×

Isogeometric BDDC deluxe preconditioners for linear elasticity. (English) Zbl 1391.65059

Summary: Balancing Domain Decomposition by Constraints (BDDC) preconditioners have been shown to provide rapidly convergent preconditioned conjugate gradient methods for solving many of the very ill-conditioned systems of algebraic equations which often arise in finite element approximations of a large variety of problems in continuum mechanics. These algorithms have also been developed successfully for problems arising in isogeometric analysis. In particular, the BDDC deluxe version has proven very successful for problems approximated by Non-Uniform Rational B-Splines (NURBS), even those of high order and regularity. One main purpose of this paper is to extend the theory, previously fully developed only for scalar elliptic problems in the plane, to problems of linear elasticity in three dimensions. Numerical experiments supporting the theory are also reported. Some of these experiments highlight the fact that the development of the theory can help to decrease substantially the dimension of the primal space of the BDDC algorithm, which provides the necessary global component of these preconditioners, while maintaining scalability and good convergence rates.

MSC:

65F08 Preconditioners for iterative methods
65N30 Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs
65N35 Spectral, collocation and related methods for boundary value problems involving PDEs
65N55 Multigrid methods; domain decomposition for boundary value problems involving PDEs

Software:

PCBDDC; PetIGA; IETI; MUMPS; PETSc
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Amestoy, P.; Duff, I. S.; L’Excellent, J.-Y.; Koster, J., A fully asynchronous multifrontal solver using distributed dynamic scheduling, SIAM J. Matrix Anal. Appl., 23, 15-41, (2001) · Zbl 0992.65018
[2] Auricchio, F.; Beirão da Veiga, L.; Lovadina, C.; Reali, A., The importance of the exact satisfaction of the incompressibility constraint in nonlinear elasticity: mixed FEMs versus NURBS-based approximations, Comput. Methods Appl. Mech. Engrg., 199, 314-323, (2010) · Zbl 1227.74061
[3] S. Balay, S. Abhyankar, M. F. Adams, J. Brown, P. Brune, K. Buschelman, L. Dalcin, V. Eijkhout, W. D. Gropp, D. Kaushik, M. G. Knepley, L. Curfman McInnes, K. Rupp, B. F. Smith, S. Zampini and H. Zhang, PETSc web page, http://www.mcs.anl.gov/petsc, 2015.
[4] Bazilevs, Y.; Beirão da Veiga, L.; Cottrell, J. A.; Hughes, T. J. R.; Sangalli, G., Isogeometric analysis: approximation, stability and error estimates for \(h\)-refined meshes, Math. Models Methods Appl. Sci., 16, 1-60, (2006) · Zbl 1103.65113
[5] Bazilevs, Y.; Calo, V. M.; Hughes, T. J. R.; Zhang, Y., Isogeometric fluid-structure interaction: theory, algorithms, and computations, Comput. Mech., 43, 3-37, (2008) · Zbl 1169.74015
[6] Beirão da Veiga, L.; Buffa, A.; Sangalli, G.; Vazquez, R., Mathematical analysis of variational isogeometric methods, Acta Numer., 23, 157-287, (2014) · Zbl 1398.65287
[7] Beirão da Veiga, L.; Cho, D.; Pavarino, L. F.; Scacchi, S., Overlapping Schwarz methods for isogeometric analysis, SIAM J. Numer. Anal., 50, 1394-1416, (2012) · Zbl 1250.65149
[8] Beirão da Veiga, L.; Cho, D.; Pavarino, L. F.; Scacchi, S., BDDC preconditioners for isogeometric analysis, Math. Models Methods Appl. Sci., 23, 1099-1142, (2013) · Zbl 1280.65138
[9] Beirão da Veiga, L.; Cho, D.; Pavarino, L. F.; Scacchi, S., Isogeometric Schwarz preconditioners for linear elasticity systems, Comput. Methods Appl. Mech. Engrg., 253, 439-454, (2013) · Zbl 1297.74113
[10] Beirão da Veiga, L.; Cho, D.; Pavarino, L. F.; Scacchi, S., Overlapping Schwarz preconditioners for isogeometric collocation methods, Comput. Methods Appl. Mech. Engrg., 278, 239-253, (2014) · Zbl 1443.74164
[11] Beirão da Veiga, L.; Pavarino, L. F.; Scacchi, S.; Widlund, O. B.; Zampini, S., Isogeometric BDDC preconditioners with deluxe scaling, SIAM J. Sci. Comput., 36, A1118-A1139, (2014) · Zbl 1320.65047
[12] Beirão da Veiga, L.; Pavarino, L. F.; Scacchi, S.; Widlund, O. B.; Zampini, S., Adaptive selection of primal constraints for isogeometric BDDC deluxe preconditioners, SIAM J. Sci. Comput., 39, A281-A302, (2017) · Zbl 1360.65090
[13] Brenner, S. C.; Sung, L.-Y., BDDC and FETI-DP without matrices or vectors, Comput. Methods Appl. Mech. Engrg., 196, 1429-1435, (2007) · Zbl 1173.65363
[14] Buffa, A.; Harbrecht, H.; Kunoth, A.; Sangalli, G., BPX-preconditioning for isogeometric analysis, Comput. Methods Appl. Mech. Engrg., 265, 63-70, (2013) · Zbl 1286.65151
[15] Buffa, A.; Sangalli, G.; Vázquez, R., Isogeometric analysis in electromagnetics: B-splines approximation, Comput. Methods Appl. Mech. Engrg., 199, 1143-1152, (2010) · Zbl 1227.78026
[16] Calvo, J. G.; Widlund, O. B., An adaptive choice of primal constraints for BDDC domain decomposition algorithms, Electron. Trans. Numer. Anal., 45, 524-544, (2016) · Zbl 1357.65295
[17] Charawi, L., Isogeometric overlapping Schwarz preconditioners for the bidomain reaction-diffusion system, Comput. Methods Appl. Mech. Engrg., 319, 472-490, (2017)
[18] Ciarlet, P. G., Linear and Nonlinear Functional Analysis with Applications, (2013)
[19] Collier, N.; Dalcin, L.; Pardo, D.; Calo, V. M., The cost of continuity: performance of iterative solvers on isogeometric finite elements, SIAM J. Sci. Comput., 35, A767-A784, (2013) · Zbl 1266.65221
[20] Cottrell, J. A.; Hughes, T. J. R.; Bazilevs, Y., Isogeometric Analysis. Towards Integration of CAD and FEA, (2009), Wiley · Zbl 1378.65009
[21] Dalcin, L.; Collier, N.; Vignal, P.; Cortes, A. M. A.; Calo, V. M., Petiga: A framework for high-performance isogeometric analysis, Comput. Methods Appl. Mech. Engrg., 308, 151-181, (2016)
[22] Dohrmann, C. R., A preconditioner for substructuring based on constrained energy minimization, SIAM J. Sci. Comput., 25, 246-258, (2003) · Zbl 1038.65039
[23] C. R. Dohrmann and C. Pechstein, Constraint and weight selection algorithms for BDDC, Talk by Dohrmann at Domain Decomposition Methods in Science Engineering XXI, Rennes, France (2012), http://www.numa.uni-linz.ac.at/clemens/dohrmann-pechstein-dd21-talk.pdf.
[24] Dohrmann, C. R.; Pechstein, C., A unified framework for adaptive BDDC, Electron. Trans. Numer. Anal., 46, 273-336, (2017) · Zbl 1368.65043
[25] Dohrmann, C. R.; Widlund, O. B., Some recent tools and a BDDC algorithm for 3D problems in \(H\)(curl), Proc. 20th Int. Conf. Domain Decomposition Methods, 91, 15-26, (2013), Springer
[26] Dohrmann, C. R.; Widlund, O. B., A BDDC algorithm with deluxe scaling for three-dimensional \(H\)(curl) problems, Comm. Pure Appl. Math., 69, 745-770, (2016) · Zbl 1343.65136
[27] Donatelli, M.; Garoni, C.; Manni, C.; Serra-Capizzano, S.; Speleers, H., Robust and optimal multi-iterative techniques for iga collocation linear systems, Comput. Methods Appl. Mech. Engrg., 284, 1120-1146, (2015) · Zbl 1425.65196
[28] Donatelli, M.; Garoni, C.; Manni, C.; Serra-Capizzano, S.; Speleers, H., Symbol-based multigrid methods for Galerkin B-spline isogeometric analysis, SIAM J. Numer. Anal., 55, 31-62, (2017) · Zbl 1355.65153
[29] Dryja, M.; Sarkis, M. V.; Widlund, O. B., Multilevel Schwarz methods for elliptic problems with discontinuous coefficients in three dimensions, Numer. Math., 72, 313-348, (1996) · Zbl 0857.65131
[30] Farhat, C.; Lesoinne, M.; LeTallec, P.; Pierson, K.; Rixen, D., FETI-DP: A dual-primal unified FETI method — part I. A faster alternative to the two-level FETI method, Internat. J. Numer. Methods Engrg., 50, 1523-1544, (2001) · Zbl 1008.74076
[31] Gahalaut, K.; Kraus, J.; Tomar, S., Multigrid methods for isogeometric discretization, Comput. Methods Appl. Mech. Engrg., 253, 413-425, (2013) · Zbl 1297.65153
[32] Hofer, C.; Langer, U., Dual-primal isogeometric tearing and interconnecting solvers for multipatch dg-iga equations, Comput. Methods Appl. Mech. Engrg., 316, 2-21, (2017)
[33] Hofreither, C.; Takacs, S.; Zulehner, W., A robust multigrid method for isogeometric analysis in two dimensions using boundary correction, Comput. Methods Appl. Mech. Engrg., 316, 22-42, (2017)
[34] Hughes, T. J. R.; Cottrell, J. A.; Bazilevs, Y., Isogeometric analysis: CAD, finite elements, NURBS, exact geometry, and mesh refinement, Comput. Methods Appl. Mech. Engrg., 194, 4135-4195, (2005) · Zbl 1151.74419
[35] Kim, H. H.; Chung, E. T., A BDDC algorithm with optimally enriched coarse space for two-dimensional elliptic problems with oscillatory and high contrast coefficients, Multiscale Model. Simul., 13, 571-593, (2015) · Zbl 1317.65090
[36] Kim, H. H.; Chung, E. T.; Wang, J., BDDC and FETI-DP algorithms with adaptive coarse spaces for three-dimensional elliptic problems with oscillatory and high contrast coefficients, J. Comp. Phys., 349, 191-214, (2017) · Zbl 1380.65374
[37] Klawonn, A.; Rheinbach, O., A parallel implementation of dual-primal FETI methods for three dimensional linear elasticity using a transformation of basis, SIAM J. Sci. Comput., 28, 1886-1906, (2006) · Zbl 1124.74049
[38] Klawonn, A.; Rheinbach, O., Robust FETI-DP methods for heterogeneous three dimensional linear elasticity problems, Comput. Methods Appl. Mech. Engrg., 196, 1400-1414, (2007) · Zbl 1173.74428
[39] Klawonn, A.; Widlund, O. B.; Dryja, M., Dual-primal FETI methods for three-dimensional elliptic problems with heterogeneous coefficients, SIAM J. Numer. Anal., 40, 159-179, (2002) · Zbl 1032.65031
[40] Klawonn, A.; Widlund, O. B., Dual-primal FETI methods for linear elasticity, Comm. Pure Appl. Math., 59, 1523-1572, (2006) · Zbl 1110.74053
[41] Kleiss, S. K.; Pechstein, C.; Jüttler, B.; Tomar, S., IETI — isogeometric tearing and interconnecting, Comput. Methods Appl. Mech. Engrg., 247-248, 201-215, (2012) · Zbl 1352.65628
[42] Li, J.; Widlund, O. B., FETI-DP, BDDC, and block Cholesky methods, Internat. J. Numer. Methods Engrg., 66, 250-271, (2006) · Zbl 1114.65142
[43] Mandel, J.; Dohrmann, C. R., Convergence of a balancing domain decomposition by constraints and energy minimization, Numer. Linear Algebra Appl., 10, 639-659, (2003) · Zbl 1071.65558
[44] Mandel, J.; Dohrmann, C. R.; Tezaur, R., An algebraic theory for primal and dual substructuring methods by constraints, Appl. Numer. Math., 54, 167-193, (2005) · Zbl 1076.65100
[45] Oh, D.-S.; Widlund, O. B.; Zampini, S.; Dohrmann, C. R., BDDC algorithms with deluxe scaling and adaptive selection of primal constraints for Raviart-Thomas vector fields, Math. Comp., 87, 659-692, (2018) · Zbl 1380.65065
[46] Patelli, A. S.; Dedè, L.; Lassila, T.; Bartezzaghi, A.; Quarteroni, A., Isogeometric approximation of cardiac electrophysiology models on surfaces: an accuracy study with application to the human left atrium, Comput. Methods Appl. Mech. Engrg., 249-252, 116-150, (2017)
[47] Pavarino, L. F.; Scacchi, S., Isogeometric block FETI-DP preconditioners for the Stokes and mixed linear elasticity systems, Comput. Methods Appl. Mech. Engrg., 310, 694-710, (2016)
[48] Pavarino, L. F.; Widlund, O. B.; Zampini, S., BDDC preconditioners for spectral element discretizations of almost incompressible elasticity in three dimensions, SIAM J. Sci. Comput., 32, 3604-3626, (2010) · Zbl 1278.74058
[49] Sangalli, G.; Tani, M., Isogeometric preconditioners based on fast solvers for the Sylvester equation, SIAM J. Sci. Comput., 38, A3644-A3671, (2016) · Zbl 1353.65035
[50] Toselli, A.; Widlund, O. B., Domain Decomposition Methods\(:\) Algorithms and Theory, 34, (2004), Springer-Verlag
[51] Tu, X.; Li, J., A FETI-DP type domain decomposition algorithm for three-dimensional incompressible Stokes equations, SIAM J. Numer. Anal., 53, 720-742, (2015) · Zbl 06440267
[52] Widlund, O. B.; Dohrmann, C. R., BDDC deluxe domain decompositions, Proc. 22nd Int. Conf. Domain Decomposition Methods, 104, 93-103, (2016), Springer · Zbl 1339.65242
[53] Zampini, S., PCBDDC: A class of robust dual-primal preconditioners in petsc, SIAM J. Sci. Comput., 38, S282-S306, (2016) · Zbl 1352.65632
[54] Zampini, S., Domain Decomposition Methods in Science and Engineering XXIII, Adaptive BDDC deluxe methods for \(H\)(curl), 285-292, (2017), Springer International Publishing · Zbl 1371.78318
[55] Zampini, S.; Keyes, D. E., On the robustness and prospects of adaptive BDDC methods for finite element discretizations of elliptic PDEs with high-contrast coefficients, Proc. Platform for Advanced Scientific Computing Conf., 1-13
[56] Zampini, S.; Tu, X., Multilevel balancing domain decomposition by constraints deluxe algorithms with adaptive coarse spaces for flow in porous media, SIAM J. Sci. Comput., 39, A1389-A1415, (2017) · Zbl 1426.76582
[57] S. Zampini, P. S. Vassilevski, V. Dobrev and T. Kolev, Balancing domain decomposition by constraints algorithms for curl-conforming spaces of arbitrary order, Lawrence Livermore National Laboratory (LLNL) Technical Report 2017, https://e-reports-ext.llnl.gov/pdf/886910.pdf.
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. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.