Modified block-approximate factorization strategies

DOI10.1007/BF01385499zbMath0724.65029OpenAlexW2093247664MaRDI QIDQ758105

Monga-made Magolu

Publication date: 1992

Published in: Numerische Mathematik (Search for Journal in Brave)

Full work available at URL: https://eudml.org/doc/133612

zbMATH Keywords

domain decompositionpreconditioningmultigrid methodspreconditioned conjugate gradient methodlarge sparse linear systemsspectral condition numberlargest eigenvaluesIncomplete block-matrix factorizations

Mathematics Subject Classification ID

Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35)

Related Items (7)

Graph perturbations ⋮ A survey of some estimates of eigenvalues and condition numbers for certain preconditioned matrices ⋮ Spectral analysis of parallel incomplete factorizations with implicit pseudo‐overlap ⋮ Incomplete block factorization preconditioning for linear systems arising in the numerical solution of the Helmholtz equation ⋮ Analytical bounds for block approximate factorization methods ⋮ Iterative solution methods ⋮ Iterative solution of linear systems in the 20th century

Uses Software

• symrcm

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• On the eigenvalue distribution of a class of preconditioning methods
• The rate of convergence of conjugate gradients
• On Axelsson's perturbations
• Lower eigenvalue bounds for pencils of matrices
• Conditioning analysis of positive definite matrices by approximate factorizations
• Vectorizable preconditioners for elliptic difference equations in three space dimensions
• On the conditioning analysis of block approximate factorization methods
• Conditioning analysis of modified block incomplete factorizations
• Conditioning analysis of sparse block approximate factorizations
• Analytical bounds for block approximate factorization methods
• The incomplete Cholesky-conjugate gradient method for the iterative solution of systems of linear equations
• Incomplete factorizations of singular linear systems
• Block Preconditioning for the Conjugate Gradient Method
• Linear iterations as smoothers in multigrid methods: Theory with applications to incomplete decompositions
• On Sparse Block Factorization Iterative Methods
• Existence and Conditioning Properties of Sparse Approximate Block Factorizations
• CGS, A Fast Lanczos-Type Solver for Nonsymmetric Linear systems
• On the Robustness of ILU Smoothing
• An Incomplete Factorization Technique for Positive Definite Linear Systems
• A generalized SSOR method

This page was built for publication: Modified block-approximate factorization strategies