High order recombination and an application to cubature on Wiener space
Particle methods are widely used because they can provide accurate descriptions of evolving measures. Recently it has become clear that by stepping outside the Monte Carlo paradigm these methods can be of higher order with effective and transparent error bounds. A weakness of particle methods (parti...
| Main Authors: | , |
|---|---|
| Format: | Journal article |
| Published: |
2010
|
| _version_ | 1797059811922149376 |
|---|---|
| author | Litterer, C Lyons, T |
| author_facet | Litterer, C Lyons, T |
| author_sort | Litterer, C |
| collection | OXFORD |
| description | Particle methods are widely used because they can provide accurate descriptions of evolving measures. Recently it has become clear that by stepping outside the Monte Carlo paradigm these methods can be of higher order with effective and transparent error bounds. A weakness of particle methods (particularly in the higher order case) is the tendency for the number of particles to explode if the process is iterated and accuracy preserved. In this paper we identify a new approach that allows dynamic recombination in such methods and retains the high order accuracy by simplifying the support of the intermediate measures used in the iteration. We describe an algorithm that can be used to simplify the support of a discrete measure and give an application to the cubature on Wiener space method developed by Lyons and Victoir [Proc. R. Soc. Lond. Ser. A Math. Phys. Eng. Sci. 460 (2004) 169-198]. |
| first_indexed | 2024-03-06T20:09:27Z |
| format | Journal article |
| id | oxford-uuid:2a113cba-dedf-4df0-801f-72dc55fdefc7 |
| institution | University of Oxford |
| last_indexed | 2024-03-06T20:09:27Z |
| publishDate | 2010 |
| record_format | dspace |
| spelling | oxford-uuid:2a113cba-dedf-4df0-801f-72dc55fdefc72022-03-26T12:22:48ZHigh order recombination and an application to cubature on Wiener spaceJournal articlehttp://purl.org/coar/resource_type/c_dcae04bcuuid:2a113cba-dedf-4df0-801f-72dc55fdefc7Symplectic Elements at Oxford2010Litterer, CLyons, TParticle methods are widely used because they can provide accurate descriptions of evolving measures. Recently it has become clear that by stepping outside the Monte Carlo paradigm these methods can be of higher order with effective and transparent error bounds. A weakness of particle methods (particularly in the higher order case) is the tendency for the number of particles to explode if the process is iterated and accuracy preserved. In this paper we identify a new approach that allows dynamic recombination in such methods and retains the high order accuracy by simplifying the support of the intermediate measures used in the iteration. We describe an algorithm that can be used to simplify the support of a discrete measure and give an application to the cubature on Wiener space method developed by Lyons and Victoir [Proc. R. Soc. Lond. Ser. A Math. Phys. Eng. Sci. 460 (2004) 169-198]. |
| spellingShingle | Litterer, C Lyons, T High order recombination and an application to cubature on Wiener space |
| title | High order recombination and an application to cubature on Wiener space |
| title_full | High order recombination and an application to cubature on Wiener space |
| title_fullStr | High order recombination and an application to cubature on Wiener space |
| title_full_unstemmed | High order recombination and an application to cubature on Wiener space |
| title_short | High order recombination and an application to cubature on Wiener space |
| title_sort | high order recombination and an application to cubature on wiener space |
| work_keys_str_mv | AT littererc highorderrecombinationandanapplicationtocubatureonwienerspace AT lyonst highorderrecombinationandanapplicationtocubatureonwienerspace |