The convergence of V-cycle multigrid algorithms for axisymmetric Laplace and Maxwell equations

Gopalakrishnan, Jayadeep; Pasciak, Joseph

doi:10.1090/S0025-5718-06-01884-9

The convergence of V-cycle multigrid algorithms for axisymmetric Laplace and Maxwell equations
HTML articles powered by AMS MathViewer

by Jayadeep Gopalakrishnan and Joseph E. Pasciak PDF

Math. Comp. 75 (2006), 1697-1719 Request permission

Abstract:

We investigate some simple finite element discretizations for the axisymmetric Laplace equation and the azimuthal component of the axisymmetric Maxwell equations as well as multigrid algorithms for these discretizations. Our analysis is targeted at simple model problems and our main result is that the standard V-cycle with point smoothing converges at a rate independent of the number of unknowns. This is contrary to suggestions in the existing literature that line relaxations and semicoarsening are needed in multigrid algorithms to overcome difficulties caused by the singularities in the axisymmetric Maxwell problems. Our multigrid analysis proceeds by applying the well known regularity based multigrid theory. In order to apply this theory, we prove regularity results for the axisymmetric Laplace and Maxwell equations in certain weighted Sobolev spaces. These, together with some new finite element error estimates in certain weighted Sobolev norms, are the main ingredients of our analysis.

References

C. Amrouche, C. Bernardi, M. Dauge, and V. Girault, Vector potentials in three-dimensional non-smooth domains, Math. Methods Appl. Sci. 21 (1998), no. 9, 823–864 (English, with English and French summaries). MR 1626990, DOI 10.1002/(SICI)1099-1476(199806)21:9<823::AID-MMA976>3.0.CO;2-B
F. Assous, P. Ciarlet Jr., and S. Labrunie, Theoretical tools to solve the axisymmetric Maxwell equations, Math. Methods Appl. Sci. 25 (2002), no. 1, 49–78. MR 1874449, DOI 10.1002/mma.279
Christine Bernardi, Monique Dauge, and Yvon Maday, Spectral methods for axisymmetric domains, Series in Applied Mathematics (Paris), vol. 3, Gauthier-Villars, Éditions Scientifiques et Médicales Elsevier, Paris; North-Holland, Amsterdam, 1999. Numerical algorithms and tests due to Mejdi Azaïez. MR 1693480
S. Beuchler, Fast solvers for degenerated problems, Tech. Rep. SFB393-Preprint 4, Technische Universität Chemnitz, SFB 393 (Germany), 2003.
S. Börm and R. Hiptmair, Analysis of tensor product multigrid, Numer. Algorithms 26 (2001), no. 3, 219–234. MR 1832541, DOI 10.1023/A:1016686408271
S. Börm and R. Hiptmair, Multigrid computation of axisymmetric electromagnetic fields, Adv. Comput. Math. 16 (2002), no. 4, 331–356. MR 1894928, DOI 10.1023/A:1014533409747
James H. Bramble and Xuejun Zhang, The analysis of multigrid methods, Handbook of numerical analysis, Vol. VII, Handb. Numer. Anal., VII, North-Holland, Amsterdam, 2000, pp. 173–415. MR 1804746
James H. Bramble and Xuejun Zhang, Uniform convergence of the multigrid $V$-cycle for an anisotropic problem, Math. Comp. 70 (2001), no. 234, 453–470. MR 1709148, DOI 10.1090/S0025-5718-00-01222-9
Klaus Stüben and Ulrich Trottenberg, Multigrid methods: fundamental algorithms, model problem analysis and applications, GMD-Studien [GMD Studies], vol. 96, Gesellschaft für Mathematik und Datenverarbeitung mbH, St. Augustin, 1985. MR 792670
Wolfgang Hackbusch, Multigrid methods and applications, Springer Series in Computational Mathematics, vol. 4, Springer-Verlag, Berlin, 1985. MR 814495, DOI 10.1007/978-3-662-02427-0
G. H. Hardy, J. E. Littlewood, and G. Pólya, Inequalities, Cambridge Mathematical Library, Cambridge University Press, Cambridge, 1988. Reprint of the 1952 edition. MR 944909
Harry Hochstadt, The functions of mathematical physics, Pure and Applied Mathematics, Vol. XXIII, Wiley-Interscience [A division of John Wiley & Sons, Inc.], New York-London-Sydney, 1971. MR 0499342
Alois Kufner, Weighted Sobolev spaces, A Wiley-Interscience Publication, John Wiley & Sons, Inc., New York, 1985. Translated from the Czech. MR 802206
Nicolas Neuss, $V$-cycle convergence with unsymmetric smoothers and application to an anisotropic model problem, SIAM J. Numer. Anal. 35 (1998), no. 3, 1201–1212. MR 1619887, DOI 10.1137/S0036142996310848
A. Reusken, On a robust multigrid solver, Computing 56 (1996), no. 3, 303–322 (English, with English and German summaries). International GAMM-Workshop on Multi-level Methods (Meisdorf, 1994). MR 1393011, DOI 10.1007/BF02238516
G. N. Watson, A treatise on the theory of Bessel functions, Cambridge Mathematical Library, Cambridge University Press, Cambridge, 1995. Reprint of the second (1944) edition. MR 1349110
Harry Yserentant, The convergence of multilevel methods for solving finite-element equations in the presence of singularities, Math. Comp. 47 (1986), no. 176, 399–409. MR 856693, DOI 10.1090/S0025-5718-1986-0856693-9