Questions tagged [interpolation]
Interpolation is the theory of constructing smooth functions, usually polynomials or trigonometric polynomials, whose graph passes through a number of given points in the plane. Splines and Bézier curves, piecewise linear or cubic interpolation, Lagrange and Hermite interpolation are example topics.
169
questions
1
vote
1
answer
41
views
Link between two problems involving polynomials and (generalized) Vandermonde matrices?
Let two integers $L\leq N$, a sequence of $L+1$ distinct real numbers $\alpha_0,\dots,\alpha_L$, and integers $k_0,\dots,k_L\in\mathbb N$ such that $N=L+\sum_{i=0}^Lk_i$.
I noticed that the two ...
0
votes
0
answers
73
views
Interpolation polynomials with constraints
Lets consider a collection of $n$ points $\{Z_i\}_{i=1}^n\subseteq \mathbb{D}^k(1)=\{(z_1,\ldots,z_k)\in\mathbb{C}^k:\forall j\leq k, |z_j|\leq 1\}$. Let $h: \{Z_i\}_{i=1}^n \to \mathbb{D}^1(1)$ be a ...
- 371
-1
votes
2
answers
205
views
Determining if $\|f\|_\infty \leq C\, \|f\|_{2}^{2/3} $ holds under $f(0) = f(1) = 0$, $\|f'\|_2 \leq 1$
Suppose $f \colon [0, 1] \to \mathbb{R}$ is continuously differentiable, and satisfies $f(0) = f(1) = 0$ and $\|f'\|_2 \leq 1$.
I am wondering if it there is a constant $C > 0$ such that for all ...
- 5,061
1
vote
1
answer
134
views
How is interpolation used in the proof of Lemma 4.1 in Tao's article Endpoint Strichartz Estimates?
In the proof of Lemma 4.1, pp. 962–963 in "Endpoint Strichartz Estimates" by Tao and Keel (1997) (see MR1646048 or Zbl 0922.35028), the authors first proved the statements hold for some ...
- 44.7k
1
vote
1
answer
94
views
Interpolation by holomorphic functions of small exponential type on a half-plane
Let $\{a_n\}_{n=1}^\infty$ be a sequence of complex numbers satisfying $|a_n|\le n^2$ and $|a_n|\to \infty$. I'm looking for a function $h(z)$ such that:
(a) $h$ is holomorphic on a half-plane $\{\Re(...
- 88.8k
5
votes
0
answers
78
views
Recovering a binary function on a lattice by studying its sum along closed walks
I recently posted this question on MSE. While it attracted interest, no answers were submitted, so I thought to try and post it here.
I have a binary function $f:\mathbb N^2\rightarrow\{0,1\}$. While ...
- 191
5
votes
1
answer
79
views
Interpolation between two matrices so that $L^p$ norm is controlled
Assume to have two square matrices $A$ and $B$ acting on $\mathbb{R}^n$ such that all their entries are in the interval $[0,1]$ and such that $||Ax||_1 = ||x||_1$ and $||Bx||_\infty \leq ||x||_\infty$....
- 161
3
votes
1
answer
205
views
Parabolic Sobolev inequality in Sobolev mixed norm spaces
Assume $p,q\in (1,\infty)$, $r\in [p,\infty)$, $s\in [q,\infty)$ and
$$
1<\frac{d}{p}+\frac{2}{q}=1+\frac{d}{r}+\frac{2}{s}.
$$
Let $u\in C_c^\infty((0,1)\times B_1)$, where $B_1=\{x\in \mathbb{R}^...
- 2,195
1
vote
1
answer
76
views
Surprising numerical coincidence while interpolating on Smolyak grid
I was plotting 2-D shape functions for linear interpolation on a Smolyak sparse grid of level 2 associated to Gauss-Lobatto-Chebyshev nodes(cf https://en.wikipedia.org/wiki/Sparse_grid ), when I came ...
- 229
0
votes
0
answers
73
views
the design of kernel function and integral transform
I read a solution of an integral inequality.
The solution uses condition $$f(1)=f(0)=f'(0)=0$$ to derive that
$$f(x)=\int_0^1k(x,y)f'''(y)dy$$, $$k(x,y)=\begin{cases}-\frac{x^2(1-y)}{2} & x\leq y\...
- 39
1
vote
1
answer
109
views
weakly separated sequences in RKHS are separated by Gleason metric
I am reading Agler and McCarthy's Pick Interpolation and Hilbert Function spaces. In Chapter 9, the authors ask to observe that weakly separated in a Reproducing kernel hilbert space implies separated ...
2
votes
3
answers
1k
views
Fastest Implementation of polynomial interpolation?
Suppose I am working over a field $\mathbb{F}$ and have $n$ points in the point-value representation $(x_0,x_1,\cdots,x_{n-1})$. What is the fastest way to do polynomial interpolation and convert this ...
3
votes
2
answers
2k
views
About Newton's forward and backward interpolation
I am new to Math Overflow, so I am not really sure whether this question fits the community standards. But, I posted this question in Stack Exchange and recieved no answers. Moreover, nothing even ...
13
votes
4
answers
3k
views
Multivariate analogue of Vandermonde determinant
Dear all,
Consider the $(n+1)\times (n+1)$ matrix $A$ with indeterminates $X_i, Y_i$, $0\leq i\leq n$ such that the $(i,j)$-th entry is given by $X_i^jY_i^{n-j}$. The $i$-th row is $(X_i^n,X_i^{n-1}...
- 33.9k
3
votes
1
answer
298
views
Thin-Plate-Spline understanding and solution
This is a migrated question from: Thin-Plate-Spline understanding and solution.
If I need to delete one of the questions let me know. I was suggested to post it here as well.
As I understand it a Thin-...
- 103
2
votes
0
answers
54
views
K functional of $L^{1,\infty}$ and $L^\infty$ real interpolation
I want to know where can I find how to compute, given a function $f$ and $t>0$
$$K(t,f;L^{1,\infty};L^\infty)$$
where $L^{1,\infty}=\sup_{t>0}t f^*(t)$
and $K$ is the Petree K-functional ...
- 5,632
1
vote
0
answers
74
views
First-order interpolation inequalities with weights by L.Caffarelli, R.Kohn and L.Nirenberg
L. Caffarelli, R. Kohn and L. Nirenberg showed in this article that, under some conditions, the following weighted interpolation inequality is valid
THEOREM: There exists a positive constant $C$ such ...
- 5,632
5
votes
1
answer
293
views
Optimal constant to compare $L^2$ norm of smooth function on $[0, 1]$ to a grid
Suppose that $f \colon [0, 1] \to \mathbb{R}$ is a $C^\infty$ function satisfying the constraints
$$
f(0) = f'(0) = f(1) = f'(1) = 0, \quad \mbox{and} \quad \int_0^1 (f''(y))^2 \, dy \leq 1.
$$
...
- 117k
1
vote
0
answers
18
views
Regular covering of planar pointsets with convex polygons
Question:
What is known about the problem of covering a finite set of $\mathbb{P}$ of points in the plane with convex polygons
that have the same number $m$ of points from $\mathbb{P}$ as corners
and ...
- 12.7k
0
votes
0
answers
73
views
On "canonical" extensions of functions from integers to reals
Although this is essentially a port of my MathSE question, I think the users there tend to not understand how to interpret the questions from a higher perspective (and often too literally). This is ...
- 109
3
votes
0
answers
159
views
Interpolation between Sobolev spaces
In the classical book $Interpolation$ $Spaces$ by Joran Bergh and Jorgen Lofstrom, the Sobolev norm is defined by
$$\|f\|_{H_p^s}=\|D^sf\|_{L^p}$$
where $D^sf$ is defined by the Fourier transform
$$(D^...
- 71
3
votes
0
answers
40
views
Bound of a regular function that cancels at some points
Let $K$ be a bounded convex set of $\mathbb{R}^n$ and $x_1,\ldots,x_k\in K$. Let $f: \mathbb{R}^n \rightarrow \mathbb{R}$ be a $C^\infty$ function that cancels on points $x_1,\ldots,x_k$ . When $n=1$, ...
- 111
1
vote
0
answers
45
views
Error bounds for Sobolev space norm approximation on a finite grid
Suppose that $f : [0, 1] \to \mathbb{R}$ is an element of the order-$k$ Sobolev space,
\begin{multline}
f^{(k - 1)}~\text{is absolutely continuous},\quad \|f\|_{W^k}^2 := \int_0^1 f^{(k)}(x)^2 \, dx &...
CommunityBot
- 1
4
votes
1
answer
1k
views
Variational proof for minimum curvature of cubic splines
Background: Given an increasing set of points $(x_i)_{i=0}^n \subset \mathbb [a,b]$, a cubic spline $S(x)\in C^2([a,b])$ is a piecewise cubic polynomial on each subinterval $(x_i, x_{i+1})$.
Given a ...
- 3,554
1
vote
0
answers
66
views
A nonstandard polynomial interpolation problem
I thought I know the properties of polynomials quite thoroughly. But...
I am looking for a recipe to construct, for any given finite set $S$ whose elements are sets of $N$ real vectors of length $n$ ...
- 3,771
0
votes
0
answers
68
views
Gagliardo-Nirenberg type inequality for fractional relativistic Laplacian operator?
In [1], authors note that by the seminal approach of M. Weinstein in [2] and [3], there is a non-trivial solution $Q\in H^s(\mathbb{R})$ which optimizes next Gagliardo-Nirenberg type inequality:
$$\...
6
votes
3
answers
435
views
Non-polynomial splines, a non-linear problem
I'm looking for references on how to construct spline-like functions from a basis that does not include piecewise polynomials.
To be specific, given a class of functions such as "decaying ...
- 12.7k
6
votes
0
answers
196
views
Equivalent forms of Fourier restriction conjecture
this question is posted in mathstackexchange, but it seems that no one answers it. Sorry to the administrator if this question is not appropriate on Mathoverflow.
I'm reading Pertti Maattila's book ...
- 60.2k
1
vote
0
answers
200
views
Function uniquely determined by its values at integer arguments
A smooth enough, slow growing real-valued function $f(x)$, is uniquely determined by its values at integer arguments. I don't remember the name of the theorem and the conditions for this to be true. ...
- 3,088
3
votes
0
answers
199
views
Infinite partial fraction expansions to compute fractional iterations and recurrences
Let say a function $f$ is defined iteratively over the set of positive integers, for instance $f(t+1)=f(f(t))$ or $f(t+1)=f(t)+f(t-1)$. Based on the recurrence relationship and initial conditions, how ...
- 3,088
0
votes
0
answers
82
views
3D interpolation function
I've got a 3D figure created using around 30k points and has different regions colored in an specific way according to some unrelated variables that come from a project I'm creating. Taking in ...
CommunityBot
- 1
1
vote
0
answers
131
views
Polynomial interpolation of binary vectors
Let $\mathbb{F}$ be a finite field and let $\boldsymbol{x} = (x_1, x_2, \dots, x_n)$ be $n$
pairwise distinct points in $\mathbb{F}$.
Given the vector $\boldsymbol{y} = (y_1, y_2, \dots, y_n)$, with $...
- 61
1
vote
0
answers
41
views
P1-finite element as convolution of P0-finite element
For a vector $u\in\mathbf{R}^N$ let's denote $\pi_N(u)$ the unique piecwise linear and $1$-periodic function matching the components of $u$ on the discretization $x_k = \frac{k}{N}$ of the unit ...
- 2,710
2
votes
1
answer
92
views
Power series whose coefficients are limits of coefficients of polynomial interpolations
When can you reconstruct the power series of a function by taking the limits of the coefficients of the polynomials that interpolate its values at $0,1,2,\dots,j$?
More precisely:
Let $f\colon\mathbb{...
- 88.8k
0
votes
0
answers
167
views
What is the inverse Fourier transform of $\operatorname{sinc} \Big{(} \prod_{k=1}^{m} \big{(} k(z-m+1) -z) \big{)} \Big{)} $?
For a certain interpolation problem, I'm looking into a sequence of functions of the form $$f_{m}(z) = \operatorname{sinc} \Bigg{(} \prod_{k=1}^{m} \big{(} k(z-m+1) -z) \big{)} \Bigg{)} . $$
Here, $m&...
- 4,575
1
vote
0
answers
79
views
Maximal geodesically convex function interpolating three points on the hyperbolic plane
Crossposted on MSE: https://math.stackexchange.com/questions/4282998/maximal-geodesically-convex-function-interpolating-three-points-on-the-hyperboli
Let $M$ be a two-dimensional Hadamard manifold. ...
- 539
2
votes
0
answers
70
views
Top coefficient of the Lagrange polynomial as average of (n-1)-st derivative
Is there a formula expressing the top coeffient of the Lagrange interpolation polynomial for a function as an average of its ($n-1$)-st derivative (divided by $(n-1)!$)?
I am looking for a reference; ...
- 11.4k
3
votes
1
answer
264
views
Harmonic interpolation with analytic initial condition
Let $n>1$ and $M\subset \mathbb{R}^n$ be a (sufficiently low dimensional) compact analytic submanifold.
Assume that $f:\mathbb{R}^n\to \mathbb{R}$ is an analytic function.
Is there a Harmonic ...
- 5,632
2
votes
0
answers
42
views
Calculating non-polynomial spline functions
Question:
what is known about the algorithmic construction of general interpolating spline functions with smoothness constraints at every knot?
So far I could only find descriptions for splining ...
- 12.7k
0
votes
0
answers
115
views
Cubic spline interpolation – slope approximation using adjacent points
I am referencing a paper by CJC Kruger entitled "Constrained Cubic Spline Interpolation for Chemical Engineering Applications." In the paper he uses a the following formula to calculate ...
- 60.2k
3
votes
0
answers
34
views
Do higher-order splines with Lipschitz derivatives exist on finite sets?
Fix $k\in \mathbb{N}^+$ and let $E=(e_i,f_i)_{i=1}^I\subset \mathbb{R}^n\times \mathbb{R}^m$ be a non-empty finite set with $e_i\neq e_j$ whenever $i\neq j$.
If $n=m=1$ then it's easy to see that:
$$
...
- 4,969
3
votes
1
answer
319
views
Cubic spline interpolation without a constant term
Two main questions:
I am wondering if it is possible to construct a cubic spline that interpolates data WITHOUT a constant term $a$. That is, the polynomial takes the form $f(t) = bt + ct^2 + dt^3$, ...
- 3,964
1
vote
1
answer
87
views
Can a polynomial be evaluated from evaluations of partial interpolations? (Or: can the unique solution of congruences be written in a certain way?)
Formally, let $K$ be a field, $a \in K[x]$, $D \subseteq K$, and $E = \{(x_i, a(x_i)) \mid x_i \in D\}$ be distinct evaluations of $a$ where $\lvert E\rvert > \operatorname{deg}(a)$ (so $E$ ...
- 11.4k
2
votes
1
answer
235
views
Spline Interpolation error of higher degree
It is well-known that the interpolation error of a cubic spline has at best order $O(h^4)$, which results from polynomials of degree $3$.
Can I assume that, if one uses polynomials of degree $p$ and ...
- 701
3
votes
2
answers
568
views
Interpolation nodes for linear spline (piecewise-linear) interpolation of $x \ln x$
I need to approximate $x \ln x$ on $[0,1]$ as a piecewise-linear function. If $P(x)$ is a piecewise-linear approximation, I want to minimize
$$
\max_{0 \le x \le 1} |P(x) - x \ln x| \rightarrow \min_P....
- 2,758
15
votes
1
answer
2k
views
Interpolating between piecewise linear functions, with a family of smooth functions
Let $[a,b)\subset\mathbb R$, and $F,G:[a,b)\to\mathbb R$ two decreasing piecewise linear functions so that $F(x)\leq G(x)$ for any $x\in[a,b)$. We assume that:
there is a number $k\in\mathbb N-\{0\}$ ...
- 2,758
3
votes
0
answers
116
views
Hardness results for approximating Hölder continuous functions
Let $f \in \mathrm{Lip}^{L,\alpha}[a,b]$, and let $f_{h} \in C^{L}$ be a spline which interpolates $f$ at $a + ih$. Then standard theorems (Daubechies & Lagarias, SIAM J. Math. Anal. 22 (1991) ...
- 2,758
2
votes
1
answer
249
views
Optimal $L^2$ bounds of cubic spline interpolation
Let $s(x)$ be the natural cubic spline interpolant of a function $f\in C^4$. There are known bounds on the $L^{\infty}$ error, $\|f^{(r)}(x) - s^{(r)} (x) \|_{\infty} $ for $r=0,1,2,3$. See Hall & ...
- 2,758
3
votes
0
answers
201
views
The $L_\infty$ norm of the derivative of the $L_2$ spline projector
A. Shadrin (Acta Mathematica, 2001) shows that the $L_\infty$ norm of the $L_2$ projector $P_\Delta$ onto the spline space $S_k(\Delta$) is bounded independently of the knot-sequence. I.e. for a ...
- 2,758
0
votes
0
answers
237
views
Can we improve the error bounds for spline interpolation if the interpolated function is smooth?
Let me first state the original problem I want to solve:
Given a closed curve $C:[a,b]\to\mathbb R^2$ that is smooth ($C^\infty$), a partition in the parameter space $a=t_0<t_1<\cdots<t_n=b$,...
- 2,758