-
Consider the polynomial p(x) = x^2 - 2x + 4.
- Construct the Newton form of p(x) by divided differences,
using the points (x_i,p(x_i)), with x_i = i, for i=0,1,2,3.
-
Explain why the last element f_0123 in the table of divided
differences you constructed above is (or should have been) zero.
+--------+
| /20 |
+--------+
- The Maclaurin expansion of log(x+1) is
2 3 4 5 6 7 8 9
x - 1/2 x + 1/3 x - 1/4 x + 1/5 x - 1/6 x + 1/7 x - 1/8 x + 1/9 x
10
+ O(x )
Use this Maclaurin expansion to construct a Padé approximation
for log(x+1) as a quotient of two quadrics.
+--------+
| /20 |
+--------+
- Give the continued-fraction representation for x/(3 x^2 + 1).
+--------+
| /10 |
+--------+
- Use central differences and Richardson extrapolation to
compute a sixth order approximation for the derivative
of arcsin(x) at x = 0.3.
- Start with h=0.1 and divide h by 2 (i.e.: r = 1/2)
to build the first column of the extrapolation table.
Show how you applied the formulas (for partial credit).
Write your answers with ten decimal places.
- How many decimal places are correct in your final answer
from Richardson extrapolation? Explain.
+--------+
| /25 |
+--------+
- Consider the quadrature rule
2a
/ ( a ) ( 3a )
| f(x) dx = w f(---) + w f(----) for a > 0.
/ 1 ( 2 ) 2 ( 2 )
0
Determine the weights w_1 and w_2 so that the
rule has the highest possible algebraic degree of precision.
+--------+
| /15 |
+--------+
- How would you compute a least squares approximation
using Chebyshev polynomials?
For example, suppose we have five samples (x_i,y_i), i=1,2,...,5.
We wish to fit the data with a second degree polynomial
p(x) = a_0 T_0(x) + a_1 T_1(x) + a_2 T_2(x).
Describe how you would find the coefficients a_0, a_1, and a_2.
+--------+
| /10 |
+--------+