Suppose $y : \mathbb{R} \rightarrow \mathbb{R}$ is a signal admitting a Taylor series expansion around zero (Maclaurin series) \begin{equation} y(t) = \sum_{n=0}^\infty \frac{y^{(n)}(0)}{n!}t^n \end{equation} and the Taylor polynomial \begin{equation} \widetilde{y}(t) = \sum_{n=0}^m \frac{y^{(n)}(0)}{n!}t^n \end{equation} is a truncated Taylor series. Then the error of the interpolation is equal to \begin{equation} \widetilde{e}(t) = y(t) - \widetilde{y}(t) = \sum_{n=m+1}^\infty \frac{y^{(n)}(0)}{n!}t^n = \mathcal{O}(t^{m+1}) \end{equation} in big O notation. Suppose the signal is sampled at another point $( T,\,y(T) )$. The interpolation polynomial \begin{equation} \hat{y}(t) = \widetilde{y}(t) + \frac{y(T) - \widetilde{y}(T)}{T^{m+1}}t^{m+1} \end{equation} satisfies \begin{equation} \hat{y}(T) = y(T),\;\hat{y}^{(n)}(0)=y^{(n)}(0),\quad n=1,2,\dots,m \end{equation} I want to use this polynomial for the estimation of the error for the Taylor polynomial \begin{equation} \lVert\widetilde{e}(t)\rVert\approx\lVert \hat{y}(t) - \widetilde{y}(t)\rVert \end{equation} This can be justified if the error $\lVert\hat{e}(t)\rVert \ll \lVert\widetilde{e}(t)\rVert$, i.e. if \begin{equation} \hat{e}(t) = \mathcal{O}(t^{m+2}) \end{equation} I think the previous statement is true, but I am not sure how to show it. It can be shown that \begin{equation} \hat{e}(t) = y(t) - \hat{y}(t) = \left(\frac{y^{(m+1)}(0)}{(m+1)!}-\frac{y(T) - \widetilde{y}(T)}{T^{m+1}}\right)t^{m+1} + \sum_{n=m+2}^\infty \frac{y^{(n)}(0)}{n!}t^n = \mathcal{O}(t^{m+1}) \end{equation} I am asking for the help proving or disproving that the error of the latter polynomial is $\hat{e}(t) = \mathcal{O}(t^{m+2})$.
2025-01-13 07:56:08.1736754968
Error estimation of a Taylor polynomial
50 Views Asked by Slaven Glumac https://math.techqa.club/user/slaven-glumac/detail At
1
There are 1 best solutions below
Related Questions in POLYNOMIALS
- Relations among these polynomials
- If $f,g$ are non-zero polynomials and $f$ divides $g$, then $\partial f \leq \partial g$.
- If $z^5-32$ can be factorised into linear and quadratic factors over real coefficients as $(z^5-32)=(z-2)(z^2-pz+4)(z^2-qz+4)$,then find $p^2+2p.$
- All roots of the equation $a_0z^n+a_1z^{n-1}+.....+a_{n-1}z+a_n=n$,lie outside the circle with center at the origin and radius $\frac{n-1}{n}$.
- If the biquadratic $x^4+ax^3+bx^2+cx+d=0(a,b,c,d\in R)$ has $4$ non real roots,two with sum $3+4i$ and the other two with product $13+i$
- Pairwise Coprime Polynomials
- Surjective ring homomorphism from polynomial to complex numbers
- Fast polynomial division algorithm over finite field
- Find the polynomial of the fifth degree with real coefficients such that...
- Question about Polynomial and finding a model between two equation?
Related Questions in ASYMPTOTICS
- Asymptotic expansion for the solution of linear KDV eq.
- Asymptotic solutions of a sparsely perturbed recurrence relation
- Method for finding roots of perturbation singular problems
- Comparing two growth functions
- How to prove that o(f(n)) is in O(f(n))?
- Can someone prove that if lim(f(n)/g(n))=0, then O(f(n)) is subset of O(g(n))?
- Why is time complexity of `fun` $O(n)$?
- Is there an algorithm for deciding big/little-O queries?
- Laplace's Method for Integral asymptotes when g(c) = 0
- Statement involving Big-O
Related Questions in INTERPOLATION
- Does cubic spline interpolation preserve both monotony and convexity?
- Can monotone cubic interpolation be implemented explicitly in B-spline form?
- Finding an error bound for Lagrange interpolation with evenly spaced nodes
- Does there exist smooth or $C^2$ function for some infinite given points $a(n)$?
- Given the following data pairs, find the interpolating polynomial of degree 3 and estimate the value of y corresponding to x = 1.5.
- Why polynomial interpolation is considered as better than others?
- Should I use interpolation when finding median, and quartiles?
- Find the approximation for the interpolation of $f(x)$ by a polynomial of second degree
- How does one derive Runge Kutta methods from polynomial interpolation?
- When fitting a polynomial to data points, how to determine the reasonable degree to use?
Related Questions in ESTIMATION
- Estimate of a (integral) function
- Finding the closest vector to an observation
- on a step of a proof of the Levinson density theorem
- Finding number pattern
- problem using MLE on gamma distributed variable
- An asymptotic estimate for density of eigenvalues
- Upper bound for the error on the Fourier series for $e^{x}$
- When does it make sense to build a confidence interval for the mean with known standard deviation?
- When to we accept a hypothesis when using Wald test statistic?
- How do you determine how many digits of pi are necessary?
Related Questions in INTERPOLATION-THEORY
- Real vs Complex Interpolation
- Sobolev space interpolation
- Example of a "abrupt function"
- Interpolation of a subspace of codimension one
- Tricubic Interpolation
- 3D interpolation of a signed distance function
- Collocation points and trapezoidal rule
- Riesz-Thorin theorem in finite-dimensional vector space
- Hardy-Littlewood-Sobolev inequality using generalised Young inequality in Lorenz spaces
- Radial Sobolev embedding
Trending Questions
- Induction on the number of equations
- How to convince a math teacher of this simple and obvious fact?
- Refuting the Anti-Cantor Cranks
- Find $E[XY|Y+Z=1 ]$
- Determine the adjoint of $\tilde Q(x)$ for $\tilde Q(x)u:=(Qu)(x)$ where $Q:U→L^2(Ω,ℝ^d$ is a Hilbert-Schmidt operator and $U$ is a Hilbert space
- Why does this innovative method of subtraction from a third grader always work?
- What are the Implications of having VΩ as a model for a theory?
- How do we know that the number $1$ is not equal to the number $-1$?
- Defining a Galois Field based on primitive element versus polynomial?
- Is computer science a branch of mathematics?
- Can't find the relationship between two columns of numbers. Please Help
- Is there a bijection of $\mathbb{R}^n$ with itself such that the forward map is connected but the inverse is not?
- Identification of a quadrilateral as a trapezoid, rectangle, or square
- A community project: prove (or disprove) that $\sum_{n\geq 1}\frac{\sin(2^n)}{n}$ is convergent
- Alternative way of expressing a quantied statement with "Some"
Popular # Hahtags
real-analysis
calculus
linear-algebra
probability
abstract-algebra
integration
sequences-and-series
combinatorics
general-topology
matrices
functional-analysis
complex-analysis
geometry
group-theory
algebra-precalculus
probability-theory
ordinary-differential-equations
limits
analysis
number-theory
measure-theory
elementary-number-theory
statistics
multivariable-calculus
functions
derivatives
discrete-mathematics
differential-geometry
inequality
trigonometry
Popular Questions
- How many squares actually ARE in this picture? Is this a trick question with no right answer?
- What is the difference between independent and mutually exclusive events?
- Visually stunning math concepts which are easy to explain
- taylor series of $\ln(1+x)$?
- Determine if vectors are linearly independent
- What does it mean to have a determinant equal to zero?
- How to find mean and median from histogram
- Difference between "≈", "≃", and "≅"
- Easy way of memorizing values of sine, cosine, and tangent
- How to calculate the intersection of two planes?
- What does "∈" mean?
- If you roll a fair six sided die twice, what's the probability that you get the same number both times?
- Probability of getting exactly 2 heads in 3 coins tossed with order not important?
- Fourier transform for dummies
- Limit of $(1+ x/n)^n$ when $n$ tends to infinity
I am going to assume for simplicity that $0 \leq t < T$. I can show that the error is $\mathcal{O}\left(T^{m+2}\right)$. This is a different statement from the one posed in the question, but is very useful for me. I hope it will be useful somebody else reading this answer. I think the problem in my reasoning was that I the latter interpolation has the extra parameter $T$ compared to the Taylor polynomial extrapolation.
I am going to accept my own answer, but I will appreciate any suggestions and critiques.
I am going to continue the calculation \begin{align} \hat{e}(t) &= y(t) - \hat{y}(t)\\ &= \left(\frac{y^{(m+1)}(0)}{(m+1)!}-\frac{y(T) - \widetilde{y}(T)}{T^{m+1}}\right)t^{m+1} + \sum_{n=m+2}^\infty \frac{y^{(n)}(0)}{n!}t^n\\ &=\left|\begin{array}{l}y(T)=\sum_{n=0}^\infty \frac{y^{(n)}(0)}{n!}T^n\\\widetilde{y}(T)=\sum_{n=0}^m\frac{y^{(n)}(0)}{n!}T^n\\\end{array}\right|\\ &= \left(\frac{y^{(m+1)}(0)}{(m+1)!}-\sum_{n=m+1}^\infty\frac{y^{(n)}(0)}{n!}\frac{T^n}{T^{m+1}}\right)t^{m+1} + \sum_{n=m+2}^\infty \frac{y^{(n)}(0)}{n!}t^n\\ &= \left(\frac{y^{(m+1)}(0)}{(m+1)!}-\frac{y^{(m+1)}(0)}{(m+1)!}\frac{T^{m+1}}{T^{m+1}} -\sum_{n=m+2}^\infty\frac{y^{(n)}(0)}{n!}\frac{T^n}{T^{m+1}}\right)t^{m+1} + \sum_{n=m+2}^\infty \frac{y^{(n)}(0)}{n!}t^n\\ &= \sum_{n=m+2}^\infty-\frac{y^{(n)}(0)}{n!}T^n\left(\frac{t}{T}\right)^{m+1} + \frac{y^{(n)}(0)}{n!}t^n \end{align} The error norm or all $0 \leq t < T$ is \begin{align} \left\lVert\hat{e}(t)\right\rVert &\leq \sum_{n=m+2}^\infty\left\lVert\frac{y^{(n)}(0)}{n!}\right\rVert T^n\left(\frac{t}{T}\right)^{m+1} + \left\lVert\frac{y^{(n)}(0)}{n!}\right\rVert t^n\\ &\quad\leq \sum_{n=m+2}^\infty\left\lVert\frac{y^{(n)}(0)}{n!}\right\rVert T^n\left(\frac{T}{T}\right)^{m+1} + \left\lVert\frac{y^{(n)}(0)}{n!}\right\rVert T^n\\ &\quad\quad=\sum_{n=m+2}^\infty2\left\lVert\frac{y^{(n)}(0)}{n!}\right\rVert T^n = \mathcal{O}\left(T^{m+2}\right) \end{align}