Last update:
Mon Aug 31 15:13:37 MDT 2009
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 . . . . . . . . . . . . . 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
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 Remark on ``Algorithm 179: Incomplete
Beta Ratio [S14]'' . . . . . . . . . . . 207--208
Michael R. Anderson Remark on ``Algorithm 433: Interpolation
and Smooth Curve Fitting Based on Local
Procedures [E2]'' . . . . . . . . . . . 208--208
W. T. Wyatt, Jr. and
D. W. Lozier and
D. J. Orser A Portable Extended Precision Arithmetic
Package and Library With Fortran
Precompiler . . . . . . . . . . . . . . 209--231
W. M. Gentleman and
S. C. Johnson Analysis of Algorithms, A Case Study:
Determinants of Matrices with Polynomial
Entries . . . . . . . . . . . . . . . . 232--241
Victor Barwell and
Alan George A Comparison of Algorithms for Solving
Symmetric Indefinite Systems of Linear
Equations . . . . . . . . . . . . . . . 242--251
Richard Bartels and
Alec Steingart Hermite Interpolation Using a Triangular
Polynomial Basis . . . . . . . . . . . . 252--256
C. A. Hall and
R. W. Luczak and
A. G. Serdy Numerical Solution of Steady State Heat
Flow Problems Over Curved Domains . . . 257--274
G. W. Stewart Algorithm 506: HQR3 and EXCHNG: Fortran
Subroutines for Calculating and Ordering
the Eigenvalues of a Real Upper
Hessenberg Matrix [F2] . . . . . . . . . 275--280
John G. Herriot and
Christian H. Reinsch Algorithm 507: Procedures for Quintic
Natural Spline Interpolation [E1] . . . 281--289
Rudolf Loeser Survey on Algorithms 347, 426, and
Quicksort . . . . . . . . . . . . . . . 290--299
Alan M. Davies Remark on ``Algorithm 450: Rosenbrock
Function Minimization [E4]'' . . . . . . 300--301
Theodore Brown Remark on ``Algorithm 489: The Algorithm
SELECT --- for Finding the $i$th
Smallest of $n$ Elements [M1]'' . . . . 301--304
Theodosios Pavlidis The Use of Algorithms of Piecewise
Approximations for Picture Processing
Applications . . . . . . . . . . . . . . 305--321
Norman E. Gibbs and
William G. Poole Jr. and
Paul K. Stockmeyer A Comparison of Several Bandwidth and
Profile Reduction Algorithms . . . . . . 322--330
A. Mahendrarajah and
F. Fiala A Comparison of Three Algorithms for
Linear Zero-One Programs . . . . . . . . 331--334
P. J. Weinberger and
L. P. Rothschild Factoring Polynomials Over Algebraic
Number Fields . . . . . . . . . . . . . 335--350
James R. Pinkert An Exact Method for Finding the Roots of
a Complex Polynomial . . . . . . . . . . 351--363
Frank Rubin Partition of Integers . . . . . . . . . 364--374
H. L. Crane Jr. and
Norman E. Gibbs and
William G. Poole Jr. and
Paul K. Stockmeyer Algorithm 508: Matrix Bandwidth and
Profile Reduction [F1] . . . . . . . . . 375--377
Norman E. Gibbs Algorithm 509: A Hybrid Profile
Reduction Algorithm [F1] . . . . . . . . 378--387
D. G. Wilson Algorithm 510: Piecewise Linear
Approximation to Tabulated Data [E2] . . 388--391
M. R. Ito Remark on ``Algorithm 284: Interchange
of Two Blocks of Data [K2]'' . . . . . . 392--393
Mohamed el Lozy Remark on ``Algorithm 299: Chi-Squared
Integral [S15]'' . . . . . . . . . . . . 393--395
Henk Koppelaar and
Peter Molenaar Remark on ``Algorithm 486: Numerical
Inversion of Laplace Transform [D5]'' 395--396
Linda Kaufman Remark on ``Algorithm 496: The LZ
Algorithm to Solve the Generalized
Eigenvalue Problem for Complex Matrices
[F2]'' . . . . . . . . . . . . . . . . . 396--396
Michael T. McClellan The Exact Solution of Linear Equations
with Rational Function Coefficients . . 1--25
David R. Stoutemyer Automatic Error Analysis Using Computer
Algebraic Manipulation . . . . . . . . . 26--43
L. F. Shampine Stiff and Nonstiff Differential Equation
Solvers, II: Detecting Stiffness with
Runge--Kutta Methods . . . . . . . . . . 44--53
Trâ\`n-Thô\'ng and
Bede Liu Floating Point Fast Fourier Transform
Computation Using Double Precision
Floating Point Accumulators . . . . . . 54--59
Teofilo Gonzalez and
Sartaj Sahni and
W. R. Franta An Efficient Algorithm for the
Kolmogorov-Smirnov and Lilliefors Tests 60--64
Linda Kaufman Some Thoughts on the QZ Algorithm for
Solving the Generalized Eigenvalue
Problem . . . . . . . . . . . . . . . . 65--75
D. E. Amos and
S. L. Daniel and
M. K. Weston CDC 6600 Subroutines IBESS and JBESS for
Bessel Functions $I_\nu(x)$ and
$J_\nu(x)$, $x\ge0,\nu\ge0$ . . . . . . 76--92
D. E. Amos and
S. L. Daniel and
M. K. Weston Algorithm 511: CDC 6600 Subroutines
IBESS and JBESS for Bessel Functions
$I_\nu(x)$ and $J_\nu(x)$, $x \ge 0, \nu
\ge 0$ [S18] . . . . . . . . . . . . . . 93--95
A. Benson and
D. J. Evans Algorithm 512: A Normalized Algorithm
for Solution of the Positive Definite
Symmetric Quindiagonal Systems of Linear
Equations [F4] . . . . . . . . . . . . . 96--103
Esko G. Cate and
David W. Twigg Algorithm 513: Analysis of In-Situ
Transposition [F1] . . . . . . . . . . . 104--110
Françoise Veillon Remark on ``Algorithm 486: Numerical
Inversion of Laplace Transform'' . . . . 111--111
Charles Dunham Remark on ``Algorithm 500: Minimization
of Unconstrained Multivariate Functions
[E4]'' . . . . . . . . . . . . . . . . . 112--112
Thomas J. Aird Portability of Mathematical Software
Coded in Fortran . . . . . . . . . . . . 113--127
David R. Stoutemyer Analytically Solving Integral Equations
by Using Computer Algebra . . . . . . . 128--146
Michael T. McClellan A Comparison of Algorithms for the Exact
Solution of Linear Equations . . . . . . 147--158
David C. Farden The Solution of a Special Set of
Hermitian Toeplitz Linear Equations . . 159--163
Kozo Ichida and
Takeshi Kiyono and
Fujiichi Yoshimoto Curve Fitting by a One-Pass Method With
a Piecewise Cubic Polynomial . . . . . . 164--174
T. M. R. Ellis and
D. H. McLain Algorithm 514: A New Method of Cubic
Curve Fitting Using Local Data [E2] . . 175--179
B. P. Buckles and
M. Lybanon Algorithm 515: Generation of a Vector
from the Lexicographical Index [G6] . . 180--182
J. W. McKean and
T. A. Ryan, Jr. Algorithm 516: An Algorithm for
Obtaining Confidence Intervals and Point
Estimates Based on Ranks in the Two
Sample Location Problem [G1] . . . . . . 183--185
S. P. Chan and
R. Feldman and
B. N. Parlett Algorithm 517: A Program for Computing
the Condition Numbers of Matrix
Eigenvalues Without Computing
Eigenvectors [F2] . . . . . . . . . . . 186--203
M. Mackay and
J. E. Radue Remark on ``Some Performance Tests of
`Quicksort' and Descendants'' . . . . . 204--204
J. K. M. Jansen Remark on ``Algorithm 259: Legendre
Functions for Arguments Larger than
One'' . . . . . . . . . . . . . . . . . 204--205
Jerome H. Friedman and
Jon Louis Bentley and
Raphael Ari Finkel An Algorithm for Finding Best Matches in
Logarithmic Expected Time . . . . . . . 209--226
Tetsuro Ito and
Makoto Kizawa The Matrix Rearrangement Procedure for
Graph-Theoretical Algorithms and Its
Application to the Generation of
Fundamental Cycles . . . . . . . . . . . 227--231
W. J. Cody and
Rose M. Motley and
L. Wayne Fullerton The Computation of Real Fractional Order
Bessel Functions of the Second Kind . . 232--239
Walter Gautschi Evaluation of Repeated Integrals of the
Coerror Function . . . . . . . . . . . . 240--252
Alastair J. Walker An Efficient Method for Generating
Discrete Random Variables with General
Distributions . . . . . . . . . . . . . 253--256
A. J. Kinderman and
J. F. Monahan Computer Generation of Random Variables
Using the Ratio of Uniform Deviates . . 257--260
Jacques Cohen and
Joel Katcoff Symbolic Solution of Finite-Difference
Equations . . . . . . . . . . . . . . . 261--271
Richard J. Fateman An Algorithm for Deciding the
Convergence of the Rational Iteration
$x_{n+1} = f(x_n)$ . . . . . . . . . . . 272--278
G. W. Hill Algorithm 518: Incomplete Bessel
Function $I_0$. The von Mises
Distribution [S14] . . . . . . . . . . . 279--284
Ralph Kallman Algorithm 519: Three Algorithms for
Computing Kolmogorov-Smirnov
Probabilities with Arbitrary Boundaries
and a Certification of Algorithm 487
[S14] . . . . . . . . . . . . . . . . . 285--294
Jan Weglarz and
Jacek Blazewicz and
Wojciech Cellary and
Roman Slowinski Algorithm 520: An Automatic Revised
Simplex Method for Constrained Resource
Network Scheduling [H] . . . . . . . . . 295--300
Walter Gautschi Algorithm 521: Repeated Integrals of the
Coerror Function [S15] . . . . . . . . . 301--302
Paolo Sipala Remark on ``Algorithm 408: A Sparse
Matrix Package (Part I) [F4]'' . . . . . 303--303
Dennis Tenney Remark on ``Algorithm 219: Topological
Ordering for PERT Networks'' . . . . . . 303--303
Kenneth E. Hillstrom A Simulation Test Approach to the
Evaluation of Nonlinear Optimization
Algorithms . . . . . . . . . . . . . . . 305--315
M. J. D. Powell and
M. A. Sabin Piecewise Quadratic Approximations on
Triangles . . . . . . . . . . . . . . . 316--325
Robert D. Skeel and
Antony K. Kong Blended Linear Multistep Methods . . . . 326--345
W. H. Payne Normal Random Numbers: Using Machine
Analysis to Choose the Best Algorithm 346--358
William M. Boyce An Improved Program for the Full Steiner
Tree Problem . . . . . . . . . . . . . . 359--385
S. Cabay and
T. P. L. Lam Congruence Techniques for the Exact
Solution of Integer Systems of Linear
Equations . . . . . . . . . . . . . . . 386--397
William F. Eddy A New Convex Hull Algorithm for Planar
Sets . . . . . . . . . . . . . . . . . . 398--403
S. Cabay and
T. P. L. Lam Algorithm 522: ESOLVE, Congruence
Techniques for the Exact Solution of
Integer Systems of Linear Equations [F4] 404--410
W. F. Eddy Algorithm 523: CONVEX, A New Convex Hull
Algorithm for Planar Sets [Z] . . . . . 411--412
John J. Dinkel and
Gary A. Kochenberger and
S. N. Wong Sensitivity Analysis Procedures for
Geometric Programs: Computational
Aspects . . . . . . . . . . . . . . . . 1--14
James L. Blue A Portable Fortran Program to Find the
Euclidean Norm of a Vector . . . . . . . 15--23
John Ivie Some MACSYMA Programs for Solving
Recurrence Relations . . . . . . . . . . 24--33
L. S. Lasdon and
A. D. Waren and
A. Jain and
M. Ratner Design and Testing of a Generalized
Reduced Gradient Code for Nonlinear
Programming . . . . . . . . . . . . . . 34--50
Nai-Kuan Tsao and
Rose Marie Prior On Multipoint Numerical Interpolation 51--56
Richard P. Brent A Fortran Multiple-Precision Arithmetic
Package . . . . . . . . . . . . . . . . 57--70
Richard P. Brent Algorithm 524: MP, A Fortran
Multiple-Precision Arithmetic Package
[A1] . . . . . . . . . . . . . . . . . . 71--81
John R. Rice Algorithm 525: ADAPT, Adaptive Smooth
Curve Fitting [E2] . . . . . . . . . . . 82--94
R. Futrell Remark on ``Fortran Translation of
Algorithm 409: Discrete Chebychev Curve
Fit [E2]'' . . . . . . . . . . . . . . . 95--95
Ove Skovgaard Remark on ``Algorithm 149: Complete
Elliptic Integral [S21]'' . . . . . . . 95--95
Fred T. Krogh Algorithms Policy . . . . . . . . . . . 97--99
Brian Ford Parametrization of the Environment for
Transportable Numerical Software . . . . 100--103
P. A. Fox and
A. D. Hall and
N. L. Schryer The PORT Mathematical Subroutine Library 104--126
W. H. Enright Improving the Efficiency of Matrix
Operations in the Numerical Solution of
Stiff Ordinary Differential Equations 127--136
I. S. Duff and
J. K. Reid An Implementation of Tarjan's Algorithm
for the Block Triangularization of a
Matrix . . . . . . . . . . . . . . . . . 137--147
Hiroshi Akima A Method of Bivariate Interpolation and
Smooth Surface Fitting for Irregularly
Distributed Data Points . . . . . . . . 148--159
Hiroshi Akima Algorithm 526: Bivariate Interpolation
and Smooth Surface Fitting for
Irregularly Distributed Data Points [E1] 160--164
Randolph E. Bank Algorithm 527: A Fortran Implementation
of the Generalized Marching Algorithm
[D3] . . . . . . . . . . . . . . . . . . 165--176
P. A. Fox and
A. D. Hall and
N. L. Schryer Algorithm 528: Framework for a Portable
Library [Z] . . . . . . . . . . . . . . 177--188
I. S. Duff and
J. K. Reid Algorithm 529: Permutations To Block
Triangular Form [F1] . . . . . . . . . . 189--192
P. B. Bailey and
M. K. Gordon and
L. F. Shampine Automatic Solution of the
Sturm-Liouville Problem . . . . . . . . 193--208
S. J. Polak and
J. Schrooten and
C. Barneveld Binkhuysen TEDDY2, A Program Package for Parabolic
Composite Region Problems . . . . . . . 209--227
John Larson and
Ahmed Sameh Efficient Calculation of the Effects of
Roundoff Errors . . . . . . . . . . . . 228--236
W. S. Brown The Subresultant PRS Algorithm . . . . . 237--249
Fred G. Gustavson Two Fast Algorithms for Sparse Matrices:
Multiplication and Permuted
Transposition . . . . . . . . . . . . . 250--269
S. C. Chen and
D. J. Kuck and
A. H. Sameh Practical Parallel Band Triangular
Systems Solvers . . . . . . . . . . . . 270--277
R. C. Ward and
L. J. Gray Eigensystem Computation for
Skew-Symmetric and a Class of Symmetric
Matrices . . . . . . . . . . . . . . . . 278--285
R. C. Ward and
L. J. Gray Algorithm 530: An Algorithm for
Computing the Eigensystem of
Skew-Symmetric Matrices and a Class of
Symmetric Matrices [F2] . . . . . . . . 286--289
William V. Snyder Algorithm 531: Contour Plotting [J6] . . 290--294
John P. Coleman Remark on ``Algorithm 49: Spherical
Neumann Function'' . . . . . . . . . . . 295--295
Fred G. Gustavson Remark on ``Algorithm 408: A Sparse
Matrix Package (Part I) [F4]'' . . . . . 295--295
Andrew Y. Schoene Remark on ``Algorithm 435: Modified
Incomplete Gamma Function [S14]'' . . . 296--304
Christopher T. H. Baker and
Malcolm S. Keech Stability Analysis of Certain
Runge--Kutta Procedures for Volterra
Integral Equations . . . . . . . . . . . 305--315
Graeme Fairweather An Investigation of Romberg Quadrature 316--322
Lawrence F. Shampine Stability Properties of Adams Codes . . 323--329
Andrew H. Sherman Algorithms for Sparse Gaussian
Elimination with Partial Pivoting . . . 330--338
Joel M. Tendler and
Theodore A. Bickart and
Zdenek Picel A Stiffly Stable Integration Process
Using Cyclic Composite Methods . . . . . 339--368
Webb Miller and
David Spooner Software for Roundoff Analysis. II . . . 369--387
Webb Miller and
David Spooner Algorithm 532: Software for Roundoff
Analysis [Z] . . . . . . . . . . . . . . 388--390
Andrew H. Sherman Algorithm 533: NSPIV, A Fortran
Subroutine for Sparse Gaussian
Elimination with Partial Pivoting [F4] 391--398
Joel M. Tendler and
Theodore A. Bickart and
Zdenek Picel Algorithm 534: STINT: STiff
(differential equations) INTegrator [D2] 399--403
Burton S. Garbow Algorithm 535: The QZ Algorithm to Solve
the Generalized Eigenvalue Problem for
Complex Matrices [F2] . . . . . . . . . 404--410
Donald E. Amos Erratum: ``Algorithm 511: CDC 6600
Subroutines IBESS and JBESS for Bessel
Functions $I_\nu(x)$ and $J_\nu(x)$,
$x\ge0,\nu\ge0$ [S18]'' . . . . . . . . 411--411
Pamela Zave and
Werner C. Rheinboldt Design of an Adaptive, Parallel
Finite-Element System . . . . . . . . . 1--17
I. S. Duff and
J. K. Reid Some Design Features of a Sparse Matrix
Code . . . . . . . . . . . . . . . . . . 18--35
Wlodzimierz Proskurowski Numerical Solution of Helmholtz's
Equation by Implicit Capacitance Matrix
Methods . . . . . . . . . . . . . . . . 36--49
J. M. Yohe Software for Interval Arithmetic: A
Reasonably Portable Package . . . . . . 50--63
Jorge J. Moré and
Michel Y. Cosnard Numerical Solution of Nonlinear
Equations . . . . . . . . . . . . . . . 64--85
David K. Kahaner and
Mark B. Wells An Experimental Algorithm for
${N}$-Dimensional Adaptive Quadrature 86--96
H. D. Knoble and
C. Forney, Jr. and
F. S. Bader An Efficient One-Way Enciphering
Algorithm . . . . . . . . . . . . . . . 97--107
H. D. Knoble Algorithm 536: An Efficient One-Way
Enciphering Algorithm [Z] . . . . . . . 108--111
Walter R. Leeb Algorithm 537: Characteristic Values of
Mathieu's Differential Equation . . . . 112--117
Paul J. Nikolai Algorithm 538: Eigenvectors and
Eigenvalues of Real Generalized
Symmetric Matrices by Simultaneous
Iteration [F2] . . . . . . . . . . . . . 118--125
Fred T. Krogh ACM Algorithms Policy . . . . . . . . . 129--131
Linus Schrage A More Portable Fortran Random Number
Generator . . . . . . . . . . . . . . . 132--138
Alan George and
Joseph W. H. Liu The Design of a User Interface for a
Sparse Matrix Package . . . . . . . . . 139--162
W. H. Payne and
F. M. Ives Combination Generators . . . . . . . . . 163--172
Carl de Boor Efficient Computer Manipulation of
Tensor Products . . . . . . . . . . . . 173--182
John Gerald Cleary Analysis of an Algorithm for Finding
Nearest Neighbors in Euclidean Space . . 183--192
Harlan Crowder and
Ron S. Dembo and
John M. Mulvey On Reporting Computational Experiments
with Mathematical Software . . . . . . . 193--203
Fred D. Crary A Versatile Precompiler for Nonstandard
Arithmetics . . . . . . . . . . . . . . 204--217
K. O. Geddes Symbolic Computation of Padé Approximants 218--233
Richard A. Bogen Addendum to ``Analytically Solving
Integral Equations by Using Computer
Algebra'' . . . . . . . . . . . . . . . 234--237
Mohamed el Lozy Remark on ``Algorithm 395: Student's
$t$-Distribution'' and Remark on
``Algorithm 396: Student's Quantiles
[S14]'' . . . . . . . . . . . . . . . . 238--239
K. O. Geddes Remark on ``Algorithm 424:
Clenshaw-Curtis Quadrature [O1]'' . . . 240--240
M. R. Anderson Remark on ``Algorithm 474: Bivariate
Interpolation and Smooth Surface Fitting
Based on Local Procedures'' . . . . . . 241--241
Hiroshi Akima Remark on ``Algorithm 526: Bivariate
Interpolation and Smooth Surface Fitting
for Irregularly Distributed Data Points
[E1]'' . . . . . . . . . . . . . . . . . 242--243
L. F. Shampine Storage Reduction for Runge--Kutta Codes 245--250
L. W. Ehrlich Solving the Biharmonic Equation on
Irregular Regions . . . . . . . . . . . 251--258
Philip E. Gill and
Walter Murray and
Susan M. Picken and
Margaret H. Wright The Design and Structure of a Fortran
Program Library for Optimization . . . . 259--283
Alan George and
Joseph W. H. Liu An Implementation of a Pseudoperipheral
Node Finder . . . . . . . . . . . . . . 284--295
James Michael Bennett and
Robert Neff Bryan A Single-Point Exchange Algorithm for
Approximating Functions of Two Variables 296--307
C. L. Lawson and
R. J. Hanson and
D. R. Kincaid and
F. T. Krogh Basic Linear Algebra Subprograms for
Fortran Usage . . . . . . . . . . . . . 308--323
C. L. Lawson and
R. J. Hanson and
D. R. Kincaid and
F. T. Krogh Algorithm 539: Basic Linear Algebra
Subprograms for Fortran Usage [F1] . . . 324--325
N. K. Madsen and
R. F. Sincovec Algorithm 540: PDECOL, General
Collocation Software for Partial
Differential Equations [D3] . . . . . . 326--351
Paul N. Swartztrauber and
Roland A. Sweet Algorithm 541: Efficient Fortran
Subprograms for the Solution of
Separable Elliptic Partial Differential
Equations [D3] . . . . . . . . . . . . . 352--364
Michael Steuerwalt Certification of ``Algorithm 541:
Efficient Fortran Subprograms for the
Solution of Separable Elliptic Partial
Differential Equations [D3]'' . . . . . 365--371
John Larson Errata: ``Efficient Calculation of the
Effects of Roundoff Errors'' . . . . . . 372--372
C. W. Gear Editor's Note . . . . . . . . . . . . . 373--373
W. H. Enright and
M. S. Kamel Automatic Partitioning of Stiff Systems
and Exploiting the Resulting Structure 374--385
Ian Gladwell Initial Value Routines in the NAG
Library . . . . . . . . . . . . . . . . 386--400
Zahari Zlatev and
Per Grove Thomsen Automatic Solution of Differential
Equations Based on the User of Linear
Multistep Methods . . . . . . . . . . . 401--414
Hans J. Stetter Global Error Estimation in Adams
PC-Codes . . . . . . . . . . . . . . . . 415--430
E. N. Houstis and
T. S. Papatheodorou High-Order Fast Elliptic Equation
Solvers . . . . . . . . . . . . . . . . 431--441
L. Kaufman Application of Dense Householder
Transformation to a Sparse Matrix . . . 442--450
V. J. Rayward-Smith On Computing the Smith Normal Form of an
Integer Matrix . . . . . . . . . . . . . 451--456
Roy H. Wampler Solutions to Weighted Least Squares
Problems by Modified Gram-Schmidt with
Iterative Refinement . . . . . . . . . . 457--465
Walter Gautschi A Computational Procedure for Incomplete
Gamma Functions . . . . . . . . . . . . 466--481
W. Gautschi Algorithm 542: Incomplete Gamma
Functions [S14] . . . . . . . . . . . . 482--489
E. N. Houstis and
T. S. Papatheodorou Algorithm 543: FFT9, Fast Solution of
Helmholtz-Type Partial Differential
Equations [D3] . . . . . . . . . . . . . 490--493
Roy H. Wampler Algorithm 544: L2A and L2B, Weighted
Least Squares Solutions by Modified
Gram-Schmidt with Iterative Refinement
[F4] . . . . . . . . . . . . . . . . . . 494--499
D. Fraser Algorithm 545: An Optimized Mass Storage
FFT [C6] . . . . . . . . . . . . . . . . 500--517
R. P. Brent Remark on ``Algorithm 524: MP, A Fortran
Multiple-Precision Arithmetic Package
[A1]'' . . . . . . . . . . . . . . . . . 518--519
Burton L. Leathers Remark on ``Algorithm 513: Analysis of
In-Situ Transposition [F1]'' and Remark
on ``Algorithm 467: Matrix Transposition
in Place'' . . . . . . . . . . . . . . . 520--520
A. C. M. van Swieten and
J. Th. M. de Hosson Remark on ``Algorithm 475: Visible
Surface Plotting Program'' . . . . . . . 521--523
Phyllis Fox Remark on ``Algorithm 528: Framework for
a Portable Library [Z]'' . . . . . . . . 524--524
Carl de Boor Corrigenda: ``Efficient Computer
Manipulation of Tensor Products'' . . . 525--525
To-Yat Cheung Computational Comparison of Eight
Methods for the Maximum Network Flow
Problem . . . . . . . . . . . . . . . . 1--16
James K. Ho and
Etienne Loute A Comparative Study of Two Methods for
Staircase Linear Problems . . . . . . . 17--30
William M. Michaels and
Richard P. O'Neill A Mathematical Program Generator MPGENR 31--44
Won L. Chung Automatic Curve Fittings Using an
Adaptive Local Algorithm . . . . . . . . 45--57
Gordon M. Clark Recursive Estimation of the Variance of
the Sample Average . . . . . . . . . . . 58--67
Leigh R. Power Internal Sorting Using a Minimal Tree
Merge Strategy . . . . . . . . . . . . . 68--79
Carl de Boor and
Richard Weiss SOLVEBLOK: A Package for Solving Almost
Block Diagonal Linear Systems . . . . . 80--87
Carl de Boor and
Richard Weiss Algorithm 546: SOLVEBLOK [F4] . . . . . 88--91
Charles S. Duris Algorithm 547: FORTRAN Routines for
Discrete Cubic Spline Interpolation and
Smoothing [E1], [E3] . . . . . . . . . . 92--103
Giorgio Carpaneto and
Paolo Toth Algorithm 548: Solution of the
Assignment Problem [H] . . . . . . . . . 104--111
Ulrich Eckhardt Algorithm 549: Weierstrass' Elliptic
Functions [S21] . . . . . . . . . . . . 112--120
A. M. Messner and
G. Q. Taylor Algorithm 550: Solid Polyhedron Measure
[Z] . . . . . . . . . . . . . . . . . . 121--130
Anonymous ACM Algorithms Distribution Service
Expanded . . . . . . . . . . . . . . . . 131--132
Tony F. Chan and
William M. Coughran, Jr. and
Eric H. Grosse and
Michael T. Heath A Numerical Library and Its Support . . 135--145
Richard P. Brent and
Judith A. Hooper and
J. Michael Yohe An AUGMENT Interface for Brent's
Multiple Precision Arithmetic Package 146--149
Gershon Kedem Automatic Differentiation of Computer
Programs . . . . . . . . . . . . . . . . 150--165
Werner C. Rheinboldt and
Charles K. Mesztenyi On a Data Structure for Adaptive Finite
Element Mesh Refinements . . . . . . . . 166--187
J. G. Verwer An Implementation of a Class of
Stabilized Explicit Methods for the Time
Integration of Parabolic Equations . . . 188--205
N. Munksgaard Solving Sparse Symmetric Sets of Linear
Equations by Preconditioned Conjugate
Gradients . . . . . . . . . . . . . . . 206--219
Nabih N. Abdelmalek $L_1$ Solution of Overdetermined Systems
of Linear Equations . . . . . . . . . . 220--227
Nabih N. Abdelmalek Algorithm 551: A FORTRAN Subroutine for
the $L_1$ Solution of Overdetermined
Systems of Linear Equations [F4] . . . . 228--230
I. Barrodale and
F. D. K. Roberts Algorithm 552: Solution of the
Constrained $\ell_1$ Linear
Approximation Problem [F4] . . . . . . . 231--235
J. G. Verwer Algorithm 553: M3RK, An Explicit Time
Integrator for Semidiscrete Parabolic
Equations [D3] . . . . . . . . . . . . . 236--239
J. J. Moré and
M. Y. Cosnard Algorithm 554: BRENTM, A Fortran
Subroutine for the Numerical Solution of
Nonlinear Equations [F5] . . . . . . . . 240--251
L. T. Watson and
D. Fenner Algorithm 555: Chow-Yorke Algorithm for
Fixed Points or Zeros of ${C}^2$ Maps
[C5] . . . . . . . . . . . . . . . . . . 252--259
C. W. Gear Runge--Kutta Starters for Multistep
Methods . . . . . . . . . . . . . . . . 263--279
David Barton On Taylor Series and Stiff Equations . . 280--294
K. R. Jackson and
R. Sacks-Davis An Alternative Implementation of
Variable Step-Size Multistep Formulas
for Stiff ODEs . . . . . . . . . . . . . 295--318
G. K. Gupta A Note About Overhead Costs in ODE
Solvers . . . . . . . . . . . . . . . . 319--326
David Coleman and
Paul Holland and
Neil Kaden and
Virginia Klema and
Stephen C. Peters A System of Subroutines for Iteratively
Reweighted Least Squares Computations 327--336
Alan George and
Joseph W. H. Liu A Fast Implementation of the Minimum
Degree Algorithm Using Quotient Graphs 337--358
Jon Louis Bentley and
James B. Saxe Generating Sorted Lists of Random
Numbers . . . . . . . . . . . . . . . . 359--364
Donald E. Amos Computation of Exponential Integrals . . 365--377
Jeffrey L. Arthur and
A. Ravindran PAGP, A Partitioning Algorithm for
(Linear) Goal Programming Problems . . . 378--386
To-Yat Cheung Multifacility Location Problem with
Rectilinear Distance by the Minimum-Cut
Approach . . . . . . . . . . . . . . . . 387--390
J. T. Betts A Compact Algorithm for Computing the
Stationary Point of a Quadratic Function
Subject to Linear Constraints . . . . . 391--397
Bo Kågström and
Axel Ruhe An Algorithm for Numerical Computation
of the Jordan Normal Form of a Complex
Matrix . . . . . . . . . . . . . . . . . 398--419
Donald E. Amos Algorithm 556: Exponential Integrals
[S13] . . . . . . . . . . . . . . . . . 420--428
J. L. Arthur and
A. Ravindran Algorithm 557: PAGP, A Partitioning
Algorithm for (Linear) Goal Programming
Problems [H] . . . . . . . . . . . . . . 429--429
To-Yat Cheung Algorithm 558: A Program for the
Multifacility Location Problem with
Rectilinear Distance by the Minimum-Cut
Approach [H] . . . . . . . . . . . . . . 430--431
J. T. Betts Algorithm 559: The Stationary Point of a
Quadratic Function Subject to Linear
Constraints [E4] . . . . . . . . . . . . 432--436
Bo K\aagström and
Axel Ruhe Algorithm 560: JNF, An Algorithm for
Numerical Computation of the Jordan
Normal Form of a Complex Matrix [F2] . . 437--443
D. K. Kahaner Algorithm 561: FORTRAN Implementation of
Heap Programs for Efficient Table
Maintenance [Z] . . . . . . . . . . . . 444--449
U. Pape Algorithm 562: Shortest Path Lengths [H] 450--455
U. Harms and
H. Kollakowski and
G. Möller Remark on ``Algorithm 408: A Sparse
Matrix Package (Part 1) [F4]'' . . . . . 456--457
Marek Machura and
Roland A. Sweet A Survey of Software for Partial
Differential Equations . . . . . . . . . 461--488
William G. Kurator and
Richard P. O'Neill PERUSE: An Interactive System for
Mathematical Programs . . . . . . . . . 489--509
W. S. Brown and
S. I. Feldman Environment Parameters and Basic
Functions for Floating-Point Computation 510--523
Franklin T. Luk Computing the Singular-Value
Decomposition on the ILLIAC IV . . . . . 524--539
R. Sacks-Davis Fixed Leading Coefficient Implementation
of SD-Formulas for Stiff ODEs . . . . . 540--562
Jon Louis Bentley and
Bruce W. Weide and
Andrew C. Yao Optimal Expected-Time Algorithms for
Closest Point Problems . . . . . . . . . 563--580
J. B. Campbell On Temme's Algorithm for the Modified
Bessel Function of the Third Kind . . . 581--586
K. L. Hoffman and
D. R. Shier A Test Problem Generator for Discrete
Linear $L_1$ Approximation Problems . . 587--593
Richard H. Bartels and
Andrew R. Conn Linearly Constrained Discrete $\ell_1$
Problems . . . . . . . . . . . . . . . . 594--608
Richard H. Bartels and
Andrew R. Conn Algorithm 563: A Program for Linearly
Constrained Discrete $\ell_1$ Problems 609--614
K. L. Hoffman and
D. R. Shier Algorithm 564: A Test Problem Generator
for Discrete Linear $L_1$ Approximation
Problems . . . . . . . . . . . . . . . . 615--617
D. F. Shanno and
K. H. Phua Remark on ``Algorithm 500: Minimization
of Unconstrained Multivariate Functions
[E4]'' . . . . . . . . . . . . . . . . . 618--622
K. L. Hiebert An Evaluation of Mathematical Software
that Solves Nonlinear Least Squares
Problems . . . . . . . . . . . . . . . . 1--16
Jorge J. Moré and
Burton S. Garbow and
Kenneth E. Hillstrom Testing Unconstrained Optimization
Software . . . . . . . . . . . . . . . . 17--41
Selim G. Akl A Comparison of Combination Generation
Methods . . . . . . . . . . . . . . . . 42--45
F. N. Fritsch and
D. K. Kahaner and
J. N. Lyness Double Integration Using One-Dimensional
Adaptive Quadrature Routines: A Software
Interface Problem . . . . . . . . . . . 46--75
Jerome H. Friedman and
Margaret H. Wright A Nested Partitioning Procedure for
Numerical Multiple Integration . . . . . 76--92
J. M. Smith and
F. W. J. Olver and
D. W. Lozier Extended-Range Arithmetic and Normalized
Legendre Polynomials . . . . . . . . . . 93--105
David K. Melgaard and
Richard F. Sincovec General Software for Two-Dimensional
Nonlinear Partial Differential Equations 106--125
David K. Melgaard and
Richard F. Sincovec Algorithm 565: PDETWO/PSETM/GEARB:
Solution of Systems of Two-Dimensional
Nonlinear Partial Differential Equations
[D3] . . . . . . . . . . . . . . . . . . 126--135
J. J. Moré and
B. S. Garbow and
K. E. Hillstrom Algorithm 566: FORTRAN Subroutines for
Testing Unconstrained Optimization
Software [C5 [E4]] . . . . . . . . . . . 136--140
D. W. Lozier and
J. M. Smith Algorithm 567: Extended-Range Arithmetic
and Normalized Legendre Polynomials
[A1], [C1] . . . . . . . . . . . . . . . 141--146
Gene H. Golub and
Franklin T. Luk and
Michael L. Overton A Block Lánczos Method for Computing the
Singular Values of Corresponding
Singular Vectors of a Matrix . . . . . . 149--169
H. H. Wang A Parallel Method for Tridiagonal
Equations . . . . . . . . . . . . . . . 170--183
William J. Stewart and
Alan Jennings A Simultaneous Iteration Algorithm for
Real Matrices . . . . . . . . . . . . . 184--198
Geoffrey W. Hill Evaluation and Inversion of the Ratios
of Modified Bessel Functions,
$I_1(x)/I_0(x)$ and
$I_{1.5}(x)/I_{0.5}(x)$ . . . . . . . . 199--208
U. Ascher and
J. Christiansen and
R. D. Russell Collocation Software for Boundary Value
ODE's . . . . . . . . . . . . . . . . . 209--222
U. Ascher and
J. Christiansen and
R. D. Russell Algorithm 569: COLSYS: Collocation
Software for Boundary-Value ODEs [D2] 223--229
William J. Stewart and
Alan Jennings Algorithm 570: LOPSI: A Simultaneous
Iteration Method for Real Matrices [F2] 230--232
Geoffrey W. Hill Algorithm 571: Statistics for von Mises'
and Fisher's Distributions of
Directions: $I_1(x)/I_0(x)$,
$I_{1.5}(x)/I_{0.5}(x)$ and Their
Inverses [S14] . . . . . . . . . . . . . 233--238
Dianne P. O'Leary and
Olof Widlund Algorithm 572: Solution of the Helmholtz
Equation for the Dirichlet Problem on
General Bounded Three-Dimensional
Regions [D3] . . . . . . . . . . . . . . 239--246
G. W. Hill Remark on ``Algorithm 395: Student's
$t$-Distribution'' . . . . . . . . . . . 247--249
G. W. Hill Remark on ``Algorithm 396: Student's
$t$-Quantiles'' . . . . . . . . . . . . 250--251
F. N. Fritsch Corrigendum: ``Double Integration Using
One-Dimensional Adaptive Quadrature
Routines: A Software Interface Problem'' 252--252
Esko Ukkonen On the Calculation of the Effects of
Roundoff Errors . . . . . . . . . . . . 259--271
Seppo Linnainmaa Software for Doubled-Precision
Floating-Point Computations . . . . . . 272--283
K. S. Lii and
K. N. Helland Cross-Bispectrum Computation and
Variance Estimation . . . . . . . . . . 284--294
P. M. Dew and
J. E. Walsh A Set of Library Routines for Solving
Parabolic Equations in One Space
Variable . . . . . . . . . . . . . . . . 295--314
I. S. Duff On Algorithms for Obtaining a Maximum
Transversal . . . . . . . . . . . . . . 315--330
David F. McAllister and
John A. Roulier An Algorithm for Computing a
Shape-Preserving Osculatory Quadratic
Spline . . . . . . . . . . . . . . . . . 331--347
John E. Dennis, Jr. and
David M. Gay and
Roy E. Welsch An Adaptive Nonlinear Least-squares
Algorithm . . . . . . . . . . . . . . . 348--368
John E. Dennis, Jr. and
David M. Gay and
Roy E. Welsch Algorithm 573: NL2SOL --- An Adaptive
Nonlinear Least-Squares Algorithm [E4] 369--383
D. F. McAllister and
J. A. Roulier Algorithm 574: Shape-Preserving
Osculatory Quadratic Splines [E1, E2] 384--386
I. S. Duff Algorithm 575: Permutations for a
Zero-Free Diagonal [F1] . . . . . . . . 387--390
I. Barrodale and
G. F. Stuart Algorithm 576: A FORTRAN Program for
Solving ${\bf Ax} = {\bf b}$ [F4] . . . 391--397
B. C. Carlson and
Elaine M. Notis Algorithm 577: Algorithms for Incomplete
Elliptic Integrals [S21] . . . . . . . . 398--403
M. Razaz and
J. L. Schonfelder Remark on ``Algorithm 498: Airy
Functions Using Chebyshev Series
Approximations'' . . . . . . . . . . . . 404--405
Lawrence F. Shampine Evaluation of a Test Set for Stiff ODE
Solvers . . . . . . . . . . . . . . . . 409--420
Kenneth W. Neves Control of Interpolatory Error in
Retarded Differential Equations . . . . 421--444
W. S. Brown A Simple but Realistic Model of
Floating-Point Computation . . . . . . . 445--480
Roy E. Marsten The Design of the XMP Linear Programming
Library . . . . . . . . . . . . . . . . 481--497
Stefano Pallottino and
Tommaso Toffoli An Efficient Algorithm for Determining
the Length of the Longest Dead Path in a
``LIFO'' Branch-and-Bound Exploration
Schema . . . . . . . . . . . . . . . . . 498--504
I. S. Duff ME28: A Sparse Unsymmetric Linear
Equation Solver for Complex Equations 505--511
Bengt Fornberg Numerical Differentiation of Analytic
Functions . . . . . . . . . . . . . . . 512--526
J. J. Du Croz and
S. M. Nugent and
J. K. Reid and
D. B. Taylor Solving Large Full Sets of Linear
Equations in a Paged Virtual Store . . . 527--536
J. J. Du Croz and
S. M. Nugent and
J. K. Reid and
D. B. Taylor Algorithm 578: Solution of Real Linear
Equations in a Paged Virtual Store [F4] 537--541
B. Fornberg Algorithm 579: CPSC: Complex Power
Series Coefficients [D4] . . . . . . . . 542--547
A. Buckley Algorithm 580: QRUP: A Set of FORTRAN
Routines for Updating QR Factorizations
[F5] . . . . . . . . . . . . . . . . . . 548--549
Fred T. Krogh ACM Algorithms Policy . . . . . . . . . 1--4
K. L. Hiebert An Evaluation of Mathematical Software
That Solves Systems of Nonlinear
Equations . . . . . . . . . . . . . . . 5--20
Charles B. Dunham Choice of Basis for Chebyshev
Approximation . . . . . . . . . . . . . 21--25
Narsingh Deo and
G. M. Prabhu and
M. S. Krishnamoorthy Algorithms for Generating Fundamental
Cycles in a Graph . . . . . . . . . . . 26--42
Christopher C. Paige and
Michael A. Saunders LSQR: An Algorithm for Sparse Linear
Equations and Sparse Least Squares . . . 43--71
Tony F. Chan An Improved Algorithm for Computing the
Singular Value Decomposition . . . . . . 72--83
Tony F. Chan Algorithm 581: An Improved Algorithm for
Computing the Singular Value
Decomposition [F1] . . . . . . . . . . . 84--88
Allen E. Tracht Remark on ``Algorithm 334: Normal Random
Deviates'' . . . . . . . . . . . . . . . 89--89
L. F. Shampine Implementation of Rosenbrock Methods . . 93--113
George Corliss and
Y. F. Chang Solving Ordinary Differential Equations
Using Taylor Series . . . . . . . . . . 114--144
David C. Hoaglin and
Virginia C. Klema and
Stephen C. Peters Exploratory Data Analysis in a Study of
the Performance of Nonlinear
Optimization Routines . . . . . . . . . 145--162
J. H. Ahrens and
U. Dieter Computer Generation of Poisson Deviates
from Modified Normal Distributions . . . 163--179
John G. Lewis Implementation of the
Gibbs-Poole-Stockmeyer and Gibbs-King
Algorithms . . . . . . . . . . . . . . . 180--189
John G. Lewis Algorithm 582: The
Gibbs-Poole-Stockmeyer and Gibbs-King
Algorithms for Reordering Sparse
Matrices . . . . . . . . . . . . . . . . 190--194
Christopher C. Paige and
Michael A. Saunders Algorithm 583: LSQR: Sparse Linear
Equations and Least Squares Problems . . 195--209
D. P. Laurie Algorithm 584: CUBTRI: Automatic
Cubature over a Triangle . . . . . . . . 210--218
David S. Flamm and
Robert A. Walker Remark on ``Algorithm 506: HQR3 and
EXCHNG: Fortran Subroutines for
Calculating and Ordering the Eigenvalues
of a Real Upper Hessenberg Matrix [F2]'' 219--220
John G. Lewis Remark on ``Algorithms 508 and 509:
Matrix Bandwidth and Profile Reduction
[F1] and A Hybrid Profile Reduction
Algorithm [F1]'' . . . . . . . . . . . . 221--221
E. F. D. Ellison and
Gautam Mitra UIMP: User Interface for Mathematical
Programming . . . . . . . . . . . . . . 229--255
Robert Schreiber A New Implementation of Sparse Gaussian
Elimination . . . . . . . . . . . . . . 256--276
Tateaki Sasaki and
Hirokazu Murao Efficient Gaussian Elimination Method
for Symbolic Determinants and Linear
Systems . . . . . . . . . . . . . . . . 277--289
C. Brezinski Algorithm 585: A Subroutine for the
General Interpolation and Extrapolation
Problems . . . . . . . . . . . . . . . . 290--301
David R. Kincaid and
John R. Respess and
David M. Young and
Roger G. Grimes Algorithm 586: ITPACK 2C: A FORTRAN
Package for Solving Large Sparse Linear
Systems by Adaptive Accelerated
Iterative Methods . . . . . . . . . . . 302--322
Richard J. Hanson and
Karen H. Haskell Algorithm 587: Two Algorithms for the
Linearly Constrained Least Squares
Problem . . . . . . . . . . . . . . . . 323--333
R. J. Hanson Remark on ``Algorithm 507: Procedures
for Quintic Natural Spline Interpolation
[E1]'' . . . . . . . . . . . . . . . . . 334--334
Philip Wolfe Checking the Calculation of Gradients 337--343
Walter L. Anderson Fast Hankel Transforms Using Related and
Lagged Convolutions . . . . . . . . . . 344--368
Walter L. Anderson Algorithm 588: Fast Hankel Transforms
Using Related and Lagged Convolutions 369--370
Jack J. Dongarra Algorithm 589: SICEDR: A FORTRAN
Subroutine for Improving the Accuracy of
Computed Matrix Eigenvalues . . . . . . 371--375
P. Van Dooren Algorithm 590: DSUBSP and EXCHQZ:
FORTRAN Subroutines for Computing
Deflating Subspaces with Specified
Spectrum . . . . . . . . . . . . . . . . 376--382
William J. Hemmerle Algorithm 591: A Comprehensive
Matrix-Free Algorithm for Analysis of
Variance . . . . . . . . . . . . . . . . 383--401
B. S. Garbow Remark on ``Algorithm 535: The QZ
Algorithm to Solve the Generalized
Eigenvalue Problem for Complex Matrices
[F2]'' . . . . . . . . . . . . . . . . . 402--402
David S. Dodson and
Roger G. Grimes Remark on ``Algorithm 539: Basic Linear
Algebra Subprograms for Fortran Usage
[F1]'' . . . . . . . . . . . . . . . . . 403--404
A. Buckley Remark on ``Algorithm 580: QRUP: A Set
of FORTRAN Routines for Updating QR
Factorizations [F5]'' . . . . . . . . . 405--405
Alexander P. Morgan A Method for Computing All Solutions to
Systems of Polynomials Equations . . . . 1--17
Harvey Greenberg A Functional Description of ANALYZE: A
Computer-Assisted Analysis System for
Linear Programming Models . . . . . . . 18--56
P. Beck and
L. Lasdon and
M. Engquist A Reduced Gradient Algorithm for
Nonlinear Network Problems . . . . . . . 57--70
P. M. Hanson and
W. H. Enright Controlling the defect in existing
variable-order Adams codes for
initial-value problems . . . . . . . . . 71--97
Patrick W. Gaffney Algorithm 592: A FORTRAN Subroutine for
Computing the Optimal Estimate of $f(x)$ 98--116
Wlodzimierz Proskurowski Algorithm 593: A Package for the
Helmholtz Equation in Nonrectangular
Planar Regions . . . . . . . . . . . . . 117--124
John L. Larson and
Mary E. Pasternak and
John A. Wisniewski Algorithm 594: Software for Relative
Error Analysis . . . . . . . . . . . . . 125--130
Silvano Martello Algorithm 595: An Enumerative Algorithm
for Finding Hamiltonian Circuits in a
Directed Graph . . . . . . . . . . . . . 131--138
David M. Gay Remark on ``Algorithm 573: NL2SOL --- An
Adaptive Nonlinear Least-Squares
Algorithm'' . . . . . . . . . . . . . . 139--139
David S. Dodson Corrigendum: Remark on ``Algorithm 539:
Basic Linear Algebra Subroutines for
FORTRAN Usage'' . . . . . . . . . . . . 140--140
Robert Fourer Modeling Languages Versus Matrix
Generators for Linear Programming . . . 143--183
R. D. Armstrong and
D. S. Kung and
P. Sinha and
A. A. Zoltners A Computational Study of a
Multiple-Choice Knapsack Algorithm . . . 184--198
C. W. Cryer The Efficient Solution of Linear
Complementarity Problems for Tridiagonal
Minkowski Matrices . . . . . . . . . . . 199--214
Werner C. Rheinboldt and
John V. Burkardt A Locally Parametrized Continuation
Process . . . . . . . . . . . . . . . . 215--235
Werner C. Rheinboldt and
John V. Burkardt Algorithm 596: A Program for a Locally
Parametrized Continuation Process . . . 236--241
W. J. Cody Algorithm 597: Sequence of Modified
Bessel Functions of the First Kind . . . 242--245
George J. Davis Algorithm 598: An Algorithm to Compute
Solvents of the Matrix Equation $AX^2 +
BX + C = 0$ . . . . . . . . . . . . . . 246--254
J. H. Ahrens and
K. D. Kohrt and
U. Dieter Algorithm 599: Sampling from Gamma and
Poisson Distributions . . . . . . . . . 255--257
John G. Herriott and
Christian H. Reinsch Algorithm 600: Translation of Algorithm
507: Procedures for Quintic Natural
Spline Interpolation . . . . . . . . . . 258--259
U. Pape Remark on ``Algorithm 562: Shortest Path
Lengths'' . . . . . . . . . . . . . . . 260--260
Fred T. Krogh ACM Algorithms Policy . . . . . . . . . 261--264
Pamela Zave and
George E. Cole, Jr. A Quantitative Evaluation of the
Feasibility of, and Suitable Hardware
Architectures for, an Adaptive, Parallel
Finite-Element System . . . . . . . . . 271--292
David S. Watkins and
Ralph W. HansonSmith The Numerical Solution of Separably
Stiff Systems by Precise Partitioning 293--301
I. S. Duff and
J. K. Reid The Multifrontal Solution of Indefinite
Sparse Symmetric Linear Systems . . . . 302--325
Robert E. Tarjan Space-Efficient Implementations of Graph
Search Methods . . . . . . . . . . . . . 326--339
J. M. McNamee A Sparse Matrix Package --- Part II:
Special Cases . . . . . . . . . . . . . 340--343
J. M. McNamee Algorithm 601: A Sparse-Matrix Package
--- Part II: Special Cases . . . . . . . 344--345
Theodore Fessler and
William F. Ford and
David A. Smith HURRY: An Acceleration Algorithm for
Scalar Sequences and Series . . . . . . 346--354
Theodore Fessler and
William F. Ford and
David A. Smith Algorithm 602: HURRY: An Acceleration
Algorithm for Scalar Sequences and
Series . . . . . . . . . . . . . . . . . 355--357
J. C. Díaz and
G. Fairweather and
P. Keast FORTRAN Packages for Solving Certain
Almost Block Diagonal Linear Systems by
Modified Alternate Row and Column
Elimination . . . . . . . . . . . . . . 358--375
J. C. Díaz and
G. Fairweather and
P. Keast Algorithm 603: COLROW and ARCECO:
FORTRAN Packages for Solving Certain
Almost Block Diagonal Linear Systems by
Modified Alternate Row and Column
Elimination . . . . . . . . . . . . . . 376--380
Frederick W. Sauer Algorithm 604: A FORTRAN Program for the
Calculation of an Extremal Polynomial 381--383
T. R. Hopkins Algorithm 605: PBASIC: A Verifier
Program for American National Standard
Minimal BASIC . . . . . . . . . . . . . 391--394
P. W. Gaffney and
J. W. Wooten and
K. A. Kessel and
W. R. McKinney NITPACK: An Interactive Tree Package . . 395--417
P. W. Gaffney and
J. W. Wooten and
K. A. Kessel and
W. R. McKinney Algorithm 606: NITPACK: An Interactive
Tree Package . . . . . . . . . . . . . . 418--426
W. V. Snyder and
R. J. Hanson Algorithm 607: Text Exchange System: A
Transportable System for Management and
Exchange of Programs and other Text . . 427--440
B. K. P. Horn The Curve of Least Energy . . . . . . . 441--460
David H. West Algorithm 608: Approximate Solution of
the Quadratic Assignment Problem . . . . 461--466
D. E. Amos Uniform Asymptotic Expansions for
Exponential Integrals ${E}_n(x)$ and
Bickley Functions $\hbox{Ki}_n(x)$ . . . 467--479
D. E. Amos Algorithm 609: A Portable FORTRAN
Subroutine for the Bickley Functions
$\hbox{Ki}_n(x)$ . . . . . . . . . . . . 480--493
D. E. Amos Algorithm 610: A Portable FORTRAN
Subroutine for Derivatives of the Psi
Function . . . . . . . . . . . . . . . . 494--502
David M. Gay Algorithm 611: Subroutines for
Unconstrained Minimization Using a
Model/Trust-Region Approach . . . . . . 503--524
Donald E. Amos Remark on ``Algorithm 556: Exponential
Integrals'' . . . . . . . . . . . . . . 525--525
Elise de Doncker and
Ian Robinson An Algorithm for Automatic Integration
Over a Triangle Using Nonlinear
Extrapolation . . . . . . . . . . . . . 1--16
Elise de Doncker and
Ian Robinson Algorithm 612: TRIEX: Integration Over a
TRIangle Using Nonlinear EXtrapolation 17--22
C. W. Gear and
O. Òsterby Solving Ordinary Differential Equations
with Discontinuities . . . . . . . . . . 23--44
Fred T. Krogh and
Kris Stewart Asymptotic ($h\rightarrow\infty$)
Absolute Stability for BDFs Applied to
Stiff Differential Equations . . . . . . 45--57
Patrick W. Gaffney A Performance Evaluation of Some FORTRAN
Subroutines for the Solution of Stiff
Oscillatory Ordinary Differential
Equations . . . . . . . . . . . . . . . 58--72
Linda Kaufman Banded Eigenvalue Solvers on Vector
Machines . . . . . . . . . . . . . . . . 73--85
Melanie L. Lenard and
Michael Minkoff Randomly Generated Test Problems for
Positive Definite Quadratic Programming 86--96
Christopher B. Jones A Significance Rule for
Multiple-Precision Arithmetic . . . . . 97--107
R. E. Haymond and
J. P. Jarvis and
D. R. Shier Algorithm 613: Minimum Spanning Tree for
Moderate Integer Weights . . . . . . . . 108--111
Henry D. Shapiro Increasing Robustness in Global Adaptive
Quadrature Through Interval Selection
Heuristics . . . . . . . . . . . . . . . 117--139
K. Sikorski and
F. Stenger Optimal Quadratures in $H_p$ Spaces . . 140--151
K. Sikorski and
F. Stenger and
J. Schwing Algorithm 614: A FORTRAN Subroutine for
Numerical Integration in $H_p$ . . . . . 152--160
L. B. Rall Differentiation in Pascal-SC: Type
GRADIENT . . . . . . . . . . . . . . . . 161--184
D. H. Lawrie and
A. H. Sameh The Computation and Communication
Complexity of a Parallel Banded System
Solver . . . . . . . . . . . . . . . . . 185--195
J. K. Reid and
A. Jennings On Solving Almost Block Diagonal
(Staircase) Linear Systems . . . . . . . 196--201
R. D. Armstrong and
P. O. Beck and
M. T. Kung Algorithm 615: The Best Subset of
Parameters in Least Absolute Value
Regression . . . . . . . . . . . . . . . 202--206
P. Hr. Petkov and
N. D. Christov and
M. M. Konstantinov Remark on ``Algorithm 590: DSUBSP and
EXCHQZ: FORTRAN Subroutines for
Computing Deflating Subspaces with
Specified Spectrum'' . . . . . . . . . . 207--207
Fred T. Krogh ACM Algorithms Policy . . . . . . . . . 208--211
Jack J. Dongarra and
Stanley C. Eisenstat Squeezing the Most out of an Algorithm
in CRAY FORTRAN . . . . . . . . . . . . 219--230
I. N. Molchanov and
V. S. Zubatenko and
L. D. Nikolenko and
M. F. Yakovlev A Program Complex for Solving Systems of
Linear Algebraic Equations . . . . . . . 231--241
María-Cecilia Rivara Design and Data Structure of Fully
Adaptive Multigrid, Finite-Element
Software . . . . . . . . . . . . . . . . 242--264
John F. Monahan Algorithm 616: Fast Computation of the
Hodges-Lehman Location Estimator . . . . 265--270
Richard A. Kronmal and
Arthur V. Peterson, Jr. An Acceptance-Complement Analogue of the
Mixture-plus-Acceptance-Rejection Method
for Generating Random Variables . . . . 271--281
Philip E. Gill and
Walter Murray and
Michael A. Saunders and
Margaret H. Wright Procedures for Optimization Problems
with a Mixture of Bounds and General
Linear Constraints . . . . . . . . . . . 282--298
Filippo Aluffi-Pentini and
Valerio Parisi and
Francesco Zirilli A Differential-Equations Algorithm for
Nonlinear Equations . . . . . . . . . . 299--316
Filippo Aluffi-Pentini and
Valerio Parisi and
Francesco Zirilli Algorithm 617: DAFNE: A
Differential-Equations Algorithm for
Nonlinear Equations . . . . . . . . . . 317--324
Eric Regener Multiprecision Integer Division Examples
Using Arbitrary Radix . . . . . . . . . 325--328
Thomas F. Coleman and
Burton S. Garbow and
Jorge J. Moré Software for Estimating Sparse Jacobian
Matrices . . . . . . . . . . . . . . . . 329--345
Thomas F. Coleman and
Burton S. Garbow and
Jorge J. Moré Algorithm 618: Fortran Subroutines for
Estimating Sparse Jacobian Matrices . . 346--347
Robert Piessens and
Rudi Huysmans Algorithm 619: Automatic Numerical
Inversion of the Laplace Transform [D5] 348--353
Robert Piessens Remark on ``Algorithm 486: Numerical
Inversion of Laplace Transform'' . . . . 354--354
John R. Rice and
Richard J. Hanson Algorithm 620: References and Keywords
for \em Collected Algorithms of the ACM 359--360
Cheryl M. Black and
Robert P. Burton and
Thomas H. Miller The Need for an Industry Standard of
Accuracy for Elementary-Function
Programs . . . . . . . . . . . . . . . . 361--366
A. Eiger and
K. Sikorski and
F. Stenger A Bisection Method for Systems of
Nonlinear Equations . . . . . . . . . . 367--377
B. P. Sommeijer and
P. J. van der Houwen Algorithm 621: Software with Low Storage
Requirements for Two-Dimensional,
Nonlinear, Parabolic Differential
Equations . . . . . . . . . . . . . . . 378--396
Alan Bundy A Generalized Interval Package and Its
Use for Semantic Checking . . . . . . . 397--409
John R. Rice and
Calvin Ribbens and
William A. Ward Algorithm 622: A Simple Macroprocessor 410--416
Robert J. Renka Interpolation of Data on the Surface of
a Sphere . . . . . . . . . . . . . . . . 417--436
Robert J. Renka Algorithm 623: Interpolation on the
Surface of a Sphere . . . . . . . . . . 437--439
Robert J. Renka Algorithm 624: Triangulation and
Interpolation at Arbitrarily Distributed
Points in the Plane . . . . . . . . . . 440--442
John R. Rice Numerical Computation with General
Two-Dimensional Domains . . . . . . . . 443--452
John R. Rice Algorithm 625: A Two-Dimensional Domain
Processor . . . . . . . . . . . . . . . 453--462
Albrecht Preusser Computing Contours by Successive
Solution of Quintic Polynomial Equations 463--472
Albrecht Preusser Algorithm 626: TRICP --- A Contour Plot
Program for Triangular Meshes . . . . . 473--475
B. S. Garbow Remark on ``Algorithm 535: The QZ
Algorithm to Solve the Generalized
Eigenvalue Problem for Complex Matrices
[F2]'' . . . . . . . . . . . . . . . . . 476--476
Pedro Celis Remark: Corrections and Errors in John
Ivie's Some MACSYMA Programs for Solving
Recurrence Relations . . . . . . . . . . 477--478
J. A. Tomlin and
J. S. Welch Integration of a Primal Simplex Network
Algorithm with a Large-Scale
Mathematical Programming System . . . . 1--11
William C. Davidon and
Jorge Nocedal Evaluation of Step Directions in
Optimization Algorithms . . . . . . . . 12--19
Annie A. M. Cuyt and
L. B. Rall Computational Implementation of the
Multivariate Halley Method for Solving
Nonlinear Systems of Equations . . . . . 20--36
Jeffrey Scott Vitter Random Sampling with a Reservoir . . . . 37--57
John M. Bownds and
Lee Appelbaum Algorithm 627: A FORTRAN Subroutine for
Solving Volterra Integral Equations . . 58--65
F. Winkler and
B. Buchberger and
F. Lichtenberger and
H. Rolletschek Algorithm 628: An Algorithm for
Constructing Canonical Bases of
Polynomial Ideals . . . . . . . . . . . 66--78
Kendall E. Atkinson Algorithm 629: An Integral Equation
Program for Laplace's Equation in Three
Dimensions . . . . . . . . . . . . . . . 85--96
R. S. Dembo and
T. Steihaug A Test Problem Generator for Large-Scale
Unconstrained Optimization . . . . . . . 97--102
A. Buckley and
A. LeNir Algorithm 630: BBVSCG --- A Variable
Storage Algorithm for Function
Minimization . . . . . . . . . . . . . . 103--119
Victor Norton Algorithm 631: Finding a Bracketed Zero
by Larkin's Method of Rational
Interpolation . . . . . . . . . . . . . 120--134
Silvano Martello and
Paolo Toth Algorithm 632: A Program for the $0-1$
Multiple Knapsack Problem . . . . . . . 135--140
Joseph W. H. Liu Modification of the Minimum-Degree
Algorithm by Multiple Elimination . . . 141--153
C. T. Gan A Note on Combination Generators . . . . 154--156
J. H. Ahrens and
U. Dieter Sequential Random Sampling . . . . . . . 157--169
R. C. Ward and
G. J. Davis and
V. E. Kane Algorithm 633: An Algorithm for Linear
Dependency Analysis of Multivariate Data 170--182
Milan Novotny Remark on ``Algorithm 30: Numerical
Solution of the Polynomial Equation'' 183--184
I. D. Hill and
M. C. Pike Remark on ``Algorithm 299: Chi-Squared
Integral'' . . . . . . . . . . . . . . . 185--185
Albrect Preusser Remark on ``Algorithm 526: Bivariate
Interpolation and Smooth Surface Fitting
for Irregularly Distributed Data Points
[E1]'' . . . . . . . . . . . . . . . . . 186--187
D. H. Lawrie and
A. H. Sameh Corrections to ``The Computation and
Communication Complexity of a Parallel
Banded System Solver'' . . . . . . . . . 188--188
Fred T. Krogh ACM Algorithms Policy . . . . . . . . . 193--196
Richard H. Bartels and
John J. Jezioranski Least-Squares Fitting Using Orthogonal
Multinomials . . . . . . . . . . . . . . 201--217
Richard H. Bartels and
John J. Jezioranski Algorithm 634: CONSTR and EVAL: Routines
for Fitting Multinomials in a
Least-Squares Sense . . . . . . . . . . 218--228
T. E. Hull and
A. Abrham Properly Rounded Variable Precision
Square Root . . . . . . . . . . . . . . 229--237
G. W. Stewart A Note on Complex Division . . . . . . . 238--241
Roy L. Streit Algorithm 635: An Algorithm for the
Solution of Systems of Complex Linear
Equations in the ${L}_\infty$ Norm with
Constraints on the Unknowns . . . . . . 242--249
D. Le An Efficient Derivative-Free Method for
Solving Nonlinear Equations . . . . . . 250--262
P. E. Tischer and
G. K. Gupta An Evaluation of Some New Cyclic Linear
Multistep Formulas for Stiff ODEs . . . 263--270
S. Lennart Johnsson Solving Narrow Banded Systems on
Ensemble Architectures . . . . . . . . . 271--288
George Hall Equilibrium States of Runge Kutta
Schemes . . . . . . . . . . . . . . . . 289--301
Wilhelm S. Ericksen Inverse Pairs of Test Matrices . . . . . 302--304
Dennis E. Hamilton Remark on ``Algorithm 620: References
and Keywords for \em Collected
Algorithms of the ACM'' . . . . . . . . 305--307
Ronald F. Boisvert and
Sally E. Howe and
David K. Kahaner GAMS: A Framework for the Management of
Scientific Software . . . . . . . . . . 313--355
J. H. Davenport and
B. M. Trager On the Parallel Risch Algorithm (II) . . 356--362
Thomas F. Coleman and
Burton S. Garbow and
Jorge J. Moré Software for Estimating Sparse Hessian
Matrices . . . . . . . . . . . . . . . . 363--377
Thomas F. Coleman and
Burton S. Garbow and
Jorge J. Moré Algorithm 636: FORTRAN subroutines for
estimating sparse Hessian matrices . . . 378--378
E. N. Houstis and
W. F. Mitchell and
J. R. Rice Collocation Software for Second-Order
Elliptic Partial Differential Equations 379--412
E. N. Houstis and
W. F. Mitchell and
J. R. Rice Algorithm 637: GENCOL: Collocation of
General Domains with Bicubic Hermite
Polynomials . . . . . . . . . . . . . . 413--415
E. N. Houstis and
W. F. Mitchell and
J. R. Rice Algorithm 638: INTCOL and HERMCOL:
Collocation on Rectangular Domains with
Bicubic Hermite Polynomials . . . . . . 416--418
Robert B. Schnabel and
John E. Koontz and
Barry E. Weiss A Modular System of Algorithms for
Unconstrained Minimization . . . . . . . 419--440
M. C. Er Remark on ``Algorithm 246: Graycode
[Z]'' . . . . . . . . . . . . . . . . . 441--443
L. F. Shampine and
L. S. Baca Fixed versus Variable Order Runge--Kutta 1--23
James Lyness and
Gwendolen Hines Algorithm 639: To Integrate Some
Infinite Oscillating Tails . . . . . . . 24--25
Alan J. Laub Algorithm 640: Efficient Calculation of
Frequency Response Matrices from State
Space Models . . . . . . . . . . . . . . 26--33
I. Deak The Economical Method for Generating
Random Samples from Discrete
Distributions . . . . . . . . . . . . . 34--36
Kincho H. Law and
Steven J. Fenives A Node-Addition Model for Symbolic
Factorization . . . . . . . . . . . . . 37--50
Jörn Springer Exact Solution of General Integer
Systems of Linear Equations . . . . . . 51--61
Paul Jansen and
Peter Weidner High-Accuracy Arithmetic Software ---
Some Tests of the ACRITH Problem-Solving
Routines . . . . . . . . . . . . . . . . 62--70
Richard J. Hanson Remark on ``Algorithm 584: CUBTRI:
Automatic Cubature over a Triangle'' . . 71--71
Victor Norton Remark on ``Algorithm 631: Finding a
Bracketed Zero by Larkin's Method of
Rational Interpolation'' . . . . . . . . 72--72
T. E. Hull and
A. Abrham Variable Precision Exponential Function 79--91
Daniel R. Dolk A Generalized Model Management System
for Mathematical Programming . . . . . . 92--126
Joseph W. H. Liu A Compact Row Storage Scheme for
Cholesky Factors Using Elimination Trees 127--148
Jörn Springer Algorithm 641: Exact Solution of General
Systems of Linear Equations . . . . . . 149--149
M. F. Hutchinson Algorithm 642: A Fast Procedure for
Calculating Minimum Cross-Validation
Cubic Smoothing Splines . . . . . . . . 150--153
Cyrus R. Mehta and
Nitin R. Patel Algorithm 643: FEXACT: A FORTRAN
Subroutine for Fisher's Exact Test on
Unordered $r\times c$ Contingency Tables 154--161
G. P. McKeown Iterated Interpolation Using a Systolic
Array . . . . . . . . . . . . . . . . . 162--170
Fred T. Krogh ACM Algorithms Policy . . . . . . . . . 171--174
George Hall Equilibrium States of Runge--Kutta
Schemes: Part II . . . . . . . . . . . . 183--192
W. H. Enright and
K. R. Jackson and
S. P. Nòrsett and
P. G. Thomsen Interpolants for Runge--Kutta Formulas 193--218
Michael Kallay Plane Curves of Minimal Energy . . . . . 219--222
Robert D. Skeel and
Thu V. Vu Note on Blended Linear Multistep
Formulas . . . . . . . . . . . . . . . . 223--224
Ike Sagie Computer-Aided Modeling and Planning
(CAMP) . . . . . . . . . . . . . . . . . 225--248
Joseph W. H. Liu On the Storage Requirement in the
Out-of-Core Multifrontal Method for
Sparse Factorization . . . . . . . . . . 249--264
D. E. Amos Algorithm 644: A Portable Package for
Bessel Functions of a Complex Argument
and Nonnegative Order . . . . . . . . . 265--273
J. C. Nash and
R. L. C. Wang Algorithm 645: Subroutines for Testing
Programs that Compute the Generalized
Inverse of a Matrix . . . . . . . . . . 274--277
Charles R. Crawford Algorithm 646: PDFIND: A Routine to Find
a Positive Definite Linear Combination
of Two Real Symmetric Matrices . . . . . 278--282
J.-Fr. Hake Remark on ``Algorithm 569: COLSYS:
Collocation Software for Boundary-Value
ODEs [D2]'' . . . . . . . . . . . . . . 283--284
G. W. Stewart Corrigendum: ``A Note on Complex
Division'' . . . . . . . . . . . . . . . 285--285
G. V. Milovanovi\'c and
M. S. Petkovi\'c On Computational Efficiency of the
Iterative Methods for the Simultaneous
Approximation of Polynomial Zeros . . . 295--306
J. L. Nazareth Implementation Aids for Optimization
Algorithms that Solve Sequences of
Linear Programs . . . . . . . . . . . . 307--323
Wayne R. Cowell and
Christopher P. Thompson Transforming Fortran DO Loops to Improve
Performance on Vector Architectures . . 324--353
A. Ostermann and
P. Kaps and
T. D. Bui The Solution of a Combustion Problem
with Rosenbrock Methods . . . . . . . . 354--361
Bennett L. Fox Algorithm 647: Implementation and
Relative Efficiency of Quasirandom
Sequence Generators . . . . . . . . . . 362--376
Armido R. DiDonato and
Alfred H. Morris, Jr. Computation of the Incomplete Gamma
Function Ratios and Their Inverse . . . 377--393
W. H. Enright and
J. D. Pryce Two FORTRAN Packages for Assessing
Initial Value Methods . . . . . . . . . 1--27
W. H. Enright and
J. D. Pryce Algorithm 648: NSDTST and STDTST:
Routines for Assessing the Performance
of IV Solvers . . . . . . . . . . . . . 28--34
Vangalur S. Alagar and
David K. Probst A Fast, Low-Space Algorithm for
Multiplying Dense Multivariate
Polynomials . . . . . . . . . . . . . . 35--57
Jeffrey Scott Vitter An Efficient Algorithm for Sequential
Random Sampling . . . . . . . . . . . . 58--67
Thomas A. Foley Interpolation with Interval and Point
Tension Controls Using Cubic Weighted
$v$-Splines . . . . . . . . . . . . . . 68--96
G. Giunta and
A. Murli Algorithm 649: A Package for Computing
Trigonometric Fourier Coefficients Based
on Lyness's Algorithm . . . . . . . . . 97--107
Wayne R. Dyksen and
Calvin J. Ribbens Interactive ELLPACK: An Interactive
Problem-Solving Environment for Elliptic
Partial Differential Equations . . . . . 113--132
Panos M. Pardalos Generation of Large-Scale Quadratic
Programs for Use as Global Optimization
Test Problems . . . . . . . . . . . . . 133--137
Kenneth C. Johnson Algorithm 650: Efficient Square Root
Implementation on the 68000 . . . . . . 138--151
Alexander Morgan and
Vadim Shapiro Box-Bisection for Solving Second-Degree
Systems and the Problem of Clustering 152--167
John F. Monahan An Algorithm for Generating Chi Random
Variables . . . . . . . . . . . . . . . 168--172
Joseph W. H. Liu A Partial Pivoting Strategy for Sparse
Symmetric Matrix Decomposition . . . . . 173--182
Fred T. Krogh ACM Algorithms Policy . . . . . . . . . 183--186
R. Baker Kearfott Some Tests of Generalized Bisection . . 197--220
Ronald F. Boisvert A Fourth-Order-Accurate Fourier Method
for the Helmholtz Equation in Three
Dimensions . . . . . . . . . . . . . . . 221--234
Ronald F. Boisvert Algorithm 651: Algorithm HFFT ---
High-Order Fast-Direct Solution of the
Helmholtz Equation . . . . . . . . . . . 235--249
Joseph W. H. Liu On Threshold Pivoting in the
Multifrontal Method for Sparse
Indefinite Systems . . . . . . . . . . . 250--261
A. Corana and
M. Marchesi and
C. Martini and
S. Ridella Minimizing Multimodal Functions of
Continuous Variables with the
``Simulated Annealing'' Algorithm . . . 262--280
Layne T. Watson and
Stephen C. Billups and
Alexander P. Morgan Algorithm 652: HOMPACK: A Suite of Codes
for Globally Convergent Homotopy
Algorithms . . . . . . . . . . . . . . . 281--310
R. J. Hanson and
F. T. Krogh Algorithm 653: Translation of Algorithm
539: PC-BLAS Basic Linear Algebra
Subprograms for FORTRAN Usage with the
INTEL 8087, 80287 Numeric Data Processor 311--317
Armido R. DiDonato and
Alfred H. Morris Jr. Algorithm 654: FORTRAN Subroutines for
Computing the Incomplete Gamma Function
Ratios and their Inverse . . . . . . . . 318--319
Kenneth C. Johnson Corrigendum: ``Algorithm 650: efficient
square root implementation on the
68000'' [ACM Trans. Math. Software \bf
13 (1987), no. 2, 138--151] . . . . . . 320--320
Ilan Bar-On A Practical Parallel Algorithm for
Solving Band Symmetric Positive Definite
Systems of Linear Equations . . . . . . 323--332
Willi Schönauer and
Eric Schnepf Software Considerations for the ``Black
Box'' Solver FIDISOL for Partial
Differential Equations . . . . . . . . . 333--349
David P. Ahlfeld and
John M. Mulvey and
Ron S. Dembo and
Stavros A. Zenios Nonlinear Programming on Generalized
Networks . . . . . . . . . . . . . . . . 350--367
Alexander Haas The Multiple Prime Random Number
Generator . . . . . . . . . . . . . . . 368--381
Michael H. Schneider The Expanding Equilibrium Algorithm . . 382--398
Sylvan Elhay and
Jaroslav Kautsky Algorithm 655: IQPACK: FORTRAN
Subroutines for the Weights of
Interpolatory Quadratures . . . . . . . 399--415
Alexander Morgan and
Vadim Shapiro Corrigendum: ``Box-Bisection for Solving
Second-Degree Systems and the Problem of
Clustering'' . . . . . . . . . . . . . . 416--416
Jack J. Dongarra and
Jeremy Du Croz and
Sven Hammarling and
Richard J. Hanson An Extended Set of FORTRAN Basic Linear
Algebra Subprograms . . . . . . . . . . 1--17
Jack J. Dongarra and
Jeremy Du Croz and
Sven Hammarling and
Richard J. Hanson Algorithm 656: An Extended Set of Basic
Linear Algebra Subprograms: Model
Implementation and Test Programs . . . . 18--32
Granville Sewell Plotting Contour Surfaces of a Function
of Three Variables . . . . . . . . . . . 33--41
Granville Sewell Algorithm 657: Software for Plotting
Contour Surfaces of a Function of Three
Variables . . . . . . . . . . . . . . . 42--44
Jorge R. Leis and
Mark A. Kramer The Simultaneous Solution and
Sensitivity Analysis of Systems
Described by Ordinary Differential
Equations . . . . . . . . . . . . . . . 45--60
Jorge R. Leis and
Mark A. Kramer Algorithm 658: ODESSA: An Ordinary
Differential Equation Solver with
Explicit Simultaneous Sensitivity
Analysis . . . . . . . . . . . . . . . . 61--67
J. C. Butcher Towards Efficient Implementation of
Singly-Implicit Methods . . . . . . . . 68--75
Larry Ammann and
John Van Ness A Routine for Converting Regression
Algorithms into Corresponding Orthogonal
Regression Algorithms . . . . . . . . . 76--87
Paul Bratley and
Bennett L. Fox Algorithm 659: Implementing Sobol's
Quasirandom Sequence Generator . . . . . 88--100
T. G. Robertazzi and
S. C. Schwartz Best ``Ordering'' for Floating-Point
Addition . . . . . . . . . . . . . . . . 101--110
John F. Monahan Corrigendum: ``An Algorithm for
Generating Chi Random Variables'' . . . 111--111
Rami G. Melhem and
K. V. S. Ramarao Multicolor Reordering of Sparse Matrices
Resulting from Irregular Grids . . . . . 117--138
Robert J. Renka Multivariate Interpolation of Large Sets
of Scattered Data . . . . . . . . . . . 139--148
Robert J. Renka Algorithm 660: QSHEP2D: Quadratic
Shepard Method for Bivariate
Interpolation of Scattered Data . . . . 149--150
Robert J. Renka Algorithm 661: QSHEP3D; Quadratic
Shepard Method for Trivariate
Interpolation of Scattered Data . . . . 151--152
S. J. Wan and
S. K. M. Wong and
P. Prusinkiewicz An Algorithm for Multidimensional Data
Clustering . . . . . . . . . . . . . . . 153--162
B. S. Garbow and
G. Giunta and
J. N. Lyness and
A. Murli Software for an Implementation of Weeks'
Method for the Inverse Laplace Transform 163--170
B. S. Garbow and
G. Giunta and
J. N. Lyness and
A. Murli Algorithm 662: A FORTRAN Software
Package for the Numerical Inversion of
the Laplace Transform Based on Weeks'
Method . . . . . . . . . . . . . . . . . 171--176
Margreet Louter-Nool Algorithm 663: Translation of Algorithm
539: Basic Linear Algebra Subprograms
for FORTRAN Usage in FORTRAN 200 for the
Cyber 205 . . . . . . . . . . . . . . . 177--195
J. C. Diaz and
G. Fairweather and
P. Keast Remark on ``Algorithm 603: COLROW and
ARCECO: FORTRAN Packages for Solving
Certain Almost Block Diagonal Linear
Systems by Modified Alternate Row and
Column Elimination'' . . . . . . . . . . 196--196
T. E. Hull and
M. S. Cohen and
J. T. M. Sawshuk and
D. B. Wortman Exception Handling in Scientific
Computing . . . . . . . . . . . . . . . 201--217
Timothy S. Freeman and
Gregory M. Imirzian and
Erich Kaltofen and
Lakshman Yagati Dagwood: A System for Manipulating
Polynomials Given by Straight-Line
Programs . . . . . . . . . . . . . . . . 218--240
Roger G. Grimes and
Horst D. Simon Solution of Large, Dense Symmetric
Generalized Eigenvalue Problems Using
Secondary Storage . . . . . . . . . . . 241--256
Géza Schrauf Algorithm 664: A Gauss Algorithm to
Solve Systems with Large Banded Matrices
Using Random-Access Disk Storage . . . . 257--260
Do Le Minh Generating Gamma Variates . . . . . . . 261--266
Iain S. Duff and
Torbjörn Wiberg Remarks on Implementation of
${O}(n^{1/2}\tau)$ Assignment Algorithms 267--287
R. S. Cormack and
I. D. Hill Remark on ``Algorithm 346: ${F}$-Test
Probabilities'' . . . . . . . . . . . . 288--289
Fred T. Krogh ACM Algorithms Policy . . . . . . . . . 290--293
Thomas A. Foley Corrigendum: ``Interpolation with
Interval and Point Tension Controls
Using Cubic Weighted $v$-Splines'' . . . 297--297
W. J. Cody Algorithm 665: MACHAR: A Subroutine to
Dynamically Determine Machine Parameters 303--311
Michael N. Vrahatis Solving Systems of Nonlinear Equations
Using the Nonzero Value of the
Topological Degree . . . . . . . . . . . 312--329
Michael N. Vrahatis Algorithm 666: CHABIS: A Mathematical
Software Package for Locating and
Evaluating Roots of Systems of Nonlinear
Equations . . . . . . . . . . . . . . . 330--336
John S. Garavelli An Algorithm for the Multiplication of
Symmetric Polynomials . . . . . . . . . 337--344
Filippo Aluffi-Pentini and
Valerio Parisi and
Francesco Zirilli A Global Optimization Algorithm Using
Stochastic Differential Equations . . . 345--365
Filippo Aluffi-Pentini and
Valerio Parisi and
Francesco Zirilli Algorithm 667: SIGMA --- A
Stochastic-Integration Global
Minimization Algorithm . . . . . . . . . 366--380
Nicholas J. Higham Algorithm 674: FORTRAN Codes for
Estimating the One-Norm of a Real or
Complex Matrix, with Applications to
Condition Estimation . . . . . . . . . . 381--396
Voratas Kachitvichyanukul and
Bruce W. Schmeiser Algorithm 668: H2PEC: Sampling from the
Hypergeometric Distribution . . . . . . 397--398
Jack J. Dongarra and
Jeremy Du Croz and
Sven Hammarling and
Richard J. Hanson Corrigenda: ``An Extended Set of FORTRAN
Basic Linear Algebra Subprograms'' . . . 399--399
R. Baker Kearfott Corrigenda: ``Some Tests of Generalized
Bisection'' . . . . . . . . . . . . . . 399--399
Anonymous Five-Year Cumulative Author Index (Vol.
10--14. 1984--1988) . . . . . . . . . . 403--411
Iain S. Duff and
Roger G. Grimes and
John G. Lewis Sparse Matrix Test Problems . . . . . . 1--14
J. R. Cash A Block 6(4) Runge--Kutta Formula for
Nonstiff Initial Value Problems . . . . 15--28
J. R. Cash Algorithm 669: BRKF45: A FORTRAN
Subroutine for Solving First-Order
Systems of Nonstiff Initial Value
Problems for Ordinary Differential
Equations . . . . . . . . . . . . . . . 29--30
R. W. Brankin and
I. Gladwell and
J. R. Dormand and
P. J. Prince and
W. L. Seward Algorithm 670: a Runge--Kutta-Nyström
code . . . . . . . . . . . . . . . . . . 31--40
W. J. Cody and
L. Stoltz Performance Evaluation of Programs for
Certain Bessel Functions . . . . . . . . 41--48
David F. Shanno and
Kang Hoh Phua Numerical Experience with Sequential
Quadratic Programming Algorithms for
Equality Constrained Nonlinear
Programming . . . . . . . . . . . . . . 49--63
Michael D. Chang and
Chou-Hong J. Chen and
Michael Engquist An Improved Primal Simplex Variant for
Pure Processing Networks . . . . . . . . 64--78
Albrecht Preusser Algorithm 671: FARB-E-2D: Fill Area with
Bicubics on Rectangles --- A Contour
Plot Program . . . . . . . . . . . . . . 79--89
Alexander P. Morgan and
Andrew J. Sommese and
Layne T. Watson Finding All Isolated Solutions to
Polynomial Systems Using HOMPACK . . . . 93--122
T. N. L. Patterson An Algorithm for Generating
Interpolatory Quadrature Rules of the
Highest Degree of Precision with
Preassigned Nodes for General Weight
Functions . . . . . . . . . . . . . . . 123--136
T. N. L. Patterson Algorithm 672: Generation of
Interpolatory Quadrature Rules of the
Highest Degree of Precision with
Preassigned Nodes for General Weight
Functions . . . . . . . . . . . . . . . 137--143
Ping Tak Peter Tang Table-Driven Implementation of the
Exponential Function in IEEE
Floating-Point Arithmetic . . . . . . . 144--157
Jeffrey Scott Vitter Algorithm 673: Dynamic Huffman Coding 158--167
Nicholas J. Higham Corrigendum: ``Algorithm 674: FORTRAN
Codes for Estimating the One-Norm of a
Real or Complex Matrix, with
Applications to Condition Estimation'' 168--168
Fred T. Krogh ACM Algorithms Policy . . . . . . . . . 169--172
Calvin J. Ribbens A Fast Adaptive Grid Scheme for Elliptic
Partial Differential Equations . . . . . 179--197
Joseph W. H. Liu A Graph Partitioning Algorithm by Node
Separators . . . . . . . . . . . . . . . 198--219
Nezam Mahdavi-Amiri and
Richard H. Bartels Constrained Nonlinear Least Squares: An
Exact Penalty Approach with Projected
Structured Quasi-Newton Updates . . . . 220--242
Michel Vanbegin and
Paul Van Dooren and
Michel Verhaegen Algorithm 675: FORTRAN Subroutines for
Computing the Square Root Covariance
Filter and Square Root Information
Filter in Dense or Hessenberg Forms . . 243--256
Virgis Dadurkevi\vcius Remark on ``Algorithm 587: Two
Algorithms for the Linearly Constrained
Least Squares Problem'' . . . . . . . . 257--261
A. Buckley Remark on Algorithm 630 . . . . . . . . 262--274
Paul D. Domich Residual Hermite Normal Form
Computations . . . . . . . . . . . . . . 275--286
A. Corana and
M. Marchesi and
C. Martini and
S. Ridella Corrigenda: ``Minimizing Multimodal
Functions of Continuous Variables with
the `Simulated Annealing' Algorithm'' 287--287
W. H. Enright and
J. D. Pryce Corrigenda: ``Two FORTRAN Packages for
Assessing Initial Value Methods'' . . . 287--287
D. Le Corrigenda: ``An Efficient
Derivative-Free Method for Solving
Nonlinear Equations'' . . . . . . . . . 287--287
Cleve Ashcraft and
Roger Grimes The Influence of Relaxed Supernode
Partitions on the Multifrontal Method 291--309
Joseph W. H. Liu The Multifrontal Method and Paging in
Sparse Cholesky Factorization . . . . . 310--325
William F. Mitchell A Comparison of Adaptive Refinement
Techniques for Elliptic Problems . . . . 326--347
Paul T. Boggs and
Janet R. Donaldson and
Richard h. Byrd and
Robert B. Schnabel Algorithm 676: ODRPACK: Software for
Weighted Orthogonal Distance Regression 348--364
Laura Bacchelli Montefusco and
Giulio Casciola Algorithm 677: ${C}^1$ Surface
Interpolation . . . . . . . . . . . . . 365--374
George Corliss and
Gary Krenz Indefinite Integration with Validation 375--393
Voratas Kachitvichyanukul and
Bruce W. Schmeiser Algorithm 678: BTPEC: Sampling from the
Binomial Distribution . . . . . . . . . 394--397
Jack J. Dongarra and
Jeremy Du Croz and
Sven Hammarling and
Iain Duff A Set of Level 3 Basic Linear Algebra
Subprograms . . . . . . . . . . . . . . 1--17
Jack J. Dongarra and
Jeremy Du Croz and
Sven Hammarling and
Iain Duff Algorithm 679: A Set of Level 3 Basic
Linear Algebra Subprograms: Model
Implementation and Test Programs . . . . 18--28
W. J. Cody Performance Evaluation of Programs for
the Error and Complementary Error
Functions . . . . . . . . . . . . . . . 29--37
G. P. M. Poppe and
C. M. J. Wijers More Efficient Computation of the
Complex Error Function . . . . . . . . . 38--46
G. P. M. Poppe and
C. M. J. Wijers Algorithm 680: Evaluation of the Complex
Error Function . . . . . . . . . . . . . 47--47
David C. Arney and
Joseph E. Flaherty An Adaptive Mesh-Moving and Local
Refinement Method for Time-Dependent
Partial Differential Equations . . . . . 48--71
N. L. Schryer Designing Software for One-Dimensional
Partial Differential Equations . . . . . 72--85
Eldon R. Hansen and
Merell 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 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
J. 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
W. 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
$^2p - 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: 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 . . . . . . . . . . ??
Markus Neher Complex standard functions and their
implementation in the CoStLy library . . ??
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 . . . . . . . . . . ??
Håvard Berland and
Bård Skaflestad and
Will M. Wright EXPINT---A MATLAB package for
exponential integrators . . . . . . . . ??
Marco Morandini and
Paolo Mantegazza Using dense storage to solve small
sparse linear systems . . . . . . . . . ??
Ioannis C. Demetriou Algorithm 863: L2WPMA, a Fortran 77
package for weighted least-squares
piecewise monotonic data approximation ??
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 ??
Fred G. Gustavson and
John K. Reid and
Jerzy Wa\'sniewski Algorithm 865: Fortran 95 subroutines
for Cholesky factorization in block
hybrid format . . . . . . . . . . . . . ??
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:??
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:??
Hassan Goldani-Moghaddam and
Wayne H. Enright Efficient Contouring on Unstructured
Meshes for Partial Differential
Equations . . . . . . . . . . . . . . . 19:1--19:??
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:??
Kendall E. Atkinson and
Lawrence F. Shampine Algorithm 876: Solving Fredholm Integral
Equations of the Second Kind in Matlab 21:1--21:??
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:??
Uwe Naumann and
Yuxiao Hu Optimal vertex elimination in
single-expression-use graphs . . . . . . 2:1--2:??
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:??
Kazushige Goto and
Robert Van De Geijn High-performance implementation of the
level-3 BLAS . . . . . . . . . . . . . . 4:1--4:??
Kristjan Jonasson and
Sebastian E. Ferrando Evaluating exact VARMA likelihood and
its gradient when data are incomplete 5:1--5:??
Kristjan Jonasson Algorithm 878: Exact VARMA likelihood
and its gradient for complete and
incomplete data with Matlab . . . . . . 6:1--6:??
Che-Rung Lee and
G. W. Stewart Algorithm 879: EIGENTEST --- a test
matrix generator for large-scale
eigenproblems . . . . . . . . . . . . . 7:1--7:??
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:??
Waltraud Huyer and
Arnold Neumaier SNOBFIT -- Stable Noisy Optimization by
Branch and Fit . . . . . . . . . . . . . 9:1--9:??
Robert C. Kirby and
Anders Logg Benchmarking Domain-Specific Compiler
Optimizations for Variational Forms . . 10:1--10:??
Enrique S. Quintana-Ortí and
Robert A. Van De Geijn Updating an LU Factorization with
Pivoting . . . . . . . . . . . . . . . . 11:1--11:??
Zlatko Drma\vc and
Zvonimir Bujanovi\'c On the Failure of Rank-Revealing QR
Factorization Software -- A Case Study 12:1--12:??
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:??
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:??
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:??
Víctor Domínguez and
Francisco-Javier Sayas Algorithm 884: A Simple Matlab
Implementation of the Argyris Element 16:1--16:??
Johan Jansson and
Anders Logg Algorithms and Data Structures for
Multi-Adaptive Time-Stepping . . . . . . 17:1--17:??
Dan Gordon and
Rachel Gordon CGMN Revisited: Robust and Efficient
Solution of Stiff Linear Systems Derived
from Elliptic Partial Differential
Equations . . . . . . . . . . . . . . . 18:1--18:??
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:??
Jean Marie Linhart Algorithm 885: Computing the Logarithm
of the Normal Distribution . . . . . . . 20:1--20:??
Marco Caliari and
Stefanode Marchi and
Marco Vianello Algorithm 886: Padua$2$D --- Lagrange
Interpolation at Padua Points on
Bivariate Domains . . . . . . . . . . . 21:1--21:??
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:??
John B. Drake and
Pat Worley and
Eduardo D'Azevedo Algorithm 888: Spherical Harmonic
Transform Algorithms . . . . . . . . . . 23:1--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:??
Victor Eijkhout and
Erika Fuentes A Standard and Software for Numerical
Metadata . . . . . . . . . . . . . . . . 25:1--25:??
Alan Taylor and
Desmond J. Higham CONTEST: A Controllable Test Matrix
Toolbox for MATLAB . . . . . . . . . . . 26:1--26:??
Timothy A. Davis and
William W. Hager Dynamic Supernodes in Sparse Cholesky
Update/Downdate and Triangular Solves 27:1--27:??
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:??
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:??
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:??
Manolis I. A. Lourakis and
Antonis A. Argyros SBA: A software package for generic
sparse bundle adjustment . . . . . . . . 2:1--2:??
Paolo D'Alberto and
Alexandru Nicolau Adaptive Winograd's matrix
multiplications . . . . . . . . . . . . 3:1--3:??
W. Bangerth and
O. Kayser-Herold Data structures and requirements for
hp finite element software . . . . . . . 4:1--4:??
John K. Reid and
Jennifer A. Scott Algorithm 891: A Fortran virtual memory
system . . . . . . . . . . . . . . . . . 5:1--5:??
Kristjan Jonasson Algorithm 892: DISPMODULE, a Fortran 95
module for pretty-printing matrices . . 6:1--6:??
Robert J. Renka Algorithm 893: TSPACK: tension spline
package for curve design and data
fitting . . . . . . . . . . . . . . . . 7:1--7:??
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:??
John K. Reid and
Jennifer A. Scott An out-of-core sparse Cholesky solver 9:1--9:??
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:??
Fred G. Gustavson and
Lars Karlsson and
Bo Kågström Distributed SBP Cholesky factorization
algorithms with near-optimal scheduling 11:1--11:??
Souji Koikari Algorithm 894: On a block Schur--Parlett
algorithm for $\varphi$-functions based
on the sep-inverse estimate . . . . . . 12:1--12:??
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:??
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:??
Franky Backeljauw and
Annie Cuyt Algorithm 895: A continued fractions
package for special functions . . . . . 15:1--15:??
Ladislav Luk\vsan and
Ctirad Matonoha and
Jan Vl\vcek Algorithm 896: LSA: Algorithms for
large-scale optimization . . . . . . . . 16:1--16:??
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:??
Prabhu Ramachandran and
M. Ramakrishna An Object-Oriented Design for
Two-Dimensional Vortex Particle Methods 18:1--18:??
Jens Keiner and
Stefan Kunis and
Daniel Potts Using NFFT 3---A Software Library for
Various Nonequispaced Fast Fourier
Transforms . . . . . . . . . . . . . . . 19:1--19:??
Joaquim R. R. A. Martins and
Christopher Marriage and
Nathan Tedford pyMDO: An Object-Oriented Framework for
Multidisciplinary Design Optimization 20:1--20:??
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:??
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:??
David R. Hanson Algorithm 568: PDS --- A Portable
Directory System . . . . . . . . . . . . 162--167