Skip to main content

2017 | OriginalPaper | Buchkapitel

Adaptive BDDC Deluxe Methods for H(curl)

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

search-config
loading …

Abstract

The work presents numerical results using adaptive BDDC deluxe methods for preconditioning the linear systems arising from finite element discretizations of the time-domain, quasi-static approximation of the Maxwell’s equations. The provided results, obtained using the BDDC implementation of the PETSc library, show that these methods are poly-logarithmic in the polynomial degree of the Nédélec elements of first and second kind, and robust with respect to arbitrary distributions of the magnetic permeability and the conductivity of the medium.

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 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)MathSciNetCrossRefMATH 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)MathSciNetCrossRefMATH
Zurück zum Zitat S. Balay et al., PETSc users manual. Technical Report ANL-95/11 - Revision 3.6, Argonne National Lab, 2015 S. Balay et al., PETSc users manual. Technical Report ANL-95/11 - Revision 3.6, Argonne National Lab, 2015
Zurück zum Zitat D. Boffi, F. Brezzi, M. Fortin, Mixed Finite Element Methods and Applications. Springer Series in Computational Mathematics, vol. 44 (Springer, Heidelberg, 2013) D. Boffi, F. Brezzi, M. Fortin, Mixed Finite Element Methods and Applications. Springer Series in Computational Mathematics, vol. 44 (Springer, Heidelberg, 2013)
Zurück zum Zitat J.G. Calvo, O.B. Widlund, An adaptive choice of primal constraints for BDDC domain decomposition algorithms. Technical Report TR2015-979, Courant Institute of Mathematical Sciences, 2016 J.G. Calvo, O.B. Widlund, An adaptive choice of primal constraints for BDDC domain decomposition algorithms. Technical Report TR2015-979, Courant Institute of Mathematical Sciences, 2016
Zurück zum Zitat C.R. Dohrmann, O.B. Widlund, An iterative substructuring algorithm for two-dimensional problems in H(curl). SIAM J. Numer. Anal. 50 (3), 1004–1028 (2012)MathSciNetCrossRefMATH C.R. Dohrmann, O.B. Widlund, An iterative substructuring algorithm for two-dimensional problems in H(curl). SIAM J. Numer. Anal. 50 (3), 1004–1028 (2012)MathSciNetCrossRefMATH
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. Lecture Notes in Computational Science and Engineering, vol. 91 (Springer, Heidelberg, 2013), pp. 15–25 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. Lecture Notes in Computational Science and Engineering, vol. 91 (Springer, Heidelberg, 2013), pp. 15–25
Zurück zum Zitat C.R. Dohrmann, O.B. Widlund, A BDDC algorithm with deluxe scaling for three-dimensional H(curl) problems. Commun. Pure Appl. Math. 69 (4), 745–770 (2016)MathSciNetCrossRefMATH C.R. Dohrmann, O.B. Widlund, A BDDC algorithm with deluxe scaling for three-dimensional H(curl) problems. Commun. Pure Appl. Math. 69 (4), 745–770 (2016)MathSciNetCrossRefMATH
Zurück zum Zitat A.V. Grayver, T.V. Kolev, Large-scale 3D geoelectromagnetic modeling using parallel adaptive high-order finite element method. Geophysics 80 (6), E277–E291 (2015)CrossRef A.V. Grayver, T.V. Kolev, Large-scale 3D geoelectromagnetic modeling using parallel adaptive high-order finite element method. Geophysics 80 (6), E277–E291 (2015)CrossRef
Zurück zum Zitat R. Hiptmair, J. Xu, Nodal auxiliary space preconditioning in H(curl) and H(div) spaces. SIAM J. Numer. Anal. 45 (6), 2483–2509 (2007)MathSciNetCrossRefMATH R. Hiptmair, J. Xu, Nodal auxiliary space preconditioning in H(curl) and H(div) spaces. SIAM J. Numer. Anal. 45 (6), 2483–2509 (2007)MathSciNetCrossRefMATH
Zurück zum Zitat J.J. Hu, R.S. Tuminaro, P.B. Bochev, C.J. Garasi, A.C. Robinson, Toward an h-independent algebraic multigrid method for Maxwell’s equations. SIAM J. Sci. Comput. 27 (5), 1669–1688 (2006)MathSciNetCrossRefMATH J.J. Hu, R.S. Tuminaro, P.B. Bochev, C.J. Garasi, A.C. Robinson, Toward an h-independent algebraic multigrid method for Maxwell’s equations. SIAM J. Sci. Comput. 27 (5), 1669–1688 (2006)MathSciNetCrossRefMATH
Zurück zum Zitat Q. Hu, S. Shu, J. Zou, A substructuring preconditioner for three-dimensional Maxwell’s equations, in Domain Decomposition Methods in Science and Engineering XX. Lecture Notes in Computational Science and Engineering, vol. 91 (Springer, Heidelberg, 2013), pp. 73–84 Q. Hu, S. Shu, J. Zou, A substructuring preconditioner for three-dimensional Maxwell’s equations, in Domain Decomposition Methods in Science and Engineering XX. Lecture Notes in Computational Science and Engineering, vol. 91 (Springer, Heidelberg, 2013), pp. 73–84
Zurück zum Zitat G. Karypis, METIS and ParMETIS, in Encyclopedia of Parallel Computing, ed. by D. Padua (Springer, New York, 2011), pp. 1117–1124 G. Karypis, METIS and ParMETIS, in Encyclopedia of Parallel Computing, ed. by D. Padua (Springer, New York, 2011), pp. 1117–1124
Zurück zum Zitat 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). https://arxiv.org/abs/1606.07560 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). https://​arxiv.​org/​abs/​1606.​07560
Zurück zum Zitat 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, 2015 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, 2015
Zurück zum Zitat A. Logg, G.N. Wells, Dolfin: automated finite element computing. ACM Trans. Math. Softw. 37 (2), 20:1–20:28 (2010) A. Logg, G.N. Wells, Dolfin: automated finite element computing. ACM Trans. Math. Softw. 37 (2), 20:1–20:28 (2010)
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 J. Mandel, C.R. Dohrmann, R. Tezaur, An algebraic theory for primal and dual substructuring methods by constraints. Appl. Numer. Math. 54 (2), 167–193 (2005)MathSciNetCrossRefMATH J. Mandel, C.R. Dohrmann, R. Tezaur, An algebraic theory for primal and dual substructuring methods by constraints. Appl. Numer. Math. 54 (2), 167–193 (2005)MathSciNetCrossRefMATH
Zurück zum Zitat R.N. Rieben, D.A. White, Verification of high-order mixed finite-element solution of transient magnetic diffusion problems. IEEE Trans. Magn. 42 (1), 25–39 (2006)CrossRef R.N. Rieben, D.A. White, Verification of high-order mixed finite-element solution of transient magnetic diffusion problems. IEEE Trans. Magn. 42 (1), 25–39 (2006)CrossRef
Zurück zum Zitat C. Schwarzbach, R.-U. Börner, K. Spitzer, Three-dimensional adaptive higher order finite element simulation for geo-electromagnetics: a marine CSEM example. Geophys. J. Int. 187 (1), 63–74 (2011)CrossRef C. Schwarzbach, R.-U. Börner, K. Spitzer, Three-dimensional adaptive higher order finite element simulation for geo-electromagnetics: a marine CSEM example. Geophys. J. Int. 187 (1), 63–74 (2011)CrossRef
Zurück zum Zitat A. Toselli, Dual-primal FETI algorithms for edge finite-element approximations in 3D. IMA J. Numer. Anal. 26 (1), 96–130 (2006)MathSciNetCrossRefMATH A. Toselli, Dual-primal FETI algorithms for edge finite-element approximations in 3D. IMA J. Numer. Anal. 26 (1), 96–130 (2006)MathSciNetCrossRefMATH
Zurück zum Zitat A. Toselli, X. Vasseur, Dual-primal FETI algorithms for edge element approximations: two-dimensional h and p finite elements on shape-regular meshes. SIAM J. Numer. Anal. 42 (6), 2590–2611 (2005)MathSciNetCrossRefMATH A. Toselli, X. Vasseur, Dual-primal FETI algorithms for edge element approximations: two-dimensional h and p finite elements on shape-regular meshes. SIAM J. Numer. Anal. 42 (6), 2590–2611 (2005)MathSciNetCrossRefMATH
Zurück zum Zitat S. Zampini, D.E. Keyes, On the robustness and prospects of adaptive BDDC methods for finite element discretizations of elliptic PDEs with high-contrast coefficients, in Proceedings of the Platform for Advanced Scientific Computing Conference, PASC’16 (ACM, New York, 2016) S. Zampini, D.E. Keyes, On the robustness and prospects of adaptive BDDC methods for finite element discretizations of elliptic PDEs with high-contrast coefficients, in Proceedings of the Platform for Advanced Scientific Computing Conference, PASC’16 (ACM, New York, 2016)
Metadaten
Titel
Adaptive BDDC Deluxe Methods for H(curl)
verfasst von
Stefano Zampini
Copyright-Jahr
2017
DOI
https://doi.org/10.1007/978-3-319-52389-7_29