English
Related papers

Related papers: Optimization-based Lyapunov function construction …

200 papers

This article describes a method for computing limits of a class of non-stationary Markov chains motivated by healthcare sojourn-time cycles. A mathematical validation of the computation method is also given. Applications are described that…

Probability · Mathematics 2024-11-19 Samuel Awoniyi

An approach for computing Lyapunov functions for nonlinear continuous-time differential equations is developed via a new, Massera-type construction. This construction is enabled by imposing a finite-time criterion on the integrated…

Dynamical Systems · Mathematics 2016-09-16 Alina I. Doban , Mircea Lazar

Iterative first-order methods such as gradient descent and its variants are widely used for solving optimization and machine learning problems. There has been recent interest in analytic or numerically efficient methods for computing…

Systems and Control · Computer Science 2020-03-24 Laurent Lessard , Peter Seiler

This paper presents new sufficient conditions for convergence and asymptotic or exponential stability of a stochastic discrete-time system, under which the constructed Lyapunov function always decreases in expectation along the system's…

Systems and Control · Computer Science 2019-06-05 Yuzhen Qin , Ming Cao , Brian D. O. Anderson

This work is devoted to the almost sure stabilization of adaptive control systems that involve an unknown Markov chain. The control system displays continuous dynamics represented by differential equations and discrete events given by a…

Probability · Mathematics 2008-07-10 Bernard Bercu , Francois Dufour , G. George Yin

In this paper, we investigate the model reference adaptive control approach for uncertain piecewise affine systems with performance guarantees. The proposed approach ensures the error metric, defined as the weighted Euclidean norm of the…

Systems and Control · Electrical Eng. & Systems 2022-01-21 Tong Liu , Martin Buss

This paper considers an optimal impulse control problem of dynamical systems generated by a flow. The performance criteria are total costs over the infinite time horizon. Apart from the main performance to be minimized, there are multiple…

Optimization and Control · Mathematics 2020-10-27 Alexey Piunovskiy , Yi Zhang

We consider continuous-time Markov chains on integers which allow transitions to adjacent states only, with alternating rates. We give explicit formulas for probability generating functions, and also for means, variances and state…

Probability · Mathematics 2019-10-30 Luisa Beghin , Claudio Macci , Barbara Martinucci

With the objective of developing computational methods for stability analysis of switched systems, we consider the problem of finding the minimal lower bounds on average dwell-time that guarantee global asymptotic stability of the origin.…

Optimization and Control · Mathematics 2023-07-24 Sigurdur Hafstein , Aneel Tanwani

This paper proposes a line integral Lyapunov function approach to stability analysis and stabilization for It\^o stochastic T-S models. Unlike the deterministic case, stability analysis of this model needs the information of Hessian matrix…

Systems and Control · Electrical Eng. & Systems 2020-04-02 Shaosheng Zhou , Yingying Han , Baoyong Zhang

Neural-based, data-driven analysis and control of dynamical systems have been recently investigated and have shown great promise, e.g. for safety verification or stability analysis. Indeed, not only do neural networks allow for an entirely…

Optimization and Control · Mathematics 2023-12-14 Virginie Debauche , Alec Edwards , Raphael M. Jungers , Alessandro Abate

This paper presents an efficient, offline method to simultaneously synthesize controllers and seek closed-loop Lyapunov functions for constrained piecewise affine systems on triangulated subsets of the admissible states. Triangulation…

Systems and Control · Electrical Eng. & Systems 2022-03-01 Reza Lavaei , Leila Bridgeman

The application of optimization techniques derived from the study of Euclidean full Steiner Trees to macromolecules like proteins is reported in the present work. We shall use the concept of Euclidean Steiner Ratio Function (SRF) as a good…

Mathematical Physics · Physics 2007-05-23 R. P. Mondaini

We consider a Hamiltonian chain of rotators (in general nonlinear) in which the first rotator is damped. Being motivated by problems of nonequilibrium statistical mechanics of crystals, we construct a strict Lyapunov function that allows us…

Dynamical Systems · Mathematics 2024-07-01 Andrey Dymov , Lev Lokutsievskiy , Andrey Sarychev

Converse optimality theory addresses an optimal control problem conversely where the system is unknown and the value function is chosen. Previous work treated this problem both in continuous and discrete time and non-extensively considered…

Optimization and Control · Mathematics 2022-08-15 Rania Tafat , Thomas Göhrt , Stefan Streif

We provide Lyapunov-like characterizations of boundedness and convergence of non-trivial solutions for a class of systems with unstable invariant sets. Examples of systems to which the results may apply include interconnections of stable…

Dynamical Systems · Mathematics 2013-06-12 A. Gorban , I. Tyukin , E. Steur , H. Nijmeijer

We consider a stochastic process which is (a) described by a continuous-time Markov chain on only short time-scales and (b) constrained to conserve a number of hidden quantities on long time-scales. We assume that the transition matrix of…

Statistical Mechanics · Physics 2020-10-27 Vitaly Vanchurin

This paper introduces a novel method to approximate limit cycles of nonlinear ODEs by use of switching affine dynamics in order to ease data-based modeling and analysis. Previous approaches to approximating limit cycles by switching systems…

Systems and Control · Electrical Eng. & Systems 2026-05-08 Nils Hanke , Zonglin Liu , Olaf Stursberg

Computer assisted procedures of Lyapunov functions defined in given neighborhoods of fixed points for flows and maps are discussed. We provide a systematic methodology for constructing explicit ranges where quadratic Lyapunov functions…

Numerical Analysis · Mathematics 2016-04-21 Kaname Matsue , Tomohiro Hiwaki , Nobito Yamamoto

We prove explicit error bounds for Markov chain Monte Carlo (MCMC) methods to compute expectations of functions with unbounded stationary variance. We assume that there is a $p\in(1,2)$ so that the functions have finite $L_p$-norm. For…

Statistics Theory · Mathematics 2015-01-27 Daniel Rudolf , Nikolaus Schweizer