凸多面体上的 Hit-n-Run Monte Carlo

计算科学 线性规划 蒙特卡洛
2021-12-20 12:36:04

所以,我目前正在尝试实现一个 MCMC 来从定义为的多面体中统一采样超点K={xRns.t.Ax=b}在特定情况下,给定一个通用线性变换ARm×n,b0Rm和边界条件0x1抓住。

现在,虽然我能够成功执行模拟(我正在使用 Julia),但有些事情我不太确定:

  • 鉴于这种多面体在更高维度上往往具有星形形状,因此在启动模拟之前需要两个预处理步骤:

    1. 第一个关于所谓的阻塞通量调整,它包括,从练习的文本中引用,找到通量i这样maxxKxi=minxKxi=zi并从系统中删除这些变量,调整向量b. 谁能给我解释一下这到底是什么意思?

    2. 第二个在于找到一个最佳的内部点K作为链的起点,它必须远离多面体的顶点。文字告诉我:它可以通过计算来完成 12ni=1n(xmin,i+xmax,i) 在哪里 xmin,iargminxKxixmax,iargmaxxKxi. 在这里我只是不理解符号:我想我应该计算多面体每个边缘的中点的加权平均值,但我看不出这与上述公式有什么关系。

  • 与任何连贯的 MCMC 一样,状态空间中的游走必须满足详细的平衡,对于目前的情况,文本告诉我它应该是目标分布

    p(x)δm(Sxb)iθ(uixi)θ(xili)
    同样,我不知道这是如何获得的,也不知道如何计算它们。

0个回答
没有发现任何回复~