On the multi-level splitting of finite element spaces. (English) Zbl 0608.65065

This paper is concerned with the condition number of the discretization matrix when solving second order elliptic problems in the plane. It is shown that the condition number is much better for hierarchical bases than for the more common nodal bases. When a preconditioned conjugate gradient method is applied for the solution, this results in almost optimal operation counts, similarly as for multi-level methods. The results are demonstrated on some numerical examples.
Reviewer: H.Matthies


65N30 Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs
65F10 Iterative numerical methods for linear systems
65F35 Numerical computation of matrix norms, conditioning, scaling
65N22 Numerical solution of discretized equations for boundary value problems involving PDEs
35J25 Boundary value problems for second-order elliptic equations
Full Text: DOI EuDML


[1] Axelsson, O., Barker, V.A.: Finite element solution of boundary value problems: Theory and computation. New York: Academic Press 1984 · Zbl 0537.65072
[2] Axelsson, O., Gustafsson, I.: Preconditioning and two-level multigrid methods of arbitrary degree of approximation. Math. Comput.40, 219-242 (1983) · Zbl 0511.65079 · doi:10.1090/S0025-5718-1983-0679442-3
[3] Bank, R.E.: PLTMG user’s guide, Edition 4.0, Technical Report, Department of Mathematics, University of California at San Diego 1985
[4] Bank, R.E., Dupont, T.: An optimal order process for solving finite element equation. Math. Comput.36, 35-51 (1981) · Zbl 0466.65059 · doi:10.1090/S0025-5718-1981-0595040-2
[5] Bank, R.E., Dupont, T.: Analysis of a two-level scheme for solving finite element equations. Report CNA-159, Center for Numerical Analysis, University of Texas at Austin 1980
[6] Braess, D.: The contraction number of a multigrid method for solving the Poisson equation. Numer. Math.37, 387-404 (1981) · Zbl 0461.65078 · doi:10.1007/BF01400317
[7] Hackbusch, W.: On the convergence of multi-grid iterations. Beiträge Numer. Math.9, 213-329 (1981) · Zbl 0465.65054
[8] Hackbusch, W.: Multi-grid convergence theory. In: Multigrid methods. (W. Hackbusch and U. Trottenberg eds.). · Zbl 0504.65058
[9] Hackbusch, W., Trottenberg, U.: Multigrid methods. Proceedings, Köln 1981, Lect. Notes Math. 960. Berlin, Heidelberg, New York: Springer 1982
[10] Oganesjan, L.A., Ruhovec, L.A.: Variational difference methods for the solution of elliptic differential equations (in Russian) Erevan 1979
[11] Thomée, V.: Galerkin finite element methods for parabolic problems. Lect. Notes Math. 1054. Berlin, Heidelberg, New York: Springer 1984 · Zbl 0546.65055
[12] Wendland, W.L.: Elliptic systems in the plane. London, San Francisco, Melbourne: Pitman 1979 · Zbl 0396.35001
[13] Yserentant, H.: The convergence of multi-level methods for solving finite element equations in the presence of singularities (To appear in Math. Comput.) · Zbl 0615.65115
[14] Yserentant, H.: On the convergence of multi-level methods for strongly nonuniform families of grids and any number of smoothing steps per level. Computing30, 305-313 (1983) · doi:10.1007/BF02242137
[15] Yserentant, H.: Über die Maximumnormkonvergenz der Methode der finiten Elemente bei geringsten Regularitätsvoraussetzungen. Z. Angew. Math. Mech.65, 91-100 (1985) · Zbl 0616.65103 · doi:10.1002/zamm.19850650209
[16] Zienciewicz, O.C., Kelly, D.W., Gago, J., Babu?ka, I.: Hierarchical finite element approaches, error estimates and adaptive refinement. In: The mathematics of finite elements and applications IV. (J.R. Whiteman ed.) London: Academic Press 1982
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.