How fast the Laplace equation was solved in 1995
conjugate gradient methodfinite elementLaplace equationlinear elliptic equationsmultilevel methodsNavier-Stokes equationsperformancepreconditioningstationary diffusion equation
Development of contemporary mathematics (01A65) Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation (35J05) History of numerical analysis (65-03) Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35) Finite difference methods for boundary value problems involving PDEs (65N06) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30)
As the title suggests, the aim of this paper is to compare the performance of a number of linear systems solvers in the context of discretizations of Laplace's equation, or more general linear elliptic equations. The authors identify six model problems, including Laplace's equation on the unit square or cube with various boundary conditions, the stationary diffusion equation, and pressure calculations for the Navier-Stokes equations. Both structured and unstructered finite element meshes are used. The solvers used include packages for the solution of elliptic equations and for nonsymmetric systems, as well as public domain solvers developed in research programs. Some have preconditioners, or use the conjugate gradient method. Computations were carried out on a workstation. The authors report on results by comparing CPU times per unknown. The results are discussed in some detail, with guidance given as to the suitability of certain solvers for particular situations.
- A comparison of some standard elliptic solvers: CM-5 vs. Cray C-90
- A fast direct solver for a class of elliptic partial differential equations
- On the Performance of Some Rapid Elliptic Solvers on a Vector Processor
- Comparison of linear system solvers applied to diffusion-type finite element equations
- A class of first order factorization methods
- A combined unifrontal/multifrontal method for unsymmetric sparse matrices
- A Cyclic Reduction Algorithm for Solving Block Tridiagonal Systems of Arbitrary Dimension
- A multilevel block incomplete factorization preconditioning
- A Supernodal Approach to Sparse Partial Pivoting
- An \(L^ 2\)-error estimate for an approximation of the solution of a parabolic variational inequality
- An incomplete-factorization preconditioning using repeated red-black ordering
- An Iterative Solution Method for Linear Systems of Which the Coefficient Matrix is a Symmetric M-Matrix
- Bi-CGSTAB: A Fast and Smoothly Converging Variant of Bi-CG for the Solution of Nonsymmetric Linear Systems
- DRIC: A dynamic version of the RIC method
- Efficient Implementation of a Class of Preconditioned Conjugate Gradient Methods
- High Performance Preconditioning
- HIGH-PERFORMANCE PCG SOLVERS FOR FEM STRUCTURAL ANALYSIS
- scientific article; zbMATH DE number 440648 (Why is no real title available?)
- scientific article; zbMATH DE number 653109 (Why is no real title available?)
- scientific article; zbMATH DE number 1138090 (Why is no real title available?)
- scientific article; zbMATH DE number 961509 (Why is no real title available?)
- ICCG and related methods for 3D problems on vector computers
- ILUM: A Multi-Elimination ILU Preconditioner for General Sparse Matrices
- Matrix-dependent prolongations and restrictions in a blackbox multigrid solver
- On Direct Methods for Solving Poisson’s Equations
- On the eigenvalue distribution of a class of preconditioning methods
- The convergence behaviour of iterative methods on severely stretched grids
- The Nested Recursive Two-Level Factorization Method for Nine-Point Difference Matrices
- An efficient preconditioned CG method for the solution of a class of layered problems with extreme contrasts in the coefficients
- A nested-grid direct Poisson solver for concentrated source terms
- A comparison of some standard elliptic solvers: CM-5 vs. Cray C-90
- Diagonal threshold techniques in robust multi-level ILU preconditioners for general sparse linear systems
- Spatially hybrid computations for streamer discharges. II: Fully 3D simulations
- Contribution à la résolution numérique des équations de Laplace et de la chaleur
- 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
This page was built for publication: How fast the Laplace equation was solved in 1995
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1369437)
