Articulo de referencia

Filtros de proyección

Los filtros de proyección son un conjunto de algoritmos basados ​​en el análisis estocástico y la geometría de la información , o el enfoque geométrico diferencial de la estadís...

Los filtros de proyección son un conjunto de algoritmos basados ​​en el análisis estocástico y la geometría de la información , o el enfoque geométrico diferencial de la estadística, utilizados para encontrar soluciones aproximadas a problemas de filtrado para sistemas de espacio de estados no lineales. [ 1 ] [ 2 ] [ 3 ] El problema de filtrado consiste en estimar la señal no observada de un sistema dinámico aleatorio a partir de observaciones parciales ruidosas de la señal. El objetivo es calcular la distribución de probabilidad de la señal condicionada al historial de las observaciones perturbadas por ruido. Esta distribución permite calcular todas las estadísticas de la señal dado el historial de observaciones. Si esta distribución tiene una densidad, la densidad satisface ecuaciones diferenciales parciales estocásticas (EDPE) específicas llamadas ecuación de Kushner-Stratonovich o ecuación de Zakai. Se sabe que la densidad del filtro no lineal evoluciona en un espacio de funciones de dimensión infinita. [ 4 ] [ 5 ]

Se puede elegir una familia de densidades de probabilidad de dimensión finita, por ejemplo, densidades gaussianas , mezclas gaussianas o familias exponenciales , sobre las cuales se puede aproximar la densidad del filtro de dimensión infinita. La idea básica del filtro de proyección es usar una estructura geométrica en los espacios de densidades elegidos para proyectar la SPDE de dimensión infinita del filtro óptimo sobre la familia de dimensión finita elegida, obteniendo una ecuación diferencial estocástica (SDE) de dimensión finita para el parámetro de la densidad en la familia de dimensión finita que aproxima la evolución completa del filtro. [ 3 ] Para hacer esto, la familia de dimensión finita elegida está equipada con una estructura de variedad como en la geometría de la información . El filtro de proyección fue probado contra el filtro óptimo para el problema del sensor cúbico. El filtro de proyección pudo rastrear eficazmente las densidades bimodales del filtro óptimo que habrían sido difíciles de aproximar con algoritmos estándar como el filtro de Kalman extendido . [ 2 ] [ 6 ] Los filtros de proyección son ideales para la estimación en línea, ya que son rápidos de implementar y se ejecutan eficientemente en el tiempo, proporcionando una EDE de dimensión finita para el parámetro que puede implementarse eficientemente. [ 2 ] Los filtros de proyección también son flexibles, ya que permiten ajustar con precisión la aproximación eligiendo familias de aproximación más ricas, y algunas familias exponenciales hacen que el paso de corrección en el algoritmo de filtrado de proyección sea exacto. [ 3 ] Algunas formulaciones coinciden con filtros de densidad asumida basados ​​en heurísticas [ 3 ] o con métodos de Galerkin . [ 6 ] Los filtros de proyección también pueden aproximar el filtro completo de dimensión infinita de manera óptima, más allá de la aproximación óptima de los coeficientes de la EDE parcial solamente, de acuerdo con criterios precisos como la minimización de la media cuadrática. [ 7 ] Los filtros de proyección han sido estudiados por la Agencia Sueca de Investigación de Defensa [ 1 ] y también se han aplicado con éxito a una variedad de campos que incluyen navegación , dinámica oceánica , óptica cuántica y sistemas cuánticos , estimación de diámetros de fibra , estimación de series temporales caóticas , detección de puntos de cambio y otras áreas.[ 8 ]

Historia y desarrollo

El término "filtro de proyección" fue acuñado por primera vez en 1987 por Bernard Hanzon, [ 9 ] y la teoría y los ejemplos numéricos relacionados fueron completamente desarrollados, ampliados y rigurosamente aplicados durante el trabajo de doctorado de Damiano Brigo , en colaboración con Bernard Hanzon y Francois LeGland. [ 10 ] [ 2 ] [ 3 ] Estos trabajos trataron sobre los filtros de proyección en la distancia de Hellinger y la métrica de información de Fisher , que se utilizaron para proyectar el filtro óptimo de SPDE de dimensión infinita sobre una familia exponencial elegida. La familia exponencial puede elegirse de manera que el paso de predicción del algoritmo de filtrado sea exacto. [ 2 ] Un tipo diferente de filtros de proyección, basado en una métrica de proyección alternativa, la directaL2{\displaystyle L^{2}}La métrica fue introducida en Armstrong y Brigo (2016). [ 6 ] Con esta métrica, los filtros de proyección en familias de distribuciones de mezcla coinciden con los filtros basados ​​en métodos de Galerkin . Posteriormente, Armstrong, Brigo y Rossi Ferrucci (2021) [ 7 ] derivan filtros de proyección óptimos que satisfacen criterios de optimalidad específicos al aproximar el filtro óptimo de dimensión infinita. De hecho, los filtros de proyección basados ​​en Stratonovich optimizaron las aproximaciones de los coeficientes separados de la SPDE en la variedad elegida, pero no la solución de la SPDE en su conjunto. Esto se ha abordado mediante la introducción de los filtros de proyección óptimos. La innovación aquí es trabajar directamente con el cálculo de Ito, en lugar de recurrir a la versión del cálculo de Stratonovich de la ecuación del filtro. Esto se basa en la investigación sobre la geometría de las ecuaciones diferenciales estocásticas de Ito en variedades basadas en el haz de jets , la llamada interpretación de 2-jets de las ecuaciones diferenciales estocásticas de Ito en variedades. [ 11 ]

