Efficient algorithm for finding the inverse and the group inverse of FLS r-circulant matrix

被引:17
|
作者
Jiang Z.-L. [1 ,2 ,3 ]
Xu Z.-B. [1 ]
机构
[1] School of Science, Xi'an Jiaotong University
[2] College of Mathematics, Qufu Normal University, Qufu Shandong
[3] Department of Mathematics, Linyi Teachers College, Linyi Shandong
关键词
Euclidean algorithm; FLS r-circulant matrix; Inverse; group inverse; Polynomial ring;
D O I
10.1007/BF02936555
中图分类号
学科分类号
摘要
An efficient algorithm for finding the inverse and the group inverse of the FLS r-circulant matrix is presented by Euclidean algorithm. Extension is made to compute the inverse of the FLS r-retrocirculant matrix by using the relationship between an FLS r-circulant matrix and an FLS r-retrocirculant matrix. Finally, some examples are given. © 2005 Korean Society for Computational & Applied Mathematics and Korean SIGCAM.
引用
收藏
页码:45 / 57
页数:12
相关论文
共 50 条
  • [1] A New Algorithm for Finding the Inverse and Generalized Inverse of r-Circulant Matrices
    Li, Tingting
    Lu, Quan
    Xu, Zhong
    ADVANCES IN MATRIX THEORY AND ITS APPLICATIONS, VOL II: PROCEEDINGS OF THE EIGHTH INTERNATIONAL CONFERENCE ON MATRIX THEORY AND ITS APPLICATIONS, 2008, : 184 - 187
  • [2] EFFICIENT ALGORITHM FOR FINDING INVERSE AND GROUP INVERSE OF THE RSFPrLR CIRCULANT MATRIX IN CODES
    Jiang, Xiao-Yu
    Jiang, Zhao-Lin
    JP JOURNAL OF ALGEBRA NUMBER THEORY AND APPLICATIONS, 2013, 29 (01): : 51 - 70
  • [3] STRONG SPECTRAL INVERSE FOR AN R-CIRCULANT MATRIX
    STALLING.WT
    BOULLION, TL
    SIAM JOURNAL ON APPLIED MATHEMATICS, 1974, 27 (02) : 322 - 325
  • [4] The Nonsingularity of FLS r-Circulant Matrices
    Zhao, Wenling
    2009 PACIFIC-ASIA CONFERENCE ON KNOWLEDGE ENGINEERING AND SOFTWARE ENGINEERING, PROCEEDINGS, 2009, : 51 - +
  • [5] PSEUDOINVERSE OF AN R-CIRCULANT MATRIX
    STALLINGS, WT
    BOULLION, TL
    PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 1972, 34 (02) : 385 - +
  • [6] Least-Squares Solutions of Inverse Problems for r-Circulant Matrices
    Yuan, Zhongyang
    Jiang, Zhaolin
    PROCEEDINGS OF THE THIRD INTERNATIONAL WORKSHOP ON MATRIX ANALYSIS AND APPLICATIONS, VOL 3, 2009, : 152 - 156
  • [7] A fast GPU algorithm for the inverse of a circulant matrix
    Zheng, Zuoyong
    Zhang, Ruixia
    FRONTIERS OF MANUFACTURING AND DESIGN SCIENCE II, PTS 1-6, 2012, 121-126 : 3755 - 3759
  • [8] Explicit form of determinants and inverse matrices of Tribonacci r-circulant type matrices
    Jiang, Xiaoyu
    Hong, Kicheon
    JOURNAL OF MATHEMATICAL CHEMISTRY, 2018, 56 (04) : 1234 - 1249
  • [9] Explicit form of determinants and inverse matrices of Tribonacci r-circulant type matrices
    Xiaoyu Jiang
    Kicheon Hong
    Journal of Mathematical Chemistry, 2018, 56 : 1234 - 1249
  • [10] The inverse of circulant matrix
    Lin Fuyong
    APPLIED MATHEMATICS AND COMPUTATION, 2011, 217 (21) : 8495 - 8503