Convergence analysis of two-grid methods for elliptic Toeplitz and PDEs matrix-sequences
type: Item
instance of: scholarly article
title: Convergence analysis of two-grid methods for elliptic Toeplitz and PDEs matrix-sequences
zbMATH Open document ID: 1013.65026
published in: Numerische Mathematik
publication date: 2002-12-01T00:00:00Z
review text: This paper gives a proof of convergence of a two-grid method proposed by \textit{G. Fiorentino} and \textit{S. Serra} [Calcolo 28, No.~3/4, 283--305 (1991; Zbl 0778.65021)] and [SIAM J. Sci. Comput. 17, No.~5, 1068--1081 (1996; Zbl 0858.65039)] for the solution of large Toeplitz systems with nonnegative generating functions. A d-dimensional extension of the multigrid procedures proposed in the aforementioned papers is also proposed.
Mathematics Subject Classification ID: 65F10
Mathematics Subject Classification ID: 35J25
Mathematics Subject Classification ID: 65N55
Mathematics Subject Classification ID: 65N12
Mathematics Subject Classification ID: 65N06
zbMATH DE Number: 1837363
zbMATH Keywords: convergence
zbMATH Keywords: two-grid method
zbMATH Keywords: large Toeplitz systems
zbMATH Keywords: multigrid
author: Stefano Serra Capizzano
reviewed by: Nicholas Karampetakis
MaRDI profile type: Publication
full work available at URL: s002110100331
OpenAlex ID: W2015700994
DOI: 10.1007/S002110100331
Recommended article: A note on the convergence of the two-grid method for Toeplitz systems
Recommended article: Convergence Analysis of Perturbed Two‐Grid and Multigrid Methods
Recommended article: Convergence Analysis of Inexact Two-Grid Methods: A Theoretical Framework
Recommended article: Convergence analysis of two-grid methods for second order hyperbolic equation
Recommended article: A New Analytical Framework for the Convergence of Inexact Two-Grid Methods
Recommended article: Convergence Analysis of Multigrid Algorithms for Nonselfadjoint and Indefinite Elliptic Problems
Recommended article: A refined convergence analysis of multigrid algorithms for elliptic equations
Recommended article: Convergence analysis of two numerical schemes applied to a nonlinear elliptic problem
Recommended article: Q3001549
Recommended article: Two-grid methods for a class of nonlinear elliptic eigenvalue problems
description: scientific article; zbMATH DE number 1837363