“Año del Diálogo y la Reconciliación Nacional”

Universidad Nacional Tecnológica de Lima sur

Soluciones numéricas de sistemas de

ecuaciones no lineales

Docente: Oviedo Champi, Paulo Cesar

Carrera: Ing. Electrónica y telecomunicaciones.
Ciclo: V
Curso: Análisis numéricos
Integrantes:
 Corzo Huaman, Rony Oscar
 Delgado Tecsi, Arturo
 Solis Alvites, Sara Geraldine
Lima, 30 de Julio de 2018
Hasta aquí nos hemos ocupado de determinar las raíces de una sola ecuación no lineal. Un
problema relacionado con éste consiste en obtener las raíces de un conjunto de ecuaciones
simultáneas,

La solución de este sistema consta de un conjunto de valores xi que simultáneamente hacen que
todas las ecuaciones sean iguales a cero.
ñ-

DEDICATORIA
A Dios por brindarnos un día más de vida e inteligencia para acabar este
trabajo
ÍNDICE

CARATULA............................................................................................................
SISTEMAS DE ECUACIONES NO LINEALES Hasta aquí nos hemos ocupado
de determinar las raíces de una sola ecuación no lineal. Un problema relacionado
con éste consiste en obtener las raíces de un conjunto de ecuaciones
simultáneas, f1(x1, x2,..., xn) = 0 f2(x1, x2,..., xn) = 0 . . . . (6.14) . . fn(x1, x2,...,
xn) = 0 La solución de este sistema consta de un conjunto de valores xi que
simultáneamente hacen que todas las ecuaciones sean iguales a cero. En la
parte tres, presentaremos los métodos, para el caso en que las ecuaciones
simultáneas son lineales, es decir, que se puedan expresar en la forma general
f(x) = a1x1 + a2x2 + ··· + anxn – b = 0 (6.15) 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, x2 + xy = 10 Chapra-
06.indd 162 hapra-06.indd 162 6/12/06 13:49:53 /12/06 13:49:53 y y + 3xy2 = 57
son dos ecuaciones simultáneas no lineales con dos incógnitas, x y y, las cuales
se expresan en la forma de la ecuación (6.14) como u(x, y) = x2 + xy – 10 = 0
(6.16a) v(x, y) = y + 3xy2 – 57 = 0 (6.16b) Así, la solución 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étodos para determinar tales soluciones son extensiones de los métodos
abiertos para resolver ecuaciones simples. En esta sección presentaremos dos
de ellos: iteración de punto fijo y Newton-Raphson. 6.5.1 Iteración de punto fi jo
El método de iteración de punto fijo (sección 6.1) puede modificarse para resolver
dos ecuaciones simultáneas no lineales. Este método se ilustra en el siguiente
ejemplo. EJEMPLO 6.10 Iteración de punto fi jo para un sistema no lineal
Planteamiento del problema. Con el método de iteración de punto fijo determine
las raíces de la ecuación (6.16). Observe que un par correcto de raíces es x = 2
y y = 3. Inicie el cálculo con el valor inicial x = 1.5 y y = 3.5. Solución. En la
ecuación (6.l6a) se despeja x xi + 1 = 10 1 2 – x yi (E6.10.1) y en la ecuación
(6.16b) se despeja y yi + l = 57 – 3xi yi 2 (E6.10.2) Observe que dejaremos los
subíndices en el resto del ejemplo. Con base en los valores iniciales, la ecuación
(E6.10.1) se utiliza para determinar un nuevo valor de x: x = 10 1 5 3 5 2 –( . ) .
= 2.21429 Este resultado y el valor inicial de y = 3.5 se sustituye en la ecuación
(E6.10.2) para determinar un nuevo valor de y: y = 57 – 3(2.21429)(3.5)2 = –
24.37516 Así, parece que el método diverge. Este comportamiento es aún más
pronunciado en la segunda iteración: x = 10 2 21429 24 37516 2 –( . ) – . = –
0.20910 6.5 SISTEMAS DE ECUACIONES NO LINEALES 163 Chapra-06.indd
163 hapra-06.indd 163 6/12/06 13:49:53 /12/06 13:49:53 164 MÉTODOS
ABIERTOS y = 57 – 3(–0.20910)(–24.37516)2 = 429.709 En efecto, la
aproximación se está descomponiendo. Ahora repita el cálculo, pero con la
ecuación original puesta en una forma diferente. Por ejemplo, un despeje
alternativo de la ecuación (6.16a) es x xy = 10 – y de la ecuación (6.16b) es y y
x = 57 3 – Ahora los resultados son más satisfactorios: x = = 10 1 5 3 5 2 17945
– .(.) . y = = 57 3 5 3 2 17945 2 86051 – . (. ) . x = = 10 2 17945 2 86051 1 94053
– . (. ) . y = = 57 2 86051 3 1 940553 3 04955 – . (. ) . Así, la aproximación
converge hacia la solución correcta x = 2 y y = 3. El ejemplo anterior ilustra la
más seria desventaja de la iteración simple de punto fijo, ésta es que, la
convergencia depende de la manera en que se formula la ecuación. Además,
aun cuando la convergencia es posible, la divergencia puede ocurrir si los valores
iniciales no son suficientemente cercanos a la solución verdadera. Usando un
razonamiento similar al del cuadro 6.1, se demuestra que las condiciones
suficientes para la convergencia en el caso de dos ecuaciones son ∂ ∂ + ∂ ∂ < u
x x v 1 y ∂ ∂ + ∂ ∂ < u y y v 1 Estos criterios son tan restringidos que el método
de punto fijo tiene una utilidad limitada para resolver sistemas no lineales. Sin
embargo, como se describirá más adelante en el libro, será muy útil para resolver
sistemas de ecuaciones lineales. 6.5.2 Newton-Raphson Recuerde que el
método de Newton-Raphson se utilizó empleando la derivada (al evaluar, es la
pendiente de la recta tangente) de una función, para calcular su intersección con
el Chapra-06.indd 164 hapra-06.indd 164 6/12/06 13:49:54 /12/06 13:49:54 eje
de la variable independiente; esto es, la raíz (figura 6.5). Dicho cálculo se basó
en la expansión de la serie de Taylor de primer orden (recuerde el cuadro 6.2),
f(xi + 1) = f(xi ) + (xi+1 – xi ) ƒ′(xi ) (6.17) 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ón, f(xi + 1) es, por definición, igual a cero y la ecuación (6.17) se
reordena para tener f(xi ) xi + 1 = xi – ——– (6.18) ƒ′(xi ) que es la forma del
método de Newton-Raphson para una sola ecuación. La forma para múltiples
ecuaciones se obtiene en forma idéntica. Sin embargo, se debe usar una serie
de Taylor de múltiples variables para tomar en cuenta el hecho de que más de
una variable independiente contribuye a la determinación de la raíz. En el caso
de dos variables, una serie de Taylor de primer orden se escribe [recuerde la
ecuación (4.26)] para cada ecuación no lineal como ui + 1 = ui + (xi+1 – xi ) ∂ ∂
u x i + (yi + 1 – yi ) ∂ ∂ u y i (6.19a) y vi + 1 = vi + (xi+1 – xi ) ∂ ∂ vi x + (yi+1 – yi )
∂ ∂ vi y (6.19b) De la misma manera como en la versión para una sola ecuación,
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ón, se reordena la ecuación (6.19) como: ∂ ∂ + ∂ ∂ =
+ ∂ ∂ + ∂ ∂ + + u x x u y y ux u x y u y i i i i ii i i i 1 1 – (6.20a) ∂ ∂ + ∂ ∂ = + ∂ ∂ + ∂
∂ + + v v v v v i i i i ii i i i x x y y x x y y 1 1 – (6.20b) Debido a que se conocen
todos los valores con subíndice i (corresponden al último valor estimado), las
únicas incógnitas son xi+1 y yi+1. Entonces, la ecuación (6.20) es un conjunto
de dos ecuaciones lineales con dos incógnitas [compare con la ecuación (6.15)].
En consecuencia, se pueden usar manipulaciones algebraicas (por ejemplo, la
regla de Cramer) para resolverlo: x x u y u y u x y u y x i i i i i i ii ii + = ∂ ∂ ∂ ∂ ∂ ∂
∂ ∂ ∂ ∂ ∂ ∂ 1 – – – v v v v (6.21a) 6.5 SISTEMAS DE ECUACIONES NO LINEALES
165 Chapra-06.indd 165 hapra-06.indd 165 6/12/06 13:49:54 /12/06 13:49:54
166 MÉTODOS ABIERTOS y y u x u x u x y u y x i i i i i i ii ii + = ∂ ∂ ∂ ∂ ∂ ∂ ∂ ∂ ∂
∂ ∂ ∂ 1 – – – v v v v (6.21b) El denominador de cada una de esas ecuaciones se
conoce formalmente como el determinante Jacobiano del sistema. La ecuación
(6.21) es la versión para dos ecuaciones del método de Newton-Raphson. Como
en el siguiente ejemplo, se puede emplear en forma iterativa para determinar las
raíces de dos ecuaciones simultáneas. EJEMPLO 6.11 Newton-Raphson para
un sistema no lineal Planteamiento del problema. Con el método de Newton-
Raphson para múltiples ecuaciones determine las raíces de la ecuación (6.16).
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. Solución. Primero calcule las derivadas parciales y evalúelas
con los valores iniciales de x y y: ∂ ∂ = += + = u x x y 0 2 215 35 65 (.) . . ∂ ∂ = =
u y x 0 1 5. ∂ ∂ == = v0 2 2 3 3 3 5 36 75 x y (.) . ∂ ∂ =+ =+ = v0 1 6 1 6 1 5 3 5 32
5 y xy ( . )( . ) . Así, el determinante jacobiano para la primera iteración es
6.5(32.5) – 1.5(36.75) = 156.125 Los valores de las funciones se evalúan 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 ecuación (6.21): x = 1.5 – – . ( . )–
. ( . ) . 2 5 32 5 1 625 1 5 156 125 = 2.03603 y = 3.5 – 1 625 6 5 2 5 36 75 156
125 . ( . ) – ( . )( . ) . − = 2.84388 Así, los resultados están convergiendo a los
valores verdaderos x = 2 y y = 3. Los cálculos se repiten hasta que se obtenga
una precisión aceptable. Como con el método de iteración de punto fijo, la
aproximación de Newton-Raphson puede diverger si los valores iniciales no
están lo suficientemente cercanos a la raíz Chapra-06.indd 166 hapra-06.indd
166 6/12/06 13:49:55 /12/06 13:49:55 verdadera. Mientras que para el caso de
una sola ecuación los métodos gráficos son útiles para obtener un buen valor
inicial, ningún procedimiento tan simple está disponible para el caso de múltiples
ecuaciones. Aunque existen algunos métodos avanzados para obtener una
primer aproximación aceptable, los valores iniciales a menudo deben obtenerse
mediante prueba y error, con el conocimiento del sistema físico que se está
modelando. El método de Newton-Raphson para dos ecuaciones puede
generalizarse para resolver n ecuaciones simultáneas. Debido a que el camino
más eficiente para esto implica el álgebra matricial y la solución de ecuaciones
lineales simultáneas, se pospondrá su estudio para la parte tres