Gohberg-Semencul type formula and application for the inverse of a conjugate-Toeplitz matrix involving imaginary circulant matrices

Volume 10, Issue 5, pp 2848--2859 http://dx.doi.org/10.22436/jnsa.010.05.50

Publication Date: May 25, 2017 Submission Date: April 01, 2017

Download PDF

Download XML

• Export citations
  • CITATIONS & REFERENCES
  • EndNote (.ENW)
  • Mendeley, JabRef (.BIB)
  • Papers, Zotero, Reference Manager, RefWorks (.RIS)
  • ARTICLE CITATION
  • EndNote (.ENW)
  • Mendeley, JabRef (.BIB)
  • Papers, Zotero, Reference Manager, RefWorks (.RIS)
  • REFERENCES
  • EndNote (.ENW)
  • Mendeley, JabRef (.BIB)
  • Papers, Zotero, Reference Manager, RefWorks (.RIS)

• 2422 Downloads
• 3423 Views

Authors

Xiaoyu Jiang - Dept. of Information and Telecommunications Engineering, The University of Suwon, Wau-ri, Bongdam-eup, Hwaseong-si, Gyeonggi-do, 445-743, Korea. Kicheon Hong - Dept. of Information and Telecommunications Engineering, The University of Suwon, Wau-ri, Bongdam-eup, Hwaseong-si, Gyeonggi-do, 445-743, Korea.

Abstract

Gohberg-Semencul type inverse formula of conjugate-Toeplitz (CT) is obtained by constructing a kind of imaginary cyclic displacement transform. The stability of decomposition formula of inverse is investigated, and its algorithm is also given. Numerical example is provided to verify the feasibility of the inverse formula. How the analogue of our formula leads to a more efficient way to solve the conjugate-Toeplitz linear system of equations is proposed. The corresponding inverse, stability, and algorithm of conjugate-Hankel (CH) matrix are also considered.

Share and Cite

Keywords

• Conjugate-Toeplitz matrix
• conjugate-Hankel matrix
• stability
• imaginary cyclic displacement
• fast Fourier transform.

MSC

•  15A09
•  15A15
•  15A69
•  65F05

References

• [1] G. Ammar, P. Gader, A variant of the Gohberg-Semencul formula involving circulant matrices, SIAM J. Matrix Anal. Appl., 12 (1991), 534–540.
  • View Article
  • MathSciNet
  • Google Scholar
  • MATH


• [2] G. S. Ammar, W. B. Gragg, The generalized Schur algorithm for the superfast solution of Toeplitz systems, Rational approximation and applications in mathematics and physics, Łancut, (1985), Lecture Notes in Math., Springer, Berlin, 1237 (1987), 315–330.
  • View Article
  • MathSciNet
  • Google Scholar


• [3] G. S. Ammar, W. B. Gragg, Superfast solution of real positive definite Toeplitz systems, SIAM Conference on Linear Algebra in Signals, Systems, and Control, Boston, Mass., (1986), SIAM J. Matrix Anal. Appl., 9 (1988), 61–76.
  • View Article
  • MathSciNet
  • Google Scholar


• [4] S. Barnett, M. J. C. Gover, Some extensions of Hankel and Toeplitz matrices, Linear and Multilinear Algebra, 14 (1983), 45–65.
  • View Article
  • MathSciNet
  • Google Scholar


• [5] M. I. Español, M. E. Kilmer, Multilevel approach for signal restoration problems with Toeplitz matrices, SIAM J. Sci. Comput., 32 (2010), 299–319.
  • View Article
  • MathSciNet
  • Google Scholar
  • MATH


• [6] I. C. Gohberg, A. A. Semencul, The inversion of finite Toeplitz matrices and their continual analogues, (Russian) Mat. Issled., 7 (1972), 201–233.
  • MathSciNet
  • Google Scholar


• [7] M. J. C. Gover, S. Barnett, Generating polynomials for matrices with Toeplitz or conjugate-Toeplitz inverses, Linear Algebra Appl., 61 (1984), 253–275.
  • View Article
  • MathSciNet
  • Google Scholar
  • MATH


• [8] M. J. C. Gover, S. Barnett, Inversion of certain extensions of Toeplitz matrices, J. Math. Anal. Appl., 100 (1984), 339–353.
  • View Article
  • MathSciNet
  • Google Scholar


• [9] M. J. C. Gover, S. Barnett, Characterisation and properties of r-Toeplitz matrices, J. Math. Anal. Appl., 123 (1987), 297–305.
  • View Article
  • MathSciNet
  • Google Scholar


• [10] M. H. Gutknecht, M. Hochbruck, The stability of inversion formulas for Toeplitz matrices, Special issue honoring Miroslav Fiedler and Vlastimil Pták, Linear Algebra Appl., 223/224 (1995), 307–324.
  • View Article
  • MathSciNet
  • Google Scholar


• [11] J. R. Jain, An efficient algorithm for a large Toeplitz set of linear equations, IEEE Trans. Acoust. Speech Signal Process., 27 (1979), 612–615.
  • View Article
  • MathSciNet
  • Google Scholar


