# Tagged Questions

Questions on interpolation, the estimation of the value of a function from given input, based on the values of the function at known points.

2answers
163 views

### Generalization of $\frac{x^n - y^n}{x - y} = x^{n - 1} + yx^{n - 2} + \ldots + y^{n - 1}$

I thought about a generalization for the formula $$\frac{x^n - y^n}{x - y} = x^{n - 1} + yx^{n - 2} + \ldots + y^{n - 1}$$ It can be written as \frac{x^n - y^n}{x - y} = x^{n - 1} + yx^{n - 2} + ...
3answers
534 views

### Is it possible to have a rule which generates: 2, 4, 6, 8, 10, 12, 14, 16, -23?

This is on Lagrange Interpolations . . . Is it possible to have a rule which generates the sequence: 2, 4, 6, 8, 10, 12, 14, 16, -23? The hint that he gave us is to use Summation Products, the only ...
1answer
224 views

### interpolating the primorial $p_{n}\#$

The primorial $p_{n}\#$ is given by the product $p_n\# = \prod_{k=1}^n p_k$ (where $p_{k}$ is the $k$th prime) -- is there a natural (a la the gamma function $\Gamma(z)$) way of interpolating it for ...
2answers
164 views

### Negative value of $\sqrt[3]{20}$

Given $f(x)=\sqrt[3] x$, find an approximation of $\sqrt[3]{20}$ using Lagrange interpolation method. $x_0=0$, $x_1=1$, $x_2=8$, $x_3=27$ and $x_4=64$ $f(x_0)=0$, $f(x_1)=1$, $f(x_2)=2$, ...
1answer
260 views

### A Curious Binomial Sum Identity without Calculus of Finite Differences

Let $f$ be a polynomial of degree $m$ in $t$. The following curious identity holds for $n \geq m$, \begin{align} \binom{t}{n+1} \sum_{j = 0}^{n} (-1)^{j} \binom{n}{j} \frac{f(j)}{t - j} = (-1)^{n} ...
1answer
65 views

### Cauchy Integral Formula for Matrices

How do I evaluate the Cauchy Integral Formula $f(A)=\frac{1}{2\pi i}\int\limits_Cf(z)(zI-A)^{-1}dz$ for a matrix ...
1answer
185 views

### Is there a name for these polynomials?

