Professional Documents
Culture Documents
Constructive Mathematics. QS 4: N N N 1 N 1 1 0
Constructive Mathematics. QS 4: N N N 1 N 1 1 0
Constructive Mathematics. QS 4: N N N 1 N 1 1 0
QS 4
p(z) = (z 2 − uz − w)s(z) + c1 z + c0
where
s(z) = cn z n−2 + cn−1 z n−3 + . . . + c3 z + c2 ,
derive a nested multiplication procedure to determine all the real coefficients, cj . If n ≥ 5
and we further write
s(z) = (z 2 − uz − w)t(z) + d1 z + d0 ,
verify that
2. Calculate (by hand!) the first Newton iterate for the nonlinear system
x2 + y 2 + y − 6 = 0
x2 − y 2 + 2 sin(πx/4) − 2y − 3 = 0
starting with x = 0 = y.
3. (M) By modifying fvec.m and jacobian.m, use vecnewton.m to continue Newton iter-
ation for the problem in question 2 above.
(In matlab, pi is what you think it would be and so are sin and cos — you need
brackets sin(pi*x/4) etc. . As for all other matlab commands you can always type
help pi , help cos,... when in matlab if you require information!)
5. (if you wish) (M) Compute a minimum for the function in question 4 using Newton’s
method starting from the values of x1 , y1 that you obtained in your answer to that
question. Why do you think that convergence is so slow?
To see real quadratic convergence for a system of equations, just, for example, add a y 2
term to f as above.