arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1806.03029math.PR
收藏

马尔可夫链期望值自适应重要抽样估计的指数收敛性

Exponential convergence of adaptive importance sampling estimators for Markov chain expectations

Ludolf E. Meester

摘要:

在本文中,它表明,自适应重要抽样算法收敛于指数率的马尔可夫链的期望问题,允许一个组合的过滤估计和马尔可夫零方差措施。它扩展了一系列的结果-特殊用途的证明已经为几种情况所知(Kollman等人,Baggerly等人,Desai)。最近的一篇论文(Awad等人)提供了一个完整的描述类的组合的马尔可夫过程的期望路径泛函和过滤估计,允许零方差的重要性措施,保留马尔可夫性。在某种程度上,这是自适应重要性采样算法可能表现出指数收敛的最大类。本文的主要目的是证明这是事实:对于(大多数)这些组合的自然自适应重要性抽样算法收敛于指数率。此外,通过对Desai和Glynn提出的一个反例的分析,讨论了一般马尔可夫链理论在这方面的适用性。

英文摘要:

In this paper it is shown that adaptive importance sampling algorithms converge at exponential rate for Markov chain expectation problems that admit a combination of a filtered estimator and a Markov zero-variance measure. It extends a chain of results---special purpose proofs were already known for several cases (Kollman et al, Baggerly et al, Desai). A recent paper (Awad et al) provides a complete description of the class of combinations of Markov process expectations of path functionals and filtered estimators that admit zero-variance importance measures that retain the Markov property. In a way, this is the maximal class for which adaptive importance sampling algorithms might exhibit exponential convergence. The main purpose of this paper is to prove that this is the case: for (most of) those combinations the natural adaptive importance sampling algorithm converges at exponential rate. In addition, the applicability of general Markov chain theory for this purpose is discussed through the analysis of a counterexample presented in (Desai and Glynn).

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