NEWTON’S METHOD FOR COMPLEX ROOTS. FRACTALS IN … · gencia de la iteración del punto fijo y...

12
EL MÉTODO DE NEWTON PARA RAÍCES COMPLEJAS. FRACTALES EN EL PROBLEMA DE CAYLEY Juneth Andrea Terán Tarapués 1 Catalina María Rúa Álvarez 2 RESUMEN Cuando la búsqueda de la solución de un problema de aplicación implica la resolución de ecuaciones no lineales se hace uso de métodos numéricos. Siendo el método de Newton uno de los más usados debido a su versatilidad y agilidad, es de gran interés emplearlo especialmente para aproximar soluciones de sistemas de ecuaciones no lineales. Solucio- nar ecuaciones con variable compleja a través del método de Newton tiene una aplicación muy interesante en el campo de los fractales como es la del problema de Cayley y las figuras fractales que se producen a partir de la convergencia, divergencia e incluso la eficiencia del método. En este artículo se muestra el estudio del problema de Cayley a través de la generalización del método de Newton a � 2 . Además, se presentan algunos fractales producidos por iteraciones del método de Newton en los complejos. PALABRAS CLAVES: Método de Newton; Sistemas de ecuaciones; Raíces complejas; Problema de Cayley; Fractal. NEWTON’S METHOD FOR COMPLEX ROOTS. FRACTALS IN CAYLEY’S PROBLEM ABSTRACT When the search for the solution of an application problem involves the resolution of nonlinear equations, numerical methods are used. Newton’s method is one of the most used because of its versatility and agility and due to this is an excellent option to approximate the solutions of non-linear equation systems. Solving equations with complex Revista EIA, ISSN 1794-1237 / Año XV / Volumen 15 / Edición N.29 / Enero-Junio 2018 / pp. 97-108 Publicación semestral de carácter técnico-científico / Universidad EIA, Envigado (Colombia) DOI: https://doi.org/10.24050/reia.v15i29.1131 ¹ Estudiante de Licenciatura en Matemáticas. Universidad de Nariño, San Juan de Pasto, Nariño. ² Matemática. Doctora en Matemática Aplicada. Profesora asistente. Departamento de Matemáticas y Estadística, Universidad de Nariño, San Juan de Pasto, Nariño. Autor de correspondencia: Terán Tarapués, J.A. (Juneth Andrea): Cra 35 No 7 Oeste-26 apto 402, Balcones de los Rosales. Pasto, Nariño, Colombia. Tel.: 315 602 0910. Correo electrónico: [email protected] Historia del artículo: Artículo recibido: 30-VI-2017 / Aprobado: 15-V-2018 Disponible online: 10 de mayo de 2018 Discusión abierta hasta octubre de 2019

Transcript of NEWTON’S METHOD FOR COMPLEX ROOTS. FRACTALS IN … · gencia de la iteración del punto fijo y...

EL MÉTODO DE NEWTON PARA RAÍCES COMPLEJAS. FRACTALES EN EL PROBLEMA DE CAYLEY

Juneth Andrea Terán Tarapués1

Catalina María Rúa Álvarez2

RESUMEN

Cuando la búsqueda de la solución de un problema de aplicación implica la resolución de ecuaciones no lineales se hace uso de métodos numéricos. Siendo el método de Newton uno de los más usados debido a su versatilidad y agilidad, es de gran interés emplearlo especialmente para aproximar soluciones de sistemas de ecuaciones no lineales. Solucio-nar ecuaciones con variable compleja a través del método de Newton tiene una aplicación muy interesante en el campo de los fractales como es la del problema de Cayley y las figuras fractales que se producen a partir de la convergencia, divergencia e incluso la eficiencia del método. En este artículo se muestra el estudio del problema de Cayley a través de la generalización del método de Newton a �2. Además, se presentan algunos fractales producidos por iteraciones del método de Newton en los complejos.

PALABRAS CLAVES: Método de Newton; Sistemas de ecuaciones; Raíces complejas; Problema de Cayley; Fractal.

NEWTON’S METHOD FOR COMPLEX ROOTS. FRACTALS IN CAYLEY’S PROBLEM

