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
0
votes
0
answers
202
views
How to interpolate in 3-D non-euclidean space?
Assume, one has a 3-D non-euclidean space of points $p_i = \left(x_i, y_i, z_i\right) \in \mathcal{R}^2 \times \mathcal{R}_{> 0}$ with the following "distance" function $d\left(p_1, p_2\right) = \...
-1
votes
1
answer
260
views
A special polynomial interpolation
Let $λ_1,\ldots,λ_m$ real numbers pairwise distinct and $μ_1,\ldots,μ_m$ real numbers all nonzero. We know from polynomial interpolation that for a given $r$ such that $1\leq r\leq m$, there exists ...
0
votes
1
answer
510
views
Polynomial interpolation whose roots are real and simple
Let $\lambda_1,\ldots,\lambda_m$ real numbers pairwise distinct and $\mu_1,\ldots,\mu_m$ real numbers all nonzero.
We know from the Lagrange polynomial interpolation that there exists an unique ...
1
vote
2
answers
1k
views
Interpolating a "manifold" between two points
Edit: I have reworded the question.
This may be a basic question but I am having trouble figuring out the correct answer. I want to find a local coordinate chart that fits a d-dimensional ...
- 508
1
vote
0
answers
497
views
Relation between interpolation spaces and besov spaces
Consider the following two norms:
The interpolation norm:
1) $\|u; [L_2,\dot H_1^{\infty}]_{1/3,\infty}\| := \sup_{s > 0} \inf_{u=u_0+u_1} \frac{\|u_0\|_{L^2}}{s^{1/2}} + s \|\partial_x u\|_{L^{\...
- 11
4
votes
3
answers
720
views
Inequality of von Neumann for more than two contractions
Good morning,
I'm doing the Master 2 Practice at the University of Toulouse 3, France, on the spectral Nevanlinna-Pick interpolation, via operator theory. This problem leads to study the symmetrized ...
- 758
1
vote
0
answers
531
views
How to find all the zeros of a cubic spline?
Let's say I have a cubic spline represented piecewise by cubic polynomials. Do you know an efficient algorithm for computing all its zeros?
Thank you.
- 11
0
votes
1
answer
716
views
Interpolation of derivatives
If $U$ is an open interval of $\mathbb{R}$ and $f : U \to \mathbb{R}$ is an $L^2(U)$ function with second derivative $f'' \in L^2(U)$ (in the weak sense), is $f \in W^{1,1}(U)$?
EDIT: Removed false ...
- 3
3
votes
0
answers
288
views
Where can I find interpolation inequalities for derivatives of the following form?
Here they are:
$$||f||_{\infty} \leq C ||f||_q^{\frac {qk} {n+kq}} \left( \sum_{|\mu|=k} ||D^\mu f||_{BMO} \right)^{ \frac n {n+kq}}$$
and
$$||f||_{Lip_\alpha} \leq C ||f||_q^{\frac {qk} {n+kq} \frac ...
6
votes
1
answer
488
views
Polynomials with prescribed points to match prescribed bounds
Consider real polynomials on the interval $I=[-1,1]$. It is easy
to see that the smallest degree for a non-negative polynomial
with given zeros $x_1,\dots,x_s\in I^\circ$ is $n=2s$ (e.g.
$P(x) = \...
- 12.3k
1
vote
0
answers
261
views
One-sided version of the "best approximation polynomial" : Upper polynomial approximations
Let $X$ be a finite subset of $\mathbb R$ and let $f : X \to {\mathbb R}$. Suppose we want to approximate $f$ by a polynomial $g$ of fixed degree $d\geq 1$ with the additional condition
$g\geq f$. Let
...
- 3,565
4
votes
2
answers
575
views
Directional Distortion of a Surface
I am facing a math road block.
I have two surfaces (3D) described by two functions $f_1$ and $f_2$ (known). I would like to create some sort of directional distortion along the loading direction. See ...
- 41
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\}$ ...
- 4,304
6
votes
0
answers
549
views
What are the eigenvectors of the Lagrange interpolation matrix?
Let $F$ be a field.
Let $x_1,\ldots,x_k,y_1,\ldots,y_k\in F$ be distinct elements in the field.
Consider the $k\times k$ matrix that in position $i$, $j$ has the element
$\frac{\prod_{l\neq i}(y_i - ...
- 179
1
vote
5
answers
486
views
Interpolating for particular coefficients
Say $F(X) \in \mathbb{Z}[X]$ is an even degree polynomial of degree $2n$.
One needs to evaluate $F(X)$ at $O(n)$ points to interpolate and get all the coefficients of $F(X)$.
However say I need ...
- 13.7k
3
votes
1
answer
733
views
Fast approximation for local Delaunay simplex?
Consider a function $f(x)$ evaluated at a set of points $x_j\in\mathcal{D}\subset\mathbb{R}^d$. I'm working on the following type of low order interpolation method. Consider the Delaunay tesselation ...
- 211
1
vote
2
answers
366
views
Finding 3 dimensional B-spline control points from given array of points from spline solution?
Wa are talking about Non-uniform rational B-spline. We have some simple 3 dimensional array like
{1,1,1}
{1,2,3}
{1,3,3}
{2,4,5}
{2,5,6}
{4,4,4}
Which are ...
- 13
4
votes
1
answer
2k
views
How to determine the kernel of a Vandermonde matrix?
Given a Vandermonde matrix
$
V=
\begin{bmatrix}
1 & 1 & 1 & \ldots & 1 \\\\
x_1 & x_2 & x_3 & \ldots & x_n \\\\
x_1^2 & x_2^2 & x_3^2 & \ldots & x_n^2 ...
- 173
1
vote
2
answers
316
views
Finite interpolation by nondecreasing indefinitely differentiable functions in a finite-dimensional space
Some time ago, I asked about inite interpolation by
a nondecreasing polynomial here at Finite interpolation by a nondecreasing polynomial. This turned out to be an already solved problem; it also ...
- 3,565