SlideShare una empresa de Scribd logo
1
UNIVERSIDAD NACIONAL DEL CALLAO
FACULTAD DE CIENCIAS NATURALES Y MATEMATICA
INSTITUTO DE INVESTIGACIÓN
“TEXTO: METODOS COMPUTACIONALES DE
FISICA AVANZADA”
AUTOR
Mg. Juan Abraham Méndez Velásquez
RESOLUCION RECTORAL No
534-2011-R
(CRONOGRAMA DE EJECUCIÓN: 01 de mayo del 2011 al 30 de abril del 2012)
CALLAO – PERU
2012
2
INDICE
INDICE.......................................................................................................................................... 2
RESUMEN......................................................................................................................................4
INTRODUCCION............................................................................................................................5
1. CAPITULO I:Tamaño de paso adaptativo de Runge-Kutta .....................................................6
1.1.Método del paso adaptativo....................................................................................................6
1.2.Estimación del error de truncamiento .....................................................................................9
1.3.Metodo de Runge Kuta del paso variable..............................................................................10
1.4.Una alternativa par estimar el error local..............................................................................12
2. CAPITULO II:Transformada rapida de Fourier Bidimensional...............................................14
2.1.Transfomada Rápida de Fourier.............................................................................................14
2.2..Transformada Rapida de Fourier Bidimensional.................................................................15
2.3..Teorema de Muestreo de Whittaker-Shannon ......................................................................22
3. CAPIULO III:Descripción estadistica de datos.......................................................................25
3.1.Descripción estadistica de Datos............................................................................................25
3.2.Estimador de Maxima Verosimilitud......................................................................................27
3.3.Mínimos Cuadrados ...............................................................................................................28
3.4.Calidad de Ajuste....................................................................................................................30
3.5.Datos sin incertidumbre conocida ..........................................................................................31
3
4.CAPITULO IV:Modelación de Datos .........................................................................................33
5.RESULTADOS…………………………………………………...…………………………………… 35
6.DISCUSIÓN...............................................................................................................................41
7.REFERENCIAS BIBLIOGRÁFICAS ..........................................................................................44
ANEXO. PROGRAMA COMPUTACIONAL..................................................................................45
4
RESUMEN
En el presente texto se ha desarrollado cuatro de temas de interés científico en el
área de la Física Computacional, tales como son: (i) tamaño de paso adaptativo de
Runge-Kutta, (ii) Transformada rápida de Fourier bidimensional, (iii) Descripción
estadística de datos, (iv) modelación de datos.
Para cada capítulo se ha escrito un programa en el Lenguaje Científico Fortran, la
cual permite resolver problemas relacionados al tema en estudio de manera fácil y
practico.
Actualmente los métodos computacionales, se ha convertido en una herramienta
fundamental y nada despreciable para la solución de problemas en todas los
campos de la ciencia en particular de la física. La ventaja fundamental es la
rapidez con la que permite resolver cualquier problema.
En todos los casos se requiere la identificación de los problemas y luego el modelo
matemático que describen los procesos del fenómeno en estudio. A partir del cual
se automatiza mediante un programa computacional.
5
INTRODUCCION
La ciencia y la tecnología describen los fenómenos reales mediante modelos
matemáticos. El estudio de estos modelos permite un conocimiento más profundo
del fenómeno, así como de su evolución futura. La física computacional es una
rama relativamente nueva que combina el conocimiento de un lenguaje de
programación, en nuestro caso Fortran y las matemáticas discretas así como el
conocimiento de la física para poder enfrentar problemas cada vez más complejo.
En muchos casos desafortunadamente, no siempre es posible aplicar los métodos
analíticos clásicos para resolver ecuaciones por diferentes razones:
 No se adecúan al modelo concreto.
 Su aplicación resulta excesivamente compleja.
 La solución formal es tan complicada que hace imposible cualquier
interpretación posterior.
 Simplemente no existen métodos analíticos capaces de proporcionar
soluciones al problema.
En estos casos son útiles las técnicas numéricas, que mediante una labor de
cálculos básicos más o menos intensa, conducen a soluciones aproximadas que
son siempre numéricos. El importante esfuerzo de cálculo que implica la mayoría
de estos métodos hace que su uso esté íntimamente ligado al empleo de
computadores.
En el campo de la ciencia se requiere es identificar el problema físico en estudio,
luego se busca la solución usando diversos modelos matemáticos que en nuestro
caso son escritos en un lenguaje de programación, los cuales nos permite hallar su
solución, en forma rápida y precisa.
Nosotros vamos a tratar que nuestro trabajo sirva de ayuda a aquellos que
comienzan ha introducirse en este complicado pero fascinante mundo de los
métodos computacionales de la física.
6
CAPITULO I: Tamaño de paso adaptativo de Runge-Kutta
1.1. Métodos de paso adaptativo
En un método numérico para resolución de EDO, en ocasiones es
inconveniente mantener el paso de integración constante, como consecuencia del
costo asociado con las operaciones a realizar. Cuando la solución varíe
suavemente, convendrá adoptar un paso “grande”, mientras que cuando la misma
varíe “rápidamente”, será conveniente adoptar un paso menor.
Los métodos de paso adaptativo plantean, además del cálculo de yn+1 y de f en
cada paso de discretización, determinar el valor adecuado para el paso siguiente,
de acuerdo al siguiente procedimiento:
 Estimar el error local
 Decidir si el valor calculado de yn+1 puede ser aceptado, o si se debe
usar un paso más pequeño desde el punto anterior.
 Determinar el tamaño del paso siguiente a usarse
Implementación de métodos con paso variable
Se estudiará el error local con el objetivo de controlar indirectamente el error global
cometido en la resolución de la EDO.
Considérese un método de un paso, de orden de consistencia p; el error local de
truncamiento es:
     
2
1
1
1
1 0
~ 



 


 p
n
p
n
n
n
n
n h
h
x
C
y
x
y
 (1.1)
siendo y
~ es la solución exacta que pasa por (xn.,yn ).
7
Remitiéndose al análisis de la evolución del error global realizado en (1.1), si el
error local por unidad de longitud satisface
tol
hn
n

1

(1.2)
y las condiciones de unicidad de la solución se cumplen (f lipschitziana), entonces
el error global de truncamiento satisface,
 
 
b
a
x
L
e
tol
E n
a
x
L
n
n
,
,
1
|
| 




(1.3)
La estrategia a adoptar para la elección de cada paso deberá garantizar que se
satisfaga la cota (1.2).
La primera dificultad que aparece detrás de esta estrategia es que el valor de hn no
se puede calcular directamente de lo anterior porque generalmente la función C(x)
de (1.1) no se conoce, aunque se asumirá que la misma varía suavemente.
El procedimiento que se usa para salvar la dificultad expuesta es tomar un paso H,
estimar el error local cometido en xn + H, y utilizar dicha estimación para calcular el
paso hn = H que se usará efectivamente.
Si *
1

n
 es el error local estimado asociado con el paso H, entonces
  1
*
1

  p
n
n H
x
C
 (1.4)
y el error local producido por un paso H es, asumiendo el mismo valor de C(xn).
   1
1

 
p
n
n H
x
C 
 (1.5)
La desigualdad (1.2) se puede satisfacer en caso que
   tol
H
x
C
p
n 
|
|  (1.6)
8
Usando la estimación (1.4) para eliminar  
n
x
C , se tiene que la elección
p
n
tolH
/
1
*
1



 (1.7)
cumple con la cota del error local propuesta en (1.2).
En términos de costo de las operaciones, es conveniente tomar el mayor paso
posible, pero como rechazar un paso puede resultar inadecuado, se toma:
p
n
e
tolH
/
1
*
1
8
,
0


 (1.8)
El factor 0,8 es un factor de seguridad que compensa en parte las aproximaciones
hechas al deducir el valor de  en (1.7)
Observaciones:
1) Si se tiene >1 entonces H utilizado era menor de lo necesario, en vez de
recalcular el paso se acepta el valor yn+1 con hn = H (ya que el resultado se
calculó con mayor precisión de la necesaria). Cuando un paso es aceptado se
comienza el siguiente usando H en lugar de H. (Siempre asumiendo que C(x)
no varía demasiado en el intervalo, es decir que C(xn+1) no es muy distinto a
C(xn))
2) Si <1 entonces se debe repetir el paso con H en vez de H.
3) Hay otras restricciones que deben ser impuestas a hn. Por ejemplo, si el mismo
se vuelve demasiado pequeño, los errores de redondeo pueden hacer que los
resultados obtenidos carezcan de valor.
Por otra parte, una longitud de paso demasiado grande no debe usarse, pues
se podría perder alguna característica de la solución. El valor hmax depende de
cada problema y debe ser proporcionada por el usuario.
Es inconveniente cambios demasiado abruptos de la longitud del paso.
Usualmente se restringe el incremento del paso a un factor de 2.
Un factor por el cual se puede achicar el paso es difícil de asignar, pues si es
muy grande entonces muchos pasos posteriores deberán ser rechazados. Un
número sugerido es 1/10.
9
1.2. Estimación del error local de truncamiento
A continuación se estudia el cálculo de la estimación *
1

n
 , que quedó
pendiente de la sección anterior.
Si yn1 se calcula por métodos de orden p y p+1, entonces la diferencia entre los
valores calculados de yn1 por ambos métodos consiste en una buena
aproximación del error local de truncamiento en el método de orden p.
Efectivamente, si se usan y
y ˆ
y para denotar el método de orden p y p 1
respectivamente, se tiene que
     
2
1
1
1 0
~ 


 


p
n
p
n
n
n
n h
h
x
C
y
x
y (1.9)
y
   
2
1
1 0
ˆ
~ 

 

p
n
n
n h
y
x
y (1.10)
Restando estas dos ecuaciones se obtiene,
   
2
1
1
1 0
ˆ



 


p
n
p
n
n
n
n h
h
x
C
y
y (1.11)
por lo cual una estimación del error local (mediante su parte principal) es,
1
1
*
1 ˆ 

 
 n
n
n y
y
 (1.12)
Nótese que al ser calculada mediante un método de mayor orden de consistencia,
1
ˆ 
n
y será generalmente una mejor aproximación a  
1
~

n
x
y que 1

n
y y por lo
tanto deberá ser usada como valor de la aproximación 1

n
y .
10
En este caso 1

n
y se toma como el resultado obtenido usando el método de
orden p + 1. Si el resultado de mayor orden es usado en los cálculos pero la
selección del paso se basa en el esquema de orden menor, la solución calculada
será más precisa que lo predicho por (1.5).
1.3. Método de Runge Kutta con paso variable
Siguiendo las ideas presentadas anteriormente para la estimación del error
local, Fehlberg desarrolló un par de métodos Runge Kutta de orden 4 y 5
asociados, de tal forma que ambos utilizan en cada paso las mismas evaluaciones
de f con el fin de ahorrar cálculos.
El método de orden 5 requiere 6 evaluaciones de f en cada paso. Fehlberg
demostró que es posible usar 5 de esos valores para desarrollar un método de
orden 4 (en lugar del método clásico, que usa 4 evaluaciones de f). El estimador
de orden 4 así obtenido puede utilizarse junto con el de orden 5 para estimar el
error local, sin necesidad de nuevas evaluaciones de f, y habilitando una
estimación del nuevo paso h.
11
Los coeficientes del método RKF son:
4
1
4
1
8
3
32
3
32
9
13
12
2197
1932
2197
2200

2197
7296
1
216
439 -8
513
3680
4104
845

2
1
27
8

2
2565
3544

4104
1859
40
11

a








55
2
50
9
56430
28561
12825
6656
0
135
16
b









55
2
50
1
75240
2197
4275
128
0
360
1
Tabla – Coeficientes de Runge-Kutta-Fehlberg de orden 5
donde:
hak
y
y n
n 

1
hbk
n 

*
1

12
1.4. Una alternativa para estimar el error local
Como alternativa para estimar el error local
*
1

n
 , puede aplicarse la técnica de
extrapolación de Richardson.
El paso desde n
x a 1

n
x se realiza dos veces, primero con un paso H y luego
con paso menor (
2
H por ejemplo).
Si el método tiene orden p y se denotan los resultados por 1
1 ˆ
y 
 n
n y
y
respectivamente, entonces
     
2
1
1
1 0
~ 


 

 p
p
n
n
n H
H
x
C
y
x
y (1.13)
y también se puede probar que
     
2
1
1
1 0
2
2
ˆ
~ 


 







 p
p
n
n
n H
H
x
C
y
x
y , (1.14)
donde se ha asumido que la función  
x
C varía suavemente, es decir que
  







2
H
x
C
x
C n
n (1.15)
restando, se tiene que
     
2
1
1
1 0
1
2
2
2
ˆ



 








 p
p
p
n
n
n H
H
x
C
y
y (1.16)
por lo que una estimación del error local de 1
ˆ 
n
y es,
1
2
ˆ 1
1
*
1


 

 p
n
n
n
y
y

La extrapolación local da para el siguiente valor la fórmula
*
1
1
1 ˆ 

 
 n
n
n y
y  (1.17)
13
Nótese que este método de estimación del error local requiere evaluar la función f
varias veces, por lo que éste enfoque puede resultar inadecuado en términos de
costo de las operaciones, en caso que dicha función sea complicada.
14
CAPITULO II: Transformada rápida de Fourier bidimensional
2.1. Transformada rápida de Fourier
Para llegar a la definición de la Transformada de Fourier (TF), se tomo el
límite de las series de Fourier, cuando el período de la función tiende a infinito.
Para hallar la TF de una función muestreada vamos en el sentido inverso, es decir
aproximarla por sumas cortadas de Fourier. Para esto recuérdese, que para una
función de período T en [0,T] :
  




n
T
ne
c
t
f int/
2
(2.1)
Donde:
 



T
T
n dt
e
t
f
T
c
0
int/
2
1 
T
T
n
n /
2


 



Si muestreamos la función en N+1 puntos, espaciados entre ellos intervalos Δt
hasta completar el período T, podemos aproximar los coeficientes de Fourier
usando sumas de Riemman:
    






 


1
0
1 N
m
t
m
n
i
n t
e
t
m
f
T
c 
 (2.2)
Usando el hecho de que: T= NΔt , vemos que los coeficientes resultan:
    






 

1
0
1 N
m
t
m
n
i
n e
t
m
f
N
c 
 (2.3)
Esto motiva definir la transformada de la función muestreada salvo un factor N
como:
     















1
0
/
2
1
0
N
m
N
mn
i
N
m
t
m
in
e
t
m
f
e
t
m
f
n
g 

 (2.4)
15
Estos coeficientes los podemos usar para recuperar la función f original,
   













n
T
t
ink
n
T
n e
n
g
N
e
c
t
k
f /
2
int/
2 1 

 (2.5)
De donde tenemos la relación:
   
 









1
0
/
2
/
2
1 N
m n
N
mn
i
N
ink
e
e
t
m
f
N
t
k
f 

