Title
A Broyden Class of Quasi-Newton Methods for Riemannian Optimization
Abstract
This paper develops and analyzes a generalization of the Broyden class of quasi-Newton methods to the problem of minimizing a smooth objective function f on a Riemannian manifold. A condition on vector transport and retraction that guarantees convergence and facilitates efficient computation is derived. Experimental evidence is presented demonstrating the value of the extension to the Riemannian Broyden class through superior performance for some problems compared to existing Riemannian BFGS methods, in particular those that depend on differentiated retraction.
Year
DOI
Venue
2015
10.1137/140955483
SIAM JOURNAL ON OPTIMIZATION
Keywords
Field
DocType
Riemannian optimization,manifold optimization,quasi-Newton methods,Broyden methods,Stiefel manifold
Convergence (routing),Information geometry,Mathematical optimization,Riemannian manifold,Riemannian optimization,Stiefel manifold,Broyden–Fletcher–Goldfarb–Shanno algorithm,Mathematics,Computation,Broyden's method
Journal
Volume
Issue
ISSN
25
3
1052-6234
Citations 
PageRank 
References 
24
1.12
12
Authors
3
Name
Order
Citations
PageRank
Wen Huang1778.07
Kyle Gallivan2889154.22
Pierre-Antoine Absil334834.17