Convergence Analysis of the Hessian Estimation Evolution Strategy
Research output: Contribution to journal › Journal article › Research › peer-review
Documents
- Fulltext
Final published version, 728 KB, PDF document
The class of algorithms called Hessian Estimation Evolution Strategies (HE-ESs) update the covariance matrix of their sampling distribution by directly estimating the curvature of the objective function. The approach is practically efficient, as attested by respectable performance on the BBOB testbed, even on rather irregular functions. In this article, we formally prove two strong guarantees for the (1 + 4)-HE-ES, a minimal elitist member of the family: stability of the covariance matrix update, and as a consequence, linear convergence on all convex quadratic problems at a rate that is independent of the problem instance.
Original language | English |
---|---|
Journal | Evolutionary Computation |
Volume | 30 |
Issue number | 1 |
Pages (from-to) | 27-50 |
Number of pages | 24 |
ISSN | 1063-6560 |
DOIs | |
Publication status | Published - 2022 |
Bibliographical note
Publisher Copyright:
© 2021 Massachusetts Institute of Technology.
- Covariance matrix adaptation, Evolution strategy, Linear convergence
Research areas
ID: 307373953