Convergence of parallel multisplitting methods using ILU factorizations.

DOI10.1007/BF02935747MaRDI QIDQ1880469zbMATH OpenOpenAlexWikidataFDO

Authors Jae Heon Yun, Eun Heui Kim, Seyoung Oh

Publication date 28 September 2004

Published in Journal of Applied Mathematics and Computing (Search for Journal in Brave)

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

zbMATH Keywords

\(H\)-matrixconvergenceILU factorizationiterative solutionlinear systemsmultisplitting methodsnumerical experimentsparallel computation

Mathematics Subject Classification ID

Iterative numerical methods for linear systems (65F10) Parallel numerical computation (65Y05)

Review text

The paper is devoted to the iterative solution of linear systems whereby the coefficient matrix represents a large sparse \(H\)-matrix. At first, theoretical convergence results are presented for both relaxed multisplitting methods and nonstationary two-stage multisplitting methods using ILU factorization. The statements are afterwards confirmed by numerical experiments.

Recommendations

• Convergence of nonstationary multisplitting methods using ILU factorizations
• On the convergence of parallel nonstationary multisplitting iteration methods.
• Convergence of parallel multisplitting iterative methods for M-matrices
• Convergence of parallel multisplitting methods for h-matrices
• Parallelization of Robust Multigrid Methods: ILU Factorization and Frequency Decomposition Method
• Convergence of relaxed parallel multisplitting methods
• Performance of ILU factorization preconditioners based on multisplittings
• scientific article; zbMATH DE number 1479868
• Multisplittings and parallel iterative methods
• scientific article; zbMATH DE number 4197644

Cites work

• \(H\)-splittings and two-stage iterative methods
• An Iterative Solution Method for Linear Systems of Which the Coefficient Matrix is a Symmetric M-Matrix
• Block ILU factorization preconditioners for a block-tridiagonal \(H\)-matrix
• Comparisons of weak regular splittings and multisplitting methods
• Convergence of parallel multisplitting iterative methods for M-matrices
• Convergence of relaxed parallel multisplitting methods
• scientific article; zbMATH DE number 3760340 (Why is no real title available?)
• scientific article; zbMATH DE number 1953446 (Why is no real title available?)
• scientific article; zbMATH DE number 3215568 (Why is no real title available?)
• Multi-Splittings of Matrices and Parallel Solution of Linear Systems
• Multisplitting of a Symmetric Positive Definite Matrix
• On the stability of the incomplete LU-factorizations and characterizations of \(H\)-matrices
• Parallel, synchronous and asynchronous two-stage multisplitting methods
• Performance of ILU factorization preconditioners based on multisplittings
• Two-Stage and Multisplitting Methods for the Parallel Solution of Linear Systems

Cited in

(10)

• Performance of ILU factorization preconditioners based on multisplittings
• A model-order reduction method based on Krylov subspaces for MIMO bilinear dynamical systems
• Nonlinear Uzawa methods for solving nonsymmetric saddle point problems
• ParILUT---A New Parallel Threshold ILU Factorization
• Parallel Newton two-stage methods based on ILU factorizations for nonlinear systems
• scientific article; zbMATH DE number 4197644 (Why is no real title available?)
• A Parallel Multistage ILU Factorization Based on a Hierarchical Graph Decomposition
• Convergence of relaxed two-stage multisplitting iterative methods using incomplete factorization
• Convergence of nonstationary multisplitting methods using ILU factorizations
• High Performance Computing for Computational Science - VECPAR 2004

This page was built for publication: Convergence of parallel multisplitting methods using ILU factorizations.

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