(2.6)
Esto significa que la función la podemos recuperar si se cumple la relación:
 
 






n
k
m
n
N
m
k
i
N
e ,
?
/
2


(2.7)
Esta suma no converge para valores m=k, sin embargo es posible cumplir está
relación si cortamos la serie:
 
   
 
 
  m
k
N
n
n
N
m
k
i
N
N
m
k
i
m
k
i
e ,
1
0
/
2
/
2
exp
1
2
exp
1
















(2.8)
Es decir sólo necesitamos N frecuencias para recuperar la función
muestreada. Esto nos permite definir la Transformación Discreta de Fourier (TDFI)
inversa:
   






1
0
/
2
1 N
n
N
mn
i
e
n
g
N
t
m
f 
 (2.9)
Usando estas definiciones no es difícil demostrar que la TDF y su inversa cumplen
las siguientes propiedades importantes:
(1)    


 



 n
g
N
n
g
(2)    


 




 n
N
g
n
g
(3)    
t
m
f
t
N
t
m
f 




(4)    
t
m
t
N
g
t
m
f 





Las N frecuencias en las que podemos evaluar la transformada
16
para recuperar la función original usando la TDFI son:
 
 

 

 1
,...,
2
/
,...,
0 N
N
Ahora bien de la propiedad (3) podemos ver que la mitad de este intervalo se
pueden interpretar como frecuencias negativas, es decir podemos hacer el mapeo:
 
   



 






 ,
2
/
1
,
2
/ N
N
N
Y por tanto la mayor frecuencia que se pude obtener de la función mediante la TFD
sería
2
/

 
 N
Nyquist (2.10)
Dado que las frecuencias negativas sólo se introducen en las series de Fourier
para simplificar la notación en el plano complejo.
En diferentes áreas de la ciencia, se usan diferentes formas para la TDF.
Considerando un par de parámetros a y b, se pueden condensar todas estas
formas en una sola:
     
     















1
0
/
2
2
/
1
1
0
/
2
2
/
1
1
1
N
s
N
íbrs
a
N
r
N
ibrs
a
e
t
s
g
N
t
r
f
e
t
r
f
N
s
g



(2.11)
La definición dada anteriormente para la TFD la recuperamos para la elección a=1
y b = -1:
   







1
0
/
2
N
r
N
írs
e
t
r
f
s
g 
 (2.12)
17
2.2. Transformada Rápida de Fourier Bidimesional (TRFB)
Evaluar la Transformada de Fourier (TF) numéricamente a partir de las
sumatorias requiere de N2
operaciones. La TRF implementa el algoritmo de
Danielson y Lanczos para reducir el número de operaciones a N log2N!.
Algoritmo de Danielson y Lanczos
Sea N un número par podemos evaluar la TF separando como una suma sobre los
puntos numerados impares y pares
   







1
0
/
2
N
m
N
mn
i
e
t
m
f
n
g 

     
   















1
2
/
0
/
1
2
2
1
2
/
0
/
2
2
1
2
2
N
j
N
n
j
i
N
j
N
jn
i
e
t
j
f
e
t
j
f
n
g 


     







1
2
/
0
2
/
/
2
2
N
j
N
jn
i
e
t
j
f
n
g 

 
   







1
2
/
0
2
/
/
2
/
2
1
2
N
j
N
jn
i
N
n
i
e
t
j
f
e 

     


 




 
n
g
e
n
g
n
g impar
N
n
i
par
/
2
(2.13)
Esta descomposición requiere 2(N/2)2
operaciones. Cada una de estas TDF puede
evaluarse de la misma manera siempre y cuando el número de puntos sea par en
cada paso. Así para N=2k
después k pasos se tendrá N transformadas que se
evaluaran sólo en un punto!
En dos dimensiones definimos la transformada de Fourier de una función en dos
variables como
   
     
 









 dxdy
e
y
x
g
y
x
g
F
f
f
G
y
f
x
f
i
y
x
y
x

2
,
,
, (2.14)
y la transformada inversa como:
   
     
 










 y
x
y
f
x
f
i
y
x
y
x df
df
e
f
f
G
f
f
G
F
y
x
g y
x

2
1
,
,
, (2.15)
18
Condiciones para su existencia:
 f debe ser integrable en una región del plano.
 f debe tener un número finito de discontinuidades en cualquier región del
plano.
 f debe tener un número finito de máximos y mínimos en cualquier región del
plano.
 f no debe tener discontinuidades infinitas.
 Propiedad de linealidad de la transformada de Fourier Bidimensional
Discreta
a.-Linealidad
   
   
   
 
y
x
g
F
y
x
g
F
y
x
g
y
x
g
F ,
,
,
, 2
1
2
1 

 (2.16)
prueba
     
   
 









 dxdy
e
y
x
g
y
x
g
f
f
G
y
f
x
f
i y
x

2
2
1
2
1 ,
,
,
   
 








 dxdy
e
y
x
g
y
f
x
f
i y
x

2
1 ,
   
 








 dxdy
e
y
x
g
y
f
x
f
i y
x

2
2 ,
   
2
1
2
2
1
1 ,
, f
f
G
f
f
G 
 (2.17)
b. Propiedad de escalamiento
 
  








b
f
a
f
G
ab
by
ax
g
F
y
x
,
|
|
1
, (2.18)
prueba
 
   
 
 








 dxdy
e
by
ax
g
by
ax
g
F
y
y
f
x
x
f
i

2
,
,
   
 








 ´
´
´
´,
|
|
1 /
´
/
´
2
dy
dx
e
y
x
g
ab
b
f
y
a
f
x
i y
x










b
f
a
f
g
ab
y
x
,
|
|
1
(2.19)
19
c. Inversión espacial
 
   
y
x f
f
G
y
x
g
F 



 ,
, (2.20)
Prueba
 
   
y
x
y
x
f
f
G
f
f
G
y
x
g
F 















 ,
1
,
1
|
1
|
1
, (2.21)
d. Propiedad de desplazamiento
 
   
 
y
x
b
f
a
f
i
f
f
G
e
b
y
a
x
g
F y
x
,
,
2 





(2.22)
Prueba
 
     
 












 dxdy
e
b
y
a
x
g
b
y
a
x
g
F
y
f
x
f
i y
x

2
,
,
     
 
´
´
´
´,
´
´
2
dy
dx
e
y
x
g
b
y
f
a
x
f
i y
x
 












 
 
y
x
b
f
a
f
i
f
f
G
e y
x
,
2 



(2.23)
e.-Identidad de Parseval
       
   












 y
x
y
x
y
x df
df
f
f
G
f
f
G
dxdy
y
x
g
y
x
g ,
,
,
, 2
*
1
2
*
1 (2.24)
Prueba
   
 






dxdy
y
x
g
y
x
g ,
, 2
*
1
   
   



















 


 


d
d
e
G y
x
i
2
1 ,
   
dxdy
d
d
e
G
x y
x
i






 










 


2
2 , (2.25)
20
   
   












 


 ,
, 2
*
1 G
G
   
 









d
d
d
d
dxdy
e
x y
x
i






 









2
     
   














 











 d
d
d
d
G
G ,
,
, 2
*
1
=    
 











 d
d
G
G ,
, 2
*
1
       
   












 y
x
y
x
y
x df
df
f
f
G
f
f
G
dxdy
y
x
g
y
x
g ,
,
,
, 2
*
1
2
*
1 (2.26)
En particular para una función g(x,y):
   
   












 y
x
y
x df
df
f
f
G
dxdy
y
x
g ²
|
,
|
²
|
,
| (2.27)
Donde se definen la taza de flujo de energía de la onda y el espectro de energía:
     
y
x
y
x
y
x f
f
G
f
f
G
f
f
G ,
,
*
²
|
,
|  (2.28)
Una función de dos variables se llama separable en un sistema de coordenadas
rectangular, si puede escribirse en la forma:
     
y
g
x
g
y
x
g y
x

, (2.29)
21
La transformada de Fourier de este tipo de funciones se puede escribir
simplemente como el producto de dos transformadas en una dimensión.
 
     
 








 dxdy
e
y
x
g
y
x
g
F
y
f
x
f
i y
x

2
,
,
 
     
 








 dy
e
y
g
dx
e
x
g
y
x
g
F
y
if
y
x
if
x
y
x 
 2
2
,
 
   
   
 
y
g
F
x
g
F
y
x
g
F y
x

, (2.30)
Visualización de la Transformada de Fourier bidimensional
22
2.3. Teorema del muestreo de Whittaker-Shannon
De este resultado concluimos que podemos recuperar el espectro la función
de la transformada de Fourier de G de una función con ancho de banda limitado, si
las muestras de la función están suficientemente cerca, de manera que permita la
separación de las copias de G en es espectro de Gs.
       






 y
Y
x
X
y
x
y
x
x f
comb
f
comb
XY
f
f
G
f
f
G /
1
/
1
1
,
, (2.31)
23
Espectro original G y varios espectros Gs
para diferentes valores X, Y
Sean 2Bx y 2By los anchos en las cada una de las direcciones fx y fy,
respectivamente, del rectángulo más pequeño que puede encerrar completamente
la región en la que está definido el espectro de G. Luego la separación de las
regiones de Gs se logra si:
x
x
B
X
X
B
2
1
1
2 


y
y
B
Y
Y
B
2
1
1
2 

 (2.32)
24
Para recuperar la función original a partir de los datos muestreados usamos un
filtro que seleccione sólo una copia de Gs
  
















y
y
x
x
y
x
B
f
rect
B
f
XYrect
f
f
H
2
2
, (2.33)
En efecto tenemos
   
y
x
y
y
x
s
y
x
s f
f
G
B
f
rect
B
f
rect
f
f
XYG ,
2
2
, 
















(2.34)
O equivalentemente en el dominio espacial
     
     
y
x
g
y
x
h
y
comb
x
comb
y
x
g Y
X ,
,
, 
 (2.35)
donde hemos definido:
 
























 
y
y
x
x
B
f
rect
B
f
XYrect
F
y
x
h
2
2
, 1
   
y
B
c
x
B
c
XY
B
B y
x
y
x 2
sin
2
sin
4

     
y
comb
x
comb
y
x
g Y
X
,
   
 









m n
nY
y
mX
x
mY
nX
g ,
,  (2.36)
25
CAPITULO III: Descripción Estadística de Datos
3.1.Descripción Estadística de Datos
Dada cierta cantidad de mediciones de una cantidad, que sigue cierta distribución
con media y varianza, deseamos determinar cual es la incertidumbre para la
media de la muestra
Para esto, escribimos las mediciones en función del media:
i
i e
x 
  (3.1)
Sumando sobre todas las mediciones
 
 



N
i
N
i
i
i e
N
x
x
1 1
 (3.2)
Identificamos el último término como la incertidumbre en la suma:



N
i
i
x e
1
 (3.3)
Esperamos que cuanto mayor sea el número de mediciones. La incertidumbre en
la suma se aproxime a cero. Para calcular elevamos al cuadrado la ecuación
anterior:
 
 




N
i
N
i
N
j
i
j
j
i
i
x e
e
e
1 1 1
2
2
 (3.4)
     












N
j
i
j
j
N
i
i
N
i
i
x x
x
x
1
1
1
2
² 


 (3.5)
²
2

 N
x 
N
x

  (3.6)
26
Sean N pares de medidas para dos cantidades X e Y. Sea Z una cantidad que
depende de X e Y, se quiere calcular el error en la estimación de la media de Z
 
i
i
i y
x
f
z ,

x
x
x i
i 

 y
y
y i
i 

 (3.7)
1
, 


y
y
x
x i
i
Realizando la expansión de Taylor alrededor de la media
 
   
...
,
,
,










y
x
i
y
x
i
i
y
f
y
x
f
x
y
x
f
z
   





N
i
i z
y
x
f
N
y
x
f
z
1
,
, (3.8)
 
 
 
 
...
,
,










y
x
i
y
x
i
i
y
f
y
y
x
f
x
x
z
z
Teniendo en cuenta que la varianza está dada por
 





N
i
i
z z
z
N 1
2
²
1
1
 (3.9)
2
,
2
2
2
2
2
2 y
x
y
x
z
y
f
x
f
y
f
x
f




























 (3.10)
  






N
i
i
i
y
x y
y
x
x
N 1
2
,
1
1
 (3.11)
27
En el caso general de M variables dependientes, y despreciando las covarianzas
2
2
1
2
i
x
M
i i
z
x
f

 











 (3.12)
Ejemplo: Incertidumbre en el producto
  auv
v
u
y 
,
    2
2
2
2
²
2
²
² uv
v
u
y uv
a
av
au 


 


uv
v
u
y
uv
y
u
y
2
2
2
2
2
²
²
²







3.2. Estimador de Máxima Verosimilitud
Supongamos que se requieren ajustar N datos:
a un modelo que depende de M parámetros, que predice la siguiente forma
funcional:
   
M
a
a
x
y
x
y ,...
; 1
 (3.13)
¿Cómo seleccionamos los parámetros de ajuste más “correctos” entre todos los
posibles?. Desde luego, teniendo en cuenta la probabilidad de que ocurran…, sin
embargo No tiene sentido preguntarse:¿Cuál es la probabilidad de que dados los
datos, los parámetros obtenidos sean los correctos?.Pero si podríamos preguntar:
¿Dado un conjunto de parámetros en particular, cuál es la probabilidad de que el
conjunto de datos ocurra?
28
3.3. Mínimos Cuadrados
Suponemos que los puntos yi tienen un error de medición, tal que son
independientemente aleatorios y distribuidos según una distribución normal
alrededor de modelo correcto
 
 
 
i
i
i
i
i
i
i dy
x
y
y
dy
y
P 






 

 2
2
²
exp
2
1



(3.14)
 
 
 

 
















 


N
i
i
i
i
i
i
M dy
x
y
y
a
a
a
L
1
2
2
1
2
²
exp
2
1
,...,
,



(3.15)
Maximizar la función de verosimilitud equivale a maximizar su logaritmo o
minimizar el negativo de su logaritmo, esto es minimizar la función
 









 

N
i i
i
i x
y
y
x
1
2
²

(3.16)
conocida como la función chi-cuadrado. El ajuste correspondiente se denomina
ajuste por chi-cuadrado.
Consideramos el ajuste de N datos (xi, yi + i) a un modelo lineal
  bx
a
x
y 

  








 


N
i i
i
i bx
a
y
b
a
x
1
2
,
²










N
i i
i
i bx
a
y
a
x
1
2
2
²
0

 









N
i i
i
i
i bx
a
y
x
b
x
1
2
2
²
0




N
i i
S
1
2
1




N
i i
i
x
x
S
1
2




N
i i
i
y
y
S
1
2




N
i i
i
xx
x
S
1
2
2




N
i i
i
i
xy
y
x
S
1
2

29
Con estas definiciones tenemos la solución formal del problema
 ²
x
xx S
SS 





xy
x
y
xx S
S
S
S
a



y
x
xy S
S
SS
b
Los errores medidos insertan errores en la determinación de los parámetros del
ajuste. Recordando





