Métodos Numéricos Newton-Raphson

p
TECNOLÓGICO NACIONAL DE MEXICO

Instituto Tecnológico Superior de Pátzcuaro
CARRERA: INGENIERÍA BIOMÉDICA
MATERIA: MÉTODOS NUMERICOS GRUPO: 0607
NOMBRE MAESTRO: HORACIO GONZÁLEZ VÁZQUEZ
UNIDAD VI NOMBRE DEL PROYECTO:

SOLUCIÓN DE SISTEMAS MÉTODO DE NEWTON-
DE ECUACIONES NO RAPHSON
LINEALES
ALUMNO: MATRÍCULA:
Pérez Silva Ricardo Bladimir 16092162
FECHA DE
ENTREGA: Portada 5
07/06/2019 Limpieza 5
Desarrollo 75
Conclusión 15
TOTAL 100
Carretera Pátzcuaro-Morelia Av. Tecnológico No.1, Zurumutaro

Pátzcuaro, Michoacan, México. C.P. 61615
Tel. (434) 542-5049, 5063, 5067, e-mail: direccion@itspa.edu.mx
www.itspa.edu.mx
p
Procedimiento de Newton-Raphson
Para aplicar este procedimiento para un sistema de n ecuaciones con n incógnitas,

representamos la variable x por x1 y la variable y por x2. El sistema de 2 ecuaciones se escribe de una
forma más general:
f1 (x1 , x2 ) = 0
f2 (x1 , x2 ) = 0
Supongamos que en la etapa k de proceso de cálculo partimos de un punto (x1, x2) cualesquiera
y nos movemos a otro muy próximo (x1+Δx1, x2+Δx2). Los valores de las funciones son f1 y f2 en dicho
punto son aproximadamente:
𝛿𝑓1 𝛿𝑓1
𝑓1 (𝑥1 + ∆𝑥1 , 𝑥2 + ∆𝑥2 ) ≈ 𝑓1 (𝑥1 , 𝑥2 ) + ∆𝑥1 + ∆𝑥
𝛿𝑥1 𝛿𝑥2 2
𝛿𝑓2 𝛿𝑓2
𝑓2 (𝑥1 + ∆𝑥1 , 𝑥2 + ∆𝑥2 ) ≈ 𝑓2 (𝑥1 , 𝑥2 ) + ∆𝑥1 + ∆𝑥
Si el punto (x1+Δx1, x2+Δx2) es una solución del sistema de ecuaciones, entonces:
𝛿𝑓1 𝛿𝑓1
𝑓1 (𝑥1 , 𝑥2 ) + ∆𝑥1 + ∆𝑥 = 0
𝛿𝑓2 𝛿𝑓2
𝑓2 (𝑥1 , 𝑥2 ) + ∆𝑥1 + ∆𝑥 = 0
Escribimos el sistema de ecuaciones en forma matricial para despejar Δx1 y Δx2:

𝛿𝑓1 𝛿𝑓1
𝑓 𝛿𝑥1 𝛿𝑥2 ∆𝑥1
( 1) + ( )=0
𝑓2 𝛿𝑓2 𝛿𝑓2 ∆𝑥2
(𝛿𝑥1 𝛿𝑥2 )

www.itspa.edu.mx
p
Denominamos vector x al vector (x1, x2), el vector función F está formado por dos elementos
que son las funciones (f1, f2) y la matriz cuadrada de 2x2 es el Jacobiano J. Despejamos Δx1 y Δx2 del
sistema de ecuaciones o el vector Δx.
𝐹(𝑥) + 𝐽∆𝑥 = 0
∆𝑥 = −𝐽−1 𝐹
Hemos obtenido una expresión similar al procedimiento de Newton-Raphson que utilizamos

para calcular una raíz de la ecuación f(x)=0
Para un sistema de n ecuaciones:
𝑓1 (𝑥1 , 𝑥2 , … , 𝑥𝑛 ) = 0
𝑓2 (𝑥1 , 𝑥2 , … , 𝑥𝑛 ) = 0
𝑓𝑛 (𝑥1 , 𝑥2 , … , 𝑥𝑛 ) = 0
El procedimiento se escribe como:
𝛿𝑓1 𝛿𝑓1 −1
𝑥1´ 𝑥1 ⋯ 𝑓1 (𝑥1 , 𝑥2 … 𝑥𝑛 )
𝛿𝑥1 𝛿𝑥𝑛
𝑥2´ = ( 𝑥2 ) − ⋮ ⋱ ⋮
(𝑥
(𝑓2 1 , 𝑥2 … 𝑥𝑛 )
)
⋯ ⋯ 𝛿𝑓 𝛿𝑓𝑛 ⋯
𝑥𝑛 𝑛
𝑓𝑛 (𝑥1 , 𝑥2 … 𝑥𝑛 )
(𝑥𝑛´ ) ⋯
(𝛿𝑥1 𝛿𝑥𝑛 )
o bien, X=X-J\F, utilizando el operador MATLAB, división por la izquierda \. Se obtiene el nuevo
punto, el vector X de la izquierda, a partir del punto X previo, a la derecha de la igualdad.

www.itspa.edu.mx
p
Aplicación
Sea el sistema de ecuaciones que representa un tiro parabólico:
𝑥 2 − 𝑦 2 + 2𝑦 = 0
2𝑥 − 𝑦 2 − 6 = 0
Representando gráficamente las funciones anteriores:
El sistema de ecuaciones tiene 4 raíces, que se buscan obtener mediante el procedimiento de

Newton-Raphson.
Para el sistema de 2 ecuaciones:

