On computing of block ILU preconditioner for block tridiagonal systems

DOI10.1016/j.cam.2006.02.029zbMath1120.65057OpenAlexW2057847456MaRDI QIDQ875368

M. H. Koulaei, Faezeh Toutounian

Publication date: 13 April 2007

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

Full work available at URL: https://doi.org/10.1016/j.cam.2006.02.029

zbMATH Keywords

numerical resultssecond-order elliptic boundary value problemsblock ILUapproximate inversesblock tridiagonal matricesblock ILU preconditionerbordering techniques

Mathematics Subject Classification ID

Computational methods for sparse matrices (65F50) Boundary value problems for second-order elliptic equations (35J25) Numerical computation of matrix norms, conditioning, scaling (65F35) Numerical solution of discretized equations for boundary value problems involving PDEs (65N22)

Related Items (7)

Block ILU preconditioners for block-tridiagonal systems ⋮ Block GPBi-CG method for solving nonsymmetric linear systems with multiple right-hand sides and its convergence analysis ⋮ Non-symbolic algorithms for the inversion of tridiagonal matrices ⋮ Unnamed Item ⋮ On the preconditioning of the block tridiagonal linear system of equations ⋮ A note on parallel preconditioning for all-at-once evolutionary PDEs ⋮ A hybrid triangulation method for banded linear systems

Cites Work

• Unnamed Item
• Unnamed Item
• A theorem on inverses of tridiagonal matrices
• On approximate factorization methods for block matrices suitable for vector and parallel processors
• Estimates for the inverse of tridiagonal matrices arising in boundary- value problems
• On computing INV block preconditionings for the conjugate gradient method
• Vectorizable preconditioners for elliptic difference equations in three space dimensions
• On inverses of Hessenberg matrices
• Inversion of band matrices
• An adaptive Chebyshev iterative method for nonsymmetric linear systems based on modified moments
• Robust Approximate Inverse Preconditioning for the Conjugate Gradient Method
• Block Preconditioning for the Conjugate Gradient Method
• Inverses of Matrices $\{a_{ij}\}$ which Satisfy $a_{ij} = 0$ for $j > i+p$.
• Finite Boundary Value Problems Solved by Green's Matrix.
• A Review on the Inverse of Symmetric Tridiagonal and Block Tridiagonal Matrices
• Iterative Solution Methods
• A Sparse Approximate Inverse Preconditioner for Nonsymmetric Linear Systems
• On the Relations between ILUs and Factored Approximate Inverses
• A Sparse Approximate Inverse Preconditioner for the Conjugate Gradient Method
• Properties of Some Tridiagonal Matrices and Their Application to Boundary Value Problems

This page was built for publication: On computing of block ILU preconditioner for block tridiagonal systems