Convergence Analysis without Regularity Assumptions for Multigrid Algorithms Based on SOR Smoothing

DOI10.1137/0729060zbMath0753.65093OpenAlexW2061460849MaRDI QIDQ4018605

Junping Wang

Publication date: 16 January 1993

Published in: SIAM Journal on Numerical Analysis (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/0729060

zbMATH Keywords

smoothingfinite element methodssuccessive overrelaxationsecond order elliptic equationsmultigrid algorithmsConvergence estimates

Mathematics Subject Classification ID

Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Boundary value problems for second-order elliptic equations (35J25) 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) Iterative numerical methods for linear systems (65F10)

Related Items (11)

Multilevel iterative methods for mixed finite element discretizations of elliptic problems ⋮ New convergence estimates for multilevel algorithms for finite-element approximations ⋮ On the robustness of the damped \(V\)-cycle of the wavelet frequency decomposition multigrid method ⋮ A new parallel Gauss-Seidel method based on alternating group explicit method and domain decomposition method ⋮ Analysis of the Schwarz algorithm for mixed finite elements methods ⋮ The method of alternating projections and the method of subspace corrections in Hilbert space ⋮ On the parallelization of multi-grid methods using a non-overlapping domain decomposition data structure ⋮ Two-parameter homotopy method for nonlinear equations ⋮ Norm estimates of product operators with application to domain decomposition ⋮ The Analysis of Smoothers for Multigrid Algorithms ⋮ Analysis of multilevel decomposition iterative methods for mixed finite element methods

This page was built for publication: Convergence Analysis without Regularity Assumptions for Multigrid Algorithms Based on SOR Smoothing