Metropolis Method Condition Derivation

Metropolis-Hastings算法是构建马尔科夫过程的一种方法,其独特性在于满足两个条件:详细平衡和遍历性。详细平衡条件确保存在唯一平稳分布π(x),而遍历性则包含无周期性和正复发性。推导过程从详细平衡条件出发,通过接受概率A(x', x)来构建转移概率。常见的接受概率选择是Metropolis准则,即A(x', x) = min(1, P(x)P(x')g(x'|x)g(x|x'))。" 130774355,11220460,C++/嵌入式知识详解:内存分配与堆栈解析,"['C语言', '内存管理', '嵌入式开发', '程序设计']
摘要由CSDN通过智能技术生成

Metropolis-Hasting involves designing a Markov process by constructing Transition Probabilities, which has a unique stationary distribution π ( x ) \pi(x) π(x) if it fulfills two conditions:

  1. Existitence of Stationary Distribution:
    Reason----Detailed Balance:
    π ( x ) P ( x ′ ∣ x ) = π ( x ′ ) P ( x ∣ x ′ ) \pi(x) P(x' | x) = \pi(x')P(x|x') π(x)P(xx)=π(x)P(xx)
  2. Uniqueness of Stationary Distribution:
    Reason – Ergodicity: every states satisfies
    1 Aperiodic: the system does not return to the same state at fixed intervals----
    2 Be positive recurrent - the expected number of steps for returning to the same state is finite.

The derivation of the algorithm starts with the condition of detailed balance.
P ( x ′ ∣ x ) P ( x ) = P ( x ′ , x ) =

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值