翻新时间:2023-08-09
范德蒙矩阵的病态性与扰动性算法研究
摘 要:文章介绍和研究范德蒙矩阵的病态性并进行扰动性分析。将数值分析知识与Matlab软件相结合,研究了3-20阶的范德蒙矩阵的条件数随阶数增长,且增长越快导致矩阵病态性越严重,并进行了曲线拟合。以条件数为基础,进一步对AX=b进行扰动分析,证实A和b的微小变动,对解的影响较大。最后对以范德蒙矩阵为系数矩阵的线性方程用雅克比迭代法进行收敛性分析,证实迭代矩阵的谱半径都大于1,即迭代矩阵是发散的。研究矩阵扰动和病态算法在实际科学计算中有重要作用。
关键词:范德蒙矩阵;条件数;扰动性分析;雅克比迭代;收敛性
1 范德蒙矩阵与相关概念介绍
范德蒙矩阵是法国数学家范德蒙提出的一种各列为几何级数的矩阵[1]:
即得解向量的相对误差与右端项的相对误差、矩阵的条件数之间的关系。
2 范德蒙矩阵的病态性分析
3 范德蒙矩阵扰动分析
对于线性方程组Ax=b,在实际科学测量时,对于系数矩阵A和常数向量b都有可能存在误差,这些误差称为扰动。在科学实验和工科测量时,系数矩阵或则常数矩阵的一些微小变化可能会导致数值解的很大差距,因此我们要分析这些测量值得变化对结果的影响以及如何影响结果的。现把这些扰动分为两种情况分析,第一种情况:系数矩阵存在扰动,常数向量不存在扰动。第二种情况:系数矩阵不存在扰动,常数向量存在扰动。
4 雅克比迭代法收敛性分析
雅克比迭代法x(k+1)=Bx(k)+g适用于解大型的且系数阵为稀疏的方程组[4],能减少运算次数,节约存储。采用这种方法研究范德蒙矩阵A随阶数增大,矩阵的收敛性。求得迭代矩阵的谱半径结果如图4所示。
从上面程序可以看出Matlab的强大功能。仅仅只需要几行简单的代码就能将枯燥乏味、冗杂抽象的数值计算问题轻易解决。不仅节约了时间,而且提高了效率,可见数值分析与Matlab相结合能促进科学计算问题得到更好地解决。
参考文献
[3]陆全,任学明.一类广义范德蒙矩阵求逆的快速算法[J].西安建筑科技大学学报,2004,36(3):2-4.
[4]袁东锦.计算方法-数值分析[M].南京:南京师范大学出版社,2004.
[5]周国标,宋宝瑞,谢建利.数值计算[M].北京:高等教育出版社,2008.
[6]任玉杰.数值分析及其MATLAB实现[M].北京:高等教育出版社,2007.
[7]吝维军.符号计算系统与数学实验[M].长春:吉林科学技术出版社,2005.
下载文档
网友最新关注
- 有爱就有力量
- “绿色卫士”在行动
- 有趣的游戏
- 公园
- 防地震的房子
- 可爱的小白兔
- 我完成了一次家庭作业-默写古诗
- 第一次钓鱼
- 体验两分钟
- 新春对联赛
- 美丽的白洋淀
- 夏天来了
- 我的小猫“蓝蓝”
- 笑声
- 这个菜,可真不好买
- 团支部优秀团员入党推荐意见范例
- 2012年公务员入党申请书
- 入党积极分子考察意见范文
- 2012年大学生入党积极分子申请书
- 2010青年工人入党申请书范例
- 入党校学习申请书的格式
- 最新研究生入党申请书范例
- 入党志愿书书写格式和范文
- 2012年8月最新入党申请书
- 2010共青团员入党申请书
- 入党申请书的书写格式
- 入党申请书写作要求
- 企业管理人员入党申请书
- 2012年8月大学生入党志愿书
- 新时期大学生入党志愿书
- 科学的发声方法——歌唱发声的高位置
- 论中小学音乐教学中民族音乐的拓展
- 对《新音乐课程标准》实施的思考
- 内河运力结构调整调研报告
- 城市轨道交通封闭曲线线路列车定位技术
- 论新课程标准下音乐的个性培养
- 论中小学音乐教育中的兴趣培养
- 影视艺术的审美思路
- 试析我国军旅歌曲的艺术特征
- 浅谈音乐院校加强专业外语教学的社会意义
- 原生态乐器及音阶的对比解析
- 谈谈铁路企业分配中相互攀比的原因及其解决办法
- 浅谈应试教育中的舞蹈教育
- 诗的音乐,音乐的诗—谈舒曼艺术歌曲创作特征
- 浅谈流行唱法的演唱技巧
- 《看雪》第一课时教学设计1
- 《看雪》教学设计5
- 《我们成功了》教学设计4
- 《坐井观天》教学建议
- 《看雪》第二课时教学设计1
- 《看雪》课堂实录与评析
- 《看雪》教学设计点评
- 《看雪》教学设计4
- 《坐井观天》教学设计4
- 《看雪》教学设计6
- 《坐井观天》教学设计 片断
- 《看雪》教学设计 片断
- 《坐井观天》教材简说
- 《看雪》教学谈
- 《我们成功了》教学设计3