Extremum seeking with exponential convergence via high-order Lie bracket approximations
Fuente:
arXiv
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Preprint |
| Published: |
2026
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866914590468603904 |
|---|---|
| author | Grushkovskaya, Victoria Eisa, Sameh A. |
| author_facet | Grushkovskaya, Victoria Eisa, Sameh A. |
| contents | This paper focuses on the further development of the Lie bracket approximation approach for optimization and control via extremum seeking systems. Classical results in this area provide algorithms with exponential convergence rates for quadratic-like cost functions, and polynomial decay rates for cost functions of higher degrees. This paper proposes a novel design that ensures the motion of the extremum seeking system along directions associated with higher-order Lie brackets, thereby achieving exponential convergence for cost functions that are "flat-bottomed", i.e., polynomial-like but of degree greater than two and unlike literature assumptions, we do not require Hessian information or strictly non zero Hessian at the minimum. Numerical simulations are presented to demonstrate the effectiveness of the proposed designs and their exponential convergence on fourth-, sixth-, and even eighth-degree cost functions. We include a comparison that shows our design outperforming a Newton-based method. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2605_23029 |
| institution | arXiv |
| publishDate | 2026 |
| record_format | arxiv |
| spellingShingle | Extremum seeking with exponential convergence via high-order Lie bracket approximations Grushkovskaya, Victoria Eisa, Sameh A. Optimization and Control This paper focuses on the further development of the Lie bracket approximation approach for optimization and control via extremum seeking systems. Classical results in this area provide algorithms with exponential convergence rates for quadratic-like cost functions, and polynomial decay rates for cost functions of higher degrees. This paper proposes a novel design that ensures the motion of the extremum seeking system along directions associated with higher-order Lie brackets, thereby achieving exponential convergence for cost functions that are "flat-bottomed", i.e., polynomial-like but of degree greater than two and unlike literature assumptions, we do not require Hessian information or strictly non zero Hessian at the minimum. Numerical simulations are presented to demonstrate the effectiveness of the proposed designs and their exponential convergence on fourth-, sixth-, and even eighth-degree cost functions. We include a comparison that shows our design outperforming a Newton-based method. |
| title | Extremum seeking with exponential convergence via high-order Lie bracket approximations |
| topic | Optimization and Control |
| url | https://arxiv.org/abs/2605.23029 |