Newton Raphson Variasvariables

M etodos Num ericos: Ra ces m ultiples (M etodos abiertos) y Sistemas de ecuaciones no lineales MC.
Mario Alberto G omez Rodr guez Ra ces m ultiples

M etodo de NewtonRaphson modicado para el c alculo de ra ces m ultiples
M etodos Num ericos: Ra ces m ultiples (M etodos abiertos) y Sistemas de ecuaciones no lineales
MC. Mario Alberto G omez Rodr guez
Ingenier a en Tecnolog as de la Informaci on Universidad Polit ecnica de Victoria
Sistemas de ecuaciones no lineales

Iteraci on de punto jo NewtonRaphson
6 de diciembre de 2011
M etodos Num ericos:Ra ces m ultiples (M etodos abiertos) y Sist
Contenido
M etodos Num ericos: Ra ces m ultiples (M etodos abiertos) y Sistemas de ecuaciones no lineales MC. Mario Alberto G omez Rodr guez Ra ces m ultiples
1 Ra ces m ultiples
M etodo de Newton-Raphson modicado para el c alculo de ra ces m ultiples
2 Sistemas de ecuaciones no lineales
Iteraci on de punto jo Newton-Raphson

Contenido
1 Ra ces m ultiples

Ra ces m ultiples
Una ra z m ultiple corresponde a un punto donde una funci on es tangencial al eje x Por ejemplo, una ra z doble resulta de f (x ) = (x 3)(x 1)(x 1) o, multiplicando t erminos, f (x ) = x 3 5x 2 + 7x 3 La ecuaci on tiene una ra z doble porque un valor de x hace que dos t erminos de la ec. [1] sean iguales a cero (1)

Ra ces m ultiples
Gr acamente, esto signica que la curva toca en forma tangencial al eje x en la ra z doble

La funci on toca al eje pero no lo cruza en la ra z

Ra ces m ultiples
Una ra z triple corresponde al caso en que un valor de x hace que tres t erminos en una ecuaci on sean iguales a cero, como en f (x ) = (x 3)(x 1)(x 1)(x 1) o, multiplicando t erminos, f (x ) = x 4 6x 3 + 12x 2 10x + 3

Ra ces m ultiples

La representaci on gr aca indica otra vez que la funci on es tangente al eje en la ra z, pero en este caso s cruza al eje.
Ra ces m ultiples
En general, la multiplicidad impar de ra ces cruza el eje, mientras que la multiplicidad par no lo cruza. Por ejemplo:

La ra z cu adruple en la gura anterior no cruza el eje.

Ra ces m ultiples
Las ra ces m ultiples ofrecen algunas dicultades a muchos de los m etodos num ericos para el c alculo de ra ces:
1 2
El hecho de que la funci on no cambie de signo en ra ces m ultiples pares impide conarse de los m etodos cerrados. As , en los m etodos abiertos vistos, se limit o a los que pueden ser divergentes Otro posible problema se relaciona con el hecho de que no s olo f (x ), sino tambi en f (x ) se aproxima a cero en la ra z. Tales problemas afectan los m etodos de Newton-Raphsony de la secante, los cuales contienen derivadas (o su aproximaci on) en el denominador de sus f ormulas respectivas. Esto provocar a una divisi on entre cero cuando la soluci on converge muy cerca de la ra z. Una forma simple de evitar dichos problemas, que se ha demostrado te oricamente (Ralston y Rabinowitz, 1978), se basa en el hecho de que f (x ) siempre alcanzar a un valor cero antes que f (x ). Por lo tanto, si se compara f (x ) contra cero, dentro del programa, entonces los c alculos se pueden terminar antes de que f (x ) llegue a cero. Es posible demostrar que el m etodo de Newton-Raphson y el m etodo de la secante convergen en forma lineal, en vez de cuadr atica, cuando hay ra ces m ultiples (Ralston y Rabinowitz, 1978). Se han propuesto algunas modicaciones para atenuar este problema. Ralston y Rabinowitz (1978) proponen que se realice un peque no cambio en la formulaci on para que se regrese a la convergencia cuadr atica, como en f (x i ) (2) xi +1 = xi m f (xi ) donde m es la multiplicidad de la ra z (es decir, m = 2 para una ra z doble, m = 3 para una ra z triple, etc.). Se trata de una alternativa poco satisfactoria, porque depende del conocimiento de la multiplicidad de la ra z.