ABSTRACT

When the search for the solution of an application problem involves the resolution of nonlinear equations, numerical methods are used. Newton’s method is one of the most used because of its versatility and agility and due to this is an excellent option to approximate the solutions of non-linear equation systems. Solving equations with complex

Revista EIA, ISSN 1794-1237 / Año XV / Volumen 15 / Edición N.29 / Enero-Junio 2018 / pp. 97-108Publicación semestral de carácter técnico-científico / Universidad EIA, Envigado (Colombia)

DOI: https://doi.org/10.24050/reia.v15i29.1131

¹ Estudiante de Licenciatura en Matemáticas. Universidad de Nariño, San Juan de Pasto, Nariño. ² Matemática. Doctora en Matemática Aplicada. Profesora asistente. Departamento de Matemáticas y Estadística, Universidad de

Nariño, San Juan de Pasto, Nariño.

Autor de correspondencia: Terán Tarapués, J.A. (Juneth Andrea): Cra 35 No 7 Oeste-26 apto 402, Balcones de los Rosales. Pasto, Nariño, Colombia. Tel.: 315 602 0910. Correo electrónico: [email protected]

Historia del artículo: Artículo recibido: 30-VI-2017 / Aprobado: 15-V-2018Disponible online: 10 de mayo de 2018Discusión abierta hasta octubre de 2019

98

El Método de Newton para raíces complejas. Fractales en el problema de Cayley

Rev.EIA.Esc.Ing.Antioq / Universidad EIA

variable through Newton’s method has an interesting application in the field of fractals such as Cayley’s problem and the fractal figures produced by the convergence, divergence and efficiency of the method. In this paper the study of the Cayley’s problem is presented through the generalization of Newton’s method to �2. In addition, are presented some fractal produced by iterations of the Newton’s method in the complex plane.

KEY WORDS: Newton’s method; Non-linear equation system; Complex roots; Cayley’s problem; Fractal.

O MÉTODO DO NEWTON PARA RAIZES COMPLEXAS. FRACTAIS NO PROBLEMA DO CAYLEY

RESUMO

A procura da solução de um problema de aplicação envolve a resolução de equações não-lineares as vezes consegue-se com o uso de métodos numéricos. O método de Newton é muito utilizado devido à sua versatilidade e agilidade, sendo de grande interesse usá-lo para aproximar soluções de sistemas de equações não-lineares. Resolver equações com variáveis complexas através do método Newton tem uma aplicação interessante no campo dos fractais como é o problema de Cayley e as figuras fractais produzidas a partir da convergência, divergência e até mesmo a eficiência. Este artigo descreve o estudo do problema de Cayley desde a generalização do método de Newton a �2. Além disso, apresenta-se alguns fractais produzidos por iterações do método de Newton no plano complexo.

PALAVRAS-CHAVE: Método de Newton; Sistemas de equações; Raízes complexas; Problema de Cayley; Fractal.

1. INTRODUCCIÓN

Una gran variedad de aplicaciones en diferen-tes áreas de la ciencia, exigen en su modelación ma-temática la necesidad de solución de ecuaciones no lineales para la obtención de un resultado específico. Dicha solución no siempre se puede encontrar de manera exacta y en muchos casos se debe recurrir a métodos numéricos.

Entre los métodos más conocidos para aproxi-mar la solución o raíz de una ecuación no lineal, se destaca el método de Newton que se caracteriza por tener orden de convergencia de al menos 2, lo que hace que su velocidad de convergencia sea conside-rablemente buena. Este método, también posee teo-remas que garantizan la convergencia global y local, es decir, converge para aproximaciones iniciales muy cercanas a la solución deseada; pero esto no impi-

de que converja globalmente (a partir de cualquier aproximación inicial) Burden (2002), Gutiérrez, Ol-mos y Casillas (2010), Mora (2010) y Sauer (2013). Además, el método de Newton puede ser deducido por diferentes caminos, como es desde su interpreta-ción geométrica, como mejora del orden de conver-gencia de la iteración del punto fijo y mediante ex-pansiones de series de Taylor, ver en Burden (2002).

