Numerical experiments with parallel orderings for ILU preconditioners

MaRDI QIDQ1292268zbMATH OpenFDO

Authors 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, http://www.emis.de/journals/ETNA/vol.8.1999/pp88-114.dir/pp88-114.html

IPFS File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

zbMATH Keywords

preconditioningnumerical experimentsparallel computingKrylov subspace methodincomplete factorizationadditive Schwarz methodsmulti-color orderings

Mathematics Subject Classification ID

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

Recommendations

• Matrix reordering using multilevel graph coarsening for ILU preconditioning
• Comparison Criteria for Parallel Orderings in ILU Preconditioning
• Publication:3198794
• Block and full matrix ILU preconditioners for parallel finite element solvers
• On parallelism and convergence of incomplete LU factorizations

Cited in

(21)

• ILU preconditioning based on the FAPINV algorithm
• On a new iterative method for solving linear systems and comparison results
• Graph coarsening: from scientific computing to machine learning
• Updating incomplete factorization preconditioners for model order reduction
• Fine-grained parallel incomplete LU factorization
• scientific article; zbMATH DE number 4174229 (Why is no real title available?)
• A novel ILU preconditioning method with a block structure suitable for SIMD vectorization
• Matrix reordering using multilevel graph coarsening for ILU preconditioning
• Block regularization Kaczmarz method
• Об одной вычислительной реализации блочного метода Гаусса-Зейделя для нормальных систем уравнений
• A generalized iterative method and comparison results using projection techniques for solving linear systems
• Experimental study of ILU preconditioners for indefinite matrices
• On the convergence of iterative solvers for polygonal discontinuous Galerkin discretizations
• ParILUT---A New Parallel Threshold ILU Factorization
• Comparison Criteria for Parallel Orderings in ILU Preconditioning
• Two-Color Fourier Analysis of Iterative Algorithms for Elliptic Problems with Red/Black Ordering
• Flexible incomplete Cholesky factorization with multi-parameters to control the number of nonzero elements in preconditioners
• An asynchronous incomplete block LU preconditioner for computational fluid dynamics on unstructured grids
• Independent columns: A new parallel ILU preconditioner for the PCG method
• The effect of block red-black ordering on block ILU preconditioner for sparse matrices
• Preconditioning techniques for large linear systems: A survey

Describes a project that uses

Uses Software

• PETSc

This page was built for publication: Numerical experiments with parallel orderings for ILU preconditioners

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