TOEPLITZ矩阵类的快速算法

第一章 预备知识.

1.1 几个约定

1.2 次对称矩阵

1.3 逆矩阵

一、加边矩矩阵的逆矩阵

二、加边线性方程组的求解

三、sherman-morrison-woodbury公式

1.4 三角分角基本定理

1.5 矩阵的moore-penrose逆

1.6 常系数齐次线性差分程的求解

1.7 矩阵的kronecher积

1.8 矩阵pade形式

1.9 矩阵的生成多项式

1.10 特征值与特征向量

一、分隔定理

二、盖尔定理

三、对角秩-1 修正矩阵的特征问题

第二章 toeplitz矩阵

2.1 toeplitz矩阵的定义及性质

2.2 循环矩阵及三角toeplitz矩阵

.一、循环矩阵

二、r-循环矩阵

三、三角toeplitz矩阵

2.3 求toeplitz矩阵的逆矩阵

一、trench-zohar算法

二、akaike 算法

三、gohberg-semencul公式

四、ben-artzi-shalom公式

五、具有toeplitz逆的矩阵

六、heinig-rost算法

七、t-bezout矩阵

2.4 求解toeplitz线性方程组

一、zohar算法

二、akaike算法

三、bareiss变换法

四、gohberg-kailath-koltracht算法

五、kumar超快速算法

2.5 toeplitz矩阵的三角分解

2.6 toeplitz矩阵的qr分解

2.7 toeplitz矩阵的乘法运算

2.8 三对角toeplitz矩阵

2.9 周期三对角toeplitz矩阵..

2.10 带状toeplitz矩阵

2.11 toeplitz矩阵的特征问题

2.12 一些特殊的toeplitz矩阵

第三章 hankel矩阵

3．1 hankel矩阵的定义及性质

3．2 求hankel矩阵的逆矩阵

一、 trench算法

二、 分块hankel矩阵之逆矩阵的三角表示

三、 h-bezout矩阵

3．3 求解hankel线性方程组

3．4 hankel矩阵的三角分解，

一、 phillips算法

二、 rissanen算法

三、 chun-kailath算法

3．5 toeplitz+hankel矩阵

一、 merchant-parks方法

二、 heinig-jankowski-rost算法

三、 t+h-bezout矩阵

第四章 中心对称矩阵

4．1 中心对称矩阵的定义及性质

4．2 求逆矩阵及线性方程组

4．3 求广义逆矩阵

4．4 求特征值与特征向量

4．5 中心对称toeplitz矩阵

第五章 loewner矩阵

5．1 cauchy型与loewner型矩阵的定义及性质

5．2 求解loewner型线性方程组

5．3 cauchy型及对称loewner型矩阵的三角分解

5．4 loewner矩阵与hankel矩阵的关系

第六章 toeplitz矩阵类的应用

6．1 求微分方程数值解

6．2 三次样条插值

6．3 多项式拟合与逼近

6．4 有理多项式插值问题

6．5 toeplitz矩阵与多项式计算的联系

6．6 toeplitz矩阵与卷积计算的联系

6．7 系统状态空间方程的化简

6．8 常用信号的自协方差矩阵

6．9 随机信号预测

6．10 最小二乘滤波与特征滤波

6．11 线性反馈移位寄存器设计

参考文献...