Skip to main content
Top

2021 | OriginalPaper | Chapter

A Direct Projection to Low-Order Level for p-Multigrid Methods in Isogeometric Analysis

Authors : Roel Tielen, Matthias Möller, Kees Vuik

Published in: Numerical Mathematics and Advanced Applications ENUMATH 2019

Publisher: Springer International Publishing

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

search-config
loading …

Abstract

Isogeometric Analysis (IgA) can be considered as the natural extension of the Finite Element Method (FEM) to high-order B-spline basis functions. The development of efficient solvers for discretizations arising in IgA is a challenging task, as most (standard) iterative solvers have a detoriating performance for increasing values of the approximation order p of the basis functions. Recently, p-multigrid methods have been developed as an alternative solution strategy. With p-multigrid methods, a multigrid hierarchy is constructed based on the approximation order p instead of the mesh width h (i.e. h-multigrid). The coarse grid correction is then obtained at level p = 1, where B-spline basis functions coincide with standard Lagrangian P 1 basis functions, enabling the use of well known solution strategies developed for the Finite Element Method to solve the residual equation. Different projection schemes can be adopted to go from the high-order level to level p = 1. In this paper, we compare a direct projection to level p = 1 with a projection between each level 1 ≤ k ≤ p in terms of iteration numbers and CPU times. Numerical results, including a spectral analysis, show that a direct projection leads to the most efficient method for both single patch and multipatch geometries.

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 T.J.R. Hughes, J.A. Cottrell and Y. Bazilevs. Isogeometric analysis: CAD, finite elements, NURBS, exact geometry and mesh refinement. Computer Methods in Applied Mechanics and Engineering, 194, pp. 4135–4195, 2005MathSciNetCrossRef T.J.R. Hughes, J.A. Cottrell and Y. Bazilevs. Isogeometric analysis: CAD, finite elements, NURBS, exact geometry and mesh refinement. Computer Methods in Applied Mechanics and Engineering, 194, pp. 4135–4195, 2005MathSciNetCrossRef
2.
go back to reference T.J.R. Hughes, A. Reali and G. Sangalli. Duality and unified analysis of discrete approximations in structural dynamics and wave propagation: Comparison of p-method finite elements with k-method NURBS. Computer Methods in Applied Mechanics and Engineering, 197(49–50), pp. 4104–4124, 2008MathSciNetCrossRef T.J.R. Hughes, A. Reali and G. Sangalli. Duality and unified analysis of discrete approximations in structural dynamics and wave propagation: Comparison of p-method finite elements with k-method NURBS. Computer Methods in Applied Mechanics and Engineering, 197(49–50), pp. 4104–4124, 2008MathSciNetCrossRef
3.
go back to reference K.P.S. Gahalaut, J.K. Kraus and S.K. Tomar. Multigrid methods for isogeometric discretizations. Computer Methods in Applied Mechanics and Engineering, 253, pp. 413–425, 2013MathSciNetCrossRef K.P.S. Gahalaut, J.K. Kraus and S.K. Tomar. Multigrid methods for isogeometric discretizations. Computer Methods in Applied Mechanics and Engineering, 253, pp. 413–425, 2013MathSciNetCrossRef
4.
go back to reference L. Beirao da Veiga, D. Cho, L.F. Pavarino and S. Scacchi. Overlapping Schwarz methods for isogeometric analysis. SIAM Journal on Numerical Analysis, 50(3), pp. 1394–1416, 2012MathSciNetCrossRef L. Beirao da Veiga, D. Cho, L.F. Pavarino and S. Scacchi. Overlapping Schwarz methods for isogeometric analysis. SIAM Journal on Numerical Analysis, 50(3), pp. 1394–1416, 2012MathSciNetCrossRef
5.
go back to reference M. Donatelli, C. Garoni, C. Manni, S. Capizzano and H. Speleers. Symbol-based multigrid methods for Galerkin B-spline isogeometric analysis. SIAM Journal on Numerical Analysis, 55(1), pp. 31–62, 2017MathSciNetCrossRef M. Donatelli, C. Garoni, C. Manni, S. Capizzano and H. Speleers. Symbol-based multigrid methods for Galerkin B-spline isogeometric analysis. SIAM Journal on Numerical Analysis, 55(1), pp. 31–62, 2017MathSciNetCrossRef
6.
go back to reference A. Brandt. Multi-level adaptive solutions to boundary-value problems. Mathematics of Computation, 31(138): pp. 333–390, 1977MathSciNetCrossRef A. Brandt. Multi-level adaptive solutions to boundary-value problems. Mathematics of Computation, 31(138): pp. 333–390, 1977MathSciNetCrossRef
7.
8.
go back to reference C. Hofreither, S. Takacs and W. Zulehner. A robust multigrid method for Isogeometric Analysis in two dimensions using boundary correction. Computer Methods in Applied Mechanics and Engineering, 316, pp. 22–42, 2017MathSciNetCrossRef C. Hofreither, S. Takacs and W. Zulehner. A robust multigrid method for Isogeometric Analysis in two dimensions using boundary correction. Computer Methods in Applied Mechanics and Engineering, 316, pp. 22–42, 2017MathSciNetCrossRef
9.
go back to reference A. de la Riva, C. Rodrigo and F. Gaspar. A robust multigrid solver for Isogeometric Analysis based on multiplicative Schwarz smoothers. SIAM Journal of Scientific Computing, 41(5), pp. 321–345, 2019MathSciNetCrossRef A. de la Riva, C. Rodrigo and F. Gaspar. A robust multigrid solver for Isogeometric Analysis based on multiplicative Schwarz smoothers. SIAM Journal of Scientific Computing, 41(5), pp. 321–345, 2019MathSciNetCrossRef
10.
go back to reference Y. Saad. ILUT: A dual threshold incomplete LU factorization. Numerical Linear Algebra with Applications, 1(4), pp. 387–402, 1994MathSciNetCrossRef Y. Saad. ILUT: A dual threshold incomplete LU factorization. Numerical Linear Algebra with Applications, 1(4), pp. 387–402, 1994MathSciNetCrossRef
11.
go back to reference R. Tielen, M. Möller, D. Göddeke and C. Vuik. p-multigrid methods and their comparison to h-multigrid methods within Isogeometric Analysis. Computer Methods in Applied Mechanics and Engineering, 372, 2020 R. Tielen, M. Möller, D. Göddeke and C. Vuik. p-multigrid methods and their comparison to h-multigrid methods within Isogeometric Analysis. Computer Methods in Applied Mechanics and Engineering, 372, 2020
12.
go back to reference C. De Boor. A practical guide to splines. 1st edition. Springer-Verlag, New York, 1978 C. De Boor. A practical guide to splines. 1st edition. Springer-Verlag, New York, 1978
13.
go back to reference R. Tielen, M. Möller and C. Vuik. Efficient multigrid based solvers for Isogeometric Analysis. Proceedings of the 6th European Conference on Computational Mechanics and the 7th European Conference on Computational Fluid Dynamics, Glasgow, UK, 2018. R. Tielen, M. Möller and C. Vuik. Efficient multigrid based solvers for Isogeometric Analysis. Proceedings of the 6th European Conference on Computational Mechanics and the 7th European Conference on Computational Fluid Dynamics, Glasgow, UK, 2018.
14.
go back to reference S.C. Brenner and L.R. Scott. The mathematical theory of finite element methods, Texts in Applied Mathematics, Springer, New York, 1994 S.C. Brenner and L.R. Scott. The mathematical theory of finite element methods, Texts in Applied Mathematics, Springer, New York, 1994
15.
go back to reference R.S. Sampath and G. Biros. A parallel geometric multigrid method for finite elements on octree meshes, SIAM Journal on Scientific Computing, 32(3): pp. 1361–1392, 2010MathSciNetCrossRef R.S. Sampath and G. Biros. A parallel geometric multigrid method for finite elements on octree meshes, SIAM Journal on Scientific Computing, 32(3): pp. 1361–1392, 2010MathSciNetCrossRef
16.
go back to reference W.L. Briggs, V. E. Henson and S.F. McCormick. A Multigrid Tutorial 2nd edition, SIAM, Philadelphia, 2000.CrossRef W.L. Briggs, V. E. Henson and S.F. McCormick. A Multigrid Tutorial 2nd edition, SIAM, Philadelphia, 2000.CrossRef
17.
go back to reference C. Hofreither and W. Zulehner. Spectral Analysis of Geometric Multigrid Methods for Isogeometric Analysis. Numerical Methods and Applications, 8962, pp. 123–129, 2015MathSciNetMATH C. Hofreither and W. Zulehner. Spectral Analysis of Geometric Multigrid Methods for Isogeometric Analysis. Numerical Methods and Applications, 8962, pp. 123–129, 2015MathSciNetMATH
18.
go back to reference L. Gao and V. Calo, Fast isogeometric solvers for explicit dynamics. Computer Methods in Applied Mechanics and Engineering, 274, pp. 19–41, 2014MathSciNetCrossRef L. Gao and V. Calo, Fast isogeometric solvers for explicit dynamics. Computer Methods in Applied Mechanics and Engineering, 274, pp. 19–41, 2014MathSciNetCrossRef
19.
go back to reference R. Tielen, M. Möller and C. Vuik. Efficient p-Multigrid based solvers for multipatch geometries in Isogeometric Analysis. Proceedings of the 3rd conference on Isogeometric Analysis and Applications (IgAA 2018), Delft, the Netherlands, 2018 R. Tielen, M. Möller and C. Vuik. Efficient p-Multigrid based solvers for multipatch geometries in Isogeometric Analysis. Proceedings of the 3rd conference on Isogeometric Analysis and Applications (IgAA 2018), Delft, the Netherlands, 2018
Metadata
Title
A Direct Projection to Low-Order Level for p-Multigrid Methods in Isogeometric Analysis
Authors
Roel Tielen
Matthias Möller
Kees Vuik
Copyright Year
2021
DOI
https://doi.org/10.1007/978-3-030-55874-1_99

Premium Partner