Codex Wiki
OurBigBook.com
Site
Source code
Local contraction proof for Newton iteration
Home
Mathematics
Area of mathematics
Analysis
Fixed-point theorem
Contraction mapping theorem
OurBigBook.com
Words: 41
For the Newton map
g
(
x
)
=
x
−
f
(
x
)
/
f
′
(
x
)
near a simple root
r
,
g
′
(
x
)
=
f
′
(
x
)
2
f
(
x
)
f
′′
(
x
)
,
g
′
(
r
)
=
0.
(455)
Bounds
∣
f
′
∣
≥
δ
and
∣
f
′′
∣
≤
M
make
∣
g
′
∣
<
1
on a sufficiently small closed interval around
r
. The contraction mapping theorem then gives the unique local fixed point.
Ancestors
(6)
Contraction mapping theorem
Fixed-point theorem
Analysis
Area of mathematics
Mathematics
Home
Incoming links
(1)
Solution