
En matemáticas aplicadas , la discretización es el proceso de transformar funciones, modelos, variables y ecuaciones continuas en sus equivalentes discretos . Este proceso se suele realizar como primer paso para adaptarlos a la evaluación numérica y su implementación en ordenadores digitales. La dicotomización es un caso especial de discretización en el que el número de clases discretas es 2, lo que permite aproximar una variable continua como una variable binaria (creando una dicotomía con fines de modelado , como en la clasificación binaria ).
La discretización también está relacionada con las matemáticas discretas y es un componente importante de la computación granular . En este contexto, la discretización también puede referirse a la modificación de la granularidad de variables o categorías , como cuando se agregan múltiples variables discretas o se fusionan múltiples categorías discretas.
Siempre que se discretizan datos continuos , existe cierto grado de error de discretización . El objetivo es reducir este error a un nivel considerado insignificante para los fines del modelado en cuestión.
Los términos discretización y cuantización suelen tener la misma denotación , pero no siempre connotaciones idénticas . (En concreto, ambos términos comparten un campo semántico ). Lo mismo ocurre con el error de discretización y el error de cuantización .
Los métodos matemáticos relacionados con la discretización incluyen el método de Euler-Maruyama y la retención de orden cero .
Discretización de modelos lineales de espacio de estados
La discretización también se refiere a la transformación de ecuaciones diferenciales continuas en ecuaciones de diferencias discretas , adecuadas para el cálculo numérico .
El siguiente modelo de espacio de estados en tiempo continuo
donde v y w son fuentes de ruido blanco continuo de media cero con densidades espectrales de potencia
puede discretizarse, asumiendo un régimen de orden cero para la entrada u y una integración continua para el ruido v , para
con covarianzas
dónde
y T es el tiempo de muestreo . Si A no es singular ,
La ecuación para el ruido de medición discretizado es una consecuencia de que el ruido de medición continuo se defina con una densidad espectral de potencia. [ 1 ]
Un truco ingenioso para calcular A d y B d en un solo paso es utilizando la siguiente propiedad: [ 2 ] : pág. 215
Donde A d y B d son las matrices de espacio de estados discretizadas.
Discretización del ruido del proceso
La evaluación numérica de Q d es un poco más complicada debido a la integral exponencial de la matriz. Sin embargo, se puede calcular construyendo primero una matriz y calculando su exponencial [ 3 ]. El ruido del proceso discretizado se evalúa multiplicando la transpuesta de la partición inferior derecha de G por la partición superior derecha de G :
Derivación
Comenzando con el modelo continuo Sabemos que la exponencial de la matriz es y premultiplicando el modelo obtenemos que reconocemos como y mediante la integración, que es una solución analítica al modelo continuo.
Ahora queremos discretizar la expresión anterior. Suponemos que u es constante durante cada paso de tiempo. Reconocemos la expresión entre corchetes comoy el segundo término se puede simplificar sustituyendo por la función. Tenga en cuenta que. También suponemos que u es constante durante la integral , lo que a su vez produce
que es una solución exacta al problema de discretización.
Cuando A es singular, la última expresión aún se puede usar reemplazandopor su expansión de Taylor , Esto produce que es el formato utilizado en la práctica.
Aproximaciones
La discretización exacta a veces puede resultar intratable debido a las complejas operaciones de integración y exponenciales matriciales involucradas. Es mucho más sencillo calcular un modelo discreto aproximado, basado en el anterior para pasos de tiempo pequeños.La solución aproximada queda entonces:
Esto también se conoce como el método de Euler , que también se conoce como el método de Euler hacia adelante. Otras posibles aproximaciones son:, también conocido como el método de Euler hacia atrás y, que se conoce como la transformada bilineal o transformada de Tustin. Cada una de estas aproximaciones tiene propiedades de estabilidad diferentes. La transformada bilineal preserva la inestabilidad del sistema de tiempo continuo.
Discretización de características continuas
En estadística y aprendizaje automático, la discretización se refiere al proceso de convertir características o variables continuas en características discretizadas o nominales. Esto puede ser útil al crear funciones de probabilidad.
Discretización de funciones suaves
En la teoría de funciones generalizadas , la discretización surge como un caso particular del teorema de convolución sobre distribuciones temperadas.
dóndees el peine de Dirac , es discretización,es periodización ,es una distribución templada de rápida disminución (por ejemplo, una función delta de Dirac)o cualquier otra función compatible de forma compacta ),es una función ordinaria suave y de crecimiento lento (por ejemplo, la función que es constantemente o cualquier otra función de ancho de banda limitado ) yes la transformada de Fourier (unitaria, de frecuencia ordinaria) . FuncionesLas partes que no son lisas pueden alisarse utilizando un suavizante antes de la discretización.
Como ejemplo, la discretización de la función que es constantementeproduce la secuenciaque, interpretado como los coeficientes de una combinación lineal de funciones delta de Dirac , forma un peine de Dirac . Si además se aplica una truncación , se obtienen secuencias finitas, por ejemploSon discretos tanto en el tiempo como en la frecuencia.
Véase también
Referencias
- ↑ Analytic Sciences Corporation. Personal técnico. (1974). Estimación óptima aplicada . Gelb , Arthur, 1937-. Cambridge, Mass.: MIT Press. pp. 121. ISBN 0-262-20027-9OCLC 960061
- ↑ Raymond DeCarlo: Sistemas lineales: Un enfoque de variables de estado con implementación numérica , Prentice Hall, NJ, 1989
- ↑ Charles Van Loan: Cálculo de integrales que involucran la exponencial matricial , IEEE Transactions on Automatic Control. 23 (3): 395–404, 1978
Lecturas adicionales
- Robert Grover Brown y Patrick YC Hwang (1997). Introducción a las señales aleatorias y al filtrado de Kalman aplicado (3.ª ed.). ISBN 978-0471128397.
- Chi-Tsong Chen (1984). Teoría y diseño de sistemas lineales . Filadelfia, PA, EE. UU.: Saunders College Publishing. ISBN 978-0030716911.
- C. Van Loan (junio de 1978). "Cálculo de integrales que involucran la exponencial matricial" (PDF) . IEEE Transactions on Automatic Control . 23 (3): 395–404 . doi : 10.1109/TAC.1978.1101743 . hdl : 1813/7095 .
- RH Middleton y GC Goodwin (1990). Control y estimación digital: un enfoque unificado . Prentice Hall. pág. 33 y ss. ISBN 978-0132116657.
Enlaces externos
- Discretización en geometría y dinámica: investigación sobre la discretización de la geometría diferencial y la dinámica
- Análisis numérico
- Matemáticas aplicadas
- Análisis funcional
- Métodos iterativos
- Teoría de control