The Interconnection Between Stability, D-Stability, µ-Values With Applications to Linear Systems

Article Sidebar

PDF
DOI: https://doi.org/10.28924/2291-8639-24-2026-94
Published: Mar 19, 2026
Cite as:
Mutti-Ur Rehman, Sh. Juraev, N. Zaripov, I. Sadullayev, Sh. Khamidov, S. F. Saidov, The Interconnection Between Stability, D-Stability, µ-Values With Applications to Linear Systems, Int. J. Anal. Appl., 24 (2026), 94.

Main Article Content

Mutti-Ur Rehman, Sh. Juraev, N. Zaripov, I. Sadullayev, Sh. Khamidov, S. F. Saidov

Abstract

This study looks at how D-stability relates to the structured singular value for certain types of structured matrices, which helps us to understand dynamic systems influenced by structured and unstructured uncertainties. We share new results on D-stability, ensuring that eigenvalues remain in a specific area of the complex plane C even with permitted changes. The calculations of a singular value and a structured singular value are important measures to evaluate how well a system can handle changes, perform, and remain stable when faced with certain types of uncertainty. We establish a theoretical connection between these concepts by characterizing D stable regions within the µ-analysis framework. Numerical tests support our findings, showing how singular values and structured singular values behave with our method compared to traditional techniques.

Article Details

