English
Related papers

Related papers: Existence and optimality of strong stability prese…

200 papers

Copositive linear Lyapunov functions are used along with dissipativity theory for stability analysis and control of uncertain linear positive systems. Unlike usual results on linear systems, linear supply-rates are employed here for…

Systems and Control · Computer Science 2012-06-05 Corentin Briat

The stable roommates problem is a non-bipartite version of the stable matching problem in a bipartite graph. In this paper, we consider the stable roommates problem with ties. In particular, we focus on strong stability, which is one of the…

Computer Science and Game Theory · Computer Science 2025-10-21 Naoyuki Kamiyama

We consider bilevel linear problems, where the right-hand side of the lower level problems is stochastic. The leader has to decide in a here-and-now fashion, while the follower has complete information. In this setting, the leader's outcome…

Optimization and Control · Mathematics 2019-07-11 Johanna Burtscheidt , Matthias Claus

Robustness of linear systems with constant coefficients is considered. There exist methods and tools for analyzing the stability of systems with random or deterministic uncertainties. At the same time, there are no approaches for the…

Optimization and Control · Mathematics 2020-12-08 Andrey Tremba

We consider Continuous Linear Programs over a continuous finite time horizon $T$, with linear cost coefficient functions, linear right hand side functions, and a constant coefficient matrix, as well as their symmetric dual. We search for…

Optimization and Control · Mathematics 2014-12-02 Evgeny Shindin , Gideon Weiss

We consider the development of high order asymptotic-preserving linear multistep methods for kinetic equations and related problems. The methods are first developed for BGK-like kinetic models and then extended to the case of the full…

Numerical Analysis · Mathematics 2016-03-06 Giacomo Dimarco , Lorenzo Pareschi

This paper presents a new class of high order linear ImEx multistep schemes with large regions of unconditional stability. Unconditional stability is a desirable property of a time stepping scheme, as it allows the choice of time step…

Numerical Analysis · Mathematics 2019-04-26 Rodolfo Ruben Rosales , Benjamin Seibold , David Shirokoff , Dong Zhou

We consider the problem of constructing Lyapunov functions for linear differential equations with delays. For such systems it is known that exponential stability implies the existence of a positive Lyapunov function which is quadratic on…

Dynamical Systems · Mathematics 2007-07-03 Matthew M. Peet , Antonis Papachristodoulou , Sanjay Lall

A multi-step extended maximum residual Kaczmarz method is presented for the solution of the large inconsistent linear system of equations by using the multi-step iterations technique. Theoretical analysis proves the proposed method is…

Numerical Analysis · Mathematics 2023-09-07 Aqin Xiao , Junfeng Yin , Ning Zheng

High order strong stability preserving (SSP) time discretizations are advantageous for use with spatial discretizations with nonlinear stability properties for the solution of hyperbolic PDEs. The search for high order strong stability…

Numerical Analysis · Mathematics 2016-03-24 Andrew J. Christieb , Sigal Gottlieb , Zachary J. Grant , David C. Seal

We consider the stability analysis of feedback systems with rectified linear unit (ReLU) activations, and model this problem with polynomial optimization. Stability can be certified by means of copositive multipliers in the framework of…

Optimization and Control · Mathematics 2025-07-28 Victor Magron , Yoshio Ebihara , Shingo Nishinaka , Dimitri Peaucelle , Rin Saeki , Tsuyoshi Yuno , Sophie Tarbouriech

Several results regarding the stability and the stabilization of linear impulsive positive systems under arbitrary, constant, minimum, maximum and range dwell-time are obtained. The proposed stability conditions characterize the pointwise…

Optimization and Control · Mathematics 2016-11-09 Corentin Briat

We present a method for the steady state optimization of nonlinear delay differential equations. The method ensures stability and robustness, where a system is called robust if it remains stable despite uncertain parameters. Essentially, we…

Optimization and Control · Mathematics 2019-03-14 Jonas Otten , Martin Mönnigmann

We generalize the theory of underlying one-step methods to strictly stable general linear methods (GLMs) solving nonautonomous ordinary differential equations (ODEs) that satisfy a global Lipschitz condition. We combine this theory with the…

Numerical Analysis · Mathematics 2017-09-08 Andrew J. Steyer , Erik S. Van Vleck

Bilevel optimization problems embed the optimality of a subproblem as a constraint of another optimization problem. We introduce the concept of near-optimality robustness for bilevel optimization, protecting the upper-level solution…

Optimization and Control · Mathematics 2024-07-15 Mathieu Besançon , Miguel F. Anjos , Luce Brotcorne

High order strong stability preserving (SSP) time discretizations are often needed to ensure the nonlinear (and sometimes non-inner-product) strong stability properties of spatial discretizations specially designed for the solution of…

Numerical Analysis · Mathematics 2018-10-22 Zachary Grant , Sigal Gottlieb , David C Seal

The purpose of this work is to introduce a new idea of how to avoid the factorization of large matrices during the solution of stiff systems of ODEs. Starting from the general form of an explicit linear multistep method we suggest to…

Numerical Analysis · Mathematics 2019-08-22 Boris Faleichik

Lyapunov's indirect method is an attractive method for analyzing stability of non-linear systems since only the stability of the corresponding linearized system needs to be determined. Unfortunately, the proof for finite-dimensional systems…

Analysis of PDEs · Mathematics 2015-09-22 Rasha Al Jamal , Amenda Chow , Kirsten Morris

We prove that for every discrete-time linear switching system in two complex variables and with finitely many switching states, either the system is Lyapunov stable or there exists a trajectory which escapes to infinity with at least linear…

Optimization and Control · Mathematics 2023-01-18 Ian D. Morris

We consider continuous linear programs over a continuous finite time horizon $T$, with a constant coefficient matrix, linear right hand side functions and linear cost coefficient functions, where we search for optimal solutions in the space…

Optimization and Control · Mathematics 2019-05-02 Evgeny Shindin , Gideon Weiss