The analysis of multigrid algorithms for cell centered finite difference methods
type: Item
instance of: scholarly article
title: The analysis of multigrid algorithms for cell centered finite difference methods
zbMATH Open document ID: 0848.65082
DOI: 10.1007/BF02124733
author: James H. Bramble
author: R. Ewing
author: Joseph E. Pasciak
author: J. Shen
published in: Advances in Computational Mathematics
publication date: 1996-06-23T00:00:00Z
review text: A multigrid algorithm for cell centered finite difference approximations is examined. The cell centered discretization gives rise to a non-variational multigrid algorithm. It is shown that the \(W\)-cycle and variable \(V\)-cycle converge with a rate which is independent of the number of multilevel spaces. In contrast, the natural variational multigrid method converges much more slowly.
Mathematics Subject Classification ID: 65N55
Mathematics Subject Classification ID: 65N06
Mathematics Subject Classification ID: 65N12
zbMATH DE Number: 892176
zbMATH Keywords: convergence
zbMATH Keywords: multigrid algorithm
zbMATH Keywords: cell centered finite difference approximations
zbMATH Keywords: \(W\)-cycle
zbMATH Keywords: \(V\)-cycle
reviewed by: Wilhelm Heinrichs
MaRDI profile type: Publication
cites work: An Optimal Order Process for Solving Finite Element Equations
cites work: A New Convergence Proof for the Multigrid Method Including the V-Cycle
cites work: The Analysis of Smoothers for Multigrid Algorithms
cites work: New Estimates for Multilevel Algorithms Including the V-Cycle
cites work: Local Refinement Techniques for Elliptic Problems on Cell-Centered Grids I. Error Analysis
cites work: Convergence Estimates for Multigrid Algorithms without Regularity Assumptions
cites work: The Analysis of Multigrid Algorithms with Nonnested Spaces or Noninherited Quadratic Forms
cites work: Multi-Level Adaptive Solutions to Boundary-Value Problems
cites work: Q3727300
cites work: Iterative Methods by Space Decomposition and Subspace Correction
description: scientific article; zbMATH DE number 892176