Derivación de filtros de proyección

Aquí se esboza la derivación de los diferentes filtros de proyección.

Filtros de proyección basados ​​en Stratonovich

Esta es una derivación tanto del filtro inicial en la métrica de Hellinger/Fisher esbozado por Hanzon [ 9 ] y desarrollado completamente por Brigo, Hanzon y LeGland, [ 10 ] [ 2 ] y el filtro de proyección posterior en la métrica L2 directa por Armstrong y Brigo (2016). [ 6 ]

Se supone que la señal aleatoria no observadaincógnitatRmetro{\displaystyle X_{t}\in \mathbb {R} ^{m}}se modela mediante la ecuación diferencial estocástica de Ito :

dincógnitat=F(incógnitat,t)dt+σ(incógnitat,t)dWt{\displaystyle dX_{t}=f(X_{t},t)\,dt+\sigma (X_{t},t)\,dW_{t}}

donde f yσdW{\displaystyle \sigma \,dW}son Rmetro{\displaystyle \mathbb {R} ^{m}}valorado yWt{\displaystyle W_{t}}es un movimiento browniano . Se asumirá la validez de todas las condiciones de regularidad necesarias para que los resultados se mantengan, cuyos detalles se proporcionan en las referencias. El proceso de observación ruidoso asociadoYtRd{\displaystyle Y_{t}\in \mathbb {R} ^{d}}es modelado por

dYt=b(incógnitat,t)dt+dVt{\displaystyle dY_{t}=b(X_{t},t)\,dt+dV_{t}}

dóndeb{\displaystyle b}es Rd{\displaystyle \mathbb {R} ^{d}}valorado yVt{\displaystyle V_{t}}es un movimiento browniano independiente deWt{\displaystyle W_{t}}Como se insinuó anteriormente, el filtro completo es la distribución condicional deincógnitat{\displaystyle X_{t}}dado un prior paraincógnita0{\displaystyle X_{0}} y la historia deY{\displaystyle Y}hasta el momentot{\displaystyle t}. Si esta distribución tiene una densidad descrita informalmente como

pagt(incógnita)dincógnita=PAGrob{incógnitatdincógnita|σ(Ys,st)}{\displaystyle p_{t}(x)dx=Prob\{X_{t}\in dx|\sigma (Y_{s},s\leq t)\}}

dóndeσ(Ys,st){\displaystyle \sigma (Y_{s},s\leq t)}es el campo sigma generado por el historial de observaciones ruidosasY{\displaystyle Y}hasta el momentot{\displaystyle t}, en condiciones técnicas adecuadas la densidadpagt{\displaystyle p_{t}}Satisface la ecuación diferencial parcial estocástica de Kushner-Stratnonovich:

dpagt=Ltpagt dt+pagt[b(,t)mipagt(b(,t))]T[dYtmipagt(b(,t))dt]{\displaystyle dp_{t}={\cal {L}}_{t}^{*}p_{t}\ dt+p_{t}[b(\cdot ,t)-E_{p_{t}}(b(\cdot ,t))]^{T}[dY_{t}-E_{p_{t}}(b(\cdot ,t))dt]}

dóndemipag{\displaystyle E_{p}}es la expectativa mipag[h]=h(incógnita)pag(incógnita)dincógnita,{\displaystyle E_{p}[h]=\int h(x)p(x)dx,} y el operador de difusión directaLt{\displaystyle {\cal {L}}_{t}^{*}}es

Ltpag=i=1metroincógnitai[Fi(incógnita,t)pagt(incógnita)]+12i,j=1metro2incógnitaiincógnitaj[aij(incógnita,t)pagt(incógnita)]{\displaystyle {\cal {L}}_{t}^{*}p=-\sum _{i=1}^{m}{\frac {\partial }{\partial x_{i}}}[f_{i}(x,t)p_{t}(x)]+{\frac {1}{2}}\sum _{i,j=1}^{m}{\frac {\partial ^{2}}{\partial x_{i}\partial x_{j}}}[a_{ij}(x,t)p_{t}(x)]}

dóndea=σσT{\displaystyle a=\sigma \sigma ^{T}}yT{\displaystyle T}denota transposición. Para derivar la primera versión de los filtros de proyección, es necesario colocar el pagt{\displaystyle p_{t}}SPDE en forma de Stratonovich. Se obtiene

dpagt=Ltpagtdt12pagt[|b(,t)|2mipagt{|b(,t)|2}]dt+pagt[b(,t)mipagt{b(,t)}]TdYt .{\displaystyle dp_{t}={\cal {L}}_{t}^{\ast }\,p_{t}\,dt-{\frac {1}{2}}\,p_{t}\,[\vert b(\cdot ,t)\vert ^{2}-E_{p_{t}}\{\vert b(\cdot ,t)\vert ^{2}\}]\,dt+p_{t}\,[b(\cdot ,t)-E_{p_{t}}\{b(\cdot ,t)\}]^{T}\circ dY_{t}\ .}

