20、数值方法中的马尔可夫链蒙特卡罗方法应用

数值方法中的马尔可夫链蒙特卡罗方法应用

1. 引言

在数值方法中,许多情况下精确的解析解难以获得。例如,在估计未知参数时,需要计算其协方差矩阵来判断估计的准确性,并且常常会从这些未知参数导出其他相关量,它们的协方差矩阵也很重要。然而,当未知参数众多时,计算协方差矩阵的传播会变得非常繁琐。马尔可夫链蒙特卡罗(MCMC)方法,特别是吉布斯采样器(Gibbs Sampler),为解决这些问题提供了有效的途径。

2. 重要加权边际密度估计

当已知一个近似于 $p(x_1|x_2, y, C)$ 的归一化条件密度函数时,可以使用重要加权边际密度估计方法。通过蒙特卡罗积分,可以从公式 (6.133) 计算边际密度函数:
[p(x_1|y, C) = \int_{X_2} p(x_1|x_2, y, C)p(x_2|y, C)dx_2]
这个积分表示 $p(x_1|x_2, y, C)$ 关于密度函数 $p(x_2|y, C)$ 的期望值。由于吉布斯采样器生成的向量 $x_2$ 的值 $x_{2i}$ 具有密度函数 $p(x_2|y, C)$,因此可以通过蒙特卡罗积分 (6.16) 得到该期望值。

3. 用于计算和传播大协方差矩阵的吉布斯采样器

3.1 背景和需求

在估计未知参数时,其协方差矩阵 (3.11) 对于判断估计的准确性至关重要。例如,在通过卫星观测确定地球重力场时,通常将地球引力势展开为球谐函数,其系数为未知参数。估计这些系数的协方差矩阵需要大量的计算,因为需要对法方程矩阵进行求逆运算。此外,还会从这些球谐系数导出其他量,如网格重力异常、大地水准面起伏或地转速度等,它们的协方差矩阵也需要计算

基于模拟退火的计算器 在线运行 访问run.bcjh.xyz。 先展示下效果 https://pan.quark.cn/s/cc95c98c3760 参见此仓库。 使用方法(本地安装包) 前往Releases · hjenryin/BCJH-Metropolis下载最新 ,解压后输入游戏内校验码即可使用。 配置厨具 已在2.0.0弃用。 直接使用白菜菊花代码,保留高级厨具,新手池厨具可变。 更改迭代次数 如有需要,可以更改 中39行的数字来设置迭代次数。 本地编译 如果在windows平台,需要使用MSBuild编译,并将 改为ANSI编码。 如有条件,强烈建议这种本地运行(运行可加速、可多次重复)。 在 下运行 ,是游戏中的白菜菊花校验码。 编译、运行: - 在根目录新建 文件夹并 至build - - 使用 (linux) 或 (windows) 运行。 最后在命令行就可以得到输出结果了! (注意顺序)(得到厨师-技法,表示对应新手池厨具) 注:linux下不支持多任务选择 云端编译已在2.0.0弃用。 局限性 已知的问题: - 无法得到最优解! 只能得到一个比较好的解,有助于开阔思路。 - 无法选择菜品数量(默认拉满)。 可能有一定门槛。 (这可能有助于防止这类辅助工具的滥用导致分数膨胀? )(你问我为什么不用其他语言写? python一个晚上就写好了,结果因为有涉及json读写很多类型没法推断,jit用不了,算这个太慢了,所以就用c++写了) 工作原理 采用两层模拟退火来最大化总能量。 第一层为三个厨师,其能量用第二层模拟退火来估计。 也就是说,这套方法理论上也能算厨神(只要能够在非常快的时间内,算出一个厨神面板的得分),但是加上厨神的食材限制工作量有点大……以后再说吧。 (...
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符  | 博主筛选后可见
 
红包 添加红包
表情包 插入表情
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值