2
i
i
x
xx
i
x
S
S
y
a






2
i
x
i
i
S
Sx
y
b














N
i i
i
f
y
f
1
2
2
2



 /
2
xx
a S


 /
2
S
b

De la suposición de que cada es una variable aleatoria con distribución normal
alrededor de y varianza se sigue que la variable
 
i
i
i
i
x
y
y




es una variable aleatoria que tiene una distribución normal con media cero y
varianza igual uno. Luego nos preguntamos por la distribución de la variable:
30
 











 


v
i i
i
i
v
i
i
x
y
y
t
1
2
1
2


donde v = N – M es el número de grados de libertad de la muestra.
La distribución de la variable aleatoria resulta
 
 
2
/
1
2
/
2
/
2
/
2
1
/ t
v
v
e
t
v
v
t
p 



donde la función gamma se define por:
  dt
t
e
z z
t






0
1
La media de la distribución p(t/v) viene dada por y la varianza por 2v
 
 





²
0
2
/
1
2
/
2
/
2
/
2
1
/
²
x
t
v
v
dt
e
t
v
v
x
P
3.4. Calidad del ajuste
Luego, la probabilidad de obtener un valor de mayor que algún valor viene
dado por x²
   
v
x
P
v
x
Q /
²
1
/
² 
 (3.17)
La calidad del ajuste se define entonces como la probabilidad de obtener un valor
de mayor a
  



x
t
a
dt
e
t
x
a
0
1
,
  
2
1 1
2
0 ,
² 








 



N
i
i
i bx
a
y
b
a
x
x

(3.18)
31
Es decir, debemos calcular:
   
v
x
P
v
x
Q /
1
/ 2
0
2
0 
 (3.19)
Si el valor obtenido de  
v
x
Q /
2
0 es demasiado pequeño por ejemplo tal que
  05
.
0
/
2
0 
v
x
Q
se debe rechazar la hipótesis de que los datos vienen de una distribución
gaussiana con los parámetros calculados. Los posibles problemas pueden ser; El
modelo que describe los datos por una recta es falso, La distribución de los puntos
dados no es gaussiana. Las estimaciones de las incertidumbres son pequeñas
3.5.Datos sin incertidumbres conocidas
En este caso se puede usar el método de mínimos cuadrados para determinar los
parámetros del ajuste, pero se pierde la medida de la calidad del ajuste. El
procedimiento consiste en hacer cada i=1. Luego calculamos siguiendo las
ecuaciones dadas: a,b, a, b, 2
0
x
a
v
a x
a
v
x
a 
 2
2
0
²


 b
v
b x
b
v
x
b 
 2
2
0
²


 (3.20)
Que equivale a la normalización: v
x 
2
0
Consiste en graficar la diferencia entre los datos y los correspondientes valores
ajustados, ver Fig. No 1.
32
1 2 3 4
1.5
2
2.5
3
3.5
1 2 3 4
-0.3
-0.2
-0.1
0.1
0.2
Fig. No 3.1. Modelos de tendencias de datos experimentales: (i) lineal, (ii)
cuadrática.
33
CAPITULO IV: Modelación de datos
El ajuste analizado es un caso especial de un ajuste polinomial; pero lineal en los
parámetros
  1
3
2
1 ...
² 




 M
M x
a
x
a
x
a
a
x
y (4.1)
El procedimiento que deberíamos seguir en este caso sería una simple
generalización del ajuste lineal. Este caso polinomial es a su vez un caso particular
de un ajuste mediante una función de la forma
   



M
k
k
k x
X
a
x
y
1
(4.2)
Donde Xi(x) son funciones arbitrarias fijas. Nótese que el ajuste es lineal en los
parámetros.
Los mejores parámetros son los que minimizan la función, para el caso en que los
errores sean independientes y con distribución normal
 








 


N
i i
i
k
k
M
k
i x
X
a
y
x
1
2
1
²

(4.3)
Existen varios métodos para encontrar la solución. Aquí planteamos una de ellas.
Para esto definimos la matriz de diseño:
i
i
i
y
b


 
i
i
j
ij
x
X
A


Matriz de diseño:
34
X1 ( ) X2 ( ) … XM ( )
     
     
     
N
N
M
N
N
N
N
N
M
M
x
X
x
X
x
X
x
x
X
x
X
x
X
x
x
X
x
X
x
X
x



















2
1
2
2
2
2
2
2
2
1
2
1
1
1
1
2
1
1
1
1
(4.4)
Las ecuaciones de minimización son
   
i
k
M
j
i
j
j
i
N
i i
x
X
x
X
a
y 







 


 1
1
2
1
0

k = 1, …, M (4.5)
Que puede expresarse como una ecuación matricial
donde 


M
j
k
j
kja
a
1

   



N
i i
i
k
i
j
kj
x
X
x
X
a
1
2

  A
AT
.


 



N
i i
i
k
i
k
x
X
y
1
2

   b
AT
.

 (4.6)
La forma matricial de estas ecuaciones (Ecuaciones Normales) es
   

 
a
. or as   b
A
a
A
A T
T
.
.
. 
La solución puede hallarse mediante métodos establecidos para los sistemas de
ecuaciones lineales.
Basis functions
data
points
35
RESULTADOS
El material bibliográfico presenta herramientas necesarias sobre los Métodos
Computacionales de la Física para sistemas lineales, como no lineales, lo que no
se encuentra usualmente en las referencias bibliográficas son:
 Tamaño de paso adaptativo de Runge-Kutta
 Transformada rápida de Fourier Bidimensional
 Descripción estadística de datos
 Modelación de Datos
