Mathematics of Computation

Author(s): Andrea Toselli; Olof B. Widlund; Barbara I. Wohlmuth.
Journal: Math. Comp. 70 (2001), 935-949.
MSC (2000): Primary 65N30, 65N55, 65F10, 78M10
Posted: March 1, 2000
Retrieve article in: PDF DVI PostScript
This article is available free of charge

Iterative substructuring methods, also known as Schur complement methods, form an important family of domain decomposition algorithms. They are preconditioned conjugate gradient methods where solvers on local subregions and a solver on a coarse mesh are used to construct the preconditioner. For conforming finite element approximations of

, it is known that the number of conjugate gradient steps required to reduce the residual norm by a fixed factor is independent of the number of substructures, and that it grows only as the logarithm of the dimension of the local problem associated with an individual substructure. In this paper, the same result is established for similar iterative methods for low-order Nédélec finite elements, which approximate $H(\mathrm{curl};\Omega)$ in two dimensions. Results of numerical experiments are also provided.

1.: Robert A. Adams, Sobolev spaces, Academic Press New York, 1975. MR 56:9247
2.: Ana Alonso and Alberto Valli, An optimal domain decomposition preconditioner for low-frequency time-harmonic Maxwell equations, Math. Comp. 68 (1998), no. 226, 607-631. MR 99i:78002
3.: Douglas N. Arnold, Richard S. Falk, and Ragnar Winther, Preconditioning in H(div) and applications, Math. Comp. 66 (1997), 957-984. MR 97i:65177
4.: -, Multigrid in H(div) and H(curl), Numer. Math. to appear.
5.: -, Multigrid preconditioning in $H(\mathrm{div})$ on nonconvex polygons, Comput. Appl. Math. 17 (1998), 303-315. CMP 99:12
6.: James H. Bramble, Joseph E. Pasciak, and Alfred H. Schatz, An iterative method for elliptic problems on regions partitioned into substructures, Math. Comp. 46 (1986), no. 173, 361-369. MR 88a:65123
7.: Franco Brezzi and Michel Fortin, Mixed and hybrid finite element methods, Springer-Verlag, New York, 1991. MR 92d:65187
8.: Robert Dautray and Jaques-Louis Lions, Mathematical analysis and numerical methods for science and technology, Springer-Verlag, New York, 1988.MR 89m:00001
9.: Maksymilian Dryja, Barry F. Smith, and Olof B. Widlund, Schwarz analysis of iterative substructuring algorithms for elliptic problems in three dimensions, SIAM J. Numer. Anal. 31 (1994), no. 6, 1662-1694. MR 95m:65211
10.: Vivette Girault and Pierre-Arnaud Raviart, Finite element methods for Navier-Stokes equations, Springer-Verlag, New York, 1986. MR 88b:65129
11.: Ralf Hiptmair, Multigrid method for $H(\mathrm{div})$ in three dimensions, Electron. Trans. Numer. Anal. 6 (1997), 133-152. MR 99c:65232
12.: -, Multigrid method for Maxwell's equations, SIAM J. Numer. Anal. 36 (1998), 204-225. MR 99j:65229
13.: Ralf Hiptmair and Andrea Toselli, Overlapping and multilevel Schwarz methods for vector valued elliptic problems in three dimensions, Parallel solution of PDEs, IMA Volumes in Mathematics and its Applications, Springer-Verlag, Berlin, 2000, pp. 181-208.
14.: Jean-Claude Nédélec, Mixed finite elements in ${R}^3$ , Numer. Math. 35 (1980), 315-341.MR 81k:65125
15.: Charalambos G. Makridakis and Peter Monk, Time-discrete finite element schemes for Maxwell's equations, RAIRO 29 (1995), 171-197.MR 96i:78002
16.: Claus Müller, Foundations of the mathematical theory of electromagnetic waves, Springer-Verlag, Berlin, 1969. MR 40:6852
17.: Alfio Quarteroni and Alberto Valli, Numerical approximation of partial differential equations, Springer-Verlag, Berlin, 1994. MR 95i:65005
18.: Barry F. Smith, Petter E. Bjørstad, and William D. Gropp, Domain decomposition: Parallel multilevel methods for elliptic partial differential equations, Cambridge University Press, 1996. MR 98g:65003
19.: Andrea Toselli, Domain decomposition methods for vector field problems, Ph.D. thesis, Courant Institute of Mathematical Sciences, 1999, Technical Report 785, Department of Computer Science, Courant Institute of Mathematical Sciences, New York University.
20.: -, Overlapping Schwarz methods for Maxwell's equations in three dimensions, Numer. Math. (2000), To appear.
21.: -, Neumann-Neumann methods for vector field problems, Tech. Report 786, Department of Computer Science, Courant Institute, June 1999, Submitted to Electron. Trans. Numer. Anal.
22.: Andrea Toselli and Axel Klawonn, A FETI domain decomposition method for Maxwell's equations with discontinuous coefficients in two dimensions, Tech. report 788, Department of Computer Science, Courant Institute, September 1999.
23.: Olof B. Widlund, Iterative substructuring methods: Algorithms and theory for elliptic problems in the plane, First International Symposium on Domain Decomposition Methods for Partial Differential Equations (Philadelphia, PA) (Roland Glowinski, Gene H. Golub, Gérard A. Meurant, and Jacques Périaux, eds.), SIAM, 1988. MR 90c:65138
24.: Barbara I. Wohlmuth, Adaptive Multilevel-Finite-Elemente Methoden zur Lösung elliptischer Randwertprobleme, Ph.D. thesis, TU München, 1995.
25.: Barbara I. Wohlmuth, Andrea Toselli, and Olof B. Widlund, Iterative substructuring method for Raviart-Thomas vector fields in three dimensions, SIAM J. Numer. Anal., to appear.

