English
Related papers

Related papers: On the Nonexistence of Quadratic Lyapunov Function…

200 papers

We study the quasi-stationary behavior of multidimensional processes absorbed when one of the coordinates vanishes. Our results cover competitive or weakly cooperative Lotka-Volterra birth and death processes and Feller diffusions with…

Probability · Mathematics 2019-10-10 Nicolas Champagnat , Denis Villemonais

We present a new data-driven method to provide probabilistic stability guarantees for black-box switched linear systems. By sampling a finite number of observations of trajectories, we construct approximate Lyapunov functions and deduce the…

Optimization and Control · Mathematics 2021-05-04 Anne Rubbens , Zheming Wang , Raphaël M. Jungers

We prove existence of positive solutions to a nonlinear fractional boundary value problem. Then, under some mild assumptions on the nonlinear term, we obtain a smart generalization of Lyapunov's inequality. The new results are illustrated…

Classical Analysis and ODEs · Mathematics 2016-10-19 Amar Chidouh , Delfim F. M. Torres

It has been recently realized that for abundant dynamical systems on a compact manifold, the set of points for which Lyapunov exponents fail to exist, called the Lyapunov irregular set, has positive Lebesgue measure. In the present paper,…

Dynamical Systems · Mathematics 2022-03-30 Fumihiko Nakamura , Yushi Nakano , Hisayoshi Toyokawa

We prove that weighted circuit satisfiability for monotone or antimonotone circuits has no fixed-parameter tractable approximation algorithm with any approximation ratio function $\rho$, unless $FPT\neq W[1]$. In particular, not having such…

Computational Complexity · Computer Science 2017-11-13 Dániel Marx

In this work we prove the Stepanov differentiation theorem for multiple-valued functions. This theorem is proved in the wide generality of metric-space-multiple-valued functions without relying on a Lipschitz extension result. General…

Metric Geometry · Mathematics 2025-06-24 Paolo De Donato

We study the problem of solving fixed-point equations for seminorm-contractive operators and establish foundational results on the non-asymptotic behavior of iterative algorithms in both deterministic and stochastic settings. Specifically,…

Machine Learning · Computer Science 2025-02-21 Zaiwei Chen , Sheng Zhang , Zhe Zhang , Shaan Ul Haque , Siva Theja Maguluri

An abstract indefinite least squares problem with a quadratic constraint is considered. This is a quadratic programming problem with one quadratic equality constraint, where neither the objective nor the constraint are convex functions.…

Functional Analysis · Mathematics 2022-01-10 Santiago Gonzalez Zerbo , Alejandra Maestripieri , Francisco Martínez Pería

Monotone systems preserve a partial ordering of states along system trajectories and are often amenable to separable Lyapunov functions that are either the sum or the maximum of a collection of functions of a scalar argument. In this paper,…

Systems and Control · Computer Science 2017-10-26 Samuel Coogan

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 provides a novel definition for Lyapunov functions for difference inclusions defined by convex processes. It is shown that this definition reflects stability properties of nonstrict convex processes better than previously used…

Optimization and Control · Mathematics 2020-10-30 Jaap Eising , M. Kanat Camlibel

We provide a computer-assisted approach to ensure that a given continuous or discrete-time polynomial system is (asymptotically) stable. Our framework relies on constructive analysis together with formally certified sums of squares Lyapunov…

Optimization and Control · Mathematics 2024-08-02 Grigory Devadze , Victor Magron , Stefan Streif

Boundedness is an important property of many physical systems. This includes incompressible fluid flows, which are often modeled by quadratic dynamics with an energy-preserving nonlinearity. For such systems, Schlegel and Noack proposed a…

Systems and Control · Electrical Eng. & Systems 2025-11-18 Shih-Chi Liao , Maziar S. Hemati , Peter Seiler

Every irreducible discrete-time linear switching system possesses an invariant convex Lyapunov function (Barabanov norm), which provides a very refined analysis of trajectories. Until recently that notion remained rather theoretical apart…

Optimization and Control · Mathematics 2021-09-28 Vladimir Yu. Protasov

In this paper we consider the stability for a type of stochastic McKean-Vlasov equations with non-Lipschitz coefficients. First, sufficient conditions are given for the exponential stability of the second moments for their solutions in…

Probability · Mathematics 2020-03-31 Xiaojie Ding , Huijie Qiao

Stability margins for linear time-varying (LTV) and switched-linear systems are traditionally computed via quadratic Lyapunov functions, and these functions certify the stability of the system under study. In this work, we show how the more…

Systems and Control · Electrical Eng. & Systems 2020-12-08 Corbin Klett , Matthew Abate , Samuel Coogan , Eric Feron

A new theorem on conditions for convergence to consensus of a multiagent time-dependent time-discrete dynamical system is presented. The theorem is build up on the notion of averaging maps. We compare this theorem to results by Moreau (IEEE…

Optimization and Control · Mathematics 2011-01-18 Jan Lorenz , Dirk A. Lorenz

We present a set of results concerning the existence of Lyapunov-Krasovskii functionals for classes of nonlinear switched systems with time-delay. In particular, we first present a result for positive systems that relaxes conditions…

Optimization and Control · Mathematics 2013-11-20 A. Yu. Aleksandrov , Oliver Mason

We investigate an example of noise-induced stabilization in the plane that was also considered in (Gawedzki, Herzog, Wehr 2010) and (Birrell, Herzog, Wehr 2011). We show that despite the deterministic system not being globally stable, the…

Probability · Mathematics 2012-10-02 Avanti Athreya , Tiffany Kolba , Jonathan C. Mattingly

We provide a necessary and sufficient condition for existence of Gaussian cubature formulas. It consists of checking whether some overdetermined linear system has a solution and so complements Mysovskikh's theorem which requires computing…

Numerical Analysis · Mathematics 2011-05-30 Jean Lasserre