Optimal Order Preconditioning of Finite Difference Matrices

DOI10.1137/S1064827597320770MaRDI QIDQ4509816zbMATH OpenFDO

Authors Yvan Notay

Publication date 19 October 2000

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

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

zbMATH Keywords

convergence accelerationiterative methodsmultilevel methodpreconditioningrecursive block incomplete factorizationSchur complementsymmetric \(M\)-matrix

Mathematics Subject Classification ID

Boundary value problems for second-order elliptic equations (35J25) Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35) Finite difference methods for boundary value problems involving PDEs (65N06)

Recommendations

• Optimal preconditioners for functions of matrices
• Efficient preconditionings for matrix problems resulting from high order methods for partial differential equations
• Orderings for Conjugate Gradient Preconditionings
• Preconditioning strategies for 2D finite difference matrix sequences
• Matrix algebras in optimal preconditioning
• Optimal-order preconditioners for the Morse-Ingard equations
• Optimal rank matrix algebras preconditioners
• scientific article; zbMATH DE number 1894284
• Preconditioning for a class of spectral differentiation matrices
• scientific article; zbMATH DE number 804727

Cited in

(12)

• An incomplete-factorization preconditioning using repeated red-black ordering
• Estimation of conflict-free matrix product preconditioner on vector supercomputers
• Implementation strategies for block recursive factorizations
• Multilevel block ILU preconditioner for sparse nonsymmetric M-matrices.
• Iterative solution methods
• Preconditioning techniques for large linear systems: A survey
• Optimal rank matrix algebras preconditioners
• Optimal preconditioners on solving the Poisson equation with Neumann boundary conditions
• Optimal order multilevel preconditioners for regularized ill-posed problems
• The Jacobi-Davidson method
• scientific article; zbMATH DE number 176167 (Why is no real title available?)
• Combination of Jacobi–Davidson and conjugate gradients for the partial symmetric eigenproblem

This page was built for publication: Optimal Order Preconditioning of Finite Difference Matrices

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