No label defined (Q3137753)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 428959
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | No label defined |
scientific article; zbMATH DE number 428959 |
Statements
10 October 1993
0 references
incomplete factorization
0 references
LU-decomposition
0 references
preconditioning
0 references
explicit methods
0 references
tridiagonal matrices
0 references
second order factorization methods
0 references
implicit grid methods
0 references
methods of \(h\)-factorization
0 references
\(M\)-matrices
0 references
domain decomposition methods
0 references
Buleev method
0 references
stability
0 references
rate of convergence
0 references
convection-diffusion problems
0 references
numerical experiments
0 references
0.8475807309150696
0 references
The idea of incomplete factorization is to find an approximate LU- decomposition of a given matrix \(A\) with sparse factors and to use it to the preconditioning of \(A\). The incomplete factorization turns out to be one of the most powerful methods of preconditioning for a large class of matrices arising from discretization of differential operators. This book gives an authoritative and selfcontained account of the development of incomplete factorization methods. In particular, the author gives a full account of the results of N. I. Buleev and his followers including himself. However, the most important results of other researchers are also covered. After recalling necessary results of linear algebra in Chapter 1, the author presents the Buleev explicit methods in terms of grid functions as a formal generalization of the decomposition of tridiagonal matrices with a modification proposed by Buleev to improve the preconditioning effect. The grid functions are then used to explain other methods including second order factorization methods, implicit grid methods and the methods of \(h\)-factorization. In Chapter 3 the author presents the matrix form of the incomplete factorization for \(M\)-matrices and block-tridiagonal matrices. The presentation includes applications to the domain decomposition methods and the discussion of the relation between the Buleev method and \(MIC(q)\) methods. Theoretical results on correctness and stability of incomplete factorization and estimates of the rate of convergence are presented in Chapter 4. Some results are extended to the solution of parabolic and convection-diffusion problems. The book is completed with numerical experiments and a discussion of unsolved problems. The list of references comprises 182 items.
0 references