2006
DOI: 10.1016/j.jat.2006.03.008
|View full text |Cite
|
Sign up to set email alerts
|

Bivariate Lagrange interpolation at the Padua points: The generating curve approach

Abstract: We give a simple, geometric and explicit construction of bivariate interpolation at certain points in a square (called Padua points), giving compact formulas for their fundamental Lagrange polynomials. We show that the associated norms of the interpolation operator, i.e., the Lebesgue constants, have minimal order of growth of O((log n) 2 ). To the best of our knowledge this is the first complete, explicit example of near optimal bivariate interpolation points.

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
1
1
1

Citation Types

2
132
0

Year Published

2010
2010
2022
2022

Publication Types

Select...
5
3

Relationship

2
6

Authors

Journals

citations
Cited by 100 publications
(134 citation statements)
references
References 8 publications
2
132
0
Order By: Relevance
“…To this end, we first introduce the bivariate case. In this case, we compare with bivariate Lagrange approximations using different sets of points, like Chebyshev, Padua, Xu, Lissajous points discussed in (Rivilin, 1974), (Brutman, 1997), (Bos and Xu et al 2006), (Caliari et al, 2005) and, (Erb et al, 2015). We then compare the Lagrange approximations at Sinc data with Sinc approximation.…”
Section: Numerical Resultsmentioning
confidence: 99%
See 1 more Smart Citation
“…To this end, we first introduce the bivariate case. In this case, we compare with bivariate Lagrange approximations using different sets of points, like Chebyshev, Padua, Xu, Lissajous points discussed in (Rivilin, 1974), (Brutman, 1997), (Bos and Xu et al 2006), (Caliari et al, 2005) and, (Erb et al, 2015). We then compare the Lagrange approximations at Sinc data with Sinc approximation.…”
Section: Numerical Resultsmentioning
confidence: 99%
“…For example, using Padua and Xu points as interpolation points can yield a rate of O(log(n)) 2 , see , (Bos and Xu et al, 2006), and (Vecchia et al, 2009). Also using Lissajous points can follow the same asymptotic behavior, see (Erb et al, 2015).…”
Section: Introductionmentioning
confidence: 98%
“…Moreover, using property P2 and P7, WAMs for the triangle and for linear trapezoids, again with approximately 2n 2 points and C(A n ) = O(log 2 n), have been obtained simply by mapping the so-called Padua points of degree 2n from the square by standard quadratic transformations (the first known optimal points for bivariate polynomial interpolation, with a Lebesgue constant growing like log-squared of the degree, cf. [3]). …”
Section: Weakly Admissible Meshes (Wams)mentioning
confidence: 99%
“…, n(n + 1) where γ(t) is their "generating curve" (cf. [1]) γ(t) = (− cos((n + 1)t), − cos(nt)), t ∈ [0, π]…”
Section: Pointsmentioning
confidence: 99%
“…Such a cubature formula is derived from quadrature along the generating curve and is the key to obtaining the fundamental Lagrange polynomials (2); cf. [1].…”
Section: Pointsmentioning
confidence: 99%