En los problemas que se desarrollan en las ciencias, además de encontrar ecuaciones no linea-les que representan cierto modelo, se encuentra sistemas de ecuaciones no lineales que responden a las características de modelación. Debido a esto, es importante entender la generalización en va-rias variables del método de Newton, con la cual se puede buscar una aproximación a la solución de un sistema de ecuaciones no lineales. Incluso, trabajar con esta extensión permite ampliar ciertos conoci-mientos referentes al cálculo de varias variables y al

99

Juneth Andrea Terán Tarapués, Catalina María Rúa Álvarez

ISSN 1794-1237 / Volumen 15 / Número 29 / Enero-Junio 2018 / pp. 97-108

álgebra lineal, por ejemplo el estudio de la matriz Ja-cobiana, métodos para encontrar la inversa de esta matriz y hasta aproximaciones numéricas de estos, entre otros. Pita (1995).

Como la representación de números en el plano complejo está dada por un par ordenado, que a su vez se puede relacionar de forma vectorial, entonces con la extensión del método de Newton a sistemas se pue-den aproximar soluciones de ecuaciones de variable compleja como un caso particular de ecuaciones de dos variables. A su vez, la versatilidad del método de Newton también permite que se aplique para aproxi-mar soluciones de ecuaciones de variable compleja mediante una función de iteración de variable com-pleja, Rubiano (2007).

Uno de los problemas más destacados en la aproximación de soluciones de ecuaciones de va-riable compleja a través del método de Newton es el problema de Cayley, ver en Plazas y Gutiérrez (2013) y Rubiano (2007), el cual se enuncia: “¿si se parte de un punto aleatorio del plano complejo, a qué raíz de la función ƒ(ɀ) = ɀ3 – 1 convergirá el método de Newton?”. Se itera el método de Newton para ɀ3 – 1= 0 y al relacionar los valores de conver-gencia que se producen de la iteración resulta un comportamiento fractal.

Aunque existen otros métodos, como el méto-do de la secante y el método Quasi-Newton, que no presentan la dificultad en el cálculo de derivadas o que tienen un orden de convergencia mayor y apro-ximan soluciones en un número menor de iteracio-nes, cabe resaltar que algunos de estos resultan de modificaciones al método de Newton y aun así, este método prevalece como una de los más usados, Pla-zas y Gutiérrez (2013).

El método de Newton es entonces un método diverso con el que se pueden resolver variados pro-blemas de aplicación. Finalmente, este artículo no solo es beneficioso para las personas relacionadas

en su ejecución. También les permitirá a más estu-diantes interesados hacer uso de los resultados para desarrollar otros problemas de aplicación.

2. MATERIALES Y MÉTODOS

En general, es complicado resolver directa-mente por métodos analíticos ecuaciones no linea-les, por lo que se deben usar métodos basados en aproximaciones numéricas para determinar solu-ciones aproximadas. A continuación se presenta uno de estos métodos numéricos, conocido como el método de Newton, donde la información que se re-laciona en esta sección se puede ampliar en Burden (2002) y Gutiérrez, Olmos y Casillas (2010).

Método de Newton

Dada la función diferenciable ƒ: � → � y una aproximación inicial x0 para obtener la solución a ƒ(x) = 0 la iteración del método de Newton está por

(1)

donde ƒ ' (xn) ≠ 0 para n = 1,2,3,...

El método de Newton se puede obtener de tres formas, por su interpretación geométrica, como mejora al orden de convergencia de la iteración del punto fijo y mediante expansiones de series de Ta-ylor. Presentamos a continuación la deducción por series de Taylor.

Para obtener el método de Newton por expan-siones de series de Taylor se considera el primer polinomio de Taylor para ƒ(x). Así, sea ƒ una fun-ción con segunda derivada continua en un intervalo �a, b� y x* ∈ �a, b� una aproximación de la solución x1, tal que � x1– x* � es “pequeño”, además ƒ ' (x*) ≠ 0 y ƒ (x1) = 0.

Se expande ƒ por series de Taylor alrededor de x*, obteniendo ()

(2)

100

El Método de Newton para raíces complejas. Fractales en el problema de Cayley

