# Multilevel algorithms for Rannacher–Turek finite element approximation of 3D elliptic problems

- 77 Downloads
- 7 Citations

## Abstract

Generalizing the approach of a previous work of the authors, dealing with two-dimensional (2D) problems, we present multilevel preconditioners for three-dimensional (3D) elliptic problems discretized by a family of Rannacher Turek non-conforming finite elements. Preconditioners based on various multilevel extensions of two-level finite element methods (FEM) lead to iterative methods which often have an optimal order computational complexity with respect to the number of degrees of freedom of the system. Such methods were first presented by Axelsson and Vassilevski in the late-1980s, and are based on (recursive) two-level splittings of the finite element space. An important point to make is that in the case of non-conforming elements the finite element spaces corresponding to two successive levels of mesh refinement are not nested in general. To handle this, a proper two-level basis is required to enable us to fit the general framework for the construction of two-level preconditioners for conforming finite elements and to generalize the method to the multilevel case. In the present paper new estimates of the constant
*γ* in the strengthened Cauchy–Bunyakowski–Schwarz (CBS) inequality are derived that allow an efficient multilevel extension of the related two-level preconditioners. Representative numerical tests well illustrate the optimal complexity of the resulting iterative solver, also for the case of non-smooth coefficients. The second important achievement concerns the experimental study of AMLI solvers applied to the case of micro finite element (*μ*FEM) simulation. Here the coefficient jumps are resolved on the finest mesh only and therefore the classical CBS inequality based convergence theory is not directly applicable. The obtained results, however, demonstrate the efficiency of the proposed algorithms in this case also, as is illustrated by an example of microstructure analysis of bones.

## Keywords

Non-conforming FEM Multilevel preconditioners Hierarchical basis CBS constant## Mathematics Subject Classification (2000)

65N30 65N22 65N55## Preview

Unable to display preview. Download preview PDF.

## References

- 1.Arnold DN, Brezzi F (1985) Mixed and non-conforming finite element methods: implementation, postprocessing and error estimates. RAIRO Model Math Anal Numer 19: 7–32zbMATHMathSciNetGoogle Scholar
- 2.Axelsson O (1994) Iterative solution methods. Cambridge University Press, LondonzbMATHGoogle Scholar
- 3.Axelsson O (1999) Stabilization of algebraic multilevel iteration methods; additive methods. Numer Algorithms 21: 23–47zbMATHCrossRefMathSciNetGoogle Scholar
- 4.Axelsson O, Gustafsson I (1983) Preconditioning and two-level multigrid methods of arbitrary degree of approximations. Math Comp 40: 219–242zbMATHCrossRefMathSciNetGoogle Scholar
- 5.Axelsson O, Padiy A (1999) On the additive version of the algebraic multilevel iteration method for anisotropic elliptic problems. SIAM J Sci Comput 20: 1807–1830zbMATHCrossRefMathSciNetGoogle Scholar
- 6.Axelsson O, Vassilevski P (1989) Algebraic multilevel preconditioning methods I. Numer Math 56: 157–177zbMATHCrossRefMathSciNetGoogle Scholar
- 7.Axelsson O, Vassilevski P (1990) Algebraic multilevel preconditioning methods II. SIAM J Numer Anal 27: 1569–1590zbMATHCrossRefMathSciNetGoogle Scholar
- 8.Axelsson O, Vassilevski P (1994) Variable-step multilevel preconditioning methods, I: self-adjoint and positive definite elliptic problems. Numer Linear Algebra Appl 1: 75–101zbMATHCrossRefMathSciNetGoogle Scholar
- 9.Bank R, Dupont T (1981) An optimal order process for solving finite element equations. Math Comp 36: 427–458CrossRefMathSciNetGoogle Scholar
- 10.Bank R, Dupont T, Yserentant H (1988) The hierarchical basis multigrid method. Numer Math 52: 427–458zbMATHCrossRefMathSciNetGoogle Scholar
- 11.Blaheta R (2006) Algebraic multilevel methods with aggregations: an overview. Springer LNCS 3743, pp 3–14Google Scholar
- 12.Blaheta R, Margenov S, Neytcheva M (2004) Uniform estimate of the constant in the strengthened CBS inequality for anisotropic non-conforming FEM systems. Numer Linear Algebra Appl 11: 309–326zbMATHCrossRefMathSciNetGoogle Scholar
- 13.Blaheta R, Margenov S, Neytcheva M (2005) Robust optimal multilevel preconditioners for non-conforming finite element systems. Numer Linear Algebra Appl 12: 495–514CrossRefMathSciNetGoogle Scholar
- 14.Eijkhout V, Vassilevski P (1991) The role of the strengthened Cauchy–Bunyakowski–Schwarz inequality in multilevel methods. SIAM Rev 33: 405–419zbMATHCrossRefMathSciNetGoogle Scholar
- 15.Georgiev I, Kraus J, Margenov S (2007) Multilevel preconditioning of 2D Rannacher–Turek FE problems; Additive and multiplicative methods. Springer LNCS 4310, pp 56–64Google Scholar
- 16.Georgiev I, Kraus J, Margenov S (2008) Multilevel preconditioning of rotated bilinear non-conforming FEM problems. Comput Math Appl 55: 2280–2294CrossRefMathSciNetGoogle Scholar
- 17.Kraus J (2002) An algebraic preconditioning method for M-matrices: linear versus nonlinear multilevel iteration. Numer Linear Algebra Appl 9: 599–618zbMATHCrossRefMathSciNetGoogle Scholar
- 18.Kraus J, Margenov S, Synka J (2008) On the multilevel preconditioning of Crouzeix–Raviart elliptic problems. Numer Linear Algebra Appl 15: 395–416CrossRefMathSciNetGoogle Scholar
- 19.Margenov S, Vassilevski P (1998) Two-level preconditioning of non-conforming FEM systems. In: Griebel M, Iliev O, Margenov S, Vassilevski P (eds) Large-scale scientific computations of engineering and environmental problems. VIEWEG, Notes on Numerical Fluid Mechanics, vol 62, pp 239–248Google Scholar
- 20.Notay Y (2002) Robust parameter-free algebraic multilevel preconditioning. Numer Linear Algebra Appl 9: 409–428zbMATHCrossRefMathSciNetGoogle Scholar
- 21.Rannacher R, Turek S (1992) Simple non-conforming quadrilateral Stokes element. Numer Methods Partial Differ Equ 8: 97–112zbMATHCrossRefMathSciNetGoogle Scholar
- 22.Saad Y (1996) Iterative methods for sparse linear systems. PWS Publishing Company, BostonzbMATHGoogle Scholar