Name
Abstract | ||
|---|---|---|
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 in [O. Axelsson, P.S. Vassilevski, Algebraic multilevel preconditioning methods I, Numer. Math. 56 (1989) 157-177; O. Axelsson, P.S. Vassilevski, Algebraic multilevel preconditioning methods II, SIAM J. Numer. Anal. 27 (1990) 1569-1590] on (recursive) two-level splittings of the finite element space. The key role in the derivation of optimal convergence rate estimates is played by the constant @c in the so-called strengthened Cauchy-Bunyakowski-Schwarz (CBS) inequality, associated with the angle between the two subspaces of the splitting. More precisely, the value of the upper bound for @c@?(0,1) is a part of the construction of various multilevel extensions of the related two-level methods. In this paper algebraic two-level and multilevel preconditioning algorithms for second-order elliptic boundary value problems are constructed, where the discretization is done using Rannacher-Turek non-conforming rotated bilinear finite elements on quadrilaterals. An important point to make is that in this case 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. The proposed variants of the hierarchical two-level basis are first introduced in a rather general setting. Then, the parameters involved are studied and optimized. The major contribution of the paper is the derived estimates of the constant @c in the strengthened CBS inequality which is shown to allow the efficient multilevel extension of the related two-level preconditioners. Representative numerical tests well illustrate the optimal complexity of the resulting iterative solver. |
Year | DOI | Venue |
|---|---|---|
2008 | 10.1016/j.camwa.2007.11.008 | Computers & Mathematics with Applications |
Keywords | Field | DocType |
non-conforming fem,related two-level preconditioners,two-level finite element method,hierarchical basis,related two-level method,algebraic multilevel preconditioning method,hierarchical two-level basis,two-level preconditioners,multilevel preconditioners,finite element space,proper two-level basis,various multilevel extension,paper algebraic two-level,cbs constant.,fem problem,cbs constant,multilevel preconditioning,computational complexity,elliptic boundary value problem,finite element,finite element method,degree of freedom,iteration method,upper bound | Discretization,Mathematical optimization,Algebraic number,Iterative method,Upper and lower bounds,Finite element method,Rate of convergence,Solver,Mathematics,Bilinear interpolation | Journal |
Volume | Issue | ISSN |
55 | 10 | Computers and Mathematics with Applications |
Citations | PageRank | References |
6 | 0.69 | 9 |
Authors | ||
3 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Ivan Georgiev | 1 | 7 | 1.77 |
| J. Kraus | 2 | 46 | 6.22 |
| S. Margenov | 3 | 67 | 8.77 |