矩阵计算六讲

前言
第一讲schur 分解的计算1
　1.1 标准schur 分解的计算
　　1.1.1 householder 变换和givens 变换
　　1.1.2 schur 分解定理
　　1.1.3 实schur 分解
　　1.1.4 qr 方法
　　1.1.5 实schur 标准形之对角块的排序问题
　1.2 广义schur 分解的计算
　　1.2.1 广义schur 分解定理
　　1.2.2 广义实schur 分解
　　1.2.3 qz 方法
　　1.2.4 广义实schur 标准形之对角块的排序问题
　1.3 周期schur 分解的计算
　　1.3.1 周期schur 分解定理
　　1.3.2 周期实schur 分解
　　1.3.3 周期qz 方法
　　1.3.4 周期实schur 标准形之对角块的排序问题
　　习题
第二讲多项式之根的快速求法
　2.1 引言
　　2.1.1 基本问题
　　2.1.2 基本理论
　2.2 newton-horner 方法
　　2.2.1 newton 迭代法简介
　　2.2.2 newton-horner 方法
　2.3 快速qr 方法
　　2.3.1 友矩阵
　　2.3.2 hn 类矩阵和它的参数化
　　2.3.3 单步位移的快速qr 迭代
　　2.3.4 双重步位移的隐式快速qr 迭代
　　2.3.5 具体实现时的几个问题
　　习题
第三讲奇异值分解的计算
　3.1 基本概念和性质
　3.2 golub-kahan svd 算法
　　3.2.1 对称qr 方法概要
　　3.2.2 golub-kahan svd 算法
　3.3 分而治之法
　　3.3.1 求解对称特征值问题的分而治之法
　　3.3.2 计算奇异值分解的分而治之法
　3.4 jacobi 方法
　　3.4.1 求解对称特征值问题的jacobi 方法
　　3.4.2 计算奇异值分解的jacobi 方法
　3.5 二分法
　　3.5.1 求解对称特征值问题的二分法
　　3.5.2 计算奇异值的二分法
　　习题
第四讲krylov 子空间方法i
　4.1 引言
　4.2 krylov 子空间
　　4.2.1 krylov 子空间及其性质
　　4.2.2 arnoldi 分解
　　4.2.3 lanczos 分解
　4.3 rayleigh-ritz 方法
　　4.3.1 rayleigh-ritz 投影方法
　　4.3.2 rayleigh 商的最佳逼近性
　4.4 arnoldi 方法
　　4.4.1 经典arnoldi 算法
　　4.4.2 隐式重启arnoldi 算法
　　4.4.3 位移求逆技术
　4.5 lanczos 方法
　　4.5.1 经典lanczos 算法
　　4.5.2 收敛性理论
　　4.5.3 重启lanczos 算法
　　习题
第五讲krylov 子空间方法ii
　5.1 引言
　5.2 共轭梯度法
　　5.2.1 基本迭代格式
　　5.2.2 收敛性分析
　5.3 极小剩余法
　　5.3.1 minres 算法
　　5.3.2 收敛性分析
　5.4 广义极小剩余法
　　5.4.1 gmres 算法
　　5.4.2 收敛性分析
　5.5 拟极小剩余法
　　5.5.1 非对称lanczos 方法
　　5.5.2 qmr 算法
　5.6 投影类方法
　　5.6.1 bcg 方法
　　5.6.2 cgs 方法
　　5.6.3 bicgstab 方法
　　习题
第六讲共轭梯度法
　6.1 引言
　6.2 最优步长的计算
　6.3 最速下降法
　　6.3.1 经典最速下降法
　　6.3.2 收缩最速下降法
　　6.3.3 梯度型同时迭代法
　　6.3.4 预优最速下降法
　6.4 共轭梯度法
　　6.4.1 共轭梯度法
　　6.4.2 收缩共轭梯度法
　　6.4.3 共轭梯度型同时迭代法
　　6.4.4 预优共轭梯度法
　6.5 预优梯度型子空间迭代法
　　6.5.1 pgs 迭代法
　　6.5.2 收敛性分析
　　习题
符号和定义
参考文献