Te 411
Te 411
Te 411
CIMAT
1
”Desear algo es sólo anhelar. Querer conseguirlo es desearlo y
estar dispuesto a hacer lo necesario. Si realmente quieres
conseguir algo, encontrarás la manera. Si no, encontrarás el
pretexto.”
2
Índice
1. Introducción 5
5. Resultados numéricos 38
5.1. Ejemplo 1 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 38
5.2. Ejemplo 2 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 40
5.3. Ejemplo 3 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 41
5.4. Ejemplo 4 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 43
5.5. Ejemplo 5 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 45
5.6. Observaciones . . . . . . . . . . . . . . . . . . . . . . . . . . . 46
3
6. Estimación del orden de la derivada y sistemas Lotka-Volterra 48
6.1. Estimación del orden de derivación en EDFs . . . . . . . . . . 48
6.1.1. Formulación del problema inverso . . . . . . . . . . . . 48
6.1.2. Algoritmo Levenberg-Marquardt . . . . . . . . . . . . . 48
6.1.3. Algoritmo BFGS . . . . . . . . . . . . . . . . . . . . . 49
6.1.4. Resultados . . . . . . . . . . . . . . . . . . . . . . . . . 50
6.2. Sistema fraccional Lotka-Volterra . . . . . . . . . . . . . . . . 52
6.2.1. Sub y súper soluciones del sistema . . . . . . . . . . . 53
6.2.2. Iteración del sistema . . . . . . . . . . . . . . . . . . . 54
6.2.3. Resultados . . . . . . . . . . . . . . . . . . . . . . . . . 54
7. Conclusiones 57
4
1. Introducción
Las ecuaciones diferenciales fraccionales, EDFs, han ganado una conside-
rable importancia debido a su variedad de aplicaciones en varios campos de
ciencias aplicadas e ingenierı́a, [11]. Se ha encontrado que el comportamiento
de muchos sistemas fı́sicos puede ser propiamente descrito mediante el uso
de la teorı́a de sistemas de orden fraccional.
Las derivadas fraccionales proporcionan un excelente instrumento para la
descripción de propiedades de materiales y procesos, tales como la memoria
o la herencia. Las ventajas reales de los sistemas de orden fraccional son que
tenemos más grados de libertad en el modelo y que una ”memoria”de estados
anteriores es incluı́da en dicho modelo.
En décadas recientes el campo del cálculo fraccional ha atraı́do el interés
de investigadores en varias áreas incluyendo matemáticas, fı́sica, quı́mica,
ingenierı́a e incluso finanzas y ciencias sociales. Pero, ¿porqué es tan impor-
tante el cálculo fraccional? Como se comenta en [12], hasta hace tiempos
recientes, el cálculo fraccional era considerado una mera teorı́a esotérica sin
aplicaciones, pero en la última década(s) ha habido una explosión de ac-
tividades de investigación en la aplicación del cálculo fraccional a muchos
campos cientı́ficos diversos que van desde la fı́sica del fenómeno de difusión y
advección, el control de sistemas hasta finanzas y economı́a. De hecho, en el
presente, aplicaciones y/o actividades relacionadas con el cálculo fraccional
han aparecido en por lo menos los siguientes campos:
Control fraccional de sistemas de ingenierı́a.
Avances en el cálculo de variaciones y el control óptimo de sistemas
dinámicos fraccionales.
Desarrollo de técnicas y herramientas analı́ticas y numéricas.
Exploraciones fundamentales de las relaciones constitutivas mecánicas,
eléctricas y térmicas, entre otras, de varios materiales de ingenierı́a tales
como polı́meros viscoelásticos, geles, hule espuma y tejidos animales,
ası́ como sus aplicaciones en ciencia e ingenierı́a.
Entendimiento fundamental de los fenómenos de onda y difusión, sus
medidas y verificaciones, incluyendo aplicaciones a la fı́sica de plasma
( tal como en la difusión en un Tokamak ).
Aplicaciones en bioingenierı́a y biomedicina.
Modelación térmica de sistemas de ingenierı́a tales como frenos y partes
de diversas maquinarias.
5
Procesamiento de imágenes y señales.
Como se menciona en [11], son muchos los esquemas numéricos para resol-
ver EDFs que han sido introducidos en diversas publicaciones. Recientemen-
te, un gran esfuerzo se ha destinado a tratar de encontrar métodos robustos,
tanto analı́ticos como numéricos, para resolver EDFs de interés fı́sico.
En la década pasada, el desarrollo de métodos numéricos para la solu-
ción de ecuaciones que contienen derivada e integrales de orden fraccional
se han convertido en un tema “caliente”. Varios algoritmos simples han sido
publicados, produciendo soluciones aproximadas para EDFs. De hecho, en la
experiencia de [13], expertos en aplicaciones generalmente prefieren aplicar
alguno de los esquemas numéricos ahı́ considerados en vez de cualquier otro
esquema disponible de orden superior. De este modo se consideran usualmen-
te los siguiente métodos:
Dα u = f (t, u),
donde 0 < α < 1 y Dα es la derivada fraccional estándar de Riemann-
Liouville, considerada en R+ o en el intervalo (0, T ] con T > 0.
6
En principio, uno puede reducir dicha ecuación a una ecuación integral
con una singularidad débil y aplicar a ésta técnicas básicas de análisis no
lineal (teoremas de puntos fijos, teorı́a de Leray-Schauder). En la práctica,
para obtener resultados explı́citos, uno debe tomar en cuenta la peculiaridad
del kernel.
En este trabajo consideraremos la existencia y unicidad de la solución
de un problema de condiciones iniciales para una EDF, usando el método
de sub y súper soluciones y su iterativo monótono asociado. Dicha técnica
monótona iterativa, combinada con el método de sub y súper soluciones, es
una herramienta poderosa para probar la existencia de soluciones de EDFs no
lineales. La técnica mencionada se reduce a calcular una secuencia iterativa
donde se deben resolver EDFs lineales no homogéneas en cada iteración. La
solución depende de la evaluación de la función especial de Mittag-Leffler.
En este trabajo se implementa una adaptación del algoritmo descrito en
[2]. Dicho algoritmo consiste en dividir el plano complejo en zonas disjuntas
donde se aproximará el valor de la función de una manera apropiada en cada
una de estas para evitar inestabilidades numéricas en su aproximación.
Mostraremos soluciones de ejemplos en la literatura de EDFs no lineales.
De este modo observaremos como nuestro método se autovalida al iniciar
nuestra secuencia iterativa con una sub y una súper solución.
En el capı́tulo 2 revisaremos algunos conceptos de cálculo fraccional que
nos serán de utilidad más adelante. Mostraremos algunas aplicaciones reales
de cálculo fraccional y revisaremos el concepto de derivada fraccional ası́ como
algunas definiciones de ésta. Pondremos especial énfasis en la definición de
Riemann-Liouville y mostraremos algunas de sus propiedades.
En el capı́tulo 3 expondremos la aproximación de la función de Mittag-
Leffler que implementamos. Describiremos la función y veremos algunas de
sus propiedades. De igual manera explicaremos cómo dividimos el dominio
de la función en zonas y explicaremos como aproximamos la función en cada
una de dichas zonas. De manera complementaria, mostraremos algoritmos de
la implementación que realizamos en cada una.
En el capı́tulo 4 analizaremos la solución numérica de una EDF. Vere-
mos los aspectos teóricos detrás del método propuesto ası́ como la solución
de EDFs lineales y la construcción de la secuencia iterativa que nos permi-
tirá resolver EDFs no lineales. Mostraremos los detalles de implementación
utilizados.
En el capı́tulo 5 ilustraremos el uso de nuestro método con diversos ejem-
plos de la literatura. Explicaremos la selección de sub y súper soluciones
apropiadas para cada caso. De igual manera mostraremos como la sub y la
súper solución convergen a la solución real de cada problema.
En el capı́tulo 6 expondremos la importancia de la estimación del orden
7
de la derivada en una EDF. De igual manera se analizará el uso de nuestro
método iterativo monótono en la solución de un sistema simple de EDFs del
tipo Lotka-Volterra. Se mostrarán resultados numéricos en ambos casos.
Finalmente remarcaremos conclusiones generales de nuestro trabajo en el
capı́tulo 7.
8
2. Nociones de Cálculo Fraccionario
El concepto de cálculo fraccionario ha sido popularizado últimamente por
su practicidad al modelar sistemas çon memoria”. A pesar de esto, no es un
tema completamente nuevo. Se tienen evidencias de que en 1695 L’Hopital
dn y 1
se cuestionó sobre el significado de dxn para n = 2 . En ese entonces, Leibniz
2.1. Aplicaciones
Además de las ya mencionadas, mostramos aquı́ algunas aplicaciones más
del cálculo fraccionario y de las EDFs. Dichas aplicaciones fueron tomadas
de [10]. Más aplicaciones pueden ser consultadas en dicho artı́culo y en [4].
9
Camino integral de Feynman. En mecánica cuántica, la formula-
ción del camino integral generaliza el principio de acción de la mecánica
clásica. Dicho enfoque remplaza la noción clásica de una única trayec-
toria de una partı́cula por un sistema con una infinidad de posibles
trayectorias para calcular la amplitud cuántica. La idea básica fue for-
mulada por Norbert Wiener pero el método completo fue desarrollado
por Richard Feynman en 1948. El camino integral de Feynman es el
camino integral sobre los caminos mecánico-cuánticos Brownianos.
10
2.1.3. Propagación de ondas ultrasónicas en huesos esponjosos
El cálculo fraccional es usado para modelar la interacción de viscosidad
entre fluı́dos y una estructura sólida. Resultados experimentales son compa-
rados con predicciones teóricas para ondas lentas y rápidas transmitidas a
través de muestras de huesos esponjosos humanos.
11
Por ejemplo, Iα q existe para todo α > 0, si q ∈ C 0 (R+ ) ∩ L1loc (R+ );
Notar también que cuando q ∈ C 0 (R+ α 0 +
0 ) entonces I q ∈ C (R0 ) y más aún
Iα q(0) = 0.
|b − a|α/p
||Iα q||p ≤ ||q||p .
αΓ(α)
Otra propiedad interesante de Iα es que su trasformada de Laplace queda
expresada de una manera particularmente simple
f (t) = tk . (1)
Si tomamos la primera derivada de nuestra función obtenemos
d k
t = ktk−1 .
dt
Si repetimos este proceso tenemos en general que
dα k k!
α
t = tk−α .
dt (k − α)!
12
Generalizando el factorial como la función Γ podemos definir la α-ésima
derivada de f para valores de α no necesariamente enteros de la siguiente
manera
dα k Γ(k + 1) k−α
α
t = t .
dt Γ(k − α + 1)
1
Si tomamos k = 1 y α = 2
obtenemos que
1
d2 Γ(1 + 1) 1− 1 1 1
1 t= 1 t 2 = 3 t2 ,
dt 2 Γ(1 − 2 + 1) Γ( 2 )
1
dándonos una expresión para la derivada de orden 2
de f (t) = t. Si nueva-
mente derivamos como antes obtenemos que
1 1
d2 1 1 1 d2 1 1 Γ(1 + 12 ) 1 − 1
3 t = 1 t = 3 t 2 2 = 1,
2 2
Γ( 23 ) dt 2 Γ( 2 ) Γ( 21 − 12 + 1)
1
dt 2 Γ( 2 )
conduciendo al resultado clásico conocido de
1 1
d2 d2 d
1 t = 1.
1 t=
dt dt 2 dt 2
13
Definición. La derivada fraccional de Riemann-Liouville de orden 0 < α <
1 de una función continua u : R+ → R está dada por
d t
Z
1
α
D u(t) = (t − s)−α u(s)ds, (2)
Γ(1 − α) dt 0
asumiendo que el lado derecho está definida en cada punto sobre R+ .
Tenemos que
Dα q = 0,
tiene q(t) = ctα−1 , c ∈ R, como únicas soluciones.
2.3.1. No localidad
En general, para conocer la el valor de dicha derivada en un momento
t se necesita conocer las evaluaciones de Iα q en todos los tiempos anterio-
res. Esto ocurre incluso para el esquema propuesto de diferencias finitas (7).
En general, el número de términos utilizados aumenta conforme t lo hace.
14
Esto representa un problema al calcular la derivada para tiempos grandes
mediante aproximaciones numéricas. Una manera de disminuir el tiempo de
cómputo utilizado es utilizar estrategias de cómputo paralelo. En particu-
lar, podemos consultar [7] donde se explica una estrategia en paralelo para
reducir el tiempo de cómputo de nuestro método iterativo.
d t
Z
k
α
D k= (t − s)−α ds
Γ(1 − α) dt 0
k d (t − s)1−α t
= − )
Γ(1 − α) dt 1−α 0
k d t1−α
=
Γ(1 − α) dt 1 − α
k
= t−α . (3)
Γ(1 − α)
Como vemos, la derivada fraccional de una función constante k es 0 y en
general depende de t. Notamos también que no está definida en t = 0.
d t
Z
1
α α−k
D t = (t − s)−α tα−k ds.
Γ(1 − α) dt 0
Recordando el siguiente resultado de integración
Z t
Γ(M )Γ(N )
(t − s)M −1 (s − h)N −1 ds = (t − h)M +N −1 , M, N > 0,
h Γ(M + N )
tenemos que
15
Γ(1 + α − k)
= (1 − k)t−k . (4)
Γ(2 − k)
En particular observamos que lo obtenido bajo k = α coincide con (3)
con constante 1 y que Dα tα = Γ(1 + α) es constante. Adicionalmente, vemos
Dα tα−1 = 0. De lo que hemos discutido anteriormente no es difı́cil ver que,
en general
cΓ(1 + α − k)
Dα ctα−k = (1 − k)t−k .
Γ(2 − k)
El conocer derivadas fraccionales de funciones particulares será útil al
momento de construir el punto de partida de nuestro algoritmo iterativo.
1 d t d(n)
Z
α
Dv u(t) = (t − s)α−1 (n) u(s)ds, t ∈ (0, T ], (6)
Γ(α) dt 0 dt
donde v > 0, n es la parte entera de v y α = v−n. Esta derivada procede de las
propiedades de la integral de Riemann-Liouville. De hecho, es precisamente
la inversa de dicho operador integral.
También hay un esquema de diferencias finitas conocido como la definición
de Grünwald-Letnikove dada por
[ t−α
h
]
α −α
X α
j
D u(t) = lı́m h (−1) u(t − jh). (7)
h→0
j=0
j
16
fraccionales. Más definiciones de la derivada fraccional pueden ser consulta-
das en [10].
17
3. Aproximación numérica de la función de
Mittag-Leffler
La función (generalizada) de Mittag-Leffler Eα,β (z) es una función entera
con dos parámetros α, β ∈ C, [2]. La función Eα,1 lleva el nombre de Mittag-
Leffler, quien la introdujera en 1903 en una publicación en integrales de
Laplace-Abel. Poco después de su introducción dicha función fue generalizada
por Wiman.
La función generalizada de ML con un parámetro α no negativo es monóto-
na si y sólo si 0 < α ≤ 1, Re(β) ≥ α. Esta función juega un papel central
en cálculo fraccional y en sus aplicaciones pues está ı́ntimamente relacionada
con la función propia del operador de derivación fraccional.
El avance en este campo requiere del cálculo de los valores numéricos de la
función generalizada de ML para argumentos complejos arbitrarios, ası́ como
el estudio de sus propiedades.
La función de ML muestra comportamientos muy diferentes en el plano
complejo con respecto a los parámetros α y β, por lo que se deben utilizar
diferentes aproximaciones para diversas regiones en el plano. En [2] se presen-
ta un método numérico estable basado en relaciones de recursión, ası́ntotas
mejoradas exponencialmente, y representaciones integrales para calcular la
función generalizada de ML para parámetros reales α > 0 y β, y argumentos
complejos arbitrarios z.
En sección repasamos la función de ML y mostramos su implementación
para un dominio real. Dividiremos el eje real en zonas donde aproximaremos
numéricamente y de manera apropiada la ML en cada zona basados en [2].
18
que es la función exponencial compleja. Por otro lado, si consideramos la
EDF más simple
Dα u = u,
entonces sabemos de [3] que para β = 0 la solución queda expresada como
G+
1 = {z ∈ R \ D(r1 ) : z > 0},
G−
1 = {z ∈ R \ D(r1 ) : z < 0},
19
para un r1 > r0 . Finalmente, la tercer zona, denotada por G2 , corresponde a
la zona entre G0 y G1 y la definiremos como la unión de dos subzonas G+ 2 y
−
G2 definidas por
G+
2 = {z ∈ D(r1 ) \ G0 : z > 0},
G−
2 = {z ∈ D(r1 ) \ G0 : z < 0}.
3.3. Zona G0
En esta zona la aproximación de ML por medio de series de potencias
M −1
X zk
Eα,α (z) = , (10)
k=0
Γ(α(k + 1))
resulta adecuada. Para el algoritmo optamos por tomar r0 = 0,95 basándonos
en [2]. El error cometido al aproximar ML por (10) lo podemos controlar
mediante el siguiente teorema.
20
Algorithm 1 Aproximando la ML en G0
Require: z ∈ G0 ; α, β ∈ (0, 1), > 0.
Ensure: aprox
= Eα,β (z) con precisión
.
2−β ln((1−|z|))
M ← max α
+ 1, ln(|z|)
+1
aprox = 0
for k = 0 → M do
zk
aprox ← aprox + Γ(αk+β)
end for
return aprox
(c)
(a)
(b)
α=
0,1
0,3
0,5
Figura 4: Aproximaciones de la ML en G0 .
(b)
(a)
α=
0,7
0,9
Figura 5: Aproximaciones de la ML en G0 .
3.4. Zona G1
Definimos la notación
1 1−β 1 x
A(z, α, β, x) = z α exp z α cos .
α α
Luego entonces, aproximaremos la ML en esta zona mediante ası́ntotas
exponencialmente mejoradas donde, para z ∈ G1 , tendremos que
PM −1 −k
z
− k=1 Γ(β−αk)
z ∈ G−
1
Eα,β (z) = (11)
A(z, α, β, 0) − PM −1 z−k
+
z ∈ G1 .
k=1 Γ(β−αk)
21
el error cometido por (11) satisface
M −1
z −k
X
RG1 (z) = Eα,β (z) − − ≤ ,
k=1
Γ(β − αk)
donde [x] denota el mı́nimo entero mayor que x. El algoritmo 2 refleja como
realizar dicha aproximación en G1 .
Algorithm 2 Aproximando la ML en G1
Require: z ∈ G1 ; α, β ∈ (0, 1), > 0.
Ensure: aprox = Eα,β (z) con precisión .
1
M ← α1 |z| α + 1
1
C ← π sin(πα)
α
r1 ← − 2 log C
aprox = 0
for k = 1 → M do
z −k
aprox ← aprox − Γ(β−αk)
end for
if z ∈ G+
1 then
approx ← approx + A(z, α, β, 0)
end if
return aprox
22
(a)
(b)
(c)
−3 ≤≤
−7
−10
z≤
−r1 , α =
0,1
0,3
0,5
Figura 6: Aproximaciones de la ML en G−
1.
(a)
(b)
−15 ≤
−25
z≤
−r1 , α =
0,7
0,9
Figura 7: Aproximaciones de la ML en G−
1.
(c)
(b)
(a)
r1 ≤
z≤
10,
3, αα==
7,
0,5
0,3
0,1
Figura 8: Aproximaciones de la ML en G+
1.
(a)
(b)
r1 ≤
z≤
15, α =
25,
0,7
0,9
Figura 9: Aproximaciones de la ML en G+
1.
3.5. Zona G2
Introducimos las siguientes notaciones
1 y 1−β
ω(x, y, α, β) = x α sin + y(1 + ),
α α
23
sentaciones integrales
R∞
0 B(r, α, β, z, 2πα
3
)dr z ∈ G−
2
Eα,β (z) = R∞ (14)
A(z, α, β, 0) + B(r, α, β, z, πα)dr z ∈ G+
2.
0
Algorithm 3 Aproximando la ML en G2
Require: z ∈ G2 ; α, β ∈ (0, 1), > 0.
Ensure: aprox = Eα,β (z) con precisión .
if z ∈ G−
2 then
R∞
aprox ← 0 B(r, α, β, z, 2πα 3
)dr {Integrando con Gauss-Laguerre}
else R∞
aprox ← A(z, α, β, 0) + 0 B(r, α, β, z, πα)dr
end if
return aprox
24
(a)
(b)
(c)
α=
0,1
0,3
0,5
(a)
(b)
α=
0,7
0,9
(c)
(a)
(b)
α=
0,1
0,3
0,5
(b)
(a)
α=
0,9
0,7
25
Nótese que podemos mapear los nodos y pesos en [−1, 1] a un intervalo
arbitrario [a, b] mediante
a+b b−a
t = Φ(ξ) = ξ+ ,
2 2
obteniendo de este modo que
Z b
a+b 1
Z
q(t)dt = (q ◦ Φ)(ξ)dξ.
a 2 −1
3.7. Observaciones
Al implementar la ML en el eje real notamos que hay algunas discon-
tinuidades numéricas al pasar de una zona a otra. Dichas discontinuidades
26
varı́an en base a diversos factores como son el número de nodos de Laguerre
tomados y la manera de construir la ψ en G2 ası́ como el valor que toma α.
Sin embargo dichas discontinuidades no representan una fuente considerable
de error por lo cual aproximaremos la ML del modo descrito en esta sección.
También notamos que para valores de α cercanos a 0 se requieren más su-
mandos para aproximar las series de potencias en G0 y G1 . Análogamente,
el número requerido de dichos sumandos disminuye al tener α cercano a 1.
Con esta sección damos por sentado la aproximación numérica de la ML para
valores reales de z y α = β ∈ (0, 1).
27
4. Solución numérica de una EDF
En este capı́tulo introduciremos la teorı́a necesaria para desarrollar nues-
tro método iterativo monótono, también estableceremos dicho método en el
caso continuo, su discretización y detallaremos su implementación. La de-
mostración de los resultados puede ser consultada en [1].
Observación. Sea 0 < α < 1. Asumamos f (x) ∈ C(R+ ) ∩ L1loc (R+ ). Enton-
ces para todo (a, b) ∈ R+ × R, el problema de valores iniciales
α
D u(x) = f (x)
u(a) = b,
tiene una única solución en C(R+ ) ∩ L1loc (R+ ) dada por
Z a xα−1 Z x
1 α−1 1
u(x) = b − (a − t) f (t)dt α−1 + (x − t)α−1 f (t)dt.
Γ(α) 0 a Γ(α) 0
28
Observación. Sea C1−α ([0, T ]) = {u ∈ C(0, T ]; t1−α u ∈ C([0, T ])}. Supon-
gamos 0 < α < 1 y y(x) ∈ C1−α ([0, b]).
(a) Si
(b) Si
29
hu, ui = hu ∈ C1−α ([0, T ]); u(t) ≥ u(t) ≥ u(t), t ∈ (0, T ],
Z t
α−1 α
u(t) = Γ(α)u0 t Eα,α (−γt ) + (t − s)α−1 Eα,α (−γ(t − s)α )q(s)ds, (23)
0
30
γ = 0, cuando f es monótona no decreciente en u. En términos de (24), la
función
Corolario 1. Sea Lipγ (hu, ui) el espacio de las funciones f que satisfacen la
condición |f (t, u1 ) − f (t, u2 )| ≤ γ|u1 − u1 |, u1 , u2 ∈ hu, ui. Si f ∈ Lipγ (hu, ui)
satisface
Γ(1 + α)
0<γ< , (27)
Tα
entonces (18) tiene una única solución en el sector hu, ui.
31
(18), añadimos γ (γ es la constante de (24)) en ambos lados de la EDF
del problema (18), y escogemos un iterando adecuado v (0) ; construimos la
secuencia {v (k) }, k = 1, 2, ..., del siguiente proceso iterativo
α (k)
D v + γv (k) = γv (k−1) + f (t, v (k−1) ), t ∈ (0, T ].
1−α (k) (29)
t v (t)|t=0 = u0 .
Como para cada k el lado derecho de (29) es conocido, el lema (23) implica
que la secuencia {v (k) } está bien definida. Resulta de particular interés la
secuencia obtenida de (29) con una sub o súper solución del problema (18)
como iteración inicial. Denotemos la secuencia con la iteración inicial v (0) = u
como {v (k) } y la secuencia con v (0) = u como {v (k) }. Las secuencias {v (k) } y
{v (k) } construidas con (29) mantienen las propiedades de monotonı́a
= Dα u − f (t, u) ≥ 0, t ∈ (0, T ],
t1−α r(t)|t=0 ≥ u0 − u0 = 0.
En vista del lema (4.1), r ≥ 0 para t ∈ (0, T ], lo que implica que
v ≤ v (0) = u, t ∈ (0, T ]. Un argumento similar usando la propiedad de
(1)
sub solución del problema (18) conduce a que v (1) ≥ v (0) = u, t ∈ (0, T ]. Sea
r(1) = v (1) − v (1) . Por (24), (25) y (21), tenemos que
≥ 0, t ∈ (0, T ],
32
u = v (0) ≤ v (1) ≤ v (1) ≤ v (0) = u, t ∈ (0, T ].
Supongamos, por inducción
≥ 0, t ∈ (0, T ],
f (t, 0) ≥ 0, u0 ≥ 0. (32)
Supongamos que existe una constante ρ > 0 tal que
ρt−α
f (t, ρ) ≤ , t ∈ (0, T ], u0 ≤ 0. (33)
Γ(1 − α)
Luego entonces, el problema (18) tiene una única solución u ∈ h0, ρi.
Con esto en mente podemos construir sub y súper soluciones de (18) cons-
tantes de manera relativamente simple para tiempos t ∈ (0, T ] adecuados.
Computacionalmente, lo más trascendente de calcular en la solución del caso
lineal es la evaluación numérica de la función de ML y aproximación de la
integral singular en (23). Luego entonces, nos resta realizar un análisis de
esta última.
33
4.3. Aproximación numérica de la integral singular
La parte integral en la solución de (23) debe ser tratada con cuidado pues
contiene una singularidad en el lı́mite de integración superior. En este caso
un cambio de variable es usualmente la solución. Partimos de
Z t Z t Z tα
α−1 1 1−α 1 1
ψ(s)ds = (t − s) ϕ(s)ds = x α (t − t + x α )α−1 ϕ(t − x α )dx
0 0 α 0
Z tα Z tα
1 1 1 1 1
= ϕ(t − x )dx =
α Eα,α (−d(t − t + x α )α )q(t − x α )dx
α 0 α 0
Z tα Z tα
1 1 1
= Eα,α (−dx)q(t − x )dx =
α ψ 0 (x)dx.
α 0 α 0
De este modo obtenemos una integral no singular. La idea del cambio de
variable se puede analizar más a detalle en [16]. Para aproximar esta última
integral optamos por una cuadratura con nodos de Gauss-Legendre. De este
modo, la aproximación de dicha integral queda expresada como
Z t
1X
ψ(s)ds = wi ψ 0 (xi ), (36)
0 α i
34
discretización P rec de las funciones. En este último punto, P rec denotará la
cantidad de subtiempos entre dos unidades de tiempo. Posteriormente, ilus-
traremos en la siguiente sección el proceso completo con varios ejemplos.
end for
return u = v k .
35
5. Resultados numéricos
A continuación ilustramos el uso de nuestro método con varios ejemplos
de EDF no lineales. En dichos ejemplos se muestra a detalle la selección de
sub y súper soluciones y demás consideraciones pertinentes.
5.1. Ejemplo 1
Sea f (t, u) dada por
f (t, u) = u2 , u0 = 0, t ∈ (0, 100], (37)
2
donde > 0 es una constante. Podemos verificar las hipótesis necesarias para
utilizar el corolario 2. Inicialmente vemos que (32) se cumple pues f (t, 0) = 0.
Para no tener conflictos con (33) asumimos u0 = 0. Fijemos la constante
ρ = 1 para tener el sector h0, 1i. Es simple verificar que f ∈ Lip (h0, 1i) pues
∀u1 , u2 ∈ h0, 1i
| u21 − u22 | = |u1 − u2 ||u1 + u2 |
2 2 2
|u1 + u2 | ≤ 2 = .
2 2
Obtenemos que f ∈ Lip (h0, 1i). Para encontrar una constante apropia-
da consideremos que se deben satisfacer (27) y (33). Para esta última debe
pasar que
t−α
≤ , t ∈ (0, 100].
2 Γ(1 − α)
Si t es cercano a 0, entonces (33) se cumple sin problemas. Si t = T ,
entonces debe pasar que
1
≤ ,
2 Γ(1 − α)T α
por lo que tomamos
1
= .
Γ(1 − α)T α
Esta elección de satisface (27) pues
1 Γ(1 + α)
0<= α
≤ ⇐⇒
Γ(1 − α)T Tα
36
1
≤ Γ(1 + α).
Γ(1 − α)
Esta última condición se cumple para varios valores de α ∈ (0, 1). En
particular para α = 0,5. En este ejemplo tomaremos este valor.
Habiendo cumplido las hipótesis del corolario 1 tenemos que u = 0 y
u = 1 son respectivamente sub y súper soluciones de (18). En las figuras 14
y 15 mostramos algunas iteraciones de (29) para las sub y súper soluciones
arriba citadas.
(a)
(b)
(c)
Ite
210
Figura 14: Secuencia iterativa (iteraciones 0-2) para la sub y súper soluciones
de (37).
(c)
(b)
(a)
Ite
543
Figura 15: Secuencia iterativa (iteraciones 3-5) para la sub y súper soluciones
de (37).
37
5.2. Ejemplo 2
Variando ligeramente la función del ejemplo anterior obtenemos
f (t, u) = u2 + t, u0 = 0, t ∈ (0, 4]. (38)
2
Al igual que antes tomamos = γ. Usando el corolario 2 como en el
ejemplo anterior, variamos el valor de la súper solución a ρ = 25Γ(1 − α).
En este contexto, y de manera similar al ejemplo (37), tenemos que f ∈
Lipγ (h0, ρi). Tomamos = γ = ρ22 . Variando la subsolución, vemos que
u = −1 es sub solución de (18) para el ejemplo (38), pues satisface (23).
Tomando α = 0,5 mostramos el comportamiento de la secuencia iterativa
(29) del problema (38) para unas cuantas iteraciones en las figuras 16 y 17.
(c)
(b)
(a)
Ite
210
Figura 16: Secuencia iterativa (iteraciones 0-2) para la sub y súper soluciones
de (38).
(c)
(a)
(b)
Ite
543
Figura 17: Secuencia iterativa (iteraciones 3-5) para la sub y súper soluciones
de (38).
Igual que antes, mostramos como decae la norma ||u[t] − u[t]|| en la si-
guiente tabla comparativa.
38
5.3. Ejemplo 3
Tratemos un ejemplo un poco más complicado tomado de [5]. Considere-
mos
3 Γ(1 + α) Γ(1,5) √
0< < = = 20 Γ(1,5) ≈ 3,9633,
2 Tα √1
20
(c)
(a)
(b)
Ite
210
Figura 18: Secuencia iterativa (iteraciones 0-2) para la sub y súper soluciones
de (39).
39
(a)
(b)
(c)
Ite
543
Figura 19: Secuencia iterativa (iteraciones 3-5) para la sub y súper soluciones
de (39).
5.4. Ejemplo 4
Consideremos la función tomada de [6] dada por
M tα
f (t, u) = (u + M )2 , M > 0, u0 = 0, t ∈ (0, 1]. (40)
πα
Supongamos que M = 41 y α = 0,5. De nueva cuenta utilizaremos el
corolario 2 para obtener sub y súper soluciones de (18) para (40). Tomemos
nuevamente ρ = 1. Utilizando el teorema del valor medio obtenemos que
n d o n 2M tα o
γ = sup f (t, u) = sup (u + M )
du h0,1i πα h0,1i
2M (M + 1)T α 5T α
= = .
πα 8π α
Vemos que
5T α Γ(1 + α)
0< α
≈ 0,3526 < ≈ 0,8862,
8π Tα
por lo que se cumple (27). Por otro lado, observamos que
M 3 tα
f (t, 0) = > 0 ∀t ∈ (0, T ],
πα
por lo que (32) se satisface. Finalmente, no es difı́cil ver que numéricamente
40
25tα tα
f (t, 1) = < ∀t ∈ (0, T ],
64π α Γ(1 − α)
por lo cual se satisface (33). En las figuras 20 y 21 mostramos el comporta-
miento de la secuencia iterativa (29) para el problema (40).
(c)
(a)
(b)
Ite
310
Figura 20: Secuencia iterativa (iteraciones 0-2) para la sub y súper soluciones
de (40).
(c)
(b)
(a)
Ite
975
Figura 21: Secuencia iterativa (iteraciones 3-5) para la sub y súper soluciones
de (40).
5.5. Ejemplo 5
Consideremos la función no lineal f dada por
41
para mostrar el comportamiento parecido al caso clásico. Al saber esto de
antemano, podemos proponer u(t) = 0 y u(t) = ab = 1000. Utilizamos γ =
0,05.
En las figuras 22 y 23 mostramos el comportamiento de la secuencia
iterativa(29) para el problema (40).
(a)
(b)
(c)
Ite
950
Figura 22: Secuencia iterativa (iteraciones 0-2) para la sub y súper soluciones
de (41).
(c)
(a)
(b)
Ite
15
20
30
Figura 23: Secuencia iterativa (iteraciones 3-5) para la sub y súper soluciones
de (41).
42
5.6. Observaciones
El método iterativo propuesto aproxima una solución de manera rápida
al comenzar a iterar con una sub o una súper solución del problema. Esto
refleja la rapidez y robustez del método propuesto en la solución de EDFs no
lineales.
Un inconveniente al momento de implementar este algoritmo es el tiempo
elevado de cómputo utilizado. Sin embargo, este puede ser dramáticamente
reducido sin necesidad de paralelizar el algoritmo. Notemos primero que el
mayor tiempo de cómputo se dedica a calcular la aproximación de la ML.
Los puntos a evaluar en dicha función cambian al momento de cambiar el
intervalo de tiempo. Sin embargo, también notamos que en cada iteración
los puntos a evaluar son exactamente los mismos para cada iteración pues
la ML sólo depende del tiempo actual de cálculo el cual se repite en cada
iteración. De este modo podemos ahorrar bastante tiempo al guardar los
valores calculados de la ML durante la primera iteración para no volver a
calcularlos en las iteraciones restantes. Ası́, solamente la primera iteración
calculará los valores de la ML que usaremos a lo largo de todas las iteraciones.
Otro detalle que nos permite ahorrar tiempo es el de usar pocos nodos de
Legendre y de Laguerre en la aproximación de (36) y de la ML respectiva-
mente. En nuestro caso usamos sólo 15 sumandos lo cual nos da una precisión
bastante aceptable para prácticamente cualquier fin. También es bueno que
dichos valores de los sitios y pesos de la cuadratura sean precalculados una
sola vez y solamente ser leı́dos durante su uso en el programa.
43
6. Estimación del orden de la derivada y sis-
temas Lotka-Volterra
En este capı́tulo exploramos la sensibilidad de EDFs al orden fraccional
de diferenciación y la aplicabilidad del método iterativo monótono a sistemas
de segundo orden del tipo Lotka-Volterra.
44
El LM interpola entre el algortimo de Gauss-Newton, GN, y un descenso de
gradiente. LM es más robusto que el GN en general por esta modificación
al momento de resolver las ecuaciones normales. Esencialmente, el algorit-
mo se comporta como un descenso de gradiente lejos de la solución y como
un GN cerca de ésta. El secreto del LM es alterar la diagonal de la matriz
cuadrada del producto de Jacobianos en las ecuaciones normales del GN.
Hay varias maneras de resolver las ecuaciones normales. Podemos usar Cho-
lesky si cond(J T ) no es muy grande pues en otro caso el sistema será mal
condicionado conduciendo a errores numéricos en la solución sin mencionar
que el Jacobiano puede tener muchas escalas. También podemos utilizar QR
que es más estable que Cholesky en este sentido. Idealmente usarı́amos SVD
pero la complejidad de programación de este ultimo nos orillá a optar por
QR. Adicionalmente es una buena idea comprobar que la solución de las
ecuaciones normales sı́ mejora el punto donde nos encontramos. Si no es ası́,
entonces podemos hacer un backtracking sobre el parámetro que multiplica
a la identidad hasta que obtengamos una mejora. El algoritmo del LM se
puede encontrar en [17].
H0 = ∇2 f0 .
H0 = J0T J0 + τ I (Levenberg-Marquardt).
H0 = I.
45
Algorithm 6 Algoritmo del BFGS
Require: x0 ∈ Rn , f ∈ C 2 , tol ∈ R;
k = 0;
while ∇fk > tol do
sk = xk − xk − 1;
yk = ∇fk − ∇fk−1 ;
sk = xk − xk − 1;
ρk = yt1sk ;
k
Hk = (I − ρk sk ykT )Hk−1 (I − ρk yk sTk ) + ρk sk sTk ;
pk = −Hk ∇fk ;
Calculamos αk tal que satisfaga suficiente descenso en pk ;
xk+1 = xk + αk pk ;
end while
6.1.4. Resultados
Para ejemplificar nuestro análisis utilizaremos la función dada en (39)
y un valor de α = 0,5. En las siguientes tablas mostramos los resultados
obtenidos.
BFGS
LM
Iteración α f (α)
Iteración α f (α)
0 0.8 1.60717
0 0.8 1.60717
1 0.578122 0.367011
1 0.738178 9.70465
2 0.469005 0.0855874
2 0.656725 7.29619
3 0.532405 0.0741657
3 0.503453 0.211426
4 0.510856 0.00899683
4 0.500205 0.0126457
5 0.494708 0.00226772
5 0.500014 0.000851371
6 0.500661 3.46344e−5
6 0.500001 5.76922e−5
7 0.500038 1.14161e−7
7 0.5 3.91115e−6
8 0.5 6.19775e−12
8 0.5 2.65157e−7
9 0.5 6.19775e−12
46
LM vs BFGS
α = 0.1 BFGS LM α = 0.2 BFGS LM α = 0.3 BFGS LM
Iters - - Iters - 9 Iters - 8
Time - - T - 17.4 T - 15
α = 0.4 BFGS LM α = 0.45 BFGS LM α = 0.55 BFGS LM
Iters - 7 Iters 7 7 Iters 6 7
T - 14 T 28.2 13. T 23.6 13.8
α = 0.6 BFGS LM α = 0.7 BFGS LM α = 0.75 BFGS LM
Iters 8 8 Iters 9 8 Iters - 9
T 29.95 15.8 T 71.1 15.1 T - 17.3
α = 0.8 BFGS LM α = 0.9 BFGS LM α = 0.99 BFGS LM
Iters - 8 Iters - 8 Iters - -
T - 15.5 T - 16.4 T - -
Apreciamos como el LM resulta ser más robusto para los puntos iniciales
utilizados a lo largo de todo el dominio de α, además de ser más rápido
también que el BFGS. Esto último se debe a que el BFGS requiere de más
evaluaciones de función por las aproximaciones de las derivadas y por el
backtracking que contiene. Mientras α está más cercano a 0, el cálculo de la
Mittag-Leffler es más costoso.
Resulta interesante el conocer como es la dependencia de α y F(α). Para
este fin mostramos dicha gráfica para varios valores de α en (0,1) en la figura
24. En dicho intervalo, variamos el tamaño de la discretización utilizada.
(c)
(a)
(b)
10
20
30
pun-
tos
47
x0 = x(A − Bx − Cy) (43)
y 0 = y(−D + Ex), (44)
para ciertas condiciones iniciales. En este contexto, x e y son funciones de
t ∈ (0, T ] y A, B, C, D, E escalares. En una forma más general podemos
expresar el sistema anterior en su forma fraccional como
α
D 1 x = x(A − Bx − Cy)
(45)
t1−α x(t)|t=0 = x0 ,
α
D 2 y = y(−D + Ex)
(46)
t1−α y(t)|t=0 = y0 ,
para t ∈ (0, T ].
Supongamos α1 = α2 = 0,9 y los valores escalares A = 0,12, B = 0,
C = E = 6e−6 , D = 0,18 en un itervalo de tiempo (0, 60]. Dichos valores son
tomados para mantener una relación de 1000 a 1 entre el término lineal y el
cuadrático. Esto representa un modelo realista como se ilustró en el ejemplo
5 con (41). Tomemos condiciones iniciales x0 = 1 y y0 = 2. De este modo
nuestro sistema queda expresado como
α
D x + γ1 x = −Exy
(47)
t1−α x(t)|t=0 = 1,
α
D y + γ2 y = Exy
(48)
t1−α y(t)|t=0 = 2,
donde γ1 = −0,12, γ2 = 0,18 y E = 6e−6 ayudan a denotar los coeficientes
lineales y cuadráticos respectivamente. Nos basaremos en la teorı́a básica co-
nocida para tratar sistemas bajo derivadas enteras. Dicha información puede
ser consultada en [14]. Para esto construiremos sub y súper soluciones del
sistema. Posteriormente, partiremos de dichos sistemas iniciales e iteraremos
con un predictor-corrector.
48
x(t) = Γ(α)tα−1 Eα,α (−γ1 tα ). (49)
No es difı́cil ver que x es súper solución de (47) pues
α
D x + γ1 x = 0 ≥ −Exy
t1−α x(t)|t=0 = 1.
De este modo, podemos usar nuestro método para calcular la solución de
la ecuación restante. En este caso no hace falta sumar una constante del lado
derecho como se hizo anteriormente en (29). En vez de eso, podemos iterar
directamente como
α k+1
D y + γ2 y k+1 = Exy k
1−α k+1
t y (t)|t=0 = 2.
Luego, x y y son súper soluciones de nuestro sistema de ecuaciones. Del
mismo modo que antes, podemos considerar la ecuación (48) sin la parte
cuadrática. De este modo tenemos
α
D y + γ2 y = 0
t1−α y(t)|t=0 = 2,
la cual tiene una solución analı́tica expresada como
Dα y + γ2 y = 0 ≤ Exy
t1−α y(t)|t=0 = 2,
por lo cual y es sub solución de (48). Utilizando nuestra propuesta iterativa
podemos obtener la solución de
α k+1
D x + γ1 xk+1 = −Exk y
1−α k+1
t x (t)|t=0 = 1.
Análogamente, x y y son sub soluciones del sistema de ecuaciones. Este
será nuestro punto de partida para poder comenzar nuestro proceso iterativo
de una solución del sistema formado por (47) y (48).
49
6.2.2. Iteración del sistema
Reflejando nuevamente la teorı́a establecida para el caso con derivadas
de orden entero, hacemos uso de un predictor corrector como iterador. De
este modo, inicializamos x0 , y 0 con las sub o súper soluciones antes descritas
y calculamos un predictor-corrector donde en cada iteración se resuelven las
siguientes ecuaciones
α k
D X + γ1 X k = −Exk y k
(51)
t1−α X k (t)|t=0 = 1,
α k
D Y + γ2 Y k = EX k y k
(52)
t1−α Y k (t)|t=0 = 2,
α k+1
D x + γ1 xk+1 = −EX k Y k
1−α k+1 (53)
t x (t)|t=0 = 1,
α k+1
D y + γ2 y k+1 = EX k Y k
(54)
t1−α y k+1 (t)|t=0 = 2.
En cada iteración se resuelven 4 EDFs. Las primeras 2 sirven de predictor
y las ultimas 2 de corrector. Con esto tenemos un algoritmo iterativo para
resolver sistemas de este tipo.
6.2.3. Resultados
En las figuras 25 y 26 se muestran las iteraciones del sistema acorde al
predictor corrector antes descrito e iniciando en las sub y súper soluciones
del sistema respectivamente.
(c)
(b)
(a)
Ite
210
50
(a)
(b)
(c)
Ite
210
51
Figura 27: Gráfica de la solución (x(t)), y(t)).
52
7. Conclusiones
Hemos demostrado como el método de solución propuesto es útil al re-
solver EDFs no lineales en un enfoque general y de manera robusta. Este
método es eficiente y aproxima la solución esperada en un número pequeño
de iteraciones (alrededor de 5). Los algoritmos mostrados para el cálculo
numérico utilizado fueron implementados sin problema de manera directa.
De este modo también se proporciona una guı́a para implementar el algorit-
mo propuesto sin contratiempos teniendo especial cuidado en especificar los
detalles importantes al momento de realizar aproximaciones numéricas.
También se ilustró, mediante diversos ejemplou os, como construir sub y
súper soluciones de nuestro problema ası́ como ciertos parámetros necesarios
para comenzar a iterar con nuestro método. Se hizo particular énfasis en la
utilidad del corolario 2, pues permite la construcción de sub y súper soluciones
lineales de una manera relativamente simple.
Mediante el problema inverso ilustramos la relación de nuestro método
con el ı́ndice fraccionario. Dicha relación arrojó resultados que reflejan un
comportamiento amigable para valores cercanos a 1 y problemáticos en el
extremo opuesto (valores cercanos a 0). Esto resalta la conveniencia de nues-
tro método para problemas prácticos pues en la mayorı́a de las aplicaciones
reales se trabaja con ı́ndices fraccionarios en el intervalo [0.5,1).
Vimos como podemos utilizar nuestro método iterativo para resolver sis-
temas de EDFs, en especial del tipo Lotka-Volterra. Además de mostrar la
convergencia de nuestra propuesta de predictor-corrector, hemos proporcio-
nado un algoritmo para que su implementación no tenga mayores complica-
ciones.
Con todo lo anterior ponemos en evidencia la robustez de nuestro método
al resolver diversas EDFs no lineales, su rápida convergencia al utilizar solo
pocas iteraciones para obtener las soluciones para diversos tamaños de tiempo
y su rapidez al momento de ejecución de nuestro problema. Las primeras dos
caracterı́sticas resultan muy novedosas al no haber en la literatura métodos de
solución para EDFs no lineales en una perspectiva general. El tercer punto
resalta una caracterı́stica muy deseable en este tipo de algoritmos pues es
bien conocido que la mayor complicación al tratar con EDFs es su efecto de
memoria lo cual se refleja en un alto tiempo de cómputo.
De este modo, esperamos que las contribuciones hechas en esta tesis sirvan
para el desarrollo de mejores estrategias de solución de EDFs ası́ como de
poder contribuir a la solución real de una amplia gama de problemas reales
modelados con EDFs.
53
Referencias
[1] Zhang Shuqin, Monotone iterative method for initial value problem in-
volving Riemann-Liouville fractional derivates, Nonlinear Analysis 71
(2009), 2087-2093.
[2] Hansjörg Seybold and Rudolf Hilfer, Numerical algorithm for calculating
the generalized Mittag-Leffler function, SIAM J. Number. Anal Vol. 47,
No. 1, 69-88,2008.
[3] H. J. Seybold, R. Hilfer, Numerical results for the generalized Mittag-
Leffler function, Fractional calculus & applied analysis, Vol 8, No 2,
2005.
[4] Mehdi Rahimy, Applications of Fractional Differential Equations, Ap-
plied Mathematical Sciences, Vol. 4, no. 50, 2010, 2453 - 2461.
[5] F. Farokhi, M. Haeri, M. S. Tavazoei, Comparing Numerical Methods
for Solving Nonlinear Fractional Order Differential Equations, Springer
Science+Business Media B.V. 2010.
[6] Domenico Delbosco, Luigi Rondino, Existence and Uniqueness for a
Nonlinear Fractional Differential Equation, Journal of Mathematical
Analysis and Applications 204, 1996, 609-625.
[7] Kai Diethelm, An Efficient Parallel Algorithm for the Numerical Solu-
tion of Fractional Differential Equations, Fractional Calculus & Applied
Analysis, Vol 14, Num 3, 2011.
[8] Igor Podlubny, Fractional Differential Equations, Academic Press, 1999.
[9] Ivo Petrás, An Effective Numerical Method and Its Utilization to Solu-
tion of Fractional Models Used in Bioengineering Applications, Advances
in Differential Equations, 2011.
[10] Mehdi Dalir, Majid Bashour, Applications of Fractional Calculus, Ap-
plied Mathematical Science, Vol. 4, no. 21,1021-1032, 2010.
[11] Zaid M. Odibat, Analytic study on linear systems of fractional differen-
tial equations, Computers and Mathematics with Applications 59, 2010,
1171-1183.
[12] J. Tenreiro Machado, Virginia Kiryakova, Francesco Mainardi, Recent
history of fractional calculus, Commun Nonlinear Sci Numer Simulat,
2010.
54
[13] Neville J. Ford, Joseph A. Connolly, Comparison of numerical methods
for differential equations, Communications on Pure an Applied Analysis,
Volume 5, Number 2, June 2006.
55