Polynomial Preconditioners for Conjugate Gradient Calculations
From MaRDI portal
Publication:3677062
DOI10.1137/0720025zbMath0563.65020OpenAlexW1964987772MaRDI QIDQ3677062
George Paul, Olin Johnson, Charles A. Micchelli
Publication date: 1983
Published in: SIAM Journal on Numerical Analysis (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/0720025
Related Items
An overview of NSPCG: A nonsymmetric preconditioned conjugate gradient package ⋮ A numerical study of optimized sparse preconditioners ⋮ Shifted FSAI preconditioners for the efficient parallel solution of non-linear groundwater flow models ⋮ Implementation of an element-by-element solution algorithm for the finite element method on a coarse-grained parallel computer ⋮ Necessary and sufficient conditions for the simplification of generalized conjugate-gradient algorithms ⋮ A preconditioned conjugate gradient method on a distributed memory multiprocessor ⋮ Résolution de grands systèmes linéaires creux par méthodes itératives parallèles ⋮ A note on a block preconditioner ⋮ Multisplitting preconditioners for a symmetric positive definite matrix ⋮ A short survey on preconditioning techniques for large-scale dense complex linear systems in electromagnetics ⋮ The prolonged adaptive multigrid method for finite element Navier-Stokes equations ⋮ Leapfrog variants of iterative methods for linear algebraic equations ⋮ Accelerated simultaneous iterations for large finite element eigenproblems ⋮ A local solution adapted Tri-Tree multigrid generator and iterative equation solver for mixed finite element formulation of the Navier-Stokes equations ⋮ Preconditioning complex symmetric linear systems ⋮ On vectorizing the preconditioned generalized conjugate residual methods ⋮ Restarted GMRES preconditioned by deflation ⋮ Vector Computations for Sparse Linear Systems ⋮ A preconditioned alternating inner‐outer iterative solution method for the mixed finite element formulation of the Navier‐Stokes equations ⋮ Computation of minimum eigenvalue through minimization of rayleigh's quotient for large sparse matrices using vector computer: ⋮ Parallel preconditioned conjugate-gradient type algorithms for general sparsity structures ⋮ Parallel solution techniques in computational structural mechanics ⋮ Parallel matrix-free polynomial preconditioners with application to flow simulations in discrete fracture networks ⋮ Numerical performance of projection methods in finite element consolidation models ⋮ Preconditioning for sparse linear systems at the dawn of the 21st century: history, current developments, and future perspectives ⋮ On conjugate gradient type methods and polynomial preconditioners for a class of complex non-Hermitian matrices ⋮ Comparison of Krylov subspace methods with preconditioning techniques for solving boundary value problems ⋮ Performance of the conjugate gradient method on VICTOR ⋮ A modified SSOR-like preconditioner for non-Hermitian positive definite matrices ⋮ Fast generalized cross validation using Krylov subspace methods ⋮ Approximate polynomial preconditionings applied to biharmonic equations ⋮ Optimal preconditioners of a given sparsity pattern ⋮ Comparison of several iterative techniques in the solution of symmetric banded equations on a two-pipe Cyber 205 ⋮ Simultaneous nonlinear structural analysis and design ⋮ A block preconditioned steepest descent method for symmetric eigenvalue problems ⋮ Comparison of Lanczos and CGS solvers for solving numerical heat transfer problems ⋮ Data structures to vectorize CG algorithms for general sparsity patterns ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Adaptive polynomial preconditioning for Hermitian indefinite linear systems ⋮ The behavior of conjugate gradient algorithms on a multivector processor with a hierarchical memory ⋮ Proxy-GMRES: Preconditioning via GMRES in Polynomial Space ⋮ Iterative solution of linear systems in the 20th century ⋮ Parallel algorithms for the solution of certain large sparse linear systems ⋮ Polynomial preconditioners based on factorized sparse approximate inverses ⋮ Generalized ADI preconditioning ⋮ Norm estimates for the \(l^ 2\)-inverses of multivariate Toeplitz matrices ⋮ A Primal-Dual Projection Algorithm for Efficient Constraint Preconditioning ⋮ Polynomial preconditioning on vector computers ⋮ Conjugate gradient solution of finite element equations on the IBM 3090 vector computer utilizing polynomial preconditionings ⋮ On polynomial preconditioning and asymptotic convergence factors for indefinite Hermitian matrices ⋮ Yet another polynomial preconditioner for the conjugate gradient algorithm ⋮ Preconditioned Multishift BiCG for $\mathcal{H}_2$-Optimal Model Reduction ⋮ Preconditioning techniques for large linear systems: A survey ⋮ Construction and efficient implementation of implicit preconditioning methods. I
