UC Berkeley Math W128A: Quiz 4

Prof. Per-Olof Persson (persson@berkeley.edu)

1. Suppose that
L = lim f (h) and f (h) = L + c6 h6 + c9 h9 + . . .
h→0
h
that is an O(h9 ) estimate of L (Don’t simplify any


Find a linear combination of f (h) and f 2
constants).

h


Solution: Consider f (h) and f 2 :

f (h) = L + c6 h6 + c9 h9 + . . .
   6  9
h h h
f = L + c6 + c9 + ...
2 2 2

Take a linear combination to cancel out the O(h6 ) term:

 
6 h
2 f − f (h) = 26 L − L + O(h9 )
2

Simplify:
26
 
h 1
f − 6 f (h) = L + O(h9 )
26 − 1 2 2 −1

2. Consider a quadrature of the form

Z 1
1
|x|f (x) dx = (f (−1) + 2f (0) + f (1))
−1 4

Show that it is exact for any polynomial f (x) of degree at most 3.

Ra Ra Ra
Solution: −a f (x) = 0 when f (x) is odd and −a f (x) = 2 0 f (x) when f (x) is even.
f (x) = −f (−x) if f is odd (symmetric around origin) and f (x) = f (−x) when f is even (symmetric
around y-axis).
f (x) = 1 =⇒ 1 = 1
f (x) = x =⇒ 0 = 0
f (x) = x2 =⇒ 1/2 = 1/2
f (x) = x3 =⇒ 0 = 0
f (x) = x4 =⇒ 1/3 6= 1/2
Quadrature has degree of precision 3.

This content is protected and may not be shared, uploaded, or distributed. Page 1/ 1