Skip to content
2D polynomial interpolation on general Lissajous-Chebyshev points
MATLAB Python Shell
Branch: master
Clone or download
Fetching latest commit…
Cannot retrieve the latest commit at this time.
Permalink
Type Name Latest commit message Commit time
Failed to load latest commit information.
Lissajousapp
Matlab
Python
img
LICENSE
README.md

README.md

LC2Ditp

Bivariate polynomial interpolation on Lissajous-Chebyshev points

                         

Version: 0.3 (01.10.2016)

Written by Peter Dencker and Wolfgang Erb

Description

The package LC2Ditp contains a Matlab and a Python implementation for bivariate polynomial interpolation on general Lissajous-Chebyshev points. This package syntesizes various interpolation schemes known in the literature.



                         



The general description of the Lissajous-Chebyshev nodes and the polynomial interpolation is provided in the article [1].

  • To test the package use example_main.m or example_main.py

  • To plot the node points and the spectra use plot_LC2D.m or plot_LC2D.py



                         



As special cases it contains the following interpolation schemes:

  • The Padua points for the frequency parameters (m+1,m) and (m,m+1) [2,3].
  • The Morrow-Patterson-Xu (MPX) points for the frequency parameters (m,m) [9].
  • Interpolation schemes based on single degenerate Lissajous curves for the frequency parameter (m,m+p), where m and p are relatively prime [5].
  • Interpolation schemes based on single non-degenerate Lissajous curves for the frequency parameter (2m,2m+2p). [6]

Lissajous apps

There are two Matlab guis and two standalone apps included to test the interpolation schemes and to display the results.

  • Use the gui LC2Dfevalapp.m to test the interpolation scheme on several different test functions.

  • Use the gui LC2Dplotapp.m to plot the LC node points and the corresponding spectral index sets.

The corresponding standalone apps (a Windows and a Linux compilation) can be found in the folder Lissajousapp.



                                      



Citation and Credits

The theory for this code was developed by Peter Dencker (Institute of Mathematics, University of Luebeck) and Wolfgang Erb (Department of Mathematics, University of Hawaii at Manoa). The general construction of the interpolation scheme is provided in

  • [1]   Dencker, P. and Erb, W.
    A unifying theory for multivariate polynomial interpolation on general Lissajous-Chebyshev nodes
    arXiv:1711.00557v1 [math.NA] (2017)

Further references

  • [2]   Bos, L., Caliari, M., De Marchi, S., Vianello, M. and Xu, Y.
    Bivariate Lagrange interpolation at the Padua points: the generating curve approach
    J. Approx. Theory 143 (2006), 15--25

  • [3]   Caliari, M., De Marchi, S. and Vianello, M.
    Algorithm 886: Padua2D: Lagrange Interpolation at Padua Points on Bivariate Domains
    ACM Trans. Math. Software 35-3 (2008)

  • [4]   Dencker, P. and Erb, W.
    Multivariate polynomial interpolation on Lissajous-Chebyshev nodes
    J. Approx. Theory 219 (2017), 15-45

  • [5]   Erb, W.
    Bivariate Lagrange interpolation at the node points of Lissajous curves - the degenerate case
    Appl. Math. Comput. 289 (2016), 409-425

  • [6]   Erb, W., Kaethner, C., Ahlborg, M. and Buzug, T.M.
    Bivariate Lagrange interpolation at the node points of non-degenerate Lissajous curves
    Numer. Math. 133, 4 (2016), 685-705

  • [7]   Erb, W., Kaethner, C., Dencker, P., and Ahlborg, M.
    A survey on bivariate Lagrange interpolation on Lissajous nodes
    Dolomites Research Notes on Approximation 8 (Special issue) (2015), 23-36

  • [8]   Kaethner, C., Erb, W., Ahlborg, M., Szwargulski, P., Knopp, T. and Buzug, T. M.
    Non-Equispaced System Matrix Acquisition for Magnetic Particle Imaging based on Lissajous Node Points
    IEEE Transactions on Medical Imaging (2016), in press, DOI: 10.1109/TMI.2016.2580458

  • [9]   Xu, Y.
    Lagrange Interpolation on Chebyshev Points of Two Variables
    J. Approx. Theory 87 (2) (1996), 220--238

License

Copyright (C) 2016 Peter Dencker, Wolfgang Erb

This software was written by Peter Dencker and Wolfgang Erb and developed at the University of Luebeck and the University of Hawaii

LC2Citp is free software: you can redistribute it and/or modify it under the terms of the GNU General Public License as published by the Free Software Foundation, either version 3 of the License, or (at your option) any later version.

This program is distributed in the hope that it will be useful, but WITHOUT ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public License for more details.

You should have received a copy of the GNU General Public License along with this program. If not, see http://www.gnu.org/licenses/.

You can’t perform that action at this time.