Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Clase 3
Clase 3
MAT270
Análisis Numérico
Contenidos
Método de Newton.
Contenidos
Método de Newton.
Método de Newton para sistemas no lineales.
⇔ x − h(x) · f (x) = x
| {z }
g(x)
⇔ x − h(x) · f (x) = x
| {z }
g(x)
⇔ g(x) = x;
⇔ x − h(x) · f (x) = x
| {z }
g(x)
⇔ x − h(x) · f (x) = x
| {z }
g(x)
⇔ x − h(x) · f (x) = x
| {z }
g(x)
g 0 (r) = 0
Análisis Numérico Coordinación MAT270
Método de Newton. Método de Newton para sistemas no lineales.
f (x)
g(x) = x −
f 0 (x)
Método de Newton
Elegimos un punto inicial x0 ∈ R,
f (xk )
xk+1 = xk − , para k ≥ 0
f 0 (xk )
Método de Newton
Elegimos un punto inicial x0 ∈ R,
f (xk )
xk+1 = xk − , para k ≥ 0
f 0 (xk )
Teorema
Sea f : R → R una función, x∗ una raı́z de f , y x0 suficientemente
cerca de x∗ .
(i) Si x∗ es raı́z simple de f , es decir f 0 (x∗ ) 6= 0,
entonces el método de Newton converge
cuadráticamente.
(ii) Si x∗ es una raiz multiple de f , es decir
f (x) = (x − x∗ )m r(x) con m ≥ 2 y r (x∗ ) 6= 0,
entonces el método de Newton converge linealmente
pero no cuadráticamente.
Análisis Numérico Coordinación MAT270
Método de Newton. Método de Newton para sistemas no lineales.
Ejemplo
√
Utilice el método de Newton para estimar 2.
Criterio de Cancelación
Criterio de Cancelación
Sistemas No lineales
Sistemas No lineales
f1
f2
f (x1 , x2 , · · · , xn ) := , f : Rn −→ Rn , fi : Rn −→ R
..
.
fn
Sistemas No lineales
Dado x(0) ∈ Rn ,
para k = 0, 1, 2, . . .
resolver Df (x(k) ) δx(k) = −f (x(k) ),
x(k+1) := x(k) + δx(k) ,
hasta que se satisfaga algún criterio de detención.
Observaciones:
Observaciones:
Observaciones:
Funciones a utilizar:
2
x + y2 − 1
f (x, y) =
y − x2
2x 2y
Df (x, y) =
−2x 1
Algoritmo:
Algoritmo:
Resultados obtenidos:
x y
1.00000000000000 1.00000000000000
0.83333333333333 0.66666666666667
0.78809523809524 0.61904761904762
0.78615406630609 0.61803444782168
0.78615137776208 0.61803398874999
Ejercicios:
Ejercicios: