Professional Documents
Culture Documents
Clase 3 2 Convergence
Clase 3 2 Convergence
Clase 3 2 Convergence
Convergence
Heetae Kim
10 de Septiembre de 2018
{p }
∞
• Suppose n n=0
is a sequence that converges to p, with pn ≠ p for all n.
pn+1 − p
lim α
= λ,
n→∞
pn − p
{p }
∞
then n n=0
converges to p of order α, with asymptotic error constant λ.
pn+1 − p
lim α
= λ,
n→∞
pn − p
• {p } • {p }
∞ ∞
n n=0
is linearly convergent to 0 n n=0
is quadratic convergent to 0
pn+1 pn+1
with lim = 0.5 with lim 2
= 0.5
x→∞ pn x→∞
pn
2
pn ≈ 0.5 pn−1 pn ≈ 0.5 pn−1
≈ 0.5 0.5 pn−2 = (0.5)2 pn−2 2
2
4
≈ 0.5 0.5 pn−2 = (0.5) pn−2
3
Solutions of Equations in One
2 Variable
≈ 0.5 0.5 pn−3 = (0.5)3 pn−2 4
2 8
p0 speed of convergence of the sequences to≈00.5 | = 1. = (0.5) pn−3
3 7
≈ (0.5)
Table 2.7 illustrates the nrelative if | p 00.5 p0n−3
| = |p̃
n 2n
e 2.7 ≈ (0.5)2 −1 p0
Linear Convergence Quadratic Convergence
Sequence { p n }∞
n=0 Sequence { p̃ n }∞
n=0
n 2n −1
n (0.5) (0.5)
1 5.0000 × 10−1 5.0000 × 10−1
2 2.5000 × 10−1 1.2500 × 10−1
3 1.2500 × 10−1 7.8125 × 10−3
4 6.2500 × 10−2 3.0518 × 10−5
5 3.1250 × 10−2 4.6566 × 10−10
6 1.5625 × 10−2 1.0842 × 10−19
7 7.8125 × 10−3 5.8775 × 10−39 ( Cuando p0 = p0 = 1 )
pn+1 − p
lim
• x→∞ p − p
n
g(pn)
where ξn is between pn and p.
‣ Since a b
pn+1 p pn
- converges to p, and converges to p,
- g′ is continuous on (a, b)
- therefore,
pn+1 − p
lim
• x→∞ p − p
n
g(pn)
where ξn is between pn and p.
‣ Since
pn+1 p pn
- converges to p, and converges to p,
- g′ is continuous on (a, b)
- therefore,
pn+1 − p
lim y=x
• x→∞ p − p
n
g(pn)
where ξn is between pn and p.
‣ Since
pn+1 p pn
- converges to p, and converges to p,
- g′ is continuous on (a, b)
- therefore,
pn+1 − p
lim
• x→∞ p − p
n
g(pn)
where ξn is between pn and p.
‣ Since
pn+1 p pn
- converges to p, and converges to p,
- g′ is continuous on (a, b)
- therefore,
pn+1 − p
lim
• x→∞ p − p
n
g(pn)
where ξn is between pn and p.
‣ Since
pn+1 p ξn pn
- converges to p, and converges to p,
- g′ is continuous on (a, b)
- therefore,
‣ Since
pn+1 p ξn pn
- converges to p, and converges to p,
- g′ is continuous on (a, b)
- therefore,
‣ Since a b
pn+1 p ξn pn
- { p } converges to p, and {ξ }
n
∞
n=0 n
∞
n=0
converges to p,
- g′ is continuous on (a, b)
- therefore, lim g′(ξ ) = g′( p)
x→∞ n
‣ Since a ξn b
pn+1 p pn
- { p } converges to p, and {ξ }
n
∞
n=0 n
∞
n=0
converges to p,
- g′ is continuous on (a, b)
- therefore, lim g′(ξ ) = g′( p)
x→∞ n
pn+1 − p
lim = g′( p) = λ
x→∞ p − p
n
• Conditions:
‣ g is continuous on C[a, b]
‣ g(x) ∈ [a, b], for all x ∈ [a, b].
‣ g′ is continuous on (a, b)
‣ a positive constant 0 < k < 1 exists with |g′(x)| ≤ k, for all x ∈ (a, b).
• Suppose:
‣ Fixed point condition satisfied.
‣ p is the solution of g(x)=x (p is the fixed point, g(p)=p).
‣ g′(p) = 0.
‣ g′′ is continuous on an interval containing p with | g′′(x) | < M.
• Then,
‣ there exist δ > 0 for p0 ∈ [p-δ, p+δ] and
‣ the sequence of pn = g(pn-1) for n ≧ 1 converges to p at least quadratically.
g′′(ξ )
• Since g(p) = p and g′(p) = 0, g(x) = p + (x − p)2
2
g′′(ξ )
• Since g(p) = p and g′(p) = 0, g(x) = p + (x − p)2
2
g′′(ξ n )
• When x = pn with ξn∈[pn, p] g( pn ) = p +
2
( pn − p)2
g′′(ξ )
• Since g(p) = p and g′(p) = 0, g(x) = p + (x − p)2
2
g′′(ξ n )
• When x = pn with ξn∈[pn, p] g( pn ) = p +
2
( pn − p)2
g′′(ξ )
• Since g(p) = p and g′(p) = 0, g(x) = p + (x − p)2
2
g′′(ξ n )
• When x = pn with ξn∈[pn, p] g( pn ) = p +
2
( pn − p)2
pn+1 − p g′′(ξ )
• Let’s see where lim 2
=
2
go.
x→∞
( pn − p)
• Since |g′(x)| ≤ k < 1 on [ p−δ, p+δ ] and g maps [ p−δ, p+δ ] into itself,
‣ from the Fixed-Point Theorem
{ }
∞
→ p converges to p.
n n=0
‣ ξn ∈ [ p, pn ] for each n,
{ }
∞
→ ξn also converges to p,
n=0
{ }
∞
• When g(p) = p and g′(p) = 0, the sequence pn n=0 converges
‣ If g″(p) ≠ 0, quadratically
at least quadratic
‣ If g″(p) = 0, with higher order
• Suppose:
‣ g is continuous on C[a, b]
‣ g(x) ∈ [a, b], for all x ∈ [a, b].
‣ g′ is continuous on (a, b)
‣ a positive constant k < 1 exists with |g′(x)| ≤ k, for all x ∈ (a, b).
‣ g(p) = p
g(p) = p
No
g′(p) = 0 converges linearly
Yes
No
g″(p) = 0 converges quadratically
Yes
f ( p)
g( p) = p −
f ′( p)
f ( pn−1 )
pn = g( pn−1 ) = pn−1 −
f ′( pn−1 )
f ( pn−1 )
pn = pn−1 − ← simply a Newton’s Method!!!
f ′( pn−1 )
• Suppose:
‣ g is continuous on C[a, b]
‣ g(x) ∈ [a, b], for all x ∈ [a, b].
‣ g′ is continuous on (a, b)
‣ a positive constant k < 1 exists with |g′(x)| ≤ k, for all x ∈ (a, b).
‣ g(p) = p
• If g′(p) = 0 :
‣ If g″(p) ≠ 0, converges quadratically
‣ If g″(p) = 0, converges with even higher order