Analysis of the Structured Perturbation for the BCSCB Linear System

Abstract and Applied Analysis

ZhaolinJiang¹  XiaTang¹ 

DOI  :  10.1155/2015/471362

学科分类：数学（综合）

来源: Hindawi Publishing Corporation

【 摘 要 】

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.

【 授权许可】

Unknown