Title :
Newton geodesic optimization on special linear group
Author :
Li, Guangwei ; Liu, Yunpeng ; Yin, Jian ; Shi, Zelin
Abstract :
The Riemannian exponential map on a noncompact Lie Group, which is determined by a Riemannian metric, is different from the Lie group exponential map determined by one-parameter subgroups. The Riemannian exponential map which represents the geodesic of the optimal transformation is obtained in terms of the minimal geodesic equation on SL(n, R). Generally, the Newton optimization method on Lie group is independent of the connection but with the one-parameter group. Based on the parameterization of the manifold with the Riemannian exponential map, we propose an intrinsic Newton optimization method on special linear group and prove its locally quadratic convergence to critical point of the cost function. Our approach is slightly superior to the counterpart based on Lie group exponential map. We demonstrate this by an image registration example.
Keywords :
Lie groups; convergence; optimal control; optimisation; Newton geodesic optimization method; Riemannian exponential map; cost function; locally quadratic convergence; minimal geodesic equation; noncompact Lie group; special linear group; Algebra; Algorithm design and analysis; Constraint optimization; Convergence; Geometry; Iterative algorithms; Optimization methods; Quaternions; Vectors; Visual servoing;
Conference_Titel :
Decision and Control, 2009 held jointly with the 2009 28th Chinese Control Conference. CDC/CCC 2009. Proceedings of the 48th IEEE Conference on
Conference_Location :
Shanghai
Print_ISBN :
978-1-4244-3871-6
Electronic_ISBN :
0191-2216
DOI :
10.1109/CDC.2009.5400115