Mediante la regla de la cadena, es inmediato derivar la SPDE paradpagt{\displaystyle d{\sqrt {p_{t}}}}Para abreviar la notación, se puede reescribir esta última SPDE como dpag=F(pag)dt+GRAMOT(pag)dY ,{\displaystyle dp=F(p)\,dt+G^{T}(p)\circ dY\ ,}

donde los operadoresF(pag){\displaystyle F(p)}yGRAMOT(pag){\displaystyle G^{T}(p)}se definen como

F(pag)=Ltpag12pag[|b(,t)|2mipag{|b(,t)|2}],{\displaystyle F(p)={\cal {L}}_{t}^{\ast }\,p\,-{\frac {1}{2}}\,p\,[\vert b(\cdot ,t)\vert ^{2}-E_{p}\{\vert b(\cdot ,t)\vert ^{2}\}],}
GRAMOT(pag)=pag[b(,t)mipag{b(,t)}]T.{\displaystyle G^{T}(p)=p\,[b(\cdot ,t)-E_{p}\{b(\cdot ,t)\}]^{T}.}

La versión de raíz cuadrada es dpag=12pag[F(pag)dt+GRAMOT(pag)dY] .{\displaystyle d{\sqrt {p}}={\frac {1}{2{\sqrt {p}}}}[F(p)\,dt+G^{T}(p)\circ dY]\ .}

Se trata de ecuaciones diferenciales parciales estocásticas de Stratonovich cuyas soluciones evolucionan en espacios funcionales de dimensión infinita. Por ejemplopagt{\displaystyle p_{t}}puede evolucionar enL2{\displaystyle L^{2}}(métrica directa)d2{\displaystyle d_{2}})

d2(pag1,pag2)=pag1pag2 ,  pag1,2L2{\displaystyle d_{2}(p_{1},p_{2})=\Vert p_{1}-p_{2}\Vert \ ,\ \ p_{1,2}\in L^{2}}

opagt{\displaystyle {\sqrt {p_{t}}}}puede evolucionar enL2{\displaystyle L^{2}}(Métrica de Hellinger)dH{\displaystyle d_{H}})

dH(pag1,pag2)=pag1pag2,   pag1,2L1{\displaystyle d_{H}({\sqrt {p_{1}}},{\sqrt {p_{2}}})=\Vert {\sqrt {p_{1}}}-{\sqrt {p_{2}}}\Vert ,\ \ \ p_{1,2}\in L^{1}}

dónde{\displaystyle \Vert \cdot \Vert }es la norma del espacio de HilbertL2{\displaystyle L^{2}}. En todo caso,pagt{\displaystyle p_{t}}(opagt{\displaystyle {\sqrt {p_{t}}}}) no evolucionará dentro de ninguna familia de densidades de dimensión finita,

SΘ={pag(,θ), θΘRnorte} (or SΘ1/2={pag(,θ), θΘRnorte}).{\displaystyle S_{\Theta }=\{p(\cdot ,\theta ),\ \theta \in \Theta \subset \mathbb {R} ^{n}\}\ (or\ S_{\Theta }^{1/2}=\{{\sqrt {p(\cdot ,\theta )}},\ \theta \in \Theta \subset \mathbb {R} ^{n}\}).}

La idea del filtro de proyección es una aproximaciónpagt(incógnita){\displaystyle p_{t}(x)}(o pagt(incógnita){\displaystyle {\sqrt {p_{t}(x)}}}) a través de una densidad de dimensión finitapag(incógnita,θt){\displaystyle p(x,\theta _{t})}(opag(incógnita,θt){\displaystyle {\sqrt {p(x,\theta _{t})}}}).

El hecho de que la SPDE del filtro esté en forma de Stratonovich permite lo siguiente. Como las SPDE de Stratonovich satisfacen la regla de la cadena,F{\displaystyle F}yGRAMO{\displaystyle G}comportarse como campos vectoriales. Por lo tanto, la ecuación se caracteriza por unadt{\displaystyle dt}campo vectorialF{\displaystyle F}y undYt{\displaystyle dY_{t}}campo vectorialGRAMO{\displaystyle G}Para esta versión del filtro de proyección, basta con tratar los dos campos vectoriales por separado. Se puede proyectarF{\displaystyle F}yGRAMO{\displaystyle G}en el espacio tangente de las densidades enSΘ{\displaystyle S_{\Theta }}(métrica directa) o de sus raíces cuadradas (métrica de Hellinger). El caso de la métrica directa produce

dpag(,θt)=Πpag(,θt)[F(pag(,θt))]dt+Πpag(,θt)[GRAMOT(pag(,θt))]dYt {\displaystyle dp(\cdot ,\theta _{t})=\Pi _{p(\cdot ,\theta _{t})}[F(p(\cdot ,\theta _{t}))]\,dt+\Pi _{p(\cdot ,\theta _{t})}[G^{T}(p(\cdot ,\theta _{t}))]\circ dY_{t}\ }

