Analysis of the Structured Perturbation for the BCSCB Linear System. (22nd March 2015)

• Record Type: Journal Article
• Authors: Tang, Xia; Jiang, Zhaolin
• Other Names: Wang Zidong Academic Editor.
• Is Part Of: Abstract and applied analysis. Volume 2015(2015)
• Publication Date: 2015-03-22
• Subjects: Mathematical analysis -- Periodicals; Mathematical analysis; Applied Mathematics; Mathematical Analysis; Periodicals; 515.05
• DOI: 10.1155/2015/471362
• Languages: English
• ISSNs: 1085-3375

Abstract

Abstract : Circulant and block circulant type matrices are important tools in solving networked systems. In this paper, based on the style spectral decomposition of the basic circulant matrix and the basic skew circulant matrix, the block style spectral decomposition of the BCSCB matrix is obtained. And then, the structure perturbation is analysed, which includes the condition number and relative error of the BCSCB linear system. Then the optimal backward perturbation bound of the BCSCB linear system is discussed. Simultaneously, the algorithm for the optimal backward perturbation bound is given. Finally, a numerical example is provided to verify the effectiveness of the algorithm.