Orderings for Conjugate Gradient Preconditionings

DOI10.1137/0801034MaRDI QIDQ4012436zbMATH OpenOpenAlexFDO

Authors J. M. Ortega

Publication date 27 September 1992

Published in SIAM Journal on Optimization (Search for Journal in Brave)

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

zbMATH Keywords

condition numberconvergencediagonal orderingdomain decomposition orderingincomplete Cholesky factorizationmulticolor orderingsparallel and vector computingPoisson equationpreconditioned conjugate gradient methodspreconditionersreverse Cuthill-McKee orderingsymmetric successive overrelaxation

Mathematics Subject Classification ID

Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation (35J05) 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)

Recommendations

• Orderings for Parallel Conjugate Gradient Preconditioners
• Multicolor ICCG Methods for Vector Computers
• The effect of ordering on preconditioned conjugate gradients
• Ordering techniques for the preconditioned conjugate gradient method on parallel computers
• Weighted graph based ordering techniques for preconditioned conjugate gradient methods

Cited in

(17)

• A comparison of projective and direct solvers for finite elements in elastostatics
• The effect of ordering on preconditioned conjugate gradients
• Ordering techniques for the preconditioned conjugate gradient method on parallel computers
• Performance of iterative solvers for acoustic problems. II: Acceleration by ILU-type preconditioner.
• Block orderings for tensor-product grids in two and three dimensions
• Weighted graph based ordering techniques for preconditioned conjugate gradient methods
• SOR as a preconditioner
• An evaluation of reordering algorithms to reduce the computational cost of the incomplete Cholesky-conjugate gradient method
• scientific article; zbMATH DE number 440689 (Why is no real title available?)
• Multicolor ICCG Methods for Vector Computers
• Ordering Methods for Preconditioned Conjugate Gradient Methods Applied to Unstructured Grid Problems
• Orderings, Multicoloring, and Consistently Ordered Matrices
• scientific article; zbMATH DE number 1261097 (Why is no real title available?)
• Orderings for Incomplete Factorization Preconditioning of Nonsymmetric Problems
• Orderings for Parallel Conjugate Gradient Preconditioners
• Optimal Order Preconditioning of Finite Difference Matrices
• scientific article; zbMATH DE number 833709 (Why is no real title available?)

This page was built for publication: Orderings for Conjugate Gradient Preconditionings

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