MHB How Large Must n Be to Guarantee Error Bounds in Approximation Methods?

AI Thread Summary
To guarantee error bounds for the integral ∫_0^1 sin(x^2) dx, specific values of n are required for three approximation methods. For the Midpoint Rule, n must be at least 98 to ensure the error is less than 0.00001. The Trapezoidal Rule requires n to be at least 138 for the same accuracy. Simpson's Rule can achieve the desired precision with n set to a minimum of 12. These calculations are based on the second and fourth derivatives of the function within the specified interval.
MarkFL
Gold Member
MHB
Messages
13,284
Reaction score
12
Here is the question:

Consider the definite integral ∫_0^1〖sin⁡(x^2 )dx〗. How large must n be to guarantee that:?

1. |∫_0^1〖sin⁡(x^2 )dx〗- M_n |< .00001
2. |∫_0^1〖sin⁡(x^2 )dx〗- T_n |< .00001
3. |∫_0^1〖sin⁡(x^2 )dx〗- S_n |< .00001
I guess I'm mostly confused on how to find n. Thanks for all your help.

I have posted a link there to this topic so the OP can see my work.
 
Mathematics news on Phys.org
Hello Courtney,

We are given:

$$I=\int_0^1\sin\left(x^2 \right)\,dx$$

For the definitions of the Error Bound for the 3 methods, we identify:

$$a=0,\,b=1,\,f(x)=\sin\left(x^2 \right)$$

1.) The Error Bound $E_n$ for the Midpoint Rule is:

If there exists a number $M>0$ such that $\left|f''(x) \right|\le M$ for all $x$ in $[a,b]$, then:

$$E_n\le\frac{M(b-a)^3}{24n^2}$$

Using the function given, we find:

$$f''(x)=2\cos\left(x^2 \right)-4x^2\sin\left(x^2 \right)$$

Here is a plot of $y=\left|f''(x) \right|$ on the given interval:

View attachment 1079

We see that:

$$f''(1)=4\sin(1)-2\cos(1)\ge f''(x)$$ for all $x$ in the interval. Thus, we want:

$$\frac{\left(4\sin(1)-2\cos(1) \right)(1-0)^3}{24n^2}<0.00001$$

$$\frac{\left(2\sin(1)-\cos(1) \right)}{12n^2}<\frac{1}{100000}$$

or

$$n^2>\frac{25000}{3}\left(2\sin(1)-\cos(1) \right)\approx9521.99719789711$$

$$97^2<9521.99719789711<98^2$$

Hence, by taking $n\ge98$ we obtain the desired accuracy.

2.) The Error Bound $E_n$ for the Trapezoidal Rule is:

If there exists a number $M>0$ such that $\left|f''(x) \right|\le M$ for all $x$ in $[a,b]$, then:

$$E_n\le\frac{M(b-a)^3}{12n^2}$$

Using the results of 1.) we see that we want:

$$\frac{\left(4\sin(1)-2\cos(1) \right)(1-0)^3}{12n^2}<0.00001$$

$$\frac{\left(2\sin(1)-\cos(1) \right)}{6n^2}<\frac{1}{100000}$$

or

$$n^2>\frac{50000}{3}\left(2\sin(1)-\cos(1) \right)\approx19043.99439579422$$

$$137^2<19043.99439579422<138^2$$

Hence, by taking $n\ge138$ we obtain the desired accuracy.

3.) The Error Bound $E_n$ for Simpson's Rule is:

If there exists a number $M>0$ such that $\left|f^{(4)}(x) \right|\le M$ for all $x$ in $[a,b]$, then:

$$E_n\le\frac{M(b-a)^5}{180n^4}$$

Using the function given, we find:

$$f^{(4)}(x)=4\left(\left(4x^3-3 \right)\sin\left(x^2 \right)-12x^2\cos\left(x^2 \right) \right)$$

Here is a plot of $y=\left|f^{(4)}(x) \right|$ on the given interval along with the absolute maximum:

View attachment 1080

Thus, we want:

$$\frac{28.42851540309637345267676583(1-0)^5}{180n^4}<0.00001$$

$$\frac{28.42851540309637345267676583}{180n^4}<\frac{1}{100000}$$

or

$$n^4>15793.61966838687414037598101\bar{6}$$

$$11^4<15793.61966838687414037598101\bar{6}<12^4$$

Hence, by taking $n\ge12$ we obtain the desired accuracy.
 

Attachments

  • courtney1.jpg
    courtney1.jpg
    5.9 KB · Views: 94
  • courtney2.jpg
    courtney2.jpg
    28.9 KB · Views: 90
Suppose ,instead of the usual x,y coordinate system with an I basis vector along the x -axis and a corresponding j basis vector along the y-axis we instead have a different pair of basis vectors ,call them e and f along their respective axes. I have seen that this is an important subject in maths My question is what physical applications does such a model apply to? I am asking here because I have devoted quite a lot of time in the past to understanding convectors and the dual...
Insights auto threads is broken atm, so I'm manually creating these for new Insight articles. In Dirac’s Principles of Quantum Mechanics published in 1930 he introduced a “convenient notation” he referred to as a “delta function” which he treated as a continuum analog to the discrete Kronecker delta. The Kronecker delta is simply the indexed components of the identity operator in matrix algebra Source: https://www.physicsforums.com/insights/what-exactly-is-diracs-delta-function/ by...
Back
Top