Rev.EIA.Esc.Ing.Antioq / Universidad EIA

Ahora, se hace x = x1

Luego como por hipótesis ƒ (x1) = 0, se tiene que

Como �x1– x*� debe ser “pequeño” para ser una buena aproximación, entonces (x1– x*)2 es mucho más “pequeño”. Por tanto, si está acotado, el término

Así 0 ≈ ƒ (x*) + ƒ '(x*)(x1– x*).

Despejamos en la anterior a x1, se sigue que

o de forma equivalente que

Y de este modo, al continuar de forma induc-tiva, se obtiene la ecuación de iteración del método de Newton (1).

Esta iteración del método de Newton puede ser generalizada para encontrar buenas aproxima-ciones de soluciones de sistemas de n ecuaciones no

lineales con n incógnitas, a continuación se mues-tra, como inicio de este proceso de generalización, el método de Newton para sistemas de ecuaciones no lineales.

Método de Newton para sistemas de ecuaciones no lineales.

El método de Newton puede ser generalizado a sistemas de n ecuaciones con n variables, precisa-mente se puede obtener una buena aproximación de un vector solución de un sistema a través de este método, Pita (1995). Se considera el caso de un sis-tema de 2 ecuaciones con dos variables.

Sea F (x, y) = 0 un sistema de ecuaciones 2 × 2, dado por dos funciones diferenciables h, : � → � tal que

�h (x, y)

(x, y)� �

0

0�F (x, y) = = (3)

Se usa el primer polinomio de Taylor para fun-ciones de varias variables.

Supongamos una aproximación (x*, y*) de la solución (x1, y1) del sistema, es decir

x1 – x* = m1

y1 – y* = m2

Donde m1 y m2 son valores cercanos a cero.

Se realiza la expansión de Taylor, para cada función h y , alrededor de (x*, y*).

Así para h se tiene

De forma análoga a como se hizo en el caso real, se reemplaza (x, y) = (x1, y1) en la anterior expansión.

De aquí se tiene

101

Juneth Andrea Terán Tarapués, Catalina María Rúa Álvarez

ISSN 1794-1237 / Volumen 15 / Número 29 / Enero-Junio 2018 / pp. 97-108

es decir

Como m1 y m2 tienden ambos a cero, asumiendo que la norma de está acotada, el término (m1 , m2)2

2 tiende también a cero. Por tanto, al sustituir en la serie de Taylor se sigue que

De donde

Procediendo de forma análoga, se obtiene para la función que

Luego, como (x1, y1) es una solución del sistema, entonces

h (x1, y1) = 0

(x1, y1) = 0

Al reemplazar en las aproximaciones determinadas para h y , se obtiene

Es decir

Donde es la matriz Jacobiana asociada al sistema de Ecuaciones (3)

y se denota con JF.

102

El Método de Newton para raíces complejas. Fractales en el problema de Cayley

Rev.EIA.Esc.Ing.Antioq / Universidad EIA

Ahora en el anterior sistema, al recordar que x1 – x* = m1 y y1 – y* = m2, se despeja (x1, y1) y aplicando la inversa de una matriz 2 × 2, se obtiene

(4)

Así, (3) se puede escribir de la siguiente manera

De la cual se concluye la función de iteración de varias variables del método de Newton para una apro-ximación inicial (x*, y*) = (x0, y0), dada por

(5)

(6)

Con esta función iterativa para sistemas de dos ecuaciones no lineales con dos incógnitas se puede no solo aproximar las soluciones de este tipo de sis-temas de ecuaciones no lineales, sino también las de funciones de variable compleja.

En el siguiente apartado se resume una de las aplicaciones del método de Newton en el plano complejo que es la del problema de Cayley. Además, en la sección 3 se mostrará una simulación numé-rica de este problema empleando las funciones de iteración (5) y (6).

El problema de Cayley

En 1879 Arthur Cayley enunció el siguiente problema:

“¿Si se parte de un punto aleatorio del plano complejo, a qué raíz de la función ƒ(ɀ) = ɀ3 – 1 conver-girá el método de Newton?”. Plazas y Gutiérrez (2013).