dóndeΠpag(,θ){\displaystyle \Pi _{p(\cdot ,\theta )}}es la proyección tangente del espacio en el puntopag(,θ){\displaystyle p(\cdot ,\theta )}para el colectorSΘ{\displaystyle S_{\Theta }}y donde, cuando se aplica a un vector comoGRAMOT{\displaystyle G^{T}}, se supone que actúa componente a componente proyectando cada uno deGRAMOT{\displaystyle G^{T}}componentes de. Como base de este espacio tangente es

{pag(,θ)θ1,,pag(,θ)θnorte},{\displaystyle \left\{{\frac {\partial p(\cdot ,\theta )}{\partial \theta _{1}}},\cdots ,{\frac {\partial p(\cdot ,\theta )}{\partial \theta _{n}}}\right\},}

al denotar el producto interno deL2{\displaystyle L^{2}}con,{\displaystyle \langle \cdot ,\cdot \rangle }, uno define la métrica

γij(θ)=pag(,θ)θi,pag(,θ)θj=pag(incógnita,θ)θipag(incógnita,θ)θjdincógnita{\displaystyle \gamma _{ij}(\theta )=\left\langle {\frac {\partial {p(\cdot ,\theta )}}{\partial \theta _{i}}}\,,{\frac {\partial {p(\cdot ,\theta )}}{\partial \theta _{j}}}\right\rangle =\int {\frac {\partial p(x,\theta )}{\partial \theta _{i}}}\,{\frac {\partial p(x,\theta )}{\partial \theta _{j}}}\,dx}

y la proyección es así

Πpag(,θ)γ[v]=i=1norte[j=1norteγij(θ)v,pag(,θ)θj]pag(,θ)θi{\displaystyle \Pi _{p(\cdot ,\theta )}^{\gamma }[v]=\sum _{i=1}^{n}\left[\sum _{j=1}^{n}\gamma ^{ij}(\theta )\;\left\langle v,\,{\frac {\partial {p(\cdot ,\theta )}}{\partial \theta _{j}}}\right\rangle \right]\;{\frac {\partial {p(\cdot ,\theta )}}{\partial \theta _{i}}}}

dóndeγij{\displaystyle \gamma ^{ij}}es lo inverso de γij{\displaystyle \gamma _{ij}}La ecuación proyectada queda así:

dpag(,θt)=Πpag(,θ)[F(pag(,θt))]dt+Πpag(,θ)[GRAMOT(pag(,θt))]dYt{\displaystyle dp(\cdot ,\theta _{t})=\Pi _{p(\cdot ,\theta )}[F(p(\cdot ,\theta _{t}))]dt+\Pi _{p(\cdot ,\theta )}[G^{T}(p(\cdot ,\theta _{t}))]\circ dY_{t}}

que se puede escribir como

i=1nortepag(,θt)θidθi=i=1norte[j=1norteγij(θ)F(pag(,θt)),pag(,θ)θj]pag(,θ)θidt+i=1norte[j=1norteγij(θ)GRAMOT(pag(,θt)),pag(,θ)θj]pag(,θ)θidYt,{\displaystyle \sum _{i=1}^{n}{\frac {\partial p(\cdot ,\theta _{t})}{\theta _{i}}}\circ d\theta _{i}=\sum _{i=1}^{n}\left[\sum _{j=1}^{n}\gamma ^{ij}(\theta )\;\left\langle F(p(\cdot ,\theta _{t})),\,{\frac {\partial {p(\cdot ,\theta )}}{\partial \theta _{j}}}\right\rangle \right]\;{\frac {\partial {p(\cdot ,\theta )}}{\partial \theta _{i}}}dt+\sum _{i=1}^{n}\left[\sum _{j=1}^{n}\gamma ^{ij}(\theta )\;\left\langle G^{T}(p(\cdot ,\theta _{t})),\,{\frac {\partial {p(\cdot ,\theta )}}{\partial \theta _{j}}}\right\rangle \right]\;{\frac {\partial {p(\cdot ,\theta )}}{\partial \theta _{i}}}\circ dY_{t},}

donde ha sido crucial que el cálculo de Stratonovich obedezca la regla de la cadena. De la ecuación anterior, la EDE del filtro de proyección final es dθi=[j=1norteγij(θt)F(pag(incógnita,θt))pag(incógnita,θt)θjdincógnita]dt+k=1d[j=1norteγij(θt)GRAMOk(pag(incógnita,θt))pag(incógnita,θt)θjdincógnita]dYk{\displaystyle d\theta _{i}=\left[\sum _{j=1}^{n}\gamma ^{ij}(\theta _{t})\;\int F(p(x,\theta _{t}))\;{\frac {\partial p(x,\theta _{t})}{\partial \theta _{j}}}dx\right]dt+\sum _{k=1}^{d}\;\left[\sum _{j=1}^{n}\gamma ^{ij}(\theta _{t})\;\int G_{k}(p(x,\theta _{t}))\;{\frac {\partial p(x,\theta _{t})}{\partial \theta _{j}}}\;dx\right]\circ dY_{k}}

con condición inicial elegidaθ0{\displaystyle \theta _{0}}.

Sustituyendo la definición de los operadores F y G obtenemos la ecuación del filtro de proyección totalmente explícita en métrica directa:

