Está en la página 1de 5

INTRODUCCIÓN

 MÉTODOS ABIERTOS

En los métodos cerrados la raíz se encuentra dentro de un intervalo predeterminado por


un límite inferior y otro superior. La aplicación repetida de estos métodos siempre
genera aproximaciones cada vez más cercanas a la raíz. Se dice que tales métodos son
convergentes porque se acercan progresivamente a la raíz a medida que se avanza en el
cálculo.
En contraste, los métodos abiertos descritos en este capítulo se basan en fórmulas que
requieren únicamente de un solo valor de inicio x o que empiecen con un par de ellos,
pero que no necesariamente encierran la raíz. Éstos, algunas veces divergen o se alejan
de la raíz verdadera a medida que se avanza en el cálculo. Sin embargo, cuando los
métodos abiertos convergen, en general lo hacen mucho más rápido que los métodos
cerrados.

 Método de Newton-Raphson

Tal vez, de las fórmulas para localizar raíces, la fórmula de Newton-Raphson sea la más
ampliamente utilizada. Si el valor inicial para la raíz es xi, entonces se
puede trazar una tangente desde el punto [xi, f(xi)] de la curva. Por lo común, el punto
donde esta tangente cruza al eje x representa una aproximación mejorada de la raíz.

𝒇(𝒙𝒊 ) − 𝟎
𝒇′ (𝒙𝒊 ) =
𝒙𝒊 − 𝒙𝒊+𝟏

Que se arregla para obtener

𝒇(𝒙𝒊 )
𝒙𝒊+𝟏 = 𝒙𝒊 −
𝒇′ (𝒙𝒊 )

la cual se conoce como fórmula de Newton-Rahpson


NEWTON-RAPHSON APLICADO A SISTEMAS DE
ECUACIONES NO LINEALES

Para “n” ecuaciones no lineales simultáneas:

𝒇𝟏 (𝒙𝟏 , 𝒙𝟐 , … … . . 𝒙𝒏 ) = 𝟎
𝒇𝟐 (𝒙𝟏 , 𝒙𝟐 , … … . . 𝒙𝒏 ) = 𝟎
.
.
.
.

𝒇𝒏 (𝒙𝟏 , 𝒙𝟐 , … … . . 𝒙𝒏 ) = 𝟎

La solución de este sistema consiste en un conjunto de valores x que hacen todas las
ecuaciones igual a cero. Asumiendo para la k-ésima ecuación:

𝝏𝒇𝒌,𝒊 𝝏𝒇𝒌,𝒊 𝝏𝒇𝒌,𝒊


𝒇𝒌,𝒊+𝟏 = 𝒇𝒌,𝒊 + (𝒙𝟏,𝒊+𝟏 − 𝒙𝟏,𝒊 ) + (𝒙𝟐,𝒊+𝟏 − 𝒙𝟐,𝒊 ) + ⋯ + (𝒙𝒏,𝒊+𝟏 − 𝒙𝒏,𝒊 )
𝝏𝒙𝟏 𝝏𝒙𝟐 𝝏𝒙𝒏

Donde k representa el numero de la ecuación k=1,2,3,…..,n


Xn,i+1 – Xn,i = ΔXn,n
Igualando a cero y luego empleando la notación matricial para expresar la ecuación:

𝝏𝒇𝒌,𝒊 𝝏𝒇𝒌,𝒊 𝝏𝒇𝒌,𝒊


𝒇𝒌,𝒊 + (𝒙𝟏,𝒊+𝟏 − 𝒙𝟏,𝒊 ) + (𝒙𝟐,𝒊+𝟏 − 𝒙𝟐,𝒊 ) + ⋯ + (𝒙𝒏,𝒊+𝟏 − 𝒙𝒏,𝒊 ) =𝟎
𝝏𝒙𝟏 𝝏𝒙𝟐 𝝏𝒙𝒏

𝝏𝒇𝟏 𝝏𝒇𝟏 𝝏𝒇𝟏


….
𝝏𝒙𝟐 𝝏𝒙𝟏 𝝏𝒙𝒏
𝒇𝟏
𝝏𝒇 𝝏𝒇𝟐 𝝏𝒇
𝚫𝐗𝟏
𝒇𝟐 𝟐
….
𝟐
𝚫𝐗𝟐
.
+
𝝏𝒙 𝟐
.
𝝏𝒙𝟏 𝝏𝒙𝒏 . =𝟎
.
. .
.
. .
( 𝒇𝒏 ) 𝝏𝒇𝒏 𝝏𝒇𝒏 𝝏𝒇𝒏 ( 𝚫𝐗𝐧)
….
(𝝏𝒙𝟏 𝝏𝒙𝟐 𝝏𝒙𝒏 )
Entendido también como:

𝑭(𝑿) + 𝑱 . ∆𝑿 = 𝟎

