Smoothers, mesh dependent norms, interpolation and multigrid

DOI10.1016/S0168-9274(02)00117-4zbMath1022.65134MaRDI QIDQ1862006

Susanne C. Brenner

Publication date: 10 March 2003

Published in: Applied Numerical Mathematics (Search for Journal in Brave)

zbMATH Keywords

interpolationconvergencefinite elementselliptic boundary-value problemsmesh dependent normssymmetric Gauss-Seidel smoothersdamped Jacobi smootherRichardson smoothingV-cycle multigrid methods

Mathematics Subject Classification ID

Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Boundary value problems for second-order elliptic equations (35J25) Error bounds for boundary value problems involving PDEs (65N15) Stability and convergence of numerical methods for boundary value problems involving PDEs (65N12) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30)

Related Items

Convergence estimates for multigrid algorithms with SSC smoothers and applications to overlapping domain decomposition, Convergence of nonconforming $V$-cycle and $F$-cycle multigrid algorithms for second order elliptic boundary value problems, An Adaptive Preconditioner for Three-Dimensional Single-Phase Compressible Flow in Highly Heterogeneous Porous Media, Optimality of multilevel preconditioning for nonconforming P1 finite elements

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Elliptic boundary value problems on corner domains. Smoothness and asymptotics of solutions
• Multilevel Schwarz methods
• Convergence of the multigrid $V$-cycle algorithm for second-order boundary value problems without full elliptic regularity
• Some Estimates for a Weighted L 2 Projection
• A New Convergence Proof for the Multigrid Method Including the V-Cycle
• Sharp Estimates for Multigrid Rates of Convergence with General Smoothing and Acceleration
• New Convergence Estimates for Multigrid Algorithms
• An Optimal Order Process for Solving Finite Element Equations
• The Analysis of Smoothers for Multigrid Algorithms
• Multigrid methods for the computation of singular solutions and stress intensity factors I: Corner singularities
• New Estimates for Multilevel Algorithms Including the V-Cycle