Abstract
The purpose of this paper is to introduce a BDDC method for vector field problems discretized with the lowest order Raviart-Thomas finite elements. Our method is based on a new type of weighted average, a deluxe scaling, developed to deal with more than one variable coefficient. Numerical experiments show that the deluxe scaling is robust and more powerful than traditional methods.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
D.N. Arnold, R.S. Falk, R. Winther, Preconditioning in H(div) and applications. Math. Comput. 66(219), 957–984 (1997)
D.N. Arnold, R.S. Falk, R. Winther, Multigrid in H(div) and H(curl). Numer. Math. 85(2), 197–217 (2000)
Z. Cai, R.D. Lazarov, T.A. Manteuffel, S.F. McCormick, First-order system least squares for second-order partial differential equations: part I. SIAM J. Numer. Anal. 31(6), 1785–1799 (1994)
C.R. Dohrmann, A preconditioner for substructuring based on constrained energy minimization. SIAM J. Sci. Comput. 25(1), 246–258 (2003)
C.R. Dohrmann, O.B. Widlund, An iterative substructuring algorithm for two-dimensional problems in H(curl). SIAM J. Numer. Anal. 50(3), 1004–1028 (2012)
C.R. Dohrmann, O.B. Widlund, Some recent tools and a BDDC algorithm for 3D problems in H(curl), in Domain Decomposition Methods in Science and Engineering XX. Lecture Notes in Computational Science and Engineering, vol. 91 (Springer, Berlin, 2013), pp. 15–25
C.R. Dohrmann, O.B. Widlund, A BDDC algorithm with deluxe scaling for three-dimensional H(curl) problems. Technical Report, TR2014-964, Courant Institue of Mathematical Sciences, Department of Computer Science (2014)
R. Hiptmair, Multigrid method for H(div) in three dimensions. Electron. Trans. Numer. Anal. 6, 133–152 (1997) [Special issue on multilevel methods (Copper Mountain, CO, 1997)]
R. Hiptmair, A. Toselli, Overlapping and multilevel Schwarz methods for vector valued elliptic problems in three dimensions, in Parallel Solution of Partial Differential Equations (Minneapolis, MN, 1997). The IMA Volumes in Mathematics and Its Applications, vol. 120 (Springer, New York, 2000), pp. 181–208
T.V. Kolev, P.S. Vassilevski, Parallel auxiliary space AMG solver for H(div) problems. SIAM J. Sci. Comput. 34(6), A3079–A3098 (2012)
J. Li, O.B. Widlund, FETI-DP, BDDC, and block Cholesky methods. Int. J. Numer. Methods Eng. 66(2), 250–271 (2006)
P. Lin, A sequential regularization method for time-dependent incompressible Navier-Stokes equations. SIAM J. Numer. Anal. 34(3), 1051–1071 (1997)
J. Mandel, C.R. Dohrmann, R. Tezaur, An algebraic theory for primal and dual substructuring methods by constraints. Appl. Numer. Math. 54(2), 167–193 (2005)
D.-S. Oh, Domain decomposition methods for Raviart-Thomas vector fields. Ph.D. thesis, Courant Institue of Mathematical Sciences, 2011. TR2011-942. http://cs.nyu.edu/web/Research/TechReports/TR2011-942/TR2011-942.pdf
D.-S. Oh, An alternative coarse space method for overlapping Schwarz preconditioners for Raviart-Thomas vector fields, in Domain Decomposition Methods in Science and Engineering XX. Lecture Notes in Computational Science and Engineering, vol. 91 (Springer, Berlin, 2013a), pp. 361–367
D.-S. Oh, An overlapping schwarz algorithm for Raviart–Thomas vector fields with discontinuous coefficients. SIAM J. Numer. Anal. 51(1), 297–321 (2013b)
D.-S. Oh, O.B. Widlund, C.R. Dohrmann, A BDDC algorithm for Raviart-Thomas vector fields. Technical Report, TR2013-951, Courant Institue of Mathematical Sciences, Department of Computer Science (2013)
B. SousedÃk, Nested BDDC for a saddle-point problem. Numer. Math. 125(4), 761–783 (2013)
A. Toselli, Neumann-Neumann methods for vector field problems. Electron. Trans. Numer. Anal. 11, 1–24 (2000a)
A. Toselli, Overlapping Schwarz methods for Maxwell’s equations in three dimensions. Numer. Math. 86(4), 733–752 (2000b)
A. Toselli, Dual-primal FETI algorithms for edge finite-element approximations in 3D. IMA J. Numer. Anal. 26(1), 96–130 (2006)
A. Toselli, A. Klawonn, A FETI domain decomposition method for edge element approximations in two dimensions with discontinuous coefficients. SIAM J. Numer. Anal. 39(3), 932–956 (2001)
X. Tu, A BDDC algorithm for a mixed formulation of flow in porous media. Electron. Trans. Numer. Anal. 20, 164–179 (electronic) (2005)
X. Tu, A BDDC algorithm for flow in porous media with a hybrid finite element discretization. Electron. Trans. Numer. Anal. 26, 146–160 (2007)
B.I. Wohlmuth, A. Toselli, O.B. Widlund, An iterative substructuring method for Raviart-Thomas vector fields in three dimensions. SIAM J. Numer. Anal. 37(5), 1657–1676 (2000)
Acknowledgement
This work was completed while the author was working at Louisiana State University. This material is based upon work supported by the HPC@LSU computing resources and the Louisiana Optical Network Institute (LONI).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing Switzerland
About this paper
Cite this paper
Oh, DS. (2016). A BDDC Preconditioner for Problems Posed in H(div) with Deluxe Scaling. In: Dickopf, T., Gander, M., Halpern, L., Krause, R., Pavarino, L. (eds) Domain Decomposition Methods in Science and Engineering XXII. Lecture Notes in Computational Science and Engineering, vol 104. Springer, Cham. https://doi.org/10.1007/978-3-319-18827-0_35
Download citation
DOI: https://doi.org/10.1007/978-3-319-18827-0_35
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-18826-3
Online ISBN: 978-3-319-18827-0
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)