∆𝑿 = −𝑭. 𝑱−𝟏

𝒙𝒏,𝒊+𝟏 = 𝒙𝒏,𝒊 + (−𝑭 . 𝑱−𝟏 )

PROBLEMA 1

. Utilice el método de Newton-Raphson para calcular el siguiente sistema de ecuaciones


sabiendo que X0=4 , Y0=2 y Z0= -3

X3 + Y3- Z3 = 129
X2 + Y2- Z2 = 9.75
X + Y – Z = 9.49

Solución:
f1 = X3 + Y3- Z3 - 129=0
f2 = X2 + Y2- Z2 - 9.75=0
f3 = X + Y – Z - 9.49 =0

se sabe:

𝑭(𝑿) + 𝑱 . ∆𝑿 = 𝟎
𝒇𝟏 −𝟑𝟎
𝑭(𝑿 ) = (𝒇𝟐 ) = ( 𝟏. 𝟐𝟓 )
𝒇𝟑 −𝟎. 𝟒𝟗

𝝏𝒇𝟏 𝝏𝒇𝟏 𝝏𝒇𝟏

𝝏𝒙 𝝏𝒚 𝝏𝒛 𝟒𝟖 𝟏𝟐 𝟐𝟕
𝝏𝒇𝟐 𝝏𝒇𝟐 𝝏𝒇𝟐
𝑱= 𝝏𝒙 𝝏𝒚 𝝏𝒛
= (𝟖 𝟒 𝟔)
𝝏𝒇𝒏 𝝏𝒇𝒏 𝝏𝒇𝒏 𝟏 𝟏 −𝟏

( 𝝏𝒙 𝝏𝒚 𝝏𝒛
)

Luego:

∆𝑿 = −𝑭. 𝑱−𝟏
𝑱−𝟏 = 𝒊𝒏𝒗𝒆𝒓𝒔𝒂 𝒅𝒆 𝒍𝒂 𝒎𝒂𝒕𝒓𝒊𝒛 𝑱
𝟎. 𝟎𝟐𝟑𝟖𝟎𝟗𝟓 𝟎. 𝟎𝟑𝟓𝟕𝟏𝟒 − 𝟎. 𝟒𝟐𝟖𝟓𝟕𝟏

=( −𝟎. 𝟎𝟑𝟑𝟑𝟑 𝟎. 𝟎𝟓 𝟏. 𝟐 )
−𝟎. 𝟎𝟎𝟗𝟓𝟐𝟑𝟖 𝟎. 𝟎𝟖𝟓𝟕𝟏𝟒𝟐 − 𝟎. 𝟐𝟐𝟖𝟓𝟕𝟏𝟒

−𝟑𝟎 𝟎. 𝟎𝟐𝟑𝟖𝟎𝟗𝟓 𝟎. 𝟎𝟑𝟓𝟕𝟏𝟒 − 𝟎. 𝟒𝟐𝟖𝟓𝟕𝟏


∆𝑿 = − ( 𝟏. 𝟐𝟓 ) . ( −𝟎. 𝟎𝟑𝟑𝟑𝟑 𝟎. 𝟎𝟓 𝟏. 𝟐 )
−𝟎. 𝟒𝟗 −𝟎. 𝟎𝟎𝟗𝟓𝟐𝟑𝟖 𝟎. 𝟎𝟖𝟓𝟕𝟏𝟒𝟐 − 𝟎. 𝟐𝟐𝟖𝟓𝟕𝟏𝟒

𝟎. 𝟒𝟓𝟗𝟔𝟒𝟐𝟖
∆𝑿=( −𝟎. 𝟒𝟕𝟒𝟓 )
−𝟎. 𝟓𝟎𝟒𝟖𝟓𝟕
Luego:
Xi+1=Xi + ΔX Yi+1=Yi + ΔY Zi+1=Zi + ΔZ
Xi+1=4 + 0.4596428 Yi+1=2 – 0.4745 Zi+1= -3 -0.504857
Xi+1= 4.4596428 Yi+1= 1.5255 Zi+1= -3.504857
Seguimo itinerando y obtenemos el siguiente cuadro:
i Xi+1 Yi+1 Zi+1 F1 F2 F3 ΔX ΔY ΔZ
0 4.45964 1.5255 -3.5048571 6.2990408 0.18154 0 -0.097537 0.13638 0.03884
1 4.36210 1.661885 -3.4660094 0.2298260 0.026605 0 -0.004759 0.00467 -8.78x10-5
2 4.35734 1.666556 -3.4660097 0.0004053 4.447x10-5 0 -8.31x10-6 8.34x10-6 2.910x10-8
3 4.35733 1.666565 -3.4660972 1.253x10-9 1.3891x10-10 0 -2.57x10-11 2.57x10-11 -1.59x10-14
4 4.35733 1.666565 -3.4660972 0 0 0

También podría gustarte