Optimization Online


An implementation of the steepest descent method using retractions on riemannian manifolds

Ever Cruzado(evercmath***at***gmail.com )
Erik Alex Papa Quiroz(erikpapa***at***gmail.com)

Abstract: In 2008 Absil et al. published a book with optimization methods in Riemannian manifolds. The authors developed steepest descent, Newton, trust-region and conjugate gradients methods using an approximation of the geodesic called retraction. In this paper we present implementations of the of steepest descent method of Absil et al. using Matlab software. We show the implementation and numerical results to minimize the Rayleigh quotient on the unit sphere and the Brockett function on the Stiefel manifold that are strongly related to eigenvalue problems in computational Linear Algebra. Moreover, we introduce nonconvex functions studied in the paper of Papa Quiroz et al.(2008), verifying that for these functions the method also has good performance.

Keywords: Optimization on manifolds, riemannian manifolds, retractions, steepest descent method.

Category 1: Global Optimization

Citation: Report 1, FCNM-UNAC, 2015

Download: [PDF]

Entry Submitted: 04/08/2015
Entry Accepted: 04/27/2015
Entry Last Modified: 04/08/2015

Modify/Update this entry

  Visitors Authors More about us Links
  Subscribe, Unsubscribe
Digest Archive
Search, Browse the Repository


Coordinator's Board
Classification Scheme
Give us feedback
Optimization Journals, Sites, Societies
Mathematical Optimization Society