Spectral analysis of parallel incomplete factorizations with implicit pseudo‐overlap

DOI10.1002/NLA.247MaRDI QIDQ5317831zbMATH OpenOpenAlexWikidataFDO

Authors 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 decompositionincomplete factorizationlarge sparse linear systemmultiprocessor computersparallelizationpreconditioned conjugate gradient

Mathematics Subject Classification ID

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

Recommendations

• Parallel incomplete factorizations with pseudo-overlapped subdomains
• Stability and spectral properties of some incomplete block factorizations
• scientific article; zbMATH DE number 2225823
• scientific article; zbMATH DE number 434785
• A generalized domain decomposition paradigm for parallel incomplete LU factorization preconditionings

Cites work

• A scalable parallel algorithm for incomplete factor preconditioning
• A structural diagnosis of some IC orderings
• A Vectorizable Variant of some ICCG Methods
• Analytical bounds for block approximate factorization methods
• Efficient planewise-like preconditioners for solving 3D problems
• Fourier Analysis of Iterative Methods for Elliptic pr
• Guidelines for the usage of incomplete decompositions in solving sets of linear equations as they occur in practical problems
• High Performance Preconditioning
• scientific article; zbMATH DE number 434799 (Why is no real title available?)
• scientific article; zbMATH DE number 440637 (Why is no real title available?)
• scientific article; zbMATH DE number 3760340 (Why is no real title available?)
• scientific article; zbMATH DE number 949303 (Why is no real title available?)
• scientific article; zbMATH DE number 3215568 (Why is no real title available?)
• scientific article; zbMATH DE number 961607 (Why is no real title available?)
• Iterative solution methods for certain sparse linear systems with a non- symmetric matrix arising from PDE-problems
• Large tridiagonal and block tridiagonal linear systems on vector and parallel computers
• Modified block-approximate factorization strategies
• Numerical Linear Algebra for High-Performance Computers
• On parallelism and convergence of incomplete LU factorizations
• On the convergence rate of the conjugate gradients in presence of rounding errors
• On the eigenvalue distribution of a class of preconditioning methods
• Ordering Strategies for Modified Block Incomplete Factorizations
• Parallel incomplete factorizations with pseudo-overlapped subdomains
• Taking Advantage of the Potentialities of Dynamically Modified Block Incomplete Factorizations
• The convergence behavior of Ritz values in the presence of close eigenvalues
• The effect of ordering on preconditioned conjugate gradients
• The rate of convergence of conjugate gradients

Cited in

(6)

• Renumbering strategies based on multilevel techniques combined with ILU decompositions
• Efficient and reliable iterative methods for linear systems
• Improved conditioning of infinite elements for exterior acoustics
• Fine-grained parallel incomplete LU factorization
• Parallel incomplete factorizations with pseudo-overlapped subdomains
• Some ways of parallel implementation of the conjugate gradient method with an implicit factorized preconditioner

This page was built for publication: Spectral analysis of parallel incomplete factorizations with implicit pseudo‐overlap

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