Este problema propone el estudio de las zonas de convergencia de sucesiones de puntos obtenidos con la iteración del método de Newton. En Plazas y Gutiérrez (2013) se trabaja este problema conside-rando la función de iteración de Newton como una función racional compleja, más adelante Julia y Fa-tou amplían el estudio de la dinámica de ese tipo de funciones, Sutherland (2014).

Cayley intentó deducir la solución de su pro-blema partiendo de un problema más sencillo. E intentó solucionar inicialmente una pregunta como ¿Si se parte de un punto aleatorio del plano comple-jo, a qué raíz de la función ƒ(ɀ) = ɀ2 – 1 convergirá el método de Newton?”.

Cayley probó que al considerar un dominio complejo y aplicar la iteración del método de Newton para ƒ(ɀ) = ɀ2 – 1 a cada punto, el dominio se subdivi-da en dos regiones y donde cada región es una zona de convergencia para la raíz que contenía. Se obtiene

103

Juneth Andrea Terán Tarapués, Catalina María Rúa Álvarez

ISSN 1794-1237 / Volumen 15 / Número 29 / Enero-Junio 2018 / pp. 97-108

de esta forma una representación como la presenta-da en la Figura 1, en la cual los puntos relacionados al color rojo convergen al punto (0, –1) y los puntos relacionados al color verde convergen al punto (0, 1).

Figura 1. Gráfico de las zonas de convergencia de las raíces de la función

Cayley creía que podía generalizar este resul-tado a su problema, pero el comportamiento de las zonas de convergencia a través del método de New-ton para ƒ(ɀ) = ɀ3 – 1 presenta un reto mayor. En la siguiente sección se muestra una simulación del pro-blema de Cayley.

3. RESULTADOS Y DISCUSIONES.

Debido a la equivalencia topológica del plano complejo con el plano real, una función de variable compleja puede ser escrita como un sistema de dos ecuaciones con dos incógnitas. Entonces la función del problema de Cayley ƒ(ɀ) = ɀ3 – 1, para ɀ = x + iy, se puede escribir de la siguiente forma

ƒr (x, y) = x3 – 3xy2 – 1 (6)

ƒi (x, y) = 3x2y – y3 (7)

Donde ƒr es la parte real de ƒ(ɀ) y ƒi es la parte imaginaria de ƒ(ɀ).

Ahora de (6) y (7), se considera el siguiente sistema de ecuaciones

�x3 – 3xy2 – 1

3x2y – y3� �

0

0�F (x, y) = = (8)

De donde la función de iteración del método de Newton está dada por

(9)

(10)

La matriz Jacobiana asociada es

(11)

y su determinante está dado por

detJF (xn, yn) = (3xn2 – 3yn

2)2 + (6xnyn)2. (12)

Por tanto, la función de iteración del método de Newton es como sigue

(13)

104

El Método de Newton para raíces complejas. Fractales en el problema de Cayley

Rev.EIA.Esc.Ing.Antioq / Universidad EIA

(14)

A continuación se itera el método de Newton para obtener una aproximación de cada una de las tres soluciones del sistema de ecuaciones (7), dadas por:

• (1, 0).

• �–1 3

� = (–0,5, 0,866025).—,2 2

• �–1 3

� = (–0,5, –0,866025).—, –2 2

Las siguientes tablas contienen iteraciones del método de Newton para el sistema de Ecuacio-

nes (7), con una tolerancia tol = 10–7 y un máximo de 100 iteraciones. En la Tabla 1 la aproximación inicial es (x0, y0) = (0,88, 0,88) y la convergencia es a la raíz (1, 0). Por otro lado, los valores en la Tabla 2 parten de la aproximación inicial (x0, y0) = (0,5, 0,5) y convergen a la raíz �–

1 3� —,

2 2. Finalmente,

en la Tabla 3 se encuentran los valores de la itera-ción del método de Newton a partir de la aproxi-mación inicial (x0, y0) = (0,5, –0,5), la cual converge a la raíz �–

1 3� —,–

2 2

