How fast the Laplace equation was solved in 1995

DOI10.1016/S0168-9274(97)00041-XzbMath0891.65112OpenAlexW2065186581MaRDI QIDQ1369437

Fred. W. Wubs, Yvan Notay, Eugen F. F. Botta, Kees Dekker, Auke van der Ploeg, Kees Vuik, Paul M. de Zeeuw

Publication date: 3 July 1998

Published in: Applied Numerical Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0168-9274(97)00041-x

zbMATH Keywords

performanceNavier-Stokes equationspreconditioningfinite elementconjugate gradient methodLaplace equationmultilevel methodslinear elliptic equationsstationary diffusion equation

Mathematics Subject Classification ID

Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30) Development of contemporary mathematics (01A65) Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35) Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation (35J05) Finite difference methods for boundary value problems involving PDEs (65N06) History of numerical analysis (65-03)

Related Items

Unnamed Item, Spatially hybrid computations for streamer discharges. II: Fully 3D simulations, A nested-grid direct Poisson solver for concentrated source terms, A conservative finite difference method and its application for the analysis of a transient flow around a square prism, A fully implicit model of the three-dimensional thermohaline ocean circulation, An efficient preconditioned CG method for the solution of a class of layered problems with extreme contrasts in the coefficients

Uses Software

• SuperLU
• ITSOL
• ILUM
• SPARSKIT
• DRIC

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• An \(L^ 2\)-error estimate for an approximation of the solution of a parabolic variational inequality
• On the eigenvalue distribution of a class of preconditioning methods
• An incomplete-factorization preconditioning using repeated red-black ordering
• ICCG and related methods for 3D problems on vector computers
• A multilevel block incomplete factorization preconditioning
• Matrix-dependent prolongations and restrictions in a blackbox multigrid solver
• High Performance Preconditioning
• Efficient Implementation of a Class of Preconditioned Conjugate Gradient Methods
• The Nested Recursive Two-Level Factorization Method for Nine-Point Difference Matrices
• Bi-CGSTAB: A Fast and Smoothly Converging Variant of Bi-CG for the Solution of Nonsymmetric Linear Systems
• An Iterative Solution Method for Linear Systems of Which the Coefficient Matrix is a Symmetric M-Matrix
• A Cyclic Reduction Algorithm for Solving Block Tridiagonal Systems of Arbitrary Dimension
• A class of first order factorization methods
• A Supernodal Approach to Sparse Partial Pivoting
• The convergence behaviour of iterative methods on severely stretched grids
• HIGH-PERFORMANCE PCG SOLVERS FOR FEM STRUCTURAL ANALYSIS
• A combined unifrontal/multifrontal method for unsymmetric sparse matrices
• DRIC: A dynamic version of the RIC method
• ILUM: A Multi-Elimination ILU Preconditioner for General Sparse Matrices
• On Direct Methods for Solving Poisson’s Equations