On computing of block ILU preconditioner for block tridiagonal systems (Q875368): Difference between revisions

The authors are concerned with the construction of block ILU preconditioners for block tridiagonal linear algebraic systems. Significant tools are bordering techniques for the computation of approximate inverse factors, i.e., approximate inverses of pivot blocks. Numerical results are given for systems arising from the discretization of linear second-order elliptic boundary value problems.

0 references

zbMATH Keywords

block ILU preconditioner

0 references

block tridiagonal matrices

0 references

approximate inverses

0 references

bordering techniques

0 references

block ILU

0 references

numerical results

0 references

second-order elliptic boundary value problems

0 references

reviewed by

Ronald H. W. Hoppe

0 references

MaRDI profile type

MaRDI publication profile

0 references

full work available at URL

https://doi.org/10.1016/j.cam.2006.02.029

0 references

cites work

Inverses of Matrices $\{a_{ij}\}$ which Satisfy $a_{ij} = 0$ for $j &gt; i+p$.

0 references

Finite Boundary Value Problems Solved by Green's Matrix.

0 references

Iterative Solution Methods

0 references

Vectorizable preconditioners for elliptic difference equations in three space dimensions

0 references

On approximate factorization methods for block matrices suitable for vector and parallel processors

0 references

Q5638452

0 references

A theorem on inverses of tridiagonal matrices

0 references

Robust Approximate Inverse Preconditioning for the Conjugate Gradient Method

0 references

A Sparse Approximate Inverse Preconditioner for the Conjugate Gradient Method

0 references

A Sparse Approximate Inverse Preconditioner for Nonsymmetric Linear Systems

0 references

On the Relations between ILUs and Factored Approximate Inverses

0 references

An adaptive Chebyshev iterative method for nonsymmetric linear systems based on modified moments

0 references

Block Preconditioning for the Conjugate Gradient Method

0 references

On computing INV block preconditionings for the conjugate gradient method

0 references

Properties of Some Tridiagonal Matrices and Their Application to Boundary Value Problems

0 references

On inverses of Hessenberg matrices

0 references

Estimates for the inverse of tridiagonal matrices arising in boundary- value problems

0 references

A Review on the Inverse of Symmetric Tridiagonal and Block Tridiagonal Matrices

0 references

Q2768030

0 references

Inversion of band matrices

0 references

Identifiers

zbMATH Open document ID

1120.65057

0 references

Mathematics Subject Classification ID

0 references

0 references

0 references

0 references

0 references

0 references

10.1016/J.CAM.2006.02.029

0 references

Sitelinks

Mathematics(1 entry)

mardi Publication:875368

@@ Property / DOI @@
-.1016/j.cam.2006.02.029
@@ Property / DOI: 10.1016/j.cam.2006.02.029 / rank @@
-Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.cam.2006.02.029
+Normal rank
@@ Property / OpenAlex ID @@
+W2057847456
@@ Property / OpenAlex ID: W2057847456 / rank @@
+Normal rank
@@ Property / cites work @@
+Inverses of Matrices $\{a_{ij}\}$ which Satisfy $a_{ij} = 0$ for $j &amp;gt; i+p$.
+Normal rank
@@ Property / cites work @@
+Finite Boundary Value Problems Solved by Green's Matrix.
+Normal rank
@@ Property / cites work @@
+Iterative Solution Methods
@@ Property / cites work: Iterative Solution Methods / rank @@
+Normal rank
@@ Property / cites work @@
+Vectorizable preconditioners for elliptic difference equations in three space dimensions
+Normal rank
@@ Property / cites work @@
+On approximate factorization methods for block matrices suitable for vector and parallel processors
+Normal rank
@@ Property / cites work @@
+Q5638452
@@ Property / cites work: Q5638452 / rank @@
+Normal rank
@@ Property / cites work @@
+A theorem on inverses of tridiagonal matrices
@@ Property / cites work: A theorem on inverses of tridiagonal matrices / rank @@
+Normal rank
@@ Property / cites work @@
+Robust Approximate Inverse Preconditioning for the Conjugate Gradient Method
+Normal rank
@@ Property / cites work @@
+A Sparse Approximate Inverse Preconditioner for the Conjugate Gradient Method
+Normal rank
@@ Property / cites work @@
+A Sparse Approximate Inverse Preconditioner for Nonsymmetric Linear Systems
+Normal rank
@@ Property / cites work @@
+On the Relations between ILUs and Factored Approximate Inverses
+Normal rank
@@ Property / cites work @@
+An adaptive Chebyshev iterative method for nonsymmetric linear systems based on modified moments
+Normal rank
@@ Property / cites work @@
+Block Preconditioning for the Conjugate Gradient Method
+Normal rank
@@ Property / cites work @@
+On computing INV block preconditionings for the conjugate gradient method
+Normal rank
@@ Property / cites work @@
+Properties of Some Tridiagonal Matrices and Their Application to Boundary Value Problems
+Normal rank
@@ Property / cites work @@
+On inverses of Hessenberg matrices
@@ Property / cites work: On inverses of Hessenberg matrices / rank @@
+Normal rank
@@ Property / cites work @@
+Estimates for the inverse of tridiagonal matrices arising in boundary- value problems
+Normal rank
@@ Property / cites work @@
+A Review on the Inverse of Symmetric Tridiagonal and Block Tridiagonal Matrices
+Normal rank
@@ Property / cites work @@
+Q2768030
@@ Property / cites work: Q2768030 / rank @@
+Normal rank
@@ Property / cites work @@
+Inversion of band matrices
@@ Property / cites work: Inversion of band matrices / rank @@
+Normal rank
@@ Property / DOI @@
+.1016/J.CAM.2006.02.029
@@ Property / DOI: 10.1016/J.CAM.2006.02.029 / rank @@
+Normal rank