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

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, 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, 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, Generalized conjugate gradient squared, Solving systems of elastic bar structures by preconditioned conjugate gradient method, Determination of a good value of the time step and preconditioned Krylov subspace methods for the Navier-Stokes equations, 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, New directions in computational modelling, Convergence of nonstationary multisplitting methods using ILU factorizations, Preconditioned multigrid simulation of an axisymmetric laminar diffusion flame, 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 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, 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, A note on weighted FOM and GMRES for solving nonsymmetric linear systems, 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