Matrix Generation in Isogeometric Analysis by Low Rank Tensor Approximation

  • Angelos Mantzaflaris
  • Bert JüttlerEmail author
  • B. N. Khoromskij
  • Ulrich Langer
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 9213)


It has been observed that the task of matrix assembly in Isogeometric Analysis (IGA) is more challenging than in the case of traditional finite element methods. The additional difficulties associated with IGA are caused by the increased degree and the larger supports of the functions that occur in the integrals defining the matrix elements. Recently we introduced an interpolation-based approach that approximately transforms the integrands into piecewise polynomials and uses look-up tables to evaluate their integrals [17, 18]. The present paper relies on this earlier work and proposes to use tensor methods to accelerate the assembly process further. More precisely, we show how to represent the matrices that occur in IGA as sums of a small number of Kronecker products of auxiliary matrices that are defined by univariate integrals. This representation, which is based on a low-rank tensor approximation of certain parts of the integrands, makes it possible to achieve a significant speedup of the assembly process without compromising the overall accuracy of the simulation.


Isogeometric analysis Matrix assembly Tensor decomposition Low rank tensor approximation Numerical integration Quadrature 



This research was supported by the National Research Network “Geometry + Simulation” (NFN S117), funded by the Austrian Science Fund (FWF).


  1. 1.
    Antolin, P., Buffa, A., Calabrò, F., Martinelli, M., Sangalli, G.: Efficient matrix computation for tensor-product isogeometric analysis: the use of sum factorization. Comp. Meth. Appl. Mech. Engrg. 285, 817–828 (2015)CrossRefGoogle Scholar
  2. 2.
    Auricchio, F., Calabrò, F., Hughes, T., Reali, A., Sangalli, G.: A simple algorithm for obtaining nearly optimal quadrature rules for NURBS-based isogeometric analysis. Comp. Meth. Appl. Mech. Engrg. 249–252, 15–27 (2012)CrossRefGoogle Scholar
  3. 3.
    Bazilevs, Y., Beirão da Veiga, 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(7), 1031–1090 (2006)MathSciNetCrossRefzbMATHGoogle Scholar
  4. 4.
    Calabrò, F., Manni, C., Pitolli, F.: Computation of quadrature rules for integration with respect to refinable functions on assigned nodes. Appl. Numer. Math. 90, 168–189 (2015)MathSciNetCrossRefzbMATHGoogle Scholar
  5. 5.
    Cottrell, J.A., Hughes, T.J.R., Bazilevs, Y.: Isogeometric Analysis: Toward Integration of CAD and FEA. Wiley, Chichester (2009)CrossRefGoogle Scholar
  6. 6.
    De Boor, C.: A Practical Guide to Splines. Applied Mathematical Sciences. Springer, Berlin (2001)zbMATHGoogle Scholar
  7. 7.
    Hackbusch, W.: Tensor Spaces and Numerical Tensor Calculus. Springer, Berlin (2012)CrossRefzbMATHGoogle Scholar
  8. 8.
    Hughes, T., Cottrell, J., Bazilevs, Y.: Isogeometric analysis: CAD, finite elements, NURBS, exact geometry and mesh refinement. Comp. Meth. Appl. Mech. Engrg. 194(39–41), 4135–4195 (2005)MathSciNetCrossRefzbMATHGoogle Scholar
  9. 9.
    Hughes, T., Reali, A., Sangalli, G.: Efficient quadrature for NURBS-based isogeometric analysis. Comp. Meth. Appl. Mech. Engrg. 199(5–8), 301–313 (2010)MathSciNetCrossRefzbMATHGoogle Scholar
  10. 10.
    Jüttler, B., Langer, U., Mantzaflaris, A., Moore, S.E., Zulehner, W.: Geometry + simulation modules: implementing isogeometric analysis. PAMM 14(1), 961–962 (2014)CrossRefGoogle Scholar
  11. 11.
    Karatarakis, A., Karakitsios, P., Papadrakakis, M.: Computation of the isogeometric analysis stiffness matrix on GPU. In: Papadrakakis, M., Kojic, M., Tuncer, I., (eds.) Proceedings of the 3rd South-East European Conference on Computational Mechanics (SEECCM) (2013).
  12. 12.
    Karatarakis, A., Karakitsios, P., Papadrakakis, M.: GPU accelerated computation of the isogeometric analysis stiffness matrix. Comp. Meth. Appl. Mech. Engrg. 269, 334–355 (2014)MathSciNetCrossRefzbMATHGoogle Scholar
  13. 13.
    Khoromskij, B.N.: \({\cal O}(d \log n)\)-quantics approximation of \(N\)-\(d\) tensors in high-dimensional numerical modeling. Constr. Appr. 34(2), 257–280 (2011)MathSciNetCrossRefzbMATHGoogle Scholar
  14. 14.
    Khoromskij, B.N.: Tensor-structured numerical methods in scientific computing: survey on recent advances. Chemometr. Intell. Lab. Syst. 110(1), 1–19 (2012)CrossRefzbMATHGoogle Scholar
  15. 15.
    Khoromskij, B.N.: Tensor numerical methods for multidimensional PDEs: theoretical analysis and initial applications. In: Proceedings of ESAIM, pp. 1–28 (2014)Google Scholar
  16. 16.
    Kleiss, S., Pechstein, C., Jüttler, B., Tomar, S.: IETI - isogeometric tearing and interconnecting. Comp. Meth. Appl. Mech. Engrg. 247–248, 201–215 (2012)CrossRefGoogle Scholar
  17. 17.
    Mantzaflaris, A., Jüttler, B.: Exploring matrix generation strategies in isogeometric analysis. In: Floater, M., Lyche, T., Mazure, M.-L., Mørken, K., Schumaker, L.L. (eds.) MMCS 2012. LNCS, vol. 8177, pp. 364–382. Springer, Heidelberg (2014) CrossRefGoogle Scholar
  18. 18.
    Mantzaflaris, A., Jüttler, B.: Integration by interpolation and look-up for Galerkin-based isogeometric analysis. Comp. Methods Appl. Mech. Engrg. 284, 373–400 (2015). Isogeometric Analysis Special IssueCrossRefGoogle Scholar
  19. 19.
    Patzák, B., Rypl, D.: Study of computational efficiency of numerical quadrature schemes in the isogeometric analysis. In: Proceedings of the 18 th International Conference on Engineering Mechanics, EM 2012, pp. 1135–1143 (2012)Google Scholar
  20. 20.
    Schillinger, D., Evans, J., Reali, A., Scott, M., Hughes, T.: Isogeometric collocation: cost comparison with Galerkin methods and extension to adaptive hierarchical NURBS discretizations. Comp. Meth. Appl. Mech. Engrg. 267, 170–232 (2013)MathSciNetCrossRefzbMATHGoogle Scholar
  21. 21.
    Schillinger, D., Hossain, S., Hughes, T.: Reduced Bézier element quadrature rules for quadratic and cubic splines in isogeometric analysis. Comp. Meth. Appl. Mech. Engrg. 277, 1–45 (2014)MathSciNetCrossRefGoogle Scholar

Copyright information

© Springer International Publishing Switzerland 2015

Authors and Affiliations

  • Angelos Mantzaflaris
    • 1
  • Bert Jüttler
    • 1
    • 2
    Email author
  • B. N. Khoromskij
    • 3
  • Ulrich Langer
    • 1
    • 2
  1. 1.RICAM, Austrian Academy of SciencesLinzAustria
  2. 2.Johannes Kepler UniversityLinzAustria
  3. 3.MPI for Mathematics in the SciencesLeipzigGermany

Personalised recommendations