Skip to main content

Exploring Matrix Generation Strategies in Isogeometric Analysis

  • Conference paper
Mathematical Methods for Curves and Surfaces (MMCS 2012)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 8177))

Abstract

An important step in simulation via isogeometric analysis (IGA) is the assembly step, where the coefficients of the final linear system are generated. Typically, these coefficients are integrals of products of shape functions and their derivatives. Similarly to the finite element analysis (FEA), the standard choice for integral evaluation in IGA is Gaussian quadrature. Recent developments propose different quadrature rules, that reduce the number of quadrature points and weights used. We experiment with the existing methods for matrix generation. Furthermore we propose a new, quadrature-free approach, based on interpolation of the geometry factor and fast look-up operations for values of B-spline integrals. Our method builds upon the observation that exact integration is not required to achieve the optimal convergence rate of the solution. In particular, it suffices to generate the linear system within the order of accuracy matching the approximation order of the discretization space. We demonstrate that the best strategy is one that follows the above principle, resulting in expected accuracy and improved computational time.

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 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight 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

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Auricchio, F., Calabrò, F., Hughes, T., Reali, A., Sangalli, G.: A simple algorithm for obtaining nearly optimal quadrature rules for NURBS-based isogeometric analysis. Comput. Meth. Appl. Mech. Eng. (2012)

    Google Scholar 

  2. Beirão da Veiga, L., Buffa, A., Rivas, J., Sangalli, G.: Some estimates for h-p-k-refinement in isogeometric analysis. Numerische Mathematik 118, 271–305 (2011)

    Article  MATH  MathSciNet  Google Scholar 

  3. Costantini, P., Manni, C., Pelosi, F., Sampoli, M.L.: Quasi-interpolation in isogeometric analysis based on generalized B-splines. Comput. Aided Geom. Des. 27(8), 656–668 (2010)

    Article  MATH  MathSciNet  Google Scholar 

  4. de Boor, C., Fix, G.: Spline approximation by quasi-interpolants. J. Approx. Theory 8, 19–45 (1973)

    Article  MATH  Google Scholar 

  5. de Falco, C., Reali, A., Vázquez, R.: GeoPDEs: A research tool for isogeometric analysis of PDEs. Advances in Engineering Software 42(12), 1020–1034 (2011)

    Article  MATH  Google Scholar 

  6. Farin, G.: Curves and surfaces for CAGD: A practical guide. Morgan Kaufmann Publishers Inc., San Francisco (2002)

    Google Scholar 

  7. Gahalaut, K., Tomar, S.: Condition number estimates for matrices arising in the isogeometric discretizations. Technical Report RR-2012-23, Johann Radon Institute for Computational and Applied Mathematics, Linz (December 2012), https://www.ricam.oeaw.ac.at/publications/reports/12/rep12-23.pdf

  8. Großmann, D., Jüttler, B., Schlusnus, H., Barner, J., Vuong, A.-V.: Isogeometric simulation of turbine blades for aircraft engines. Comput. Aided Geom. Des. 29(7), 519–531 (2012)

    Article  MATH  Google Scholar 

  9. He, T.-X.: Eulerian polynomials and B-splines. J. Comput. Appl. Math. 236(15), 3763–3773 (2012)

    Article  MATH  MathSciNet  Google Scholar 

  10. Hopkins, T., Wait, R.: Some quadrature rules for Galerkin methods using B-spline basis functions. Comput. Meth. Appl. Mech. Eng. 19(3), 401–416 (1979)

    Article  MATH  Google Scholar 

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

    Article  MATH  MathSciNet  Google Scholar 

  12. Hughes, T., Reali, A., Sangalli, G.: Efficient quadrature for NURBS-based isogeometric analysis. Comput. Meth. Appl. Mech. Eng. 199(5-8), 301–313 (2010)

    Article  MATH  MathSciNet  Google Scholar 

  13. Kahaner, D., Moler, C., Nash, S.: Numerical methods and software. Prentice-Hall, Inc., Upper Saddle River (1989)

    MATH  Google Scholar 

  14. Lyche, T., Schumaker, L.: Local spline approximation methods. J. Approx. Theory 25, 266–279 (1979)

    Article  MATH  MathSciNet  Google Scholar 

  15. Patzák, B., Rypl, D.: Study of computational efficiency of numerical quadrature schemes in the isogeometric analysis. In: Proc. of the 18th Int’l Conf. Engineering Mechanics, EM 2012, pp. 1135–1143 (2012)

    Google Scholar 

  16. Strang, G.: Approximation in the finite element method. Numerische Mathematik 19, 81–98 (1972)

    Article  MATH  MathSciNet  Google Scholar 

  17. Strang, G., Fix, G.J.: An Analysis of the Finite Element Method. Prentice-Hall, Englewood Cliffs (1973)

    MATH  Google Scholar 

  18. Stroud, A., Secrest, D.: Gaussian quadrature formulas. Prentice-Hall Series in Automatic Computation. Prentice-Hall, Englewood Cliffs (1966)

    MATH  Google Scholar 

  19. Vermeulen, A.H., Bartels, R.H., Heppler, G.R.: Integrating products of B-splines. SIAM J. on Sci. and Stat. Computing 13(4), 1025–1038 (1992)

    Article  MATH  MathSciNet  Google Scholar 

  20. Wang, R.-H., Xu, Y., Xu, Z.-Q.: Eulerian numbers: A spline perspective. J. Math. Anal. and Appl. 370(2), 486–490 (2010)

    Article  MATH  MathSciNet  Google Scholar 

  21. Beirão da Veiga, B.Y.L., Cottrell, J.A., Hughes, T.J.R., Sangalli, G.: Isogeometric analysis: Approximation, stability and error estimates for h-refined meshes. Math. Models Methods Appl. Sci. 16(07), 1031–1090 (2006)

    Article  MATH  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Mantzaflaris, A., Jüttler, B. (2014). Exploring Matrix Generation Strategies in Isogeometric Analysis. In: Floater, M., Lyche, T., Mazure, ML., Mørken, K., Schumaker, L.L. (eds) Mathematical Methods for Curves and Surfaces. MMCS 2012. Lecture Notes in Computer Science, vol 8177. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-54382-1_21

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-54382-1_21

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-54381-4

  • Online ISBN: 978-3-642-54382-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics