Matches in SemOpenAlex for { <https://semopenalex.org/work/W2609924459> ?p ?o ?g. }
- W2609924459 endingPage "91" @default.
- W2609924459 startingPage "79" @default.
- W2609924459 abstract "Particle filters are a popular and flexible class of numerical algorithms to solve a large class of nonlinear filtering problems. However, standard particle filters with importance weights have been shown to require a sample size that increases exponentially with the dimension $D$ of the state space in order to achieve a certain performance, which precludes their use in very high-dimensional filtering problems. Here, we focus on the dynamic aspect of this “curse of dimensionality” (COD) in continuous-time filtering, which is caused by the degeneracy of importance weights over time. We show that the degeneracy occurs on a time scale that decreases with increasing $D$. In order to soften the effects of weight degeneracy, most particle filters use particle resampling and improved proposal functions for the particle motion. We explain why neither of the two can prevent the COD in general. In order to address this fundamental problem, we investigate an existing filtering algorithm based on optimal feedback control that sidesteps the use of importance weights. We use numerical experiments to show that this feedback particle filter (FPF) by [T. Yang, P. G. Mehta, and S. P. Meyn, IEEE Trans. Automat. Control, 58 (2013), pp. 2465--2480] does not exhibit a COD." @default.
- W2609924459 created "2017-05-05" @default.
- W2609924459 creator A5027596786 @default.
- W2609924459 creator A5037939972 @default.
- W2609924459 creator A5064784555 @default.
- W2609924459 date "2019-01-01" @default.
- W2609924459 modified "2023-10-10" @default.
- W2609924459 title "How to Avoid the Curse of Dimensionality: Scalability of Particle Filters with and without Importance Weights" @default.
- W2609924459 cites W1828859704 @default.
- W2609924459 cites W1992747726 @default.
- W2609924459 cites W2001250891 @default.
- W2609924459 cites W2005874252 @default.
- W2609924459 cites W2036234630 @default.
- W2609924459 cites W2058490559 @default.
- W2609924459 cites W2079075738 @default.
- W2609924459 cites W2081741802 @default.
- W2609924459 cites W2098613108 @default.
- W2609924459 cites W2104624927 @default.
- W2609924459 cites W2126736494 @default.
- W2609924459 cites W2134255235 @default.
- W2609924459 cites W2150951085 @default.
- W2609924459 cites W2157098139 @default.
- W2609924459 cites W2162733643 @default.
- W2609924459 cites W2271361270 @default.
- W2609924459 cites W2606152085 @default.
- W2609924459 cites W2748456849 @default.
- W2609924459 cites W3037042468 @default.
- W2609924459 doi "https://doi.org/10.1137/17m1125340" @default.
- W2609924459 hasPublicationYear "2019" @default.
- W2609924459 type Work @default.
- W2609924459 sameAs 2609924459 @default.
- W2609924459 citedByCount "31" @default.
- W2609924459 countsByYear W26099244592019 @default.
- W2609924459 countsByYear W26099244592020 @default.
- W2609924459 countsByYear W26099244592021 @default.
- W2609924459 countsByYear W26099244592022 @default.
- W2609924459 countsByYear W26099244592023 @default.
- W2609924459 crossrefType "journal-article" @default.
- W2609924459 hasAuthorship W2609924459A5027596786 @default.
- W2609924459 hasAuthorship W2609924459A5037939972 @default.
- W2609924459 hasAuthorship W2609924459A5064784555 @default.
- W2609924459 hasBestOaLocation W26099244591 @default.
- W2609924459 hasConcept C105795698 @default.
- W2609924459 hasConcept C106131492 @default.
- W2609924459 hasConcept C111030470 @default.
- W2609924459 hasConcept C111368507 @default.
- W2609924459 hasConcept C11413529 @default.
- W2609924459 hasConcept C121332964 @default.
- W2609924459 hasConcept C126255220 @default.
- W2609924459 hasConcept C127313418 @default.
- W2609924459 hasConcept C150921843 @default.
- W2609924459 hasConcept C154945302 @default.
- W2609924459 hasConcept C158622935 @default.
- W2609924459 hasConcept C202444582 @default.
- W2609924459 hasConcept C2775924081 @default.
- W2609924459 hasConcept C2777727622 @default.
- W2609924459 hasConcept C2778517922 @default.
- W2609924459 hasConcept C28826006 @default.
- W2609924459 hasConcept C31972630 @default.
- W2609924459 hasConcept C33676613 @default.
- W2609924459 hasConcept C33923547 @default.
- W2609924459 hasConcept C41008148 @default.
- W2609924459 hasConcept C47446073 @default.
- W2609924459 hasConcept C48044578 @default.
- W2609924459 hasConcept C52421305 @default.
- W2609924459 hasConcept C60644358 @default.
- W2609924459 hasConcept C62520636 @default.
- W2609924459 hasConcept C70518039 @default.
- W2609924459 hasConcept C77088390 @default.
- W2609924459 hasConcept C86803240 @default.
- W2609924459 hasConceptScore W2609924459C105795698 @default.
- W2609924459 hasConceptScore W2609924459C106131492 @default.
- W2609924459 hasConceptScore W2609924459C111030470 @default.
- W2609924459 hasConceptScore W2609924459C111368507 @default.
- W2609924459 hasConceptScore W2609924459C11413529 @default.
- W2609924459 hasConceptScore W2609924459C121332964 @default.
- W2609924459 hasConceptScore W2609924459C126255220 @default.
- W2609924459 hasConceptScore W2609924459C127313418 @default.
- W2609924459 hasConceptScore W2609924459C150921843 @default.
- W2609924459 hasConceptScore W2609924459C154945302 @default.
- W2609924459 hasConceptScore W2609924459C158622935 @default.
- W2609924459 hasConceptScore W2609924459C202444582 @default.
- W2609924459 hasConceptScore W2609924459C2775924081 @default.
- W2609924459 hasConceptScore W2609924459C2777727622 @default.
- W2609924459 hasConceptScore W2609924459C2778517922 @default.
- W2609924459 hasConceptScore W2609924459C28826006 @default.
- W2609924459 hasConceptScore W2609924459C31972630 @default.
- W2609924459 hasConceptScore W2609924459C33676613 @default.
- W2609924459 hasConceptScore W2609924459C33923547 @default.
- W2609924459 hasConceptScore W2609924459C41008148 @default.
- W2609924459 hasConceptScore W2609924459C47446073 @default.
- W2609924459 hasConceptScore W2609924459C48044578 @default.
- W2609924459 hasConceptScore W2609924459C52421305 @default.
- W2609924459 hasConceptScore W2609924459C60644358 @default.
- W2609924459 hasConceptScore W2609924459C62520636 @default.
- W2609924459 hasConceptScore W2609924459C70518039 @default.
- W2609924459 hasConceptScore W2609924459C77088390 @default.
- W2609924459 hasConceptScore W2609924459C86803240 @default.