Title
Approximating the Real Structured Stability Radius with Frobenius-Norm Bounded Perturbations.
Abstract
We propose a fast method to approximate the real stability radius of a linear dynamical system with output feedback, where the perturbations are restricted to be real valued and bounded with respect to the Frobenius norm. Our work builds on a number of scalable algorithms that have been proposed in recent years, ranging from methods that approximate the complex or real pseudospectral abscissa and radius of large sparse matrices (and generalizations of these methods for pseudospectra to spectral value sets) to algorithms for approximating the complex stability radius (the reciprocal of the $H_infty$ norm). Although our algorithm is guaranteed to find only upper bounds to the real stability radius, it seems quite effective in practice. As far as we know, this is the first algorithm that addresses the Frobenius-norm version of this problem. Because the cost is dominated by the computation of the eigenvalue with maximal real part for continuous-time systems (or modulus for discrete-time systems) of a sequenc...
Year
Venue
Field
2017
SIAM J. Matrix Analysis Applications
Linear dynamical system,Mathematical optimization,Abscissa,Mathematical analysis,Matrix norm,Stability radius,Mathematics,Sparse matrix,Eigenvalues and eigenvectors,Bounded function,Computation
DocType
Volume
Issue
Journal
38
4
Citations 
PageRank 
References 
0
0.34
8
Authors
4
Name
Order
Citations
PageRank
Nicola Guglielmi115633.07
Mert Gürbüzbalaban25512.36
Tim Mitchell301.01
Michael L. Overton4634590.15