dθi(t)=[j=1metroγij(θt)Ltpag(incógnita,θt)pag(incógnita,θt)θjdincógnitaj=1metroγij(θt)12[|b(incógnita,t)|2|b(z,t)|2pag(z,θt)dz]pag(incógnita,θt)pag(incógnita,θt)θjdincógnita]dt{\displaystyle d\theta _{i}(t)=\left[\sum _{j=1}^{m}\gamma ^{ij}(\theta _{t})\;\int {{\cal {L}}_{t}^{\ast }\,p(x,\theta _{t})}\;{\frac {\partial p(x,\theta _{t})}{\partial \theta _{j}}}dx-\sum _{j=1}^{m}\gamma ^{ij}(\theta _{t})\;\int {\frac {1}{2}}\left[\vert b(x,t)\vert ^{2}-\int \vert b(z,t)\vert ^{2}p(z,\theta _{t})dz\right]\;p(x,\theta _{t})\;{\frac {\partial p(x,\theta _{t})}{\partial \theta _{j}}}\;dx\right]dt}

+k=1d[j=1metroγij(θt)[bk(incógnita,t)bk(z,t)pag(z,θt)dz]pag(incógnita,θt)pag(incógnita,θt)θjdincógnita]dYtk .{\displaystyle +\sum _{k=1}^{d}\;\left[\sum _{j=1}^{m}\gamma ^{ij}(\theta _{t})\;\int \left[b_{k}(x,t)-\int b_{k}(z,t)p(z,\theta _{t})dz\right]\;p(x,\theta _{t})\;{\frac {\partial p(x,\theta _{t})}{\partial \theta _{j}}}\;dx\right]\circ dY_{t}^{k}\ .}

Si se utiliza la distancia de Hellinger, se necesitan raíces cuadradas de las densidades. La base del espacio tangente es entonces

{pag(,θ)θ1,,pag(,θ)θnorte},{\displaystyle \left\{{\frac {\partial {\sqrt {p(\cdot ,\theta )}}}{\partial \theta _{1}}},\cdots ,{\frac {\partial {\sqrt {p(\cdot ,\theta )}}}{\partial \theta _{n}}}\right\},}

y uno define la métrica

14gramoij(θ)=pagθi,pagθj=141pag(incógnita,θ)pag(incógnita,θ)θipag(incógnita,θ)θjdincógnita.{\displaystyle {\frac {1}{4}}g_{ij}(\theta )=\left\langle {\frac {\partial {\sqrt {p}}}{\partial \theta _{i}}}\,,{\frac {\partial {\sqrt {p}}}{\partial \theta _{j}}}\right\rangle ={\frac {1}{4}}\int {\frac {1}{p(x,\theta )}}\,{\frac {\partial p(x,\theta )}{\partial \theta _{i}}}\,{\frac {\partial p(x,\theta )}{\partial \theta _{j}}}\,dx.}

La métricagramo{\displaystyle g}es la métrica de información de Fisher. Se siguen pasos completamente análogos al caso de la métrica directa y la ecuación del filtro en la métrica de Hellinger/Fisher es

dθi=[j=1nortegramoij(θt)F(pag(incógnita,θt))pag(incógnita,θt)pag(incógnita,θt)θjdincógnita]dt+k=1d[j=1metrogramoij(θt)GRAMOk(pag(incógnita,θt))pag(incógnita,θt)pag(incógnita,θt)θjdincógnita]dYtk ,{\displaystyle d\theta _{i}=\left[\sum _{j=1}^{n}g^{ij}(\theta _{t})\;\int {\frac {F(p(x,\theta _{t}))}{p(x,\theta _{t})}}\;{\frac {\partial p(x,\theta _{t})}{\partial \theta _{j}}}\;dx\right]dt+\sum _{k=1}^{d}\;\left[\sum _{j=1}^{m}g^{ij}(\theta _{t})\;\int {\frac {G_{k}(p(x,\theta _{t}))}{p(x,\theta _{t})}}\;{\frac {\partial p(x,\theta _{t})}{\partial \theta _{j}}}\;dx\right]\circ dY_{t}^{k}\ ,}

Nuevamente con la condición inicial elegidaθ0{\displaystyle \theta _{0}}.

Sustituyendo F y G se obtiene dθi(t)=[j=1metrogramoij(θt)Ltpag(incógnita,θt)pag(incógnita,θt)pag(incógnita,θt)θjdincógnitaj=1metrogramoij(θt)12|bt(incógnita)|2pag(incógnita,θt)θjdincógnita]dt{\displaystyle d\theta _{i}(t)=\left[\sum _{j=1}^{m}g^{ij}(\theta _{t})\;\int {\frac {{\cal {L}}_{t}^{\ast }\,p(x,\theta _{t})}{p(x,\theta _{t})}}\;{\frac {\partial p(x,\theta _{t})}{\partial \theta _{j}}}\;dx-\sum _{j=1}^{m}g^{ij}(\theta _{t})\int {\frac {1}{2}}\vert b_{t}(x)\vert ^{2}{\frac {\partial p(x,\theta _{t})}{\partial \theta _{j}}}dx\right]dt}

