24向量的收敛性11算子范数1633例题45解线性方程组迭代法概述50例题55例题60迭代法的误差估计65收敛的判别条件70例题
单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级AX = b(3.1) 第三章 解线性方程组的直接法 线性方程组的数值解法可以分为直接法和迭代法两类所谓直接法就是不考虑舍入误差通过有限步骤四则运算即能求得线性方程组(3.1)准确解的方法如克莱姆法则但通过第一章的分析我们知道用克莱姆法则来求解线性代数方程组并不实用因而寻求线性方程组的快速而有效的解法是十分重要的
目录简单迭代 .1 简单迭代公式记 构造迭代公式:当迭代矩阵B的谱半径 时迭代收敛这是收敛的充分必要条件迭代矩阵的某范数 时迭代收敛 要注意的是范数小于1只是判断迭代矩阵收敛的充分条件. 10.91.091.0170.98470.997111.00261.00049.3 程序实例 (1)求解方程组?启动上面的VB程序依次输入2215
#
单击此处编辑母版文本样式 n阶线性代数方程组的一般形式为:第三章 线性方程组的数值解法问题的提出:写成矩阵-向量形式 若矩阵 非奇异即 的行列式 根据克莱姆(Gramer)法则方程组有唯一 解:其中 为系数矩阵 为解向量 为右端常向量其中 表示 表示 中第 列换成 后所得的行列式 当阶数较
直接方法(高斯简单消去法 选主 元消去法 高斯—约当消去法 三角分解法 )范数与误差分析迭代法直接法: 经过有限次运算后可求得方程组精确解的方法(不计舍入误差)Jacobi迭代法的计算过程如下:40高斯—塞德尔迭代法(续4)45松弛法(续2)50矩阵的谱半径定理(续)55例 子60迭代法收敛性例题65误差估计(续1)70
单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级第二章 线性方程组的数值解法§2.1 消元法§2.2 直接分解法§2.3 向量和矩阵的范数§2.4 雅可比迭代§2.5 高斯-赛德尔迭代§2.6 松弛迭代直接法: 经过有限次运算后可求得方程组精确解的方法(不计舍入误差)( Gauss消去法及其变形矩阵的三角分解法)迭代法:从解的某个近似值出发通过构造一个无穷序列去逼近精确解的
非线性方程组的数值解法邹昌文 主要内容解非线方程组的牛顿迭代法解非线方程组的最速下降法解非线方程组的牛顿迭代法不失一般性以下以二阶方程组为例对于一般情形可以类推考虑如下非线性方程组:---------(1)牛顿迭代法的基本思想非线性问题的线性化设(x0y0)为方程组(1)的一组初始近似值将f1(xy)和f2(xy)都在(x0y0)附近用二元Taylor展开取其线性部分得原方程组的近似解线性方程组若
#
单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级 7.4 牛顿法 7.4.1 牛顿法及其收敛性 牛顿法是一种线性化方法其基本思想是将非线性方程 逐步归结为某种线性方程来求解. 设已知方程 有近似根 (假定 )将函数 在点 展开有 于是方程 可
违法有害信息,请在下方选择原因提交举报