An incompleteLU-factorization algorithm based on block bordering

DOI10.1002/1099-1506(200010/12)7:7/8%3C543::AID-NLA212%3E3.0.CO;2-VMaRDI QIDQ4814498zbMATH OpenOpenAlexFDO

Authors L. Yu Kolotilina, A. A. Nikishin, A. Yu. Yeremin

Publication date 7 September 2004

Full work available at URL https://doi.org/10.1002/1099-1506(200010/12)7:7/8%3C543::aid-nla212%3E3.0.co;2-v

zbMATH Keywords

performancenumerical examplespreconditioningalgorithmfactorized sparse approximate inversesblock borderingincomplete \(LU\)-factorization

Mathematics Subject Classification ID

Computational methods for sparse matrices (65F50) Complexity and performance of numerical algorithms (65Y20) Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35)

Recommendations

• Algorithms for construction of preconditioners based on incomplete block-factorizations of the matrix
• scientific article; zbMATH DE number 663836
• A supernodal approach to incomplete LU factorization with partial pivoting
• A general formulation for incomplete blockwise factorizations
• scientific article; zbMATH DE number 766250

Cites work

• scientific article; zbMATH DE number 3816913 (Why is no real title available?)
• scientific article; zbMATH DE number 3760340 (Why is no real title available?)
• scientific article; zbMATH DE number 2098313 (Why is no real title available?)
• scientific article; zbMATH DE number 3215568 (Why is no real title available?)
• A robust incomplete Choleski-conjugate gradient algorithm
• Experimental study of ILU preconditioners for indefinite matrices
• Factorized Sparse Approximate Inverse Preconditionings I. Theory
• GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems
• High quality preconditioning of a general symmetric positive definite matrix based on its \(U^T U + U^T R + R^T U\)-decomposition
• ILUT: A dual threshold incomplete LU factorization

Cited in

(4)

• Incremental incomplete LU factorizations with applications
• Incomplete LU preconditioner based on max-plus approximation of LU factorization
• Fast structured LU factorization for nonsymmetric matrices
• scientific article; zbMATH DE number 5575550 (Why is no real title available?)

Describes a project that uses

Uses Software

• symrcm
• SparseMatrix

This page was built for publication: An incompleteLU-factorization algorithm based on block bordering

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