TABLA 1. ITERACIONES DEL MÉTODO DE NEWTON PARA APROXIMAR LA SOLUCIÓN (1, 0) CON UNA APROXIMACIÓN INICIAL (x0,y0) = (0,88, 0,88)

i xn yn Error

0 5,866667 × 10–1 3,714463 × 10–1 5,870871 × 10–1

1 6,867858 × 10–1 –3,772995 × 10–1 7,554099 × 10–1

2 7,490080 × 10–1 2,066485 × 10–1 5,872537 × 10–1

3 9,733641 × 10–1 –1,453483 × 10–1 4,174176 × 10–1

4 9,780484 × 10–1 3,640857 × 10–3 1,490628 × 10–1

5 1,000482 –1,670562 × 10–4 2,275433 × 10–2

6 1,000000 –1,608481 × 10–7 5,097361 × 10–4

7 1,000000 –6,671433 × 10–14 2,876030 × 10–7

8 1,000000 5,292839 × 10–21 6,671433 × 10–14

TABLA 2. ITERACIONES DEL MÉTODO DE NEWTON PARA APROXIMAR LA SOLUCIÓN (–0,5, 0,866025) CON UNA APROXIMACIÓN INICIAL (x0,y0) = (0,5, 0,5)

i xn yn Error

0 3,333333 × 10–1 –3,333333 × 10–1 8,498366 × 10–1

1 2,222222 × 10–1 1,277778 1,614938

2 –3,838164 × 10–2 7,849483 × 10–1 5,574901 × 10–1

3 –5,627219 × 10–1 5,759533 × 10–1 5,644570 × 10–1

4 –3,870940 × 10–1 8,979334 × 10–1 3,667647 × 10–1

5 –4,974191 × 10–1 8,520995 × 10–1 1,194670 × 10–1

6 –4,999667 × 10–1 8,662269 × 10–1 1,435530 × 10–2

7 –5,000000 × 10–1 8,660254 × 10–1 2,042019 × 10–4

8 –5,000000 × 10–1 8,660254 × 10–1 5,319353 × 10–8

105

Juneth Andrea Terán Tarapués, Catalina María Rúa Álvarez

ISSN 1794-1237 / Volumen 15 / Número 29 / Enero-Junio 2018 / pp. 97-108

En las Tablas 1, 2 y 3 se muestran buenas apro-ximaciones de las soluciones del sistema de ecuacio-nes (7) que son, gracias a la equivalencia topológica de �2 con �, aproximaciones de las raíces de ƒ(ɀ) = ɀ3 – 1. Así con las sucesiones de puntos obtenidos se procede a estudiar las zonas de convergencia de las raíces, es decir, cómo convergen dichas sucesiones a las raíces y este análisis se muestra a continuación. El error presentado en estas tablas, se calculó a par-tir de la norma euclidiana para vectores en �2.

3.1 Cuencas de Atracción

Se realiza el estudio de las zonas de convergen-cia para las tres raíces de la ecuación ƒ(ɀ) = ɀ3 – 1.

Para la raíz real ɀ = 1 el análisis gráfico del comportamiento atractor de ɀ = x = 1 como punto fijo de la función de iteración del método de Newton para ƒ(x) = x3 – 1, dada por

(15)

se representa con una gráfica descendiente en

forma de escalera que parte de un punto cualquiera

de ƒ(x) = 2x3 +13x2

y que converge al punto (1, 0). Se

procede de la siguiente manera:

1. Se grafica ƒ(x) y la diagonal y = x.

2. Se escoge un punto (x0, y0) de ƒ(x).

3. Se traza una paralela al eje x hasta marcar el punto de corte con la diagonal.

4. Se traza una paralela al eje y hasta marcar el punto de corte con la gráfica de ƒ(x), este nuevo punto tiene ordenada ƒ(y0) = ƒ �ƒ (x0)�.

5. Se repite el proceso las veces que se consi-dere conveniente.

En la Figura 2 se muestra como la órbita del punto x0 = 5,19 converge hacia 1 y esta característi-ca de que exista un intervalo tal que Lim

n⟶∞ ƒ n(x) = 1 hace que el punto x = 1 sea un punto atractor de ƒ (x).

