Vertex Block Descent

我们介绍了顶点块下降（vertex block descent），一种通过顶点级高斯-塞德尔迭代实现隐式欧拉变分形式的块坐标下降解决方案。它通过局部顶点位置更新实现了全局变分能量的降低，并最大化并行性。这形成了一个物理求解器，可以实现无条件稳定的数值收敛和卓越的计算性能。它还可以通过简单地限制迭代次数来适应给定的计算预算，同时保持其稳定性和优越的收敛速度。 我们在弹性体动力学的背景下介绍并评估了我们的方法，提供了所有必要组件的详细信息。然后，我们讨论了它如何用于其他模拟问题，包括基于粒子的模拟和刚体。

该论文旨在解决通过顶点级高斯-赛德尔迭代实现隐式欧拉变分形式的块坐标下降问题，用于弹性体动力学等模拟问题中。

通过局部顶点位置更新实现全局变分能量的降低，以实现最大化并行性的物理求解器，同时保持无条件稳定性和卓越的计算性能。

该方法可以通过简单地限制迭代次数来适应给定的计算预算，同时保持稳定性和卓越的收敛速度。该论文还提供了所有必要组件的详细信息，并在弹性体动力学模拟中进行了评估。

最近的相关研究包括“Fast Simulation of Mass-Spring Systems”、“Real-Time Rigid Body Simulation on GPUs”等。