\({\mathbf H}\)(curl) auxiliary mesh preconditioning. (English) Zbl 1212.65490

Summary: This paper analyses a two-level preconditioning scheme for \({\mathbf H}\)(curl) bilinear forms. The scheme utilizes an auxiliary problem on a related mesh that is more amenable for constructing optimal order multigrid methods. More specifically, we analyse the case when the auxiliary mesh only approximately covers the original domain. The latter assumption is important since it allows for an easy construction of nested multilevel spaces on regular auxiliary meshes. Numerical experiments in both two and three space dimensions illustrate the optimal performance of the method.


65N55 Multigrid methods; domain decomposition for boundary value problems involving PDEs
65F10 Iterative numerical methods for linear systems
35J25 Boundary value problems for second-order elliptic equations
65F08 Preconditioners for iterative methods
65N30 Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs
Full Text: DOI


[1] Bramble, East-West Journal of Numerical Mathematics 4 pp 99– (1996)
[2] Xu, Computing 56 pp 215– (1996)
[3] Brenner, SIAM Journal on Scientific Computing 17 pp 1269– (1996)
[4] Buzbee, SIAM Journal on Numerical Analysis 8 pp 722– (1971)
[5] Astrakhantsev, U.S.S.R. Computational Mathematics and Mathematical Physics 18 pp 114– (1978)
[6] Hiptmair, Numerische Mathematik 103 pp 435– (2006)
[7] . Nodal auxiliary space preconditioning in H(curl) and H(div) spaces. Technical Report 2006-09, ETH, Switzerland, 2006.
[8] . Some experience with a H1-based auxiliary space AMG for H(curl) problems. Technical Report UCRL-TR-221841, LLNL, June 2006.
[9] . Parallel H1-based auxiliary space AMG solver for H(curl) problems. Technical Report UCRL-TR-222763, LLNL, July 2006.
[10] Hiptmair, Acta Numerica 11 pp 237– (2002)
[11] Hiptmair, SIAM Journal on Numerical Analysis 36 pp 204– (1999)
[12] Arnold, Numerische Mathematik 85 pp 197– (2000)
[13] . Overlapping Schwarz methods for vector valued elliptic problems in three dimensions. Parallel Solution of PDEs, IMA Volumes in Mathematics and its Applications. Springer: Berlin, 1998.
[14] , . Domain Decomposition. Parallel Multilevel Methods for Elliptic Partial Differential Equations. Cambridge University Press: Cambridge, 1996. · Zbl 0857.65126
[15] . Mixed and Hybrid Finite Element Methods. Springer: New York, 1991. · Zbl 0788.73002
[16] . Finite Element Approximation of the Navier-Stokes Equations. Lecture Notes in Mathematics, vol. 749. Springer: New York, 1981.
[17] Amrouche, Mathematical Methods in the Applied Sciences 21 pp 823– (1998)
[18] . The Mathematical Theory of Finite Element Methods. Springer: New York, 1994.
[19] Pasciak, Journal of Numerical Mathematics 10 pp 221– (2002) · Zbl 1017.65099
[20] Multigrid Methods.Pitman Research Notes in Mathematics Series, vol. 294. Longman Scientific & Technical: Harlow, U.K., 1993.
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. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.