Efficient Polynomial Preconditioning for the Conjugate Gradient Method

DOI10.1137/0911051zbMATH Open0707.65014OpenAlexW2031060827MaRDI QIDQ3489352FDOQ3489352

Authors

Publication date 1990

Published in SIAM Journal on Scientific and Statistical Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/0911051

zbMATH Keywords

numerical experimentsfinite differenceconjugate gradient methodfinite elementLaplace's equationparallel computersSSOR preconditioningpolynomial preconditioners

Mathematics Subject Classification ID

Parallel numerical computation (65Y05) Iterative numerical methods for linear systems (65F10) Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation (35J05) Finite difference methods for boundary value problems involving PDEs (65N06) Numerical solution of discretized equations for boundary value problems involving PDEs (65N22) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30)

Recommendations

• Practical Use of Polynomial Preconditionings for the Conjugate Gradient Method
• Polynomial Preconditioners for Conjugate Gradient Calculations
• scientific article; zbMATH DE number 16953
• Polynomial preconditioning on vector computers
• m-Step Preconditioned Conjugate Gradient Methods

Cited in

(20)

• scientific article; zbMATH DE number 16953 (Why is no real title available?)
• scientific article; zbMATH DE number 1863313 (Why is no real title available?)
• Stability of polynomial preconditioning
• Efficient Implementations of Certain Iterative Methods
• Incomplete Block Cyclic Reduction as a Preconditioner for Polynomial Iterative Methods
• A domain-decomposition message-passing approach to transient viscous incompressible flow using explicit time integration
• A polynomial preconditioner for the CMRH algorithm
• scientific article; zbMATH DE number 176182 (Why is no real title available?)
• m-Step Preconditioned Conjugate Gradient Methods
• scientific article; zbMATH DE number 4106118 (Why is no real title available?)
• Application of polynomial preconditioners to conservation laws
• A method about polynomial preconditioning technique
• Polynomial Preconditioned GMRES and GMRES-DR
• On the efficient implementation of preconditioned s-step conjugate gradient methods on multiprocessors with memory hierarchy
• Dealing with pressure: FEM solution strategies for the pressure in the time-dependent Navier-Stokes equations
• Practical Use of Polynomial Preconditionings for the Conjugate Gradient Method
• Using Chebyshev polynomials and approximate inverse triangular factorizations for preconditioning the conjugate gradient method
• Polynomial Preconditioners for Conjugate Gradient Calculations
• Additive polynomial preconditions for parallel computers
• Proxy-GMRES: Preconditioning via GMRES in Polynomial Space

This page was built for publication: Efficient Polynomial Preconditioning for the Conjugate Gradient Method

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3489352)