The Stability and D-Stability Analysis of Toeplitz Linear Systems

Article Sidebar

PDF
DOI: https://doi.org/10.28924/2291-8639-24-2026-184
Published: Jun 15, 2026
Cite as:
Mutti-Ur Rehman, D.E. Ismoilova, H.M. Latipov, X.R. Rasulov, M.Sh. Sharipova, B.B. Xalilov, The Stability and D-Stability Analysis of Toeplitz Linear Systems, Int. J. Anal. Appl., 24 (2026), 184.

Main Article Content

Mutti-Ur Rehman, D.E. Ismoilova, H.M. Latipov, X.R. Rasulov, M.Sh. Sharipova, B.B. Xalilov

Abstract

The stability and D-stability analysis of Toeplitz linear systems is important and interesting problem in applied mathematics. Toeplitz matrices often appear in control theory, as well as across the computational mathematics. In this paper, we study and analyze Toeplitz system of linear equations of the form Tx=b, where T is a Toeplitz matrix, and provide some new results on its stability and D-stability. The D-stability is a stronger type of stability and it ensures that a given Toeplitz matrix remains stable under diagonal scaling. We develop and proposed a theoretical approach for the computation of spectrum and the relationship between D-stability and structured singular values for Toeplitz matrices. We make use of EigTool to visualize the pseudo-spectrum of higher dimensional Toeplitz matrices from Toeplitz system of linear equations. The behavior of the spectrum, pseudo-spectrum, singular values, and structured singular values of Hermitian Toeplitz matrices for an optimal mass transportation is demonstrated through various numerical experimentation.

Article Details

