Abstract
In this paper, we deal with a cascadic conjugate-gradient method (shortly called CCG-algorithm). This algorithm is a simpler kind of multigrid (multilevel) methods. We define it recurrently for discrete symmetric positive-definite problems on a sequence of grids. At the coarsest grid, the linear system is solved directly. At the finer grid, the system is solved iteratively by the conjugate-gradient method. A starting guess is an interpolation of the approximate solution from the previous grid. We do not implement any preconditioning or restriction onto a coarser grid. Nevertheless, CCG-algorithm has the same optimal property as the multigrid method. Namely, this algorithm converges with a rate which is independent of an amount of unknowns and a number of grids. In [6], this property was proved for a two-dimensional elliptic second-order Dirichlet problem in a convex polygon Ω, where a solution u belongs to space H 2(Ω). Here we study the problem in a non-convex polygon Ω, where u ∉ H 2(Ω) due to a strong growth of second derivatives near some angular points. We prove the rate of convergence in two cases: for uniform grids and for grids with special refinement near some angular points. The paper [1] contains impressive numerical examples both for usual and deficient regularity.
Research was supported by Institut für Angewandte Analysis und Stochastik im Forschungsverbund Berlin e.V. and by Institut für Analysis und Numerik, Otto-von-Guericke-Universität Magdeburg.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Deuflhard, P.: Cascadic Conjugate Gradient Methods for Elliptic Partial Differential Equations I. Algorithm and Numerical Results.— Technical Report SC 93-23. Konrad-Zuse-Zentrum Berlin (ZIB), 1993.
Samarskiĭ, A. A., Nikolaev, E. S.: Numerical Methods for Grid Equations. V. II, Iterative Methods. — Berlin: Birkhauser 1989.
Shaĭdurov, V. V.: Multigrid Methods of Finite-Elements.— Amsterdam: Klüver 1994; the Russian version: Moscow: Nauka 1989.
Ladyzhenskaya, O. A., Uraltseva N. N.: Linear and Quasilinear Equations of Elliptic Type. — Moscow: Nauka 1973.
Ciarlet, P.: The Finite Element Method for Elliptic Problems.— Amsterdam: North-Holland 1978.
Shaĭdurov, V. V.: Some Estimates of the Rate of Convergence for the Cascadic Conjugate-Gradient Method.— Technical Report. Otto-von-Guericke-Universität Magdeburg 1994.
Bank, R. E., Dupont, T. F.: An Optimal Order Process for Solving Elliptic Finite Element Equations.— Math. Comp., 1981, v.36, p.35–51.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1994 Springer Fachmedien Wiesbaden
About this chapter
Cite this chapter
Shaĭdurov, V. (1994). The Convergence of the Cascadic Conjugate-Gradient Method under a Deficient Regularity. In: Jentsch, L., Tröltzsch, F. (eds) Problems and Methods in Mathematical Physics. TEUBNER-TEXTE zur Mathematik. Vieweg+Teubner Verlag, Wiesbaden. https://doi.org/10.1007/978-3-322-85161-1_17
Download citation
DOI: https://doi.org/10.1007/978-3-322-85161-1_17
Publisher Name: Vieweg+Teubner Verlag, Wiesbaden
Print ISBN: 978-3-322-85162-8
Online ISBN: 978-3-322-85161-1
eBook Packages: Springer Book Archive