Articulo de referencia

Discretización

Una solución a una ecuación diferencial parcial discretizada, obtenida con el método de elementos finitos . En matemáticas aplicadas , la discretización es el proceso de transfo...

Una solución a una ecuación diferencial parcial discretizada, obtenida con el método de elementos finitos .

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

incógnita˙(t)=Aincógnita(t)+B(t)+w(t)y(t)=doincógnita(t)+D(t)+v(t){\displaystyle {\begin{aligned}{\dot {\mathbf {x} }}(t)&=\mathbf {Ax} (t)+\mathbf {Bu} (t)+\mathbf {w} (t)\\[2pt]\mathbf {y} (t)&=\mathbf {Cx} (t)+\mathbf {Du} (t)+\mathbf {v} (t)\end{aligned}}}

donde v y w son fuentes de ruido blanco continuo de media cero con densidades espectrales de potencia

w(t)norte(0,Q)v(t)norte(0,R){\displaystyle {\begin{aligned}\mathbf {w} (t)&\sim N(0,\mathbf {Q} )\\[2pt]\mathbf {v} (t)&\sim N(0,\mathbf {R} )\end{aligned}}}

puede discretizarse, asumiendo un régimen de orden cero para la entrada u y una integración continua para el ruido v , para

incógnita[k+1]=Adincógnita[k]+Bd[k]+w[k]y[k]=dodincógnita[k]+Dd[k]+v[k]{\displaystyle {\begin{aligned}\mathbf {x} [k+1]&=\mathbf {A_{d}x} [k]+\mathbf {B_{d}u} [k]+\mathbf {w} [k]\\[2pt]\mathbf {y} [k]&=\mathbf {C_{d}x} [k]+\mathbf {D_{d}u} [k]+\mathbf {v} [k]\end{aligned}}}

con covarianzas

w[k]norte(0,Qd)v[k]norte(0,Rd){\displaystyle {\begin{aligned}\mathbf {w} [k]&\sim N(0,\mathbf {Q_{d}} )\\[2pt]\mathbf {v} [k]&\sim N(0,\mathbf {R_{d}} )\end{aligned}}}

dónde

Ad=miAT=L1{(sIA)1}t=TBd=(τ=0TmiAτdτ)Bdod=doDd=DQd=τ=0TmiAτQmiAτdτRd=R1T{\displaystyle {\begin{aligned}\mathbf {A_{d}} &=e^{\mathbf {A} T}={\mathcal {L}}^{-1}{\Bigl \{}(s\mathbf {I} -\mathbf {A} )^{-1}{\Bigr \}}_{t=T}\\[4pt]\mathbf {B_{d}} &=\left(\int _{\tau =0}^{T}e^{\mathbf {A} \tau }d\tau \right)\mathbf {B} \\[4pt]\mathbf {C_{d}} &=\mathbf {C} \\[8pt]\mathbf {D_{d}} &=\mathbf {D} \\[2pt]\mathbf {Q_{d}} &=\int _{\tau =0}^{T}e^{\mathbf {A} \tau }\mathbf {Q} e^{\mathbf {A} ^{\top }\tau }d\tau \\[2pt]\mathbf {R_{d}} &=\mathbf {R} {\frac {1}{T}}\end{aligned}}}

y T es el tiempo de muestreo . Si A no es singular ,Bd=A1(AdI)B.{\displaystyle \mathbf {B_{d}} =\mathbf {A} ^{-1}(\mathbf {A_{d}} -\mathbf {I} )\mathbf {B} .}

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

mi[AB00]T=[AdBd0I]{\displaystyle e^{{\begin{bmatrix}\mathbf {A} &\mathbf {B} \\\mathbf {0} &\mathbf {0} \end{bmatrix}}T}={\begin{bmatrix}\mathbf {A_{d}} &\mathbf {B_{d}} \\\mathbf {0} &\mathbf {I} \end{bmatrix}}}

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 ].F=[AQ0A]TGRAMO=miF=[Ad1Qd0Ad]{\displaystyle {\begin{aligned}\mathbf {F} &={\begin{bmatrix}-\mathbf {A} &\mathbf {Q} \\\mathbf {0} &\mathbf {A} ^{\top }\end{bmatrix}}T\\[2pt]\mathbf {G} &=e^{\mathbf {F} }={\begin{bmatrix}\dots &\mathbf {A_{d}} ^{-1}\mathbf {Q_{d}} \\\mathbf {0} &\mathbf {A_{d}} ^{\top }\end{bmatrix}}\end{aligned}}} 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 : Qd=(Ad)(Ad1Qd)=Ad(Ad1Qd).{\displaystyle \mathbf {Q_{d}} =(\mathbf {A_{d}} ^{\top })^{\top }(\mathbf {A_{d}} ^{-1}\mathbf {Q_{d}} )=\mathbf {A_{d}} (\mathbf {A_{d}} ^{-1}\mathbf {Q_{d}} ).}

