正定Toeplitz矩阵三角分解的修正Schur算法  

Modified Schur Algorithm for Positive Definite Toeplitz Matrix

作　　者：张英[1] 郑慧娆[1] 

机构地区：[1]武汉大学数学与计算机科学学院,武汉430072

出　　处：《武汉大学学报（自然科学版）》2000年第1期13-15,共3页Journal of Wuhan University(Natural Science Edition)

基　　金：国家自然科学基金!(101980132);湖北省自然科学基金

摘　　要：在Ｓｃｈｕｒ算法的基础上构造了Ｓｃｈｕｒ补的位移结构，通过对Ｓｃｈｕｒ补的位移结构的生成子进行变化得到正定Ｔｏｅｐｌｉｔｚ矩阵三角分解的一种修正的Ｓｃｈｕｒ算法．该算法的计算量为Ｏ（ｎ～２）．A modified Schur algorithm for the triangle factorization of positive definite Toeplitz matrix is presented,which is by producing the displacement structure of Schur complement and transforming the generator of the displacement structure. It only needs O(n^2) operations.

关 键 词：位移结构 生成子 SCHUR补 Topelitz矩阵 

分 类 号：O241.6[理学—计算数学]