A hybrid method for analyzing the discrete-time Lyapunov stability of large matrices is proposed. The method combines Lyapunov theory with Krylov subspace techniques. Several numerical tests illustrate the behavior of the proposed method.
On the stability of large matrices
β Scribed by A.N. MalysheV; M. Sadkane
- Publisher
- Elsevier Science
- Year
- 1999
- Tongue
- English
- Weight
- 667 KB
- Volume
- 102
- Category
- Article
- ISSN
- 0377-0427
No coin nor oath required. For personal study only.
β¦ Synopsis
The distance rstab(d) of a stable matrix A to the set of unstable matrices and the norm of the exponential of matrices constitute two important topics in stability theory. We treat in this note the case of large matrices. The method proposed partitions the matrix into two blocks: a small block in which the stability is studied and a large block whose field of values is located in the complex plane. Using the information on the blocks and some results on perturbation theory, we give sufficient conditions for the stability of the original matrix, a lower bound of rstab(A) and an upper bound on the norm of the exponential of A. We illustrate these theoretical bounds on a practical test problem.
π SIMILAR VOLUMES
We establish two sufficient conditions for the stability of a P-matrix. First, we show that a P-matrix is positive stable if its skew-symmetric component is sufficiently smaller (in matrix norm) than its symmetric component. This result generalizes the fact that symmetric P-matrices are positive sta
In this paper we give an alternative proof of the constant inertia theorem for convex compact sets of complex matrices. It is shown that the companion matrix whose non-trivial column is negative satisfies the directional Lyapunov condition (inclusion) for real multiplier vectors. An example of a rea
This Paper is devoted to asymptotic estimates for the (spectral or Euclidean) condition numbers K(T'(u)) = l~T,(a)IlllT;'(a)/l f 1, g o dr e n x n Toeplitz matrices TH(u) in the case where the Symbol a is an L" function and Re a 3 0 almost everywhere. We describe several classes of Symbols a for whi