Block Preconditioning for the Conjugate Gradient Method
From MaRDI portal
Publication:3219679
DOI10.1137/0906018zbMath0556.65022OpenAlexW2027764906MaRDI QIDQ3219679
Paul Concus, Gene H. Golub, Gérard A. Meurant
Publication date: 1985
Published in: SIAM Journal on Scientific and Statistical Computing (Search for Journal in Brave)
Full work available at URL: https://semanticscholar.org/paper/d5289b71c18e3d6008e8bb242a8dde91a9907331
conjugate gradient methodsmatrix inversesblock preconditioningspoint incomplete Cholesky factorizationpositive definite block tridiagonal systems
Computational methods for sparse matrices (65F50) Boundary value problems for second-order elliptic equations (35J25) Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35) Numerical solution of discretized equations for boundary value problems involving PDEs (65N22)
Related Items
On the characteristic polynomial, eigenvalues for block tridiagonal matrices, AI‐enhanced iterative solvers for accelerating the solution of large‐scale parametrized systems, Schwarz alternating and iterative refinement methods for mixed formulations of elliptic problems. I: Algorithms and numerical results, A hybrid preconditioner of banded matrix approximation and alternating direction implicit iteration for symmetric Sinc--Galerkin linear systems, On numerical analysis of conjugate gradient method, Practical use of the conjugate gradient method on parallel supercomputers, Preconditioned iterative methods for solving 3d boundary value problems, Circulant block-factorization preconditioners for elliptic problems, Aspects of multigrid methods for problems in three dimensions, On computing INV block preconditionings for the conjugate gradient method, Analysis of incomplete matrix factorizations as multigrid smoothers for vector and parallel computers, A general incomplete block-matrix factorization method, Approximate inverses of multidiagonal matrices and application to the block PCG method, Solution of frictional contact problems using ILU and coarse/fine preconditioners, A survey of the advances in the exploitation of the sparsity in the solution of large problems, A full parallel preconditioner for a class of M-matrices, A note on a block preconditioner, A fine-grained block ILU scheme on regular structures for GPGPUs, Solving large and sparse linear least-squares problems by conjugate gradient algorithms, Determination of a good value of the time step and preconditioned Krylov subspace methods for the Navier-Stokes equations, A survey of some estimates of eigenvalues and condition numbers for certain preconditioned matrices, Preconditioners for elliptic problems via non-uniform meshes, Circulant block-factorization preconditioning of anisotropic elliptic problems, A POLYNOMIAL PRECONDITIONER FOR BLOCK TRIDIAGONAL MATRICES, Stability and spectral properties of incomplete factorization, On the numerical solution of the three-dimensional semiconductor device equations on vector-concurrent computers, Conjugate gradient type methods and preconditioning, Accelerated simultaneous iterations for large finite element eigenproblems, s-step iterative methods for symmetric linear systems, Incomplete block factorization preconditioning for linear systems arising in the numerical solution of the Helmholtz equation, LSQR algorithm with structured preconditioner for the least squares problem in quaternionic quantum theory, Persistently positive inverses of perturbed \(M\)-matrices, On computing of block ILU preconditioner for block tridiagonal systems, Preconditioning of elliptic problems by approximation in the transform domain, Domain decomposition preconditioners for the conjugate gradient method, Vectorizable preconditioners for elliptic difference equations in three space dimensions, Factored sparse approximate inverse of block tridiagonal and block pentadiagonal matrices, Approximate inverse preconditionings for sparse linear systems, A class of explicit preconditioned conjugate gradient methods for solving large finite element systems, Vectorizable preconditioners for mixed finite element solution of second-order elliptic problems, Incomplete block-factorization preconditioners for solving three-dimensional elliptic difference equations on systolic processors∗∗∗, Parallel solution techniques in computational structural mechanics, A convergence analysis for a sweeping preconditioner for block tridiagonal systems of linear equations, Improving formulas for the eigenvalues of finite block-Toeplitz tridiagonal matrices, Stability of block \(LU\) factorization for block tridiagonal block \(H\)-matrices, On multigrid methods for solving two-dimensional boundary-value problems, Preconditioned conjugate gradient methods for large-scale fluid flow applications, Relaxed and stabilized incomplete factorizations for non-self-adjoint linear systems, Domain decomposition techniques for the parallel solution of nonsymmetric systems of elliptic boundary value problems, Localization in Matrix Computations: Theory and Applications, A bound for tridiagonal matrices, Davidson's method and preconditioning for generalized eigenvalue problems, Explicit preconditioned methods for solving 3d boundary-value problems by approximate inverse finite element matrix techniques, Application of auxiliary space preconditioning in field-scale reservoir simulation, On the conditioning analysis of block approximate factorization methods, Conditioning analysis of modified block incomplete factorizations, Effective preconditioning through minimum degree ordering interleaved with incomplete factorization, Conditioning analysis of sparse block approximate factorizations, PCG methods applied to a system of nonlinear equations, On the preconditioning of the block tridiagonal linear system of equations, Stability and spectral properties of some incomplete block factorizations, RILU preconditioning; a computational study, Generalizations of Davidson's method for computing eigenvalues of large nonsymmetric matrices, An incomplete-factorization preconditioning using repeated red-black ordering, VBARMS: a variable block algebraic recursive multilevel solver for sparse linear systems, An incomplete inverse as a preconditioner for the conjugate gradient method, Fast generalized cross validation using Krylov subspace methods, Analytical bounds for block approximate factorization methods, Milestones in the development of iterative solution methods, Algebraic preconditioning versus direct solvers for dense linear systems as arising in crack propagation problems, Preconditioned HSS methods for the solution of non-Hermitian positive definite linear systems and applications to the discrete convection-diffusion equation, Fourier analysis of frequency filtering decomposition preconditioners, Comments on ``A note on a three-term recurrence for a tridiagonal matrix, Modified tangential frequency filtering decomposition and its Fourier analysis, 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, Wavelets andWavelet Based Numerical Homogenization, Some theoretical properties of Feng-Schnabel algorithm for block bordered nonlinear systems, Data structures to vectorize CG algorithms for general sparsity patterns, Incomplete block-matrix factorization iterative methods for convection- diffusion problems, The effect of ordering on preconditioned conjugate gradients, The behavior of conjugate gradient algorithms on a multivector processor with a hierarchical memory, Unnamed Item, Some results on sparse block factorization iterative methods, Modified block-approximate factorization strategies, Krylov methods for solving models with forward-looking variables, The block preconditioned conjugate gradient method on vector computers, The stabilized \(V\)-cycle method, Preconditioned Barzilai-Borwein method for the numerical solution of partial differential equations, Block incomplete factorization preconditioners for a symmetric block-tridiagonal \(M\)-matrix, Block alternating group explicit preconditioning (blage) for a class of fourth order difference schemes, Two-sided bounds on the inverses of diagonally dominant tridiagonal matrices, Iterative solution of linear systems in the 20th century, On the eigenvalue distribution of a class of preconditioning methods, Numerical methods and algorithms. Part X, A survey of preconditioned iterative methods for linear systems of algebraic equations, On some versions of incomplete block-matrix factorization iterative methods, A Multi-Stage Preconditioner for the Black Oil Model and Its OpenMP Implementation, Incomplete block matrix factorization preconditioning methods. The ultimate answer?, Yet another polynomial preconditioner for the conjugate gradient algorithm, On approximate factorization methods for block matrices suitable for vector and parallel processors, Preconditioning techniques for large linear systems: A survey
