Numerische Mathematik

, Volume 133, Issue 4, pp 685–705 | Cite as

Bivariate Lagrange interpolation at the node points of non-degenerate Lissajous curves

  • Wolfgang Erb
  • Christian KaethnerEmail author
  • Mandy Ahlborg
  • Thorsten M. Buzug


Motivated by an application in Magnetic Particle Imaging, we study bivariate Lagrange interpolation at the node points of Lissajous curves. The resulting theory is a generalization of the polynomial interpolation theory developed for a node set known as Padua points. With appropriately defined polynomial spaces, we will show that the node points of non-degenerate Lissajous curves allow unique interpolation and can be used for quadrature rules in the bivariate setting. An explicit formula for the Lagrange polynomials allows to compute the interpolating polynomial with a simple algorithmic scheme. Compared to the already established schemes of the Padua and Xu points, the numerical results for the proposed scheme show similar approximation errors and a similar growth of the Lebesgue constant.

Mathematics Subject Classification

41A05 41A10 42B05 65T40 



The authors gratefully acknowledge the financial support of the German Federal Ministry of Education and Research (BMBF, Grant number 13N11090), the German Research Foundation (DFG, Grant number BU 1436/9-1 and ER 777/1-1), the European Union and the State Schleswig-Holstein (EFRE, grant number 122-10-004).


  1. 1.
    Bogle, M.G.V., Hearst, J.E., Jones, V.F.R., Stoilov, L.: Lissajous knots. J. Knot Theory Ramifications 3(2), 121–140 (1994)MathSciNetCrossRefzbMATHGoogle Scholar
  2. 2.
    Bos, L., Caliari, M., De Marchi, S., Vianello, M.: A numerical study of the Xu polynomial interpolation formula in two variables. Computing 76(3), 311–324 (2006)MathSciNetCrossRefzbMATHGoogle Scholar
  3. 3.
    Bos, L., Caliari, M., De Marchi, S., Vianello, M., Xu, Y.: Bivariate Lagrange interpolation at the Padua points: the generating curve approach. J. Approx. Theory 143(1), 15–25 (2006)MathSciNetCrossRefzbMATHGoogle Scholar
  4. 4.
    Bos, L., De Marchi, S., Vianello, M.: On the Lebesgue constant for the Xu interpolation formula. J. Approx. Theory 141(2), 134–141 (2006)MathSciNetCrossRefzbMATHGoogle Scholar
  5. 5.
    Bos, L., De Marchi, S., Vianello, M., Xu, Y.: Bivariate Lagrange interpolation at the Padua points: the ideal theory approach. Numer. Math. 108(1), 43–57 (2007)MathSciNetCrossRefzbMATHGoogle Scholar
  6. 6.
    Caliari, M., De Marchi, S., Sommariva, A., Vianello, M.: Padua2DM: fast interpolation and cubature at the Padua points in Matlab/Octave. Numer. Algorit. 56(1), 45–60 (2011)MathSciNetCrossRefzbMATHGoogle Scholar
  7. 7.
    Caliari, M., De Marchi, S., Vianello, M.: Bivariate polynomial interpolation on the square at new nodal sets. Appl. Math. Comput. 165(2), 261–274 (2005)MathSciNetCrossRefzbMATHGoogle Scholar
  8. 8.
    Caliari, M., De Marchi, S., Vianello, M.: Bivariate Lagrange interpolation at the Padua points: computational aspects. J. Comput. Appl. Math. 221(2), 284–292 (2008)MathSciNetCrossRefzbMATHGoogle Scholar
  9. 9.
    Caliari, M., Vianello, M., De Marchi, S., Montagna, R.: Hyper2d: a numerical code for hyperinterpolation on rectangles. Appl. Math. Comput. 183(2), 1138–1147 (2006)MathSciNetCrossRefzbMATHGoogle Scholar
  10. 10.
    Cools, R.: Constructing cubature formulae: the science behind the art. Acta Numerica 6, 1–54 (1997)MathSciNetCrossRefzbMATHGoogle Scholar
  11. 11.
    Cools, R., Poppe, K.: Chebyshev lattices, a unifying framework for cubature with Chebyshev weight function. BIT 51(2), 275–288 (2011)MathSciNetCrossRefzbMATHGoogle Scholar
  12. 12.
    Dunkl, C.F., Xu, Y.: Orthogonal polynomials of several variables. Cambridge University Press, Cambridge (2001)CrossRefzbMATHGoogle Scholar
  13. 13.
    Franke, R.: Scattered data interpolation: Tests of some methods. Math. Comp. 38(157), 181–200 (1982)MathSciNetzbMATHGoogle Scholar
  14. 14.
    Gasca, M., Sauer, T.: On the history of multivariate polynomial interpolation. J. Comput. Appl. Math. 122(1–2), 23–35 (2000)MathSciNetCrossRefzbMATHGoogle Scholar
  15. 15.
    Gasca, M., Sauer, T.: Polynomial interpolation in several variables. Adv. Comput. Math. 12(4), 377–410 (2000)MathSciNetCrossRefzbMATHGoogle Scholar
  16. 16.
    Gleich, B., Weizenecker, J.: Tomographic imaging using the nonlinear response of magnetic particles. Nature 435(7046), 1214–1217 (2005)CrossRefGoogle Scholar
  17. 17.
    Grüttner, M., Knopp, T., Franke, J., Heidenreich, M., Rahmer, J., Halkola, A., Kaethner, C., Borgert, J., Buzug, T.M.: On the formulation of the image reconstruction problem in magnetic particle imaging. Biomed. Tech. Biomed. Eng. 58(6), 583–591 (2013)Google Scholar
  18. 18.
    Harris, L.A.: Bivariate Lagrange interpolation at the Geronimus nodes. Contemp. Math. 591, 135–147 (2013)CrossRefzbMATHGoogle Scholar
  19. 19.
    Kaethner, C., Ahlborg, M., Bringout, G., Weber, M., Buzug, T.M.: Axially elongated field-free point data acquisition in magnetic particle imaging. IEEE Trans. Med. Imag. 34(2), 381–387 (2015)Google Scholar
  20. 20.
    Knopp, T., Biederer, S., Sattel, T.F., Weizenecker, J., Gleich, B., Borgert, J., Buzug, T.M.: Trajectory analysis for magnetic particle imaging. Phys. Med. Biol. 54(2), 385–3971 (2009)CrossRefGoogle Scholar
  21. 21.
    Lamm, C.: There are infinitely many Lissajous knots. Manuscr. Math. 93(1), 29–37 (1997)MathSciNetCrossRefzbMATHGoogle Scholar
  22. 22.
    Möller, H.M.: Kubaturformeln mit minimaler Knotenzahl. Numer. Math. 25, 185–200 (1976)MathSciNetCrossRefzbMATHGoogle Scholar
  23. 23.
    Morrow, C.R., Patterson, T.N.L.: Construction of algebraic cubature rules using polynomial ideal theory. SIAM J. Numer. Anal. 15, 953–976 (1978)MathSciNetCrossRefzbMATHGoogle Scholar
  24. 24.
    Renka, R.J., Brown, R.: Algorithm 792: accuracy tests of acm algorithms for interpolation of scattered data in the plane. ACM Trans. Math. Softw. 25(1), 78–94 (1999)CrossRefzbMATHGoogle Scholar
  25. 25.
    Xu, Y.: Lagrange interpolation on Chebyshev points of two variables. J. Approx. Theory 87(2), 220–238 (1996)MathSciNetCrossRefzbMATHGoogle Scholar
  26. 26.
    Zygmund, A.: Trigonometric Series, Vol I & II combined, 3rd edn. Cambridge University Press, Cambridge Mathematical Library, Cambridge (2002)zbMATHGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2015

Authors and Affiliations

  • Wolfgang Erb
    • 1
  • Christian Kaethner
    • 2
    Email author
  • Mandy Ahlborg
    • 2
  • Thorsten M. Buzug
    • 2
  1. 1.Institute of Mathematics, Universität zu LübeckLübeckGermany
  2. 2.Institute of Medical EngineeringUniversität zu LübeckLübeckGermany

Personalised recommendations