Ra ces m ultiples
Otra alternativa, tambi en sugerida por Ralston y Rabinowitz (1978), consiste en denir una nueva funci on u (x ), que es el cociente de la funci on original entre su derivada u (x ) = f (x ) f (x ) (3)
Se puede demostrar que esta funci on tiene ra ces en las mismas posiciones que la funci on original. Por lo tanto, la ec. [3] se i) sustituye en xi +1 = xi ff ((x xi ) para desarrollar una forma alternativa del m etodo de Newton-Raphson: xi +1 = xi u (xi ) u (xi ) (4)

Ra ces m ultiples
La ec. [3] se puede diferenciar para obtener u (x ) = f (x )f (x ) f (x )f (x ) [f (x )]2 (5)
Se sustituyen las ecuaciones [3] y [5] en la ec. [4] y se simplica el resultado: xi +1 = xi f (xi )f (xi ) [f (xi )]2 f (xi )f (xi ) (6)


Con los dos m etodos, el est andar y el modicado de Newton-Raphson eval ue la ra z m ultiple de le ec. [1], use un valor inicial de x0 = 0.

M etodo de Newton-Raphson modicado para el c alculo de ra ces m ultiples (Soluci on)

La primera derivada de le ec. [1] es f (x ) = 3x 2 10x + 7, y por lo tanto, el m etodo de Newton-Raphson est andar para este problema es: i) xi +1 = xi ff ((x xi ) xi +1 = xi
xi3 5xi2 +7xi 3 3xi2 10xi +7
que se resuelve iterativamente para obtener

i 0 1 2 3 4 5 6 xi 0 0.4285714 0.6857143 0.8328654 0.9133290 0.9557833 0.9776551 t ( %) 100 57 31 17 8.7 4.4 2.2

El m etodo converge en forma lineal hacia el valor verdadero 1,0.


Para el caso del m etodo modicado, la segunda derivada es f (x ) = 6x 10, y en consecuencia la ecuaci on iterativa ser a [6] xi +1 = xi (xi3 5xi2 + 7xi 3)(3xi2 10xi + 7) (3xi2 10xi + 7)2 (xi3 5xi2 + 7xi 3)(6xi 10)
que se resuelve para obtener

i 0 1 2 3 xi 0 1.105263 1.003082 1.000002 t ( %) 100 11 0.31 0.00024

La f ormula modicada converge en forma cuadr atica.

Se pueden usar ambos m etodos para buscar la ra z simple en x = 3. Con un valor inicial x0 = 4 se obtienen los siguientes resultados:
i 0 1 2 3 4 5 Est andar 4 3.4 3.1 3.008696 3.000075 3.000000 t ( %) 33 13 3.3 0.29 0.0025 2 107 Modicado 4 2.636364 2.820225 2.961728 2.998479 2.999998 t ( %) 33 12 6.0 1.3 0.051 7,7 105
Ambos m etodos convergen con rapidez, aunque el m etodo est andar es el m as eciente.


En el ejemplo anterior se ilustran los factores de mayor importancia involucrados al elegir el m etodo de Newton-Raphson modicado. Aunque es preferible para raices m ultiples, es menos eciente y requiere m as trabajo computacional que el m etodo est andar para ra ces simples. Se debe notar que hay amanera de desarrollar una versi on modicada del m etodo de la secante para ra ces m ultiples, sustituyendo la ec. [3] en la ecuaci on f (xi )(xi 1 xi ) xi +1 = xi f (xi 1 )f (xi ) . La f ormula resultante es (Ralston y Rabinowitz, 1978) xi +1 = xi

u (xi )(xi 1 xi ) u (xi 1 ) f (xi )
Contenido
1 Ra ces m ultiples


Hasta aqu nos hemos ocupado de determinart las ra ces de una sola ecuaci on no lineal Un problema relacionado con este consiste en obtener ra ces de un conjunto de ecuaciones simult aneas f1 (x1 , x2 , . . . , xn ) = 0 f2 (x1 , x2 , . . . , xn ) = 0 . . . . . . fn (x1 , x2 , . . . , xn ) = 0 La soluci on de este sistema consta de un conjunto de valores x que simult aneamente hacen que todas las ecuaciones sean iguales a cero
(7)


Existen m etodos para el caso en que las ecuaciones simult aneas son lineales, es decir, que se pueden expresar en la forma general f (x ) = a1 x1 + a2 x2 + + an xn = 0 (8) donde la b y las a son constantes.


A las ecuaciones algebraicas y trascendentes que no se pueden expresar de esta forma se les llama ecuaciones no lineales. Por ejemplo, x 2 + xy = 10 y y + 3xy 2 = 57 son dos ecuaciones simult aneas no lineales con dos inc ognitas, x y y , las cuales se expresan en la forma de la ec. [7] como u (x , y ) = x 2 + xy 10 = 0 v (x , y ) = y + 3xy 2 57 = 0 (9a) (9b)


As , la soluci on ser an los valores de x y de y que hacen a las funciones u (x , y ) y v (x , y ) iguales a cero La mayor a de los m etodos para determinar tales soluciones son extensiones de los m etodos abiertos para resolver ecuaciones simples A continuaci on veremos dos de ellos:

Iteraci on de punto jo
El m etodo de iteraci on de punto jo puede modicarse para resolver dos ecuaciones simult aneas no lineales

Ejemplo: Iteraci on de punto jo para un sistema no lineal

Con el m etodo de iteraci on de punto jo determine las ra ces de la ec. [9]. Observe que un par correcto de ra ces es x = 2 y y = 3. Inicie el c alculo con el valor inicial x = 1,5 y y = 3,5.

Ejemplo: Iteraci on de punto jo para un sistema no lineal (Soluci on)

De la ec. [9a] se puede despejar xi +1 = 10 xi2 yi (10)
y de la ec. [9b] se puede despejar yi +1 = 57 3xi yi2 No usaremos los sub ndices en el resto del ejemplo. (11)


Con base en los valores iniciales, la ec. [10] se utiliza para determinar un nuevo valor de x : x= 10 (1,5)2 = 2,21429 3,5
Este resultado y el valor inicial de y = 3,5 se sustituye en la ec. [11] para determinar un nuevo valor de y : y = 57 3(2,21429)(3,5)2 = 24,37516 As , parece que el m etodo diverge.


Este comportamiento es a un m as pronunciado en la segunda iteraci on: 10 (2,21429)2 x= = 0,20910 24,37516 y = 57 3(0,20910)(24,37516)2 = 429,709 En efecto, la aproximaci on se est a descomponiendo.


Ahora repita el c alculo, pero con la ecuaci on original puesta en una forma diferente. Por ejemplo, un despeje alternativo de la ec. [9a] es x = 10 yx y de la ec. [9b] es y= 57 y 3x


M etodos Num ericos: Ra ces m ultiples (M etodos abiertos) y Sistemas de ecuaciones no lineales MC. Mario Alberto G omez Rodr guez
Ahora los resultados son m as satisfactorios: x= y= x= 10 1,5(3,5) = 2,17945 57 3,5 = 2,86051 3(2,17945)
10 2,17945(2,86051) = 1,94053 y= 57 2,86051 = 3,04955 3(1,94053)
Ra ces m ultiples

As , la aproximaci on converge hacia la soluci on correcta x = 2 y y = 3.

En el ejemplo anterior se ilustra la m as seria desventaja de la iteraci on simple de punto jo Esta es que,la convergencia depende de la manera en que se formula la ecuaci on Adem as, aun cuando la convergencia es posible, la divergencia puede ocurrir si los valores no son sucientemente cercanos a la soluci on verdadera Las condciones sucientes para la convergencia en el caso de dos ecuaciones son u u + <1 x y y v v + <1 x y
Estos criterios son tan restringidos que el m etodo de punto jo tiene una utilidad limitada para resolver sistemas no lineales Sin embargo, es muy u til para resolver sistemas de ecuaciones lineales

Newton-Raphson
Recuerde que el m etodo de Newton-Raphson se utiliz o empleando la derivada (al evaluar, es la pendiente de la recta tangente) de una funci on, para calcular su intersecci on con el eje de la variable independiente; esto es la ra z

Newton-Raphson
Dicho c alculo se bas o en la expansi on de la serie de Taylor de primer orden, f (xi +1 ) = f (xi ) + (xi +1 xi )f (xi ) (12)
donde xi es el valor inicial de la ra z y xi +1 es el valor en el cual la recta tangente intersecta el eje x En esta intersecci on, f (xi +1 ) es, por denici on, igual a cero y la ec. [12] se reordena para tener xi +1 = xi f (xi ) f (xi ) (13)

que es la forma del m etodo de Newton-Raphson para una sola ecuaci on

Newton-Raphson
Serie de Taylor para una funci on de dos variables independientes:

Sumatoria:
k =n
f (ui +1 , vi +1 ) =
k =0
Dk f (ui , vi ) + Rn k!
Donde:
j =k
Dk =
j =0
k k (ui +1 ui )j (vi +1 vi )k j j k j j u v
D (n+1) f Rn = (, ) (n + 1)! Desarrollada:

f (ui +1 , vi +1 ) = f (ui , vi ) + + 1 2! 2f u2 f u (ui +1 ui ) +
2

f v 2f
(vi +1 vi ) (ui +1 ui )(vi +1 vi ) + 2f v 2 (vi +1 vi )

2
(ui +1 ui ) + 2
u v
+ ... (14)
Newton-Raphson

La forma para m ultiples ecuaciones se obtiene en forma id entica Sin embargo, se debe usar una serie de Taylor de m ultiples variables para tomar en cuenta el hecho de que m as de una variable independiente contribuye a la determinaci on de la ra z En el caso de dos variables, una serie de Taylor de primer orden se escribe (recuerde la ec. [14]) para cada ecuaci on no lineal como ui ui ui +1 = ui + (xi +1 xi ) + (yi +1 yi ) (15a) x y y vi vi vi +1 = vi + (xi +1 xi ) + (yi +1 yi ) (15b) x y
Newton-Raphson
De la misma manera como en la versi on para una sola ecuaci on, la ra z aproximada corresponde a los valores de x y y , donde ui +1 y vi +1 son iguales a cero En tal situaci on, se reordena la ec. [15] como: ui ui ui ui xi +1 + yi +1 = ui + xi + yi x y x y vi vi vi vi xi +1 + yi +1 = vi + xi + yi x y x y (16a) (16b)

Newton-Raphson
Debido a que se conocen todos los valores con sub ndice i (corresponden al u ltimo valor estimado), las u nicas inc ogintas son xi +1 y yi +1 Entonces, la ec. [16] es un conjunto de dos ecuaciones lineales con dos inc ognitas (compare con la ec. [8])

Newton-Raphson
En consecuencia, se pueden usar manipulaciones algebraicas (e.g., la regla de Cramer) para resolverlo:
ui yi vi yi xi +1 = xi u v i i u i vi x y y x vi xi ui xi yi +1 = yi u i vi u i vi x y y x
u v v u
(17a)
(17b)
El denominador de cada una de esas ecuaciones se conoce formalmente como el determinante jacobiano del sistema La ec. [17] es la versi on para dos ecuaciones del m etodo de Newton-Raphson Se puede emplear en forma iterativa para determinar las ra ces de dos ecuaciones simult aneas

Ejemplo: Newton-Raphson para un sistema no lineal

Con el m etodo de Newton-Raphson para m ultiples ecuaciones determine las ra ces de la ec. [9]. Observe que un par correcto de ra ces es x = 2 y y = 3. Use como valores iniciales x = 1,5 y y = 3,5.

Ejemplo: Newton-Raphson para un sistema no lineal (Soluci on)

Primero calcule las derivadas parciales y eval uelas con los valores iniciales de x y y :
u0 x v0 x
= 2x + y = 2(1,5) + 3,5 = 6,5 = 3y 2 = 3(3,5)2 = 36,75
u0 y v0 y
= x = 1,5 = 1 + 6xy = 1 + 6(1,5)(3,5) = 32,5
As , el determinante jacobiano para la primera iteraci on es 6,5(32,5) 1,5(36,75) = 156,125 Los valores de las funciones se eval uan con los valores iniciales como u0 = (1,5)2 + 1,5(3,5) 10 = 2,5 v0 = 3,5 + 3(1,5)(3,5)2 57 = 1,625 Estos valores se sustituyen en la ec. [16a]: x = 1,5 y = 3,5
2,5(32,5)1,625(1,5) 156,125
= 2,03603 = 2,84388

1,625(6,5)(2,5)(36,75) 156,125
As , los resultados est an convergiendo a los valores verdaderos x = 2 y y = 3. Los c alculos se repiten hasta que se obtenga una precisi on aceptable. MC. Mario Alberto G omez Rodr guez
Newton-Raphson
Como con el m etodo de iteraci on de punto jo, la aproximaci on de Newton-Raphson puede diverger si los valores iniciales no est an lo sucientemente cercanos a la ra z verdadera Mientras que para el caso de una sola ecuaci on los m etodos gr acos son u tiles para obtener un buen valor inicial, ning un procedimiento tan simple est a disponible para el caso de m ultiples ecuaciones Aunque existen algunos m etodos avanzados para obtener una primera aproximaci on aceptable, los valores iniciales a menudo deben obtenerse mediante prueba y error, con el conocimiento del sistema f sico que se est a modelando El m etodo de Newton-Raphson para dos ecuaciones puede generalizarse para resolver n ecuaciones simult aneas

M etodo Num ericos

FIN


Newton Raphson Variasvariables

Cargado por

Información del documento

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Newton Raphson Variasvariables

Cargado por

Copyright:

Formatos disponibles

M etodos Num ericos: Ra ces m ultiples (M etodos abiertos) y Sistemas de ecuaciones no lineales MC.

Mario Alberto G omez Rodr guez Ra ces m ultiples

Sistemas de ecuaciones no lineales

MC. Mario Alberto G omez Rodr guez

M etodos Num ericos:Ra ces m ultiples (M etodos abiertos) y Sist

M etodo de Newton-Raphson modicado para el c alculo de ra ces m ultiples

2 Sistemas de ecuaciones no lineales

Iteraci on de punto jo Newton-Raphson

Sistemas de ecuaciones no lineales

MC. Mario Alberto G omez Rodr guez

M etodos Num ericos:Ra ces m ultiples (M etodos abiertos) y Sist

M etodo de Newton-Raphson modicado para el c alculo de ra ces m ultiples

2 Sistemas de ecuaciones no lineales

Iteraci on de punto jo Newton-Raphson

Sistemas de ecuaciones no lineales

MC. Mario Alberto G omez Rodr guez

M etodos Num ericos:Ra ces m ultiples (M etodos abiertos) y Sist

Sistemas de ecuaciones no lineales

MC. Mario Alberto G omez Rodr guez

M etodos Num ericos:Ra ces m ultiples (M etodos abiertos) y Sist

Sistemas de ecuaciones no lineales

La funci on toca al eje pero no lo cruza en la ra z

M etodos Num ericos:Ra ces m ultiples (M etodos abiertos) y Sist

Sistemas de ecuaciones no lineales

MC. Mario Alberto G omez Rodr guez

M etodos Num ericos:Ra ces m ultiples (M etodos abiertos) y Sist

Sistemas de ecuaciones no lineales

MC. Mario Alberto G omez Rodr guez

M etodos Num ericos:Ra ces m ultiples (M etodos abiertos) y Sist

Sistemas de ecuaciones no lineales

La ra z cu adruple en la gura anterior no cruza el eje.

M etodos Num ericos:Ra ces m ultiples (M etodos abiertos) y Sist

Sistemas de ecuaciones no lineales

MC. Mario Alberto G omez Rodr guez

M etodos Num ericos:Ra ces m ultiples (M etodos abiertos) y Sist

Sistemas de ecuaciones no lineales

MC. Mario Alberto G omez Rodr guez

M etodos Num ericos:Ra ces m ultiples (M etodos abiertos) y Sist

La ec. [3] se puede diferenciar para obtener u (x ) = f (x )f (x ) f (x )f (x ) [f (x )]2 (5)

Sistemas de ecuaciones no lineales

MC. Mario Alberto G omez Rodr guez

M etodos Num ericos:Ra ces m ultiples (M etodos abiertos) y Sist

M etodo de Newton-Raphson modicado para el c alculo de ra ces m ultiples

Sistemas de ecuaciones no lineales

MC. Mario Alberto G omez Rodr guez

M etodos Num ericos:Ra ces m ultiples (M etodos abiertos) y Sist

M etodo de Newton-Raphson modicado para el c alculo de ra ces m ultiples (Soluci on)

que se resuelve iterativamente para obtener

Sistemas de ecuaciones no lineales

El m etodo converge en forma lineal hacia el valor verdadero 1,0.

M etodos Num ericos:Ra ces m ultiples (M etodos abiertos) y Sist

M etodo de Newton-Raphson modicado para el c alculo de ra ces m ultiples (Soluci on)

que se resuelve para obtener

Sistemas de ecuaciones no lineales

La f ormula modicada converge en forma cuadr atica.

MC. Mario Alberto G omez Rodr guez

M etodos Num ericos:Ra ces m ultiples (M etodos abiertos) y Sist

M etodo de Newton-Raphson modicado para el c alculo de ra ces m ultiples (Soluci on)

Sistemas de ecuaciones no lineales

MC. Mario Alberto G omez Rodr guez

M etodos Num ericos:Ra ces m ultiples (M etodos abiertos) y Sist

M etodo de Newton-Raphson modicado para el c alculo de ra ces m ultiples (Soluci on)

Sistemas de ecuaciones no lineales

u (xi )(xi 1 xi ) u (xi 1 ) f (xi )