数值分析 第二编 数值代数.pptVIP

第六章. 解线性代数方程组的直接解法 §1. Gauss 消去法 上述消元过程除第一个方程不变以外, 第2—第 n 个方程全消去了变量 ?1，而系数 和常数项全得到新值： 消去过程算法 回代过程算法 每一步消去过程相当于左乘初等变换矩阵 Mk LU形式 选主元素的矩阵表示 §3. LU 分解 LU 分解求解线性方程组 直接计算 A 的 LU 分解(例) 一般计算公式 第七章.解线性方程组的迭代法 向量范数例 矩阵范数定义 矩阵范数例 范数的等价性 向量与矩阵的收敛 定理7.2 矩阵A的谱半径 §2. 迭代格式 新的方程组形式 矩阵简化记法 收敛与解 (二) Seidel迭代法 (三) 松弛法 迭代法一般形式 §3.迭代法收敛性及误差估计 用矩阵范数代替谱半径的收敛定理 §4.判别收敛的几个常用条件 定理7.7 若系数矩阵 A 是不可约且对角优的,则简单 迭代法必收敛. 其他定理 第八章. 矩阵特征值和特征向量计算 假定昆虫的雌、雄数目比为一常数，为简单计，只考虑雌性个体.将所有的雌性个体分成3个年龄组: I. 各周龄昆虫数 II.种群年龄结构演变趋势分析 数学模型发展 线性模型到非线性模型； 低维到高维、无穷维； 静态模型到动态模型； 简单系统到复杂系统； 从科学技术扩展到其他领域； 学习问题 填鸭演绎式学习——以答为主 归纳探索式学习——以问为主 §1. 幂法. 矩阵A 的特征向量集，是 n 个线性无关的向量 讨论(1) 算法 (2)按模最大特征值λ1是特征多项式的 γ 重实根 原点位移法: 收敛速度决定于?λ1／λ2?大小. 学问源于研究 研究必须学问 中心问题：在二十一世纪你应该研究什么？怎么研究？ 长远的眼光，广泛的联系，系统的分析，开放的思维。 求按模最大的特征值与特征向量, 方法简单收敛慢. (1）若按模最大特征值 λ1 是特征多项式单实根. 讨论(2) 定理7.2证明 故(7-11)序列收敛, 则收敛到解.B 称迭代矩阵. 注意: 收敛性与x(0)及f无关!不怕有限次计算错误! 定理: A 不可约且对角优, 则 det A≠0 定理 7.8 松弛法收敛的必要条件 :0w2 (7-26) 定理 7.9 若系数矩阵不可约且对角优 0w2 ,则 松弛法收敛. 定理7.10 若矩阵 A 对称(或Hermite)且对角元 均为正实数,则当 0w2 时松弛法收敛 的充分必要条件是 A 正定. 松弛因子的选取在实际计算中十分重要! 但高次多项式求根精度低 , 一般不作为求解方法. 目前的方法是针对矩阵的特点可以给出不同的有效方法. X 是A的特征向量， 是A的关于X的特征值。 矩阵特征值与特征向量知识(复习) 特征向量是齐次方程组的根: 特征值对应不一定是唯一特征向量。 属于不同特征值的特征向量是线性无关的。 相似的矩阵有相同的特征多项式，反之不然。 A有n个线性无关的特征向量当且仅当相似于对角阵。 矩阵特征值建模的例子：种群年龄结构的估算 问题. 已知一种昆虫每2周产卵一次,6周以后死亡,孵化以后的幼虫2周后成熟,平均产卵100个,4周龄的成虫平均产卵150个,假设每个卵发育为2周龄成虫的概率为0.09(称为成活率),2周龄的成虫发育成4周龄成虫的概率为0.2. (1)假设开始时,0-2, 2-4,4-6周龄的昆虫数目相同,计算2周、4周、6周后各种周龄的昆虫数目； (2)讨论这种昆虫各周龄虫数的演变趋势:各周龄的昆虫的比例是否有一个稳定值?昆虫数目是无限地增长还是趋于灭亡? 这个问题可归结为种群的年龄结构及其增长趋势的问题.英国 的生物学家P.H.Leslie 在1945年提出了种群年龄结构的离散数学模型,利用矩阵的特征值与向量得出数学模型的解. 年龄的单位为周,每个年龄组的时间段为2周。取周为一个时间单位.建立模型的依据为: 例子：商品设计-----纸尿布问题 纤维+吸水颗粒构成；吸水过程：常微分方程的Darcy定理；渗透性对液体量的依赖----非线性过程；建模并证明存在纸尿布的最小表面湿度的解的存在唯一性。 * 第二编　数值代数 线性代数：关于线性空间及其上的线性函数的理论． 线性空间的元素：向量和矩阵 其计算问题 — 内积和外积，及其有关计算； 矩阵加与乘，行列式等 线性函数（线性变换）的计算问题： 解线性函数问题——线性方程组求解。 大型计算