Numerical Analysis I Unit 11 review

What's the Big Idea?

• Newton-Cotes formulas provide a way to numerically approximate definite integrals using polynomial interpolation
• These formulas are based on the idea of replacing a complex function with a polynomial that passes through equally spaced points on the function
• By integrating the polynomial approximation, we can estimate the value of the definite integral
• The accuracy of the approximation depends on the number of points used and the degree of the interpolating polynomial
• Newton-Cotes formulas are particularly useful when the integrand is known only at certain points or when an analytical solution is difficult to obtain
• The formulas are named after Isaac Newton and Roger Cotes, who developed the underlying mathematical principles
• Newton-Cotes formulas can be applied to various fields, including physics, engineering, and economics, where numerical integration is often required

Key Concepts to Grasp

• Numerical integration involves approximating the value of a definite integral using a finite number of function evaluations
• Interpolation is the process of constructing a polynomial that passes through a set of given points
• Newton-Cotes formulas use equally spaced points to construct the interpolating polynomial
• The degree of the interpolating polynomial is determined by the number of points used in the formula
• Higher-degree formulas generally provide better accuracy but may also introduce errors due to oscillations (Runge's phenomenon)
• The choice of formula depends on the desired accuracy, computational efficiency, and the properties of the integrand
• Error estimation is crucial for assessing the reliability of the numerical approximation and determining if further refinement is necessary

The Math Behind It

• Newton-Cotes formulas are derived by integrating the interpolating polynomial over the interval of interest
• The general form of a Newton-Cotes formula is: $\int_a^b f(x) dx \approx \sum_{i=0}^n w_i f(x_i)$ where $w_i$ are the weights and $x_i$ are the equally spaced points
• The weights are determined by integrating the Lagrange interpolating polynomials over the interval
• For example, the weights for the trapezoidal rule (2-point formula) are: $w_0 = w_1 = \frac{b-a}{2}$
• The error in a Newton-Cotes formula is proportional to the $(n+1)$-th derivative of the integrand, where $n$ is the degree of the interpolating polynomial
• The error can be reduced by dividing the interval into smaller subintervals and applying the formula to each subinterval (composite Newton-Cotes formulas)

Types of Newton-Cotes Formulas

• Trapezoidal Rule (2-point formula): $\int_a^b f(x) dx \approx \frac{b-a}{2} [f(a) + f(b)]$
• Simpson's Rule (3-point formula): $\int_a^b f(x) dx \approx \frac{b-a}{6} [f(a) + 4f(\frac{a+b}{2}) + f(b)]$
• Simpson's 3/8 Rule (4-point formula): $\int_a^b f(x) dx \approx \frac{b-a}{8} [f(a) + 3f(\frac{2a+b}{3}) + 3f(\frac{a+2b}{3}) + f(b)]$
• Boole's Rule (5-point formula): $\int_a^b f(x) dx \approx \frac{b-a}{90} [7f(a) + 32f(\frac{3a+b}{4}) + 12f(\frac{a+b}{2}) + 32f(\frac{a+3b}{4}) + 7f(b)]$
• Higher-order formulas, such as the 6-point and 7-point formulas, can be derived using the same principles

How to Apply These Formulas

• Identify the function $f(x)$ to be integrated and the limits of integration $a$ and $b$
• Choose an appropriate Newton-Cotes formula based on the desired accuracy and the number of available function evaluations
• Divide the interval $[a, b]$ into $n$ equally spaced subintervals, where $n$ is determined by the chosen formula
• Evaluate the function at the required points according to the formula
• Substitute the function values and the interval length into the formula to obtain the approximate value of the integral
• Assess the accuracy of the approximation using error estimation techniques, such as Richardson extrapolation or comparing results from different formulas
• If necessary, refine the approximation by increasing the number of subintervals or using a higher-order formula

Common Pitfalls and Mistakes

• Using a formula with insufficient points to capture the behavior of the integrand, leading to poor accuracy
• Applying a formula to a function with discontinuities or singularities within the interval of integration
• Failing to properly divide the interval into equally spaced subintervals, resulting in incorrect function evaluations
• Neglecting to estimate the error in the approximation, which can lead to overconfidence in the results
• Using a high-order formula without considering the potential for numerical instability (Runge's phenomenon)
• Applying Newton-Cotes formulas to improper integrals without appropriate transformations or splitting techniques
• Not considering the computational cost of higher-order formulas, especially when dealing with large datasets or complex functions

Real-World Applications

• Computing the area under a curve or between two curves (engineering, physics)
• Calculating the volume of irregular objects using cross-sectional data (medical imaging, 3D modeling)
• Estimating the total production or consumption over a given period (economics, resource management)
• Evaluating the average value of a function over an interval (signal processing, control systems)
• Solving differential equations using numerical methods (computational fluid dynamics, heat transfer)
• Approximating the probability of events from discrete data points (statistics, risk analysis)
• Determining the work done by a variable force over a given displacement (mechanics, thermodynamics)

Practice Problems and Examples

1. Use the trapezoidal rule to approximate the integral of $f(x) = \sin(x)$ over the interval $[0, \pi]$ with $n = 4$ subintervals.
2. Apply Simpson's rule to estimate the integral of $f(x) = e^{-x^2}$ over the interval $[-1, 1]$ with $n = 6$ subintervals.
3. Employ Simpson's 3/8 rule to approximate the integral of $f(x) = \ln(x)$ over the interval $[1, 3]$ with $n = 8$ subintervals.
4. Use Boole's rule to estimate the integral of $f(x) = \sqrt{1 + x^2}$ over the interval $[0, 2]$ with $n = 10$ subintervals.
5. Compare the results of the trapezoidal rule, Simpson's rule, and Simpson's 3/8 rule for the integral of $f(x) = \cos(x)$ over the interval $[0, \pi/2]$ with $n = 8$ subintervals.
6. Apply composite Simpson's rule to approximate the integral of $f(x) = x^3 - 2x + 1$ over the interval $[-2, 2]$ with $n = 12$ subintervals.
7. Use an appropriate Newton-Cotes formula to estimate the area between the curves $y = x^2$ and $y = x + 1$ over the interval $[0, 2]$.