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
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
convergencenumerical experimentssecond-order elliptic problemsmultigridpreconditionerconjugate gradienteffective condition numbertwo-gridjump coefficientsCrouzeix-Raviart\(V\)-cycle algorithms
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
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 H1 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