A continuación abordaremos los resultados obtenidos en cada uno de los
capítulos:
Tamaño de paso adaptativo de Runge-Kutta.- El estudio de los procesos
dinámicos y sus sistemas de control, debe iniciarse con la obtención de una
representación matemática de las relaciones existentes entre las diferentes
variables involucradas en el proceso a controlar, a la que usualmente se denomina
modelo del sistema. El proceso de modelado de un sistema dinámico, puede llevar
a la obtención de una representación para el mismo por medio de una ecuación
diferencial de orden alto, o por un conjunto de ecuaciones diferenciales de primer
orden no lineales, cuya solución se debe obtener para conocer la respuesta
temporal del sistema, a partir un conjunto de condiciones iniciales y una entrada
dada. La solución analítica de una ecuación diferencial lineal puede ser fácil, de
varias ya presenta dificultades y de muchas es prácticamente imposible. Si las
ecuaciones diferenciales son no lineales, el resolver una sola es muy difícil y varias
o muchas es imposible por medios analíticos. Como es normal que el modelo
obtenido para el sistema que se desea analizar, esté constituido por varias
ecuaciones diferenciales no lineales, este solamente puede resolverse con la
ayuda de un programa de simulación digital.
Para el desarrollo de un programa de simulación de sistemas dinámicos, es
necesario entonces contar con un método de solución de ecuaciones diferenciales.
Se presentarán adelante en forma breve, algunos de los métodos numéricos de
solución de ecuaciones diferenciales ordinarias (EDO), más empleados en la
simulación digital de los sistemas dinámicos.
36
En la presentación siguiente de los diferentes métodos de solución de ecuaciones
diferenciales, se considerará la solución de una sola ecuación diferencial no lineal
de primer orden, sin embargo todos ellos son fácilmente extensibles al caso de un
conjunto de ecuaciones diferenciales de primer orden no lineales simultáneas,
considerando a todas las variables y ecuaciones como vectores. Si el modelo está
representado por una ecuación diferencial de orden alto, es necesario convertirla
primero en un conjunto de ecuaciones diferenciales de primer orden simultáneas
para su solución.
El tamaño del paso de integración utilizado para la solución de la ecuación
diferencial, afecta directamente la exactitud de la misma. Normalmente se desea
emplear el paso de integración mayor posible para obtener una solución rápida,
pero no tan grande que introduzca errores apreciables en esta. Al utilizar los
métodos de integración de paso fijo, es responsabilidad del usuario la selección del
paso de integración adecuado.
En nuestro tema de estudio del presente trabajo nos permite resolver ecuaciones
diferenciales de manera rápida introduciendo errores mínimos en los resultados
finales del cálculo, lo cual es uno de los requisitos fundamentales en el estudio de
cualquier problema físico y además que es fácil de hacer su programa.
Transformada rápida de Fourier Bidimensional. El presente tema comprende la
investigación sobre los fundamentos matemáticos, algoritmos y aplicación práctica
en el procesamiento de imágenes de la Transformada de Fourier, y la difusión a
través de la elaboración de un texto orientado a los estudiantes de Informática,
Sistemas o ramas afines, ya que la implementación de la Transformada Rápida de
Fourier (más conocida como FFT por sus siglas en inglés) aplicada al
procesamiento de imágenes, en la bibliografía especializada, no se encuentra
explícitamente bien documentada. La Transformada de Fourier es una herramienta
matemática que tiene un uso muy amplio en lo referente al tratamiento digital de
señales, se encuentra implementada bajo la forma de dispositivos electrónicos de
reconocimiento de voz e imagen; puede ser aplicada a varios campos como
análisis espectral, ecuaciones diferenciales, resolución de problemas elásticos
estacionarios y dinámicos, etc. El presente trabajo, enlaza los aspectos teóricos
37
con la aplicación práctica de la Transformada de Fourier en el procesamiento
digital de imágenes mediante el desarrollo de aplicaciones que implementan los
algoritmos de la Transformada Rápida de Fourier, los mismos que son explicados
y analizados de una manera clara y didáctica, en un texto de nivel superior
orientado a los estudiantes de Informática, Sistemas y Ciencias de la Computación
el cual se encuentra en construcción.
La Importancia del desarrollo matemático de la transformada de Fourier fue
explicado por Jean Baptiste Joseph Fourier, en su libro la Teoría Analítica del
Calor, publicado en 1822; posteriormente, en 1965 Cooley y Tukey publicaron su
artículo “Un algoritmo para calcular las Series de Fourier Complejas”, el cual es
conocido como algoritmo FFT (Fast Fourier Transform) y que con el desarrollo
acelerado de las computadoras digitales ha permitido la aplicación de la FFT a
diferentes campos.
Su aplicación al procesamiento de imágenes se encuentra documentado en los
libros específicos sobre la materia a un nivel teórico, en los que no se expone
directamente, la forma de implementación de los diferentes algoritmos, y en el
mejor de los casos presentan una descripción narrativa del algoritmo, como
ejemplo se puede revisar el libro Digital Image Processing de González y Woods.
Por otra parte, los libros específicos sobre la Transformada Rápida de Fourier, se
centran su aplicación mayormente a la fundamentación matemática y explicación
de los algoritmos, presentando aplicaciones más orientadas al Procesamiento
Digital de Señales, que corresponde al campo de la Electrónica.
Siendo los objetivos del estudio, documentar la fundamentación matemática, los
algoritmos de la transformada Rápida de Fourier, y la aplicación de los mismos al
procesamiento de imágenes mediante el desarrollo de software que muestra como
se implementan dichos algoritmos la se expuesto en el presente trabajo de manera
clara y precisa.
Para la realización del proyecto fue necesario identificar la bibliografía
especializada en dos áreas: transformada Rápida de Fourier y Procesamiento
Digital de Imágenes, la misma que se anexa
38
En este trabajo se estudió y analizó los fundamentos matemáticos de la
Transformada de Fourier en dos dimensiones, para lo cual se partió de las series
de Fourier, llegando hasta la Integral de Fourier. Para el desarrollo de esta
aplicación fue necesario estudiar el desarrollo de interfaces gráficas con el objeto
de visualizar los resultados de la implementación algorítmica de la serie de Fourier,
el siguiente gráfico muestra la pantalla principal de la aplicación, y cuyo código
fuente, se muestra en el anexo.
Descripción estadística de datos. El esquema de trabajo presentado en este
trabajo obedece a una operación estadística, que consta de las siguientes etapas:
1. Planificación.
2. Diseño y realización.
3. Ejecución.
4. Validación del resultado.
5. Difusión.
A continuación se explican de forma general cada una de estas etapas.
Planificación. En esta etapa se fijan los objetivos y se establecen las definiciones
básicas, además de analizar la información disponible en el dominio de estudio y
de diseñar un plan de acción.
Diseño y realización. En esta etapa se establecen los métodos y se elaboran los
procedimientos que permitirán cumplir los objetivos fijados. Se diseña el marco de
muestreo, el plan de muestreo, el cuestionario, el método de recogida, el método
de verificación manual, la codificación y la grabación, el método de detección de
errores con corrección manual, el método de imputación automática, el método de
estimación, los sistemas informáticos de soporte y los manuales de procedimientos
Ejecución. En esta etapa se obtienen y tratan los datos, siguiendo los
procedimientos establecidos en la anterior.
Validación del resultado. En esta etapa se analiza la realización de las tareas de
ejecución y los datos obtenidos, con vistas a decidir si los resultados tienen un
nivel de calidad aceptable. Se analizan y evalúan la cobertura obtenida, el nivel de
no respuesta, la precisión de las respuestas, los errores producidos durante la
grabación, el nivel y distribución de los errores detectados y las imputaciones
39
realizadas. La calidad del trabajo estadístico se logra extremando el cuidado en la
realización de las etapas descritas anteriormente. Dado que hay una gran variedad
de investigaciones estadísticas, que se realizan en muy diferentes contextos y bajo
organizaciones muy distintas, no hay normas o métodos prefijados sobre cómo
realizar cada una de las tareas necesarias en cada una de las etapas. En el
proceso de recoger y tratar los datos estadísticos se pueden producir distintos
tipos de errores. No hablamos de errores de muestreo, sino los errores en los
datos de la encuesta; es decir, los errores ajenos al muestreo, que clasificamos en
errores en las identificaciones y errores en los datos propiamente dichos. Los
errores en las identificaciones son importantes porque afectan a todo el proceso de
manipulación y clasificación de la información.
Difusión. En esta etapa se hacen llegar los resultados estadísticos obtenidos a la
sociedad. A través del acceso a los medios de comunicación, de folletos
informativos o revistas especializadas, el gran público tiene acceso a los datos y
conclusiones que realizan los institutos de estadística. Esta etapa es muy
importante, ya que el acierto en el acceso a la sociedad permite que se conozca el
trabajo efectuado y se valore es su justa medida.
Motivación. La toma de decisiones hoy en día es un asunto de prioridad máxima
para directores, políticos, empresarios, etc. Estas personas necesitan de
información de alta calidad que les produzca datos estadísticos sobre aspectos
sociales, demográficos, industriales, económicos, financieros, culturales, etc. para
llevar a cabo sus tareas.
Los institutos de estadística desempeñan un papel fundamental en proveer dichos
datos estadísticos a la sociedad y a los decisores. El trabajo de los institutos de
estadística no es fácil. La sociedad cambia con una rapidez insospechada, así
como todos sus aspectos, y además de ello, el usuario de a pie, puede – en gran
medida, gracias a la potencia de los ordenadores personales – realizar
tratamientos de gran cantidad de datos, sacando sus propias conclusiones. Por
ello, los usuarios finales de datos estadísticos exigen una alta calidad y un gran
detalle en los trabajos elaborados por los institutos de estadística. Y no sólo esto.
El trabajo de los institutos de estadística debe ser realizado en períodos de tiempo
muy pequeños y con unos recursos – por lo general – bastante escasos.
40
En nuestro trabajo presentamos las herramientas matemáticas que permiten
resolver cualquier problema de tratamiento estadístico de datos, donde se expone
de manera clara y precisa.
Modelación de Datos. Los puntos que vamos a tratar en la exposición son:
La introducción al método de Mínimos Cuadrados. La versión determinista del
método que responde a un problema de aproximación. Una gran parte de la
exposición se dedica a este punto pues la simplicidad en la formulación del método
determinista de mínimos cuadrados lo hace ideal para presentar de una forma
coherente y concisa muchos conceptos y sus interrelaciones. El método de
Mínimos Cuadrados Estocástico responde a un problema de estimación. Como
este método posee una complejidad ligeramente superior al anterior. Aquí no se
presentan conceptos nuevos sólo examinan con una mayor profundidad.
41
DISCUSIÓN
Este material a diferencia de otros materiales como el libro, Métodos Numéricos
Aplicados con Software de Shoichiro Nakamura, no solamente de muestra la
teoría, si no desarrolla las demostraciones y muestra con ejemplos aplicaciones,
haciéndolo un material my didáctico, a pesar de manejar complejo formalismo
matemático y computacional.
Dada la escases de material bibliográfico en idioma español, un material como el
presente trabajo, viene hacer una buena contribución al estudios de los métodos
computacionales, no solamente en física, si no también en la ingenierías. A
continuación se presenta las discusiones de cada capitulo.
Tamaño de paso adaptativo de Runge-Kutta.- En la obtención de los métodos
numéricos para la solución de las ecuaciones es importante considerar entonces:
1. Cuanto error se comete en cada paso del cálculo y como afecta este los
pasos siguientes, esto es, cómo se propaga el error.
2. La habilidad del método para estimar el error en una etapa de cálculo, en
función de los resultados obtenidos.
3. La iniciación del método (se conoce la condición inicial y0 pero como se
verá, algunos métodos numéricos requieren conocer además, los valores de
y en más de un punto anterior para calcular el siguiente).
4. La velocidad del método.
Estas características presentan nuestro trabajo, en relación a la exposición
realizada por el texto A first Course in Computational Physics, cuyo autor es Paul
L. Vries.
Transformada rápida de Fourier Bidimensional. Los principales logros
alcanzados en la realización del presente texto son:
1. Unificar en un documento la fundamentación matemática de la
Transformada de Fourier, la comprensión de los algoritmos que permiten su
42
implementación tanto en una como en dos dimensiones mediante software
cuyo código fuente es parte del presente trabajo.
2. Contar con bibliografía avanzada en el tema de la investigación. Mediante
este proyecto fue posible realizar la importación de libros de reciente
publicación y de diferentes niveles de complejidad en las áreas de
tratamiento de imágenes y de la Transformada de Fourier, los cuales sirven
para el desarrollo de futuros proyectos en diferentes áreas como sería la
del tratamiento de imágenes médicas; en anexo se adjunta el detalle de la
bibliografía adquirida.
3. Los algoritmos que implementan la FFT, y que se encuentran en la
bibliografía especializada, tienen un alto nivel de optimización, y son el
resultado de los esfuerzos de muchos investigadores durante las últimas
décadas, lo que ha permitido el uso práctico de la Transformada de Fourier
en diferentes áreas.
Los logros antes mencionados se ha logrado en el desarrollo de nuestro trabajo
en comparación con la exposición realizada por el texto: “Métodos Numéricos
Aplicadas con Software”. Cuyo autor es NAKAMURA, quienes no tocan temas
relacionados a series de Fourier en dos dimensiones.
Modelación de Datos. Los principales logros alcanzados en la realización del
presente texto son:
1. El método de Mínimos Cuadrados Estocástico es propiamente un método
de estimación. Frente a otros métodos estadísticos éste sólo requiere una
caracterización parcial del error.
2. Existe una equivalencia matemática entre las soluciones al problema
determinista y estocástico aunque la interpretación de ambos difiere.
3. En ambos métodos la simplicidad de sus hipótesis y formulación hacen que
estos sean muy utilizados en la práctica para la estimación de los
pparámetros de interés.
Los logros antes mencionados se ha logrado en el desarrollo de nuestro trabajo
en comparación con la exposición realizada por el texto: “, métodos numéricos
43
aplicados a la ingeniería, Cesca, 1998. Cuyos autores son ANTONIO NIEVES,
FEDERICO C. DOMINGUEZ, quienes no tocan desarrollan los temas de
modelación de datos de manera amplia de tal manera que pueda aplicarse a
todos los campos de la ciencia.
44
REFERENCIAS BIBLIOGRAFICAS
1. ASPIROZ L., J; MEDINA V., V; LERALLUT, J. F., “Procesamiento de Imágenes
Biomédicas” (CD), Universidad Autónoma Metropolitana, México.
2. RAFAEL C. GONZALES, RICHARD E. , Digital Image Processing - Second
Edition –Woods- Ed. Pentice Hall – 2002- ISBN 0-201-18075-8.
3. S. WEBB, The Physics of Medical Imaging Ed. Inst. of Physics Publishing,
Bristol and Philadelphia 1995.
4. NAKAMURA, S. Métodos Numéricos Aplicadas con Software. México:
Prentice-Hall Hispanoamérica, primera edición, 1992.
5. PAUL L. VRIES, A first Course in Computational Physics, Jhon Wiley & Sons,
Inc. 1994.
6. ANTONIO NIEVES, FEDERICO C. DOMINGUEZ, métodos numéricos
aplicados a la ingeniería, Cesca, 1998.
7. UPPAL, J.S. Nonlinear dynamics and spatial complexity in optical systems.
Edinburgh: Institute of Physic Publications, primera edicion,1993.
8. PRESS, W.H. S.A. TEUKOLSKY, W.T. VETTERLING Y B.P. FLANNERY,
NUMERICAL. Recipes in FORTRAN The Art of Scietific Computing. New York:
Cambridge, segunda edición, 1992.
9. RAÑADA, ANTONIO. Dinámica Clásica. Alianza. Madrid: Alianza Editorial,
primera edición, 1990.
10.RAÑADA, ANTONIO, Phenomenology of chaotic motion. Singapur: Editor
Saénz A., primera edición, 1982.
45
ANEXO. PROGRAMA COMPUTACIONAL
PROGRAM xrkdumb
! driver for routine rkdumb
INTEGER NSTEP,NVAR
PARAMETER(NVAR=3)
INTEGER i,j
!REAL bessj,bessj0,bessj1
REAL x(10000),x1,x2,y(50,10000),vstart(NVAR)
COMMON /path/ x,y
EXTERNAL derivs
open(1,file='archiv.dat')
open(2,file='archivX.dat')
open(3,file='archivY.dat')
open(4,file='archivZ.dat')
open(5,file='archivt.dat')
write(*,*)'ingrese el valor inicial para x'
read(*,*)vstart(1)
write(*,*)'ingrese el valor inicial para y'
read(*,*)vstart(2)
write(*,*)'ingrese el valor inicial para z'
read(*,*)vstart(3)
write(*,*)'ingrese los valores inicial y final del tiempo en segundos '
read(*,*)x1,x2
h=0.01
NSTEP=(x2-x1)/h
call rkdumb(vstart,NVAR,x1,x2,NSTEP,derivs)
!write(1,'(/1x,t9,a,t17,a,t31,a/)') 'tiempo','x','y','z'
do 11 i=1,NSTEP
j=i
write(1,'(1x,f10.4,2x,3f12.6)') x(j),y(1,j),y(2,j),y(3,j)
write(2,'(1x,f12.6)') y(1,j)
write(3,'(1x,f12.6)') y(2,j)
write(4,'(1x,f12.6)') y(3,j)
write(5,'(1x,f10.4,2x,3f12.6)') x(j)
11 continue
END
SUBROUTINE derivs(x,y,dydx)
REAL x,y(*),dydx(*),r,b,sigma
x=x
sigma=10.
r=28.
b=8./3.
dydx(1)=sigma*(y(2)-y(1))
dydx(2)=r*y(1)-y(2)-y(1)*y(3)
46
dydx(3)=y(1)*y(2)-b*y(3)
return
END
SUBROUTINE rk4(y,dydx,n,x,h,yout,derivs)
INTEGER n,NMAX
REAL h,x,dydx(n),y(n),yout(n)
EXTERNAL derivs
PARAMETER (NMAX=50)
INTEGER i
REAL h6,hh,xh,dym(NMAX),dyt(NMAX),yt(NMAX)
hh=h*0.5
h6=h/6.
xh=x+hh
do 11 i=1,n
yt(i)=y(i)+hh*dydx(i)
11 continue
call derivs(xh,yt,dyt)
do 12 i=1,n
yt(i)=y(i)+hh*dyt(i)
12 continue
call derivs(xh,yt,dym)
do 13 i=1,n
yt(i)=y(i)+h*dym(i)
dym(i)=dyt(i)+dym(i)
13 continue
call derivs(x+h,yt,dyt)
do 14 i=1,n
yout(i)=y(i)+h6*(dydx(i)+dyt(i)+2.*dym(i))
14 continue
return
END
SUBROUTINE rkdumb(vstart,nvar,x1,x2,nstep,derivs)
INTEGER nstep,nvar,NMAX,NSTPMX
PARAMETER (NMAX=50,NSTPMX=10000)
REAL x1,x2,vstart(nvar),xx(NSTPMX),y(NMAX,NSTPMX)
EXTERNAL derivs
COMMON /path/ xx,y
! USES rk4
INTEGER i,k
REAL h,x,dv(NMAX),v(NMAX)
do 11 i=1,nvar
v(i)=vstart(i)
y(i,1)=v(i)
11 continue
xx(1)=x1
47
x=x1
h=(x2-x1)/nstep
do 13 k=1,nstep
call derivs(x,v,dv)
call rk4(v,dv,nvar,x,h,v,derivs)
if(x+h.eq.x)pause 'stepsize not significant in rkdumb'
x=x+h
xx(k+1)=x
do 12 i=1,nvar
y(i,k+1)=v(i)
12 continue
13 continue
return
END

Más contenido relacionado

Similar a IF_MENDEZ VELASQUEZ_FCNM.pdf

Calculo numérico y Manejo de errores
Calculo numérico y Manejo de erroresCalculo numérico y Manejo de errores
Calculo numérico y Manejo de errores
itielvillasmil
 
Tarea 1 analisis numerico
Tarea 1 analisis numericoTarea 1 analisis numerico
Tarea 1 analisis numerico
Antonio Leal Villalobos
 
Matematicas cuaderno Cálculo Númerico
Matematicas cuaderno Cálculo NúmericoMatematicas cuaderno Cálculo Númerico
Matematicas cuaderno Cálculo Númerico
José De Escandon
 
Tema i. calculo numerico y manejo de errores
Tema i. calculo numerico y manejo de erroresTema i. calculo numerico y manejo de errores
Tema i. calculo numerico y manejo de errores
angelomaurera
 
Tema i. calculo numerico y manejo de errores
Tema i. calculo numerico y manejo de erroresTema i. calculo numerico y manejo de errores
Tema i. calculo numerico y manejo de errores
angelomaurera
 
2 teoria de errores y aritmetica del computador
2 teoria de errores y aritmetica del computador2 teoria de errores y aritmetica del computador
2 teoria de errores y aritmetica del computador
fenix1329
 
1.-TEORIA DE ERRORES.pdf
1.-TEORIA DE ERRORES.pdf1.-TEORIA DE ERRORES.pdf
1.-TEORIA DE ERRORES.pdf
PILFRUTFELIZ
 
Determinaciondeldiametro
DeterminaciondeldiametroDeterminaciondeldiametro
Determinaciondeldiametro
coplex_1
 
Teoría de errores
Teoría de erroresTeoría de errores
Teoría de errores
Deybis Boyer
 
Unidad i teoría elemental de errores
Unidad i teoría elemental de erroresUnidad i teoría elemental de errores
Unidad i teoría elemental de errores
Deybis Boyer
 
Propagación de errores
Propagación de erroresPropagación de errores
Propagación de errores
Jenny Sandoval Montoya
 
Analisis numericos/ANGEL MATA
Analisis numericos/ANGEL MATA Analisis numericos/ANGEL MATA
Analisis numericos/ANGEL MATA
Angelmata15
 
Aplicación de análisis numérico en alabes
Aplicación de análisis numérico en alabesAplicación de análisis numérico en alabes
Aplicación de análisis numérico en alabes
MateoLeonidez
 
Informe proyecto final
Informe proyecto finalInforme proyecto final
Informe proyecto final
Julio Saavedra Carrera
 
Erasmo avellaneda tbj 1 an
Erasmo avellaneda tbj 1 anErasmo avellaneda tbj 1 an
Erasmo avellaneda tbj 1 an
Erasmo Avellaneda
 
Erasmo avellaneda tbj 1 an
Erasmo avellaneda tbj 1 anErasmo avellaneda tbj 1 an
Erasmo avellaneda tbj 1 an
Erasmo Avellaneda
 
El cálculo en ingeniería
El cálculo en ingenieríaEl cálculo en ingeniería
El cálculo en ingeniería
nmayor1605
 
Metodos de programcion no lineal
Metodos de programcion no linealMetodos de programcion no lineal
Metodos de programcion no lineal
Angel Jhoan
 
Resumen recuperacion
Resumen recuperacionResumen recuperacion
Resumen recuperacion
Silvia Michay
 
Calculo numerico 2017
Calculo numerico 2017Calculo numerico 2017
Calculo numerico 2017
Almarys Vargas Brito
 

Similar a IF_MENDEZ VELASQUEZ_FCNM.pdf (20)

Calculo numérico y Manejo de errores
Calculo numérico y Manejo de erroresCalculo numérico y Manejo de errores
Calculo numérico y Manejo de errores
 
Tarea 1 analisis numerico
Tarea 1 analisis numericoTarea 1 analisis numerico
Tarea 1 analisis numerico
 
Matematicas cuaderno Cálculo Númerico
Matematicas cuaderno Cálculo NúmericoMatematicas cuaderno Cálculo Númerico
Matematicas cuaderno Cálculo Númerico
 
Tema i. calculo numerico y manejo de errores
Tema i. calculo numerico y manejo de erroresTema i. calculo numerico y manejo de errores
Tema i. calculo numerico y manejo de errores
 
Tema i. calculo numerico y manejo de errores
Tema i. calculo numerico y manejo de erroresTema i. calculo numerico y manejo de errores
Tema i. calculo numerico y manejo de errores
 
