【高等工程数学】南理工研究生课程 突击笔记4 幂迭代

这篇具有很好参考价值的文章主要介绍了【高等工程数学】南理工研究生课程 突击笔记4 幂迭代。希望对大家有所帮助。如果存在错误或未考虑完全的地方,请大家不吝赐教,您也可以点击"举报违法"按钮提交疑问。

幂迭代法,和逆幂迭代法



写在前面

承接笔记3,先补一个盖尔圆的题目
幂迭代法,矩阵,线性代数幂迭代法,矩阵,线性代数
如果特征值是复数,则会有成对出现,并且两个特征值的位置关于实轴对称幂迭代法,矩阵,线性代数题目引自: 南理工-高等工程数学突击


一、幂迭代法

对于五次或五次以上的多项式方程一般没有公式求解,所以对阶数较大的矩阵,其特征值计算往往非常困难。幂迭代法是一种近似求得特征值的办法。

幂迭代法可以得到按模最大的特征值
主要证明如下,不看证明也行

1. 将A的特征值从大到小排列
幂迭代法,矩阵,线性代数
2. 这些特征值对应的特征向量为
幂迭代法,矩阵,线性代数

3. 任取一个非零向量v0,用A构造一个向量序列
幂迭代法,矩阵,线性代数

4. 把v0用特征向量表示出来
幂迭代法,矩阵,线性代数

5. 带入Vk
幂迭代法,矩阵,线性代数
幂迭代法,矩阵,线性代数

6. 将最大的λ1提出来
幂迭代法,矩阵,线性代数
幂迭代法,矩阵,线性代数

7. 因此
幂迭代法,矩阵,线性代数
这里的i表示向量的第i个分量
写出来的步骤就是

  1. 对A使用幂法,求出其按模长最大的特征值λ。

  2. 任取
    幂迭代法,矩阵,线性代数


  3. 幂迭代法,矩阵,线性代数


  4. 幂迭代法,矩阵,线性代数
    那么Vk也就近似于λ1对应的特征向量x1

二、逆幂迭代法

逆幂迭代法可以求得矩阵A的最小特征值,其思路就是对A的逆矩阵进行幂迭代,得到的最大特征值就是A的最小特征值的倒数。
幂迭代法,矩阵,线性代数

三、规范化迭代方式


幂迭代法,矩阵,线性代数
可知
幂迭代法,矩阵,线性代数
为了克服这一问题,通常采用规范化迭代方法。具体做法为:每一次都将迭代向量的最大分量化为1之后,再带入下一次迭代。
幂迭代法,矩阵,线性代数
这样的话在k足够大的时候
幂迭代法,矩阵,线性代数

四、A分解

实际计算中可以先把A做LU分解,其余不变
幂迭代法,矩阵,线性代数
在逆幂法中
幂迭代法,矩阵,线性代数

19年第二题
幂迭代法,矩阵,线性代数
注意两种迭代法只能求出最大和最小特征值,而对于靠近λ的问题可以转化成求 A-λI 的最小特征值。
幂迭代法,矩阵,线性代数
幂迭代法,矩阵,线性代数
选列主元分解与LU分解的区别就是在A前面加个P,留到第三章再说


总结

第二章结束,第三章下星期再说文章来源地址https://www.toymoban.com/news/detail-737648.html

到了这里,关于【高等工程数学】南理工研究生课程 突击笔记4 幂迭代的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处: 如若内容造成侵权/违法违规/事实不符,请点击违法举报进行投诉反馈,一经查实,立即删除!

领支付宝红包 赞助服务器费用

