Numerical experiments with parallel orderings for ILU preconditioners

zbMath0923.65012MaRDI QIDQ1292268

Michele Benzi, Gabriel Mateescu, Wayne D. Joubert

Publication date: 21 June 1999

Published in: ETNA. Electronic Transactions on Numerical Analysis (Search for Journal in Brave)

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

zbMATH Keywords

numerical experimentspreconditioningparallel computingKrylov subspace methodincomplete factorizationadditive Schwarz methodsmulti-color orderings

Mathematics Subject Classification ID

Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35) Parallel numerical computation (65Y05)

Related Items

Graph coarsening: from scientific computing to machine learning, ParILUT---A New Parallel Threshold ILU Factorization, ILU preconditioning based on the FAPINV algorithm, Updating incomplete factorization preconditioners for model order reduction, On a new iterative method for solving linear systems and comparison results, An Asynchronous Incomplete Block LU Preconditioner for Computational Fluid Dynamics on Unstructured Grids, On the convergence of iterative solvers for polygonal discontinuous Galerkin discretizations, Flexible incomplete Cholesky factorization with multi‐parameters to control the number of nonzero elements in preconditioners, The effect of block red-black ordering on block ILU preconditioner for sparse matrices, A generalized iterative method and comparison results using projection techniques for solving linear systems, Блочный регуляризованный метод Качмажа, Об одной вычислительной реализации блочного метода Гаусса-Зейделя для нормальных систем уравнений, A novel ILU preconditioning method with a block structure suitable for SIMD vectorization, Fine-Grained Parallel Incomplete LU Factorization, Preconditioning techniques for large linear systems: A survey

Uses Software

• PETSc