Para las raíces complejas de ƒ(ɀ) el análisis de la convergencia se realiza considerando cada punto o nodo de una subdivisión del plano complejo como aproximación inicial para la iteración del método de Newton, como se muestra en la Figura 3. Luego se le asigna un color a cada raíz real o compleja de ƒ(ɀ) y las sucesiones de puntos obtenidas al iterar el mé-todo de Newton se pintan del color de a cada raíz en caso de converger a ella, Rubiano (2007).

De lo anterior se obtiene el fractal de la Figu-

ra 4. Se puede observar que la figura se encuentra

seccionada en tres partes y cada una de ellas está

representada por un color, donde el color rojo se re-

lación con la raíz 1 + 0i, el azul a la raíz –1 3

i — +2 2

, y

por último, el marrón con –1 3

i —–2 2.

TABLA 3. ITERACIONES DEL MÉTODO DE NEWTON PARA APROXIMAR LA SOLUCIÓN (–0,5, –0,866025) CON UNA APROXIMACIÓN INICIAL (x0,y0) = (0,5, –0,5)

i xn yn Error

0 3,333333 × 10–1 3,333333 × 10–1 8,498366 × 10–1

1 2,222222 × 10–1 –1,277778 1,614938

2 –3,838164 × 10–2 –7,849483 × 10–1 5,574901 × 10–1

3 –5,627219 × 10–1 –5,759533 × 10–1 5,644570 × 10–1

4 –3,870940 × 10–1 –8,979334 × 10–1 3,667647 × 10–1

5 –4,974191 × 10–1 –8,520995 × 10–1 1,194670 × 10–1

6 –4,999667 × 10–1 –8,662269 × 10–1 1,435530 × 10–2

7 –5,000000 × 10–1 –8,660254 × 10–1 2,042019 × 10–4

8 –5,000000 × 10–1 –8,660254 × 10–1 5,319353 × 10–8

106

El Método de Newton para raíces complejas. Fractales en el problema de Cayley

Rev.EIA.Esc.Ing.Antioq / Universidad EIA

Además, se observa que los puntos de las fron-teras en las secciones tienen un comportamiento caótico, en general estas zonas se conocen como conjunto de Julia y las zonas pintadas de un solo color como conjunto de Fatou, como se muestra en Rubiano (2007).

Figura 3. Nodo y subdivisión del plano complejo.

Figura 4. Fractal asociado al problema de Cayley

Así, de forma similar al fractal de la Figura 4, se pueden obtener otros fractales. El fractal que se presenta en la Figura 5 es el asociado al extender el problema de Cayley para la función ƒ(ɀ) = ɀ5 – 1.

Figura 2. Comportamiento atractor de la raíz x = 1 para la función ƒ(x) = 2x3 +13x2

107

Juneth Andrea Terán Tarapués, Catalina María Rúa Álvarez

ISSN 1794-1237 / Volumen 15 / Número 29 / Enero-Junio 2018 / pp. 97-108

Figura 5. Fractal asociado al problema de Cayley para la

función ƒ(ɀ) = ɀ5 – 1

En la Figura 5 se observan cinco zonas pinta-das de colores diferentes y el comportamiento caó-tico de las fronteras de estas.

En general se puede obtener los fractales para las funciones de la forma ƒ(ɀ) = ɀm – 1 para m ∈ � en los que el valor de m determina el número de zonas en que se divide la imagen.

4. CONCLUSIONES

Al comparar el resultado de operar la función de iteración del método de Newton para la función ƒ(ɀ) = ɀ3 – 1, dada por

ɀn+1 = 2ɀn

3 +13ɀn

2 ,

con una tolerancia tol = 10–11 y un máximo de 100 iteraciones con los resultados de las tablas 1, 2 y 3 se obtiene:

Para la solución (1, 0), es decir, la raíz 1 + 0i.

1. En 9 iteraciones la aproximación 1,000000 – 2,103629 × 10–27i con error 6,761368 × 10–14.

2. En 8 iteraciones la aproximación (1,000000, 5,292839 × 10–21) con error 6,671433 × 10–14.

Para la solución (–0,5, 0,866025), es decir, la raíz –0,5 + 0,866025i.

