Abstract
In this paper, we study the adaptive selection of primal constraints in BDDC deluxe preconditioners applied to isogeometric discretizations of scalar elliptic problems. The main objective of this work is to significantly reduce the coarse space dimensions of the BDDC isogeometric preconditioners developed in our previous works, Beirão da Veiga et al. (Math Mod Meth Appl Sci 23, 1099–1142, 2013a) and Beirão da Veiga et al. (SIAM J Sci Comp 36, A1118–A1139, 2014b), while retaining their fast and scalable convergence rates.
Keywords
- Preconditioned Conjugate Gradient
- Generalize Eigenvalue Problem
- Maximal Regularity
- Primal Constraint
- Primal Space
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
P.R. Amestoy, I.S. Duff, J.-Y. L’Excellent, J. Koster, A fully asynchronous multifrontal solver using distributed dynamic scheduling. SIAM J. Matrix Anal. Appl. 23 (1), 15–41 (2001)
W.N. Anderson Jr., R.J. Duffin, Series and parallel addition of matrices. J. Math. Anal. Appl. 26, 576–594 (1969)
S. Balay et al., PETSc Web page (2015), http://www.mcs.anl.gov/petsc
L. Beirão da Veiga, D. Cho, L.F. Pavarino, S. Scacchi, BDDC preconditioners for Isogeometric Analysis. Math. Mod. Meth. Appl. Sci. 23, 1099–1142 (2013a)
L. Beirão da Veiga, D. Cho, L.F. Pavarino, S. Scacchi, Isogeometric Schwarz preconditioners for linear elasticity systems. Comp. Meth. Appl. Mech. Eng. 253, 439–454 (2013b)
L. Beirão da Veiga, A. Buffa, G. Sangalli, R. Vazquez, Mathematical analysis of variational isogeometric methods. ACTA Numer. 23, 157–287 (2014a)
L. Beirão da Veiga, L.F. Pavarino, S. Scacchi, O.B. Widlund, S. Zampini, Isogeometric BDDC preconditioners with deluxe scaling. SIAM J. Sci. Comp. 36, A1118–A1139 (2014b)
L. Beirão da Veiga, L.F. Pavarino, S. Scacchi, O.B. Widlund, S. Zampini, Adaptive selection of primal constraints for isogeometric BDDC deluxe preconditioners SIAM J. Sci. Comput. (2017), to appear
J.G. Calvo, O.B. Widlund, An adaptive choice of primal constraints for BDDC domain decomposition algorithms. Electron. Trans. Numer. Anal. 45, 524–544 (2016)
N. Collier, L. Dalcin, D. Pardo, V.M. Calo, The cost of continuity: performance of iterative solvers on isogeometric finite elements. SIAM J. Sci. Comput. 35 (2), A767–A784 (2013)
J.A. Cottrell, T.J.R. Hughes, Y. Bazilevs, Isogeometric Analysis. Towards integration of CAD and FEA (Wiley, New York, 2009)
L. Dalcin, N. Collier, P. Vignal, A.M.A. Côrtes, V.M. Calo, PetIGA: a framework for high-performance isogeometric analysis. Comput. Meth. Appl. Mech. Eng. 308, 151–181 (2016). ISSN: 0045-7825
C. De Falco, A. Reali, R. Vazquez, GeoPDEs: a research tool for Isogeometric Analysis of PDEs. Adv. Eng. Softw. 42, 1020–1034 (2011)
C.R. Dohrmann, C. Pechstein, Constraint and weight selection algorithms for BDDC. Slides of a talk by Dohrmann at DD21 in Rennes, June 2011. http://www.numa.uni-linz.ac.at/~clemens/dohrmann-pechstein-dd21-talk.pdf.
C.R. Dohrmann, O.B. Widlund, Some recent tools and a BDDC algorithm for 3D problems in H(curl), in Domain Decomp. Meth. Sci. Engrg. XX, San Diego, CA, 2011. Springer LNCSE, vol. 91 (2013), pp. 15–26
K. Gahalaut, J. Kraus, S. Tomar, Multigrid methods for isogeometric discretization. Comp. Meth. Appl. Mech. Eng. 253, 413–425 (2013)
T.J.R. Hughes, J.A. Cottrell, Y. Bazilevs, Isogeometric analysis: CAD, finite elements, NURBS, exact geometry, and mesh refinement. Comp. Meth. Appl. Mech. Eng. 194, 4135–4195 (2005)
H.H. Kim, E.T. Chung, A BDDC algorithm with optimally enriched coarse space for two-dimensional elliptic problems with oscillatory and high contrast coefficients. Multiscale Model. Simul. 13 (2), 571–593 (2015)
H.H. Kim, E.T. Chung, J. Wang, BDDC and FETI-DP algorithms with adaptive coarse spaces for three-dimensional elliptic problems with oscillatory and high contrast coefficients (2015, submitted). arXiv:1606.07560
A. Klawonn, M. Lanser, P. Radtke, O. Rheinbach, On an adaptive coarse space and on nonlinear domain decomposition, in Domain Decomp. Meth. Sci. Engrg. XXI, Rennes, 2012. Springer LNCSE, vol. 98 (2014a)
A. Klawonn, P. Radtke, O. Rheinbach, FETI–DP with different scalings for adaptive coarse spaces. Proc. Appl. Math. Mech. 14 (1), 835–836 (2014b)
A. Klawonn, M. Kühn, O. Rheinbach, Adaptive coarse spaces for FETI–DP in three dimensions. Technical report 2015-11, Mathematik und Informatik, Bergakademie Freiberg, 2015a
A. Klawonn, P. Radtke, O. Rheinbach. FETI–DP methods with an adaptive coarse space. SIAM J. Numer. Anal. 53 (1), 297–320 (2015b)
A. Klawonn, P. Radtke, O. Rheinbach, A comparison of adaptive coarse spaces for iterative substructuring in two dimensions. Elec. Trans. Numer. Anal. 45, 75–106 (2016)
S.K. Kleiss, C. Pechstein, B. Jüttler, S. Tomar, IETI - Isogeometric Tearing and Interconnecting. Comp. Meth. Appl. Mech. Eng. 247–248, 201–215 (2012)
J. Li, O.B. Widlund, FETI-DP, BDDC, and block Cholesky methods. Int. J. Numer. Meth. Eng. 66, 250–271 (2006)
J. Mandel, B. Sousedík, J. Šístek, Adaptive BDDC in three dimensions. Math. Comput. Simul. 82 (10), 1812–1831 (2012)
C. Pechstein, C.R. Dohrmann, Modern domain decomposition methods? BDDC, deluxe scaling, and an algebraic approach. 2013. Seminar talk, Linz, December 2013. http://people.ricam.oeaw.ac.at/c.pechstein/pechstein-bddc2013.pdf.
N. Spillane, V. Dolean, P. Hauret, P. Nataf, J. Rixen, Solving generalized eigenvalue problems on the interface to build a robust two-level FETI method. C. R. Math. Acad. Sci. Paris 351 (5–6), 197–201 (2013)
Y. Tian, How to express a parallel sum of k matrices. J. Math. Anal. Appl. 266 (2), 333–341 (2002)
S. Zampini, PCBDDC: a class of robust dual-primal preconditioners in PETSc. SIAM J. Sci. Comput. 38 (5), S282–S306 (2016)
Acknowledgements
For computer time, this research used the resources of the Supercomputing Laboratory at King Abdullah University of Science and Technology (KAUST) in Thuwal, Saudi Arabia. The Authors would like to thank L. Dalcin for the 3D NURBS geometry.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer International Publishing AG
About this paper
Cite this paper
da Veiga, L.B., Pavarino, L.F., Scacchi, S., Widlund, O.B., Zampini, S. (2017). Parallel Sum Primal Spaces for Isogeometric Deluxe BDDC Preconditioners. In: Lee, CO., et al. Domain Decomposition Methods in Science and Engineering XXIII. Lecture Notes in Computational Science and Engineering, vol 116. Springer, Cham. https://doi.org/10.1007/978-3-319-52389-7_2
Download citation
DOI: https://doi.org/10.1007/978-3-319-52389-7_2
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-52388-0
Online ISBN: 978-3-319-52389-7
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)