一般化剛体運動に対する離散Euler-Arnold方程式の解法
Solving the Discrete Euler-Arnold Equations for the Generalized Rigid Body Motion
一般化剛体の運動を記述するEuler-Arnold方程式の離散化で現れるMoser-Veselov方程式を、直交制約付き最適化として定式化し、リーマン多様体上の最適化に基づく3つの反復解法を提案・比較した論文。
著者: Joao R. Cardoso, Pedro Miraldo
分類: math.NA, cs.NA, cs.RO
原文アブストラクト
We propose three iterative methods for solving the Moser-Veselov equation, which arises in the discretization of the Euler-Arnold differential equations governing the motion of a generalized rigid body. We start by formulating the problem as an optimization problem with orthogonal constraints and proving that the objective function is convex. Then, using techniques from optimization on Riemannian manifolds, the three feasible algorithms are designed. The first one splits the orthogonal constraints using the Bregman method, whereas the other two methods are of the steepest-descent type. The second method uses the Cayley-transform to preserve the constraints and a Barzilai-Borwein step size, while the third one involves geodesics, with the step size computed by Armijo's rule. Finally, a set of numerical experiments are carried out to compare the performance of the proposed algorithms, suggesting that the first algorithm has the best performance in terms of accuracy and number of iterations. An essential advantage of these iterative methods is that they work even when the conditions for applicability of the direct methods available in the literature are not satisfied.
関連論文
- 二次計画法のための陰的原始-双対内点法数値最適化
- 伝播法による複雑な算術制約の解法数値最適化
