MÉTODO DE NEWTON

Mtra. Mayra Olguín Rosas

En el método de punto fijo muchas
veces esta técnica no tendrá éxito,
puesto que es raro que este punto
converja de manera rápida.
 MÉTODO DE NEWTON
1. Para empezar a realizar la resolución del algoritmo, verifique
que le hayan otorgado el punto 𝑥 0 , si no fue otorgado tendrá
que proponer usted el punto 𝑥 0 = 0,0 𝑡
2. Calcular la matriz 𝐽(𝑥).
3. Calcular matriz 𝐽(𝑥)−1 . Nota: podrá sustituir los valores 𝑥 0 en
𝐽 𝑥 , por último obtenga la matriz 𝐽(𝑥)−1 .
4. Para el calculo de 𝐹 𝑥 , sustituya el valor de 𝑥 0 para cada una de
las ecuaciones.
5. Utilice la siguiente formula para encontrar k=1
𝑥 (𝑘) = 𝑥 (𝑘−1) − 𝐽(𝑥 𝑘−1 ) −1 𝐹(𝑥 𝑘−1 )
6 . Para calcular el error máximo:
𝑥 𝑘 − 𝑥 𝑘−1
∞

7. Repetir del paso 3 al 6 hasta encontrar el error propuesto o

hasta que tenga el máximo de iteraciones pedidas.
 EJEMPLO

Considere el siguiente sistema de ecuaciones

no lineales:
2 2
𝑥 +𝑦 −2=0
𝑥 2 − 𝑦 − 0.5𝑥 + 0.1 = 0
𝑥 0 = 1.2, 0.8 , 𝑅𝑒𝑎𝑙𝑖𝑐𝑒 5 𝑖𝑡𝑒𝑟𝑎𝑐𝑖𝑜𝑛𝑒𝑠.
1. 𝑥 0 = 1.2, 0.8

2. 𝐽(𝑥) 2𝑥 2𝑦
𝐽 𝑥 =
2𝑥 − 0.5 −1

3. 𝐽(𝑥)−1 2(1.2) 2(0.8)

𝐽 𝑥 =
2(1.2) − 0.5 −1

2.4 1.6
𝐽 𝑥 =
1.9 −1

−1
1 𝑑 −𝑏
𝐴 =
det 𝐴 −𝑐 𝑎
 2.4 1.6
det 𝐽 = = 2.4 ∗ −1 − 1.9 ∗ 1.6
1.9 −1
=-5.44

−1
1 −1 −1.6
𝐽 =
−5.44 −1.9 2.4

2𝑥 2𝑦
𝑑𝑒𝑡𝐽 = = 2𝑥 ∗ −1 − 2𝑥 − .05 ∗ 2𝑦
2𝑥 − 0.5 −1
= −2𝑥 − 4𝑥𝑦 + 𝑦

−1
1 −1 −2𝑦
𝐽 =
−2𝑥 − 4𝑥𝑦 + 𝑦 −2𝑥 + 0.5 2𝑥
4. 𝐹 𝑥 2 2
𝑥 +𝑦 −2
𝐹 𝑥 = 2
𝑥 − 𝑦 − 0.5𝑥 + 0.1

(1.2)2 +(0.8)2 −2
𝐹 𝑥 =
(1.2)2 −0.8 − 0.5(1.2) + 0.1

0.08
𝐹 𝑥 =
0.14
5. k=1
𝑥 (𝑘) = 𝐺 𝑥 𝑘−1
= 𝑥 (𝑘−1) − 𝐽(𝑥 𝑘−1
) −1 𝐹(𝑥 𝑘−1
)

(1) 1.2 0.183824 0.294118 0.08

𝑥 = −
0.8 0.349265 −0.441176 0.14

0.183824 0.294118 0.08 0.055882

=
0.349265 −0.441176 0.14 −0.033824

(1) 1.2 0.055882 1.144118

𝑥 = − =
0.8 0.089706 0.833824
6. 𝑥 − 𝑥
𝑘 𝑘−1 1.144118 1.2 0.055882
= - =
∞ 0.833824 0.8 0.033824

Tomamos el mayor
0.055886

7. Repetir del paso 3 al 6 hasta encontrar el

error propuesto o hasta que tenga el máximo
de iteraciones pedidas.
 2(1.144118) 2(0.833824)
3. 𝐽(𝑥) −1 𝐽 𝑥 =
2(1.144118) − 0.5 −1

2.288228 0.067646
𝐽 𝑥 =
1.788228 −1

0.189740 0.316419
𝐽(𝑥)−1 =
0.339299 -0.434169
(1.144118)2 +(0.833824)2 −2
4. 𝐹 𝑥 =
(1.144118)2 −0.833824 − 0.5(1.144118) + 0.1

0.004267
0.003123
 K=2

1.144118 0.189740 0.316419 0.004267

0.833824 0.339299 -0.434169 0.003123

1.142320
0.833732
K=3

1.142320 0.190097 0.316980 0.000002

0.833732 0.339255 -0.434304 0.000000

1.142318
0.833732
Resultados
K X1^K x2^k EX1 EX2 Error

0 1.200000 0.800000

1 1.144118 0.833824 0.055882353 0.033823529 0.055882

2 1.142320 0.833732 0.001797718 0.000091906 0.001798

3 1.142318 0.833732 0.00000164040.0000003043 0.000002

4 1.142318 0.833732 0.00000000000.0000000000 1.38E-12

 EJERCICIO

Considere el siguiente sistema de ecuaciones

no lineales:
𝑥2 + 𝑦2 − 2 = 0
𝑥 2 − 𝑦 − 0.5𝑥 + 0.1 = 0
𝑥 0 = −0.8, 1.2 , 𝑅𝑒𝑎𝑙𝑖𝑐𝑒 5 𝑖𝑡𝑒𝑟𝑎𝑐𝑖𝑜𝑛𝑒𝑠.
K X1^K x2^k EX1 EX2 Error

0 -0.8 1.2

1 -0.809639 1.160241 0.009639 0.039759 0.039759036

2 -0.809350 1.159721 -0.000289 0.000520 0.000519589

3 -0.809349 1.159721 -8.38E-08 9.39E-08 9.39482E-08

4 -0.809349461 1.159721281 -4.88E-15 3.33E-15 3.33067E-15