Spectral analysis of parallel incomplete factorizations with implicit pseudo‐overlap

DOI10.1002/nla.247zbMath1071.65557OpenAlexW2097026230WikidataQ114235383 ScholiaQ114235383MaRDI QIDQ5317831

Mardochée Magolu monga Made, Henk A. van der Vorst

Publication date: 21 September 2005

Published in: Numerical Linear Algebra with Applications (Search for Journal in Brave)

Full work available at URL: https://dspace.library.uu.nl/handle/1874/1529

zbMATH Keywords

domain decompositionlarge sparse linear systemparallelizationincomplete factorizationpreconditioned conjugate gradientmultiprocessor computers

Mathematics Subject Classification ID

Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Numerical computation of matrix norms, conditioning, scaling (65F35) Parallel numerical computation (65Y05) Complexity and performance of numerical algorithms (65Y20)

Related Items

Improved conditioning of infinite elements for exterior acoustics, Fine-Grained Parallel Incomplete LU Factorization, Efficient and reliable iterative methods for linear systems

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Modified block-approximate factorization strategies
• On parallelism and convergence of incomplete LU factorizations
• On the eigenvalue distribution of a class of preconditioning methods
• The rate of convergence of conjugate gradients
• Large tridiagonal and block tridiagonal linear systems on vector and parallel computers
• The convergence behavior of Ritz values in the presence of close eigenvalues
• Iterative solution methods for certain sparse linear systems with a non- symmetric matrix arising from PDE-problems
• Guidelines for the usage of incomplete decompositions in solving sets of linear equations as they occur in practical problems
• Analytical bounds for block approximate factorization methods
• The effect of ordering on preconditioned conjugate gradients
• On the convergence rate of the conjugate gradients in presence of rounding errors
• A Structural Diagnosis of Some IC Orderings
• A Scalable Parallel Algorithm for Incomplete Factor Preconditioning
• High Performance Preconditioning
• A Vectorizable Variant of some ICCG Methods
• Numerical Linear Algebra for High-Performance Computers
• Taking Advantage of the Potentialities of Dynamically Modified Block Incomplete Factorizations
• Fourier Analysis of Iterative Methods for Elliptic pr
• Ordering Strategies for Modified Block Incomplete Factorizations
• Parallel incomplete factorizations with pseudo-overlapped subdomains