Documentos de Académico
Documentos de Profesional
Documentos de Cultura
In this paper the fixed-point homotopy method is developed and a criterion is given to
select an initial condition from which is possible to find a homotopy path containing
all real solutions of a systems of nonlinear equations.
1. Introduccion
F (x) = 0, (1)
En este nuevo sistema, la funcion G se elige de tal manera que sus races son
conocidas. As, las soluciones del sistema (1) viven en el conjunto de nivel H 1 (0) y
corresponden a t = 1. Dado que H(x, 0) = G(x), la estrategia para encontrar una raz
de F consiste en tomar una raz x0 de G y seguir la curva homotopica (t) = H(x0 , t),
a lo largo de t hasta llegar a t = 1, donde se encuentra una raz de F . A priori, esta
trayectoria puede presentar ramificaciones y no alcanzar una solucion en t = 1, pero
si ambas funciones F y G, son funciones de clase C 2 , el teorema de Sard nos garantiza
que para casi cualquier condicion inicial x0 , la curva homotopica (t) alcanza en t = 1
una solucion del sistema (1), [3, 9].
De entre las posibles funciones de apoyo G para construir una homotopa, existen
algunas que por su simplicidad o porque han funcionado en la solucion de problemas
son las mas mencionadas en la literatura, por ejemplo:
f1 (x) = x2 3x + 2 = 0, (8)
Para x0 = 1.5, la figura 1 (d) muestra que H 1 (0) tiene tres ramas reales no
acotadas, pero solamente la raz x = 2 puede ser alcanzada desde el punto de partida
x0 = 1.5.
En la figura 1 (e), se muestra H 1 (0) para x0 = 2, la cual tiene tres ramas reales
no acotadas y ocurre que solo la raz igual a 2 puede alcanzarse desde el punto de
partida x0 = 2, aun cuando la recta x = 2 es una asntota para las otras dos ramas
de H 1 (0).
En la figura 1 (f) se muestra H 1 (0) para x0 = 4. Como puede observarse, en
este caso se tiene una sola rama real, la cual conecta todas las races. Por lo tanto,
ambas races pueden alcanzarse desde el punto de partida x0 = 4, sin tener que entrar
en una region aritmeticamente compleja y sin tener que recorrer una gran distancia
en t, como sera el caso para x0 = 2. Este mismo, comportamiento lo observamos
cuando tomamos valores de x0 mayores que 2. As, de los seis casos presentados en
este ejemplo, tenemos que una buena eleccion de x0 es tomarlo mayor que 2, ya que
esto garantiza que puedan encontrarse todas las races reales desde un solo punto de
partida.
En general, determinar una buena condicion inicial para aplicar el metodo ho-
motopico de punto fijo puede resultar complicado, por lo que en la siguiente seccion
daremos un criterio que permite hacer una eleccion adecuada de la condicion inicial
x0 , a la que representaremos como xc0 .
Con el proposito de encontrar todas las races del sistema (1) usando una ho-
motopa de punto fijo, damos el siguiente criterio para seleccionar xc0 dentro de un
infinito numero de posibles valores a elegir:
Sea
F (x) x + x0 = 0. (11)
x2 4x + 2 + x0 = 0. (12)
Para los valores de x0 = 0.5, x0 = 0.8 y x0 = 3.5, figuras 4 (a), 4 (b) y 4 (h),
respectivamente, se observa que todas las races de f2 se encuentran sobre una misma
rama de la curva homotopica y pueden ser alcanzadas rapidamente desde la condicion
inicial.
definida en [7].
Los puntos crticos de g son las races del sistema de ecuaciones
Lin y otros en 1987 obtuvieron todas las races reales del sistema (18), a partir de
una condicion inicial, x10 = x20 = 0.4, usando la homotopa de Newton [6]. Nosotros
vamos a resolver el sistema (18) usando la homotopa de punto fijo.
Aplicando el criterio de seleccion del punto de partida, dado por la ecuacion (11),
el sistema (18) se convierte en
Figura 6. Curva homotopica del sistema (18) respecto a x1 para x10 = 50.
Figura 7. Curva homotopica del sistema (18) respecto a x2 para x20 = 50.
4. Conclusiones
Una de las ventajas que presenta el metodo homotopico de punto fijo sobre los
metodos de convergencia local es que para resolver sistemas de ecuaciones no li-
neales, solo requiere de una adecuada condicion inicial x0 para poder encontrar todas
las soluciones del sistema. Mientras que en un sistema con muchas races los otros
metodos requieren de mas de una condicion inicial para poder encontrar todas las
soluciones. De ah la importancia del criterio antes presentado, el cual nos permite
determinar una region en la cual podemos tomar la condicion inicial para el metodo
No. x1 x2
1 -3.77928 -3.28315
2 -3.07303 -0.08134
3 -2.80516 3.13127
4 0.08676 2.88420
5 -0.27088 -0.92317
6 -0.12790 -1.95380
7 3.58441 -1.84819
8 3.38515 0.07388
9 3.00001 2.00004
Cuadro 1. Soluciones reales del sistema (18) asociado a la funcion (16) para x10 = x20 = 50.
homotopico de punto fijo, garantizando que para esa condicion la curva homotopica
recorrera todas las soluciones.
Una desventaja que presenta este metodo es su implementacion computacional,
debido a la naturaleza de las trayectorias involucradas [8]. Por otra parte, el criterio
presentado en este trabajo tiene una desventaja debido a que en la practica, es posible
que sea mucho mas dificil determinar la region donde se alcanza el mnimo de races
para la ecuacion (11) que resolver F (x) = 0.
Referencias