Skip to main content

A Parallel Multigrid Solver for Multi-Patch Isogeometric Analysis

  • Chapter
  • First Online:
Advanced Finite Element Methods with Applications (FEM 2017)

Part of the book series: Lecture Notes in Computational Science and Engineering ((LNCSE,volume 128))

Included in the following conference series:

Abstract

Isogeometric Analysis (IgA) is a framework for setting up spline-based discretizations of partial differential equations, which has been introduced around a decade ago and has gained much attention since then. If large spline degrees are considered, one obtains the approximation power of a high-order method , but the number of degrees of freedom behaves like for a low-order method. One important ingredient to use a discretization with large spline degree, is a robust and preferably parallelizable solver. While numerical evidence shows that multigrid solvers with standard smoothers (like Gauss Seidel) does not perform well if the spline degree is increased, the multigrid solvers proposed by the authors and their co-workers proved to behave optimal both in the grid size and the spline degree. In the present paper, the authors want to show that those solvers are parallelizable and that they scale well in a parallel environment.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 99.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 129.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 129.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Notes

  1. 1.

    Message Passing Interface, see http://mpi-forum.org/.

  2. 2.

    We use up to 32 out of 68 available nodes, each equipped with 2x Xeon E5-2630v3 “Haswell” CPU (8 cores, 2.4 GHz, 20 MB cache) and 128 GB RAM. More information is available at https://www.ricam.oeaw.ac.at/hpc/.

References

  1. Collier, N., Pardo, D., Dalcin, L., Paszynski, M., Calo, V.M.: The cost of continuity: a study of the performance of isogeometric finite elements using direct solvers. Comput. Methods Appl. Mech. Eng. 213–216, 353–361 (2012)

    Article  MathSciNet  Google Scholar 

  2. da Veiga, L.B., Cho, D., Pavarino, L., Scacchi, S.: Overlapping Schwarz methods for isogeometric analysis. SIAM J. Numer. Anal. 50(3), 1394–1416 (2012)

    Article  MathSciNet  Google Scholar 

  3. da Veiga, L.B., Pavarino, L.F., Scacchi, S., Widlund, O.B., Zampini, S.: Isogeometric BDDC preconditioners with deluxe scaling. SIAM J. Sci. Comput. 36(3), A1118–A1139 (2014)

    Article  MathSciNet  Google Scholar 

  4. Donatelli, M., Garoni, C., Manni, C., Serra-Capizzano, S., Speleers, H.: Symbol-based multigrid methods for Galerkin B-spline isogeometric analysis. SIAM J. Numer. Anal. 55(1), 31–62 (2016)

    Article  MathSciNet  Google Scholar 

  5. Douglas, C., Haase, G., Langer, U.: A Tutorial on Elliptic PDE Solvers and Their Parallelization. SIAM, Philadelphia (2003)

    Book  Google Scholar 

  6. Hofer, C., Takacs, S., Mantzaflaris, A., et al.: G+Smo (2018). http://gs.jku.at/gismo

  7. Hofreither, C., Takacs, S.: Robust multigrid for isogeometric analysis based on stable splittings of spline spaces. SIAM J. Numer. Anal. 4(55), 2004–2024 (2017)

    Article  MathSciNet  Google Scholar 

  8. Hofreither, C., Takacs, S., Zulehner, W.: A robust multigrid method for isogeometric analysis in two dimensions using boundary correction. Comput. Methods Appl. Mech. Eng. 316, 22–42 (2017)

    Article  MathSciNet  Google Scholar 

  9. Hughes, T.J.R., Cottrell, J.A., Bazilevs, Y.: Isogeometric analysis: CAD, finite elements, NURBS, exact geometry and mesh refinement. Comput. Methods Appl. Mech. Eng. 194(39–41), 4135–4195 (2005)

    Article  MathSciNet  Google Scholar 

  10. Kleiss, S.K., Pechstein, C., Jüttler, B., Tomar, S.: IETI – Isogeometric tearing and interconnecting. Comput. Methods Appl. Mech. Eng. 247–248, 201–215 (2012)

    Article  MathSciNet  Google Scholar 

  11. Sangalli, G., Tani, M.: Isogeometric preconditioners based on fast solvers for the Sylvester equation. SIAM J. Sci. Comput. 38(6), A3644–A3671 (2016)

    Article  MathSciNet  Google Scholar 

  12. Takacs, S., Hofer, C., Langer, U.: Inexact dual-primal isogeometric tearing and interconnecting methods. In: Bjørstad, P.E., Brenner, S.C., Halpern, L., Kornhuber, R., Kim, H.H., Rahman, T., Widlund, O.B. (eds.) Domain Decomposition Methods in Science and Engineering XXIV, pp. 397–406 (2019)

    Google Scholar 

  13. Takacs, S.: Robust approximation error estimates and multigrid solvers for isogeometric multi-patch discretizations. Math. Models Methods Appl. Sci. 28(10), 1899–1928 (2018)

    Article  MathSciNet  Google Scholar 

Download references

Acknowledgements

The first author would like to thank the Austrian Science Fund (FWF) for the financial support through the DK W1214-04, while the second author was supported by the FWF grant NFN S117-03.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Stefan Takacs .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer Nature Switzerland AG

About this chapter

Check for updates. Verify currency and authenticity via CrossMark

Cite this chapter

Hofer, C., Takacs, S. (2019). A Parallel Multigrid Solver for Multi-Patch Isogeometric Analysis. In: Apel, T., Langer, U., Meyer, A., Steinbach, O. (eds) Advanced Finite Element Methods with Applications. FEM 2017. Lecture Notes in Computational Science and Engineering, vol 128. Springer, Cham. https://doi.org/10.1007/978-3-030-14244-5_11

Download citation

Publish with us

Policies and ethics