Summary
The purpose of this paper is to introduce an overlapping Schwarz method for vector field problems discretized with the lowest order Raviart-Thomas finite elements. The coarse component of the preconditioner is based on energy-minimizing discrete harmonic extensions and the local components consist of traditional solvers on overlapping subdomains. The approach has a couple of benefits compared to the previous methods. The algorithm can be implemented in an algebraic manner. Moreover, the method leads to a condition number independent of the values and jumps of the coefficients across the interface between the substructures. Supporting numerical examples to demonstrate the effectiveness are also presented.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Bibliography
Douglas N. Arnold, Richard S. Falk, and R. Winther. Preconditioning in H(div) and applications. Math. Comp., 66(219):957–984, 1997.
Douglas N. Arnold, Richard S. Falk, and Ragnar Winther. Preconditioning discrete approximations of the Reissner-Mindlin plate model. RAIRO Modél. Math. Anal. Numér., 31(4):517–557, 1997.
Douglas N. Arnold, Richard S. Falk, and Ragnar Winther. Multigrid in H(div) and H(curl). Numer. Math., 85(2):197–217, 2000.
Franco Brezzi and Michel Fortin. Mixed and hybrid finite element methods, volume 15 of Springer Series in Computational Mathematics. Springer-Verlag, New York, 1991.
Z. Cai, R. Lazarov, T. A. Manteuffel, and S. F. McCormick. First-order system least squares for second-order partial differential equations. I. SIAM J. Numer. Anal., 31(6):1785–1799, 1994.
Clark R. Dohrmann and Olof B. Widlund. An overlapping Schwarz algorithm for almost incompressible elasticity. SIAM J. Numer. Anal., 47(4):2897–2923, 2009.
Clark R. Dohrmann and Olof B. Widlund. Hybrid domain decomposition algorithms for compressible and almost incompressible elasticity. Internat. J. Numer. Methods Engrg., 82(2):157–183, 2010.
R. Hiptmair. Multigrid method for Maxwell’s equations. SIAM J. Numer. Anal., 36(1):204–225 (electronic), 1999.
Ralf Hiptmair and Andrea Toselli. Overlapping and multilevel Schwarz methods for vector valued elliptic problems in three dimensions. In Parallel solution of partial differential equations (Minneapolis, MN, 1997), volume 120 of IMA Vol. Math. Appl., pages 181–208. Springer, New York, 2000.
Ping Lin. A sequential regularization method for time-dependent incompressible Navier-Stokes equations. SIAM J. Numer. Anal., 34(3):1051–1071, 1997.
Barry F. Smith, Petter E. Bjørstad, and William D. Gropp. Domain decomposition. Cambridge University Press, Cambridge, 1996. Parallel multilevel methods for elliptic partial differential equations.
Andrea Toselli. Neumann-Neumann methods for vector field problems. Electron. Trans. Numer. Anal., 11:1–24, 2000.
Andrea Toselli. Overlapping Schwarz methods for Maxwell’s equations in three dimensions. Numer. Math., 86(4):733–752, 2000.
Andrea Toselli and Axel Klawonn. A FETI domain decomposition method for edge element approximations in two dimensions with discontinuous coefficients. SIAM J. Numer. Anal., 39(3):932–956 (electronic), 2001.
Andrea Toselli and Olof Widlund. Domain decomposition methods—algorithms and theory, volume 34 of Springer Series in Computational Mathematics. Springer-Verlag, Berlin, 2005.
Barbara I. Wohlmuth. Discretization methods and iterative solvers based on domain decomposition, volume 17 of Lecture Notes in Computational Science and Engineering. Springer-Verlag, Berlin, 2001.
Barbara I. Wohlmuth, Andrea Toselli, and Olof B. Widlund. An iterative substructuring method for Raviart-Thomas vector fields in three dimensions. SIAM J. Numer. Anal., 37(5):1657–1676 (electronic), 2000.
Acknowledgements
The author would like to thank Prof. Olof Widlund for his suggestions and assistance. The author is also grateful to Dr. Clark Dohrmann for his useful comments. The work of the author has been supported by the NSF under Grant DMS-0914954.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Oh, DS. (2013). An Alternative Coarse Space Method for Overlapping Schwarz Preconditioners for Raviart-Thomas Vector Fields. In: Bank, R., Holst, M., Widlund, O., Xu, J. (eds) Domain Decomposition Methods in Science and Engineering XX. Lecture Notes in Computational Science and Engineering, vol 91. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-35275-1_42
Download citation
DOI: https://doi.org/10.1007/978-3-642-35275-1_42
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-35274-4
Online ISBN: 978-3-642-35275-1
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)