Retrieve articles in Mathematics of Computation with MSC (2000): 65N30, 65N55, 65F10, 78M10

Andrea Toselli
Affiliation: Courant Institute of Mathematical Sciences, 251 Mercer Street, New York, N.Y. 10012
Email: toselli@cims.nyu.edu

Olof B. Widlund
Affiliation: Courant Institute of Mathematical Sciences, 251 Mercer Street, New York, N.Y. 10012
Email: widlund@cs.nyu.edu

Barbara I. Wohlmuth
Affiliation: Math. Institut, Universität Augsburg, Universitätsstr. 14, D-86 159 Augsburg, Germany
Email: wohlmuth@math.uni-augsburg.de

DOI: 10.1090/S0025-5718-00-01244-8
PII: S 0025-5718(00)01244-8
Keywords: Maxwell's equations, N\'ed\'elec finite elements, domain decomposition, iterative substructuring methods
Received by editor(s): August 14, 1998
Received by editor(s) in revised form: September 7, 1999
Posted: March 1, 2000
Additional Notes: The work of the first author was supported in part by the National Science Foundation under Grants NSF-CCR-9732208 and NSF-ECS-9527169, and in part by the U.S. Department of Energy under Contract DE-FG02-92ER25127.
The work of the second author was supported in part by the National Science Foundation under Grants NSF-CCR-9732208 and NSF-ECS-9527169, and in part by the U.S. Department of Energy under Contract DE-FG02-92ER25127.
The work of the third author was supported in part by the Deutsche Forschungsgemeinschaft.
Copyright of article: Copyright 2000, American Mathematical Society

			Journals Home Search Author Info Subscribe Tech Support Help
ISSN 1088-6842(e) ISSN 0025-5718(p)

Previous issue \| Table of contents \| Next issue Articles in press \| Recently posted articles \| Most recent issue \| All issues Previous Article \| Next Article


	Comments: webmaster@ams.org © Copyright 2008, American Mathematical Society Privacy Statement		Search the AMS