• [12] Z.-L. Jiang, J.-X. Chen, The explicit inverse of nonsingular conjugate-Toeplitz and conjugate-Hankel matrices, J. Appl. Math. Comput., 53 (2017), 1–16.
  • View Article
  • MathSciNet
  • Google Scholar
  • MATH


• [13] Z.-L. Jiang, X.-T. Chen, J.-M. Wang, The explicit inverses of CUPL-Toeplitz and CUPL-Hankel matrices, East Asian J. Appl. Math., 7 (2017), 38–54.
  • View Article
  • MathSciNet
  • Google Scholar
  • MATH


• [14] X.-Y. Jiang, K.-C. Hong, Equalities and inequalities for norms of block imaginary circulant operator matrices, Abstr. Appl. Anal., 2015 (2015), 5 pages.
  • View Article
  • MathSciNet
  • Google Scholar
  • MATH


• [15] X.-Y. Jiang, K.-C. Hong, Skew cyclic displacements and inversions of two innovative patterned Matrices, Appl. Math. Comput., 308 (2017), 174–184.
  • View Article
  • MathSciNet
  • Google Scholar


• [16] Z.-L. Jiang, Y.-C. Qiao, S.-D. Wang, Norm equalities and inequalities for three circulant operator matrices, Acta Math. Sin. (Engl. Ser.), 33 (2017), 571–590.
  • View Article
  • MathSciNet
  • Google Scholar
  • MATH


• [17] Z.-L. Jiang, T.-Y. Tam, Y.-F. Wang, Inversion of conjugate-Toeplitz matrices and conjugate-Hankel matrices, Linear Multilinear Algebra, 65 (2017), 256–268.
  • View Article
  • MathSciNet
  • Google Scholar
  • MATH


• [18] Z.-L. Jiang, D.-D. Wang, Explicit group inverse of an innovative patterned matrix, Appl. Math. Comput., 274 (2016), 220–228.
  • View Article
  • MathSciNet
  • Google Scholar


• [19] Z.-L. Jiang, H.-X. Xin, H.-W. Wang, On computing of positive integer powers for r-circulant matrices, Appl. Math. Comput., 265 (2015), 409–413.
  • View Article
  • MathSciNet
  • Google Scholar


• [20] Z.-L. Jiang, T.-T. Xu, Norm estimates of \(\omega\)-circulant operator matrices and isomorphic operators for \(\omega\)-circulant algebra, Sci. China Math., 59 (2016), 351–366.
  • View Article
  • MathSciNet
  • Google Scholar
  • MATH


• [21] Z.-L. Jiang, Z.-X. Zhou, Circulant matrices, Chengdu Technology University Publishing Company, Chengdu (1999)


• [22] N. T. Keliba, D. Huylebrouck, A note on conjugate Toeplitz matrices, Linear Algebra Appl., 139 (1990), 103–109.
  • View Article
  • MathSciNet
  • Google Scholar


• [23] L. Lerer, M. Tismenetsky, Generalized Bezoutian and the inversion problem for block matrices, I, General scheme, Integral Equations Operator Theory, 9 (1986), 790–819.
  • View Article
  • MathSciNet
  • Google Scholar
  • MATH


• [24] X.-G. Lv, T.-Z. Huang, A note on inversion of Toeplitz matrices, Appl. Math. Lett., 20 (2007), 1189–1193.
  • View Article
  • MathSciNet
  • Google Scholar


• [25] J.-S. Mei, R.-Q. Wang, Eigenvalue analysis of circulant matrices extended from the Toeplitz matrices, Prog. Geophys., 28 (2013), 265–269.
  • Google Scholar


• [26] M. K. Ng, Iterative methods for Toeplitz systems, Numerical Mathematics and Scientific Computation, Oxford University Press, New York (2004)
  • MathSciNet
  • Google Scholar


• [27] M. K. Ng, J.-Y. Pan, Weighted Toeplitz regularized least squares computation for image restoration, SIAM J. Sci. Comput., 36 (2014), B94–B121.
  • View Article
  • MathSciNet
  • Google Scholar
  • MATH


• [28] F. J. Simois, J. I. Acha, A new algorithm for real data convolutions with j-circulants, IEEE Signal Process. Lett., 18 (2011), 655–658.
  • View Article
  • Google Scholar


• [29] W. F. Trench, An algorithm for the inversion of finite Toeplitz matrices, J. Soc. Indust. Appl. Math., 12 (1964), 515–522.
  • View Article
  • MathSciNet
  • Google Scholar


• [30] Y.-W. Wen, M. K. Ng, W.-K. Ching, H. Liu, A note on the stability of Toeplitz matrix inversion formulas, Appl. Math. Lett., 17 (2004), 903–907.
  • View Article
  • MathSciNet
  • Google Scholar
  • MATH


• [31] P.-P. Xie, Y.-M. Wei, The stability of formula of the Gohberg-Semencul-Trench type for Moore-Penrose and group inverses of Toeplitz matrices, Linear Algebra Appl., 498 (2016), 117–135.
  • View Article
  • Google Scholar
  • MATH