Event-Triggered Newton Extremum Seeking for Multivariable Optimization

Victor Hugo Pereira Rodrigues, Tiago Roux Oliveira, Miroslav Krstić, Paulo Tabuada · 2026

Read Event-Triggered Newton Extremum Seeking for Multivariable Optimization by Victor Hugo Pereira Rodrigues, Tiago Roux Oliveira, Miroslav Krstić, Paulo Tabuada (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2601-14416.txt.

Introduction

Victor Hugo Pereira Rodrigues, Tiago Roux Oliveira, Miroslav Krstić, and Paulo Tabuada work on automatic optimization in this 2026 paper. Extremum seeking is a control method that hunts for the best input value without a full model. Their version is Newton-based and handles multivariable problems. Traditional gradient-based seeking has a flaw: its convergence rate depends on the unknown Hessian of the cost function.

The team adds event-triggered actuation to cut control updates while keeping rapid convergence. Their method uses a dynamic estimator of the Hessian inverse, set up as a Riccati equation. That gives user-assignable convergence rates. Readers get a control scheme that saves effort without losing speed.

Catalog record

CREATORVictor Hugo Pereira Rodrigues, Tiago Roux Oliveira, Miroslav Krstić, Paulo Tabuada
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE90 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2601-14416

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Event-Triggered Newton Extremum Seeking for Multivariable Optimization Victor Hugo Pereira Rodrigues, Tiago Roux Oliveira, Miroslav Krstić, Paulo Tabuada Abstract This paper presents a static event-triggered control strategy for multivariable Newton-based extremum seeking. The proposed method integrates event-triggered actuation into the Newton-based optimization framework to reduce control updates while maintaining rapid convergence to the extremum. Unlike traditional gradient-based extremum seeking, where the convergence rate depends on the unknown Hessian of the cost function, the proposed approach employs a dynamic estimator of the Hessian inverse, formulated as a Riccati equation, enabling user-assignable convergence rates. The event-triggering mechanism is designed to minimize unnecessary actuation updates while preserving stability and performance. Using averaging theory, we establish local stability results and exponential convergence to a neighborhood of the unknown extremum point. Additionally, numerical simulations illustrate the benefits of the proposed approach over gradient-based and continuously actuated Newton-based extremum seeking, showing improved convergence rates and reduced control update frequency, leading to more efficient implementation in real-time optimization scenarios. keywords Newton-based extremum seeking; Gradient-based extremum seeking; Event-Triggered Control; Discontinuous averaging theory; Multivariable maps; Lyapunov stability. † † thanks: [ † † address: Department of Electronics and Telecommunication Engineering, State University of Rio de Janeiro (UERJ), Rio de Janeiro–RJ, Brazil. (e-mail: [email protected], [email protected]) † † address: Department of Mechanical and Aerospace Engineering, University of California at San Diego (UCSD), La Jolla–CA, USA. (e-mail: [email protected]) † † address: Department of Electrical and Computer Engineering, University of California at Los Angeles (UCLA), Los Angeles–CA, USA. (e-mail: [email protected]) footnoteinfo]Corresponding author: V. H. P. Rodrigues. , , 1 Introduction In 1922, the concept of extremum seeking was introduced by the French engineer Maurice Leblanc to maintain the maximum efficiency of power transfer from an electrical transmission line to a tram car [ 16 ] . Almost eighty years later, a rigorous stability analysis of extremum seeking feedback was proposed in [ 15 ] , using averaging and singular perturbation methods. This approach optimizes the performance of an unknown dynamic system by employing probing and demodulation periodic signals in order to estimate the gradient and search for the extremum point of the corresponding output cost function. After that, numerous studies on the topic have been published over the time, including theoretical advances and engineering practice. [ 2 , 3 , 13 , 35 ] . In the field of applications, for instance, extremum seeking has been used in autonomous vehicles and mobile sensors [ 30 , 31 ] as well as optimization of PID controllers applied to Neuromuscular Electrical Stimulation (NMES) [ 29 , 24 ] . Recent works have also employed extremum seeking to provide policies for Nash equilibrium seeking in non-cooperative games [ 7 ] , including cases where the players actions are subject to distinct dynamics governed by diffusive Partial Differential Equations (PDEs) [ 22 ] and with delays [ 21 , 23 , 38 , 39 ] . As illustrated in the book [ 20 ] , this strategy could be extended to other classes of PDEs. On the other hand, due to the rapid development of network technologies, communication between devices and plants have become fast and reliable, reducing wiring costs and simplifying maintenance [ 36 ] . However, one significant disadvantage remains: network bandwidth is limited, and network traffic congestion is unavoidable, leading to delays and packet loss [ 11 , 17 ] . To mitigate this problem, event-triggered Control (ETC) can be employed [ 10 , 33 ] . In contrast to periodic sample-data controllers, ETC execute control tasks only when a predefined condition based on the plant’s state is triggered, thereby reducing the consumption of computational resources with guaranteed asymptotic stability properties [ 6 , 32 , 37 ] . In this context, combining real-time optimization by extremum seeking with event-triggered control maybe interesting in order to inherit the advantages of both methods. Oriented for scalar static maps, an event-triggered control scheme for scalar extremum seeking was proposed in [ 26 ] and [ 27 ] , where the closed-loop stability of the closed-loop system was guaranteed precluding Zeno behavior. Later on, both static and dynamic triggering scenarios were developed in [ 28 ] , showing the benefits from this combination for the multivariable case as well. The references cited above [ 26 , 27 , 28 ] employed gradient-based extremum seeking to maximize or minimize the objective functions, where the algorithm’s convergence rate speed is proportional to the unknown Hessian (second derivative) of the nonlinear map to be optimized. In 2010, for a single-input case, an estimate of the second derivatives was employed in a Newton-like method [ 18 ] to reduce sensitivity to the curvature of the plant map. The Newton method requires knowledge of the inverse of the Hessian, which is not a trivial task to provide in model-free optimization. To mitigate this, reference [ 8 ] proposed a dynamic estimator in the form of a Riccati differential equation for the estimation of the Hessian’s inverse matrix, eliminating the dependence on the unknown second derivative in the convergence rate, and making it user-assignable. The key difference between the gradient-based and Newton-based methods is that the former depends on the Hessian, while the latter is independent of it. This offers a significant advantage to the extremum seeking implementation, where the Hessian is unknown. In this paper, we focus on the design and analysis of a multivariable Newton-based extremum seeking feedback for static maps within an event-triggered framework, aiming to leverage the benefits of improved convergence rates, independent of the Hessian, by employing a Riccati filter to estimate its inverse. We examine the impact of control signal updates and the resulting input-output responses. To address this, a Lyapunov-based criterion and averaging theory for discontinuous systems are utilized to characterize the stability of the closed-loop system. A numerical example illustrates the theoretical results. Notation. Throughout the manuscript, the 2-norm (Euclidean) of vectors and induced norm of matrices are denoted by double bars \|\cdot\| while absolute value of scalar variables are denoted by single bars |\cdot| . The terms \lambda_{\min}(\cdot) and \lambda_{\max}(\cdot) denote the minimum and maximum eigenvalues of a given positive definite matrix, respectively. Consider \varepsilon\in[-\varepsilon_{0}\,,\varepsilon_{0}]\subset\mathbb{R} and the mappings \delta_{1}(\varepsilon) and \delta_{2}(\varepsilon) , where \delta_{1}:[-\varepsilon_{0}\,,\varepsilon_{0}]\to\mathbb{R} and \delta_{2}:[-\varepsilon_{0}\,,\varepsilon_{0}]\to\mathbb{R} . The function \delta_{1}(\varepsilon) has magnitude of order \delta_{2}(\varepsilon) , denoted by \delta_{1}(\varepsilon)=\mathcal{O}(\delta_{2}(\varepsilon)) , if there exist positive constants k and c such that |\delta_{1}(\varepsilon)|\leq k|\delta_{2}(\varepsilon)| , for all |\varepsilon|<c . 2 Review of the Event-Triggered Multivariable Gradient-based Extremum Seeking We consider the following nonlinear static map \displaystyle y(t) \displaystyle=Q(\theta(t))=Q^{\ast}+\frac{1}{2}(\theta(t)-\theta^{\ast})^{\top}H^{\ast}(\theta(t)-\theta^{\ast}) (1) \displaystyle=Q^{\ast}+\frac{1}{2}\sum_{j=1}^{N}\sum_{k=1}^{N}H_{jk}^{\ast}(\theta_{j}(t)-\theta^{\ast}_{j})(\theta_{k}(t)-\theta^{\ast}_{k})\,, (2) where Q^{\ast}\in\mathbb{R} is the extremum point, H^{\ast}=H^{\ast\top}\in\mathbb{R}^{n\times n} is the Hessian matrix, \theta^{\ast}\in\mathbb{R}^{n} is the optimizer, \theta(t)\in\mathbb{R}^{n} is the input map. The cost function Q(\theta(t)) is the map to be optimized and its parameters in ( 1 ) are not explicitly known; however, we have access to measurements of y(t)\in\mathbb{R} and can adjust \theta(t) . If the Hessian matrix is positive definite (i.e., H^{\ast}>0 ), the map ( 1 ) is convex and attains a minimum at \theta=\theta^{\ast} . Conversely, if H^{\ast}<0 , the function becomes concave and the extremum at \theta^{\ast} corresponds to a maximum. Therefore, by evaluating the sign of H^{\ast} , one can directly infer whether the extremum seeking algorithm should be

Read the complete text