logo

您所在位置网站首页 > 海量文档  > 建筑/施工 > 工程造价

计算方法资料.ppt 20页

本文档一共被下载: ,您可全文免费在线阅读后下载本文档。

  • 支付并下载
  • 收藏该文档
  • 百度一下本文档
  • 修改文档简介
全屏预览

下载提示

1.本站不保证该用户上传的文档完整性,不预览、不比对内容而直接下载产生的反悔问题本站不予受理。
2.该文档所得收入(下载+内容+预览三)归上传者、原创者。
3.登录后可充值,立即自动返金币,充值渠道很便利
* * 复 习 课 第一章 第4页定理1:相对误差限和有效数字之间的关系 数值计算的若干原则 习题一(11页): 2,7 第二章 非线性方程组的解法 解非线性方程的步骤 求隔根区间 建立迭代格式,并判定收敛性,求其收敛阶 ① 如何判定收敛性(17页 定理1,2) ② 利用收敛速度的判定定理(20页 定理3) (2) 常用方法:Newton迭代法 至少局部平方收敛,具体收敛阶利用收敛速度 判定定理 例 , 求其隔根区间,建立 收敛的迭代格式,判断收敛速度。 解 (1) ∴ f (x)在[3,4]上有唯一实根。 (2) 建立迭代格式 故此迭代格式线性收敛。 注意:(1) 迭代格式若建立不好就不收敛,例如 (2) 采用Newton迭代格式确保格式至少平方收敛 第三章 线性方程组的解法 一、矩阵分解法(直接法) Th:若|A|≠0,则A能LU分解的充分必要条件是 A的各阶顺序主子式不为0。 2. LU分解的方法(紧凑格式) 3. Cholesky分解 ,A对称正定 二、方程组的性态及条件数 1. x , A的1, 2, ∞范数; 2. 3. 良态、病态方程组的含义 1. Jacobi迭代法 三、迭代法(间接法) 2. G--S迭代法 3. 迭代法收敛性的判定思路 观察系数矩阵A的特点 ① 若A严格对角占优,则J,G—S均收敛; ② 若A对称正定,则G—S收敛 (2) 若(1)不易判定,则考虑用收敛的充分条件: 观察迭代矩阵M,若存在 ,则 迭代格式 收敛。 (3) 若(2)找不到某种范数小于1,则用收敛充要条件 谱半径 4. 含参数方程组迭代法收敛性的判定 例题:假设一线性方程组的系数矩阵如下 求 (1) 对Ax=b迭代求解的J和G-S迭代矩阵; (2) 判别用此两种方法迭代的收敛性; (3) 求A的LU分解; (4) 求A的1,2,∞范数。 第四章 插值法 一、Lagrange插值 已知 ,求 y x 余项 二、分段线性、抛物插值 例1 已知 y x 求 (1) 二次插值多项式; (2) 分段线性插值多项式。 三、三次 Hermite 插值 例2 依据表中的数据, 构造三次Hermite插值多项式 1 y/ 1 -1 0 y 0 1 2 x 第五章 曲线拟合和函数逼近 一、只需掌握一般最小二乘拟合(多项式拟合为特例) 关键:找出 取 可得法方程组 其中 最小偏差 二、非线性转化为线性 三、用最小二乘原理求不相容线性方程组 第六章 数值积分和数值微分 一、求积公式代数精度的判定 1. 含义 2. 代数精度至少为n(n+1个节点) 3. Newton-Cotes公式(等距节点上的插值型) (1) n=1,梯形公式 二、插值型求积公式 (2) n=2, Simpson公式 (3) 复化梯形公式(对[a,b] n等分, h=(b-a)/n) 复化 Simpson公式 三、Gauss公式 精度达2n-1 (1)一点高斯—勒让德公式: (2)两点高斯—勒让德公式: * * * *

发表评论

请自觉遵守互联网相关的政策法规,严禁发布色情、暴力、反动的言论。
用户名: 验证码: 点击我更换图片

“原创力文档”前称为“文档投稿赚钱网”,本站为“文档C2C交易模式”,即用户上传的文档直接卖给(下载)用户,本站只是中间服务平台,本站所有文档下载所得的收益归上传人(含作者)所有【成交的100%(原创)】。原创力文档是网络服务平台方,若您的权利被侵害,侵权客服QQ:3005833200 电话:19940600175 欢迎举报,上传者QQ群:784321556