Given $t \in \mathbb{R}[0,1]$, consider the following set of polynomials:  \left[-{\left(t - 1\right)}^{2} t, {\left(t - 1\right)} {\left(t^{2} - t - 1\right)}, -{\left(t^{2} - t - ...
1answer
274 views

### Determining Coefficients of a Finite Degree Polynomial $f$ from the Sequence $\{f(k)\}_{k \in \mathbb{N}}$

Suppose $f$ is an unknown polynomial of degree $n$ (in one indeterminate) but the sequence $\{ f(k) \}_{k \in \mathbb{N}}$ is given. It is a nice exercise to show that one needs only the first $n+1$ ...
1answer
556 views

### Lyapunov's Inequality for Weak-Lp Spaces

Let $(X,\mu)$ be a measure space. Suppose that $0 < p_{0} < p < p_{1} < \infty$ and $\frac{1}{p} = \frac{1-\theta}{p_{0}} + \frac{\theta}{p_{1}}$ for some $\theta \in (0,1)$. If \$f \in ...
1answer
178 views

### What is the math used in Excel's GROWTH function?

I am trying to implement Microsoft Excel's GROWTH function in JavaScript. This function calculates predicted exponential growth by using existing data. What makes it tricky is that it must work with ...
0answers
55 views

### Runge's phenomen: interpolation error using Chebyshev nodes oscillates

We're trying to approximate the Runge function $f(x) = \dfrac{1}{1+25x^2}$ using Chebyshev nodes. When calculating the interpolation error, using different degrees ranging from 0 to 50, we get the ...
4answers
185 views

### What are some “natural” interpolations of the sequence $\small 0,1,1+2a,1+2a+3a^2,1+2a+3a^2+4a^3,\ldots$?

(This is a spin-off of a recent question here) In fiddling with the answer to that question I came to the set of sequences \$\qquad \small \begin{array} {llll} ...
3answers
236 views

### Are there smooth analogs to polynomial splines

Is possible to construct infinitely differentiable functions that interpolate through arbitrary points, the way polynomial splines do? If so, do they have a name and is there an algorithm for ...
1answer
157 views

### Polynomial interpolation

Let $P=[a,b]\times (c,d)$. Assume that we have given $n$ points $(x_1,y_1),...,(x_n,y_n)\in P$, such that $x_i\neq x_j$ for $i\neq j$; $i,j=1,...,n$. Does there exist a polynomial $f$ such that ...
1answer
310 views

### Hermite Interpolation of $e^x$. Strange behaviour when increasing the number of derivatives at interpolating points.

I am trying to understand Hermite Interpolation. Here is my pedagogical example. I want to approximate $f(x)=e^x$ on the domain $[-1,1]$ using Hermite interpolation. I choose the Chebyshev zeros ...
4answers
72 views

### Profinite and p-adic interpolation of Fibonacci numbers

On the topic of profinite integers $\hat{\bf Z}$ and Fibonacci numbers $F_n$, Lenstra says (here & here) For each proﬁnite integer $s$, one can in a natural way deﬁne the $s$th Fibonacci ...
4answers
816 views

### Polynomial fitting where polynomial must be monotonically increasing

Given a set of monotonically increasing data points (in 2D), I want to fit a polynomial to the data which is monotonically increasing over the domain of the data. If the highest x value is 100, I ...
1answer
1k views

### linear interpolation in 3 dimensions

Say that I have 2 points in 3 dimensional space specified in Euclidean coordinates $p_0(x_0,y_0,z_0)$ and $p_1(x_1,y_1,z_1)$. How would I go about finding the coordinates of an unknown point that ...
1answer
1k views

### Natural cubic splines vs. Piecewise Hermite Splines

Recently, I was reading about a "Natural Piecewise Hermite Spline" in Game Programming Gems 5 (under the Spline-Based Time Control for Animation). This particular spline is used for generating a C2 ...
1answer
541 views

### MATLAB Hermite interpolation

Anyone know where I can find the Hermite interpolation algorithm in MATLAB. Which Hermite interpolation algorithm solves this? I need to calculate a polynomial. Example: ...
1answer
1k views

### 2D array downsampling and upsampling using bilinear interpolation

I am trying to understand how exactly the upsampling and downsampling of a 2D image I have, would happen using Bilinear interpolation. Now I am aware of how bilinear interpolation works using a 2x2 ...
1answer
43 views

### Linear, Bi-linear or better

I have been writing some code to do some interpolation of 2D data on an irregular grid. So far what I have done is: Triangulate the known points using Delaunay. Find the vertices of the triangles ...
1answer
61 views

### Nadirashvili surface

I'm referring to the article of N. Nadirashvili "Hadamard's and Calabi-Yau conjectures on negatively curved and minimal surfaces". In the proof of proposition 4.3 author use a theorem of Walsh. Now ...
1answer
83 views

### Fitting a surface to 2D measurements

I am looking for a way to fit a surface given a set of measured data $(x, y) \mapsto z$. A typical example would consist of anywhere between $10$ and $30$ measurements spread evenly over a disc. ...
1answer
135 views

### Polynomial interpolation of the residues of a rational function

Let $g(z) = a\prod_{i=1}^N (z-\lambda_i) \in \mathbb{Q}[z]$ be square-free. At each root $\lambda_i \in \mathbb{C}$, let $r_i$ denote the residue $\mathrm{Res}_{\lambda_i} 1/g(z)$. Let $I_g(z)$ ...
1answer
1k views

### What is the difference between natural cubic spline, Hermite spline, Bézier spline and B-spline?

I am reading a book about computer graphics. It is confusing about the various splines and their algorithms. What is the difference between natural cubic spline, Hermite spline, Bézier spline and ...
1answer
256 views

### How to minimize this function difference

Sorry about this somewhat lengthy introduction to my question. I thought it might be useful to know what I'm trying to do. I decided that I would like to have sequence of polynomials in \$\mathbb{P}_n ...
1answer
560 views

### What is Hermite data?

Using fairly simple language, what is Hermite data? I encountered it here, http://www.frankpetterson.com/publications/dualcontour/dualcontour.pdf and could not get an answer on standard StackExchange, ...
0answers
72 views

### Weak $L^1$ as real interpolation space between $L^p$-spaces?

Let $\Omega$ be a measure space. We denote $L^{p,q}$ the usual Lorentz space. We use a real interpolation method $(\cdot,\cdot)_{\theta,q}$. Suppose $1\leqslant p,q\leqslant \infty$. I know that if ...
2answers
481 views

### Need a formula for a quadratic spline

I'm trying to reproduce some results from a paper and I need an explicit formula for a specific quadratic spline to do so. The problem is, I've only got a plot of it. The quadratic spline is from ...
0answers
364 views

### Computation of coefficients of Lagrange polynomials

For our homework we should write a program, that creates Lagrange base polynomials $L_k(x)$ based on a few sampling points $x_i$. Now i am eager to develop a formula to be able to compute the ...
3answers
136 views

### Deriving an equation that satisfies many points

Say I have a collection of points, for example the following: (1, 167), (2, 11), (3, 255), etc Is it possible to construct an equation that satisfies all of ...
2answers
402 views

### given $y = a + bx + cx^2$ fits three given points, find and solve the matrix equation for the unknowns $a,b$, and $c$

Given $y = a + bx + cx^2$ fits three given points, find and solve the matrix equation for the unknowns $a$, $b$, and $c$. the equation fits the points $(1,0), (-1, -4),$ and $(2, 11)$ I really ...
1answer
298 views

### Natural Cubic Spline S on [0,2]

A Natural Cubic Spline S on $[0,2]$ is defined by: S(x)= $$S_0(x)=1+2x-x^3 \to 0 \leq x < 1$$ $$S_1(x)=2+b(x-1)+c(x-1)^2+d(x-1)^3 \to 1 \leq x \leq 2$$ Find b,c and d This question ...
2answers
544 views

### Why is Lagrange interpolation numerically unstable?

Here is my understanding of the polynomial interpolation problem: Interpolating by inverting the Vandermonde matrix is unstable because the Vandermonde matrix is ill-conditioned, so "difficult" to ...
1answer
47 views

### Interpolation with degree restriction

(using $f[x_1, ... , x_n]$ to denote the forward difference operator) I have a polynomial $P(x)$ interpolating $5$ points $x_0, ... , x_4$ and $2$ derivative values $x_0, x_3$ across an evenly spaced ...
1answer
128 views

### Why is this a linear interpolation?

Let $J_{k,n}$ be the dyadic partition of $[0,1]$, i.e. $n\in \mathbb{N}_0,k=1,\dots,2^n$, $J_{k,n}:=((k-1)2^{-n},k2^{-n}]$ and we denote with $\phi_{n,k}$ the Schauder functions over $J_{k,n}$, i.e. ...
1answer
203 views

### Lagrange's basis function and Interpolation

Let $x_0,...,x_n$ be distinct real numbers and $l_k(x)$ be the Lagrange's basis function. $δ_n = ∏^n _{k=0}(x-x_k)$. Prove that a - $\sum^n_{k=0}x^j_kl_k(x) ≡ x^j$. for $j = 0,1,...,n$ ...
3answers
170 views

### How can I find out 2 unknowns in a cubic equation?

I need to give a bit of a background first, so please bare with me. I have a set of values that represent servo motor position values. By default I end up with a large set of values and I'd like to ...
1answer
391 views

### Comparing the maximum error between Lagrange, Hermite, and Spline Interpolation Methods

I am reading Numerical Analysis by Atkinson. I am curious how do I choose the appropriate number of data points in each method so that I can make fair error comparisons? Some background: For each of ...
3answers
189 views

### creating smooth curves with f(0) = 0 and f(1) = 1

I would like to create smooth curves, which have f(0) = 0 and f(1) = 1. What I would like to create are curves similar to the gamma curves known from CRT monitors. I don't know any better way to ...
2answers
1k views

### Implementation of Monotone Cubic Interpolation

I'm in need to implement Monotone Cubic Interpolation for interpolate a sequence of points. The information I have about the points are x,y and timestamp. I'm much more an IT guy rather than a ...
1answer
46 views

### Is there a nice way to interpret this matrix equation that comes up in the context of least squares

So I am working on this problem with fitting a second degree polynomial of the form $y=a_1x^2+a_2x+a_3$ to four points using least squares. One of the parts of the problem is to write out the matrix ...
1answer
53 views

### A Question About Linear Interpolation

So lets say I have two points $A=(x_1, y_1, z_1)$ and $B=(x_2, y_2, z_2)$. $A$ and $B$ are each associated with some scalar value $K_1$ and $K_2$. $K_1$ is negative and $K_2$ is positive and all the ...
1answer
114 views

### Automatic calculation of the intersection of discrete curves

first of all, let me apologize for a poor math-english translation, I'll try my very best. I have the following situation: I have over 16.000 data files which I generated from a biometric ...
1answer
67 views

### Original Proof of Riesz-Thorin

Wikipedia says that Riesz proved the Riesz-Thorin theorem in 1926 without using any complex methods. Does anyone know where the original proof can be found? ...
1answer
103 views

### Divided difference coefficient of product of two functions

For any function $f$ and distinct reals $x_1,\ldots,x_n$, denote by $f[x_0,\ldots,x_n]$ the coefficient of $x^n$ of the minimal polynomial interpolating $f$ at $x_0,\ldots,x_n$. Let $f$ and $g$ be ...
1answer
266 views

### Determining whether a function is Piecewise Polynomial

I am trying to determine whether or not a function is piecewise polynomial. The function is as below: Let $\ X$ be a continuous random variable with support on $\ \Omega_x$, and with corresponding ...
3answers
301 views

### Interpolation to a power function

We have an experiment which have the variables $x$ and $y$. $x$ and $y$ can be measured into pair $(x_i,y_i)$. Now I'm finding a way to interpolate it into a power function $y=a+bx^c$. Which $a,b,c$ ...
2answers
81 views

### Interpolating polynomials

So I have this question on a homework and I just can't seem to figure it out. Let $f \in C^4 [0,1]$ and let $p$ be a polynomial of degree $\le 3$ such that $p(0) = f(0)$, $p(1) = f(1)$, \$p'(0) ...
{"extraction_info": {"found_math": true, "script_math_tex": 0, "script_math_asciimath": 0, "math_annotations": 0, "math_alttext": 0, "mathml": 0, "mathjax_tag": 0, "mathjax_inline_tex": 128, "mathjax_display_tex": 3, "mathjax_asciimath": 0, "img_math": 0, "codecogs_latex": 0, "wp_latex": 0, "mimetex.cgi": 0, "/images/math/codecogs": 0, "mathtex.cgi": 0}, "config": {"markdown_headings": true, "markdown_code": true, "boilerplate_config": {"ratio_threshold": 0.18, "absolute_threshold": 10, "end_threshold": 15, "enable": true}, "remove_buttons": true, "remove_image_figures": true, "remove_link_clusters": true, "table_config": {"min_rows": 2, "min_cols": 3, "format": "github"}, "remove_chinese": true, "remove_edit_buttons": true, "extract_latex": true}, "english_confidence": 0.8930990099906921, "perplexity_flag": "head"}