English
Related papers

Related papers: On the closest stable/unstable nonnegative matrix …

200 papers

Determining the distance between a controllable system to the set of uncontrollable systems, namely, the controllability radius problem, has been extensively studied in the past. However, the opposite direction, that is, determining the…

Optimization and Control · Mathematics 2022-09-07 Yuan Zhang , Yuanqing Xia , Yufeng Zhan , Zhongqi Sun

This paper considers the problem of finding the nearest $\Omega$-stable pencil to a given square pencil $A+xB \in \mathbb{C}^{n \times n}$, where a pencil is called $\Omega$-stable if it is regular and all of its eigenvalues belong to the…

Numerical Analysis · Mathematics 2025-01-29 Vanni Noferini , Lauri Nyman

Typically, it is desirable to design a control system that is not only robustly stable in the presence of parametric uncertainties but also guarantees an adequate level of system performance. However, most of the existing methods need to…

Optimization and Control · Mathematics 2020-08-25 Jun Ma , Haiyue Zhu , Masayoshi Tomizuka , Tong Heng Lee

Linear stability of inviscid, parallel, and stably stratified shear flow is studied under the assumption of smooth strictly monotonic profiles of shear flow and density, so that the local Richardson number is positive everywhere. The…

Fluid Dynamics · Physics 2016-05-04 Makoto Hirota , Philip J. Morrison

We propose and study an algorithm for computing a nearest passive system to a given non-passive linear time-invariant system (with much freedom in the choice of the metric defining `nearest', which may be restricted to structured…

Numerical Analysis · Mathematics 2021-03-04 Antonio Fazzi , Nicola Guglielmi , Christian Lubich

Identification of the parameters of stable linear dynamical systems is a well-studied problem in the literature, both in the low and high-dimensional settings. However, there are hardly any results for the unstable case, especially…

Systems and Control · Computer Science 2018-06-06 Mohamad Kazem Shirani Faradonbeh , Ambuj Tewari , George Michailidis

The stability radius for finitely many interconnected linear exponentially stable well-posed systems with respect to static perturbations is studied. If the output space of each system is finite-dimensional, then a lower bound for the…

Functional Analysis · Mathematics 2019-12-05 Birgit Jacob , Sebastian Möller , Christian Wyss

The low-rank matrix approximation problem is ubiquitous in computational mathematics. Traditionally, this problem is solved in spectral or Frobenius norms, where the accuracy of the approximation is related to the rate of decrease of the…

Numerical Analysis · Mathematics 2022-01-31 Stanislav Morozov , Nikolai Zamarashkin , Eugene Tyrtyshnikov

In this article we study the structured distance to singularity for a nonsingular matrix $A\in\mathbb{C}^{n\times n}$, with a prescribed linear structure $\mathcal{S}$ (for instance, a sparsity pattern, or a real Toeplitz structure), i.e.,…

Numerical Analysis · Mathematics 2026-03-06 Miryam Gnazzo , Nicola Guglielmi , Federico Poloni , Stefano Sicilia

We consider the stability of Robust Optimization problems with respect to perturbations in their uncertainty sets. We focus on Linear Optimization problems, including those with a possibly infinite number of constraints, also known as…

Optimization and Control · Mathematics 2015-09-23 Timothy C. Y. Chan , Philip Allen Mar

In this paper, we develop a method for solving the problem of minimizing the $H^2$ error norm between the transfer functions of original and reduced systems on the set of stable matrices and two Euclidean spaces. That is, we develop a…

Optimization and Control · Mathematics 2018-08-03 Kazuhiro Sato

Based on the generalized Routh-Hurwitz criterion, we propose a sufficient and necessary criterion for testing the stability of fractional-order linear systems with order {\alpha}{\in}[1,2), called the fractional-order Routh-Hurwitz…

Dynamical Systems · Mathematics 2022-02-22 Jing Yang , Xiaorong Hou , Yajun Li

This paper proposes a new approach to describe the stability of linear time-invariant systems via the torsion $\tau(t)$ of the state trajectory. For a system $\dot{r}(t)=Ar(t)$ where $A$ is invertible, we show that (1) if there exists a…

Optimization and Control · Mathematics 2020-01-07 Yuxin Wang , Huafei Sun , Yueqi Cao , Shiqiang Zhang

Given a positive integer k, it is natural to ask for a formula for the distance between a given density matrix (i.e., mixed quantum state) and the set of density matrices of rank at most k. This problem has already been solved when…

Quantum Physics · Physics 2026-01-26 Nathaniel Johnston , Chi-Kwong Li

We study the problem of approximating a matrix $\mathbf{A}$ with a matrix that has a fixed sparsity pattern (e.g., diagonal, banded, etc.), when $\mathbf{A}$ is accessed only by matrix-vector products. We describe a simple randomized…

Data Structures and Algorithms · Computer Science 2024-03-27 Noah Amsel , Tyler Chen , Feyza Duman Keles , Diana Halikias , Cameron Musco , Christopher Musco

Linear systems of neutral type are considered using the infinite dimensional approach. The main problems are asymptotic, non-exponential stability, exact controllability and regular asymptotic stabilizability. The main tools are the moment…

Optimization and Control · Mathematics 2009-10-28 Rabah Rabah , Grigory M. Sklyar

Two genres of heuristics that are frequently reported to perform much better on "real-world" instances than in the worst case are greedy algorithms and local search algorithms. In this paper, we systematically study these two types of…

Data Structures and Algorithms · Computer Science 2017-07-03 Vaggos Chatziafratis , Tim Roughgarden , Jan Vondrak

We consider a reconstruction problem of a reduced stable positive network system with the preservation of the original interconnection structure based on an $H^2$ optimal model reduction problem with constraints. To this end, we define an…

Optimization and Control · Mathematics 2022-10-24 Kazuhiro Sato

The issues of robust stability for two types of uncertain fractional-order systems of order $\alpha \in (0,1)$ are dealt with in this paper. For the polytope-type uncertainty case, a less conservative sufficient condition of robust…

Systems and Control · Computer Science 2012-12-18 Zhuang Jiao , Yisheng Zhong

We study necessary and sufficient conditions for contraction and incremental stability of dynamical systems with respect to non-Euclidean norms. First, we introduce weak pairings as a framework to study contractivity with respect to…

Optimization and Control · Mathematics 2022-08-02 Alexander Davydov , Saber Jafarpour , Francesco Bullo