I was reading something,here is something I stuck with the following integral is approximated using numerical methods \begin{align} \int_{0}^{s(t)} v\,dx\ = \int_{0}^{kh} v\,dx\ + \int_{kh}^{s(t)} v\,dx\ \end{align} where $$ k=\lfloor s(t)/h \rfloor,$$ this integral is approximated using composite trapezoidal and interpolation, the first integral on the R.H.S. is solved using composite trapezoidal rule and the second is solved using interpolation. Here is the approximation of second one \begin{align} \int_{kh}^{s(t)} v\,dx\ = \left (\delta-\frac{\delta^2 }{2h}\right)v_k ~~+ ~~ \left(\frac{\delta^2 }{2h}\right)v_{k+1} \end{align} $$ \delta = s(t)-kh $$ I have two doubts here, the first one is, I did not get this approximation using interpolation and second doubt is that this complete approximation is given with global truncation error of $O(h^2),~~$ this is also not clear to me. I know composite trapezoidal rule has truncation error of order $O(h^2)$ but for the interpolation part it is not clear to me. Please help me out with this and please correct me if I have said anything wrong. Thanks.
2026-04-02 01:44:05.1775094245
Order of global truncation error
378 Views Asked by Bumbble Comm https://math.techqa.club/user/bumbble-comm/detail At
1
There are 1 best solutions below
Related Questions in INTEGRATION
- How can I prove that $\int_0^{\frac{\pi}{2}}\frac{\ln(1+\cos(\alpha)\cos(x))}{\cos(x)}dx=\frac{1}{2}\left(\frac{\pi^2}{4}-\alpha^2\right)$?
- How to integrate $\int_{0}^{t}{\frac{\cos u}{\cosh^2 u}du}$?
- Show that $x\longmapsto \int_{\mathbb R^n}\frac{f(y)}{|x-y|^{n-\alpha }}dy$ is integrable.
- How to find the unit tangent vector of a curve in R^3
- multiplying the integrands in an inequality of integrals with same limits
- Closed form of integration
- Proving smoothness for a sequence of functions.
- Random variables in integrals, how to analyze?
- derive the expectation of exponential function $e^{-\left\Vert \mathbf{x} - V\mathbf{x}+\mathbf{a}\right\Vert^2}$ or its upper bound
- Which type of Riemann Sum is the most accurate?
Related Questions in NUMERICAL-METHODS
- The Runge-Kutta method for a system of equations
- How to solve the exponential equation $e^{a+bx}+e^{c+dx}=1$?
- Is the calculated solution, if it exists, unique?
- Modified conjugate gradient method to minimise quadratic functional restricted to positive solutions
- Minimum of the 2-norm
- Is method of exhaustion the same as numerical integration?
- Prove that Newton's Method is invariant under invertible linear transformations
- Initial Value Problem into Euler and Runge-Kutta scheme
- What are the possible ways to write an equation in $x=\phi(x)$ form for Iteration method?
- Numerical solution for a two dimensional third order nonlinear differential equation
Related Questions in INTERPOLATION
- Almost locality of cubic spline interpolation
- Reverse Riesz-Thorin inequality
- How to construct a B-spline from nodal point in Matlab?
- Show that there is a unique polynomial of degree at most $2n+1$ such that $q^{[k]}(x_1)=a_k,$ $q^{[k]}(x_2)=b_k$ for $k=0, \dots, n$.
- Show that there is a unique polynomial of degree at most $2k+1$ such that $p^{[j]}(x_1)=a_j \text{ and } p^{[j]}(x_2)=b_j \text{ for } j=0,\dots, k.$
- How to find x intercept for a polynomial regression curve(order 7)
- Quadrature rules estimation
- How to obtain generalized barycentric coordinates for n-sided polygon?
- the highest degree of the polynomial, for which the above formula is exact?
- Interpolation method that gives the least arc lenght of the curve.
Trending Questions
- Induction on the number of equations
- How to convince a math teacher of this simple and obvious fact?
- Find $E[XY|Y+Z=1 ]$
- Refuting the Anti-Cantor Cranks
- What are imaginary numbers?
- 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?
- How do we know that the number $1$ is not equal to the number $-1$?
- What are the Implications of having VΩ as a model for a theory?
- Defining a Galois Field based on primitive element versus polynomial?
- Can't find the relationship between two columns of numbers. Please Help
- Is computer science a branch of mathematics?
- 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
- Generator of inertia group in function field extension
Popular # Hahtags
second-order-logic
numerical-methods
puzzle
logic
probability
number-theory
winding-number
real-analysis
integration
calculus
complex-analysis
sequences-and-series
proof-writing
set-theory
functions
homotopy-theory
elementary-number-theory
ordinary-differential-equations
circles
derivatives
game-theory
definite-integrals
elementary-set-theory
limits
multivariable-calculus
geometry
algebraic-number-theory
proof-verification
partial-derivative
algebra-precalculus
Popular Questions
- What is the integral of 1/x?
- How many squares actually ARE in this picture? Is this a trick question with no right answer?
- Is a matrix multiplied with its transpose something special?
- 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)$?
- How to tell if a set of vectors spans a space?
- Calculus question taking derivative to find horizontal tangent line
- How to determine if a function is one-to-one?
- Determine if vectors are linearly independent
- What does it mean to have a determinant equal to zero?
- Is this Batman equation for real?
- How to find perpendicular vector to another vector?
- How to find mean and median from histogram
- How many sides does a circle have?
This looks to be a part of a procedure where the values $v_k$ are some fixed, pre-computed table of function values. Essentially you integrate the piecewise linear approximation of $v$. For that you split the input $s(t)=kh+δ$. On each interval you approximate $$ v(s)\approx v_j+\frac{s-jh}{h}(v_{j+1}-v_j)\text{ for } jh\le s<(j+1)h $$ For the full intervals the integal results in the trapezoidal formula $\frac h2(v_j+v_{j+1})$, for the last partial interval $$ \int_{kh}^{kh+δ}v_k+\frac{s-kh}{h}(v_{k+1}-v_k)ds=\Bigl[sv_k+\frac{(s-kh)^2}{2h}(v_{k+1}-v_k)\Bigr]_{kh}^{kh+δ}v_k=δv_k+\frac{δ^2}{2h}(v_{j+1}-v_j) $$ which is your last interpolation formula.
The distance of the piecewise linear interpolation to the original function is $O(h^2)$ if the function $v$ is smooth enough, thus in the integral the error is of the same size, more specifically $O(s(t)h^2)$.