Derivación

Comenzando con el modelo continuo incógnita˙(t)=Aincógnita(t)+B(t){\displaystyle \mathbf {\dot {x}} (t)=\mathbf {Ax} (t)+\mathbf {Bu} (t)} Sabemos que la exponencial de la matriz es ddtmiAt=AmiAt=miAtA{\displaystyle {\frac {d}{dt}}e^{\mathbf {A} t}=\mathbf {A} e^{\mathbf {A} t}=e^{\mathbf {A} t}\mathbf {A} } y premultiplicando el modelo obtenemos miAtincógnita˙(t)=miAtAincógnita(t)+miAtB(t){\displaystyle e^{-\mathbf {A} t}\mathbf {\dot {x}} (t)=e^{-\mathbf {A} t}\mathbf {Ax} (t)+e^{-\mathbf {A} t}\mathbf {Bu} (t)} que reconocemos como ddt[miAtincógnita(t)]=miAtB(t){\displaystyle {\frac {d}{dt}}{\Bigl [}e^{-\mathbf {A} t}\mathbf {x} (t){\Bigr ]}=e^{-\mathbf {A} t}\mathbf {Bu} (t)} y mediante la integración, miAtincógnita(t)mi0incógnita(0)=0tmiAτB(τ)dτincógnita(t)=miAtincógnita(0)+0tmiA(tτ)B(τ)dτ{\displaystyle {\begin{aligned}e^{-\mathbf {A} t}\mathbf {x} (t)-e^{0}\mathbf {x} (0)&=\int _{0}^{t}e^{-\mathbf {A} \tau }\mathbf {Bu} (\tau )d\tau \\[2pt]\mathbf {x} (t)&=e^{\mathbf {A} t}\mathbf {x} (0)+\int _{0}^{t}e^{\mathbf {A} (t-\tau )}\mathbf {Bu} (\tau )d\tau \end{aligned}}} 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. incógnita[k]=dmiF incógnita(kT)incógnita[k]=miAkTincógnita(0)+0kTmiA(kTτ)B(τ)dτincógnita[k+1]=miA(k+1)Tincógnita(0)+0(k+1)TmiA[(k+1)Tτ]B(τ)dτincógnita[k+1]=miAT[miAkTincógnita(0)+0kTmiA(kTτ)B(τ)dτ]+kT(k+1)TmiA(kT+Tτ)B(τ)dτ{\displaystyle {\begin{aligned}\mathbf {x} [k]&\,{\stackrel {\mathrm {def} }{=}}\ \mathbf {x} (kT)\\[6pt]\mathbf {x} [k]&=e^{\mathbf {A} kT}\mathbf {x} (0)+\int _{0}^{kT}e^{\mathbf {A} (kT-\tau )}\mathbf {Bu} (\tau )d\tau \\[4pt]\mathbf {x} [k+1]&=e^{\mathbf {A} (k+1)T}\mathbf {x} (0)+\int _{0}^{(k+1)T}e^{\mathbf {A} [(k+1)T-\tau ]}\mathbf {Bu} (\tau )d\tau \\[2pt]\mathbf {x} [k+1]&=e^{\mathbf {A} T}\left[e^{\mathbf {A} kT}\mathbf {x} (0)+\int _{0}^{kT}e^{\mathbf {A} (kT-\tau )}\mathbf {Bu} (\tau )d\tau \right]+\int _{kT}^{(k+1)T}e^{\mathbf {A} (kT+T-\tau )}\mathbf {B} \mathbf {u} (\tau )d\tau \end{aligned}}} Reconocemos la expresión entre corchetes comoincógnita[k]{\displaystyle \mathbf {x} [k]}y el segundo término se puede simplificar sustituyendo por la funciónv(τ)=kT+Tτ{\displaystyle v(\tau )=kT+T-\tau }. Tenga en cuenta quedτ=dv{\displaystyle d\tau =-dv}. También suponemos que u es constante durante la integral , lo que a su vez produce

