Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Journal articles
  4. Convergence of the Exponentiated Gradient Method with Armijo Line Search
 
research article

Convergence of the Exponentiated Gradient Method with Armijo Line Search

Li, Yen-Huan  
•
Cevher, Volkan  orcid-logo
2019
Journal of Optimization Theory and Applications

Consider the problem of minimizing a convex differentiable function on the probability simplex, spectrahedron, or set of quantum density matrices. We prove that the expo-nentiated gradient method with Armijo line search always converges to the optimum, if the sequence of the iterates possesses a strictly positive limit point (element-wise for the vector case, and with respect to the Löwner partial ordering for the matrix case). To the best of our knowledge, this is the first convergence result for a mirror descent-type method that only requires differentiability. The proof exploits self-concordant likeness of the l og-partition function, which is of independent interest.

  • Files
  • Details
  • Metrics
Type
research article
DOI
10.1007/s10957-018-1428-9
Author(s)
Li, Yen-Huan  
Cevher, Volkan  orcid-logo
Date Issued

2019

Published in
Journal of Optimization Theory and Applications
Volume

181

Start page

588

End page

607

Subjects

Exponentiated gradient method

•

Armijo line search

•

Self-concordant likeness

•

Peierls–Bogoliubov inequality

URL

link provided by Springer for authors

https://rdcu.be/byzza
Editorial or Peer reviewed

REVIEWED

Written at

EPFL

EPFL units
LIONS  
Available on Infoscience
December 7, 2018
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/151706
Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés