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

      0 references
      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
      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

      Identifiers

      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references