+k=1d[j=1metrogramoij(θt)bk(incógnita,t)pag(incógnita,θt)θjdincógnita]dYtk .{\displaystyle +\sum _{k=1}^{d}\;\left[\sum _{j=1}^{m}g^{ij}(\theta _{t})\;\int b_{k}(x,t)\;{\frac {\partial p(x,\theta _{t})}{\partial \theta _{j}}}\;dx\right]\circ dY_{t}^{k}\ .}

El filtro de proyección en métrica directa, cuando se implementa en una variedadSΘ{\displaystyle S_{\Theta }}de familias de mezclas, conduce a la equivalencia con un método de Galerkin. [ 6 ]

El filtro de proyección en la métrica de Hellinger/Fisher cuando se implementa en una variedadSΘ1/2{\displaystyle S_{\Theta }^{1/2}}de raíces cuadradas de una familia exponencial de densidades es equivalente a los filtros de densidad supuestos. [ 3 ]

También es posible proyectar la ecuación de Zakai más simple para una versión no normalizada de la densidad p. Esto daría como resultado el mismo filtro de proyección de Hellinger, pero en un filtro de proyección métrica directa diferente. [ 6 ]

Finalmente, si en el caso de la familia exponencial se incluye entre las estadísticas suficientes de la familia exponencial la función de observación endYt{\displaystyle dY_{t}}, es decirb(incógnita){\displaystyle b(x)}componentes y|b(incógnita)|2{\displaystyle |b(x)|^{2}}, entonces se puede ver que el paso de corrección en el algoritmo de filtrado se vuelve exacto. En otras palabras, la proyección del campo vectorialGRAMO{\displaystyle G}es exacto, lo que resulta enGRAMO{\displaystyle G}en sí mismo. Escribir el algoritmo de filtrado en un entorno con estado continuoincógnita{\displaystyle X}y observaciones de tiempo discretoY{\displaystyle Y}, se puede ver que el paso de corrección en cada nueva observación es exacto, ya que la fórmula de Bayes relacionada no implica ninguna aproximación. [ 3 ]

Filtros de proyección óptimos basados ​​en proyecciones vectoriales de Ito y proyecciones de chorro de Ito.

Ahora, en lugar de considerar la SPDE del filtro exacta en la forma del cálculo de Stratonovich, se mantiene en la forma del cálculo de Ito.

dpagt=Ltpagt dt+pagt[b(,t)mipagt(b(,t))]T[dYtmipagt(b(,t))dt].{\displaystyle dp_{t}={\cal {L}}_{t}^{*}p_{t}\ dt+p_{t}[b(\cdot ,t)-E_{p_{t}}(b(\cdot ,t))]^{T}[dY_{t}-E_{p_{t}}(b(\cdot ,t))dt].}

En los filtros de proyección de Stratonovich anteriores, los campos vectorialesF{\displaystyle F}yGRAMO{\displaystyle G}se proyectaron por separado. Por definición, la proyección es la aproximación óptima paraF{\displaystyle F}yGRAMO{\displaystyle G}por separado, aunque esto no implica que proporcione la mejor aproximación para la solución SPDE del filtro en su conjunto. De hecho, la proyección de Stratonovich, actuando sobre los dos términosF{\displaystyle F}yGRAMO{\displaystyle G}Por separado, no garantiza la optimalidad de la solución.pag(,θ0+δt){\displaystyle p(\cdot ,\theta _{0+\delta t})}como una aproximación de la exactapag0+δt{\displaystyle p_{0+\delta t}}por ejemplo pequeñoδt{\displaystyle \delta t}Uno puede buscar una norma.{\displaystyle \|\cdot \|}que se aplicará a la solución, para la cual

θ0+δtargininaθ pag0+δtpag(,θ).{\displaystyle \theta _{0+\delta t}\approx {\mbox{argmin}}_{\theta }\ \|p_{0+\delta t}-p(\cdot ,\theta )\|.}

La proyección del vector de Ito se obtiene de la siguiente manera. Elegimos una norma para el espacio de densidades,{\displaystyle \|\cdot \|}, que podría estar asociada con la métrica directa o la métrica de Hellinger.

Se elige el término de difusión en la ecuación de Ito aproximada paraθt{\displaystyle \theta _{t}}minimizando (pero sin poner a cero) elδt{\displaystyle \delta t}término de la expansión de Taylor para el error cuadrático medio

mit[pag0+δtpag(,θ0+δt)2]{\displaystyle E_{t}[\|p_{0+\delta t}-p(\cdot ,\theta _{0+\delta t})\|^{2}]},

encontrar el término de deriva en la ecuación de Ito aproximada que minimiza la(δt)2{\displaystyle (\delta t)^{2}}término de la misma diferencia. Aquí elδt{\displaystyle \delta t}El término de orden se minimiza, no se anula, y nunca se alcanza.(δt)2{\displaystyle (\delta t)^{2}}convergencia, solamenteδt{\displaystyle \delta t}convergencia.

Otro beneficio de la proyección vectorial de Ito es que minimiza la expansión de Taylor de orden 1 enδt{\displaystyle \delta t}de

mi[pag0+δtpag(,θ0+δt)].{\displaystyle \|E[p_{0+\delta t}-p(\cdot ,\theta _{0+\delta t})]\|.}

