Analysis of a multigrid preconditioner for Crouzeix-Raviart discretization of elliptic partial differential equation with jump coefficients

DOI10.1002/nla.1856zbMath1324.65047arXiv1110.5159OpenAlexW2169540658WikidataQ115405347 ScholiaQ115405347MaRDI QIDQ4982952

Yunrong Zhu

Publication date: 13 April 2015

Published in: Numerical Linear Algebra with Applications (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1110.5159

zbMATH Keywords

convergencenumerical experimentssecond-order elliptic problemsmultigridpreconditionerconjugate gradienteffective condition numbertwo-gridjump coefficientsCrouzeix-Raviart\(V\)-cycle algorithms

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) PDEs with low regular coefficients and/or low regular data (35R05) Numerical solution of discretized equations for boundary value problems involving PDEs (65N22) Preconditioners for iterative methods (65F08)

Related Items

Multigrid algorithm based on hybrid smoothers for variational and selective segmentation models ⋮ Multilevel preconditioners for reaction-diffusion problems with discontinuous coefficients ⋮ Optimal Geometric Multigrid Preconditioners for HDG-P0 Schemes for the reaction-diffusion equation and the Generalized Stokes equations ⋮ BPX Preconditioner for Nonstandard Finite Element Methods for Diffusion Problems

Cites Work

• Unnamed Item
• Unnamed Item
• Uniformly convergent iterative methods for discontinuous Galerkin discretizations
• Optimality of multilevel preconditioning for nonconforming P1 finite elements
• On a hierarchical basis multilevel method with nonconforming P1 elements
• Iterative solution of large sparse systems of equations. Transl. from the German
• Iteration number for the conjugate gradient method
• The auxiliary space method and optimal multigrid preconditioning techniques for unstructured grids
• A multilevel preconditioner for the C-R FEM for elliptic problems with discontinuous coefficients
• Domain Decomposition Preconditioners for Multiscale Flows in High-Contrast Media
• Multigrid Methods for Nonconforming Finite Element Methods
• UNIFORM CONVERGENT MULTIGRID METHODS FOR ELLIPTIC PROBLEMS WITH STRONGLY DISCONTINUOUS COEFFICIENTS
• Domain decomposition preconditioners for elliptic equations with jump coefficients
• Two‐sided bounds on the convergence rate of two‐level methods
• On two‐grid convergence estimates
• An Optimal-Order Multigrid Method for P1 Nonconforming Finite Elements
• A Multigrid Algorithm for the Lowest-Order Raviart–Thomas Mixed Triangular Finite Element Method
• On the Discrete Friedrichs Inequality for Nonconforming Finite Elements
• An Application of the Abstract Multilevel Theory to Nonconforming Finite Element Methods
• Adaptive Multilevel Techniques for Mixed Finite Element Discretizations of Elliptic Boundary Value Problems
• Poincaré--Friedrichs Inequalities for Piecewise H¹ Functions
• A Multigrid Tutorial, Second Edition
• Convergence of nonconforming $V$-cycle and $F$-cycle multigrid algorithms for second order elliptic boundary value problems
• Two-level additive Schwarz preconditioners for nonconforming finite element methods
• Preconditioners for nonconforming discretizations
• Multilevel preconditioners for discontinuous Galerkin approximations of elliptic problems with jump coefficients