English
Related papers

Related papers: Uniform quasi-convex optimisation via Extremum See…

200 papers

This paper focuses on the further development of the Lie bracket approximation approach for extremum seeking systems. Classical results in this area provide extremum seeking algorithms with exponential convergence rates for quadratic-like…

Optimization and Control · Mathematics 2025-10-28 Victoria Grushkovskaya , Sameh A. Eisa

This paper considers the distributed smooth optimization problem in which the objective is to minimize a global cost function formed by a sum of local smooth cost functions, by using local information exchange. The standard assumption for…

Optimization and Control · Mathematics 2019-09-10 Xinlei Yi , Shengjun Zhang , Tao Yang , Karl H. Johansson , Tianyou Chai

In this paper, we propose and practically evaluate a class of gradient-free control functions ensuring the motion of a unicycle-type system towards the extremum point of a time-varying cost function. We prove that the unicycle is able to…

Optimization and Control · Mathematics 2019-02-08 Victoria Grushkovskaya , Simon Michalowsky , Alexander Zuyev , Max May , Christian Ebenbauer

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…

Optimization and Control · Mathematics 2026-05-25 Victoria Grushkovskaya , Sameh A. Eisa

We investigate stochastic averaging theory for locally Lipschitz discrete-time nonlinear systems with stochastic perturbation and its applications to convergence analysis of discrete-time stochastic extremum seeking algorithms. Firstly, by…

Optimization and Control · Mathematics 2015-02-18 Shu-Jun Liu , Miroslav Krstic

We introduce a new class of extremum seeking controllers able to achieve fixed time convergence to the solution of optimization problems defined by static and dynamical systems. Unlike existing approaches in the literature, the convergence…

Optimization and Control · Mathematics 2019-12-17 Jorge I. Poveda , Miroslav Krstic

This paper proposes a novel distributed optimization framework that addresses time-varying optimization problems without requiring explicit derivative information of the objective functions. Traditional distributed methods often rely on…

Optimization and Control · Mathematics 2025-09-29 Xuebin Li , Xuefei Yang , Emilia Fridman , Mamadou Diagne , Jiebao Sun

We consider perturbation-based extremum seeking, which recovers an approximate gradient of an analytically unknown objective function through measurements. Using classical needle variation analysis, we are able to explicitly quantify the…

Systems and Control · Computer Science 2018-09-13 Stefan Wildhagen , Simon Michalowsky , Jan Feiling , Christian Ebenbauer

This paper presents the design and analysis of the extremum seeking for static maps with input passed through a partial differential equation (PDE) of the diffusion type defined on a time-varying spatial domain whose boundary position is…

Optimization and Control · Mathematics 2023-11-14 Mauricio Linhares Galvao , Tiago Roux Oliveira , Miroslav Krstic

In this paper, we investigate the problem of source seeking with a unicycle in the presence of local extrema. Our study is motivated by the fact that most of the existing source seeking methods follow the gradient direction of the signal…

Optimization and Control · Mathematics 2023-03-29 Raik Suttner , Miroslav Krstic

In this paper, we study the decentralized optimization problem of minimizing a finite sum of continuously differentiable and possibly nonconvex functions over a fixed-connected undirected network. We propose a unified decentralized…

Optimization and Control · Mathematics 2026-04-14 Hao Wu , Liping Wang

This paper deals with the gradient-based extremum seeking control for multivariable maps under actuator saturation. By exploiting a polytopic embedding of the unknown Hessian, we derive a LMI-based synthesis condition to ensure that the…

Optimization and Control · Mathematics 2025-04-14 Enzo Ferreira Tomaz Silva , Pedro Henrique Silva Coutinho , Tiago Roux Oliveira , Miroslav Krstić

Algorithms for computing local minima of smooth objective functions enjoy a mature theory as well as robust and efficient implementations. By comparison, the theory and practice of saddle search is destitute. In this paper we present…

Numerical Analysis · Mathematics 2016-08-01 Antoine Levitt , Christoph Ortner

This paper studies the extremum seeking control (ESC) problem for a class of constrained nonlinear systems. Specifically, we focus on a family of constraints allowing to reformulate the original nonlinear system in the so-called…

Optimization and Control · Mathematics 2021-03-24 Shuai Yuan , Filippo Fabiani , Simone Baldi

Our recently developed "unbiased" extremum seeking (uES) algorithms ensure perfect convergence to the optimum at a user-assigned exponential rate or, more powerfully, within a user-prescribed time. Unlike classical approach, these…

Optimization and Control · Mathematics 2024-08-01 Cemal Tugrul Yilmaz , Mamadou Diagne , Miroslav Krstic

Extremum seeking (ES) optimization approach has been very popular due to its non-model based analysis and implementation. This approach has been mostly used with gradient based search algorithms. Since least squares (LS) algorithms are…

Systems and Control · Electrical Eng. & Systems 2020-03-10 Nursefa Zengin , Baris Fidan

This work presents a novel approach that synergizes the extremum seeking method with an online least squares estimation technique to accurately estimate Thevenin equivalent circuit being seen at each node in distribution grids. Thevenin's…

Systems and Control · Electrical Eng. & Systems 2025-02-25 Taha Saeed Khan

In this paper we consider the problem of finding a Nash equilibrium (NE) via zeroth-order feedback information in games with merely monotone pseudogradient mapping. Based on hybrid system theory, we propose a novel extremum seeking…

Systems and Control · Electrical Eng. & Systems 2021-09-17 Suad Krilašević , Sergio Grammatico

We prove existence and uniqueness of the minimizer for the average geodesic distance to the points of a geodesically convex set on the sphere. This implies a corresponding existence and uniqueness result for an optimal algorithm for…

Machine Learning · Computer Science 2008-05-16 Andreas Maurer

This paper introduces extremum seeking (ES) algorithms designed to achieve perfect tracking of arbitrary time-varying extremum. In contrast to classical ES approaches that employ constant frequencies and controller gains, our algorithms…

Optimization and Control · Mathematics 2024-02-23 Cemal Tugrul Yilmaz , Mamadou Diagne , Miroslav Krstic