English
Related papers

Related papers: Multivariate polynomial interpolation on Lissajous…

200 papers

The goal of this article is to provide a general multivariate framework that synthesizes well-known non-tensorial polnomial interpolation schemes on the Padua points, the Morrow-Patterson-Xu points and the Lissajous node points into a…

Numerical Analysis · Mathematics 2017-11-03 Peter Dencker , Wolfgang Erb

In this article, we study bivariate polynomial interpolation on the node points of degenerate Lissajous figures. These node points form Chebyshev lattices of rank $1$ and are generalizations of the well-known Padua points. We show that…

Numerical Analysis · Mathematics 2016-04-05 Wolfgang Erb

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…

Numerical Analysis · Mathematics 2014-12-01 Wolfgang Erb , Christian Kaethner , Mandy Ahlborg , Thorsten M. Buzug

We obtain estimates of the $L_p$-error of the bivariate polynomial interpolation on the Lissajous-Chebyshev node points for wide classes of functions including non-smooth functions of bounded variation in the sense of Hardy-Krause. The…

Classical Analysis and ODEs · Mathematics 2017-12-19 Yurii Kolomoitsev , Tetiana Lomako , Jürgen Prestin

To analyze the absolute condition number of multivariate polynomial interpolation on Lissajous-Chebyshev node points, we derive upper and lower bounds for the respective Lebesgue constant. The proof is based on a relation between the…

Numerical Analysis · Mathematics 2017-11-13 Peter Dencker , Wolfgang Erb , Yurii Kolomoitsev , Tetiana Lomako

We study Lissajous curves in the 3-cube, that generate algebraic cubature formulas on a special family of rank-1 Chebyshev lattices. These formulas are used to construct trivariate hyperinterpolation polynomials via a single 1-d Fast…

Numerical Analysis · Mathematics 2015-02-16 Len Bos , Stefano De Marchi , Marco Vianello

We study certain kind of polynomials associated with Lissajous curves, called Chebyshev-Lissajous polynomials. We investigate their irreducibilities over the real numbers and complex numbers, thus comfirming two conjectures proposed by…

Number Theory · Mathematics 2022-04-04 Hanxiong Zhang

We extend the univariate Newton interpolation algorithm to arbitrary spatial dimensions and for any choice of downward-closed polynomial space, while preserving its quadratic runtime and linear storage cost. The generalisation supports any…

The present paper concerns filtered de la Vall\'ee Poussin (VP) interpolation at the Chebyshev nodes of the four kinds. This approximation model is interesting for applications because it combines the advantages of the classical Lagrange…

Numerical Analysis · Mathematics 2021-01-13 D. Occorsio , W. Themistoclakis

Chebyshev interpolation is a highly effective, intensively studied method and enjoys excellent numerical properties. The interpolation nodes are known beforehand, implementation is straightforward and the method is numerically stable. For…

Numerical Analysis · Mathematics 2016-11-29 Kathrin Glau , Mirco Mahlstedt

A new algebraic cubature formula of degree $2n+1$ for the product Chebyshev measure in the $d$-cube with $\approx n^d/2^{d-1}$ nodes is established. The new formula is then applied to polynomial hyperinterpolation of degree $n$ in three…

Numerical Analysis · Mathematics 2008-05-26 Stefano De Marchi , Marco Vianello , Yuan Xu

The study of interpolation nodes and their associated Lebesgue constants are central to numerical analysis, impacting the stability and accuracy of polynomial approximations. In this paper, we will explore the Morrow-Patterson points, a set…

Numerical Analysis · Mathematics 2024-12-20 Tomasz Beberok , Leokadia Białas-Cież , Stefano De Marchi

In this paper, we derive an explicit formula for the bivariate Lagrange basis polynomials of a general set of checkerboard nodes. This formula generalizes existing results of bivariate Lagrange basis polynomials at the Padua nodes,…

Classical Analysis and ODEs · Mathematics 2021-07-15 Lihua Cao , Srijana Ghimire , Xiang-Sheng Wang

We construct admissible polynomial meshes on piecewise polynomial or trigonometric curves of the complex plane, by mapping univariate Chebyshev points. Such meshes can be used for polynomial least-squares, for the extraction of Fekete-like…

Numerical Analysis · Mathematics 2023-11-14 Leokadia Bialas-Ciez , Dimitri Jordan Kenne , Alvise Sommariva , Marco Vianello

Padua points is a family of points on the square $[-1,1]^2$ given by explicit formulas that admits unique Lagrange interpolation by bivariate polynomials. The interpolation polynomials and cubature formulas based on the Padua points are…

Numerical Analysis · Mathematics 2007-05-23 Len Bos , Stefano De Marchi , Marco Vianello , Yuan Xu

For sampling values along spherical Lissajous curves we establish a spectral interpolation and quadrature scheme on the sphere. We provide a mathematical analysis of spherical Lissajous curves and study the characteristic properties of…

Numerical Analysis · Mathematics 2018-07-23 Wolfgang Erb

The paper deals with a special filtered approximation method, which originates interpolation polynomials at Chebyshev zeros by using de la Vall\'ee Poussin filters. These polynomials can be an useful device for many theoretical and…

Numerical Analysis · Mathematics 2020-08-04 Donatella Occorsio , Woula Themistoclakis

The discrete cosine transforms of types V--VIII are generalized to the antisymmetric and symmetric multivariate discrete cosine transforms. Four families of discretely and continuously orthogonal Chebyshev-like polynomials corresponding to…

Classical Analysis and ODEs · Mathematics 2015-02-18 Jiří Hrivnák , Lenka Motlochová

Several cubature formulas on the cubic domains are derived using the discrete Fourier analysis associated with lattice tiling, as developed in \cite{LSX}. The main results consist of a new derivation of the Gaussian type cubature for the…

Numerical Analysis · Mathematics 2008-08-15 Huiyuan Li , Jiachang Sun , Yuan Xu

In this work, we study superconvergence properties for some high-order orthogonal polynomial interpolations.The results are two-folds: When interpolating function values, we identify those points where the first and second derivatives of…

Numerical Analysis · Mathematics 2012-04-27 Zhimin Zhang
‹ Prev 1 2 3 10 Next ›