Skip to main content

2016 | OriginalPaper | Buchkapitel

BDDC Deluxe for Isogeometric Analysis

verfasst von : L. Beirão da Veiga, L. F. Pavarino, S. Scacchi, O. B. Widlund, S. Zampini

Erschienen in: Domain Decomposition Methods in Science and Engineering XXII

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

The main goal of this paper is to design, analyze, and test a BDDC (Balancing Domain Decomposition by Constraints, see [12, 23]) preconditioner for Isogeometric Analysis (IGA), based on a novel type of interface averaging, which we will denote by deluxe scaling, with either full or reduced set of primal constraints. IGA is an innovative numerical methodology, introduced in [17] and first analyzed in [1], where the geometry description of the PDE domain is adopted from a Computer Aided Design (CAD) parametrization usually based on Non-Uniform Rational B-Splines (NURBS) and the same NURBS basis functions are also used as the PDEs discrete basis, following an isoparametric paradigm; see the monograph [10]. Recent works on IGA preconditioners have focused on overlapping Schwarz preconditioners [3, 5, 7, 9], multigrid methods [16], and non-overlapping preconditioners [4, 8, 20].

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Y. Bazilevs, L. Beirão da Veiga, J.A. Cottrell, T.J.R. Hughes, G. Sangalli, Isogeometric analysis: approximation, stability and error estimates for h-refined meshes. Math. Models Methods Appl. Sci. 16, 1–60 (2006)MathSciNetCrossRefMATH Y. Bazilevs, L. Beirão da Veiga, J.A. Cottrell, T.J.R. Hughes, G. Sangalli, Isogeometric analysis: approximation, stability and error estimates for h-refined meshes. Math. Models Methods Appl. Sci. 16, 1–60 (2006)MathSciNetCrossRefMATH
2.
Zurück zum Zitat L. Beirão da Veiga, C. Chinosi, C. Lovadina, L.F. Pavarino, Robust BDDC preconditioners for Reissner-Mindlin plate bending problems and MITC elements. SIAM J. Numer. Anal. 47, 4214–4238 (2010)MathSciNetCrossRefMATH L. Beirão da Veiga, C. Chinosi, C. Lovadina, L.F. Pavarino, Robust BDDC preconditioners for Reissner-Mindlin plate bending problems and MITC elements. SIAM J. Numer. Anal. 47, 4214–4238 (2010)MathSciNetCrossRefMATH
3.
Zurück zum Zitat L. Beirão da Veiga, D. Cho, L.F. Pavarino, S. Scacchi, Overlapping Schwarz methods for isogeometric analysis. SIAM J. Numer. Anal. 50, 1394–1416 (2012)MathSciNetCrossRefMATH L. Beirão da Veiga, D. Cho, L.F. Pavarino, S. Scacchi, Overlapping Schwarz methods for isogeometric analysis. SIAM J. Numer. Anal. 50, 1394–1416 (2012)MathSciNetCrossRefMATH
4.
Zurück zum Zitat L. Beirão da Veiga, D. Cho, L.F. Pavarino, S. Scacchi, BDDC preconditioners for isogeometric analysis. Math. Models Methods Appl. Sci. 23, 1099–1142 (2013)MathSciNetCrossRefMATH L. Beirão da Veiga, D. Cho, L.F. Pavarino, S. Scacchi, BDDC preconditioners for isogeometric analysis. Math. Models Methods Appl. Sci. 23, 1099–1142 (2013)MathSciNetCrossRefMATH
5.
Zurück zum Zitat L. Beirão da Veiga, D. Cho, L.F. Pavarino, S. Scacchi, Isogeometric Schwarz preconditioners for linear elasticity systems. Comput. Methods Appl. Mech. Eng. 253, 439–454 (2013)MathSciNetCrossRefMATH L. Beirão da Veiga, D. Cho, L.F. Pavarino, S. Scacchi, Isogeometric Schwarz preconditioners for linear elasticity systems. Comput. Methods Appl. Mech. Eng. 253, 439–454 (2013)MathSciNetCrossRefMATH
6.
Zurück zum Zitat L. Beirão da Veiga, L.F. Pavarino, S. Scacchi, O.B. Widlund, S. Zampini, Isogeometric BDDC preconditioners with deluxe scaling. SIAM J. Sci. Comput. 36, A1118–A1139 (2014)MathSciNetCrossRefMATH L. Beirão da Veiga, L.F. Pavarino, S. Scacchi, O.B. Widlund, S. Zampini, Isogeometric BDDC preconditioners with deluxe scaling. SIAM J. Sci. Comput. 36, A1118–A1139 (2014)MathSciNetCrossRefMATH
7.
Zurück zum Zitat M. Bercovier, I. Soloveichik, Overlapping non Matching Meshes Domain Decomposition Method in Isogeometric Analysis. arXiv:1502.03756 [math.NA] M. Bercovier, I. Soloveichik, Overlapping non Matching Meshes Domain Decomposition Method in Isogeometric Analysis. arXiv:1502.03756 [math.NA]
8.
Zurück zum Zitat A. Buffa, H. Harbrecht, A. Kunoth, G. Sangalli, BPX-preconditioning for isogeometric analysis. Comput. Methods Appl. Mech. Eng. 265, 63–70 (2013)MathSciNetCrossRefMATH A. Buffa, H. Harbrecht, A. Kunoth, G. Sangalli, BPX-preconditioning for isogeometric analysis. Comput. Methods Appl. Mech. Eng. 265, 63–70 (2013)MathSciNetCrossRefMATH
9.
Zurück zum Zitat L. Charawi, Isogeometric overlapping additive Schwarz preconditioners for the Bidomain system, in DD22 Proceedings, 2014 L. Charawi, Isogeometric overlapping additive Schwarz preconditioners for the Bidomain system, in DD22 Proceedings, 2014
10.
Zurück zum Zitat J.A. Cottrell, T.J.R. Hughes, Y. Bazilevs, Isogeometric Analysis. Towards integration of CAD and FEA (Wiley, New York, 2009) J.A. Cottrell, T.J.R. Hughes, Y. Bazilevs, Isogeometric Analysis. Towards integration of CAD and FEA (Wiley, New York, 2009)
11.
Zurück zum Zitat C. De Falco, A. Reali, R. Vazquez, GeoPDEs: a research tool for isogeometric analysis of PDEs. Adv. Eng. Softw. 42, 1020–1034 (2011)CrossRefMATH C. De Falco, A. Reali, R. Vazquez, GeoPDEs: a research tool for isogeometric analysis of PDEs. Adv. Eng. Softw. 42, 1020–1034 (2011)CrossRefMATH
12.
Zurück zum Zitat C.R. Dohrmann, A preconditioner for substructuring based on constrained energy minimization. SIAM J. Sci. Comput. 25, 246–258 (2003)MathSciNetCrossRefMATH C.R. Dohrmann, A preconditioner for substructuring based on constrained energy minimization. SIAM J. Sci. Comput. 25, 246–258 (2003)MathSciNetCrossRefMATH
13.
Zurück zum Zitat C.R. Dohrmann, C. Pechstein, Constraints and weight selection algorithms for BDDC, in Domain Decomposition Methods in Science and Engineering XXI, Rennes, France, 2012. vol 98 (Springer LNCSE, Berlin, 2014) C.R. Dohrmann, C. Pechstein, Constraints and weight selection algorithms for BDDC, in Domain Decomposition Methods in Science and Engineering XXI, Rennes, France, 2012. vol 98 (Springer LNCSE, Berlin, 2014)
14.
Zurück zum Zitat 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, San Diego, CA, 2011, vol. 91 (Springer LNCSE, Berlin, 2013), pp. 15–26 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, San Diego, CA, 2011, vol. 91 (Springer LNCSE, Berlin, 2013), pp. 15–26
15.
Zurück zum Zitat C.R. Dohrmann, O.B. Widlund, A BDDC algorithm with deluxe scaling for three-dimensional H(curl) problems. Comm. Pure Appl. Math. Appeared electronically in April 2015. C.R. Dohrmann, O.B. Widlund, A BDDC algorithm with deluxe scaling for three-dimensional H(curl) problems. Comm. Pure Appl. Math. Appeared electronically in April 2015.
16.
Zurück zum Zitat K. Gahalaut, J. Kraus, S. Tomar, Multigrid methods for isogeometric discretization. Comput. Methods Appl. Mech. Eng. 253, 413–425 (2013)MathSciNetCrossRefMATH K. Gahalaut, J. Kraus, S. Tomar, Multigrid methods for isogeometric discretization. Comput. Methods Appl. Mech. Eng. 253, 413–425 (2013)MathSciNetCrossRefMATH
17.
Zurück zum Zitat T.J.R. Hughes, J.A. Cottrell, Y. Bazilevs, Isogeometric analysis: CAD, finite elements, NURBS, exact geometry, and mesh refinement. Comput. Methods Appl. Mech. Eng. 194, 4135–4195 (2005)MathSciNetCrossRefMATH T.J.R. Hughes, J.A. Cottrell, Y. Bazilevs, Isogeometric analysis: CAD, finite elements, NURBS, exact geometry, and mesh refinement. Comput. Methods Appl. Mech. Eng. 194, 4135–4195 (2005)MathSciNetCrossRefMATH
18.
Zurück zum Zitat H.H. Kim, E.T. Chung, A BDDC algorithm with enriched coarse spaces for two-dimensional elliptic problems with oscillatory and high contrast coefficients. Multiscale Model. Simul. 13(2), 571–593 (2015)MathSciNetCrossRefMATH H.H. Kim, E.T. Chung, A BDDC algorithm with enriched coarse spaces for two-dimensional elliptic problems with oscillatory and high contrast coefficients. Multiscale Model. Simul. 13(2), 571–593 (2015)MathSciNetCrossRefMATH
19.
Zurück zum Zitat A. Klawonn, M. Lanser, P. Radtke, O. Rheinbach, On an adaptive coarse space and on nonlinear domain decomposition. in Domain Decomposition Methods in Science and Engineering. XXI, Rennes, France, 2012, vol. 98 (Springer LNCSE, Berlin, 2014) A. Klawonn, M. Lanser, P. Radtke, O. Rheinbach, On an adaptive coarse space and on nonlinear domain decomposition. in Domain Decomposition Methods in Science and Engineering. XXI, Rennes, France, 2012, vol. 98 (Springer LNCSE, Berlin, 2014)
20.
Zurück zum Zitat S.K. Kleiss, C. Pechstein, B. Jüttler, S. Tomar, IETI - isogeometric tearing and interconnecting. Comput. Methods Appl. Mech. Eng. 247–248, 201–215 (2012)MathSciNetCrossRef S.K. Kleiss, C. Pechstein, B. Jüttler, S. Tomar, IETI - isogeometric tearing and interconnecting. Comput. Methods Appl. Mech. Eng. 247–248, 201–215 (2012)MathSciNetCrossRef
21.
Zurück zum Zitat J.H. Lee, A balancing domain decomposition by constraints deluxe method for numerically thin Reissner-Mindlin plates approximated with Falk–Tu elements. TR2013-951, Courant Institute, NYU, 2013 J.H. Lee, A balancing domain decomposition by constraints deluxe method for numerically thin Reissner-Mindlin plates approximated with Falk–Tu elements. TR2013-951, Courant Institute, NYU, 2013
23.
Zurück zum Zitat J. Mandel, C.R. Dohrmann, Convergence of a balancing domain decomposition by constraints and energy minimization. Numer. Linear Algebra Appl. 10, 639–659 (2003)MathSciNetCrossRefMATH J. Mandel, C.R. Dohrmann, Convergence of a balancing domain decomposition by constraints and energy minimization. Numer. Linear Algebra Appl. 10, 639–659 (2003)MathSciNetCrossRefMATH
24.
25.
Zurück zum Zitat D.-S. Oh, O.B. Widlund, C.R. Dohrmann, A BDDC algorithm for Raviart-Thomas vector fields. TR2013-951, Courant Institute, NYU, 2013 D.-S. Oh, O.B. Widlund, C.R. Dohrmann, A BDDC algorithm for Raviart-Thomas vector fields. TR2013-951, Courant Institute, NYU, 2013
27.
Zurück zum Zitat 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)MathSciNetCrossRefMATH 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)MathSciNetCrossRefMATH
28.
Zurück zum Zitat A. Toselli, O.B. Widlund, Domain Decomposition Methods: Algorithms and Theory (Springer, Berlin, 2004)MATH A. Toselli, O.B. Widlund, Domain Decomposition Methods: Algorithms and Theory (Springer, Berlin, 2004)MATH
29.
Zurück zum Zitat O.B. Widlund, C.R. Dohrmann, BDDC deluxe Domain Decomposition, in DD22 Proceedings, 2015 O.B. Widlund, C.R. Dohrmann, BDDC deluxe Domain Decomposition, in DD22 Proceedings, 2015
Metadaten
Titel
BDDC Deluxe for Isogeometric Analysis
verfasst von
L. Beirão da Veiga
L. F. Pavarino
S. Scacchi
O. B. Widlund
S. Zampini
Copyright-Jahr
2016
DOI
https://doi.org/10.1007/978-3-319-18827-0_2

Premium Partner