# Tagged Questions

21 views

### Relationship between Lagrange interpolation and Taylor expansion

We Define 3 grid points $x_{-1}$, $x_0$, $x_1$ with $x_{-1}=x_0-h_{-1}$ and $x_{1} = x_0 + h_1$ with $h_1, h_{-1}$ > 0. Given a smooth function f, and an approximation to $f'(x_0)$ given by the ...
24 views

### Blended surface

Partially blended surfaces are extensively used in the literature for shape preserving interpolation. Most of these shape preserving partially blended surface interpolation is based on the result that ...
62 views

### Calculating a cubic spline goes wrong

I am trying to solve a old exam and really stuck at the cubic splines. We have the function $f(x) = \cos^2(\frac{x}{2})$ and the points $x_0 = \frac{\pi}{2}$, $x_1=0$ and $x_2 = \frac{\pi}{2}$. ...
16 views

### estimate an upper bound for the error of an interpolation polynom

The task is to estimate the error of an interpolation polynom $p(x)$ to an function $f(x)$. The sampling points are $x_0 = -1,\ x_1= 0,\ x_2=1,\ x_3=3$ So i already calculated the polynom which does ...
13 views

### Changing the order of the elements of the divided difference Polynomial Interpolation

Apparently this is rather trivial but I don't understand why what I've highlighted in green is correct.
26 views

### Find the hermite interpolating polynomial

$$\begin{array}{ccc}x&f(x)&f'(x)&f''(x)\\0&1&\frac12&0\\1&2&1&-\end{array}$$ Find the interpolating polynom using divided difference table with the given ...
49 views

### How obtain a (accurate) function from this graph with these points?

I need obtain the function from 0 to 20 from this graph: I have the even numbers in the {x, f(x)} format: {0, 0}, {2, 1.8}, {4, 2}, {6, 4}, {8,4}, {10,6}, {12,4}, {14,3.6},{16,3.4}, {18,2.8}, ...
37 views

### How can I cleverly use the error term of polynomial interpolation?

Let $f(x):=x^2$. We're interested in the closed form of the error $|I(f)-T_n(f)|$ where ...
29 views

### Derivation of composite Gaussian quadrature error formula

I am working on studying for the Numerical Analysis qualifying exams. One of the questions I am stuck on is the following: Derive the error term for the composite Gaussian quadrature rule with ...
28 views

### Optimal way to find derivative - numerically

Suppose we are given points $x_0,x_1,x_2$ evenly spaced points $(x_0-x_1=x_1-x_2)$, and $u(x_1),u(x_2),u(x_3)$ Where $u$ is some function. Find the best way to approximate $u''(x)$ using only the ...
31 views

### Integration Rule Exact Degree

Given the integration rule $Q(x) = \alpha_1f(0)+\alpha_2f(1)+\alpha_3f'(0)$ for interpolating the integral $\int_0^1f(x) dx$ , I need to find $\alpha_1,\alpha_2,\alpha_3$ values s.t Q has exact degree ...
39 views

68 views

### Using Lagrange polynomial to obtain the Second Derivative Midpoint formula

The Second Derivative Midpoint/Central Formula is $$f^{\prime\prime}(x_0)=\frac{f(x_0-h)-2f(x_0)+f(x_0+h)}{h^2}-\frac{h^2}{12}f^{(4)}(\xi)$$ I tried to get this formula using Lagrange polynomial. ...
24 views

### Interpolation based on $n$ uniformly distributed points

We are given $n+1$ uniformly distributed points in the segment $[0,1]$: $x_i=\frac{i}{n}$, $i=0,1,...,n$ and a function $f(x)=e^{-x}$ $P(x)$ is the interpolation polynomial of $f(x)$ where ...
34 views

### Interpolation using four nodes

Suppose there are four points $(x_1,y_1),(x_2,y_2),(x_3,y_3),(x_4,y_4)$ my target is to interpolate any point $x_I$ between $x_2$ and $x_3$. Is there any Interpolation method which gives linear ...
37 views

42 views

### Convergence theorem (interpolation)

I am trying to complete a proof of the theorem which we have considered in my numerical analysis course. The tutor made a short sketch, but for me it was not very clear how we prove the statement of ...
33 views

