Verlet Integration
Verlet 积分法是一种用于求解牛顿运动方程的数值方法,被广泛运用于动力学模拟以及视频游戏中。尔莱算法的优点在于:数值稳定性比简单的欧拉方法高很多,并保持了物理系统中的时间可逆性与相空间体积元体积守恒的性质。
基本韦尔莱算法
根据牛顿运动方程有
速度表示的韦尔莱算法
一般地,速度表示的韦尔莱算法更为常用,它可以给出同一时间变量下的速度和位置。它实际上与基本韦尔莱算法等价,精度相同。
首先对位置进行泰勒展开
对两式相减可得
- 首先通过泰勒展开式 计算得到位置
- 由 和系统的相互作用势条件(如果相互作用仅依赖位置 )可以求得力场
- 由速度表示的韦尔莱公式求出新的速度