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.
Chapter PDF
Similar content being viewed by others
References
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)
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)
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)
de Boor, C., Fix, G.: Spline approximation by quasi-interpolants. J. Approx. Theory 8, 19–45 (1973)
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)
Farin, G.: Curves and surfaces for CAGD: A practical guide. Morgan Kaufmann Publishers Inc., San Francisco (2002)
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
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)
He, T.-X.: Eulerian polynomials and B-splines. J. Comput. Appl. Math. 236(15), 3763–3773 (2012)
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)
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)
Hughes, T., Reali, A., Sangalli, G.: Efficient quadrature for NURBS-based isogeometric analysis. Comput. Meth. Appl. Mech. Eng. 199(5-8), 301–313 (2010)
Kahaner, D., Moler, C., Nash, S.: Numerical methods and software. Prentice-Hall, Inc., Upper Saddle River (1989)
Lyche, T., Schumaker, L.: Local spline approximation methods. J. Approx. Theory 25, 266–279 (1979)
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)
Strang, G.: Approximation in the finite element method. Numerische Mathematik 19, 81–98 (1972)
Strang, G., Fix, G.J.: An Analysis of the Finite Element Method. Prentice-Hall, Englewood Cliffs (1973)
Stroud, A., Secrest, D.: Gaussian quadrature formulas. Prentice-Hall Series in Automatic Computation. Prentice-Hall, Englewood Cliffs (1966)
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)
Wang, R.-H., Xu, Y., Xu, Z.-Q.: Eulerian numbers: A spline perspective. J. Math. Anal. and Appl. 370(2), 486–490 (2010)
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)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights 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)