对称不定块-Toeplitz矩阵及其逆阵的快速分解算法

对称不定块-Toeplitz矩阵及其逆阵的快速分解算法 Fast Cholesky Factorization Algorithm for Symmetric Indefinite Block-Toeplitz Matrices and the Inverse Matrices 王玮 WANG Wei 1 first-author 钟杰萍 ZHONG Jie- ping 1 郑慧娆 ZHENG Hui- rao 1 武汉大学数学与计算机科学学院,湖北,武汉,430072 武汉大学数学与计算机科学学院,湖北,武汉,430072 College of Mathematics and Com puter Science,Wuhan U niversity,Wuhan 0 72 College of Mathematics and Com puter Science,Wuhan U niversity,Wuhan 0 72 在讨论对称正定 Toeplitz矩阵及其逆阵 Cholesky快速分解的基础上 ,对一类对称不定块 - Toeplitz矩阵及其逆阵提出一种快速分解算法 ,并分析了算法的计算复杂性 . A fast Cholesky Factorization algorithm based on the classical Schuralgorithm for the s.p.d Toeplitz matrices and the symmetric indefinite block- Toeplitz matrices and their inverse matrices is presented.We analyse the computational complexity. Schur补 位移结构 生成子 hyperbolic Householder变换 Schur complement displacement structure generator hyperbolic Householder transformation 10.14188/j.1671-8836.2000.05.005 O241 2000-05-01 2021-04-01 5