Last update: Mon Oct 28 09:25:46 MDT 2024
Volume 3, Number 12, December, 1960K. W. Ellenberger ACM Algorithm 30: Numerical Solution of the Polynomial Equation . . . . . . . . 643--643
J. R. Herndon ACM Algorithm 49: Spherical Neumann Function . . . . . . . . . . . . . . . . 179--179
J. N. Merner ACM Algorithm 149: Complete Elliptic Integral . . . . . . . . . . . . . . . . 605--605
O. G. Ludwig ACM Algorithm 179: Incomplete Beta Ratio 314--314
R. H. Kase ACM Algorithm 219: Topological Ordering for Pert Networks . . . . . . . . . . . 738--739
W. Gautschi ACM Algorithm 236: Bessel Functions of the First Kind [S17] . . . . . . . . . . 479--480
J. Boothroyd ACM Algorithm 246: Graycode . . . . . . 701--701
W. Gautschi ACM Algorithm 259: Legendre Functions for Arguments Larger than One . . . . . 488--492
W. Fletcher ACM Algorithm 284: Interchange of Two Blocks of Data . . . . . . . . . . . . . 326--326
I. D. Hill and M. C. Pike ACM Algorithm 299: Chi-Squared Integral 243--244
J. R. Bell ACM Algorithm 334: Normal Random Deviates . . . . . . . . . . . . . . . . 498--498
J. Morris ACM Algorithm 346: ${F}$-Test Probabilities . . . . . . . . . . . . . 184--185
A. Tadeu de Medeiros and G. Schwachheim Algorithm 349: Polygamma functions with arbitrary precision . . . . . . . . . . 213--214
G. W. Hill ACM Algorithm 395: Student's $t$-Distribution . . . . . . . . . . . . 617--619 G. W. Hill ACM Algorithm 396: Student's $t$-Quantiles . . . . . . . . . . . . . 619--620
J. M. McNamee ACM Algorithm 408: a Sparse Matrix Package (Part I) . . . . . . . . . . . . 265--273
W. M. Gentleman ACM Algorithm 424: Clenshaw--Curtis Quadrature . . . . . . . . . . . . . . . 353--355
H. Akima ACM Algorithm 433: Interpolation and Smooth Curve Fitting Based on Local Procedures . . . . . . . . . . . . . . . 914--918
D. L. March ACM Algorithm 434: Exact Probabilities for ${R\times{C}}$ Contingency Tables 991--992 W. Fullerton ACM Algorithm 435: Modified Incomplete Gamma Function . . . . . . . . . . . . . 993--995
M. MacHura and A. Mulawa ACM Algorithm 450: Rosenbrock Function Minimization . . . . . . . . . . . . . . 482--483
N. Brenner ACM Algorithm 467: Matrix Transposition in Place . . . . . . . . . . . . . . . . 692--694
H. Akima ACM Algorithm 474: Bivariate Interpolation and Smooth Surface Fitting Based on Local Procedures . . . . . . . 26--31
R. Loeser Some Performance Tests of `Quicksort' and Descendants . . . . . . . . . . . . 143--152 T. Wright ACM Algorithm 475: Visible Surface Plotting Program . . . . . . . . . . . . 152--155
R. L. Page ACM Algorithm 479: a Minimal Spanning Tree Clustering Method . . . . . . . . . 321--323
S. L. Watkins ACM Algorithm 483: Masked Three-Dimensional Plot Program with Rotations . . . . . . . . . . . . . . . 520--523
F. Veillon ACM Algorithm 486: Numerical Inversion of Laplace Transform . . . . . . . . . . 587--589
J. Pomeranz ACM Algorithm 487: Exact Cumulative Distribution of the Kolmogorov--Smirnov Statistic for Small Samples . . . . . . 703--704
R. W. Floyd and R. L. Rivest ACM Algorithm 489: The Algorithm SELECT --- for Finding the $i{\rm th}$ Smallest of $n$ Elements . . . . . . . . . . . . 173--173
E. S. Ginsberg and D. Zaborowski ACM Algorithm 490: The Dilogarithm Function of a Real Argument . . . . . . 200--202
W. Krämer A priori worst case error bounds for floating-point computations . . . . . . 750--756
Per Brinch Hansen Multiple-length Division Revisited: a Tour of the Minefield . . . . . . . . . 579--601
John R. Rice Purpose and Scope . . . . . . . . . . . 1--3 Anonymous Algorithms Distribution Service . . . . 4--4 Lloyd D. Fosdick Algorithms Policy . . . . . . . . . . . 5--6 Anonymous Papers from Mathematical Software II . . 7--12 W. J. Cody The FUNPACK Package of Special Function Subroutines . . . . . . . . . . . . . . 13--25 M. A. Jenkins and J. F. Traub Principles for Testing Polynomial Zerofinding Programs . . . . . . . . . . 26--34 B. N. Parlett and Y. Wang The Influence of the Compiler on the Cost of Mathematical Software --- in Particular on the Cost of Triangular Factorization . . . . . . . . . . . . . 35--46 Fred Glover and Darwin Klingman Real World Applications of Network Related Problems and Breakthroughs in Solving Them Efficiently . . . . . . . . 47--55 Edward W. Ng A Comparison of Computational Methods and Algorithms for the Complex Gamma Function . . . . . . . . . . . . . . . . 56--70 G. D. Byrne and A. C. Hindmarsh A Polyalgorithm for the Numerical Solution of Ordinary Differential Equations . . . . . . . . . . . . . . . 71--96
M. J. D. Powell A View of Unconstrained Minimization Algorithms that Do Not Require Derivatives . . . . . . . . . . . . . . 97--107 Webb Miller Software for Roundoff Analysis . . . . . 108--128 Michael A. Malcolm and R. Bruce Simpson Local Versus Global Strategies for Adaptive Quadrature . . . . . . . . . . 129--146 David R. Stoutemyer Analytical Optimization Using Computer Algebraic Manipulation . . . . . . . . . 147--164 Lawrence L. Barinka Some Experience with Constructing, Testing, and Certifying a Standard Mathematical Subroutine Library . . . . 165--177 M. A. Jenkins Algorithm 493: Zeros of a Real Polynomial [C2] . . . . . . . . . . . . 178--189
John R. Rice Software Package Policy . . . . . . . . 193--195 Carl B. Bailey and Rondall E. Jones Usage and Argument Monitoring of Mathematical Library Routines . . . . . 196--209 James E. George Algorithms to Reveal the Representation of Characters, Integers, and Floating-Point Numbers . . . . . . . . . 210--216 T. J. Aird and Robert E. Lynch Computable Accurate Upper and Lower Error Bounds for Approximate Solutions of Linear Algebraic Systems . . . . . . 217--231 Richard F. Sincovec and Niel K. Madsen Software for Nonlinear Partial Differential Equations . . . . . . . . . 232--260 Richard F. Sincovec and Niel K. Madsen Algorithm 494: PDEONE, Solutions of Systems of Partial Differential Equations [D3] . . . . . . . . . . . . . 261--263 I. Barrodale and C. Phillips Algorithm 495: Solution of an Overdetermined System of Linear Equations in the Chebychev Norm [F4] . . 264--270 Linda Kaufman Algorithm 496: The LZ Algorithm to Solve the Generalized Eigenvalue Problem for Complex Matrices [F2] . . . . . . . . . 271--281 Ove Skovgaard Remark on ``Algorithm 236: Bessel Functions of the First Kind [S17]'' . . 282--284 Robert Feinstein Remark on ``Algorithm 483: Masked Three-Dimensional Plot Program with Rotations [J6]'' . . . . . . . . . . . . 285--285 Jayadev Misra Remark on ``Algorithm 246: Graycode [Z]'' . . . . . . . . . . . . . . . . . 285--285
Harold S. Stone Parallel Tridiagonal Equation Solvers 289--307 Jules J. Lambiotte, Jr. and Robert G. Voigt The Solution of Tridiagonal Linear Systems on the CDC STAR 100 Computer . . 308--329 J. C. P. Bus and T. J. Dekker Two Efficient Algorithms with Guaranteed Convergence for Finding a Zero of a Function . . . . . . . . . . . . . . . . 330--345 A. C. Norman Computing with Formal Power Series . . . 346--356 Kenneth W. Neves Automatic Integration of Functional Differential Equations: An Approach . . 357--368 Kenneth W. Neves Algorithm 497: Automatic Integration of Functional Differential Equations [D2] 369--371 P. J. Prince Algorithm 498: Airy Functions Using Chebyshev Series Approximations . . . . 372--379 John Gregg Lewis Certification of ``Algorithm 349: Polygamma Functions with Arbitrary Precision'' . . . . . . . . . . . . . . 380--381 Gordon E. Bromage Certification of ``Algorithm 475: Visible Surface Plotting Program [J6]'' 381--382
John R. Rice Parallel Algorithms for Adaptive Quadrature. III. Program Correctness . . 1--30 Martin L. Griss The Algebraic Solution of Sparse Linear Systems via Minor Expansion . . . . . . 31--49 Charles S. Duris Generating and Compounding Product-Type Newton-Coates Quadrature Formulas . . . 50--58 Carter Bays and S. D. Durham Improving a Poor Random Number Generator 59--64 J. N. Lyness and J. J. Kaganove Comments on the Nature of Automatic Quadrature Routines . . . . . . . . . . 65--81 W. Kinsner and E. Della Torre Algorithm 499: An Efficient Scanning Technique [Z] . . . . . . . . . . . . . 82--86 D. F. Shanno and K. H. Phua Algorithm 500: Minimization of Unconstrained Multivariate Functions [E4] . . . . . . . . . . . . . . . . . . 87--94 Joseph C. Simpson Algorithm 501: Fortran Translation of Algorithm 409, Discrete Chebychev Curve Fit [E2] . . . . . . . . . . . . . . . . 95--97 Milan Kubí\vcek Algorithm 502: Dependence of Solution of Nonlinear Systems on a Parameter [C5] 98--107 D. M. Boulton Remark on ``Algorithm 434: Exact Probabilities for ${R}\times{C}$ Contingency Tables [G2]'' . . . . . . . 108--108 Lucian D. Duta Remark on ``Algorithm 475: Visible Surface Plotting Program [J6]'' . . . . 109--110 G. M. White and S. Goudreau and J. L. Legros Remark on ``Algorithm 479: a Minimal Spanning Tree Clustering Method [Z]'' 110--111 J. Pomeranz Remark on ``Algorithm 487: Exact Cumulative Distribution of the Kolmogorov--Smirnov Statistic for Small Samples [S14]'' . . . . . . . . . . . . 111--111 Robert Morris Remark on ``Algorithm 490: The Dilogarithm Function of a Real Argument [S22]'' . . . . . . . . . . . . . . . . 112--112
John R. Rice TOMS Policy Statement: The Rights of Program Authors in the Evaluation of Programs . . . . . . . . . . . . . . . . 113--114 B. Ford and D. K. Sayers Developing a Single Numerical Algorithms Library for Different Machine Ranges . . 115--131 George Paul and M. Wayne Wilson Should the Elementary Function Library Be Incorporated Into Computer Instruction Sets? . . . . . . . . . . . 132--142 Wolfgang Janko A List Insertion Sort for Keys With Arbitrary Key Distribution . . . . . . . 143--153 Kendall Atkinson An Automatic Program for Linear Fredholm Integral Equations of the Second Kind 154--171 L. F. Shampine and H. A. Watts Global Error Estimates for Ordinary Differential Equations . . . . . . . . . 172--186 J. H. Ericksen and R. Wilhelmson Implementation of a Convective Problem Requiring Auxiliary Storage . . . . . . 187--195 Kendall Atkinson Algorithm 503: An Automatic Program for Fredholm Integral Equations of the Second Kind [D5] . . . . . . . . . . . . 196--199 L. F. Shampine and H. A. Watts Algorithm 504: GERK: Global Error Estimation For Ordinary Differential Equations [D] . . . . . . . . . . . . . 200--203 Wolfgang Janko Algorithm 505: a List Insertion Sort for Keys with Arbitrary Key Distribution [S20] . . . . . . . . . . . . . . . . . 204--206 Malcolm C. Pike and Jennie SooHoo and N. E. Bosten Remark on ``Algorithm 179: Incomplete Beta Ratio [S14]'' . . . . . . . . . . . 207--208 Michael R. Anderson Remark on ``Algorithm 433: Interpolation and Smooth Curve Fitting Based on Local Procedures [E2]'' . . . . . . . . . . . 208--208
W. T. Wyatt, Jr. and D. W. Lozier and D. J. Orser A Portable Extended Precision Arithmetic Package and Library With Fortran Precompiler . . . . . . . . . . . . . . 209--231 W. M. Gentleman and S. C. Johnson Analysis of Algorithms, a Case Study: Determinants of Matrices with Polynomial Entries . . . . . . . . . . . . . . . . 232--241 Victor Barwell and Alan George A Comparison of Algorithms for Solving Symmetric Indefinite Systems of Linear Equations . . . . . . . . . . . . . . . 242--251 Richard Bartels and Alec Steingart Hermite Interpolation Using a Triangular Polynomial Basis . . . . . . . . . . . . 252--256 C. A. Hall and R. W. Luczak and A. G. Serdy Numerical Solution of Steady State Heat Flow Problems Over Curved Domains . . . 257--274 G. W. Stewart Algorithm 506: HQR3 and EXCHNG: Fortran Subroutines for Calculating and Ordering the Eigenvalues of a Real Upper Hessenberg Matrix [F2] . . . . . . . . . 275--280 John G. Herriot and Christian H. Reinsch Algorithm 507: Procedures for Quintic Natural Spline Interpolation [E1] . . . 281--289 Rudolf Loeser Survey on Algorithms 347, 426, and Quicksort . . . . . . . . . . . . . . . 290--299 Alan M. Davies Remark on ``Algorithm 450: Rosenbrock Function Minimization [E4]'' . . . . . . 300--301 Theodore Brown Remark on ``Algorithm 489: The Algorithm SELECT --- for Finding the $i$th Smallest of $n$ Elements [M1]'' . . . . 301--304
Theodosios Pavlidis The Use of Algorithms of Piecewise Approximations for Picture Processing Applications . . . . . . . . . . . . . . 305--321 Norman E. Gibbs and William G. Poole Jr. and Paul K. Stockmeyer A Comparison of Several Bandwidth and Profile Reduction Algorithms . . . . . . 322--330 A. Mahendrarajah and F. Fiala A Comparison of Three Algorithms for Linear Zero-One Programs . . . . . . . . 331--334 P. J. Weinberger and L. P. Rothschild Factoring Polynomials Over Algebraic Number Fields . . . . . . . . . . . . . 335--350 James R. Pinkert An Exact Method for Finding the Roots of a Complex Polynomial . . . . . . . . . . 351--363 Frank Rubin Partition of Integers . . . . . . . . . 364--374 H. L. Crane Jr. and Norman E. Gibbs and William G. Poole Jr. and Paul K. Stockmeyer Algorithm 508: Matrix Bandwidth and Profile Reduction [F1] . . . . . . . . . 375--377 Norman E. Gibbs Algorithm 509: a Hybrid Profile Reduction Algorithm [F1] . . . . . . . . 378--387 D. G. Wilson Algorithm 510: Piecewise Linear Approximation to Tabulated Data [E2] . . 388--391 M. R. Ito Remark on ``Algorithm 284: Interchange of Two Blocks of Data [K2]'' . . . . . . 392--393 Mohamed el Lozy Remark on ``Algorithm 299: Chi-Squared Integral [S15]'' . . . . . . . . . . . . 393--395 Henk Koppelaar and Peter Molenaar Remark on ``Algorithm 486: Numerical Inversion of Laplace Transform [D5]'' 395--396 Linda Kaufman Remark on ``Algorithm 496: The LZ Algorithm to Solve the Generalized Eigenvalue Problem for Complex Matrices [F2]'' . . . . . . . . . . . . . . . . . 396--396
Michael T. McClellan The Exact Solution of Linear Equations with Rational Function Coefficients . . 1--25 David R. Stoutemyer Automatic Error Analysis Using Computer Algebraic Manipulation . . . . . . . . . 26--43 L. F. Shampine Stiff and Nonstiff Differential Equation Solvers, II: Detecting Stiffness with Runge--Kutta Methods . . . . . . . . . . 44--53 Trâ\`n-Thô\'ng and Bede Liu Floating Point Fast Fourier Transform Computation Using Double Precision Floating Point Accumulators . . . . . . 54--59 Teofilo Gonzalez and Sartaj Sahni and W. R. Franta An Efficient Algorithm for the Kolmogorov--Smirnov and Lilliefors Tests 60--64 Linda Kaufman Some Thoughts on the QZ Algorithm for Solving the Generalized Eigenvalue Problem . . . . . . . . . . . . . . . . 65--75 D. E. Amos and S. L. Daniel and M. K. Weston CDC 6600 Subroutines IBESS and JBESS for Bessel Functions $I_\nu(x)$ and $J_\nu(x)$, $x\ge0,\nu\ge0$ . . . . . . 76--92 D. E. Amos and S. L. Daniel and M. K. Weston Algorithm 511: CDC 6600 Subroutines IBESS and JBESS for Bessel Functions $I_\nu(x)$ and $J_\nu(x)$, $x \ge 0, \nu \ge 0$ [S18] . . . . . . . . . . . . . . 93--95 A. Benson and D. J. Evans Algorithm 512: a Normalized Algorithm for Solution of the Positive Definite Symmetric Quindiagonal Systems of Linear Equations [F4] . . . . . . . . . . . . . 96--103 Esko G. Cate and David W. Twigg Algorithm 513: Analysis of In-Situ Transposition [F1] . . . . . . . . . . . 104--110 Françoise Veillon Remark on ``Algorithm 486: Numerical Inversion of Laplace Transform'' . . . . 111--111 Charles Dunham Remark on ``Algorithm 500: Minimization of Unconstrained Multivariate Functions [E4]'' . . . . . . . . . . . . . . . . . 112--112
Thomas J. Aird Portability of Mathematical Software Coded in Fortran . . . . . . . . . . . . 113--127 David R. Stoutemyer Analytically Solving Integral Equations by Using Computer Algebra . . . . . . . 128--146 Michael T. McClellan A Comparison of Algorithms for the Exact Solution of Linear Equations . . . . . . 147--158 David C. Farden The Solution of a Special Set of Hermitian Toeplitz Linear Equations . . 159--163 Kozo Ichida and Takeshi Kiyono and Fujiichi Yoshimoto Curve Fitting by a One-Pass Method With a Piecewise Cubic Polynomial . . . . . . 164--174 T. M. R. Ellis and D. H. McLain Algorithm 514: a New Method of Cubic Curve Fitting Using Local Data [E2] . . 175--179 B. P. Buckles and M. Lybanon Algorithm 515: Generation of a Vector from the Lexicographical Index [G6] . . 180--182 J. W. McKean and T. A. Ryan, Jr. Algorithm 516: An Algorithm for Obtaining Confidence Intervals and Point Estimates Based on Ranks in the Two Sample Location Problem [G1] . . . . . . 183--185 S. P. Chan and R. Feldman and B. N. Parlett Algorithm 517: a Program for Computing the Condition Numbers of Matrix Eigenvalues Without Computing Eigenvectors [F2] . . . . . . . . . . . 186--203 M. Mackay and J. E. Radue Remark on ``Some Performance Tests of `Quicksort' and Descendants'' . . . . . 204--204 J. K. M. Jansen Remark on ``Algorithm 259: Legendre Functions for Arguments Larger than One'' . . . . . . . . . . . . . . . . . 204--205
Jerome H. Friedman and Jon Louis Bentley and Raphael Ari Finkel An Algorithm for Finding Best Matches in Logarithmic Expected Time . . . . . . . 209--226 Tetsuro Ito and Makoto Kizawa The Matrix Rearrangement Procedure for Graph-Theoretical Algorithms and Its Application to the Generation of Fundamental Cycles . . . . . . . . . . . 227--231 W. J. Cody and Rose M. Motley and L. Wayne Fullerton The Computation of Real Fractional Order Bessel Functions of the Second Kind . . 232--239 Walter Gautschi Evaluation of Repeated Integrals of the Coerror Function . . . . . . . . . . . . 240--252 Alastair J. Walker An Efficient Method for Generating Discrete Random Variables with General Distributions . . . . . . . . . . . . . 253--256 A. J. Kinderman and J. F. Monahan Computer Generation of Random Variables Using the Ratio of Uniform Deviates . . 257--260 Jacques Cohen and Joel Katcoff Symbolic Solution of Finite-Difference Equations . . . . . . . . . . . . . . . 261--271 Richard J. Fateman An Algorithm for Deciding the Convergence of the Rational Iteration $x_{n+1} = f(x_n)$ . . . . . . . . . . . 272--278 G. W. Hill Algorithm 518: Incomplete Bessel Function $I_0$. The von Mises Distribution [S14] . . . . . . . . . . . 279--284 Ralph Kallman Algorithm 519: Three Algorithms for Computing Kolmogorov--Smirnov Probabilities with Arbitrary Boundaries and a Certification of Algorithm 487 [S14] . . . . . . . . . . . . . . . . . 285--294 Jan Weglarz and Jacek Blazewicz and Wojciech Cellary and Roman Slowinski Algorithm 520: An Automatic Revised Simplex Method for Constrained Resource Network Scheduling [H] . . . . . . . . . 295--300 Walter Gautschi Algorithm 521: Repeated Integrals of the Coerror Function [S15] . . . . . . . . . 301--302 Paolo Sipala Remark on ``Algorithm 408: a Sparse Matrix Package (Part I) [F4]'' . . . . . 303--303 Dennis Tenney Remark on ``Algorithm 219: Topological Ordering for PERT Networks'' . . . . . . 303--303
Kenneth E. Hillstrom A Simulation Test Approach to the Evaluation of Nonlinear Optimization Algorithms . . . . . . . . . . . . . . . 305--315 M. J. D. Powell and M. A. Sabin Piecewise Quadratic Approximations on Triangles . . . . . . . . . . . . . . . 316--325 Robert D. Skeel and Antony K. Kong Blended Linear Multistep Methods . . . . 326--345 W. H. Payne Normal Random Numbers: Using Machine Analysis to Choose the Best Algorithm 346--358 William M. Boyce An Improved Program for the Full Steiner Tree Problem . . . . . . . . . . . . . . 359--385 S. Cabay and T. P. L. Lam Congruence Techniques for the Exact Solution of Integer Systems of Linear Equations . . . . . . . . . . . . . . . 386--397 William F. Eddy A New Convex Hull Algorithm for Planar Sets . . . . . . . . . . . . . . . . . . 398--403 S. Cabay and T. P. L. Lam Algorithm 522: ESOLVE, Congruence Techniques for the Exact Solution of Integer Systems of Linear Equations [F4] 404--410 W. F. Eddy Algorithm 523: CONVEX, a New Convex Hull Algorithm for Planar Sets [Z] . . . . . 411--412
John J. Dinkel and Gary A. Kochenberger and S. N. Wong Sensitivity Analysis Procedures for Geometric Programs: Computational Aspects . . . . . . . . . . . . . . . . 1--14 James L. Blue A Portable Fortran Program to Find the Euclidean Norm of a Vector . . . . . . . 15--23 John Ivie Some MACSYMA Programs for Solving Recurrence Relations . . . . . . . . . . 24--33 L. S. Lasdon and A. D. Waren and A. Jain and M. Ratner Design and Testing of a Generalized Reduced Gradient Code for Nonlinear Programming . . . . . . . . . . . . . . 34--50 Nai-Kuan Tsao and Rose Marie Prior On Multipoint Numerical Interpolation 51--56 Richard P. Brent A Fortran Multiple-Precision Arithmetic Package . . . . . . . . . . . . . . . . 57--70 Richard P. Brent Algorithm 524: MP, A Fortran Multiple-Precision Arithmetic Package [A1] . . . . . . . . . . . . . . . . . . 71--81 John R. Rice Algorithm 525: ADAPT, Adaptive Smooth Curve Fitting [E2] . . . . . . . . . . . 82--94 R. Futrell Remark on ``Fortran Translation of Algorithm 409: Discrete Chebychev Curve Fit [E2]'' . . . . . . . . . . . . . . . 95--95 Ove Skovgaard Remark on ``Algorithm 149: Complete Elliptic Integral [S21]'' . . . . . . . 95--95
Fred T. Krogh Algorithms Policy . . . . . . . . . . . 97--99 Brian Ford Parametrization of the Environment for Transportable Numerical Software . . . . 100--103 P. A. Fox and A. D. Hall and N. L. Schryer The PORT Mathematical Subroutine Library 104--126 W. H. Enright Improving the Efficiency of Matrix Operations in the Numerical Solution of Stiff Ordinary Differential Equations 127--136 I. S. Duff and J. K. Reid An Implementation of Tarjan's Algorithm for the Block Triangularization of a Matrix . . . . . . . . . . . . . . . . . 137--147 Hiroshi Akima A Method of Bivariate Interpolation and Smooth Surface Fitting for Irregularly Distributed Data Points . . . . . . . . 148--159 Hiroshi Akima Algorithm 526: Bivariate Interpolation and Smooth Surface Fitting for Irregularly Distributed Data Points [E1] 160--164 Randolph E. Bank Algorithm 527: A Fortran Implementation of the Generalized Marching Algorithm [D3] . . . . . . . . . . . . . . . . . . 165--176 P. A. Fox and A. D. Hall and N. L. Schryer Algorithm 528: Framework for a Portable Library [Z] . . . . . . . . . . . . . . 177--188 I. S. Duff and J. K. Reid Algorithm 529: Permutations To Block Triangular Form [F1] . . . . . . . . . . 189--192
P. B. Bailey and M. K. Gordon and L. F. Shampine Automatic Solution of the Sturm--Liouville Problem . . . . . . . . 193--208 S. J. Polak and J. Schrooten and C. Barneveld Binkhuysen TEDDY2, a Program Package for Parabolic Composite Region Problems . . . . . . . 209--227 John Larson and Ahmed Sameh Efficient Calculation of the Effects of Roundoff Errors . . . . . . . . . . . . 228--236 W. S. Brown The Subresultant PRS Algorithm . . . . . 237--249 Fred G. Gustavson Two Fast Algorithms for Sparse Matrices: Multiplication and Permuted Transposition . . . . . . . . . . . . . 250--269 S. C. Chen and D. J. Kuck and A. H. Sameh Practical Parallel Band Triangular Systems Solvers . . . . . . . . . . . . 270--277 R. C. Ward and L. J. Gray Eigensystem Computation for Skew-Symmetric and a Class of Symmetric Matrices . . . . . . . . . . . . . . . . 278--285 R. C. Ward and L. J. Gray Algorithm 530: An Algorithm for Computing the Eigensystem of Skew-Symmetric Matrices and a Class of Symmetric Matrices [F2] . . . . . . . . 286--289 William V. Snyder Algorithm 531: Contour Plotting [J6] . . 290--294 John P. Coleman Remark on ``Algorithm 49: Spherical Neumann Function'' . . . . . . . . . . . 295--295 Fred G. Gustavson Remark on ``Algorithm 408: a Sparse Matrix Package (Part I) [F4]'' . . . . . 295--295 Andrew Y. Schoene Remark on ``Algorithm 435: Modified Incomplete Gamma Function [S14]'' . . . 296--304
Christopher T. H. Baker and Malcolm S. Keech Stability Analysis of Certain Runge--Kutta Procedures for Volterra Integral Equations . . . . . . . . . . . 305--315 Graeme Fairweather An Investigation of Romberg Quadrature 316--322 Lawrence F. Shampine Stability Properties of Adams Codes . . 323--329 Andrew H. Sherman Algorithms for Sparse Gaussian Elimination with Partial Pivoting . . . 330--338 Joel M. Tendler and Theodore A. Bickart and Zdenek Picel A Stiffly Stable Integration Process Using Cyclic Composite Methods . . . . . 339--368 Webb Miller and David Spooner Software for Roundoff Analysis. II . . . 369--387 Webb Miller and David Spooner Algorithm 532: Software for Roundoff Analysis [Z] . . . . . . . . . . . . . . 388--390 Andrew H. Sherman Algorithm 533: NSPIV, A Fortran Subroutine for Sparse Gaussian Elimination with Partial Pivoting [F4] 391--398 Joel M. Tendler and Theodore A. Bickart and Zdenek Picel Algorithm 534: STINT: STiff (differential equations) INTegrator [D2] 399--403 Burton S. Garbow Algorithm 535: The QZ Algorithm to Solve the Generalized Eigenvalue Problem for Complex Matrices [F2] . . . . . . . . . 404--410 Donald E. Amos Erratum: ``Algorithm 511: CDC 6600 Subroutines IBESS and JBESS for Bessel Functions $I_\nu(x)$ and $J_\nu(x)$, $x\ge0,\nu\ge0$ [S18]'' . . . . . . . . 411--411
Pamela Zave and Werner C. Rheinboldt Design of an Adaptive, Parallel Finite-Element System . . . . . . . . . 1--17 I. S. Duff and J. K. Reid Some Design Features of a Sparse Matrix Code . . . . . . . . . . . . . . . . . . 18--35 Wlodzimierz Proskurowski Numerical Solution of Helmholtz's Equation by Implicit Capacitance Matrix Methods . . . . . . . . . . . . . . . . 36--49 J. M. Yohe Software for Interval Arithmetic: a Reasonably Portable Package . . . . . . 50--63 Jorge J. Moré and Michel Y. Cosnard Numerical Solution of Nonlinear Equations . . . . . . . . . . . . . . . 64--85 David K. Kahaner and Mark B. Wells An Experimental Algorithm for ${N}$-Dimensional Adaptive Quadrature 86--96 H. D. Knoble and C. Forney, Jr. and F. S. Bader An Efficient One-Way Enciphering Algorithm . . . . . . . . . . . . . . . 97--107 H. D. Knoble Algorithm 536: An Efficient One-Way Enciphering Algorithm [Z] . . . . . . . 108--111 Walter R. Leeb Algorithm 537: Characteristic Values of Mathieu's Differential Equation . . . . 112--117 Paul J. Nikolai Algorithm 538: Eigenvectors and Eigenvalues of Real Generalized Symmetric Matrices by Simultaneous Iteration [F2] . . . . . . . . . . . . . 118--125
Fred T. Krogh ACM Algorithms Policy . . . . . . . . . 129--131 Linus Schrage A More Portable Fortran Random Number Generator . . . . . . . . . . . . . . . 132--138 Alan George and Joseph W. H. Liu The Design of a User Interface for a Sparse Matrix Package . . . . . . . . . 139--162 W. H. Payne and F. M. Ives Combination Generators . . . . . . . . . 163--172 Carl de Boor Efficient Computer Manipulation of Tensor Products . . . . . . . . . . . . 173--182 John Gerald Cleary Analysis of an Algorithm for Finding Nearest Neighbors in Euclidean Space . . 183--192 Harlan Crowder and Ron S. Dembo and John M. Mulvey On Reporting Computational Experiments with Mathematical Software . . . . . . . 193--203 Fred D. Crary A Versatile Precompiler for Nonstandard Arithmetics . . . . . . . . . . . . . . 204--217 K. O. Geddes Symbolic Computation of Padé Approximants 218--233 Richard A. Bogen Addendum to ``Analytically Solving Integral Equations by Using Computer Algebra'' . . . . . . . . . . . . . . . 234--237 Mohamed el Lozy Remark on ``Algorithm 395: Student's $t$-Distribution'' and Remark on ``Algorithm 396: Student's Quantiles [S14]'' . . . . . . . . . . . . . . . . 238--239 K. O. Geddes Remark on ``Algorithm 424: Clenshaw--Curtis Quadrature [O1]'' . . . 240--240 M. R. Anderson Remark on ``Algorithm 474: Bivariate Interpolation and Smooth Surface Fitting Based on Local Procedures'' . . . . . . 241--241 Hiroshi Akima Remark on ``Algorithm 526: Bivariate Interpolation and Smooth Surface Fitting for Irregularly Distributed Data Points [E1]'' . . . . . . . . . . . . . . . . . 242--243
L. F. Shampine Storage Reduction for Runge--Kutta Codes 245--250 L. W. Ehrlich Solving the Biharmonic Equation on Irregular Regions . . . . . . . . . . . 251--258 Philip E. Gill and Walter Murray and Susan M. Picken and Margaret H. Wright The Design and Structure of a Fortran Program Library for Optimization . . . . 259--283 Alan George and Joseph W. H. Liu An Implementation of a Pseudoperipheral Node Finder . . . . . . . . . . . . . . 284--295 James Michael Bennett and Robert Neff Bryan A Single-Point Exchange Algorithm for Approximating Functions of Two Variables 296--307 C. L. Lawson and R. J. Hanson and D. R. Kincaid and F. T. Krogh Basic Linear Algebra Subprograms for Fortran Usage . . . . . . . . . . . . . 308--323 C. L. Lawson and R. J. Hanson and D. R. Kincaid and F. T. Krogh Algorithm 539: Basic Linear Algebra Subprograms for Fortran Usage [F1] . . . 324--325 N. K. Madsen and R. F. Sincovec Algorithm 540: PDECOL, General Collocation Software for Partial Differential Equations [D3] . . . . . . 326--351 Paul N. Swartztrauber and Roland A. Sweet Algorithm 541: Efficient Fortran Subprograms for the Solution of Separable Elliptic Partial Differential Equations [D3] . . . . . . . . . . . . . 352--364 Michael Steuerwalt Certification of ``Algorithm 541: Efficient Fortran Subprograms for the Solution of Separable Elliptic Partial Differential Equations [D3]'' . . . . . 365--371 John Larson Errata: ``Efficient Calculation of the Effects of Roundoff Errors'' . . . . . . 372--372
C. W. Gear Editor's Note . . . . . . . . . . . . . 373--373 W. H. Enright and M. S. Kamel Automatic Partitioning of Stiff Systems and Exploiting the Resulting Structure 374--385 Ian Gladwell Initial Value Routines in the NAG Library . . . . . . . . . . . . . . . . 386--400 Zahari Zlatev and Per Grove Thomsen Automatic Solution of Differential Equations Based on the User of Linear Multistep Methods . . . . . . . . . . . 401--414 Hans J. Stetter Global Error Estimation in Adams PC-Codes . . . . . . . . . . . . . . . . 415--430 E. N. Houstis and T. S. Papatheodorou High-Order Fast Elliptic Equation Solvers . . . . . . . . . . . . . . . . 431--441 L. Kaufman Application of Dense Householder Transformation to a Sparse Matrix . . . 442--450 V. J. Rayward-Smith On Computing the Smith Normal Form of an Integer Matrix . . . . . . . . . . . . . 451--456 Roy H. Wampler Solutions to Weighted Least Squares Problems by Modified Gram--Schmidt with Iterative Refinement . . . . . . . . . . 457--465 Walter Gautschi A Computational Procedure for Incomplete Gamma Functions . . . . . . . . . . . . 466--481 W. Gautschi Algorithm 542: Incomplete Gamma Functions [S14] . . . . . . . . . . . . 482--489 E. N. Houstis and T. S. Papatheodorou Algorithm 543: FFT9, Fast Solution of Helmholtz-Type Partial Differential Equations [D3] . . . . . . . . . . . . . 490--493 Roy H. Wampler Algorithm 544: L2A and L2B, Weighted Least Squares Solutions by Modified Gram--Schmidt with Iterative Refinement [F4] . . . . . . . . . . . . . . . . . . 494--499 D. Fraser Algorithm 545: An Optimized Mass Storage FFT [C6] . . . . . . . . . . . . . . . . 500--517 R. P. Brent Remark on ``Algorithm 524: MP, A Fortran Multiple-Precision Arithmetic Package [A1]'' . . . . . . . . . . . . . . . . . 518--519 Burton L. Leathers Remark on ``Algorithm 513: Analysis of In-Situ Transposition [F1]'' and Remark on ``Algorithm 467: Matrix Transposition in Place'' . . . . . . . . . . . . . . . 520--520 A. C. M. van Swieten and J. Th. M. de Hosson Remark on ``Algorithm 475: Visible Surface Plotting Program'' . . . . . . . 521--523 Phyllis Fox Remark on ``Algorithm 528: Framework for a Portable Library [Z]'' . . . . . . . . 524--524 Carl de Boor Corrigenda: ``Efficient Computer Manipulation of Tensor Products'' . . . 525--525
To-Yat Cheung Computational Comparison of Eight Methods for the Maximum Network Flow Problem . . . . . . . . . . . . . . . . 1--16 James K. Ho and Etienne Loute A Comparative Study of Two Methods for Staircase Linear Problems . . . . . . . 17--30 William M. Michaels and Richard P. O'Neill A Mathematical Program Generator MPGENR 31--44 Won L. Chung Automatic Curve Fittings Using an Adaptive Local Algorithm . . . . . . . . 45--57 Gordon M. Clark Recursive Estimation of the Variance of the Sample Average . . . . . . . . . . . 58--67 Leigh R. Power Internal Sorting Using a Minimal Tree Merge Strategy . . . . . . . . . . . . . 68--79 Carl de Boor and Richard Weiss SOLVEBLOK: a Package for Solving Almost Block Diagonal Linear Systems . . . . . 80--87 Carl de Boor and Richard Weiss Algorithm 546: SOLVEBLOK [F4] . . . . . 88--91 Charles S. Duris Algorithm 547: FORTRAN Routines for Discrete Cubic Spline Interpolation and Smoothing [E1], [E3] . . . . . . . . . . 92--103 Giorgio Carpaneto and Paolo Toth Algorithm 548: Solution of the Assignment Problem [H] . . . . . . . . . 104--111 Ulrich Eckhardt Algorithm 549: Weierstrass' Elliptic Functions [S21] . . . . . . . . . . . . 112--120 A. M. Messner and G. Q. Taylor Algorithm 550: Solid Polyhedron Measure [Z] . . . . . . . . . . . . . . . . . . 121--130 Anonymous ACM Algorithms Distribution Service Expanded . . . . . . . . . . . . . . . . 131--132
Tony F. Chan and William M. Coughran, Jr. and Eric H. Grosse and Michael T. Heath A Numerical Library and Its Support . . 135--145 Richard P. Brent and Judith A. Hooper and J. Michael Yohe An AUGMENT Interface for Brent's Multiple Precision Arithmetic Package 146--149 Gershon Kedem Automatic Differentiation of Computer Programs . . . . . . . . . . . . . . . . 150--165 Werner C. Rheinboldt and Charles K. Mesztenyi On a Data Structure for Adaptive Finite Element Mesh Refinements . . . . . . . . 166--187 J. G. Verwer An Implementation of a Class of Stabilized Explicit Methods for the Time Integration of Parabolic Equations . . . 188--205 N. Munksgaard Solving Sparse Symmetric Sets of Linear Equations by Preconditioned Conjugate Gradients . . . . . . . . . . . . . . . 206--219 Nabih N. Abdelmalek $L_1$ Solution of Overdetermined Systems of Linear Equations . . . . . . . . . . 220--227 Nabih N. Abdelmalek Algorithm 551: A FORTRAN Subroutine for the $L_1$ Solution of Overdetermined Systems of Linear Equations [F4] . . . . 228--230 I. Barrodale and F. D. K. Roberts Algorithm 552: Solution of the Constrained $\ell_1$ Linear Approximation Problem [F4] . . . . . . . 231--235 J. G. Verwer Algorithm 553: M3RK, An Explicit Time Integrator for Semidiscrete Parabolic Equations [D3] . . . . . . . . . . . . . 236--239 J. J. Moré and M. Y. Cosnard Algorithm 554: BRENTM, A Fortran Subroutine for the Numerical Solution of Nonlinear Equations [F5] . . . . . . . . 240--251 L. T. Watson and D. Fenner Algorithm 555: Chow-Yorke Algorithm for Fixed Points or Zeros of ${C}^2$ Maps [C5] . . . . . . . . . . . . . . . . . . 252--259
C. W. Gear Runge--Kutta Starters for Multistep Methods . . . . . . . . . . . . . . . . 263--279 David Barton On Taylor Series and Stiff Equations . . 280--294 K. R. Jackson and R. Sacks-Davis An Alternative Implementation of Variable Step-Size Multistep Formulas for Stiff ODEs . . . . . . . . . . . . . 295--318 G. K. Gupta A Note About Overhead Costs in ODE Solvers . . . . . . . . . . . . . . . . 319--326 David Coleman and Paul Holland and Neil Kaden and Virginia Klema and Stephen C. Peters A System of Subroutines for Iteratively Reweighted Least Squares Computations 327--336 Alan George and Joseph W. H. Liu A Fast Implementation of the Minimum Degree Algorithm Using Quotient Graphs 337--358 Jon Louis Bentley and James B. Saxe Generating Sorted Lists of Random Numbers . . . . . . . . . . . . . . . . 359--364 Donald E. Amos Computation of Exponential Integrals . . 365--377 Jeffrey L. Arthur and A. Ravindran PAGP, a Partitioning Algorithm for (Linear) Goal Programming Problems . . . 378--386 To-Yat Cheung Multifacility Location Problem with Rectilinear Distance by the Minimum-Cut Approach . . . . . . . . . . . . . . . . 387--390 J. T. Betts A Compact Algorithm for Computing the Stationary Point of a Quadratic Function Subject to Linear Constraints . . . . . 391--397 Bo Kågström and Axel Ruhe An Algorithm for Numerical Computation of the Jordan Normal Form of a Complex Matrix . . . . . . . . . . . . . . . . . 398--419 Donald E. Amos Algorithm 556: Exponential Integrals [S13] . . . . . . . . . . . . . . . . . 420--428 J. L. Arthur and A. Ravindran Algorithm 557: PAGP, a Partitioning Algorithm for (Linear) Goal Programming Problems [H] . . . . . . . . . . . . . . 429--429 To-Yat Cheung Algorithm 558: a Program for the Multifacility Location Problem with Rectilinear Distance by the Minimum-Cut Approach [H] . . . . . . . . . . . . . . 430--431 J. T. Betts Algorithm 559: The Stationary Point of a Quadratic Function Subject to Linear Constraints [E4] . . . . . . . . . . . . 432--436 Bo K\aagström and Axel Ruhe Algorithm 560: JNF, An Algorithm for Numerical Computation of the Jordan Normal Form of a Complex Matrix [F2] . . 437--443 D. K. Kahaner Algorithm 561: FORTRAN Implementation of Heap Programs for Efficient Table Maintenance [Z] . . . . . . . . . . . . 444--449 U. Pape Algorithm 562: Shortest Path Lengths [H] 450--455 U. Harms and H. Kollakowski and G. Möller Remark on ``Algorithm 408: a Sparse Matrix Package (Part 1) [F4]'' . . . . . 456--457
Marek Machura and Roland A. Sweet A Survey of Software for Partial Differential Equations . . . . . . . . . 461--488 William G. Kurator and Richard P. O'Neill PERUSE: An Interactive System for Mathematical Programs . . . . . . . . . 489--509 W. S. Brown and S. I. Feldman Environment Parameters and Basic Functions for Floating-Point Computation 510--523 Franklin T. Luk Computing the Singular-Value Decomposition on the ILLIAC IV . . . . . 524--539 R. Sacks-Davis Fixed Leading Coefficient Implementation of SD-Formulas for Stiff ODEs . . . . . 540--562 Jon Louis Bentley and Bruce W. Weide and Andrew C. Yao Optimal Expected-Time Algorithms for Closest Point Problems . . . . . . . . . 563--580 J. B. Campbell On Temme's Algorithm for the Modified Bessel Function of the Third Kind . . . 581--586 K. L. Hoffman and D. R. Shier A Test Problem Generator for Discrete Linear $L_1$ Approximation Problems . . 587--593 Richard H. Bartels and Andrew R. Conn Linearly Constrained Discrete $\ell_1$ Problems . . . . . . . . . . . . . . . . 594--608 Richard H. Bartels and Andrew R. Conn Algorithm 563: a Program for Linearly Constrained Discrete $\ell_1$ Problems 609--614 K. L. Hoffman and D. R. Shier Algorithm 564: a Test Problem Generator for Discrete Linear $L_1$ Approximation Problems . . . . . . . . . . . . . . . . 615--617 D. F. Shanno and K. H. Phua Remark on ``Algorithm 500: Minimization of Unconstrained Multivariate Functions [E4]'' . . . . . . . . . . . . . . . . . 618--622
K. L. Hiebert An Evaluation of Mathematical Software that Solves Nonlinear Least Squares Problems . . . . . . . . . . . . . . . . 1--16 Jorge J. Moré and Burton S. Garbow and Kenneth E. Hillstrom Testing Unconstrained Optimization Software . . . . . . . . . . . . . . . . 17--41 Selim G. Akl A Comparison of Combination Generation Methods . . . . . . . . . . . . . . . . 42--45 F. N. Fritsch and D. K. Kahaner and J. N. Lyness Double Integration Using One-Dimensional Adaptive Quadrature Routines: a Software Interface Problem . . . . . . . . . . . 46--75 Jerome H. Friedman and Margaret H. Wright A Nested Partitioning Procedure for Numerical Multiple Integration . . . . . 76--92 J. M. Smith and F. W. J. Olver and D. W. Lozier Extended-Range Arithmetic and Normalized Legendre Polynomials . . . . . . . . . . 93--105 David K. Melgaard and Richard F. Sincovec General Software for Two-Dimensional Nonlinear Partial Differential Equations 106--125 David K. Melgaard and Richard F. Sincovec Algorithm 565: PDETWO/PSETM/GEARB: Solution of Systems of Two-Dimensional Nonlinear Partial Differential Equations [D3] . . . . . . . . . . . . . . . . . . 126--135 J. J. Moré and B. S. Garbow and K. E. Hillstrom Algorithm 566: FORTRAN Subroutines for Testing Unconstrained Optimization Software [C5 [E4]] . . . . . . . . . . . 136--140 D. W. Lozier and J. M. Smith Algorithm 567: Extended-Range Arithmetic and Normalized Legendre Polynomials [A1], [C1] . . . . . . . . . . . . . . . 141--146
Gene H. Golub and Franklin T. Luk and Michael L. Overton A Block Lánczos Method for Computing the Singular Values of Corresponding Singular Vectors of a Matrix . . . . . . 149--169 H. H. Wang A Parallel Method for Tridiagonal Equations . . . . . . . . . . . . . . . 170--183 William J. Stewart and Alan Jennings A Simultaneous Iteration Algorithm for Real Matrices . . . . . . . . . . . . . 184--198 Geoffrey W. Hill Evaluation and Inversion of the Ratios of Modified Bessel Functions, $I_1(x)/I_0(x)$ and $I_{1.5}(x)/I_{0.5}(x)$ . . . . . . . . 199--208 U. Ascher and J. Christiansen and R. D. Russell Collocation Software for Boundary Value ODE's . . . . . . . . . . . . . . . . . 209--222 U. Ascher and J. Christiansen and R. D. Russell Algorithm 569: COLSYS: Collocation Software for Boundary-Value ODEs [D2] 223--229 William J. Stewart and Alan Jennings Algorithm 570: LOPSI: a Simultaneous Iteration Method for Real Matrices [F2] 230--232 Geoffrey W. Hill Algorithm 571: Statistics for von Mises' and Fisher's Distributions of Directions: $I_1(x)/I_0(x)$, $I_{1.5}(x)/I_{0.5}(x)$ and Their Inverses [S14] . . . . . . . . . . . . . 233--238 Dianne P. O'Leary and Olof Widlund Algorithm 572: Solution of the Helmholtz Equation for the Dirichlet Problem on General Bounded Three-Dimensional Regions [D3] . . . . . . . . . . . . . . 239--246 G. W. Hill Remark on ``Algorithm 395: Student's $t$-Distribution'' . . . . . . . . . . . 247--249 G. W. Hill Remark on ``Algorithm 396: Student's $t$-Quantiles'' . . . . . . . . . . . . 250--251 F. N. Fritsch Corrigendum: ``Double Integration Using One-Dimensional Adaptive Quadrature Routines: a Software Interface Problem'' 252--252
Esko Ukkonen On the Calculation of the Effects of Roundoff Errors . . . . . . . . . . . . 259--271 Seppo Linnainmaa Software for Doubled-Precision Floating-Point Computations . . . . . . 272--283 K. S. Lii and K. N. Helland Cross-Bispectrum Computation and Variance Estimation . . . . . . . . . . 284--294 P. M. Dew and J. E. Walsh A Set of Library Routines for Solving Parabolic Equations in One Space Variable . . . . . . . . . . . . . . . . 295--314 I. S. Duff On Algorithms for Obtaining a Maximum Transversal . . . . . . . . . . . . . . 315--330 David F. McAllister and John A. Roulier An Algorithm for Computing a Shape-Preserving Osculatory Quadratic Spline . . . . . . . . . . . . . . . . . 331--347 John E. Dennis, Jr. and David M. Gay and Roy E. Welsch An Adaptive Nonlinear Least-squares Algorithm . . . . . . . . . . . . . . . 348--368 John E. Dennis, Jr. and David M. Gay and Roy E. Welsch Algorithm 573: NL2SOL --- An Adaptive Nonlinear Least-Squares Algorithm [E4] 369--383 D. F. McAllister and J. A. Roulier Algorithm 574: Shape-Preserving Osculatory Quadratic Splines [E1, E2] 384--386 I. S. Duff Algorithm 575: Permutations for a Zero-Free Diagonal [F1] . . . . . . . . 387--390 I. Barrodale and G. F. Stuart Algorithm 576: A FORTRAN Program for Solving ${\bf Ax} = {\bf b}$ [F4] . . . 391--397 B. C. Carlson and Elaine M. Notis Algorithm 577: Algorithms for Incomplete Elliptic Integrals [S21] . . . . . . . . 398--403 M. Razaz and J. L. Schonfelder Remark on ``Algorithm 498: Airy Functions Using Chebyshev Series Approximations'' . . . . . . . . . . . . 404--405
Lawrence F. Shampine Evaluation of a Test Set for Stiff ODE Solvers . . . . . . . . . . . . . . . . 409--420 Kenneth W. Neves Control of Interpolatory Error in Retarded Differential Equations . . . . 421--444 W. S. Brown A Simple but Realistic Model of Floating-Point Computation . . . . . . . 445--480 Roy E. Marsten The Design of the XMP Linear Programming Library . . . . . . . . . . . . . . . . 481--497 Stefano Pallottino and Tommaso Toffoli An Efficient Algorithm for Determining the Length of the Longest Dead Path in a ``LIFO'' Branch-and-Bound Exploration Schema . . . . . . . . . . . . . . . . . 498--504 I. S. Duff ME28: a Sparse Unsymmetric Linear Equation Solver for Complex Equations 505--511 Bengt Fornberg Numerical Differentiation of Analytic Functions . . . . . . . . . . . . . . . 512--526 J. J. Du Croz and S. M. Nugent and J. K. Reid and D. B. Taylor Solving Large Full Sets of Linear Equations in a Paged Virtual Store . . . 527--536 J. J. Du Croz and S. M. Nugent and J. K. Reid and D. B. Taylor Algorithm 578: Solution of Real Linear Equations in a Paged Virtual Store [F4] 537--541 B. Fornberg Algorithm 579: CPSC: Complex Power Series Coefficients [D4] . . . . . . . . 542--547 A. Buckley Algorithm 580: QRUP: a Set of FORTRAN Routines for Updating QR Factorizations [F5] . . . . . . . . . . . . . . . . . . 548--549
Fred T. Krogh ACM Algorithms Policy . . . . . . . . . 1--4 K. L. Hiebert An Evaluation of Mathematical Software That Solves Systems of Nonlinear Equations . . . . . . . . . . . . . . . 5--20 Charles B. Dunham Choice of Basis for Chebyshev Approximation . . . . . . . . . . . . . 21--25 Narsingh Deo and G. M. Prabhu and M. S. Krishnamoorthy Algorithms for Generating Fundamental Cycles in a Graph . . . . . . . . . . . 26--42 Christopher C. Paige and Michael A. Saunders LSQR: An Algorithm for Sparse Linear Equations and Sparse Least Squares . . . 43--71 Tony F. Chan An Improved Algorithm for Computing the Singular Value Decomposition . . . . . . 72--83 Tony F. Chan Algorithm 581: An Improved Algorithm for Computing the Singular Value Decomposition [F1] . . . . . . . . . . . 84--88 Allen E. Tracht Remark on ``Algorithm 334: Normal Random Deviates'' . . . . . . . . . . . . . . . 89--89
L. F. Shampine Implementation of Rosenbrock Methods . . 93--113 George Corliss and Y. F. Chang Solving Ordinary Differential Equations Using Taylor Series . . . . . . . . . . 114--144 David C. Hoaglin and Virginia C. Klema and Stephen C. Peters Exploratory Data Analysis in a Study of the Performance of Nonlinear Optimization Routines . . . . . . . . . 145--162 J. H. Ahrens and U. Dieter Computer Generation of Poisson Deviates from Modified Normal Distributions . . . 163--179 John G. Lewis Implementation of the Gibbs-Poole-Stockmeyer and Gibbs-King Algorithms . . . . . . . . . . . . . . . 180--189 John G. Lewis Algorithm 582: The Gibbs-Poole-Stockmeyer and Gibbs-King Algorithms for Reordering Sparse Matrices . . . . . . . . . . . . . . . . 190--194 Christopher C. Paige and Michael A. Saunders Algorithm 583: LSQR: Sparse Linear Equations and Least Squares Problems . . 195--209 D. P. Laurie Algorithm 584: CUBTRI: Automatic Cubature over a Triangle . . . . . . . . 210--218 David S. Flamm and Robert A. Walker Remark on ``Algorithm 506: HQR3 and EXCHNG: Fortran Subroutines for Calculating and Ordering the Eigenvalues of a Real Upper Hessenberg Matrix [F2]'' 219--220 John G. Lewis Remark on ``Algorithms 508 and 509: Matrix Bandwidth and Profile Reduction [F1] and a Hybrid Profile Reduction Algorithm [F1]'' . . . . . . . . . . . . 221--221
E. F. D. Ellison and Gautam Mitra UIMP: User Interface for Mathematical Programming . . . . . . . . . . . . . . 229--255 Robert Schreiber A New Implementation of Sparse Gaussian Elimination . . . . . . . . . . . . . . 256--276 Tateaki Sasaki and Hirokazu Murao Efficient Gaussian Elimination Method for Symbolic Determinants and Linear Systems . . . . . . . . . . . . . . . . 277--289 C. Brezinski Algorithm 585: a Subroutine for the General Interpolation and Extrapolation Problems . . . . . . . . . . . . . . . . 290--301 David R. Kincaid and John R. Respess and David M. Young and Roger G. Grimes Algorithm 586: ITPACK 2C: A FORTRAN Package for Solving Large Sparse Linear Systems by Adaptive Accelerated Iterative Methods . . . . . . . . . . . 302--322 Richard J. Hanson and Karen H. Haskell Algorithm 587: Two Algorithms for the Linearly Constrained Least Squares Problem . . . . . . . . . . . . . . . . 323--333 R. J. Hanson Remark on ``Algorithm 507: Procedures for Quintic Natural Spline Interpolation [E1]'' . . . . . . . . . . . . . . . . . 334--334
Philip Wolfe Checking the Calculation of Gradients 337--343 Walter L. Anderson Fast Hankel Transforms Using Related and Lagged Convolutions . . . . . . . . . . 344--368 Walter L. Anderson Algorithm 588: Fast Hankel Transforms Using Related and Lagged Convolutions 369--370 Jack J. Dongarra Algorithm 589: SICEDR: A FORTRAN Subroutine for Improving the Accuracy of Computed Matrix Eigenvalues . . . . . . 371--375 P. Van Dooren Algorithm 590: DSUBSP and EXCHQZ: FORTRAN Subroutines for Computing Deflating Subspaces with Specified Spectrum . . . . . . . . . . . . . . . . 376--382 William J. Hemmerle Algorithm 591: a Comprehensive Matrix-Free Algorithm for Analysis of Variance . . . . . . . . . . . . . . . . 383--401 B. S. Garbow Remark on ``Algorithm 535: The QZ Algorithm to Solve the Generalized Eigenvalue Problem for Complex Matrices [F2]'' . . . . . . . . . . . . . . . . . 402--402 David S. Dodson and Roger G. Grimes Remark on ``Algorithm 539: Basic Linear Algebra Subprograms for Fortran Usage [F1]'' . . . . . . . . . . . . . . . . . 403--404 A. Buckley Remark on ``Algorithm 580: QRUP: a Set of FORTRAN Routines for Updating QR Factorizations [F5]'' . . . . . . . . . 405--405
Alexander P. Morgan A Method for Computing All Solutions to Systems of Polynomials Equations . . . . 1--17 Harvey Greenberg A Functional Description of ANALYZE: a Computer-Assisted Analysis System for Linear Programming Models . . . . . . . 18--56 P. Beck and L. Lasdon and M. Engquist A Reduced Gradient Algorithm for Nonlinear Network Problems . . . . . . . 57--70 P. M. Hanson and W. H. Enright Controlling the defect in existing variable-order Adams codes for initial-value problems . . . . . . . . . 71--97 Patrick W. Gaffney Algorithm 592: A FORTRAN Subroutine for Computing the Optimal Estimate of $f(x)$ 98--116 Wlodzimierz Proskurowski Algorithm 593: a Package for the Helmholtz Equation in Nonrectangular Planar Regions . . . . . . . . . . . . . 117--124 John L. Larson and Mary E. Pasternak and John A. Wisniewski Algorithm 594: Software for Relative Error Analysis . . . . . . . . . . . . . 125--130 Silvano Martello Algorithm 595: An Enumerative Algorithm for Finding Hamiltonian Circuits in a Directed Graph . . . . . . . . . . . . . 131--138 David M. Gay Remark on ``Algorithm 573: NL2SOL --- An Adaptive Nonlinear Least-Squares Algorithm'' . . . . . . . . . . . . . . 139--139 David S. Dodson Corrigendum: Remark on ``Algorithm 539: Basic Linear Algebra Subroutines for FORTRAN Usage'' . . . . . . . . . . . . 140--140
Robert Fourer Modeling Languages Versus Matrix Generators for Linear Programming . . . 143--183 R. D. Armstrong and D. S. Kung and P. Sinha and A. A. Zoltners A Computational Study of a Multiple-Choice Knapsack Algorithm . . . 184--198 C. W. Cryer The Efficient Solution of Linear Complementarity Problems for Tridiagonal Minkowski Matrices . . . . . . . . . . . 199--214 Werner C. Rheinboldt and John V. Burkardt A Locally Parametrized Continuation Process . . . . . . . . . . . . . . . . 215--235 Werner C. Rheinboldt and John V. Burkardt Algorithm 596: a Program for a Locally Parametrized Continuation Process . . . 236--241 W. J. Cody Algorithm 597: Sequence of Modified Bessel Functions of the First Kind . . . 242--245 George J. Davis Algorithm 598: An Algorithm to Compute Solvents of the Matrix Equation $AX^2 + BX + C = 0$ . . . . . . . . . . . . . . 246--254 J. H. Ahrens and K. D. Kohrt and U. Dieter Algorithm 599: Sampling from Gamma and Poisson Distributions . . . . . . . . . 255--257 John G. Herriott and Christian H. Reinsch Algorithm 600: Translation of Algorithm 507: Procedures for Quintic Natural Spline Interpolation . . . . . . . . . . 258--259 U. Pape Remark on ``Algorithm 562: Shortest Path Lengths'' . . . . . . . . . . . . . . . 260--260 Fred T. Krogh ACM Algorithms Policy . . . . . . . . . 261--264
Pamela Zave and George E. Cole, Jr. A Quantitative Evaluation of the Feasibility of, and Suitable Hardware Architectures for, an Adaptive, Parallel Finite-Element System . . . . . . . . . 271--292 David S. Watkins and Ralph W. HansonSmith The Numerical Solution of Separably Stiff Systems by Precise Partitioning 293--301 I. S. Duff and J. K. Reid The Multifrontal Solution of Indefinite Sparse Symmetric Linear Systems . . . . 302--325 Robert E. Tarjan Space-Efficient Implementations of Graph Search Methods . . . . . . . . . . . . . 326--339 J. M. McNamee A Sparse Matrix Package --- Part II: Special Cases . . . . . . . . . . . . . 340--343 J. M. McNamee Algorithm 601: a Sparse-Matrix Package --- Part II: Special Cases . . . . . . . 344--345 Theodore Fessler and William F. Ford and David A. Smith HURRY: An Acceleration Algorithm for Scalar Sequences and Series . . . . . . 346--354 Theodore Fessler and William F. Ford and David A. Smith Algorithm 602: HURRY: An Acceleration Algorithm for Scalar Sequences and Series . . . . . . . . . . . . . . . . . 355--357 J. C. Díaz and G. Fairweather and P. Keast FORTRAN Packages for Solving Certain Almost Block Diagonal Linear Systems by Modified Alternate Row and Column Elimination . . . . . . . . . . . . . . 358--375 J. C. Díaz and G. Fairweather and P. Keast Algorithm 603: COLROW and ARCECO: FORTRAN Packages for Solving Certain Almost Block Diagonal Linear Systems by Modified Alternate Row and Column Elimination . . . . . . . . . . . . . . 376--380 Frederick W. Sauer Algorithm 604: a FORTRAN Program for the Calculation of an Extremal Polynomial 381--383
T. R. Hopkins Algorithm 605: PBASIC: a Verifier Program for American National Standard Minimal BASIC . . . . . . . . . . . . . 391--394 P. W. Gaffney and J. W. Wooten and K. A. Kessel and W. R. McKinney NITPACK: An Interactive Tree Package . . 395--417 P. W. Gaffney and J. W. Wooten and K. A. Kessel and W. R. McKinney Algorithm 606: NITPACK: An Interactive Tree Package . . . . . . . . . . . . . . 418--426 W. V. Snyder and R. J. Hanson Algorithm 607: Text Exchange System: a Transportable System for Management and Exchange of Programs and other Text . . 427--440 B. K. P. Horn The Curve of Least Energy . . . . . . . 441--460 David H. West Algorithm 608: Approximate Solution of the Quadratic Assignment Problem . . . . 461--466 D. E. Amos Uniform Asymptotic Expansions for Exponential Integrals ${E}_n(x)$ and Bickley Functions $\hbox{Ki}_n(x)$ . . . 467--479 D. E. Amos Algorithm 609: a Portable FORTRAN Subroutine for the Bickley Functions $\hbox{Ki}_n(x)$ . . . . . . . . . . . . 480--493 D. E. Amos Algorithm 610: a Portable FORTRAN Subroutine for Derivatives of the Psi Function . . . . . . . . . . . . . . . . 494--502 David M. Gay Algorithm 611: Subroutines for Unconstrained Minimization Using a Model/Trust-Region Approach . . . . . . 503--524 Donald E. Amos Remark on ``Algorithm 556: Exponential Integrals'' . . . . . . . . . . . . . . 525--525
Elise de Doncker and Ian Robinson An Algorithm for Automatic Integration Over a Triangle Using Nonlinear Extrapolation . . . . . . . . . . . . . 1--16 Elise de Doncker and Ian Robinson Algorithm 612: TRIEX: Integration Over a TRIangle Using Nonlinear EXtrapolation 17--22 C. W. Gear and O. Òsterby Solving Ordinary Differential Equations with Discontinuities . . . . . . . . . . 23--44 Fred T. Krogh and Kris Stewart Asymptotic ($h\rightarrow\infty$) Absolute Stability for BDFs Applied to Stiff Differential Equations . . . . . . 45--57 Patrick W. Gaffney A Performance Evaluation of Some FORTRAN Subroutines for the Solution of Stiff Oscillatory Ordinary Differential Equations . . . . . . . . . . . . . . . 58--72 Linda Kaufman Banded Eigenvalue Solvers on Vector Machines . . . . . . . . . . . . . . . . 73--85 Melanie L. Lenard and Michael Minkoff Randomly Generated Test Problems for Positive Definite Quadratic Programming 86--96 Christopher B. Jones A Significance Rule for Multiple-Precision Arithmetic . . . . . 97--107 R. E. Haymond and J. P. Jarvis and D. R. Shier Algorithm 613: Minimum Spanning Tree for Moderate Integer Weights . . . . . . . . 108--111
Henry D. Shapiro Increasing Robustness in Global Adaptive Quadrature Through Interval Selection Heuristics . . . . . . . . . . . . . . . 117--139 K. Sikorski and F. Stenger Optimal Quadratures in $H_p$ Spaces . . 140--151 K. Sikorski and F. Stenger and J. Schwing Algorithm 614: A FORTRAN Subroutine for Numerical Integration in $H_p$ . . . . . 152--160 L. B. Rall Differentiation in Pascal-SC: Type GRADIENT . . . . . . . . . . . . . . . . 161--184 D. H. Lawrie and A. H. Sameh The Computation and Communication Complexity of a Parallel Banded System Solver . . . . . . . . . . . . . . . . . 185--195 J. K. Reid and A. Jennings On Solving Almost Block Diagonal (Staircase) Linear Systems . . . . . . . 196--201 R. D. Armstrong and P. O. Beck and M. T. Kung Algorithm 615: The Best Subset of Parameters in Least Absolute Value Regression . . . . . . . . . . . . . . . 202--206 P. Hr. Petkov and N. D. Christov and M. M. Konstantinov Remark on ``Algorithm 590: DSUBSP and EXCHQZ: FORTRAN Subroutines for Computing Deflating Subspaces with Specified Spectrum'' . . . . . . . . . . 207--207 Fred T. Krogh ACM Algorithms Policy . . . . . . . . . 208--211
Jack J. Dongarra and Stanley C. Eisenstat Squeezing the Most out of an Algorithm in CRAY FORTRAN . . . . . . . . . . . . 219--230 I. N. Molchanov and V. S. Zubatenko and L. D. Nikolenko and M. F. Yakovlev A Program Complex for Solving Systems of Linear Algebraic Equations . . . . . . . 231--241 María-Cecilia Rivara Design and Data Structure of Fully Adaptive Multigrid, Finite-Element Software . . . . . . . . . . . . . . . . 242--264 John F. Monahan Algorithm 616: Fast Computation of the Hodges-Lehman Location Estimator . . . . 265--270 Richard A. Kronmal and Arthur V. Peterson, Jr. An Acceptance-Complement Analogue of the Mixture-plus-Acceptance-Rejection Method for Generating Random Variables . . . . 271--281 Philip E. Gill and Walter Murray and Michael A. Saunders and Margaret H. Wright Procedures for Optimization Problems with a Mixture of Bounds and General Linear Constraints . . . . . . . . . . . 282--298 Filippo Aluffi-Pentini and Valerio Parisi and Francesco Zirilli A Differential-Equations Algorithm for Nonlinear Equations . . . . . . . . . . 299--316 Filippo Aluffi-Pentini and Valerio Parisi and Francesco Zirilli Algorithm 617: DAFNE: a Differential-Equations Algorithm for Nonlinear Equations . . . . . . . . . . 317--324 Eric Regener Multiprecision Integer Division Examples Using Arbitrary Radix . . . . . . . . . 325--328 Thomas F. Coleman and Burton S. Garbow and Jorge J. Moré Software for Estimating Sparse Jacobian Matrices . . . . . . . . . . . . . . . . 329--345 Thomas F. Coleman and Burton S. Garbow and Jorge J. Moré Algorithm 618: Fortran Subroutines for Estimating Sparse Jacobian Matrices . . 346--347 Robert Piessens and Rudi Huysmans Algorithm 619: Automatic Numerical Inversion of the Laplace Transform [D5] 348--353 Robert Piessens Remark on ``Algorithm 486: Numerical Inversion of Laplace Transform'' . . . . 354--354
John R. Rice and Richard J. Hanson Algorithm 620: References and Keywords for \em Collected Algorithms of the ACM 359--360 Cheryl M. Black and Robert P. Burton and Thomas H. Miller The Need for an Industry Standard of Accuracy for Elementary-Function Programs . . . . . . . . . . . . . . . . 361--366 A. Eiger and K. Sikorski and F. Stenger A Bisection Method for Systems of Nonlinear Equations . . . . . . . . . . 367--377 B. P. Sommeijer and P. J. van der Houwen Algorithm 621: Software with Low Storage Requirements for Two-Dimensional, Nonlinear, Parabolic Differential Equations . . . . . . . . . . . . . . . 378--396 Alan Bundy A Generalized Interval Package and Its Use for Semantic Checking . . . . . . . 397--409 John R. Rice and Calvin Ribbens and William A. Ward Algorithm 622: a Simple Macroprocessor 410--416 Robert J. Renka Interpolation of Data on the Surface of a Sphere . . . . . . . . . . . . . . . . 417--436 Robert J. Renka Algorithm 623: Interpolation on the Surface of a Sphere . . . . . . . . . . 437--439 Robert J. Renka Algorithm 624: Triangulation and Interpolation at Arbitrarily Distributed Points in the Plane . . . . . . . . . . 440--442 John R. Rice Numerical Computation with General Two-Dimensional Domains . . . . . . . . 443--452 John R. Rice Algorithm 625: a Two-Dimensional Domain Processor . . . . . . . . . . . . . . . 453--462 Albrecht Preusser Computing Contours by Successive Solution of Quintic Polynomial Equations 463--472 Albrecht Preusser Algorithm 626: TRICP --- a Contour Plot Program for Triangular Meshes . . . . . 473--475 B. S. Garbow Remark on ``Algorithm 535: The QZ Algorithm to Solve the Generalized Eigenvalue Problem for Complex Matrices [F2]'' . . . . . . . . . . . . . . . . . 476--476 Pedro Celis Remark: Corrections and Errors in John Ivie's Some MACSYMA Programs for Solving Recurrence Relations . . . . . . . . . . 477--478
J. A. Tomlin and J. S. Welch Integration of a Primal Simplex Network Algorithm with a Large-Scale Mathematical Programming System . . . . 1--11 William C. Davidon and Jorge Nocedal Evaluation of Step Directions in Optimization Algorithms . . . . . . . . 12--19 Annie A. M. Cuyt and L. B. Rall Computational Implementation of the Multivariate Halley Method for Solving Nonlinear Systems of Equations . . . . . 20--36 Jeffrey Scott Vitter Random Sampling with a Reservoir . . . . 37--57 John M. Bownds and Lee Appelbaum Algorithm 627: a FORTRAN Subroutine for Solving Volterra Integral Equations . . 58--65 F. Winkler and B. Buchberger and F. Lichtenberger and H. Rolletschek Algorithm 628: An Algorithm for Constructing Canonical Bases of Polynomial Ideals . . . . . . . . . . . 66--78
Kendall E. Atkinson Algorithm 629: An Integral Equation Program for Laplace's Equation in Three Dimensions . . . . . . . . . . . . . . . 85--96 R. S. Dembo and T. Steihaug A Test Problem Generator for Large-Scale Unconstrained Optimization . . . . . . . 97--102 A. Buckley and A. LeNir Algorithm 630: BBVSCG --- a Variable Storage Algorithm for Function Minimization . . . . . . . . . . . . . . 103--119 Victor Norton Algorithm 631: Finding a Bracketed Zero by Larkin's Method of Rational Interpolation . . . . . . . . . . . . . 120--134 Silvano Martello and Paolo Toth Algorithm 632: a Program for the $0-1$ Multiple Knapsack Problem . . . . . . . 135--140 Joseph W. H. Liu Modification of the Minimum-Degree Algorithm by Multiple Elimination . . . 141--153 C. T. Gan A Note on Combination Generators . . . . 154--156 J. H. Ahrens and U. Dieter Sequential Random Sampling . . . . . . . 157--169 R. C. Ward and G. J. Davis and V. E. Kane Algorithm 633: An Algorithm for Linear Dependency Analysis of Multivariate Data 170--182 Milan Novotny Remark on ``Algorithm 30: Numerical Solution of the Polynomial Equation'' 183--184 I. D. Hill and M. C. Pike Remark on ``Algorithm 299: Chi-Squared Integral'' . . . . . . . . . . . . . . . 185--185 Albrect Preusser Remark on ``Algorithm 526: Bivariate Interpolation and Smooth Surface Fitting for Irregularly Distributed Data Points [E1]'' . . . . . . . . . . . . . . . . . 186--187 D. H. Lawrie and A. H. Sameh Corrections to ``The Computation and Communication Complexity of a Parallel Banded System Solver'' . . . . . . . . . 188--188 Fred T. Krogh ACM Algorithms Policy . . . . . . . . . 193--196
Richard H. Bartels and John J. Jezioranski Least-Squares Fitting Using Orthogonal Multinomials . . . . . . . . . . . . . . 201--217 Richard H. Bartels and John J. Jezioranski Algorithm 634: CONSTR and EVAL: Routines for Fitting Multinomials in a Least-Squares Sense . . . . . . . . . . 218--228 T. E. Hull and A. Abrham Properly Rounded Variable Precision Square Root . . . . . . . . . . . . . . 229--237 G. W. Stewart A Note on Complex Division . . . . . . . 238--241 Roy L. Streit Algorithm 635: An Algorithm for the Solution of Systems of Complex Linear Equations in the ${L}_\infty$ Norm with Constraints on the Unknowns . . . . . . 242--249 D. Le An Efficient Derivative-Free Method for Solving Nonlinear Equations . . . . . . 250--262 P. E. Tischer and G. K. Gupta An Evaluation of Some New Cyclic Linear Multistep Formulas for Stiff ODEs . . . 263--270 S. Lennart Johnsson Solving Narrow Banded Systems on Ensemble Architectures . . . . . . . . . 271--288 George Hall Equilibrium States of Runge Kutta Schemes . . . . . . . . . . . . . . . . 289--301 Wilhelm S. Ericksen Inverse Pairs of Test Matrices . . . . . 302--304 Dennis E. Hamilton Remark on ``Algorithm 620: References and Keywords for \em Collected Algorithms of the ACM'' . . . . . . . . 305--307
Ronald F. Boisvert and Sally E. Howe and David K. Kahaner GAMS: a Framework for the Management of Scientific Software . . . . . . . . . . 313--355 J. H. Davenport and B. M. Trager On the Parallel Risch Algorithm (II) . . 356--362 Thomas F. Coleman and Burton S. Garbow and Jorge J. Moré Software for Estimating Sparse Hessian Matrices . . . . . . . . . . . . . . . . 363--377 Thomas F. Coleman and Burton S. Garbow and Jorge J. Moré Algorithm 636: FORTRAN subroutines for estimating sparse Hessian matrices . . . 378--378 E. N. Houstis and W. F. Mitchell and J. R. Rice Collocation Software for Second-Order Elliptic Partial Differential Equations 379--412 E. N. Houstis and W. F. Mitchell and J. R. Rice Algorithm 637: GENCOL: Collocation of General Domains with Bicubic Hermite Polynomials . . . . . . . . . . . . . . 413--415 E. N. Houstis and W. F. Mitchell and J. R. Rice Algorithm 638: INTCOL and HERMCOL: Collocation on Rectangular Domains with Bicubic Hermite Polynomials . . . . . . 416--418 Robert B. Schnabel and John E. Koontz and Barry E. Weiss A Modular System of Algorithms for Unconstrained Minimization . . . . . . . 419--440 M. C. Er Remark on ``Algorithm 246: Graycode [Z]'' . . . . . . . . . . . . . . . . . 441--443
L. F. Shampine and L. S. Baca Fixed versus Variable Order Runge--Kutta 1--23 James Lyness and Gwendolen Hines Algorithm 639: To Integrate Some Infinite Oscillating Tails . . . . . . . 24--25 Alan J. Laub Algorithm 640: Efficient Calculation of Frequency Response Matrices from State Space Models . . . . . . . . . . . . . . 26--33 I. Deak The Economical Method for Generating Random Samples from Discrete Distributions . . . . . . . . . . . . . 34--36 Kincho H. Law and Steven J. Fenives A Node-Addition Model for Symbolic Factorization . . . . . . . . . . . . . 37--50 Jörn Springer Exact Solution of General Integer Systems of Linear Equations . . . . . . 51--61 Paul Jansen and Peter Weidner High-Accuracy Arithmetic Software --- Some Tests of the ACRITH Problem-Solving Routines . . . . . . . . . . . . . . . . 62--70 Richard J. Hanson Remark on ``Algorithm 584: CUBTRI: Automatic Cubature over a Triangle'' . . 71--71 Victor Norton Remark on ``Algorithm 631: Finding a Bracketed Zero by Larkin's Method of Rational Interpolation'' . . . . . . . . 72--72
T. E. Hull and A. Abrham Variable Precision Exponential Function 79--91 Daniel R. Dolk A Generalized Model Management System for Mathematical Programming . . . . . . 92--126 Joseph W. H. Liu A Compact Row Storage Scheme for Cholesky Factors Using Elimination Trees 127--148 Jörn Springer Algorithm 641: Exact Solution of General Systems of Linear Equations . . . . . . 149--149 M. F. Hutchinson Algorithm 642: a Fast Procedure for Calculating Minimum Cross-Validation Cubic Smoothing Splines . . . . . . . . 150--153 Cyrus R. Mehta and Nitin R. Patel Algorithm 643: FEXACT: A FORTRAN Subroutine for Fisher's Exact Test on Unordered $r\times c$ Contingency Tables 154--161 G. P. McKeown Iterated Interpolation Using a Systolic Array . . . . . . . . . . . . . . . . . 162--170 Fred T. Krogh ACM Algorithms Policy . . . . . . . . . 171--174
George Hall Equilibrium States of Runge--Kutta Schemes: Part II . . . . . . . . . . . . 183--192 W. H. Enright and K. R. Jackson and S. P. Nòrsett and P. G. Thomsen Interpolants for Runge--Kutta Formulas 193--218 Michael Kallay Plane Curves of Minimal Energy . . . . . 219--222 Robert D. Skeel and Thu V. Vu Note on Blended Linear Multistep Formulas . . . . . . . . . . . . . . . . 223--224 Ike Sagie Computer-Aided Modeling and Planning (CAMP) . . . . . . . . . . . . . . . . . 225--248 Joseph W. H. Liu On the Storage Requirement in the Out-of-Core Multifrontal Method for Sparse Factorization . . . . . . . . . . 249--264 D. E. Amos Algorithm 644: a Portable Package for Bessel Functions of a Complex Argument and Nonnegative Order . . . . . . . . . 265--273 J. C. Nash and R. L. C. Wang Algorithm 645: Subroutines for Testing Programs that Compute the Generalized Inverse of a Matrix . . . . . . . . . . 274--277 Charles R. Crawford Algorithm 646: PDFIND: a Routine to Find a Positive Definite Linear Combination of Two Real Symmetric Matrices . . . . . 278--282 J.-Fr. Hake Remark on ``Algorithm 569: COLSYS: Collocation Software for Boundary-Value ODEs [D2]'' . . . . . . . . . . . . . . 283--284 G. W. Stewart Corrigendum: ``A Note on Complex Division'' . . . . . . . . . . . . . . . 285--285
G. V. Milovanovi\'c and M. S. Petkovi\'c On Computational Efficiency of the Iterative Methods for the Simultaneous Approximation of Polynomial Zeros . . . 295--306 J. L. Nazareth Implementation Aids for Optimization Algorithms that Solve Sequences of Linear Programs . . . . . . . . . . . . 307--323 Wayne R. Cowell and Christopher P. Thompson Transforming Fortran DO Loops to Improve Performance on Vector Architectures . . 324--353 A. Ostermann and P. Kaps and T. D. Bui The Solution of a Combustion Problem with Rosenbrock Methods . . . . . . . . 354--361 Bennett L. Fox Algorithm 647: Implementation and Relative Efficiency of Quasirandom Sequence Generators . . . . . . . . . . 362--376 Armido R. DiDonato and Alfred H. Morris, Jr. Computation of the Incomplete Gamma Function Ratios and Their Inverse . . . 377--393
W. H. Enright and J. D. Pryce Two FORTRAN Packages for Assessing Initial Value Methods . . . . . . . . . 1--27 W. H. Enright and J. D. Pryce Algorithm 648: NSDTST and STDTST: Routines for Assessing the Performance of IV Solvers . . . . . . . . . . . . . 28--34 Vangalur S. Alagar and David K. Probst A Fast, Low-Space Algorithm for Multiplying Dense Multivariate Polynomials . . . . . . . . . . . . . . 35--57 Jeffrey Scott Vitter An Efficient Algorithm for Sequential Random Sampling . . . . . . . . . . . . 58--67 Thomas A. Foley Interpolation with Interval and Point Tension Controls Using Cubic Weighted $v$-Splines . . . . . . . . . . . . . . 68--96 G. Giunta and A. Murli Algorithm 649: a Package for Computing Trigonometric Fourier Coefficients Based on Lyness's Algorithm . . . . . . . . . 97--107
Wayne R. Dyksen and Calvin J. Ribbens Interactive ELLPACK: An Interactive Problem-Solving Environment for Elliptic Partial Differential Equations . . . . . 113--132 Panos M. Pardalos Generation of Large-Scale Quadratic Programs for Use as Global Optimization Test Problems . . . . . . . . . . . . . 133--137 Kenneth C. Johnson Algorithm 650: Efficient Square Root Implementation on the 68000 . . . . . . 138--151 Alexander Morgan and Vadim Shapiro Box-Bisection for Solving Second-Degree Systems and the Problem of Clustering 152--167 John F. Monahan An Algorithm for Generating Chi Random Variables . . . . . . . . . . . . . . . 168--172 Joseph W. H. Liu A Partial Pivoting Strategy for Sparse Symmetric Matrix Decomposition . . . . . 173--182 Fred T. Krogh ACM Algorithms Policy . . . . . . . . . 183--186
R. Baker Kearfott Some Tests of Generalized Bisection . . 197--220 Ronald F. Boisvert A Fourth-Order-Accurate Fourier Method for the Helmholtz Equation in Three Dimensions . . . . . . . . . . . . . . . 221--234 Ronald F. Boisvert Algorithm 651: Algorithm HFFT --- High-Order Fast-Direct Solution of the Helmholtz Equation . . . . . . . . . . . 235--249 Joseph W. H. Liu On Threshold Pivoting in the Multifrontal Method for Sparse Indefinite Systems . . . . . . . . . . . 250--261 A. Corana and M. Marchesi and C. Martini and S. Ridella Minimizing Multimodal Functions of Continuous Variables with the ``Simulated Annealing'' Algorithm . . . 262--280 Layne T. Watson and Stephen C. Billups and Alexander P. Morgan Algorithm 652: HOMPACK: a Suite of Codes for Globally Convergent Homotopy Algorithms . . . . . . . . . . . . . . . 281--310 R. J. Hanson and F. T. Krogh Algorithm 653: Translation of Algorithm 539: PC-BLAS Basic Linear Algebra Subprograms for FORTRAN Usage with the INTEL 8087, 80287 Numeric Data Processor 311--317 Armido R. DiDonato and Alfred H. Morris, Jr. Algorithm 654: FORTRAN Subroutines for Computing the Incomplete Gamma Function Ratios and their Inverse . . . . . . . . 318--319 Kenneth C. Johnson Corrigendum: ``Algorithm 650: efficient square root implementation on the 68000'' [ACM Trans. Math. Software \bf 13 (1987), no. 2, 138--151] . . . . . . 320--320
Ilan Bar-On A Practical Parallel Algorithm for Solving Band Symmetric Positive Definite Systems of Linear Equations . . . . . . 323--332 Willi Schönauer and Eric Schnepf Software Considerations for the ``Black Box'' Solver FIDISOL for Partial Differential Equations . . . . . . . . . 333--349 David P. Ahlfeld and John M. Mulvey and Ron S. Dembo and Stavros A. Zenios Nonlinear Programming on Generalized Networks . . . . . . . . . . . . . . . . 350--367 Alexander Haas The Multiple Prime Random Number Generator . . . . . . . . . . . . . . . 368--381 Michael H. Schneider The Expanding Equilibrium Algorithm . . 382--398 Sylvan Elhay and Jaroslav Kautsky Algorithm 655: IQPACK: FORTRAN Subroutines for the Weights of Interpolatory Quadratures . . . . . . . 399--415 Alexander Morgan and Vadim Shapiro Corrigendum: ``Box-Bisection for Solving Second-Degree Systems and the Problem of Clustering'' . . . . . . . . . . . . . . 416--416
Jack J. Dongarra and Jeremy Du Croz and Sven Hammarling and Richard J. Hanson An Extended Set of FORTRAN Basic Linear Algebra Subprograms . . . . . . . . . . 1--17 Jack J. Dongarra and Jeremy Du Croz and Sven Hammarling and Richard J. Hanson Algorithm 656: An Extended Set of Basic Linear Algebra Subprograms: Model Implementation and Test Programs . . . . 18--32 Granville Sewell Plotting Contour Surfaces of a Function of Three Variables . . . . . . . . . . . 33--41 Granville Sewell Algorithm 657: Software for Plotting Contour Surfaces of a Function of Three Variables . . . . . . . . . . . . . . . 42--44 Jorge R. Leis and Mark A. Kramer The Simultaneous Solution and Sensitivity Analysis of Systems Described by Ordinary Differential Equations . . . . . . . . . . . . . . . 45--60 Jorge R. Leis and Mark A. Kramer Algorithm 658: ODESSA: An Ordinary Differential Equation Solver with Explicit Simultaneous Sensitivity Analysis . . . . . . . . . . . . . . . . 61--67 J. C. Butcher Towards Efficient Implementation of Singly-Implicit Methods . . . . . . . . 68--75 Larry Ammann and John Van Ness A Routine for Converting Regression Algorithms into Corresponding Orthogonal Regression Algorithms . . . . . . . . . 76--87 Paul Bratley and Bennett L. Fox Algorithm 659: Implementing Sobol's Quasirandom Sequence Generator . . . . . 88--100 T. G. Robertazzi and S. C. Schwartz Best ``Ordering'' for Floating-Point Addition . . . . . . . . . . . . . . . . 101--110 John F. Monahan Corrigendum: ``An Algorithm for Generating Chi Random Variables'' . . . 111--111
Rami G. Melhem and K. V. S. Ramarao Multicolor Reordering of Sparse Matrices Resulting from Irregular Grids . . . . . 117--138 Robert J. Renka Multivariate Interpolation of Large Sets of Scattered Data . . . . . . . . . . . 139--148 Robert J. Renka Algorithm 660: QSHEP2D: Quadratic Shepard Method for Bivariate Interpolation of Scattered Data . . . . 149--150 Robert J. Renka Algorithm 661: QSHEP3D; Quadratic Shepard Method for Trivariate Interpolation of Scattered Data . . . . 151--152 S. J. Wan and S. K. M. Wong and P. Prusinkiewicz An Algorithm for Multidimensional Data Clustering . . . . . . . . . . . . . . . 153--162 B. S. Garbow and G. Giunta and J. N. Lyness and A. Murli Software for an Implementation of Weeks' Method for the Inverse Laplace Transform 163--170 B. S. Garbow and G. Giunta and J. N. Lyness and A. Murli Algorithm 662: A FORTRAN Software Package for the Numerical Inversion of the Laplace Transform Based on Weeks' Method . . . . . . . . . . . . . . . . . 171--176 Margreet Louter-Nool Algorithm 663: Translation of Algorithm 539: Basic Linear Algebra Subprograms for FORTRAN Usage in FORTRAN 200 for the Cyber 205 . . . . . . . . . . . . . . . 177--195 J. C. Diaz and G. Fairweather and P. Keast Remark on ``Algorithm 603: COLROW and ARCECO: FORTRAN Packages for Solving Certain Almost Block Diagonal Linear Systems by Modified Alternate Row and Column Elimination'' . . . . . . . . . . 196--196
T. E. Hull and M. S. Cohen and J. T. M. Sawshuk and D. B. Wortman Exception Handling in Scientific Computing . . . . . . . . . . . . . . . 201--217 Timothy S. Freeman and Gregory M. Imirzian and Erich Kaltofen and Lakshman Yagati Dagwood: a System for Manipulating Polynomials Given by Straight-Line Programs . . . . . . . . . . . . . . . . 218--240 Roger G. Grimes and Horst D. Simon Solution of Large, Dense Symmetric Generalized Eigenvalue Problems Using Secondary Storage . . . . . . . . . . . 241--256 Géza Schrauf Algorithm 664: A Gauss Algorithm to Solve Systems with Large Banded Matrices Using Random-Access Disk Storage . . . . 257--260 Do Le Minh Generating Gamma Variates . . . . . . . 261--266 Iain S. Duff and Torbjörn Wiberg Remarks on Implementation of ${O}(n^{1/2}\tau)$ Assignment Algorithms 267--287 R. S. Cormack and I. D. Hill Remark on ``Algorithm 346: ${F}$-Test Probabilities'' . . . . . . . . . . . . 288--289 Fred T. Krogh ACM Algorithms Policy . . . . . . . . . 290--293 Thomas A. Foley Corrigendum: ``Interpolation with Interval and Point Tension Controls Using Cubic Weighted $v$-Splines'' . . . 297--297
W. J. Cody Algorithm 665: MACHAR: a Subroutine to Dynamically Determine Machine Parameters 303--311 Michael N. Vrahatis Solving Systems of Nonlinear Equations Using the Nonzero Value of the Topological Degree . . . . . . . . . . . 312--329 Michael N. Vrahatis Algorithm 666: CHABIS: a Mathematical Software Package for Locating and Evaluating Roots of Systems of Nonlinear Equations . . . . . . . . . . . . . . . 330--336 John S. Garavelli An Algorithm for the Multiplication of Symmetric Polynomials . . . . . . . . . 337--344 Filippo Aluffi-Pentini and Valerio Parisi and Francesco Zirilli A Global Optimization Algorithm Using Stochastic Differential Equations . . . 345--365 Filippo Aluffi-Pentini and Valerio Parisi and Francesco Zirilli Algorithm 667: SIGMA --- a Stochastic-Integration Global Minimization Algorithm . . . . . . . . . 366--380 Nicholas J. Higham Algorithm 674: FORTRAN Codes for Estimating the One-Norm of a Real or Complex Matrix, with Applications to Condition Estimation . . . . . . . . . . 381--396 Voratas Kachitvichyanukul and Bruce W. Schmeiser Algorithm 668: H2PEC: Sampling from the Hypergeometric Distribution . . . . . . 397--398 Jack J. Dongarra and Jeremy Du Croz and Sven Hammarling and Richard J. Hanson Corrigenda: ``An Extended Set of FORTRAN Basic Linear Algebra Subprograms'' . . . 399--399 R. Baker Kearfott Corrigenda: ``Some Tests of Generalized Bisection'' . . . . . . . . . . . . . . 399--399 Anonymous Five-Year Cumulative Author Index (Vol. 10--14. 1984--1988) . . . . . . . . . . 403--411
Iain S. Duff and Roger G. Grimes and John G. Lewis Sparse Matrix Test Problems . . . . . . 1--14 J. R. Cash A Block 6(4) Runge--Kutta Formula for Nonstiff Initial Value Problems . . . . 15--28 J. R. Cash Algorithm 669: BRKF45: A FORTRAN Subroutine for Solving First-Order Systems of Nonstiff Initial Value Problems for Ordinary Differential Equations . . . . . . . . . . . . . . . 29--30 R. W. Brankin and I. Gladwell and J. R. Dormand and P. J. Prince and W. L. Seward Algorithm 670: a Runge--Kutta--Nyström code . . . . . . . . . . . . . . . . . . 31--40 W. J. Cody and L. Stoltz Performance Evaluation of Programs for Certain Bessel Functions . . . . . . . . 41--48 David F. Shanno and Kang Hoh Phua Numerical Experience with Sequential Quadratic Programming Algorithms for Equality Constrained Nonlinear Programming . . . . . . . . . . . . . . 49--63 Michael D. Chang and Chou-Hong J. Chen and Michael Engquist An Improved Primal Simplex Variant for Pure Processing Networks . . . . . . . . 64--78 Albrecht Preusser Algorithm 671: FARB-E-2D: Fill Area with Bicubics on Rectangles --- a Contour Plot Program . . . . . . . . . . . . . . 79--89
Alexander P. Morgan and Andrew J. Sommese and Layne T. Watson Finding All Isolated Solutions to Polynomial Systems Using HOMPACK . . . . 93--122 T. N. L. Patterson An Algorithm for Generating Interpolatory Quadrature Rules of the Highest Degree of Precision with Preassigned Nodes for General Weight Functions . . . . . . . . . . . . . . . 123--136 T. N. L. Patterson Algorithm 672: Generation of Interpolatory Quadrature Rules of the Highest Degree of Precision with Preassigned Nodes for General Weight Functions . . . . . . . . . . . . . . . 137--143 Ping Tak Peter Tang Table-Driven Implementation of the Exponential Function in IEEE Floating-Point Arithmetic . . . . . . . 144--157 Jeffrey Scott Vitter Algorithm 673: Dynamic Huffman Coding 158--167 Nicholas J. Higham Corrigendum: ``Algorithm 674: FORTRAN Codes for Estimating the One-Norm of a Real or Complex Matrix, with Applications to Condition Estimation'' 168--168 Fred T. Krogh ACM Algorithms Policy . . . . . . . . . 169--172
Calvin J. Ribbens A Fast Adaptive Grid Scheme for Elliptic Partial Differential Equations . . . . . 179--197 Joseph W. H. Liu A Graph Partitioning Algorithm by Node Separators . . . . . . . . . . . . . . . 198--219 Nezam Mahdavi-Amiri and Richard H. Bartels Constrained Nonlinear Least Squares: An Exact Penalty Approach with Projected Structured Quasi-Newton Updates . . . . 220--242 Michel Vanbegin and Paul Van Dooren and Michel Verhaegen Algorithm 675: FORTRAN Subroutines for Computing the Square Root Covariance Filter and Square Root Information Filter in Dense or Hessenberg Forms . . 243--256 Virgis Dadurkevi\vcius Remark on ``Algorithm 587: Two Algorithms for the Linearly Constrained Least Squares Problem'' . . . . . . . . 257--261 A. Buckley Remark on Algorithm 630 . . . . . . . . 262--274 Paul D. Domich Residual Hermite Normal Form Computations . . . . . . . . . . . . . . 275--286 A. Corana and M. Marchesi and C. Martini and S. Ridella Corrigenda: ``Minimizing Multimodal Functions of Continuous Variables with the `Simulated Annealing' Algorithm'' 287--287 W. H. Enright and J. D. Pryce Corrigenda: ``Two FORTRAN Packages for Assessing Initial Value Methods'' . . . 287--287 D. Le Corrigenda: ``An Efficient Derivative-Free Method for Solving Nonlinear Equations'' . . . . . . . . . 287--287
Cleve Ashcraft and Roger Grimes The Influence of Relaxed Supernode Partitions on the Multifrontal Method 291--309 Joseph W. H. Liu The Multifrontal Method and Paging in Sparse Cholesky Factorization . . . . . 310--325 William F. Mitchell A Comparison of Adaptive Refinement Techniques for Elliptic Problems . . . . 326--347 Paul T. Boggs and Janet R. Donaldson and Richard h. Byrd and Robert B. Schnabel Algorithm 676: ODRPACK: Software for Weighted Orthogonal Distance Regression 348--364 Laura Bacchelli Montefusco and Giulio Casciola Algorithm 677: ${C}^1$ Surface Interpolation . . . . . . . . . . . . . 365--374 George Corliss and Gary Krenz Indefinite Integration with Validation 375--393 Voratas Kachitvichyanukul and Bruce W. Schmeiser Algorithm 678: BTPEC: Sampling from the Binomial Distribution . . . . . . . . . 394--397
Jack J. Dongarra and Jeremy Du Croz and Sven Hammarling and Iain Duff A Set of Level 3 Basic Linear Algebra Subprograms . . . . . . . . . . . . . . 1--17 Jack J. Dongarra and Jeremy Du Croz and Sven Hammarling and Iain Duff Algorithm 679: a Set of Level 3 Basic Linear Algebra Subprograms: Model Implementation and Test Programs . . . . 18--28 W. J. Cody Performance Evaluation of Programs for the Error and Complementary Error Functions . . . . . . . . . . . . . . . 29--37 G. P. M. Poppe and C. M. J. Wijers More Efficient Computation of the Complex Error Function . . . . . . . . . 38--46 G. P. M. Poppe and C. M. J. Wijers Algorithm 680: Evaluation of the Complex Error Function . . . . . . . . . . . . . 47--47 David C. Arney and Joseph E. Flaherty An Adaptive Mesh-Moving and Local Refinement Method for Time-Dependent Partial Differential Equations . . . . . 48--71 N. L. Schryer Designing Software for One-Dimensional Partial Differential Equations . . . . . 72--85 Eldon R. Hansen and Merrell L. Patrick and Richard L. C. Wang Polynomial Evaluation with Scaling . . . 86--93 Dennis M. Snow Weyl Group Orbits . . . . . . . . . . . 94--108 Granville Sewell Remark on ``Algorithm 657: Software for Plotting Contour Surfaces of a Function of Three Variables'' . . . . . . . . . . 109--109
Stavros A. Zenios Integrating Network Optimization Capabilities into a High-Level Modeling Language . . . . . . . . . . . . . . . . 113--142 Keith Meintjes and Alexander P. Morgan Chemical Equilibrium Systems as Numerical Test Problems . . . . . . . . 143--151 R. Baker Kearfott and Manuel Novoa III Algorithm 681: INTBIS, a Portable Interval Newton/Bisection Package . . . 152--157 A. Murli and M. Rizzardi Algorithm 682: Talbot's Method for the Laplace Inversion Problem . . . . . . . 158--168 Donald E. Amos Computation of Exponential Integrals of a Complex Argument . . . . . . . . . . . 169--177 Donald E. Amos Algorithm 683: a Portable FORTRAN Subroutine for Exponential Integrals of a Complex Argument . . . . . . . . . . . 178--182
Ping Tak Peter Tang Accurate and Efficient Testing of the Exponential and Logarithm Functions . . 185--200 J. R. Cash and Alan H. Karp A Variable Order Runge--Kutta Method for Initial Value Problems with Rapidly Varying Right-Hand Sides . . . . . . . . 201--222 Shlomo Weiss and James E. Smith A Study of Scalar Compilation Techniques for Pipelined Supercomputers . . . . . . 223--245 Albrecht Preusser Efficient Formulation of a Bivariate Nonic ${C}^2$-Hermite Polynomial on Triangles . . . . . . . . . . . . . . . 246--252 Albrecht Preusser Algorithm 684: ${C}^1$- and ${C}^2$-Interpolation on Triangles with Quintic and Nonic Bivariate Polynomials 253--257 Orit Shacham and Mordechai Shacham Finding Boundaries of the Domain of Definition for Functions Along a One-Dimensional Ray . . . . . . . . . . 258--268 K. Aiyappan Nair An Improved Algorithm for Ordered Sequential Random Sampling . . . . . . . 269--274 Oscar Palacios-Vélez and Baltazar Cuevas Renaud A Dynamic Hierarchical Subdivision Algorithm for Computing Delaunay Triangulations and Other Closest-Point Problems . . . . . . . . . . . . . . . . 275--292 Fred T. Krogh ACM Algorithms Policy . . . . . . . . . 293--296
Alex Pothen and Chin-Ju Fan Computing the Block Triangular Form of a Sparse Matrix . . . . . . . . . . . . . 303--324 Linda Kaufman and Daniel D. Warner Algorithm 685: a Program for Solving Separable Elliptic Equations . . . . . . 325--351 Nicholas J. Higham Exploiting Fast Matrix Multiplication Within the Level 3 BLAS . . . . . . . . 352--368 L. Reichel and W. B. Gragg Algorithm 686: FORTRAN Subroutines for Updating the QR Decomposition . . . . . 369--377 Ping Tak Peter Tang Table-Driven Implementation of the Logarithm Function in IEEE Floating-Point Arithmetic . . . . . . . 378--400 Tim Hopkins and David Morse Remark on ``Algorithm 620: References and Keywords for \em Collected Algorithms of the ACM'' . . . . . . . . 401--403 D. E. Amos Remark on ``Algorithm 644: a Portable Package for Bessel Functions of a Complex Argument and Nonnegative Order'' 404--404 B. S. Garbow and J. N. Lyness Remark on ``Algorithm 662: A FORTRAN Software Package for the Numerical Inversion of the Laplace Transform Based on Weeks' Method'' . . . . . . . . . . . 405--406
C. A. Addison and W. H. Enright and P. W. Gaffney and I. Gladwell and P. M. Hanson Algorithm 687: a Decision Tree for the Numerical Solution of Initial Value Ordinary Differential Equations . . . . 1--10 L. F. Shampine and I. Gladwell and R. W. Brankin Reliable Solutions of Special Event Location Problems for ODEs . . . . . . . 11--25 Shmuel Gal and Boris Bachelis An Accurate Elementary Mathematical Library for the IEEE Floating Point Standard . . . . . . . . . . . . . . . . 26--45 W. J. Cody Performance Evaluation of Programs Related to the Real Gamma Function . . . 46--54 W. J. Cody and L. Stoltz The Use of Taylor Series to Test Accuracy of Function Programs . . . . . 55--63 Achiya Dax On Computational Aspects of Bounded Linear Least Squares Problems . . . . . 64--73 Panos M. Pardalos Construction of Test Problems in Quadratic Bivalent Programming . . . . . 74--87 Peter Klier and Richard J. Fateman On Finding the Closest Bitwise Matches in a Fixed Set . . . . . . . . . . . . . 88--97 Pierre L'Ecuyer and Serge Côté Implementing a Random Number Package with Splitting Facilities . . . . . . . 98--111 Joseph W. H. Liu A Generalized Envelope Method for Sparse Factorization by Rows . . . . . . . . . 112--129 Saleem Mohideen and Vladimir Cherkassky On Recursive Calculation of the Generalized Inverse of a Matrix . . . . 130--147
P. Keast and P. H. Muir Algorithm 688: EPDCOL: a More Efficient PDECOL Code . . . . . . . . . . . . . . 153--166 J. G. Blom and H. Brunner Algorithm 689: Discretized Collocation and Iterated Collocation for Nonlinear Volterra Integral Equations of the Second Kind . . . . . . . . . . . . . . 167--177 M. Berzins and P. M. Dew Algorithm 690: Chebyshev Polynomial Software for Elliptic-Parabolic Systems of PDEs . . . . . . . . . . . . . . . . 178--206 Paola Favati and Grazia Lotti and Francesco Romani Interpolatory Integration Formulas for Optimal Composition . . . . . . . . . . 207--217 Paola Favati and Grazia Lotti and Francesco Romani Algorithm 691: Improving QUADPACK Automatic Integration Routines . . . . . 218--232 Jarle Berntsen and Terje O. Espelid Error Estimation in Automatic Quadrature Routines . . . . . . . . . . . . . . . . 233--252 David S. Dodson and Roger G. Grimes and John G. Lewis Sparse Extensions to the FORTRAN Basic Linear Algebra Subroutines . . . . . . . 253--263 David S. Dodson and Roger G. Grimes and John G. Lewis Algorithm 692: Model Implementation and Test Package for the Sparse Basic Linear Algebra Subroutines . . . . . . . . . . 264--272 David M. Smith Algorithm 693: A FORTRAN Package for Floating-Point Multiple-Precision Arithmetic . . . . . . . . . . . . . . . 273--283
Nicholas J. Higham Algorithm 694: a Collection of Test Matrices in MATLAB . . . . . . . . . . . 289--305 Elizabeth Eskow and Robert B. Schnabel Algorithm 695: Software for a New Modified Cholesky Factorization . . . . 306--312 Edward Rothberg and Anoop Gupta Efficient Sparse Matrix Factorization on High-Performance Workstations --- Exploiting the Memory Hierarchy . . . . 313--334 Géza Schrauf Algorithm 696: An Inverse Rayleigh Iteration for Complex Band Matrices . . 335--340 Hiroshi Akima A Method for Univariate Interpolation that Has the Accuracy of a Third-Degree Polynomial . . . . . . . . . . . . . . . 341--366 Hiroshi Akima Algorithm 697: Univariate Interpolation that Has the Accuracy of a Third-Degree Polynomial . . . . . . . . . . . . . . . 367--367 D. J. Higham Highly Continuous Runge--Kutta Interpolants . . . . . . . . . . . . . . 368--386 P. W. Sharp Numerical Comparisons of Some Explicit Runge--Kutta Pair of Orders 3 Through 8 387--409 Abraham Ziv Fast Evaluation of Elementary Mathematical Functions with Correctly Rounded Last Bit . . . . . . . . . . . . 410--423 Desmond J. Higham Remark on ``Algorithm 669: BRKF45: A FORTRAN Subroutine for Solving First-Order Systems of Nonstiff Initial Value Problems for Ordinary Differential Equations'' . . . . . . . . . . . . . . 424--426 Fred T. Krogh ACM Algorithms Policy . . . . . . . . . 427--430
Jarle Berntsen and Terje O. Espelid and Alan Genz An Adaptive Algorithm for the Approximate Calculation of Multiple Integrals . . . . . . . . . . . . . . . 437--451 Jarle Berntsen and Terje O. Espelid and Alan Genz Algorithm 698: DCUHRE: An Adaptive Multidimensional Integration Routine for a Vector of Integrals . . . . . . . . . 452--456 Fred T. Krogh and W. Van Snyder Algorithm 699: a New Representation of Patterson's Quadrature Formulae . . . . 457--461 Kevin A. Broughan SENAC: a High-Level Interface for the NAG Library . . . . . . . . . . . . . . 462--480 Marco Marletta Certification of Algorithm 700: Numerical Tests of the SLEIGN Software for Sturm--Liouville Problems . . . . . 481--490 Paul B. Bailey and Burton S. Garbow and Hans G. Kaper and Anton Zettl Eigenvalue and Eigenfunction Computations for Sturm--Liouville Problems . . . . . . . . . . . . . . . . 491--499 Paul B. Bailey and Burton S. Garbow and Hans G. Kaper and Anton Zettl Algorithm 700: A FORTRAN Software Package for Sturm--Liouville Problems 500--501 Peter Alfeld and David J. Eyre The Exact Analysis of Sparse Rectangular Linear Systems . . . . . . . . . . . . . 502--518 Peter Alfeld and David J. Eyre Algorithm 701: Goliath --- a Software System for the Exact Analysis of Rank-Deficient Sparse Rational Linear Systems . . . . . . . . . . . . . . . . 519--532 Kjell Gustafsson Control Theoretic Techniques for Stepsize Selection in Explicit Runge--Kutta Methods . . . . . . . . . . 533--554
Toufic I. Boubez and Andy M. Froncioni and Richard L. Peskin A Prototyping Envelope for Differential Equations . . . . . . . . . . . . . . . 1--10 Michael Lucks and Ian Gladwell Automated Selection of Mathematical Software . . . . . . . . . . . . . . . . 11--34 Jan Olszewski A Flexible Thinning Algorithm Allowing Parallel, Sequential, and Distributed Application . . . . . . . . . . . . . . 35--45 Tamar Schlick and Aaron Fogelson TNPACK --- a Truncated Newton Minimization Package for Large-Scale Problems: I. Algorithm and Usage . . . . 46--70 Tamar Schlick and Aaron Fogelson TNPACK --- a Truncated Newton Minimization Package for Large-Scale Problems: II. Implementation Examples 71--111
R. J. Hanson and Fred T. Krogh A Quadratic-Tensor Model Algorithm for Nonlinear Least-Squares Problems with Linear Constraints . . . . . . . . . . . 115--133 Chaya Gurwitz A Test for Cancellation Errors In Quasi-Newton Methods . . . . . . . . . . 134--140 Tamar Schlick and Aaron Fogelson Algorithm 702: TNPACK --- a Truncated Newton Minimization Package for Large-Scale Problems: I. Algorithm and Usage . . . . . . . . . . . . . . . . . 141--141 J. R. Cash and S. Considine An MEBDF Code for Stiff Initial Value Problems . . . . . . . . . . . . . . . . 142--155 J. R. Cash and S. Considine Algorithm 703: MEBDF: A FORTRAN Subroutine for Solving First-Order Systems of Stiff Initial Value Problems for Ordinary Differential Equations . . 156--158 Richard D. Neidinger An Efficient Method for the Numerical Evaluation of Partial Derivatives of Arbitrary Order . . . . . . . . . . . . 159--173 John A. Edwards Exact Equations of the Nonlinear Spline 174--192 Fouad Majaess and Patrick Keast and Graeme Fairweather and Karin R. Bennett The Solution of Almost Block Diagonal Linear Systems Arising in Spline Collocation at Gaussian Points with Monomial Basis Functions . . . . . . . . 193--204 Fouad Majaess and Patrick Keast and Graeme Fairweather and Karin R. Bennett Algorithm 704: ABDPACK and ABBPACK --- FORTRAN Programs for the Solution of Almost Block Diagonal Linear Systems Arising in Spline Collocation at Gaussian Points with Monomial Basis Functions . . . . . . . . . . . . . . . 205--210 Ping Tak Peter Tang Table-Driven Implementation of the \tt Expm1 Function in IEEE Floating-Point Arithmetic . . . . . . . . . . . . . . . 211--222 Judith D. Gardiner and Alan J. Laub and James J. Amato and Cleve B. Moler Solution of the Sylvester Matrix Equation $AXB^{\sc{T}}+CXD^{\sc{T}}=E$ 223--231 Judith D. Gardiner and Matthew R. Wette and Alan J. Laub and James J. Amato and Cleve B. Moler Algorithm 705: A FORTRAN-77 Software Package for Solving the Sylvester Matrix Equation $AXB^{\sc{T}}+CXD^{\sc{T}}=E$ 232--238
Sanjiva Weerawarana and Paul S. Wang A Portable Code Generator for CRAY FORTRAN . . . . . . . . . . . . . . . . 241--255 Per Christian Hansen and Tony F. Chan FORTRAN Subroutines for General Toeplitz Systems . . . . . . . . . . . . . . . . 256--273 James W. Demmel and Nicholas J. Higham Stability of Block Algorithms with Fast Level-3 BLAS . . . . . . . . . . . . . . 274--291 G. S. Ammar and L. Reichel and D. C. Sorensen An Implementation of a Divide and Conquer Algorithm for the Unitary Eigenproblem . . . . . . . . . . . . . . 292--307 Ph. L. Toint and D. Tuyttens LSNNO, A FORTRAN Subroutine for Solving Large-Scale Nonlinear Network Optimization Problems . . . . . . . . . 308--328 Jarle Berntsen and Terje O. Espelid Algorithm 706: DCUTRI: An Algorithm for Adaptive Cubature Over a Collection of Triangles . . . . . . . . . . . . . . . 329--342 Tim Hopkins Remark on ``Algorithm 540: PDECOL, General Collocation Software for Partial Differential Equations [D3]'' . . . . . 343--344 Mark Nardin and W. F. Perger and Atul Bhalla Algorithm 707: CONHYP: a Numerical Evaluator of the Confluent Hypergeometric Function for Complex Arguments of Large Magnitudes . . . . . 345--349 Achim Schweikard Real Zero Isolation for Trigonometric Polynomials . . . . . . . . . . . . . . 350--359 Armido R. DiDonato and Alfred H. Morris, Jr. Algorithm 708: Significant Digit Computation of the Incomplete Beta Function Ratios . . . . . . . . . . . . 360--373
A. G. Buckley Algorithm 709: Testing Algorithm Implementations . . . . . . . . . . . . 375--391 J. J. Dongarra and G. A. Geist and C. H. Romine Algorithm 710: FORTRAN Subroutines for Computing the Eigenvalues and Eigenvectors of a General Matrix by Reduction to General Tridiagonal Form 392--400 M. E. Fisher and L. S. Jennings Discrete-Time Optimal Control Problems with General Constraints . . . . . . . . 401--413 Stephen G. Nash and Ariela Sofer Algorithm 711: BTN: Software for Parallel Unconstrained Optimization . . 414--448 Joseph L. Leva A Fast Normal Random Number Generator 449--453 Joseph L. Leva Algorithm 712: a Normal Random Number Generator . . . . . . . . . . . . . . . 454--455 Ronald F. Boisvert and Bonita V. Saunders Portable Vectorized Software for Bessel Function Evaluation . . . . . . . . . . 456--469 Zvi Drezner Computation of the Multivariate Normal Integral . . . . . . . . . . . . . . . . 470--480 Oliver Aberth and Mark J. Schaefer Precise Computation Using Range Arithmetic, via C++ . . . . . . . . . . 481--491
W. J. Cody Algorithm 714: CELEFUNT: a Portable Test Package for Complex Elementary Functions 1--21 W. J. Cody Algorithm 715: SPECFUN --- a Portable FORTRAN Package of Special Function Routines and Test Drivers . . . . . . . 22--32 Trong Wu An Accurate Computation of the Hypergeometric Distribution Function . . 33--43 M. S. Kamel and K. S. Ma and W. H. Enright ODEXPERT: An Expert System to Select Numerical Solvers for Initial Value ODE Systems . . . . . . . . . . . . . . . . 44--62 J. R. Cash and S. Semnani A Modified Adams Method for NonStiff and Mildly Stiff Initial Value Problems . . 63--80 R. J. Renka Algorithm 716: TSPACK: Tension Spline Curve-Fitting Package . . . . . . . . . 81--94 Dennis M. Snow Computing Tensor Product Decompositions 95--108 David S. Bunch and David M. Gay and Roy E. Welsch Algorithm 717: Subroutines for Maximum Likelihood and Quasi-Likelihood Estimation of Parameters in Nonlinear Regression Models . . . . . . . . . . . 109--130 Ronald F. Boisvert and Bonita V. Saunders Corrigendum: ``Algorithm 713: Portable Vectorized Software for Bessel Function Evaluation'' . . . . . . . . . . . . . . 131--131
Ronald F. Boisvert Editorial . . . . . . . . . . . . . . . 135--135 I. S. Duff and J. A. Scott Computing Selected Eigenvalues of Sparse Unsymmetric Matrices Using Subspace Iteration . . . . . . . . . . . . . . . 137--159 James Demmel and Bo Kågström The Generalized Schur Decomposition of an Arbitrary Pencil $A-\lambda{B}$: Robust Software with Error Bounds and Applications. Part I: Theory and Algorithms . . . . . . . . . . . . . . . 160--174 James Demmel and Bo Kågström The Generalized Schur Decomposition of an Arbitrary Pencil $A-\lambda B$: Robust Software with Error Bounds and Applications. Part II: Software and Applications . . . . . . . . . . . . . . 175--201 Z. Bai and J. Demmel and A. McKenney On Computing Condition Numbers for the Nonsymmetric Eigenproblem . . . . . . . 202--223 George Miminis and Michael Reid Algorithm 718: A FORTRAN Subroutine to Solve the Eigenvalues Allocation Problem for Single-Input Systems . . . . . . . . 224--232 Harvey J. Greenberg Enhancements of ANALYZE: a Computer-Assisted Analysis System for Linear Programming . . . . . . . . . . . 233--256 George S. Fishman and L. Stephen Yarberry Generating a Sample from a $k$-Cell Table with Changing Probabilities in $O(\log_2k)$ Time . . . . . . . . . . . 257--261
Jon L. Bentley and Mary F. Fernandez and Brian W. Kernighan and Norman L. Schryer Template-Driven Interfaces for Numerical Subroutines . . . . . . . . . . . . . . 265--287 David H. Bailey Algorithm 719: Multiprecision Translation and Execution of FORTRAN Programs . . . . . . . . . . . . . . . . 288--319 Jarle Berntsen and Ronald Cools and Terje O. Espelid Algorithm 720: An Algorithm for Adaptive Cubature Over a Collection of $3$-Dimensional Simplices . . . . . . . 320--332 Dean G. Duffy On the Numerical Inversion of Laplace Transforms: Comparison of Three New Methods on Characteristic Problems from Applications . . . . . . . . . . . . . . 333--359 Steven Pruess and Charles T. Fulton Mathematical Software for Sturm--Liouville Problems . . . . . . . 360--376 Randall B. Shirts The Computation of Eigenvalues and Solutions of Mathieu's Differential Equation for Noninteger Order . . . . . 377--390 Randall B. Shirts Algorithm 721: MTIEU1 and MTIEU2: Two Subroutines to Compute Eigenvalues and Solutions to Mathieu's Differential Equation for Noninteger and Integer Order . . . . . . . . . . . . . . . . . 391--406 J. B. Haag and D. S. Watkins QR-Like Algorithms for the Nonsymmetric Eigenvalue Problem . . . . . . . . . . . 407--418 S. Frank Chang and S. Thomas McCormick Implementation and Computational Results for the Hierarchical Algorithm for Making Sparse Matrices Sparser . . . . . 419--441
W. J. Cody and Jerome T. Coonen Algorithm 722: Functions to Support the IEEE Standard for Binary Floating-Point Arithmetic . . . . . . . . . . . . . . . 443--451 W. Van Snyder Algorithm 723: Fresnel Integrals . . . . 452--456 Calvin J. Ribbens and Layne T. Watson and Colin Desa Toward Parallel Mathematical Software for Elliptic Partial Differential Equations . . . . . . . . . . . . . . . 457--473 Roger W. Abernathy and Robert P. Smith Applying Series Expansion to the Inverse Beta Distribution to Find Percentiles of the ${F}$-Distribution . . . . . . . . . 474--480 Roger W. Abernathy and Robert P. Smith Algorithm 724: Program to Calculate $ {F} $-Percentiles . . . . . . . . . . . 481--483 Douglas B. Clarkson and Yuan-an Fan and Harry Joe A Remark on Algorithm 643: FEXACT: An Algorithm for Performing Fisher's Exact Test in $r\times{c}$ Contingency Tables 484--488 Wolfgang Hörmann and G. Deflinger A Portable Random Number Generator Well Suited for the Rejection Method . . . . 489--495 Winifred K. Grassmann Rounding Errors in Certain Algorithms Involving Markov Chains . . . . . . . . 496--508 B. N. Khoury and P. M. Pardalos and D.-Z. Du A Test Problem Generator for the Steiner Problem in Graphs . . . . . . . . . . . 509--522 Stephen Joe and Ian H. Sloan Implementation of a Lattice Method for Numerical Multiple Integration . . . . . 523--545 Zvi Drezner Corrigendum: ``Algorithm 725. Computation of the Multivariate Normal Integral'' . . . . . . . . . . . . . . . 546--546
Ronald F. Boisvert Charter and Scope: Transactions on Mathematical Software (TOMS) . . . . . . 1--2 Robert J. Renka Charter and Scope: Collected Algorithms (CALGO) . . . . . . . . . . . . . . . . 3--3 Christian Neusius and Jan Olszewski A Noniterative Thinning Algorithm . . . 5--20 Walter Gautschi Algorithm 726: ORTHPOL --- a Package of Routines for Generating Orthogonal Polynomials and Gauss-Type Quadrature Rules . . . . . . . . . . . . . . . . . 21--62 S. V. Pennington and M. Berzins New NAG Library Software for First-Order Partial Differential Equations . . . . . 63--99 Sherif Hashem and Bruce Schmeiser Algorithm 727: Quantile Estimation Using Overlapping Batch Statistics . . . . . . 100--102 Paul H. Calamai and Luis N. Vicente Generating Quadratic Bilevel Programming Test Problems . . . . . . . . . . . . . 103--119 Paul H. Calamai and Luis N. Vicente Algorithm 728: FORTRAN Subroutines for Generating Quadratic Bilevel Programming Test Problems . . . . . . . . . . . . . 120--123 D. J. Jeffrey and A. D. Rich The Evaluation of Trigonometric Integrals Avoiding Spurious Discontinuities . . . . . . . . . . . . 124--135 Pontus Matstoms Sparse QR Factorization in MATLAB . . . 136--159 Per Christian Hansen and Tony F. Chan Corrigendum: ``Algorithm 729: FORTRAN Subroutines for General Toeplitz Systems'' . . . . . . . . . . . . . . . 160--160 G. S. Ammar and L. Reichel and D. C. Sorensen Corrigendum: ``Algorithm 730: An Implementation of a Divide and Conquer Algorithm for the Unitary Eigenproblem'' 161--161
Bruno Salvy and Paul Zimmerman GFUN: a Maple Package for the Manipulation of Generating and Holonomic Functions in One Variable . . . . . . . 163--177 Michael J. Daydé and Iain S. Duff and Antoine Petitet A Parallel Block Implementation of Level-3 BLAS for MIMD Vector Processors 178--193 J. G. Blom and P. A. Zegeling Algorithm 731: a Moving-Grid Interface for Systems of One-Dimensional Time-Dependent Partial Differential Equations . . . . . . . . . . . . . . . 194--214 T. E. Hull and Thomas F. Fairgrieve and Ping Tak Peter Tang Implementing Complex Elementary Functions Using Exception Handling . . . 215--244 Stephen Joe and Ian H. Sloan Corrigendum: ``Implementation of a Lattice Method for Numerical Multiple Integration'' . . . . . . . . . . . . . 245--245
Patrick F. Cummins and Geoffrey K. Vallis Algorithm 732: Solvers for Self-Adjoint Elliptic Problems in Irregular Two-Dimensional Domains . . . . . . . . 247--261 Dieter Kraft Algorithm 733: TOMP---Fortran Modules for Optimal Control Calculations . . . . 262--281 Victoria Z. Averbukh and Samuel Figueroa and Tamar Schlick Remark on Algorithm 566 . . . . . . . . 282--285 Jorge J. Moré and David J. Thuente Line Search Algorithms With Guaranteed Sufficient Decrease . . . . . . . . . . 286--307 A. G. Buckley Conversion to Fortran 90: a Case Study 308--353 A. G. Buckley Algorithm 734: a Fortran 90 Code for Unconstrained Nonlinear Minimization . . 354--372 K. Kim and J. L. Nazareth A Primal Null-Space Affine-Scaling Method . . . . . . . . . . . . . . . . . 373--392 Barry W. Brown and Lawrence Levy Certification of Algorithm 708: Significant Digit Computation of the Incomplete Beta . . . . . . . . . . . . 393--397 Carl Taswell and Kevin C. McGill Algorithm 735: Wavelet Transform Algorithms for Finite-Duration Discrete-Time Signals . . . . . . . . . 398--412
Charles F. Dunkl and Donald E. Ramirez Computing Hyperelliptic Integrals for Surface Measure of Ellipsoids . . . . . 413--426 Charles F. Dunkl and Donald E. Ramirez Algorithm 736: Hyperelliptic Integrals and the Surface Measure of Ellipsoids 427--435 H. Früchtl and P. Otto A New Algorithm for the Evaluation of the Incomplete Gamma Function on Vector Computers . . . . . . . . . . . . . . . 436--446 R. B. Kearfott and M. Dawande and K. Du and C. Hu Algorithm 737: INTLIB: a Portable Fortran-77 Elementary Function Library 447--459 Jörg Peters Evaluation and Approximate Evaluation of the Multivariate Bernstein--Bézier Form on a Regularly Partitioned Simplex . . . 460--480 Kim-Hung Li Reservoir Sampling Algorithms of Time Complexity $O(n(1+\log(N/n)))$ . . . . . 481--493 Paul Bratley and Bennett L. Fox and Harald Niederreiter Algorithm 738: Programs to Generate Niederreiter's Low-discrepancy Sequences 494--495 Kjell Gustafsson Control Theoretic Techniques for Stepsize Selection in Implicit Runge--Kutta Methods . . . . . . . . . . 496--517 Ta-Tung Chow and Elizabeth Eskow and Robert B. Schnabel Algorithm 739: a Software Package for Unconstrained Optimization using Tensor Methods . . . . . . . . . . . . . . . . 518--530 Mustafa Pinar and Stavros A. Zenios Data-level Parallel Linear-quadratic Penalty Algorithm for Multicommodity Network Flows . . . . . . . . . . . . . 531--552 Anonymous Corrigenda . . . . . . . . . . . . . . . 553--553
Ronald F. Boisvert Purpose and Scope: TOMS . . . . . . . . 1--2 Tim R. Hopkins Purpose and Scope: CALGO . . . . . . . . 3--3 Mark T. Jones and Paul E. Plassmann An Improved Incomplete Cholesky Factorization . . . . . . . . . . . . . 5--17 Mark T. Jones and Paul E. Plassmann Algorithm 740: Fortran Subroutines to Compute Improved Incomplete Cholesky Factorizations . . . . . . . . . . . . . 18--19 Richard D. Ray Algorithm 741: Least Squares Solution of a Linear Bordered, Block-diagonal System of Equations . . . . . . . . . . . . . . 20--25 Richard J. Fateman and Kevin A. Broughan and Diane K. Willcock and Duane Rettig Fast Floating Point Processing in Common Lisp . . . . . . . . . . . . . . . . . . 26--62 R. Baker Kearfott A Fortran 90 Environment for Research and Prototyping of Enclosure Algorithms for Nonlinear Equations and Global Optimization . . . . . . . . . . . . . . 63--78 Jack Dongarra and Tom Rowan and Reed Wade Software Distribution using XNETLIB . . 79--88 Eric Grosse Repository Mirroring . . . . . . . . . . 89--97 I. C. Demetriou Algorithm 742: L2CXFT: A Fortran Subroutine for Least Squares Data Fitting with Nonnegative Second Divided Differences . . . . . . . . . . . . . . 98--110 Kenneth Weber The Accelerated Integer GCD Algorithm 111--122 I. Bongartz and A. R. Conn and Nick Gould and Ph.L. Toint CUTE: Constrained and Unconstrained Testing Environment . . . . . . . . . . 123--160
D. A. Barry and P. J. Culligan-Hensley and S. J. Barry Real Values of the W-Function . . . . . 161--171 D. A. Barry and S. J. Barry and P. J. Culligan-Hensley Algorithm 743: WAPR: A Fortran Routine for Calculating Real Values of the W-Function . . . . . . . . . . . . . . . 172--181 Wolfgang Hörmann A Rejection Technique for Sampling from T-Concave Distributions . . . . . . . . 182--193 F. Michael Rabinowitz Algorithm 744: a Stochastic Algorithm for Global Optimization with Constraints 194--213
Michele Goano Algorithm 745: Computation of the Complete and Incomplete Fermi--Dirac Integral . . . . . . . . . . . . . . . . 221--232 M. Dobmann and M. Liepelt and K. Schittkowski Algorithm 746: PCOMP: A Fortran Code for Automatic Differentiation . . . . . . . 233--266 Stephen J. Sullivan and Benjamin G. Zorn Numerical Analysis Using Nonprocedural Paradigms . . . . . . . . . . . . . . . 267--298 George Miminis and Helmut Roth Algorithm 747: A Fortran Subroutine to Solve the Eigenvalue Assignment Problem for Multiinput Systems Using State Feedback . . . . . . . . . . . . . . . . 299--326 G. E. Alefeld and F. A. Potra and Yixun Shi Algorithm 748: Enclosing Zeros of Continuous Functions . . . . . . . . . . 327--344
Mariarosaria Rizzardi A Modification of Talbot's Method for the Simultaneous Approximation of Several Values of the Inverse Laplace Transform . . . . . . . . . . . . . . . 347--371 Barry G. Sherlock and Donald M. Monro Algorithm 749: Fast Discrete Cosine Transform . . . . . . . . . . . . . . . 372--378 David H. Bailey A Fortran-90 Based Multiprecision System 379--387 D. E. Amos A Remark on Algorithm 644: a Portable Package for Bessel Functions of a Complex Argument and Nonnegative Order 388--393 G. Carpaneto and M. Dell'Amico and P. Toth Exact Solution of Large Scale Asymmetric Travelling Salesman Problems . . . . . . 394--409 G. Carpaneto and M. Dell'Amico and P. Toth Algorithm 750: CDT: a Subroutine for the Exact Solution of Large-Scale Asymmetric Travelling Salesman Problems . . . . . . 410--415 B. G. S. Doman and C. J. Pursglove and W. M. Coen A Set of Ada Packages for High Precision Calculations . . . . . . . . . . . . . . 416--431 Jennifer A. Scott An Arnoldi Code for Computing Selected Eigenvalues of Sparse, Real, Unsymmetric Matrices . . . . . . . . . . . . . . . . 432--475 Linda Kaufman Computing the ${MDM}^{T}$ decomposition 476--489 Iain S. Duff and Jennifer A. Scott Corrigendum: Computing Selected Eigenvalues of Sparse Unsymmetric Matrices Using Subspace Iteration . . . 490--490
R. J. Renka Algorithm 751: TRIPACK: a constrained two-dimensional Delaunay triangulation package . . . . . . . . . . . . . . . . 1--8 R. J. Renka Algorithm 752: SRFPACK: software for scattered data fitting with a constrained surface under tension . . . 9--17 Paul E. Buis and Wayne R. Dyksen Efficient vector and parallel manipulation of tensor products . . . . 18--23 Paul E. Buis and Wayne R. Dyksen Algorithm 753: TENPACK: a LAPACK-based library for the computer manipulation of tensor products . . . . . . . . . . . . 24--29 I. S. Duff and J. A. Scott The design of a new frontal code for solving sparse, unsymmetric systems . . 30--45 Roland W. Freund and Noël M. Nachtigal QMRPACK: a package of QMR algorithms . . 46--77 Bo Kågström and Peter Poromaa LAPACK-style algorithms and software for solving the generalized Sylvester equation and estimating the separation between regular matrix pairs . . . . . . 78--103 Mauricio G. C. Resende and Panos M. Pardalos and Yong Li Algorithm 754: Fortran subroutines for approximate solution of dense quadratic assignment problems using GRASP . . . . 104--118 C. S. Wallace Fast pseudorandom generators for normal and exponential variates . . . . . . . . 119--127
Andreas Griewank and David Juedes and Jean Utke Algorithm 755: ADOL-C: a package for the automatic differentiation of algorithms written in C/C++ . . . . . . . . . . . . 131--167 Tobin A. Driscoll Algorithm 756: a MATLAB Toolbox for Schwarz--Christoffel mapping . . . . . . 168--186 I. S. Duff and J. K. Reid The design of MA48: a code for the direct solution of sparse unsymmetric linear systems of equations . . . . . . 187--226 I. S. Duff and J. K. Reid Exploiting zeros on the diagonal in the direct solution of indefinite sparse symmetric linear systems . . . . . . . . 227--257 David T. Price Remark on Algorithm 715 . . . . . . . . 258--258
T. E. Hull and R. Mathon The mathematical basis and a prototype implementation of a new polynomial rootfinder with quadratic convergence 261--280 Maria Sosonkina and Layne T. Watson and David E. Stewart Note on the end game in homotopy zero curve tracking . . . . . . . . . . . . . 281--287 Allan J. Macleod Algorithm 757: MISCFUN, a software package to compute uncommon special functions . . . . . . . . . . . . . . . 288--301 J. G. Blom and R. A. Trompert and J. G. Verwer Algorithm 758: VLUGR2: a vectorizable adaptive-grid solver for PDEs in 2D . . 302--328 J. G. Blom and J. G. Verwer Algorithm 759: VLUGR3: a vectorizable adaptive-grid solver for PDEs in 3D --- Part II. code description . . . . . . . 329--347 Knud D. Andersen A modified Schur-complement method for handling dense columns in interior-point methods for linear programming . . . . . 348--356 Hiroshi Akima Algorithm 760: rectangular-grid-data surface fitting that has the accuracy of a bicubic polynomial . . . . . . . . . . 357--361 Hiroshi Akima Algorithm 761: scattered-data surface fitting that has the accuracy of a cubic polynomial . . . . . . . . . . . . . . . 362--371 Barry W. Brown and Lawrence B. Levy and James Lovato and Kathy Russell and Floyd M. Spears Algorithm 762: LLDRLF, log-likelihood and some derivatives for log-F models 372--382
R. Baker Kearfott Algorithm 763: INTERVAL\_ARITHMETIC: A Fortran 90 Module for an Interval Data Type . . . . . . . . . . . . . . . . . . 385--392 R. B. Lehoucq The Computation of Elementary Unitary Matrices . . . . . . . . . . . . . . . . 393--400 J. C. Butcher and J. R. Cash and M. T. Diamantakis DESI Methods for Stiff Initial Value Problems . . . . . . . . . . . . . . . . 401--422 Michael S. P. Eastham and Charles T. Fulton and Steven Pruess Using the SLEDGE Package on Sturm--Liouville Problems Having Nonempty Essential Spectrum . . . . . . 423--446 Sanjiva Weerawarana and Elias N. Houstis and John R. Rice and Anupam Joshi and Catherine E. Houstis PYTHIA: a Knowledge Based System for Intelligent Scientific Computing . . . . 447--468 C. Bradford Barber and David P. Dobkin and Hannu Huhdanpaa The Quickhull Algorithm for Convex Hulls 469--483 T. K. Sarkar A Composition-Alias Method for Generating Gamma Variates with Shape Parameter Greater than 1 . . . . . . . . 484--492 Roger W. Koenker and Pin T. Ng A Remark on Bartels and Conn's Linearly Constrained, Discrete $l_1$ Problems . . 493--495 J. K. Reid Remark on ``Fast Floating-Point Processing in Common Lisp'' . . . . . . 496--497 W. Van Snyder Remark on Algorithm 723: Fresnel Integrals . . . . . . . . . . . . . . . 498--500
Ronald Cools and Dirk Laurie and Luc Pluym Algorithm 764: Cubpack++ --- A C++ Package for Automatic Two-Dimensional Cubature . . . . . . . . . . . . . . . . 1--15 Paola Favati and Guiseppe Fiorentino and Grazia Lotti and Francesco Romani Local Error Estimates and Regularity Tests for the Implementation of Double Adaptive Quadrature . . . . . . . . . . 16--31 L. Machiels and M. O. Deville Fortran 90: An Entry to Object-Oriented Programming for Solution of Partial Differential Equations . . . . . . . . . 32--49 Are Magnus Bruaset and Hans Petter Langtangen Object-Oriented Design of Preconditioned Iterative Methods in Diffpack . . . . . 50--80 Ali Bouaricha Algorithm 765: STENMIN --- a Software Package for Large, Sparse Unconstrained Optimization Using Tensor Methods . . . 81--90 S. Cabay and A. R. Jones and G. Labahn Algorithm 766: Experiments with a Weakly Stable Algorithm for Computing Padé and Simultaneous Padé Approximants . . . . . 91--110 A. J. Geurts and C. Praagman Algorithm 767: a Fortran 77 Package for Column Reduction of Polynomial Matrices 111--129
L. S. Blackford and A. Cleary and A. Petitet and R. C. Whaley and J. Demmel and I. Dhillon and H. Ren and K. Stanley and J. Dongarra and S. Hammarling Practical Experience in the Numerical Dangers of Heterogeneous Computing . . . 133--147 James K. Ho and R. P. Sundarraj Distributed Nested Decomposition of Staircase Linear Programs . . . . . . . 148--173 Ali Bouaricha and Robert B. Schnabel Algorithm 768: TENSOLVE: a Software Package for Solving Systems of Nonlinear Equations and Nonlinear Least-squares Problems Using Tensor Methods . . . . . 174--195 Panos M. Pardalos and Leonidas S. Pitsolulis and Mauricio G. C. Resende Algorithm 769: Fortran Subroutines for Approximate Solution of Sparse Quadratic Assignment Problems Using GRASP . . . . 196--208 Patrick Siarry and Gérard Berthiau and Fran\ccois Durdin and Jacques Haussy Enhanced Simulated Annealing for Globally Minimizing Functions of Many-continuous Variables . . . . . . . 209--228 P. Costantini Boundary-Valued Shape-Preserving Interpolating Splines . . . . . . . . . 229--251 P. Costantini Algorithm 770: BVSPIS --- a Package for Computing Boundary-Valued Shape-Preserving Interpolating Splines 252--254 Pei-Chi Wu Multiplicative, congruential random-number generators with multiplier $\pm 2^{k_1} \pm 2^{k_2}$ and modulus $2^p - 1$ . . . . . . . . . . . . . . . 255--265 Ladislav Kocis and William J. Whiten Computational Investigations of Low-discrepancy Sequences . . . . . . . 266--294 Michele Goano Remark on Algorithm 745 . . . . . . . . 295--295
T. E. Hull and Thomas F. Fairgrieve and Ping Tak Peter Tang Implementing the Complex Arcsine and Arccosine Functions Using Exception Handling . . . . . . . . . . . . . . . . 299--335 Steve Carr and R. B. Lehoucq Compiler Blockability of Dense Matrix Factorizations . . . . . . . . . . . . . 336--361 James J. Carrig Jr. and Gerald G. L. Meyer Efficient Householder QR Factorization for Superscalar Processors . . . . . . . 362--378 Iain S. Duff and Michele Marrone and Giuseppe Radicati and Carlo Vittoli Level 3 Basic Linear Algebra Subprograms for Sparse Matrices: a User Level Interface . . . . . . . . . . . . . . . 379--401 R. W. Brankin and I. Gladwell Algorithm 771. \tt rksuite\_90: Fortran Software for Ordinary Differential Equation Initial Value Problems . . . . 402--415 Robert J. Renka Algorithm 772. STRIPACK: Delaunay Triangulation and Voronoi Diagram on the Surface of a Sphere . . . . . . . . . . 416--434 Robert J. Renka Algorithm 773. SSRFPACK: Interpolation of Scattered Data on the Surface of a Sphere with a Surface under Tension . . 435--442 Francisco Facchinei and Joaquim Júdice and João Soares Generating Box Constrained Optimization Problems . . . . . . . . . . . . . . . . 443--447 Francisco Facchinei and Joaquim Júdice and João Soares Algorithm 774. FORTRAN Subroutine for Generating Box Constrained Optimization Problems . . . . . . . . . . . . . . . . 448--450
Leon Greenberg and Marco Marletta Algorithm 775. The Code SLEUTH for Solving Fourth-Order Sturm--Liouville Problems . . . . . . . . . . . . . . . . 453--493 Z. Bai and G. W. Stewart Algorithm 776. SRRIT --- a FORTRAN Subroutine to Calculate the Dominant Invariant Subspace of a Nonsymmetric Matrix . . . . . . . . . . . . . . . . . 494--513 Layne T. Watson and Robert C. Melville and Alexander P. Morgan and Homer F. Walker Algorithm 777. HOMPACK90: a Suite of Fortran 90 Codes for Globally Convergent Homotopy Algorithms . . . . . . . . . . 514--549 Ciyou Zhu and Richard H. Byrd and Peihuang Lu and Jorge Nocedal Algorithm 778. L-BFGS-B: Fortran Subroutines for Large-Scale Bound Constrained Optimization . . . . . . . . 550--560 Alan H. Karp and Peter Markstein High-Precision Division and Square Root 561--589
Allan J. MacLeod Algorithm 779: Fermi--Dirac Functions of Order $-1/2, 1/2, 3/2, 5/2$ . . . . . . 1--12 P. W. Sharp and J. H. Verner Generation of High-order Interpolants for Explicit Runge--Kutta Pairs . . . . 13--29 E. N. Houstis and J. R. Rice and S. Weerawarana and A. C. Catlin and P. Papachiou and K.-Y. Wang and M. Gaitatzes PELLPACK: a Problem Solving Environment for PDE Based Applications on Multicomputer Platforms . . . . . . . . 30--73 Anshul Gupta and Fred G. Gustavson and Mahesh Joshi and Sivan Toledo The Design, Implementation and Evaluation of a Symmetric Banded Linear Solver for Distributed-Memory Parallel Computers . . . . . . . . . . . . . . . 74--101 K. G. Hamilton Algorithm 780: Exponential Pseudorandom Distribution . . . . . . . . . . . . . . 102--106 Charles T. Fulton and Steven Pruess The Computation of Spectral Density Functions for Singular Sturm--Liouville Problems Involving Simple Continuous Spectra . . . . . . . . . . . . . . . . 107--129 Roger B. Sidje EXPOKIT: Software Package for Computing Matrix Exponentials . . . . . . . . . . 130--156
Edmond Chow and Michael A. Heroux An object-oriented framework for block preconditioning . . . . . . . . . . . . 159--183 Greg Breinholt and Christoph Schierz Algorithm 781: generating Hilbert's space-filling curve by recursion . . . . 184--189 Aart J. C. Bik and Peter J. H. Brinkhaus and Peter M. W. Knijnenburg and Harry A. G. Wijshoff The automatic generation of sparse primitives . . . . . . . . . . . . . . . 190--225 Christian H. Bischof and G. Quintana--Ortí Computing rank-revealing $QR$ factorizations of dense matrices . . . . 226--253 C. H. Bischof and G. Quintana-Ortí Algorithm 782: Codes for rank-revealing $QR$ factorizations of dense matrices 254--257
Jörg Peters Algorithm 783: Pcp2Nurb --- smooth free-form surfacing with linearly trimmed bicubic B-splines . . . . . . . 261--267 Bo Kågström and Per Ling and Charles Van Loan GEMM-based level 3 BLAS: high-performance model implementations and performance evaluation benchmark . . 268--302 Bo Kågström and Per Ling and Charles Van Loan Algorithm 784: GEMM-based level 3 BLAS: portability and optimization issues . . 303--316 Chenglie Hu Algorithm 785: a software package for computing Schwarz--Christoffel conformal transformation for doubly connected polygonal regions . . . . . . . . . . . 317--333 Terje O. Espelid Remark on Algorithm 706: DCUTRI --- an algorithm for adaptive cubature over a collection of triangles . . . . . . . . 334--335 Stewart A. Levin Remark on Algorithm 622: a simple macroprocessor . . . . . . . . . . . . . 336--340 George Marsaglia and Wai Wan Tsang The Monty Python method for generating random variables . . . . . . . . . . . . 341--350 Tim Hopkins Certification of Algorithm 734: a Fortran 90 code for unconstrained nonlinear minimization . . . . . . . . . 351--354 Walter Gautschi Remark on Algorithm 726: ORTHPOL --- a package of routines for generating orthogonal polynomials and Gauss-type quadrature rules . . . . . . . . . . . . 355--355
David M. Smith Algorithm 786: Multiple-Precision Complex Arithmetic and Functions . . . . 359--367 Kersti Ekeland and Brynjulf Owren and Eivor Òines Stiffness Detection and Estimation of Dominant Spectra with Explicit Runge--Kutta Methods . . . . . . . . . . 368--382 Robert J. Renka and Ron Brown Remark on Algorithm 761 . . . . . . . . 383--385 Mauricio G. C. Resende and Thomas A. Feo and Stuart H. Smith Algorithm 787: Fortran Subroutines for Approximate Solution of Maximum Independent Set Problems Using GRASP . . 386--394 Kendall Atkinson and Youngmok Jeon Algorithm 787: Automatic Boundary Integral Equation Programs for the Planar Laplace Equation . . . . . . . . 395--417 W. Govaerts and F. W. O. Kuznetsov and B. Sijnave Implementation of Hopf and Double-Hopf Continuation Using Bordering Methods . . 418--436 Ralf Giering and Thomas Kaminski Recipes for Adjoint Code Construction 437--474 M. Berzins and R. Fairlie and S. V. Pennington and J. M. Ware and L. E. Scales SPRINT2D: adaptive software for PDEs . . 475--499 Anonymous 1998 Author Index . . . . . . . . . . . 500--502
Timothy A. Davis and Iain S. Duff Combined Unifrontal/Multifrontal Method for Unsymmetric Sparse Matrices . . . . 1--20 J. D. Pryce A Test Package for Sturm--Liouville Solvers . . . . . . . . . . . . . . . . 21--57 J. D. Pryce Algorithm 789: SLTSTPAK: a Test Package for Sturm--Liouville Solvers . . . . . . 58--69 R. J. Renka Algorithm 790: CSHEP2D: Cubic Shepard Method for Bivariate Interpolation of Scattered Data . . . . . . . . . . . . . 70--73 R. J. Renka and Ron Brown Algorithm 791: TSHEP2D: Cosine series Shepard Method for Bivariate Interpolation of Scattered Data . . . . 74--77 R. J. Renka and Ron Brown Algorithm 792: Accuracy Tests of ACM Algorithms for Interpolation of Scattered Data in the Plane . . . . . . 78--94 F. J. Testa and R. J. Renka Remark on Algorithm 716 . . . . . . . . 95--96 R. J. Renka Remark on Algorithm 751 . . . . . . . . 97--98 R. J. Renka Remark on Algorithm 752 . . . . . . . . 99--100 Walter Gautschi A Note on the Recursive Calculation of Incomplete Gamma Functions . . . . . . . 101--107 Dexuan Xie and Tamar Schlick Remark on Algorithm 702: The Updated Truncated Newton Minimization Package 108--122 David M. Gay and Eric Grosse Self-adapting Fortran 77 Machine Constants: Comment on Algorithm 528 . . 123--126
Juan Flores Complex Fans: a Representation for Vectors in Polar Form with Interval Attributes . . . . . . . . . . . . . . . 129--156 Matthias Heinkenschloss and Luis N. Vicente An Interface Between Optimization and Application for the Numerical Solution of Optimal Control Problems . . . . . . 157--190 Mark S. Gockenbach and Matthew J. Petro and William W. Symes C++ Classes for Linking Optimization with Complex Simulations . . . . . . . . 191--212 Walter Gautschi Algorithm 793: GQRAT --- Gauss Quadrature for Rational Functions . . . 213--239 Thomas Wieder Algorithm 794: Numerical Hankel transform by the Fortran program HANKEL 240--250 Jan Verschelde Algorithm 795: PHCPACK: a general-purpose solver for polynomial systems by homotopy continuation . . . . 251--276
Luisa D'Amore and Giuliano Laccetti and Almerico Murli An Implementation of a Fourier Series Method for the Numerical Inversion of the Laplace Transform . . . . . . . . . 279--305 Luisa D'Amore and Guiliano Laccetti and Almerico Murli Algorithm 796: a Fortran Software Package for the Numerical Inversion of the Laplace Transform Based on a Fourier Series Method . . . . . . . . . . . . . 306--315 Michel J. Daydé and Iain S. Duff The RISC BLAS: a Blocked Implementation of Level 3 BLAS for RISC Processors . . 316--340 Celso C. Ribeiro and Mauricio G. C. Resende Algorithm 797: Fortran subroutines for approximate solution of graph planarization problems using GRASP . . . 341--352 Michael W. Berry and Karen S. Minser Algorithm 798: High-Dimensional Interpolation Using the Modified Shepard Method . . . . . . . . . . . . . . . . . 353--366 Pierre L'Ecuyer and Richard Simard Beware of Linear Congruential Generators with Multipliers of the Form $a = \pm 2^q \pm 2^r$ . . . . . . . . . . . . . . 367--374
Christopher E. Kees and Cass T. Miller C++ implementations of numerical methods for solving differential-algebraic equations: design and optimization considerations . . . . . . . . . . . . . 377--403 Iain S. Duff and Jennifer A. Scott A frontal code for the solution of sparse positive-definite symmetric systems arising from finite-element applications . . . . . . . . . . . . . . 404--424 Krister Dackland and Bo Kågström Blocked algorithms and software for reduction of a regular matrix pair to generalized Schur form . . . . . . . . . 425--454 John A. Edwards Characteristic Spectra of the Curvature Functional: a Numerical Study in Bifurcation . . . . . . . . . . . . . . 455--475
Michael C. Ferris and Michael P. Mesnier and Jorge J. Moré NEOS and Condor: solving optimization problems over the Internet . . . . . . . 1--18 Andreas Griewank and Andrea Walther Algorithm 799: Revolve: an implementation of checkpointing for the reverse or adjoint mode of computational differentiation . . . . . . . . . . . . 19--45 Flavia De Tisi and Alba Valtulina Remark on Algorithm 761: scattered-data surface fitting that has the accuracy of a cubic polynomial . . . . . . . . . . . 46--48 Peter Benner and Ralph Byers and Eric Barth Algorithm 800: Fortran 77 subroutines for computing the eigenvalues of Hamiltonian matrices I: the square-reduced method . . . . . . . . . 49--77 Josef Leydold Automatic Sampling with the Ratio-of-Uniforms Method . . . . . . . . 78--98 Y. Charlie Hu and Guohua Jin and S. Lennart Johnsson and Dimitris Kehagias and Nadia Shalaby HPFBench: a High Performance Fortran benchmark suite . . . . . . . . . . . . 99--149 Thomas F. Coleman and Arun Verma ADMIT-1: Automatic Differentiation and MATLAB Interface Toolbox . . . . . . . . 150--175 Steven M. Wise and Andrew J. Sommese and Layne T. Watson Algorithm 801: POLSYS\_PLP: a partitioned linear product homotopy code for solving polynomial systems of equations . . . . . . . . . . . . . . . 176--200 Wolfgang Hörmann Algorithm 802: an automatic generator for bivariate log-concave distributions 201--219
Ronald F. Boisvert and Wayne R. Dyksen and Elias N. Houstis Editorial: special issue in honor of John Rice's 65th birthday . . . . . . . 223--223 Anonymous John R. Rice: biographical and professional notes . . . . . . . . . . . 225--226 Elias N. Houstis and Ann C. Catlin and John R. Rice and Vassilios S. Verykios and Naren Ramakrishnan and Catherine E. Houstis PYTHIA-II: a knowledge/database system for managing performance data and recommending scientific software . . . . 227--253 Naren Ramakrishnan and Calvin J. Ribbens Mining and visualizing recommendation spaces for elliptic PDEs with continuous attributes . . . . . . . . . . . . . . . 254--273 W. H. Enright Accurate Approximate Solution of Partial Differential Equations at Off-mesh Points . . . . . . . . . . . . . . . . . 274--292 Lutz Grosz How to Vectorize the Algebraic Multi-level Iteration . . . . . . . . . 293--309 William A. Ward, Jr. Algorithm 803: a Simpler Macro Processor 310--319
Wayne H. Enright and Ramanan Sivasothinathan Superconvergent interpolants for collocation methods applied to mixed-order BVODEs . . . . . . . . . . . 323--351 Michael Liepelt and Klaus Schittkowski Remark on Algorithm 746: new features of PCOMP: a Fortran Code for Automatic Differentiation . . . . . . . . . . . . 352--362 George Marsaglia and Wai Wan Tsang A Simple Method for Generating Gamma Variables . . . . . . . . . . . . . . . 363--372 R. B. Kearfott and G. W. Walster On Stopping Criteria in Verified Nonlinear Systems or Optimization Algorithms . . . . . . . . . . . . . . . 373--389 Fayez A. Alhargan Algorithms for the Computation of all Mathieu Functions of Integer Orders . . 390--407 Fayez A. Alhargan Algorithm 804: subroutines for the computation of Mathieu functions of integer orders . . . . . . . . . . . . . 408--414 Tamara G. Kolda and Dianne P. O'Leary Algorithm 805: computation and uses of the semidiscrete matrix decomposition 415--435 Michael Mascagni and Ashok Srinivasan Algorithm 806: SPRNG: a scalable library for pseudorandom number generation . . . 436--461
J. A. C. Weideman and S. C. Reddy A MATLAB Differentiation Matrix Suite 465--519 Linda Kaufman An Observation on Bisection Software for the Symmetric Tridiagonal Eigenvalue Problem . . . . . . . . . . . . . . . . 520--526 Salvatore Filippone and Michele Colajanni PSBLAS: a Library for Parallel Linear Algebra Computation on Sparse Matrices 527--550 Linda Kaufman Band Reduction Algorithms Revisited . . 551--567 Naren Ramakrishnan and Raúl E. Valdés-Pérez Note on Generalization in Experimental Algorithmics . . . . . . . . . . . . . . 568--580 Christian H. Bischof and Bruno Lang and Xiaobai Sun A Framework for Symmetric Band Reduction 581--601 Christian H. Bischof and Bruno Lang and Xiaobai Sun Algorithm 807: The SBR Toolbox---software for successive band reduction . . . . . . . . . . . . . . . 602--616 Stuart Anderson Remark on Algorithm 723: Fresnel integrals . . . . . . . . . . . . . . . 617--617 Michael Mascagni and Ashok Srinivasan Corrigendum: Algorithm 806: SPRNG: a scalable library for pseudorandom number generation . . . . . . . . . . . . . . . 618--619
Hans Petter Langtangen and Otto Munthe Solving Systems of Partial Differential Equations using Object-Oriented Programming Techniques with Coupled Heat and Fluid Flow as Example . . . . . . . 1--26 Arnold Neumaier and Tapio Schneider Estimation of Parameters and Eigenmodes of Multivariate Autoregressive Models 27--57 Tapio Schneider and Arnold Neumaier Algorithm 808: ARfit---a Matlab package for the estimation of parameters and eigenmodes of multivariate autoregressive models . . . . . . . . . 58--65 Josef Leydold A simple universal generator for continuous and discrete univariate $T$-concave distributions . . . . . . . 66--82 José Luis Morales and Jorge Nocedal Algorithm 809: PREQN: Fortran 77 subroutines for preconditioning the conjugate gradient method . . . . . . . 83--91 Brigitte Verdonk and Annie Cuyt and Dennis Verschaeren A precision- and range-independent tool for testing floating-point arithmetic I: basic operations, square root, and remainder . . . . . . . . . . . . . . . 92--118 Brigitte Verdonk and Annie Cuyt and Dennis Verschaeren A precision- and range-independent tool for testing floating-point arithmetic II: conversions . . . . . . . . . . . . 119--140
P. B. Bailey and W. N. Everitt and A. Zettl Algorithm 810: The SLEIGN2 Sturm--Liouville Code . . . . . . . . . 143--192 Ladislav Luk\vsan and Jan Vl\vcek Algorithm 811: NDA: algorithms for nondifferentiable optimization . . . . . 193--213 Bjarne S. Andersen and Jerzy Wa\'sniewski and Fred G. Gustavson A recursive formulation of Cholesky factorization of a matrix in packed storage . . . . . . . . . . . . . . . . 214--244 J. R. Cash and G. Moore and R. W. Wright An automatic continuation strategy for the solution of singularly perturbed nonlinear boundary value problems . . . 245--266 Yi-Feng Tsai and Rida T. Farouki Algorithm 812: BPOLY: an object-oriented library of numerical algorithms for polynomials in Bernstein form . . . . . 267--296
Jacek Kierzenka and Lawrence F. Shampine A BVP solver based on residual control and the Matlab PSE . . . . . . . . . . . 299--316 Dow-Yung Yang and Ananth Grama and Vivek Sarin and Naren Ramakrishnan Compression of particle data from hierarchical approximate methods . . . . 317--339 Ernesto G. Birgin and José Mario Martínez and Marcos Raydan Algorithm 813: SPG---Software for Convex-Constrained Optimization . . . . 340--349 David-Olivier Azulay and Jean-François Pique A revised simplex method with integer $Q$-matrices . . . . . . . . . . . . . . 350--360 Steven J. Benson and Lois Curfman McInnes and Jorge J. Moré A case study in the performance and scalability of optimization algorithms 361--376
David M. Smith Algorithm 814: Fortran 90 software for floating-point multiple precision arithmetic, gamma and related functions 377--387 Patrick R. Amestoy and Iain S. Duff and Jean-Yves L'Excellent and Xiaoye S. Li Analysis and Comparison of Two General Sparse Solvers for Distributed Memory Computers . . . . . . . . . . . . . . . 388--421 John A. Gunnels and Fred G. Gustavson and Greg M. Henry and Robert A. van de Geijn FLAME: Formal Linear Algebra Methods Environment . . . . . . . . . . . . . . 422--455 Paola Festa and Panos M. Pardalos and Mauricio G. C. Resende Algorithm 815: FORTRAN subroutines for computing approximate solutions of feedback set problems using GRASP . . . 456--464
K. Engelborghs and T. Luzyanina and D. Roose Numerical bifurcation analysis of delay differential equations using DDE-BIFTOOL 1--21 Mark S. Gockenbach and Daniel R. Reynolds and Peng Shen and William W. Symes Efficient and automatic implementation of the adjoint state method . . . . . . 22--44 Wilfried N. Gansterer and Robert C. Ward and Richard P. Muller An Extension of the Divide-and-Conquer Method for a Class of Symmetric Block-Tridiagonal Eigenproblems . . . . 45--58 Tim Hopkins Renovating the Collected Algorithms from ACM . . . . . . . . . . . . . . . . . . 59--74 Ian Robinson and Michael Hill Algorithm 816: \em r2d2lri: an algorithm for automatic two-dimensional cubature 75--100 Enrico Bertolazzi and Gianmarco Manzini Algorithm 817: P2MESH: generic object-oriented interface between $2$-D unstructured meshes and FEM/FVM-based PDE solvers . . . . . . . . . . . . . . 101--132
Ronald F. Boisvert and Jack J. Dongarra Preface to the special issue on the Basic Linear Algebra Subprograms (BLAS) 133--134 L. Susan Blackford and James Demmel and Jack Dongarra and Iain Duff and Sven Hammarling and Greg Henry and Michael Heroux and Linda Kaufman and Andrew Lumsdaine and Antoine Petitet and Roldan Pozo and Karin Remington and R. Clint Whaley An updated set of Basic Linear Algebra Subprograms (BLAS) . . . . . . . . . . . 135--151 Xiaoye S. Li and James W. Demmel and David H. Bailey and Greg Henry and Yozo Hida and Jimmy Iskandar and William Kahan and Suh Y. Kang and Anil Kapur and Michael C. Martin and Brandon J. Thompson and Teresa Tung and Daniel J. Yoo Design, implementation and testing of extended and mixed precision BLAS . . . 152--205 David Bindel and James Demmel and William Kahan and Osni Marques On computing Givens rotations reliably and efficiently . . . . . . . . . . . . 206--238 Iain S. Duff and Michael A. Heroux and Roldan Pozo An overview of the Sparse Basic Linear Algebra Subprograms: The new standard from the BLAS Technical Forum . . . . . 239--267 Iain S. Duff and Christof Vömel Algorithm 818: a reference model implementation of the Sparse BLAS in Fortran 95 . . . . . . . . . . . . . . . 268--283
Tim Hopkins A comment on the presentation and testing of CALGO codes and a remark on Algorithm 639: To integrate some infinite oscillating tails . . . . . . . 285--300 Anshul Gupta Recent Advances in Direct Methods for Solving Unsymmetric Sparse Systems of Linear Equations . . . . . . . . . . . . 301--324 Amparo Gil and Javier Segura and Nico M. Temme Algorithm 819: AIZ, BIZ: two Fortran 77 routines for the computation of complex Airy functions . . . . . . . . . . . . . 325--336 Sebastian E. Ferrando and Lawrence A. Kolasa and Natasha Kova\vcevi\'c Algorithm 820: a flexible implementation of matching pursuit for Gabor functions on the interval . . . . . . . . . . . . 337--353 Richard J. Hanson and Clay P. Breshears and Henry A. Gabb Algorithm 821: a Fortran interface to POSIX threads . . . . . . . . . . . . . 354--371 Tim Hopkins Remark on Algorithm 705: a Fortran-77 software package for solving the Sylvester matrix equation $AXB^T + CXD^T = E$ . . . . . . . . . . . . . . . . . . 372--375
John K. Reid and Jennifer A. Scott Implementing Hager's exchange methods for matrix profile reduction . . . . . . 377--391 Isak Jonsson and Bo Kågström Recursive blocked algorithms for solving triangular systems: Part I: one-sided and coupled Sylvester-type matrix equations . . . . . . . . . . . . . . . 392--415 Isak Jonsson and Bo Kågström Recursive Blocked Algorithms for Solving Triangular Systems: Part II: Two-Sided and Generalized Sylvester and Lyapunov Matrix Equations . . . . . . . . . . . . 416--435 Amparo Gil and Javier Segura and Nico M. Temme Algorithm 822: GIZ, HIZ: two Fortran 77 routines for the computation of complex Scorer functions . . . . . . . . . . . . 436--447 Ove Edlund A software package for sparse orthogonal factorization and updating . . . . . . . 448--482
Gustaf Söderlind Digital filters in adaptive time-stepping . . . . . . . . . . . . . 1--26 Yves Nievergelt Scalar fused multiply-add instructions produce floating-point matrix arithmetic provably accurate to the penultimate digit . . . . . . . . . . . . . . . . . 27--48 Stephen Joe and Frances Y. Kuo Remark on Algorithm 659: Implementing Sobol's quasirandom sequence generator 49--57 E. Michael Gertz and Stephen J. Wright Object-oriented software for quadratic programming . . . . . . . . . . . . . . 58--81 Lothar Wenzel and Ram Rajagopal and Dinesh Nair Induced well-distributed sets in Riemannian spaces . . . . . . . . . . . 82--94
Hee Sun Hong and Fred J. Hickernell Algorithm 823: Implementing scrambled digital sequences . . . . . . . . . . . 95--109 Xiaoye S. Li and James W. Demmel SuperLU\_DIST: a scalable distributed-memory sparse direct solver for unsymmetric linear systems . . . . . 110--140 A. Dhooge and W. Govaerts and Yu. A. Kuznetsov MATCONT: A MATLAB package for numerical bifurcation analysis of ODEs . . . . . . 141--164 Didier Henrion and Jean-Bernard Lasserre GloptiPoly: Global optimization over polynomials with Matlab and SeDuMi . . . 165--194 Scott A. Sarra The spectral signal processing suite . . 195--217 Enrique S. Quintana-Ortí and Robert A. van de Geijn Formal derivation of algorithms: The triangular Sylvester equation . . . . . 218--243
Joaquim R. R. A. Martins and Peter Sturdza and Juan J. Alonso The complex-step derivative approximation . . . . . . . . . . . . . 245--262 Ingo Eble and Markus Neher ACETAF: a software package for computing validated bounds for Taylor coefficients of analytic functions . . . . . . . . . 263--286 Ronald Cools and Ann Haegemans Algorithm 824: \em CUBPACK: a package for automatic cubature; framework description . . . . . . . . . . . . . . 287--296 Alan Genz and Ronald Cools An adaptive numerical cubature algorithm for simplices . . . . . . . . . . . . . 297--308 Spencer Shellman and K. Sikorski Algorithm 825: a deep-cut bisection envelope algorithm for fixed points . . 309--325 Mark R. Fahey Algorithm 826: a parallel eigenvalue routine for complex Hessenberg matrices 326--336 J. Baglama and D. Calvetti and L. Reichel Algorithm 827: \tt irbleigs: A MATLAB program for computing a few eigenpairs of a large sparse Hermitian matrix . . . 337--348 Tim Hopkins Remark on Algorithm 769: Fortran subroutines for approximate solution of sparse quadratic assignment problems using GRASP . . . . . . . . . . . . . . 349--351
Nicholas I. M. Gould and Dominique Orban and Philippe L. Toint GALAHAD, a library of thread-safe Fortran 90 packages for large-scale nonlinear optimization . . . . . . . . . 353--372 Nicholas I. M. Gould and Dominique Orban and Philippe L. Toint CUTEr and SifDec: a constrained and unconstrained testing environment, revisited . . . . . . . . . . . . . . . 373--394 Jennifer A. Scott Parallel frontal solvers for large sparse linear systems . . . . . . . . . 395--417 Emma L. Bradbury and Wayne H. Enright Fast contouring of solutions to partial differential equations . . . . . . . . . 418--439 H. Martin Bücker and Arno Rasch Modeling the performance of interface contraction . . . . . . . . . . . . . . 440--457 Robert J. Renka Algorithm 828: DNSPLIN1: discrete nonlinear spline interpolation . . . . . 458--468 Marco Gaviano and Dmitri E. Kvasov and Daniela Lera and Yaroslav D. Sergeyev Algorithm 829: Software for generation of classes of test functions with known local and global minima for global optimization . . . . . . . . . . . . . . 469--480
S. González--Pinto and J. I. Montijano and S. Pérez--Rodríguez Two-step error estimators for implicit Runge--Kutta methods applied to stiff systems . . . . . . . . . . . . . . . . 1--18 Vladimir Rotkin and Sivan Toledo The design and implementation of a new out-of-core sparse Cholesky factorization method . . . . . . . . . . 19--46 A. Ismael F. Vaz and Edite M. G. P. Fernandes and M. Paula S. F. Gomes SIPAMPL: Semi-infinite programming with AMPL . . . . . . . . . . . . . . . . . . 47--61 Roscoe A. Bartlett and Bart G. Van Bloemen Waanders and Michael A. Heroux Vector reduction/transformation operators . . . . . . . . . . . . . . . 62--85 Richard J. Hanson and Tim Hopkins Algorithm 830: Another visit with standard and modified Givens transformations and a remark on Algorithm 539 . . . . . . . . . . . . . 86--94
Iain S. Duff and Jennifer A. Scott A parallel direct solver for large sparse highly unsymmetric linear systems 95--117 Iain S. Duff MA57---a code for the solution of sparse symmetric definite and indefinite systems . . . . . . . . . . . . . . . . 118--144 Amparo Gil and Javier Segura and Nico M. Temme Computing solutions of the modified Bessel differential equation for imaginary orders and positive arguments 145--158 Amparo Gil and Javier Segura and Nico M. Temme Algorithm 831: Modified Bessel functions of imaginary order and positive argument 159--164 Timothy A. Davis A column pre-ordering strategy for the unsymmetric-pattern multifrontal method 165--195 Timothy A. Davis Algorithm 832: UMFPACK V4.3---an unsymmetric-pattern multifrontal method 196--199 Robert J. Renka Algorithm 833: CSRFPACK---interpolation of scattered data with a $C^1$ convexity-preserving surface . . . . . . 200--211 Robert J. Renka Algorithm 834: \tt glsurf --- an interactive surface plotting program using OpenGL . . . . . . . . . . . . . . 212--217 Zhonggang Zeng Algorithm 835: MultRoot---a Matlab package for computing polynomial roots and multiplicities . . . . . . . . . . . 218--236
Thierry Matthey and Trevor Cickovski and Scott Hampton and Alice Ko and Qun Ma and Matthew Nyerges and Troy Raeder and Thomas Slabach and Jesús A. Izaguirre ProtoMol, an object-oriented framework for prototyping novel algorithms for molecular dynamics . . . . . . . . . . . 237--265 Shaun A. Forth and Mohamed Tadjouddine and John D. Pryce and John K. Reid Jacobian code generated by source transformation and vertex elimination can be as efficient as hand-coding . . . 266--299 Nicholas I. M. Gould and Jennifer A. Scott A numerical evaluation of HSL packages for the direct solution of large sparse, symmetric linear systems of equations 300--325 Yihua Bai and Wilfried N. Gansterer and Robert C. Ward Block tridiagonalization of ``effectively'' sparse symmetric matrices . . . . . . . . . . . . . . . . 326--352 Timothy A. Davis and John R. Gilbert and Stefan I. Larimore and Esmond G. Ng A column approximate minimum degree ordering algorithm . . . . . . . . . . . 353--376 Timothy A. Davis and John R. Gilbert and Stefan I. Larimore and Esmond G. Ng Algorithm 836: COLAMD, a column approximate minimum degree ordering algorithm . . . . . . . . . . . . . . . 377--380 Patrick R. Amestoy and Timothy A. Davis and Iain S. Duff Algorithm 837: AMD, an approximate minimum degree ordering algorithm . . . 381--388
Douglas M. Priest Efficient scaling for complex division 389--401 Yves Nievergelt Analysis and applications of Priest's distillation . . . . . . . . . . . . . . 402--433 Jon Whittle and Johann Schumann Automating the implementation of Kalman filter algorithms . . . . . . . . . . . 434--453 R. Wang and P. Keast and P. Muir BACOL: B-spline adaptive collocation software for $1$-D parabolic PDEs . . . 454--470 B. R. Fabijonas and D. W. Lozier and F. W. J. Olver Computation of complex Airy functions and their zeros using asymptotics and the differential equation . . . . . . . 471--490 B. R. Fabijonas Algorithm 838: Airy Functions . . . . . 491--501 Robert C. Kirby Algorithm 839: FIAT, a new paradigm for computing finite element basis functions 502--516
Paolo Bientinesi and John A. Gunnels and Margaret E. Myers and Enrique S. Quintana-Ortí and Robert A. van de Geijn The science of deriving dense linear algebra algorithms . . . . . . . . . . . 1--26 Paolo Bientinesi and Enrique S. Quintana-Ortí and Robert A. van de Geijn Representing linear algebra algorithms in code: the FLAME application program interfaces . . . . . . . . . . . . . . . 27--59 Brian C. Gunter and Robert A. Van De Geijn Parallel out-of-core computation and updating of the QR factorization . . . . 60--78 L. F. Shampine and Robert Ketzscher and Shaun A. Forth Using AD to solve BVPs in MATLAB . . . . 79--94 Fabio Dercole and Yuri A. Kuznetsov SlideCont: an AUTO97 driver for bifurcation analysis of Filippov systems 95--119 Guohua Jin and John Mellor-Crummey SFCGen: a framework for efficient generation of multi-dimensional space-filling curves by recursion . . . 120--148 John P. Boyd Algorithm 840: Computation of grid points, quadrature weights and derivatives for spectral element methods using prolate spheroidal wave functions---prolate elements . . . . . . 149--165 Gary W. Howell and Nadia Diaa Algorithm 841: BHESS: Gaussian reduction to a similar banded Hessenberg form . . 166--185
Jianguo Xin and Katia Pinchedez and Joseph E. Flaherty Implementation of hierarchical bases in FEMLAB for simplicial elements . . . . . 187--200 Bjarne S. Andersen and John A. Gunnels and Fred G. Gustavson and John K. Reid and Jerzy Wa\'sniewski A fully portable high performance minimal storage hybrid format Cholesky algorithm . . . . . . . . . . . . . . . 201--227 Val\'rie Frayssé and Luc Giraud and Serge Gratton and Julien Langou Algorithm 842: a set of GMRES routines for real and complex arithmetics on high performance computers . . . . . . . . . 228--238 Tobin A. Driscoll Algorithm 843: Improvements to the Schwarz--Christoffel toolbox for MATLAB 239--251 Michael W. Berry and Shakhina A. Pulatova and G. W. Stewart Algorithm 844: Computing sparse reduced-rank approximations to sparse matrices . . . . . . . . . . . . . . . . 252--269 James H. Money and Qiang Ye Algorithm 845: EIGIFP: a MATLAB program for solving large symmetric generalized eigenvalue problems . . . . . . . . . . 270--279
Ronald F. Boisvert and L. A. Drummond and Osni A. Marques Introduction to the special issue on the Advanced CompuTational Software (ACTS) collection . . . . . . . . . . . . . . . 281--281 L. A. Drummond and O. A. Marques An overview of the Advanced CompuTational Software (ACTS) collection 282--301 Xiaoye S. Li An overview of SuperLU: Algorithms, implementation, and user interface . . . 302--325 Robert D. Falgout and Jim E. Jones and Ulrike Meier Yang Pursuing scalability for hypre's conceptual interfaces . . . . . . . . . 326--350 Vicente Hernandez and Jose E. Roman and Vicente Vidal SLEPc: a scalable and flexible toolkit for the solution of eigenvalue problems 351--362 Alan C. Hindmarsh and Peter N. Brown and Keith E. Grant and Steven L. Lee and Radu Serban and Dan E. Shumaker and Carol S. Woodward SUNDIALS: Suite of nonlinear and differential/algebraic equation solvers 363--396 Michael A. Heroux and Roscoe A. Bartlett and Vicki E. Howle and Robert J. Hoekstra and Jonathan J. Hu and Tamara G. Kolda and Richard B. Lehoucq and Kevin R. Long and Roger P. Pawlowski and Eric T. Phipps and Andrew G. Salinger and Heidi K. Thornquist and Ray S. Tuminaro and James M. Willenbring and Alan Williams and Kendall S. Stanley An overview of the Trilinos project . . 397--423
Paul Castillo and Robert Rieben and Daniel White FEMSTER: an object-oriented class library of high-order discrete differential forms . . . . . . . . . . . 425--457 Uwe Naumann and Jan Riehme A differentiation-enabled Fortran 95 compiler . . . . . . . . . . . . . . . . 458--474 Ping Tak Peter Tang DFTI --- a new interface for Fast Fourier Transform libraries . . . . . . 475--507 Mo Mu PDE.Mart: a network-based problem-solving environment for PDEs . . 508--531 V. Ledoux and M. Van Daele and G. Vanden Berghe MATSLISE: A MATLAB package for the numerical solution of Sturm--Liouville and Schrödinger equations . . . . . . . . 532--554 Tangan Gao and T. Y. Li and Mengnien Wu Algorithm 846: MixedVol: a software package for mixed-volume computation . . 555--560 Andreas Klimke and Barbara Wohlmuth Algorithm 847: Spinterp: piecewise multilinear hierarchical sparse grid interpolation in MATLAB . . . . . . . . 561--579 Spencer Shellman and K. Sikorski Algorithm 848: a recursive fixed-point algorithm for the infinity-norm case . . 580--586 Timothy A. Davis Algorithm 849: a concise sparse Cholesky factorization package . . . . . . . . . 587--591
François Panneton and Pierre L'Ecuyer and Makoto Matsumoto Improved long-period generators based on linear recurrences modulo $2$ . . . . . 1--16 Abdou Guermouche and Jean-Yves L'Excellent Constructing memory-minimizing schedules for multifrontal methods . . . . . . . . 17--32 Mehmet Koyutürk and Ananth Grama and Naren Ramakrishnan Nonorthogonal decomposition of binary matrices for bounded-error data compression and analysis . . . . . . . . 33--69 Amparo Gil and Javier Segura and Nico M. Temme Computing the real parabolic cylinder functions $U(a,x)$, $V(a,x)$ . . . . . . 70--101 Amparo Gil and Javier Segura and Nico M. Temme Algorithm 850: Real parabolic cylinder functions $U(a,x)$, $V(a,x)$ . . . . . . 102--112 William W. Hager and Hongchao Zhang Algorithm 851: CG\_DESCENT, a conjugate gradient method with guaranteed descent 113--137 Laurent Granvilliers and Frédéric Benhamou Algorithm 852: RealPaver: an interval solver using constraint satisfaction techniques . . . . . . . . . . . . . . . 138--156 Leslie Foster and Rajesh Kommu Algorithm 853: an efficient algorithm for solving rank-deficient least squares problems . . . . . . . . . . . . . . . . 157--165 Berend Hasselman Remark on Algorithm 815: FORTRAN subroutines for computing approximate solutions of feedback set problems using GRASP . . . . . . . . . . . . . . . . . 166--168
Thierry Joffrain and Tze Meng Low and Enrique S. Quintana-Ortí and Robert van de Geijn and Field G. Van Zee Accumulating Householder transformations, revisited . . . . . . . 169--179 Gregorio Quintana-Ortí and Robert van de Geijn Improving the performance of reduction to Hessenberg form . . . . . . . . . . . 180--194 Shaun A. Forth An efficient overloaded implementation of forward mode automatic differentiation in MATLAB . . . . . . . 195--222 Robert C. Kirby Optimizing FIAT with Level 3 BLAS . . . 223--235 Nicolas Brisebarre and Jean-Michel Muller and Arnaud Tisserand Computing machine-efficient polynomial approximations . . . . . . . . . . . . . 236--256 M. Kolonko and D. Wäsch Sequential reservoir sampling with a nonuniform distribution . . . . . . . . 257--273 Frank Cameron A Matlab package for automatically generating Runge--Kutta trees, order conditions, and truncation error coefficients . . . . . . . . . . . . . . 274--298 Michael Lerch and German Tischler and Jürgen Wolff Von Gudenberg and Werner Hofschuster and Walter Krämer FILIB++, a fast interval library supporting containment computations . . 299--324 James Demmel and Yozo Hida and William Kahan and Xiaoye S. Li and Sonil Mukherjee and E. Jason Riedy Error bounds from extra-precise iterative refinement . . . . . . . . . . 325--351 Peter Benner and Daniel Kressner Algorithm 854: Fortran 77 subroutines for computing the eigenvalues of Hamiltonian matrices II . . . . . . . . 352--373
Philip W. Sharp $N$-body simulations: The performance of some integrators . . . . . . . . . . . . 375--395 Marzio Sala An object-oriented framework for the development of scalable parallel multilevel preconditioners . . . . . . . 396--416 Robert C. Kirby and Anders Logg A compiler for variational forms . . . . 417--444 Omer Meshar and Dror Irony and Sivan Toledo An out-of-core sparse symmetric-indefinite factorization method . . . . . . . . . . . . . . . . . 445--471 Fayez A. Alhargan Algorithm 855: Subroutines for the computation of Mathieu characteristic numbers and their general orders . . . . 472--484 Genetha A. Gray and Tamara G. Kolda Algorithm 856: APPSPACK 4.0: asynchronous parallel pattern search for derivative-free optimization . . . . . . 485--507
Pierre L'Ecuyer and Richard Simard Inverting the symmetrical beta distribution . . . . . . . . . . . . . . 509--520 Daniel Kressner Block algorithms for reordering standard and generalized Schur forms . . . . . . 521--532 Inderjit S. Dhillon and Beresford N. Parlett and Christof Vömel The design and implementation of the MRRR algorithm . . . . . . . . . . . . . 533--560 Hai-Jun Su and J. Michael McCarthy and Masha Sosonkina and Layne T. Watson Algorithm 857: POLSYS\_GLP---a parallel general linear product homotopy code for solving polynomial systems of equations 561--579 Joris Van Deun and Ronald Cools Algorithm 858: Computing infinite range integrals of an arbitrary product of Bessel functions . . . . . . . . . . . . 580--596 Pierluigi Amodio and Giuseppe Romanazzi Algorithm 859: BABDCR---a Fortran 90 package for the solution of bordered ABD linear systems . . . . . . . . . . . . . 597--608 Eduardo N. Gonçalves and Reinaldo M. Palhares and Ricardo H. C. Takahashi and Renato C. Mesquita Algorithm 860: SimpleS---an extension of Freudenthal's simplex subdivision . . . 609--621 Danilo Erricolo Algorithm 861: Fortran 90 subroutines for computing the expansion coefficients of Mathieu functions using Blanch's algorithm . . . . . . . . . . . . . . . 622--634 Brett W. Bader and Tamara G. Kolda Algorithm 862: MATLAB tensor classes for fast algorithm prototyping . . . . . . . 635--653
W. H. Enright and Wayne B. Hayes Robust and reliable defect control for Runge--Kutta methods . . . . . . . . . . 1:1--1:19 Markus Neher Complex standard functions and their implementation in the CoStLy library . . 2:1--2:27 Nicholas I. M. Gould and Philippe L. Toint FILTRANE, a Fortran 95 filter-trust-region package for solving nonlinear least-squares and nonlinear feasibility problems . . . . . . . . . . 3:1--3:23 Håvard Berland and Bård Skaflestad and Will M. Wright EXPINT --- a MATLAB package for exponential integrators . . . . . . . . 4:1--4:17 Marco Morandini and Paolo Mantegazza Using dense storage to solve small sparse linear systems . . . . . . . . . 5:1--5:12 Ioannis C. Demetriou Algorithm 863: L2WPMA, a Fortran 77 package for weighted least-squares piecewise monotonic data approximation 6:1--6:19 Silvano Martello and David Pisinger and Daniele Vigo and Edgar Den Boef and Jan Korst Algorithm 864: General and robot-packable variants of the three-dimensional bin packing problem 7:1--7:12 Fred G. Gustavson and John K. Reid and Jerzy Wa\'sniewski Algorithm 865: Fortran 95 subroutines for Cholesky factorization in block hybrid format . . . . . . . . . . . . . 8:1--8:5
Hong Zhang and Barry Smith and Michael Sternberg and Peter Zapol SIPs: Shift-and-invert parallel spectral transformations . . . . . . . . . . . . 1--19 Nicholas I. M. Gould and Jennifer A. Scott and Yifan Hu A numerical evaluation of sparse direct solvers for the solution of large sparse symmetric linear systems of equations 1--32 Steven Benson and Manojkumar Krishnan and Lois Mcinnes and Jarek Nieplocha and Jason Sarich Using the GA and TAO toolkits for solving large-scale optimization problems on parallel computers . . . . . 1--21 J. C. Meza and R. A. Oliva and P. D. Hough and P. J. Williams OPT++: an object-oriented toolkit for nonlinear optimization . . . . . . . . . 1--27 Laurent Fousse and Guillaume Hanrot and Vincent Lef\`evre and Patrick Pélissier and Paul Zimmermann MPFR: a multiple-precision binary floating-point library with correct rounding . . . . . . . . . . . . . . . . 1--15 Howard C. Elman and Alison Ramage and David J. Silvester Algorithm 866: IFISS, a Matlab toolbox for modelling incompressible flow . . . 1--18 David F. Crouse Remark on Algorithm 515: Generation of a vector from the lexicographical index combinations . . . . . . . . . . . . . . 1--2
J. Rioux and M. Halse and E. Aubanel and B. J. Balcom and J. Kaffanke and S. Romanzetti and T. Dierkes and N. J. Shah An accurate nonuniform Fourier transform for SPRITE magnetic resonance imaging data . . . . . . . . . . . . . . . . . . 16:1--16:21 Robert C. Kirby and Anders Logg Efficient compilation of a class of variational forms . . . . . . . . . . . 17:1--17:20 Jennifer A. Scott and Yifan Hu Experiences of sparse direct symmetric solvers . . . . . . . . . . . . . . . . 18:1--18:28 James S. Ball and Nelson H. F. Beebe Efficient Gauss-related quadrature for two classes of logarithmic weight functions . . . . . . . . . . . . . . . 19:1--19:21 Nelson H. F. Beebe and James S. Ball Algorithm 867: QUADLOG---a package of routines for generating Gauss-related quadrature for two classes of logarithmic weight functions . . . . . . 20:1--20:30 Terje O. Espelid Algorithm 868: Globally doubly adaptive quadrature---reliable Matlab codes . . . 21:1--21:21
Pierre L'Ecuyer and Richard Simard TestU01: A C library for empirical testing of random number generators . . 22:1--22:40 Lars Pesch and Alexander Bell and Henk Sollie and Vijaya R. Ambati and Onno Bokhove and Jaap J. W. Van Der Vegt hpGEM --- a software framework for discontinuous Galerkin finite element methods . . . . . . . . . . . . . . . . 23:1--23:25 W. Bangerth and R. Hartmann and G. Kanschat deal.II --- a general-purpose object-oriented finite element library 24:1--24:27 Yihua Bai and Robert C. Ward A parallel symmetric block-tridiagonal divide-and-conquer algorithm . . . . . . 25:1--25:23 L. F. Shampine Accurate numerical derivatives in MATLAB 26:1--26:17 Jason W. Zwolak and Paul T. Boggs and Layne T. Watson Algorithm 869: ODRPACK95: a weighted orthogonal distance regression code with bound constraints . . . . . . . . . . . 27:1--27:12 Masao Kodama Remark on Algorithm 644 . . . . . . . . 28:1--28:3
Daniel Kressner Block variants of Hammarling's method for solving Lyapunov equations . . . . . 1:1--1:15 Damian W. I. Rouson and Robert Rosenberg and Xiaofeng Xu and Irene Moulitsas and Stavros C. Kassinos A grid-free abstraction of the Navier--Stokes equations in Fortran 95/2003 . . . . . . . . . . . . . . . . 2:1--2:33 Andrea Walther Computing sparse Hessians with automatic differentiation . . . . . . . . . . . . 3:1--3:15 Leonidas Linardakis and Nikos Chrisochoides Algorithm 870: a static geometric Medial Axis domain decomposition in $2$D Euclidean space . . . . . . . . . . . . 4:1--4:28 Walter Schreppers and Annie Cuyt Algorithm 871: a C/C++ precompiler for autogeneration of multiprecision programs . . . . . . . . . . . . . . . . 5:1--5:20 Andrey N. Chernikov and Nikos P. Chrisochoides Algorithm 872: Parallel $2$D constrained Delaunay mesh generation . . . . . . . . 6:1--6:20
Marzio Sala and W. F. Spotz and M. A. Heroux PyTrilinos: High-performance distributed-memory solvers for Python 7:1--7:33 Haim Avron and Gil Shklarski and Sivan Toledo Parallel unsymmetric-pattern multifrontal sparse LU with column preordering . . . . . . . . . . . . . . 8:1--8:31 Marzio Sala and Kendall S. Stanley and Michael A. Heroux On the design of interfaces to sparse direct solvers . . . . . . . . . . . . . 9:1--9:22 Field G. Van Zee and Paolo Bientinesi and Tze Meng Low and Robert A. van de Geijn Scalable parallelization of FLAME code via the workqueuing model . . . . . . . 10:1--10:29 Marielba Rojas and Sandra A. Santos and Danny C. Sorensen Algorithm 873: LSTRS: MATLAB software for large-scale trust-region subproblems and regularization . . . . . . . . . . . 11:1--11:28
Kazushige Goto and Robert A. van de Geijn Anatomy of high-performance matrix multiplication . . . . . . . . . . . . . 12:1--12:25 Petri T. Piiroinen and Yuri A. Kuznetsov An event-driven method to simulate Filippov systems with accurate computing of sliding motions . . . . . . . . . . . 13:1--13:24 Gary W. Howell and James W. Demmel and Charles T. Fulton and Sven Hammarling and Karen Marmol Cache efficient bidiagonalization using BLAS 2.5 operators . . . . . . . . . . . 14:1--14:33 R. Wang and P. Keast and P. H. Muir Algorithm 874: BACOLR-spatial and temporal error control software for PDEs based on high-order adaptive collocation 15:1--15:28 Steven J. Benson and Yinyu Ye Algorithm 875: DSDP5-software for semidefinite programming . . . . . . . . 16:1--16:20
Alfredo Buttari and Jack Dongarra and Jakub Kurzak and Piotr Luszczek and Stanimir Tomov Using Mixed Precision for Sparse Matrix Computations to Enhance the Performance while Achieving 64-bit Accuracy . . . . 17:1--17:22 Jean Utke and Uwe Naumann and Mike Fagan and Nathan Tallent and Michelle Strout and Patrick Heimbach and Chris Hill and Carl Wunsch OpenAD/F: a Modular Open-Source Tool for Automatic Differentiation of Fortran Codes . . . . . . . . . . . . . . . . . 18:1--18:36 Hassan Goldani-Moghaddam and Wayne H. Enright Efficient Contouring on Unstructured Meshes for Partial Differential Equations . . . . . . . . . . . . . . . 19:1--19:25 Weiguo Gao and Xiaoye S. Li and Chao Yang and Zhaojun Bai An Implementation and Evaluation of the AMLS Method for Sparse Eigenvalue Problems . . . . . . . . . . . . . . . . 20:1--20:28 Kendall E. Atkinson and Lawrence F. Shampine Algorithm 876: Solving Fredholm Integral Equations of the Second Kind in Matlab 21:1--21:20 Masao Kodama Algorithm 877: a Subroutine Package for Cylindrical Functions of Complex Order and Nonnegative Argument . . . . . . . . 22:1--22:21
Roscoe A. Bartlett and Bart G. Van Bloemen Waanders and Martin Berggren Hybrid differentiation strategies for simulation and analysis of applications in C++ . . . . . . . . . . . . . . . . . 1:1--1:29 Uwe Naumann and Yuxiao Hu Optimal vertex elimination in single-expression-use graphs . . . . . . 2:1--2:20 Paolo Bientinesi and Brian Gunter and Robert A. van de Geijn Families of algorithms related to the inversion of a Symmetric Positive Definite matrix . . . . . . . . . . . . 3:1--3:22 Kazushige Goto and Robert Van De Geijn High-performance implementation of the level-3 BLAS . . . . . . . . . . . . . . 4:1--4:14 Kristjan Jonasson and Sebastian E. Ferrando Evaluating exact VARMA likelihood and its gradient when data are incomplete 5:1--5:16 Kristjan Jonasson Algorithm 878: Exact VARMA likelihood and its gradient for complete and incomplete data with Matlab . . . . . . 6:1--6:11 Che-Rung Lee and G. W. Stewart Algorithm 879: EIGENTEST --- a test matrix generator for large-scale eigenproblems . . . . . . . . . . . . . 7:1--7:11 Osni A. Marques and Christof Vömel and James W. Demmel and Beresford N. Parlett Algorithm 880: a testing infrastructure for symmetric tridiagonal eigensolvers 8:1--8:13
Waltraud Huyer and Arnold Neumaier SNOBFIT -- Stable Noisy Optimization by Branch and Fit . . . . . . . . . . . . . 9:1--9:25 Robert C. Kirby and Anders Logg Benchmarking Domain-Specific Compiler Optimizations for Variational Forms . . 10:1--10:18 Enrique S. Quintana-Ortí and Robert A. Van De Geijn Updating an LU Factorization with Pivoting . . . . . . . . . . . . . . . . 11:1--11:16 Zlatko Drma\vc and Zvonimir Bujanovi\'c On the Failure of Rank-Revealing QR Factorization Software -- a Case Study 12:1--12:28 Valérie Frayssé and Luc Giraud and Serge Gratton Algorithm 881: a Set of Flexible GMRES Routines for Real and Complex Arithmetics on High-Performance Computers . . . . . . . . . . . . . . . 13:1--13:12 Joris Van Deun and Karl Deckers and Adhemar Bultheel and J. A. C. Weideman Algorithm 882: Near-Best Fixed Pole Rational Interpolation with Applications in Spectral Methods . . . . . . . . . . 14:1--14:21 Hayato Waki and Sunyoung Kim and Masakazu Kojima and Masakazu Muramatsu and Hiroshi Sugimoto Algorithm 883: SparsePOP --- a Sparse Semidefinite Programming Relaxation of Polynomial Optimization Problems . . . . 15:1--15:13 Víctor Domínguez and Francisco-Javier Sayas Algorithm 884: a Simple Matlab Implementation of the Argyris Element 16:1--16:11
Johan Jansson and Anders Logg Algorithms and Data Structures for Multi-Adaptive Time-Stepping . . . . . . 17:1--17:24 Dan Gordon and Rachel Gordon CGMN Revisited: Robust and Efficient Solution of Stiff Linear Systems Derived from Elliptic Partial Differential Equations . . . . . . . . . . . . . . . 18:1--18:27 Jean-Guillaume Dumas and Pascal Giorgi and Clément Pernet Dense Linear Algebra over Word-Size Prime Fields: the FFLAS and FFPACK Packages . . . . . . . . . . . . . . . . 19:1--19:35 Jean Marie Linhart Algorithm 885: Computing the Logarithm of the Normal Distribution . . . . . . . 20:1--20:10 Marco Caliari and Stefanode Marchi and Marco Vianello Algorithm 886: Padua$2$D --- Lagrange Interpolation at Padua Points on Bivariate Domains . . . . . . . . . . . 21:1--21:11 Yanqing Chen and Timothy A. Davis and William W. Hager and Sivasankaran Rajamanickam Algorithm 887: CHOLMOD, Supernodal Sparse Cholesky Factorization and Update/Downdate . . . . . . . . . . . . 22:1--22:14 John B. Drake and Pat Worley and Eduardo D'Azevedo Algorithm 888: Spherical Harmonic Transform Algorithms . . . . . . . . . . 23:1--23:23 Frédéric Cazals and Marc Pouget Algorithm 889: Jet\_fitting\_3: --- a Generic C++ Package for Estimating the Differential Properties on Sampled Surfaces via Polynomial Fitting . . . . 24:1--24:20
Victor Eijkhout and Erika Fuentes A Standard and Software for Numerical Metadata . . . . . . . . . . . . . . . . 25:1--25:20 Alan Taylor and Desmond J. Higham CONTEST: a Controllable Test Matrix Toolbox for MATLAB . . . . . . . . . . . 26:1--26:17 Timothy A. Davis and William W. Hager Dynamic Supernodes in Sparse Cholesky Update/Downdate and Triangular Solves 27:1--27:23 James Demmel and Yozo Hida and E. Jason Riedy and Xiaoye S. Li Extra-Precise Iterative Refinement for Overdetermined Least Squares Problems 28:1--28:32 Ewout van den Berg and Michael P. Friedlander and Gilles Hennenfent and Felix J. Herrmann and Rayan Saab and Özgür Yilmaz Algorithm 890: Sparco: a Testing Framework for Sparse Reconstruction . . 29:1--29:16
Jan Mayer A numerical evaluation of preprocessing and ILU-type preconditioners for the solution of unsymmetric sparse linear systems using iterative methods . . . . 1:1--1:26 Manolis I. A. Lourakis and Antonis A. Argyros SBA: a software package for generic sparse bundle adjustment . . . . . . . . 2:1--2:30 Paolo D'Alberto and Alexandru Nicolau Adaptive Winograd's matrix multiplications . . . . . . . . . . . . 3:1--3:23 W. Bangerth and O. Kayser-Herold Data structures and requirements for hp finite element software . . . . . . . 4:1--4:31 John K. Reid and Jennifer A. Scott Algorithm 891: a Fortran virtual memory system . . . . . . . . . . . . . . . . . 5:1--5:12 Kristjan Jonasson Algorithm 892: DISPMODULE, a Fortran 95 module for pretty-printing matrices . . 6:1--6:7 Robert J. Renka Algorithm 893: TSPACK: tension spline package for curve design and data fitting . . . . . . . . . . . . . . . . 7:1--7:8
Anthony D. Padula and Shannon D. Scott and William W. Symes A software framework for abstract expression of coordinate-free linear algebra and optimization algorithms . . 8:1--8:36 John K. Reid and Jennifer A. Scott An out-of-core sparse Cholesky solver 9:1--9:33 Chao Yang and Juan C. Meza and Byounghak Lee and Lin-Wang Wang KSSOLV --- a MATLAB toolbox for solving the Kohn--Sham equations . . . . . . . . 10:1--10:35 Fred G. Gustavson and Lars Karlsson and Bo Kågström Distributed SBP Cholesky factorization algorithms with near-optimal scheduling 11:1--11:25 Souji Koikari Algorithm 894: On a block Schur--Parlett algorithm for $\varphi$-functions based on the sep-inverse estimate . . . . . . 12:1--12:20
C. G. Baker and U. L. Hetmaniuk and R. B. Lehoucq and H. K. Thornquist Anasazi software for the numerical solution of large-scale eigenvalue problems . . . . . . . . . . . . . . . . 13:1--13:23 Gregorio Quintana-Ortí and Enrique S. Quintana-Ortí and Robert A. Van De Geijn and Field G. Van Zee and Ernie Chan Programming matrix algorithms-by-blocks for thread-level parallelism . . . . . . 14:1--14:26 Franky Backeljauw and Annie Cuyt Algorithm 895: a continued fractions package for special functions . . . . . 15:1--15:20 Ladislav Luk\vsan and Ctirad Matonoha and Jan Vl\vcek Algorithm 896: LSA: Algorithms for large-scale optimization . . . . . . . . 16:1--16:29 Jian He and Layne T. Watson and Masha Sosonkina Algorithm 897: VTDIRECT95: Serial and parallel codes for the global optimization algorithm direct . . . . . 17:1--17:24
Prabhu Ramachandran and M. Ramakrishna An Object-Oriented Design for Two-Dimensional Vortex Particle Methods 18:1--18:28 Jens Keiner and Stefan Kunis and Daniel Potts Using NFFT 3 --- a Software Library for Various Nonequispaced Fast Fourier Transforms . . . . . . . . . . . . . . . 19:1--19:30 Joaquim R. R. A. Martins and Christopher Marriage and Nathan Tedford pyMDO: An Object-Oriented Framework for Multidisciplinary Design Optimization 20:1--20:25 Fernando García-Alonso and José A. Reyes and José M. Ferrándiz and Jesús Vigo-Aguiar Accurate Numerical Integration of Perturbed Oscillatory Systems in Two Frequencies . . . . . . . . . . . . . . 21:1--21:34 Karl Meerbergen and Kresimir Fresl and Toon Knapen C++ Bindings to External Software Libraries with Examples from BLAS, LAPACK, UMFPACK, and MUMPS . . . . . . . 22:1--22:23
Christof Vömel ScaLAPACK's MRRR algorithm . . . . . . . 1:1--1:35 Marc Daumas and Guillaume Melquiond Certification of bounds on expressions involving rounded operators . . . . . . 2:1--2:20 Damian W. I. Rouson and Helgi Adalsteinsson and Jim Xia Design patterns for multiphysics modeling in Fortran 2003 and C++ . . . . 3:1--3:30 Peter Kornerup and Christoph Lauter and Vincent Lef\`evre and Nicolas Louvet and Jean-Michel Muller Computing correctly rounded integer powers in floating-point arithmetic . . 4:1--4:23 Robert C. Kirby Singularity-free evaluation of collapsed-coordinate orthogonal polynomials . . . . . . . . . . . . . . 5:1--5:16 Martin Sandve Alnæs and Kent-André Mardal On the efficiency of symbolic computations combined with code generation for finite element methods 6:1--6:26 John E. Savage and Mohammad Zubair Cache-optimal algorithms for option pricing . . . . . . . . . . . . . . . . 7:1--7:30 Kristian B. Òlgaard and Garth N. Wells Optimizations for quadrature representations of finite element tensors through automated code generation . . . . . . . . . . . . . . . 8:1--8:23 Martin Albrecht and Gregory Bard and William Hart Algorithm 898: Efficient multiplication of dense matrices over GF(2) . . . . . . 9:1--9:14 Scott A. Sarra Algorithm 899: The Matlab postprocessing toolkit . . . . . . . . . . . . . . . . 10:1--10:15 Germán A. Torres Algorithm 900: a discrete time Kalman filter package for large scale problems 11:1--11:16 D. S. Vlachos and T. E. Simos Algorithm 901: LMEF --- a program for the construction of linear multistep methods with exponential fitting for the numerical solution of ordinary differential equations . . . . . . . . . 12:1--12:10
Arno Rasch and H. Martin Bücker EFCOSS: an interactive environment facilitating optimal experimental design 13:1--13:37 Wei Chen and Gabor T. Herman Efficient controls for finitely convergent sequential algorithms . . . . 14:1--14:23 Fred T. Krogh Stepsize selection for ordinary differential equations . . . . . . . . . 15:1--15:21 Luc Rutten and Marko Van Eekelen Efficient and formally proven reduction of large integers by small moduli . . . 16:1--16:21 J. D. Hogg and J. A. Scott A fast and robust mixed-precision solver for the solution of sparse symmetric linear systems . . . . . . . . . . . . . 17:1--17:24 Fred G. Gustavson and Jerzy Wa\'sniewski and Jack J. Dongarra and Julien Langou Rectangular full packed format for Cholesky's algorithm: factorization, solution, and inversion . . . . . . . . 18:1--18:21 Jennifer A. Scott Scaling and pivoting in an out-of-core sparse direct solver . . . . . . . . . . 19:1--19:23 Anders Logg and Garth N. Wells DOLFIN: Automated finite element computing . . . . . . . . . . . . . . . 20:1--20:28 Andreas Stathopoulos and James R. McCombs PRIMME: preconditioned iterative multimethod eigensolver --- methods and software description . . . . . . . . . . 21:1--21:30 Anil V. Rao and David A. Benson and Christopher Darby and Michael A. Patterson and Camila Francolin and Ilyssa Sanders and Geoffrey T. Huntington Algorithm 902: GPOPS, a MATLAB software [sic] for solving multiple-phase optimal control problems using the Gauss pseudospectral method . . . . . . . . . 22:1--22:39 Elena Celledoni and Antonella Zanna Algorithm 903: FRB --- Fortran routines for the exact computation of free rigid body motions . . . . . . . . . . . . . . 23:1--23:24
Gary Haggard and David J. Pearce and Gordon Royle Computing Tutte Polynomials . . . . . . 24:1--24:17 Severiano González-Pinto and Rogel Rojas-Bello A Code Based on the Two-Stage Runge--Kutta Gauss Formula for Second-Order Initial Value Problems . . 25:1--25:30 Pedro Gonnet Increasing the Reliability of Adaptive Quadrature Using Explicit Interpolants 26:1--26:32 Ichitaro Yamazaki and Zhaojun Bai and Horst Simon and Lin-Wang Wang and Kesheng Wu Adaptive Projection Subspace Dimension for the Thick-Restart Lanczos Method . . 27:1--27:18 Christopher Kumar Anand and Anuroop Sharma Unified Tables for Exponential and Logarithm Families . . . . . . . . . . . 28:1--28:23 Carl Ollivier-Gooch and Lori Diachin and Mark S. Shephard and Timothy Tautges and Jason Kraftcheck and Vitus Leung and Xiaojuan Luo and Mark Miller An Interoperable, Data-Structure-Neutral Component for Mesh Query and Manipulation . . . . . . . . . . . . . . 29:1--29:28 Pasqua D'Ambra and Daniela Di Serafino and Salvatore Filippone MLD2P4: a Package of Parallel Algebraic Multilevel Domain Decomposition Preconditioners in Fortran 95 . . . . . 30:1--30:23 Piotr Wendykier and James G. Nagy Parallel Colt: a High-Performance Java Library for Scientific Computing and Image Processing . . . . . . . . . . . . 31:1--31:22 Robert Granat and Bo Kagstrom Parallel Solvers for Sylvester-Type Matrix Equations with Applications in Condition Estimation, Part I: Theory and Algorithms . . . . . . . . . . . . . . . 32:1--32:32 Robert Granat and Bo Kågström Algorithm 904: The SCASY Library -- Parallel Solvers for Sylvester-Type Matrix Equations with Applications in Condition Estimation, Part II . . . . . 33:1--33:4 William I. Thacker and Jingwei Zhang and Laynet Watson and Jeffrey B. Birch and Manjula A. Iyer and Michael W. Berry Algorithm 905: Modified Shepard Algorithm for Interpolation of Scattered Multivariate Data . . . . . . . . . . . 34:1--34:20 Tiancheng Li and Ian Robinson Algorithm 906: \em elrint3d --- a Three-Dimensional Nonadaptive Automatic Cubature Routine Using a Sequence of Embedded Lattice Rules . . . . . . . . . 35:1--35:17 Timothy A. Davis and Ekanathan Palamadai Natarajan Algorithm 907: KLU, a Direct Sparse Solver for Circuit Simulation Problems 36:1--36:17 Yong-Kang Zhu and Wayne B. Hayes Algorithm 908: Online Exact Summation of Floating-Point Streams . . . . . . . . . 37:1--37:13
Miroslav Rozlo\vzník and Gil Shklarski and Sivan Toledo Partitioned Triangular Tridiagonalization . . . . . . . . . . . 38:1--38:16 William Cook and Daniel E. Steffy Solving Very Sparse Rational Systems of Equations . . . . . . . . . . . . . . . 39:1--39:21 Lin Lin and Chao Yang and Juan C. Meza and Jianfeng Lu and Lexing Ying and Weinan E SelInv---An Algorithm for Selected Inversion of a Sparse Symmetric Matrix 40:1--40:19 Ken Taylor and Scott Rickard and Konstantinos Drakakis Costas Arrays: Survey, Standardization, and MATLAB Toolbox . . . . . . . . . . . 41:1--41:31 David J. Silvester and Valeria Simoncini An Optimal Iterative Solver for Symmetric Indefinite Systems Stemming from Mixed Approximation . . . . . . . . 42:1--42:22 Xiaoye S. Li and Meiyue Shao A Supernodal Approach to Incomplete LU Factorization with Partial Pivoting . . 43:1--43:20 Sébastien Le Digabel Algorithm 909: NOMAD: Nonlinear Optimization with the MADS Algorithm . . 44:1--44:15 Christopher Kormanyos Algorithm 910: a Portable C++ Multiple-Precision System for Special-Function Calculations . . . . . 45:1--45:27 David M. Smith Algorithm 911: Multiple-Precision Exponential Integral and Related Functions . . . . . . . . . . . . . . . 46:1--46:16 Masao Kodama Algorithm 912: a Module for Calculating Cylindrical Functions of Complex Order and Complex Argument . . . . . . . . . . 47:1--47:25
Timothy A. Davis and Yifan Hu The University of Florida sparse matrix collection . . . . . . . . . . . . . . . 1:1--1:25 Paolo D'alberto and Marco Bodrato and Alexandru Nicolau Exploiting parallelism in matrix-computation kernels for symmetric multiprocessor systems: Matrix-multiplication and matrix-addition algorithm optimizations by software pipelining and threads allocation . . . . . . . . . . . . . . . 2:1--2:30 Frederic Cazals and Harshad Kanhere and Sébastien Loriot Computing the volume of a union of balls: a certified algorithm . . . . . . 3:1--3:20 Robert A. Van De Geijn and Field G. Van Zee High-performance up-and-downdating via Householder-like transformations . . . . 4:1--4:17 Martin B. Van Gijzen and Peter Sonneveld Algorithm 913: an elegant IDR($s$) variant that efficiently exploits biorthogonality properties . . . . . . . 5:1--5:19 Amparo Gil and Javier Segura and Nico M. Temme Algorithm 914: Parabolic cylinder function $ W(a, x) $ and its derivative 6:1--6:5 José Luis Morales and Jorge Nocedal Remark on ``Algorithm 778: L-BFGS-B: Fortran subroutines for large-scale bound constrained optimization'' . . . . 7:1--7:4 Timothy A. Davis Algorithm 915, SuiteSparseQR: Multifrontal multithreaded rank-revealing sparse QR factorization 8:1--8:22 Anil V. Rao and David A. Benson and Christopher Darby and Michael A. Patterson and Camila Francolin and Ilyssa Sanders and Geoffrey T. Huntington Corrigendum: Algorithm 902: GPOPS, a MATLAB software for solving multiple-phase optimal control problems using the Gauss pseudospectral method 9:1--9:2
John K. Reid and Jennifer A. Scott Partial factorization of a dense symmetric indefinite matrix . . . . . . 10:1--10:19 Michel Colman and Annie Cuyt and Joris Van Deun Validated computation of certain hypergeometric functions . . . . . . . . 11:1--11:20 Christopher Beattie and Zlatko Drmav\vc and Serkan Gugercin A note on shifted Hessenberg systems and frequency response computation . . . . . 12:1--12:16 Iain S. Duff and Kamer Kaya and Bora Uçcar Design, implementation, and analysis of maximum transversal algorithms . . . . . 13:1--13:31 Wolfgang Bangerth and Carsten Burstedde and Timo Heister and Martin Kronbichler Algorithms and data structures for massively parallel generic adaptive finite element codes . . . . . . . . . . 14:1--14:28 Mofreh R. Zaghloul and Ahmed N. Ali Algorithm 916: Computing the Faddeyeva and Voigt functions . . . . . . . . . . 15:1--15:22
Gregory Lantoine and Ryan P. Russell and Thierry Dargent Using Multicomplex Variables for Automatic Computation of High-Order Derivatives . . . . . . . . . . . . . . 16:1--16:21 Fred Gustavson and Lars Karlsson and Bo Kågström Parallel and Cache-Efficient In-Place Matrix Storage Format Conversion . . . . 17:1--17:32 Virginie De Witte and Willy Govaerts and Yuri A. Kuznetsov and Mark Friedman Interactive Initialization and Continuation of Homoclinic and Heteroclinic Orbits in MATLAB . . . . . 18:1--18:34 Jorge J. Moré and Stefan M. Wild Estimating Derivatives of Noisy Simulations . . . . . . . . . . . . . . 19:1--19:21 Piers W. Lawrence and Robert M. Corless and David J. Jeffrey Algorithm 917: Complex Double-Precision Evaluation of the Wright $\omega$ Function . . . . . . . . . . . . . . . . 20:1--20:17 Miloud Sadkane and Ahmed Touhami Algorithm 918: \tt specdicho: a MATLAB Program for the Spectral Dichotomy of Regular Matrix Pencils . . . . . . . . . 21:1--21:13 Jitse Niesen and Will M. Wright Algorithm 919: a Krylov Subspace Algorithm for Evaluating the $\varphi$-Functions Appearing in Exponential Integrators . . . . . . . . 22:1--22:19
Salvatore Filippone and Alfredo Buttari Object-Oriented Techniques for Sparse Matrix Computations in Fortran 2003 . . 23:1--23:20 Thomas George and Anshul Gupta and Vivek Sarin An Empirical Analysis of the Performance of Preconditioners for SPD Systems . . . 24:1--24:30 Gregorio Quintana-Ortí and Francisco D. Igual and Mercedes Marqués and Enrique S. Quintana-Ortí and Robert A. van de Geijn A Runtime System for Programming Out-of-Core Matrix Algorithms-by-Tiles on Multithreaded Architectures . . . . . 25:1--25:25 Asgeir Birkisson and Tobin A. Driscoll Automatic Fréchet Differentiation for the Numerical Solution of Boundary-Value Problems . . . . . . . . . . . . . . . . 26:1--26:29 Sunyoung Kim and Masakazu Kojima and Hayato Waki and Makato Yamashita Algorithm 920: SFSDP: a Sparse Version of Full Semidefinite Programming Relaxation for Sensor Network Localization Problems . . . . . . . . . 27:1--27:19 Jonathan D. Hauenstein and Frank Sottile Algorithm 921: alphaCertified: Certifying Solutions to Polynomial Systems . . . . . . . . . . . . . . . . 28:1--28:20 Xia Ji and Jiguang Sun and Tiara Turner Algorithm 922: a Mixed Finite Element Method for Helmholtz Transmission Eigenvalues . . . . . . . . . . . . . . 29:1--29:8 M. Wimmer Algorithm 923: Efficient Numerical Computation of the Pfaffian for Dense and Banded Skew-Symmetric Matrices . . . 30:1--30:17
Patrick K. Notz and Roger P. Pawlowski and James C. Sutherland Graph-Based Software Design for Managing Complexity and Enabling Concurrency in Multiphysics PDE Software . . . . . . . 1:1--1:21 Field G. Van Zee and Robert A. van de Geijn and Gregorio Quintana-Ortí and G. Joseph Elizondo Families of Algorithms for Reducing a Matrix to Condensed Form . . . . . . . . 2:1--2:32 Nathan Bell and Anil N. Hirani PyDEC: Software and Algorithms for Discretization of Exterior Calculus . . 3:1--3:41 Benjamin A. Burton and Melih Ozlen Computing the Crosscap Number of a Knot Using Integer Programming and Normal Surfaces . . . . . . . . . . . . . . . . 4:1--4:18 Alberto Abad and Roberto Barrio and Fernando Blesa and Marcos Rodríguez Algorithm 924: TIDES, a Taylor Series Integrator for Differential EquationS 5:1--5:28 Makoto Yamashita and Katsuki Fujisawa and Mituhiro Fukuda and Kazuhide Nakata and Maho Nakata Algorithm 925: Parallel Solver for Semidefinite Programming Problem having Sparse Schur Complement Matrix . . . . . 6:1--6:22
Timo Betcke and Nicholas J. Higham and Volker Mehrmann and Christian Schröder and Françoise Tisseur NLEVP: a Collection of Nonlinear Eigenvalue Problems . . . . . . . . . . 7:1--7:28 Marc Baboulin and Jack Dongarra and Julien Herrmann and Stanimire Tomov Accelerating Linear System Solutions Using Randomization Techniques . . . . . 8:1--8:13 Fred G. Gustavson and Jerzy Wa\'sniewski and Jack J. Dongarra and José R. Herrero and Julien Langou Level-3 Cholesky Factorization Routines Improve Performance of Many Cholesky Algorithms . . . . . . . . . . . . . . . 9:1--9:10 Matthew G. Knepley and Andy R. Terrel Finite Element Integration on GPUs . . . 10:1--10:13 Jason J. Boisvert and Paul H. Muir and Raymond J. Spiteri A Runge--Kutta BVODE Solver with Global Error and Defect Control . . . . . . . . 11:1--11:22 Mutsuo Saito and Makoto Matsumoto Variants of Mersenne Twister Suitable for Graphic Processors . . . . . . . . . 12:1--12:20 Jack Poulson and Bryan Marker and Robert A. van de Geijn and Jeff R. Hammond and Nichols A. Romero Elemental: a New Framework for Distributed Memory Dense Matrix Computations . . . . . . . . . . . . . . 13:1--13:24 Ian Thompson Algorithm 926: Incomplete Gamma Functions with Negative Arguments . . . 14:1--14:9 J. R. Cash and D. Hollevoet and F. Mazzia and A. M. Nagy Algorithm 927: The MATLAB Code \tt bvptwp.m for the Numerical Solution of Two Point Boundary Value Problems . . . 15:1--15:12
Hatem Ltaief and Piotr Luszczek and Jack Dongarra High-performance bidiagonal reduction using tile algorithms on homogeneous multicore architectures . . . . . . . . 16:1--16:22 Michael A. Patterson and Matthew Weinstein and Anil V. Rao An efficient overloaded method for computing derivatives of mathematical functions in MATLAB . . . . . . . . . . 17:1--17:36 Sven Hammarling and Christopher J. Munro and Françoise Tisseur An algorithm for the complete solution of quadratic eigenvalue problems . . . . 18:1--18:19 Nela Bosner and Zvonimir Bujanovi\'c and Zlatko Drma\vc Efficient generalized Hessenberg form and applications . . . . . . . . . . . . 19:1--19:19 Laurent Hascoet and Valérie Pascual The Tapenade automatic differentiation tool: Principles, model, and specification . . . . . . . . . . . . . 20:1--20:43 Joseph Rios Algorithm 928: a general, parallel implementation of Dantzig--Wolfe decomposition . . . . . . . . . . . . . 21:1--21:10
Anthony M. Castaldo and R. Clint Whaley and Siju Samuel Scaling LAPACK panel operations using parallel cache assignment . . . . . . . 22:1--22:30 Kamil A. Khan and Paul I. Barton Evaluating an element of the Clarke generalized Jacobian of a composite piecewise differentiable function . . . 23:1--23:28 Nicholas J. Dingle and Nicholas J. Higham Reducing the influence of tiny normwise relative errors on performance profiles 24:1--24:11 Florent de Dinechin and Christoph Lauter and Jean-Michel Muller and Serge Torres On Ziv's rounding test . . . . . . . . . 25:1--25:19 Francis P. Russell and Paul H. J. Kelly Optimized code generation for finite element local assembly using symbolic manipulation . . . . . . . . . . . . . . 26:1--26:29 Mani Mehra and Kavita Goyal Algorithm 929: a suite on wavelet differentiation algorithms . . . . . . . 27:1--27:28 Timothy A. Davis Algorithm 930: FACTORIZE: an object-oriented linear system solver for MATLAB . . . . . . . . . . . . . . . . . 28:1--28:18
Assefaw H. Gebremedhin and Duc Nguyen and Md. Mostofa Ali Patwary and Alex Pothen ColPack: Software for graph coloring and related problems in scientific computing 1:1--1:31 Koen Poppe and Ronald Cools CHEBINT: a MATLAB/Octave toolbox for fast multivariate integration and interpolation based on Chebyshev approximations over hypercubes . . . . . 2:1--2:13 Mingcen Gao and Thanh-Tung Cao and Ashwin Nanjappa and Tiow-Seng Tan and Zhiyong Huang gHull: a GPU algorithm for $3$D convex hull . . . . . . . . . . . . . . . . . . 3:1--3:19 Jonathan D. Hogg and Jennifer A. Scott Pivoting strategies for tough sparse indefinite systems . . . . . . . . . . . 4:1--4:19 Wenrui Hao and Andrew J. Sommese and Zhonggang Zeng Algorithm 931: an algorithm and software for computing multiplicity structures at zeros of nonlinear systems . . . . . . . 5:1--5:16 Martin J. Gander and Caroline Japhet Algorithm 932: PANG: Software for nonmatching grid projections in $2$D and $3$D with linear complexity . . . . . . 6:1--6:25 Leslie V. Foster and Timothy A. Davis Algorithm 933: Reliable calculation of numerical rank, null space bases, pseudoinverse solutions, and basic solutions using suitesparseQR . . . . . 7:1--7:23 Danilo Erricolo and Giuseppe Carluccio Algorithm 934: Fortran 90 subroutines to compute Mathieu functions for complex values of the parameter . . . . . . . . 8:1--8:19
Martin S. Alnæs and Anders Logg and Kristian B. Òlgaard and Marie E. Rognes and Garth N. Wells Unified Form Language: a domain-specific language for weak formulations of partial differential equations . . . . . 9:1--9:37 Robert Mansel Gower and Margarida Pinheiro Mello Computing the sparsity pattern of Hessians using automatic differentiation 10:1--10:15 Frédéric Goualard How do you compute the midpoint of an interval? . . . . . . . . . . . . . . . 11:1--11:25 Lars Karlsson and Daniel Kressner and Bruno Lang Optimally packed chains of bulges in multishift $QR$ algorithms . . . . . . . 12:1--12:15 Eloy Romero and Jose E. Roman A parallel implementation of Davidson methods for large-scale eigenvalue problems in SLEPc . . . . . . . . . . . 13:1--13:29 J. Tilak Ratnanather and Jung H. Kim and Sirong Zhang and Anthony M. J. Davis and Stephen K. Lucas Algorithm 935: \tt IIPBF, a \tt MATLAB toolbox for infinite integral of products of two Bessel functions . . . . 14:1--14:12 Fred T. Krogh Algorithm 936: a Fortran message processor . . . . . . . . . . . . . . . 15:1--15:4 Sou-Cheng T. Choi and Michael A. Saunders Algorithm 937: MINRES-QLP for symmetric and Hermitian linear equations and least-squares problems . . . . . . . . . 16:1--16:12 John C. Gunther Algorithm 938: Compressing circular buffers . . . . . . . . . . . . . . . . 17:1--17:12
Field G. Van Zee and Robert A. van de Geijn and Gregorio Quintana-Ortí Restructuring the Tridiagonal and Bidiagonal QR Algorithms for Performance 18:1--18:34 Omar Awile and Ivo F. Sbalzarini A Pthreads Wrapper for Fortran 2003 . . 19:1--19:15 Amparo Gil and Javier Segura and Nico M. Temme Algorithm 939: Computation of the Marcum $Q$-Function . . . . . . . . . . . . . . 20:1--20:21 Blake Nelson and Robert M. Kirby and Steven Parker Algorithm 940: Optimal Accumulator-Based Expression Evaluation through the Use of Expression Templates . . . . . . . . . . 21:1--21:21 Daniel Kressner and Christine Tobler Algorithm 941: \tt htucker --- A Matlab Toolbox for Tensors in Hierarchical Tucker Format . . . . . . . . . . . . . 22:1--22:22 Raúl de la Cruz and Mauricio Araya-Polo Algorithm 942: Semi-Stencil . . . . . . 23:1--23:39
Jennifer Scott and Miroslav Tuma HSL\_MI28: an Efficient and Robust Limited-Memory Incomplete Cholesky Factorization Code . . . . . . . . . . . 24:1--24:19 Robert C. Kirby High-Performance Evaluation of Finite Element Variational Forms via Commuting Diagrams and Duality . . . . . . . . . . 25:1--25:24 Robin J. Hogan Fast Reverse-Mode Automatic Differentiation using Expression Templates in C++ . . . . . . . . . . . . 26:1--26:16 Diego Fabregat-Traver and Paolo Bientinesi Computing Petaflops over Terabytes of Data: The Case of Genome-Wide Association Studies . . . . . . . . . . 27:1--27:22 Jennifer B. Erway and Roummel F. Marcia Algorithm 943: MSS: MATLAB Software for L-BFGS Trust-Region Subproblems for Large-Scale Optimization . . . . . . . . 28:1--28:12 Laura Antonelli and Stefania Corsaro and Zelda Marino and Mariarosaria Rizzardi Algorithm 944: Talbot Suite: Parallel Implementations of Talbot's Method for the Numerical Inversion of Laplace Transforms . . . . . . . . . . . . . . . 29:1--29:18 Brandt A. Belson and Jonathan H. Tu and Clarence W. Rowley Algorithm 945: \tt modred --- A Parallelized Model Reduction Library . . 30:1--30:23 Luisa D'Amore and Rosanna Campagna and Valeria Mele and Almerico Murli Algorithm 946: ReLIADiff ---A C++ Software Package for Real Laplace Transform Inversion based on Algorithmic Differentiation . . . . . . . . . . . . 31:1--31:20
Michael A. Patterson and Anil V. Rao GPOPS-II: a MATLAB Software for Solving Multiple-Phase Optimal Control Problems Using $ h p$-Adaptive Gaussian Quadrature Collocation Methods and Sparse Nonlinear Programming . . . . . . 1:1--1:37 William F. Mitchell and Marjorie A. McClain A Comparison of $ h p$-Adaptive Strategies for Elliptic Partial Differential Equations . . . . . . . . . 2:1--2:39 Kyungjoo Kim and Victor Eijkhout A Parallel Sparse Direct Solver via Hierarchical DAG Scheduling . . . . . . 3:1--3:27 Benjamin Seibold and Martin Frank StaRMAP --- a Second Order Staggered Grid Method for Spherical Harmonics Moment Equations of Radiative Transfer 4:1--4:28 Daniel Langr and Pavel Tvrdík and Tomás Dytrych and Jerry P. Draayer Algorithm 947: Paraperm --- Parallel Generation of Random Permutations with MPI . . . . . . . . . . . . . . . . . . 5:1--5:26
Wojciech \'Smigaj and Timo Betcke and Simon Arridge and Joel Phillips and Martin Schweiger Solving Boundary Integral Problems with BEM++ . . . . . . . . . . . . . . . . . 6:1--6:40 Jean-Michel Muller On the Error of Computing $ a b + c d $ using Cornea, Harrison and Tang's Method 7:1--7:8 Dirk A. Lorenz and Marc E. Pfetsch and Andreas M. Tillmann Solving Basis Pursuit: Heuristic Optimality Check and Solver Comparison 8:1--8:29 John D. Pryce and Nedialko S. Nedialkov and Guangning Tan DAESA --- a Matlab Tool for Structural Analysis of Differential-Algebraic Equations: Theory . . . . . . . . . . . 9:1--9:20 Carlo Janna and Massimiliano Ferronato and Flavio Sartoretto and Giuseppe Gambolati FSAIPACK: a Software Package for High-Performance Factored Sparse Approximate Inverse Preconditioning . . 10:1--10:26 Hang Si TetGen, a Delaunay-Based Quality Tetrahedral Mesh Generator . . . . . . . 11:1--11:36 Nedialko S. Nedialkov and John D. Pryce and Guangning Tan Algorithm 948: DAESA --- a Matlab Tool for Structural Analysis of Differential-Algebraic Equations: Software . . . . . . . . . . . . . . . . 12:1--12:14
Michael A. Heroux Editorial: ACM TOMS Replicated Computational Results Initiative . . . . 13:1--13:5 Field G. Van Zee and Robert A. van de Geijn Replicated Computational Results Certified BLIS: a Framework for Rapidly Instantiating BLAS Functionality . . . . 14:1--14:33 James M. Willenbring Replicated Computational Results (RCR) Report for ``BLIS: a Framework for Rapidly Instantiating BLAS Functionality'' . . . . . . . . . . . . 15:1--15:4 Vassilis Pandis Numerical Integration of Discontinuous Functions in Many Dimensions . . . . . . 16:1--16:7 Andrew Kroshko and Raymond J. Spiteri odeToJava: a PSE for the Numerical Solution of IVPs . . . . . . . . . . . . 17:1--17:33 Thomas Nelson and Geoffrey Belter and Jeremy G. Siek and Elizabeth Jessup and Boyana Norris Reliable Generation of High-Performance Matrix Algebra . . . . . . . . . . . . . 18:1--18:27 Piotr Kowalczyk Complex Root Finding Algorithm Based on Delaunay Triangulation . . . . . . . . . 19:1--19:13 Zhixing Fu and Luis F. Gatica and Francisco-javier Sayas Algorithm 949: MATLAB Tools for HDG in Three Dimensions . . . . . . . . . . . . 20:1--20:21 Peter Wittek Algorithm 950: Ncpol2sdpa --- Sparse Semidefinite Programming Relaxations for Polynomial Optimization Problems of Noncommuting Variables . . . . . . . . . 21:1--21:12 Masha Sosonkina and Layne T. Watson and Jian He Remark on Algorithm 897: VTDIRECT95: Serial and Parallel Codes for the Global Optimization Algorithm DIRECT . . . . . 22:1--22:2
Clément Jamin and Pierre Alliez and Mariette Yvinec and Jean-Daniel Boissonnat CGALmesh: a Generic Framework for Delaunay Mesh Generation . . . . . . . . 23:1--23:24 Stef Graillat and Christoph Lauter and Ping Tak Peter Tang and Naoya Yamanaka and Shin'ichi Oishi Efficient Calculations of Faithfully Rounded $ l_2$-Norms of $n$-Vectors . . 24:1--24:20 Steven Dalton and Luke Olson and Nathan Bell Optimizing Sparse Matrix--Matrix Multiplication for the GPU . . . . . . . 25:1--25:20 Uwe Naumann and Johannes Lotz and Klaus Leppkes and Markus Towara Algorithmic Differentiation of Numerical Methods: Tangent and Adjoint Solvers for Parameterized Systems of Nonlinear Equations . . . . . . . . . . . . . . . 26:1--26:21 Menghan Wang and Meera Sitharam Algorithm 951: Cayley Analysis of Mechanism Configuration Spaces using CayMos: Software Functionalities and Architecture . . . . . . . . . . . . . . 27:1--27:8 Bohan Dong and Rida T. Farouki Algorithm 952: PHquintic: a Library of Basic Functions for the Construction and Analysis of Planar Quintic Pythagorean-Hodograph Curves . . . . . . 28:1--28:20 Robert Granat and Bo Kågström and Daniel Kressner and Meiyue Shao Algorithm 953: Parallel Library Software for the Multishift $ Q R $ Algorithm with Aggressive Early Deflation . . . . 29:1--29:23 N. Flocke Algorithm 954: an Accurate and Efficient Cubic and Quartic Equation Solver for Physical Applications . . . . . . . . . 30:1--30:24
Jonathan D. Hogg and Evgueni Ovtchinnikov and Jennifer A. Scott A Sparse Symmetric Indefinite Direct Solver for GPU Architectures . . . . . . 1:1--1:25 Eric T. Bavier Replicated Computational Results (RCR) Report for A Sparse Symmetric Indefinite Direct Solver for GPU Architectures . . 2:1--2:10 Charles F. F. Karney Sampling Exactly from the Normal Distribution . . . . . . . . . . . . . . 3:1--3:14 Edvin Deadman and Nicholas J. Higham Testing Matrix Function Algorithms Using Identities . . . . . . . . . . . . . . . 4:1--4:15 Gitta Kutyniok and Wang-Q Lim and Rafael Reisenhofer ShearLab $3$D: Faithful Digital Shearlet Transforms Based on Compactly Supported Shearlets . . . . . . . . . . . . . . . 5:1--5:42 Benjamin A. Burton and Thomas Lewiner and João Paixão and Jonathan Spreer Parameterized Complexity of Discrete Morse Theory . . . . . . . . . . . . . . 6:1--6:24 Michael B. Giles Algorithm 955: Approximation of the Inverse Poisson Cumulative Distribution Function . . . . . . . . . . . . . . . . 7:1--7:22 D. A. Aruliah and Lennaert Van Veen and Alex Dubitski Algorithm 956: PAMPAC, A Parallel Adaptive Method for Pseudo-Arclength Continuation . . . . . . . . . . . . . . 8:1--8:18 Walter Gautschi Algorithm 957: Evaluation of the Repeated Integral of the Coerror Function by Half-Range Gauss--Hermite Quadrature . . . . . . . . . . . . . . . 9:1--9:10 Alexander Novoselsky and Eugene Kagan Remark on ``Algorithm 673: Dynamic Huffman Coding'' . . . . . . . . . . . . 10:1--10:1
Matthew J. Weinstein and Anil V. Rao A Source Transformation via Operator Overloading Method for the Automatic Differentiation of Mathematical Functions in MATLAB . . . . . . . . . . 11:1--11:42 Field G. Van Zee and Tyler M. Smith and Bryan Marker and Tze Meng Low and Robert A. Van De Geijn and Francisco D. Igual and Mikhail Smelyanskiy and Xianyi Zhang and Michael Kistler and Vernon Austel and John A. Gunnels and Lee Killough The BLIS Framework: Experiments in Portability . . . . . . . . . . . . . . 12:1--12:19 Yi Mei and Mohammad Nabi Omidvar and Xiaodong Li and Xin Yao A Competitive Divide-and-Conquer Algorithm for Unconstrained Large-Scale Black-Box Optimization . . . . . . . . . 13:1--13:24 Wafaa S. Sayed and Hossam A. H. Fahmy What are the Correct Results for the Special Values of the Operands of the Power Operation? . . . . . . . . . . . . 14:1--14:17 Pierre L'Ecuyer and David Munger Algorithm 958: Lattice Builder: a General Software Tool for Constructing Rank-1 Lattice Rules . . . . . . . . . . 15:1--15:30 José Antonio Álvarez-Cubero and Pedro J. Zufiria Algorithm 959: VBF: a Library of C++ Classes for Vector Boolean Functions in Cryptography . . . . . . . . . . . . . . 16:1--16:22
Daniel A. Ibanez and E. Seegyoung Seol and Cameron W. Smith and Mark S. Shephard PUMI: Parallel Unstructured Mesh Infrastructure . . . . . . . . . . . . . 17:1--17:28 Ahmad Abdelfattah and David Keyes and Hatem Ltaief KBLAS: an Optimized Library for Dense Matrix-Vector Multiplication on GPU Accelerators . . . . . . . . . . . . . . 18:1--18:31 Claude-Pierre Jeannerod A Radix-Independent Error Analysis of the Cornea--Harrison--Tang Method . . . 19:1--19:20 Brice Boyer and Jean-Guillaume Dumas Matrix Multiplication Over Word-Size Modular Rings Using Approximate Formulas 20:1--20:12 Shen Wang and Xiaoye S. Li and François-Henry Rouet and Jianlin Xia and Maarten V. De Hoop A Parallel Geometric Multifrontal Solver Using Hierarchically Semiseparable Structure . . . . . . . . . . . . . . . 21:1--21:21 Timothy A. Davis and William W. Hager and James T. Hungerford An Efficient Hybrid Algorithm for the Separable Convex Quadratic Knapsack Problem . . . . . . . . . . . . . . . . 22:1--22:25 Jorge Delgado and Juan Manuel Peña Algorithm 960: POLYNOMIAL: an Object-Oriented Matlab Library of Fast and Efficient Algorithms for Polynomials 23:1--23:19 Peter Benner and Vasile Sima and Matthias Voigt Algorithm 961: Fortran 77 Subroutines for the Solution of Skew-Hamiltonian/Hamiltonian Eigenproblems . . . . . . . . . . . . . 24:1--24:26 Jack Pew and Zhi Li and Paul Muir Algorithm 962: BACOLI: B-spline Adaptive Collocation Software for PDEs with Interpolation-Based Spatial Error Control . . . . . . . . . . . . . . . . 25:1--25:17 Mofreh R. Zaghloul Remark on ``Algorithm 916: Computing the Faddeyeva and Voigt Functions'': Efficiency Improvements and Fortran Translation . . . . . . . . . . . . . . 26:1--26:9
François-Henry Rouet and Xiaoye S. Li and Pieter Ghysels and Artem Napov A Distributed-Memory Package for Dense Hierarchically Semi-Separable Matrix Computations Using Randomization . . . . 27:1--27:35 Dominic Meiser Replicated Computational Results (RCR) Report for ``A Distributed-Memory Package for Dense Hierarchically Semi-Separable Matrix Computations Using Randomization'' . . . . . . . . . . . . 28:1--28:5 Veerle Ledoux and Marnix Van Daele Matslise 2.0: A Matlab Toolbox for Sturm--Liouville Computations . . . . . 29:1--29:18 Sebastiano Vigna An Experimental Exploration of Marsaglia's \tt xorshift Generators, Scrambled . . . . . . . . . . . . . . . 30:1--30:23 Endre László and Mike Giles and Jeremy Appleyard Manycore Algorithms for Batch Scalar and Block Tridiagonal Solvers . . . . . . . 31:1--31:36 Zden\vek Pr\ocircusa and Peter L. Sòndergaard and Pavel Rajmic Discrete Wavelet Transforms in the Large Time-Frequency Analysis Toolbox for MATLAB/GNU Octave . . . . . . . . . . . 32:1--32:23 Marcos Escobar and Benedikt Rudolph and Rudi Zagst Algorithm 963: Estimation of Stochastic Covariance Models using a Continuum of Moment Conditions . . . . . . . . . . . 33:1--33:26 Adrián Lozano-Durán and Guillem Borrell Algorithm 964: An Efficient Algorithm to Compute the Genus of Discrete Surfaces and Applications to Turbulent Flows . . 34:1--34:19
Luis M. de la Cruz and Eduardo Ramos General Template Units for the Finite Volume Method in Box-Shaped Domains . . 1:1--1:32 Bruno Turcksin and Martin Kronbichler and Wolfgang Bangerth WorkStream -- A Design Pattern for Multicore-Enabled Finite Element Computations . . . . . . . . . . . . . . 2:1--2:29 Martin Köhler and Jens Saak On BLAS Level-3 Implementations of Common Solvers for (Quasi-) Triangular Generalized Lyapunov Equations . . . . . 3:1--3:23 C. Kristopher Garrett and Zhaojun Bai and Ren-Cang Li A Nonlinear $ Q R $ Algorithm for Banded Nonlinear Eigenvalue Problems . . . . . 4:1--4:19 Joris van der Hoeven and Grégoire Lecerf and Guillaume Quintin Modular SIMD arithmetic in Mathemagix 5:1--5:37 Dalal Sukkari and Hatem Ltaief and David Keyes A High Performance QDWH-SVD Solver Using Hardware Accelerators . . . . . . . . . 6:1--6:25 Silviu-Ioan Filip A Robust and Scalable Implementation of the Parks--McClellan Algorithm for Designing FIR Filters . . . . . . . . . 7:1--7:24 Benjamin W. Ong and Ronald D. Haynes and Kyle Ladd Algorithm 965: RIDC Methods: A Family of Parallel Time Integrators . . . . . . . 8:1--8:13
Emil I. Slu\csanschi and Vlad Dumitrel ADiJaC --- Automatic Differentiation of Java Classfiles . . . . . . . . . . . . 9:1--9:33 Ichitaro Yamazaki and Stanimire Tomov and Jack Dongarra Stability and Performance of Various Singular Value $ Q R $ Implementations on Multicore CPU with a GPU . . . . . . 10:1--10:18 Karl Rupp and Josef Weinbub and Ansgar Jüngel and Tibor Grasser Pipelined Iterative Solvers with Kernel Fusion for Graphics Processing Units . . 11:1--11:27 Tze Meng Low and Francisco D. Igual and Tyler M. Smith and Enrique S. Quintana-Orti Analytical Modeling Is Enough for High-Performance BLIS . . . . . . . . . 12:1--12:18 Emmanuel Agullo and Alfredo Buttari and Abdou Guermouche and Florent Lopez Implementing Multifrontal Sparse Solvers for Multicore Architectures with Sequential Task Flow Runtime Systems . . 13:1--13:22 Mokwon Lee and Kokichi Sugihara and Deok-Soo Kim Topology-Oriented Incremental Algorithm for the Robust Construction of the Voronoi Diagrams of Disks . . . . . . . 14:1--14:23 Nicholas Gould and Jennifer Scott A Note on Performance Profiles for Benchmarking Software . . . . . . . . . 15:1--15:5 Davi C. Tozoni and Pedro J. De Rezende and Cid C. De Souza Algorithm 966: A Practical Iterative Algorithm for the Art Gallery Problem Using Integer Linear Programming . . . . 16:1--16:27 Dhairya Malhotra and George Biros Algorithm 967: A Distributed-Memory Fast Multipole Method for Volume Potentials 17:1--17:27
Ilari Vallivaara and Katja Poikselkä and Pauli Rikula and Juha Röning Systematic Alias Sampling: An Efficient and Low-Variance Way to Sample from a Discrete Distribution . . . . . . . . . 18:1--18:17 Oliver Meister and Kaveh Rahnema and Michael Bader Parallel Memory-Efficient Adaptive Mesh Refinement on Structured Triangular Meshes with Billions of Grid Cells . . . 19:1--19:27 Siegfried M. Rump IEEE754 Precision-$k$ base-$ \beta $ Arithmetic Inherited by Precision-$m$ Base-$ \beta $ Arithmetic for $ k < m$ 20:1--20:15 Mathias Jacquelin and Lin Lin and Chao Yang PSelInv --- a Distributed Memory Parallel Algorithm for Selected Inversion: The Symmetric Case . . . . . 21:1--21:28 Pierre Fortin and Mourad Gouicem and Stef Graillat GPU-Accelerated Generation of Correctly Rounded Elementary Functions . . . . . . 22:1--22:26 Manuel Marin and David Defour and Federico Milano An Efficient Representation Format for Fuzzy Intervals Based on Symmetric Membership Functions . . . . . . . . . . 23:1--23:22 Florian Rathgeber and David A. Ham and Lawrence Mitchell and Michael Lange and Fabio Luporini and Andrew T. T. Mcrae and Gheorghe-Teodor Bercea and Graham R. Markall and Paul H. J. Kelly Firedrake: Automating the Finite Element Method by Composing Abstractions . . . . 24:1--24:27 Manuel Calvo and Juan I. Montijano and Luis Rández Algorithm 968: DISODE45: A Matlab Runge--Kutta Solver for Piecewise Smooth IVPs of Filippov Type . . . . . . . . . 25:1--25:14 Amparo Gil and Diego Ruiz-Antolín and Javier Segura and Nico M. Temme Algorithm 969: Computation of the Incomplete Gamma Function for Negative Values of the Argument . . . . . . . . . 26:1--26:9 Marek Sýs and Zden\kek \vRíha and Vashek Matyá\vs Algorithm 970: Optimizing the NIST Statistical Test Suite and the Berlekamp--Massey Algorithm . . . . . . 27:1--27:11 Huamin Li and George C. Linderman and Arthur Szlam and Kelly P. Stanton and Yuval Kluger and Mark Tygert Algorithm 971: an Implementation of a Randomized Algorithm for Principal Component Analysis . . . . . . . . . . . 28:1--28:14 Juan F. Pérez and Daniel F. Silva and Julio C. Góez and Andrés Sarmiento and Andrés Sarmiento-Romero and Raha Akhavan-Tabatabaei and Germán Riaño Algorithm 972: jMarkov: an Integrated Framework for Markov Chain Modeling . . 29:1--29:22
Salvatore Filippone and Valeria Cardellini and Davide Barbieri and Alessandro Fanfarillo Sparse Matrix-Vector Multiplication on GPGPUs . . . . . . . . . . . . . . . . . 30:1--30:49 F. Sukru Torun and Murat Manguoglu and Cevdet Aykanat Parallel Minimum Norm Solution of Sparse Block Diagonal Column Overlapped Underdetermined Systems . . . . . . . . 31:1--31:21 Nathan Krislock and Jérôme Malick and Frédéric Roupin BiqCrunch: a Semidefinite Branch-and-Bound Method for Solving Binary Quadratic Problems . . . . . . . 32:1--32:23 Jared L. Aurentz and Lloyd N. Trefethen Chopping a Chebyshev Series . . . . . . 33:1--33:21 Victor Magron and George Constantinides and Alastair Donaldson Certified Roundoff Error Bounds Using Semidefinite Programming . . . . . . . . 34:1--34:31 Jan Christian Hückelheim and Laurent Hascoët and Jens-Dominik Müller Algorithmic Differentiation of Code with Multiple Context-Specific Activities . . 35:1--35:21 Nicholas Gould and Jennifer Scott The State-of-the-Art of Preconditioners for Sparse Linear Least-Squares Problems 36:1--36:35 Karl Deckers and Ahlem Mougaida and Hédi Belhadjsalah Algorithm 973: Extended Rational Fejér Quadrature Rules Based on Chebyshev Orthogonal Rational Functions . . . . . 37:1--37:29 Alexander Novoselsky and Eugene Kagan Algorithm 974: The OutlierLib --- a MATLAB Library for Outliers' Detection 38:1--38:3 Fred T. Krogh and Richard J. Hanson and Philip W. Sharp Remark on Algorithm 936: a Fortran Message Processor . . . . . . . . . . . 39:1--39:1
Chen Greif and Shiwen He and Paul Liu SYM-ILDL: Incomplete $ L D L^T $ Factorization of Symmetric Indefinite and Skew-Symmetric Matrices . . . . . . 1:1--1:21 Bram Reps and Tobias Weinzierl Complex Additive Geometric Multilevel Solvers for Helmholtz Equations on Spacetrees . . . . . . . . . . . . . . . 2:1--2:36 Fabio Luporini and David A. Ham and Paul H. J. Kelly An Algorithm for the Optimization of Finite Element Integration Loops . . . . 3:1--3:26 Sylvie Boldo and Stef Graillat and Jean-Michel Muller On the Robustness of the 2Sum and Fast2Sum Algorithms . . . . . . . . . . 4:1--4:14 Rainer Agelek and Michael Anderson and Wolfgang Bangerth and William L. Barth On Orienting Edges of Unstructured Two- and Three-Dimensional Meshes . . . . . . 5:1--5:22 Margherita Porcelli and Philippe L. Toint BFO, A Trainable Derivative-free Brute Force Optimizer for Nonlinear Bound-constrained Optimization and Equilibrium Computations with Continuous and Discrete Variables . . . . . . . . . 6:1--6:25 Field G. Van Zee and Tyler M. Smith Implementing High-performance Complex Matrix Multiplication via the 3m and 4m Methods . . . . . . . . . . . . . . . . 7:1--7:36 Máté Sz\Hoke and Tamás István Józsa and Ádám Koleszár and Irene Moulitsas and László Könözsy Performance Evaluation of a Two-Dimensional Lattice Boltzmann Solver Using CUDA and PGAS UPC Based Parallelisation . . . . . . . . . . . . 8:1--8:22 M. Ganesh and S. C. Hawkins Algorithm 975: TMATROM -- A $T$-Matrix Reduced Order Model Software . . . . . . 9:1--9:18 Daniel A. Brake and Daniel J. Bates and Wenrui Hao and Jonathan D. Hauenstein and Andrew J. Sommese and Charles W. Wampler Algorithm 976: Bertini\_real: Numerical Decomposition of Real Algebraic Curves and Surfaces . . . . . . . . . . . . . . 10:1--10:30 Zlatko Drma\vc Algorithm 977: a $ Q R $-Preconditioned $ Q R $ SVD Method for Computing the SVD with High Accuracy . . . . . . . . . . . 11:1--11:30 Edward Anderson Algorithm 978: Safe Scaling in the Level 1 BLAS . . . . . . . . . . . . . . . . . 12:1--12:28
Jonathan Hogg and Jennifer Scott and Sue Thorne Numerically Aware Orderings for Sparse Symmetric Indefinite Linear Systems . . 13:1--13:22 Christian Engwer and Andreas Nüßing Geometric Reconstruction of Implicitly Defined Surfaces and Domains with Topological Guarantees . . . . . . . . . 14:1--14:20 Paul Springer and Jeff R. Hammond and Paolo Bientinesi TTC: A High-Performance Compiler for Tensor Transpositions . . . . . . . . . 15:1--15:21 Mioara Joldes and Jean-Michel Muller and Valentina Popescu Tight and Rigorous Error Bounds for Basic Building Blocks of Double-Word Arithmetic . . . . . . . . . . . . . . . 15res:1--15res:27 Elmar Peise and Paolo Bientinesi Algorithm 979: Recursive Algorithms for Dense Linear Algebra --- The ReLAPACK Collection . . . . . . . . . . . . . . . 16:1--16:19 Sencer Nuri Yeralan and Timothy A. Davis and Wissam M. Sid-Lakhdar and Sanjay Ranka Algorithm 980: Sparse $ Q R $ Factorization on the GPU . . . . . . . . 17:1--17:29 Mariarosaria Rizzardi Algorithm 981: Talbot Suite DE: Application of Modified Talbot's Method to Solve Differential Problems . . . . . 18:1--18:23 W. Van Snyder Algorithm 982: Explicit Solutions of Triangular Systems of First-Order Linear Initial-Value Ordinary Differential Equations with Constant Coefficients . . 19:1--19:4 Thierry Fahmy and Arnaud Bellétoile Algorithm 983: Fast Computation of the Non-Asymptotic Cochran's $Q$ Statistic for Heterogeneity Detection . . . . . . 20:1--20:12 Matthew J. Weinstein and Anil V. Rao Algorithm 984: ADiGator, a Toolbox for the Algorithmic Differentiation of Mathematical Functions in MATLAB Using Source Transformation via Operator Overloading . . . . . . . . . . . . . . 21:1--21:25 Mofreh R. Zaghloul Algorithm 985: Simple, Efficient, and Relatively Accurate Approximation for the Evaluation of the Faddeyeva Function 22:1--22:9 Mani Mehra and Kuldip Singh Patel Algorithm 986: A Suite of Compact Finite Difference Schemes . . . . . . . . . . . 23:1--23:31
Richard J. Hanson and Tim Hopkins Remark on Algorithm 539: A Modern Fortran Reference Implementation for Carefully Computing the Euclidean Norm 24:1--24:23 Niels Neirynck and Willy Govaerts and Yuri A. Kuznetsov and Hil G. E. Meijer Numerical Bifurcation Analysis of Homoclinic Orbits Embedded in One-Dimensional Manifolds of Maps . . . 25:1--25:19 Athena Elafrou and Vasileios Karakasis and Theodoros Gkountouvas and Kornilios Kourtis and Georgios Goumas and Nectarios Koziris SparseX: A Library for High-Performance Sparse Matrix--Vector Multiplication on Multicore Platforms . . . . . . . . . . 26:1--26:32 Javad Doliskani and Pascal Giorgi and Romain Lebreton and Eric Schost Simultaneous Conversions with the Residue Number System Using Linear Algebra . . . . . . . . . . . . . . . . 27:1--27:21 Paul Springer and Paolo Bientinesi Design of a High-Performance GEMM-like Tensor--Tensor Multiplication . . . . . 28:1--28:29 Peter Sanders and Sebastian Lamm and Lorenz Hübschle-Schneider and Emanuel Schrade and Carsten Dachsbacher Efficient Parallel Random Sampling-Vectorized, Cache-Efficient, and Online . . . . . . . . . . . . . . . 29:1--29:14 Shin Harase and Takamitsu Kimoto Implementing $ 64$-bit Maximally Equidistributed $ F_2$-Linear Generators with Mersenne Prime Period . . . . . . . 30:1--30:11 Ásgeir Birkisson Automatic Reformulation of ODEs to Systems of First-Order Equations . . . . 31:1--31:18 Marion Weinzierl and Tobias Weinzierl Quasi-matrix-free Hybrid Multigrid on Dynamically Adaptive Cartesian Grids . . 32:1--32:44 Ivo Babuska and Gustaf Söderlind On Roundoff Error Growth in Elliptic Problems . . . . . . . . . . . . . . . . 33:1--33:22 Sven Karol and Tobias Nett and Jeronimo Castrillon and Ivo F. Sbalzarini A Domain-Specific Language and Editor for Parallel Particle Methods . . . . . 34:1--34:32 Dimitra-Nefeli A. Zottou and Dimitris J. Kavvadias and Frosso S. Makri and Michael N. Vrahatis Algorithm 987: MANBIS --- a C++ Mathematical Software Package for Locating and Computing Efficiently Many Roots of a Function: Theoretical Issues 35:1--35:7 Robert W. Johnson Algorithm 988: AMGKQ: An Efficient Implementation of Adaptive Multivariate Gauss--Kronrod Quadrature for Simultaneous Integrands in Octave/MATLAB 36:1--36:19
John T. Hwang and Joaquim R. R. A. Martins A Computational Architecture for Coupling Heterogeneous Numerical Models and Computing Coupled Derivatives . . . 37:1--37:39 Ioannis Z. Emiris and Vissarion Fisikopoulos Practical Polytope Volume Approximation 38:1--38:21 Pasqua D'ambra and Salvatore Filippone and Panayot S. Vassilevski BootCMatch: A Software Package for Bootstrap AMG Based on Graph Weighted Matching . . . . . . . . . . . . . . . . 39:1--39:25 Adolfo R. Escobedo and Erick Moreno-Centeno and Christopher Lourenco Solution of Dense Linear Systems via Roundoff-Error-Free Factorization Algorithms: Theoretical Connections and Computational Comparisons . . . . . . . 40:1--40:24 Victor Magron Interval Enclosures of Upper Bounds of Roundoff Errors Using Semidefinite Programming . . . . . . . . . . . . . . 41:1--41:18 Gianluca Frison and Dimitris Kouzoupis and Tommaso Sartor and Andrea Zanelli and Moritz Diehl BLASFEO: Basic Linear Algebra Subroutines for Embedded Optimization 42:1--42:30 Wen Huang and P.-A. Absil and Kyle A. Gallivan and Paul Hand ROPTLIB: An Object-Oriented C++ Library for Optimization on Riemannian Manifolds 43:1--43:21 Florent Bréhard and Nicolas Brisebarre and Mioara Joldes Validated and Numerically Efficient Chebyshev Spectral Methods for Linear Ordinary Differential Equations . . . . 44:1--44:42 Lih-Yuan Deng and Jyh-Jen Horng Shiau and Henry Horng-Shing Lu and Dale Bowman Secure and Fast Encryption (SAFE) with Classical Random Number Generators . . . 45:1--45:17 Guangming Tan and Junhong Liu and Jiajia Li Design and Implementation of Adaptive SpMV Library for Multicore and Many-Core Architecture . . . . . . . . . . . . . . 46:1--46:25 Ekhine Irurozki and Josu Ceberio and Josean Santamaria and Roberto Santana and Alexander Mendiburu Algorithm 989: perm\_mateda: a Matlab Toolbox of Estimation of Distribution Algorithms for Permutation-based Combinatorial Optimization Problems . . 47:1--47:13 Aysegul Ozkan and Rahul Prabhu and Troy Baker and James Pence and Jörg Peters and Meera Sitharam Algorithm 990: Efficient Atlasing and Search of Configuration Spaces of Point-Sets Constrained by Distance Intervals . . . . . . . . . . . . . . . 48:1--48:30
Mehmet E. Aktas and Esra Akbas Computing the Braid Monodromy of Completely Reducible $n$-gonal Curves 1:1--1:11 Patrick R. Amestoy and Alfredo Buttari and Jean-Yves L'Excellent and Theo Mary Performance and Scalability of the Block Low-Rank Multifrontal Factorization on Multicore Architectures . . . . . . . . 2:1--2:26 Wajih Boukaram and George Turkiyyah and David Keyes Hierarchical Matrix Operations on GPUs: Matrix--Vector Multiplication and Compression . . . . . . . . . . . . . . 3:1--3:28 P. G. Martinsson and G. Quintana-Ortí and N. Heavner randUTV: A Blocked Randomized Algorithm for Computing a Rank-Revealing $ U T V $ Factorization . . . . . . . . . . . . . 4:1--4:26 Ulrich Kulisch Mathematics and Speed for Interval Arithmetic: A Complement to IEEE 1788 5:1--5:22 Shouxiang Wang and Kai Wang and Lei Wu and Chengshan Wang Polar Affine Arithmetic: Optimal Affine Approximation and Operation Development for Computation in Polar Form Under Uncertainty . . . . . . . . . . . . . . 6:1--6:29 Curt Da Silva and Felix Herrmann A Unified $2$D/$3$D Large-Scale Software Environment for Nonlinear Inverse Problems . . . . . . . . . . . . . . . . 7:1--7:35 Kevin R. Green and Raymond J. Spiteri Extended BACOLI: Solving One-Dimensional Multiscale Parabolic PDE Systems With Error Control . . . . . . . . . . . . . 8:1--8:19 Christoph Walther Verified Newton--Raphson Iteration for Multiplicative Inverses Modulo Powers of Any Base . . . . . . . . . . . . . . . . 9:1--9:7 Paul Springer and Devin Matthews and Paolo Bientinesi Spin Summations: A High-Performance Perspective . . . . . . . . . . . . . . 10:1--10:22 A. Shterenlikht On Quality of Implementation of Fortran 2008 Complex Intrinsic Functions on Branch Cuts . . . . . . . . . . . . . . 11:1--11:9 Lee F. Richardson and William F. Eddy Algorithm 991: The $2$D Tree Sliding Window Discrete Fourier Transform . . . 12:1--12:12 Ágoston Róth Algorithm 992: An OpenGL- and C++-based Function Library for Curve and Surface Modeling in a Large Class of Extended Chebyshev Spaces . . . . . . . . . . . . 13:1--13:32
Tobias Weinzierl The Peano Software --- Parallel, Automaton-based, Dynamically Adaptive Grid Traversals . . . . . . . . . . . . 14:1--14:41 Ali Charara and David Keyes and Hatem Ltaief Batched Triangular Dense Linear Algebra Kernels for Very Small Matrix Sizes on GPUs . . . . . . . . . . . . . . . . . . 15:1--15:28 Jack Dongarra and Mark Gates and Azzam Haidar and Jakub Kurzak and Piotr Luszczek and Panruo Wu and Ichitaro Yamazaki and Asim Yarkhan and Maksims Abalenkovs and Negin Bagherpour and Sven Hammarling and Jakub Sístek and David Stevens and Mawussi Zounon and Samuel D. Relton PLASMA: Parallel Linear Algebra Software for Multicore Using OpenMP . . . . . . . 16:1--16:35 Fabio Luporini and Michael Lange and Christian T. Jacobs and Gerard J. Gorman and J. Ramanujam and Paul H. J. Kelly Automated Tiling of Unstructured Mesh Computations with Application to Seismological Modeling . . . . . . . . . 17:1--17:30 Dalal Sukkari and Hatem Ltaief and Aniello Esposito and David Keyes A QDWH-based SVD Software Framework on Distributed-memory Manycore Systems . . 18:1--18:21 Vittorio Maniezzo and Marco A. Boschetti and Antonella Carbonaro and Moreno Marzolla and Francesco Strappaveccia Client-side Computational Optimization 19:1--19:16 Margherita Porcelli and Philippe L. Toint A Note on Using Performance and Data Profiles for Training Algorithms . . . . 20:1--20:10 Jan Winkelmann and Paul Springer and Edoardo Di Napoli ChASE: Chebyshev Accelerated Subspace Iteration Eigensolver for Sequences of Hermitian Eigenvalue Problems . . . . . 21:1--21:34 Paul L. Fackler Algorithm 993: Efficient Computation with Kronecker Products . . . . . . . . 22:1--22:9 Mofreh R. Zaghloul Remark on `Algorithm 680: Evaluation of the Complex Error Function': Cause and Remedy for the Loss of Accuracy Near the Real Axis . . . . . . . . . . . . . . . 24:1--24:3
Armando Faz-Hernández and Julio López and Ricardo Dahab High-performance Implementation of Elliptic Curve Cryptography Using Vector Instructions . . . . . . . . . . . . . . 25:1--25:35 Uwe Naumann Adjoint Code Design Patterns . . . . . . 26:1--26:32 Behnam Hashemi Enclosing Chebyshev Expansions in Linear Time . . . . . . . . . . . . . . . . . . 27:1--27:33 Christopher T. Lee and John B. Moody and Rommie E. Amaro and J. Andrew Mccammon and Michael J. Holst The Implementation of the Colored Abstract Simplicial Complex and Its Application to Mesh Generation . . . . . 28:1--28:20 Martin Kronbichler and Katharina Kormann Fast Matrix-Free Evaluation of Discontinuous Galerkin Finite Element Operators . . . . . . . . . . . . . . . 29:1--29:40 Fredrik Johansson Computing Hypergeometric Functions Rigorously . . . . . . . . . . . . . . . 30:1--30:26 Adrián P. Diéguez and Margarita Amor and Ramón Doallo Tree Partitioning Reduction: A New Parallel Partition Method for Solving Tridiagonal Systems . . . . . . . . . . 31:1--31:26 Coralia Cartis and Jan Fiala and Benjamin Marteau and Lindon Roberts Improving the Flexibility and Robustness of Model-based Derivative-free Optimization Solvers . . . . . . . . . . 32:1--32:41 Juliette Pardue and Andrey Chernikov Algorithm 995: An Efficient Parallel Anisotropic Delaunay Mesh Generator for Two-Dimensional Finite Element Analysis 33:1--33:30 Naoki Ito and Sunyoung Kim and Masakazu Kojima and Akiko Takeda and Kim-Chuan Toh Algorithm 996: BBCPOP: A Sparse Doubly Nonnegative Relaxation of Polynomial Optimization Problems With Binary, Box, and Complementarity Constraints . . . . 34:1--34:16 Robert Speck Algorithm 997: pySDC-Prototyping Spectral Deferred Corrections . . . . . 35:1--35:23 Cristiano M. Agulhari and Alexandre Felipe and Ricardo C. L. F. Oliveira and Pedro L. D. Peres Algorithm 998: The Robust LMI Parser --- a Toolbox to Construct LMI Conditions for Uncertain Systems . . . . . . . . . 36:1--36:25
L. R. Lucambio Pérez and L. F. Prudente A Wolfe Line Search Algorithm for Vector Optimization . . . . . . . . . . . . . . 37:1--37:23 Max Sagebaum and Tim Albring and Nicolas R. Gauger High-Performance Derivative Computations using CoDiPack . . . . . . . . . . . . . 38:1--38:27 Huseyin Hisil and Joost Renes On Kummer Lines with Full Rational 2-torsion and Their Usage in Cryptography . . . . . . . . . . . . . . 39:1--39:17 Goran Flegar and Florian Scheidegger and Vedran Novakovi\'c and Giovani Mariani and Andrés E. Tomás and A. Cristiano I. Malossi and Enrique S. Quintana-Ortí FloatX: A C++ Library for Customized Floating-Point Arithmetic . . . . . . . 40:1--40:23 Robert C. Kirby and Lawrence Mitchell Code Generation for Generally Mapped Finite Elements . . . . . . . . . . . . 41:1--41:23 Neil Lindquist Replicated Computational Results (RCR) Report for ``\booktitleCode Generation for Generally Mapped Finite Elements'' 42:1--42:7 Hendrik Speleers Algorithm 999: Computation of Multi-Degree B-Splines . . . . . . . . . 43:1--43:15 Timothy A. Davis Algorithm 1000: SuiteSparse:GraphBLAS: Graph Algorithms in the Language of Sparse Linear Algebra . . . . . . . . . 44:1--44:25 Florian Bürgel and Kamil S. Kazimierski and Armin Lechleiter Algorithm 1001: IPscatt --- a MATLAB Toolbox for the Inverse Medium Problem in Scattering . . . . . . . . . . . . . 45:1--45:20 Gökçehan Kara and Can Özturan Algorithm 1002: Graph Coloring Based Parallel Push-relabel Algorithm for the Maximum Flow Problem . . . . . . . . . . 46:1--46:28
Jianyu Huang and Chenhan D. Yu and Robert A. van de Geijn Strassen's Algorithm Reloaded on GPUs 1:1--1:22 Carmen Arévalo and Erik Jonsson-Glans and Josefine Olander and Monica Selva Soto and Gustaf Söderlind A Software Platform for Adaptive High Order Multistep Methods . . . . . . . . 2:1--2:17 Tao Cui and Wei Leng and Huaqing Liu and Linbo Zhang and Weiying Zheng High-order Numerical Quadratures in a Tetrahedron with an Implicitly Defined Curved Interface . . . . . . . . . . . . 3:1--3:18 Timo Betcke and Matthew W. Scroggs and Wojciech 'Smigaj Product Algebras for Galerkin Discretisations of Boundary Integral Operators and their Applications . . . . 4:1--4:22 Shrirang Abhyankar and Getnet Betrie and Daniel Adrian Maldonado and Lois C. Mcinnes and Barry Smith and Hong Zhang PETSc DMNetwork: a Library for Scalable Network PDE-Based Multiphysics Simulations . . . . . . . . . . . . . . 5:1--5:24 Fabio Luporini and Mathias Louboutin and Michael Lange and Navjot Kukreja and Philipp Witte and Jan Hückelheim and Charles Yount and Paul H. J. Kelly and Felix J. Herrmann and Gerard J. Gorman Architecture and Performance of Devito, a System for Automated Stencil Computation . . . . . . . . . . . . . . 6:1--6:28 Timothy A. Davis and William W. Hager and Scott P. Kolodziej and S. Nuri Yeralan Algorithm 1003: Mongoose, a Graph Coarsening and Partitioning Library . . 7:1--7:18 Jeremy F. Reizenstein and Benjamin Graham Algorithm 1004: The Iisignature Library: Efficient Calculation of Iterated-Integral Signatures and Log Signatures . . . . . . . . . . . . . . . 8:1--8:21 Kristjan Jonasson and Sven Sigurdsson and Hordur Freyr Yngvason and Petur Orri Ragnarsson and Pall Melsted Algorithm 1005: Fortran Subroutines for Reverse Mode Algorithmic Differentiation of BLAS Matrix Operations . . . . . . . 9:1--9:20 Rémy Abergel and Lionel Moisan Algorithm 1006: Fast and Accurate Evaluation of a Generalized Incomplete Gamma Function . . . . . . . . . . . . . 10:1--10:24
Nicolas Brisebarre and Mioara Joldes and Jean-Michel Muller and Ana-Maria Nanes and Joris Picot Error Analysis of Some Operations Involved in the Cooley--Tukey Fast Fourier Transform . . . . . . . . . . . 11:1--11:27 Julien Herrmann and Guillaume Pallez (Aupy) H-Revolve: a Framework for Adjoint Computation on Synchronous Hierarchical Platforms . . . . . . . . . . . . . . . 12:1--12:25 Grey Ballard and Alicia Klinvex and Tamara G. Kolda TuckerMPI: a Parallel C++/MPI Software Package for Large-scale Data Compression via the Tucker Tensor Decomposition . . 13:1--13:31 Osni Marques and James Demmel and Paulo B. Vasconcelos Bidiagonal SVD Computation via an Associated Tridiagonal Eigenproblem . . 14:1--14:25 Gianluca Frison and Tommaso Sartor and Andrea Zanelli and Moritz Diehl The BLAS API of BLASFEO: Optimizing Performance for Small Matrices . . . . . 15:1--15:36 Dimitrios Michail and Joris Kinable and Barak Naveh and John V. Sichi JGraphT --- a Java Library for Graph Data Structures and Algorithms . . . . . 16:1--16:29 Brandon D. Amos and David R. Easterling and Layne T. Watson and William I. Thacker and Brent S. Castle and Michael W. Trosset Algorithm 1007: QNSTOP --- Quasi-Newton Algorithm for Stochastic Optimization 17:1--17:20 Jose Maria Varas Casado and Rob Hewson Algorithm 1008: Multicomplex Number Class for Matlab, with a Focus on the Accurate Calculation of Small Imaginary Terms for Multicomplex Step Sensitivity Calculations . . . . . . . . . . . . . . 18:1--18:26 Stuart C. Hawkins Algorithm 1009: MieSolver --- an Object-Oriented Mie Series Software for Wave Scattering by Cylinders . . . . . . 19:1--19:28 Alberto Giacomo Orellana and Cristiano De Michele Algorithm 1010: Boosting Efficiency in Solving Quartic Equations with No Compromise in Accuracy . . . . . . . . . 20:1--20:28
Marko Lange and Siegfried M. Rump Faithfully Rounded Floating-point Computations . . . . . . . . . . . . . . 21:1--21:20 Peter Ahrens and James Demmel and Hong Diep Nguyen Algorithms for Efficient Reproducible Floating Point Summation . . . . . . . . 22:1--22:49 Andres M. Aguirre-Mesa and Manuel J. Garcia and Harry Millwater MultiZ: a Library for Computation of High-order Derivatives Using Multicomplex or Multidual Numbers . . . 23:1--23:30 Eleftherios Avramidis and Marta Lalik and Ozgur E. Akman SODECL: an Open-Source Library for Calculating Multiple Orbits of a System of Stochastic Differential Equations in Parallel . . . . . . . . . . . . . . . . 24:1--24:21 Yunus M. Agamawi and Anil V. Rao CGPOPS: a C++ Software for Solving Multiple-Phase Optimal Control Problems Using Adaptive Gaussian Quadrature Collocation and Sparse Nonlinear Programming . . . . . . . . . . . . . . 25:1--25:38 Brisa N. Davis and Randall J. LeVeque Analysis and Performance Evaluation of Adjoint-guided Adaptive Mesh Refinement for Linear Hyperbolic PDEs Using Clawpack . . . . . . . . . . . . . . . . 26:1--26:28 Jeremy Bleyer Automating the Formulation and Resolution of Convex Variational Problems: Applications from Image Processing to Computational Mechanics 27:1--27:33 Timothée Ewart and Francesco Cremonesi and Felix Schürmann and Fabien Delalondre Polynomial Evaluation on Superscalar Architecture, Applied to the Elementary Function $ e^x $ . . . . . . . . . . . . 28:1--28:22 Thomas Mejstrik Algorithm 1011: Improved Invariant Polytope Algorithm and Applications . . 29:1--29:26
Zlatko Drma\vc and Ivana \vSain Glibi\'c New Numerical Algorithm for Deflation of Infinite and Zero Eigenvalues and Full Solution of Quadratic Eigenvalue Problems . . . . . . . . . . . . . . . . 30:1--30:32 Jonas Thies and Melven Röhrig-Zöllner and Nigel Overmars and Achim Basermann and Dominik Ernst and Georg Hager and Gerhard Wellein PHIST: a Pipelined, Hybrid-Parallel Iterative Solver Toolkit . . . . . . . . 31:1--31:26 Carsten Burstedde Parallel Tree Algorithms for AMR and Non-Standard Data Access . . . . . . . . 32:1--32:31 Severiano González Pinto and Domingo Hernández Abreu and Juan Ignacio Montijano Variable Step-Size Control Based on Two-Steps for Radau IIA Methods . . . . 33:1--33:24 Carsten Uphoff and Michael Bader Yet Another Tensor Toolbox for Discontinuous Galerkin Methods and Other Applications . . . . . . . . . . . . . . 34:1--34:40 David B. Williams-Young and Paul G. Beckman and Chao Yang A Shift Selection Strategy for Parallel Shift-invert Spectrum Slicing in Symmetric Self-consistent Eigenvalue Computation . . . . . . . . . . . . . . 35:1--35:31 Braegan S. Spring and Eric Polizzi and Ahmed H. Sameh A Feature-complete SPIKE Dense Banded Solver . . . . . . . . . . . . . . . . . 36:1--36:35 Barbara Barabasz and Andrew Anderson and Kirk M. Soodhalter and David Gregg Error Analysis and Improving the Accuracy of Winograd Convolution for Deep Neural Networks . . . . . . . . . . 37:1--37:33 Tyler H. Chang and Layne T. Watson and Thomas C. H. Lux and Ali R. Butt and Kirk W. Cameron and Yili Hong Algorithm 1012: DELAUNAYSPARSE: Interpolation via a Sparse Subset of the Delaunay Triangulation in Medium to High Dimensions . . . . . . . . . . . . . . . 38:1--38:20
Jennifer Scott and Miroslav Tuma Strengths and Limitations of Stretching for Least-squares Problems with Some Dense Rows . . . . . . . . . . . . . . . 1:1--1:25 D. Lebrun-Grandié and A. Prokopenko and B. Turcksin and S. R. Slattery ArborX: a Performance Portable Geometric Search Library . . . . . . . . . . . . . 2:1--2:15 Hua Huang and Xin Xing and Edmond Chow H2Pack: High-performance $ H^2 $ Matrix Package for Kernel Matrices Using the Proxy Point Method . . . . . . . . . . . 3:1--3:29 Yves Renard and Konstantinos Poulios GetFEM: Automated FE Modeling of Multiphysics Problems Based on a Generic Weak Form Language . . . . . . . . . . . 4:1--4:31 I. F. D. Oliveira and R. H. C. Takahashi An Enhancement of the Bisection Method Average Performance Preserving Minmax Optimality . . . . . . . . . . . . . . . 5:1--5:24 Dominic Kempf and René Heß and Steffen Müthing and Peter Bastian Automatic Code Generation for High-performance Discontinuous Galerkin Methods on Modern Architectures . . . . 6:1--6:31 Thomas C. Clevenger and Timo Heister and Guido Kanschat and Martin Kronbichler A Flexible, Parallel, Adaptive Geometric Multigrid Method for FEM . . . . . . . . 7:1--7:27 Daisy Arroyo and Xavier Emery Algorithm 1013: an R Implementation of a Continuous Spectral Algorithm for Simulating Vector Gaussian Random Fields in Euclidean Spaces . . . . . . . . . . 8:1--8:25 Carlos F. Borges Algorithm 1014: an Improved Algorithm for \tt hypot(x,y) . . . . . . . . . . . 9:1--9:12
Devan Sohier and Pablo De Oliveira Castro and François Févotte and Bruno Lathuili\`ere and Eric Petit and Olivier Jamond Confidence Intervals for Stochastic Arithmetic . . . . . . . . . . . . . . . 10:1--10:33 Gültekin Soylu Improved Arithmetic of Complex Fans . . 11:1--11:10 Field G. Van Zee and Devangi N. Parikh and Robert A. Van De Geijn Supporting Mixed-domain Mixed-precision Matrix Multiplication within the BLIS Framework . . . . . . . . . . . . . . . 12:1--12:26 Hussam Al Daas and Laura Grigori and Pascal Hénon and Philippe Ricoux Recycling Krylov Subspaces and Truncating Deflation Subspaces for Solving Sequence of Linear Systems . . . 13:1--13:30 Goran Flegar and Hartwig Anzt and Terry Cojean and Enrique S. Quintana-Ortí Adaptive Precision Block-Jacobi for High Performance Preconditioning in the Ginkgo Linear Algebra Software . . . . . 14:1--14:28 Sarah Osborn Replicated Computational Results (RCR) Report for ``Adaptive Precision Block-Jacobi for High Performance Preconditioning in the Ginkgo Linear Algebra Software'' . . . . . . . . . . . 15:1--15:4 Umberto Villa and Noemi Petra and Omar Ghattas hIPPYlib: an Extensible Software Framework for Large-Scale Inverse Problems Governed by PDEs: Part I: Deterministic Inversion and Linearized Bayesian Inference . . . . . . . . . . . 16:1--16:34 Lambert Theisen and Manuel Torrilhon fenicsR13: a Tensorial Mixed Finite Element Solver for the Linear R13 Equations Using the FEniCS Computing Platform . . . . . . . . . . . . . . . . 17:1--17:29 Stefan Guthe and Daniel Thuerck Algorithm 1015: a Fast Scalable Solver for the Dense Linear (Sum) Assignment Problem . . . . . . . . . . . . . . . . 18:1--18:27 Jens Hahne and Stephanie Friedhoff and Matthias Bolten Algorithm 1016: PyMGRIT: a Python Package for the Parallel-in-time Method MGRIT . . . . . . . . . . . . . . . . . 19:1--19:22
Srinivas Eswar and Koby Hayashi and Grey Ballard and Ramakrishnan Kannan and Michael A. Matheson and Haesun Park PLANC: Parallel Low-rank Approximation with Nonnegativity Constraints . . . . . 20:1--20:37 Ahmad Abdelfattah and Timothy Costa and Jack Dongarra and Mark Gates and Azzam Haidar and Sven Hammarling and Nicholas J. Higham and Jakub Kurzak and Piotr Luszczek and Stanimire Tomov and Mawussi Zounon A Set of Batched Basic Linear Algebra Subprograms and LAPACK Routines . . . . 21:1--21:23 Henrik Barthels and Christos Psarras and Paolo Bientinesi Linnea: Automatic Generation of Efficient Linear Algebra Programs . . . 22:1--22:26 Carmen Campos and Jose E. Roman NEP: a Module for the Parallel Solution of Nonlinear Eigenvalue Problems in SLEPc . . . . . . . . . . . . . . . . . 23:1--23:29 Zdenek Pruua and Nicki Holighaus and Peter Balazs Fast Matching Pursuit with Multi-Gabor Dictionaries . . . . . . . . . . . . . . 24:1--24:20 Patrick E. Farrell and Matthew G. Knepley and Lawrence Mitchell and Florian Wechsung PCPATCH: Software for the Topological Construction of Multigrid Relaxation Methods . . . . . . . . . . . . . . . . 25:1--25:22 Xing-long Lyu and Tiexiang Li and Tsung-ming Huang and Jia-wei Lin and Wen-wei Lin and Sheng Wang FAME: Fast Algorithms for Maxwell's Equations for Three-dimensional Photonic Crystals . . . . . . . . . . . . . . . . 26:1--26:24 Dounia Lakhmiri and Sébastien Le Digabel and Christophe Tribes HyperNOMAD: Hyperparameter Optimization of Deep Neural Networks Using Mesh Adaptive Direct Search . . . . . . . . . 27:1--27:27 Jure Slak and Gregor Kosec Medusa: a C++ Library for Solving PDEs Using Strong Form Mesh-free Methods . . 28:1--28:25 Pavel Skrabánek and Natália Martínková Algorithm 1017: \pkgfuzzyreg: an R Package for Fitting Fuzzy Regression Models . . . . . . . . . . . . . . . . . 29:1--29:18
Patrick E. Farrell and Robert C. Kirby and Jorge Marchena-Menéndez Irksome: Automating Runge--Kutta Time-stepping for Finite Element Methods 30:1--30:26 Cécile Daversin-Catty and Chris N. Richardson and Ada J. Ellingsrud and Marie E. Rognes Abstractions and Automated Algorithms for Mixed Domain Finite Element Methods 31:1--31:36 Luca Heltai and Wolfgang Bangerth and Martin Kronbichler and Andrea Mola Propagating Geometry Information to Finite Element Computations . . . . . . 32:1--32:30 Peter Munch and Katharina Kormann and Martin Kronbichler \pkghyper.deal: an Efficient, Matrix-free Finite-element Library for High-dimensional Partial Differential Equations . . . . . . . . . . . . . . . 33:1--33:34 Prabhu Ramachandran and Aditya Bhosale and Kunal Puri and Pawan Negi and Abhinav Muta and A. Dinesh and Dileep Menon and Rahul Govind and Suraj Sanka and Amal S. Sebastian and Ananyo Sen and Rohan Kaushik and Anshuman Kumar and Vikas Kurapati and Mrinalgouda Patil and Deep Tavker and Pankaj Pandey and Chandrashekhar Kaushik and Arkopal Dutt and Arpit Agarwal PySPH: a Python-based Framework for Smoothed Particle Hydrodynamics . . . . 34:1--34:38 Noah Peres and Andrew Ray Lee and Uri Keich Exactly Computing the Tail of the Poisson-Binomial Distribution . . . . . 35:1--35:19 David Blackman and Sebastiano Vigna Scrambled Linear Pseudorandom Number Generators . . . . . . . . . . . . . . . 36:1--36:32 W. Van Snyder Corrigendum: Remark on Algorithm 723: Fresnel Integrals . . . . . . . . . . . 37:1--37:1 Ágoston Róth Remark on Algorithm 992: an OpenGL- and C++-based Function Library for Curve and Surface Modeling in a Large Class of Extended Chebyshev Spaces . . . . . . . 38:1--38:2 Quoc T. Le Gia and Ming Li and Yu Guang Wang Algorithm 1018: \pkgFaVeST --- Fast Vector Spherical Harmonic Transforms . . 39:1--39:24
Carl Yang and Aydin Buluç and John D. Owens \pkgGraphBLAST: a High-Performance Linear Algebra-based Graph Framework on the GPU . . . . . . . . . . . . . . . . 1:1--1:51 Hartwig Anzt and Terry Cojean and Goran Flegar and Fritz Göbel and Thomas Grützmacher and Pratik Nayak and Tobias Ribizel and Yuhsiang Mike Tsai and Enrique S. Quintana-Ortí \pkgGinkgo: a Modern Linear Operator Algebra Framework for High Performance Computing . . . . . . . . . . . . . . . 2:1--2:33 Cody J. Balos Reproduced Computational Results Report for ``\pkgGinkgo: a Modern Linear Operator Algebra Framework for High Performance Computing'' . . . . . . . . 3:1--3:7 Zlatko Drmac and Ivana Sain Glibi\'c An Algorithm for the Complete Solution of the Quartic Eigenvalue Problem . . . 4:1--4:34 Jennifer Scott and Miroslav Tuma A Computational Study of Using Black-box $ Q R $ Solvers for Large-scale Sparse-dense Linear Least Squares Problems . . . . . . . . . . . . . . . . 5:1--5:24 Margherita Porcelli and Philippe L. Toint Exploiting Problem Structure in Derivative Free Optimization . . . . . . 6:1--6:25 Jan Hückelheim and Laurent Hascoët Source-to-Source Automatic Differentiation of OpenMP Parallel Loops 7:1--7:32 Justin Crum and Cyrus Cheng and David A. Ham and Lawrence Mitchell and Robert C. Kirby and Joshua A. Levine and Andrew Gillette Bringing Trimmed Serendipity Methods to Computational Practice in \pkgFiredrake 8:1--8:19 Jean-Michel Muller and Laurence Rideau Formalization of Double-Word Arithmetic, and Comments on ``Tight and Rigorous Error Bounds for Basic Building Blocks of Double-Word Arithmetic'' . . . . . . 9:1--9:24 W. Van Snyder Remark on Algorithm 982: Explicit Solutions of Triangular Systems of First-order Linear Initial-value Ordinary Differential Equations with Constant Coefficients . . . . . . . . . 10:1--10:4 Mirko Myllykoski Algorithm 1019: a Task-based Multi-shift $ Q R $ /$ Q Z $ Algorithm with Aggressive Early Deflation . . . . . . . 11:1--11:36 Hendrik Speleers Algorithm 1020: Computation of Multi-Degree Tchebycheffian B-Splines 12:1--12:31
Kaushik Nath and Palash Sarkar Kummer versus Montgomery Face-off over Prime Order Fields . . . . . . . . . . . 13:1--13:28 Leon Eifler and Ambros Gleixner and Jonad Pulaj A Safe Computational Framework for Integer Programming Applied to Chvátal's Conjecture . . . . . . . . . . . . . . . 14:1--14:12 Nicol\`o Gusmeroli and Timotej Hrga and Borut Luzar and Janez Povh and Melanie Siebenhofer and Angelika Wiegele BiqBin: a Parallel Branch-and-bound Solver for Binary Quadratic Problems with Linear Constraints . . . . . . . . 15:1--15:31 V. Charumathi and M. Ramakrishna and Vinita Vasudevan Fast and Accurate Proper Orthogonal Decomposition using Efficient Sampling and Iterative Techniques for Singular Value Decomposition . . . . . . . . . . 16:1--16:24 Conor Mccoid and Martin J. Gander A Provably Robust Algorithm for Triangle--triangle Intersections in Floating-point Arithmetic . . . . . . . 17:1--17:30 Matthew W. Scroggs and Jòrgen S. Dokken and Chris N. Richardson and Garth N. Wells Construction of Arbitrary Order Finite Element Degree-of-Freedom Maps on Polygonal and Polyhedral Cell Meshes . . 18:1--18:23 James D. Trotter and Xing Cai and Simon W. Funke On Memory Traffic and Optimisations for Low-order Finite Element Assembly Algorithms on Multi-core CPUs . . . . . 19:1--19:31 Christopher Lourenco and Jinhao Chen and Erick Moreno-Centeno and Timothy A. Davis Algorithm 1021: SPEX Left LU, Exactly Solving Sparse Linear Systems via a Sparse Left-looking Integer-preserving LU Factorization . . . . . . . . . . . . 20:1--20:23 N. Heavner and F. D. Igual and G. Quintana-Ortí and P. G. Martinsson Algorithm 1022: Efficient Algorithms for Computing a Rank-Revealing UTV Factorization on Parallel Computing Architectures . . . . . . . . . . . . . 21:1--21:42 Yuriy Korablev Algorithm 1023: Restoration of Function by Integrals with Cubic Integral Smoothing Spline in R . . . . . . . . . 22:1--22:17 Bahman Kalantari and Yikai Zhang Algorithm 1024: Spherical Triangle Algorithm: a Fast Oracle for Convex Hull Membership Queries . . . . . . . . . . . 23:1--23:32 Balaji Sesha Sarath Pokuri and Alec Lofquist and Chad Risko and Baskar Ganapathysubramanian Algorithm 1025: PARyOpt: a Software for Parallel Asynchronous Remote Bayesian Optimization . . . . . . . . . . . . . . 24:1--24:15
Angelika Schwarz Robust level-3 BLAS Inverse Iteration from the Hessenberg Matrix . . . . . . . 25:1--25:?? Christos Psarras and Henrik Barthels and Paolo Bientinesi The Linear Algebra Mapping Problem. Current State of Linear Algebra Languages and Libraries . . . . . . . . 26:1--26:?? M. Ridwan Apriansyah and Rio Yokota Parallel $ Q R $ Factorization of Block Low-rank Matrices . . . . . . . . . . . 27:1--27:?? Marko Lange Toward Accurate and Fast Summation . . . 28:1--28:?? Lorenz Hübschle-Schneider and Peter Sanders Parallel Weighted Random Sampling . . . 29:1--29:?? Jakub Klinkovský and Tomás Oberhuber and Radek Fucík and Vítezslav Zabka Configurable Open-source Data Structure for Distributed Conforming Unstructured Homogeneous Meshes with GPU Support . . 30:1--30:?? David J. Gardner and Daniel R. Reynolds and Carol S. Woodward and Cody J. Balos Enabling New Flexibility in the SUNDIALS Suite of Nonlinear and Differential/Algebraic Equation Solvers 31:1--31:?? Qiao Chen and Xiangmin Jiao HIFIR: Hybrid Incomplete Factorization with Iterative Refinement for Preconditioning Ill-Conditioned and Singular Systems . . . . . . . . . . . . 32:1--32:?? Ling Liang and Xudong Li and Defeng Sun and Kim-Chuan Toh QPPAL: a Two-phase Proximal Augmented Lagrangian Method for High-dimensional Convex Quadratic Programming Problems 33:1--33:?? Christos Psarras and Lars Karlsson and Rasmus Bro and Paolo Bientinesi Algorithm 1026: Concurrent Alternating Least Squares for Multiple Simultaneous Canonical Polyadic Decompositions . . . 34:1--34:?? Charles Audet and Sébastien Le Digabel and Viviane Rochon Montplaisir and Christophe Tribes Algorithm 1027: \pkgNOMAD Version 4: Nonlinear Optimization with the MADS Algorithm . . . . . . . . . . . . . . . 35:1--35:?? Tyler H. Chang and Layne T. Watson and Jeffrey Larson and Nicole Neveu and William I. Thacker and Shubhangi Deshpande and Thomas C. H. Lux Algorithm 1028: VTMOP: Solver for Blackbox Multiobjective Optimization Problems . . . . . . . . . . . . . . . . 36:1--36:??
João Nuno Ferreira Alves and Luís Manuel Silveira Russo and Alexandre Francisco Cache-oblivious Hilbert Curve-based Blocking Scheme for Matrix Transposition 37:1--37:?? Simon Telen and Nick Vannieuwenhoven A Normal Form Algorithm for Tensor Rank Decomposition . . . . . . . . . . . . . 38:1--38:?? Elias Jarlebring and Massimiliano Fasi and Emil Ringh Computational Graphs for Matrix Functions . . . . . . . . . . . . . . . 39:1--39:?? Ngoc Hoang Anh Mai and J. B. Lasserre and Victor Magron and Jie Wang Exploiting Constant Trace Property in Large-scale Polynomial Optimization . . 40:1--40:?? Linas Stripinis and Remigijus Paulavicius DIRECTGO: a New DIRECT-Type MATLAB Toolbox for Derivative-Free Global Optimization . . . . . . . . . . . . . . 41:1--41:?? Jie Wang and Victor Magron and J. B. Lasserre and Ngoc Hoang Anh Mai CS-TSSOS: Correlative and Term Sparsity for Large-Scale Polynomial Optimization 42:1--42:?? Eric Phipps and Roger Pawlowski and Christian Trott Automatic Differentiation of C++ Codes on Emerging Manycore Architectures with Sacado . . . . . . . . . . . . . . . . . 43:1--43:?? Aleksandros Sobczyk and Efstratios Gallopoulos \pkgpylspack: Parallel Algorithms and Data Structures for Sketching, Column Subset Selection, Regression, and Leverage Scores . . . . . . . . . . . . 44:1--44:?? Peter Meisrimel and Philipp Birken Waveform Relaxation with Asynchronous Time-integration . . . . . . . . . . . . 45:1--45:?? Cristiano De Michele Remark on Algorithm 1010: Boosting Efficiency in Solving Quartic Equations with No Compromise in Accuracy . . . . . 46:1--46:?? Nestor Demeure and Cédric Chevalier and Christophe Denis and Pierre Dossantos-Uzarralde Algorithm 1029: Encapsulated Error, a Direct Approach to Evaluate Floating-Point Accuracy . . . . . . . . 47:1--47:?? Johannes Brust and Oleg Burdakov and Jennifer Erway and Roummel Marcia Algorithm 1030: SC-SR1: MATLAB Software for Limited-memory SR1 Trust-region Methods . . . . . . . . . . . . . . . . 48:1--48:??
Vincent Lef\`evre and Nicolas Louvet and Jean-Michel Muller and Joris Picot and Laurence Rideau Accurate Calculation of Euclidean Norms Using Double-word Arithmetic . . . . . . 1:1--1:?? Maxence Reberol and Kilian Verhetsel and François Henrotte and David Bommes and Jean-François Remacle Robust Topological Construction of All-hexahedral Boundary Layer Meshes . . 2:1--2:?? Johannes Blühdorn and Max Sagebaum and Nicolas Gauger Event-Based Automatic Differentiation of OpenMP with OpDiLib . . . . . . . . . . 3:1--3:?? Patrick Amestoy and Alfredo Buttari and Nicholas J. Higham and Jean-Yves L'Excellent and Theo Mary and Bastien Vieublé Combining Sparse Approximate Factorizations with Mixed-precision Iterative Refinement . . . . . . . . . . 4:1--4:?? Mathias Anselmann and Markus Bause A Geometric Multigrid Method for Space-Time Finite Element Discretizations of the Navier--Stokes Equations and its Application to $3$D Flow Simulation . . . . . . . . . . . . 5:1--5:?? Thomas Lux and Layne T. Watson and Tyler Chang and William Thacker Algorithm 1031: MQSI-Monotone Quintic Spline Interpolation . . . . . . . . . . 6:1--6:?? Jörg Peters and Kyle Lo and K\kestutis Karciauskas Algorithm 1032: Bi-cubic Splines for Polyhedral Control Nets . . . . . . . . 7:1--7:?? Gregorio Quintana-Ortí and Fernando Hernando and Francisco D. Igual Algorithm 1033: Parallel Implementations for Computing the Minimum Distance of a Random Linear Code on Distributed-memory Architectures . . . . . . . . . . . . . 8:1--8:?? Thierry Fahmy Algorithm 1034: an Accelerated Algorithm to Compute the $ Q_n $ Robust Statistic, with Corrections to Constants . . . . . 9:1--9:?? Xiaoye S. Li and Paul Lin and Yang Liu and Piyush Sao Newly Released Capabilities in the Distributed-Memory SuperLU Sparse Direct Solver . . . . . . . . . . . . . . . . . 10:1--10:?? Paul Breiding and Kemal Rose and Sascha Timme Certifying Zeros of Polynomial Systems Using Interval Arithmetic . . . . . . . 11:1--11:??
Joshua Horacsek and Usman Alim FastSpline: Automatic Generation of Interpolants for Lattice Samplings . . . 12:1--12:?? David I. Ketcheson and Hendrik Ranocha Computing with B-series . . . . . . . . 13:1--13:?? Steffen Börm Distributed $ \mathcal {H}_2 $-Matrices for Boundary Element Methods . . . . . . 14:1--14:?? Emmanuel Agullo and Alfredo Buttari and Abdou Guermouche and Julien Herrmann and Antoine Jego Task-based Parallel Programming for Scalable Matrix Product Algorithms . . . 15:1--15:?? Apostolos Chalkis and Vissarion Fisikopoulos and Marios Papachristou and Elias Tsigaridas Truncated Log-concave Sampling for Convex Bodies with Reflective Hamiltonian Monte Carlo . . . . . . . . 16:1--16:?? Ki-Tae Kim and Umberto Villa and Matthew Parno and Youssef Marzouk and Omar Ghattas and Noemi Petra hIPPYlib-MUQ: a Bayesian Inference Software Framework for Integration of Data with Complex Predictive Models under Uncertainty . . . . . . . . . . . 17:1--17:?? Massimiliano Fasi and Mantas Mikaitis CPFloat: a C Library for Simulating Low-precision Arithmetic . . . . . . . . 18:1--18:?? Daniel R. Reynolds and David J. Gardner and Carol S. Woodward and Rujeko Chinomona ARKODE: a Flexible IVP Solver Infrastructure for One-step Methods . . 19:1--19:?? William W. Hager and Hongchao Zhang Algorithm 1035: a Gradient-based Implementation of the Polyhedral Active Set Algorithm . . . . . . . . . . . . . 20:1--20:?? Wouter Baert and Nick Vannieuwenhoven Algorithm 1036: ATC, An Advanced Tucker Compression Library for Multidimensional Data . . . . . . . . . . . . . . . . . . 21:1--21:?? Ksenia Bestuzheva and Mathieu Besançon and Wei-Kun Chen and Antonia Chmiela and Tim Donkiewicz and Jasper van Doornmalen and Leon Eifler and Oliver Gaul and Gerald Gamrath and Ambros Gleixner and Leona Gottwald and Christoph Graczyk and Katrin Halbig and Alexander Hoen and Christopher Hojny and Rolf van der Hulst and Thorsten Koch and Marco Lübbecke and Stephen J. Maher and Frederic Matter and Erik Mühmer and Benjamin Müller and Marc E. Pfetsch and Daniel Rehfeldt and Steffan Schlein and Franziska Schlösser and Felipe Serrano and Yuji Shinano and Boro Sofranac and Mark Turner and Stefan Vigerske and Fabian Wegscheider and Philipp Wellner and Dieter Weninger and Jakob Witzig Enabling Research through the SCIP Optimization Suite 8.0 . . . . . . . . . 22:1--22:??
Sameer Deshmukh and Rio Yokota and George Bosilca Cache Optimization and Performance Modeling of Batched, Small, and Rectangular Matrix Multiplication on Intel, AMD, and Fujitsu Processors . . . 23:1--23:?? Lisa Claus and Pieter Ghysels and Yang Liu and Thái Anh Nhan and Ramakrishnan Thirumalaisamy and Amneet Pal Singh Bhalla and Sherry Li Sparse Approximate Multifrontal Factorization with Composite Compression Methods . . . . . . . . . . . . . . . . 24:1--24:?? Marc Fehling and Wolfgang Bangerth Algorithms for Parallel Generic hp-Adaptive Finite Element Software . . 25:1--25:?? Michael Giles and Oliver Sheridan-Methven Approximating Inverse Cumulative Distribution Functions to Produce Approximate Random Variables . . . . . . 26:1--26:?? Massimo Fioravanti and Daniele Cattaneo and Federico Terraneo and Silvano Seva and Stefano Cherubin and Giovanni Agosta and Francesco Casella and Alberto Leva Array-Aware Matching: Taming the Complexity of Large-Scale Simulation Models . . . . . . . . . . . . . . . . . 27:1--27:?? Timothy A. Davis Algorithm 1037: SuiteSparse:GraphBLAS: Parallel Graph Algorithms in the Language of Sparse Linear Algebra . . . 28:1--28:?? Jose E. Roman and Fernando Alvarruiz and Carmen Campos and Lisandro Dalcin and Pierre Jolivet and Alejandro Lamas Daviña Improvements to \pkgSLEPc in Releases 3.14--3.18 . . . . . . . . . . . . . . . 29:1--29:?? Georgios Papanikos and Catherine E. Powell and David J. Silvester \pkgIFISS$3$D: a Computational Laboratory for Investigating Finite Element Approximation in Three Dimensions . . . . . . . . . . . . . . . 30:1--30:?? Christian Himpe \pkgemgr --- EMpirical GRamian Framework Version 5.99 . . . . . . . . . . . . . . 31:1--31:??
Siegfried M. Rump IEEE-754 Precision-$p$ base-$ \beta $ Arithmetic Implemented in Binary . . . . 32:1--32:?? Seth D. Axen and Mateusz Baran and Ronny Bergmann and Krzysztof Rzecki \pkgManifolds.jl: an Extensible Julia Framework for Data Analysis on Manifolds 33:1--33:?? Alice Le Brigant and Jules Deschamps and Antoine Collas and Nina Miolane Parametric Information Geometry with the Package \pkgGeomstats . . . . . . . . . 34:1--34:?? Edgardo Villar-Sepúlveda and Alan Champneys Computation of Turing Bifurcation Normal Form for $n$-Component Reaction--Diffusion Systems . . . . . . 35:1--35:?? Ana Budisa and Xiaozhe Hu and Miroslav Kuchta and Kent-André Mardal and Ludmil T. Zikatanov HAZniCS --- Software Components for Multiphysics Problems . . . . . . . . . 36:1--36:?? Hendrik Ranocha and Michael Schlottke-Lakemper and Jesse Chan and Andrés M. Rueda-Ramírez and Andrew R. Winters and Florian Hindenlang and Gregor J. Gassner Efficient Implementation of Modern Entropy Stable and Kinetic Energy Preserving Discontinuous Galerkin Methods for Conservation Laws . . . . . 37:1--37:?? Jonas Kusch and Steffen Schotthöfer and Pia Stammer and Jannick Wolters and Tianbai Xiao \pkgKiT-RT: an Extendable Framework for Radiative Transfer and Therapy . . . . . 38:1--38:?? Morteza Kimiaei and Arnold Neumaier and Parvaneh Faramarzi New Subspace Method for Unconstrained Derivative-Free Optimization . . . . . . 39:1--39:?? Hao Lin and Hongfu Liu and Junjie Wu and Hong Li and Stephan Günnemann Algorithm 1038: KCC: a MATLAB Package for $k$-Means-based Consensus Clustering 40:1--40:??
Zlatko Drmac A LAPACK Implementation of the Dynamic Mode Decomposition . . . . . . . . . . . 1:1--1:?? Zlatko Drmac Hermitian Dynamic Mode Decomposition --- Numerical Analysis and Software Solution 2:1--2:?? Laurent Hascoët Data-flow Reversal and Garbage Collection . . . . . . . . . . . . . . . 3:1--3:?? Florent Bréhard and Nicolas Brisebarre and Mioara Joldes and Warwick Tucker Efficient and Validated Numerical Evaluation of Abelian Integrals . . . . 4:1--4:?? Maria Alkämper and Jim Magiera and Christian Rohde An Interface-Preserving Moving Mesh in Multiple Space Dimensions . . . . . . . 5:1--5:?? Guillermo Alaejos and Adrián Castelló and Pedro Alonso-Jordá and Francisco D. Igual and Héctor Martínez and Enrique S. Quintana-Ortí Algorithm 1039: Automatic Generators for a Family of Matrix Multiplication Routines with Apache TVM . . . . . . . . 6:1--6:?? Chiara Piazzola and Lorenzo Tamellini Algorithm 1040: The Sparse Grids Matlab Kit --- a Matlab implementation of sparse grids for high-dimensional function approximation and uncertainty quantification . . . . . . . . . . . . . 7:1--7:22 Timbwoga A. J. Ouermi and Robert M. Kirby and Martin Berzins Algorithm 1041: HiPPIS --- A High-order Positivity-preserving Mapping Software for Structured Meshes . . . . . . . . . 8:1--8:??
Jennifer Scott and Miroslav Tuma Avoiding Breakdown in Incomplete Factorizations in Low Precision Arithmetic . . . . . . . . . . . . . . . 9:1--9:25 Olivier Beaumont and Lionel Eyraud-Dubois and Julien Herrmann and Alexis Joly and Alena Shilova Optimal Re-Materialization Strategies for Heterogeneous Chains: How to Train Deep Neural Networks with Limited Memory 10:1--10:?? Abhijit Chowdhary and Shady E. Ahmed and Ahmed Attia PyOED: an Extensible Suite for Data Assimilation and Model-Constrained Optimal Design of Experiments . . . . . 11:1--11:?? Tyler H. Chang and Layne T. Watson and Sven Leyffer and Thomas C. H. Lux and Hussain M. J. Almohri Remark on Algorithm 1012: Computing Projections with Large Datasets . . . . 12:1--12:?? Aryan Eftekhari and Lisa Gaedke-Merzhäuser and Dimosthenis Pasadakis and Matthias Bollhöfer and Simon Scheidegger and Olaf Schenk Algorithm 1042: Sparse Precision Matrix Estimation with SQUIC . . . . . . . . . 13:1--13:?? Xu Feng and Wenjian Yu and Yuyang Xie and Jie Tang Algorithm 1043: Faster Randomized SVD with Dynamic Shifts . . . . . . . . . . 14:1--14:?? Alexis Arnaudon and Dominik J. Schindler and Robert L. Peach and Adam Gosztolai and Maxwell Hodges and Michael T. Schaub and Mauricio Barahona Algorithm 1044: PyGenStability, a Multiscale Community Detection with Generalized Markov Stability . . . . . . 15:1--15:?? Jacob Helwig and Sutanoy Dasgupta and Peng Zhao and Bani K. Mallick and Debdeep Pati Algorithm 1045: a Covariate-Dependent Approach to Gaussian Graphical Modeling in R . . . . . . . . . . . . . . . . . . 16:1--16:??
Piotr T. Róza\'nski \pkgempi: GPU-Accelerated Matching Pursuit with Continuous Dictionaries . . 17:1--17:?? Denise Marzorati and Joaquín Fernández and Ernesto Kofman Efficient Matching in Large DAE Models 18:1--18:?? Di Hou and Ling Liang and Kim-Chuan Toh A Sparse Smoothing Newton Method for Solving Discrete Optimal Transport Problems . . . . . . . . . . . . . . . . 19:1--19:?? Ian Thompson Algorithm 1046: an Improved Recurrence Method for the Scaled Complex Error Function . . . . . . . . . . . . . . . . 20:1--20:?? Cristiano De Michele Remark on Algorithm 1010: Boosting Efficiency in Solving Quartic Equations with No Compromise in Accuracy . . . . . 21:1--21:?? Moein Khalighi and Giulio Benedetti and Leo Lahti Algorithm 1047: FdeSolver, a Julia Package for Solving Fractional Differential Equations . . . . . . . . . 22:1--22:?? Chiara Fuda and Kai Hormann Algorithm 1048: a C++ Class for Robust Linear Barycentric Rational Interpolation . . . . . . . . . . . . . 23:1--23:??
David R. Hanson Algorithm 568: PDS --- a Portable Directory System . . . . . . . . . . . . 162--167
Carter Bays C364. Improving a random number generator: a comparison between two shuffling methods . . . . . . . . . . . 57--59
Richard P. Brent Some Comments on C. S. Wallace's Random Number Generators . . . . . . . . . . . 579--584
Yuji Nakatsukasa and Nicholas J. Higham Stable and Efficient Spectral Divide and Conquer Algorithms for the Symmetric Eigenvalue Decomposition and the SVD . . A1325--A1349
Jean-Guillaume Dumas On Newton--Raphson Iteration for Multiplicative Inverses Modulo Prime Powers . . . . . . . . . . . . . . . . . 2106--2109
Yusong Du and Baoying Fan and Baodian Wei An improved exact sampling algorithm for the standard normal distribution . . . . 721--737