The Signature in Numerical Algorithms

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...

Full description

Bibliographic Details
Main Author: Litterer, Christian
Published: University of Oxford 2008
Subjects:
Online Access:http://ethos.bl.uk/OrderDetails.do?uin=uk.bl.ethos.490103
Description
Summary: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.