The analysis of multigrid algorithms for cell centered finite difference methods

DOI10.1007/BF02124733zbMath0848.65082MaRDI QIDQ1914574

Richard E. Ewing, Jian Shen, Joseph E. Pasciak, James H. Bramble

Publication date: 23 June 1996

Published in: Advances in Computational Mathematics (Search for Journal in Brave)

zbMATH Keywords

convergencemultigrid algorithm\(W\)-cycle\(V\)-cyclecell centered finite difference approximations

Mathematics Subject Classification ID

Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Stability and convergence of numerical methods for boundary value problems involving PDEs (65N12) Finite difference methods for boundary value problems involving PDEs (65N06)

Related Items (10)

Multigrid methods for cell-centered discretizations on triangular meshes ⋮ On Local Fourier Analysis of Multigrid Methods for PDEs with Jumping and Random Coefficients ⋮ Discretization schemes of triangular grids ⋮ CBS constants for multilevel splitting of graph-Laplacian and application to preconditioning of discontinuous Galerkin systems ⋮ Multigrid preconditioned conjugate-gradient solver for mixed finite-element method ⋮ Cell-centred multigrid revisited ⋮ Strong-form approach to elasticity: hybrid finite difference-meshless collocation method (FDMCM) ⋮ Multigrid algorithm for cell centered finite difference on triangular meshes ⋮ A Cartesian grid embedded boundary method for Poisson's equation on irregular domains ⋮ Unified Geometric Multigrid Algorithm for Hybridized High-Order Finite Element Methods

Cites Work

• Unnamed Item
• Local Refinement Techniques for Elliptic Problems on Cell-Centered Grids I. Error Analysis
• Convergence Estimates for Multigrid Algorithms without Regularity Assumptions
• A New Convergence Proof for the Multigrid Method Including the V-Cycle
• An Optimal Order Process for Solving Finite Element Equations
• The Analysis of Smoothers for Multigrid Algorithms
• Iterative Methods by Space Decomposition and Subspace Correction
• Multi-Level Adaptive Solutions to Boundary-Value Problems
• New Estimates for Multilevel Algorithms Including the V-Cycle
• The Analysis of Multigrid Algorithms with Nonnested Spaces or Noninherited Quadratic Forms

This page was built for publication: The analysis of multigrid algorithms for cell centered finite difference methods