矩阵论数值分析复习2014.pptVIP

1 简单迭代法 ： （1）迭代函数 的构造和选择； （2）整体与局部收敛定理； （3）加速收敛的方法。 2 收敛阶的判断方法： （1）根据定义判断； （2）用 的高阶导数判断（局部收敛）。 3 Newton迭代及其各种改进。 4 例。 P215Th7.2 P218 Th7.4 P212 Th7.1 P215 定义7.2 P215 Th7.3 七、方程求根 * * 数值分析HW: p.13-14 #5,#12 p.49 #2，#3，#4 p.50 #9,#11,#16 p.85,86 #7，#8 p.121 #1,#4,#5，#7 ,#8 , #9,#10, #11,#12 p.152-153 #2, # 3 #5, #6 p.202 #6,#7 p.229 #5, #6, #7 p.230 #9, #10,#11 矩阵论复习 一、线性空间（子空间）的基与维数的求法、直和的概念 二、两个基之间过渡矩阵的求法 线性变换的特征值、特征向量的计算 四、特征多项式与最小多项式、Cayley-Hamilton定理 六、向量与矩阵的范数、条件数的概念与计算 七、矩阵的三角分解 五、会求可逆矩阵将方阵化为Jordan标准型 三、线性变换的概念及其矩阵表示 的简单应用 * * .B 中的向量 称为第i个基向量. 定义 中给定顺序的n个线性无关向量 所成的向量组称为 的一个基 (或基底), 记为B = 定理 设B是 的一个基,则Vn中任一向量都 可由B 唯一表示。 , 是 的两个基,则每个 都可由 线性表出: 一、线性空间（子空间）的基与维数的求法、直和的概念 * 将 按顺序排列,并使用矩阵记号,则得 就是 中第j个基向量 在基 其中 n 阶方阵 称为由基 到 (或过渡矩阵).显然,基变换矩阵P中的第j个列向量 的变换矩阵 下的坐标. 简记为 * 解 故 例 已知 的两个基是 求由 到 的变换矩阵P. 二、两个基之间过渡矩阵的求法 * 例 中的两个子空间是 求 的基和维数。 但由于 且 线性无关，所以 的一个基为 解 维数公式（*）给出 定理 设 是V的两个子空间，则 为了求 的基，设 ，则由 知，存在 使 ，又由 知，存在 使 因而， 应满足方程。 即 用矩阵表示则为 解得 其中c为任意非零实数，从而 因此， 即 是 的一个基。 * 定义 若 中任一向量只能唯一地分解为 中的一个向量与 中的一个向量之和，则 称为 的直和，记为 （2） （3） 定理 的充分必要条件是下列条件 的之一满足： （1） 例 设 是 R4的一个基， ， ，证明： * 在T下的像， 定义 的变换T 称为线性的，如果对任意的 中的任意向量 恒有 特别，当T是 到自身的一个线性变换，则称T是 的线性变换。 记 则称 的原像。 数 中分别取基 则 的像 可由基 唯一地线性表出： 的线性变换，在 设T是 三、线性变换的概念及其矩阵表示 那么上式可简写为 为了简化记法和便于运算，令 其中 矩阵 （1.2-1） （1.2-1）式叫做T的矩阵表示，称A为T在基偶 下的矩阵。 * 如果把 按顺序排列，并使用矩阵记号， 则有 * 则称 是T的一个特征值， 称为T关于 特征向量。 的 定义 的一个线性变换，如果存在 使 （1.2-5） T的特征值问题与 A 的特征值问题是一一对应的。由于相似矩阵有相同的特征多项式，所以我们可以把A的特征多项式 称为T的特征多项式，于是T的特征值就是T的特征多项式的根。 三、线性变换的特征值、特征向量的计算 * 为了求出T的特征值和特征向量，在 中取一个基 ，且设T在B下的矩阵是A。 那么 可由B的线性表出： 是 T 的一个特征向量， 是相应的特征值，即 如果 可推得 解 取 的一个基 则T在B下的 矩阵是 A的特征值是 相应的特征向量 分别为 因此，T的特征 T关于 的特征向量 上述的 可为任意非零实数。 值是 分别是多项式 * 例 的线性变换T的定义为 求T的特征值和特征向量。 * 这个多项式在复数域有n 个根 特征多项式和最小多项式 对于复数域上n 阶方阵A=[aij]，它的特征多项式 是λ的 n 次多项式 四、特征多项式与最小多项式、Cayley-Hamilton定理 的简单应用 * 定理(Cayley-Hamil