A VARIANT OF THE GOHBERG-SEMENCUL FORMULA INVOLVING CIRCULANT MATRICES

被引：41
|
作者：
AMMAR, G [1 ]
GADER, P [1 ]
机构：
[1] ENVIRONM RES INST MICHIGAN,DEPT ALGORITHMS & ROBOT,ANN ARBOR,MI 48107
来源：
SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS | 1991年 / 12卷 / 03期
关键词：
TOEPLITZ MATRIX; CIRCULANT MATRIX; GOHBERG-SEMENCUL FORMULA; DISPLACEMENT; CYCLIC DISPLACEMENT; FAST FOURIER TRANSFORM;
D O I：
10.1137/0612038
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
The Gohberg-Semencul formula expresses the inverse of a Toeplitz matrix as the difference of products of lower triangular and upper triangular Toeplitz matrices. In this paper the idea of cyclic displacement structure is used to show that the upper triangular matrices in this formula can be replaced by circulant matrices. The resulting computational savings afforded by this modified formula is discussed.
引用
收藏
页码：534 / 540
页数：7
相关论文
共 48 条
  • [1] Gohberg-Semencul type formula and application for the inverse of a conjugate-Toeplitz matrix involving imaginary circulant matrices
    Jiang, Xiaoyu
    Hong, Kicheon
    JOURNAL OF NONLINEAR SCIENCES AND APPLICATIONS, 2017, 10 (05): : 2848 - 2859
  • [2] A CONSTRUCTIVE PROOF OF THE GOHBERG-SEMENCUL FORMULA
    CHUN, J
    KAILATH, T
    LINEAR ALGEBRA AND ITS APPLICATIONS, 1989, 121 : 475 - 489
  • [3] A DERIVATION OF THE GOHBERG-SEMENCUL RELATION
    CERNUSCHIFRIAS, B
    IEEE TRANSACTIONS ON SIGNAL PROCESSING, 1991, 39 (01) : 190 - 192
  • [4] GOHBERG-SEMENCUL TYPE FORMULAS INVOLVING ONE PREDICTOR FOR MULTICHANNEL PROCESSES
    HADIDI, MT
    GEOPHYSICS, 1985, 50 (04) : 719 - 719
  • [5] A Gohberg-Semencul Type Formula for the Inverse of Conjugate-Toeplitz Matrix and Applications
    Yan-peng Zheng
    Sugoog Shon
    Zun-wei Fu
    Acta Mathematicae Applicatae Sinica, English Series, 2018, 34 : 293 - 303
  • [6] A Gohberg-Semencul Type Formula for the Inverse of Conjugate-Toeplitz Matrix and Applications
    Yan-peng ZHENG
    Sugoog SHON
    Zun-wei FU
    Acta Mathematicae Applicatae Sinica, 2018, 34 (02) : 293 - 303
  • [7] A Gohberg-Semencul Type Formula for the Inverse of Conjugate-Toeplitz Matrix and Applications
    Zheng, Yan-peng
    Shon, Sugoog
    Fu, Zun-wei
    ACTA MATHEMATICAE APPLICATAE SINICA-ENGLISH SERIES, 2018, 34 (02): : 293 - 303
  • [8] GOHBERG-SEMENCUL TYPE FORMULAS VIA EMBEDDING OF LYAPUNOV EQUATIONS
    PAL, D
    IEEE TRANSACTIONS ON SIGNAL PROCESSING, 1993, 41 (06) : 2208 - 2215
  • [9] Gohberg-Semencul Toeplitz Covariance Estimation via Autoregressive Parameters
    Boeck, Benedikt
    Semmler, Dominik
    Fesl, Benedikt
    Baur, Michael
    Utschick, Wolfgang
    IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2025, 73 : 858 - 875
  • [10] IAA SPECTRAL ESTIMATION: FAST IMPLEMENTATION USING THE GOHBERG-SEMENCUL FACTORIZATION
    Xue, Ming
    Xu, Luzhou
    Li, Jian
    Stoica, Petre
    2011 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH, AND SIGNAL PROCESSING, 2011, : 4304 - 4307
12345