On the Approximate Cyclic Reduction Preconditioner

DOI10.1137/S1064827597331655MaRDI QIDQ4702397zbMATH OpenOpenAlexFDO

Authors Arnold Reusken

Publication date 24 November 1999

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

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

zbMATH Keywords

algebraic multigridcyclic reductiongraph coarseningindependent set orderingslarge sparse systemspoint-Gaussian eliminationpreconditioningSchur complement approximation

Mathematics Subject Classification ID

Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35)

Recommendations

• scientific article; zbMATH DE number 1301778
• Incomplete Block Cyclic Reduction as a Preconditioner for Polynomial Iterative Methods
• An algebraic multilevel preconditioner for symmetric positive definite and indefinite problems
• scientific article; zbMATH DE number 1623012
• Sparse Approximate-Inverse Preconditioners Using Norm-Minimization Techniques

Cited in

(10)

• Separation-of-variables as a preconditioner for an iterative Helmholtz solver
• An efficient CPE preconditioner for cyclic structured matrices
• Preconditioning By Incomplete Block Cyclic Reduction
• Incomplete Block Cyclic Reduction as a Preconditioner for Polynomial Iterative Methods
• Model reduction in symbolically semi-separable systems with application to pre-conditioners for 3D sparse systems of equations
• Preconditioning approaches related to canonical correlation by use of cyclic form
• scientific article; zbMATH DE number 1301778 (Why is no real title available?)
• A review of algebraic multigrid
• Multigrid algorithm from cyclic reduction for Markovian queueing networks
• Parallel accelerated cyclic reduction preconditioner for three-dimensional elliptic PDEs with variable coefficients

Describes a project that uses

Uses Software

• ILUM

This page was built for publication: On the Approximate Cyclic Reduction Preconditioner

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