2 teoria de errores y aritmetica del computador
2 teoria de errores y aritmetica del computador2 teoria de errores y aritmetica del computador
2 teoria de errores y aritmetica del computador
 
1.-TEORIA DE ERRORES.pdf
1.-TEORIA DE ERRORES.pdf1.-TEORIA DE ERRORES.pdf
1.-TEORIA DE ERRORES.pdf
 
Determinaciondeldiametro
DeterminaciondeldiametroDeterminaciondeldiametro
Determinaciondeldiametro
 
Teoría de errores
Teoría de erroresTeoría de errores
Teoría de errores
 
Unidad i teoría elemental de errores
Unidad i teoría elemental de erroresUnidad i teoría elemental de errores
Unidad i teoría elemental de errores
 
Propagación de errores
Propagación de erroresPropagación de errores
Propagación de errores
 
Analisis numericos/ANGEL MATA
Analisis numericos/ANGEL MATA Analisis numericos/ANGEL MATA
Analisis numericos/ANGEL MATA
 
Aplicación de análisis numérico en alabes
Aplicación de análisis numérico en alabesAplicación de análisis numérico en alabes
Aplicación de análisis numérico en alabes
 
Informe proyecto final
Informe proyecto finalInforme proyecto final
Informe proyecto final
 
Erasmo avellaneda tbj 1 an
Erasmo avellaneda tbj 1 anErasmo avellaneda tbj 1 an
Erasmo avellaneda tbj 1 an
 
Erasmo avellaneda tbj 1 an
Erasmo avellaneda tbj 1 anErasmo avellaneda tbj 1 an
Erasmo avellaneda tbj 1 an
 
El cálculo en ingeniería
El cálculo en ingenieríaEl cálculo en ingeniería
El cálculo en ingeniería
 
Metodos de programcion no lineal
Metodos de programcion no linealMetodos de programcion no lineal
Metodos de programcion no lineal
 
Resumen recuperacion
Resumen recuperacionResumen recuperacion
Resumen recuperacion
 
Calculo numerico 2017
Calculo numerico 2017Calculo numerico 2017
Calculo numerico 2017
 

Último

algo sucedio_letra y acordes de guitarra.pdf
algo sucedio_letra y acordes de guitarra.pdfalgo sucedio_letra y acordes de guitarra.pdf
algo sucedio_letra y acordes de guitarra.pdf
Ani Ann
 
Sangre que me da la paz C_letra y acordes.pdf
Sangre que me da la paz C_letra y acordes.pdfSangre que me da la paz C_letra y acordes.pdf
Sangre que me da la paz C_letra y acordes.pdf
Ani Ann
 
Explora el boletín del 17 de junio de 2024
Explora el boletín del 17 de junio de 2024Explora el boletín del 17 de junio de 2024
Explora el boletín del 17 de junio de 2024
Yes Europa
 
DISPOSITIVOS DE SEGURIDAD, EN MAQUINARIA PESADA.
DISPOSITIVOS DE SEGURIDAD, EN MAQUINARIA PESADA.DISPOSITIVOS DE SEGURIDAD, EN MAQUINARIA PESADA.
DISPOSITIVOS DE SEGURIDAD, EN MAQUINARIA PESADA.
Aurelio Hugo Ramos Mamani
 
LAS EMOCIONES PLANEACION ENCUENTRO GRUPALdocx
LAS EMOCIONES PLANEACION ENCUENTRO GRUPALdocxLAS EMOCIONES PLANEACION ENCUENTRO GRUPALdocx
LAS EMOCIONES PLANEACION ENCUENTRO GRUPALdocx
MariaBarrios245321
 
Explora el boletín del 14 de junio del 2024
Explora el boletín del 14 de junio del 2024Explora el boletín del 14 de junio del 2024
Explora el boletín del 14 de junio del 2024
Yes Europa
 
Explora el boletin del 17 de mayo de 2024
Explora el boletin del 17 de mayo de 2024Explora el boletin del 17 de mayo de 2024
Explora el boletin del 17 de mayo de 2024
Yes Europa
 
Explora el boletín del 10 de junio de 2024
Explora el boletín del 10 de junio de 2024Explora el boletín del 10 de junio de 2024
Explora el boletín del 10 de junio de 2024
Yes Europa
 
Explora el boletín del 13 de junio de 2024
Explora el boletín del 13 de junio de 2024Explora el boletín del 13 de junio de 2024
Explora el boletín del 13 de junio de 2024
Yes Europa
 
PROGRAMA DE CAPACITAhvhvmhvCION BIMBO (1).pdf
PROGRAMA DE CAPACITAhvhvmhvCION BIMBO (1).pdfPROGRAMA DE CAPACITAhvhvmhvCION BIMBO (1).pdf
PROGRAMA DE CAPACITAhvhvmhvCION BIMBO (1).pdf
AldairGmez3
 
Tarea 05 Lomparte Fabian que hize mando el profe
Tarea 05 Lomparte Fabian que hize mando el profeTarea 05 Lomparte Fabian que hize mando el profe
Tarea 05 Lomparte Fabian que hize mando el profe
fabianlomparteomg
 
Catálogo General Ideal Standard 2024 Amado Salvador Distribuidor Oficial Vale...
Catálogo General Ideal Standard 2024 Amado Salvador Distribuidor Oficial Vale...Catálogo General Ideal Standard 2024 Amado Salvador Distribuidor Oficial Vale...
Catálogo General Ideal Standard 2024 Amado Salvador Distribuidor Oficial Vale...
AMADO SALVADOR
 
Miguel Hernández Poeta Miguel Hernández Poeta
Miguel Hernández Poeta Miguel Hernández PoetaMiguel Hernández Poeta Miguel Hernández Poeta
Miguel Hernández Poeta Miguel Hernández Poeta
Mariana Villafaena Olivera
 
Planeacion de encuentro grupaldel buen trato mayo 01
Planeacion de encuentro grupaldel buen trato mayo 01Planeacion de encuentro grupaldel buen trato mayo 01
Planeacion de encuentro grupaldel buen trato mayo 01
MariaBarrios245321
 
357028432-Operador-de-Grua-Articulada.pdf
357028432-Operador-de-Grua-Articulada.pdf357028432-Operador-de-Grua-Articulada.pdf
357028432-Operador-de-Grua-Articulada.pdf
CarlosCubas29
 

Último (15)

algo sucedio_letra y acordes de guitarra.pdf
algo sucedio_letra y acordes de guitarra.pdfalgo sucedio_letra y acordes de guitarra.pdf
algo sucedio_letra y acordes de guitarra.pdf
 
Sangre que me da la paz C_letra y acordes.pdf
Sangre que me da la paz C_letra y acordes.pdfSangre que me da la paz C_letra y acordes.pdf
Sangre que me da la paz C_letra y acordes.pdf
 
Explora el boletín del 17 de junio de 2024
Explora el boletín del 17 de junio de 2024Explora el boletín del 17 de junio de 2024
Explora el boletín del 17 de junio de 2024
 
DISPOSITIVOS DE SEGURIDAD, EN MAQUINARIA PESADA.
DISPOSITIVOS DE SEGURIDAD, EN MAQUINARIA PESADA.DISPOSITIVOS DE SEGURIDAD, EN MAQUINARIA PESADA.
DISPOSITIVOS DE SEGURIDAD, EN MAQUINARIA PESADA.
 
LAS EMOCIONES PLANEACION ENCUENTRO GRUPALdocx
LAS EMOCIONES PLANEACION ENCUENTRO GRUPALdocxLAS EMOCIONES PLANEACION ENCUENTRO GRUPALdocx
LAS EMOCIONES PLANEACION ENCUENTRO GRUPALdocx
 
Explora el boletín del 14 de junio del 2024
Explora el boletín del 14 de junio del 2024Explora el boletín del 14 de junio del 2024
Explora el boletín del 14 de junio del 2024
 
Explora el boletin del 17 de mayo de 2024
Explora el boletin del 17 de mayo de 2024Explora el boletin del 17 de mayo de 2024
Explora el boletin del 17 de mayo de 2024
 
Explora el boletín del 10 de junio de 2024
Explora el boletín del 10 de junio de 2024Explora el boletín del 10 de junio de 2024
Explora el boletín del 10 de junio de 2024
 
Explora el boletín del 13 de junio de 2024
Explora el boletín del 13 de junio de 2024Explora el boletín del 13 de junio de 2024
Explora el boletín del 13 de junio de 2024
 
PROGRAMA DE CAPACITAhvhvmhvCION BIMBO (1).pdf
PROGRAMA DE CAPACITAhvhvmhvCION BIMBO (1).pdfPROGRAMA DE CAPACITAhvhvmhvCION BIMBO (1).pdf
PROGRAMA DE CAPACITAhvhvmhvCION BIMBO (1).pdf
 
Tarea 05 Lomparte Fabian que hize mando el profe
Tarea 05 Lomparte Fabian que hize mando el profeTarea 05 Lomparte Fabian que hize mando el profe
Tarea 05 Lomparte Fabian que hize mando el profe
 
Catálogo General Ideal Standard 2024 Amado Salvador Distribuidor Oficial Vale...
Catálogo General Ideal Standard 2024 Amado Salvador Distribuidor Oficial Vale...Catálogo General Ideal Standard 2024 Amado Salvador Distribuidor Oficial Vale...
Catálogo General Ideal Standard 2024 Amado Salvador Distribuidor Oficial Vale...
 
Miguel Hernández Poeta Miguel Hernández Poeta
Miguel Hernández Poeta Miguel Hernández PoetaMiguel Hernández Poeta Miguel Hernández Poeta
Miguel Hernández Poeta Miguel Hernández Poeta
 
Planeacion de encuentro grupaldel buen trato mayo 01
Planeacion de encuentro grupaldel buen trato mayo 01Planeacion de encuentro grupaldel buen trato mayo 01
Planeacion de encuentro grupaldel buen trato mayo 01
 
357028432-Operador-de-Grua-Articulada.pdf
357028432-Operador-de-Grua-Articulada.pdf357028432-Operador-de-Grua-Articulada.pdf
357028432-Operador-de-Grua-Articulada.pdf
 

