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
Loading...
Thumbnail Image
Name

jota_paper_postprint.pdf

Type

Postprint

Version

Accepted version

Access type

openaccess

Size

209.19 KB

Format

Adobe PDF

Checksum (MD5)

fe7902b3e7ab9b923adc719b1f41bd68

Loading...
Thumbnail Image
Name

Jota18.pdf

Access type

openaccess

Size

209.39 KB

Format

Adobe PDF

Checksum (MD5)

dd7800701a0df01be8558eb2d6128bb0

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