Nonlinear Equations - UFRJ
Nonlinear Equations - UFRJ
Nonlinear Equations - UFRJ
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
88 [CH. 7: NEWTON ITERATION<br />
1<br />
y = ψ(u)<br />
3 − √ 7<br />
5− √ 17<br />
4<br />
3− √ 7<br />
5− √ 17<br />
4<br />
2<br />
1 − √ 2/2<br />
Figure 7.1: y = ψ(u)<br />
Lemma 7.7. The function ψ(u) = 1 − 4u + 2u 2 is decreasing and<br />
non-negative in [0, 1 − √ 2/2], and satisfies:<br />
u<br />
ψ(u) < 1 for u ∈ [0, (5 − √ 17)/4) (7.3)<br />
u<br />
ψ(u) ≤ 1 2<br />
for u ∈ [0, (3 − √ 7)/2] . (7.4)<br />
The proof of Lemma 7.7 is left to the reader (but see Figure 7.1).<br />
Another useful result is:<br />
Lemma 7.8. Let A be a n × n matrix. Assume ‖A − I‖ 2 < 1. Then<br />
A has full rank and, for all y,<br />
‖y‖<br />
≤ ‖A −1 ‖y‖<br />
y‖ 2 ≤<br />
.<br />
1 + ‖A − I‖ 2 1 − ‖A − I‖ 2<br />
Proof. By hypothesis, ‖Ax‖ > 0 for all x ≠ 0 so that A has full rank.<br />
Let y = Ax. By triangular inequality,<br />
‖Ax‖ ≥ ‖x‖ − ‖(A − I)x‖ ≥ (1 − ‖(A − I)‖ 2 )‖x‖.<br />
Also by triangular inequality,<br />
‖Ax‖ ≤ ‖x‖ + ‖(A − I)x‖ ≤ (1 + ‖(A − I)‖ 2 )‖x‖.