Question
With respect to the numerical evaluation of the definite integral, , where and are given, which of the following statements is/are TRUE?
I) The value of obtained using the trapezoidal rule is always greater than or equal to the exact value of the definite integral.
II) The value of obtained using the Simpson's rule is always equal to the exact value of the definite integral.
Official answer and solution
- Official answer
- C
- From
- Official GATE 2014 answer key
Solution
Apply the error formulas for Trapezoidal and Simpson's rules to evaluate the approximations for a quadratic integrand.
Given integrand .
-
Statement I (Trapezoidal Rule):
- The global error of the composite Trapezoidal rule is given by:
- Here .
- Because the second derivative is strictly positive, is strictly convex.
- Geometrically, the straight secant lines of trapezoids lie entirely above the convex curve .
- Consequently, the trapezoidal sum always overestimates the true area under the curve:
- Therefore, Statement I is TRUE.
- The global error of the composite Trapezoidal rule is given by:
-
Statement II (Simpson's Rule):
- The global error of Simpson's rule is given by:
- For , the fourth derivative is identically zero ().
- Hence, the error is exactly zero: .
- The value obtained using Simpson's rule is always strictly equal to the exact value of the definite integral.
- Therefore, Statement II is TRUE.
- The global error of Simpson's rule is given by:
Hence, Both I and II are TRUE (option C).
C
Assuming Simpson's rule is only an approximation for quadratic polynomials, whereas it is exact for all polynomials up to degree 3.
The answer is the one in the official GATE answer key. The solution is this site's own explanation.
Source
- Paper
- GATE 2014 Computer Science and Information Technology (CS) Session 3
- Question
- 56 of 65, printed as CS Q.46
- Section
- Computer Science and Information Technology
Report an error in this question
GATE questions are the work of the organising institutes. This site is independent and is not affiliated with them.