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

DOI10.1002/NLA.1856MaRDI QIDQ4982952zbMATH OpenOpenAlexWikidataFDO

Authors 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

\(V\)-cycle algorithmsconjugate gradientconvergenceCrouzeix-Raviarteffective condition numberjump coefficientsmultigridnumerical experimentspreconditionersecond-order elliptic problemstwo-grid

Mathematics Subject Classification ID

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

Abstract: In this paper, we present a multigrid $V$-cycle preconditioner for the linear system arising from piecewise linear nonconforming Crouzeix-Raviart discretization of second order elliptic problems with jump coefficients. The preconditioner uses standard conforming subspaces as coarse spaces. We showed that the convergence rate of the multigrid $V$-cycle algorithm will deteriorate rapidly due to large jumps in coefficient. However, the preconditioned system has only a fixed number of small eigenvalues, which are deteriorated due to the large jump in coefficient, and the effective condition number is bounded logarithmically with respect to the mesh size. As a result, the multigrid $V$-cycle preconditioned conjugate gradient algorithm converges nearly uniformly. Numerical tests show both robustness with respect to jumps in the coefficient and the mesh size.

Recommendations

• Multilevel preconditioners for discontinuous, Galerkin approximations of elliptic problems, with jump coefficients
• Convergence analysis on multigrid methods for elliptic problems with large jumps in coefficients
• On the multilevel preconditioning of Crouzeix–Raviart elliptic problems
• Domain decomposition preconditioners for elliptic equations with jump coefficients
• Local multilevel preconditioners for elliptic equations with jump coefficients on bisection grids
• A multilevel preconditioner for the C-R FEM for elliptic problems with discontinuous coefficients
• Domain decomposition preconditioning for elliptic problems with jumps in coefficients
• Analysis and Application of Multigrid Preconditioners for Singularly Perturbed Boundary Value Problems
• Two-level hierarchical basis preconditioner for elliptic equations with jump coefficients

Cites work

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

Cited in

(11)

• Cascadic multigrid preconditioner for elliptic equations with jump coefficients
• BPX preconditioner for nonstandard finite element methods for diffusion problems
• Multilevel preconditioners for reaction-diffusion problems with discontinuous coefficients
• Convergence analysis on multigrid methods for elliptic problems with large jumps in coefficients
• Multigrid algorithm based on hybrid smoothers for variational and selective segmentation models
• Optimal Geometric Multigrid Preconditioners for HDG-P0 Schemes for the reaction-diffusion equation and the Generalized Stokes equations
• Two one-parameter families of nonconforming enrichments of the Crouzeix-Raviart finite element
• A general quadratic enrichment of the Crouzeix-Raviart finite element
• New quadratic and cubic polynomial enrichments of the Crouzeix-Raviart finite element
• Truncated Gegenbauer-Hermite weighted approach for the enrichment of the Crouzeix-Raviart finite element
• Reconstructing algebraic functions from a nonconforming exponential weighted enriched finite element

This page was built for publication: Analysis of a multigrid preconditioner for Crouzeix-Raviart discretization of elliptic partial differential equation with jump coefficients

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4982952)