scientific article; zbMATH DE number 428959
\(M\)-matricesBuleev methodconvection-diffusion problemsdomain decomposition methodsexplicit methodsimplicit grid methodsincomplete factorizationLU-decompositionmethods of \(h\)-factorizationnumerical experimentspreconditioningrate of convergencesecond order factorization methodsstabilitytridiagonal matrices
Factorization of matrices (15A23) Boundary value problems for second-order elliptic equations (35J25) Research exposition (monographs, survey articles) pertaining to numerical analysis (65-02) Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35) Numerical solution of discretized equations for boundary value problems involving PDEs (65N22) Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55)
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.
- Analysis of incomplete factorizations for a nine-point approximation to a convection-diffusion model problem
- New methods for adapting and for approximating inverses as preconditioners
- Shifted iterations
- On the monotonicity of incomplete factorization
- Preconditioning techniques for large linear systems: A survey
- Incomplete factorization by local exact factorization (ILUE)
- Iterative preconditioned methods in Krylov spaces: trends of the 21st century
- Incomplete factorization methods and its application
- Improved Balanced Incomplete Factorization
- APPLICATION OF THE COLLOCATION METHOD IN THREE DIMENSIONS TO A MODEL SEMICONDUCTOR PROBLEM
- scientific article; zbMATH DE number 2130291 (Why is no real title available?)
- On the choice of iteration parameters in the Stone incomplete factorization
- Balanced Incomplete Factorization
- scientific article; zbMATH DE number 1286374 (Why is no real title available?)
- On estimates of the convergence rate of iterative incomplete factorization methods
- scientific article; zbMATH DE number 1110183 (Why is no real title available?)
- Basic Lul Factorization And Improved Iterative Method With Orderings
- scientific article; zbMATH DE number 766250 (Why is no real title available?)
- On incomplete factorization implicit technique for 2D elliptic FD equations
- Interpolative Decomposition Butterfly Factorization
- Developing robust incomplete Cholesky factorizations in half precision arithmetic
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3137753)