Para lograr(δt)2{\displaystyle (\delta t)^{2}}convergencia, en lugar deδt{\displaystyle \delta t}En el contexto de la convergencia, se introduce la proyección Ito-jet. Esta se basa en la noción de proyección métrica.

La proyección métrica de una densidadpagL2{\displaystyle p\in L^{2}}(opagL2{\displaystyle {\sqrt {p}}\in L^{2}}) sobre el colectorSΘ{\displaystyle S_{\Theta }}(o SΘ1/2{\displaystyle S_{\Theta }^{1/2}}) es el punto más cercano enSΘ{\displaystyle S_{\Theta }}(oSΘ1/2{\displaystyle S_{\Theta }^{1/2}}) apag{\displaystyle p}(opag{\displaystyle {\sqrt {p}}}). Denómoslo porπ(pag){\displaystyle \pi (p)}La proyección métrica es, por definición, según la métrica elegida, lo mejor que se puede hacer para aproximarpag{\displaystyle p}enSΘ{\displaystyle S_{\Theta }}. Por lo tanto, la idea es encontrar un filtro de proyección que se acerque lo más posible a la proyección métrica. En otras palabras, se considera el criterio θ0+δtargininaθ π(pag0+δt)pag(,θ).{\displaystyle \theta _{0+\delta t}\approx {\mbox{argmin}}_{\theta }\ \|\pi (p_{0+\delta t})-p(\cdot ,\theta )\|.}

Los cálculos detallados son largos y laboriosos, [ 7 ] pero la aproximación resultante logra(δt)2{\displaystyle (\delta t)^{2}}convergencia. De hecho, la proyección del jet de Ito alcanza el siguiente criterio de optimalidad. Anula elδt{\displaystyle \delta t}plazo de pedido y minimiza el(δt)2{\displaystyle (\delta t)^{2}}término de orden de la expansión de Taylor de la distancia cuadrática media enL2{\displaystyle L^{2}}entreπ(pag0+δt){\displaystyle \pi (p_{0+\delta t})}ypag(,θ0+δt){\displaystyle p(\cdot ,\theta _{0+\delta t})}.

Tanto el vector de Ito como la proyección del chorro de Ito dan como resultado ecuaciones diferenciales estocásticas finales, impulsadas por las observaciones.dY{\displaystyle dY}, para el parámetroθt{\displaystyle \theta _{t}}que mejor se aproxima a la evolución exacta del filtro para tiempos pequeños. [ 7 ]

Aplicaciones

Jones y Soatto (2011) mencionan los filtros de proyección como posibles algoritmos para la estimación en línea en navegación visual-inercial , [ 12 ] mapeo y localización, mientras que nuevamente en navegación Azimi-Sadjadi y Krishnaprasad (2005) [ 13 ] utilizan algoritmos de filtros de proyección. El filtro de proyección también ha sido considerado para aplicaciones en dinámica oceánica por Lermusiaux 2006. [ 14 ] Kutschireiter, Rast y Drugowitsch (2022) [ 15 ] se refieren al filtro de proyección en el contexto del filtrado circular de tiempo continuo. Para aplicaciones de sistemas cuánticos, véase por ejemplo van Handel y Mabuchi (2005), [ 16 ] quienes aplicaron el filtro de proyección cuántico a la óptica cuántica , estudiando un modelo cuántico de biestabilidad de fase óptica de un átomo de dos niveles fuertemente acoplado en una cavidad óptica. Otras aplicaciones a sistemas cuánticos se consideran en Gao, Zhang y Petersen (2019). [ 17 ] Ma, Zhao, Chen y Chang (2015) se refieren a los filtros de proyección en el contexto de la estimación de la posición de peligro, mientras que Vellekoop y Clark (2006) [ 18 ] generalizan la teoría del filtro de proyección para abordar la detección de puntos de cambio . Harel, Meir y Opper (2015) [ 19 ] aplican los filtros de proyección en forma de densidad supuesta al filtrado de procesos puntuales óptimos con aplicaciones a la codificación neuronal . Broecker y Parlitz (2000) [ 20 ] estudian métodos de filtro de proyección para la reducción de ruido en series temporales caóticas . Zhang, Wang, Wu y Xu (2014) [ 21 ] aplican el filtro de proyección gaussiano como parte de su técnica de estimación para abordar las mediciones de diámetros de fibra en no tejidos fundidos por soplado.

Véase también

