Analysis of an interacting particle method for rare event estimation (Q351492): Difference between revisions
From MaRDI portal
Created a new Item |
Changed an Item |
||
Property / review text | |||
Among the various numerical schemes based on the construction of branching processes that have been proposed for problems of rare event estimation the present paper focuses on a procedure where nested sets are introduced with a rule for branching when these sets are entered. This class of schemes have recently been considered and called interacting particle systems or genealogical particle methods. Here the large deviation analysis for the performance of the method is developed in a one-dimensional setting. Dependence at each branching time is reintroduced by a resampling and this makes the analysis more difficult than in the independent scheme. It is an occupation measure that is now relevant and within this framework neither stationarity nor Feller property can be assumed. Large deviation upper and lower bounds are yet obtained. For any fixed number of particles, the method has a suboptimal rate of convergence of the second moment of the estimation to zero. | |||
Property / review text: Among the various numerical schemes based on the construction of branching processes that have been proposed for problems of rare event estimation the present paper focuses on a procedure where nested sets are introduced with a rule for branching when these sets are entered. This class of schemes have recently been considered and called interacting particle systems or genealogical particle methods. Here the large deviation analysis for the performance of the method is developed in a one-dimensional setting. Dependence at each branching time is reintroduced by a resampling and this makes the analysis more difficult than in the independent scheme. It is an occupation measure that is now relevant and within this framework neither stationarity nor Feller property can be assumed. Large deviation upper and lower bounds are yet obtained. For any fixed number of particles, the method has a suboptimal rate of convergence of the second moment of the estimation to zero. / rank | |||
Normal rank | |||
Property / reviewed by | |||
Property / reviewed by: Dominique Lépingle / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 60F10 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 60J85 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 60K35 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 65C05 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 65C35 / rank | |||
Normal rank | |||
Property / zbMATH DE Number | |||
Property / zbMATH DE Number: 6184796 / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
rare event | |||
Property / zbMATH Keywords: rare event / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
Monte Carlo approximation | |||
Property / zbMATH Keywords: Monte Carlo approximation / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
interacting particle system | |||
Property / zbMATH Keywords: interacting particle system / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
large deviation | |||
Property / zbMATH Keywords: large deviation / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
empirical measure | |||
Property / zbMATH Keywords: empirical measure / rank | |||
Normal rank |
Revision as of 09:30, 28 June 2023
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Analysis of an interacting particle method for rare event estimation |
scientific article |
Statements
Analysis of an interacting particle method for rare event estimation (English)
0 references
5 July 2013
0 references
Among the various numerical schemes based on the construction of branching processes that have been proposed for problems of rare event estimation the present paper focuses on a procedure where nested sets are introduced with a rule for branching when these sets are entered. This class of schemes have recently been considered and called interacting particle systems or genealogical particle methods. Here the large deviation analysis for the performance of the method is developed in a one-dimensional setting. Dependence at each branching time is reintroduced by a resampling and this makes the analysis more difficult than in the independent scheme. It is an occupation measure that is now relevant and within this framework neither stationarity nor Feller property can be assumed. Large deviation upper and lower bounds are yet obtained. For any fixed number of particles, the method has a suboptimal rate of convergence of the second moment of the estimation to zero.
0 references
rare event
0 references
Monte Carlo approximation
0 references
interacting particle system
0 references
large deviation
0 references
empirical measure
0 references