Last update:
Thu Aug 29 09:50:49 MDT 2024
Alexandre Joel Chorin Vortex Models and Boundary Layer
Instability . . . . . . . . . . . . . . 1--21
James L. Blue Robust methods for solving systems of
nonlinear equations . . . . . . . . . . 22--33
J. F. Bourgat and
J. M. Dumay and
R. Glowinski Large displacement calculations of
flexible pipelines by finite element and
nonlinear programming methods . . . . . 34--81
Lloyd N. Trefethen Numerical computation of the
Schwarz--Christoffel transformation . . 82--102
L. F. Shampine Implementation of implicit formulas for
the solution of ODEs . . . . . . . . . . 103--118
John Strikwerda Iterative methods for the numerical
solution of second order elliptic
equations with large first order terms 119--130
Richard M. Beam and
R. F. Warming Alternating direction implicit methods
for parabolic equations with a mixed
derivative . . . . . . . . . . . . . . . 131--159
U. Ascher and
F. Y. M. Wan Numerical solutions for maximum
sustainable consumption growth with a
multi-grade exhaustible resource . . . . 160--172
Carl de Boor FFT as Nested Multiplication, with a
Twist . . . . . . . . . . . . . . . . . 173--178
A. R. Didonato and
M. P. Jarnagin, Jr. and
R. K. Hageman Computation of the integral of the
bivariate normal distribution over
convex polygons . . . . . . . . . . . . 179--186
Stephen C. Banks and
Howard L. Taylor A modification to the discrete $ \ell_1
$ linear approximation algorithm of
Barrodale and Roberts . . . . . . . . . 187--190
William D. Gropp A test of moving mesh refinement for
$2$-D scalar hyperbolic problems . . . . 191--197
Steven M. Serbin and
Sybil A. Blalock An Algorithm for Computing the Matrix
Cosine . . . . . . . . . . . . . . . . . 198--204
Dianne Prost O'Leary Estimating Matrix Condition Numbers . . 205--209
Paul E. Saylor Use of the singular value decomposition
with the Manteuffel algorithm for
nonsymmetric linear systems . . . . . . 210--222
Oscar Buneman Tetrahedral Finite Elements for
Interpolation . . . . . . . . . . . . . 223--248
Björn Engquist and
Tom Smedsaas Automatic computer code generation for
hyperbolic and parabolic differential
equations . . . . . . . . . . . . . . . 249--259
Joseph E. Flaherty and
William Mathon Collocation with polynomial and tension
splines for singularly-perturbed
boundary value problems . . . . . . . . 260--289
Peter Bloomfield and
William Steiger Least Absolute Deviations Curve-Fitting 290--301
Lloyd N. Trefethen Erratum: ``Numerical computation of the
Schwarz--Christoffel transformation'' 302--302
George Cybenko The numerical stability of the
Levinson--Durbin algorithm for Toeplitz
systems of equations . . . . . . . . . . 303--319
Marietta J. Tretter and
G. W. Walster Analytic subtraction applied to the
incomplete gamma and beta functions . . 321--326
James LaVita Error growth in using the random choice
method for the inviscid Burgers equation 327--332
John A. Roulier Constrained Interpolation . . . . . . . 333--344
Walter Murray and
Michael L. Overton A projected Lagrangian algorithm for
nonlinear minimax optimization . . . . . 345--370
Gregory A. Kriegsmann and
Cathleen S. Morawetz Solving the Helmholtz equation for
exterior problems with variable index of
refraction. I . . . . . . . . . . . . . 371--385
Bengt Fornberg A Numerical Method for Conformal
Mappings . . . . . . . . . . . . . . . . 386--400
B. W. Silverman and
D. M. Titterington Minimum Covering Ellipses . . . . . . . 401--409
W\lodzimierz Proskurowski and
Olof Widlund A finite element-capacitance matrix
method for the Neumann problem for
Laplace's equation . . . . . . . . . . . 410--425
Saul Abarbanel and
David Gottlieb On improving the $ 2 - 4 $
two-dimensional leap-frog scheme . . . . 426--430
Joseph L. Steger and
Denny S. Chaussee Generation of body-fitted coordinates
using hyperbolic partial differential
equations . . . . . . . . . . . . . . . 431--437
S. O. Rice Distribution of quadratic forms in
normal random variables---evaluation by
numerical integration . . . . . . . . . 438--448
John Strikwerda and
James Geer A numerical method for computing the
shape of a vertical slender jet . . . . 449--466
Layne T. Watson Solving finite difference approximations
to nonlinear two-point boundary value
problems by a homotopy method . . . . . 467--480
Axel Ruhe Fitting empirical data by positive sums
of exponentials . . . . . . . . . . . . 481--498
J. Kautský and
N. K. Nichols Equidistributing Meshes with Constraints 499--511
P. H. Calamai and
A. R. Conn A stable algorithm for solving the
multifacility location problem involving
Euclidean distances . . . . . . . . . . 512--526
Stanley C. Eisenstat Efficient implementation of a class of
preconditioned conjugate gradient
methods . . . . . . . . . . . . . . . . 1--4
Grace Wahba Spline Interpolation and Smoothing on
the Sphere . . . . . . . . . . . . . . . 5--16
Diego A. Murio The mollification method and the
numerical solution of an inverse heat
conduction problem . . . . . . . . . . . 17--34
Kurt Georg On tracing an implicitly defined curve
by quasi-Newton steps and calculating
bifurcation by local perturbations . . . 35--50
M. B. Carver and
S. R. MacEwen On the use of sparse matrix
approximation to the Jacobian in
integrating large sets of ordinary
differential equations . . . . . . . . . 51--64
D. W. Moore On the Point Vortex Method . . . . . . . 65--84
Ole H. Hald Convergence of random methods for a
reaction-diffusion equation . . . . . . 85--94
Rolf D. Reitz A study of numerical methods for
reaction-diffusion equations . . . . . . 95--106
Wolf-Jürgen Beyn and
Eusebius Doedel Stability and multiplicity of solutions
to discretizations of nonlinear ordinary
differential equations . . . . . . . . . 107--120
P. Van Dooren A generalized eigenvalue approach for
solving Riccati equations . . . . . . . 121--135
G. W. Stewart On the implicit deflation of nearly
singular systems of linear equations . . 136--140
Robert C. Ward Balancing the Generalized Eigenvalue
Problem . . . . . . . . . . . . . . . . 141--152
Florencio I. Utreras On Computing Robust Splines and
Applications . . . . . . . . . . . . . . 153--163
George J. Davis Numerical Solution of a Quadratic Matrix
Equation . . . . . . . . . . . . . . . . 164--175
Richard C. Allen and
Steven A. Pruess An analysis of an inverse problem in
ordinary differential equations . . . . 176--185
David M. Gay Computing Optimal Locally Constrained
Steps . . . . . . . . . . . . . . . . . 186--197
Wolfgang Hackbusch Fast numerical solution of time-periodic
parabolic problems by a multigrid method 198--206
Walter Murray and
Michael L. Overton A projected Lagrangian algorithm for
nonlinear $ \ell_1 $ \ optimization . . 207--224
Stanley C. Eisenstat and
Martin H. Schultz and
Andrew H. Sherman Algorithms and data structures for
sparse symmetric Gaussian elimination 225--237
J. Grcar and
A. Sameh On Certain Parallel Toeplitz Linear
System Solvers . . . . . . . . . . . . . 238--256
Roger Fletcher A nonlinear programming problem in
statistics (educational testing) . . . . 257--267
Ronald F. Boisvert Families of high order accurate
discretizations of some elliptic
problems . . . . . . . . . . . . . . . . 268--284
P. G. Saffman and
J. C. Schatzman Properties of a Vortex Street of Finite
Vortices . . . . . . . . . . . . . . . . 285--295
David Gottlieb and
Liviu Lustman and
Steven A. Orszag Spectral calculations of one-dimensional
inviscid compressible flows . . . . . . 296--310
Benoit Couët and
A. Leonard Exact Extension to the Infinite Domain
for the Vortex-In-Cell Method . . . . . 311--320
Zahari Zlatev Modified diagonally implicit Runge-Kutta
methods . . . . . . . . . . . . . . . . 321--334
Thomas A. Manteuffel An interval analysis approach to rank
determination in linear least squares
problems . . . . . . . . . . . . . . . . 335--348
Florencio Utreras D. Optimal Smoothing of Noisy Data Using
Spline Functions . . . . . . . . . . . . 349--362
Richard J. Hanson and
Michael J. Norris Analysis of measurements based on the
singular value decomposition . . . . . . 363--373
R. E. Funderlic and
J. B. Mankin Solution of homogeneous systems of
linear equations arising from
compartmental models . . . . . . . . . . 375--383
Roger G. Grimes and
John G. Lewis Condition Number Estimation for Sparse
Matrices . . . . . . . . . . . . . . . . 384--388
E. Bahar and
M. Fitzwater Numerical technique to trace the loci of
the complex roots of characteristic
equations . . . . . . . . . . . . . . . 389--403
A. B. Stephens and
G. R. Shubin Multiple solutions and bifurcation of
finite difference approximations to some
steady problems of fluid dynamics . . . 404--415
J. A. George and
M. T. Heath and
R. J. Plemmons Solution of large-scale sparse least
squares problems using auxiliary storage 416--429
R. E. Alcouffe and
Achi Brandt and
J. E. Dendy, Jr. and
J. W. Painter The multi-grid method for the diffusion
equation with strongly discontinuous
coefficients . . . . . . . . . . . . . . 430--454
R. B. Simpson A Two-Dimensional Mesh Verification
Algorithm . . . . . . . . . . . . . . . 455--473
Dianne P. O'Leary and
John A. Simmons A Bidiagonalization-Regularization
Procedure for Large Scale
Discretizations of Ill-Posed Problems 474--489
Edward L. Melnick Control of errors in the computation of
moments of ranked discrete variables . . 1--5
Stephen F. Davis and
Joseph E. Flaherty An adaptive finite element method for
initial-boundary value problems for
partial differential equations . . . . . 6--27
J. M. Varah A spline least squares method for
numerical parameter estimation in
differential equations . . . . . . . . . 28--46
Carl de Boor and
John R. Rice Extremal polynomials with application to
Richardson iteration for indefinite
linear systems . . . . . . . . . . . . . 47--57
David S. Scott and
Robert C. Ward Solving symmetric-definite quadratic $
\lambda $-matrix problems without
factorization . . . . . . . . . . . . . 58--67
D. S. Scott The advantages of inverted operators in
Rayleigh--Ritz approximations . . . . . 68--75
Phillip Colella Glimm's Method for Gas Dynamics . . . . 76--110
Robert P. Gilbert and
Jarl Jensen A computational approach for
constructing singular solutions of
one-dimensional pseudoparabolic and
metaparabolic equations . . . . . . . . 111--125
G. R. Shubin and
A. B. Stephens and
H. M. Glaz and
A. B. Wardlaw and
L. B. Hackerman Steady shock tracking, Newton's method,
and the supersonic blunt body problem 127--144
Jaroslav Kautsky and
Nancy K. Nichols Smooth Regrading of Discretized Data . . 145--159
Alan C. Genz A Lagrange extrapolation algorithm for
sequences of approximations to multiple
integrals . . . . . . . . . . . . . . . 160--172
Tony F. C. Chan and
H. B. Keller Arc-length continuation and multi-grid
techniques for nonlinear elliptic
eigenvalue problems . . . . . . . . . . 173--194
Mitchell D. Smooke Piecewise analytical perturbation series
solutions of the radial Schrödinger
equation: one-dimensional case . . . . . 195--222
Michael T. Heath Some extensions of an algorithm for
sparse linear least squares problems . . 223--237
Randall L. Eubank and
Patricia L. Smith and
Philip W. Smith On the computation of optimal designs
for certain time series models with
applications to optimal quantile
selection for location or scale
parameter estimation . . . . . . . . . . 238--249
Alvin Bayliss and
Eli Turkel Outflow Boundary Conditions for Fluid
Dynamics . . . . . . . . . . . . . . . . 250--259
John Greenstadt The cell discretization algorithm for
elliptic partial differential equations 261--288
Walter Gautschi On Generating Orthogonal Polynomials . . 289--317
Gregory A. Kriegsmann Radiation Conditions for Wave Guide
Problems . . . . . . . . . . . . . . . . 318--326
A. Segal Aspects of numerical methods for
elliptic singular perturbation problems 327--349
Henk A. van der Vorst A Vectorizable Variant of some ICCG
Methods . . . . . . . . . . . . . . . . 350--356
F. R. de Hoog and
J. H. Knight and
A. N. Stokes An improved method for numerical
inversion of Laplace transforms . . . . 357--366
Linda Petzold Differential/algebraic equations are not
ODE's . . . . . . . . . . . . . . . . . 367--384
Grace Wahba Erratum: ``Spline interpolation and
smoothing on the sphere'' . . . . . . . 385--386
P. Wesseling Theoretical and practical aspects of a
multigrid method . . . . . . . . . . . . 387--407
Bertil Gustafsson and
Joseph Oliger Stable boundary approximations for
implicit time discretizations for gas
dynamics . . . . . . . . . . . . . . . . 408--421
J. J. Monaghan Why Particle Methods Work . . . . . . . 422--433
A. R. DiDonato and
R. K. Hageman A method for computing the integral of
the bivariate normal distribution over
an arbitrary polygon . . . . . . . . . . 434--446
Lois Mansfield On the solution of the finite element
equations for nonlinear shell analysis 447--459
E. C. Gartland, Jr. Discrete weighted mean approximation of
a model convection-diffusion equation 460--472
P. J. van der Houwen and
H. B. de Vries Preconditioning and coarse grid
corrections in the solution of the
initial value problem for nonlinear
partial differential equations . . . . . 473--485
Zahari Zlatev and
Jerzy Wasniewski and
Kjeld Schaumburg Comparison of two algorithms for solving
large linear systems . . . . . . . . . . 486--501
A. C. Atkinson The simulation of generalized inverse
Gaussian and hyperbolic random variables 502--515
Martin H. Gutknecht Numerical experiments on solving
Theodorsen's integral equation for
conformal maps with the fast Fourier
transform and various nonlinear
iterative methods . . . . . . . . . . . 1--30
D. Kahaner and
J. Stoer Extrapolated Adaptive Quadrature . . . . 31--44
J. Y. Wang and
B. S. Garbow A numerical method for solving inverse
real symmetric eigenvalue problems . . . 45--51
Ralph Baker Kearfott Some General Bifurcation Techniques . . 52--68
Barry Joe and
Richard Bartels An exact penalty method for constrained,
discrete, linear $ \ell_{\infty } $ data
fitting . . . . . . . . . . . . . . . . 69--84
Achiya Dax A diagonal modification for the down
dating algorithm . . . . . . . . . . . . 85--93
Rául Méndez Numerical study of incompressible flow
about immersed elastic boundaries . . . 94--104
D. Marchesin and
P. J. Paes-Leme Shocks in Gas Pipelines . . . . . . . . 105--116
Howard R. Baum and
Ronald G. Rehm and
P. Darcy Barnett and
Daniel M. Corley Finite difference calculations of
buoyant convection in an enclosure. I.
The basic algorithm . . . . . . . . . . 117--135
Linda Petzold Automatic selection of methods for
solving stiff and nonstiff systems of
ordinary differential equations . . . . 136--148
Robert P. Hatcher and
Y. M. Chen An iterative method for solving inverse
problems of a nonlinear wave equation 149--163
J. M. Varah Pitfalls in the numerical solution of
linear ill-posed problems . . . . . . . 164--176
Alan George and
Michael T. Heath and
Esmond Ng A comparison of some methods for solving
sparse linear least-squares problems . . 177--187
David S. Watkins An initialization program for separably
stiff systems . . . . . . . . . . . . . 188--196
Jane Cullum and
Ralph A. Willoughby and
Mark Lake A Lánczos algorithm for computing
singular values and vectors of large
matrices . . . . . . . . . . . . . . . . 197--215
J. J. M. Cuppen The Singular Value Decomposition in
Product Form . . . . . . . . . . . . . . 216--222
Franklin T. Luk Orthogonal Rotation to a Partially
Specified Target . . . . . . . . . . . . 223--228
R. C. Y. Chin and
R. Krasny A hybrid asymptotic-finite element
method for stiff two-point boundary
value problems . . . . . . . . . . . . . 229--243
A. Brandt and
S. McCormick and
J. Ruge Multigrid Methods for Differential
Eigenproblems . . . . . . . . . . . . . 244--260
Don E. Heller and
Ilse C. F. Ipsen Systolic Networks for Orthogonal
Decompositions . . . . . . . . . . . . . 261--269
Barbro Kreiss Construction of a Curvilinear Grid . . . 270--279
William M. Visscher and
Aaron S. Goldman Estimating the distribution of spherical
particles from plane sections: an
optimal algorithm for solution of the
Abel integral equation . . . . . . . . . 280--290
Jerome H. Friedman and
Eric Grosse and
Werner Stuetzle Multidimensional Additive Spline
Approximation . . . . . . . . . . . . . 291--301
Marcello Pagano and
David Tritchler Algorithms for the analysis of several $
2 \times 2 $ contingency tables . . . . 302--309
Philip E. Gill and
Walter Murray and
Michael A. Saunders and
Margaret H. Wright Computing forward-difference intervals
for numerical optimization . . . . . . . 310--321
Beverley D. Causey Computational aspects of optimal
allocation in multivariate stratified
sampling . . . . . . . . . . . . . . . . 322--329
H. Joseph Newton and
Marcello Pagano The finite memory prediction of
covariance stationary time series . . . 330--339
J. Bielak and
E. Stephan A modified Galerkin procedure for
bending of beams on elastic foundations 340--352
Carl W. Helstrom Comment: ``Distribution of quadratic
forms in normal random
variables---evaluation by numerical
integration'' [SIAM J. Sci. Statist.
Comput. \bf 1 (1980), no. 4, 438--448,
MR 82g:62037] by S. O. Rice . . . . . . 353--356
Robert W. Dutton Modeling of the silicon
integrated-circuit design and
manufacturing process . . . . . . . . . 357--390
Wolfgang Fichtner and
Donald J. Rose and
Randolph E. Bank Semiconductor Device Simulation . . . . 391--415
Randolph E. Bank and
Donald J. Rose and
Wolfgang Fichtner Numerical methods for semiconductor
device simulation . . . . . . . . . . . 416--435
Daniel S. Watanabe and
Sumantri Slamet Numerical Simulation of Hot-Electron
Phenomena . . . . . . . . . . . . . . . 436--451
Simon J. Polak and
Willy H. A. Schilders and
Cor den Heijer and
Arthur J. H. Wachters and
Harry M. Vaes Automatic problemsize reduction for
on-state semiconductor problems . . . . 452--461
James L. Blue and
Charles L. Wilson Two-Dimensional Analysis of
Semiconductor Devices Using
General-Purpose Interactive PDE Software 462--484
Arthur Richard Newton and
Alberto L. Sangiovanni-Vincentelli Relaxation-Based Electrical Simulation 485--524
Linda Kaufman Matrix Methods for Queuing Problems . . 525--552
Jorge J. Moré and
D. C. Sorensen Computing a Trust Region Step . . . . . 553--572
Herbert B. Keller The bordering algorithm and path
following near singular points of higher
nullity . . . . . . . . . . . . . . . . 573--582
C. W. Gear and
Y. Saad Iterative solution of linear equations
in ODE codes . . . . . . . . . . . . . . 583--601
A. K. Cline and
R. K. Rew A set of counter-examples to three
condition number estimators . . . . . . 602--611
F. C. Hoppensteadt and
W. L. Miranker An extrapolation method for the
numerical solution of singular
perturbation problems . . . . . . . . . 612--625
Janet S. Peterson An application of mixed finite element
methods to the stability of the
incompressible Navier--Stokes equation 626--634
Lawrence F. Shampine Type-insensitive ODE codes based on
extrapolation methods . . . . . . . . . 635--644
James M. Hyman Accurate Monotonicity Preserving Cubic
Interpolation . . . . . . . . . . . . . 645--654
Achi Brandt and
Colin W. Cryer Multigrid algorithms for the solution of
linear complementarity problems arising
from free boundary problems . . . . . . 655--684
A. Y. Cheer Numerical study of incompressible
slightly viscous flow past blunt bodies
and airfoils . . . . . . . . . . . . . . 685--705
Luke Tierney A space-efficient recursive procedure
for estimating a quantile of an unknown
distribution . . . . . . . . . . . . . . 706--711
J. J. Dongarra Improving the Accuracy of Computed
Singular Values . . . . . . . . . . . . 712--719
Joseph G. Deken Approximating conditional moments of the
multivariate normal distribution . . . . 720--732
P. Tischer and
R. Sacks-Davis A new class of cyclic multistep formulae
for stiff systems . . . . . . . . . . . 733--747
G. A. Watson An algorithm for the single facility
location problem using the Jaccard
metric . . . . . . . . . . . . . . . . . 748--756
D. I. Clark and
M. R. Osborne A descent algorithm for minimizing
polyhedral convex functions . . . . . . 757--786
P. Van Dooren Erratum: ``A generalized eigenvalue
approach for solving Riccati equations''
[SIAM J. Sci. Statist. Comput. \bf 2
(1981), no. 2, 121--135, MR 83h:65052] 787--787
Bram van Leer On the relation between the
upwind-differencing schemes of Godunov,
Engquist--Osher and Roe . . . . . . . . 1--20
Pedro Embid and
Jonathan Goodman and
Andrew Majda Multiple Steady States for $1$-D
Transonic Flow . . . . . . . . . . . . . 21--41
D. K. Kahaner and
J. Waldvogel and
L. W. Fullerton Addition of points to Gauss--Laguerre
quadrature formulas . . . . . . . . . . 42--55
John C. Strikwerda Finite difference methods for the Stokes
and Navier--Stokes equations . . . . . . 56--68
R. Manohar and
J. W. Stephenson High order difference schemes for linear
partial differential equations . . . . . 69--77
M. D. Gunzburger and
H. G. Wood and
J. A. Jordan A finite element method for gas
centrifuge flow problems . . . . . . . . 78--94
A. Boja\'nczyk and
R. P. Brent and
H. T. Kung Numerically stable solution of dense
systems of linear equations using
mesh-connected processors . . . . . . . 95--104
J. J. M. Cuppen Calculating the isochrones of
ventricular depolarization . . . . . . . 105--120
Tony F. Chan Deflation techniques and
block-elimination algorithms for solving
bordered singular systems . . . . . . . 121--134
Tony F. Chan Newton-like pseudo-arclength methods for
computing simple turning points . . . . 135--148
John Paine A numerical method for the inverse
Sturm--Liouville problem . . . . . . . . 149--156
R. E. Haymond and
J. P. Jarvis and
D. R. Shier Computational methods for minimum
spanning tree algorithms . . . . . . . . 157--174
Persi Diaconis and
Mehrdad Shahshahani On Nonlinear Functions of Linear
Combinations . . . . . . . . . . . . . . 175--191
D. R. Westbrook A mixed variational inequality boundary
iteration method for some free boundary
problems . . . . . . . . . . . . . . . . 192--202
Youcef Saad Practical use of some Krylov subspace
methods for solving indefinite and
nonsymmetric linear systems . . . . . . 203--228
Lars Eldén An Efficient Algorithm for the
Regularization of Ill-Conditioned Least
Squares Problems with Triangular
Toeplitz Matrix . . . . . . . . . . . . 229--236
Lars Eldén An Algorithm for the Regularization of
Ill-Conditioned, Banded Least Squares
Problems . . . . . . . . . . . . . . . . 237--254
J. Q. Liu and
Y. M. Chen An iterative algorithm for solving
inverse problems of two-dimensional
diffusion equations . . . . . . . . . . 255--269
I. S. Duff Design features of a frontal code for
solving sparse unsymmetric linear
systems out-of-core . . . . . . . . . . 270--280
Raymond C. Y. Chin and
Thomas A. Manteuffel and
John de Pillis ADI as a preconditioning for solving the
convection-diffusion equation . . . . . 281--299
F. N. Fritsch and
J. Butland A method for constructing local monotone
piecewise cubic interpolants . . . . . . 300--304
C. W. Mastin and
J. F. Thompson Quasiconformal Mappings and Grid
Generation . . . . . . . . . . . . . . . 305--310
William W. Hager Condition Estimates . . . . . . . . . . 311--316
George Cybenko Fast Approximation of Dominant Harmonics 317--331
H. Weber An efficient technique for the
computation of stable bifurcation
branches . . . . . . . . . . . . . . . . 332--348
George Marsaglia and
Wai Wan Tsang A fast, easily implemented method for
sampling from decreasing or symmetric
unimodal density functions . . . . . . . 349--359
Pieter P. N. de Groen and
Martin Hermann Bidirectional shooting: a strategy to
improve the reliability of shooting
methods for ODE . . . . . . . . . . . . 360--369
Per Lötstedt Numerical Simulation of Time-Dependent
Contact and Friction Problems in Rigid
Body Mechanics . . . . . . . . . . . . . 370--393
Åke Björck A General Updating Algorithm for
Constrained Linear Least Squares
Problems . . . . . . . . . . . . . . . . 394--402
G. W. Stewart Rank Degeneracy . . . . . . . . . . . . 403--413
Lars Petter Ròed and
Ole Martin Smedstad Open Boundary Conditions for Forced
Waves in a Rotating Fluid . . . . . . . 414--426
Hartmut Schwandt An interval arithmetic approach for the
construction of an almost globally
convergent method for the solution of
the nonlinear Poisson equation on the
unit square . . . . . . . . . . . . . . 427--452
W. J. Harrod and
R. J. Plemmons Comparison of some direct methods for
computing stationary distributions of
Markov chains . . . . . . . . . . . . . 453--469
George Marsaglia and
Ingram Olkin Generating Correlation Matrices . . . . 470--475
R. Lugannani and
S. O. Rice Distribution of the ratio of quadratic
forms in normal variables---numerical
methods . . . . . . . . . . . . . . . . 476--488
Daniel S. Watanabe and
Qasim M. Sheikh One-leg formulas for stiff ordinary
differential equations . . . . . . . . . 489--496
Michael T. Heath Numerical methods for large sparse
linear least squares problems . . . . . 497--513
Robert C. Ward Sparse Matrix Symposium . . . . . . . . 497--743
M. T. Heath and
R. J. Plemmons and
R. C. Ward Sparse orthogonal schemes for structural
optimization using the force method . . 514--532
Tony F. Chan and
Kenneth R. Jackson Nonlinearly preconditioned Krylov
subspace methods for discrete Newton
algorithms . . . . . . . . . . . . . . . 533--542
G. A. Behie and
P. A. Forsyth, Jr. Incomplete factorization methods for
fully implicit simulation of enhanced
oil recovery . . . . . . . . . . . . . . 543--561
Philip E. Gill and
Walter Murray and
Michael A. Saunders and
Margaret H. Wright Sparse Matrix Methods in Optimization 562--589
B. N. Parlett The software scene in the extraction of
eigenvalues from sparse matrices . . . . 590--604
Iain S. Duff Direct methods for solving sparse
systems of linear equations . . . . . . 605--619
Dianne P. O'Leary Ordering Schemes for Parallel Processing
of Certain Mesh Problems . . . . . . . . 620--632
I. S. Duff and
J. K. Reid The multifrontal solution of unsymmetric
sets of linear equations . . . . . . . . 633--641
G. D. Byrne and
A. J. DeGregoria and
D. E. Salane A program for fitting rate constants in
gas phase chemical kinetics models . . . 642--657
David S. Scott Computing a few eigenvalues and
eigenvectors of a symmetric band matrix 658--666
E. J. Kansa and
D. L. Morgan, Jr. and
L. K. Morris A simplified moving finite difference
scheme: application to dense gas
dispersion . . . . . . . . . . . . . . . 667--683
N. Papamichael and
C. A. Kokkinos The Use of Singular Functions for the
Approximate Conformal Mapping of
Doubly-Connected Domains . . . . . . . . 684--700
R. N. Kapur and
J. C. Browne Techniques for solving block tridiagonal
systems on reconfigurable array
computers . . . . . . . . . . . . . . . 701--719
Charles G. Boncelet, Jr. and
Bradley W. Dickinson A Variant of Huber Robust Regression . . 720--734
S. Wold and
A. Ruhe and
H. Wold and
W. J. Dunn III The collinearity problem in linear
regression. The partial least squares
(PLS) approach to generalized inverses 735--743
R. M. M. Mattheij and
G. W. M. Staarink An Efficient Algorithm for Solving
General Linear Two-Point BVP . . . . . . 745--763
Franklin T. Luk Oblique Procrustes Rotations in Factor
Analysis . . . . . . . . . . . . . . . . 764--770
Bengt Fornberg A numerical method for conformal mapping
of doubly connected regions . . . . . . 771--783
Patrick G. McKeown A mathematical programming approach to
editing of continuous survey data . . . 784--797
Harald Niederreiter The performance of $k$-step pseudorandom
number generators under the uniformity
test . . . . . . . . . . . . . . . . . . 798--810
U. Ascher and
R. Weiss Collocation for singular perturbation
problems. III. Nonlinear problems
without turning points . . . . . . . . . 811--829
H. T. Banks and
I. G. Rosen and
K. Ito A spline based technique for computing
Riccati operators and feedback controls
in regulator problems for delay
equations . . . . . . . . . . . . . . . 830--855
H. Aref and
P. K. Daripa Note on finite difference approximations
to Burgers' equation . . . . . . . . . . 856--864
Joseph E. Flaherty and
Robert E. O'Malley, Jr. Numerical methods for stiff systems of
two-point boundary value problems . . . 865--886
James Demmel Underflow and the Reliability of
Numerical Software . . . . . . . . . . . 887--919
C. A. Addison A comparison of several formulas on
lightly damped, oscillatory problems . . 920--936
Arthur David Snider Least squares estimation with quantized
integrated samples . . . . . . . . . . . 937--945
V. S. Manoranjan and
A. R. Mitchell and
J. Ll. Morris Numerical solutions of the good
Boussinesq equation . . . . . . . . . . 946--957
Howard R. Baum and
Ronald G. Rehm Finite difference solutions for internal
waves in enclosures . . . . . . . . . . 958--977
A. Jennings and
M. A. Ajiz Incomplete Methods for Solving $ A^T A x
= b $ . . . . . . . . . . . . . . . . . 978--987
Alan George and
Michael T. Heath and
Esmond Ng Solution of sparse underdetermined
systems of linear equations . . . . . . 988--997
L. F. Shampine and
L. S. Baca Global error estimates for ODEs based on
extrapolation methods . . . . . . . . . 1--14
A. V. Levy and
A. Montalvo The tunneling algorithm for the global
minimization of functions . . . . . . . 15--29
J. M. Varah On Fitting Exponentials by Nonlinear
Least Squares . . . . . . . . . . . . . 30--44
Wayne R. Dyksen and
John R. Rice Symmetric Versus Nonsymmetric
Differencing . . . . . . . . . . . . . . 45--48
H. D. Mittelmann and
H. Weber Multi-Grid Solution of Bifurcation
Problems . . . . . . . . . . . . . . . . 49--60
Steven M. Serbin Some cosine schemes for second-order
systems of ODEs with time-varying
coefficients . . . . . . . . . . . . . . 61--68
Richard P. Brent and
Franklin T. Luk The solution of singular-value and
symmetric eigenvalue problems on
multiprocessor arrays . . . . . . . . . 69--84
Andrew W. Appel An Efficient Program for Many-Body
Simulation . . . . . . . . . . . . . . . 85--103
Phillip Colella A Direct Eulerian MUSCL Scheme for Gas
Dynamics . . . . . . . . . . . . . . . . 104--117
G. K. Kristiansen A rootfinder using a nonmonotone
rational approximation . . . . . . . . . 118--127
Daniel Asimov The grand tour: a tool for viewing
multidimensional data . . . . . . . . . 128--143
Anita Mayo Fast high order accurate solution of
Laplace's equation on irregular regions 144--157
D. Isaacson and
E. L. Isaacson and
D. Marchesin and
P. J. Paes-Leme Numerical analysis of spectral
properties of coupled oscillator
Schrödinger operators. III. The doubling
algorithm . . . . . . . . . . . . . . . 158--168
Andrew F. Siegel and
Fanny O'Brien Unbiased Monte Carlo integration methods
with exactness for low order polynomials 169--181
Marshal L. Merriam On the factorization of
block-tridiagonals without storage
constraints . . . . . . . . . . . . . . 182--192
D. Le Three new rapidly convergent algorithms
for finding a zero of a function . . . . 193--208
D. I. Clark The mathematical structure of Huber's $
{M} $-estimator . . . . . . . . . . . . 209--219
P. Concus and
G. H. Golub and
G. Meurant Block preconditioning for the conjugate
gradient method . . . . . . . . . . . . 220--252
Hervé Gourgeon and
Jorge Nocedal A Conic Algorithm for Optimization . . . 253--267
George Diehr Evaluation of a branch and bound
algorithm for clustering . . . . . . . . 268--284
S. I. Hariharan and
Alvin Bayliss Radiation of Sound from Unflanged
Cylindrical Ducts . . . . . . . . . . . 285--296
Peter N. Brown and
Alan C. Hindmarsh and
Homer F. Walker Experiments with quasi-Newton methods in
solving stiff ODE systems . . . . . . . 297--313
I. Norman Katz and
Mark A. Franklin Two strategies for root finding on
multiprocessor systems . . . . . . . . . 314--333
Stephen L. Campbell The numerical solution of higher index
linear time varying singular systems of
differential equations . . . . . . . . . 334--348
James R. Bunch Stability of methods for solving
Toeplitz systems of equations . . . . . 349--364
Vernon J. Rossow On Bartky's method for evaluation of
integrals of elliptic type with
application to round-nosed wedges . . . 365--375
David H. Anderson and
Eugene C. Gartland, Jr. The numerical solution of a nonlinear
system arising in time series analysis 376--389
Alan George and
Esmond Ng An implementation of Gaussian
elimination with partial pivoting for
sparse systems . . . . . . . . . . . . . 390--409
M. R. Osborne and
G. A. Watson An analysis of the total approximation
problem in separable norms, and an
algorithm for the total $ \ell_1 $
problem . . . . . . . . . . . . . . . . 410--424
John Greenstadt A quasi-quasi-Newton method for
generating quasi-Choleski factors . . . 425--437
Tony F. Chan and
Youcef Saad Iterative methods for solving bordered
systems with applications to
continuation methods . . . . . . . . . . 438--451
Loyce Adams $m$-Step Preconditioned Conjugate
Gradient Methods . . . . . . . . . . . . 452--463
Paul N. Swarztrauber and
Akira Kasahara The vector harmonic analysis of
Laplace's tidal equations . . . . . . . 464--491
P. M. de Zeeuw and
E. J. van Asselt The convergence rate of multi-level
algorithms applied to the
convection-diffusion equation . . . . . 492--503
Carl W. Helstrom and
James A. Ritcey Evaluation of the noncentral
$F$-distribution by numerical contour
integration . . . . . . . . . . . . . . 505--514
David L. Brown and
Luis Guillermo M. Reyna A two-dimensional mesh refinement method
for problems with one-dimensional
singularities . . . . . . . . . . . . . 515--531
E. Hairer and
Ch. Lubich and
M. Schlichte Fast numerical solution of nonlinear
Volterra convolution equations . . . . . 532--541
D. A. Reinelt and
P. G. Saffman The penetration of a finger into a
viscous fluid in a channel and tube . . 542--561
Franklin T. Luk On the Minres Method of Factor Analysis 562--572
Subhash C. Narula and
John F. Wellington A branch and bound procedure for
selection of variables in minimax
regression . . . . . . . . . . . . . . . 573--581
Thom Potempa A numerical model of two-dimensional,
two-component, single phase miscible
displacement in a porous medium . . . . 582--598
Stephen G. Nash Preconditioning of Truncated-Newton
Methods . . . . . . . . . . . . . . . . 599--616
Hartmut Schwandt The solution of nonlinear elliptic
Dirichlet problems on rectangles by
almost globally convergent interval
methods . . . . . . . . . . . . . . . . 617--638
Dennis C. Jespersen and
Pieter G. Buning Accelerating an iterative process by
explicit annihilation . . . . . . . . . 639--651
Francis Conrad and
Claudine Schmidt-Lainé Numerical and asymptotic study of a
system of coupled diffusion and reaction
equations arising in enzyme kinetics . . 652--669
Jane E. Pierce and
Bert W. Rust Constrained Least Squares Interval
Estimation . . . . . . . . . . . . . . . 670--683
G. Hall and
M. B. Suleiman A single code for the solution of stiff
and nonstiff ODE's . . . . . . . . . . . 684--697
Tony F. Chan and
Robert Schreiber Parallel networks for multi-grid
algorithms: architecture and complexity 698--711
Lars-Erik Eriksson Practical three-dimensional mesh
generation using transfinite
interpolation . . . . . . . . . . . . . 712--741
Tony F. Chan and
Faisal Saied A comparison of elliptic solvers for
general two-dimensional regions . . . . 742--760
B. Nour-Omid and
B. N. Parlett Element Preconditioning Using Splitting
Techniques . . . . . . . . . . . . . . . 761--770
J. G. Verwer and
H. B. de Vries Global extrapolation of a first order
splitting method . . . . . . . . . . . . 771--780
Naftali Langberg and
Nozer D. Singpurwalla A Unification of Some Software
Reliability Models . . . . . . . . . . . 781--790
P. Concus and
G. H. Golub and
G. Meurant Corrigendum: ``Block preconditioning for
the conjugate gradient method'' . . . . 791--791
R. Glowinski and
H. B. Keller and
L. Reinhart Continuation-conjugate gradient methods
for the least squares solution of
nonlinear boundary value problems . . . 793--832
Albert Seidl and
Helmut Klose Numerical conformal mapping of a
towel-shaped region onto a rectangle . . 833--842
Bernardo Cockburn Numerical resolution of Maxwell's
equations in polarisable media at radio
and lower frequencies . . . . . . . . . 843--852
G. W. Stewart A Jacobi-like algorithm for computing
the Schur decomposition of a
nonHermitian matrix . . . . . . . . . . 853--864
Youcef Saad Practical use of polynomial
preconditionings for the conjugate
gradient method . . . . . . . . . . . . 865--881
Alan George and
Hamza Rashwan Auxiliary storage methods for solving
finite element systems . . . . . . . . . 882--910
A. D. Solomon and
V. Alexiades and
D. G. Wilson A numerical simulation of a binary alloy
solidification process . . . . . . . . . 911--922
J. M. Sanz-Serna Studies in numerical nonlinear
instability. I. Why do leapfrog schemes
go unstable? . . . . . . . . . . . . . . 923--938
Gopal K. Gupta Description and evaluation of a stiff
ODE code DSTIFF . . . . . . . . . . . . 939--950
D. W. Decker and
C. T. Kelley Expanded convergence domains for
Newton's method at nearly singular roots 951--966
R. Delbourgo and
J. A. Gregory Shape Preserving Piecewise Rational
Interpolation . . . . . . . . . . . . . 967--976
Eugene F. Schuster On overwhelming numerical evidence in
the settling of Kinney's waiting-time
conjecture . . . . . . . . . . . . . . . 977--982
Bernard M. E. Moret and
Henry D. Shapiro On Minimizing a Set of Tests . . . . . . 983--1003
John Alan McDonald and
Jan Pedersen Computing environments for data
analysis. I. Introduction . . . . . . . 1004--1012
John Alan McDonald and
Jan Pedersen Computing environments for data
analysis. II. Hardware . . . . . . . . . 1013--1021
V. E. Kane and
R. C. Ward and
G. J. Davis Assessment of linear dependencies in
multivariate data . . . . . . . . . . . 1022--1032
S. J. Wright and
J. N. Holt Algorithms for nonlinear least squares
with linear inequality constraints . . . 1033--1048
Y. Saad and
A. Sameh and
P. Saylor Solving elliptic difference equations on
a linear array of processors . . . . . . 1049--1063
Haim Shore Simple general approximations for a
random variable and its inverse
distribution function based on linear
transformations of a nonskewed variate 1--23
George S. Fishman and
Louis R. Moore III An exhaustive analysis of multiplicative
congruential random number generators
with modulus $ 2^{31} - 1 $ . . . . . . 24--45
Herman Chernoff and
A. John Petkau Numerical solutions for Bayes sequential
decision problems . . . . . . . . . . . 46--59
Lynn Kuo Computations of Mixtures of Dirichlet
Processes . . . . . . . . . . . . . . . 60--71
D. I. Clark and
M. R. Osborne Finite Algorithms for Huber's
$M$-Estimator . . . . . . . . . . . . . 72--85
David F. Shanno and
David M. Rocke Numerical methods for robust regression:
linear models . . . . . . . . . . . . . 86--97
Mira Bozzini and
Flavia de Tisi and
Licia Lenarduzzi A new method in order to determine the
most significant members within a large
sample, in problems of surface
approximation . . . . . . . . . . . . . 98--104
R. S. Womersley Censored discrete linear $ \ell_1 $
approximation . . . . . . . . . . . . . 105--122
George Cybenko and
Charles Van Loan Computing the minimum eigenvalue of a
symmetric positive definite Toeplitz
matrix . . . . . . . . . . . . . . . . . 123--131
Roy L. Streit Solution of systems of complex linear
equations in the $ \ell_\infty $ norm
with constraints on the unknowns . . . . 132--149
Nicholas J. Higham Efficient algorithms for computing the
condition number of a tridiagonal matrix 150--165
J. L. Barlow A note on monitoring the stability of
triangular decomposition of sparse
matrices . . . . . . . . . . . . . . . . 166--168
Bernhard N. Flury and
Walter Gautschi An algorithm for simultaneous orthogonal
transformation of several positive
definite symmetric matrices to nearly
diagonal form . . . . . . . . . . . . . 169--184
Bo Kågström RGSVD --- An Algorithm for Computing the
Kronecker Structure and Reducing
Subspaces of Singular $ A - \lambda B $
Pencils . . . . . . . . . . . . . . . . 185--211
Ralph Byers A Hamiltonian $ Q R $ Algorithm . . . . 212--229
J. Glimm and
O. McBryan and
R. Menikoff and
D. H. Sharp Front tracking applied to
Rayleigh--Taylor instability . . . . . . 230--251
Guillermo Marshall A front tracking method for
one-dimensional moving boundary problems 252--263
J. P. Hennart A General Family of Nodal Schemes . . . 264--287
T. N. Phillips and
M. E. Rose A finite difference scheme for the
equilibrium equations of elastic bodies 288--300
M. D. Smooke and
M. L. Koszykowski Fully adaptive solutions of
one-dimensional mixed initial-boundary
value problems with applications to
unstable problems in combustion . . . . 301--321
Steven Pruess Interpolation schemes for collocation
solutions of two-point boundary value
problems . . . . . . . . . . . . . . . . 322--333
H. A. Watts and
L. F. Shampine Smoother Interpolants for Adams Codes 334--345
Jack J. Dongarra and
Tom Hewitt Implementing dense linear algebra
algorithms using multitasking on the
Cray X-MP-4 (or approaching the
gigaflop) . . . . . . . . . . . . . . . 347--350
Zhong Hua Yang and
H. B. Keller A Direct Method for Computing Higher
Order Folds . . . . . . . . . . . . . . 351--361
J. M. Shearer and
M. A. Wolfe A note on the algorithm of Alefeld and
Platzöder for systems of nonlinear
equations . . . . . . . . . . . . . . . 362--369
R. Pyzalski and
M. Vala Conversion of decimal numbers to
irreducible rational fractions . . . . . 370--377
Tony F. Chan and
Kenneth R. Jackson The use of iterative linear-equation
solvers in codes for large systems of
stiff IVPs for ODEs . . . . . . . . . . 378--417
Maximilian R. Maier An adaptive shooting method for
singularly perturbed boundary value
problems . . . . . . . . . . . . . . . . 418--440
Robert Schreiber Solving eigenvalue and singular value
problems on an undersized systolic array 441--451
Franklin T. Luk A rotation method for computing the $
{QR} $-decomposition . . . . . . . . . . 452--459
Alan George and
Esmond Ng Orthogonal reduction of sparse matrices
to upper triangular form using
Householder transformations . . . . . . 460--472
Dianne P. O'Leary and
Bert W. Rust Confidence Intervals for
Inequality-Constrained Least Squares
Problems, with Applications to Ill-Posed
Problems . . . . . . . . . . . . . . . . 473--489
Loyce M. Adams and
Harry F. Jordan Is SOR Color-Blind? . . . . . . . . . . 490--506
E. L. Yip A note on the stability of solving a
rank-$p$ modification of a linear system
by the Sherman--Morrison--Woodbury
formula . . . . . . . . . . . . . . . . 507--513
Barry Joe Delaunay Triangular Meshes in Convex
Polygons . . . . . . . . . . . . . . . . 514--539
Randolph E. Bank and
Tony F. Chan PLTMGC: a Multigrid Continuation Program
for Parameterized Nonlinear Elliptic
Systems . . . . . . . . . . . . . . . . 540--559
Yih-Yih Lin Numerical solutions for flow in a
partially filled, rotating cylinder . . 560--570
C. L. Scandrett and
G. A. Kriegsmann and
J. D. Achenbach Application of the limiting amplitude
principle to elastodynamic scattering
problems . . . . . . . . . . . . . . . . 571--590
J. C. Lattanzio and
J. J. Monaghan and
H. Pongracic and
M. P. Schwarz Controlling Penetration . . . . . . . . 591--598
J. C. Eilbeck The pseudo-spectral method and path
following in reaction-diffusion
bifurcation studies . . . . . . . . . . 599--610
P. Dierckx The spectral approximation of bicubic
splines on the sphere . . . . . . . . . 611--623
Oscar Buneman Conversion of FFT's to Fast Hartley
Transforms . . . . . . . . . . . . . . . 624--638
Nira Dyn and
David Levin and
Samuel Rippa Numerical procedures for surface fitting
of scattered data by radial functions 639--659
Harald Niederreiter and
Paul Peart Localization of search in quasi-Monte
Carlo methods for global optimization 660--664
John Alan McDonald Periodic Smoothing of Time Series . . . 665--688
Robert H. Brown The distribution function of positive
definite quadratic forms in normal
random variables . . . . . . . . . . . . 689--695
William M. Coughran, Jr. and
Eric Grosse and
Donald J. Rose Variation Diminishing Splines in
Simulation . . . . . . . . . . . . . . . 696--705
Wayne R. Dyksen and
John R. Rice The importance of scaling for the
Hermite bicubic collocation equations 707--719
Linda Petzold and
Per Lötstedt Numerical solution of nonlinear
differential equations with algebraic
constraints. II. Practical implications 720--733
C. W. Gear Maintaining solution invariants in the
numerical solution of ODEs . . . . . . . 734--743
Matania Ben-Artzi and
Joseph Falcovitz An upwind second-order scheme for
compressible duct flows . . . . . . . . 744--768
Richard H. Bartels and
Nezam Mahdavi-Amiri On generating test problems for
nonlinear programming algorithms . . . . 769--798
G. H. Golub and
P. Manneback and
Ph. L. Toint A comparison between some direct and
iterative methods for certain large
scale geodetic least squares problems 799--816
Ronald B. Morgan and
David S. Scott Generalizations of Davidson's method for
computing eigenvalues of sparse
symmetric matrices . . . . . . . . . . . 817--825
Richard J. Hanson Linear least squares with bounds and
linear constraints . . . . . . . . . . . 826--834
J. M. Varah A Generalization of the Frank Matrix . . 835--839
Howard C. Elman and
Youcef Saad and
Paul E. Saylor A hybrid Chebyshev Krylov subspace
algorithm for solving nonsymmetric
systems of linear equations . . . . . . 840--855
Youcef Saad and
Martin H. Schultz GMRES: a generalized minimal residual
algorithm for solving nonsymmetric
linear systems . . . . . . . . . . . . . 856--869
J. van Kan A second-order-accurate
pressure-correction scheme for viscous
incompressible flow . . . . . . . . . . 870--891
Lars Eldén and
Robert Schreiber An Application of Systolic Arrays to
Linear Discrete Ill-Posed Problems . . . 892--903
Marsha J. Berger Data Structures for Adaptive Grid
Generation . . . . . . . . . . . . . . . 904--916
Mark Coffey and
John Greenstadt and
Alan Karp The application of cell discretization
to a ``circle in the square'' model
problem . . . . . . . . . . . . . . . . 917--939
Avi Lin High-order three-point schemes for
boundary value problems. I. Linear
problems . . . . . . . . . . . . . . . . 940--958
Michael Thuné Automatic GKS Stability Analysis . . . . 959--977
Thomas Hagstrom and
H. B. Keller The numerical calculation of traveling
wave solutions of nonlinear parabolic
equations . . . . . . . . . . . . . . . 978--988
Louis W. Ehrlich The numerical Schwarz alternating
procedure and SOR . . . . . . . . . . . 989--993
D. F. Griffiths and
J. M. Sanz-Serna On the Scope of the Method of Modified
Equations . . . . . . . . . . . . . . . 994--1008
David P. Young and
Alex C. Woo and
John E. Bussoletti and
Forrester T. Johnson An exterior Poisson solver using fast
direct methods and boundary integral
equations with applications to nonlinear
potential flow . . . . . . . . . . . . . 1009--1021
Leo Knüsel Computation of the Chi-Square and
Poisson Distribution . . . . . . . . . . 1022--1036
Thomas E. Flick and
Lee K. Jones A generalization of the method of
correlated sampling for numerical
integration . . . . . . . . . . . . . . 1037--1040
Lothar Reichel Some computational aspects of a method
for rational approximation . . . . . . . 1041--1057
George S. Fishman and
Louis R. Moore III Erratum: ``An exhaustive analysis of
multiplicative congruential random
number generators with modulus $ 2^{31}
- 1 $'' . . . . . . . . . . . . . . . . 1058--1058
Phillip Colella and
Andrew Majda and
Victor Roytburd Theoretical and numerical structure for
reacting shock waves . . . . . . . . . . 1059--1080
John H. Bolstad and
Herbert B. Keller A multigrid continuation method for
elliptic problems with folds . . . . . . 1081--1104
Helmut Jarausch On an adaptive grid refining technique
for finite element approximations . . . 1105--1120
Franklin T. Luk and
Sanzheng Qiao Computing the CS-Decomposition on
Systolic Arrays . . . . . . . . . . . . 1121--1125
C. C. Paige Computing the generalized singular value
decomposition . . . . . . . . . . . . . 1126--1146
M. T. Heath and
A. J. Laub and
C. C. Paige and
R. C. Ward Computing the singular value
decomposition of a product of two
matrices . . . . . . . . . . . . . . . . 1147--1159
Nicholas J. Higham Computing the polar decomposition---with
applications . . . . . . . . . . . . . . 1160--1174
Zahari Zlatev and
Jerzy Wa\'sniewski and
Kjeld Schaumburg Condition number estimators in a sparse
matrix software . . . . . . . . . . . . 1175--1189
Joseph W. H. Liu On general row merging schemes for
sparse Givens transformations . . . . . 1190--1211
L. Marro A linear time implementation of profile
reduction algorithms for sparse matrices 1212--1231
Jeffrey C. Buell The operator compact implicit method for
fourth order ordinary differential
equations . . . . . . . . . . . . . . . 1232--1245
C. A. Addison and
P. M. Hanson An investigation into the stability
properties of second derivative methods
using perfect square iteration matrices 1246--1264
E. L. Allgower and
C. S. Chien Continuation and local perturbation for
multiple bifurcations . . . . . . . . . 1265--1281
John Greenstadt On the reconciliation of clashing
boundary conditions in cell
discretization . . . . . . . . . . . . . 1282--1306
Fadil Santosa and
William W. Symes Linear inversion of band-limited
reflection seismograms . . . . . . . . . 1307--1330
A. M. Bruckstein and
I. Koltracht and
T. Kailath Inverse Scattering with Noisy Data . . . 1331--1349
Joel S. Cohen and
James A. LaVita A simple approximate random choice
method for scalar conservation laws . . 1350--1359
Arthur S. Sherman and
Charles S. Peskin A Monte Carlo method for scalar reaction
diffusion equations . . . . . . . . . . 1360--1372
Ole H. Hald Convergence of a random method with
creation of vorticity . . . . . . . . . 1373--1386
R. Fletcher Cancellation Errors in Quasi-Newton
Methods . . . . . . . . . . . . . . . . 1387--1399
Pushpa Lata Gupta and
Riley T. James and
Thomas J. White Misclassification probabilities for
quadratic discrimination . . . . . . . . 1400--1417
C. W. Gear Editorial . . . . . . . . . . . . . . . vi--vi
Stephen F. Davis A simplified TVD finite difference
scheme via artificial viscosity . . . . 1--18
Petter Bjòrstad and
Eric Grosse Conformal Mapping of Circular Arc
Polygons . . . . . . . . . . . . . . . . 19--32
Robert Kohn and
Craig F. Ansley A new algorithm for spline smoothing
based on smoothing a stochastic process 33--48
Douglas M. Bates and
Donald G. Watts A generalized Gauss--Newton procedure
for multi-response parameter estimation 49--55
David S. Bunch Maximum likelihood estimation of
probabilistic choice models . . . . . . 56--70
Richard H. Jones and
Peter V. Tryon Continuous time series models for
unequally spaced data applied to
modeling atomic clocks . . . . . . . . . 71--81
Y. R. Rubinstein and
G. Samorodnitsky A modified version of Handscomb's
antithetic variates theorem . . . . . . 82--98
C. W. Gear and
R. G. Voigt A Note from the Editors . . . . . . . . S1--S1
Christian Bischof and
Charles Van Loan The $ W Y $ representation for products
of Householder matrices . . . . . . . . S2--S13
Tony F. Chan and
Diana C. Resasco A domain-decomposed fast Poisson solver
on a rectangle . . . . . . . . . . . . . S14--S26
William L. Briggs and
Leslie B. Hart and
Roland A. Sweet and
Abbie O'Gallagher Multiprocessor FFT Methods . . . . . . . S27--S42
Debasis Mitra Asynchronous relaxations for the
numerical solution of differential
equations by parallel processors . . . . S43--S58
W. W. Armstrong and
T. A. Marsland and
M. Olafsson and
J. Schaeffer Solving equations of motion on a virtual
tree machine . . . . . . . . . . . . . . S59--S72
V. C. Bhavsar and
J. R. Isaac Design and analysis of parallel Monte
Carlo algorithms . . . . . . . . . . . . S73--S95
Chester E. Grosch Adapting a Navier--Stokes Code to the
ICL-DAP . . . . . . . . . . . . . . . . S96--S117
Joel H. Saltz and
Vijay K. Naik and
David M. Nicol Reduction of the effects of the
communication delays in scientific
algorithms on message passing MIMD
architectures . . . . . . . . . . . . . S118--S134
A. Gerasoulis and
M. D. Grigoriadis and
Liping Sun A Fast Algorithm for Trummer's Problem S135--S138
Christian Bischof and
Charles Van Loan The WY Representation for Products of
Householder Matrices . . . . . . . . . . s2--s13
Iain S. Duff and
Jorge Nocedal and
John K. Reid The use of linear programming for the
solution of sparse sets of nonlinear
equations . . . . . . . . . . . . . . . 99--108
D. Bai and
A. Brandt Local Mesh Refinement Multilevel
Techniques . . . . . . . . . . . . . . . 109--134
Gregory R. Shubin and
John B. Bell A modified equation approach to
constructing fourth-order methods for
acoustic wave propagation . . . . . . . 135--151
W. P. Budgell Stochastic filtering of linear shallow
water wave processes . . . . . . . . . . 152--170
Peter J. Kempthorne Numerical specification of discrete
least favorable prior distributions . . 171--184
Gary Ulrich and
Layne T. Watson A method for computer generation of
variates from arbitrary continuous
distributions . . . . . . . . . . . . . 185--197
J. J. Dongarra and
D. C. Sorensen A fully parallel algorithm for the
symmetric eigenvalue problem . . . . . . S139--S154
C. W. Gear and
R. G. Voigt Second Conference on Parallel Processing
for Scientific Computing . . . . . . . . S139--S287
Sy-Shin Lo and
Bernard Philippe and
Ahmed Sameh A multiprocessor algorithm for the
symmetric tridiagonal eigenvalue problem S155--S165
David E. Keyes and
William D. Gropp A comparison of domain decomposition
techniques for elliptic partial
differential equations and their
parallel implementation . . . . . . . . S166--S202
Bradley J. Lucier and
Ross Overbeek A parallel adaptive numerical scheme for
hyperbolic systems of conservation laws S203--S219
Harry F. Jordan Interpreting parallel processor
performance measurements . . . . . . . . S220--S226
Oliver A. McBryan and
Eric F. Van de Velde Hypercube Algorithms and Implementations S227--S287
Paul N. Swarztrauber Approximate cyclic reduction for solving
Poisson's equation . . . . . . . . . . . 199--209
A. W. Bojanczyk and
R. P. Brent and
P. Van Dooren and
F. R. De Hoog A Note on Downdating the Cholesky
Factorization . . . . . . . . . . . . . 210--221
A. Manitius and
H. Tran and
G. Payre and
R. Roy Computation of eigenvalues associated
with functional-differential equations 222--247
George Ostrouchov Symbolic Givens reduction and
row-ordering in large sparse least
squares problems . . . . . . . . . . . . 248--264
V. Ervin and
W. Layton On the approximation of derivatives of
singularly perturbed boundary value
problems . . . . . . . . . . . . . . . . 265--277
David Colton and
Peter Monk The numerical solution of the
three-dimensional inverse scattering
problem for time harmonic acoustic waves 278--291
William D. Gropp Local Uniform Mesh Refinement with
Moving Grids . . . . . . . . . . . . . . 292--304
John K. Dukowicz and
John W. Kodis Accurate conservative remapping
(rezoning) for arbitrary
Lagrangian--Eulerian computations . . . 305--321
I. Gladwell and
L. F. Shampine and
L. S. Baca and
R. W. Brankin Practical aspects of interpolation in
Runge--Kutta codes . . . . . . . . . . . 322--341
Moody T. Chu and
Hans Hamilton Parallel Solution of ODE's by Multiblock
Methods . . . . . . . . . . . . . . . . 342--353
S. Lennart Johnsson Solving tridiagonal systems on ensemble
architectures . . . . . . . . . . . . . 354--392
R. J. Renka Interpolatory tension splines with
automatic selection of tension factors 393--415
Ph. L. Toint On Large Scale Nonlinear Least Squares
Calculations . . . . . . . . . . . . . . 416--435
X. Y. Liu and
Y. M. Chen A generalized pulse-spectrum technique
(GPST) for determining time-dependent
coefficients of one-dimensional
diffusion equations . . . . . . . . . . 436--445
M. R. Osborne Estimating nonlinear models by maximum
likelihood for the exponential family 446--456
Tony F. Chan and
Diana C. Resasco Errata: ``A domain-decomposed fast
Poisson solver on a rectangle'' . . . . 457--457
Ulla Miekkala and
Olavi Nevanlinna Convergence of dynamic iteration methods
for initial value problems . . . . . . . 459--482
G. Bader and
U. Ascher A new basis implementation for a mixed
order boundary value ODE solver . . . . 483--500
Paul Sacks and
Fadil Santosa A simple computational scheme for
determining the sound speed of an
acoustic medium from its surface impulse
response . . . . . . . . . . . . . . . . 501--520
Logan K. Kuiper A comparison of iterative methods as
applied to the solution of the nonlinear
three-dimensional groundwater flow
equation . . . . . . . . . . . . . . . . 521--528
R. E. Benner, Jr. and
H. T. Davis and
L. E. Scriven An adaptive finite element method for
steady and transient problems . . . . . 529--549
C.-C. Jay Kuo and
Bernard C. Levy and
Bruce R. Musicus A local relaxation method for solving
elliptic PDEs on mesh-connected arrays 550--573
Randolph E. Bank and
R. Kent Smith General sparse elimination requires no
permanent integer storage . . . . . . . 574--584
Joseph W. H. Liu An adaptive general sparse out-of-core
Cholesky factorization scheme . . . . . 585--599
A. M. Erisman and
R. G. Grimes and
J. G. Lewis and
W. G. Poole, Jr. and
H. D. Simon Evaluation of orderings for unsymmetric
sparse matrices . . . . . . . . . . . . 600--624
T. W. Anderson and
I. Olkin and
L. G. Underhill Generation of Random Orthogonal Matrices 625--629
Florencio I. Utreras On generalized cross-validation for
multivariate smoothing spline functions 630--643
William L. Briggs Further Symmetries of in-Place FFTs . . 644--654
Douglas E. Salane A continuation approach for solving
large-residual nonlinear least squares
problems . . . . . . . . . . . . . . . . 655--671
J. E. Dendy, Jr. Two multigrid methods for
three-dimensional problems with
discontinuous and anisotropic
coefficients . . . . . . . . . . . . . . 673--685
S. Lennart Johnsson and
Youcef Saad and
Martin H. Schultz Alternating Direction Methods on
Multiprocessors . . . . . . . . . . . . 686--700
J. R. Kightley and
C. P. Thompson On the performance of some rapid
elliptic solvers on a vector processor 701--715
Jesse L. Barlow and
Ilse C. F. Ipsen Scaled Givens rotations for the solution
of linear least squares problems on
systolic arrays . . . . . . . . . . . . 716--733
George Cybenko Fast Toeplitz orthogonalization using
inner products . . . . . . . . . . . . . 734--740
Vjeran Hari and
Krev\vsimir Veseli\'c On Jacobi methods for singular value
decompositions . . . . . . . . . . . . . 741--754
D. A. Swayne Time-dependent boundary and interior
forcing in locally one-dimensional
schemes . . . . . . . . . . . . . . . . 755--767
Layne T. Watson and
L. Ridgway Scott Solving Galerkin approximations to
nonlinear two-point boundary value
problems by a globally convergent
homotopy method . . . . . . . . . . . . 768--789
David L. Brown and
Jens Lorenz A high-order method for stiff boundary
value problems with turning points . . . 790--805
J. G. Blom and
H. Brunner The numerical solution of nonlinear
Volterra integral equations of the
second kind by collocation and iterated
collocation methods . . . . . . . . . . 806--830
George F. Corliss and
Louis B. Rall Adaptive, Self-Validating Numerical
Quadrature . . . . . . . . . . . . . . . 831--847
Fai Ma and
Mein Sieng Wei and
Wendell H. Mills Correlation structuring and the
statistical analysis of steady-state
groundwater flow . . . . . . . . . . . . 848--867
Charles G. Boncelet, Jr. Algorithms to Computer Order Statistic
Distributions . . . . . . . . . . . . . 868--876
Alan George and
Esmond Ng Symbolic factorization for sparse
Gaussian elimination with partial
pivoting . . . . . . . . . . . . . . . . 877--898
J. Chun and
T. Kailath and
H. Lev-Ari Fast parallel algorithms for $ {QR} $
and triangular factorization . . . . . . 899--913
W. D. Henshaw and
G. Chesshire Multigrid on Composite Meshes . . . . . 914--923
Blair Swartz Courant-like conditions limit reasonable
mesh refinement to order $ h^2 $ . . . . 924--933
Didier A. Girard Optimal regularized reconstruction in
computerized tomography . . . . . . . . 934--950
M. van Veldhuizen A new algorithm for the numerical
approximation of an invariant curve . . 951--962
C. A. Addison and
P. M. Hanson An investigation into the stability
properties of semi-implicit blended
formulae . . . . . . . . . . . . . . . . 963--978
Peter Hoffman and
K. C. Reddy Numerical differentiation by high order
interpolation . . . . . . . . . . . . . 979--987
J. A. C. Weideman and
B. M. Herbst Recurrence in semidiscrete
approximations of the nonlinear
Schrödinger equation . . . . . . . . . . 988--1004
J. N. Lyness and
Tasso J. Kaper Calculating Fourier transforms of
long-tailed functions . . . . . . . . . 1005--1011
Lars-Erik Andersson and
Tommy Elfving An Algorithm for Constrained
Interpolation . . . . . . . . . . . . . 1012--1025
Paolo Costantini Co-monotone interpolating splines of
arbitrary degree---a local approach . . 1026--1034
Harald Niederreiter A statistical analysis of generalized
feedback shift register pseudorandom
number generators . . . . . . . . . . . 1035--1051
Paul T. Boggs and
Richard H. Byrd and
Robert B. Schnabel A stable and efficient algorithm for
nonlinear orthogonal distance regression 1052--1078
Kyle Gallivan and
William Jalby and
Ulrike Meier The use of BLAS3 in linear algebra on a
parallel processor with a hierarchical
memory . . . . . . . . . . . . . . . . . 1079--1084
Joseph W. H. Liu A note on sparse factorization in a
paging environment . . . . . . . . . . . 1085--1088
Paul E. Saylor and
Dennis C. Smolarski and
S. J. Computing the roots of complex
orthogonal and kernel polynomials . . . 1--13
Steven M. Serbin and
Alan Lamont Fisher A Post-Processor for the Cosine Method 14--23
Larry L. Schumaker and
Florencio Utreras Asymptotic properties of complete
smoothing splines and applications . . . 24--38
C. W. Gear Differential-algebraic equation index
transformations . . . . . . . . . . . . 39--47
Thomas Kerkhoven On the Effectiveness of Gummel's Method 48--60
James Glimm and
John Grove and
Brent Lindquist and
Oliver A. McBryan and
Gretar Tryggvason The Bifurcation of Tracked Scalar Waves 61--79
Bruce Bukiet Application of front tracking to
two-dimensional curved detonation fronts 80--99
Alan George and
Joseph Liu and
Esmond Ng A data structure for sparse $ {QR} $ and
$ {LU} $ factorizations . . . . . . . . 100--121
C. Cleveland Ashcraft and
Roger G. Grimes On vectorizing incomplete factorization
and SSOR preconditioners . . . . . . . . 122--151
Homer F. Walker Implementation of the GMRES method using
Householder transformations . . . . . . 152--163
Louis-Paul Rivest A new scale step for Huber's $ {M}
$-estimators in multiple regression . . 164--169
Arthur S. Sherman and
Charles S. Peskin Solving the Hodgkin--Huxley Equations by
a Random Walk Method . . . . . . . . . . 170--190
R. W. Oldford and
S. C. Peters DINDE: towards more sophisticated
software environments for statistics . . 191--211
Constantinos C. Pantelides The consistent initialization of
differential-algebraic systems . . . . . 213--231
Dalia Fishelov Spectral methods for the small
disturbance equation of transonic flows 232--251
J. H. M. ten Thije Boonkkamp The Odd--Even Hopscotch Pressure
Correction Scheme for the Incompressible
Navier--Stokes Equations . . . . . . . . 252--270
P. L. Mills and
S. Lai and
M. P. Dudukovi\'c and
P. A. Ramachandran Approximation methods for linear and
nonlinear diffusion-reaction equations
with discontinuous boundary conditions 271--288
Rami G. Melhem A modified frontal technique suitable
for parallel systems . . . . . . . . . . 289--303
John G. Lewis and
Horst D. Simon The Impact of Hardware Gather/Scatter on
Sparse Gaussian Elimination . . . . . . 304--311
William D. Gropp and
David E. Keyes Complexity of parallel implementation of
domain decomposition techniques for
elliptic partial differential equations 312--326
Alan George and
Michael T. Heath and
Joseph Liu and
Esmond Ng Sparse Cholesky factorization on a
local-memory multiprocessor . . . . . . 327--340
P. M. Pardalos and
J. B. Rosen Global optimization approach to the
linear complementarity problem . . . . . 341--353
David E. Tyler Some results on the existence,
uniqueness, and computation of the $ {M}
$-estimates of multivariate location and
scatter . . . . . . . . . . . . . . . . 354--362
Finbarr O'Sullivan Fast Computation of Fully Automated
Log-Density and Log-Hazard Estimators 363--379
John Alan McDonald and
Jan Pedersen Computing environments for data
analysis. III. Programming environments 380--400
Dirk P. Laurie A numerical approach to the inverse
Toeplitz eigenproblem . . . . . . . . . 401--405
Kenneth P. Bube The effect of discontinuities on the
order of convergence of numerical
inversion methods . . . . . . . . . . . 407--417
Satish Iyengar Evaluation of normal probabilities of
symmetric regions . . . . . . . . . . . 418--423
Joseph W. H. Liu Equivalent sparse matrix reordering by
elimination tree rotations . . . . . . . 424--444
S. F. Davis Simplified Second-Order Godunov-Type
Methods . . . . . . . . . . . . . . . . 445--473
D. J. Evans and
W. S. Yousif The solution of two-point boundary value
problems by the alternating group
explicit (AGE) method . . . . . . . . . 474--484
Guang Ye Li and
Thomas F. Coleman A parallel triangular solver for a
distributed-memory multiprocessor . . . 485--502
Klaus Schulze and
Colin W. Cryer NAXPERT: a prototype expert system for
numerical software . . . . . . . . . . . 503--515
Paul Van Dooren and
Michel Verhaegen Condensed forms for efficient
time-invariant Kalman filtering . . . . 516--530
Finbarr O'Sullivan Nonparametric Estimation of Relative
Risk Using Splines and Cross-Validation 531--542
B. D. Sleeman and
D. F. Griffiths and
A. R. Mitchell and
P. D. Smith Stable periodic solutions in nonlinear
difference equations . . . . . . . . . . 543--557
Michael T. Heath and
Charles H. Romine Parallel solution of triangular systems
on distributed-memory multiprocessors 558--588
S. C. Eisenstat and
M. T. Heath and
C. S. Henkel and
C. H. Romine Modified cyclic algorithms for solving
triangular systems on distributed-memory
multiprocessors . . . . . . . . . . . . 589--600
Herbert J. Bernstein and
Max Goldstein Optimizing Givens' Algorithm for
Multiprocessors . . . . . . . . . . . . 601--602
David H. Bailey Extra high speed matrix multiplication
on the Cray-2 . . . . . . . . . . . . . 603--607
John L. Gustafson and
Gary R. Montry and
Robert E. Benner Development of parallel methods for a $
1024 $-processor hypercube . . . . . . . 609--638
George A. Geist and
Charles H. Romine $ L U $ factorization algorithms on
distributed-memory multiprocessor
architectures . . . . . . . . . . . . . 639--649
Max D. Gunzburger and
Janet S. Peterson Finite-element methods for the
streamfunction-vorticity equations:
boundary-condition treatments and
multiply connected domains . . . . . . . 650--668
J. Carrier and
L. Greengard and
V. Rokhlin A fast adaptive multipole algorithm for
particle simulations . . . . . . . . . . 669--686
M. Berzins Global error estimation in the method of
lines for parabolic equations . . . . . 687--703
Jesse L. Barlow and
Susan L. Handy The direct solution of weighted and
equality constrained least-squares
problems . . . . . . . . . . . . . . . . 704--716
Subhash C. Narula and
John F. Wellington An efficient algorithm for the MSAE and
the MMAE regression problems . . . . . . 717--727
Charles A. Micchelli and
Florencio I. Utreras Smoothing and interpolation in a convex
subset of a Hilbert space . . . . . . . 728--746
Richard A. Becker and
John M. Chambers Auditing of Data Analyses . . . . . . . 747--760
Roland A. Sweet A parallel and vector variant of the
cyclic reduction algorithm . . . . . . . 761--765
Tony F. Chan An optimal circulant preconditioner for
Toeplitz systems . . . . . . . . . . . . 766--771
J. P. Hennart and
E. H. Mund On the $h$-and $p$-versions of the
extrapolated Gordon's projector with
applications to elliptic equations . . . 773--791
Slimane Adjerid and
Joseph E. Flaherty A local refinement finite-element method
for two-dimensional parabolic systems 792--811
Bertil Gustafsson Far-field boundary conditions for
time-dependent hyperbolic systems . . . 812--828
Michael F. Reusch and
Lee Ratzan and
Neil Pomphrey and
Wonchull Park Diagonal Padé approximations for initial
value problems . . . . . . . . . . . . . 829--838
Roger C. E. Tan Implementation of the topological $
\epsilon $-algorithm . . . . . . . . . . 839--848
Alan George and
Esmond Ng On the complexity of sparse $ {QR} $ and
$ {LU} $ factorization of finite-element
matrices . . . . . . . . . . . . . . . . 849--861
John R. Gilbert and
Tim Peierls Sparse partial pivoting in time
proportional to arithmetic operations 862--874
Ralph Byers A bisection method for measuring the
distance of a stable matrix to the
unstable matrices . . . . . . . . . . . 875--881
J. M. Ortega Efficient implementations of certain
iterative methods . . . . . . . . . . . 882--891
J. L. Barlow and
N. K. Nichols and
R. J. Plemmons Iterative methods for
equality-constrained least squares
problems . . . . . . . . . . . . . . . . 892--906
R. Wolke and
H. Schwetlick Iteratively reweighted least squares:
algorithms, convergence analysis, and
numerical comparisons . . . . . . . . . 907--921
R. S. Garfinkel and
A. S. Kunnathur and
G. E. Liepins Error localization for erroneous data:
continuous data, linear constraints . . 922--931
A. M. Fink How to Polish off Median Polish . . . . 932--940
N. S. Altman Bit-Wise Behavior of Random Number
Generators . . . . . . . . . . . . . . . 941--949
M. Evans and
T. Swartz Sampling from Gauss Rules . . . . . . . 950--961
Tony F. Chan and
David E. Foulser Effectively Well-Conditioned Linear
Systems . . . . . . . . . . . . . . . . 963--969
M. C. Bancora-Imbert and
P. L. Chow and
J. L. Menaldi On the numerical approximation of an
optimal correction problem . . . . . . . 970--991
C.-C. Jay Kuo and
Bernard C. Levy Mode-dependent finite-difference
discretization of linear homogeneous
differential equations . . . . . . . . . 992--1015
Alain Bamberger and
Bruno Chalindar and
Patrick Joly and
Jean Elizabeth Roberts and
Jean Luc Teron Absorbing Boundary Conditions for
Rayleigh Waves . . . . . . . . . . . . . 1016--1049
Daniele Funaro Computing the inverse of the Chebyshev
collocation derivative . . . . . . . . . 1050--1057
Yi Ling F. Chiang A Modified Remes Algorithm . . . . . . . 1058--1072
Chi-Wang Shu Total-Variation-Diminishing Time
Discretizations . . . . . . . . . . . . 1073--1084
Ohannes A. Karakashian and
William Rust On the parallel implementation of
implicit Runge--Kutta methods . . . . . 1085--1090
Robert S. Jewett and
David R. Judkins Multivariate Stratification with Size
Constraints . . . . . . . . . . . . . . 1091--1097
Neil C. Rowe Absolute bounds on the mean and standard
deviation of transformed data for
constant-sign-derivative transformations 1098--1113
Philip Heidelberger Discrete event simulations and parallel
processing: statistical properties . . . 1114--1132
Dong C. Liu and
Jorge Nocedal Algorithms with conic termination for
nonlinear optimization . . . . . . . . . 1--17
Franklin T. Luk and
Haesun Park On Parallel Jacobi Orderings . . . . . . 18--26
H. A. van der Vorst and
K. Dekker Vectorization of Linear Recurrence
Relations . . . . . . . . . . . . . . . 27--35
Peter Sonneveld CGS, a fast Lanczos-type solver for
nonsymmetric linear systems . . . . . . 36--52
Robert Schreiber and
Charles Van Loan A storage-efficient $ W Y $
representation for products of
Householder transformations . . . . . . 53--57
George Ostrouchov ANOVA model fitting via sparse matrix
computations: a fast direct method . . . 58--71
G. Bader and
P. Kunkel Continuation and collocation for
parameter-dependent boundary value
problems . . . . . . . . . . . . . . . . 72--88
Timothy N. Phillips and
Andreas Karageorghis Efficient direct methods for solving the
spectral collocation equations for
Stokes flow in rectangularly
decomposable domains . . . . . . . . . . 89--103
Raymond H. Chan and
Gilbert Strang Toeplitz equations by conjugate
gradients with circulant preconditioner 104--119
David A. Kopriva Computation of hyperbolic equations on
complicated domains with patched and
overset Chebyshev grids . . . . . . . . 120--132
Hervé Gilquin Glimm's Scheme and Conservation Laws of
Mixed Type . . . . . . . . . . . . . . . 133--153
Kurt Otto and
Michael Thuné Stability of a Runge--Kutta Method for
the Euler Equations on a Substructured
Domain . . . . . . . . . . . . . . . . . 154--174
Krzysztof C. Kiwiel A dual method for certain positive
semidefinite quadratic programming
problems . . . . . . . . . . . . . . . . 175--186
George S. Fishman Monte Carlo, control variates, and
stochastic ordering . . . . . . . . . . 187--204
Horst D. Simon Bisection is not Optimal on Vector
Processors . . . . . . . . . . . . . . . 205--209
Christoph Börgers and
Olof B. Widlund A Domain Decomposition Laplace Solver
for Internal Combustion Engine Modeling 211--226
P. A. Forsyth Adaptive implicit criteria for two-phase
flow with gravity and capillary pressure 227--252
A. Bourgeat and
Bernardo Cockburn A total variation diminishing-projection
method for solving implicit numerical
schemes for scalar conservation laws: a
numerical study of a simple case . . . . 253--273
P. P. N. de Groen and
M. van Veldhuizen A stabilized Galerkin method for
convection-diffusion problems . . . . . 274--297
Elbridge Gerry Puckett A study of the vortex sheet method and
its rate of convergence . . . . . . . . 298--327
Achiya Dax The $ \ell_1 $ solution of linear
equations subject to linear constraints 328--340
T. G. Robertazzi and
S. C. Schwartz An accelerated sequential algorithm for
producing $ {D} $-optimal designs . . . 341--358
P. P. M. De Rijk A one-sided Jacobi algorithm for
computing the singular value
decomposition on a vector computer . . . 359--371
R. Bruce Mattingly and
Carl D. Meyer and
James M. Ortega Orthogonal Reduction on Vector Computers 372--381
Guang Ye Li and
Thomas F. Coleman A new method for solving triangular
systems on distributed-memory
message-passing multiprocessors . . . . 382--396
Rossana Morandi and
Paolo Costantini Piecewise Monotone Quadratic
Histosplines . . . . . . . . . . . . . . 397--406
Franklin T. Luk and
San Zheng Qiao Analysis of a recursive least-squares
signal-processing algorithm . . . . . . 407--418
James S. Otto Symmetric prime factor fast Fourier
transform algorithms . . . . . . . . . . 419--431
Carl W. Helstrom Distribution of the average power of a
normal time series . . . . . . . . . . . 432--446
Hermann Kruse Resolution of reconstruction methods in
computerized tomography . . . . . . . . 447--474
S. T. O'Donnell and
V. Rokhlin A Fast Algorithm for the Numerical
Evaluation of Conformal Mappings . . . . 475--487
S. I. Hariharan and
Yu Ping Linear and nonlinear acoustic wave
propagation in the atmosphere . . . . . 488--514
C. Fraley Computational Behavior of Gauss--Newton
Methods . . . . . . . . . . . . . . . . 515--532
Uri Ascher and
Simon Jacobs On collocation implementation for
singularly perturbed two-point problems 533--549
Richard Bartels and
Barry Joe On generating discrete linear $
\ell_\infty $ test problems . . . . . . 550--561
Eiki Yamakawa and
Masao Fukushima and
Toshihide Ibaraki An efficient trust region algorithm for
minimizing nondifferentiable composite
functions . . . . . . . . . . . . . . . 562--580
Howard C. Elman Approximate Schur complement
preconditioners on serial and parallel
computers . . . . . . . . . . . . . . . 581--605
Ching-Tien T. Ho and
S. Lennart Johnsson Spanning Balanced Trees in Boolean Cubes 607--630
Chaya Bleich Gurwitz and
Michael L. Overton Sequential quadratic programming methods
based on approximating a projected
Hessian matrix . . . . . . . . . . . . . 631--653
Hubert Schwetlick and
Volker Tiller Nonstandard scaling matrices for trust
region Gauss--Newton methods . . . . . . 654--670
Dirk Roose and
Bart De Dier Numerical determination of an emanating
branch of Hopf bifurcation points in a
two-parameter problem . . . . . . . . . 671--685
T. Boult and
K. Sikorski An optimal complexity algorithm for
computing the topological degree in two
dimensions . . . . . . . . . . . . . . . 686--698
Gabriel Wittum On the Robustness of $ I L U $ Smoothing 699--717
Barry Joe Three-dimensional triangulations from
local transformations . . . . . . . . . 718--741
B. Larrouturou A Conservative Adaptive Method for Flame
Propagation . . . . . . . . . . . . . . 742--755
Robert D. Skeel Waveform iteration and the shifted
Picard splitting . . . . . . . . . . . . 756--776
Janet S. Peterson The reduced basis method for
incompressible viscous flow calculations 777--786
Jacob Katzenelson Computational structure of the $ {N}
$-body problem . . . . . . . . . . . . . 787--815
John A. Trangenstein and
John B. Bell Mathematical structure of compositional
reservoir simulation . . . . . . . . . . 817--845
Thormod Johansen and
Aslak Tveito and
Ragnar Winther A Riemann solver for a two-phase
multicomponent process . . . . . . . . . 846--879
K. Jainandunsing and
E. F. Deprettere A new class of parallel algorithms for
solving systems of linear equations . . 880--912
Anonymous Preface to the Special Section on
Ordinary Differential Equations . . . . 913--913
W. H. Enright and
C. W. Gear and
K. R. Jackson and
L. R. Petzold and
R. D. Skeel International Meeting on the Numerical
Solution of Ordinary Differential
Equations . . . . . . . . . . . . . . . 913--1051
Kenneth D. Clark and
Linda R. Petzold Numerical solution of boundary value
problems in differential-algebraic
systems . . . . . . . . . . . . . . . . 915--936
Uri Ascher On symmetric schemes and
differential-algebraic equations . . . . 937--949
W. Auzinger and
R. Frank Asymptotic expansions of the global
discretization error for stiff problems 950--963
Desmond J. Higham Defect Estimation in Adams PECE Codes 964--976
J. R. Dormand and
P. J. Prince Practical Runge--Kutta Processes . . . . 977--989
David A. Voss and
Mark J. Casper Efficient split linear multistep methods
for stiff ordinary differential
equations . . . . . . . . . . . . . . . 990--999
Stig Skelboe and
Per Ulfkjaer Andersen Stability properties of backward Euler
multirate formulas . . . . . . . . . . . 1000--1009
L. F. Shampine and
P. Bogacki The effect of changing the stepsize in
linear multistep codes . . . . . . . . . 1010--1023
Peter Tischer A new order selection strategy for
ordinary differential equation solvers 1024--1037
Peter N. Brown and
George D. Byrne and
Alan C. Hindmarsh VODE: a Variable-Coefficient ODE Solver 1038--1051
Petter E. Bjòrstad and
Olof B. Widlund To Overlap or Not to Overlap: a Note on
a Domain Decomposition Method for
Elliptic Problems . . . . . . . . . . . 1053--1061
E. F. D'Azevedo and
R. B. Simpson On Optimal Interpolation Triangle
Incidences . . . . . . . . . . . . . . . 1063--1075
V. Hari On the quadratic convergence of the
serial singular value decomposition
Jacobi methods for triangular matrices 1076--1096
Gerardo A. Ache Computation of the eigenvalues for
perturbations of Poiseuille flow using a
two-point boundary value method . . . . 1097--1112
Alex Pothen and
Padma Raghavan Distributed orthogonal factorization:
Givens and Householder algorithms . . . 1113--1134
C. W. Gear and
H. D. Simon Special Section on Sparse Matrix
Algorithms on Supercomputers . . . . . . 1135--1135
Joseph W. H. Liu The Minimum Degree Ordering with
Constraints . . . . . . . . . . . . . . 1136--1145
John G. Lewis and
Barry W. Peyton and
Alex Pothen A fast algorithm for reordering sparse
matrices for parallel factorization . . 1146--1173
Henk A. van der Vorst High Performance Preconditioning . . . . 1174--1185
David P. Young and
Robin G. Melvin and
Forrester T. Johnson and
John E. Bussoletti and
Laurence B. Wigton and
Satish S. Samant Application of sparse matrix solvers as
effective preconditioners . . . . . . . 1186--1199
Youcef Saad Krylov Subspace Methods on
Supercomputers . . . . . . . . . . . . . 1200--1232
Robert D. Skeel and
Martin Berzins A Method for the Spatial Discretization
of Parabolic Equations in One Space
Variable . . . . . . . . . . . . . . . . 1--32
Wim A. Mulder Multigrid for the One-Dimensional
Inviscid Burgers Equation . . . . . . . 33--50
Shlomo Ta'asan Multigrid Methods for Locating
Singularities in Bifurcation Problems 51--62
Michael Thuné A Numerical Algorithm for Stability
Analysis of Difference Methods for
Hyperbolic Systems . . . . . . . . . . . 63--81
Arthur E. P. Veldman ``Missing'' boundary conditions?
Discretize first, substitute next, and
combine later . . . . . . . . . . . . . 82--91
M. K. Seager and
G. F. Carey Adaptive Domain Extension and Adaptive
Grids for Unbounded Spherical Elliptic
PDEs . . . . . . . . . . . . . . . . . . 92--111
Joel Franklin Analytic continuation by the fast
Fourier transform . . . . . . . . . . . 112--122
Joel H. Saltz Aggregation Methods for Solving Sparse
Triangular Systems on Multiprocessors 123--144
Randolph E. Bank and
Donald J. Rose On the complexity of sparse Gaussian
elimination via bordering . . . . . . . 145--160
Doron Gill and
Eitan Tadmor An $ O(N^2) $ Method for Computing the
Eigensystem of $ N \times N $ Symmetric
Tridiagonal Matrices by the Divide and
Conquer Approach . . . . . . . . . . . . 161--173
J. M. Varah Relative sizes of the Hessian terms in
nonlinear parameter estimation . . . . . 174--179
Thomas F. Coleman and
Christian Hempel Computing a Trust Region Step for a
Penalty Function . . . . . . . . . . . . 180--201
Ilse C. F. Ipsen and
Elizabeth R. Jessup Solving the Symmetric Tridiagonal
Eigenvalue Problem on the Hypercube . . 203--229
James Sneyd and
Charles S. Peskin Computation of Geodesic Trajectories on
Tubular Surfaces . . . . . . . . . . . . 230--241
Brian J. McCartin Computation of Exponential Splines . . . 242--262
Lothar Reichel A Matrix Problem with Application to
Rapid Solution of Integral Equations . . 263--280
Jonathan F. Bard and
James T. Moore A Branch and Bound Algorithm for the
Bilevel Programming Problem . . . . . . 281--292
Pierre Degond and
Francisco-José J. Mustieles A Deterministic Approximation of
Diffusion Equations Using Particles . . 293--310
M. O. Deville and
E. H. Mund Finite-Element Preconditioning for
Pseudospectral Solutions of Elliptic
Problems . . . . . . . . . . . . . . . . 311--342
R. J. MacKinnon and
G. F. Carey Nodal Superconvergence and Solution
Enhancement for a Class of
Finite-Element and Finite-Difference
Methods . . . . . . . . . . . . . . . . 343--353
E. D. De Goede and
J. H. M. ten Thije Boonkkamp Vectorization of the Odd--Even Hopscotch
Scheme and the Alternating Direction
Implicit Scheme for the Two-Dimensional
Burgers Equations . . . . . . . . . . . 354--367
J. M. Picone and
S. G. Lambrakos and
J. P. Boris Timing Analysis of the Monotonic Logical
Grid for Many-Body Dynamics . . . . . . 368--388
Wim A. Mulder A note on the use of symmetric line
Gauss--Seidel for the steady upwind
differenced Euler equations . . . . . . 389--397
Dalia Fishelov Vortex Methods for Slightly Viscous
Three-Dimensional Flow . . . . . . . . . 399--424
S. J. Wright and
V. Pereyra Adaptation of a Two-Point Boundary Value
Problem Solver to a
Vector-Multiprocessor Environment . . . 425--449
Peter N. Brown and
Youcef Saad Hybrid Krylov methods for nonlinear
systems of equations . . . . . . . . . . 450--481
Christine Thomas-Agnan Smoothing Periodic Curves by a Method of
Regularization . . . . . . . . . . . . . 482--502
Per Christian Hansen Truncated singular value decomposition
solutions to discrete ill-posed problems
with ill-determined numerical rank . . . 503--518
Tony F. Chan and
Per Christian Hansen Computing truncated singular value
decomposition least squares solutions by
rank revealing $ {QR} $-factorizations 519--530
Leslie V. Foster The probability of large diagonal
elements in the $ {QR} $ factorization 531--544
I. K. Abu-Shumays Incomplete Block Cyclic Reduction as a
Preconditioner for Polynomial Iterative
Methods . . . . . . . . . . . . . . . . 545--562
Ching-Tien Ho and
S. Lennart Johnsson Optimizing tridiagonal solvers for
alternating direction methods on Boolean
cube multiprocessors . . . . . . . . . . 563--592
Cleve Ashcraft and
Stanley C. Eisenstat and
Joseph W. H. Liu A Fan-In Algorithm for Distributed
Sparse Numerical Factorization . . . . . 593--599
Jesse L. Barlow On the Use of Structural Zeros in
Orthogonal Factorization . . . . . . . . 600--601
L. Greengard Potential Flow in Channels . . . . . . . 603--620
I. D. L. Bogle and
J. D. Perkins A New Sparsity Preserving Quasi-Newton
Update for Solving Nonlinear Equations 621--630
C. I. Christov and
K. L. Bekyarov A Fourier-Series Method for Solving
Soliton Problems . . . . . . . . . . . . 631--647
Nicholas J. Higham and
Robert S. Schreiber Fast Polar Decomposition of an Arbitrary
Matrix . . . . . . . . . . . . . . . . . 648--655
Philip J. Rasch and
David L. Williamson On Shape-Preserving Interpolation and
Semi-Lagrangian Transport . . . . . . . 656--687
King-wah Eric Chu Bordered matrices, singular systems, and
ergodic Markov chains . . . . . . . . . 688--701
S. Yakowitz and
E. Lugosi Random Search in the Presence of Noise,
with Application to Machine Learning . . 702--712
Larry L. Schumaker and
Florencio I. Utreras On Generalized Cross Validation for
Tensor Smoothing Splines . . . . . . . . 713--731
Michael Tortorella Closed Newton--Cotes Quadrature Rules
for Stieltjes Integrals and Numerical
Convolution of Life Distributions . . . 732--748
Stewart J. Anderson and
Richard H. Jones and
George D. Swanson Smoothing Polynomial Splines for
Bivariate Data . . . . . . . . . . . . . 749--766
C.-C. Jay Kuo and
Tony F. Chan Two-Color Fourier Analysis of Iterative
Algorithms for Elliptic Problems with
Red/Black Ordering . . . . . . . . . . . 767--793
Tony F. Chan and
Danny Goovaerts A Note on the Efficiency of Domain
Decomposed Incomplete Factorizations . . 794--803
Nicholas J. Higham Experience with a Matrix Norm Estimator 804--809
James O'Neil and
Daniel B. Szyld A Block Ordering Method for Sparse
Matrices . . . . . . . . . . . . . . . . 811--823
David E. Womble A Time-Stepping Algorithm for Parallel
Computers . . . . . . . . . . . . . . . 824--837
Patrick H. Worley The Effect of Time Constraints on Scaled
Speedup . . . . . . . . . . . . . . . . 838--858
S. C. Eisenstat and
J. M. Ortega and
C. T. Vaughan Efficient Polynomial Preconditioning for
the Conjugate Gradient Method . . . . . 859--872
James Demmel and
W. Kahan Accurate Singular Values of Bidiagonal
Matrices . . . . . . . . . . . . . . . . 873--912
Mario Arioli and
Iain S. Duff and
Nicholas I. M. Gould and
John K. Reid Use of the $ {{\rm P}}^4 $ and $ {{\rm
P}}^5 $ Algorithms for In-Core
Factorization of Sparse Matrices . . . . 913--927
Louis H. Howell and
Lloyd N. Trefethen A Modified Schwarz--Christoffel
Transformation for Elongated Regions . . 928--949
A. J. Majda and
V. Roytburd Numerical Study of the Mechanisms for
Initiation of Reacting Shock Waves . . . 950--974
Achiya Dax and
Brian Berkowitz Column Relaxation Methods for Least Norm
Problems . . . . . . . . . . . . . . . . 975--989
Eleanor Chu and
Alan George $ Q R $ Factorization of a Dense Matrix
on a Hypercube Multiprocessor . . . . . 990--1028
Alfio Quarteroni Domain Decomposition Methods for Systems
of Conservation Laws: Spectral
Collocation Approximations . . . . . . . 1029--1052
F. Ma and
M. S. Wei Monte Carlo simulation of linear
two-phase flow in heterogeneous media 1053--1072
Craig C. Douglas and
Jan Mandel and
Willard L. Miranker Fast Hybrid Solution of Algebraic
Systems . . . . . . . . . . . . . . . . 1073--1086
M. A. Williams and
D. G. Wilson Iterative Solution of a Nonlinear System
Arising in Phase-Change Problems . . . . 1087--1101
Walter Gander Algorithms for the Polar Decomposition 1102--1115
Thomas F. Coleman and
Guang Ye Li Solving Systems of Nonlinear Equations
on a Message-Passing Multiprocessor . . 1116--1135
Robert B. Schnabel and
Elizabeth Eskow A New Modified Cholesky Factorization 1136--1158
M. M. Konstantinov and
P. Hr. Petkov and
N. D. Christov Perturbation Analysis of Matrix
Quadratic Equations . . . . . . . . . . 1159--1163
George S. Fishman Sensitivity analysis using the Monte
Carlo acceptance-rejection method . . . 1164--1180
Jacques Huitfeldt and
Axel Ruhe A New Algorithm for Numerical Path
Following Applied to an Example from
Hydrodynamical Flow . . . . . . . . . . 1181--1192
Catherine Hurley and
Andreas Buja Analyzing High-Dimensional Data with
Motion Graphics . . . . . . . . . . . . 1193--1211
Barry F. Smith and
Olof B. Widlund A Domain Decomposition Algorithm Using a
Hierarchical Basis . . . . . . . . . . . 1212--1220
Patrick H. Worley Limits on Parallelism in the Numerical
Solution of Linear Partial Differential
Equations . . . . . . . . . . . . . . . 1--35
Christian H. Bischof A Parallel $ Q R $ Factorization
Algorithm with Controlled Local Pivoting 36--57
Peter N. Brown A theoretical comparison of the Arnoldi
and GMRES algorithms . . . . . . . . . . 58--78
Leslie Greengard and
John Strain The Fast Gauss Transform . . . . . . . . 79--94
Charles S. Henkel and
Robert J. Plemmons Recursive Least Squares on a Hypercube
Multiprocessor Using the Covariance
Factorization . . . . . . . . . . . . . 95--106
Luc Devroye Algorithms for Generating Discrete
Random Variables with a Given Generating
Function or a Given Moment Sequence . . 107--126
Graeme Fairweather and
Rick D. Saylor The Reformulation and Numerical Solution
of Certain Nonclassical Initial-Boundary
Value Problems . . . . . . . . . . . . . 127--144
Scott B. Baden Programming Abstractions for Dynamically
Partitioning and Coordinating Localized
Scientific Calculations Running on
Multiprocessors . . . . . . . . . . . . 145--157
Bradley K. Alpert and
Vladimir Rokhlin A fast algorithm for the evaluation of
Legendre expansions . . . . . . . . . . 158--179
John A. Trangenstein and
Richard B. Pember The Riemann problem for longitudinal
motion in an elastic-plastic bar . . . . 180--207
Naomi H. Decker A note on the parallel efficiency of the
Frederickson--McBryan multigrid
algorithm . . . . . . . . . . . . . . . 208--220
Paul O. Frederickson and
Oliver A. McBryan Normalized Convergence Rates for the
PSMG Method . . . . . . . . . . . . . . 221--229
Kent Pearce A Constructive Method for Numerically
Computing Conformal Mappings for
Gearlike Domains . . . . . . . . . . . . 231--246
Michael Schäfer Parallel Algorithms for the Numerical
Solution of Incompressible Finite
Elasticity Problems . . . . . . . . . . 247--259
Lawrence F. Shampine Diagnosing Stiffness for Runge--Kutta
Methods . . . . . . . . . . . . . . . . 260--272
Kazuo Murota and
Kiyohiro Ikeda Computational Use of Group Theory in
Bifurcation Analysis of Symmetric
Structures . . . . . . . . . . . . . . . 273--297
Vít\uezslav Veselý Fast Cell-Structured Algorithm for Digit
Reversal of Arbitrary Length . . . . . . 298--310
David Lee Detection, Classification, and
Measurement of Discontinuities . . . . . 311--341
J. Kenneth Wolfenbarger and
John H. Seinfeld Regularized Solutions to the Aerosol
Data Inversion Problem . . . . . . . . . 342--361
M. R. Osborne and
G. K. Smyth A modified Prony algorithm for fitting
functions defined by difference
equations . . . . . . . . . . . . . . . 362--382
Chong Gu and
Grace Wahba Minimizing GCV/GML Scores with Multiple
Smoothing Parameters via the Newton
Method . . . . . . . . . . . . . . . . . 383--398
Thomas K. DeLillo and
Alan R. Elcrat A Comparison of Some Numerical Conformal
Mapping-Methods for Exterior Regions . . 399--422
Ronald F. Boisvert Algorithms for Special Tridiagonal
Systems . . . . . . . . . . . . . . . . 423--442
Kurt Georg Approximation of Integrals for Boundary
Element Methods . . . . . . . . . . . . 443--453
José E. Castillo A Discrete Variational Grid Generation
Method . . . . . . . . . . . . . . . . . 454--468
Tien-Yien Li and
Hong Zhang and
Xian-He Sun Parallel Homotopy Algorithm for the
Symmetric Tridiagonal Eigenvalue Problem 469--487
Charles Kenney and
Alan J. Laub Polar Decomposition and Matrix Sign
Function Condition Estimates . . . . . . 488--504
T. N'Kaoua Solution of the Nonlinear Radiative
Transfer Equations by a Fully Implicit
Matrix Monte Carlo Method Coupled with
the Rosseland Diffusion Equation via
Domain Decomposition . . . . . . . . . . 505--520
Aivars Celmi\dn\vs A Practical Approach to Nonlinear Fuzzy
Regression . . . . . . . . . . . . . . . 521--546
M. D. Rees and
K. W. Morton Moving point, particle, and
free-Lagrange methods for
convection-diffusion equations . . . . . 547--572
J. Lawson and
M. Berzins and
P. M. Dew Balancing space and time errors in the
method of lines for parabolic equations 573--594
Richard M. Crownover A least squares approach to linear
discriminant analysis . . . . . . . . . 595--606
Luca Dieci and
Jens Lorenz and
Robert D. Russell Numerical Calculation of Invariant Tori 607--647
Hillel Tal-Ezer High degree polynomial interpolation in
Newton form . . . . . . . . . . . . . . 648--667
Tony F. Chan Fourier analysis of relaxed incomplete
factorization preconditioners . . . . . 668--680
S. R. Karpik and
W. R. Peltier Multigrid methods for the solution of
Poisson's equation in a thick spherical
shell . . . . . . . . . . . . . . . . . 681--694
Bruce N. Lundberg and
Aubrey B. Poore Variable order Adams--Bashforth
predictors with an error-stepsize
control for continuation methods . . . . 695--723
C. T. Kelley and
E. W. Sachs Fast Algorithms for Compact Fixed Point
Problems with Inexact Function
Evaluations . . . . . . . . . . . . . . 725--742
Peter Arbenz Computing Eigenvalues of Banded
Symmetric Toeplitz Matrices . . . . . . 743--754
E. F. D'Azevedo Optimal Triangular Mesh Generation by
Coordinate Transformation . . . . . . . 755--786
Rob H. Bisseling and
Johannes G. G. van de Vorst Parallel Triangular System Solving on a
Mesh Network of Transputers . . . . . . 787--799
J. Götze and
U. Schwiegelshohn A Square Root and Division Free Givens
Rotation for Solving Least Squares
Problems on Systolic Arrays . . . . . . 800--807
Clive Temperton Self-Sorting In-Place Fast Fourier
Transforms . . . . . . . . . . . . . . . 808--823
Stephen J. Wright Parallel Algorithms for Banded Linear
Systems . . . . . . . . . . . . . . . . 824--842
Thomas Hagstrom Conditions at the Downstream Boundary
for Simulations of Viscous,
Incompressible Flow . . . . . . . . . . 843--858
R. E. Carlson and
F. N. Fritsch A Bivariate Interpolation Algorithm for
Data That Are Monotone in One Variable 859--866
Stephen Portnoy Asymptotic Behavior of the Number of
Regression Quantile Breakpoints . . . . 867--883
K. Ito and
M. Kroller and
K. Kunisch A Numerical Study of an Augmented
Lagrangian Method for the Estimation of
Parameters in Elliptic Systems . . . . . 884--910
A. Bunse-Gerstner and
H. Fassbender On the Generalized Schur Decomposition
of a Matrix Pencil for Parallel
Computation . . . . . . . . . . . . . . 911--939
V. Mikulinsky Multigrid Treatment of ``Thin'' Domains 940--949
Stephen A. Vavasis Automatic Domain Partitioning in Three
Dimensions . . . . . . . . . . . . . . . 950--970
J. R. Cash and
M. H. Wright A Deferred Correction Method for
Nonlinear Two-Point Boundary Value
Problems: Implementation and Numerical
Evaluation . . . . . . . . . . . . . . . 971--989
Desmond J. Higham Runge--Kutta Defect Control Using
Hermite--Birkhoff Interpolation . . . . 991--999
P. J. van der Houwen and
B. P. Sommeijer Iterated Runge--Kutta Methods on
Parallel Computers . . . . . . . . . . . 1000--1028
Peter A. Forsyth A Control Volume Finite Element Approach
to NAPL Groundwater Contamination . . . 1029--1057
W. Jalby and
B. Philippe Stability Analysis and Improvement of
the Block Gram--Schmidt Algorithm . . . 1058--1073
John Greenstadt Cell Discretization of Nonselfadjoint
Linear Elliptic Partial Differential
Equations . . . . . . . . . . . . . . . 1074--1108
Victor Pan and
Robert Schreiber An Improved Newton Iteration for the
Generalized Inverse of a Matrix, with
Applications . . . . . . . . . . . . . . 1109--1130
John Strain The Fast Gauss Transform with Variable
Scales . . . . . . . . . . . . . . . . . 1131--1139
R. D. Eisenhut and
R. S. Dittus and
S. D. Roberts and
J. R. Wilson Comparing Averaged-Out Utilities of
Probability Trees Having Random
Parameters . . . . . . . . . . . . . . . 1140--1161
Wilhelm Heinrichs A Stabilized Treatment of the Biharmonic
Operator with Spectral Methods . . . . . 1162--1172
Esmond Ng A Scheme for Handling Rank-Deficiency in
the Solution of Sparse Linear Least
Squares Problems . . . . . . . . . . . . 1173--1183
Laurie Hulbert and
Earl Zmijewski Limiting Communication in Parallel
Sparse Cholesky Factorization . . . . . 1184--1197
G. V. Bicknell The Equations of Motion of Particles in
Smoothed Particle Hydrodynamics . . . . 1198--1206
R. H. Nochetto and
M. Paolini and
C. Verdi An Adaptive Finite Element Method for
Two-Phase Stefan Problems in Two Space
Dimensions. Part II: Implementation and
Numerical Experiments . . . . . . . . . 1207--1244
Augustin A. Dubrulle Block Gauss Reduction to Hessenberg Form 1245--1253
Adam W. Boja\'nczyk and
Allan O. Steinhardt Stability Analysis of a
Householder-Based Algorithm for
Downdating the Cholesky Factorization 1255--1265
Finbarr O'Sullivan Sensitivity Analysis for Regularized
Estimation in Some System Identification
Problems . . . . . . . . . . . . . . . . 1266--1283
Luca Dieci and
Donald Estep Some Stability Aspects of Schemes for
the Adaptive Integration of Stiff
Initial Value Problems . . . . . . . . . 1284--1303
Robin Sibson and
G. Stone Computation of Thin-Plate Splines . . . 1304--1313
Lois Mansfield Damped Jacobi Preconditioning and Coarse
Grid Deflation for Conjugate Gradient
Iteration on Parallel Computers . . . . 1314--1323
M. R. Osborne and
Tania Prvan What Is the Covariance Analog of the
Paige and Saunders Information Filter? 1324--1331
Christian H. Bischof and
Per Christian Hansen Structure-preserving and rank-revealing
$ {\rm QR} $-factorizations . . . . . . 1332--1350
A. M. Stuart and
A. T. Peplow The Dynamics of the Theta Method . . . . 1351--1372
Owe Axelsson and
Victor Eijkhout The Nested Recursive Two-Level
Factorization Method for Nine-Point
Difference Matrices . . . . . . . . . . 1373--1400
Nils Henrik Risebro and
Aslak Tveito Front tracking applied to a non-strictly
hyperbolic system of conservation laws 1401--1419
Feng Zhao and
S. Lennart Johnsson The Parallel Multipole Method on the
Connection Machine . . . . . . . . . . . 1420--1437
Noel J. Walkington Axially Symmetric Acoustic Wave
Propagation through Flows with Vorticity 1438--1456
Peter Bastian and
Graham Horton Parallelization of Robust Multigrid
Methods: ILU Factorization and Frequency
Decomposition Method . . . . . . . . . . 1457--1470
Tony F. Chan and
Thomas Y. Hou Eigendecomposition of Domain
Decomposition Interface Operators for
Constant Coefficient Elliptic Problems 1471--1479
L. Lustman and
B. Neta and
C. P. Katti Solution of Linear Systems of Ordinary
Differential Equations on an Intel
Hypercube . . . . . . . . . . . . . . . 1480--1485
Charles H. Tong and
Tony F. Chan and
C. C. Jay Kuo A Domain Decomposition Preconditioner
Based on a Change to a Multilevel Nodal
Basis . . . . . . . . . . . . . . . . . 1486--1495
Sirpa Saarinen and
R. Bramley and
George Cybenko The numerical solution of neural network
training problems . . . . . . . . . . .
Thomas A. Manteuffel and
Linda R. Petzold Special Issue on Iterative Methods in
Numerical Linear Algebra . . . . . . . . vii--viii
Thomas A. Manteuffel and
Linda R. Petzold Introduction . . . . . . . . . . . . . . vii
Steven F. Ashby and
Thomas A. Manteuffel and
James S. Otto A Comparison of Adaptive Chebyshev and
Least Squares Polynomial Preconditioning
for Hermitian Positive Definite Linear
Systems . . . . . . . . . . . . . . . . 1--29
Colin Desa and
Kashmira M. Irani and
Calvin J. Ribbens and
Layne T. Watson and
Homer F. Walker Preconditioned Iterative Methods for
Homotopy Curve Tracking . . . . . . . . 30--46
Mario Arioli and
Iain Duff and
Joseph Noailles and
Daniel Ruiz A Block Projection Method for Sparse
Matrices . . . . . . . . . . . . . . . . 47--70
Francis X. Canning Sparse Approximation for Solving
Integral Equations with Oscillatory
Kernels . . . . . . . . . . . . . . . . 71--87
Ray S. Tuminaro A Highly Parallel Multigrid-Like Method
for the Solution of the Euler Equations 88--100
A. Mayo and
A. Greenbaum Fast Parallel Iterative Solution of
Poisson's and the Biharmonic Equations
on Irregular Regions . . . . . . . . . . 101--118
Victor Pan and
John Reif Compact Multigrid . . . . . . . . . . . 119--127
William D. Gropp and
David E. Keyes Parallel Performance of
Domain-Decomposed Preconditioned Krylov
Methods for PDEs with Locally Uniform
Refinement . . . . . . . . . . . . . . . 128--145
William F. Mitchell Optimal Multilevel Iterative Methods for
Adaptive Grids . . . . . . . . . . . . . 146--167
R. Bramley and
A. Sameh Row Projection Methods for Large
Nonsymmetric Linear Systems . . . . . . 168--193
Claude Pommerell and
Marco Annaratone and
Wolfgang Fichtner A Set of New Mapping and Coloring
Heuristics for Distributed-Memory
Parallel Processors . . . . . . . . . . 194--226
Charles H. Tong and
Tony F. Chan and
C. C. Jay Kuo Multilevel Filtering Preconditioners:
Extensions to More General Elliptic
Problems . . . . . . . . . . . . . . . . 227--242
Xiao-Chuan Cai and
Olof B. Widlund Domain Decomposition Algorithms for
Indefinite Elliptic Problems . . . . . . 243--258
Wayne Joubert and
Thomas A. Manteuffel and
Seymour Parter and
Sze-Ping Wong Preconditioning Second-Order Elliptic
Operators: Experiment and Theory . . . . 259--288
O. Heinreichsberger and
S. Selberherr and
M. Stiftinger and
K. P. Traar Fast Iterative Solution of Carrier
Continuity Equations for
Three-Dimensional Device Simulation . . 289--306
U. Rüde The Hierarchical Basis Extrapolation
Method . . . . . . . . . . . . . . . . . 307--318
June M. Donato and
Tony F. Chan Fourier Analysis of Incomplete
Factorization Preconditioners for
Three-Dimensional Anisotropic Problems 319--338
Howard C. Elman and
Gene H. Golub Line Iterative Methods for Cyclically
Reduced Discrete Convection-Diffusion
Problems . . . . . . . . . . . . . . . . 339--363
Barry F. Smith An Optimal Domain Decomposition
Preconditioner for the Finite Element
Solution of Linear Elasticity Problems 364--378
Charbel Farhat and
François-Xavier Roux An Unconventional Domain Decomposition
Method for an Efficient Parallel
Solution of Large-Scale Finite Element
Systems . . . . . . . . . . . . . . . . 379--396
James H. Bramble and
Richard E. Ewing and
Rossen R. Parashkevov and
Joseph E. Pasciak Domain Decomposition Methods for
Problems with Partial Refinement . . . . 397--410
Hans D. Mittelmann and
Cindy C. Law and
Daniel F. Jankowski and
G. Paul Neitzel A Large, Sparse, and Indefinite
Generalized Eigenvalue Problem from
Fluid Mechanics . . . . . . . . . . . . 411--424
Roland W. Freund Conjugate Gradient-Type Methods for
Linear Systems with Complex Symmetric
Coefficient Matrices . . . . . . . . . . 425--448
Steven M. Serbin A Scheme for Parallelizing Certain
Algorithms for the Linear Inhomogeneous
Heat Equation . . . . . . . . . . . . . 449--458
Márcia A. Gomes-Ruggiero and
José Mario Martínez and
Antonio Carlos Moretti Comparing Algorithms for Solving Sparse
Nonlinear Systems of Equations . . . . . 459--483
John R. McMahon and
Richard Franke Knot Selection for Least Squares Thin
Plate Splines . . . . . . . . . . . . . 484--498
Harold R. Parks Numerical Approximation of Parametric
Oriented Area-Minimizing Hypersurfaces 499--511
P. M. de Zeeuw Nonlinear Multigrid Applied to a
One-Dimensional Stationary Semiconductor
Model . . . . . . . . . . . . . . . . . 512--530
T. J. Harris and
J. H. Davis An Iterative Method for Matrix Spectral
Factorization . . . . . . . . . . . . . 531--540
Robert D. Russell and
David M. Sloan and
Manfred R. Trummer On the Structure of Jacobians for
Spectral Methods for Nonlinear Partial
Differential Equations . . . . . . . . . 541--549
Elizabeth R. Jessup and
Ilse C. F. Ipsen Improving the Accuracy of Inverse
Iteration . . . . . . . . . . . . . . . 550--572
Pai Tang Wei Generalized Schwarz Splittings . . . . . 573--595
Michel O. Deville and
Ernest H. Mund Fourier Analysis of Finite Element
Preconditioned Collocation Schemes . . . 596--610
P. L. Roe Sonic Flux Formulae . . . . . . . . . . 611--630
H. A. van der Vorst BI-CGSTAB: A Fast and Smoothly
Converging Variant of BI-CG for the
Solution of Nonsymmetric Linear Systems 631--644
Alex Pothen and
Fernando L. Alvarado A Fast Reordering Algorithm for Parallel
Sparse Triangular Solution . . . . . . . 645--653
Panayot S. Vassilevski and
Maya H. Etova Computation of Constants in the
Strengthened Cauchy Inequality for
Elliptic Bilinear Forms with Anisotropy 655--665
M. van Veldhuizen Approximation of the Invariant Manifold
in the Josephson Equation . . . . . . . 666--675
Clive Temperton A Generalized Prime Factor FFT Algorithm
for Any $ N = 2^p 3^q 5^r $ . . . . . . 676--686
David W. Zingg and
Maurice Yarrow A Method of Smooth Bivariate
Interpolation for Data Given on a
Generalized Curvilinear Grid . . . . . . 687--693
Kendall E. Atkinson and
Ivan G. Graham Iterative Solution of Linear Systems
Arising from the Boundary Integral
Method . . . . . . . . . . . . . . . . . 694--722
Chiara Puglisi Modification of the Householder Method
Based on the Compact $ W Y $
Representation . . . . . . . . . . . . . 723--726
Tony F. Chan and
Per Christian Hansen Some Applications of the Rank Revealing
$ Q R $ Factorization . . . . . . . . . 727--741
Stephen J. Wright Stable Parallel Algorithms for Two-Point
Boundary Value Problems . . . . . . . . 742--764
Frank W. Letniowski Three-Dimensional Delaunay
Triangulations for Finite Element
Approximations to a Second-Order
Diffusion Operator . . . . . . . . . . . 765--770
Thomas F. Coleman and
Paul E. Plassmann A Parallel Nonlinear Least-Squares
Solver: Theoretical Analysis and
Numerical Results . . . . . . . . . . . 771--793
Myron B. Allen and
Richard E. Ewing and
Peng Lu Well-Conditioned Iterative Schemes for
Mixed Finite-Element Models of
Porous-Media Flows . . . . . . . . . . . 794--814
Kathryn Turner and
Homer F. Walker Efficient High Accuracy Solutions with $
{\rm GMRES}(m) $ . . . . . . . . . . . . 815--825
Mo Mu and
J. R. Rice A Grid-Based Subtree-Subcube Assignment
Strategy for Solving Partial
Differential Equations on Hypercubes . . 826--839
Xiaodong Zhang and
Richard H. Byrd and
Robert B. Schnabel Parallel Methods for Solving Nonlinear
Block Bordered Systems of Equations . . 841--859
Mo-Hong Chou An Efficient Scheme for Unsteady Flow
Past an Object with Boundary Conformal
to a Circle . . . . . . . . . . . . . . 860--873
Faiz A. Al-Khayyal and
Thom J. Hodgson and
Grant D. Capps and
James A. Dorsch and
David A. Kriegman and
Paul D. Pavnica Solution of Structured Geometric
Programs in Sample Survey Design . . . . 874--884
Luca Dieci and
Jens Lorenz Block $M$-Matrices and Computation of
Invariant Tori . . . . . . . . . . . . . 885--903
Peter W. Glynn and
Philip Heidelberger Analysis of Initial Transient Deletion
for Parallel Steady-State Simulations 904--922
Christopher R. Anderson An Implementation of the Fast Multipole
Method without Multipoles . . . . . . . 923--947
Takang Ku and
C.-C. Jay Kuo On the Spectrum of a Family of
Preconditioned Block Toeplitz Matrices 948--966
William D. Gropp and
David E. Keyes Domain Decomposition with Local Mesh
Refinement . . . . . . . . . . . . . . . 967--993
Herbert Edelsbrunner and
Tiow Seng Tan and
Roman Waupotitsch An $ O(n^2 \log n) $ Time Algorithm for
the Minmax Angle Triangulation . . . . . 994--1008
R. K. Beatson and
E. Chacko Which Cubic Spline Should One Use? . . . 1009--1024
A. H. Vermeulen and
R. H. Bartels and
G. R. Heppler Integrating Products of B-Splines . . . 1025--1038
H. W. Tam One-Stage Parallel Methods for the
Numerical Solution of Ordinary
Differential Equations . . . . . . . . . 1039--1061
H. W. Tam Two-Stage Parallel Methods for the
Numerical Solution of Ordinary
Differential Equations . . . . . . . . . 1062--1084
Michael Weba Simulation and Approximation of
Stochastic Processes by Spline Functions 1085--1096
Peter Monk A Comparison of Three Mixed Methods for
the Time-Dependent Maxwell's Equations 1097--1122
Shmuel Rippa Adaptive Approximation by Piecewise
Linear Polynomials on Triangulations of
Subsets of Scattered Data . . . . . . . 1123--1141
Per Christian Hansen and
Takashi Sekii and
Hiromoto Shibahashi The Modified Truncated SVD Method for
Regularization in General Form . . . . . 1142--1150
John R. Gilbert and
Robert Schreiber Highly Parallel Sparse Cholesky
Factorization . . . . . . . . . . . . . 1151--1172
Stavros A. Zenios and
Mustafa Ç. Pinar Parallel Block-Partitioning of Truncated
Newton for Nonlinear Network
Optimization . . . . . . . . . . . . . . 1173--1193
Pierre Hansen and
Brigitte Jaumard and
Gilles Savard New Branch-and-Bound Rules for Linear
Bilevel Programming . . . . . . . . . . 1194--1217
Raymond H. Chan and
Xiao-Qing Jin A Family of Block Preconditioners for
Block Systems . . . . . . . . . . . . . 1218--1235
E. Gallopoulos and
Y. Saad Efficient Solution of Parabolic
Equations by Krylov Approximation
Methods . . . . . . . . . . . . . . . . 1236--1264
Yuhe Ren and
Robert D. Russell Moving Mesh Techniques Based upon
Equidistribution, and Their Stability 1265--1286
P. S. Vassilevski and
S. I. Petrova and
R. D. Lazarov Finite Difference Schemes on Triangular
Cell-Centered Grids with Local
Refinement . . . . . . . . . . . . . . . 1287--1313
Richard A. Smith and
Alan Weiser Semicoarsening Multigrid on a Hypercube 1314--1329
Stefan Vandewalle and
Robert Piessens Efficient Parallel Algorithms for
Solving Initial-Boundary Value and
Time-Periodic Parabolic Partial
Differential Equations . . . . . . . . . 1330--1346
George S. Fishman and
Boris L. Granovsky and
David S. Rubin Evaluating Best-Case and Worst-Case
Variances When Bounds Are Available . . 1347--1360
Tu Cheng and
Charles S. Peskin Stability and Instability in the
Computation of Flows with Moving
Immersed Boundaries: A Comparison of
Three Methods . . . . . . . . . . . . . 1361--1376
Michael Schäfer Numerical Solution of the Time-Dependent
Axisymmetric Boussinesq Equations on
Processor Arrays . . . . . . . . . . . . 1377--1393
Hans Petter Langtangen Stochastic Breakthrough Time Analysis of
an Enhanced Oil Recovery Process . . . . 1394--1417
Prabir Daripa A Fast Algorithm to Solve Nonhomogeneous
Cauchy--Riemann Equations in the Complex
Plane . . . . . . . . . . . . . . . . . 1418--1432
I. Babu\vska and
H. C. Elman and
K. Markley Parallel Implementation of the $ h p
$-Version of the Finite Element Method
on a Shared-Memory Architecture . . . . 1433--1459
J. E. Dendy, Jr. and
M. P. Ida and
J. M. Rutledge A Semicoarsening Multigrid Algorithm for
SIMD Machines . . . . . . . . . . . . . 1460--1469
Ta-Kang Ku and
C.-C. Jay Kuo A Minimum-Phase $ L U $ Factorization
Preconditioner for Toeplitz Matrices . . 1470--1487
Brynjulf Owren and
Marino Zennaro Derivation of Efficient, Continuous,
Explicit Runge--Kutta Methods . . . . . 1488--1501
A. Brandt and
V. Mikulinsky Multigrid treatment of problems with
highly oscillating boundary and boundary
conditions . . . . . . . . . . . . . . . ??