References

  1. O.F. Aoulad, C. Tajani, A New Algorithm for Solving Toeplitz Linear Systems, Math. Model. Comput. 10 (2023), 807–815. https://doi.org/10.23939/mmc2023.03.807.
  2. A. Packard, J. Doyle, The Complex Structured Singular Value, Automatica 29 (1993), 71–109. https://doi.org/10.1016/0005-1098(93)90175-s.
  3. K.J. Arrow, M. McManus, A Note on Dynamic Stability, Econometrica 26 (1958), 448–454. https://doi.org/10.2307/1907624.
  4. B. Shi, C. Kızılateş, A New Generalization of the Frank Matrix and Its Some Properties, Comput. Appl. Math. 43 (2023), 19. https://doi.org/10.1007/s40314-023-02524-2.
  5. D. Bini, Parallel Solution of Certain Toeplitz Linear Systems, SIAM J. Comput. 13 (1984), 268–276. https://doi.org/10.1137/0213019.
  6. B.E. Cain, Real, $3 times 3$, $D$-Stable Matrices, J. Res. Natl. Bur. Stand. Sect. B: Math. Sci. 80B (1976), 75–77. https://doi.org/10.6028/jres.080b.013.
  7. A. Chesnokov, M. Van Barel, A Direct Method to Solve Block Banded Block Toeplitz Systems with Non-Banded Toeplitz Blocks, J. Comput. Appl. Math. 234 (2010), 1485–1491. https://doi.org/10.1016/j.cam.2010.02.029.
  8. M. Chen, On the Solution of Circulant Linear Systems, SIAM J. Numer. Anal. 24 (1987), 668–683. https://doi.org/10.1137/0724044.
  9. C.A. Bahl, B.E. Cain, The Inertia of Diagonal Multiples of $3 times 3$ Real Matrices, Linear Algebr. Appl. 18 (1977), 267–280. https://doi.org/10.1016/0024-3795(77)90056-8.
  10. 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.
  11. J. Chen, M.K. Fan, C.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.
  12. R.Y. Chang, M.L. Wang, Legendre Polynomials Approximation to Dynamic Linear State Equations with Initial or Boundary Value Conditions, Int. J. Control 40 (1984), 215–232. https://doi.org/10.1080/00207178408933269.
  13. F. Di Benedetto, Computing Eigenvalues and Singular Values of Toeplitz Matrices, CALCOLO 33 (1996), 237–248. https://doi.org/10.1007/bf02576003.
  14. D. Bini, F.D. Benedetto, Solving the Generalized Eigenvalue Problem for Rational Toeplitz Matrices, SIAM J. Matrix Anal. Appl. 11 (1990), 537–552. https://doi.org/10.1137/0611038.
  15. F. Di Benedetto, Generalized Updating Problems and Computation of the Eigenvalues of Rational Toeplitz Matrices, Linear Algebr. Appl. 267 (1997), 187–219. https://doi.org/10.1016/s0024-3795(97)80050-x.
  16. C.M. da Fonseca, C. Kızılateş, N. Terzioğlu, The Determinant and a Factorization of a Toeplitz Matrix with Some Type of Horadam Numbers Entries, Log. J. IGPL 33 (2024), jzae065. https://doi.org/10.1093/jigpal/jzae065.
  17. J.J. Dongarra, C.B. Moler, J.R. Bunch, G.W. Stewart, LINPACK User’s Guide, SIAM Press, 1979.
  18. D. Carlson, A Class of Positive Stable Matrices, J. Res. Natl. Bur. Stand. Sect. B: Math. Sci. 78B (1974), 1–2. https://doi.org/10.6028/jres.078b.001.
  19. D. Hershkowitz, Recent Directions in Matrix Stability, Linear Algebr. Appl. 171 (1992), 161–186. https://doi.org/10.1016/0024-3795(92)90257-b.
  20. E. Altınışık, N. Feyza Yalçın, Ş. Büyükköse, Determinants and Inverses of Circulant Matrices with Complex Fibonacci Numbers, Spec. Matrices 3 (2015), 82–90. https://doi.org/10.1515/spma-2015-0008.
  21. E. Kirklar, F. Yilmaz, On the Determinants of Some Kinds of Circulant-Type Matrices with Generalized Number Sequences, Spec. Matrices 3 (2015), 235–243. https://doi.org/10.1515/spma-2015-0023.
  22. E.H. Abed, Strong D-Stability, Syst. Control. Lett. 7 (1986), 207–212. https://doi.org/10.1016/0167-6911(86)90116-7.
  23. F. Elvander, A. Jakobsson, J. Karlsson, Interpolation and Extrapolation of Toeplitz Matrices via Optimal Mass Transport, IEEE Trans. Signal Process. 66 (2018), 5285–5298. https://doi.org/10.1109/tsp.2018.2866432.
  24. D. Fasino, Spectral Properties of Toeplitz-Plus-Hankel Matrices, Calcolo 33 (1996), 87–98. https://doi.org/10.1007/bf02575710.
  25. D. Fischer, G. Golub, O. Hald, C. Leiva, O. Widlund, On Fourier-Toeplitz Methods for Separable Elliptic Problems, Math. Comput. 28 (1974), 349–368. https://doi.org/10.1090/s0025-5718-1974-0415995-2.
  26. H. Wang, Z.W. Sun, Evaluations of Three Symmetric Toeplitz Determinants, Linear Multilinear Algebr. 72 (2023), 2504–2515. https://doi.org/10.1080/03081087.2023.2267734.
  27. H. Prodinger, Some Combinatorial Matrices and Their Lu-Decomposition, Spec. Matrices 8 (2020), 61–67. https://doi.org/10.1515/spma-2020-0007.
  28. R.W. Hockney, A Fast Direct Solution of Poisson's Equation Using Fourier Analysis, J. ACM 12 (1965), 95–113. https://doi.org/10.1145/321250.321259.
  29. X. Chen, Review of Linear Algebra for Controls, Lecture Notes, University of Washington, 2022. https://faculty.washington.edu/chx/teaching/me547/Linear_Algebra_for_Controls_short.pdf.
  30. J.R. Bunch, Stability of Methods for Solving Toeplitz Systems of Equations, SIAM J. Sci. Stat. Comput. 6 (1985), 349–364. https://doi.org/10.1137/0906025.
  31. J.R. Bunch, Stability of Methods for Solving Toeplitz Systems of Equations, SIAM J. Sci. Stat. Comput. 6 (1985), 349–364. https://doi.org/10.1137/0906025.
  32. 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.
  33. M. Kac, W. Murdock, G. Szego, On the Eigen-Values of Certain Hermitian Forms, Ind. Univ. Math. J. 2 (1953), 767–800. https://doi.org/10.1512/iumj.1953.2.52034.
  34. M. Anđelić, Z. Du, C.M. da Fonseca, E. Kılıç, A Matrix Approach to Some Second-Order Difference Equations with Sign-Alternating Coefficients, J. Differ. Equ. Appl. 26 (2020), 149–162. https://doi.org/10.1080/10236198.2019.1709180.
  35. M.A. Malcolm, J. Palmer, A Fast Method for Solving a Class of Tridiagonal Linear Systems, Commun. ACM 17 (1974), 14–17. https://doi.org/10.1145/360767.360777.
  36. M.U. Rehman, A. Shadiyev, Interconnection Between $H$-Stable, $D(alpha)$-Stable, $D$-Semistable Matrices, and $mu$-Values, Asia Pac. J. Math. 11 (2024), 102. https://doi.org/10.28924/apjm/11-102.
  37. M.U. Rehman, B. Aminov, M.N. Alshehri, M.M. Mohammed, A.O. Mustafa, et al., Spectral Properties of Structured Matrices in Transportation Problems, Eur. J. Pure Appl. Math. 18 (2025), 5637. https://doi.org/10.29020/nybg.ejpam.v18i1.5637.
  38. M.U. Rehman, S.E.M. Hamed, N.E. Taha, A.O. Mustafa, K. Dilmurodov, et al., Analysis of Stability, D-Stability, and Pseudospectra in Economic Modeling, Eur. J. Pure Appl. Math. 18 (2025), 5657. https://doi.org/10.29020/nybg.ejpam.v18i1.5657.
  39. P. Arbenz, Computing Eigenvalues of Banded Symmetric Toeplitz Matrices, SIAM J. Sci. Stat. Comput. 12 (1991), 743–754. https://doi.org/10.1137/0912039.
  40. R.H. Chan, M.K. Ng, Conjugate Gradient Methods for Toeplitz Systems, SIAM Rev. 38 (1996), 427–482. https://doi.org/10.1137/s0036144594276474.
  41. O. Rojo, A New Method for Solving Symmetric Circulant Tridiagonal Systems of Linear Equations, Comput. Math. Appl. 20 (1990), 61–67. https://doi.org/10.1016/0898-1221(90)90165-g.
  42. R. Braatz, P. Young, J. Doyle, M. Morari, Computational Complexity of $mu$ Calculation, IEEE Trans. Autom. Control. 39 (1994), 1000–1002. https://doi.org/10.1109/9.284879.
  43. M.U. 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.
  44. M.U. Rehman, S.H. Alshabhi, A.O. Mustafa, M.M. Mohammed, S. Aljohani, et al., Spectrum and Pseudspectrum of D-Stable Matrices of Economy Models, J. Math. Comput. Sci. 38 (2024), 298–312. https://doi.org/10.22436/jmcs.038.03.02.
  45. M. Rehman, J. Alzabut, M. Tayyab, F. Amir, Interconnection Between Schur Stability and Structured Singular Values, Contemp. Math. 6 (2025), 63–72. https://doi.org/10.37256/cm.6120255707.
  46. S.V. Parter, On the Extreme Eigenvalues of Truncated Toeplitz Matrices, Bull. Am. Math. Soc. 67 (1961), 191–196. https://doi.org/10.1090/s0002-9904-1961-10563-6.
  47. S. Serra, On the Extreme Spectral Properties of Toeplitz Matrices Generated by $L_1$ Functions with Several Minima/maxima, BIT Numer. Math. 36 (1996), 135–142. https://doi.org/10.1007/bf01740550.
  48. S. Serra, On the Extreme Eigenvalues of Hermitian (Block) Toeplitz Matrices, Linear Algebr. Appl. 270 (1998), 109–129. https://doi.org/10.1016/s0024-3795(97)00231-0.
  49. S.L. Handy, J.L. Barlow, Numerical Solution of the Eigenproblem for Banded, Symmetric Toeplitz Matrices, SIAM J. Matrix Anal. Appl. 15 (1994), 205–214. https://doi.org/10.1137/s0895479891196673.
  50. T. Kailath, A.H. Sayed, Displacement Structure: Theory and Applications, SIAM Rev. 37 (1995), 297–386. https://doi.org/10.1137/1037082.
  51. U. Grenander, G. Szego, Toeplitz Forms and Their Applications, Chelsea, New York, 1984.
  52. W.F. Trench, On the Eigenvalue Problem for Toeplitz Matrices Generated by Rational Functions, Linear Multilinear Algebra 17 (1985), 337–353. https://doi.org/10.1080/03081088508817665.
  53. F.W. Trench, Numerical Solution of the Eigenvalue Problem for Hermitian Toeplitz Matrices, SIAM J. Matrix Anal. Appl. 10 (1989), 135–146. https://doi.org/10.1137/0610010.
  54. O.B. Widlund, On the Use of Fast Methods for Separable Finite Difference Equations for the Solution of General Elliptic Problems, in: D.J. Rose, R.A. Willoughby, (eds) Sparse Matrices and Their Applications, The IBM Research Symposia Series, Springer, Boston, MA, (1972). https://doi.org/10.1007/978-1-4615-8675-3_11.
  55. Z. Jiang, Y. Zheng, T. Li, Characteristic Polynomial, Determinant and Inverse of a Fibonacci-Sylvester-Kac Matrix, Spec. Matrices 10 (2021), 40–46. https://doi.org/10.1515/spma-2021-0145.