Last update:
Mon Nov 10 16:52:25 MST 2025
K. 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. Herriot 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:??
Andrew Gillette and
Eugene Kur Algorithm 1049: The Delaunay Density
Diagnostic . . . . . . . . . . . . . . . 24:1--24:??
Lorena Mejia-Domenzain and
Jinhao Chen and
Christopher Lourenco and
Erick Moreno-Centeno and
Timothy A. Davis Algorithm 1050: SPEX Cholesky, LDL, and
Backslash for Exactly Solving Sparse
Linear Systems . . . . . . . . . . . . . 25:1--25:??
Neil Lindquist and
Piotr Luszczek and
Jack Dongarra Generalizing Random Butterfly Transforms
to Arbitrary Matrix Sizes . . . . . . . 26:1--26:??
Sivan Toledo Algorithm 1051: UltimateKalman, Flexible
Kalman Filtering and Smoothing Using
Orthogonal Transformations . . . . . . . 27:1--27:??
Charles Bouillaguet Algorithm 1052: Evaluating a Boolean
Polynomial on All Possible Inputs . . . 28:1--28:??
Dongdong Ge and
Jinsong Liu and
Tianhao Liu and
Jiyuan Tan and
Yinyu Ye Algorithm 1053: SOLNP+: a
Derivative-Free Solver for Constrained
Nonlinear Optimization . . . . . . . . . 29:1--29:??
Kengo Suzuki and
Takeshi Fukaya and
Takeshi Iwashita An Integer Arithmetic-Based AMG
Preconditioned FGMRES Solver . . . . . . 1:1--1:??
Cezary J. Walczyk and
Leonid V. Moroz and
Volodymyr Samotyy and
Jan L. Cie\'sli\'nski Optimal Approximation of the $ 1 / x $
Function using Chebyshev Polynomials and
Magic Constants . . . . . . . . . . . . 2:1--2:??
Paola F. Antonietti and
Stefano Bonetti and
Michele Botti and
Mattia Corti and
Ivan Fumagalli and
Ilario Mazzieri \pkglymph: Discontinuous Polytopal
Methods for Multi-Physics Differential
Problems . . . . . . . . . . . . . . . . 3:1--3:??
Tianchen Hu and
Mark C. Messner A Simple, Scalable Large Deformation
Solid Mechanics Implementation in the
MOOSE Framework . . . . . . . . . . . . 4:1--4:??
Weiguo Gao and
Yuxin Ma and
Meiyue Shao A Mixed Precision Jacobi SVD Algorithm 5:1--5:??
Sean J. Trim and
Raymond J. Spiteri Algorithm 1054: \pkgellipFor, a Fortran
Software Library for Legendre Elliptic
Integrals and Jacobi Elliptic Functions
with Generalized Input Arguments . . . . 6:1--6:??
Max Aehle and
Johannes Blühdorn and
Max Sagebaum and
Nicolas R. Gauger Forward-Mode Automatic Differentiation
of Compiled Programs . . . . . . . . . . 7:1--7:??
Conor McCoid and
Martin J. Gander Intersection of Tetrahedra . . . . . . . 8:1--8:??
Jaroslav M. Fowkes and
Nicholas I. M. Gould and
Jennifer A. Scott Approximating Large-Scale Hessian
Matrices Using Secant Equations . . . . 9:1--9:??
Lekan Molu LevelSetPy: a GPU-Accelerated Package
for Hyperbolic Hamilton--Jacobi Partial
Differential Equations . . . . . . . . . 10:1--10:??
Manel Velasco and
Isiah Zaplana and
Arnau D\`oria-Cerezo and
Pau Martí Symbolic and User-friendly Geometric
Algebra Routines (SUGAR) for
Computations in Matlab . . . . . . . . . 11:1--11:??
Wenzhi Gao and
Dongdong Ge and
Yinyu Ye Algorithm 1055: HDSDP: Software for
Semidefinite Programming . . . . . . . . 12:1--12:??
Przemys\law Koprowski Algorithm 1056: qPoly --- a Magma
Package for Working with Quaternionic
Polynomials . . . . . . . . . . . . . . 13:1--13:??
Shawn S. C. McAdam and
Raymond J. Spiteri Algorithm 1057: FunC: a Minimally
Invasive C++ Library for the Generation
and Analysis of Univariate Lookup Tables 14:1--14:??
Sonali Mayani and
Veronica Montanaro and
Antoine Cerfon and
Matthias Frey and
Sriramkrishnan Muralikrishnan and
Andreas Adelmann A Massively Parallel Performance
Portable Free-Space Spectral Poisson
Solver . . . . . . . . . . . . . . . . . 15:1--15:23
Barry Smith and
Marsha Berger and
Junchao Zhang and
Hui Zhou Towards Seamless Interoperability of
MPI--OpenMP Applications . . . . . . . . 16:1--16:13
Robert C. Kirby and
Scott P. MacLachlan Extending Irksome: Improvements in
Automated Runge--Kutta Time Stepping for
Finite Element Methods . . . . . . . . . 17:1--17:27
Eric C. Cyr and
Jens Hahne and
Nicholas S. Moore and
Jacob B. Schroder and
Ben S. Southworth and
David A. Vargas TorchBraid: High-Performance
Layer-Parallel Training of Deep Neural
Networks with MPI and GPU Acceleration 18:1--18:30
Cu Cui and
Guido Kanschat Multilevel Interior Penalty Methods on
GPUs . . . . . . . . . . . . . . . . . . 19:1--19:27
Przemys\law Koprowski Algorithm 1058: Computing the Group of
Local Dyadic Square-Classes the Easy Way 20:1--20:14
Pablo D. Brubeck and
Robert C. Kirby and
Fabian Laakmann and
Lawrence Mitchell FIAT: Improving Performance and Accuracy
for High-Order Finite Elements . . . . . 21:1--21:17
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