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 Huang | 1 | 77 | 8.07 |
Kyle Gallivan | 2 | 889 | 154.22 |
Pierre-Antoine Absil | 3 | 348 | 34.17 |