On some ways of approximating inverses of banded matrices in connection with deriving preconditioners based on incomplete block factorizations

DOI10.1007/BF02242922zbMATH Open0691.65017OpenAlexW425393852WikidataQ114233866 ScholiaQ114233866MaRDI QIDQ582807FDOQ582807

Authors: Panayot S. Vassilevski 

Publication date: 1990

Published in: Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/bf02242922

Recommendations

• Approximate inverse banded matrix techniques
• scientific article; zbMATH DE number 2069273
• The convergence rate and complexity fo explicit preconditioned conjugate gradient methods based on approximate inverse banded matrix techniques
• On the solution of boundary value problems by using fast generalized approximate inverse banded matrix techniques
• Toeplitz approximate inverse preconditioner for banded Toeplitz matrices

zbMATH Keywords

algorithmspreconditioned conjugate gradient methodpreconditionersband approximate inversesband symmetric positive definite matricesblock-tridiagonal matricesincomplete block-factorization methodstationary diffusion equations

Mathematics Subject Classification ID

Direct numerical methods for linear systems and matrix inversion (65F05) Iterative numerical methods for linear systems (65F10) Boundary value problems for second-order elliptic equations (35J25) Numerical solution of discretized equations for boundary value problems involving PDEs (65N22)

Cites Work

• Decay Rates for Inverses of Band Matrices
• An Iterative Solution Method for Linear Systems of Which the Coefficient Matrix is a Symmetric M-Matrix
• The block preconditioned conjugate gradient method on vector computers
• On approximate factorization methods for block matrices suitable for vector and parallel processors
• Title not available (Why is that?)
• Block Preconditioning for the Conjugate Gradient Method
• A general incomplete block-matrix factorization method
• Decay rates of inverses of banded M-matrices that are near to Toeplitz matrices
• Dichotomies for Band Matrices
• Positive definiteness aspects of vectorizable preconditioners

Cited In (9)

• Diagonally-striped matrices and approximate inverse preconditioners
• Incomplete block-factorization preconditioners for solving three-dimensional elliptic difference equations on systolic processors^∗∗∗
• New updates of incomplete LU factorizations and applications to large nonlinear systems
• A nested iterative scheme for indefinite linear systems in particulate flows
• A Framework for Block ILU Factorizations Using Block-Size Reduction
• Approximate inverses of multidiagonal matrices and application to the block PCG method
• Localization in Matrix Computations: Theory and Applications
• Vectorizable preconditioners for mixed finite element solution of second-order elliptic problems
• Parallel strategies for linear systems of equations

This page was built for publication: On some ways of approximating inverses of banded matrices in connection with deriving preconditioners based on incomplete block factorizations

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