zbMATH — the first resource for mathematics

Geometry Search for the term Geometry in any field. Queries are case-independent.
Funct* Wildcard queries are specified by * (e.g. functions, functorial, etc.). Otherwise the search is exact.
"Topological group" Phrases (multi-words) should be set in "straight quotation marks".
au: Bourbaki & ti: Algebra Search for author and title. The and-operator & is default and can be omitted.
Chebyshev | Tschebyscheff The or-operator | allows to search for Chebyshev or Tschebyscheff.
"Quasi* map*" py: 1989 The resulting documents have publication year 1989.
so: Eur* J* Mat* Soc* cc: 14 Search for publications in a particular source with a Mathematics Subject Classification code (cc) in 14.
"Partial diff* eq*" ! elliptic The not-operator ! eliminates all results containing the word elliptic.
dt: b & au: Hilbert The document type is set to books; alternatively: j for journal articles, a for book articles.
py: 2000-2015 cc: (94A | 11T) Number ranges are accepted. Terms can be grouped within (parentheses).
la: chinese Find documents in a given language. ISO 639-1 language codes can also be used.

a & b logic and
a | b logic or
!ab logic not
abc* right wildcard
"ab c" phrase
(ab c) parentheses
any anywhere an internal document identifier
au author, editor ai internal author identifier
ti title la language
so source ab review, abstract
py publication year rv reviewer
cc MSC code ut uncontrolled term
dt document type (j: journal article; b: book; a: book article)
Block Gauss elimination followed by a classical iterative method for the solution of linear systems. (English) Zbl 1041.65032

The paper studies an approach for solving a system of linear equations Ax=b numerically which consists of two steps. Firstly, a preconditioner which consists of some steps of the Gaussian elimination is used which produces zero entries in the matrix. Secondly, a classical iterative scheme is applied to the preconditioned system with the matrix A ˜ or to a reduced system with the system matrix A ˜ 1 where the columns of A ˜ with the zero entries and the corresponding rows are eliminated. This algorithm has been previously studied for one Gaussian elimination step and pointwise iterative methods.

In this paper, it is extended to more Gaussian elimination steps and blockwise iterative methods. The convergence of this algorithm is proven for nonsingular M-matrices A, the block-Jacobi method, some block-Gauss-Seidel-type methods and block-successive overrelaxation-type methods applied to the systems with matrix A ˜ or A ˜ 1 , respectively, by bounding the spectral radii of the iteration matrices from above strictly by 1. The results are extended to nonsingular p-cyclic consistently ordered matrices. Their extensions to some types of singular matrices is discussed. For supporting the theoretical results, spectral radii of the iteration matrices for one particular M-matrix are presented.

Finally, a numerical example for a finite difference discretization of the Poisson equation is presented, where two of the studied methods are compared to preconditioned conjugated conjugate gradient (PCG) methods with an incomplete Cholesky preconditioner. If the mesh width becomes finer, PCG becomes more and more superior.

65F10Iterative methods for linear systems
65N06Finite difference methods (BVP of PDE)
35J05Laplacian operator, reduced wave equation (Helmholtz equation), Poisson equation
65F35Matrix norms, conditioning, scaling (numerical linear algebra)
65F05Direct methods for linear systems and matrix inversion (numerical linear algebra)