Referencias

  1. 1 2 "Informe científico de la Agencia Sueca de Investigación de la Defensa" (PDF) . foi.se. Archivado del original (PDF) el 3 de marzo de 2016.
  2. 1 2 3 4 5 6 Brigo, Damiano ; Hanzon, Bernard; LeGland, Francois (1998). "Un enfoque geométrico diferencial para el filtrado no lineal: el filtro de proyección" (PDF) . IEEE Transactions on Automatic Control . 43 (2): 247– 252. doi : 10.1109/9.661075 .
  3. 1 2 3 4 5 6 7 Brigo, Damiano; Hanzon, Bernard; LeGland, Francois (1999). "Filtrado no lineal aproximado mediante proyección en variedades exponenciales de densidades" . Bernoulli . 5 (3): 407– 430. doi : 10.2307/3318714 . JSTOR 3318714 . 
  4. Chaleyat-Maurel, Mireille y Dominique Michel (1984), Des resultats de non existie de filtre de dimension finie . Estocástica, volumen 13, número 1+2, páginas 83–102.
  5. M. Hazewinkel , SI Marcus, HJ Sussmann (1983). No existencia de filtros de dimensión finita para estadísticas condicionales del problema del sensor cúbico. Systems & Control Letters 3(6), Páginas 331-340, https://doi.org/10.1016/0167-6911(83)90074-9 .
  6. 1 2 3 4 5 6 Armstrong, John; Brigo, Damiano (2016). "Filtrado no lineal mediante proyección de EDP estocástica en variedades de mezcla en métrica directa L2". Matemáticas de Control, Señales y Sistemas . 28 (1): 1– 33. arXiv : 1303.6236 . Bibcode : 2016MCSS...28....5A . doi : 10.1007/s00498-015-0154-1 .
  7. 1 2 3 4 Armstrong, John; Brigo, Damiano; Rossi Ferrucci, Emilio (2019). "Aproximación óptima de {EDE} en subvariedades: las proyecciones de Ito-vector e Ito-jet". Actas de la Sociedad Matemática de Londres . 119 (1): 176– 213. arXiv : 1610.03887 . doi : 10.1112/plms.12226 .
  8. Armstrong, J., Brigo, D., y Hanzon, B. (2023). Filtros de proyección óptimos con geometría de la información. Info. Geo. (2023). https://doi.org/10.1007/s41884-023-00108-x
  9. 1 2 Bernard Hanzon (1987). Un enfoque geométrico diferencial para la aproximación del filtrado no lineal. En: CTJ Dodson, Editor, Geometrización de la teoría estadística, páginas 219–223. Publicaciones ULMD, Universidad de Lancaster
  10. 1 2 Brigo, D. (1996). Filtrado por proyección en la variedad de densidades exponenciales. Tesis doctoral, Universidad Libre de Ámsterdam
  11. John Armstrong y Damiano Brigo (2018). Ecuaciones diferenciales estocásticas intrínsecas como chorros. Proceedings of the Royal Society A - Mathematical physical and engineering sciences, 474(2210), 28 páginas. doi: 10.1098/rspa.2017.0559.
  12. Jones, Eagle S; Soatto, Massimo (2011). "Navegación, mapeo y localización visual-inercial: un enfoque causal escalable en tiempo real". The International Journal of Robotics Research . 30 (4): 407– 430. doi : 10.1177/0278364910388963 .
  13. ^ Azimi-Sadjadi, Babak; Krishnaprasad, PS (2005). "Filtrado no lineal aproximado y su aplicación en la navegación". Automática . 41 (6): 945– 956. doi : 10.1016/j.automatica.2004.12.013 .
  14. Lermusiaux, Pierre F. J (2006). "Estimación y predicción de la incertidumbre para la dinámica oceánica interdisciplinaria". Journal of Computational Physics . 217 (1): 176– 199. Bibcode : 2006JCoPh.217..176L . doi : 10.1016/j.jcp.2006.02.010 .
  15. Kutschireiter, Anna; Rast, Luke; Drugowitsch, Jan (2022). "Filtrado de proyección con incrementos de estado observados con aplicaciones en filtrado circular de tiempo continuo" . IEEE Transactions on Signal Processing . 70 : 686–700 . arXiv : 2102.09650 . Bibcode : 2022ITSP ... 70..686K . doi : 10.1109/TSP.2022.3143471 . PMC 9634992. PMID 36338544 .  
  16. van Handel, Ramon; Mabuchi, Hideo (2005). "Filtro de proyección cuántica para un modelo altamente no lineal en QED de cavidad". Journal of Optics B: Quantum and Semiclassical Optics . 7 (10): S226– S236. arXiv : quant-ph/0503222 . Bibcode : 2005JOptB...7S.226V . doi : 10.1088/1464-4266/7/10/005 .
  17. Gao, Qing; Zhang, Guofeng; Petersen, Ian R (2019). "Un filtro de proyección cuántica exponencial para sistemas cuánticos abiertos". Automatica . 99 : 59–68 . arXiv : 1705.09114 . doi : 10.1016/j.automatica.2018.10.014 .
  18. Vellekoop, MH; Clark, JMC (2006). "Un enfoque de filtrado no lineal para problemas de detección de puntos de cambio: métodos directos y geométricos diferenciales" . SIAM Review . 48 (2): 329– 356. Bibcode : 2006SIAMR..48..329V . doi : 10.1137/050647438 .
  19. Harel, Yuval; Meir, Ron; Opper, Manfred (2015). "Una aproximación manejable al filtrado óptimo de procesos puntuales: aplicación a la codificación neuronal". Advances in Neural Information Processing Systems . 28 .
  20. Broecker, Jochen; Parlitz, Ulrich (2000). "Reducción de ruido y filtrado de series temporales caóticas". Proc. NOLTA 2000 .
  21. Zhang, Xian Miao; Wu Wang, Rong; Xu, Bugau (2014). "Mediciones automatizadas de diámetros de fibra en no tejidos soplados en fusión". Journal of Industrial Textiles . 43 (4): 593– 605. doi : 10.1177/1528083712471696 .