IF_MENDEZ VELASQUEZ_FCNM.pdf

  • 1. 1 UNIVERSIDAD NACIONAL DEL CALLAO FACULTAD DE CIENCIAS NATURALES Y MATEMATICA INSTITUTO DE INVESTIGACIÓN “TEXTO: METODOS COMPUTACIONALES DE FISICA AVANZADA” AUTOR Mg. Juan Abraham Méndez Velásquez RESOLUCION RECTORAL No 534-2011-R (CRONOGRAMA DE EJECUCIÓN: 01 de mayo del 2011 al 30 de abril del 2012) CALLAO – PERU 2012
  • 2. 2 INDICE INDICE.......................................................................................................................................... 2 RESUMEN......................................................................................................................................4 INTRODUCCION............................................................................................................................5 1. CAPITULO I:Tamaño de paso adaptativo de Runge-Kutta .....................................................6 1.1.Método del paso adaptativo....................................................................................................6 1.2.Estimación del error de truncamiento .....................................................................................9 1.3.Metodo de Runge Kuta del paso variable..............................................................................10 1.4.Una alternativa par estimar el error local..............................................................................12 2. CAPITULO II:Transformada rapida de Fourier Bidimensional...............................................14 2.1.Transfomada Rápida de Fourier.............................................................................................14 2.2..Transformada Rapida de Fourier Bidimensional.................................................................15 2.3..Teorema de Muestreo de Whittaker-Shannon ......................................................................22 3. CAPIULO III:Descripción estadistica de datos.......................................................................25 3.1.Descripción estadistica de Datos............................................................................................25 3.2.Estimador de Maxima Verosimilitud......................................................................................27 3.3.Mínimos Cuadrados ...............................................................................................................28 3.4.Calidad de Ajuste....................................................................................................................30 3.5.Datos sin incertidumbre conocida ..........................................................................................31
  • 3. 3 4.CAPITULO IV:Modelación de Datos .........................................................................................33 5.RESULTADOS…………………………………………………...…………………………………… 35 6.DISCUSIÓN...............................................................................................................................41 7.REFERENCIAS BIBLIOGRÁFICAS ..........................................................................................44 ANEXO. PROGRAMA COMPUTACIONAL..................................................................................45
  • 4. 4 RESUMEN En el presente texto se ha desarrollado cuatro de temas de interés científico en el área de la Física Computacional, tales como son: (i) tamaño de paso adaptativo de Runge-Kutta, (ii) Transformada rápida de Fourier bidimensional, (iii) Descripción estadística de datos, (iv) modelación de datos. Para cada capítulo se ha escrito un programa en el Lenguaje Científico Fortran, la cual permite resolver problemas relacionados al tema en estudio de manera fácil y practico. Actualmente los métodos computacionales, se ha convertido en una herramienta fundamental y nada despreciable para la solución de problemas en todas los campos de la ciencia en particular de la física. La ventaja fundamental es la rapidez con la que permite resolver cualquier problema. En todos los casos se requiere la identificación de los problemas y luego el modelo matemático que describen los procesos del fenómeno en estudio. A partir del cual se automatiza mediante un programa computacional.
  • 5. 5 INTRODUCCION La ciencia y la tecnología describen los fenómenos reales mediante modelos matemáticos. El estudio de estos modelos permite un conocimiento más profundo del fenómeno, así como de su evolución futura. La física computacional es una rama relativamente nueva que combina el conocimiento de un lenguaje de programación, en nuestro caso Fortran y las matemáticas discretas así como el conocimiento de la física para poder enfrentar problemas cada vez más complejo. En muchos casos desafortunadamente, no siempre es posible aplicar los métodos analíticos clásicos para resolver ecuaciones por diferentes razones:  No se adecúan al modelo concreto.  Su aplicación resulta excesivamente compleja.  La solución formal es tan complicada que hace imposible cualquier interpretación posterior.  Simplemente no existen métodos analíticos capaces de proporcionar soluciones al problema. En estos casos son útiles las técnicas numéricas, que mediante una labor de cálculos básicos más o menos intensa, conducen a soluciones aproximadas que son siempre numéricos. El importante esfuerzo de cálculo que implica la mayoría de estos métodos hace que su uso esté íntimamente ligado al empleo de computadores. En el campo de la ciencia se requiere es identificar el problema físico en estudio, luego se busca la solución usando diversos modelos matemáticos que en nuestro caso son escritos en un lenguaje de programación, los cuales nos permite hallar su solución, en forma rápida y precisa. Nosotros vamos a tratar que nuestro trabajo sirva de ayuda a aquellos que comienzan ha introducirse en este complicado pero fascinante mundo de los métodos computacionales de la física.
  • 6. 6 CAPITULO I: Tamaño de paso adaptativo de Runge-Kutta 1.1. Métodos de paso adaptativo En un método numérico para resolución de EDO, en ocasiones es inconveniente mantener el paso de integración constante, como consecuencia del costo asociado con las operaciones a realizar. Cuando la solución varíe suavemente, convendrá adoptar un paso “grande”, mientras que cuando la misma varíe “rápidamente”, será conveniente adoptar un paso menor. Los métodos de paso adaptativo plantean, además del cálculo de yn+1 y de f en cada paso de discretización, determinar el valor adecuado para el paso siguiente, de acuerdo al siguiente procedimiento:  Estimar el error local  Decidir si el valor calculado de yn+1 puede ser aceptado, o si se debe usar un paso más pequeño desde el punto anterior.  Determinar el tamaño del paso siguiente a usarse Implementación de métodos con paso variable Se estudiará el error local con el objetivo de controlar indirectamente el error global cometido en la resolución de la EDO. Considérese un método de un paso, de orden de consistencia p; el error local de truncamiento es:       2 1 1 1 1 0 ~          p n p n n n n n h h x C y x y  (1.1) siendo y ~ es la solución exacta que pasa por (xn.,yn ).
  • 7. 7 Remitiéndose al análisis de la evolución del error global realizado en (1.1), si el error local por unidad de longitud satisface tol hn n  1  (1.2) y las condiciones de unicidad de la solución se cumplen (f lipschitziana), entonces el error global de truncamiento satisface,     b a x L e tol E n a x L n n , , 1 | |      (1.3) La estrategia a adoptar para la elección de cada paso deberá garantizar que se satisfaga la cota (1.2). La primera dificultad que aparece detrás de esta estrategia es que el valor de hn no se puede calcular directamente de lo anterior porque generalmente la función C(x) de (1.1) no se conoce, aunque se asumirá que la misma varía suavemente. El procedimiento que se usa para salvar la dificultad expuesta es tomar un paso H, estimar el error local cometido en xn + H, y utilizar dicha estimación para calcular el paso hn = H que se usará efectivamente. Si * 1  n  es el error local estimado asociado con el paso H, entonces   1 * 1    p n n H x C  (1.4) y el error local producido por un paso H es, asumiendo el mismo valor de C(xn).    1 1    p n n H x C   (1.5) La desigualdad (1.2) se puede satisfacer en caso que    tol H x C p n  | |  (1.6)
  • 8. 8 Usando la estimación (1.4) para eliminar   n x C , se tiene que la elección p n tolH / 1 * 1     (1.7) cumple con la cota del error local propuesta en (1.2). En términos de costo de las operaciones, es conveniente tomar el mayor paso posible, pero como rechazar un paso puede resultar inadecuado, se toma: p n e tolH / 1 * 1 8 , 0    (1.8) El factor 0,8 es un factor de seguridad que compensa en parte las aproximaciones hechas al deducir el valor de  en (1.7) Observaciones: 1) Si se tiene >1 entonces H utilizado era menor de lo necesario, en vez de recalcular el paso se acepta el valor yn+1 con hn = H (ya que el resultado se calculó con mayor precisión de la necesaria). Cuando un paso es aceptado se comienza el siguiente usando H en lugar de H. (Siempre asumiendo que C(x) no varía demasiado en el intervalo, es decir que C(xn+1) no es muy distinto a C(xn)) 2) Si <1 entonces se debe repetir el paso con H en vez de H. 3) Hay otras restricciones que deben ser impuestas a hn. Por ejemplo, si el mismo se vuelve demasiado pequeño, los errores de redondeo pueden hacer que los resultados obtenidos carezcan de valor. Por otra parte, una longitud de paso demasiado grande no debe usarse, pues se podría perder alguna característica de la solución. El valor hmax depende de cada problema y debe ser proporcionada por el usuario. Es inconveniente cambios demasiado abruptos de la longitud del paso. Usualmente se restringe el incremento del paso a un factor de 2. Un factor por el cual se puede achicar el paso es difícil de asignar, pues si es muy grande entonces muchos pasos posteriores deberán ser rechazados. Un número sugerido es 1/10.
  • 9. 9 1.2. Estimación del error local de truncamiento A continuación se estudia el cálculo de la estimación * 1  n  , que quedó pendiente de la sección anterior. Si yn1 se calcula por métodos de orden p y p+1, entonces la diferencia entre los valores calculados de yn1 por ambos métodos consiste en una buena aproximación del error local de truncamiento en el método de orden p. Efectivamente, si se usan y y ˆ y para denotar el método de orden p y p 1 respectivamente, se tiene que       2 1 1 1 0 ~        p n p n n n n h h x C y x y (1.9) y     2 1 1 0 ˆ ~      p n n n h y x y (1.10) Restando estas dos ecuaciones se obtiene,     2 1 1 1 0 ˆ        p n p n n n n h h x C y y (1.11) por lo cual una estimación del error local (mediante su parte principal) es, 1 1 * 1 ˆ      n n n y y  (1.12) Nótese que al ser calculada mediante un método de mayor orden de consistencia, 1 ˆ  n y será generalmente una mejor aproximación a   1 ~  n x y que 1  n y y por lo tanto deberá ser usada como valor de la aproximación 1  n y .
  • 10. 10 En este caso 1  n y se toma como el resultado obtenido usando el método de orden p + 1. Si el resultado de mayor orden es usado en los cálculos pero la selección del paso se basa en el esquema de orden menor, la solución calculada será más precisa que lo predicho por (1.5). 1.3. Método de Runge Kutta con paso variable Siguiendo las ideas presentadas anteriormente para la estimación del error local, Fehlberg desarrolló un par de métodos Runge Kutta de orden 4 y 5 asociados, de tal forma que ambos utilizan en cada paso las mismas evaluaciones de f con el fin de ahorrar cálculos. El método de orden 5 requiere 6 evaluaciones de f en cada paso. Fehlberg demostró que es posible usar 5 de esos valores para desarrollar un método de orden 4 (en lugar del método clásico, que usa 4 evaluaciones de f). El estimador de orden 4 así obtenido puede utilizarse junto con el de orden 5 para estimar el error local, sin necesidad de nuevas evaluaciones de f, y habilitando una estimación del nuevo paso h.
  • 11. 11 Los coeficientes del método RKF son: 4 1 4 1 8 3 32 3 32 9 13 12 2197 1932 2197 2200  2197 7296 1 216 439 -8 513 3680 4104 845  2 1 27 8  2 2565 3544  4104 1859 40 11  a         55 2 50 9 56430 28561 12825 6656 0 135 16 b          55 2 50 1 75240 2197 4275 128 0 360 1 Tabla – Coeficientes de Runge-Kutta-Fehlberg de orden 5 donde: hak y y n n   1 hbk n   * 1 
  • 12. 12 1.4. Una alternativa para estimar el error local Como alternativa para estimar el error local * 1  n  , puede aplicarse la técnica de extrapolación de Richardson. El paso desde n x a 1  n x se realiza dos veces, primero con un paso H y luego con paso menor ( 2 H por ejemplo). Si el método tiene orden p y se denotan los resultados por 1 1 ˆ y   n n y y respectivamente, entonces       2 1 1 1 0 ~        p p n n n H H x C y x y (1.13) y también se puede probar que       2 1 1 1 0 2 2 ˆ ~              p p n n n H H x C y x y , (1.14) donde se ha asumido que la función   x C varía suavemente, es decir que           2 H x C x C n n (1.15) restando, se tiene que       2 1 1 1 0 1 2 2 2 ˆ               p p p n n n H H x C y y (1.16) por lo que una estimación del error local de 1 ˆ  n y es, 1 2 ˆ 1 1 * 1       p n n n y y  La extrapolación local da para el siguiente valor la fórmula * 1 1 1 ˆ      n n n y y  (1.17)
  • 13. 13 Nótese que este método de estimación del error local requiere evaluar la función f varias veces, por lo que éste enfoque puede resultar inadecuado en términos de costo de las operaciones, en caso que dicha función sea complicada.
  • 14. 14 CAPITULO II: Transformada rápida de Fourier bidimensional 2.1. Transformada rápida de Fourier Para llegar a la definición de la Transformada de Fourier (TF), se tomo el límite de las series de Fourier, cuando el período de la función tiende a infinito. Para hallar la TF de una función muestreada vamos en el sentido inverso, es decir aproximarla por sumas cortadas de Fourier. Para esto recuérdese, que para una función de período T en [0,T] :        n T ne c t f int/ 2 (2.1) Donde:      T T n dt e t f T c 0 int/ 2 1  T T n n / 2        Si muestreamos la función en N+1 puntos, espaciados entre ellos intervalos Δt hasta completar el período T, podemos aproximar los coeficientes de Fourier usando sumas de Riemman:                1 0 1 N m t m n i n t e t m f T c   (2.2) Usando el hecho de que: T= NΔt , vemos que los coeficientes resultan:               1 0 1 N m t m n i n e t m f N c   (2.3) Esto motiva definir la transformada de la función muestreada salvo un factor N como:                      1 0 / 2 1 0 N m N mn i N m t m in e t m f e t m f n g    (2.4)
  • 15. 15 Estos coeficientes los podemos usar para recuperar la función f original,                  n T t ink n T n e n g N e c t k f / 2 int/ 2 1    (2.5) De donde tenemos la relación:                1 0 / 2 / 2 1 N m n N mn i N ink e e t m f N t k f   (2.6) Esto significa que la función la podemos recuperar si se cumple la relación:           n k m n N m k i N e , ? / 2   (2.7) Esta suma no converge para valores m=k, sin embargo es posible cumplir está relación si cortamos la serie:             m k N n n N m k i N N m k i m k i e , 1 0 / 2 / 2 exp 1 2 exp 1                 (2.8) Es decir sólo necesitamos N frecuencias para recuperar la función muestreada. Esto nos permite definir la Transformación Discreta de Fourier (TDFI) inversa:           1 0 / 2 1 N n N mn i e n g N t m f   (2.9) Usando estas definiciones no es difícil demostrar que la TDF y su inversa cumplen las siguientes propiedades importantes: (1)             n g N n g (2)              n N g n g (3)     t m f t N t m f      (4)     t m t N g t m f       Las N frecuencias en las que podemos evaluar la transformada
  • 16. 16 para recuperar la función original usando la TDFI son:          1 ,..., 2 / ,..., 0 N N Ahora bien de la propiedad (3) podemos ver que la mitad de este intervalo se pueden interpretar como frecuencias negativas, es decir podemos hacer el mapeo:                   , 2 / 1 , 2 / N N N Y por tanto la mayor frecuencia que se pude obtener de la función mediante la TFD sería 2 /     N Nyquist (2.10) Dado que las frecuencias negativas sólo se introducen en las series de Fourier para simplificar la notación en el plano complejo. En diferentes áreas de la ciencia, se usan diferentes formas para la TDF. Considerando un par de parámetros a y b, se pueden condensar todas estas formas en una sola:                            1 0 / 2 2 / 1 1 0 / 2 2 / 1 1 1 N s N íbrs a N r N ibrs a e t s g N t r f e t r f N s g    (2.11) La definición dada anteriormente para la TFD la recuperamos para la elección a=1 y b = -1:            1 0 / 2 N r N írs e t r f s g   (2.12)
  • 17. 17 2.2. Transformada Rápida de Fourier Bidimesional (TRFB) Evaluar la Transformada de Fourier (TF) numéricamente a partir de las sumatorias requiere de N2 operaciones. La TRF implementa el algoritmo de Danielson y Lanczos para reducir el número de operaciones a N log2N!. Algoritmo de Danielson y Lanczos Sea N un número par podemos evaluar la TF separando como una suma sobre los puntos numerados impares y pares            1 0 / 2 N m N mn i e t m f n g                            1 2 / 0 / 1 2 2 1 2 / 0 / 2 2 1 2 2 N j N n j i N j N jn i e t j f e t j f n g                 1 2 / 0 2 / / 2 2 N j N jn i e t j f n g                1 2 / 0 2 / / 2 / 2 1 2 N j N jn i N n i e t j f e                   n g e n g n g impar N n i par / 2 (2.13) Esta descomposición requiere 2(N/2)2 operaciones. Cada una de estas TDF puede evaluarse de la misma manera siempre y cuando el número de puntos sea par en cada paso. Así para N=2k después k pasos se tendrá N transformadas que se evaluaran sólo en un punto! En dos dimensiones definimos la transformada de Fourier de una función en dos variables como                       dxdy e y x g y x g F f f G y f x f i y x y x  2 , , , (2.14) y la transformada inversa como:                        y x y f x f i y x y x df df e f f G f f G F y x g y x  2 1 , , , (2.15)
  • 18. 18 Condiciones para su existencia:  f debe ser integrable en una región del plano.  f debe tener un número finito de discontinuidades en cualquier región del plano.  f debe tener un número finito de máximos y mínimos en cualquier región del plano.  f no debe tener discontinuidades infinitas.  Propiedad de linealidad de la transformada de Fourier Bidimensional Discreta a.-Linealidad               y x g F y x g F y x g y x g F , , , , 2 1 2 1    (2.16) prueba                       dxdy e y x g y x g f f G y f x f i y x  2 2 1 2 1 , , ,                dxdy e y x g y f x f i y x  2 1 ,                dxdy e y x g y f x f i y x  2 2 ,     2 1 2 2 1 1 , , f f G f f G   (2.17) b. Propiedad de escalamiento              b f a f G ab by ax g F y x , | | 1 , (2.18) prueba                    dxdy e by ax g by ax g F y y f x x f i  2 , ,                ´ ´ ´ ´, | | 1 / ´ / ´ 2 dy dx e y x g ab b f y a f x i y x           b f a f g ab y x , | | 1 (2.19)
  • 19. 19 c. Inversión espacial       y x f f G y x g F      , , (2.20) Prueba       y x y x f f G f f G y x g F                  , 1 , 1 | 1 | 1 , (2.21) d. Propiedad de desplazamiento         y x b f a f i f f G e b y a x g F y x , , 2       (2.22) Prueba                        dxdy e b y a x g b y a x g F y f x f i y x  2 , ,         ´ ´ ´ ´, ´ ´ 2 dy dx e y x g b y f a x f i y x                   y x b f a f i f f G e y x , 2     (2.23) e.-Identidad de Parseval                          y x y x y x df df f f G f f G dxdy y x g y x g , , , , 2 * 1 2 * 1 (2.24) Prueba             dxdy y x g y x g , , 2 * 1                                    d d e G y x i 2 1 ,     dxdy d d e G x y x i                       2 2 , (2.25)
  • 20. 20                          , , 2 * 1 G G                d d d d dxdy e x y x i                  2                                       d d d d G G , , , 2 * 1 =                   d d G G , , 2 * 1                          y x y x y x df df f f G f f G dxdy y x g y x g , , , , 2 * 1 2 * 1 (2.26) En particular para una función g(x,y):                      y x y x df df f f G dxdy y x g ² | , | ² | , | (2.27) Donde se definen la taza de flujo de energía de la onda y el espectro de energía:       y x y x y x f f G f f G f f G , , * ² | , |  (2.28) Una función de dos variables se llama separable en un sistema de coordenadas rectangular, si puede escribirse en la forma:       y g x g y x g y x  , (2.29)
  • 21. 21 La transformada de Fourier de este tipo de funciones se puede escribir simplemente como el producto de dos transformadas en una dimensión.                    dxdy e y x g y x g F y f x f i y x  2 , ,                    dy e y g dx e x g y x g F y if y x if x y x   2 2 ,             y g F x g F y x g F y x  , (2.30) Visualización de la Transformada de Fourier bidimensional
  • 22. 22 2.3. Teorema del muestreo de Whittaker-Shannon De este resultado concluimos que podemos recuperar el espectro la función de la transformada de Fourier de G de una función con ancho de banda limitado, si las muestras de la función están suficientemente cerca, de manera que permita la separación de las copias de G en es espectro de Gs.                y Y x X y x y x x f comb f comb XY f f G f f G / 1 / 1 1 , , (2.31)
  • 23. 23 Espectro original G y varios espectros Gs para diferentes valores X, Y Sean 2Bx y 2By los anchos en las cada una de las direcciones fx y fy, respectivamente, del rectángulo más pequeño que puede encerrar completamente la región en la que está definido el espectro de G. Luego la separación de las regiones de Gs se logra si: x x B X X B 2 1 1 2    y y B Y Y B 2 1 1 2    (2.32)
  • 24. 24 Para recuperar la función original a partir de los datos muestreados usamos un filtro que seleccione sólo una copia de Gs                    y y x x y x B f rect B f XYrect f f H 2 2 , (2.33) En efecto tenemos     y x y y x s y x s f f G B f rect B f rect f f XYG , 2 2 ,                  (2.34) O equivalentemente en el dominio espacial             y x g y x h y comb x comb y x g Y X , , ,   (2.35) donde hemos definido:                             y y x x B f rect B f XYrect F y x h 2 2 , 1     y B c x B c XY B B y x y x 2 sin 2 sin 4        y comb x comb y x g Y X ,                m n nY y mX x mY nX g , ,  (2.36)
  • 25. 25 CAPITULO III: Descripción Estadística de Datos 3.1.Descripción Estadística de Datos Dada cierta cantidad de mediciones de una cantidad, que sigue cierta distribución con media y varianza, deseamos determinar cual es la incertidumbre para la media de la muestra Para esto, escribimos las mediciones en función del media: i i e x    (3.1) Sumando sobre todas las mediciones        N i N i i i e N x x 1 1  (3.2) Identificamos el último término como la incertidumbre en la suma:    N i i x e 1  (3.3) Esperamos que cuanto mayor sea el número de mediciones. La incertidumbre en la suma se aproxime a cero. Para calcular elevamos al cuadrado la ecuación anterior:         N i N i N j i j j i i x e e e 1 1 1 2 2  (3.4)                   N j i j j N i i N i i x x x x 1 1 1 2 ²     (3.5) ² 2   N x  N x    (3.6)
  • 26. 26 Sean N pares de medidas para dos cantidades X e Y. Sea Z una cantidad que depende de X e Y, se quiere calcular el error en la estimación de la media de Z   i i i y x f z ,  x x x i i    y y y i i    (3.7) 1 ,    y y x x i i Realizando la expansión de Taylor alrededor de la media       ... , , ,           y x i y x i i y f y x f x y x f z          N i i z y x f N y x f z 1 , , (3.8)         ... , ,           y x i y x i i y f y y x f x x z z Teniendo en cuenta que la varianza está dada por        N i i z z z N 1 2 ² 1 1  (3.9) 2 , 2 2 2 2 2 2 y x y x z y f x f y f x f                              (3.10)          N i i i y x y y x x N 1 2 , 1 1  (3.11)
  • 27. 27 En el caso general de M variables dependientes, y despreciando las covarianzas 2 2 1 2 i x M i i z x f                (3.12) Ejemplo: Incertidumbre en el producto   auv v u y  ,     2 2 2 2 ² 2 ² ² uv v u y uv a av au        uv v u y uv y u y 2 2 2 2 2 ² ² ²        3.2. Estimador de Máxima Verosimilitud Supongamos que se requieren ajustar N datos: a un modelo que depende de M parámetros, que predice la siguiente forma funcional:     M a a x y x y ,... ; 1  (3.13) ¿Cómo seleccionamos los parámetros de ajuste más “correctos” entre todos los posibles?. Desde luego, teniendo en cuenta la probabilidad de que ocurran…, sin embargo No tiene sentido preguntarse:¿Cuál es la probabilidad de que dados los datos, los parámetros obtenidos sean los correctos?.Pero si podríamos preguntar: ¿Dado un conjunto de parámetros en particular, cuál es la probabilidad de que el conjunto de datos ocurra?
  • 28. 28 3.3. Mínimos Cuadrados Suponemos que los puntos yi tienen un error de medición, tal que son independientemente aleatorios y distribuidos según una distribución normal alrededor de modelo correcto       i i i i i i i dy x y y dy y P            2 2 ² exp 2 1    (3.14)                              N i i i i i i M dy x y y a a a L 1 2 2 1 2 ² exp 2 1 ,..., ,    (3.15) Maximizar la función de verosimilitud equivale a maximizar su logaritmo o minimizar el negativo de su logaritmo, esto es minimizar la función               N i i i i x y y x 1 2 ²  (3.16) conocida como la función chi-cuadrado. El ajuste correspondiente se denomina ajuste por chi-cuadrado. Consideramos el ajuste de N datos (xi, yi + i) a un modelo lineal   bx a x y                  N i i i i bx a y b a x 1 2 , ²           N i i i i bx a y a x 1 2 2 ² 0             N i i i i i bx a y x b x 1 2 2 ² 0     N i i S 1 2 1     N i i i x x S 1 2     N i i i y y S 1 2     N i i i xx x S 1 2 2     N i i i i xy y x S 1 2 
  • 29. 29 Con estas definiciones tenemos la solución formal del problema  ² x xx S SS       xy x y xx S S S S a    y x xy S S SS b Los errores medidos insertan errores en la determinación de los parámetros del ajuste. Recordando      2 i i x xx i x S S y a       2 i x i i S Sx y b               N i i i f y f 1 2 2 2     / 2 xx a S    / 2 S b  De la suposición de que cada es una variable aleatoria con distribución normal alrededor de y varianza se sigue que la variable   i i i i x y y     es una variable aleatoria que tiene una distribución normal con media cero y varianza igual uno. Luego nos preguntamos por la distribución de la variable:
  • 30. 30                  v i i i i v i i x y y t 1 2 1 2   donde v = N – M es el número de grados de libertad de la muestra. La distribución de la variable aleatoria resulta     2 / 1 2 / 2 / 2 / 2 1 / t v v e t v v t p     donde la función gamma se define por:   dt t e z z t       0 1 La media de la distribución p(t/v) viene dada por y la varianza por 2v          ² 0 2 / 1 2 / 2 / 2 / 2 1 / ² x t v v dt e t v v x P 3.4. Calidad del ajuste Luego, la probabilidad de obtener un valor de mayor que algún valor viene dado por x²     v x P v x Q / ² 1 / ²   (3.17) La calidad del ajuste se define entonces como la probabilidad de obtener un valor de mayor a       x t a dt e t x a 0 1 ,    2 1 1 2 0 , ²               N i i i bx a y b a x x  (3.18)
  • 31. 31 Es decir, debemos calcular:     v x P v x Q / 1 / 2 0 2 0   (3.19) Si el valor obtenido de   v x Q / 2 0 es demasiado pequeño por ejemplo tal que   05 . 0 / 2 0  v x Q se debe rechazar la hipótesis de que los datos vienen de una distribución gaussiana con los parámetros calculados. Los posibles problemas pueden ser; El modelo que describe los datos por una recta es falso, La distribución de los puntos dados no es gaussiana. Las estimaciones de las incertidumbres son pequeñas 3.5.Datos sin incertidumbres conocidas En este caso se puede usar el método de mínimos cuadrados para determinar los parámetros del ajuste, pero se pierde la medida de la calidad del ajuste. El procedimiento consiste en hacer cada i=1. Luego calculamos siguiendo las ecuaciones dadas: a,b, a, b, 2 0 x a v a x a v x a   2 2 0 ²    b v b x b v x b   2 2 0 ²    (3.20) Que equivale a la normalización: v x  2 0 Consiste en graficar la diferencia entre los datos y los correspondientes valores ajustados, ver Fig. No 1.
  • 32. 32 1 2 3 4 1.5 2 2.5 3 3.5 1 2 3 4 -0.3 -0.2 -0.1 0.1 0.2 Fig. No 3.1. Modelos de tendencias de datos experimentales: (i) lineal, (ii) cuadrática.
  • 33. 33 CAPITULO IV: Modelación de datos El ajuste analizado es un caso especial de un ajuste polinomial; pero lineal en los parámetros   1 3 2 1 ... ²       M M x a x a x a a x y (4.1) El procedimiento que deberíamos seguir en este caso sería una simple generalización del ajuste lineal. Este caso polinomial es a su vez un caso particular de un ajuste mediante una función de la forma        M k k k x X a x y 1 (4.2) Donde Xi(x) son funciones arbitrarias fijas. Nótese que el ajuste es lineal en los parámetros. Los mejores parámetros son los que minimizan la función, para el caso en que los errores sean independientes y con distribución normal               N i i i k k M k i x X a y x 1 2 1 ²  (4.3) Existen varios métodos para encontrar la solución. Aquí planteamos una de ellas. Para esto definimos la matriz de diseño: i i i y b     i i j ij x X A   Matriz de diseño:
  • 34. 34 X1 ( ) X2 ( ) … XM ( )                   N N M N N N N N M M x X x X x X x x X x X x X x x X x X x X x                    2 1 2 2 2 2 2 2 2 1 2 1 1 1 1 2 1 1 1 1 (4.4) Las ecuaciones de minimización son     i k M j i j j i N i i x X x X a y              1 1 2 1 0  k = 1, …, M (4.5) Que puede expresarse como una ecuación matricial donde    M j k j kja a 1         N i i i k i j kj x X x X a 1 2    A AT .        N i i i k i k x X y 1 2     b AT .   (4.6) La forma matricial de estas ecuaciones (Ecuaciones Normales) es        a . or as   b A a A A T T . . .  La solución puede hallarse mediante métodos establecidos para los sistemas de ecuaciones lineales. Basis functions data points
  • 35. 35 RESULTADOS El material bibliográfico presenta herramientas necesarias sobre los Métodos Computacionales de la Física para sistemas lineales, como no lineales, lo que no se encuentra usualmente en las referencias bibliográficas son:  Tamaño de paso adaptativo de Runge-Kutta  Transformada rápida de Fourier Bidimensional  Descripción estadística de datos  Modelación de Datos A continuación abordaremos los resultados obtenidos en cada uno de los capítulos: Tamaño de paso adaptativo de Runge-Kutta.- El estudio de los procesos dinámicos y sus sistemas de control, debe iniciarse con la obtención de una representación matemática de las relaciones existentes entre las diferentes variables involucradas en el proceso a controlar, a la que usualmente se denomina modelo del sistema. El proceso de modelado de un sistema dinámico, puede llevar a la obtención de una representación para el mismo por medio de una ecuación diferencial de orden alto, o por un conjunto de ecuaciones diferenciales de primer orden no lineales, cuya solución se debe obtener para conocer la respuesta temporal del sistema, a partir un conjunto de condiciones iniciales y una entrada dada. La solución analítica de una ecuación diferencial lineal puede ser fácil, de varias ya presenta dificultades y de muchas es prácticamente imposible. Si las ecuaciones diferenciales son no lineales, el resolver una sola es muy difícil y varias o muchas es imposible por medios analíticos. Como es normal que el modelo obtenido para el sistema que se desea analizar, esté constituido por varias ecuaciones diferenciales no lineales, este solamente puede resolverse con la ayuda de un programa de simulación digital. Para el desarrollo de un programa de simulación de sistemas dinámicos, es necesario entonces contar con un método de solución de ecuaciones diferenciales. Se presentarán adelante en forma breve, algunos de los métodos numéricos de solución de ecuaciones diferenciales ordinarias (EDO), más empleados en la simulación digital de los sistemas dinámicos.
  • 36. 36 En la presentación siguiente de los diferentes métodos de solución de ecuaciones diferenciales, se considerará la solución de una sola ecuación diferencial no lineal de primer orden, sin embargo todos ellos son fácilmente extensibles al caso de un conjunto de ecuaciones diferenciales de primer orden no lineales simultáneas, considerando a todas las variables y ecuaciones como vectores. Si el modelo está representado por una ecuación diferencial de orden alto, es necesario convertirla primero en un conjunto de ecuaciones diferenciales de primer orden simultáneas para su solución. El tamaño del paso de integración utilizado para la solución de la ecuación diferencial, afecta directamente la exactitud de la misma. Normalmente se desea emplear el paso de integración mayor posible para obtener una solución rápida, pero no tan grande que introduzca errores apreciables en esta. Al utilizar los métodos de integración de paso fijo, es responsabilidad del usuario la selección del paso de integración adecuado. En nuestro tema de estudio del presente trabajo nos permite resolver ecuaciones diferenciales de manera rápida introduciendo errores mínimos en los resultados finales del cálculo, lo cual es uno de los requisitos fundamentales en el estudio de cualquier problema físico y además que es fácil de hacer su programa. Transformada rápida de Fourier Bidimensional. El presente tema comprende la investigación sobre los fundamentos matemáticos, algoritmos y aplicación práctica en el procesamiento de imágenes de la Transformada de Fourier, y la difusión a través de la elaboración de un texto orientado a los estudiantes de Informática, Sistemas o ramas afines, ya que la implementación de la Transformada Rápida de Fourier (más conocida como FFT por sus siglas en inglés) aplicada al procesamiento de imágenes, en la bibliografía especializada, no se encuentra explícitamente bien documentada. La Transformada de Fourier es una herramienta matemática que tiene un uso muy amplio en lo referente al tratamiento digital de señales, se encuentra implementada bajo la forma de dispositivos electrónicos de reconocimiento de voz e imagen; puede ser aplicada a varios campos como análisis espectral, ecuaciones diferenciales, resolución de problemas elásticos estacionarios y dinámicos, etc. El presente trabajo, enlaza los aspectos teóricos
  • 37. 37 con la aplicación práctica de la Transformada de Fourier en el procesamiento digital de imágenes mediante el desarrollo de aplicaciones que implementan los algoritmos de la Transformada Rápida de Fourier, los mismos que son explicados y analizados de una manera clara y didáctica, en un texto de nivel superior orientado a los estudiantes de Informática, Sistemas y Ciencias de la Computación el cual se encuentra en construcción. La Importancia del desarrollo matemático de la transformada de Fourier fue explicado por Jean Baptiste Joseph Fourier, en su libro la Teoría Analítica del Calor, publicado en 1822; posteriormente, en 1965 Cooley y Tukey publicaron su artículo “Un algoritmo para calcular las Series de Fourier Complejas”, el cual es conocido como algoritmo FFT (Fast Fourier Transform) y que con el desarrollo acelerado de las computadoras digitales ha permitido la aplicación de la FFT a diferentes campos. Su aplicación al procesamiento de imágenes se encuentra documentado en los libros específicos sobre la materia a un nivel teórico, en los que no se expone directamente, la forma de implementación de los diferentes algoritmos, y en el mejor de los casos presentan una descripción narrativa del algoritmo, como ejemplo se puede revisar el libro Digital Image Processing de González y Woods. Por otra parte, los libros específicos sobre la Transformada Rápida de Fourier, se centran su aplicación mayormente a la fundamentación matemática y explicación de los algoritmos, presentando aplicaciones más orientadas al Procesamiento Digital de Señales, que corresponde al campo de la Electrónica. Siendo los objetivos del estudio, documentar la fundamentación matemática, los algoritmos de la transformada Rápida de Fourier, y la aplicación de los mismos al procesamiento de imágenes mediante el desarrollo de software que muestra como se implementan dichos algoritmos la se expuesto en el presente trabajo de manera clara y precisa. Para la realización del proyecto fue necesario identificar la bibliografía especializada en dos áreas: transformada Rápida de Fourier y Procesamiento Digital de Imágenes, la misma que se anexa
  • 38. 38 En este trabajo se estudió y analizó los fundamentos matemáticos de la Transformada de Fourier en dos dimensiones, para lo cual se partió de las series de Fourier, llegando hasta la Integral de Fourier. Para el desarrollo de esta aplicación fue necesario estudiar el desarrollo de interfaces gráficas con el objeto de visualizar los resultados de la implementación algorítmica de la serie de Fourier, el siguiente gráfico muestra la pantalla principal de la aplicación, y cuyo código fuente, se muestra en el anexo. Descripción estadística de datos. El esquema de trabajo presentado en este trabajo obedece a una operación estadística, que consta de las siguientes etapas: 1. Planificación. 2. Diseño y realización. 3. Ejecución. 4. Validación del resultado. 5. Difusión. A continuación se explican de forma general cada una de estas etapas. Planificación. En esta etapa se fijan los objetivos y se establecen las definiciones básicas, además de analizar la información disponible en el dominio de estudio y de diseñar un plan de acción. Diseño y realización. En esta etapa se establecen los métodos y se elaboran los procedimientos que permitirán cumplir los objetivos fijados. Se diseña el marco de muestreo, el plan de muestreo, el cuestionario, el método de recogida, el método de verificación manual, la codificación y la grabación, el método de detección de errores con corrección manual, el método de imputación automática, el método de estimación, los sistemas informáticos de soporte y los manuales de procedimientos Ejecución. En esta etapa se obtienen y tratan los datos, siguiendo los procedimientos establecidos en la anterior. Validación del resultado. En esta etapa se analiza la realización de las tareas de ejecución y los datos obtenidos, con vistas a decidir si los resultados tienen un nivel de calidad aceptable. Se analizan y evalúan la cobertura obtenida, el nivel de no respuesta, la precisión de las respuestas, los errores producidos durante la grabación, el nivel y distribución de los errores detectados y las imputaciones
  • 39. 39 realizadas. La calidad del trabajo estadístico se logra extremando el cuidado en la realización de las etapas descritas anteriormente. Dado que hay una gran variedad de investigaciones estadísticas, que se realizan en muy diferentes contextos y bajo organizaciones muy distintas, no hay normas o métodos prefijados sobre cómo realizar cada una de las tareas necesarias en cada una de las etapas. En el proceso de recoger y tratar los datos estadísticos se pueden producir distintos tipos de errores. No hablamos de errores de muestreo, sino los errores en los datos de la encuesta; es decir, los errores ajenos al muestreo, que clasificamos en errores en las identificaciones y errores en los datos propiamente dichos. Los errores en las identificaciones son importantes porque afectan a todo el proceso de manipulación y clasificación de la información. Difusión. En esta etapa se hacen llegar los resultados estadísticos obtenidos a la sociedad. A través del acceso a los medios de comunicación, de folletos informativos o revistas especializadas, el gran público tiene acceso a los datos y conclusiones que realizan los institutos de estadística. Esta etapa es muy importante, ya que el acierto en el acceso a la sociedad permite que se conozca el trabajo efectuado y se valore es su justa medida. Motivación. La toma de decisiones hoy en día es un asunto de prioridad máxima para directores, políticos, empresarios, etc. Estas personas necesitan de información de alta calidad que les produzca datos estadísticos sobre aspectos sociales, demográficos, industriales, económicos, financieros, culturales, etc. para llevar a cabo sus tareas. Los institutos de estadística desempeñan un papel fundamental en proveer dichos datos estadísticos a la sociedad y a los decisores. El trabajo de los institutos de estadística no es fácil. La sociedad cambia con una rapidez insospechada, así como todos sus aspectos, y además de ello, el usuario de a pie, puede – en gran medida, gracias a la potencia de los ordenadores personales – realizar tratamientos de gran cantidad de datos, sacando sus propias conclusiones. Por ello, los usuarios finales de datos estadísticos exigen una alta calidad y un gran detalle en los trabajos elaborados por los institutos de estadística. Y no sólo esto. El trabajo de los institutos de estadística debe ser realizado en períodos de tiempo muy pequeños y con unos recursos – por lo general – bastante escasos.
  • 40. 40 En nuestro trabajo presentamos las herramientas matemáticas que permiten resolver cualquier problema de tratamiento estadístico de datos, donde se expone de manera clara y precisa. Modelación de Datos. Los puntos que vamos a tratar en la exposición son: La introducción al método de Mínimos Cuadrados. La versión determinista del método que responde a un problema de aproximación. Una gran parte de la exposición se dedica a este punto pues la simplicidad en la formulación del método determinista de mínimos cuadrados lo hace ideal para presentar de una forma coherente y concisa muchos conceptos y sus interrelaciones. El método de Mínimos Cuadrados Estocástico responde a un problema de estimación. Como este método posee una complejidad ligeramente superior al anterior. Aquí no se presentan conceptos nuevos sólo examinan con una mayor profundidad.
  • 41. 41 DISCUSIÓN Este material a diferencia de otros materiales como el libro, Métodos Numéricos Aplicados con Software de Shoichiro Nakamura, no solamente de muestra la teoría, si no desarrolla las demostraciones y muestra con ejemplos aplicaciones, haciéndolo un material my didáctico, a pesar de manejar complejo formalismo matemático y computacional. Dada la escases de material bibliográfico en idioma español, un material como el presente trabajo, viene hacer una buena contribución al estudios de los métodos computacionales, no solamente en física, si no también en la ingenierías. A continuación se presenta las discusiones de cada capitulo. Tamaño de paso adaptativo de Runge-Kutta.- En la obtención de los métodos numéricos para la solución de las ecuaciones es importante considerar entonces: 1. Cuanto error se comete en cada paso del cálculo y como afecta este los pasos siguientes, esto es, cómo se propaga el error. 2. La habilidad del método para estimar el error en una etapa de cálculo, en función de los resultados obtenidos. 3. La iniciación del método (se conoce la condición inicial y0 pero como se verá, algunos métodos numéricos requieren conocer además, los valores de y en más de un punto anterior para calcular el siguiente). 4. La velocidad del método. Estas características presentan nuestro trabajo, en relación a la exposición realizada por el texto A first Course in Computational Physics, cuyo autor es Paul L. Vries. Transformada rápida de Fourier Bidimensional. Los principales logros alcanzados en la realización del presente texto son: 1. Unificar en un documento la fundamentación matemática de la Transformada de Fourier, la comprensión de los algoritmos que permiten su
  • 42. 42 implementación tanto en una como en dos dimensiones mediante software cuyo código fuente es parte del presente trabajo. 2. Contar con bibliografía avanzada en el tema de la investigación. Mediante este proyecto fue posible realizar la importación de libros de reciente publicación y de diferentes niveles de complejidad en las áreas de tratamiento de imágenes y de la Transformada de Fourier, los cuales sirven para el desarrollo de futuros proyectos en diferentes áreas como sería la del tratamiento de imágenes médicas; en anexo se adjunta el detalle de la bibliografía adquirida. 3. Los algoritmos que implementan la FFT, y que se encuentran en la bibliografía especializada, tienen un alto nivel de optimización, y son el resultado de los esfuerzos de muchos investigadores durante las últimas décadas, lo que ha permitido el uso práctico de la Transformada de Fourier en diferentes áreas. Los logros antes mencionados se ha logrado en el desarrollo de nuestro trabajo en comparación con la exposición realizada por el texto: “Métodos Numéricos Aplicadas con Software”. Cuyo autor es NAKAMURA, quienes no tocan temas relacionados a series de Fourier en dos dimensiones. Modelación de Datos. Los principales logros alcanzados en la realización del presente texto son: 1. El método de Mínimos Cuadrados Estocástico es propiamente un método de estimación. Frente a otros métodos estadísticos éste sólo requiere una caracterización parcial del error. 2. Existe una equivalencia matemática entre las soluciones al problema determinista y estocástico aunque la interpretación de ambos difiere. 3. En ambos métodos la simplicidad de sus hipótesis y formulación hacen que estos sean muy utilizados en la práctica para la estimación de los pparámetros de interés. Los logros antes mencionados se ha logrado en el desarrollo de nuestro trabajo en comparación con la exposición realizada por el texto: “, métodos numéricos
  • 43. 43 aplicados a la ingeniería, Cesca, 1998. Cuyos autores son ANTONIO NIEVES, FEDERICO C. DOMINGUEZ, quienes no tocan desarrollan los temas de modelación de datos de manera amplia de tal manera que pueda aplicarse a todos los campos de la ciencia.
  • 44. 44 REFERENCIAS BIBLIOGRAFICAS 1. ASPIROZ L., J; MEDINA V., V; LERALLUT, J. F., “Procesamiento de Imágenes Biomédicas” (CD), Universidad Autónoma Metropolitana, México. 2. RAFAEL C. GONZALES, RICHARD E. , Digital Image Processing - Second Edition –Woods- Ed. Pentice Hall – 2002- ISBN 0-201-18075-8. 3. S. WEBB, The Physics of Medical Imaging Ed. Inst. of Physics Publishing, Bristol and Philadelphia 1995. 4. NAKAMURA, S. Métodos Numéricos Aplicadas con Software. México: Prentice-Hall Hispanoamérica, primera edición, 1992. 5. PAUL L. VRIES, A first Course in Computational Physics, Jhon Wiley & Sons, Inc. 1994. 6. ANTONIO NIEVES, FEDERICO C. DOMINGUEZ, métodos numéricos aplicados a la ingeniería, Cesca, 1998. 7. UPPAL, J.S. Nonlinear dynamics and spatial complexity in optical systems. Edinburgh: Institute of Physic Publications, primera edicion,1993. 8. PRESS, W.H. S.A. TEUKOLSKY, W.T. VETTERLING Y B.P. FLANNERY, NUMERICAL. Recipes in FORTRAN The Art of Scietific Computing. New York: Cambridge, segunda edición, 1992. 9. RAÑADA, ANTONIO. Dinámica Clásica. Alianza. Madrid: Alianza Editorial, primera edición, 1990. 10.RAÑADA, ANTONIO, Phenomenology of chaotic motion. Singapur: Editor Saénz A., primera edición, 1982.
  • 45. 45 ANEXO. PROGRAMA COMPUTACIONAL PROGRAM xrkdumb ! driver for routine rkdumb INTEGER NSTEP,NVAR PARAMETER(NVAR=3) INTEGER i,j !REAL bessj,bessj0,bessj1 REAL x(10000),x1,x2,y(50,10000),vstart(NVAR) COMMON /path/ x,y EXTERNAL derivs open(1,file='archiv.dat') open(2,file='archivX.dat') open(3,file='archivY.dat') open(4,file='archivZ.dat') open(5,file='archivt.dat') write(*,*)'ingrese el valor inicial para x' read(*,*)vstart(1) write(*,*)'ingrese el valor inicial para y' read(*,*)vstart(2) write(*,*)'ingrese el valor inicial para z' read(*,*)vstart(3) write(*,*)'ingrese los valores inicial y final del tiempo en segundos ' read(*,*)x1,x2 h=0.01 NSTEP=(x2-x1)/h call rkdumb(vstart,NVAR,x1,x2,NSTEP,derivs) !write(1,'(/1x,t9,a,t17,a,t31,a/)') 'tiempo','x','y','z' do 11 i=1,NSTEP j=i write(1,'(1x,f10.4,2x,3f12.6)') x(j),y(1,j),y(2,j),y(3,j) write(2,'(1x,f12.6)') y(1,j) write(3,'(1x,f12.6)') y(2,j) write(4,'(1x,f12.6)') y(3,j) write(5,'(1x,f10.4,2x,3f12.6)') x(j) 11 continue END SUBROUTINE derivs(x,y,dydx) REAL x,y(*),dydx(*),r,b,sigma x=x sigma=10. r=28. b=8./3. dydx(1)=sigma*(y(2)-y(1)) dydx(2)=r*y(1)-y(2)-y(1)*y(3)
  • 46. 46 dydx(3)=y(1)*y(2)-b*y(3) return END SUBROUTINE rk4(y,dydx,n,x,h,yout,derivs) INTEGER n,NMAX REAL h,x,dydx(n),y(n),yout(n) EXTERNAL derivs PARAMETER (NMAX=50) INTEGER i REAL h6,hh,xh,dym(NMAX),dyt(NMAX),yt(NMAX) hh=h*0.5 h6=h/6. xh=x+hh do 11 i=1,n yt(i)=y(i)+hh*dydx(i) 11 continue call derivs(xh,yt,dyt) do 12 i=1,n yt(i)=y(i)+hh*dyt(i) 12 continue call derivs(xh,yt,dym) do 13 i=1,n yt(i)=y(i)+h*dym(i) dym(i)=dyt(i)+dym(i) 13 continue call derivs(x+h,yt,dyt) do 14 i=1,n yout(i)=y(i)+h6*(dydx(i)+dyt(i)+2.*dym(i)) 14 continue return END SUBROUTINE rkdumb(vstart,nvar,x1,x2,nstep,derivs) INTEGER nstep,nvar,NMAX,NSTPMX PARAMETER (NMAX=50,NSTPMX=10000) REAL x1,x2,vstart(nvar),xx(NSTPMX),y(NMAX,NSTPMX) EXTERNAL derivs COMMON /path/ xx,y ! USES rk4 INTEGER i,k REAL h,x,dv(NMAX),v(NMAX) do 11 i=1,nvar v(i)=vstart(i) y(i,1)=v(i) 11 continue xx(1)=x1
  • 47. 47 x=x1 h=(x2-x1)/nstep do 13 k=1,nstep call derivs(x,v,dv) call rk4(v,dv,nvar,x,h,v,derivs) if(x+h.eq.x)pause 'stepsize not significant in rkdumb' x=x+h xx(k+1)=x do 12 i=1,nvar y(i,k+1)=v(i) 12 continue 13 continue return END