Searcharxiv⌕ Search

arXiv subjects

Sameh Eisa

Publications and source records attributed to Sameh Eisa.

2 recordsLinked to original sources

Combining Exponential and Polynomial Convergence Rates for Accelerated Extremum Seeking: A High-Order Lie Bracket Approach

In this paper, we leverage the recently developed general higher-order Lie bracket approximation theory and framework for control-affine systems to show that we can design extremum seeking (ES) systems that combine flows based on: (i) first-order Lie bracket approximation, which provide an exponential convergence rate for quadratic objective functions and polynomial convergence rate for non-quadratic objective functions; and (ii) higher-order Lie bracket approximation, which provide exponential convergence rate near the minimizer even if the objective function is non-quadratic (i.e., flatter and possesses vanishing Hessian at the minimizer). Such combination provides an accelerated ES design that benefits from the polynomial decay rate farther away from the minimizer and exponential decay rate near the minimizer even for complicated nature of objective functions. We provide numerical simulations to demonstrate the results, including multi-variable and nonpolynomial flat-bottomed objective functions.

math.OC↗

Identifiability and Observability of Nonsmooth Systems via Taylor-like Approximations

New sensitivity-based methods are developed for determining identifiability and observability of nonsmooth input-output systems. More specifically, lexicographic calculus is used to construct nonsmooth sensitivity rank condition (SERC) tests, which we call lexicographic SERC (L-SERC) tests. The introduced L-SERC tests are: (i) practically implementable and amenable to large-scale problems; (ii) accurate since they directly treat the nonsmoothness while avoiding, e.g., smoothing approximations; and (iii) analogous to (and indeed recover) their smooth counterparts. To accomplish this, a first-order Taylor-like approximation theory is developed using lexicographic differentiation to directly treat nonsmooth functions. A practically implementable algorithm is proposed that determines partial structural identifiability or observability, a useful characterization in the nonsmooth setting. Lastly, the theory is illustrated through an application in climate modeling.

math.OC↗