用蒙特卡罗方法模拟最速降线问题10315104韩瑜.PDF

用蒙特卡罗方法模拟 “最速降线问题” 韩瑜 摘 要：本文利用蒙特卡罗方法，建立模型模拟了 “最速降线问题”，分析误差 来源后认为，尽管对于“最速降线问题”蒙特卡罗方法并不是最优方法，但是也 是一种行之有效的方法；对于其他计算量较大且可以利用变分学原理解决的问 题，蒙特卡罗方法也同样可以适用。 关键词：蒙特卡罗方法，最速降线问题 （一）引言 “最速降线问题”是变分法发展过程中的一个重要问题。其问题描述如下： A B A B 设 和 是铅直平面上不在同一铅直线上的两点，在所有连接 和 的平面曲 A B 线中，求出一条曲线，使仅受重力作用且初速度为零的质点从 点到 点沿这 [1] 条曲线运动时所需时间最短 。本文利用蒙特卡罗方法对 “最速降线问题”进行 模拟，验证了摆线是最速