M Etodos Num Ericos: Ra Ices M Ultiples (M Etodos Abiertos) y Sistemas de Ecuaciones No Lineales

Mtodos e Numricos: e Ra ces mltiples u (Mtodos e abiertos) y Sistemas de ecuaciones no lineales MC.
Mario Alberto Gmez o Rodr guez Ra ces mltiples u

Mtodo de e NewtonRaphson modicado para el clculo de a ra ces mltiples u
Mtodos Numricos: e e Ra mltiples (Mtodos abiertos) y ces u e Sistemas de ecuaciones no lineales

MC. Mario Alberto Gmez Rodr o guez
Ingenier en Tecnolog de la Informacin a as o Universidad Politcnica de Victoria e
Sistemas de ecuaciones no lineales

Iteracin de o punto jo NewtonRaphson
6 de diciembre de 2011
Mtodos Numricos:Ra e e ces mltiples (Mtodos abiertos) y Sist u e
Contenido
Mtodos e Numricos: e Ra ces mltiples u (Mtodos e abiertos) y Sistemas de ecuaciones no lineales MC. Mario Alberto Gmez o Rodr guez Ra ces mltiples u
1 Ra ces mltiples u
Mtodo de Newton-Raphson modicado para el clculo e a de ra mltiples ces u
2 Sistemas de ecuaciones no lineales
Iteracin de punto jo o Newton-Raphson

Contenido
1 Ra ces mltiples u

Ra mltiples ces u
Una ra mltiple corresponde a un punto donde una z u funcin es tangencial al eje x o Por ejemplo, una ra doble resulta de z f (x) = (x 3)(x 1)(x 1) o, multiplicando trminos, f (x) = x 3 5x 2 + 7x 3 e La ecuacin tiene una ra doble porque un valor de x o z hace que dos trminos de la ec. [1] sean iguales a cero e (1)

Ra mltiples ces u
Grcamente, esto signica que la curva toca en forma a tangencial al eje x en la ra doble z

La funcin toca al eje pero no lo cruza en la ra o z

Ra mltiples ces u
Una ra triple corresponde al caso en que un valor de x hace z que tres trminos en una ecuacin sean iguales a cero, como en e o f (x) = (x 3)(x 1)(x 1)(x 1) o, multiplicando trminos, f (x) = x 4 6x 3 + 12x 2 10x + 3 e

Ra mltiples ces u

La representacin grca indica otra vez que la funcin es o a o tangente al eje en la ra pero en este caso s cruza al eje. z,
Ra mltiples ces u
En general, la multiplicidad impar de ra cruza el eje, ces mientras que la multiplicidad par no lo cruza. Por ejemplo:

La ra cudruple en la gura anterior no cruza el eje. z a

Ra mltiples ces u
Las ra mltiples ofrecen algunas dicultades a muchos de ces u los mtodos numricos para el clculo de ra e e a ces:
1 2
El hecho de que la funcin no cambie de signo en ra o ces mltiples pares impide conarse de los u mtodos cerrados. As en los mtodos abiertos vistos, se limit a los que pueden ser divergentes e , e o Otro posible problema se relaciona con el hecho de que no slo f (x), sino tambin f (x) se aproxima o e a cero en la ra Tales problemas afectan los mtodos de Newton-Raphsony de la secante, los cuales z. e contienen derivadas (o su aproximacin) en el denominador de sus frmulas respectivas. Esto o o provocar una divisin entre cero cuando la solucin converge muy cerca de la ra Una forma a o o z. simple de evitar dichos problemas, que se ha demostrado tericamente (Ralston y Rabinowitz, 1978), o se basa en el hecho de que f (x) siempre alcanzar un valor cero antes que f (x). Por lo tanto, si se a compara f (x) contra cero, dentro del programa, entonces los clculos se pueden terminar antes de a que f (x) llegue a cero. Es posible demostrar que el mtodo de Newton-Raphson y el mtodo de la secante convergen en e e forma lineal, en vez de cuadrtica, cuando hay ra a ces mltiples (Ralston y Rabinowitz, 1978). Se han u propuesto algunas modicaciones para atenuar este problema. Ralston y Rabinowitz (1978) proponen que se realice un pequeo cambio en la formulacin para que se regrese a la convergencia cuadrtica, n o a como en f (xi ) (2) xi+1 = xi m f (xi ) donde m es la multiplicidad de la ra (es decir, m = 2 para una ra doble, m = 3 para una ra z z z triple, etc.). Se trata de una alternativa poco satisfactoria, porque depende del conocimiento de la multiplicidad de la ra z.

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