相关文章

  • 【研究生复试】计算机&软件工程&人工智能研究生复试——资料整理(速记版)——计算机网络

    1、JAVA 2、计算机网络 3、计算机体系结构 4、数据库 5、计算机租场原理 6、软件工程 7、大数据 8、英文 自我介绍 序列号:TCP所传送的每段数据都有标有序列号,避免乱序问题 发送端确认应答、超时重传:解决丢包问题 滑动窗口:避免速度过快或多慢丢包和乱序问题 HTTP是无

    2024年02月19日
    浏览(68)
  • 2023年中国研究生数学建模竞赛D题

    2021年9月22日,中共中央国务院正式发布《关于完整准确全面贯彻新发展理念做好碳达峰碳中和工作的意见》(以下简称《意见》),明确了中国双碳行动的顶层设计。 我国是世界上最大的发展中国家,为实现中华民族伟大复兴,规划了在2035年基本实现现代化、在2050年实现中

    2024年02月07日
    浏览(54)
  • 2023年研究生数学建模竞赛思路及代码预定

    ​第二十届“华为杯”中国研究生数学建模竞赛 报名时间:9月17日17:00前完成报名 竞赛时间:2023年9月22日8:00至2023年9月26日12:00(参考往年) 报名费:每队300元 报名网址:https://cpipc.acge.org.cn/       建议尽快抽出一两个小时整合一下常用的网站、工具资料等,尽快熟悉一些

    2024年02月07日
    浏览(65)
  • 全国研究生数学建模竞赛资料【2004-2021】【详细整理】

    2021年第十八届全国研究生数学建模竞赛 【A题】相关矩阵组的低复杂度计算和存储建模 [题目] [附件] [优秀论文 0,1,2,3,4,5,6] 【B题】空气质量预报二次建模 [题目] [附件] [优秀论文 0,1,2,3,4,5,6,7,8] 【C题】帕金森病的脑深部电刺激治疗建模研究 [题目] [附件] [优秀论文 0,1,2,3,4,5,

    2024年02月06日
    浏览(54)
  • 2023年中国研究生数学建模竞赛D题解题思路

    为了更好的帮助大家第一天选题,这里首先为大家带来D题解题思路,分析对应赛题之后做题阶段可能会遇到的各种难点。 稍后会带来D题的详细解析思路,以及相关的其他版本解题思路 成品论文等资料。 赛题难度评估:A、BCE、FD 选题人数评估:DE、FCA、B 以当下热门话题双碳

    2024年02月07日
    浏览(57)
  • 全国第六届研究生数学建模竞赛-110 警车配置及巡逻方案

    目录 摘 要: 1 问题重述 2 问题分析 3 模型假设 4 符号定义与说明

    2024年02月06日
    浏览(60)
  • 全国大学生数字建模竞赛、中国研究生数学建模竞赛(数学建模与计算实验)前言

    1.什么是数学建模 2.所需要学的知识,知识算法分类表格汇总 3.所需要的软件工具 4.论文模板,查找文献,查找数据   全国大学生数字建模竞赛(National College Student Mathematical Modeling Contest)是中国的一项全国性大学生竞赛活动,旨在 提高大学生的数学建模能力和创新思维,

    2024年02月15日
    浏览(61)
  • “华为杯“第四届中国研究生数学建模竞赛-D题:邮路规划与邮车调度

    目录 摘 要: 1.问题的重述 2.模型的假设与符号说明 2.1 针对本问题,本文做出如下假设 2.2 符号说明 3.问题的数学模型 4.问题的求解 4.1 问题一的求解 4.1.1 最少邮车数的求法 4.1.2 邮路规划及路径选择 4.1.3 问题的求解结果 4.2 问题二的求解 4.2.1 问题的分析 4.2.2 问题的求解结果

    2024年01月17日
    浏览(64)
  • 2013年全国硕士研究生入学统一考试管理类专业学位联考数学试题——纯题目版

    1.某工厂生产一批零件,计划 10 天完成任务,实际提前 2 天完成任务,则每天的产量比计划平均提高了( ). A.15% B. 20% C. 25% D.30% E.35% 2.甲乙两人同时从 A 点出发,沿 400 米跑道同向匀速行走,25 分钟后乙比甲少走了一圈, 若乙行走一圈需要 8 分钟,甲的速度是(单位:米/分钟

    2024年02月11日
    浏览(53)
  • “华为杯” 第二十届中国研究生数学建模竞赛 数模之星、华为之夜与颁奖大会

    🍉 CSDN 叶庭云 : https://yetingyun.blog.csdn.net/ 不以物喜,不以己悲。见众生,见自己。 作为荣获一等奖的学生代表,我有幸参加了 “华为杯” 第二十届中国研究生数学建模竞赛颁奖典礼暨二十周年庆祝大会 。此次盛会于 2023 年 12 月 15 日至 17 日在南京东南大学隆重举行,对我

    2024年02月03日
    浏览(52)

觉得文章有用就打赏一下文章作者

支付宝扫一扫打赏

博客赞助

微信扫一扫打赏

请作者喝杯咖啡吧~博客赞助

支付宝扫一扫领取红包,优惠每天领

二维码1

领取红包

二维码2

领红包