Vertex Block Descent

2024年03月10日
  • 简介
    我们介绍了顶点块下降法,它是一种通过顶点级高斯-塞德尔迭代求解隐式欧拉变分形式的块坐标下降方法。它通过局部顶点位置更新实现全局变分能量的降低并最大化并行性。这形成了一个物理求解器,可以实现无条件稳定的数值收敛和卓越的计算性能。在保持稳定性和优越收敛速度的同时,它也可以在给定的计算预算内通过简单地限制迭代次数来实现。我们在弹性体动力学的背景下介绍和评估了我们的方法,并提供了所有必要组件的详细信息。然后,我们讨论了它如何用于其他模拟问题,包括基于粒子的模拟和刚体。
  • 图表
  • 解决问题
    论文提出了一种用于物理模拟的解决方案,旨在实现数值收敛和卓越的计算性能。
  • 关键思路
    论文提出了一种名为vertex block descent的块坐标下降解决方案,通过局部顶点位置更新实现全局变分能量的降低,并最大化并行性。
  • 其它亮点
    该方法能够实现无条件稳定性和卓越的计算性能,并且可以通过限制迭代次数来适应给定的计算预算。论文还提供了在弹性体动力学中使用该方法的详细组件,并讨论了如何将其用于其他模拟问题,包括基于粒子的模拟和刚体。
  • 相关研究
    最近在这个领域中的相关研究包括:Variational implicit integrators、Block coordinate descent、Elastic body dynamics
PDF
原文
点赞 收藏 评论 分享到Link

沙发等你来抢

去评论