Questions tagged [interpolation]
Questions on interpolation, the estimation of the value of a function from given input, based on the values of the function at known points. It is necessary because in science and engineering we often need to deal with discrete experimental data.
2,025 questions
0
votes
3
answers
305
views
Why does linear interpolation always underestimate square roots?
If we estimate a square root using the so-called Babylonian method, the result is always overestimated and the reason obvious: we are ignoring the quadratic component of the solution. However, if we ...
- 213
3
votes
2
answers
193
views
Proving the existence of a fixed-point for the interpolation problem
This is a rephrasing of the original post in (Interpolation problem with varying nodes)
Let $\{f_i\}^{M}_{i=0}$ be a set of real numbers satisfying either $$f_0>f_1<f_2>f_3 \dots$$ or $$f_0&...
2
votes
0
answers
83
views
Interpolation problem with varying nodes
I want to prove the following theorem on the existence of a low-order interpolating polynomial and interpolation nodes:
Let $\{f_i\}_{i=0}^{M+1}$ be a set of real numbers satisfying either
$$f_0 > ...
1
vote
0
answers
75
views
The simplest formula for stable, monotonic C2 interpolation
I want to interpolate $n+1$ data points $D=\{(x_0,y_0), \cdots, (x_n,y_n)\}$ by a smooth C2 function $f:\mathbb R\to\mathbb R$. Here the data is guaranteed to be strictly monotonic, that is, $x_i<...
- 381
3
votes
0
answers
41
views
How to bound a periodic function's first derivative by its $H^3$ norm and the $L^2$ norm of $\Delta u$?
Precisely, I want to give more details on the following inequalities in here ( page 19) :
\begin{align*}
\|\partial_y u\|_{L_{x,y}^{\infty}}&\lesssim\sum_{\alpha\in \mathbb{Z}}\|\widehat{\...
- 129
0
votes
0
answers
43
views
Chebyshev interpolation using DCT with multiple terms interpolation polynomial
I need to evaluate:
$u(x_j) = \sum_{j=0}^N \hat{u}_j \phi_j(x_j) $
where the coefficients $\hat{u}_j$ are known and the interpolation polynomial is:
$\phi_j(x)=T_k(x)+a_kT_{k+1}(x)+b_kT_{k+2}(x)$
...
3
votes
0
answers
143
views
Doubts on a proof of Mittag-Leffler theorem
I am having a hard time understanding the proof of Mittag-Leffler theorem as a consequence of Runge's theorem in the book "Complex Made Simple" by David Ullrich. The first part is similar to ...
- 2,313
1
vote
0
answers
86
views
Is there a known interpolation method using exponentials instead of Newton polynomials?
I found what looks like an exponential analogue of Newton’s forward difference interpolation.
The n-th basis function is
$$B_n(x) \;=\; \frac{1}{n!}\sum_{k=0}^{n}(-1)^{\,n-k}\binom{n}{k}\,(k+1)^x$$,
...
0
votes
1
answer
136
views
If the integral of a function is decreasing, does it imply that the summation decreasing? [duplicate]
I'm back with the subsequent problem to this which has been answered using Polynomial Interpolation. Now, I want to prove that the class of functions:
$\displaystyle B(x,n)=\sum_{k=0}^{n-1} \sqrt{1-c^...
- 597
4
votes
2
answers
147
views
How to get an infinitely differentiable curve given a set of points
When working in $2D$, I can have a polynomial function
$$P(t) = c_0 t^0 + c_1 t^1 +c_2 t^2 + ... + c_n t^n$$
Which is infinitely differentiable and I can use it to fit a set of points $(t_0,x_0), ...,...
- 115
1
vote
0
answers
44
views
How to derive analytic formula or efficient computational scheme for function underlying pseudoinverse to linear interpolation matrix?
Background: I am resizing image dimensions to powers of two for practical purposes in an image compression scheme. Then I need to switch back to the previous size. For example an image of dimensions ...
- 26.7k
4
votes
0
answers
53
views
Is the derivative bounded below?
Let $p_n$ be the $n$th prime, and define $\DeclareMathOperator{sinc}{sinc}\DeclareMathOperator{sinhc}{sinhc}$
$$p(x)=\sum_{k=1}^{\infty}\frac{p_k\sinc(\pi(x-k))}{\sinhc(x-k)}$$
Where
$$\sinc(x)=\begin{...
- 9,635
1
vote
1
answer
125
views
Analytic extension of the $n$th prime and the prime counting function to the complex plane
Question: Is it possible to extend the $n$th prime and the prime counting function analytically to the complex plane?
Thoughts:
This paper contain the formula
$$\pi(x)=-8\sum_{h=1}^{\infty}H_{x,-2h}\...
- 9,635
0
votes
0
answers
31
views
Multigrid methods - restriction for even numbered vectors
I've implemented a multigrid V-cycle for solving 1D Poisson equation in MATLAB. It works at least for the examples I've used. There are prolongation and restriction operators that change the grid size ...
- 93
0
votes
1
answer
80
views
finding a 'smooth' function using interpolation when given less than needed conditions
Given the following conditions:
There exists a quadratic function Q(x) that contains points (0,2) and (2,0).
Q(x)'s domain is (-infinity,2].
Q(x) is concave down.
There exists a cubic function C(x) ...
- 77