Skip to main content
Top

2018 | OriginalPaper | Chapter

Preconditioning of Iterative Eigenvalue Problem Solvers in Adaptive FETI-DP

Authors : Axel Klawonn, Martin Kühn, Oliver Rheinbach

Published in: Domain Decomposition Methods in Science and Engineering XXIV

Publisher: Springer International Publishing

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Adaptive FETI-DP and BDDC methods are robust methods that can be used for highly heterogeneous problems when standard approaches fail. In these approaches, local generalized eigenvalue problems are solved approximately, and the eigenvectors are used to enhance the coarse problem. Here, a few iterations of an approximate eigensolver are usually sufficient. Different preconditioning options for the iterative LOBPCG eigenvalue problem solver are considered. Numerical results are presented for linear elasticity problems with heterogeneous coefficients.

Dont have a licence yet? Then find out more about our products and how to get one now:

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!

Literature
1.
go back to reference 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)MathSciNetMATH 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)MathSciNetMATH
2.
go back to reference L.B. 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. 39(1), A281–A302 (2017)MathSciNetCrossRef L.B. 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. 39(1), A281–A302 (2017)MathSciNetCrossRef
3.
go back to reference V. Dolean, F. Nataf, R. Scheichl, N. Spillane, Analysis of a two-level Schwarz method with coarse spaces based on local Dirichlet-to-Neumann maps. Comput. Methods Appl. Math. 12(4), 391–414 (2012)MathSciNetCrossRef V. Dolean, F. Nataf, R. Scheichl, N. Spillane, Analysis of a two-level Schwarz method with coarse spaces based on local Dirichlet-to-Neumann maps. Comput. Methods Appl. Math. 12(4), 391–414 (2012)MathSciNetCrossRef
4.
go back to reference C. Farhat, M. Lesoinne, K. Pierson, A scalable dual-primal domain decomposition method. Numer. Linear Algebra Appl. 7(7–8), 687–714 (2000); Preconditioning techniques for large sparse matrix problems in industrial applications (Minneapolis, MN, 1999) C. Farhat, M. Lesoinne, K. Pierson, A scalable dual-primal domain decomposition method. Numer. Linear Algebra Appl. 7(7–8), 687–714 (2000); Preconditioning techniques for large sparse matrix problems in industrial applications (Minneapolis, MN, 1999)
5.
go back to reference J. Galvis, Y. Efendiev, Domain decomposition preconditioners for multiscale flows in high-contrast media. Multiscale Model. Simul. 8(4), 1461–1483 (2010)MathSciNetCrossRef J. Galvis, Y. Efendiev, Domain decomposition preconditioners for multiscale flows in high-contrast media. Multiscale Model. Simul. 8(4), 1461–1483 (2010)MathSciNetCrossRef
6.
go back to reference 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)MathSciNetCrossRef 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)MathSciNetCrossRef
7.
go back to reference A. Klawonn, O. Rheinbach, Robust FETI-DP methods for heterogeneous three dimensional elasticity problems. Comput. Methods Appl. Mech. Eng. 196(8), 1400–1414 (2007)MathSciNetCrossRef A. Klawonn, O. Rheinbach, Robust FETI-DP methods for heterogeneous three dimensional elasticity problems. Comput. Methods Appl. Mech. Eng. 196(8), 1400–1414 (2007)MathSciNetCrossRef
8.
go back to reference A. Klawonn, P. Radtke, O. Rheinbach, FETI-DP methods with an adaptive coarse space. SIAM J. Numer. Anal. 53(1), 297–320 (2015)MathSciNetCrossRef A. Klawonn, P. Radtke, O. Rheinbach, FETI-DP methods with an adaptive coarse space. SIAM J. Numer. Anal. 53(1), 297–320 (2015)MathSciNetCrossRef
9.
go back to reference A. Klawonn, M. Kühn, O. Rheinbach, Adaptive coarse spaces for FETI-DP in three dimensions. SIAM J. Sci. Comput. 38(5), A2880–A2911 (2016)MathSciNetCrossRef A. Klawonn, M. Kühn, O. Rheinbach, Adaptive coarse spaces for FETI-DP in three dimensions. SIAM J. Sci. Comput. 38(5), A2880–A2911 (2016)MathSciNetCrossRef
10.
go back to reference A. Klawonn, M. Kühn, O. Rheinbach, Adaptive FETI-DP and BDDC methods with a generalized transformation of basis for heterogeneous problems. Electron. Trans. Numer. Anal. 49, 1–27 (2018)MathSciNetCrossRef A. Klawonn, M. Kühn, O. Rheinbach, Adaptive FETI-DP and BDDC methods with a generalized transformation of basis for heterogeneous problems. Electron. Trans. Numer. Anal. 49, 1–27 (2018)MathSciNetCrossRef
11.
go back to reference A. Klawonn, M. Kühn, O. Rheinbach, FETI-DP and BDDC methods with a transformation of basis for heterogeneous problems: connections to deflation. Technical report, Technische Universität Bergakademie Freiberg, Fakultät für Mathematik und Informatik, Preprint 2017–01, 2017. http://tu-freiberg.de/fakult1/forschung/preprints. Submitted A. Klawonn, M. Kühn, O. Rheinbach, FETI-DP and BDDC methods with a transformation of basis for heterogeneous problems: connections to deflation. Technical report, Technische Universität Bergakademie Freiberg, Fakultät für Mathematik und Informatik, Preprint 2017–01, 2017. http://​tu-freiberg.​de/​fakult1/​forschung/​preprints. Submitted
12.
go back to reference A.V. Knyazev, Toward the optimal preconditioned eigensolver: locally optimal block preconditioned conjugate gradient method. SIAM J. Sci. Comput. 23(2), 517–541 (2001)MathSciNetCrossRef A.V. Knyazev, Toward the optimal preconditioned eigensolver: locally optimal block preconditioned conjugate gradient method. SIAM J. Sci. Comput. 23(2), 517–541 (2001)MathSciNetCrossRef
13.
go back to reference 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)MathSciNetCrossRef 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)MathSciNetCrossRef
14.
go back to reference D.-S. Oh, O.B. Widlund, S. Zampini, C.R. Dohrmann, BDDC algorithms with deluxe scaling and adaptive selection of primal constraints for Raviart-Thomas vector fields. Math. Comput. 87(310), 659–692 (2018)MathSciNetCrossRef D.-S. Oh, O.B. Widlund, S. Zampini, C.R. Dohrmann, BDDC algorithms with deluxe scaling and adaptive selection of primal constraints for Raviart-Thomas vector fields. Math. Comput. 87(310), 659–692 (2018)MathSciNetCrossRef
15.
go back to reference C. Pechstein, C.R. Dohrmann, A unified framework for adaptive BDDC. Electron. Trans. Numer. Anal. 46, 273–336 (2017)MathSciNetMATH C. Pechstein, C.R. Dohrmann, A unified framework for adaptive BDDC. Electron. Trans. Numer. Anal. 46, 273–336 (2017)MathSciNetMATH
16.
go back to reference B. Sousedík, Adaptive-Multilevel BDDC. PhD thesis, University of Colorado Denver, 2010 B. Sousedík, Adaptive-Multilevel BDDC. PhD thesis, University of Colorado Denver, 2010
17.
go back to reference 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)MathSciNetCrossRef 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)MathSciNetCrossRef
18.
go back to reference A. Toselli, O.B. Widlund, Domain Decomposition Methods – Algorithms and Theory. Springer Series in Computational Mathematics, vol. 34 (Springer, Berlin, 2005) A. Toselli, O.B. Widlund, Domain Decomposition Methods – Algorithms and Theory. Springer Series in Computational Mathematics, vol. 34 (Springer, Berlin, 2005)
Metadata
Title
Preconditioning of Iterative Eigenvalue Problem Solvers in Adaptive FETI-DP
Authors
Axel Klawonn
Martin Kühn
Oliver Rheinbach
Copyright Year
2018
DOI
https://doi.org/10.1007/978-3-319-93873-8_39

Premium Partner