Ra mltiples ces u
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)

Mtodo de Newton-Raphson modicado para el e clculo de ra mltiples a ces u

Con los dos mtodos, el estndar y el modicado de e a Newton-Raphson evale la ra mltiple de le ec. [1], use un u z u valor inicial de x0 = 0.

Mtodo de Newton-Raphson modicado para el e clculo de ra mltiples (Solucin) a ces u o

La primera derivada de le ec. [1] es f (x) = 3x 2 10x + 7, y por lo tanto, el mtodo de Newton-Raphson estndar para este e a problema es: xi+1 = xi ff (xii)) (x 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 mtodo converge en forma lineal hacia el valor verdadero 1,0. e


Para el caso del mtodo modicado, la segunda derivada es e f (x) = 6x 10, y en consecuencia la ecuacin iterativa o ser [6] a 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 frmula modicada converge en forma cuadrtica. o a

Se pueden usar ambos mtodos para buscar la ra simple en e z x = 3. Con un valor inicial x0 = 4 se obtienen los siguientes resultados:
i 0 1 2 3 4 5 Estndar a 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 mtodos convergen con rapidez, aunque el mtodo e e estndar es el ms eciente. a a


En el ejemplo anterior se ilustran los factores de mayor importancia involucrados al elegir el mtodo de e Newton-Raphson modicado. Aunque es preferible para raices mltiples, es menos u eciente y requiere ms trabajo computacional que el a mtodo estndar para ra simples. e a ces Se debe notar que hay amanera de desarrollar una versin o modicada del mtodo de la secante para ra mltiples, e ces u sustituyendo la ec. [3] en la ecuacin o f (xi )(xi1 xi ) xi+1 = xi f (xi1 )f (xi ) . La frmula resultante es (Ralston o y Rabinowitz, 1978) xi+1 = xi

u(xi )(xi1 xi ) u(xi1 ) f (xi )
Contenido
1 Ra ces mltiples u


Hasta aqu nos hemos ocupado de determinart las ra ces de una sola ecuacin no lineal o Un problema relacionado con ste consiste en obtener e ra de un conjunto de ecuaciones simultneas ces a f1 (x1 , x2 , . . . , xn ) = 0 f2 (x1 , x2 , . . . , xn ) = 0 . . . . . . fn (x1 , x2 , . . . , xn ) = 0 La solucin de este sistema consta de un conjunto de o valores x que simultneamente hacen que todas las a ecuaciones sean iguales a cero
(7)


Existen mtodos para el caso en que las ecuaciones simultneas e a 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 simultneas no lineales con dos incgnitas, a o 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 solucin ser los valores de x y de y que hacen a , o an las funciones u(x, y ) y v (x, y ) iguales a cero La mayor de los mtodos para determinar tales a e soluciones son extensiones de los mtodos abiertos para e resolver ecuaciones simples A continuacin veremos dos de ellos: o

Iteracin de punto jo o
El mtodo de iteracin de punto jo puede modicarse para e o resolver dos ecuaciones simultneas no lineales a

Ejemplo: Iteracin de punto jo para un sistema no o lineal

Con el mtodo de iteracin de punto jo determine las ra e o ces de la ec. [9]. Observe que un par correcto de ra es x = 2 y ces y = 3. Inicie el clculo con el valor inicial x = 1,5 y y = 3,5. a

Ejemplo: Iteracin de punto jo para un sistema no o lineal (Solucin) o

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 mtodo diverge. , e


Este comportamiento es an ms pronunciado en la segunda u a iteracin: o 10 (2,21429)2 x= = 0,20910 24,37516 y = 57 3(0,20910)(24,37516)2 = 429,709 En efecto, la aproximacin se est descomponiendo. o a


Ahora repita el clculo, pero con la ecuacin original puesta en a o 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


Mtodos e Numricos: e Ra ces mltiples u (Mtodos e abiertos) y Sistemas de ecuaciones no lineales MC. Mario Alberto Gmez o Rodr guez
Ahora los resultados son ms satisfactorios: a 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 mltiples u

As la aproximacin converge hacia la solucin correcta x = 2 , o o y y = 3.

En el ejemplo anterior se ilustra la ms seria desventaja de a la iteracin simple de punto jo o Esta es que,la convergencia depende de la manera en que se formula la ecuacin o Adems, aun cuando la convergencia es posible, la a divergencia puede ocurrir si los valores no son sucientemente cercanos a la solucin verdadera o 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 mtodo de punto e jo tiene una utilidad limitada para resolver sistemas no lineales Sin embargo, es muy util para resolver sistemas de ecuaciones lineales

Newton-Raphson
Recuerde que el mtodo de Newton-Raphson se e utiliz empleando la derivada (al evaluar, es la pendiente o de la recta tangente) de una funcin, para calcular su o interseccin con el eje de la variable independiente; esto es o la ra z

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

que es la forma del mtodo de Newton-Raphson para una e sola ecuacin o

Newton-Raphson
Serie de Taylor para una funcin de dos variables independientes: o

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 )kj j kj j u v
D (n+1) f Rn = (, ) (n + 1)! Desarrollada:

