An Iterative Solution Method for Linear Systems of Which the Coefficient Matrix is a Symmetric M-Matrix

DOI10.2307/2005786zbMath0349.65020MaRDI QIDQ4120052

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

Publication date: 1977

Published in: Mathematics of Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.2307/2005786

Mathematics Subject Classification ID

65F10: Iterative numerical methods for linear systems

65N22: Numerical solution of discretized equations for boundary value problems involving PDEs

Related Items

Numerical solution of nonlinear elliptic partial differential equations by a generalized conjugate gradient method, Comparison of splittings used with the conjugate gradient algorithm, Bibliography on the evaluation of numerical software, Iterative methods for the solution of the Navier equations of elasticity, Conjugate gradient algorithms in the solution of optimization problems for nonlinear elliptic partial differential equations, Data structures to vectorize CG algorithms for general sparsity patterns, A quasi-direct fast Poisson solver for general regions, On truncated incomplete decompositions, The effect of ordering on preconditioned conjugate gradients, Finite element modelling of weak plasma turbulence, Adaptive polynomial preconditioning for Hermitian indefinite linear systems, Numerical experiments with two approximate inverse preconditioners, Complex solution to nonideal contaminant transport through porous media, Rapid parallel evaluation of integrals in potential theory on general three-dimensional regions, Comparison of parallel implementation of some multi-level Schwarz methods for singularly perturbed parabolic problems, Penalty methods for American options with stochastic volatility, Block incomplete factorization preconditioners for a symmetric block-tridiagonal \(M\)-matrix, Preconditioning by approximations of the Gram matrix for convection-diffusion equations, Multigrid methods for incompressible heat flow problems with an unknown interface, An efficient preconditioned CG method for the solution of a class of layered problems with extreme contrasts in the coefficients, Domain decomposition and parallel processing of a finite element model of the shallow water equations, Preconditioned iterative methods for sparse linear algebra problems arising in circuit simulation, Schwarz alternating and iterative refinement methods for mixed formulations of elliptic problems. I: Algorithms and numerical results, On numerical analysis of conjugate gradient method, ILUBCG2-11: Solution of 11-banded nonsymmetric linear equation systems by a preconditioned biconjugate gradient routine, A historical overview of iterative methods, Parallel elliptic preconditioners: Fourier analysis and performance on the connection machine, Ordering techniques for the preconditioned conjugate gradient method on parallel computers, An overview of NSPCG: A nonsymmetric preconditioned conjugate gradient package, Practical use of the conjugate gradient method on parallel supercomputers, A numerical study of optimized sparse preconditioners, CPDES2: A preconditioned conjugate gradient solver for linear asymmetric matrix equations arising from coupled partial differential equations in two dimensions, A parallel solver for large-scale Markov chains, New methods for adapting and for approximating inverses as preconditioners, Incomplete orthogonalization preconditioners for solving large and dense linear systems which arise from semidefinite programming, ILU factorization well suited to the vector processor using a variant of the 5-point difference scheme, A survey of some estimates of eigenvalues and condition numbers for certain preconditioned matrices, The preconditioned conjugate gradient method with incomplete factorization preconditioners, The prolonged adaptive multigrid method for finite element Navier-Stokes equations, On the numerical solution of the three-dimensional semiconductor device equations on vector-concurrent computers, How fast the Laplace equation was solved in 1995, A finite volume method for solute segregation in directional solidification and comparison with a finite element method, An inexact Newton method for fully coupled solution of the Navier-Stokes equations with heat and mass transport, Simulating self-gravitating hydrodynamic flows, Experimental study of ILU preconditioners for indefinite matrices, Parallelizable approximate solvers for recursions arising in preconditioning, Explicit approximate inverse preconditioning techniques, Fast Uzawa algorithm for generalized saddle point problems, Computational experience with sequential and parallel, preconditioned Jacobi--Davidson for large, sparse symmetric matrices, Convergence of two-stage iterative methods using incomplete factorization., Some theorems on linear positive operators and functionals and their applications, Two-level parallel Schwarz methods for singularly perturbed semilinear elliptic problems, Block ILU factorization preconditioners for a block-tridiagonal \(H\)-matrix, Iterative solution of linear systems in the 20th century, Preconditioning eigenvalues and some comparison of solvers, Numerical linear algebra algorithms and software, Iterative solution methods, Efficient a priori pivoting schemes for a sparse direct Gaussian equation solver for the mixed finite element formulation of the Navier-Stokes equations, A numerical study of a 3D bioheat transfer problem with different spatial heating, Capizzano, Stefano Serra, A parallel block multi-level preconditioner for the 3D incompressible Navier-Stokes equations., A method of parallel iteration, Incomplete blockwise factorizations of (block) H-matrices, Preconditioned minimal residual methods for Chebyshev spectral calculations, An electromagnetic field algorithm for 2D implicit plasma simulation, On the monotonicity of incomplete factorization, A note on weighted FOM and GMRES for solving nonsymmetric linear systems, General relaxation schemes in multigrid algorithms for higher-order singularity methods, Preconditioning by gram matrix approximation for diffusion-convection-reaction equations with discontinuous coefficients, A grid-based multilevel incomplete LU factorization preconditioning technique for general sparse matrices, On validity of \(m\)-step multisplitting preconditioners for linear systems, A sparse approximate inverse preconditioner for parallel preconditioning of general sparse matrices, Efficient and reliable iterative methods for linear systems, Fast linear equation solvers in high performance electromagnetic field analysis, A class of product-type Krylov-subspace methods for solving nonsymmetric linear systems, Multigrid treatment and robustness enhancement for factored sparse approximate inverse preconditioning, AILU preconditioning for the finite element formulation of the incompressible Navier--Stokes equations, Preconditioning techniques for large linear systems: A survey, Computational solution of two-dimensional unsteady PDEs using moving mesh methods, Numerical comparison of iterative eigensolvers for large sparse symmetric positive definite matrices, A multilevel block incomplete Cholesky preconditioner for solving normal equations in linear least squares problems, Incomplete LU preconditioning for large scale dense complex linear systems from electromagnetic wave scattering problems, Convergence of parallel multisplitting methods using ILU factorizations., Convergence and performance of iterative methods for solving variable coefficient convection-diffusion equation with a fourth-order compact difference scheme, Preconditioning regularized least squares problems arising from high-resolution image reconstruction from low-resolution frames, Fast iterative solution of stabilized Navier--Stokes systems, Weighted graph based ordering techniques for preconditioned conjugate gradient methods, Solution of frictional contact problems using ILU and coarse/fine preconditioners, Block iterations and compactification for periodic block dominant systems associated to invariant tori approximation, A note on comparison theorems for splittings and multisplittings of Hermitian positive definite matrices, Extension to three-dimensional problems of the upwind finite element scheme based on the choice of up- and downwind points, Parallelizable block diagonal preconditioners for the compressible Navier-Stokes equations, Conjugate gradient-like solution algorithms for the mixed finite element approximation of the biharmonic equation, applied to plate bending problems, An incomplete factorization preconditioning method based on modification of element matrices, Incomplete block LU preconditioners on slightly overlapping subdomains for a massively parallel computer, Incomplete block factorization preconditioning for linear systems arising in the numerical solution of the Helmholtz equation, Robust preconditioning of large, sparse, symmetric eigenvalue problems, Nested grids ILU-decomposition (NGILU), Nested Krylov methods based on GCR, The construction of an algebraically reduced system for the acceleration of preconditioned conjugate gradients, Convergence of nonstationary multisplitting methods using ILU factorizations, Explicit semi-direct methods based on approximate inverse matrix techniques for solving boundary-value problems on parallel processors, Preconditioned CG-type methods for solving the coupled system of fundamental semiconductor equations, Optimal preconditioners of a given sparsity pattern, A general finite element preconditioning for the conjugate gradient method, On some ways of approximating inverses of banded matrices in connection with deriving preconditioners based on incomplete block factorizations, Comparison of several iterative techniques in the solution of symmetric banded equations on a two-pipe Cyber 205, Multigrid methods: Development of fast solvers, Preconditioned multigrid simulation of an axisymmetric laminar diffusion flame, Adaptive procedure for estimating parameters for the nonsymmetric Tchebychev iteration, An ILUCG algorithm which minimizes in the Euclidean norm, An evaluation of the solution of linear systems arising from 3D elasticity problems, Numerical study of a stratified composite coupling homogenization and frictional contact, Overlapping additive and multiplicative Schwarz iterations for \(H\)-matrices, High-order accurate solution of the incompressible Navier--Stokes equations, The alternate-block-factorization procedure for systems of partial differential equations, Some results on sparse block factorization iterative methods, Computational methods in linear algebra, Multi-grid solution of three-dimensional problems with discontinuous coefficients, The use of second degree normalized implicit conjugate gradient methods for solving large sparse systems of linear equations, On some versions of incomplete block-matrix factorization iterative methods, Spectral methods for exterior elliptic problems, On parallelism and convergence of incomplete LU factorizations, Yet another polynomial preconditioner for the conjugate gradient algorithm, A new preconditioning technique for solving large sparse linear systems, A necessary and sufficient convergence condition of orthomin(k) methods for least squares problem with weight, An ILU preconditioner for nonsymmetric positive definite matrices by using the conjugate Gram-Schmidt process, Multisplitting preconditioners for a symmetric positive definite matrix, A COCR method for solving complex symmetric linear systems, A general meshsize fourth-order compact difference discretization scheme for 3D Poisson equation, Preconditioned conjugate gradient methods for large-scale fluid flow applications, Relaxed and stabilized incomplete factorizations for non-self-adjoint linear systems, An analysis of some element-by-element techniques, Some sufficient conditions for the convergence of the method of averaging functional corrections, A stable method for the incomplete factorization of H-matrices, Davidson's method and preconditioning for generalized eigenvalue problems, Advances in iterative methods and preconditioners for the Helmholtz equation, Fast and robust solvers for pressure-correction in bubbly flow problems, Constraint Schur complement preconditioners for nonsymmetric saddle point problems, Analysis of incomplete factorizations for a nine-point approximation to a convection-diffusion model problem, Numerical study on incomplete orthogonal factorization preconditioners, An extension of the conjugate residual method to nonsymmetric linear systems, Implicit semi-direct methods based on root-free sparse factorization procedures, Incomplete factorization methods for three-dimensional non-symmetric problems, Solving linear finite element systems by normalized approximate matrix factorization semi-direct methods, On the eigenvalue distribution of a class of preconditioning methods, A survey of preconditioned iterative methods for linear systems of algebraic equations, Incomplete block matrix factorization preconditioning methods. The ultimate answer?, Generalized ADI preconditioning, Extreme eigenvalues of large sparse matrices by Rayleigh quotient and modified conjugate gradients, The rate of convergence of conjugate gradients, An iterative solution method for solving sparse nonsymmetric linear systems, A modified SOR method for the Poisson equation in unsteady free-surface flow calculations, Practical considerations for adaptive implicit methods in reservoir simulation, Approximate root-free factorization techniques for solving elliptic difference equations in three space variables, An efficient implementation for SSOR and incomplete factorization preconditionings, An improved iterative optimization technique for the leftmost eigenpairs of large symmetric matrices, A 3-D Poisson solver based on conjugate gradients compared to standard iterative methods and its performance on vector computers, A general incomplete block-matrix factorization method, The two-dimensional adiabatic relaxation method for MHD modelling, An optimum iterative method for solving any linear system with a square matrix, The use of a preconditioned bi-conjugate gradient method for hybrid plasma stability analysis, Multi-grid methods for Stokes and Navier-Stokes equations. Transforming smoothers: Algorithms and numerical results, Comparison of linear system solvers applied to diffusion-type finite element equations, 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, Accelerated simultaneous iterations for large finite element eigenproblems, A note on cyclic reduction Poisson solvers with application to bioconvective phenomena problems, International conference on linear algebra and applications, Universidad Politecnica de Valencia/Spain, 28-30 September 1987, On the use of preconditioned conjugate gradient methods for red-black ordered five-point difference schemes, The block conjugate gradient algorithm and related methods, Factorization iterative methods, M-operators and H-operators, A new look at the Lanczos algorithm for solving symmetric systems of linear equations, The Chebychev method for solving nonself-adjoint elliptic equations on a vector computer, Approximating the inverse of a matrix for use in iterative algorithms on vector processors, An efficient preconditioning scheme for iterative numerical solutions of partial differential equations, A normalized implicit conjugate gradient method for the solution of large sparse systems of linear equations, A generalized conjugate gradient algorithm for solving a class of quadratic programming problems, Accurate calculations of field-reversed axisymmetric equilibria and their MHD stability properties, Iterative solution methods for certain sparse linear systems with a non- symmetric matrix arising from PDE-problems, Guidelines for the usage of incomplete decompositions in solving sets of linear equations as they occur in practical problems, Normalized implicit methods for the solution of non-linear elliptic boundary value problems, Regular incomplete factorizations of real positive definite matrices, The ILU method for finite-element discretizations, QMR: A quasi-minimal residual method for non-Hermitian linear systems, The eigenvalue spectrum of domain decomposed preconditioners, Conjugate gradient methods for continuation problems, An algebraic hierarchical basis preconditioner, Numerical methods for the 3D shallow water equations on vector and parallel computers, On a class of matrices which arise in the numerical solution of Euler equations, RILU preconditioning; a computational study, Towards a cost-effective ILU preconditioner with high level fill, Domain decomposition and multigrid solvers for flow simulation in porous media on distributed memory parallel processors, The application of the preconditioned biconjugate gradient algorithm to NLTE rate matrix equations, Generalizations of Davidson's method for computing eigenvalues of large nonsymmetric matrices, On the implementation of the GMRES \((m)\) method to elliptic equations in meteorology, An incomplete-factorization preconditioning using repeated red-black ordering, A second-order sparse factorization method for Poisson's equation with mixed boundary conditions, The incomplete Cholesky-conjugate gradient method for the iterative solution of systems of linear equations, A Marching Technique for Nonseparable Equations, On iterative methods for solving a semi-linear eigenvalue problem, Substructure Preconditioners for Elliptic Saddle Point Problems, Accelerated Inexact Newton Schemes for Large Systems of Nonlinear Equations, GRSIM: A FORTRAN subroutine for the solution of non-symmetric linear systems, The influence of the order of fill‐in on the convergence rate for ILU preconditioned iterative solvers, Enclosing the solution set of linear systems with inaccurate data by iterative methods based on incomplete LU-decompositions, Enclosing the solution set of linear systems with inaccurate data by iterative methods based on incomplete LU-decompositions, A priori pivoting in incomplete Gaussian preconditioning for iterative solution of mixed finite-element formulation of the Navier-Stokes equations, Hamiltonian circuited simulations of elliptic partial differential equations using a spark, Some conditions for existence and stability of relaxed incomplete LU factorizations, Unconditionally stable finite difference scheme and iterative solution fo 2D microscale heat transport equation, Iterative solution and finite difference approximations to 3D microscale heat transport equation, Numerical experiences of solving elasticity systems by PCG methods., The construction of projection vectors for a deflated ICCG method applied to problems with extreme contrasts in the coefficients, Special issue: Numerical methods and computational mechanics. Selected papers from the Eighth international conference (NMCM98), Miskolc, Hungary, August 24--27, 1998, A robust ILU with pivoting based on monitoring the growth of the inverse factors, Preconditioned iterative methods for the nine-point approximation to the convection-diffusion equation, Recursive interpolation algorithm: A formalism for solving systems of linear equations. II: Iterative methods, Generalized conjugate gradient squared, Solving systems of elastic bar structures by preconditioned conjugate gradient method, Hexahedral finite elements for the stationary semiconductor device equations, On deflation and singular symmetric positive semi-definite matrices, Positive stable block triangular preconditioners for symmetric saddle point problems, On the Gauss, Cholesky and Householder algorithms, Convergence of two-stage and multisplitting methods using various types of splittings, DIMEX Runge-Kutta finite volume methods for multidimensional hyperbolic systems, Determination of a good value of the time step and preconditioned Krylov subspace methods for the Navier-Stokes equations, A numerical experimental study of inverse preconditioning for the parallel iterative solution to 3D finite element flow equations, Fast generalized cross validation using Krylov subspace methods, Parallel relaxed multisplitting methods for a symmetric positive definite matrix, IPIC domain decomposition algorithm for parabolic problems, ADI method -- domain decomposition, A block conjugate gradient method applied to linear systems with multiple right-hand sides, A class of incomplete orthogonal factorization methods. II: Implemetation and results, On the discrete dynamic nature of the conjugate gradient method, Restrictive preconditioners for conjugate gradient methods for symmetric positive definite linear systems, Preconditioners based on fundamental solutions, A parallel preconditioned conjugate gradient method using domain decomposition and inexact solvers on each subdomain, Parallel algorithms for the numerical simulation of three-dimensional natural convection, Comptutation of the flow past shiplike hulls, New directions in computational modelling, Unnamed Item, A Combined Direct-Iterative Method for Certain M-Matrix Linear Systems, Optimization of unconstrained functions with sparse hessian matrices-newton-type methods, A comparison of preconditioners for incompressible Navier-Stokes solvers, Parallel Multilevel Preconditioners, Numerical solution of free boundary problem for unsteady slag flow in the hearth, Incomplete Factorization of Singular M-Matrices, Vector Computations for Sparse Linear Systems, An Incomplete Factorization Technique for Positive Definite Linear Systems, A class of first order factorization methods