Non-nested multi-level solvers for finite element discretisations of mixed problems

Authors:
V. John;P. Knobloch;G. Matthies;L. Tobiska
Affiliations:
Institut für Analysis und Numerik, Otto-von-Guericke-Universität Magdeburg, PF 4120, D-39016 Magdeburg, Germany;Institute of Numerical Mathematics, Faculty of Mathematics and Physics, Charles University, Sokolovská 83, 186 75 Praha 8, Czech Republic;Institut für Analysis und Numerik, Otto-von-Guericke-Universität Magdeburg, PF 4120, D-39016 Magdeburg, Germany;Institut für Analysis und Numerik, Otto-von-Guericke-Universität Magdeburg, PF 4120, D-39016 Magdeburg, Germany
Venue:
Computing
Year:
2002

Citing 13
Cited 4

GMRES: a generalized minimal residual algorithm for solving nonsymmetric linear systems

SIAM Journal on Scientific and Statistical Computing
Multigrid methods for nonconforming finite element methods

SIAM Journal on Numerical Analysis
A flexible inner-outer preconditioned GMRES algorithm

SIAM Journal on Scientific Computing
The derivation of minimal support basis functions for the discrete divergence operator

Journal of Computational and Applied Mathematics
An efficient smoother for the Stokes problem

Applied Numerical Mathematics - Special issue on multilevel methods
Multigrid and multilevel methods for nonconforming Q1 elements

Mathematics of Computation
Multigrid Algorithms for Nonconforming and Mixed Methods for Nonsymmetric and Indefinite Problems

SIAM Journal on Scientific Computing
Convergence of nonconforming multigrid methods without full elliptic regularity

Mathematics of Computation
A multigrid method for nonconforming FE-discretisations with application to non-matching grids

Computing
A Multigrid Algorithm for the Mortar Finite Element Method

SIAM Journal on Numerical Analysis
A coupled multigrid method for nonconforming finite element discretizations of the 2D-Stokes equation

Computing
A class of smoothers for saddle point problems

Computing
Finite Element Method for Elliptic Problems

Finite Element Method for Elliptic Problems

Isoparametric multigrid method for reaction-diffusion equations on two-dimensional domains

Applied Numerical Mathematics
Non-nested multi-grid solvers for mixed divergence-free Scott–Vogelius discretizations

Computing
Adaptive Multilevel Methods with Local Smoothing for $H^1$- and $H^{\mathrm{curl}}$-Conforming High Order Finite Element Methods

SIAM Journal on Scientific Computing
New robust nonconforming finite elements of higher order

Applied Numerical Mathematics

Quantified Score

Hi-index	0.00

Visualization

Abstract

We consider a general framework for analysing the convergence of multi-grid solvers applied to finite element discretisations of mixed problems, both of conforming and nonconforming type. As a basic new feature, our approach allows to use different finite element discretisations on each level of the multi-grid hierarchy. Thus, in our multi-level approach, accurate higher order finite element discretisations can be combined with fast multi-level solvers based on lower order (nonconforming) finite element discretisations. This leads to the design of efficient multi-level solvers for higher order finite element discretisations.