Skip to main content

2017 | OriginalPaper | Buchkapitel

Newton-Krylov-FETI-DP with Adaptive Coarse Spaces

verfasst von : Axel Klawonn, Martin Lanser, Balthasar Niehoff, Patrick Radtke, Oliver Rheinbach

Erschienen in: Domain Decomposition Methods in Science and Engineering XXIII

Verlag: Springer International Publishing

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

search-config
loading …

Abstract

A Newton-Krylov-FETI-DP method for solving nonlinear partial differential equations is presented. The FETI-DP method, which is applied in each Newton step, has an adaptively enriched coarse space to deal with ill-conditioned linearized operators. The adaptive coarse spaces are obtained by solving local generalized eigenvalue problems. Heuristic strategies to reduce the overhead caused by the adaptive computation of constraints are discussed and numerical examples for the p-Laplace equation are presented.

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
Zurück zum Zitat C. Farhat, M. Lesoinne, P. LeTallec, K. Pierson, D. Rixen, FETI-DP: A dual-primal unified FETI method - part I: a faster alternative to the two-level FETI method. Int. J. Numer. Methods Eng. 50, 1523–1544 (2001)CrossRefMATH C. Farhat, M. Lesoinne, P. LeTallec, K. Pierson, D. Rixen, FETI-DP: A dual-primal unified FETI method - part I: a faster alternative to the two-level FETI method. Int. J. Numer. Methods Eng. 50, 1523–1544 (2001)CrossRefMATH
Zurück zum Zitat P. Gosselet, C. Rey, J. Pebrel, Total and selective reuse of Krylov subspaces for the resolution of sequences of nonlinear structural problems. Int. J. Numer. Methods Eng. 94 (1), 60–83 (2013)MathSciNetCrossRefMATH P. Gosselet, C. Rey, J. Pebrel, Total and selective reuse of Krylov subspaces for the resolution of sequences of nonlinear structural problems. Int. J. Numer. Methods Eng. 94 (1), 60–83 (2013)MathSciNetCrossRefMATH
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
Zurück zum Zitat A. Klawonn, P. Radtke, O. Rheinbach, A Newton-Krylov-FETI-DP method with an adaptive coarse space applied to elastoplasticity, in Domain Decomposition Methods in Science and Engineering XXII, vol. 104. Lecture Notes in Computational Science and Engineering (Springer, Berlin, 2016b), pp. 293–300. A. Klawonn, P. Radtke, O. Rheinbach, A Newton-Krylov-FETI-DP method with an adaptive coarse space applied to elastoplasticity, in Domain Decomposition Methods in Science and Engineering XXII, vol. 104. Lecture Notes in Computational Science and Engineering (Springer, Berlin, 2016b), pp. 293–300.
Zurück zum Zitat A. Klawonn, P. Radtke, O. Rheinbach, A comparison of adaptive coarse spaces for iterative substructuring in two dimensions. Electron. Trans. Numer. Anal. 45, 75–106 (2016c)MathSciNetMATH A. Klawonn, P. Radtke, O. Rheinbach, A comparison of adaptive coarse spaces for iterative substructuring in two dimensions. Electron. Trans. Numer. Anal. 45, 75–106 (2016c)MathSciNetMATH
Zurück zum Zitat A. Klawonn, O. Rheinbach, Robust FETI-DP methods for heterogeneous three dimensional elasticity problems. Comput. Methods Appl. Mech. Eng. 196 (8), 1400–1414 (2007)MathSciNetCrossRefMATH A. Klawonn, O. Rheinbach, Robust FETI-DP methods for heterogeneous three dimensional elasticity problems. Comput. Methods Appl. Mech. Eng. 196 (8), 1400–1414 (2007)MathSciNetCrossRefMATH
Zurück zum Zitat A. Klawonn, O. Rheinbach, Highly scalable parallel domain decomposition methods with an application to biomechanics. ZAMM Z. Angew. Math. Mech. 90 (1), 5–32 (2010)MathSciNetCrossRefMATH A. Klawonn, O. Rheinbach, Highly scalable parallel domain decomposition methods with an application to biomechanics. ZAMM Z. Angew. Math. Mech. 90 (1), 5–32 (2010)MathSciNetCrossRefMATH
Zurück zum Zitat A. Klawonn, O. Rheinbach, Deflation, projector preconditioning, and balancing in iterative substructuring methods: connections and new results. SIAM J. Sci. Comput. 34 (1), A459–A484 (2012)MathSciNetCrossRefMATH A. Klawonn, O. Rheinbach, Deflation, projector preconditioning, and balancing in iterative substructuring methods: connections and new results. SIAM J. Sci. Comput. 34 (1), A459–A484 (2012)MathSciNetCrossRefMATH
Zurück zum Zitat A. Klawonn, O.B. Widlund, Dual-primal FETI methods for linear elasticity. Commun. Pure Appl. Math. 59 (11), 1523–1572 (2006)MathSciNetCrossRefMATH A. Klawonn, O.B. Widlund, Dual-primal FETI methods for linear elasticity. Commun. Pure Appl. Math. 59 (11), 1523–1572 (2006)MathSciNetCrossRefMATH
Zurück zum Zitat J. Mandel, B. Sousedík, Adaptive selection of face coarse degrees of freedom in the BDDC and the FETI-DP iterative substructuring methods. Comput. Methods Appl. Mech. Eng. 196 (8), 1389–1399 (2007)MathSciNetCrossRefMATH J. Mandel, B. Sousedík, Adaptive selection of face coarse degrees of freedom in the BDDC and the FETI-DP iterative substructuring methods. Comput. Methods Appl. Mech. Eng. 196 (8), 1389–1399 (2007)MathSciNetCrossRefMATH
Zurück zum Zitat B. Sousedík, J. Šístek, J. Mandel, Adaptive-multilevel BDDC and its parallel implementation. Computing 95, 1087–1119 (2013)MathSciNetCrossRefMATH B. Sousedík, J. Šístek, J. Mandel, Adaptive-multilevel BDDC and its parallel implementation. Computing 95, 1087–1119 (2013)MathSciNetCrossRefMATH
Zurück zum Zitat N. Spillane, D.J. Rixen, Automatic spectral coarse spaces for robust finite element tearing and interconnecting and balanced domain decomposition algorithms. Int. J. Numer. Methods Eng. 95 (11), 953–990 (2013)MathSciNetCrossRefMATH N. Spillane, D.J. Rixen, Automatic spectral coarse spaces for robust finite element tearing and interconnecting and balanced domain decomposition algorithms. Int. J. Numer. Methods Eng. 95 (11), 953–990 (2013)MathSciNetCrossRefMATH
Metadaten
Titel
Newton-Krylov-FETI-DP with Adaptive Coarse Spaces
verfasst von
Axel Klawonn
Martin Lanser
Balthasar Niehoff
Patrick Radtke
Oliver Rheinbach
Copyright-Jahr
2017
DOI
https://doi.org/10.1007/978-3-319-52389-7_19