Last update:
Tue Jul 8 08:50:45 MDT 2008
T. Y. Hou and
J. Lowengrub and
M. J. Shelley The convergence of an exact
desingularization for vortex methods . . 1--18
Robert D. Russell and
David M. Sloan and
Manfred R. Trummer Some numerical aspects of computing
inertial manifolds . . . . . . . . . . . 19--43
Brett M. Averick and
James M. Ortega Fast solution of nonlinear Poisson-type
equations . . . . . . . . . . . . . . . 44--48
John C. Strikwerda and
Carl D. Scarbnick A domain decomposition method for
incompressible viscous flow . . . . . . 49--67
Jia Yang Sun Some practical aspects of exploratory
projection pursuit . . . . . . . . . . . 68--80
Eleanor Chu and
Alan George Parallel algorithms and subcube
embedding on a hypercube . . . . . . . . 81--94
Uri M. Ascher and
Linda R. Petzold Stability of computational methods for
constrained dynamics systems . . . . . . 95--120
Shing-Tung Yau and
Ya Yan Lu Reducing the symmetric matrix eigenvalue
problem to matrix multiplications . . . 121--136
Roland W. Freund and
Martin H. Gutknecht and
Noël M. Nachtigal An implementation of the look-ahead
Lanczos algorithm for non-Hermitian
matrices . . . . . . . . . . . . . . . . 137--158
B. Alpert and
G. Beylkin and
R. Coifman and
V. Rokhlin Wavelet-like bases for the fast solution
of second-kind integral equations . . . 159--184
Michael G. Edwards and
J. Tinsley Oden and
Leszek Demkowicz An $h$-$r$-adaptive approximate Riemann
solver for the Euler equations in two
dimensions . . . . . . . . . . . . . . . 185--217
Chong Gu Interaction splines with regular data:
automatically smoothing digital images 218--230
Stephen J. Wright A collection of problems for which
Gaussian elimination with partial
pivoting is unstable . . . . . . . . . . 231--238
Xiao-Chuan Cai An optimal two-level overlapping domain
decomposition method for elliptic
problems in two and three dimensions . . 239--247
William F. Trench A note on computing eigenvalues of
banded Hermitian Toeplitz matrices . . . 248--252
Stanley C. Eisenstat and
Joseph W. H. Liu Exploiting structural symmetry in a
sparse partial pivoting code . . . . . . 253--257
R. A. Trompert and
J. G. Verwer Analysis of the implicit Euler local
uniform grid refinement method . . . . . 259--278
K. O. Kortanek Vector-supercomputer experiments with
the primal affine linear programming
scaling algorithm . . . . . . . . . . . 279--294
Mu Sheng Wei and
George Majda Numerical computation of the scattering
frequencies for a cylindrically
symmetric potential . . . . . . . . . . 295--309
Yvon Maday and
Dan Meiron and
Anthony T. Patera and
Einar M. Rònquist Analysis of iterative methods for the
steady and unsteady Stokes problem:
application to spectral element
discretizations . . . . . . . . . . . . 310--337
P. W. Sharp and
E. Smart Explicit Runge--Kutta pairs with one
more derivative evaluation than the
minimum . . . . . . . . . . . . . . . . 338--348
Hans Munthe-Kaas Superparallel FFTs . . . . . . . . . . . 349--367
Richard G. Carter Numerical experience with a class of
algorithms for nonlinear optimization
using inexact function and gradient
information . . . . . . . . . . . . . . 368--388
Jun Liu A multiresolution method for distributed
parameter estimation . . . . . . . . . . 389--405
Barry F. Smith A parallel implementation of an
iterative substructuring algorithm for
problems in three dimensions . . . . . . 406--423
Tamar Schlick Modified Cholesky factorizations for
sparse preconditioners . . . . . . . . . 424--445
Fernando L. Alvarado and
Robert Schreiber Optimal parallel solution of sparse
triangular systems . . . . . . . . . . . 446--460
Youcef Saad A flexible inner-outer preconditioned
GMRES algorithm . . . . . . . . . . . . 461--469
Roland W. Freund A transpose-free quasi-minimal residual
algorithm for non-Hermitian linear
systems . . . . . . . . . . . . . . . . 470--482
Nadine Aubry and
Wen Yu Lian and
Edriss S. Titi Preserving symmetries in the proper
orthogonal decomposition . . . . . . . . 483--505
William L. Briggs and
Van Emden Henson Wavelets and multigrid . . . . . . . . . 506--510
C. J. Dalzell and
J. O. Ramsay Computing reproducing kernels with
arbitrary boundary constraints . . . . . 511--518
Andrew T. Ogielski and
William Aiello Sparse matrix computations on parallel
processor arrays . . . . . . . . . . . . 519--530
Thomas Huckle Some aspects of circulant
preconditioners . . . . . . . . . . . . 531--541
Jack J. Dongarra and
Majed Sidani A parallel algorithm for the
nonsymmetric eigenvalue problem . . . . 542--569
Achiya Dax On row relaxation methods for large
constrained least squares problems . . . 570--584
Ronald B. Morgan and
David S. Scott Preconditioning the Lanczos algorithm
for sparse symmetric eigenvalue problems 585--593
Tao Tang The Hermite spectral method for
Gaussian-type functions . . . . . . . . 594--606
A. Brandt and
I. Yavneh Accelerated multigrid convergence and
high-Reynolds recirculating flows . . . 607--626
John Greenstadt Solution of elliptic systems of partial
differential equations by cell
discretization . . . . . . . . . . . . . 627--653
Mark T. Jones and
Paul E. Plassmann A parallel graph coloring heuristic . . 654--669
Christian H. Bischof and
C.-T. Pan and
Ping Tak Peter Tang A Cholesky up- and downdating algorithm
for systolic and SIMD architectures . . 670--676
Sven Erik Mattsson and
Gustaf Söderlind Index reduction in
differential-algebraic equations using
dummy derivatives . . . . . . . . . . . 677--692
S. Saarinen and
R. Bramley and
G. Cybenko Ill-conditioning in neural network
training problems . . . . . . . . . . . 693--714
A. Hadjidimos and
E. N. Houstis and
J. R. Rice and
E. A. Vavalis Iterative line cubic spline collocation
methods for elliptic partial
differential equations in several
dimensions . . . . . . . . . . . . . . . 715--734
Kuiyuan Li and
Tien-Yien Li An algorithm for symmetric tridiagonal
eigenproblems: divide and conquer with
homotopy continuation . . . . . . . . . 735--751
Charbel Farhat and
Po-Shu Chen and
François-Xavier Roux The dual Schur complement method with
well-posed local Neumann problems:
regularization with a perturbed
Lagrangian formulation . . . . . . . . . 752--759
Esmond Ng and
Barry W. Peyton A supernodal Cholesky factorization
algorithm for shared-memory
multiprocessors . . . . . . . . . . . . 761--769
Paul H. Calamai and
Luís N. Vicente Generating linear and linear-quadratic
bilevel programming problems . . . . . . 770--782
Nicholas J. Higham The accuracy of floating point summation 783--799
K. R. Jackson and
W. L. Seward Adaptive linear equation solvers in
codes for large stiff systems of ODEs 800--823
Richard B. Pember Numerical methods for hyperbolic
conservation laws with stiff relaxation.
II. Higher-order Godunov methods . . . . 824--859
L. Rández Optimizing the numerical integration of
initial value problems in shooting
methods for linear boundary value
problems . . . . . . . . . . . . . . . . 860--871
B. Leimkuhler Estimating waveform relaxation
convergence . . . . . . . . . . . . . . 872--889
H. C. Elman and
Xian Zhong Guo Performance enhancements and parallel
algorithms for two multilevel
preconditioners . . . . . . . . . . . . 890--913
Richard B. Pelz Parallel compact FFTs for real sequences 914--935
M. P. Calvo and
J. M. Sanz-Serna The development of variable-step
symplectic integrators, with application
to the two-body problem . . . . . . . . 936--952
Marie-Hél\`ene Lallemand and
Barry Koren Iterative defect correction and
multigrid accelerated explicit time
stepping schemes for the steady Euler
equations . . . . . . . . . . . . . . . 953--970
Richard M. Beam and
Robert F. Warming The asymptotic spectra of banded
Toeplitz and quasi-Toeplitz matrices . . 971--1006
Zhao Jun Bai and
Hong Yuan Zha A new preprocessing algorithm for the
computation of the generalized singular
value decomposition . . . . . . . . . . 1007--1012
Raymond H. Chan and
Kwok-Po Ng Fast iterative solvers for
Toeplitz-plus-band systems . . . . . . . 1013--1019
Martin H. Gutknecht Variants of BICGSTAB for matrices with
complex spectrum . . . . . . . . . . . . 1020--1033
Esmond G. Ng and
Barry W. Peyton Block sparse Cholesky algorithms on
advanced uniprocessor computers . . . . 1034--1056
Òistein Bòe A monotone Petrov--Galerkin method for
quasilinear parabolic differential
equations . . . . . . . . . . . . . . . 1057--1071
Zhi Qiang Cai and
Charles I. Goldstein and
Joseph E. Pasciak Multilevel iteration for mixed finite
element systems with penalty . . . . . . 1072--1088
Moody T. Chu and
J. Loren Watterson On a multivariate eigenvalue problem. I.
Algebraic theory and a power method . . 1089--1106
J. S. Lowengrub and
M. J. Shelley and
B. Merriman High-order and efficient methods for the
vorticity formulation of the Euler
equations . . . . . . . . . . . . . . . 1107--1142
Jean-Philippe Brunet and
Jill P. Mesirov and
Alan Edelman Hypercube algorithms for direct
${N}$-body solvers for different
granularities . . . . . . . . . . . . . 1143--1158
Ray S. Tuminaro and
David E. Womble Analysis of the multigrid FMV cycle on
large-scale parallel machines . . . . . 1159--1173
James G. Nagy Fast inverse ${QR}$ factorization for
Toeplitz matrices . . . . . . . . . . . 1174--1193
Ivar Lie Using implicit ODE methods with
iterative linear equation solvers in
spectral methods . . . . . . . . . . . . 1194--1213
Erlendur Steinthorsson and
Tom I-P. Shih Methods for reducing
approximate-factorization errors in two-
and three-factored schemes . . . . . . . 1214--1236
M. P. Calvo and
J. M. Sanz-Serna High-order symplectic
Runge--Kutta--Nyström methods . . . . . . 1237--1252
Alex Pothen and
Chunguang Sun A mapping algorithm for parallel sparse
Cholesky factorization . . . . . . . . . 1253--1257
Woody Lichtenstein and
S. Lennart Johnsson Block-cyclic dense linear algebra . . . 1259--1288
Arnold Stromberg Computing the Exact Least Median of
Squares Estimate and Stability
Diagnostics in Multiple Linear
Regression . . . . . . . . . . . . . . . 1289--1299
Dalin Tang and
Samuel Rankin Numerical and asymptotic solutions for
peristaltic motion of nonlinear viscous
flows with elastic free boundaries . . . 1300--1319
Bruno Lang A parallel algorithm for reducing
symmetric banded matrices to tridiagonal
form . . . . . . . . . . . . . . . . . . 1320--1338
N. Anders Petersson Computing periodic gravity waves on
water by using moving composite
overlapping grids . . . . . . . . . . . 1339--1358
Miguel F. Anjos A modified Broyden update with
interpolation . . . . . . . . . . . . . 1359--1367
A. Dutt and
V. Rokhlin Fast Fourier transforms for
nonequispaced data . . . . . . . . . . . 1368--1393
Carsten W. Schulz-Rinne and
James P. Collins and
Harland M. Glaz Numerical solution of the Riemann
problem for two-dimensional gas dynamics 1394--1414
Barry Joe Construction of $k$-dimensional Delaunay
triangulations using local
transformations . . . . . . . . . . . . 1415--1436
Irad Yavneh A method for devising efficient
multigrid smoothers for complicated PDE
systems . . . . . . . . . . . . . . . . 1437--1463
Zhao Jun Bai and
James W. Demmel Computing the generalized singular value
decomposition . . . . . . . . . . . . . 1464--1486
Per Christian Hansen and
Dianne Prost O'Leary The use of the ${L}$-curve in the
regularization of discrete ill-posed
problems . . . . . . . . . . . . . . . . 1487--1503
Christian Cabos Error Bounds for Dynamic Responses in
Forced Vibration Problems . . . . . . . 1--15
Éric Gourdin and
Brigitte Jaumard and
Brenda MacGibbon Global Optimization Decomposition
Methods for Bounded Parameter Minimax
Risk Evaluation . . . . . . . . . . . . 16--35
C. S. Kenney and
A. J. Laub Small-Sample Statistical Condition
Estimates for General Matrix Functions 36--61
M. Crouzeix and
B. Philippe and
M. Sadkane The Davidson method . . . . . . . . . . 62--76
W\lodek Proskurowski and
Panayot S. Vassilevski Preconditioning Capacitance Matrix
Problems in Domain Imbedding . . . . . . 77--88
Charles H. Tong A Family of Quasi-Minimal Residual
Methods for Nonsymmetric Linear Systems 89--105
G. Caginalp and
E. Socolovsky Phase Field Computations of
Single-Needle Crystals, Crystal Growth,
and Motion by Mean Curvature . . . . . . 106--126
John Bell and
Marsha Berger and
Jeff Saltzman and
Mike Welcome Three-Dimensional Adaptive Mesh
Refinement for Hyperbolic Conservation
Laws . . . . . . . . . . . . . . . . . . 127--138
Nicholas J. Higham and
Alex Pothen Stability of the Partitioned Inverse
Method for Parallel Solution of Sparse
Triangular Systems . . . . . . . . . . . 139--148
Richard E. Ewing and
Svetozara I. Petrova and
Panayot S. Vassilevski Two-Level Local Refinement
Preconditioners for Nonsymmetric and
Indefinite Elliptic Problems . . . . . . 149--163
Raymond H. Chan and
Ping Tak Peter Tang Fast band-Toeplitz preconditioners for
Hermitian Toeplitz systems . . . . . . . 164--171
Jinchao Xu and
Jinshui Qin Some Remarks on a Multigrid
Preconditioner . . . . . . . . . . . . . 172--184
John Strain Fast Adaptive Methods for the Free-Space
Heat Equation . . . . . . . . . . . . . 185--206
Yali Amit A Nonlinear Variational Problem for
Image Matching . . . . . . . . . . . . . 207--224
P. J. Young A Reformulation of the Partial Least
Squares Regression Algorithm . . . . . . 225--230
Jinchao Xu A Novel Two-Grid Method for Semilinear
Elliptic Equations . . . . . . . . . . . 231--237
Jean-Philippe Brunet and
Alan Edelman and
Jill P. Mesirov Erratum: ``Hypercube algorithms for
direct $N$-body solvers for different
granularities'' [SIAM J. Sci. Comput. 14
(1993), no. 5, 1143--1158, MR 94e:70002] 238--238
Agnar Höskuldsson Data Analysis, Matrix Decompositions,
and Generalized Inverse . . . . . . . . 239--262
Andrew L. Zachary and
Andrea Malagoli and
Phillip Colella A higher-order Godunov method for
multidimensional ideal
magnetohydrodynamics . . . . . . . . . . 263--284
Brett M. Averick and
Jorge J. Moré and
Christian H. Bischof and
Alan Carle and
Andreas Griewank Computing large sparse Jacobian matrices
using automatic differentiation . . . . 285--294
Lu Zhou and
Homer F. Walker Residual Smoothing Techniques for
Iterative Methods . . . . . . . . . . . 297--312
Roland W. Freund and
Noël M. Nachtigal An Implementation of the QMR Method
Based on Coupled Two-Term Recurrences 313--337
T. F. Chan and
E. Gallopoulos and
V. Simoncini and
T. Szeto and
C. H. Tong A quasi-minimal residual variant of the
Bi-CGSTAB algorithm for nonsymmetric
systems . . . . . . . . . . . . . . . . 338--347
A. Greenbaum and
L. Gurvits Max-Min Properties of Matrix Factor
Norms . . . . . . . . . . . . . . . . . 348--358
Anne Greenbaum and
Lloyd N. Trefethen GMRES/CR and Arnoldi/Lanczos as Matrix
Approximation Problems . . . . . . . . . 359--368
Gerhard Starke Alternating Direction Preconditioning
for Nonsymmetric Systems of Linear
Equations . . . . . . . . . . . . . . . 369--384
Sverker Holmgren and
Kurt Otto Semicirculant Preconditioners for
First-Order Partial Differential
Equations . . . . . . . . . . . . . . . 385--407
Bernd Fischer and
Roland W. Freund On adaptive weighted polynomial
preconditioning for Hermitian positive
definite matrices . . . . . . . . . . . 408--426
Wayne Joubert A Robust GMRES-Based Adaptive Polynomial
Preconditioning Algorithm for
Nonsymmetric Linear Systems . . . . . . 427--439
John N. Shadid and
Ray S. Tuminaro A comparison of preconditioned
nonsymmetric Krylov methods on a
large-scale MIMD machine . . . . . . . . 440--459
Claude Pommerell and
Wolfgang Fichtner Memory Aspects and Performance of
Iterative Solvers . . . . . . . . . . . 460--473
T. Manteuffel and
S. McCormick and
J. Morel and
S. Oliveira and
G. Yang A Parallel Version of a Multigrid
Algorithm for Isotropic Transport
Equations . . . . . . . . . . . . . . . 474--493
W. Wu and
P. J. Aston and
A. Spence Rotating waves from Hopf bifurcations in
equations with ${\rm O}(2)$-symmetry . . 495--510
Rüdiger Weiss Error-minimizing Krylov subspace methods 511--527
Gary Ulrich and
Layne T. Watson Positivity Conditions for Quartic
Polynomials . . . . . . . . . . . . . . 528--544
Michael Griebel Multilevel Algorithms Considered as
Iterative Methods on Semidefinite
Systems . . . . . . . . . . . . . . . . 547--565
J. H. Bramble and
C. I. Goldstein and
J. E. Pasciak Analysis of ${V}$-cycle multigrid
algorithms for forms defined by
numerical quadrature . . . . . . . . . . 566--576
U. Rüde On the Multilevel Adaptive Iterative
Method . . . . . . . . . . . . . . . . . 577--586
Xiao-Chuan Cai Multiplicative Schwarz methods for
parabolic problems . . . . . . . . . . . 587--603
Maksymilian Dryja and
Olof B. Widlund Domain Decomposition Algorithms with
Small Overlap . . . . . . . . . . . . . 604--620
Xuejun Zhang Multilevel Schwarz methods for the
biharmonic Dirichlet problem . . . . . . 621--644
C. T. Kelley and
E. W. Sachs Multilevel Algorithms for Constrained
Compact Fixed Point Problems . . . . . . 645--667
Bernard Bialecki Preconditioned Richardson and minimal
residual iterative methods for piecewise
Hermite bicubic orthogonal spline
collocation equations . . . . . . . . . 668--680
Alexandre Ern and
Vincent Giovangigli and
David E. Keyes and
Mitchell D. Smooke Towards Polyalgorithmic Linear System
Solvers for Nonlinear Elliptic Problems 681--703
Hans D. Mittelmann and
K.-T. Chang and
D. F. Jankowski and
G. P. Neitzel Iterative solution of the eigenvalue
problem in Hopf bifurcation for the
Boussinesq equations . . . . . . . . . . 704--712
K. Nabors and
F. T. Korsmeyer and
F. T. Leighton and
J. White Preconditioned, Adaptive,
Multipole-Accelerated Iterative Methods
for Three-Dimensional First-Kind
Integral Equations of Potential Theory 713--735
C. R. Vogel and
J. G. Wade Iterative SVD-Based Methods for
Ill-Posed Problems . . . . . . . . . . . 736--754
Björn Engquist and
Stanley Osher and
Sifen Zhong Fast Wavelet Based Algorithms for Linear
Evolution Equations . . . . . . . . . . 755--775
Wei Zhang Huang and
David M. Sloan A Simple Adaptive Grid Method in Two
Dimensions . . . . . . . . . . . . . . . 776--797
Ke Chen Error Equidistribution and Mesh
Adaptation . . . . . . . . . . . . . . . 798--818
G. Chesshire and
W. D. Henshaw A Scheme for Conservative Interpolation
on Overlapping Grids . . . . . . . . . . 819--845
C. Coray and
J. Koebbe High Order Accuracy Optimized Methods
for Constrained Numerical Solutions of
Hyperbolic Conservation Laws . . . . . . 846--865
Marc Garbey Domain Decomposition to Solve Transition
Layers and Asymptotics . . . . . . . . . 866--891
Antonio Marquina Local Piecewise Hyperbolic
Reconstruction of Numerical Fluxes for
Nonlinear Scalar Conservation Laws . . . 892--915
P. B. Monk and
A. K. Parrott A dispersion analysis of finite element
methods for Maxwell's equations . . . . 916--937
Uri M. Ascher and
Raymond J. Spiteri Collocation Software for Boundary Value
Differential-Algebraic Equations . . . . 938--952
David S. Watkins Shifting strategies for the parallel
${QR}$ algorithm . . . . . . . . . . . . 953--958
Shui-Nee Chow and
Erik S. Van Vleck A Shadowing Lemma Approach to Global
Error Analysis for Initial Value ODES 959--976
Hans Petter Langtangen Numerical Solution of First Passage
Problems in Random Vibrations . . . . . 977--996
H. Schmitt Contour Dynamics and the Fast Multipole
Method . . . . . . . . . . . . . . . . . 997--1001
Pin T. Ng Smoothing Spline Score Estimation . . . 1003--1025
Svetozar D. Margenov and
Panayot S. Vassilevski Algebraic Multilevel Preconditioning of
Anisotropic Elliptic Problems . . . . . 1026--1037
Ching-Yuen Loh and
Meng-Sing Liou A Lagrangian random choice approach for
supersonic real gas flows . . . . . . . 1038--1058
S. Goedecker Remark on Algorithms to Find Roots of
Polynomials . . . . . . . . . . . . . . 1059--1063
Zi Cai Li The Schwarz alternating method for
singularity problems . . . . . . . . . . 1064--1082
Kendall E. Atkinson Two-grid iteration methods for linear
integral equations of the second kind on
piecewise smooth surfaces in ${\bf R}^3$ 1083--1104
David H. Bailey and
Paul N. Swarztrauber A fast method for the numerical
evaluation of continuous Fourier and
Laplace transforms . . . . . . . . . . . 1105--1110
H. J. Taijeron and
A. G. Gibson and
C. Chandler Spline Interpolation and Smoothing on
Hyperspheres . . . . . . . . . . . . . . 1111--1125
S. N. Wood Monotonic Smoothing Splines Fitted by
Cross Validation . . . . . . . . . . . . 1126--1133
Maria Elizabeth G. Ong Uniform Refinement of a Tetrahedron . . 1134--1144
T. Y. Li and
Zhong Gang Zeng The Laguerre iteration in solving the
symmetric tridiagonal eigenproblem,
revisited . . . . . . . . . . . . . . . 1145--1173
Luciano Misici and
Francesco Zirilli Three-Dimensional Inverse Obstacle
Scattering for Time Harmonic Acoustic
Waves: A Numerical Method . . . . . . . 1174--1189
Yi Yan Sparse Preconditioned Iterative Methods
for Dense Linear Systems . . . . . . . . 1190--1200
Bruce A. Hendrickson and
David E. Womble The Torus-Wrap Mapping for Dense Matrix
Calculations on Massively Parallel
Computers . . . . . . . . . . . . . . . 1201--1226
Ralph Menikoff Errors When Shock Waves Interact Due to
Numerical Shock Width . . . . . . . . . 1227--1242
J. G. Verwer Gauss--Seidel iteration for stiff ODEs
from chemical kinetics . . . . . . . . . 1243--1250
William J. Morokoff and
Russel E. Caflisch Quasi-Random Sequences and Their
Discrepancies . . . . . . . . . . . . . 1251--1279
Arthur Sherman and
Michael Mascagni A Gradient Random Walk Method for
Two-Dimensional Reaction-Diffusion
Equations . . . . . . . . . . . . . . . 1280--1293
Russ Wolfinger and
Randy Tobias and
John Sall Computing Gaussian likelihoods and their
derivatives for general linear mixed
models . . . . . . . . . . . . . . . . . 1294--1310
David Lee and
Jyh Jen Horng Shiau Thin Plate Splines with Discontinuities
and Fast Algorithms for Their
Computation . . . . . . . . . . . . . . 1311--1330
Jürgen Götze On the parallel implementation of Jacobi
and Kogbetliantz algorithms . . . . . . 1331--1348
Tony F. Chan and
Tarek P. Mathew and
Jian Ping Shao Efficient Variants of the Vertex Space
Domain Decomposition Algorithm . . . . . 1349--1374
Luca Dieci and
Georg Bader Solution of the Systems Associated with
Invariant Tori Approximation. II:
Multigrid Methods . . . . . . . . . . . 1375--1400
Joseph G. Ecker and
Michael Kupferschmid and
Samuel P. Marin Performance of Several Optimization
Methods on Robot Trajectory Planning
Problems . . . . . . . . . . . . . . . . 1401--1412
Edward Rothberg and
Anoop Gupta An efficient block-oriented approach to
parallel sparse Cholesky factorization 1413--1439
Dirk P. Laurie and
Lucas M. Venter A two-phase algorithm for the Chebyshev
solution of complex linear equations . . 1440--1451
Mo Mu and
John R. Rice Preconditioning for Domain Decomposition
through Function Approximation . . . . . 1452--1466
Peter N. Brown and
Alan C. Hindmarsh and
Linda R. Petzold Using Krylov methods in the solution of
large-scale differential-algebraic
systems . . . . . . . . . . . . . . . . 1467--1488
Jie Shen Efficient spectral-Galerkin method. I.
Direct solvers of second- and
fourth-order equations using Legendre
polynomials . . . . . . . . . . . . . . 1489--1505
San Yih Lin and
Yan Shin Chin and
Tsuen Muh Wu A modified penalty method for Stokes
equations and its applications to
Navier--Stokes equations . . . . . . . . 1--19
A. Brandt and
V. Mikulinsky On Recombining Iterants in Multigrid
Algorithms and Problems with Small
Islands . . . . . . . . . . . . . . . . 20--28
J. C. Díaz and
K. Shenoi Domain decomposition and Schur
complement approaches to coupling the
well equations in reservoir simulation 29--39
Rolf Jeltsch and
Bert Pohl Waveform Relaxation with Overlapping
Splittings . . . . . . . . . . . . . . . 40--49
Xiang Gen Xia and
C.-C. Jay Kuo and
Zhen Zhang Signal Extrapolation in Wavelet
Subspaces . . . . . . . . . . . . . . . 50--73
Jie Shen Efficient spectral-Galerkin method. II.
Direct solvers of second- and
fourth-order equations using Chebyshev
polynomials . . . . . . . . . . . . . . 74--87
J.-A. Désidéri and
P. W. Hemker Convergence Analysis of the
Defect-Correction Iteration for
Hyperbolic Problems . . . . . . . . . . 88--118
M. R. Osborne and
G. K. Smyth A modified Prony algorithm for
exponential function fitting . . . . . . 119--138
A. Forsgren and
P. E. Gill and
W. Murray Computing modified Newton directions
using a partial Cholesky factorization 139--150
Robert I. McLachlan On the Numerical Integration of Ordinary
Differential Equations by Symmetric
Composition Methods . . . . . . . . . . 151--168
Hao Lu A Uniform-Consistency Barrier on
Finite-Difference Schemes of Positive
Type for Convection-Diffusion Equations 169--172
Giuseppe Gambolati and
Giorgio Pini and
Mario Putti Nested Iterations for Symmetric
Eigenproblems . . . . . . . . . . . . . 173--191
Chris Fraley and
Patrick J. Burns Large-Scale Estimation of Variance and
Covariance Components . . . . . . . . . 192--209
Joseph M. Maubach Local Bisection Refinement for
N-Simplicial Grids Generated by
Reflection . . . . . . . . . . . . . . . 210--227
Igor E. Kaporin and
Owe Axelsson On a Class of Nonlinear Equation Solvers
Based on the Residual Norm Reduction
Over a Sequence of Affine Subspaces . . 228--249
Xiao-Chuan Cai The Use of Pointwise Interpolation in
Domain Decomposition Methods with
Nonnested Meshes . . . . . . . . . . . . 250--256
Stephen L. Campbell and
E. Griepentrog Solvability of General Differential
Algebraic Equations . . . . . . . . . . 257--270
Markus Hegland An implementation of multiple and
multivariate Fourier transforms on
vector processors . . . . . . . . . . . 271--288
Mo Mu A New Family of Preconditioners for
Domain Decomposition . . . . . . . . . . 289--306
J. E. Dendy, Jr. and
C. C. Tazartes Grandchild of the Frequency
Decomposition Multigrid Method . . . . . 307--319
Aslak Tveito and
Ragnar Winther The Solution of Nonstrictly Hyperbolic
Conservation Laws May Be Hard to Compute 320--329
Bernard Bialecki and
Graeme Fairweather Matrix Decomposition Algorithms in
Orthogonal Spline Collocation for
Separable Elliptic Boundary Value
Problems . . . . . . . . . . . . . . . . 330--347
Randall J. LeVeque and
Keh Ming Shyue One-Dimensional Front Tracking Based on
High Resolution Wave Propagation Methods 348--377
Magolu Monga-Made Ordering Strategies for Modified Block
Incomplete Factorizations . . . . . . . 378--399
Nicholas J. Higham Stability of Parallel Triangular System
Solvers . . . . . . . . . . . . . . . . 400--413
W\lodzimierz Proskurowski and
Panayot S. Vassilevski Preconditioning Nonsymmetric and
Indefinite Capacitance Matrix Problems
in Domain Imbedding . . . . . . . . . . 414--430
Bernard Bialecki and
Karin A. Remington Fourier matrix decomposition methods for
the least squares solution of singular
Neumann and periodic Hermite bicubic
collocation problems . . . . . . . . . . 431--451
Bruce Hendrickson and
Robert Leland An Improved Spectral Graph Partitioning
Algorithm for Mapping Parallel
Computations . . . . . . . . . . . . . . 452--469
Ramesh Natarajan Domain decomposition using spectral
expansions of Steklov--Poincaré operators 470--495
L. Gurvits and
A. Greenbaum A Further Note on Max-Min Properties of
Matrix Factor Norms . . . . . . . . . . 496--499
John M. Conroy and
Louis J. Podrazik A Parallel Inertia Method for Finding
Eigenvalues on Vector and SIMD
Architectures . . . . . . . . . . . . . 500--505
Per Christian Hansen Test Matrices for Regularization Methods 506--512
Roland Hunt Three-Dimensional Flow in a General Tube
Using a Combination of Finite and
Pseudospectral Discretisations . . . . . 513--530
G. Horton and
S. Vandewalle and
P. Worley An Algorithm with Polylog Parallel
Complexity for Solving Parabolic Partial
Differential Equations . . . . . . . . . 531--541
Morten Bjòrhus The ODE Formulation of Hyperbolic PDEs
Discretized by the Spectral Collocation
Method . . . . . . . . . . . . . . . . . 542--557
M. Berzins Temporal Error Control for
Convection-Dominated Equations in Two
Space Dimensions . . . . . . . . . . . . 558--580
Francesc Ar\`andiga and
Vicente F. Candela and
Rosa Donat Fast Multiresolution Algorithms for
Solving Linear Equations: A Comparative
Study . . . . . . . . . . . . . . . . . 581--600
T. Manteuffel and
S. McCormick and
J. Morel and
S. Oliveira and
G. Yang A fast multigrid algorithm for isotropic
transport problems. I. Pure scattering 601--635
Takumi Washio and
Ken Hayami Overlapped Multicolor MILU
Preconditioning . . . . . . . . . . . . 636--650
Kendall E. Atkinson and
David Chien Piecewise Polynomial Collocation for
Boundary Integral Equations . . . . . . 651--681
Fabio Di Benedetto Analysis of preconditioning techniques
for ill-conditioned Toeplitz matrices 682--697
Ebrahim M. Kasenally GMBACK: A Generalised Minimum Backward
Error Algorithm for Nonsymmetric Linear
Systems . . . . . . . . . . . . . . . . 698--719
W. Sun Iterative Algorithms for Orthogonal
Spline Collocation Linear Systems . . . 720--737
Jan M. ten Vregelaar On Computing Objective Function and
Gradient in the Context of Least Squares
Fitting a Dynamic Errors-In-Variables
Model . . . . . . . . . . . . . . . . . 738--753
James Hilditch and
Phillip Colella A Front Tracking Method for Compressible
Flames in One Dimension . . . . . . . . 755--772
Timothy N. Phillips and
Alaeddin Malek Multidomain collocation methods for the
stream function formulation of the
Navier--Stokes equations . . . . . . . . 773--797
L. L. Stell and
S. F. Shen A fixed domain method for injection
governed by the Stokes equations . . . . 798--818
John A. Trangenstein Adaptive Mesh Refinement for Wave
Propagation in Nonlinear Solids . . . . 819--839
Leonid Yu. Zaslavsky An Adaptive Algebraic Multigrid for
Reactor Criticality Calculations . . . . 840--847
G. Horton and
S. Vandewalle A Space-Time Multigrid Method for
Parabolic Partial Differential Equations 848--864
Michael A. Epton and
Benjamin Dembart Multipole translation theory for the
three-dimensional Laplace and Helmholtz
equations . . . . . . . . . . . . . . . 865--897
Alain Sei A Family of Numerical Schemes for the
Computation of Elastic Waves . . . . . . 898--916
V. Simoncini and
E. Gallopoulos An Iterative Method for Nonsymmetric
Systems with Multiple Right-Hand Sides 917--933
Fredrik Manne and
Hjálmtýr Hafsteinsson Efficient sparse Cholesky factorization
on a massively parallel SIMD computer 934--950
Xiao-Qing Jin A note on preconditioned block Toeplitz
matrices . . . . . . . . . . . . . . . . 951--955
Roy Mathias The Instability of Parallel Prefix
Matrix Multiplication . . . . . . . . . 956--973
G. Cortelazzo and
G. A. Mian and
M. Morandini Rational Multiple Criterion
Approximation and Rational Complex
Approximation by Differential
Correction-Type Algorithms . . . . . . . 974--991
John Strain Locally Corrected Multidimensional
Quadrature Rules for Singular Functions 992--1017
F. Collino and
P. Joly Splitting of Operators, Alternate
Directions, and Paraxial Approximations
for the Three-Dimensional Wave Equation 1019--1048
Ronnie Wallace and
David M. Sloan Numerical Solution of a Nonlinear
Dissipative System Using a
Pseudospectral Method and Inertial
Manifolds . . . . . . . . . . . . . . . 1049--1070
Bengt Fornberg A Pseudospectral Approach for Polar and
Spherical Geometries . . . . . . . . . . 1071--1081
C. Leonard Berman Grid-Multipole Calculations . . . . . . 1082--1091
Shlomo Ta'asan and
Hong Zhang On the Multigrid Waveform Relaxation
Method . . . . . . . . . . . . . . . . . 1092--1104
Michael Griebel Parallel Domain-Oriented Multilevel
Methods . . . . . . . . . . . . . . . . 1105--1125
G. F. Carey and
A. I. Pehlivanov and
P. S. Vassilevski Least-Squares Mixed Finite Element
Methods for Non-Selfadjoint Elliptic
Problems: II. Performance of Block-ILU
Factorization Methods . . . . . . . . . 1126--1136
Mark W. Reichelt and
Jacob K. White and
Jonathan Allen Optimal Convolution SOR Acceleration of
Waveform Relaxation with Application to
Parallel Simulation of Semiconductor
Devices . . . . . . . . . . . . . . . . 1137--1158
Michele Benzi and
Carl D. Meyer A Direct Projection Method for Sparse
Linear Systems . . . . . . . . . . . . . 1159--1176
Erik S. Van Vleck Numerical Shadowing Near Hyperbolic
Trajectories . . . . . . . . . . . . . . 1177--1189
Richard H. Byrd and
Peihuang Lu and
Jorge Nocedal and
Ci You Zhu A Limited Memory Algorithm for Bound
Constrained Optimization . . . . . . . . 1190--1208
Lars-Erik Andersson and
Tommy Elfving Best constrained approximation in
Hilbert space and interpolation by cubic
splines subject to obstacles . . . . . . 1209--1232
David H. Bailey and
Paul N. Swarztrauber Efficient Detection of a Continuous-Wave
Signal with a Linear Frequency Drift . . 1233--1239
Mark H. Carpenter and
David Gottlieb and
Saul Abarbanel and
Wai Sun Don The Theoretical Accuracy of Runge--Kutta
Time Discretizations for the Initial
Boundary Value Problem: A Study of the
Boundary Error . . . . . . . . . . . . . 1241--1252
Wai Sun Don and
Alex Solomonoff Accuracy and speed in computing the
Chebyshev collocation derivative . . . . 1253--1268
Anwei Liu and
Barry Joe Quality Local Refinement of Tetrahedral
Meshes Based on Bisection . . . . . . . 1269--1291
Barry Joe Construction of Three-Dimensional
Improved-Quality Triangulations Using
Local Transformations . . . . . . . . . 1292--1307
Ning Hu and
I. Norman Katz Multi-P Methods: Iterative Algorithms
for the P-Version of the Finite Element
Analysis . . . . . . . . . . . . . . . . 1308--1332
Donald J. McGillen A particle scheme incorporating an
elliptic approximation for the
relativistic Vlasov--Maxwell system . . 1333--1348
D. M. Gritsis and
C. C. Pantelides and
R. W. H. Sargent Optimal Control of Systems Described by
Index Two Differential-Algebraic
Equations . . . . . . . . . . . . . . . 1349--1366
K. F. C. Yiu On the Optimal Control Method for
Airfoil and Cascade Analysis . . . . . . 1367--1386
L. Desbat and
D. Girard The ``minimum reconstruction error''
choice of regularization parameters:
some more efficient methods and their
application to deconvolution problems 1387--1403
Cleve Ashcraft Compressed Graphs and the Minimum Degree
Algorithm . . . . . . . . . . . . . . . 1404--1411
R. J. Renka and
J. W. Neuberger Minimal surfaces and Sobolev gradients 1412--1427
Trond Mannseth An Analysis of the Robustness of Some
Incomplete Factorizations . . . . . . . 1428--1450
Pierluigi Amodio and
Francesca Mazzia A parallel Gauss--Seidel method for
block tridiagonal linear systems . . . . 1451--1461
Padma Raghavan Distributed sparse Gaussian elimination
and orthogonal factorization . . . . . . 1462--1477
Mario Arioli and
Iain S. Duff and
Daniel Ruiz and
Miloud Sadkane Block Lanczos techniques for
accelerating the block Cimmino method 1478--1511
Kim-Chuan Toh and
Lloyd N. Trefethen Calculation of pseudospectra by the
Arnoldi iteration . . . . . . . . . . . 1--15
Stanley C. Eisenstat and
Homer F. Walker Choosing the forcing terms in an inexact
Newton method . . . . . . . . . . . . . 16--32
Howard Elman and
David Silvester Fast nonsymmetric iterations and
preconditioning for Navier--Stokes
equations . . . . . . . . . . . . . . . 33--46
Lina Hemmingsson and
Kurt Otto Analysis of semi-Toeplitz
preconditioners for first-order PDEs . . 47--64
Alfred A. Lorber and
Graham F. Carey and
Wayne D. Joubert ODE Recursions and Iterative Solvers for
Linear Equations . . . . . . . . . . . . 65--77
Jussi Rahola Solution of Dense Systems of Linear
Equations in the Discrete-Dipole
Approximation . . . . . . . . . . . . . 78--89
Johannes Tausch Equivariant Preconditioners for Boundary
Element Methods . . . . . . . . . . . . 90--99
Qing Fan and
P. A. Forsyth and
J. R. F. McMacken and
Wei-Pai Tang Performance Issues for Iterative Solvers
in Device Simulation . . . . . . . . . . 100--117
Juan C. Meza and
Ray S. Tuminaro A Multigrid Preconditioner for the
Semiconductor Equations . . . . . . . . 118--132
Jan Janssen and
Stefan Vandewalle Multigrid Waveform Relaxation on Spatial
Finite Element Meshes: The Discrete-Time
Case . . . . . . . . . . . . . . . . . . 133--155
Michael Jung and
Ulrich Rüde Implicit Extrapolation Methods for
Multilevel Finite Element Computations 156--179
Irad Yavneh On Red-Black SOR Smoothing in Multigrid 180--192
Van Emden Henson and
Mark A. Limber and
Stephen F. McCormick and
Bruce T. Robinson Multilevel Image Reconstruction with
Natural Pixels . . . . . . . . . . . . . 193--216
C. T. Kelley and
Z. Q. Xue GMRES and Integral Operators . . . . . . 217--226
C. R. Vogel and
M. E. Oman Iterative Methods for Total Variation
Denoising . . . . . . . . . . . . . . . 227--238
Claude Pommerell and
Roland Rühl Migration of Vectorized Iterative
Solvers to Distributed-Memory
Architectures . . . . . . . . . . . . . 239--259
Lei Li and
Jie Hu and
Tadao Nakamura A Simple Parallel Algorithm for
Polynomial Evaluation . . . . . . . . . 260--262
William E. Boyse and
Andrew A. Seidl A Block QMR Method for Computing
Multiple Simultaneous Solutions to
Complex Symmetric Systems . . . . . . . 263--274
R. Bramley and
B. Winnicka Solving Linear Inequalities in a Least
Squares Sense . . . . . . . . . . . . . 275--286
Tu\ugrul Dayar and
William J. Stewart On the effects of using the
Grassmann--Taksar--Heyman method in
iterative aggregation-disaggregation . . 287--303
Chris J. Budd and
Weizhang Huang and
Robert D. Russell Moving Mesh Methods for Problems with
Blow-up . . . . . . . . . . . . . . . . 305--327
David W. Zingg and
Harvard Lomax and
Henry Jurgens High-Accuracy Finite-Difference Schemes
for Linear Wave Propagation . . . . . . 328--346
William J. Layton A Nonlinear, Subgridscale Model for
Incompressible Viscous Flow Problems . . 347--357
Ann S. Almgren and
John B. Bell and
William G. Szymczak A numerical method for the
incompressible Navier--Stokes equations
based on an approximate projection . . . 358--369
Louis F. Rossi Resurrecting Core Spreading Vortex
Methods: A New Scheme That is Both
Deterministic and Convergent . . . . . . 370--397
William D. Elliott and
John A. Board, Jr. Fast Fourier transform accelerated fast
multipole algorithm . . . . . . . . . . 398--415
Gang Bao and
William W. Symes Computation of Pseudo-Differential
Operators . . . . . . . . . . . . . . . 416--429
Tao Tang and
Manfred R. Trummer Boundary Layer Resolving Pseudospectral
Methods for Singular Perturbation
Problems . . . . . . . . . . . . . . . . 430--438
Yair Shapira and
Moshe Israeli and
Avram Sidi Towards Automatic Multigrid Algorithms
for SPD, Nonsymmetric and Indefinite
Problems . . . . . . . . . . . . . . . . 439--453
Jörn Hofhaus and
Eric F. Van de Velde Alternating-Direction Line-Relaxation
Methods on Multicomputers . . . . . . . 454--478
W. H. Enright and
P. H. Muir Runge--Kutta Software with Defect
Control for Boundary Value ODEs . . . . 479--497
Leland Jameson The differentiation matrix for
Daubechies-based wavelets on an interval 498--516
W. Li and
D. Naik and
J. Swetits A Data Smoothing Technique for Piecewise
Convex/Concave Curves . . . . . . . . . 517--537
Paul J. Lanzkron and
Donald J. Rose and
James T. Wilkes An Analysis of Approximate Nonlinear
Elimination . . . . . . . . . . . . . . 538--559
Roland Hunt Three-Dimensional Steady Flow in a
Dividing Channel Using Finite and
Pseudospectral Differences . . . . . . . 561--578
J. S. Hesthaven and
D. Gottlieb A stable penalty method for the
compressible Navier--Stokes equations.
I. Open boundary conditions . . . . . . 579--612
Sverker Holmgren and
Kurt Otto Semicirculant Solvers and Boundary
Corrections for First-Order Partial
Differential Equations . . . . . . . . . 613--630
Robert Balder and
Christoph Zenger The solution of multidimensional real
Helmholtz equations on sparse grids . . 631--646
A. Pinelli and
W. Couzy and
M. O. Deville and
C. Benocci An efficient iterative solution method
for the Chebyshev collocation of
advection-dominated transport problems 647--657
M. Al-Baali and
R. Fletcher On the Order of Convergence of
Preconditioned Nonlinear Conjugate
Gradient Methods . . . . . . . . . . . . 658--665
Chunguang Sun Parallel Sparse Orthogonal Factorization
on Distributed-Memory Multiprocessors 666--685
Christian H. Bischof and
Biswa Nath Datta and
Avijit Purkayastha A parallel algorithm for the Sylvester
observer equation . . . . . . . . . . . 686--698
Edward Rothberg Performance of panel and block
approaches to sparse Cholesky
factorization on the iPSC/860 and
Paragon multicomputers . . . . . . . . . 699--713
Steven Pruess and
Hongsung Jin A Stable High-Order Interpolation Scheme
for Superconvergent Data . . . . . . . . 714--724
Philippe L. Toint An Assessment of Nonmonotone Linesearch
Techniques for Unconstrained
Optimization . . . . . . . . . . . . . . 725--739
Teresa Regi\'nska A Regularization Parameter in Discrete
Ill-Posed Problems . . . . . . . . . . . 740--749
John A. Gubner Computation of Shot-Noise Probability
Distributions and Densities . . . . . . 750--761
Raymond H. Chan and
Wai-Ki Ching Toeplitz-circulant preconditioners for
Toeplitz systems and their applications
to queueing networks with batch arrivals 762--772
Srinivas Aluru Greengard's ${N}$-body algorithm is not
order ${N}$ . . . . . . . . . . . . . . 773--776
Saul Abarbanel and
David Gottlieb and
Mark H. Carpenter On the removal of boundary errors caused
by Runge--Kutta integration of nonlinear
partial differential equations . . . . . 777--782
Bracy H. Elton Comparisons of lattice Boltzmann and
finite difference methods for a
two-dimensional viscous Burgers equation 783--813
Wei Cai and
Wonho Oh and
Youlan Zhu Direct Numerical Calculations of a
Neutral Stability Curve for
One-Dimensional Detonations . . . . . . 814--829
Y. Saad ILUM: A Multi-Elimination ILU
Preconditioner for General Sparse
Matrices . . . . . . . . . . . . . . . . 830--847
Ming Gu and
Stanley C. Eisenstat Efficient Algorithms for Computing a
Strong Rank-Revealing QR Factorization 848--869
Greg Henry and
Robert van de Geijn Parallelizing the QR Algorithm for the
Unsymmetric Algebraic Eigenvalue
Problem: Myths and Reality . . . . . . . 870--883
Huosheng Sun and
Wei-Pai Tang An overdetermined Schwarz alternating
method . . . . . . . . . . . . . . . . . 884--905
Markku Verkama Random Relaxation of Fixed-Point
Iteration . . . . . . . . . . . . . . . 906--912
Chris Anderson and
Marie Dillon Dahleh Rapid computation of the discrete
Fourier transform . . . . . . . . . . . 913--919
Michael K. Ng and
Robert J. Plemmons Fast recursive least squares adaptive
filtering by fast Fourier
transform-based conjugate gradient
iterations . . . . . . . . . . . . . . . 920--941
Ranjit M. Passi and
R. Kent Goodrich and
Mark Limber and
John C. Derber A Convolution Algorithm with Application
to Data Assimilation . . . . . . . . . . 942--955
Martin Hanke and
Toomas Raus A General Heuristic for Choosing the
Regularization Parameter in Ill-posed
Problems . . . . . . . . . . . . . . . . 956--972
Serhat Ye\csilyurt and
Chahid K. Ghaddar and
Manuel E. Cruz and
Anthony T. Patera Bayesian-validated surrogates for noisy
computer simulations and application to
random media . . . . . . . . . . . . . . 973--992
Satoru Iwata and
Kazuo Murota and
Izumi Sakuta Primal-Dual Combinatorial Relaxation
Algorithms for the Maximum Degree of
Subdeterminants . . . . . . . . . . . . 993--1012
C. Falcó Korn and
B. Hörmann and
C. P. Ullrich Verification May Be Better Than
Estimation . . . . . . . . . . . . . . . 1013--1017
Smadar Karni Hybrid Multifluid Algorithms . . . . . . 1019--1039
Yimin Zhu and
I. Norman Katz A Parallel Implementation of the
$p$-Version of the Finite Element Method 1040--1067
Giuseppe Fiorentino and
Stefano Serra Multigrid methods for symmetric positive
definite block Toeplitz matrices with
nonnegative generating functions . . . . 1068--1081
Wilhelm Heinrichs Defect Correction for
Convection-Dominated Flow . . . . . . . 1082--1091
Bernardo Cockburn and
Huiing Gau A Model Numerical Scheme for the
Propagation of Phase Transitions in
Solids . . . . . . . . . . . . . . . . . 1092--1121
Y. F. Xie and
G. L. Browning and
G. Chesshire A Two-Dimensional Composite Grid
Numerical Model Based on the Reduced
System for Oceanography . . . . . . . . 1122--1134
Michele Benzi and
Carl D. Meyer and
Miroslav T\ocircuma A Sparse Approximate Inverse
Preconditioner for the Conjugate
Gradient Method . . . . . . . . . . . . 1135--1149
James C. Schatzman Accuracy of the discrete Fourier
transform and the fast Fourier transform 1150--1166
Xingzhi Zhan Computing the Extremal Positive Definite
Solutions of a Matrix Equation . . . . . 1167--1174
Marc Garbey A Schwarz alternating procedure for
singular perturbation problems . . . . . 1175--1201
L. Portugal and
F. Bastos and
J. Júdice and
J. Paixão and
T. Terlaky An Investigation of Interior-Point
Algorithms for the Linear Transportation
Problem . . . . . . . . . . . . . . . . 1202--1223
L. Knüsel and
B. Bablok Computation of the Noncentral Gamma
Distribution . . . . . . . . . . . . . . 1224--1231
Dimitris J. Kavvadias and
Michael N. Vrahatis Locating and Computing All the Simple
Roots and Extrema of a Function . . . . 1232--1248
Jinn-Liang Liu On Weak Residual Error Estimation . . . 1249--1268
Susanne C. Brenner Preconditioning Complicated Finite
Elements by Simple Finite Elements . . . 1269--1274
John Guckenheimer and
Mark Myers Computing Hopf bifurcations. II. Three
examples from neurophysiology . . . . . 1275--1301
Karol Mikula and
Jozef Ka\vcur Evolution of Convex Plane Curves
Describing Anisotropic Motions of Phase
Interfaces . . . . . . . . . . . . . . . 1302--1327
W. Layton and
B. Polman Oscillation Absorption Finite Element
Methods for Convection-Diffusion
Problems . . . . . . . . . . . . . . . . 1328--1346
Qiang Du and
Ming Jin and
T. Y. Li and
Z. Zeng Quasi-Laguerre Iteration in Solving
Symmetric Tridiagonal Eigenvalue
Problems . . . . . . . . . . . . . . . . 1347--1368
D. Rh. Gwynllyw and
T. N. Phillips Preconditioned Iterative Methods for
Unsteady Non-Newtonian Flow Between
Eccentrically Rotating Cylinders . . . . 1369--1394
Mark Ainsworth A hierarchical domain decomposition
preconditioner for $h$-$p$ finite
element approximation on locally refined
meshes . . . . . . . . . . . . . . . . . 1395--1413
Bruce Turkington and
Nathaniel Whitaker Statistical Equilibrium Computations of
Coherent Structures in Turbulent Shear
Layers . . . . . . . . . . . . . . . . . 1414--1433
Bernard D. Coleman and
Richard S. Falk and
Maher Moakher Space-Time Finite Element Methods for
Surface Diffusion with Applications to
the Theory of the Stability of Cylinders 1434--1448
T. Manteuffel and
S. McCormick and
J. Morel and
G. Yang A fast multigrid algorithm for isotropic
transport problems. II. With absorption 1449--1474
Patrick M. Knupp Jacobian-Weighted Elliptic Grid
Generation . . . . . . . . . . . . . . . 1475--1490
Tony F. Chan and
Tedd Szeto Composite Step Product Methods for
Solving Nonsymmetric Linear Systems . . 1491--1508
Linda R. Petzold and
Robert D. Skeel Dedication to C. William Gear on the
occasion of his 60th birthday . . . . . vii--ix
Lawrence F. Shampine and
Mark W. Reichelt The MATLAB ODE Suite . . . . . . . . . . 1--22
Kjell Gustafsson and
Gustaf Söderlind Control Strategies for the Iterative
Solution of Nonlinear Equations in ODE
Solvers . . . . . . . . . . . . . . . . 23--40
P. J. van der Houwen and
J. J. B. de Swart Triangularly implicit iteration methods
for ODE-IVP solvers . . . . . . . . . . 41--55
Pierluigi Amodio and
Marcin Paprzycki A Cyclic Reduction Approach to the
Numerical Solution of Boundary Value
ODEs . . . . . . . . . . . . . . . . . . 56--68
Lixin Liu and
Gerald Moore and
Robert D. Russell Computation and Continuation of
Homoclinic and Heteroclinic Orbits with
Arclength Parameterization . . . . . . . 69--93
René Lamour A shooting method for fully implicit
index-$2$ differential algebraic
equations . . . . . . . . . . . . . . . 94--114
Peter Kunkel and
Volker Mehrmann and
Werner Rath and
Jörg Weickert A New Software Package for Linear
Differential-Algebraic Equations . . . . 115--138
Roswitha März and
Caren Tischendorf Recent results in solving index-$2$
differential-algebraic equations in
circuit simulation . . . . . . . . . . . 139--159
Uri Ascher and
Ping Lin Sequential Regularization Methods for
Nonlinear Higher-Index DAEs . . . . . . 160--181
L. O. Jay and
A. Sandu and
F. A. Potra and
G. R. Carmichael Improved
Quasi-Steady-State-Approximation Methods
for Atmospheric Chemistry Integration 182--202
Robert D. Skeel and
Guihua Zhang and
Tamar Schlick A Family of Symplectic Integrators:
Stability, Accuracy, and Molecular
Dynamics Applications . . . . . . . . . 203--222
M. A. López-Marcos and
J. M. Sanz-Serna and
Robert D. Skeel Explicit symplectic integrators using
Hessian-vector products . . . . . . . . 223--238
Weizhang Huang and
Benedict Leimkuhler The adaptive Verlet method . . . . . . . 239--256
Ernst Hairer and
Daniel Stoffer Reversible Long-Term Integration with
Variable Stepsizes . . . . . . . . . . . 257--269
F. Iavernaro and
F. Mazzia Convergence and Stability of Multistep
Methods Solving Nonlinear Initial Value
Problems . . . . . . . . . . . . . . . . 270--285
Andrew Lumsdaine and
Deyun Wu Spectra and Pseudospectra of Waveform
Relaxation Operators . . . . . . . . . . 286--304
Christopher T. H. Baker and
Christopher A. H. Paul Pitfalls in Parameter Estimation for
Delay Differential Equations . . . . . . 305--314
Barna L. Bihari and
Ami Harten Multiresolution schemes for the
numerical solution of $2$-D conservation
laws. I . . . . . . . . . . . . . . . . 315--354
Kelly Black A Spectral Element Technique with a
Local Spectral Basis . . . . . . . . . . 355--370
Ralph C. Smith A Galerkin Method for Linear PDE Systems
in Circular Geometries with Structural
Acoustic Applications . . . . . . . . . 371--402
June-Yub Lee and
Leslie Greengard A Fast Adaptive Numerical Method for
Stiff Two-Point Boundary Value Problems 403--429
J. E. Dendy, Jr. Revenge of the Semicoarsening Frequency
Decomposition Multigrid Method . . . . . 430--440
A. Borz\`i and
K. W. Morton and
E. Süli and
M. Vanmaele Multilevel Solution of Cell Vertex
Cauchy--Riemann Equations . . . . . . . 441--459
Klaus Bernert $\tau$-extrapolation --- theoretical
foundation, numerical experiment, and
application to Navier--Stokes equations 460--478
Maria Elizabeth G. Ong Hierarchical Basis Preconditioners in
Three Dimensions . . . . . . . . . . . . 479--498
Fabio Di Benedetto Preconditioning of Block Toeplitz
Matrices by Sine Transforms . . . . . . 499--515
Xiaoge Wang and
Kyle A. Gallivan and
Randall Bramley CIMGS: An Incomplete Orthogonal
Factorization Preconditioner . . . . . . 516--536
Shao-Liang Zhang GPBi-CG: Generalized Product-Type
Methods Based on Bi-CG for Solving
Nonsymmetric Linear Systems . . . . . . 537--551
James M. Rosinski and
David L. Williamson The Accumulation of Rounding Errors and
Port Validation for Global Atmospheric
Models . . . . . . . . . . . . . . . . . 552--564
S. H. Lui Computation of Pseudospectra by
Continuation . . . . . . . . . . . . . . 565--573
R. Baker Kearfott Empirical Evaluation of Innovations in
Interval Branch and Bound Algorithms for
Nonlinear Systems . . . . . . . . . . . 574--594
Jianjun Cui and
Willi Freeden Equidistribution on the Sphere . . . . . 595--609
Mario A. Casarin Timely Communication: Diagonal Edge
Preconditioners in $p$-version and
Spectral Element Methods . . . . . . . . 610--620
Petter E. Bjòrstad and
Bjòrn Peter Tjòstheim Timely Communication: Efficient
Algorithms for Solving a Fourth-Order
Equation with the Spectral-Galerkin
Method . . . . . . . . . . . . . . . . . 621--632
Yasuhiro Wada and
Meng-Sing Liou An Accurate and Robust Flux Splitting
Scheme for Shock and Contact
Discontinuities . . . . . . . . . . . . 633--657
J. S. Hesthaven A stable penalty method for the
compressible Navier--Stokes equations.
II. One-dimensional domain decomposition
schemes . . . . . . . . . . . . . . . . 658--685
Mark T. Jones and
Paul E. Plassmann Parallel Algorithms for Adaptive Mesh
Refinement . . . . . . . . . . . . . . . 686--708
Randall J. LeVeque and
Zhilin Li Immersed Interface Methods for Stokes
Flow with Elastic Boundaries or Surface
Tension . . . . . . . . . . . . . . . . 709--735
Vladimir Karlin and
Vladimir Maz\cprimeya Time-Marching Algorithms for Nonlocal
Evolution Equations Based Upon
``Approximate Approximations'' . . . . . 736--752
Linda R. Petzold and
Yuhe Ren and
Timothy Maly Regularization of Higher-Index
Differential-Algebraic Equations with
Rank-Deficient Constraints . . . . . . . 753--774
Anil K. Bangia and
Paul F. Batcho and
Ioannis G. Kevrekidis and
George Em. Karniadakis Unsteady Two-Dimensional Flows in
Complex Geometries: Comparative
Bifurcation Studies with Global
Eigenfunction Expansions . . . . . . . . 775--805
Ian T. Foster and
Patrick H. Worley Parallel Algorithms for the Spectral
Transform Method . . . . . . . . . . . . 806--837
Marcus J. Grote and
Thomas Huckle Parallel Preconditioning with Sparse
Approximate Inverses . . . . . . . . . . 838--853
S. A. Stotland and
J. M. Ortega Orderings for Parallel Conjugate
Gradient Preconditioners . . . . . . . . 854--868
Steven Huss-Lederman and
Anna Tsao and
Thomas Turnbull A Parallelizable Eigensolver for Real
Diagonalizable Matrices with Real
Eigenvalues . . . . . . . . . . . . . . 869--885
Harold R. Parks and
Jon T. Pitts Computing Least Area Hypersurfaces
Spanning Arbitrary Boundaries . . . . . 886--917
Mingyou Huang and
Tassilo Küpper and
Norbert Masbaum Computation of Invariant Tori by the
Fourier Methods . . . . . . . . . . . . 918--942
Tony F. Chan and
P. Ciarlet, Jr. and
W. K. Szeto On the Optimality of the Median Cut
Spectral Bisection Graph Partitioning
Method . . . . . . . . . . . . . . . . . 943--948
Achi Brandt and
Leonid Yu. Zaslavsky Multiscale Algorithm for Atmospheric
Data Assimilation . . . . . . . . . . . 949--956
Wenlong Dai and
Paul R. Woodward A High-Order Godunov-Type Scheme for
Shock Interactions in Ideal
Magnetohydrodynamics . . . . . . . . . . 957--981
Wenlong Dai and
Paul R. Woodward An Iterative Riemann Solver for
Relativistic Hydrodynamics . . . . . . . 982--995
Louis H. Howell and
John B. Bell An Adaptive Mesh Projection Method for
Viscous Incompressible Flow . . . . . . 996--1013
Louis F. Rossi Merging Computational Elements in Vortex
Simulations . . . . . . . . . . . . . . 1014--1027
Mo Mu A Linearized Crank--Nicolson--Galerkin
Method for the Ginzburg--Landau Model 1028--1039
Wai Sun Don and
Alex Solomonoff Accuracy Enhancement for Higher
Derivatives Using Chebyshev Collocation
and a Mapping Technique . . . . . . . . 1040--1055
P. Hovland and
C. Bischof and
D. Spiegelman and
M. Casella Efficient Derivative Codes Through
Automatic Differentiation and Interface
Contraction: An Application in
Biostatistics . . . . . . . . . . . . . 1056--1066
G. N. Milstein and
M. V. Tret\cprimeyakov Mean-Square Numerical Methods for
Stochastic Differential Equations with
Small Noises . . . . . . . . . . . . . . 1067--1087
C. R. Dietrich and
G. N. Newsam Fast and Exact Simulation of Stationary
Gaussian Processes Through Circulant
Embedding of the Covariance Matrix . . . 1088--1107
Gerhard Starke Subspace Orthogonalization for
Substructuring Preconditioners for
Non-self-adjoint Elliptic Problems . . . 1108--1121
Roy A. Nicolaides and
Noel Walkington and
Han Wang Numerical Methods for a Nonconvex
Optimization Problem Modeling
Martensitic Microstructure . . . . . . . 1122--1141
Richard H. Burkhart Asymptotic Expansion of the Free-Space
Green's Function for the Discrete 3-D
Poisson Equation . . . . . . . . . . . . 1142--1162
Urs von Matt The Orthogonal $qd$-Algorithm . . . . . 1163--1186
Ramesh Natarajan Domain decomposition using spectral
expansions of Steklov--Poincaré
operators. II. A matrix formulation . . 1187--1199
Zlatko Drma\vc Implementation of Jacobi Rotations for
Accurate Singular Value Computation in
Floating Point Arithmetic . . . . . . . 1200--1222
R. D. Fierro and
G. H. Golub and
P. C. Hansen and
D. P. O'Leary Regularization by Truncated Total Least
Squares . . . . . . . . . . . . . . . . 1223--1241
Rickard Enander Implicit explicit residual smoothing for
the multidimensional Euler and
Navier--Stokes equations . . . . . . . . 1243--1254
D. Pathria The Correct Formulation of Intermediate
Boundary Conditions for Runge--Kutta
Time Integration of Initial Boundary
Value Problems . . . . . . . . . . . . . 1255--1266
Benqi Guo and
Weiming Cao Additive Schwarz Methods for the $h$-$p$
Version of the Finite Element Method in
Two Dimensions . . . . . . . . . . . . . 1267--1288
Ann S. Almgren and
John B. Bell and
Phillip Colella and
Tyler Marthaler A Cartesian grid projection method for
the incompressible Euler equations in
complex geometries . . . . . . . . . . . 1289--1309
Kou-Kung A. Chang and
W. Brent Lindquist Mass-Conserving Front Tracking for
Miscible Two-Phase Flow . . . . . . . . 1310--1327
P. A. Forsyth and
M. C. Kropinski Monotonicity Considerations for
Saturated-Unsaturated Subsurface Flow 1328--1354
Tony F. Chan and
Svetozar D. Margenov and
Panayot S. Vassilevski Performance of block-ILU factorization
preconditioners based on block-size
reduction for $2$D elasticity systems 1355--1366
Geng Yang and
Laura C. Dutto and
Michel Fortin Inexact Block Jacobi--Broyden Method for
Solving Nonlinear Systems of Equations 1367--1392
Judith D. Gardiner A Stabilized Matrix Sign Function
Algorithm for Solving Algebraic Riccati
Equations . . . . . . . . . . . . . . . 1393--1411
Ilan Bar-On and
Victor Ryaboy Fast Diagonalization of Large and Dense
Complex Symmetric Matrices, with
Applications to Quantum Reaction
Dynamics . . . . . . . . . . . . . . . . 1412--1435
Horst D. Simon and
Shang-Hua Teng How Good is Recursive Bisection? . . . . 1436--1445
Z. Bai and
J. Demmel and
J. Dongarra and
A. Petitet and
H. Robinson and
K. Stanley The Spectral Decomposition of
Nonsymmetric Matrices on Distributed
Memory Parallel Computers . . . . . . . 1446--1461
Susanne M. Balle and
Palle M. Pedersen SVD Computations on the Connection
Machine CM-5/CM-5E: Implementation and
Accuracy . . . . . . . . . . . . . . . . 1462--1478
Jun Wang Recurrent Neural Networks for Computing
Pseudoinverses of Rank-Deficient
Matrices . . . . . . . . . . . . . . . . 1479--1493
Harold J. Kushner Domain Decomposition Methods for Large
Markov Chain Control Problems and
Nonlinear Elliptic-Type Equations . . . 1494--1516
Qingping Deng Timely Communication: An Analysis for a
Nonoverlapping Domain Decomposition
Iterative Procedure . . . . . . . . . . 1517--1525
Nejib Smaoui and
Dieter Armbruster Timely Communication: Symmetry and the
Karhunen--Lo\`eve analysis . . . . . . . 1526--1532
Lars Ferm and
Per Lötstedt Two-Grid Solution of Shock Problems . . 1533--1552
P. Batten and
N. Clarke and
C. Lambert and
D. M. Causon On the choice of wavespeeds for the HLLC
Riemann solver . . . . . . . . . . . . . 1553--1570
Raymond H. Chan and
Thomas K. DeLillo and
Mark A. Horn The numerical solution of the biharmonic
equation by conformal mapping . . . . . 1571--1582
Jie Shen Efficient spectral-Galerkin methods.
III. Polar and cylindrical geometries 1583--1604
S. Goedecker Fast radix $2,3,4$, and $5$ kernels for
fast Fourier transformations on
computers with overlapping multiply-add
instructions . . . . . . . . . . . . . . 1605--1611
S. V. Tsynkov Artificial boundary conditions for
computation of oscillating external
flows . . . . . . . . . . . . . . . . . 1612--1656
Edmond Chow and
Yousef Saad Approximate inverse techniques for
block-partitioned matrices . . . . . . . 1657--1675
Ning Hu and
Xian-Zhong Guo and
I. Norman Katz Multi-$p$ Preconditioners . . . . . . . 1676--1697
Tony F. Chan and
W. L. Wan Analysis of projection methods for
solving linear systems with multiple
right-hand sides . . . . . . . . . . . . 1698--1721
William F. Trench Numerical solution of the inverse
eigenvalue problem for real symmetric
Toeplitz matrices . . . . . . . . . . . 1722--1736
C. -S. Chien and
M. -S. Chen Multiple bifurcation in the von Kármán
equations . . . . . . . . . . . . . . . 1737--1766
Michel J. Daydé and
Jean-Yves L'Excellent and
Nicholas I. M. Gould Element-by-element preconditioners for
large partially separable optimization
problems . . . . . . . . . . . . . . . . 1767--1787
A. Sartenaer Automatic determination of an initial
trust region in nonlinear programming 1788--1803
Howard Elman Introduction to the Special Issue on
Iterative Methods for Solving Systems of
Algebraic Equations . . . . . . . . . . vii--vii
W. F. Spotz and
G. F. Carey Iterative and Parallel Performance of
High-Order Compact Systems . . . . . . . 1--14
Andreas Frommer and
Uwe Glässner Restarted GMRES for Shifted Linear
Systems . . . . . . . . . . . . . . . . 15--26
Martyn R. Field Optimizing a Parallel Conjugate Gradient
Solver . . . . . . . . . . . . . . . . . 27--37
V. Druskin and
A. Greenbaum and
L. Knizhnerman Using Nonorthogonal Lanczos Vectors in
the Computation of Matrix Functions . . 38--54
Klaus J. Ressel and
Martin H. Gutknecht QMR Smoothing for Lanczos-Type Product
Methods Based on Three-Term Recurrences 55--73
V. A. Bandy and
J. E. Dendy, Jr. and
W. H. Spangenberg Some Multigrid Algorithms for Elliptic
Problems on Data Parallel Machines . . . 74--86
C. W. Oosterlee and
T. Washio An Evaluation of Parallel Multigrid as a
Solver and a Preconditioner for
Singularly Perturbed Problems . . . . . 87--110
Irad Yavneh and
Cornelis H. Venner and
Achi Brandt Fast Multigrid Solution of the Advection
Problem with Closed Characteristics . . 111--125
Frederico F. Campos and
Nick R. C. Birkett An Efficient Solver for
Multi-Right-Hand-Side Linear Systems
Based on the CCCG($\eta$) Method with
Applications to Implicit Time-Dependent
Partial Differential Equations . . . . . 126--138
Raymond H. Chan and
Thomas K. DeLillo and
Mark A. Horn Superlinear Convergence Estimates for a
Conjugate Gradient Method for the
Biharmonic Equation . . . . . . . . . . 139--147
Tugrul Dayar State Space Orderings for Gauss--Seidel
in Markov Chains Revisited . . . . . . . 148--154
Thomas K. DeLillo and
John A. Pfaltzgraff Numerical Conformal Mapping Methods for
Simply and Doubly Connected Regions . . 155--171
Axel Klawonn Block-Triangular Preconditioners for
Saddle Point Problems with a Penalty
Term . . . . . . . . . . . . . . . . . . 172--184
J. David Moulton and
Jim E. Morel and
Uri M. Ascher Approximate Schur Complement
Preconditioning of the Lowest-Order
Nodal Discretizations . . . . . . . . . 185--205
Vivek Sarin and
Ahmed Sameh An Efficient Iterative Method for the
Generalized Stokes Problem . . . . . . . 206--226
Andreas Stathopoulos and
Yousef Saad and
Kesheng Wu Dynamic Thick Restarting of the
Davidson, and the Implicitly Restarted
Arnoldi Methods . . . . . . . . . . . . 227--245
Xiao-Chuan Cai and
William D. Gropp and
David E. Keyes and
Robin G. Melvin and
David P. Young Parallel Newton--Krylov--Schwarz
Algorithms for the Transonic Full
Potential Equation . . . . . . . . . . . 246--265
J. M. Banoczi and
C. T. Kelley A Fast Multilevel Algorithm for the
Solution of Nonlinear Systems of
Conductive-Radiative Heat Transfer
Equations . . . . . . . . . . . . . . . 266--279
C. T. Kelley and
C. T. Miller and
M. D. Tocci Termination of Newton/Chord Iterations
and the Method of Lines . . . . . . . . 280--290
D. A. Knoll and
P. R. McHugh Enhanced Nonlinear Iterative Techniques
Applied to a Nonequilibrium Plasma Flow 291--301
Michael Pernice and
Homer F. Walker NITSOL: A Newton Iterative Solver for
Nonlinear Systems . . . . . . . . . . . 302--318
Peter D. Lax and
Xu-Dong Liu Solution of Two-Dimensional Riemann
Problem of Gas Dynamics by Positive
Schemes . . . . . . . . . . . . . . . . 319--340
P. Tsompanopoulou and
E. Vavalis ADI Methods for Cubic Spline Collocation
Discretizations of Elliptic PDEs . . . . 341--363
Gary L. Miller and
Shang-Hua Teng and
William Thurston and
Stephen A. Vavasis Geometric Separators for Finite-Element
Meshes . . . . . . . . . . . . . . . . . 364--386
Guido E. Sartoris A 3D Rectangular Mixed Finite Element
Method to Solve the Stationary
Semiconductor Equations . . . . . . . . 387--403
Todd Arbogast and
Clint N. Dawson and
Philip T. Keenan and
Mary F. Wheeler and
Ivan Yotov Enhanced Cell-Centered Finite
Differences for Elliptic Equations on
General Geometry . . . . . . . . . . . . 404--425
Alan Genz and
John Monahan Stochastic Integration Rules for
Infinite Regions . . . . . . . . . . . . 426--439
Volker H. Schulz and
Hans Georg Bock and
Marc C. Steinbach Exploiting Invariants in the Numerical
Solution of Multipoint Boundary Value
Problems for DAEs . . . . . . . . . . . 440--467
A. Brandt and
C. H. Venner Multilevel Evaluation of Integral
Transforms with Asymptotically Smooth
Kernels . . . . . . . . . . . . . . . . 468--492
Lars Ferm The Number of Coarse-Grid Iterations
Every Cycle for the Two-Grid Method . . 493--501
Zhangxin Chen and
Do Y. Kwak and
Yoon J. Yon Multigrid Algorithms for Nonconforming
and Mixed Methods for Nonsymmetric and
Indefinite Problems . . . . . . . . . . 502--515
Raymond H. Chan and
Qian-Shun Chang and
Hai-Wei Sun Multigrid Method for Ill-Conditioned
Symmetric Toeplitz Systems . . . . . . . 516--529
Gene H. Golub and
Andrew J. Wathen An Iteration for Indefinite Systems and
Its Application to the Navier--Stokes
Equations . . . . . . . . . . . . . . . 530--539
Axel Klawonn An Optimal Preconditioner for a Class of
Saddle Point Problems with a Penalty
Term . . . . . . . . . . . . . . . . . . 540--552
Joseph Czyzyk and
Robert Fourer and
Sanjay Mehrotra Using a Massively Parallel Processor to
Solve Large Sparse Linear Programs by an
Interior-Point Method . . . . . . . . . 553--565
C. S. Kenney and
A. J. Laub and
M. S. Reese Statistical Condition Estimation for
Linear Systems . . . . . . . . . . . . . 566--583
John M. Conroy and
Steven G. Kratzer and
Robert F. Lucas and
Aaron E. Naiman Data-Parallel Sparse LU Factorization 584--604
Nicholas I. M. Gould and
Jennifer A. Scott Sparse Approximate-Inverse
Preconditioners Using Norm- Minimization
Techniques . . . . . . . . . . . . . . . 605--625
Bruno Lang Using Level 3 BLAS in Rotation-Based
Algorithms . . . . . . . . . . . . . . . 626--634
Shang-Hua Teng Provably Good Partitioning and Load
Balancing Algorithms for Parallel
Adaptive N-Body Simulation . . . . . . . 635--656
Diederik R. Fokkema and
Gerard L. G. Sleijpen and
Henk A. Van der Vorst Accelerated Inexact Newton Schemes for
Large Systems of Nonlinear Equations . . 657--674
T. Terlaky and
J. -Ph. Vial Computing Maximum Likelihood Estimators
of Convex Density Functions . . . . . . 675--694
Marlis Hochbruck and
Christian Lubich Error Analysis of Krylov Methods in a
Nutshell . . . . . . . . . . . . . . . . 695--701
James Glimm and
John W. Grove and
Xiao Lin Li and
Keh-ming Shyue and
Yanni Zeng and
Qiang Zhang Three-Dimensional Front Tracking . . . . 703--727
Neil N. Carlson and
Keith Miller Design and Application of a
Gradient-Weighted Moving Finite Element
Code I: in One Dimension . . . . . . . . 728--765
Neil N. Carlson and
Keith Miller Design and Application of a
Gradient-Weighted Moving Finite Element
Code II: in Two Dimensions . . . . . . . 766--798
Harald Osnes and
Hans Petter Langtangen A Study of Some Finite Difference
Schemes for a Unidirectional Stochastic
Transport Equation . . . . . . . . . . . 799--812
Jay Casper and
Mark H. Carpenter Computational Considerations for the
Simulation of Shock-Induced Sound . . . 813--828
Martin Berggren Numerical Solution of a Flow-Control
Problem: Vorticity Reduction by Dynamic
Boundary Action . . . . . . . . . . . . 829--860
Maria Cristina Recchioni and
Giovanni Russo Hamilton-based Numerical Methods for a
Fluid-Membrane Interaction in Two and
Three Dimensions . . . . . . . . . . . . 861--892
Ping Lin and
Daoqi Yang An Iterative Perturbation Method for the
Pressure Equation in the Simulation of
Miscible Displacement in Porous Media 893--911
T. P. Mathew and
P. L. Polyakov and
G. Russo and
J. Wang Domain Decomposition Operator Splittings
for the Solution of Parabolic Equations 912--932
A. Averbuch and
M. Israeli and
L. Vozovoi A Fast Poisson Solver of Arbitrary Order
Accuracy in Rectangular Regions . . . . 933--952
K. Davey and
S. Bounds A Generalized SOR Method for Dense
Linear Systems of Boundary Element
Equations . . . . . . . . . . . . . . . 953--967
Michele Benzi and
Miroslav Tuma A Sparse Approximate Inverse
Preconditioner for Nonsymmetric Linear
Systems . . . . . . . . . . . . . . . . 968--994
Edmond Chow and
Yousef Saad Approximate Inverse Preconditioners via
Sparse-Sparse Iterations . . . . . . . . 995--1023
Shang-Hong Lai and
Baba C. Vemuri Generalized Capacitance Matrix Theorems
and Algorithm for Solving Linear Systems 1024--1045
Knud D. Andersen and
Edmund Christiansen and
Michael L. Overton Computing Limit Loads by Minimizing a
Sum of Norms . . . . . . . . . . . . . . 1046--1062
James G. Nagy and
Dianne P. O'Leary Restoring Images Degraded by Spatially
Variant Blur . . . . . . . . . . . . . . 1063--1082
Magolu Monga-Made Taking Advantage of the Potentialities
of Dynamically Modified Block Incomplete
Factorizations . . . . . . . . . . . . . 1083--1108
M. Jung and
U. Rüde Implicit Extrapolation Methods for
Variable Coefficient Problems . . . . . 1109--1124
G. A. Watson On Computing the Least Quantile of
Squares Estimate . . . . . . . . . . . . 1125--1138
Ernst P. Stephan and
Thanh Tran Domain Decomposition Algorithms for
Indefinite Hypersingular Integral
Equations: The h and p Versions . . . . 1139--1153
Mario Putti and
Christian Cordes Finite Element Approximation of the
Diffusion Operator on Tetrahedra . . . . 1154--1168
Kaname Amano A Charge Simulation Method for Numerical
Conformal Mapping onto Circular and
Radial Slit Domains . . . . . . . . . . 1169--1187
K. Lust and
D. Roose An Adaptive Newton--Picard Algorithm
with Subspace Iteration for Computing
Periodic Solutions . . . . . . . . . . . 1188--1209
Thomas F. Coleman and
Arun Verma The Efficient Computation of Sparse
Jacobian Matrices Using Automatic
Differentiation . . . . . . . . . . . . 1210--1233
Satish Iyengar and
Mainak Mazumdar A Saddle Point Approximation for Certain
Multivariate Tail Probabilities . . . . 1234--1244
K. Burrage and
J. Erhel and
B. Pohl and
A. Williams A Deflation Technique for Linear Systems
of Equations . . . . . . . . . . . . . . 1245--1260
L. S. Mulholland and
W. -Z. Huang and
D. M. Sloan Pseudospectral Solution of Near-Singular
Problems using Numerical Coordinate
Transformations Based on Adaptivity . . 1261--1289
Ricardo Cortez On the Accuracy of Impulse Methods for
Fluid Flow . . . . . . . . . . . . . . . 1290--1302
Peter Bastian Load Balancing for Adaptive Multigrid
Methods . . . . . . . . . . . . . . . . 1303--1321
Todd F. Dupont and
Philip T. Keenan Superconvergence and Postprocessing of
Fluxes from Lowest-Order Mixed Methods
on Triangles and Tetrahedra . . . . . . 1322--1332
Mo Mu and
Yuefan Deng and
Chung-Chiang Chou Numerical Methods for Simulating
Ginzburg--Landau Vortices . . . . . . . 1333--1339
J. A. Mackenzie The Efficient Generation of Simple
Two-Dimensional Adaptive Grids . . . . . 1340--1365
Dganit Amitai and
Amir Averbuch and
Moshe Israeli and
Samuel Itzikowitz Implicit-Explicit Parallel Asynchronous
Solver of Parabolic PDEs . . . . . . . . 1366--1404
Philip Roe Linear Bicharacteristic Schemes Without
Dissipation . . . . . . . . . . . . . . 1405--1427
R. K. Beatson and
G. N. Newsam Fast Evaluation of Radial Basis
Functions: Moment-Based Methods . . . . 1428--1449
Ramesh Natarajan An Iterative Scheme for Dense,
Complex-Symmetric, Linear Systems in
Acoustics Boundary-Element Computations 1450--1470
Maya G. Neytcheva and
Panayot S. Vassilevski Preconditioning of Indefinite and Almost
Singular Finite Element Elliptic
Equations . . . . . . . . . . . . . . . 1471--1485
Gregorio Quintana-Ortí and
Xiaobai Sun and
Christian H. Bischof A BLAS-3 Version of the QR Factorization
with Column Pivoting . . . . . . . . . . 1486--1494
Peter N. Brown and
Alan C. Hindmarsh and
Linda R. Petzold Consistent Initial Condition Calculation
for Differential-Algebraic Systems . . . 1495--1512
Jeng Yen and
Linda R. Petzold An Efficient Newton-Type Iteration for
the Numerical Solution of Highly
Oscillatory Constrained Multibody
Dynamic Systems . . . . . . . . . . . . 1513--1534
Axel Ruhe Rational Krylov: A Practical Algorithm
for Large Sparse Nonsymmetric Matrix
Pencils . . . . . . . . . . . . . . . . 1535--1551
Marlis Hochbruck and
Christian Lubich and
Hubert Selhofer Exponential Integrators for Large
Systems of Differential Equations . . . 1552--1574
Irfan Altas and
Jonathan Dym and
Murli M. Gupta and
Ram P. Manohar Multigrid Solution of Automatically
Generated High-Order Discretizations for
the Biharmonic Equation . . . . . . . . 1575--1585
Juan Mario Restrepo and
Gary K. Leaf and
Andreas Griewank Circumventing Storage Limitations in
Variational Data Assimilation Studies 1586--1605
Gene H. Golub and
Lan Chieh Huang and
Horst Simon and
Wei-Pai Tang A Fast Poisson Solver for the Finite
Difference Solution of the
Incompressible Navier--Stokes Equations 1606--1624
T. Zhang and
K. H. Law and
G. H. Golub On the Homotopy Method for Perturbed
Symmetric Generalized Eigenvalue
Problems . . . . . . . . . . . . . . . . 1625--1645
T. Washio and
C. W. Oosterlee Flexible Multiple Semicoarsening for
Three-Dimensional Singularly Perturbed
Problems . . . . . . . . . . . . . . . . 1646--1666
Kelly Black Spectral Elements on Infinite Domain . . 1667--1681
Irad Yavneh Coarse-Grid Correction for Nonelliptic
and Singular Perturbation Problems . . . 1682--1699
I. Aavatsmark and
T. Barkve and
O. Bòe and
T. Mannseth Discretization on Unstructured Grids for
Inhomogeneous, Anisotropic Media. Part
I: Derivation of the Methods . . . . . . 1700--1716
I. Aavatsmark and
T. Barkve and
O. Bòe and
T. Mannseth Discretization on Unstructured Grids For
Inhomogeneous, Anisotropic Media. Part
II: Discussion And Numerical Results . . 1717--1736
Gregory Baker and
André Nachbin Stable Methods for Vortex Sheet Motion
in the Presence of Surface Tension . . . 1737--1766
Franciszek A. Dul MINRES and MINERR Are Better than SYMMLQ
in Eigenpair Computations . . . . . . . 1767--1782
Tobin A. Driscoll and
Stephen A. Vavasis Numerical Conformal Mapping Using
Cross-Ratios and Delaunay Triangulation 1783--1803
Tomasz Hrycak and
Vladimir Rokhlin An Improved Fast Multipole Algorithm for
Potential Fields . . . . . . . . . . . . 1804--1826
Wenlong Dai and
Paul R. Woodward A High-Order Iterative Implicit-Explicit
Hybrid Scheme for Magnetohydrodynamics 1827--1846
K. Ito and
S. S. Ravindran Optimal Control of Thermally Convected
Fluid Flows . . . . . . . . . . . . . . 1847--1869
W. J. Layton and
J. M. Maubach and
P. J. Rabier Robustness of an Elementwise Parallel
Finite Element Method for
Convection-Diffusion Problems . . . . . 1870--1891
Guang-Shan Jiang and
Eitan Tadmor Nonoscillatory Central Schemes for
Multidimensional Hyperbolic Conservation
Laws . . . . . . . . . . . . . . . . . . 1892--1917
Chen Greif and
James Varah Iterative Solution of Cyclically Reduced
Systems Arising from Discretization of
the Three-Dimensional
Convection-Diffusion Equation . . . . . 1918--1940
Luca F. Pavarino Preconditioned Mixed Spectral Element
Methods for Elasticity and Stokes
Problems . . . . . . . . . . . . . . . . 1941--1957
J. M. Fiard and
T. A. Manteuffel and
S. F. McCormick First-Order System Least Squares (FOSLS)
for Convection-Diffusion Problems:
Numerical Results . . . . . . . . . . . 1958--1979
Leland Jameson A Wavelet-Optimized, Very High Order
Adaptive Grid and Order Numerical Method 1980--2013
Martin J. Gander and
Andrew M. Stuart Space-Time Continuous Analysis of
Waveform Relaxation for the Heat
Equation . . . . . . . . . . . . . . . . 2014--2031
Axel Klar Asymptotic-Induced Domain Decomposition
Methods for Kinetic and Drift Diffusion
Semiconductor Equations . . . . . . . . 2032--2050
M. Berzins A Solution-Based Triangular and
Tetrahedral Mesh Quality Indicator . . . 2051--2060
Francis Collino and
Peter Monk The Perfectly Matched Layer in
Curvilinear Coordinates . . . . . . . . 2061--2090
John R. Gilbert and
Gary L. Miller and
Shang-Hua Teng Geometric Mesh Partitioning:
Implementation and Experiments . . . . . 2091--2110
W. Layton and
H. K. Lee and
J. Peterson Numerical Solution of the Stationary
Navier--Stokes Equations Using a
Multilevel Finite Element Method . . . . 1--12
F. Ben Belgacem and
M. Grundmann Approximation of the Wave and
Electromagnetic Diffusion Equations by
Spectral Method . . . . . . . . . . . . 13--32
Scott Shaobing Chen and
David L. Donoho and
Michael A. Saunders Atomic Decomposition by Basis Pursuit 33--61
J. S. Hesthaven A Stable Penalty Method for the
Compressible Navier--Stokes Equations:
III. Multidimensional Domain
Decomposition Schemes . . . . . . . . . 62--93
Diederik R. Fokkema and
Gerard L. G. Sleijpen and
Henk A. Van der Vorst Jacobi--Davidson Style QR and QZ
Algorithms for the Reduction of Matrix
Pencils . . . . . . . . . . . . . . . . 94--125
Luhan Chuang and
I. Norman Katz Numerical Methods for Finding
Clustersolutions of Optimal Control
Problems . . . . . . . . . . . . . . . . 126--147
Erding Luo and
Heinz-Otto Kreiss Pseudospectral vs. Finite Difference
Methods for Initial Value Problems with
Discontinuous Coefficient . . . . . . . 148--163
Peter White and
James Powell Spatial Invasion of Pine Beetles into
Lodgepole Forests: A Numerical Approach 164--184
Hans Olsson and
Gustaf Söderlind Stage Value Predictors and Efficient
Newton Iterations in Implicit
Runge--Kutta Methods . . . . . . . . . . 185--202
J. M. Banoczi and
Nan-Chieh Chiu and
Grace E. Cho and
Ilse C. F. Ipsen The Lack of Influence of the Right-Hand
Side on the Accuracy of Linear System
Solution . . . . . . . . . . . . . . . . 203--227
Steve Schaffer A Semicoarsening Multigrid Method for
Elliptic Partial Differential Equations
with Highly Discontinuous and
Anisotropic Coefficients . . . . . . . . 228--242
J. Baglama and
D. Calvetti and
G. H. Golub and
L. Reichel Adaptively Preconditioned GMRES
Algorithms . . . . . . . . . . . . . . . 243--269
Chris Fraley Algorithms for Model-Based Gaussian
Hierarchical Clustering . . . . . . . . 270--281
Todd Plantenga A Trust Region Method for Nonlinear
Programming Based on Primal
Interior-Point Techniques . . . . . . . 282--305
Yoshimasa Nakamura Calculating Laplace Transforms in Terms
of the Toda Molecule . . . . . . . . . . 306--317
Leslie Greengard and
Mary Catherine Kropinski An Integral Equation Approach to the
Incompressible Navier--Stokes Equations
in Two Dimensions . . . . . . . . . . . 318--336
Ananth Grama and
Vipin Kumar and
Ahmed Sameh Parallel Hierarchical Solvers and
Preconditioners for Boundary Element
Methods . . . . . . . . . . . . . . . . 337--358
George Karypis and
Vipin Kumar A Fast and High Quality Multilevel
Scheme for Partitioning Irregular Graphs 359--392
E. Morano and
D. J. Mavriplis and
V. Venkatakrishnan Coarsening Strategies for Unstructured
Multigrid Techniques with Application to
Anisotropic Problems . . . . . . . . . . 393--415
Laurent O. Jay Structure Preservation for Constrained
Dynamics with Super Partitioned Additive
Runge--Kutta Methods . . . . . . . . . . 416--446
Vipin Gopal and
Lorenz T. Biegler A Successive Linear Programming Approach
for Initialization and Reinitialization
after Discontinuities of
Differential-Algebraic Equations . . . . 447--467
Bruce Hendrickson and
Edward Rothberg Improving the Run Time and Quality of
Nested Dissection Ordering . . . . . . . 468--489
Panayot S. Vassilevski and
Junping Wang Stabilizing the Hierarchical Basis by
Approximate Wavelets II: Implementation
and Numerical Results . . . . . . . . . 490--514
S. Knapek Matrix-Dependent Multigrid
Homogenization for Diffusion Problems 515--533
J. Sand and
K. Burrage A Jacobi Waveform Relaxation Method for
ODEs . . . . . . . . . . . . . . . . . . 534--552
Bodo Heise and
Michael Jung Efficiency, Scalability, and Robustness
of Parallel Multilevel Methods for
Nonlinear Partial Differential Equations 553--567
T. F. Chan and
E. Chow and
Y. Saad and
M. C. Yeung Preserving Symmetry in Preconditioned
Krylov Subspace Methods . . . . . . . . 568--581
J. W. Neuberger and
R. J. Renka Sobolev Gradients and the
Ginzburg--Landau Functional . . . . . . 582--590
C. J. Budd and
G. P. Koomullil and
A. M. Stuart On the Solution of Convection-Diffusion
Boundary Value Problems Using
Equidistributed Grids . . . . . . . . . 591--618
Dionissios T. Hristopulos and
George Christakos Numerical Implementation of a
Space-Transformation Approach for
Solving the Three-Dimensional Flow
Equation . . . . . . . . . . . . . . . . 619--647
David J. Haroldsen and
Daniel I. Meiron Numerical Calculation of
Three-Dimensional Interfacial Potential
Flows Using the Point Vortex Method . . 648--683
Ke Chen On a Class of Preconditioning Methods
for Dense Linear Systems from Boundary
Elements . . . . . . . . . . . . . . . . 684--698
N. Yarvin and
V. Rokhlin Generalized Gaussian Quadratures and
Singular Value Decompositions of
Integral Operators . . . . . . . . . . . 699--718
Shengtai Li and
Linda Petzold and
Yuhe Ren Stability of Moving Mesh Systems of
Partial Differential Equations . . . . . 719--738
Norbert Heuer and
Ernst P. Stephan Iterative Substructuring for
Hypersingular Integral Equations in
$\mathbb{R}^3$ . . . . . . . . . . . . . 739--749
F. Xabier Garaizar and
John Trangenstein Adaptive Mesh Refinement and
Front-Tracking for Shear Bands in an
Antiplane Shear Model . . . . . . . . . 750--779
M. Hadjinicolaou and
D. A. Goussis Asymptotic Solution of Stiff PDEs with
the CSP Method: The Reaction Diffusion
Equation . . . . . . . . . . . . . . . . 781--810
Feng Liu and
Shanhong Ji and
Guojun Liao An Adaptive Grid Method and Its
Application to Steady Euler Flow
Calculations . . . . . . . . . . . . . . 811--825
Ludwig W. Dorodnicyn Kinetical-Consistent Algorithms for
Simulation of Reactive Flows . . . . . . 826--843
Ole C. Lingjærde and
Knut Liestòl Generalized projection pursuit
regression . . . . . . . . . . . . . . . 844--857
Raz Kupferman A Numerical Study of the Axisymmetric
Couette--Taylor Problem Using a Fast
High-Resolution Second-Order Central
Scheme . . . . . . . . . . . . . . . . . 858--877
Jennifer M. Deang and
Max D. Gunzburger Issues Related to Least-Squares Finite
Element Methods for the Stokes Equations 878--906
Len Margolin and
Piotr K. Smolarkiewicz Antidiffusive Velocities for Multipass
Donor Cell Advection . . . . . . . . . . 907--929
B. García-Archilla and
J. M. Sanz-Serna and
R. D. Skeel Long-Time-Step Methods for Oscillatory
Differential Equations . . . . . . . . . 930--963
Roberto Barrio and
Javier Sabadell A Parallel Algorithm to Evaluate
Chebyshev Series on a Message Passing
Environment . . . . . . . . . . . . . . 964--969
Luca Bergamaschi and
Stefano Mantica and
Gianmarco Manzini A Mixed Finite Element--Finite Volume
Formulation of the Black-Oil Model . . . 970--997
Weizhang Huang and
Robert D. Russell Moving Mesh Strategy Based on a Gradient
Flow Equation for Two-Dimensional
Problems . . . . . . . . . . . . . . . . 998--1015
Michael H. Oettli A Robust, Parallel Homotopy Algorithm
for the Symmetric Tridiagonal
Eigenproblem . . . . . . . . . . . . . . 1016--1032
René-Edouard Plessix and
Yann-Hervé De Roeck and
Guy Chavent Waveform Inversion of Reflection Seismic
Data for Kinematic Parameters by Local
Optimization . . . . . . . . . . . . . . 1033--1052
Francesc Ar\`andiga and
Rosa Donat and
Ami Harten Multiresolution Based on Weighted
Averages of the Hat Function II:
Nonlinear Reconstruction Techniques . . 1053--1093
Alan Edelman and
Peter McCorquodale and
Sivan Toledo The Future Fast Fourier Transform? . . . 1094--1114
Lei Tang and
James D. Baeder Uniformly Accurate Finite Difference
Schemes for $p$ -Refinement . . . . . . 1115--1131
Bruce Hendrickson and
Elizabeth Jessup and
Christopher Smith Toward an Efficient Parallel Eigensolver
for Dense Symmetric Matrices . . . . . . 1132--1154
Gregorio Quintana-Ortí and
Enrique S. Quintana-Ortí and
Antoine Petitet Efficient Solution Of The Rank-Deficient
Linear Least Squares Problem . . . . . . 1155--1163
Mark Sussman and
Emad Fatemi An Efficient, Interface-Preserving Level
Set Redistancing Algorithm and Its
Application to Interfacial
Incompressible Fluid Flow . . . . . . . 1165--1191
Kai Bittner Fast Algorithms for Periodic Spline
Wavelets on Sparse Grids . . . . . . . . 1192--1213
J. M. Banoczi and
C. T. Kelley A Fast Multilevel Algorithm for the
Solution of Nonlinear Systems of
Conductive-Radiative Heat Transfer
Equations in Two Space Dimensions . . . 1214--1228
Gabriella Puppo A Vortex-Grid Method for Prandtl's
Equations . . . . . . . . . . . . . . . 1229--1251
Valmor F. de Almeida Domain Deformation Mapping: Application
to Variational Mesh Generation . . . . . 1252--1275
Damaris Hermey and
G. Alistair Watson Fitting Data with Errors in All
Variables Using the Huber $M$-estimator 1276--1298
Howard C. Elman Preconditioning for the Steady-State
Navier--Stokes Equations with Low
Viscosity . . . . . . . . . . . . . . . 1299--1316
Kun Xu A Gas-Kinetic Scheme for the Euler
Equations with Heat Transfer . . . . . . 1317--1335
G. W. Stewart The QLP Approximation to the Singular
Value Decomposition . . . . . . . . . . 1336--1348
Randolph E. Bank and
R. Kent Smith The Incomplete Factorization Multigraph
Algorithm . . . . . . . . . . . . . . . 1349--1364
Jan Nordström and
Niklas Nordin and
Dan Henningson The Fringe Region Technique and the
Fourier Method Used in the Direct
Numerical Simulation of Spatially
Evolving Viscous Flows . . . . . . . . . 1365--1393
Mo Mu Solving Composite Problems with
Interface Relaxation . . . . . . . . . . 1394--1416
A. Brandt and
J. Dym Fast Calculation of Multiple Line
Integrals . . . . . . . . . . . . . . . 1417--1429
Thomas F. Coleman and
Gudbjorn F. Jonsson The Efficient Computation of Structured
Gradients using Automatic
Differentiation . . . . . . . . . . . . 1430--1437
Jie Shen Efficient Spectral-Galerkin Methods IV.
Spherical Geometries . . . . . . . . . . 1438--1455
J. G. Verwer and
E. J. Spee and
J. G. Blom and
W. Hundsdorfer A Second-Order Rosenbrock Method Applied
to Photochemical Dispersion Problems . . 1456--1480
Tasso Lappas and
Anthony Leonard and
Paul E. Dimotakis Riemann Invariant Manifolds for the
Multidimensional Euler Equations . . . . 1481--1512
Joseph Kolibal Importance of Convection and Damping on
Rates of Convergence for the
Lax--Wendroff Method . . . . . . . . . . 1513--1529
M. I. Gerritsma and
T. N. Phillips Compatible Spectral Approximations for
the Velocity-Pressure-Stress Formulation
of the Stokes Problem . . . . . . . . . 1530--1550
Bradley K. Alpert Hybrid Gauss-Trapezoidal Quadrature
Rules . . . . . . . . . . . . . . . . . 1551--1584
Bo Strand Simulations of Acoustic Wave Phenomena
Using High-Order Finite Difference
Approximations . . . . . . . . . . . . . 1585--1604
C. Carstensen and
O. Scherf and
P. Wriggers Adaptive Finite Elements for Elastic
Bodies in Contact . . . . . . . . . . . 1605--1626
T. Y. Li and
Zhonggang Zeng The Homotopy Continuation Algorithm for
the Real Nonsymmetric Eigenproblem:
Further Development and Implementation 1627--1651
Michele Benzi and
Daniel B. Szyld and
Arno van Duin Orderings for Incomplete Factorization
Preconditioning of Nonsymmetric Problems 1652--1670
T. C. Warburton and
S. J. Sherwin and
G. E. Karniadakis Basis Functions for Triangular and
Quadrilateral High-Order Elements . . . 1671--1695
Axel Klar A Numerical Method for Kinetic
Semiconductor Equations in the
Drift-Diffusion Limit . . . . . . . . . 1696--1712
Elisabeth Larsson A Domain Decomposition Method for the
Helmholtz Equation in a Multilayer
Domain . . . . . . . . . . . . . . . . . 1713--1731
N. K. Leung and
R. J. Renka $C^1$ Convexity-Preserving Interpolation
of Scattered Data . . . . . . . . . . . 1732--1752
L. S. Hou and
S. S. Ravindran Numerical Approximation of Optimal Flow
Control Problems by a Penalty Method:
Error Estimates and Numerical Results 1753--1777
Tuomo Rossi and
Jari Toivanen A Parallel Fast Direct Solver for Block
Tridiagonal Systems with Separable
Matrices of Arbitrary Dimension . . . . 1778--1793
I. J. Anderson A Distillation Algorithm for
Floating-Point Summation . . . . . . . . 1797--1806
Owe Axelsson and
Alexander Padiy On the Additive Version of the Algebraic
Multilevel Iteration Method for
Anisotropic Elliptic Problems . . . . . 1807--1830
Andreas Frommer and
Peter Maass Fast CG-Based Methods for
Tikhonov--Phillips Regularization . . . 1831--1850
Zi-Niu Wu Steady and Unsteady Shock Waves on
Overlapping Grids . . . . . . . . . . . 1851--1874
C. J. Budd and
A. R. Humphries and
A. J. Wathen The Finite Element Approximation of
Semilinear Elliptic Partial Differential
Equations with Critical Exponents in the
Cube . . . . . . . . . . . . . . . . . . 1875--1904
J. Glimm and
S. R. Simanca and
D. Tan and
F. M. Tangerman and
G. VanDerWoude Front Tracking Simulations of Ion
Deposition and Resputtering . . . . . . 1905--1920
Nicola Mastronardi and
Daniel Boley Computing the Smallest Eigenpair of a
Symmetric Positive Definite Toeplitz
Matrix . . . . . . . . . . . . . . . . . 1921--1927
Richard A. Redner Convergence Rates for Uniform $B$-Spline
Density Estimators Part I: One Dimension 1929--1953
T. Y. Li and
Xiulin Zou Implementing the Parallel
Quasi-Laguerre's Algorithm for Symmetric
Tridiagonal Eigenproblems . . . . . . . 1954--1963
Tony F. Chan and
Gene H. Golub and
Pep Mulet A Nonlinear Primal-Dual Method for Total
Variation-Based Image Restoration . . . 1964--1977
Weiming Cao and
Weizhang Huang and
Robert D. Russell A Study of Monitor Functions for
Two-Dimensional Adaptive Mesh Generation 1978--1994
N. Anders Petersson An Algorithm for Assembling Overlapping
Grid Systems . . . . . . . . . . . . . . 1995--2022
Lori Freitag and
Mark Jones and
Paul Plassmann A Parallel Algorithm for Mesh Smoothing 2023--2040
I. G. Graham and
M. J. Hagger Unstructured Additive Schwarz--Conjugate
Gradient Method for Elliptic Problems
with Highly Discontinuous Coefficients 2041--2066
CH. Tsitouras and
S. N. Papakostas Cheap Error Estimation for Runge--Kutta
Methods . . . . . . . . . . . . . . . . 2067--2088
Ulrich Elsner and
Volker Mehrmann and
Frank Milde and
Rudolf A. Römer and
Michael Schreiber The Anderson Model of Localization: A
Challenge for Modern Eigenvalue Methods 2089--2102
Yousef Saad and
Jun Zhang BILUM: Block Versions of
Multielimination and Multilevel ILU
Preconditioner for General Sparse Linear
Systems . . . . . . . . . . . . . . . . 2103--2121
Qiang Du and
Paul Gray Numerical Algorithms of the
Lawrence--Doniach Model for Layered
Superconductors and their Parallel
Implementation . . . . . . . . . . . . . 2122--2139
C. Brezinski and
J.-P. Chehab Multiparameter Iterative Schemes for the
Solution of Systems of Linear and
Nonlinear Equations . . . . . . . . . . 2140--2159
Hong Wang and
Helge K. Dahle. and
Richard E. Ewing and
Magne S. Espedal and
Robert C. Sharpley and
Shushuang Man An ELLAM Scheme for Advection-Diffusion
Equations in Two Dimensions . . . . . . 2160--2194
Christian Lage and
Christoph Schwab Wavelet Galerkin Algorithms for Boundary
Integral Equations . . . . . . . . . . . 2195--2222
Françoise Tisseur and
Jack Dongarra A Parallel Divide and Conquer Algorithm
for the Symmetric Eigenvalue Problem on
Distributed Memory Architectures . . . . 2223--2236
E. Braverman and
M. Israeli and
A. Averbuch A Fast Spectral Solver for a $3$D
Helmholtz Equation . . . . . . . . . . . 2237--2260
Dexuan Xie and
Loyce Adams New Parallel SOR Method by Domain
Partitioning . . . . . . . . . . . . . . 2261--2281
John E. Tolsma and
Paul I. Barton Efficient Calculation of Sparse
Jacobians . . . . . . . . . . . . . . . 2282--2296
P. Wilders and
E. Brakkee Schwarz and Schur: An Algebraical Note
on Equivalence Properties . . . . . . . 2297--2303
Mary Ann Branch and
Thomas F. Coleman and
Yuying Li A Subspace, Interior, and Conjugate
Gradient Method for Large-Scale
Bound-Constrained Minimization Problems 1--23
Chih-Jen Lin and
Jorge J. Moré Incomplete Cholesky Factorizations with
Limited Memory . . . . . . . . . . . . . 24--45
Tony F. Chan and
Susie Go and
Jun Zou Boundary Treatments for Multilevel
Methods on Unstructured Meshes . . . . . 46--66
Janis P. Hardwick and
Quentin F. Stout Using Path Induction to Evaluate
Sequential Allocation Procedures . . . . 67--87
Misha E. Kilmer and
Dianne P. O'Leary Pivoted Cauchy-Like Preconditioners for
Regularized Solution of Ill-Posed
Problems . . . . . . . . . . . . . . . . 88--110
J. A. C. Weideman Algorithms for Parameter Selection in
the Weeks Method for Inverting the
Laplace Transform . . . . . . . . . . . 111--128
Edward Rothberg and
Robert Schreiber Efficient Methods for Out-of-Core Sparse
Cholesky Factorization . . . . . . . . . 129--144
So-Hsiang Chou and
Do Y. Kwak and
Panayot S. Vassilevski Mixed Upwinding Covolume Methods on
Rectangular Grids for
Convection-Diffusion Problems . . . . . 145--165
Semyon V. Tsynkov External Boundary Conditions for
Three-Dimensional Problems of
Computational Aerodynamics . . . . . . . 166--206
Barbara Zubik-Kowal and
Stefan Vandewalle Waveform Relaxation for
Functional-Differential Equations . . . 207--226
W. H. Enright and
P. H. Muir Superconvergent Interpolants for the
Collocation Solution of Boundary Value
Ordinary Differential Equations . . . . 227--254
Thomas Fevens and
Hong Jiang Absorbing Boundary Conditions for the
Schrödinger Equation . . . . . . . . . . 255--282
Nhu Nguyen and
Qing Huo Liu The Regular Fourier Matrices and
Nonuniform Fast Fourier Transforms . . . 283--293
Franca Bianco and
Gabriella Puppo and
Giovanni Russo High-Order Central Schemes for
Hyperbolic Systems of Conservation Laws 294--322
F. Iavernaro and
F. Mazzia Block-Boundary Value Methods for the
Solution of Ordinary Differential
Equations . . . . . . . . . . . . . . . 323--339
Arun In Numerical Evaluation of an Energy
Relaxation Method for Inviscid Real
Fluids . . . . . . . . . . . . . . . . . 340--365
M. De Cicco and
S. Succi and
G. Bella Nonlinear Stability of Compressible
Thermal Lattice BGK Models . . . . . . . 366--377
D. J. Torres and
E. A. Coutsias Pseudospectral Solution of the
Two-Dimensional Navier--Stokes Equations
in a Disk . . . . . . . . . . . . . . . 378--403
Mats Holmström Solving Hyperbolic PDEs Using
Interpolating Wavelets . . . . . . . . . 405--420
B. N. Khoromskij and
G. E. Mazurkevich and
G. Wittum Frequency Filtering for Elliptic
Interface Problems with Lagrange
Multipliers . . . . . . . . . . . . . . 421--440
Shi Jin Efficient Asymptotic-Preserving (AP)
Schemes For Some Multiscale Kinetic
Equations . . . . . . . . . . . . . . . 441--454
Claude Manté The Use of Regularization Methods in
Computing Radon--Nikodým Derivatives.
Application to Grain-Size Distributions 455--472
Achi Brandt and
Boris Diskin Multigrid Solvers for Nonaligned Sonic
Flows . . . . . . . . . . . . . . . . . 473--501
Pierre-Alain Gremaud and
Nicholas R. Ide Computation of Nonclassical Solutions to
Hamilton--Jacobi Problems . . . . . . . 502--521
Weiming Cao and
Benqi Guo Preconditioning on Element Interfaces
for the $p$-Version Finite Element
Method and Spectral Element Method . . . 522--551
Do Y. Kwak $V$-Cycle Multigrid for Cell-Centered
Finite Differences . . . . . . . . . . . 552--564
Arnold Reusken On the Approximate Cyclic Reduction
Preconditioner . . . . . . . . . . . . . 565--590
G. J. Lord and
A. R. Champneys and
G. W. Hunt Computation of Homoclinic Orbits in
Partial Differential Equations: An
Application to Cylindrical Shell
Buckling . . . . . . . . . . . . . . . . 591--619
Feng Wang and
Jinchao Xu A Crosswind Block Iterative Method for
Convection-Dominated Problems . . . . . 620--645
N. Anders Petersson Hole-Cutting for Three-Dimensional
Overlapping Grids . . . . . . . . . . . 646--665
Changqing Hu and
Chi-Wang Shu A Discontinuous Galerkin Finite Element
Method for Hamilton--Jacobi Equations 666--690
D. A. Knoll and
W. J. Rider A Multigrid Preconditioned
Newton--Krylov Method . . . . . . . . . 691--710
S. Blanes and
F. Casas and
J. Ros Symplectic Integration with Processing:
A General Study . . . . . . . . . . . . 711--727
Slimane Adjerid and
Belkacem Belguendouz and
Joseph E. Flaherty A Posteriori Finite Element Error
Estimation for Diffusion Problems . . . 728--746
S. N. Papakostas and
Ch. Tsitouras High Phase-Lag-Order Runge--Kutta and
Nyström Pairs . . . . . . . . . . . . . . 747--763
C. Brezinski Error Estimates for the Solution of
Linear Systems . . . . . . . . . . . . . 764--781
Hongyuan Zha and
Horst D. Simon On Updating Problems in Latent Semantic
Indexing . . . . . . . . . . . . . . . . 782--791
Xiao-Chuan Cai and
Marcus Sarkis A Restricted Additive Schwarz
Preconditioner for General Sparse Linear
Systems . . . . . . . . . . . . . . . . 792--797
Friedrich K. Hebeker and
Rolf Rannacher An Adaptive Finite Element Method for
Unsteady Convection-Dominated Flows with
Stiff Source Terms . . . . . . . . . . . 799--818
Christopher R. Anderson. and
Archie C. Li Integral Equation Preconditioning for
the Solution of Poisson's Equation on
Geometrically Complex Regions . . . . . 819--835
Tony F. Chan and
Michael K. Ng Galerkin Projection Methods for Solving
Multiple Linear Systems . . . . . . . . 836--850
Michael K. Ng and
Raymond H. Chan and
Wun-Cheung Tang A Fast Algorithm for Deblurring Models
with Neumann Boundary Conditions . . . . 851--866
Robert Bridson and
Wei-Pai Tang Ordering, Anisotropy, and Factored
Sparse Approximate Inverses . . . . . . 867--882
Piero Barone Fast Deconvolution by a Two-Step Method 883--899
Petr Vanek and
Marian Brezina and
Radek Tezaur Two-grid Method for Linear Elasticity on
Unstructured Meshes . . . . . . . . . . 900--923
Ta-Hsin Li Multiscale Representation and Analysis
of Spherical Data by Spherical Wavelets 924--953
D. J. Kavvadias and
F. S. Makri and
M. N. Vrahatis Locating and Computing Arbitrarily
Distributed Zeros . . . . . . . . . . . 954--969
T. Amari and
J. F. Luciani and
P. Joly A Preconditioned Semi-Implicit Method
for Magnetohydrodynamics Equations . . . 970--986
Markus Hegland and
Margaret Kahn and
Michael Osborne A Parallel Algorithm for the Reduction
to Tridiagonal Form for
Eigendecomposition . . . . . . . . . . . 987--1005
A. Cohen and
R. Masson Wavelet Methods for Second-Order
Elliptic Problems, Preconditioning, and
Adaptivity . . . . . . . . . . . . . . . 1006--1026
Eric Barth and
Benedict Leimkuhler and
Sebastian Reich A Time-Reversible Variable-Stepsize
Integrator for Constrained Dynamics . . 1027--1044
Uri M. Ascher and
Sebastian Reich The Midpoint Scheme and Variants for
Hamiltonian Systems: Advantages and
Pitfalls . . . . . . . . . . . . . . . . 1045--1065
Monika Nitsche Axisymmetric Vortex Sheet Motion:
Accurate Evaluation of the Principal
Value Integral . . . . . . . . . . . . . 1066--1084
I. Perugia and
V. Simoncini and
M. Arioli Linear Algebra Methods in a Mixed
Approximation of Magnetostatic Problems 1085--1101
Paul A. Milewski and
Esteban G. Tabak A PseudoSpectral Procedure for the
Solution of Nonlinear Wave Equations
with Examples from Free-Surface Flows 1102--1114
Richard Saurel and
Rémi Abgrall A Simple Method for Compressible
Multifluid Flows . . . . . . . . . . . . 1115--1145
Tobin A. Driscoll and
Bengt Fornberg Block Pseudospectral Methods for
Maxwell's Equations II: Two-Dimensional,
Discontinuous-Coefficient Case . . . . . 1146--1167
Yair Shapira Multigrid for Locally Refined Meshes . . 1168--1190
Homer F. Walker An Adaptation of Krylov Subspace Methods
to Path Following Problems . . . . . . . 1191--1198
Ali Bouaricha and
Robert B. Schnabel Tensor Methods for Large, Sparse
Nonlinear Least Squares Problems . . . . 1199--1221
Gene H. Golub and
Peyman Milanfar and
James Varah A Stable Numerical Method for Inverting
Shape from Moments . . . . . . . . . . . 1222--1243
Uri Ascher and
Ping Lin Sequential Regularization Methods for
Simulating Mechanical Systems with Many
Closed Loops . . . . . . . . . . . . . . 1244--1262
Man-Chung Yeung and
Tony F. Chan ML$(k)$BiCGSTAB: A BiCGSTAB Variant
Based on Multiple Lanczos Starting
Vectors . . . . . . . . . . . . . . . . 1263--1290
A. W. Bojanczyk and
A. Lutoborski The Procrustes Problem for Orthogonal
Stiefel Matrices . . . . . . . . . . . . 1291--1304
Gene H. Golub and
Qiang Ye Inexact Preconditioned Conjugate
Gradient Method with Inner-Outer
Iteration . . . . . . . . . . . . . . . 1305--1320
David Kay and
David Silvester A Posteriori Error Estimation for
Stabilized Mixed Approximations of the
Stokes Equations . . . . . . . . . . . . 1321--1336
Yousef Saad and
Maria Sosonkina Distributed Schur Complement Techniques
for General Sparse Linear Systems . . . 1337--1356
Achi Brandt and
Moshe Israeli and
Irad Yavneh and
Andrew Siegel Multigrid Solution of an Elliptic
Boundary-Value Problem with Integral
Constraints . . . . . . . . . . . . . . 1357--1369
Dalin Tang and
Jun Yang A Free Moving Boundary Model and
Boundary Iteration Method for Unsteady
Viscous Flow in Stenotic Elastic Tubes 1370--1386
Tony W. H. Sheu and
Morten M. T. Wang and
S. F. Tsai Element-by-Element Parallel Computation
of Incompressible Navier--Stokes
Equations in Three Dimensions . . . . . 1387--1400
Thilo Penzl A Cyclic Low-Rank Smith Method for Large
Sparse Lyapunov Equations . . . . . . . 1401--1418
Erik Adler Christensen. and
Morten Bròns and
Jens Nòrkær Sòrensen Evaluation of Proper Orthogonal
Decomposition-Based Decomposition
Techniques Applied to
Parameter-Dependent Nonturbulent Flows 1419--1434
Jens Struckmeier A Steady-State Particle Method for the
Boltzmann Equation . . . . . . . . . . . 1435--1457
James S. Ball Automatic Computation of Zeros of Bessel
Functions and Other Special Functions 1458--1464
Carsten Carstensen and
Stefan A. Funken Fully Reliable Localized Error Control
in the FEM . . . . . . . . . . . . . . . 1465--1484
O. du Merle and
P. Hansen and
B. Jaumard and
N. Mladenovic An Interior Point Algorithm for Minimum
Sum-of-Squares Clustering . . . . . . . 1485--1505
S. H. Lui On Schwarz Alternating Methods for
Nonlinear Elliptic PDEs . . . . . . . . 1506--1523
Sverker Holmgren and
Henrik Brandén and
Erik Sterner Convergence Acceleration for the
Linearized Navier--Stokes Equations
using Semicirculant Approximations . . . 1524--1550
Jingfang Huang and
Leslie Greengard A Fast Direct Solver for Elliptic
Partial Differential Equations on
Adaptively Refined Meshes . . . . . . . 1551--1566
Peter K. Moore An Adaptive Finite Element Method for
Parabolic Differential Systems: Some
Algorithmic Considerations in Solving in
Three Space Dimensions . . . . . . . . . 1567--1586
V. Sirotkin and
P. Tarvainen Overlapping Schwarz Methods for a
Singularly Perturbed Semilinear Elliptic
Problem and Their Parallel
Implementation . . . . . . . . . . . . . 1587--1608
Donald Estep and
Dewey H. Hodges and
Michael Warner Computational Error Estimation and
Adaptive Error Control for a Finite
Element Solution of Launch Vehicle
Trajectory Problems . . . . . . . . . . 1609--1631
W. L. Wan and
Tony F. Chan and
Barry Smith An Energy-minimizing Interpolation for
Robust Multigrid Methods . . . . . . . . 1632--1649
Wolfgang Mackens and
Heinrich Voss Computing the Minimum Eigenvalue of a
Symmetric Positive Definite Toeplitz
Matrix by Newton-type Methods . . . . . 1650--1656
Susanne C. Brenner Lower Bounds for Two-Level Additive
Schwarz Preconditioners with Small
Overlap . . . . . . . . . . . . . . . . 1657--1669
C. W. Oosterlee and
T. Washio Krylov Subspace Acceleration of
Nonlinear Multigrid with Application to
Recirculating Flows . . . . . . . . . . 1670--1690
Tuugrul Dayar and
William J. Stewart Comparison of Partitioning Techniques
for Two-Level Iterative Solvers on
Large, Sparse Markov Chains . . . . . . 1691--1705
Z. Cai and
C.-O. Lee and
T. A. Manteuffel and
S. F. McCormick First-Order System Least Squares For
Linear Elasticity: Numerical Results . . 1706--1727
Z. Cai and
C.-O. Lee and
T. A. Manteuffel and
S. F. McCormick First-Order System Least Squares for the
Stokes and Linear Elasticity Equations:
Further Results . . . . . . . . . . . . 1728--1739
Jussi Rahola On the Eigenvalues of the Volume
Integral Operator of Electromagnetic
Scattering . . . . . . . . . . . . . . . 1740--1754
Jo Simoens and
Stefan Vandewalle Waveform Relaxation with Fast Direct
Methods as Preconditioner . . . . . . . 1755--1773
Rodolfo Bermejo and
Juan-Antonio Infante A Multigrid Algorithm for the
$p$-Laplacian . . . . . . . . . . . . . 1774--1789
Ananth Grama and
Vivek Sarin and
Ahmed Sameh Improving Error Bounds for
Multipole-Based Treecodes . . . . . . . 1790--1803
Edmond Chow A Priori Sparsity Patterns for Parallel
Sparse Approximate Inverse
Preconditioners . . . . . . . . . . . . 1804--1822
Peter N. Brown and
Robert D. Falgout and
Jim E. Jones Semicoarsening Multigrid on Distributed
Memory Machines . . . . . . . . . . . . 1823--1834
W. R. Ferng and
C. T. Kelley Mesh Independence of Matrix-Free Methods
for Path Following . . . . . . . . . . . 1835--1850
Michele Benzi and
Miroslav Tuma Orderings for Factorized Sparse
Approximate Inverse Preconditioners . . 1851--1868
Gerhard Starke Least-Squares Mixed Finite Element
Solution of Variably Saturated
Subsurface Flow Problems . . . . . . . . 1869--1885
Andrew J. Cleary and
Robert D. Falgout and
Van Emden Henson and
Jim E. Jones and
Thomas A. Manteuffel and
Stephen F. McCormick and
Gerald N. Miranda and
John W. Ruge Robustness and Scalability of Algebraic
Multigrid . . . . . . . . . . . . . . . 1886--1908
Y. Saad and
M. Yeung and
J. Erhel and
F. Guyomarc'h A Deflated Version of the Conjugate
Gradient Algorithm . . . . . . . . . . . 1909--1926
B. Lee and
T. A. Manteuffel and
S. F. McCormick and
J. Ruge First-Order System Least-Squares for the
Helmholtz Equation . . . . . . . . . . . 1927--1949
Klaus Lackner and
Ralph Menikoff Multiscale Linear Solvers for Very Large
Systems Derived from PDES . . . . . . . 1950--1968
Howard Elman Special Issue on Iterative Methods for
Solving Systems of Algebraic Equations vii--vii
Malcolm F. Murphy and
Gene H. Golub and
Andrew J. Wathen A Note on Preconditioning for Indefinite
Linear Systems . . . . . . . . . . . . . 1969--1972
Michael K. Ng Preconditioned Lanczos Methods for the
Minimum Eigenvalue of a Symmetric
Positive Definite Toeplitz Matrix . . . 1973--1986
Gunther Reissig and
Wade S. Martinson and
Paul I. Barton Differential-Algebraic Equations of
Index $1$ May Have an Arbitrarily High
Structural Index . . . . . . . . . . . . 1987--1990
Yvan Notay Optimal Order Preconditioning of Finite
Difference Matrices . . . . . . . . . . 1991--2007
Mardochée Magolu Monga-Made and
Yvan Notay Dynamically Relaxed Block Incomplete
Factorizations for Solving Two- and
Three-Dimensional Problems . . . . . . . 2008--2028
Patrick M. Knupp and
Nicolas Robidoux A Framework for Variational Grid
Generation: Conditioning the Jacobian
Matrix with Matrix Norms . . . . . . . . 2029--2047
Bruce Hendrickson and
Tamara G. Kolda Partitioning Rectangular and
Structurally Unsymmetric Sparse Matrices
for Parallel Processing . . . . . . . . 2048--2072
Giovanni Russo and
Peter Smereka A Level-Set Method for the Evolution of
Faceted Crystals . . . . . . . . . . . . 2073--2095
Alv-Arne Grimstad and
Trond Mannseth Nonlinearity, Scale, and Sensitivity for
Parameter Estimation Problems . . . . . 2096--2113
Kari Brusdal and
Trond Mannseth Basis Norm Rescaling for Nonlinear
Parameter Estimation . . . . . . . . . . 2114--2125
Guang-Shan Jiang and
Danping Peng Weighted ENO Schemes for
Hamilton--Jacobi Equations . . . . . . . 2126--2143
Eberhard Bänsch and
Burkhard Höhn Numerical Treatment of the
Navier--Stokes Equations with Slip
Boundary Condition . . . . . . . . . . . 2144--2162
Chi-Tien Lin and
Eitan Tadmor High-Resolution Nonoscillatory Central
Schemes for Hamilton--Jacobi Equations 2163--2186
Lars Eldén and
Fredrik Berntsson and
Teresa Reginska Wavelet and Fourier Methods for Solving
the Sideways Heat Equation . . . . . . . 2187--2205
Stig Skelboe Accuracy of Decoupled Implicit
Integration Formulas . . . . . . . . . . 2206--2224
Roberto Barrio Parallel Algorithms to Evaluate
Orthogonal Polynomial Series . . . . . . 2225--2239
James Glimm and
John W. Grove and
X. L. Li and
D. C. Tan Robust Computational Algorithms for
Dynamic Interface Tracking in Three
Dimensions . . . . . . . . . . . . . . . 2240--2256
Horst D. Simon and
Hongyuan Zha Low-Rank Matrix Approximation Using the
Lanczos Bidiagonalization Process with
Applications . . . . . . . . . . . . . . 2257--2274
D. J. Higham and
A. R. Humphries and
R. J. Wain Phase Space Error Control for Dynamical
Systems . . . . . . . . . . . . . . . . 2275--2294
Wade S. Martinson and
Paul I. Barton A Differentiation Index for Partial
Differential-Algebraic Equations . . . . 2295--2315
David Colton and
Klaus Giebermann and
Peter Monk A Regularized Sampling Method for
Solving Three-Dimensional Inverse
Scattering Problems . . . . . . . . . . 2316--2330
Alan George and
Lan Chieh Huang and
Wei-Pai Tang and
Ya Dan Wu Numerical Simulation of Unsteady
Incompressible Flow $({\rm Re} \leq
9500)$ on the Curvilinear Half-Staggered
Mesh . . . . . . . . . . . . . . . . . . 2331--2351
J. S. Hesthaven and
C. H. Teng Stable Spectral Methods on Tetrahedral
Elements . . . . . . . . . . . . . . . . 2352--2380
John W. Ruge and
Yong Li and
Steve McCormick and
Achi Brandt and
J. R. Bates A Nonlinear Multigrid Solver for a
Semi-Lagrangian Potential
Vorticity-Based Shallow-Water Model on
the Sphere . . . . . . . . . . . . . . . 2381--2395
Michael Junk and
Axel Klar Discretizations for the Incompressible
Navier--Stokes Equations Based on the
Lattice Boltzmann Method . . . . . . . . 1--19
Mark A. Aves and
David F. Griffiths and
Desmond J. Higham Runge--Kutta Solutions of a Hyperbolic
Conservation Law with Source Term . . . 20--38
Jeff Borggaard and
Arun Verma On Efficient Solutions to the Continuous
Sensitivity Equation Using Automatic
Differentiation . . . . . . . . . . . . 39--62
C. Walshaw and
M. Cross Mesh Partitioning: A Multilevel
Balancing and Refinement Algorithm . . . 63--80
J. W. Demmel and
L. Dieci and
M. J. Friedman Computing Connecting Orbits via an
Improved Algorithm for Continuing
Invariant Subspaces . . . . . . . . . . 81--94
Margreet Nool and
Auke van der Ploeg A Parallel Jacobi--Davidson-type Method
for Solving Large Generalized Eigenvalue
Problems in Magnetohydrodynamics . . . . 95--112
Mao De-kang Toward Front Tracking Based on
Conservation in Two Space Dimensions . . 113--151
Ömer Eugeciou\uglu and
Ashok Srinivasan Efficient Nonparametric Density
Estimation on the Sphere with
Applications in Fluid Mechanics . . . . 152--176
Martin Berzins A Data-Bounded Quadratic Interpolant on
Triangles and Tetrahedra . . . . . . . . 177--197
E. F. D'Azevedo Are Bilinear Quadrilaterals Better Than
Linear Triangles? . . . . . . . . . . . 198--217
Ignacio M. Llorente and
Boris Diskin and
N. Duane Melson Alternating Plane Smoothers For
Multiblock Grids . . . . . . . . . . . . 218--242
Knud D. Andersen and
Edmund Christiansen and
Andrew R. Conn and
Michael L. Overton An Efficient Primal-Dual Interior-Point
Method for Minimizing a Sum of Euclidean
Norms . . . . . . . . . . . . . . . . . 243--262
Alfio Borz\`\i and
Karl Kunisch The Numerical Solution of the Steady
State Solid Fuel Ignition Model and Its
Optimal Control . . . . . . . . . . . . 263--284
Valmor F. De Almeida and
Jeffrey J. Derby Construction of Solution Curves for
Large Two-Dimensional Problems of
Steady-State Flows of Incompressible
Fluids . . . . . . . . . . . . . . . . . 285--311
Jerry Markman and
I. Norman Katz An Iterative Algorithm for Solving
Hamilton--Jacobi Type Equations . . . . 312--329
C. Y. Loh and
W. H. Hui A New Lagrangian Method for
Time-Dependent Inviscid Flow Computation 330--350
R. Kuske Gradient-Particle Solutions of
Fokker--Planck Equations for Noisy Delay
Bifurcations . . . . . . . . . . . . . . 351--367
Marc Garbey and
Hans G. Kaper Asymptotic-Numerical Study of
Supersensitivity for Generalized
Burgers' Equations . . . . . . . . . . . 368--385
Antonio Marquina and
Stanley Osher Explicit Algorithms for a New Time
Dependent Model Based on Level Set
Motion for Nonlinear Deblurring and
Noise Removal . . . . . . . . . . . . . 387--405
Haesun Park and
Lars Eldén Schur-Type Methods for Solving Least
Squares Problems with Toeplitz Structure 406--430
Douglas N. Arnold and
Arup Mukherjee and
Luc Pouly Locally Adapted Tetrahedral Meshes Using
Bisection . . . . . . . . . . . . . . . 431--448
C.-D. Munz and
R. Schneider and
U. Voss A Finite-Volume Method for the Maxwell
Equations in the Time Domain . . . . . . 449--475
David W. Zingg Comparison of High-Accuracy
Finite-Difference Methods for Linear
Wave Propagation . . . . . . . . . . . . 476--502
Tony Chan and
Antonio Marquina and
Pep Mulet High-Order Total Variation-Based Image
Restoration . . . . . . . . . . . . . . 503--516
Xin-wei Liu and
Ya-xiang Yuan A Robust Algorithm for Optimization with
General Equality and Inequality
Constraints . . . . . . . . . . . . . . 517--534
Andrew Kuprat Modeling Microstructure Evolution Using
Gradient-Weighted Moving Finite Elements 535--560
Hong Wang and
Dong Liang and
Richard E. Ewing and
Stephen L. Lyons and
Guan Qin An Approximation to Miscible Fluid Flows
in Porous Media with Point Sources and
Sinks by an Eulerian--Lagrangian
Localized Adjoint Method and Mixed
Finite Element Methods . . . . . . . . . 561--581
Roman Wienands and
Cornelis W. Oosterlee and
Takumi Washio Fourier Analysis of GMRES$(m)$
Preconditioned by Multigrid . . . . . . 582--603
O. Steinbach Adaptive Boundary Element Methods Based
on Computational Schemes for Sobolev
Norms . . . . . . . . . . . . . . . . . 604--616
Carl Erik Wasberg and
David Gottlieb Optimal Decomposition of the Domain in
Spectral Methods for Wave-Like Phenomena 617--632
Boris Diskin and
James L. Thomas Half-Space Analysis of the
Defect-Correction Method for Fromm
Discretization of Convection . . . . . . 633--655
Doron Levy and
Gabriella Puppo and
Giovanni Russo Compact Central WENO Schemes for
Multidimensional Conservation Laws . . . 656--672
Mark Ainsworth and
Mark Arnold Construction and Analysis of Optimal
Hierarchic Models of Boundary Value
Problems on Thin Circular and Spherical
Geometries . . . . . . . . . . . . . . . 673--703
J. Maryska and
M. Rozlozník and
M. Tuma Schur Complement Systems in the
Mixed-Hybrid Finite Element
Approximation of the Potential Fluid
Flow Problem . . . . . . . . . . . . . . 704--723
Tom Lyche and
Larry L. Schumaker A Multiresolution Tensor Spline Method
for Fitting Functions on the Sphere . . 724--746
William W. Hager Iterative Methods for Nearly Singular
Linear Systems . . . . . . . . . . . . . 747--766
D. Bertaccini A Circulant Preconditioner for the
Systems of LMF-Based ODE Codes . . . . . 767--786
Erik S. Van Vleck Numerical Shadowing Using Componentwise
Bounds and a Sharper Fixed Point Result 787--801
Andreas Eibeck and
Wolfgang Wagner An Efficient Stochastic Algorithm for
Studying Coagulation Dynamics and
Gelation Phenomena . . . . . . . . . . . 802--821
Jorgen L. Nikolajsen An Improved Laguerre Eigensolver for
Unsymmetric Matrices . . . . . . . . . . 822--834
Henk A. van der Vorst and
Qiang Ye Residual Replacement Strategies for
Krylov Subspace Iterative Methods for
the Convergence of True Residuals . . . 835--852
Michael Griebel and
Marc Alexander Schweitzer A Particle-Partition of Unity Method for
the Solution of Elliptic, Parabolic, and
Hyperbolic PDEs . . . . . . . . . . . . 853--890
M. Garbey and
Yu. A. Kuznetsov and
Yu. V. Vassilevski A Parallel Schwarz Method for a
Convection-Diffusion Problem . . . . . . 891--916
Robert Bartnik and
Andrew H. Norton Numerical Methods for the Einstein
Equations in Null Quasi-Spherical
Coordinates . . . . . . . . . . . . . . 917--950
John Guckenheimer and
Brian Meloon Computing Periodic Orbits and their
Bifurcations with Automatic
Differentiation . . . . . . . . . . . . 951--985
Pierre Degond and
Ansgar Jüngel and
Paola Pietra Numerical Discretization of
Energy-Transport Models for
Semiconductors with Nonparabolic Band
Structure . . . . . . . . . . . . . . . 986--1007
M. Ben-Artzi and
J. Falcovitz and
U. Feldman Remarks on High-Resolution Split Schemes
Computation . . . . . . . . . . . . . . 1008--1015
Anne Kvaerno and
Ben Leimkuhler A Time-Reversible, Regularized,
Switching Integrator for the ${N}$-Body
Problem . . . . . . . . . . . . . . . . 1016--1035
S. Aeberhard and
O. Y. de Vel and
D. H. Coomans New Fast Algorithms for Error Rate-Based
Stepwise Variable Selection in
Discriminant Analysis . . . . . . . . . 1036--1052
A. Averbuch and
E. Braverman and
M. Israeli Parallel Adaptive Solution of a Poisson
Equation with Multiwavelets . . . . . . 1053--1086
Marc Garbey On Some Applications of the
Superposition Principle with Fourier
Basis . . . . . . . . . . . . . . . . . 1087--1116
Fred J. Hickernell and
Hee Sun Hong and
Pierre L'Écuyer and
Christiane Lemieux Extensible Lattice Sequences for
Quasi-Monte Carlo Quadrature . . . . . . 1117--1138
Ann S. Almgren and
John B. Bell and
William Y. Crutchfield Approximate Projection Methods: Part I.
Inviscid Analysis . . . . . . . . . . . 1139--1159
Thomas Strohmer A Levinson--Galerkin Algorithm for
Regularized Trigonometric Approximation 1160--1183
Ambady Suresh Positivity-Preserving Schemes in
Multidimensions . . . . . . . . . . . . 1184--1198
Axel Klawonn and
Olof B. Widlund A Domain Decomposition Method with
Lagrange Multipliers and Inexact Solvers
for Linear Elasticity . . . . . . . . . 1199--1219
Ahmed Khamayseh and
Glen Hansen Quasi-Orthogonal Grids with Impedance
Matching . . . . . . . . . . . . . . . . 1220--1237
Richard M. Beam and
Robert F. Warming Multiresolution Analysis and
Supercompact Multiwavelets . . . . . . . 1238--1268
Robert F. Warming and
Richard M. Beam Discrete Multiresolution Analysis Using
Hermite Interpolation: Biorthogonal
Multiwavelets . . . . . . . . . . . . . 1269--1317
Michele Benzi and
Jane K. Cullum and
Miroslav Tuma Robust Approximate Inverse
Preconditioning for the Conjugate
Gradient Method . . . . . . . . . . . . 1318--1332
Michele Benzi and
John C. Haws and
Miroslav Tuma Preconditioning Highly Indefinite and
Nonsymmetric Matrices . . . . . . . . . 1333--1353
C.-S. Chien and
S.-Y. Gong and
Z. Mei Mode Jumping in the Von Kármán Equations 1354--1385
E. Leriche and
G. Labrosse High-Order Direct Stokes Solvers with or
Without Temporal Splitting: Numerical
Investigations of Their Comparative
Properties . . . . . . . . . . . . . . . 1386--1410
Randolph E. Bank and
Michael Holst A New Paradigm for Parallel Adaptive
Meshing Algorithms . . . . . . . . . . . 1411--1443
Yvan Notay Flexible Conjugate Gradients . . . . . . 1444--1460
Alexander Kurganov and
Doron Levy A Third-Order Semidiscrete Central
Scheme for Conservation Laws and
Convection-Diffusion Equations . . . . . 1461--1488
Christiane Helzel and
Randall J. Leveque and
Gerald Warnecke A Modified Fractional Step Method for
the Accurate Approximation of Detonation
Waves . . . . . . . . . . . . . . . . . 1489--1510
Yee Lo Keung and
Jun Zou An Efficient Linear Solver for Nonlinear
Parameter Identification Problems . . . 1511--1526
Robert Bridson and
Wei-Pai Tang A Structural Diagnosis of Some IC
Orderings . . . . . . . . . . . . . . . 1527--1532
A. Marcello Anile and
Nikolaos Nikiforakis and
Rosa M. Pidatella Assessment of a High Resolution Centered
Scheme for the Solution of
Hydrodynamical Semiconductor Equations 1533--1548
Bernard Bialecki and
Andreas Karageorghis A Legendre Spectral Galerkin Method for
the Biharmonic Dirichlet Problem . . . . 1549--1569
M. Brezina and
A. J. Cleary and
R. D. Falgout and
V. E. Henson and
J. E. Jones and
T. A. Manteuffel and
S. F. McCormick and
J. W. Ruge Algebraic Multigrid Based on Element
Interpolation (AMGe) . . . . . . . . . . 1570--1592
K. Engelborghs and
T. Luzyanina and
K. J. In 't Hout and
D. Roose Collocation Methods for the Computation
of Periodic Solutions of Delay
Differential Equations . . . . . . . . . 1593--1609
Michael Günther and
Yvonne Wagner Index Concepts for Linear Mixed Systems
of Differential-Algebraic and
Hyperbolic-Type Equations . . . . . . . 1610--1629
Aaron L. Fogelson and
James P. Keener Immersed Interface Methods for Neumann
and Related Problems in Two and Three
Dimensions . . . . . . . . . . . . . . . 1630--1654
M. L. Ould-Salihi and
G.-H. Cottet and
M. El Hamraoui Blending Finite-Difference and Vortex
Methods for Incompressible Flow
Computations . . . . . . . . . . . . . . 1655--1674
H. M. Jurgens and
D. W. Zingg Numerical Solution of the Time-Domain
Maxwell Equations Using High-Accuracy
Finite-Difference Methods . . . . . . . 1675--1696
Marnix Van Daele and
Jeff R. Cash Superconvergent Deferred Correction
Methods For First Order Systems of
Nonlinear Two-Point Boundary Value
Problems . . . . . . . . . . . . . . . . 1697--1716
R. K. Beatson and
W. A. Light and
S. Billings Fast Solution of the Radial Basis
Function Interpolation Equations: Domain
Decomposition Methods . . . . . . . . . 1717--1740
Daniel Potts and
Gabriele Steidl Preconditioners for Ill-Conditioned
Toeplitz Systems Constructed from
Positive Kernels . . . . . . . . . . . . 1741--1761
Enrique S. Quintana and
Gregorio Quintana and
Xiaobai Sun and
Robert van de Geijn A Note On Parallel Matrix Inversion . . 1762--1771
Ernesto Aranda and
Pablo Pedregal On the Computation of the Rank-One
Convex Hull of a Function . . . . . . . 1772--1790
John M. Stockie and
John A. Mackenzie and
Robert D. Russell A Moving Mesh Method for One-dimensional
Hyperbolic Conservation Laws . . . . . . 1791--1813
Karl Meerbergen Locking and Restarting Quadratic
Eigenvalue Solvers . . . . . . . . . . . 1814--1839
Michael K. Schneider and
Alan S. Willsky Krylov Subspace Estimation . . . . . . . 1840--1864
Michael D. Marcozzi On the Approximation of Optimal Stopping
Problems with Application to Financial
Mathematics . . . . . . . . . . . . . . 1865--1884
Peter Benner Symplectic Balancing of Hamiltonian
Matrices . . . . . . . . . . . . . . . . 1885--1904
Volker Mehrmann and
David Watkins Structure-Preserving Methods for
Computing Eigenpairs of Large Sparse
Skew-Hamiltonian/Hamiltonian Pencils . . 1905--1925
Rizwan-Uddin Comparison of the Nodal Integral Method
and Nonstandard Finite-Difference
Schemes for the Fisher Equation . . . . 1926--1942
E. Haber and
U. M. Ascher Fast Finite Volume Simulation of $3$D
Electromagnetic Problems with Highly
Discontinuous Coefficients . . . . . . . 1943--1961
Suely Oliveira Exact Prediction of QR Fill-In by
Row-Merge Trees . . . . . . . . . . . . 1962--1973
S. H. Lui On Schwarz Alternating Methods for the
Incompressible Navier--Stokes Equations 1974--1986
L. M. Carvalho and
L. Giraud and
P. Le Tallec Algebraic Two-Level Preconditioners for
the Schur Complement Method . . . . . . 1987--2005
Willi Jäger and
Andro Mikelic and
Nicolas Neuss Asymptotic Analysis of the Laminar
Viscous Flow Over a Porous Bed . . . . . 2006--2028
Weigang Wang Special Bilinear Quadrilateral Elements
For Locally Refined Finite Element Grids 2029--2050
Soumyendu Raha and
Linda R. Petzold Constraint Partitioning for Stability in
Path-Constrained Dynamic Optimization
Problems . . . . . . . . . . . . . . . . 2051--2074
C. C. Fang and
Tony W. H. Sheu Two Element-by-Element Iterative
Solutions for Shallow Water Equations 2075--2092
Zydrunas Gimbutas and
Leslie Greengard and
Michael Minion Coulomb Interactions on Planar
Structures: Inverting the Square Root of
the Laplacian . . . . . . . . . . . . . 2093--2108
Raz Kupferman A Central-Difference Scheme for a Pure
Stream Function Formulation of
Incompressible Viscous Flow . . . . . . 1--18
Eunok Jung and
Charles S. Peskin Two-Dimensional Simulations of Valveless
Pumping Using the Immersed Boundary
Method . . . . . . . . . . . . . . . . . 19--45
B. Costa and
L. Dettori and
D. Gottlieb and
R. Temam Time Marching Multilevel Techniques for
Evolutionary Dissipative Problems . . . 46--65
Daniel Y. Le Roux A New Triangular Finite-Element with
Optimum Constraint Ratio for
Compressible Fluids . . . . . . . . . . 66--80
Leandro Farina Evaluation of Single Layer Potentials
over Curved Surfaces . . . . . . . . . . 81--91
Francesca Rapetti and
Andrea Toselli A FETI Preconditioner for Two
Dimensional Edge Element Approximations
of Maxwell's Equations on Nonmatching
Grids . . . . . . . . . . . . . . . . . 92--108
Jim E. Jones and
Panayot S. Vassilevski \sc AMGe Based on Element Agglomeration 109--133
Patricia D. Hough and
Tamara G. Kolda and
Virginia J. Torczon Asynchronous Parallel Pattern Search for
Nonlinear Optimization . . . . . . . . . 134--156
Piotr Krzyzanowski On Block Preconditioners for
Nonsymmetric Saddle Point Problems . . . 157--169
K. W. Morton and
P. L. Roe Vorticity-Preserving Lax--Wendroff-Type
Schemes for the System Wave Equation . . 170--192
Patrick M. Knupp Algebraic Mesh Quality Metrics . . . . . 193--218
Amin Boumenir Sampling and Eigenvalues of
Non-Self-Adjoint Sturm--Liouville
Problems . . . . . . . . . . . . . . . . 219--229
David L. Chopp Some Improvements of the Fast Marching
Method . . . . . . . . . . . . . . . . . 230--244
Stefano Micheletti On Some Mixed Finite Element Methods
with Numerical Integration . . . . . . . 245--270
Márcia A. Inda and
Rob H. Bisseling and
David K. Maslen On the Efficient Parallel Computation of
Legendre Transforms . . . . . . . . . . 271--303
Hongyi Yu A Local Space-Time Adaptive Scheme in
Solving Two-Dimensional Parabolic
Problems Based on Domain Decomposition
Methods . . . . . . . . . . . . . . . . 304--322
Charles Audet and
Pierre Hansen and
Brigitte Jaumard and
Gilles Savard Enumeration of All Extreme Equilibria of
Bimatrix Games . . . . . . . . . . . . . 323--338
Zhilin Li and
Kazufumi Ito Maximum Principle Preserving Schemes for
Interface Problems with Discontinuous
Coefficients . . . . . . . . . . . . . . 339--361
Daniel B. Szyld and
Judith A. Vogel FQMR: A Flexible Quasi-Minimal Residual
Method with Inexact Preconditioning . . 363--380
D. A. Knoll and
W. B. VanderHeyden and
V. A. Mousseau and
D. B. Kothe On Preconditioning Newton--Krylov
Methods in Solidifying Flow Applications 381--397
M. Pernice and
M. D. Tocci A Multigrid-Preconditioned
Newton--Krylov Method for the
Incompressible Navier--Stokes Equations 398--418
Gérard Meurant On the Incomplete Cholesky Decomposition
of a Class of Perturbed Matrices . . . . 419--429
E. W. Jenkins and
C. E. Kees and
C. T. Kelley and
C. T. Miller An Aggregation-Based Domain
Decomposition Preconditioner for
Groundwater Flow . . . . . . . . . . . . 430--441
J. Frank and
C. Vuik On the Construction of Deflation-Based
Preconditioners . . . . . . . . . . . . 442--462
Robert Bridson and
Wei-Pai Tang Multiresolution Approximate Inverse
Preconditioners . . . . . . . . . . . . 463--479
David Day and
Michael A. Heroux Solving Complex-Valued Linear Systems
via Equivalent Real Formulations . . . . 480--498
Peter N. Brown and
Carol S. Woodward Preconditioning Strategies for Fully
Implicit Radiation Diffusion with
Material-Energy Transfer . . . . . . . . 499--516
Andrew V. Knyazev Toward the Optimal Preconditioned
Eigensolver: Locally Optimal Block
Preconditioned Conjugate Gradient Method 517--541
Zhaojun Bai and
Roland W. Freund A Symmetric Band Lanczos Process Based
on Coupled Recurrences and Some
Applications . . . . . . . . . . . . . . 542--562
Chao Yang and
Barry W. Peyton and
Donald W. Noid and
Bobby G. Sumpter and
Robert E. Tuzun Large-Scale Normal Coordinate Analysis
for Molecular Structures . . . . . . . . 563--582
Mark Embree and
Lloyd N. Trefethen Generalizing Eigenvalue Theorems to
Pseudospectra Theorems . . . . . . . . . 583--590
Thomas G. Wright and
Lloyd N. Trefethen Large-Scale Computation of Pseudospectra
Using ARPACK and \tt eigs . . . . . . . 591--605
Michiel E. Hochstenbach A Jacobi--Davidson Type SVD Method . . . 606--628
Van Emden Henson and
Panayot S. Vassilevski Element-Free AMGe: General Algorithms
for Computing Interpolation Weights in
AMG . . . . . . . . . . . . . . . . . . 629--650
Roman Wienands and
Cornelis W. Oosterlee On Three-Grid Fourier Analysis for
Multigrid . . . . . . . . . . . . . . . 651--671
Zhiqiang Cai and
Seokchan Kim and
Byeong-Chun Shin Solution Methods for the Poisson
Equation with Corner Singularities:
Numerical Results . . . . . . . . . . . 672--682
Henk van der Vorst 2000 Copper Mountain Conference . . . . vii--vii
Garry Rodrigue and
Daniel White A Vector Finite Element Time-Domain
Method for Solving Maxwell's Equations
on Unstructured Hexahedral Grids . . . . 683--706
Alexander Kurganov and
Sebastian Noelle and
Guergana Petrova Semidiscrete Central-Upwind Schemes for
Hyperbolic Conservation Laws and
Hamilton--Jacobi Equations . . . . . . . 707--740
Frank Ethridge and
Leslie Greengard A New Fast-Multipole Accelerated Poisson
Solver in Two Dimensions . . . . . . . . 741--760
Misha Kilmer and
Eric Miller and
Carey Rappaport QMR-Based Projection Techniques for the
Solution of Non-Hermitian Systems with
Multiple Right-Hand Sides . . . . . . . 761--780
Wolfgang Dahmen and
Siegfried Müller and
Thomas Schlinkmann On an Adaptive Multigrid Solver for
Convection-Dominated Problems . . . . . 781--804
Guillaume Chiavassa and
Rosa Donat Point Value Multiscale Algorithms for
$2$D Compressible Flows . . . . . . . . 805--823
Nejib Smaoui A Model for the Unstable Manifold of the
Bursting Behavior in the $2$D
Navier--Stokes Flow . . . . . . . . . . 824--839
Yongxin Li and
Jianxin Zhou A Minimax Method for Finding Multiple
Critical Points and Its Applications to
Semilinear PDEs . . . . . . . . . . . . 840--865
Tetsuya Misawa A Lie Algebraic Approach to Numerical
Integration of Stochastic Differential
Equations . . . . . . . . . . . . . . . 866--890
N. B. Petrovskaya Modification of a Finite Volume Scheme
for Laplace's Equation . . . . . . . . . 891--909
Arne Barinka and
Titus Barsch and
Philippe Charton and
Albert Cohen and
Stephan Dahlke and
Wolfgang Dahmen and
Karsten Urban Adaptive Wavelet Schemes for Elliptic
Problems --- Implementation and
Numerical Experiments . . . . . . . . . 910--939
Stefania Bellavia and
Benedetta Morini A Globally Convergent Newton--GMRES
Subspace Method for Systems of Nonlinear
Equations . . . . . . . . . . . . . . . 940--960
Jean-Paul Berrut and
Hans D. Mittelmann The Linear Rational Pseudospectral
Method with Iteratively Optimized Poles
for Two-Point Boundary Value Problems 961--975
Patrice Coorevits and
Patrick Hild and
Mohammed Hjiaj A Posteriori Error Control of Finite
Element Approximations for Coulomb's
Frictional Contact . . . . . . . . . . . 976--999
Weizhu Bao and
Shi Jin The Random Projection Method for Stiff
Detonation Capturing . . . . . . . . . . 1000--1026
R. Michael Porter An Interpolating Polynomial Method for
Numerical Conformal Mapping . . . . . . 1027--1041
G. B. Xiao and
K. Yashiro and
N. Guan and
S. Ohkawa Application of an Inverse Problem for
Symmetric Periodic Potentials . . . . . 1042--1049
Ilse C. F. Ipsen A Note on Preconditioning Nonsymmetric
Matrices . . . . . . . . . . . . . . . . 1050--1051
Din-Kow Sun and
Jin-Fa Lee and
Zoltan Cendes Construction of Nearly Orthogonal
Nedelec Bases for Rapid Convergence with
Multilevel Preconditioned Solvers . . . 1053--1076
Stefan Henn and
Kristian Witsch Iterative Multigrid Regularization
Techniques for Image Matching . . . . . 1077--1093
G. Godinaud and
M. N. Le Roux and
A. Y. Le Roux A Lagrange Scheme for a Mathematical
Model of Powder Compression . . . . . . 1094--1112
K. D. Edoh and
J. Lorenz Computation of Lyapunov-Type Numbers for
Invariant Curves of Planar Maps . . . . 1113--1134
Dan Stefanica A Numerical Study of FETI Algorithms for
Mortar Finite Element Methods . . . . . 1135--1160
Dianne P. O'Leary Near-Optimal Parameters for Tikhonov and
Other Regularization Methods . . . . . . 1161--1171
Robert D. Skeel and
David J. Hardy Practical Construction of Modified
Hamiltonians . . . . . . . . . . . . . . 1172--1188
Giancarlo Benettin and
Anna Maria Cherubini and
Francesco Fass\`o A Changing-Chart Symplectic Algorithm
for Rigid Bodies and Other Hamiltonian
Systems on Manifolds . . . . . . . . . . 1189--1203
Ricardo Cortez The Method of Regularized Stokeslets . . 1204--1225
Paul Houston and
Endre Süli hp-Adaptive Discontinuous Galerkin
Finite Element Methods for First-Order
Hyperbolic Problems . . . . . . . . . . 1226--1252
Lorenzo Pareschi and
Giovanni Russo Time Relaxed Monte Carlo Methods for the
Boltzmann Equation . . . . . . . . . . . 1253--1273
Olga V. Ushakova Conditions of Nondegeneracy of
Three-Dimensional Cells. A Formula of a
Volume of Cells . . . . . . . . . . . . 1274--1290
Howard C. Elman and
Oliver G. Ernst and
Dianne P. O'Leary A Multigrid Method Enhanced by Krylov
Subspace Iteration for Discrete
Helmholtz Equations . . . . . . . . . . 1291--1315
Juan José García-Ripoll and
Víctor M. Pérez-García Optimizing Schrödinger Functionals Using
Sobolev Gradients: Applications to
Quantum Mechanics and Nonlinear Optics 1316--1334
R. Ewing and
O. Iliev and
R. Lazarov A Modified Finite Volume Approximation
of Second-Order Elliptic Equations with
Discontinuous Coefficients . . . . . . . 1335--1351
Y. F. Hu and
J. A. Scott A Multilevel Algorithm for Wavefront
Reduction . . . . . . . . . . . . . . . 1352--1375
Nicholas I. M. Gould and
Mary E. Hribar and
Jorge Nocedal On the Solution of Equality Constrained
Quadratic Programming Problems Arising
in Optimization . . . . . . . . . . . . 1376--1395
Oliver Bröker and
Marcus J. Grote and
Carsten Mayer and
Arnold Reusken Robust Parallel Smoothing for Multigrid
Via Sparse Approximate Inverses . . . . 1396--1417
Hong Wang and
Jiangguo Liu Development of CFL-Free, Explicit
Schemes for Multidimensional
Advection-Reaction Equations . . . . . . 1418--1438
Thorsten Grahs and
Andreas Meister and
Thomas Sonar Image Processing for Numerical
Approximations of Conservation Laws:
Nonlinear Anisotropic Artificial
Dissipation . . . . . . . . . . . . . . 1439--1455
Song-He Song and
Mao-Zhang Chen Third Order Accurate Large-Particle
Finite Volume Method on Unstructured
Triangular Meshes . . . . . . . . . . . 1456--1463
Ahmed Khamayseh and
Andrew Kuprat Hybrid Curve Point Distribution
Algorithms . . . . . . . . . . . . . . . 1464--1484
M. J. Baines and
S. J. Leary and
M. E. Hubbard Multidimensional Least Squares
Fluctuation Distribution Schemes with
Adaptive Mesh Movement for Steady
Hyperbolic Equations . . . . . . . . . . 1485--1502
J. Liesen and
M. Rozlozník and
Z. Strakos Least Squares Residuals and Minimal
Residual Methods . . . . . . . . . . . . 1503--1525
Anita T. Layton and
Harold E. Layton A Semi-Lagrangian Semi-Implicit
Numerical Method for Models of the Urine
Concentrating Mechanism . . . . . . . . 1526--1548
J. B. Cherrie and
R. K. Beatson and
G. N. Newsam Fast Evaluation of Radial Basis
Functions: Methods for Generalized
Multiquadrics in $\mathbb{R}^n$ . . . . 1549--1571
Randolph E. Bank and
R. Kent Smith An Algebraic Multilevel Multigraph
Algorithm . . . . . . . . . . . . . . . 1572--1592
Marián Slodicka A Robust and Efficient Linearization
Scheme for Doubly Nonlinear and
Degenerate Parabolic Problems Arising in
Flow in Porous Media . . . . . . . . . . 1593--1614
W. H. Hui and
S. Koudriakov Computation of the Shallow Water
Equations Using the Unified Coordinates 1615--1654
Michael Griebel and
Marc Alexander Schweitzer A Particle-Partition of Unity Method ---
Part II: Efficient Cover Construction
and Reliable Integration . . . . . . . . 1655--1682
Maxim A. Olshanskii and
Arnold Reusken Navier--Stokes Equations in Rotation
Form: A Robust Multigrid Solver for the
Velocity Problem . . . . . . . . . . . . 1683--1706
Nail K. Yamaleev Optimal Two-Dimensional Finite
Difference Grids Providing
Superconvergence . . . . . . . . . . . . 1707--1730
Natasha Flyer and
Paul N. Swarztrauber The Convergence of Spectral and Finite
Difference Methods for Initial-Boundary
Value Problems . . . . . . . . . . . . . 1731--1751
Robert Scheichl Decoupling Three-Dimensional Mixed
Problems Using Divergence-Free Finite
Elements . . . . . . . . . . . . . . . . 1752--1776
Lars Ferm and
Per Lötstedt Adaptive Error Control for Steady State
Solutions of Inviscid Flow . . . . . . . 1777--1798
William W. Hager Minimizing the Profile of a Symmetric
Matrix . . . . . . . . . . . . . . . . . 1799--1816
Randolph E. Bank and
Peter K. Jimack and
Sarfraz A. Nadeem and
Sergei V. Nepomnyaschikh A Weakly Overlapping Domain
Decomposition Preconditioner for the
Finite Element Solution of Elliptic
Partial Differential Equations . . . . . 1818--1842
Marielba Rojas and
Danny C. Sorensen A Trust-Region Approach to the
Regularization of Large-Scale Discrete
Forms of Ill-Posed Problems . . . . . . 1843--1861
John E. Tolsma and
Paul I. Barton Hidden Discontinuities and Parametric
Sensitivity Calculations . . . . . . . . 1862--1875
V. Simoncini and
F. Perotti On the Numerical Solution of $(\lambda^2
A + \lambda B + C) x = b$ and
Application to Structural Dynamics . . . 1876--1898
Christopher C. Paige and
Zdenvek Strakos Residual and Backward Error Bounds in
Minimum Residual Krylov Subspace Methods 1899--1924
S. S. Ravindran Adaptive Reduced-Order Controllers for a
Thermal Flow System Using Proper
Orthogonal Decomposition . . . . . . . . 1925--1943
Susan E. Minkoff Spatial Parallelism of a $3$D Finite
Difference Velocity-Stress Elastic Wave
Propagation Code . . . . . . . . . . . . 1--19
Ronald B. Morgan GMRES with Deflated Restarting . . . . . 20--37
Martin J. Gander and
Frédéric Magoul\`es and
Frédéric Nataf Optimized Schwarz Methods without
Overlap for the Helmholtz Equation . . . 38--60
G. F. Gronchi On the Stationary Points of the Squared
Distance between Two Ellipses with a
Common Focus . . . . . . . . . . . . . . 61--80
Gregory Beylkin and
Robert Cramer A Multiresolution Approach to
Regularization of Singular Operators and
Fast Summation . . . . . . . . . . . . . 81--117
Weiming Cao and
Weizhang Huang and
Robert D. Russell A Moving Mesh Method Based on the
Geometric Conservation Law . . . . . . . 118--142
Jodi L. Mead and
Rosemary A. Renaut Accuracy, Resolution, and Stability
Properties of a Modified Chebyshev
Method . . . . . . . . . . . . . . . . . 143--160
Christian Lubich and
Achim Schädle Fast Convolution for Nonreflecting
Boundary Conditions . . . . . . . . . . 161--182
Xiao-Chuan Cai and
David E. Keyes Nonlinearly Preconditioned Inexact
Newton Algorithms . . . . . . . . . . . 183--200
G. W. Stewart Adjusting the Rayleigh Quotient in
Semiorthogonal Lanczos Methods . . . . . 201--207
James Glimm and
John W. Grove and
Yongmin Zhang Interface Tracking for Axisymmetric
Flows . . . . . . . . . . . . . . . . . 208--236
David Kay and
Daniel Loghin and
Andrew Wathen A Preconditioner for the Steady-State
Navier--Stokes Equations . . . . . . . . 237--256
B. J. C. Baxter and
George Roussos A New Error Estimate of the Fast Gauss
Transform . . . . . . . . . . . . . . . 257--259
Tony F. Chan and
Ke Chen On Two Variants of an Algebraic Wavelet
Preconditioner . . . . . . . . . . . . . 260--283
Greg Henry and
David Watkins and
Jack Dongarra A Parallel Implementation of the
Nonsymmetric QR Algorithm for
Distributed Memory Architectures . . . . 284--311
Gene H. Golub and
Qiang Ye An Inverse Free Preconditioned Krylov
Subspace Method for Symmetric
Generalized Eigenvalue Problems . . . . 312--334
Yu Zhuang and
Xian-He Sun Stabilized Explicit-Implicit Domain
Decomposition Methods for the Numerical
Solution of Parabolic Equations . . . . 335--358
L. G. Casado and
I. GarcÍa and
Ya. D. Sergeyev Interval Algorithms for Finding the
Minimal Root in a Set of Multiextremal
One-Dimensional Nondifferentiable
Functions . . . . . . . . . . . . . . . 359--376
Michael Griebel and
Marc Alexander Schweitzer A Particle-Partition of Unity Method ---
Part III: A Multilevel Solver . . . . . 377--409
Gundolf Haase and
Michael Kuhn and
Stefan Reitzinger Parallel Algebraic Multigrid Methods on
Distributed Memory Computers . . . . . . 410--427
Peter R. Johnston and
Ramesh M. Gulrajani An Analysis of the Zero-Crossing Method
for Choosing Regularization Parameters 428--442
Zhiming Chen and
Shibin Dai On the Efficiency of Adaptive Finite
Element Methods for Elliptic Problems
with Discontinuous Coefficients . . . . 443--462
Loyce Adams and
Zhilin Li The Immersed Interface/Multigrid Methods
for Interface Problems . . . . . . . . . 463--479
Doron Levy and
Gabriella Puppo and
Giovanni Russo A Fourth-Order Central WENO Scheme for
Multidimensional Hyperbolic Systems of
Conservation Laws . . . . . . . . . . . 480--506
A. Tocino and
J. Vigo-Aguiar Weak Second Order Conditions for
Stochastic Runge--Kutta Methods . . . . 507--523
Paul Castillo Performance of Discontinuous Galerkin
Methods for Elliptic PDEs . . . . . . . 524--547
Eid H. Doha and
Waleed M. Abd-Elhameed Efficient Spectral-Galerkin Algorithms
for Direct Solution of Second-Order
Equations Using Ultraspherical
Polynomials . . . . . . . . . . . . . . 548--571
Gabriel N. Gatica and
Norbert Heuer A Preconditioned MINRES Method for the
Coupling of Mixed-FEM and BEM for Some
Nonlinear Problems . . . . . . . . . . . 572--596
Qianshun Chang and
Zhaohui Huang Efficient Algebraic Multigrid Algorithms
and Their Convergence . . . . . . . . . 597--618
Dongbin Xiu and
George Em Karniadakis The Wiener--Askey Polynomial Chaos for
Stochastic Differential Equations . . . 619--644
G. W. Inverarity Fast Computation of Multidimensional
Fourier Integrals . . . . . . . . . . . 645--651
Pierre L'Ecuyer and
Richard Simard and
Stefan Wegenkittl Sparse Serial Tests of Uniformity for
Random Number Generators . . . . . . . . 652--668
Xiaobai Sun and
Enrique S. Quintana-Ortí The Generalized Newton Iteration for the
Matrix Sign Function . . . . . . . . . . 669--683
Seongjai Kim and
Soohyun Kim Multigrid Simulation for High-Frequency
Solutions of the Helmholtz Problem in
Heterogeneous Media . . . . . . . . . . 684--701
D. A. Aruliah and
U. M. Ascher Multigrid Preconditioning for Krylov
Methods for Time-Harmonic Maxwell's
Equations in Three Dimensions . . . . . 702--718
David Colton and
Houssem Haddar and
Peter Monk The Linear Sampling Method for Solving
the Electromagnetic Inverse Scattering
Problem . . . . . . . . . . . . . . . . 719--731
Rémi Abgrall and
Timothy Barth Residual Distribution Schemes for
Conservation Laws via Adaptive
Quadrature . . . . . . . . . . . . . . . 732--769
Thomas Hagstrom and
John Goodrich Accurate Radiation Boundary Conditions
for the Linearized Euler Equations in
Cartesian Domains . . . . . . . . . . . 770--795
Zydrunas Gimbutas and
Vladimir Rokhlin A Generalized Fast Multipole Method for
Nonoscillatory Kernels . . . . . . . . . 796--817
Alfio Borz\`\i and
Kazufumi Ito and
Karl Kunisch Optimal Control Formulation for
Determining Optical Flow . . . . . . . . 818--847
P. M. Burrage and
K. Burrage A Variable Stepsize Implementation for
Stochastic Differential Equations . . . 848--864
Yongxin Li and
Jianxin Zhou Convergence Results of a Local Minimax
Method for Finding Multiple Critical
Points . . . . . . . . . . . . . . . . . 865--885
Yossi Gil and
Zvika Gutterman and
Shmuel Onn and
Irad Yavneh Automated Transformations for PDE
Systems with Application to Multigrid
Solvers . . . . . . . . . . . . . . . . 886--904
Wade S. Martinson and
Paul I. Barton Index and Characteristic Analysis of
Linear PDAE Systems . . . . . . . . . . 905--923
C. W. Oosterlee and
R. Wienands A Genetic Search for Optimal Multigrid
Components Within a Fourier Analysis
Setting . . . . . . . . . . . . . . . . 924--944
Paul N. Swarztrauber On Computing the Points and Weights for
Gauss--Legendre Quadrature . . . . . . . 945--954
Derek S. Bale and
Randall J. LeVeque and
Sorin Mitran and
James A. Rossmanith A Wave Propagation Method for
Conservation Laws and Balance Laws with
Spatially Varying Flux Functions . . . . 955--978
Ralf Hartmann and
Paul Houston Adaptive Discontinuous Galerkin Finite
Element Methods for Nonlinear Hyperbolic
Conservation Laws . . . . . . . . . . . 979--1004
Yong-Tao Zhang and
Chi-Wang Shu High-Order WENO Schemes for
Hamilton--Jacobi Equations on Triangular
Meshes . . . . . . . . . . . . . . . . . 1005--1030
Jos L. M. van Dorsselaer Several Concepts to Investigate Strongly
Nonnormal Eigenvalue Problems . . . . . 1031--1053
Zhiping Li Numerical Justification of Branched
Laminated Microstructure with Surface
Energy . . . . . . . . . . . . . . . . . 1054--1075
Yang Cao and
Shengtai Li and
Linda Petzold and
Radu Serban Adjoint Sensitivity Analysis for
Differential-Algebraic Equations: The
Adjoint DAE System and Its Numerical
Solution . . . . . . . . . . . . . . . . 1076--1089
C. W. Gear and
Ioannis G. Kevrekidis Projective Methods for Stiff
Differential Equations: Problems with
Gaps in Their Eigenvalue Spectrum . . . 1091--1106
Yousef Saad Finding Exact and Approximate Block
Structures for ILU Preconditioning . . . 1107--1123
Michael D. Marcozzi On the Valuation of Asian Options by
Variational Methods . . . . . . . . . . 1124--1140
Kai Wang and
Jun Zhang MSP: A Class of Parallel Multistep
Successive Sparse Approximate Inverse
Preconditioning Strategies . . . . . . . 1141--1156
Knut-Andreas Lie and
Sebastian Noelle On the Artificial Compression Method for
Second-Order Nonoscillatory Central
Difference Schemes for Systems of
Conservation Laws . . . . . . . . . . . 1157--1174
R. K. Sahoo and
V. Prasad A Composite Adaptive Grid Generation and
Migration Technique for Materials
Processing Problems . . . . . . . . . . 1175--1202
Beong In Yun and
Philsu Kim A New Sigmoidal Transformation for
Weakly Singular Integrals in the
Boundary Element Method . . . . . . . . 1203--1217
Ron Kimmel and
Irad Yavneh An Algebraic Multigrid Approach for
Image Analysis . . . . . . . . . . . . . 1218--1231
Jennifer L. Mueller and
Samuli Siltanen Direct Reconstructions of Conductivities
from Boundary Measurements . . . . . . . 1232--1266
Tony Shardlow Splitting for Dissipative Particle
Dynamics . . . . . . . . . . . . . . . . 1267--1282
Tsung-Min Hwang and
Wen-Wei Lin and
Volker Mehrmann Numerical Solution of Quadratic
Eigenvalue Problems with
Structure-Preserving Methods . . . . . . 1283--1302
F. Bouillault and
A. Buffa and
Y. Maday and
F. Rapetti The Mortar Edge Element Method in Three
Dimensions: Application to
Magnetostatics . . . . . . . . . . . . . 1303--1327
M. Picasso An Anisotropic Error Indicator Based on
Zienkiewicz--Zhu Error Estimator:
Application to Elliptic and Parabolic
Problems . . . . . . . . . . . . . . . . 1328--1355
Jo Simoens and
Stefan Vandewalle A Stabilized Lifting Construction of
Wavelets on Irregular Meshes on the
Interval . . . . . . . . . . . . . . . . 1356--1378
Bruno Lombard and
Joël Piraux How to Incorporate the Spring-Mass
Conditions in Finite-Difference Schemes 1379--1407
Raymond H. Chan and
Tony F. Chan and
Lixin Shen and
Zuowei Shen Wavelet Algorithms for High-Resolution
Image Reconstruction . . . . . . . . . . 1408--1432
Anita T. Layton A Semi-Lagrangian Collocation Method for
the Shallow Water Equations on the
Sphere . . . . . . . . . . . . . . . . . 1433--1449
G. J. Rodin and
O. Steinbach Boundary Element Preconditioners for
Problems Defined on Slender Domains . . 1450--1464
Richard Baltensperger and
Manfred R. Trummer Spectral Differencing with a Twist . . . 1465--1487
Qiang Du and
Max D. Gunzburger and
Lili Ju Constrained Centroidal Voronoi
Tessellations for Surfaces . . . . . . . 1488--1506
Michael K. Ng and
Hai-Wei Sun and
Xiao-Qing Jin Recursive-Based PCG Methods for Toeplitz
Systems with Nonnegative Generating
Functions . . . . . . . . . . . . . . . 1507--1529
Julio E. Castrillón-Candás and
Kevin Amaratunga Spatially Adapted Multiwavelets and
Sparse Representation of Integral
Equations on General Geometries . . . . 1530--1566
Erkki Heikkola and
Tuomo Rossi and
Jari Toivanen A Parallel Fictitious Domain Method for
the Three-Dimensional Helmholtz Equation 1567--1588
Ingo Matheis and
Wolfgang Wagner Convergence of the Stochastic Weighted
Particle Method for the Boltzmann
Equation . . . . . . . . . . . . . . . . 1589--1609
Johannes Tausch and
Jacob White Multiscale Bases for the Sparse
Representation of Boundary Integral
Operators on Complex Geometry . . . . . 1610--1629
Senka Vukovic and
Luka Sopta Upwind Schemes with Exact Conservation
Property for One-Dimensional Open
Channel Flow Equations . . . . . . . . . 1630--1649
J. Baglama and
D. Calvetti and
L. Reichel IRBL: An Implicitly Restarted
Block-Lanczos Method for Large-Scale
Hermitian Eigenproblems . . . . . . . . 1650--1677
C. R. Pinnegar and
L. Mansinha The Bi-Gaussian S-Transform . . . . . . 1678--1692
James Lu and
David L. Darmofal A Quasi-Minimal Residual Method for
Simultaneous Primal-Dual Solutions and
Superconvergent Functional Estimates . . 1693--1709
Xiao-Wen Chang and
Christopher C. Paige An Orthogonal Transformation Algorithm
for GPS Positioning . . . . . . . . . . 1710--1732
Bernard Bialecki and
Graeme Fairweather and
Andreas Karageorghis Matrix Decomposition Algorithms for
Modified Spline Collocation for
Helmholtz Problems . . . . . . . . . . . 1733--1753
Sylvain Durand and
Jacques Froment Reconstruction of Wavelet Coefficients
Using Total Variation Minimization . . . 1754--1767
Christiane Lemieux and
Pierre L'Ecuyer Randomized Polynomial Lattice Rules for
Multivariate Integration and Simulation 1768--1789
Nejib Smaoui and
Salem Al-Yakoob Analyzing the Dynamics of Cellular
Flames Using Karhunen--Lo\`eve
Decomposition and Autoassociative Neural
Networks . . . . . . . . . . . . . . . . 1790--1808
Kalvis M. Jansons and
G. D. Lythe Exponential Timestepping with Boundary
Test for Stochastic Differential
Equations . . . . . . . . . . . . . . . 1809--1822
C. Chauvi\`ere and
A. Lozinski An Efficient Technique for Simulations
of Viscoelastic Flows, Derived from the
Brownian Configuration Field Method . . 1823--1837
Gary Froyland and
Michael Dellnitz Detecting and Locating Near-Optimal
Almost-Invariant Sets and Cycles . . . . 1839--1863
Prabhu Ramachandran and
S. C. Rajan and
M. Ramakrishna A Fast, Two-Dimensional Panel Method . . 1864--1878
Anders Logg Multi-Adaptive Galerkin Methods for ODEs
I . . . . . . . . . . . . . . . . . . . 1879--1902
Yonghong Zeng and
Zhiping Lin and
Guoan Bi and
Lizhi Cheng Fast Computation of MD-DCT-IV/MD-DST-IV
by MD-DWT or MD-DCT-II . . . . . . . . . 1903--1918
Faisal Fairag Numerical Computations of Viscous,
Incompressible Flow Problems Using a
Two-Level Finite Element Method . . . . 1919--1929
Takashi Sasakawa and
Takashi Tsuchiya Optimal Magnetic Shield Design with
Second-Order Cone Programming . . . . . 1930--1950
Qun Ma and
Jesús A. Izaguirre and
Robert D. Skeel Verlet--I/R--RESPA/Impulse is Limited by
Nonlinear Instabilities . . . . . . . . 1951--1973
Xiuling Ma and
Dong Mao and
Aihui Zhou Extrapolation for Finite Volume
Approximations . . . . . . . . . . . . . 1974--1993
Kokou Dossou and
Roger Pierre A Newton--GMRES Approach for the
Analysis of the Postbuckling Behavior of
the Solutions of the von Kármán Equations 1994--2012
Daniel Potts and
Gabriele Steidl Fast Summation at Nonequispaced Knots by
NFFT . . . . . . . . . . . . . . . . . . 2013--2037
Jens Georg Schmidt An A Posteriori Error Estimator for the
FEM in Nonlinear Elastostatics . . . . . 2038--2057
Stefan Holst and
Ansgar Jungel and
Paolo Pietra A Mixed Finite-Element Discretization of
the Energy-Transport Model for
Semiconductors . . . . . . . . . . . . . 2058--2075
Gene H. Golub and
Chen Greif On Solving Block-Structured Indefinite
Linear Systems . . . . . . . . . . . . . 2076--2092
J. S. Warsa and
T. A. Wareing and
J. E. Morel Solution of the Discontinuous $P_1$
Equations in Two-Dimensional Cartesian
Geometry with Two-Level Preconditioning 2093--2124
Dionissios T. Hristopulos Spartan Gibbs Random Field Models for
Geostatistical Applications . . . . . . 2125--2162
Christian Wieners and
Barbara I. Wohlmuth Duality Estimates and Multigrid Analysis
for Saddle Point Problems Arising from
Mortar Discretizations . . . . . . . . . 2163--2184
Jianxian Qiu and
Chi-Wang Shu Finite Difference WENO Schemes with
Lax--Wendroff-Type Time Discretizations 2185--2198
T. Chartier and
R. D. Falgout and
V. E. Henson and
J. Jones and
T. Manteuffel and
S. McCormick and
J. Ruge and
P. S. Vassilevski Spectral AMGe ($\rho$AMGe) . . . . . . . 1--26
Weizhu Bao and
Shi Jin and
Peter A. Markowich Numerical Study of Time-Splitting
Spectral Discretizations of Nonlinear
Schrödinger Equations in the
Semiclassical Regimes . . . . . . . . . 27--64
Wilfried N. Gansterer and
Robert C. Ward and
Richard P. Muller and
William A. Goddard III Computing Approximate Eigenpairs of
Symmetric Block Tridiagonal Matrices . . 65--85
Matthias Bollhöfer A Robust and Efficient ILU that
Incorporates the Growth of the Inverse
Triangular Factors . . . . . . . . . . . 86--103
Volker Naulin and
Anders H. Nielsen Accuracy of Spectral and Finite
Difference Schemes in $2$D Advection
Problems . . . . . . . . . . . . . . . . 104--126
Shan Zhao and
G. W. Wei Comparison of the Discrete Singular
Convolution and Three Other Numerical
Schemes for Solving Fisher's Equation 127--147
Kab Seok Kang $P_1$ Nonconforming Finite Element
Multigrid Method for Radiation Transport 369--384
Michael Griebel and
Daniel Oeltz and
Marc Alexander Schweitzer An Algebraic Multigrid Method for Linear
Elasticity . . . . . . . . . . . . . . . 385--407
Anne Greenbaum Card Shuffling and the Polynomial
Numerical Hull of Degree $k$ . . . . . . 408--416
Luc Giraud and
Julien Langou A Robust Criterion for the Modified
Gram--Schmidt Algorithm with Selective
Reorthogonalization . . . . . . . . . . 417--441
Stephen J. Thomas and
John M. Dennis and
Henry M. Tufo and
Paul F. Fischer A Schwarz Preconditioner for the
Cubed-Sphere . . . . . . . . . . . . . . 442--453
Valeria Simoncini and
Daniel B. Szyld Theory of Inexact Krylov Subspace
Methods and Applications to Scientific
Computing . . . . . . . . . . . . . . . 454--477
Burak Aksoylu and
Stephen Bond and
Michael Holst An Odyssey into Local Refinement and
Multilevel Preconditioning III:
Implementation and Numerical Experiments 478--498
Michele Benzi and
Miroslav Tuma A Robust Preconditioner with Low Memory
Requirements for Large Sparse Least
Squares Problems . . . . . . . . . . . . 499--512
P. N. Brown and
B. Lee and
T. A. Manteuffel A Moment-Parity Multigrid Preconditioner
for the First-Order System Least-Squares
Formulation of the Boltzmann Transport
Equation . . . . . . . . . . . . . . . . 513--533
D. Valougeorgis and
S. Naris Acceleration Schemes of the Discrete
Velocity Method: Gaseous Flows in
Rectangular Microchannels . . . . . . . 534--552
Todd S. Coffey and
C. T. Kelley and
David E. Keyes Pseudotransient Continuation and
Differential-Algebraic Equations . . . . 553--569
Peter N. Brown and
Panayot S. Vassilevski and
Carol S. Woodward On Mesh-Independent Convergence of an
Inexact Newton--Multigrid Algorithm . . 570--590
Michiel E. Hochstenbach and
Henk A. van der Vorst Alternatives to the Rayleigh Quotient
for the Quadratic Eigenvalue Problem . . 591--603
Brett W. Bader and
Robert B. Schnabel Curvilinear Linesearch for Tensor
Methods . . . . . . . . . . . . . . . . 604--622
Pavel B. Bochev and
Christopher J. Garasi and
Jonathan J. Hu and
Allen C. Robinson and
Raymond S. Tuminaro An Improved Algebraic Multigrid Method
for Solving Maxwell's Equations . . . . 623--642
Bin Han and
Michael L. Overton and
Thomas P.-Y. Yu Design of Hermite Subdivision Schemes
Aided by Spectral Radius Optimization 643--656
Boris Diskin and
James L. Thomas New Factorizable Discretizations for the
Euler Equations . . . . . . . . . . . . 657--681
Barry Lee and
Stephen F. McCormick and
Bobby Philip and
Daniel J. Quinlan Asynchronous Fast Adaptive
Composite-Grid Methods: Numerical
Results . . . . . . . . . . . . . . . . 682--700
R. Bru and
J. Cerdán and
J. Marín and
J. Mas Preconditioning Sparse Nonsymmetric
Linear Systems with the
Sherman--Morrison Formula . . . . . . . 701--715
Na Li and
Yousef Saad and
Edmond Chow Crout Versions of ILU for General Sparse
Matrices . . . . . . . . . . . . . . . . 716--728
Leigh Little and
Yousef Saad and
Laurent Smoch Block LU Preconditioners for Symmetric
and Nonsymmetric Saddle Point Problems 729--748
B. Carpentieri and
I. S. Duff and
L. Giraud A Class of Spectral Two-Level
Preconditioners . . . . . . . . . . . . 749--765
Henk van der Vorst 2002 Copper Mountain Conference . . . . vii--vii
Steve Bryson and
Doron Levy Central Schemes for Multidimensional
Hamilton--Jacobi Equations . . . . . . . 767--791
Carsten Carstensen and
R. Klose A Posteriori Finite Element Error
Control for the $P$-Laplace Problem . . 792--814
Guido Kanschat Preconditioning Methods for Local
Discontinuous Galerkin Discretizations 815--831
Long Lee and
Randall J. LeVeque An Immersed Interface Method for
Incompressible Navier--Stokes Equations 832--856
W. L. Wan and
Tony F. Chan A Phase Error Analysis of Multigrid
Methods for Hyperbolic Equations . . . . 857--880
Tony F. Chan and
Xue-Cheng Tai Identification of Discontinuous
Coefficients in Elliptic Problems Using
Total Variation Regularization . . . . . 881--904
S. Lacroix and
Yu. Vassilevski and
J. Wheeler and
M. Wheeler Iterative Solution Methods for Modeling
Multiphase Flow in Porous Media Fully
Implicitly . . . . . . . . . . . . . . . 905--926
Ping Lin and
R. E. O'Malley Jr. The Numerical Solution of a Challenging
Class of Turning Point Problems . . . . 927--941
Luise Blank Preconditioning via a Schur Complement
Method: An Application in State
Estimation . . . . . . . . . . . . . . . 942--960
Judith M. Ford and
Eugene E. Tyrtyshnikov Combining Kronecker Product
Approximation with Discrete Wavelet
Transforms to Solve Dense,
Function-Related Linear Systems . . . . 961--981
Qianshun Chang and
I-Liang Chern Acceleration Methods for Total
Variation-Based Image Denoising . . . . 982--994
Richard Liska and
Burton Wendroff Comparison of Several Difference Schemes
on $1$D and $2$D Test Problems for the
Euler Equations . . . . . . . . . . . . 995--1017
P. W. Hemker and
W. Hoffmann and
M. H. van Raalte Two-Level Fourier Analysis of a
Multigrid Approach for Discontinuous
Galerkin Discretization . . . . . . . . 1018--1041
Lehel Banjai and
L. N. Trefethen A Multipole Method for
Schwarz--Christoffel Mapping of Polygons
with Thousands of Sides . . . . . . . . 1042--1065
M. Herty and
A. Klar Modeling, Simulation, and Optimization
of Traffic Flow Networks . . . . . . . . 1066--1087
Thomas Hagstrom and
S. I. Hariharan and
David Thompson High-Order Radiation Boundary Conditions
for the Convective Wave Equation in
Exterior Domains . . . . . . . . . . . . 1088--1101
Gang Bao and
Jun Liu Numerical Solution of Inverse Scattering
Problems with Multi-experimental Limited
Aperture Data . . . . . . . . . . . . . 1102--1117
Anders Logg Multi-Adaptive Galerkin Methods for ODEs
II: implementation and Applications . . 1119--1141
Kenneth Eriksson and
Claes Johnson and
Anders Logg Explicit Time-Stepping for Stiff ODEs 1142--1157
Maria Cristina Recchioni and
Francesco Zirilli The Use of Wavelets in the Operator
Expansion Method for Time-Dependent
Acoustic Obstacle Scattering . . . . . . 1158--1186
Z. Jackiewicz Determination of Optimal Parameters for
the Chebyshev--Gegenbauer Reconstruction
Method . . . . . . . . . . . . . . . . . 1187--1198
Achiya Dax A Modified Iterative Refinement Scheme 1199--1213
James Demmel and
Yozo Hida Accurate and Efficient Floating Point
Summation . . . . . . . . . . . . . . . 1214--1248
Gerard L. G. Sleijpen and
Fred W. Wubs Exploiting Multilevel Preconditioning
Techniques in Eigenvalue Computations 1249--1272
H. Cheng and
P. Lin and
Q. Sheng and
R. C. E. Tan Solving Degenerate Reaction-Diffusion
Equations via Variable Step
Peaceman--Rachford Splitting . . . . . . 1273--1292
Shinichiro Ohnuki and
Weng Cho Chew Truncation Error Analysis of Multipole
Expansion . . . . . . . . . . . . . . . 1293--1306
S. Serra-Capizzano A Note on Antireflective Boundary
Conditions and Fast Deblurring Models 1307--1325
Johnathan M. Bardsley and
Curtis R. Vogel A Nonnegatively Constrained Convex
Programming Method for Image
Reconstruction . . . . . . . . . . . . . 1326--1343
Nail A. Gumerov and
Ramani Duraiswami Recursions for the Computation of
Multipole Translation and Rotation
Coefficients for the $3$-D Helmholtz
Equation . . . . . . . . . . . . . . . . 1344--1381
Gabriella Puppo Numerical Entropy Production for Central
Schemes . . . . . . . . . . . . . . . . 1382--1415
J. Rasch and
A. C. H. Yu Efficient Storage Scheme for
Precalculated Wigner $3$-$j$, $6$-$j$
and Gaunt Coefficients . . . . . . . . . 1416--1428
Stefan Henn and
Kristian Witsch Multimodal Image Registration Using a
Variational Approach . . . . . . . . . . 1429--1447
G. A. Watson Robust Solutions to a General Class of
Approximation Problems . . . . . . . . . 1448--1460
Th. Hauser and
T. I. Mattox and
R. P. LeBeau and
H. G. Dietz and
P. G. Huang Code Optimizations for Complex
Microprocessors Applied to CFD Software 1461--1477
Wei-Cheng Wang A Jump Condition Capturing Finite
Difference Scheme for Elliptic Interface
Problems . . . . . . . . . . . . . . . . 1479--1496
Frédéric Magoul\`es and
François-Xavier Roux and
Stéphanie Salmon Optimal Discrete Transmission Conditions
for a Nonoverlapping Domain
Decomposition Method for the Helmholtz
Equation . . . . . . . . . . . . . . . . 1497--1515
Loyce Adams and
Timothy P. Chartier New Geometric Immersed Interface
Multigrid Solvers . . . . . . . . . . . 1516--1533
L. J. Gray and
J. M. Glaeser and
T. Kaplan Direct Evaluation of Hypersingular
Galerkin Surface Integrals . . . . . . . 1534--1556
V. S. Borisov and
S. Sorek On Monotonicity of Difference Schemes
for Computational Physics . . . . . . . 1557--1584
Teri Barth and
Pavel Bochev and
Max Gunzburger and
John Shadid A Taxonomy of Consistently Stabilized
Finite Element Methods for the Stokes
Problem . . . . . . . . . . . . . . . . 1585--1607
Chengming Huang and
Stefan Vandewalle An Analysis of Delay-Dependent Stability
for Ordinary and Partial Differential
Equations with Fixed and Distributed
Delays . . . . . . . . . . . . . . . . . 1608--1632
Thomas Huckle and
Stefano Serra-Capizzano and
Cristina Tablino-Possio Preconditioning Strategies for Hermitian
Indefinite Toeplitz Linear Systems . . . 1633--1654
Peter Arbenz and
Michiel E. Hochstenbach A Jacobi--Davidson Method for Solving
Complex Symmetric Eigenvalue Problems 1655--1673
Weizhu Bao and
Qiang Du Computing the Ground State Solution of
Bose--Einstein Condensates by a
Normalized Gradient Flow . . . . . . . . 1674--1697
Stefan Holst and
Ansgar Jungel and
Paola Pietra An Adaptive Mixed Scheme for
Energy-Transport Simulations of
Field-Effect Transistors . . . . . . . . 1698--1716
T. Huttunen and
P. Monk and
F. Collino and
J. P. Kaipio The Ultra-Weak Variational Formulation
for Elastic Wave Problems . . . . . . . 1717--1742
Zachary Battles and
Lloyd N. Trefethen An Extension of MATLAB to Continuous
Functions and Operators . . . . . . . . 1743--1770
Ernesto Kofman Discrete Event Simulation of Hybrid
Systems . . . . . . . . . . . . . . . . 1771--1797
Amit Bhave and
Markus Kraft Partially Stirred Reactor Model:
Analytical Solutions and Numerical
Convergence Study of a PDF/Monte Carlo
Method . . . . . . . . . . . . . . . . . 1798--1823
J. G. Verwer and
B. P. Sommeijer An Implicit-Explicit
Runge--Kutta--Chebyshev Scheme for
Diffusion-Reaction Equations . . . . . . 1824--1835
Bora Uçar and
Cevdet Aykanat Encapsulating Multiple
Communication-Cost Metrics in
Partitioning Sparse Rectangular Matrices
for Parallel Matrix-Vector Multiplies 1837--1859
Cevdet Aykanat and
Ali Pinar and
Ümit V. Çatalyürek Permuting Sparse Rectangular Matrices
into Block-Diagonal Form . . . . . . . . 1860--1879
S. P. Hirshman and
L. A. Berry and
S. Jesse Dynamic Database Generation for
Efficient Calculation of Stellarator
Plasma Equilibria . . . . . . . . . . . 1880--1895
M. Brezina and
R. Falgout and
S. MacLachlan and
T. Manteuffel and
S. McCormick and
J. Ruge Adaptive Smoothed Aggregation
($\alpha$SA) . . . . . . . . . . . . . . 1896--1920
T. L. van Noorden and
S. M. Verduyn Lunel and
A. Bliek A Broyden Rank $p + 1$ Update
Continuation Method with Subspace
Iteration . . . . . . . . . . . . . . . 1921--1940
Kun Xu Discontinuous Galerkin BGK Method for
Viscous Flow Equations: One-Dimensional
Systems . . . . . . . . . . . . . . . . 1941--1963
Gang Zou and
Robert D. Skeel Robust Variance Reduction for Random
Walk Methods . . . . . . . . . . . . . . 1964--1981
Justin W. L. Wan and
Xu-Dong Liu A Boundary Condition--Capturing
Multigrid Approach to Irregular Boundary
Problems . . . . . . . . . . . . . . . . 1982--2003
Francis Filbet and
Philippe Laurençot Numerical Simulation of the Smoluchowski
Coagulation Equation . . . . . . . . . . 2004--2028
D. Loghin and
A. J. Wathen Analysis of Preconditioners for
Saddle-Point Problems . . . . . . . . . 2029--2049
Emmanuel Audusse and
François Bouchut and
Marie-Odile Bristeau and
Rupert Klein and
Beno\^\it Perthame A Fast and Stable Well-Balanced Scheme
with Hydrostatic Reconstruction for
Shallow Water Flows . . . . . . . . . . 2050--2065
Sookkyung Lim and
Charles S. Peskin Simulations of the Whirling Instability
by the Immersed Boundary Method . . . . 2066--2083
Jeffrey K. Bennighof and
R. B. Lehoucq An Automated Multilevel Substructuring
Method for Eigenspace Computation in
Linear Elastodynamics . . . . . . . . . 2084--2106
Nejib Smaoui Linear versus Nonlinear Dimensionality
Reduction of High-Dimensional Dynamical
Systems . . . . . . . . . . . . . . . . 2107--2125
Per Lötstedt and
Martin Nilsson A Minimal Residual Interpolation Method
for Linear Equations with Multiple
Right-Hand Sides . . . . . . . . . . . . 2126--2144
Tobias Jahnke Long-Time-Step Integrators for
Almost-Adiabatic Quantum Dynamics . . . 2145--2164
K. F. Gurski An HLLC-Type Approximate Riemann Solver
for Ideal Magnetohydrodynamics . . . . . 2165--2187
M. Lukácová-Medvidová and
K. W. Morton and
G. Warnecke Finite Volume Evolution Galerkin Methods
for Hyperbolic Systems . . . . . . . . . 1--30
H. De Sterck and
Thomas A. Manteuffel and
Stephen F. McCormick and
Luke Olson Least-Squares Finite Element Methods and
Algebraic Multigrid Solvers for Linear
Hyperbolic PDEs . . . . . . . . . . . . 31--54
Stefano Serra-Capizzano and
Cristina Tablino-Possio Multigrid Methods for Multilevel
Circulant Matrices . . . . . . . . . . . 55--85
Shuang Zhang and
Jian Chen and
Norman J. Zabusky Turbulent Decay and Mixing of
Accelerated Inhomogeneous Flows Via a
Feature Based Analysis . . . . . . . . . 86--104
Randolph E. Bank and
Shaoying Lu A Domain Decomposition Solver for a
Parallel Adaptive Meshing Paradigm . . . 105--127
Jeanne A. Atwell and
Belinda B. King Reduced Order Controllers for Spatially
Distributed Systems via Proper
Orthogonal Decomposition . . . . . . . . 128--151
Rommel Bustinza and
Gabriel N. Gatica A Local Discontinuous Galerkin Method
for Nonlinear Diffusion Problems with
Mixed Boundary Conditions . . . . . . . 152--177
Johan Hoffman On Duality-Based A Posteriori Error
Estimation in Various Norms and Linear
Functionals for Large Eddy Simulation 178--195
Matthias Kunik and
Shamsul Qamar and
Gerald Warnecke A BGK-Type Flux-Vector Splitting Scheme
for the Ultrarelativistic Euler
Equations . . . . . . . . . . . . . . . 196--223
Daniela Calvetti and
Lothar Reichel Tikhonov Regularization with a Solution
Constraint . . . . . . . . . . . . . . . 224--239
Yvon Maday and
Einar M. Ronquist The Reduced Basis Element Method:
Application to a Thermal Fin Problem . . 240--258
Bertil Gustafsson and
Eva Mossberg Time Compact High Order Difference
Methods for Wave Propagation . . . . . . 259--271
Bertil Gustafsson and
Per Wahlund Time Compact Difference Methods for Wave
Propagation in Discontinuous Media . . . 272--293
L. J. Gray and
A.-V. Phan and
T. Kaplan Boundary Integral Evaluation of Surface
Derivatives . . . . . . . . . . . . . . 294--312
Zhenyue Zhang and
Hongyuan Zha Principal Manifolds and Nonlinear
Dimensionality Reduction via Tangent
Space Alignment . . . . . . . . . . . . 313--338
Michael Mascagni and
Nikolai A. Simonov Monte Carlo Methods for Calculating Some
Physical Properties of Large Molecules 339--357
Yang Cao and
Linda Petzold A Posteriori Error Estimation and Global
Error Control for Ordinary Differential
Equations by the Adjoint Method . . . . 359--374
Olivier Le Ma\^\itre and
M. T. Reagan and
B. Debusschere and
H. N. Najm and
R. G. Ghanem and
O. M. Knio Natural Convection in a Closed Cavity
under Stochastic Non-Boussinesq
Conditions . . . . . . . . . . . . . . . 375--394
Christian Soize and
Roger Ghanem Physical Systems with Random
Uncertainties: Chaos Representations
with Arbitrary Probability Measure . . . 395--410
Rafail V. Abramov and
Andrew J. Majda Quantifying Uncertainty for Non-Gaussian
Ensembles in Complex Systems . . . . . . 411--447
Dave Higdon and
Marc Kennedy and
James C. Cavendish and
John A. Cafeo and
Robert D. Ryne Combining Field Data and Computer
Simulations for Calibration and
Prediction . . . . . . . . . . . . . . . 448--466
Michael Goldstein and
Jonathan Rougier Probabilistic Formulations for
Transferring Inferences from
Mathematical Models to Physical Systems 467--487
V. Buyarov and
J. S. Dehesa and
A. Martínez-Finkelshtein and
J. Sánchez-Lara Computation of the Entropy of
Polynomials Orthogonal on an Interval 488--509
Christian H. Bischof and
H. Martin Bücker and
Arno Rasch Sensitivity Analysis of Turbulence
Models Using Automatic Differentiation 510--522
Oscar Chinellato and
Erwin Achermann and
Oliver Bröker Including Covariances in Calibration to
Obtain Better Measurement Uncertainty
Estimates . . . . . . . . . . . . . . . 523--536
Sam Subbey and
Mike Christie and
Malcolm Sambridge The Impact of Uncertain Centrifuge
Capillary Pressure on Reservoir
Simulation . . . . . . . . . . . . . . . 537--557
Zhiming Lu and
Dongxiao Zhang A Comparative Study on Uncertainty
Quantification for Flow in Randomly
Heterogeneous Media Using Monte Carlo
Simulations and Conventional and
KL-Based Moment-Equation Approaches . . 558--577
Xiaoliang Wan and
Dongbin Xiu and
George Em Karniadakis Stochastic Solutions for the
Two-Dimensional Advection-Diffusion
Equation . . . . . . . . . . . . . . . . 578--590
Laurent Granvilliers and
Jorge Cruz and
Pedro Barahona Parameter Estimation Using Interval
Computations . . . . . . . . . . . . . . 591--612
James Lu and
David L. Darmofal Higher-Dimensional Integration with
Gaussian Weight for Applications in
Probabilistic Design . . . . . . . . . . 613--624
Daniel M. Tartakovsky and
Alberto Guadagnini Effective Properties of Random
Composites . . . . . . . . . . . . . . . 625--635
A. M. Sauer-Budge and
J. Peraire Computing Bounds for Linear Functionals
of Exact Weak Solutions to the
Advection-Diffusion-Reaction Equation 636--652
Jacob Barhen and
Vladimir Protopopescu and
David B. Reister Consistent Uncertainty Reduction in
Modeling Nonlinear Systems . . . . . . . 653--665
James Glimm and
John W. Grove and
Yonghee Kang and
Taewon Lee and
Xiaolin Li and
David H. Sharp and
Yan Yu and
Kenny Ye and
Ming Zhao Statistical Riemann Problems and a
Composition Law for Errors in Numerical
Solutions of Shock Physics Problems . . 666--697
Bert J. Debusschere and
Habib N. Najm and
Philippe P. Pébay and
Omar M. Knio and
Roger G. Ghanem and
Olivier P. Le Ma\^\itre Numerical Challenges in the Use of
Polynomial Chaos Representations for
Stochastic Processes . . . . . . . . . . 698--719
D. Lucor and
G. E. Karniadakis Adaptive Generalized Polynomial Chaos
for Nonlinear Random Oscillators . . . . 720--735
Roger G. Ghanem and
Steven F. Wojtkiewicz and
Guest Editors Special Issue on Uncertainty
Quantification . . . . . . . . . . . . . vii--vii
Qiang Du and
Desheng Wang Anisotropic Centroidal Voronoi
Tessellations and Their Applications . . 737--761
Loyce Adams and
Timothy P. Chartier A Comparison of Algebraic Multigrid and
Geometric Immersed Interface Multigrid
Methods for Interface Problems . . . . . 762--784
Christiane Helzel and
Marsha J. Berger and
Randall J. LeVeque A High-Resolution Rotated Grid Method
for Conservation Laws with Embedded
Geometries . . . . . . . . . . . . . . . 785--809
E. F. D'Azevedo and
B. Messer and
A. Mezzacappa and
M. Liebendörfer An ADI-Like Preconditioner for Boltzmann
Transport . . . . . . . . . . . . . . . 810--820
Jennifer Ryan and
Chi-Wang Shu and
Harold Atkins Extension of a Post Processing Technique
for the Discontinuous Galerkin Method
for Hyperbolic Equations with
Application to an Aeroacoustic Problem 821--843
Zhong-Zhi Bai and
Gene H. Golub and
Lin-Zhang Lu and
Jun-Feng Yin Block Triangular and Skew-Hermitian
Splitting Methods for Positive-Definite
Linear Systems . . . . . . . . . . . . . 844--863
Gary Cohen and
Sandrine Fauqueux Mixed Spectral Finite Elements for the
Linear Elasticity System in Unbounded
Domains . . . . . . . . . . . . . . . . 864--884
Louis F. Rossi Achieving High-Order Convergence Rates
with Deforming Basis Functions . . . . . 885--906
Jianxian Qiu. and
Chi-Wang Shu Runge--Kutta Discontinuous Galerkin
Method Using WENO Limiters . . . . . . . 907--929
Indranil Chowdhury and
Vikram Jandhyala Single Level Multipole Expansions and
Operators for Potentials of the Form
$r^{-\lambda}$ . . . . . . . . . . . . . 930--943
K. Willcox and
A. Megretski Fourier Series for Accurate, Stable,
Reduced-Order Models in Large-Scale
Linear Applications . . . . . . . . . . 944--962
J. R. Cash A Variable Step Runge--Kutta--Nyström
Integrator for Reversible Systems of
Second Order Initial Value Problems . . 963--978
Lorenzo Pareschi and
Gabriella Puppo and
Giovanni Russo Central Runge--Kutta Schemes for
Conservation Laws . . . . . . . . . . . 979--999
Ruth M. Holland and
Andy J. Wathen and
Gareth J. Shaw Sparse Approximate Inverses and Target
Matrices . . . . . . . . . . . . . . . . 1000--1011
Fabio Di Benedetto and
Claudio Estatico and
Stefano Serra Capizzano Superoptimal Preconditioned Conjugate
Gradient Iteration for Image Deblurring 1012--1035
Yana Di and
Ruo Li and
Tao Tang and
Pingwen Zhang Moving Mesh Finite Element Methods for
the Incompressible Navier--Stokes
Equations . . . . . . . . . . . . . . . 1036--1056
Weizhu Bao and
Fangfang Sun Efficient and Stable Numerical Methods
for the Generalized and Vector Zakharov
System . . . . . . . . . . . . . . . . . 1057--1088
S. Blanes and
C. J. Budd Adaptive Geometric Integrators for
Hamiltonian Problems with Approximate
Scale Invariance . . . . . . . . . . . . 1089--1113
Ivo Babuska and
Börje Andersson The Splitting Method as a Tool for
Multiple Damage Analysis . . . . . . . . 1114--1145
Burak Aksoylu and
Andrei Khodakovsky and
Peter Schröder Multilevel Solvers for Unstructured
Surface Meshes . . . . . . . . . . . . . 1146--1165
Manuel Torrilhon Locally Divergence-preserving Upwind
Finite Volume Schemes for
Magnetohydrodynamic Equations . . . . . 1166--1191
Zhimin Zhang and
Ahmed Naga A New Finite Element Gradient Recovery
Method: Superconvergence Property . . . 1192--1213
Aly-Khan Kassam and
Lloyd N. Trefethen Fourth-Order Time-Stepping for Stiff
PDEs . . . . . . . . . . . . . . . . . . 1214--1233
Takeshi Iwashita and
Yuuichi Nakanishi and
Masaaki Shimasaki Comparison Criteria for Parallel
Orderings in ILU Preconditioning . . . . 1234--1260
Sven Gross and
Arnold Reusken Parallel Multilevel Tetrahedral Grid
Refinement . . . . . . . . . . . . . . . 1261--1288
Peter Buchholz and
Tugrul Dayar Block SOR Preconditioned Projection
Methods for Kronecker Structured
Markovian Representations . . . . . . . 1289--1313
Donald Estep and
Michael Holst and
Mats Larson Generalized Green's Functions and the
Effective Domain of Influence . . . . . 1314--1339
Norberto Mangiavacchi and
Antonio Castelo and
Murilo F. Tomé and
José A. Cuminato and
Maria Luísa Bambozzi de Oliveira and
Sean McKee An Effective Implementation of Surface
Tension Using the Marker and Cell Method
for Axisymmetric and Planar Flows . . . 1340--1368
S. S. Ravindran Real-Time Computational Algorithm for
Optimal Control of an MHD Flow System 1369--1388
H. Cheng and
Z. Gimbutas and
P. G. Martinsson and
V. Rokhlin On the Compression of Low Rank Matrices 1389--1404
Ernesto G. Birgin and
Marcos Raydan Robust Stopping Criteria for Dykstra's
Algorithm . . . . . . . . . . . . . . . 1405--1414
Huazhong Tang and
Gerald Warnecke A Class of High Resolution Difference
Schemes for Nonlinear Hamilton--Jacobi
Equations with Varying Time and Space
Grids . . . . . . . . . . . . . . . . . 1415--1431
Andrei Schaffer Stability of the Adjoint
Differential-Algebraic Equation of the
Index-$3$ Multibody System Equation of
Motion . . . . . . . . . . . . . . . . . 1432--1448
Steinar Evje and
Tore Flåtten Weakly Implicit Numerical Schemes for a
Two-Fluid Model . . . . . . . . . . . . 1449--1484
Volker John and
Songul Kaya A Finite Element Variational Multiscale
Method for the Navier--Stokes Equations 1485--1503
E. Braverman and
M. Israeli and
A. Averbuch A Hierarchical $3$-D Direct Helmholtz
Solver by Domain Decomposition and
Modified Fourier Method . . . . . . . . 1504--1524
Jian-Xin Xu and
Rui Yan and
Weinian Zhang An Algorithm for Melnikov Functions and
Application to a Chaotic Rotor . . . . . 1525--1546
William D. Henshaw On Multigrid for Overlapping Grids . . . 1547--1572
H. De Sterck and
Thomas A. Manteuffel and
Stephen F. McCormick and
Luke Olson Numerical Conservation Properties of
${H}$(div)-Conforming Least-Squares
Finite Element Methods for the Burgers
Equation . . . . . . . . . . . . . . . . 1573--1597
Eric de Sturler and
Jörg Liesen Block-Diagonal and Constraint
Preconditioners for Nonsymmetric
Indefinite Linear Systems. Part I:
Theory . . . . . . . . . . . . . . . . . 1598--1619
Prabhu Ramachandran and
S. C. Rajan and
M. Ramakrishna A Fast Multipole Method for Higher Order
Vortex Panels in Two Dimensions . . . . 1620--1642
Weizhang Huang Measuring Mesh Qualities and Application
to Variational Mesh Adaptation . . . . . 1643--1666
Vincent Martin and
Jérôme Jaffré and
Jean E. Roberts Modeling Fractures and Barriers as
Interfaces for Flow in Porous Media . . 1667--1691
Zhaojun Bai and
Yangfeng Su Dimension Reduction of Large-Scale
Second-Order Dynamical Systems via a
Second-Order Arnoldi Method . . . . . . 1692--1709
Zhong-Zhi Bai and
Michael K. Ng On Inexact Preconditioners for
Nonsymmetric Matrices . . . . . . . . . 1710--1724
Derya B. Özyurt and
Paul I. Barton Cheap Second Order Directional
Derivatives of Stiff ODE Embedded
Functionals . . . . . . . . . . . . . . 1725--1743
Markus Klingler and
Peter Leinen and
Harry Yserentant The Finite Mass Method on Domains with
Boundary . . . . . . . . . . . . . . . . 1744--1759
Amir F. Atiya and
Steve A. K. Metwally Efficient Estimation of First Passage
Time Density Function for Jump-Diffusion
Processes . . . . . . . . . . . . . . . 1760--1775
Sven Beuchler Extension Operators on Tensor Product
Structures in Two and Three Dimensions 1776--1795
Xudong Yao and
Jianxin Zhou A Minimax Method for Finding Multiple
Critical Points in Banach Spaces and Its
Application to Quasi-linear Elliptic PDE 1796--1809
Robert Michael Lewis and
Stephen G. Nash Model Problems for the Multigrid
Optimization of Systems Governed by
Differential Equations . . . . . . . . . 1811--1837
Ernst Hairer and
Gustaf Söderlind Explicit, Time Reversible, Adaptive Step
Size Control . . . . . . . . . . . . . . 1838--1851
Fu-Rong Lin and
Michael K. Ng and
Wai-Ki Ching Factorized Banded Inverse
Preconditioners for Matrices with
Toeplitz Structure . . . . . . . . . . . 1852--1870
M. Garbey Acceleration of the Schwarz Method for
Elliptic Problems . . . . . . . . . . . 1871--1893
Nicholas K.-R. Kevlahan and
Oleg V. Vasilyev An Adaptive Wavelet Collocation Method
for Fluid-Structure Interaction at High
Reynolds Numbers . . . . . . . . . . . . 1894--1915
Xiao-Wen Chang and
Christopher C. Paige and
Christian C. J. M. Tiberius Computation of a Test Statistic in Data
Quality Control . . . . . . . . . . . . 1916--1931
Yu. A. Kuznetsov and
H. G. E. Meijer Numerical Normal Forms for Codim 2
Bifurcations of Fixed Points with at
Most Two Critical Eigenvalues . . . . . 1932--1954
Takeshi Ogita and
Siegfried M. Rump and
Shin'ichi Oishi Accurate Sum and Dot Product . . . . . . 1955--1988
J. Liesen and
Z. Strakos GMRES Convergence Analysis for a
Convection-Diffusion Model Problem . . . 1989--2009
Weizhu Bao and
Jie Shen A Fourth-Order Time-Splitting
Laguerre--Hermite Pseudospectral Method
for Bose--Einstein Condensates . . . . . 2010--2028
Eberhard Bänsch and
Frank Hausser and
Axel Voigt Finite Element Method for Epitaxial
Growth with Thermodynamic Boundary
Conditions . . . . . . . . . . . . . . . 2029--2046
Shinichiro Ohnuki and
Weng Cho Chew Error Minimization of Multipole
Expansion . . . . . . . . . . . . . . . 2047--2065
Yong-Kang Zhu and
Jun-Hai Yong and
Guo-Qin Zheng A New Distillation Algorithm for
Floating-Point Summation . . . . . . . . 2066--2078
Shi Jin and
Xin Wen Two Interface-Type Numerical Methods for
Computing Hyperbolic Systems with
Geometrical Source Terms Having
Concentrations . . . . . . . . . . . . . 2079--2101
Darko Volkov and
Demetrios T. Papageorgiou and
Peter G. Petropoulos Accurate and Efficient Boundary Integral
Methods for Electrified Liquid Bridge
Problems . . . . . . . . . . . . . . . . 2102--2132
Gregory Beylkin and
Martin J. Mohlenkamp Algorithms for Numerical Analysis in
High Dimensions . . . . . . . . . . . . 2133--2159
Stéphane Labbé Fast Computation for Large Magnetostatic
Systems Adapted for Micromagnetism . . . 2160--2175
Dionissios T. Hristopulos Erratum: Spartan Gibbs Random Field
Models for Geostatistical Applications 2176--2176
Gundolf Haase and
Stefan Reitzinger Cache Issues of Algebraic Multigrid
Methods for Linear Systems with Multiple
Right-Hand Sides . . . . . . . . . . . . 1--18
James Baglama and
Lothar Reichel Augmented Implicitly Restarted Lanczos
Bidiagonalization Methods . . . . . . . 19--42
Paolo Bientinesi and
Inderjit S. Dhillon and
Robert A. van de Geijn A Parallel Eigensolver for Dense
Symmetric Matrices Based on Multiple
Relatively Robust Representations . . . 43--66
Jan Van lent and
Stefan Vandewalle Multigrid Methods for Implicit
Runge--Kutta and Boundary Value Method
Discretizations of Parabolic PDEs . . . 67--92
D. J. Kavvadias and
F. S. Makri and
M. N. Vrahatis Efficiently Computing Many Roots of a
Function . . . . . . . . . . . . . . . . 93--107
Boris Diskin and
James L. Thomas and
Raymond E. Mineck On Quantitative Analysis Methods for
Multigrid Solutions . . . . . . . . . . 108--129
Habib Ammari and
Ekaterina Iakovleva and
Dominique Lesselier Two Numerical Methods for Recovering
Small Inclusions from the Scattering
Amplitude at a Fixed Frequency . . . . . 130--158
Xiaoqun Wang and
Ian H. Sloan Why Are High-Dimensional Finance
Problems Often of Low Effective
Dimension? . . . . . . . . . . . . . . . 159--183
Johan Hoffman Computation of Mean Drag for Bluff Body
Problems Using Adaptive DNS/LES . . . . 184--207
Bruno Lombard and
Rosa Donat The Explicit Simplified Interface Method
for Compressible Multicomponent Flows 208--230
Willy Govaerts and
Yuri A. Kuznetsov and
Annick Dhooge Numerical Continuation of Bifurcations
of Limit Cycles in MATLAB . . . . . . . 231--252
Nahid Emad and
Serge Petiton and
Guy Edjlali Multiple Explicitly Restarted Arnoldi
Method for Solving Large Eigenproblems 253--277
N. Del Buono and
L. Lopez and
R. Peluso Computation of the Exponential of Large
Sparse Skew-Symmetric Matrices . . . . . 278--293
Robert Artebrant and
H. Joachim Schroll Conservative Logarithmic Reconstructions
and Finite Volume Methods . . . . . . . 294--314
Y. d'Halluin and
P. A. Forsyth and
G. Labahn A Semi-Lagrangian Approach for American
Asian Options under Jump Diffusion . . . 315--345
Kazufumi Ito and
Zhilin Li and
Yaw Kyei Higher-Order, Cartesian Grid Based
Finite Difference Schemes for Elliptic
Equations on Irregular Domains . . . . . 346--367
Ana-Maria Matache and
Christoph Schwab and
Thomas P. Wihler Fast Numerical Solution of Parabolic
Integrodifferential Equations with
Applications in Finance . . . . . . . . 369--393
Daniel Y. Le Roux Dispersion Relation Analysis of the
$P^{NC}_1$---$P_1$ Finite-Element Pair
in Shallow-Water Models . . . . . . . . 394--414
Martin J. Gander and
Christian Rohde Overlapping Schwarz Waveform Relaxation
for Convection-Dominated Nonlinear
Conservation Laws . . . . . . . . . . . 415--439
Juan A. Acebrón and
Maria Pia Busico and
Piero Lanucara and
Renato Spigler Domain Decomposition Solution of
Elliptic Boundary-Value Problems via
Monte Carlo and Quasi-Monte Carlo
Methods . . . . . . . . . . . . . . . . 440--457
Constantine Bekas and
Yousef Saad Computation of Smallest Eigenvalues
using Spectral Schur Complements . . . . 458--481
D. Breda and
S. Maset and
R. Vermiglio Pseudospectral Differencing Methods for
Characteristic Roots of Delay
Differential Equations . . . . . . . . . 482--495
Inderjit S. Dhillon and
Beresford N. Parlett and
Christof Vömel Glued Matrices and the MRRR Algorithm 496--510
Giray Ökten Solving Linear Equations by Monte Carlo
Simulation . . . . . . . . . . . . . . . 511--531
Steve Bryson and
Doron Levy Balanced Central Schemes for the Shallow
Water Equations on Unstructured Grids 532--552
Gang Bao and
Weiwei Sun A Fast Algorithm for the Electromagnetic
Scattering from a Large Cavity . . . . . 553--574
Bernard Bialecki and
Graeme Fairweather and
Andreas Karageorghis Optimal Superconvergent One Step Nodal
Cubic Spline Collocation Methods . . . . 575--598
E. H. van Brummelen and
R. de Borst On the Nonnormality of Subiteration for
a Fluid-Structure-Interaction Problem 599--621
Donald Goldfarb and
Wotao Yin Second-order Cone Programming Methods
for Total Variation-Based Image
Restoration . . . . . . . . . . . . . . 622--645
Jörg Peters and
Volker Reichelt and
Arnold Reusken Fast Iterative Solvers for Discrete
Stokes Equations . . . . . . . . . . . . 646--666
Stuart C. Hawkins and
Ke Chen An Implicit Wavelet Sparse Approximate
Inverse Preconditioner . . . . . . . . . 667--686
George Biros and
Omar Ghattas Parallel Lagrange--Newton--Krylov--Schur
Methods for PDE-Constrained
Optimization. Part I: The Krylov--Schur
Solver . . . . . . . . . . . . . . . . . 687--713
George Biros and
Omar Ghattas Parallel Lagrange--Newton--Krylov--Schur
Methods for PDE-Constrained
Optimization. Part II: The
Lagrange--Newton Solver and Its
Application to Optimal Control of Steady
Viscous Flows . . . . . . . . . . . . . 714--739
Robert C. Kirby and
Matthew Knepley and
Anders Logg and
L. Ridgway Scott Optimizing the Evaluation of Finite
Element Matrices . . . . . . . . . . . . 741--758
D. J. B. Lloyd and
A. R. Champneys Efficient Numerical Continuation and
Stability Analysis of Spatiotemporal
Quadratic Optical Solitons . . . . . . . 759--773
B. Carpentieri and
I. S. Duff and
L. Giraud and
G. Sylvand Combining Fast Multipole Techniques and
an Approximate Inverse Preconditioner
for Large Electromagnetism Calculations 774--792
Kalvis M. Jansons and
G. D. Lythe Multidimensional Exponential
Timestepping with Boundary Test . . . . 793--808
Mohammed Lemou and
Luc Mieussens Implicit Schemes for the
Fokker--Planck--Landau Equation . . . . 809--830
Gradimir V. Milovanovic and
Aleksandar S. Cvetkovic Gaussian-type Quadrature Rules for Müntz
Systems . . . . . . . . . . . . . . . . 893--913
Michaël Baudin and
Frédéric Coquel and
Quang-Huy Tran A Semi-implicit Relaxation Scheme for
Modeling Two-Phase Flow in a Pipeline 914--936
Mila Nikolova and
Michael K. Ng Analysis of Half-Quadratic Minimization
Methods for Signal and Image Recovery 937--966
M. J. Fengler and
W. Freeden A Nonlinear Galerkin Scheme Involving
Vector and Tensor Spherical Harmonics
for Solving the Incompressible
Navier--Stokes Equation on the Sphere 967--994
Jianxian Qiu and
Chi-Wang Shu A Comparison of Troubled-Cell Indicators
for Runge--Kutta Discontinuous Galerkin
Methods Using Weighted Essentially
Nonoscillatory Limiters . . . . . . . . 995--1013
A. Gelb and
Z. Jackiewicz Determining Analyticity for Parameter
Optimization of the Gegenbauer
Reconstruction Method . . . . . . . . . 1014--1031
Yousef Saad Multilevel ILU With Reorderings for
Diagonal Dominance . . . . . . . . . . . 1032--1057
Annie Cuyt and
Gene Golub and
Peyman Milanfar and
Brigitte Verdonk Multidimensional Integral Inversion,
with Applications in Shape
Reconstruction . . . . . . . . . . . . . 1058--1070
E. Carlini and
R. Ferretti and
G. Russo A Weighted Essentially Nonoscillatory,
Large Time-Step Scheme for
Hamilton--Jacobi Equations . . . . . . . 1071--1091
Dan Gordon and
Rachel Gordon Component-Averaged Row Projections: A
Robust, Block-Parallel Scheme for Sparse
Linear Systems . . . . . . . . . . . . . 1092--1117
Dongbin Xiu and
Jan S. Hesthaven High-Order Collocation Methods for
Differential Equations with Random
Inputs . . . . . . . . . . . . . . . . . 1118--1139
Heinz-Otto Kreiss and
N. Anders Petersson A Second Order Accurate Embedded
Boundary Method for the Wave Equation
with Dirichlet Data . . . . . . . . . . 1141--1167
Louis F. Rossi A Comparative Study of Lagrangian
Methods Using Axisymmetric and Deforming
Blobs . . . . . . . . . . . . . . . . . 1168--1180
Ayman Farahat and
Thomas LoFaro and
Joel C. Miller and
Gregory Rae and
Lesley A. Ward Authority Rankings fro