Approximating the nearest stable discrete-time system
From MaRDI portal
Publication:2419035
Abstract: In this paper, we consider the problem of stabilizing discrete-time linear systems by computing a nearby stable matrix to an unstable one. To do so, we provide a new characterization for the set of stable matrices. We show that a matrix is stable if and only if it can be written as , where is positive definite, is orthogonal, and is a positive semidefinite contraction (that is, the singular values of are less or equal to 1). This characterization results in an equivalent non-convex optimization problem with a feasible set on which it is easy to project. We propose a very efficient fast projected gradient method to tackle the problem in variables and generate locally optimal solutions. We show the effectiveness of the proposed method compared to other approaches.
Recommendations
- On computing the distance to stability for matrices using linear dissipative Hamiltonian systems
- Computing the nearest stable matrix pairs.
- A note on approximating the nearest stable discrete-time descriptor systems with fixed rank
- Nearest stable system using successive convex approximations
- Nearest \(\Omega \)-stable matrix via Riemannian optimization
Cites work
- scientific article; zbMATH DE number 3138903 (Why is no real title available?)
- scientific article; zbMATH DE number 4207939 (Why is no real title available?)
- scientific article; zbMATH DE number 1230690 (Why is no real title available?)
- Accelerated gradient methods for nonconvex nonlinear and stochastic programming
- Behavior of accelerated gradient methods near critical points of nonconvex functions
- Computing a nearest symmetric positive semidefinite matrix
- Computing the nearest stable matrix pairs.
- Finding approximate local minima faster than gradient descent
- Finding the nearest positive-real system
- Introductory lectures on convex optimization. A basic course.
- Matrix Analysis
- Matrix Stabilization Using Differential Equations
- Nearest stable system using successive convex approximations
- On computing the distance to stability for matrices using linear dissipative Hamiltonian systems
- On the closest stable/unstable nonnegative matrix and related stability radii
- Port-Hamiltonian systems on graphs
- Port-Hamiltonian systems: an introductory survey
- Projection-like retractions on matrix manifolds
- Real and complex stability radii of polynomial matrices
- Stability Radii of Positive Linear Functional Differential Equations under Multi-Perturbations
- Stability radii for linear Hamiltonian systems with dissipation under structure-preserving perturbations
- Stability radii for real linear Hamiltonian systems with perturbed dissipation
- Stability radii of higher order positive difference systems
- Stability radii of positive linear difference equations under affine parameter perturbations
Cited in
(11)- Nearest \(\Omega \)-stable matrix via Riemannian optimization
- Stable reduced-rank VAR identification
- On the nearest stable \(2\times 2\) matrix, dedicated to Prof. Sze-Bi Hsu in appreciation of his inspiring ideas
- Discrete multivariable system approximations by minimal Pade-type stable models
- Stabilizing reinforcement learning control: a modular framework for optimizing over all stable behavior
- Minimal-norm static feedbacks using dissipative Hamiltonian matrices
- Characterizing matrices with eigenvalues in an LMI region: a dissipative-Hamiltonian approach
- Computing the nearest stable matrix pairs.
- Nearest stable system using successive convex approximations
- Stability preserving data-driven models with latent dynamics
- A note on approximating the nearest stable discrete-time descriptor systems with fixed rank
This page was built for publication: Approximating the nearest stable discrete-time system
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2419035)