### Use the zeroes of T3 to construct an interpolating polynomial

Use the zeroes of T3 to construct an interpolating polynomial of degree two for the function x^3 on the interval [-1,1] Okay, so I have been looking at Finding the zeroes using Chebyshev polynomials ...
33 views

### like Gauss-Chebyshev integration formula using Lagrange polynomials

Suppose that $L_k(x)$ is Lagrange Interpolation Polynomial for points $x=1,0,-1$. How to show that: $$\int_{-1}^{1}\frac{f(x)}{\sqrt{1-x^2}}dx=\sum_{k=-1}^1C_kf(k)+E$$ where ...
182 views

### $f(x)=1/(1+x^2)$. Lagrange polynomials do not always converge. why?

Let $f(x) = \frac{1}{1+x^2}$. Error of Interpolation with Lagrange polynomials for $n+1$ points is given by $$e(x)=f(x)-P_n(x)=\frac{f^{(n+1)}(\eta_x)}{(n+1)!}\prod_{i=0}^n (x-x_i)$$ Carl Runge ...
30 views

### Interpolation of Polynomial using Lagrange

$f(x) = x^3 + 2x^2 + x + 1$. Find a polynomial of degree $4$ that interpolates the values of $f$ at $x = -2, -1, 0, 1, 2$. I was trying to use the Langrange algorithm, but I think i'm doing it ...
23 views

### Interpolation of Polynomial

Let $f(x) = x^3 + 2x^2 + x + 1$. Find the polynomial of degree $2$ that interpolates the values of $f$ at $x = -1,0,1$. I was able to do the an initial part of this problem (not written), but I ...
22 views

### Polynomial Interpolation - Bound on Error

Let the function $f(x) = \ln(x)$ be approximated by an interpoation polynomial of degree of 9 with 10 nodes uniformly distributed in the interval $[1,2]$. What bound can be placed on the error? I've ...
69 views

### How to obtain Lagrange interpolation formula from Vandermonde's determinant

Assume that we have An interval $[a,b]$ A function $f(x)$ that is continuous on $[a,b]$ $n+1$ distinct points $a = x_0<x_1<x_2<\cdots<x_n = b$ And $f(x_0),f(x_1),\ldots,f(x_n)$ Now we ...
35 views

### How to differentiate Lagrange Basis Polynomial?

How to differentiate Lagrange Basis Polynomial ? I don't know, if the term is correct, but the question is: If $x_0,...,x_n\in\mathbb R$ are pairwise distinct ...
29 views

### Hermite interpolation with interior points

I am trying to solve the following problem: Given the conditions on a curve c(u) of degree 4 at the points -1, 0, 1 as: c(-1) = 4; c'(-1) = 4; c(0) = 6; c(1) = -4; c'(1) = -6; find the generalized ...
37 views

### How to use derivatives at points with interpolation

I am given given $n$ points with $x$ and $y$ values. I am also given the derivatives at each of these points. How can I use the derivatives to calculate or to improve my interpolation? I've been ...
46 views

### Lagrange Interpolation definition doubt

Based on some exercise which explains Lagrange Interpolation itself, I got some doubts: It introduces function $$f(x)=\frac{1}{x}$$ and given points $x_0=2$, $x_1=2.75$ and $x_2=4$ so the ...
48 views

### Lagrange's interpolation to solve for 0 of y(x)

I have the data composing of 7 elements x is from 0 → 3 incrementing by 0.5 y is from 1.8241 → -1.5427 I am supposed to use Lagrange's interpolation of three nearest neighbor data points. I am ...
106 views

### How can I find a non-negative interpolation function?

In numerical mathematics I have learnt about some interpolation methods, however today I've come across some sort of interpolation problem which I don't know how to solve or even work with: Let ...
71 views

### How to calculate the condition number and infinity norm of interpolating polynomial

Suppose I have a set of n+1 points: $\lbrace (x_i,y_i)\rbrace_{i=0}^n$ and the following polynomials that interpolate the above mesh. 1)Barycentric with 1st and 2nd kind of Chebyshev points 2) ...