On the optimal Markov chain of IS simulation

被引：0
|
作者：
Nakagawa, K [1 ]
机构：
[1] Nagaoka Univ Technol, Dept Elect Engn, Niigata 9402188, Japan
来源：
1998 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY - PROCEEDINGS | 1998年
关键词：
D O I：
10.1109/ISIT.1998.709020
中图分类号：
TM [电工技术]; TN [电子技术、通信技术];
学科分类号：
0808 ; 0809 ;
摘要：
We investigate the importance sampling (IS) simulation of Markov chains. The optimal simulation Markov chain is known to be a twisted Markov chain, however, the proofs in [2], [3] are very complicated and do not give us a good perspective. We give a simple and natural proof for the optimality of the twisted Markov chain in terms of Kullback-Leibler (KL) divergence.
引用
收藏
页码：415 / 415
页数：1
相关论文
共 50 条
  • [1] On the optimal Markov chain of IS simulation
    Nakagawa, K
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2001, 47 (01) : 442 - 446
  • [2] Optimal Bayesian design by inhomogeneous Markov chain simulation
    Müller, P
    Sansó, B
    De Iorio, M
    JOURNAL OF THE AMERICAN STATISTICAL ASSOCIATION, 2004, 99 (467) : 788 - 798
  • [3] Optimal Model for a Markov Chain with Markov Covariates
    Garcia, Jesus E.
    Londono, S. L. M.
    Soares, Thaina
    INTERNATIONAL CONFERENCE ON NUMERICAL ANALYSIS AND APPLIED MATHEMATICS ICNAAM 2019, 2020, 2293
  • [4] Optimal Tagging with Markov Chain Optimization
    Rosenfeld, Nir
    Globerson, Amir
    ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 29 (NIPS 2016), 2016, 29
  • [5] On the convergence of the Markov chain simulation method
    Athreya, KB
    Doss, H
    Sethuraman, J
    ANNALS OF STATISTICS, 1996, 24 (01): : 69 - 100
  • [6] A symbolic algorithm for optimal Markov chain lumping
    Derisavi, Salem
    TOOLS AND ALGORITHMS FOR THE CONSTRUCTION AND ANALYSIS OF SYSTEMS, PROCEEDINGS, 2007, 4424 : 139 - +
  • [7] The Optimal Sink and the Best Source in a Markov Chain
    Yuri Bakhtin
    Leonid Bunimovich
    Journal of Statistical Physics, 2011, 143
  • [8] Optimal Markov chain Monte Carlo sampling
    Chen, Ting-Li
    WILEY INTERDISCIPLINARY REVIEWS-COMPUTATIONAL STATISTICS, 2013, 5 (05) : 341 - 348
  • [9] The Optimal Sink and the Best Source in a Markov Chain
    Bakhtin, Yuri
    Bunimovich, Leonid
    JOURNAL OF STATISTICAL PHYSICS, 2011, 143 (05) : 943 - 954
  • [10] Markov chain modeling and simulation of breathing patterns
    Alinovi, Davide
    Ferrari, Gianluigi
    Pisani, Francesco
    Raheli, Riccardo
    BIOMEDICAL SIGNAL PROCESSING AND CONTROL, 2017, 33 : 245 - 254
12345