f (ui+1 , vi+1 ) = f (ui , vi ) + + 1 2! 2f u 2 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
uv
+ ... (14)
Newton-Raphson

La forma para mltiples ecuaciones se obtiene en forma u idntica e Sin embargo, se debe usar una serie de Taylor de mltiples u variables para tomar en cuenta el hecho de que ms de a una variable independiente contribuye a la determinacin o 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 ecuacin o 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 versin para una sola o ecuacin, la ra aproximada corresponde a los valores de o z x y y , donde ui+1 y vi+1 son iguales a cero En tal situacin, se reordena la ec. [15] como: o 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 ultimo valor estimado), las unicas incgintas son xi+1 y yi+1 o Entonces, la ec. [16] es un conjunto de dos ecuaciones lineales con dos incgnitas (compare con la ec. [8]) o

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 ui vi x y y x vi xi ui xi yi+1 = yi u v i i ui 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 versin para dos ecuaciones del mtodo o e de Newton-Raphson Se puede emplear en forma iterativa para determinar las ra de dos ecuaciones simultneas ces a

Ejemplo: Newton-Raphson para un sistema no lineal

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

Ejemplo: Newton-Raphson para un sistema no lineal (Solucin) o

Primero calcule las derivadas parciales y evalelas con los valores iniciales de x y y : u
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 iteracin es , o 6,5(32,5) 1,5(36,75) = 156,125 Los valores de las funciones se evalan con los valores iniciales como u 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 estn convergiendo a los valores verdaderos x = 2 y y = 3. Los clculos se repiten hasta , a a que se obtenga una precisin aceptable. o MC. Mario Alberto Gmez Rodr o guez
Newton-Raphson
Como con el mtodo de iteracin de punto jo, la aproximacin e o o de Newton-Raphson puede diverger si los valores iniciales no estn lo sucientemente cercanos a la ra verdadera a z Mientras que para el caso de una sola ecuacin los mtodos o e grcos son utiles para obtener un buen valor inicial, ningn a u procedimiento tan simple est disponible para el caso de a mltiples ecuaciones u Aunque existen algunos mtodos avanzados para obtener una e primera aproximacin aceptable, los valores iniciales a menudo o deben obtenerse mediante prueba y error, con el conocimiento del sistema f sico que se est modelando a El mtodo de Newton-Raphson para dos ecuaciones puede e generalizarse para resolver n ecuaciones simultneas a

Mtodo Numricos e e
FIN


M Etodos Num Ericos: Ra Ices M Ultiples (M Etodos Abiertos) y Sistemas de Ecuaciones No Lineales

Cargado por

Información del documento

Título original

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

M Etodos Num Ericos: Ra Ices M Ultiples (M Etodos Abiertos) y Sistemas de Ecuaciones No Lineales

Cargado por

Copyright:

Formatos disponibles

Mtodos e Numricos: e Ra ces mltiples u (Mtodos e abiertos) y Sistemas de ecuaciones no lineales MC.

Mario Alberto Gmez o Rodr guez Ra ces mltiples u