References

  1. M. Gnazzo, V. Noferini, L. Nyman, F. Poloni, Riemann-Oracle: A General-Purpose Riemannian Optimizer to Solve Nearness Problems in Matrix Theory, Found. Comput. Math. (2025). https://doi.org/10.1007/s10208-025-09731-9.
  2. B. Vandereycken, Low-Rank Matrix Completion by Riemannian Optimization, SIAM J. Optim. 23 (2013), 1214–1236. https://doi.org/10.1137/110845768.
  3. F. Goyens, C. Cartis, A. Eftekhari, Nonlinear Matrix Recovery Using Optimization on the Grassmann Manifold, Appl. Comput. Harmon. Anal. 62 (2023), 498–542. https://doi.org/10.1016/j.acha.2022.11.001.
  4. R. Borsdorf, An Algorithm for Finding an Optimal Projection of a Symmetric Matrix Onto a Diagonal Matrix, SIAM J. Matrix Anal. Appl. 35 (2014), 198–224. https://doi.org/10.1137/12088906x.
  5. J.B. Rosen, H. Park, J. Glick, Total Least Norm Formulation and Solution for Structured Problems, SIAM J. Matrix Anal. Appl. 17 (1996), 110–126. https://doi.org/10.1137/s0895479893258802.
  6. R.L. Dykstra, An Algorithm for Restricted Least Squares Regression, J. Am. Stat. Assoc. 78 (1983), 837–842. https://doi.org/10.1080/01621459.1983.10477029.
  7. N.J. Higham, Computing the Nearest Correlation Matrix–A Problem from Finance, IMA J. Numer. Anal. 22 (2002), 329–343. https://doi.org/10.1093/imanum/22.3.329.
  8. S. Boyd, L. Xiao, Least-Squares Covariance Matrix Adjustment, Technical Report, Department of Electrical Engineering, Stanford University, 2004.
  9. J. Malick, A Dual Approach to Semidefinite Least-Squares Problems, SIAM J. Matrix Anal. Appl. 26 (2004), 272–284. https://doi.org/10.1137/s0895479802413856.
  10. H.H. Bauschke, J.M. Borwein, W. Li, Strong Conical Hull Intersection Property, Bounded Linear Regularity, Jameson's Property (G), and Error Bounds in Convex Optimization, Math. Program. 86 (1999), 135–160. https://doi.org/10.1007/s101070050083.
  11. H.H. Bauschke, J.M. Borwein, P. Tseng, Bounded Linear Regularity, Strong CHIP, and CHIP Are Distinct Properties, J. Convex Anal. 7 (2000), 395–412. https://eudml.org/doc/121081.
  12. J.M. Borwein, A.S. Lewis, Partially Finite Convex Programming, Part I: Quasi Relative Interiors and Duality Theory, Math. Program. 57 (1992), 15–48. https://doi.org/10.1007/bf01581072.
  13. J.M. Borwein, H. Wolkowicz, A Simple Constraint Qualification in Infinite Dimensional Programming, Math. Program. 35 (1986), 83–96. https://doi.org/10.1007/bf01589443.
  14. C.A. Micchelli, F.I. Utreras, Smoothing and Interpolation in a Convex Subset of a Hilbert Space, SIAM J. Sci. Stat. Comput. 9 (1988), 728–746. https://doi.org/10.1137/0909048.
  15. R. Mifflin, Semismooth and Semiconvex Functions in Constrained Optimization, SIAM J. Control. Optim. 15 (1977), 959–972. https://doi.org/10.1137/0315061.
  16. J.B. Keller, Closest Unitary, Orthogonal and Hermitian Operators to a Given Operator, Math. Mag. 48 (1975), 192–197. https://doi.org/10.1080/0025570x.1975.11976482.
  17. K. Lau, W. Riha, Characterization of Best Approximations in Normed Linear Spaces of Matrices by Elements of Finite-Dimensional Linear Subspaces, Linear Algebr. Appl. 35 (1981), 109–120. https://doi.org/10.1016/0024-3795(81)90268-8.
  18. R. Mathar, The Best Euclidian Fit to a Given Distance Matrix in Prescribed Dimensions, Linear Algebr. Appl. 67 (1985), 1–6. https://doi.org/10.1016/0024-3795(85)90181-8.
  19. R. Byers, A Bisection Method for Measuring the Distance of a Stable Matrix to the Unstable Matrices, SIAM J. Sci. Stat. Comput. 9 (1988), 875–881. https://doi.org/10.1137/0909059.
  20. K.J. Arrow, M. McManus, A Note on Dynamic Stability, Econometrica 26 (1958), 448–454. https://doi.org/10.2307/1907624.
  21. J. Quirk, R. Ruppert, Qualitative Economics and the Stability of Equilibrium, Rev. Econ. Stud. 32 (1965), 311–326. https://doi.org/10.2307/2295838.
  22. G. Giorgio, Stable and Related Matrices in Economic Theory, Control Cybern. 32 (2003), 397–410.
  23. F. Hahn, Chapter 16 Stability, in: Handbook of Mathematical Economics, Elsevier, 1982: pp. 745–793. https://doi.org/10.1016/S1573-4382(82)02011-6.
  24. M.C. Kemp, Y. Kimura, Introduction to Mathematical Economics, Springer New York, 1978. https://doi.org/10.1007/978-1-4612-6278-7.
  25. P.K. Newman, Some Notes on Stability Conditions, Rev. Econ. Stud. 27 (1959), 1–9. https://doi.org/10.2307/2296045.
  26. J.P. Quirk, R. Saposnik, Introduction to General Equilibrium Theory and Welfare Economics, McGraw-Hill, 1968.
  27. J.E. Woods, Mathematical Economics, Longman Publishing Group, 1978.
  28. E. Kaszkurewicz, A. Bhaya, Matrix Diagonal Stability in Systems and Computation, Birkhäuser, Boston, 2000. https://doi.org/10.1007/978-1-4612-1346-8.
  29. D.O. Logofet, Stronger-Than-Lyapunov Notions of Matrix Stability, or How “Flowers” Help Solve Problems in Mathematical Ecology, Linear Algebr. Appl. 398 (2005), 75–100. https://doi.org/10.1016/j.laa.2003.04.001.
  30. B. Cain, Real, $3times 3$, $D$-Stable Matrices, J. Res. Nationol Bur. Stondords - B. Math. Sci. 80B (1976), 75–77.
  31. G.V. Kanovei, D.O. Logofet, $D$-Stability of 4-by-4 Matrices, Comput. Math. Math. Phys. 38 (1998), 1369–1374. http://mi.mathnet.ru/zvmmf1812.
  32. C.R. Johnson, Sufficient Conditions for $D$-Stability, J. Econ. Theory 9 (1974), 53–62. https://doi.org/10.1016/0022-0531(74)90074-X.
  33. J.E. Woods, Mathematical Economics: Topics in Multi-Sectoral Economics, Longman, London, 1978.
  34. A. Packard, J. Doyle, The Complex Structured Singular Value, Automatica 29 (1993), 71–109. https://doi.org/10.1016/0005-1098(93)90175-s.
  35. B. Bernhardsson, Real Perturbation Values and Real Quadratic Forms in a Complex Vector Space, Linear Algebr. Appl. 270 (1998), 131–154. https://doi.org/10.1016/s0024-3795(98)80015-3.
  36. J. Chen, M. Fan, C. Nett, Structured Singular Values with Nondiagonal Structures. I. Characterizations, IEEE Trans. Autom. Control. 41 (1996), 1507–1511. https://doi.org/10.1109/9.539434.
  37. Jie Chen, M. Fan, C. Nett, Structured Singular Values with Nondiagonal Structures. II. Computation, IEEE Trans. Autom. Control. 41 (1996), 1511–1516. https://doi.org/10.1109/9.539435.
  38. D. Hinrichsen, A.J. Pritchard, Mathematical Systems Theory I: Modelling, State Space Analysis, Stability and Robustness, Springer, 2010.
  39. M. Karow, $mu$-Values and Spectral Value Sets for Linear Perturbation Classes Defined by a Scalar Product, SIAM J. Matrix Anal. Appl. 32 (2011), 845–865. https://doi.org/10.1137/090774896.
  40. M. Karow, D. Hinrichsen, A.J. Pritchard, Interconnected Systems with Uncertain Couplings: Explicit Formulae for $mu$-Values, Spectral Value Sets, and Stability Radii, SIAM J. Control. Optim. 45 (2006), 856–884. https://doi.org/10.1137/050626508.
  41. D. Kressner, B. Vandereycken, Subspace Methods for Computing the Pseudospectral Abscissa and the Stability Radius, Technical Report, ANCHP-MATHICSE, Mathematics Section, Ecole Polytechnique Fédérale de Lausanne, 2012.
  42. K. Zhou, J.C. Doyle, K. Glover, Robust and Optimal Control, Prentice Hall, Upper Saddle River, 1996.
  43. M. Fan, A. Tits, J. Doyle, Robustness in the Presence of Mixed Parametric Uncertainty and Unmodeled Dynamics, IEEE Trans. Autom. Control. 36 (1991), 25–38. https://doi.org/10.1109/9.62265.
  44. P.M. Young, M.P. Newlin, J.C. Doyle, Practical Computation of the Mixed $mu$ Problem, in: 1992 American Control Conference, IEEE, 1992: pp. 2190–2194. https://doi.org/10.23919/acc.1992.4792521.
  45. C.R. Johnson, Sufficient Conditions for D-Stability, J. Econ. Theory 9 (1974), 53–62. https://doi.org/10.1016/0022-0531(74)90074-x.
  46. C. Yu, M.K. Fan, Decentralized Integral Controllability and D-Stability, Chem. Eng. Sci. 45 (1990), 3299–3309. https://doi.org/10.1016/0009-2509(90)80221-y.
  47. J. Chen, M.K. Fan, C. Yu, On D-Stability and Structured Singular Values, Syst. Control. Lett. 24 (1995), 19–24. https://doi.org/10.1016/0167-6911(94)00036-u.
  48. J. Lee, T.F. Edgar, Real Structured Singular Value Conditions for the Strong D-Stability, Syst. Control. Lett. 44 (2001), 273–277. https://doi.org/10.1016/s0167-6911(01)00147-5.
  49. M. Rehman, T.H. Rasulov, F. Amir, D-Stability, Strong D-Stability and $mu$-Values, Lobachevskii J. Math. 45 (2024), 1227–1233. https://doi.org/10.1134/s1995080224600754.
  50. K. Fan, A.J. Hoffman, Some Metric Inequalities in the Space of Matrices, Proc. Am. Math. Soc. 6 (1955), 111–116. https://doi.org/10.1090/s0002-9939-1955-0067841-7.
  51. N.J. Higham, Computing a Nearest Symmetric Positive Semidefinite Matrix, Linear Algebr. Appl. 103 (1988), 103–118. https://doi.org/10.1016/0024-3795(88)90223-6.
  52. N.J. Higham, Matrix Nearness Problems and Applications, University of Manchester, 1988.
  53. A. Ruhe, Closest Normal Matrix Finally Found!, BIT 27 (1987), 585–598. https://doi.org/10.1007/bf01937278.
  54. R. Gabriel, Matrizen Mit Maximaler Diagonale Bei Unitärer Similarität, J. Reine Angew. Math. 1979 (1979), 31–52. https://doi.org/10.1515/crll.1979.307-308.31.
  55. J.H. Wilkinson, On Neighbouring Matrices with Quadratic Elementary Divisors, Numer. Math. 44 (1984), 1–21. https://doi.org/10.1007/bf01389751.
  56. J.W. Demmel, On Condition Numbers and the Distance to the Nearest Ill-Posed Problem, Numer. Math. 51 (1987), 251–289. https://doi.org/10.1007/bf01400115.
  57. V. Liern, S.E. Parada-Rico, L.A. Conde-Solano, Linear Equation Systems Under Uncertainty: Applications to Multiproduct Market Equilibrium, Mathematics 13 (2025), 2566. https://doi.org/10.3390/math13162566.
  58. B. Kleinman, E. Liu, S.J. Redding, The Linear Algebra of Economic Geography Models, AEA Pap. Proc. 114 (2024), 328–333. https://doi.org/10.1257/pandp.20241043.
  59. W. Li, H. Li, X. Yang, Robust Stability of Boolean Networks Subject to Edge Perturbations, IEEE Trans. Syst. Man, Cybern.: Syst. 54 (2024), 5617–5626. https://doi.org/10.1109/tsmc.2024.3408155.
  60. H. Li, X. Pang, Stability Analysis of Large-Scale Boolean Networks via Compositional Method, Automatica 159 (2024), 111397. https://doi.org/10.1016/j.automatica.2023.111397.