版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
数值分析幂法第1页,课件共49页,创作于2023年2月第四章代数特征值问题第一节特征值的估计和数值稳定性第二节幂法和反幂法第三节求实对称矩阵特征值的雅可比(Jacobi)方法第四节求矩阵全部特征值的QR方法第2页,课件共49页,创作于2023年2月第一节特征值的估计和数值稳定性一、格希格林圆盘(Gerschgorin)第3页,课件共49页,创作于2023年2月第4页,课件共49页,创作于2023年2月第5页,课件共49页,创作于2023年2月第6页,课件共49页,创作于2023年2月第7页,课件共49页,创作于2023年2月第8页,课件共49页,创作于2023年2月第9页,课件共49页,创作于2023年2月二、特征值问题的稳定性第10页,课件共49页,创作于2023年2月第二节幂法和反幂法
一、幂法
求矩阵的按模最大的特征值与相应的特征向量。
它是通过迭代产生向量序列,由此计算特征值和特
征向量。第11页,课件共49页,创作于2023年2月
第12页,课件共49页,创作于2023年2月第13页,课件共49页,创作于2023年2月(4-8)
第14页,课件共49页,创作于2023年2月定理4-2
证明
由递推公式(4-8),有第15页,课件共49页,创作于2023年2月第16页,课件共49页,创作于2023年2月第17页,课件共49页,创作于2023年2月两种特殊情况第18页,课件共49页,创作于2023年2月第19页,课件共49页,创作于2023年2月幂法小结第20页,课件共49页,创作于2023年2月二、幂法的加速
因为幂法的收敛速度是线性的,而且依赖于比值,当比值接近于1时,幂法收敛很慢。幂法加速有多种,介绍两种。第21页,课件共49页,创作于2023年2月第22页,课件共49页,创作于2023年2月第23页,课件共49页,创作于2023年2月第24页,课件共49页,创作于2023年2月3、Rayleigh商加速第25页,课件共49页,创作于2023年2月三、反幂法
反幂法是计算矩阵按模最小的特征值及特征向量的方法,也是修正特征值、求相应特征向量的最有效的方法。第26页,课件共49页,创作于2023年2月第27页,课件共49页,创作于2023年2月可以证明反幂法计算格式第28页,课件共49页,创作于2023年2月四、利用原点平移的反幂法求任一特征值和特征向量第29页,课件共49页,创作于2023年2月第三节求实对称矩阵特征值的雅可比(Jacobi)方法Jacobi方法是用来求实对称矩阵的全部特征值和对应特征向量的一个古典算法。Jacobi方法的基本思想是对做一系列的正交相似变换,使其非对角元素收敛到零,从而使该矩阵近似为对角矩阵,得到全部特征值和特征向量。所用的矩阵为Givens矩阵,也称Jacobi旋转矩阵。第30页,课件共49页,创作于2023年2月一、Givens矩阵第31页,课件共49页,创作于2023年2月第32页,课件共49页,创作于2023年2月第33页,课件共49页,创作于2023年2月第34页,课件共49页,创作于2023年2月第35页,课件共49页,创作于2023年2月第36页,课件共49页,创作于2023年2月第37页,课件共49页,创作于2023年2月第38页,课件共49页,创作于2023年2月第39页,课件共49页,创作于2023年2月第40页,课件共49页,创作于2023年2月第41页,课件共49页,创作于2023年2月第42页,课件共49页,创作于2023年2月第43页,课件共49页,创作于2023年2月二、利用Givens变换阵将实对称矩阵A相似化简为对角阵Jacobi算法的基本思想:
第44页,课件共49页,创作于2023年2月第45页,课件共49页,创作于2023年2月(2)计算矩阵C第46页,课件共49页,创作于2023年2月(3)计算矩阵A的特征向量第47页,课件共49页,创作于2023年2月三、Jacobi法的改进
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 前沿人工智能如何改写软件安全规则
- 高中化学教资面试答辩2026高频考题题库及解析
- 事业单位护理岗面试强化训练2026全真模拟试卷及解析
- 初中物理教资面试结构化高频考题题库及解析
- 2026初中教资面试数学答辩易错题题库
- 事业单位市场监管岗面试高频考题题库及解析
- 工业设备安装工程技术支持绩效评估表
- 远程办公系统使用确认函(6篇)
- 通信设备检测员业绩考核表
- 有关医生述职报告模板集锦9篇
- 城市轨道交通系统组成
- 教师工会文体活动方案
- 中医护理在临床中的应用
- 孙敬水《中级计量经济学》习题与参考答案
- GB/T 45475.1-2025塑料聚苯醚(PPE)模塑和挤出材料第1部分:命名系统和分类基础
- 案例五:中国石化内部控制手册目录和概览
- 2023年(0059)船舶货运保险理赔答疑手册
- GB/T 14233.3-2024医用输液、输血、注射器具检验方法第3部分:微生物学试验方法
- 《5以内的减法》幼儿园数学课件
- 供应商现场调查评价表
- 生殖生理与性激素课件
评论
0/150
提交评论