incógnita[k+1]=miATincógnita[k](v(kT)v((k+1)T)miAvdv)B[k]=miATincógnita[k](T0miAvdv)B[k]=miATincógnita[k]+(0TmiAvdv)B[k]=miATincógnita[k]+A1(miATI)B[k]{\displaystyle {\begin{aligned}\mathbf {x} [k+1]&=e^{\mathbf {A} T}\mathbf {x} [k]-\left(\int _{v(kT)}^{v((k+1)T)}e^{\mathbf {A} v}dv\right)\mathbf {Bu} [k]\\[2pt]&=e^{\mathbf {A} T}\mathbf {x} [k]-\left(\int _{T}^{0}e^{\mathbf {A} v}dv\right)\mathbf {Bu} [k]\\[2pt]&=e^{\mathbf {A} T}\mathbf {x} [k]+\left(\int _{0}^{T}e^{\mathbf {A} v}dv\right)\mathbf {Bu} [k]\\[4pt]&=e^{\mathbf {A} T}\mathbf {x} [k]+\mathbf {A} ^{-1}\left(e^{\mathbf {A} T}-\mathbf {I} \right)\mathbf {Bu} [k]\end{aligned}}}

que es una solución exacta al problema de discretización.

Cuando A es singular, la última expresión aún se puede usar reemplazandomiAT{\displaystyle e^{\mathbf {A} T}}por su expansión de Taylor , miAT=k=01k¡(AT)k.{\displaystyle e^{\mathbf {A} T}=\sum _{k=0}^{\infty }{\frac {1}{k!}}(\mathbf {A} T)^{k}.} Esto produce incógnita[k+1]=miATincógnita[k]+(0TmiAvdv)B[k]=(k=01k¡(AT)k)incógnita[k]+(k=11k¡Ak1Tk)B[k],{\displaystyle {\begin{aligned}\mathbf {x} [k+1]&=e^{\mathbf {A} T}\mathbf {x} [k]+\left(\int _{0}^{T}e^{\mathbf {A} v}dv\right)\mathbf {Bu} [k]\\[2pt]&=\left(\sum _{k=0}^{\infty }{\frac {1}{k!}}(\mathbf {A} T)^{k}\right)\mathbf {x} [k]+\left(\sum _{k=1}^{\infty }{\frac {1}{k!}}\mathbf {A} ^{k-1}T^{k}\right)\mathbf {Bu} [k],\end{aligned}}} 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.miATI+AT{\displaystyle e^{\mathbf {A} T}\approx \mathbf {I} +\mathbf {A} T}La solución aproximada queda entonces: incógnita[k+1](I+AT)incógnita[k]+TB[k]{\displaystyle \mathbf {x} [k+1]\approx (\mathbf {I} +\mathbf {A} T)\mathbf {x} [k]+T\mathbf {Bu} [k]}

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:miAT(IAT)1{\displaystyle e^{\mathbf {A} T}\approx (\mathbf {I} -\mathbf {A} T)^{-1}}, también conocido como el método de Euler hacia atrás ymiAT(I+12AT)(I12AT)1{\displaystyle e^{\mathbf {A} T}\approx (\mathbf {I} +{\tfrac {1}{2}}\mathbf {A} T)(\mathbf {I} -{\tfrac {1}{2}}\mathbf {A} T)^{-1}}, 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.

F{FIII}=F{F}III{\displaystyle {\mathcal {F}}\{f*\operatorname {III} \}={\mathcal {F}}\{f\}\cdot \operatorname {III} }
F{αIII}=F{α}III{\displaystyle {\mathcal {F}}\{\alpha \cdot \operatorname {III} \}={\mathcal {F}}\{\alpha \}*\operatorname {III} }

dóndeIII{\displaystyle \operatorname {III} }es el peine de Dirac , III{\displaystyle \cdot \operatorname {III} }es discretización,III{\displaystyle *\operatorname {III} }es periodización ,F{\displaystyle f}es una distribución templada de rápida disminución (por ejemplo, una función delta de Dirac)δ{\displaystyle \delta }o cualquier otra función compatible de forma compacta ),α{\displaystyle \alpha }es una función ordinaria suave y de crecimiento lento (por ejemplo, la función que es constantemente1{\displaystyle 1} o cualquier otra función de ancho de banda limitado ) yF{\displaystyle {\mathcal {F}}}es la transformada de Fourier (unitaria, de frecuencia ordinaria) . Funcionesα{\displaystyle \alpha }Las 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 constantemente1{\displaystyle 1}produce la secuencia[..,1,1,1,..]{\displaystyle [..,1,1,1,..]}que, 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 ejemplo[1,1,1,1]{\displaystyle [1,1,1,1]}Son discretos tanto en el tiempo como en la frecuencia.

Véase también

Referencias

  1. 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 
  2. Raymond DeCarlo: Sistemas lineales: Un enfoque de variables de estado con implementación numérica , Prentice Hall, NJ, 1989
  3. 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.
  • Discretización en geometría y dinámica: investigación sobre la discretización de la geometría diferencial y la dinámica