1. En 10 iteraciones la aproximación –5 × 10–1

+ 8,66025 × 10–1i con error 1,650465 × 10–15 .

2. En 8 iteraciones la aproximación (–5 × 10–1,

8,660254 × 10–1) con error 5,319353 × 10–8.

Para la solución (–0,5, –0,866025), es decir, la raíz –0,5 –0,866025i.

1. En 10 iteraciones la aproximación –5 × 10–1 – 8,66025 × 10–1i con error 1,650465 × 10–15.

2. En 8 iteraciones la aproximación (–5 × 10–1,

–8,660254 × 10–1) con error 5,319353 × 10–8.

Así se puede notar que en cualquiera de los ca-sos se encuentra una aproximación de las raíces de ƒ(ɀ) = ɀ3 – 1 y que las aproximaciones parecen ser iguales precisamente por la equivalencia topológica entre los planos real y complejo.

También se concluye que el método de Newton continúa siendo un método eficiente al momento de aproximar soluciones no solo de ecuaciones no li-neales de variable real o compleja sino también de sistemas de ecuaciones no lineales.

AGRADECIMIENTOS

Este trabajo hace parte de los objetivos del proyecto de investigación estudiantil Generalización del método de Newton, financiado por la Vicerrecto-ría de Investigaciones, Postgrados y Relaciones In-ternacionales (VIPRI) de la Universidad de Nariño.

REFERENCIASBurden, R. y Faires, D. Análisis Numérico, séptima edición,

México, lnternational Thomson Editores, (2002), pp. 66-74.

Gutiérrez, J.; Olmos, M. y Casillas, J. Análisis Numérico, México, Interamericana Editores, (2010), pp. 30-37.

Mora, W. (2010). Introducción a los métodos numéricos [e-book]. Costa Rica, Escuela de Matemática - Instituto Tecnológico de Costa Rica: Disponible en https://tecdigital.tec.ac.cr/revistamatematica/Libros/WMo-ra_MetodosNumericos/WMora-ITCR-MetodosNu-mericos.pdf [Consultado 30 de enero de 2017].

Pita, C. Cálculo Vectorial, México, Escuela de Ingeniería - Universidad Panamericana, (1995), pp. 319-331.

Plazas-Salinas, S. y Gutiérrez-Jiménez, J. (2013). Dinámica del Método de Newton [e-book], España: Universi-dad de la Rioja, servicio de publicaciones. Disponi-

108

El Método de Newton para raíces complejas. Fractales en el problema de Cayley

Rev.EIA.Esc.Ing.Antioq / Universidad EIA

ble en: Dialnet https://dialnet.unirioja.es/servlet/libro?codigo=529750 [Consultado 25 de noviembre de 2016].

Rubiano, G. (2007). Método de Newton, Mathematica y Fractales: Historia de una Página. Boletín de mate-máticas, 14(1), pp. 44-63, [Online] Disponible en http://www.bdigital.unal.edu.co/38088/1/40459-181969-1-PB.pdf. [Consultado 25 de enero de 2017]

Sauer, T. Análisis Numérico, Segunda edición, México, Pearson Educación, (2013), pp. 51-58.

Sutherland S. (2014). An Introduction to Julia and Fatou Sets. In: Bandt C., Barnsley M., Devaney R., Falconer K., Kannan V., Kumar P.B. V. (eds) Fractals, Wavelets, and their Applications. Springer Proceedings in Mathematics & Statistics, [e-book]. Springer. Dis-ponible en https://www.researchgate.net/publica-tion/287394590_An_Introduction_to_Julia_and_Fa-tou_Sets. [Consultado 25 de enero de 2017]

PARA CITAR ESTE ARTÍCULO /TO REFERENCE THIS ARTICLE /

PARA CITAR ESTE ARTIGO /

Terán Tarapués, J.A.; Rúa Alvarez, C.M. (2018). El Método de Newton para raíces complejas. Fractales en el problema de Cayley. Revista EIA, 15(29), enero-junio, pp. 97-108. [Online]. Disponible en: https://doi.org/10.24050/reia.v15i29.1131