On some versions of incomplete block-matrix factorization iterative methods
type: Item
instance of: scholarly article
title: On some versions of incomplete block-matrix factorization iterative methods
zbMATH Open document ID: 0548.65016
DOI: 10.1016/0024-3795(84)90200-3
author: S. Brinkkemper
author: V. P. Il'in
author: Owe Axelsson
published in: Linear Algebra and its Applications
publication date: 1984-01-01T00:00:00Z
review text: The authors give two iterative algorithms for the solution of systems of linear algebraic equations with block-tridiagonal matrices. They make use of a generalized method of symmetric successive over-relaxation and of incomplete factorization of block-tridiagonal matrices. Proofs of the convergence of the iterative methods are given. Results of numerical experiments for different values of the iteration parameters show that the use of the conjugate-gradient method for acceleration results in a high rate of convergence.
Mathematics Subject Classification ID: 65F10
zbMATH DE Number: 3874485
zbMATH Keywords: preconditioning
zbMATH Keywords: iterative acceleration methods
zbMATH Keywords: block-tridiagonal matrices
zbMATH Keywords: symmetric successive over-relaxation
zbMATH Keywords: incomplete factorization
zbMATH Keywords: numerical experiments
zbMATH Keywords: conjugate-gradient method
zbMATH Keywords: rate of convergence
MaRDI profile type: Publication
full work available at URL: 0024-3795(84)90200-3
OpenAlex ID: W2063088579
cites work: A generalized SSOR method
cites work: Q4404367
cites work: Q5657624
cites work: Q5342712
cites work: Q5604166
cites work: NOTE ON M-MATRICES
cites work: Conjugate gradient type methods for unsymmetric and inconsistent systems of linear equations
cites work: An Iterative Solution Method for Linear Systems of Which the Coefficient Matrix is a Symmetric M-Matrix
cites work: Existence Criteria for Partial Matrix Factorizations in Iterative Methods
cites work: Finite element solution of boundary value problems. Theory and computation.
cites work: Some estimates for conjugate gradient methods
cites work: A class of iterative methods for finite element equations
cites work: An Approximate Factorization Procedure for Solving Self-Adjoint Elliptic Difference Equations
cites work: Block Preconditioning for the Conjugate Gradient Method
cites work: Numerical solution of nonlinear elliptic partial differential equations by a generalized conjugate gradient method
description: scientific article; zbMATH DE number 3874485