Mtodos Numricos: e e Ra mltiples (Mtodos abiertos) y ces u e Sistemas de ecuaciones no lineales

Sistemas de ecuaciones no lineales

MC. Mario Alberto Gmez Rodr o guez

Mtodos Numricos:Ra e e ces mltiples (Mtodos abiertos) y Sist u e

Mtodo de Newton-Raphson modicado para el clculo e a de ra mltiples ces u

2 Sistemas de ecuaciones no lineales

Iteracin de punto jo o Newton-Raphson

Sistemas de ecuaciones no lineales

MC. Mario Alberto Gmez Rodr o guez

Mtodos Numricos:Ra e e ces mltiples (Mtodos abiertos) y Sist u e

Mtodo de Newton-Raphson modicado para el clculo e a de ra mltiples ces u

2 Sistemas de ecuaciones no lineales

Iteracin de punto jo o Newton-Raphson

Sistemas de ecuaciones no lineales

MC. Mario Alberto Gmez Rodr o guez

Mtodos Numricos:Ra e e ces mltiples (Mtodos abiertos) y Sist u e

Sistemas de ecuaciones no lineales

MC. Mario Alberto Gmez Rodr o guez

Mtodos Numricos:Ra e e ces mltiples (Mtodos abiertos) y Sist u e

Sistemas de ecuaciones no lineales

La funcin toca al eje pero no lo cruza en la ra o z

Mtodos Numricos:Ra e e ces mltiples (Mtodos abiertos) y Sist u e

Sistemas de ecuaciones no lineales

MC. Mario Alberto Gmez Rodr o guez

Mtodos Numricos:Ra e e ces mltiples (Mtodos abiertos) y Sist u e

Sistemas de ecuaciones no lineales

MC. Mario Alberto Gmez Rodr o guez

Mtodos Numricos:Ra e e ces mltiples (Mtodos abiertos) y Sist u e

Sistemas de ecuaciones no lineales

La ra cudruple en la gura anterior no cruza el eje. z a

Mtodos Numricos:Ra e e ces mltiples (Mtodos abiertos) y Sist u e

Sistemas de ecuaciones no lineales

MC. Mario Alberto Gmez Rodr o guez

Mtodos Numricos:Ra e e ces mltiples (Mtodos abiertos) y Sist u e

Sistemas de ecuaciones no lineales

MC. Mario Alberto Gmez Rodr o guez

Mtodos Numricos:Ra e e ces mltiples (Mtodos abiertos) y Sist u e

Sistemas de ecuaciones no lineales

MC. Mario Alberto Gmez Rodr o guez

Mtodos Numricos:Ra e e ces mltiples (Mtodos abiertos) y Sist u e

Mtodo de Newton-Raphson modicado para el e clculo de ra mltiples a ces u

Sistemas de ecuaciones no lineales

MC. Mario Alberto Gmez Rodr o guez

Mtodos Numricos:Ra e e ces mltiples (Mtodos abiertos) y Sist u e

Mtodo de Newton-Raphson modicado para el e clculo de ra mltiples (Solucin) a ces u o

que se resuelve iterativamente para obtener

Sistemas de ecuaciones no lineales

El mtodo converge en forma lineal hacia el valor verdadero 1,0. e

Mtodos Numricos:Ra e e ces mltiples (Mtodos abiertos) y Sist u e

Mtodo de Newton-Raphson modicado para el e clculo de ra mltiples (Solucin) a ces u o

que se resuelve para obtener

Sistemas de ecuaciones no lineales

La frmula modicada converge en forma cuadrtica. o a

MC. Mario Alberto Gmez Rodr o guez

Mtodos Numricos:Ra e e ces mltiples (Mtodos abiertos) y Sist u e

Mtodo de Newton-Raphson modicado para el e clculo de ra mltiples (Solucin) a ces u o

Ambos mtodos convergen con rapidez, aunque el mtodo e e estndar es el ms eciente. a a

Sistemas de ecuaciones no lineales

MC. Mario Alberto Gmez Rodr o guez

Mtodos Numricos:Ra e e ces mltiples (Mtodos abiertos) y Sist u e

Mtodo de Newton-Raphson modicado para el e clculo de ra mltiples (Solucin) a ces u o