Guidelines for the usage of incomplete decompositions in solving sets of linear equations as they occur in practical problems

DOI10.1016/0021-9991(81)90041-3zbMath0472.65028OpenAlexW2016168728MaRDI QIDQ1157876

J. A. Meijerink, Henk A. van der Vorst

Publication date: 1981

Published in: Journal of Computational Physics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0021-9991(81)90041-3

zbMATH Keywords

numerical experiments symmetric positive definite matrices non-symmetric matrices incomplete decompositions symmetric M-matrices

Mathematics Subject Classification ID

Boundary value problems for second-order elliptic equations (35J25) Iterative numerical methods for linear systems (65F10) Numerical solution of discretized equations for boundary value problems involving PDEs (65N22)

Related Items (64)

Fictitious domain methods for two-phase flow energy balance computations in nuclear components ⋮ On numerical analysis of conjugate gradient method ⋮ Domain decomposition methods for the parallel computation of reacting flows ⋮ Mesh independence principle for nonlinear equations on hilbert spaces by preconditioning ⋮ Repeated red-black ordering: A new approach ⋮ Numerical solution of Poisson's equation with arbitrarily shaped boundaries using a domain decomposition and overlapping technique ⋮ A block preconditioned conjugate gradient method for solving high-order finite element matrix equations ⋮ The use of a preconditioned bi-conjugate gradient method for hybrid plasma stability analysis ⋮ Finite element applications on a shared-memory multiprocessor: Algorithms and experimental results ⋮ Numerical simulation of the head-on collision of two equal-sized drops with van der Waals forces ⋮ Comptutation of the flow past shiplike hulls ⋮ Preconditioned conjugate gradients for solving singular systems ⋮ Conjugate gradient type methods and preconditioning ⋮ Iterative algorithms for the solution of nonsymmetric systems in the modelling of weak plasma turbulence ⋮ Spectral analysis of parallel incomplete factorizations with implicit pseudo‐overlap ⋮ Accuracy and effectiveness of preconditioned conjugate gradient algorithms for large and ill-conditioned problems ⋮ Fully implicit kinetic solution of collisional plasmas ⋮ An inexact Newton method for systems arising from the finite element method ⋮ Chebyshev pseudospectral solution of the incompressible Navier-Stokes equations in curvilinear domains ⋮ Incomplete block LU preconditioners on slightly overlapping subdomains for a massively parallel computer ⋮ On Markov modelling of turbulence ⋮ Experimental study of ILU preconditioners for indefinite matrices ⋮ Incomplete lu decompositions based on order matrices ⋮ Large-numbered multicolor milu preconditioning on sx-3/14 ⋮ Parallelizable approximate solvers for recursions arising in preconditioning ⋮ Further developments of iccg and miccg ⋮ Numerical investigations of the vortex feature-based vorticity confinement models for the assessment in three-dimensional vortex-dominated flows ⋮ Incomplete double-cone factorizations of centrosymmetric matrices arising in spectral methods ⋮ The importance of structure in incomplete factorization preconditioners ⋮ A third order gas-kinetic scheme for unstructured grid ⋮ Domain decomposition techniques for the parallel solution of nonsymmetric systems of elliptic boundary value problems ⋮ Advances in iterative methods and preconditioners for the Helmholtz equation ⋮ On methods of incomplete LU decompositions for solving Poisson's equation in annular regions ⋮ Stability and spectral properties of some incomplete block factorizations ⋮ Towards a cost-effective ILU preconditioner with high level fill ⋮ Conjugate method solutions of the biharmonic equation for the generation of boundary orthogonal grids ⋮ A multi-level adaptive mesh refinement for an integrated finite element/level set formulation to simulate multiphase flows with surface tension ⋮ Computations using the preconditioning BI-CGSTAB algorithm in chemical non-equilibrium problems ⋮ A surfactant-conserving volume-of-fluid method for interfacial flows with insoluble surfactant ⋮ Some conditions for existence and stability of relaxed incomplete LU factorizations ⋮ Numerical experiments with MG continuation algorithms ⋮ Relaxation schemes for spectral multigrid methods ⋮ A general finite element preconditioning for the conjugate gradient method ⋮ Preconditioning by approximations of the discrete Laplacian for 2‐D non‐linear free convection elliptic equations ⋮ Numerical study on incomplete orthogonal factorization preconditioners ⋮ Data structures to vectorize CG algorithms for general sparsity patterns ⋮ Capizzano, Stefano Serra ⋮ On truncated incomplete decompositions ⋮ Unsteady tube flow over an expansion ⋮ Multilevel sparse approximate inverse preconditioners for adaptive mesh refinement ⋮ Preconditioned minimal residual methods for Chebyshev spectral calculations ⋮ The block preconditioned conjugate gradient method on vector computers ⋮ Solving 3D block bidiagonal linear systems on vector computers ⋮ Modified incomplete orthogonal factorization methods using Givens rotations ⋮ Numerical simulation of fluid-structure interaction using the finite element method ⋮ Preconditioning by approximations of the Gram matrix for convection-diffusion equations ⋮ Iterative solution of linear systems in the 20th century ⋮ A pseudo-spectral scheme for the incompressible Navier-Stokes equations using unstructured nodal elements ⋮ Efficient and reliable iterative methods for linear systems ⋮ Incomplete block matrix factorization preconditioning methods. The ultimate answer? ⋮ On parallelism and convergence of incomplete LU factorizations ⋮ AILU preconditioning for the finite element formulation of the incompressible Navier--Stokes equations ⋮ Construction and efficient implementation of implicit preconditioning methods. II ⋮ Construction and efficient implementation of implicit preconditioning methods. I

Cites Work

This page was built for publication: Guidelines for the usage of incomplete decompositions in solving sets of linear equations as they occur in practical problems