The analysis of multigrid methods
interpolation spacesiterative methodsmultigrid methodspreconditionerspseudodifferential operatorssecond-order elliptic problems
Boundary value problems for second-order elliptic equations (35J25) Boundary value problems for PDEs with pseudodifferential operators (35S15) Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30) Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55)
The paper is one main part in the ``Handbook of Numerical Analysis and devoted to the analysis of multigrid methods. While the first chapter is devoted to an introduction to iterative methods and the two-level multigrid method, Chapter II presents the abstract theory of multigrid methods. The V-cycle multigrid method is analyzed in detail and multilevel preconditioners are looked at. The analysis of classes of smoothers finishes this chapter.NEWLINENEWLINENEWLINEThe largest chapter, Chapter III with nearly 100 pages is devoted to applications. From second-order elliptic problems to pseudodifferential operators the reader finds detailed mathematical analysis concerning the multigrid method. It is a pitty that only 10 pages are concerned with practical issues of actual implementations but the overall size of the book most likely has ruled out any deatiled study necessary for practioneers. Chapter IV contains two appendices concerned with interpolation spaces and a glossary of conditions containing a condensed description of the theorems outlined in the text.NEWLINENEWLINENEWLINEAs the preface states this paper is an expanded and updated version of \textit{J. H. Bramble's} book [Multigrid methods (1993; Zbl 0786.65094)] and based on a graduate course. In the preface the reader also can find a description of this paper which matches perfectly my own impressions: ``It is meant to introduce the reader to theoretical considerations involved in the study of multigrid methods keeping the practical applicability of the abstract theory in mind. The results are presented in a uniform abstract setting.NEWLINENEWLINEFor the entire collection see [Zbl 0953.00016].
- scientific article; zbMATH DE number 4024703
- scientific article; zbMATH DE number 733516
- scientific article; zbMATH DE number 18260
- On Quantitative Analysis Methods for Multigrid Solutions
- scientific article; zbMATH DE number 1406966
- scientific article; zbMATH DE number 3970053
- Multigrid Analysis of Finite Element Methods with Numerical Integration
- Publication:3476232
- scientific article; zbMATH DE number 3896238
- Analysis of a Multigrid Method as an Iterative Technique for Solving Linear Systems
- Theoretical analysis of some spectral multigrid methods
- Multigrid methods for the computation of singular solutions and stress intensity factors. III: Interface singularities.
- The analysis of PMHSS-multigrid methods for elliptic problems with smooth complex coefficients
- Multigrid methods for saddle point problems: Oseen system
- Numerical approximation of the integral fractional Laplacian
- Smoothers, mesh dependent norms, interpolation and multigrid
- A \(p\)-cycle analysis of multigrid method
- An additive analysis of multiplicative Schwarz methods
- An asymptotically exact a posteriori error estimator for non-selfadjoint Steklov eigenvalue problem
- Multigrid in \(\boldsymbol H(\text{div})\) on axisymmetric domains
- Saddle point least squares preconditioning of mixed methods
- Multigrid methods for two-dimensional Maxwell's equations on graded meshes
- Strong convergence analysis of iterative solvers for random operator equations
- An accurate a posteriori error estimator for semilinear Neumann problem and its applications
- A type of cascadic multigrid method for coupled semilinear elliptic equations
- Local and parallel multigrid method for nonlinear eigenvalue problems
- Cascadic adaptive finite element method for nonlinear eigenvalue problem based on complementary approach
- Multigrid methods for saddle point problems: optimality systems
- Numerical approximation of space-time fractional parabolic equations
- Multigrid methods based on Hodge decomposition for a quad-curl problem
- An analytical coarse grid operator applied to a multiscale multigrid method
- Cascadic multilevel algorithms for symmetric saddle point systems
- Faedo-Galerkin weak solutions of the Navier-Stokes equations with Dirichlet boundary conditions are suitable
- Analysis of the non-reflecting boundary condition for the time-harmonic electromagnetic wave propagation in waveguides
- Convergence analysis of HSS-multigrid methods for second-order nonselfadjoint elliptic problems
- Multigrid convergence for second-order elliptic problems with smooth complex coefficients
- Efficient discretization and preconditioning of the singularly perturbed reaction-diffusion problem
- SPDE bridges with observation noise and their spatial approximation
- Convergence analysis of a class of massively parallel direction splitting algorithms for the Navier-Stokes equations in simple domains
- Convergence analysis of variational and non-variational multigrid algorithms for the Laplace-Beltrami operator
- Approximation of the eigenvalue problem for the time harmonic Maxwell system by continuous Lagrange finite elements
- scientific article; zbMATH DE number 2130683 (Why is no real title available?)
- Multigrid in a weighted space arising from axisymmetric electromagnetics
- A full multigrid method for nonlinear eigenvalue problems
- The convergence of V-cycle multigrid algorithms for axisymmetric Laplace and Maxwell equations
- scientific article; zbMATH DE number 4024703 (Why is no real title available?)
- Multilevel gradient Uzawa algorithms for symmetric saddle point problems
- The Analysis of Smoothers for Multigrid Algorithms
- Multilevel discretization of symmetric saddle point systems without the discrete LBB condition
- scientific article; zbMATH DE number 467276 (Why is no real title available?)
- scientific article; zbMATH DE number 733516 (Why is no real title available?)
- The method of alternating projections and the method of subspace corrections in Hilbert space
- Regularity estimates for elliptic boundary value problems in Besov spaces
- Multigrid methods for saddle point problems: Stokes and Lamé systems
- scientific article; zbMATH DE number 218276 (Why is no real title available?)
- Convergence of nonconforming $V$-cycle and $F$-cycle multigrid algorithms for second order elliptic boundary value problems
- Quasi-optimal mesh sequence construction through smoothed adaptive finite element methods
- A full multigrid method for the Steklov eigenvalue problem
- Local defect-correction method based on multilevel discretization for Steklov eigenvalue problem
- FRACTIONAL ORDER SOBOLEV SPACES FOR THE NEUMANN LAPLACIAN AND THE VECTOR LAPLACIAN
- An additive Schwarz analysis for multiplicative Schwarz methods: general case
- A parallel augmented subspace method for eigenvalue problems
- Least squares preconditioning for mixed methods with nonconforming trial spaces
- A type of cascadic adaptive finite element method for eigenvalue problem
- Compact Fourier Analysis for Designing Multigrid Methods
- Numerical approximation of fractional powers of elliptic operators
- Fourier Analysis of Multigrid Methods for General Systems of PDES
- Using finite element tools in proving shift theorems for elliptic boundary value problems
- Preconditioning a class of fourth order problems by operator splitting
- A sharp convergence estimate for the method of subspace corrections for singular systems of equations
- A note on the Stokes operator and its powers
- scientific article; zbMATH DE number 5260903 (Why is no real title available?)
- Multilevel methods for nonuniformly elliptic operators and fractional diffusion
- Operator splitting and adaptive mesh refinement for the Luo-Rudy I model
- Multigrid convergence: A brief trip down memory lane
- A geometric data structure for parallel finite elements and the application to multigrid methods with block smoothing
- A new type of full multigrid method for the elasticity eigenvalue problem
- A nonnested augmented subspace method for elliptic eigenvalue problems with curved interfaces
- Residual reduction algorithms for nonsymmetric saddle point problems
- Local and parallel multigrid method for semilinear Neumann problem with nonlinear boundary condition
- Multigrid algorithms for symmetric discontinuous Galerkin methods on graded meshes
- An efficient multiscale preconditioner for large-scale highly heterogeneous flow
- Automated construction of effective potential via algorithmic implicit bias
- Optimal multilevel methods for graded bisection grids
- Multigrid methods for saddle point problems: Darcy systems
- The heat modulated infinite dimensional Heston model and its numerical approximation
- Augmented subspace method for semilinear parabolic problems based on symmetric interior penalty discontinuous Galerkin method
- A type of multigrid method for semilinear elliptic problems based on symmetric interior penalty discontinuous Galerkin method
- A full multigrid method for eigenvalue problems
- A multigrid method for eigenvalue problem
- The approximation of parabolic equations involving fractional powers of elliptic operators
- An accurate a posteriori error estimator for the Steklov eigenvalue problem and its applications
- Robust multigrid method for the planar linear elasticity problems
- Convergence analysis of multigrid methods with residual scaling techniques
This page was built for publication: The analysis of multigrid methods
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2702612)