www.itspa.edu.mx
p
𝑥12 − 𝑥22 + 2𝑥2 = 0

2𝑥1 − 𝑥22 − 6 = 0
El jacobiano J es:
2𝑥1 −2𝑥2 + 2
𝐽=( )
2 2𝑥2
El código de Matlab elaborado se presenta a continuación, el cual es similar al empleado para

calcular una raíz de la ecuación f(x)=0. En la línea 1 se define el vector columna F de las funciones.
En la línea 2, la matriz cuadrada J que representa el Jacobiano. En las líneas 3 a 6, se pide al usuario
ingresar las coordenadas del punto inicial, cercanas al valor de la raíz observado en la gráfica, los
cuales son guardados en la línea 7.
F=@(x) [x(1)^2-x(2)^2+2*x(2);2*x(1)+x(2)^2-6];
J=@(x) [2*x(1),-2*x(2)+2;2,2*x(2)];
s1='Ingrese x inicial: ';
x1=input(s1);
s2='Ingrese y inicial: ';
x2=input(s2);
x=[x1;x2]; %punto inicial
i=0;
while i<100
y=-J(x)\F(x);
if sqrt(norm(y)/norm(x))<0.001
disp('Solución')
disp(x)
break;
end
x=x+y;
i=i+1;
end
if i>=100
disp('Se ha soprepasado el número de iteracciones');
end
La función norm calcula el módulo un vector. El procedimiento concluye cuando los puntos
xm y xm+1, están muy próximos, es decir, cuando el error relativo sea menor que una cantidad prefijada

www.itspa.edu.mx
p
Si el procedimiento no convergiera, el programa entraría en un bucle indefinido, por lo cual se limita

a 100 el número de iteraciones.
En la captura anterior se observan los resultados arrojados por el código de Matlab. Los valores
x y y iniciales se eligieron de acuerdo a la visualización de la gráfica anteriormente presentada, y los
resultados que se obtuvieron a través del método concuerdan con los resultados reales de acuerdo con
la gráfica.

www.itspa.edu.mx
p
Conclusión
Mediante este método de Newton Raphson para la solución de sistemas de ecuaciones no
lineales, de manera similar al método de Newton Raphson para ecuaciones de una variable,
observamos que lo que se busca es encontrar los valores en los que se cruzan las ecuaciones, puesto
que eso constituye una solución al sistema. Este método es útil debido a que converge rápidamente y
da una solución precisa, pudiendo determinar el error relativo que se desea estimar.
Al igual que su forma de una sola variable, conlleva a las desventajas de que, si el método no
está convergiendo, divergirá de una manera muy extrema. Pero, sobre todo, su principal limitante es
la dependencia de un computador o de una herramienta que permita graficar el sistema de ecuaciones
que se desea estimar, ya que requiere de valores iniciales cercanos a donde se encuentra la raíz. Sin
conocer las gráficas del sistema, nos puede resultar complicado dar unos valores iniciales adecuados
que nos permitan encontrar las soluciones.
Referencias
García Franco, Á. (2016). ehu. Obtenido de
http://www.sc.ehu.es/sbweb/fisica3/numerico/raices/raices_5.html

www.itspa.edu.mx

Métodos Numéricos Newton-Raphson

Transféré par

Informations du document

Titre original

Copyright

Formats disponibles

Partager ce document

Partager ou intégrer le document

Options de partage

Avez-vous trouvé ce document utile ?

Ce contenu est-il inapproprié ?

Droits d'auteur :

Formats disponibles

Métodos Numéricos Newton-Raphson

Transféré par

Droits d'auteur :

Formats disponibles

p

TECNOLÓGICO NACIONAL DE MEXICO

CARRERA: INGENIERÍA BIOMÉDICA

MATERIA: MÉTODOS NUMERICOS GRUPO: 0607

NOMBRE MAESTRO: HORACIO GONZÁLEZ VÁZQUEZ

UNIDAD VI NOMBRE DEL PROYECTO:

Carretera Pátzcuaro-Morelia Av. Tecnológico No.1, Zurumutaro

Para aplicar este procedimiento para un sistema de n ecuaciones con n incógnitas,

Si el punto (x1+Δx1, x2+Δx2) es una solución del sistema de ecuaciones, entonces:

Escribimos el sistema de ecuaciones en forma matricial para despejar Δx1 y Δx2:

Carretera Pátzcuaro-Morelia Av. Tecnológico No.1, Zurumutaro

Hemos obtenido una expresión similar al procedimiento de Newton-Raphson que utilizamos

Para un sistema de n ecuaciones:

El procedimiento se escribe como:

Carretera Pátzcuaro-Morelia Av. Tecnológico No.1, Zurumutaro

Representando gráficamente las funciones anteriores:

El sistema de ecuaciones tiene 4 raíces, que se buscan obtener mediante el procedimiento de

Para el sistema de 2 ecuaciones:

Carretera Pátzcuaro-Morelia Av. Tecnológico No.1, Zurumutaro

𝑥12 − 𝑥22 + 2𝑥2 = 0

El código de Matlab elaborado se presenta a continuación, el cual es similar al empleado para

Carretera Pátzcuaro-Morelia Av. Tecnológico No.1, Zurumutaro

Si el procedimiento no convergiera, el programa entraría en un bucle indefinido, por lo cual se limita

Carretera Pátzcuaro-Morelia Av. Tecnológico No.1, Zurumutaro

Carretera Pátzcuaro-Morelia Av. Tecnológico No.1, Zurumutaro

Vous aimerez peut-être aussi