# Robust semi-coarsening multilevel preconditioning of biquadratic FEM systems

Maria Lymbery; Svetozar Margenov

Open Mathematics (2012)

- Volume: 10, Issue: 1, page 357-369
- ISSN: 2391-5455

## Access Full Article

top## Abstract

top## How to cite

topMaria Lymbery, and Svetozar Margenov. "Robust semi-coarsening multilevel preconditioning of biquadratic FEM systems." Open Mathematics 10.1 (2012): 357-369. <http://eudml.org/doc/269572>.

@article{MariaLymbery2012,

abstract = {While a large amount of papers are dealing with robust multilevel methods and algorithms for linear FEM elliptic systems, the related higher order FEM problems are much less studied. Moreover, we know that the standard hierarchical basis two-level splittings deteriorate for strongly anisotropic problems. A first robust multilevel preconditioner for higher order FEM systems obtained after discretizations of elliptic problems with an anisotropic diffusion tensor is presented in this paper. We study the behavior of the constant in the strengthened CBS inequality for semi-coarsening mesh refinement which is a quality measure for hierarchical two-level splittings of the considered biquadratic FEM stiffness matrices. The presented new theoretical estimates are confirmed by numerically computed CBS constants for a rich set of parameters (coarsening factor and anisotropy ratio). In the paper we consider also the problem of solving efficiently systems with the pivot block matrices arising in the hierarchical basis two-level splittings. Combining the proven uniform estimates with the theory of the Algebraic MultiLevel Iteration (AMLI) methods we obtain an optimal order multilevel algorithm whose total computational cost is proportional to the size of the discrete problem with a proportionality constant independent of the anisotropy ratio.},

author = {Maria Lymbery, Svetozar Margenov},

journal = {Open Mathematics},

keywords = {Biquadratic finite elements; Multilevel methods; Robust preconditioning; biquadratic finite elements; multilevel methods; robust preconditioning; numerical examples; inequality; semi-coarsening mesh refinement; algebraic multi level iteration; Cauchy-Bunyakovsky-Schwarz; algorithm},

language = {eng},

number = {1},

pages = {357-369},

title = {Robust semi-coarsening multilevel preconditioning of biquadratic FEM systems},

url = {http://eudml.org/doc/269572},

volume = {10},

year = {2012},

}

TY - JOUR

AU - Maria Lymbery

AU - Svetozar Margenov

TI - Robust semi-coarsening multilevel preconditioning of biquadratic FEM systems

JO - Open Mathematics

PY - 2012

VL - 10

IS - 1

SP - 357

EP - 369

AB - While a large amount of papers are dealing with robust multilevel methods and algorithms for linear FEM elliptic systems, the related higher order FEM problems are much less studied. Moreover, we know that the standard hierarchical basis two-level splittings deteriorate for strongly anisotropic problems. A first robust multilevel preconditioner for higher order FEM systems obtained after discretizations of elliptic problems with an anisotropic diffusion tensor is presented in this paper. We study the behavior of the constant in the strengthened CBS inequality for semi-coarsening mesh refinement which is a quality measure for hierarchical two-level splittings of the considered biquadratic FEM stiffness matrices. The presented new theoretical estimates are confirmed by numerically computed CBS constants for a rich set of parameters (coarsening factor and anisotropy ratio). In the paper we consider also the problem of solving efficiently systems with the pivot block matrices arising in the hierarchical basis two-level splittings. Combining the proven uniform estimates with the theory of the Algebraic MultiLevel Iteration (AMLI) methods we obtain an optimal order multilevel algorithm whose total computational cost is proportional to the size of the discrete problem with a proportionality constant independent of the anisotropy ratio.

LA - eng

KW - Biquadratic finite elements; Multilevel methods; Robust preconditioning; biquadratic finite elements; multilevel methods; robust preconditioning; numerical examples; inequality; semi-coarsening mesh refinement; algebraic multi level iteration; Cauchy-Bunyakovsky-Schwarz; algorithm

UR - http://eudml.org/doc/269572

ER -

## References

top- [1] Axelsson O., Stabilization of algebraic multilevel iteration methods; additive methods, Numer. Algorithms, 1999, 21(1–4), 23–47 http://dx.doi.org/10.1023/A:1019136808500 Zbl0937.65135
- [2] Axelsson O., Blaheta R., Neytcheva M., Preconditioning of boundary value problems using elementwise Schur complements, SIAM J. Matrix Anal. Appl., 2009, 31(2), 767–789 http://dx.doi.org/10.1137/070679673 Zbl1194.65047
- [3] Axelsson O., Margenov S., On multilevel preconditioners which are optimal with respect to both problem and discretization parameters, Comput. Methods Appl. Math., 2003, 3(1), 6–22 Zbl1039.65078
- [4] Axelsson O., Vassilevski P.S., Algebraic multilevel preconditioning methods. I, Numer. Math., 1989, 56(2–3), 157–177 http://dx.doi.org/10.1007/BF01409783 Zbl0661.65110
- [5] Ayuso de Dios B., Zikatanov L., Uniformly convergent iterative methods for discontinuous Galerkin discretizations, J. Sci. Comput., 2009, 40(1–3), 4–36 http://dx.doi.org/10.1007/s10915-009-9293-1 Zbl1203.65242
- [6] Boyanova P., Margenov S., Robust multilevel methods for elliptic and parabolic problems, In: Efficient Preconditioning Methods for Elliptic Partial Differential Equations, Bentham Science Publishers, 2011 (in press) Zbl1233.65086
- [7] Faragó I., Karátson J., Numerical Solution of Nonlinear Elliptic Problems via Preconditioning Operators: Theory and Applications, Adv. Comput. Theory Pract., 11, Nova Science Publishers, Hauppauge, 2002 Zbl1030.65117
- [8] Georgiev I., Lymbery M., Margenov S., Analysis of the CBS constant for quadratic finite elements, In: Numerical Methods and Applications, Borovets, August 20–24, 2010, Lecture Notes in Comput. Sci., 6046, Springer, New York, 2011, 412–419 Zbl1318.65072
- [9] Kraus J.K., Algebraic multilevel preconditioning of finite element matrices using local Schur complements, Numer. Linear Algebra Appl., 2006, 13(1), 49–70 http://dx.doi.org/10.1002/nla.462 Zbl1174.65398
- [10] Kraus J., Margenov S., Robust Algebraic Multilevel Methods and Algorithms, Radon Ser. Comput. Appl. Math., 5, Walter de Gruyter, Berlin, 2009 Zbl1184.65113
- [11] Kraus J., Margenov S., Synka J., On the multilevel preconditioning of Crouzeix-Raviart elliptic problems, Numer. Linear Algebra Appl., 2008, 15(5), 395–416 http://dx.doi.org/10.1002/nla.543 Zbl1212.65491
- [12] Kraus J.K., Tomar S.K., A multilevel method for discontinuous Galerkin approximation of three-dimensional anisotropic elliptic problems, Numer. Linear Algebra Appl., 2008, 15(5), 417–438 http://dx.doi.org/10.1002/nla.544 Zbl1212.65492
- [13] Maitre J.F., Musy S., The contraction number of a class of two-level methods; an exact evaluation for some finite element subspaces and model problems, In: Multigrid Methods, Cologne, 1981, Lecture Notes in Math., 960, Springer, Berlin-New York, 1982, 535–544
- [14] Margenov S.D., Semi-coarsening AMLI algorithms for elasticity problems, Numer. Linear Algebra Appl., 1998, 5(5), 347–362 http://dx.doi.org/10.1002/(SICI)1099-1506(199809/10)5:5<347::AID-NLA137>3.0.CO;2-5
- [15] Margenov S., Xanthis L., Zikatanov L., On the optimality of the semicoarsening AMLI algorithm, In: 2nd IMACS International Symposium on Iterative Methods in Linear Algebra, Blagoevgrad, June 17–20, 1995, IMACS Series in Computational and Applied Mathematics, 3, IMACS, 1996, 270–279
- [16] Mense C., Nabben R., On algebraic multilevel methods for non-symmetric systems - convergence results, Electr. Trans. Numer. Anal., 2008, 30, 323–345 Zbl1171.65022
- [17] Mense C., Nabben R., On algebraic multi-level methods for non-symmetric systems - comparison results, Linear Algebra Appl., 2008, 429(10), 2567–2588 http://dx.doi.org/10.1016/j.laa.2008.04.045 Zbl1156.65032
- [18] Neytcheva M., On element-by-element Schur complement approximations, Linear Algebra Appl., 2011, 434(11), 2308–2324 http://dx.doi.org/10.1016/j.laa.2010.03.031 Zbl1216.65041
- [19] Pultarová I., Preconditioning and a posteriori error estimates using h- and p-hierarchical finite elements with rectangular supports, Numer Linear Algebra Appl., 2009, 16(5), 415–430 http://dx.doi.org/10.1002/nla.624 Zbl1224.65077
- [20] Vassilevski P.S., Multilevel Block Factorization Preconditioners, Springer, New York, 2008

## NotesEmbed ?

topTo embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.