Multi-iterative methods
type: Item
instance of: scholarly article
title: Multi-iterative methods
zbMATH Open document ID: 0790.65025
DOI: 10.1016/0898-1221(93)90035-T
publication date: 1994-06-23T00:00:00Z
review text: The author considers a general class of iterative methods for solving systems of linear algebraic equations with a positive definite system matrix. These methods use two or more different iterative techniques, where each of them reduces the error by a constant factor in a different subspace of \(\mathbb{R}^ n\). At first multigrid methods as examples of such methods are analyzed. Using a prolongation operator with a special ``antidiagonal'' structure multigrid methods for Toeplitz and block-Toeplitz matrices are proposed. Finally, it is shown by numerical results that the convergence factor of the discussed algorithms is independent of the mesh size parameter.
Mathematics Subject Classification ID: 65F10
Mathematics Subject Classification ID: 65N55
zbMATH DE Number: 474539
zbMATH Keywords: iterative methods
zbMATH Keywords: positive definite system matrix
zbMATH Keywords: multigrid methods
zbMATH Keywords: block-Toeplitz matrices
zbMATH Keywords: numerical results
zbMATH Keywords: convergence
author: Stefano Serra Capizzano
reviewed by: Michael Jung
MaRDI profile type: Publication
cites work: Multigrid methods for Toeplitz matrices
cites work: Q3727300
cites work: Multigrid methods. Proceedings of the Conference Held at Köln-Porz, November 23-27, 1981
cites work: Q5543004
cites work: Q3752135
cites work: Fast parallel and sequential computations and spectral properties concerning band Toeplitz matrices
cites work: Q5657580
cites work: Analysis of a Multigrid Method as an Iterative Technique for Solving Linear Systems
cites work: On Hankel and Toeplitz matrices and signatures of Toeplitz forms
published in: Computers & Mathematics with Applications
description: scientific article; zbMATH DE number 474539