- 1、本文档共282页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
k xk 0 1 2 3 4 10 10.750000 10.723837 10.723805 10.723805 7.3.3 简化牛顿法与牛顿下山法 k xk xk xk f(xk) 0 1 2 3 4 1.5 1.34783 1.32520 1.32472 0.6 17.9 发散 0.6 -1.384 1.140625 -0.656643 1.36181 0.1866 1.32628 0.00667 1.32472 0.0000086 7.3.4 重根情形 k xk (1) (2) (3) 0 1 2 3 x0 x1 x2 x3 1.5 1.458333333 1.436607143 1.425497619 1.5 1.416666667 1.414215686 1.414213562 1.5 1.411764706 1.414211438 1.414213562 7.4 弦截法 k xk k xk 0 1 2 0.5 0.6 0.565 32 3 4 0.567 09 0.567 14 知 识 结 构 图 七 方 程 近 似 求 根 基本概念(单根、重根、有根区间、不动点、收敛阶) 求根方法 二分法及其收敛性 不动点迭代法及其收敛性定理 (不动点迭代法的加速技巧) 牛顿迭代法及其收敛性 插值型迭代法(多点迭代) 弦截法 抛物线法 第八章 矩阵特征值计算 内容提要 8.1 引言 8.2 幂法及反幂法 8.1 特征值问题及其性质 物理、力学和工程技术中很多问题在数学上都归结为求矩阵的特征值问题。例如,振动问题(大型桥梁或建筑物的振动、机械的振动、电磁震荡等),物理学中的某些临界值的确定。它们都归结为下述数学问题。 特征值估计与扰动 8.2 幂法及反幂法 8.2.1 幂法 幂法是一种计算实矩阵A的按模最大的特征值λ1及其对应 的特征向量x1的方法。特别适合于大型稀疏矩阵。 k Uk(规范化向量) Max(vk) 0 1 5 10 … 20 (1 1 1) T (0.9091 0.8182 1) T (0.7651 0.6674 1) T (0.7494 0.6508 1) T … (0.7482 0.6497 1) T 2.750 000 0 2.558 791 8 2.538 002 9 … 2.536 532 3 于是主特征值为:2.536 532 3; 对应特征向量为:(0.748221 0.649661167 1) T 8.2.2 加速方法 原点平移法 k Uk(规范化向量) Max(vk) 0 5 6 7 8 9 10 (1 1 1) (0.7516 0.6522 1) (0.7491 0.6511 1) (0.7488 0.6501 1) (0.7484 0.6499 1) (0.7483 0.6497 1) (0.7482 0.6497 1) 1.7914011 1.7888443 1.7873300 1.7869152 1.7866587 1.7865914 8.2.3 反幂法 反幂法可求非奇异实矩阵的按模最小特征值及特征向量。 也可用来计算对应于一个给定近似特征值的特征向量。 6.3 迭代法的收敛性 一、一阶定常迭代法的基本定理 注:定理6-4中的矩阵是迭代矩阵,常用格式的迭代矩阵如下 1) 雅可比迭代法: BJ=D-1(L+U),fJ=D-1b; 2) 高斯-赛德尔迭代法: BG=(D-L)-1U,fG= =(D-L)-1b; 3) SOR迭代法: BSOR=(D-ωL)-1{(1-ω)D+ωU}, fSOR=ω(D-ωL)-1b。 例如 考察用雅可比迭代法求解线性方程组 二、某些特殊方程组的迭代收敛性 定义6-4 (1)按行严格对角占优 (2)按行弱对角占优 上式至少有一个不等号严格成立。 定理6-6(对角占优定理)若矩阵A按行(或列)严格对角占优,或按行(或列)弱对角占优且不可约;则矩阵A非奇异。 定理6-7 若矩阵A按行(或列)严格对角占优,或按行(或列)弱对角占优不可约;则Jacobi迭代、Gauss-Seidel迭代都收敛。 定理6-9 对于线性方程组Ax=b,若 A为对称正定矩阵, (2)0ω2,则解
您可能关注的文档
最近下载
- 道教常识180问-最终版.pdf VIP
- 品茗胜算造价计软件百问百答.doc
- 第03讲 结合具体语境,赏析重点词语 中考语文记叙文阅读提分宝典(解析版).docx
- 衡重式路肩挡土墙施工组织设计及论大学生写作能力.doc
- T∕CCES 24-2021 城镇燃气管网泄漏评估技术规程.pdf
- 2024年职业技能(机构装配工)技术及理论知识考试题库与答案 .pdf
- 《指向科学思维训练的初中生物跨学科教学实践研究》课题研究方案.doc
- 辽宁省大连市高新区2023-2024学年数学三上期末质量跟踪监视模拟试题含答案.doc
- 奈良攻略-打印-奈良观光地图日文.pdf VIP
- 某办公楼装饰装修工程技术招标管理设计.pptx
文档评论(0)