翻新时间：2013-12-18
有关三对角矩阵的数值分析
摘要
3对角矩阵是1类很重要的特殊矩阵,在数学和物理学中有广泛的应用.文章将根据3对角矩阵的特征，用待定系数法求解3对角线性方程组的数值解，并与常用的LU分解法从理论分析和数据实验两方面进行比较,结果表明,两者的时间复杂性前者稍差,而精度两者则相当,最后写出两者的C程序并运行结果.接下来用1种简单和容易实现的方法求出3对角矩阵的行列式，再利用其逆矩阵可以分解成两个很特殊的矩阵的乘积，给出1种算法实现3对角矩阵的逆的简便计算。
关键字：3对角矩阵；待定系数法；数值解；行列式；逆
Abstract
The tridiagonal matrix is a kind of matrix that with important special,it has widespread applications in mathematics and physics.In this paper,based on the characteristic of the tridiagonal matrix,the method of hypothetical coefficient is used for the numerical solution of tridiagonal system of linear equations,this method will be compared with the LU resolving
method through theory analysis and data experiment,compared the two methods,we will find the latter is better than the former in time complexity slightly ,but the precision is matched with each other,finally write the C procedures for the two methods and get results. The next part,an easy algorithm will be used to compute the determinant of the tridiagonal matrix.the inverse can be divided into two so special matrices that we can compute out the explicit inverse via an algorithm.
Keywords:tridiagonal matrix;numerical solution;determinant;inverse
目录
前言…………………………………………………………………………………………………………1
1 两类求解3对角方程组的数值方法……………………………………………………………………2
1．1 问题引入 ………………………………………………………………………………………21．3 LU分解法求解3对角方程组…………………………………………………………………7
1. 4 算法性能分析 …………………………………………………………………………………9
2 关于3对角矩阵的行列式 ……………………………………………………………………………12
2．1 问题引入………………………………………………………………………………………12
2．2 方法提出………………………………………………………………………………………12
2．3 算法性能分析…………………………………………………………………………………13
3 3对角矩阵逆的数值解法 ……………………………………………………………………………15
3．1 问题引入………………………………………………………………………………………15
3．2 算法推导及实现 ……………………………………………………………………………15
3．3 程序与数值例子………………………………………………………………………………17
结论 ………………………………………………………………………………………………………20
参考文献 …………………………………………………………………………………………………20
致谢 ………………………………………………………………………………………………………21
下载文档
网友最新关注
- 可爱的小猫
- 颐和园导游词
- 因为选择不同
- 时间都去哪了
- 观察
- 养蚕
- 开学了，我们笑了
- 再逢中秋
- 不是亲人胜似亲人
- 教师节里的润喉糖
- 观察豆子
- 黄山导游词
- 胜似亲人
- 我的蝈蝈将军
- 假如我是科学家
- 会议记录范例
- 会议记录的功能与误区
- 学术研讨会会议通知
- 中法文化会议议程
- 会议记录介绍
- 公司项目论证会议记录
- 学术会议通知
- 民航会议议程
- 对会议记录者的要求
- 团省委会议纪律范文
- 编写会议记录的体会
- 学生会会议纪律制定
- 会议纪律常见条款
- 远程教育会议议程
- 会议管理制度
- 群塔防碰撞方案
- 国企管理应符合所有制性质
- 探讨无线传感器网络LEACH路由协议的变化
- 关于优化劳务派遣管理的探讨
- 浅议商业银行成本控制
- 国有金融企业客户关系创新-市场营销管理论文(1)论文
- 从三江并流想国企管理
- 企业管理会计现状与发展策略之我见
- 对现代企业管理中5S管理应用的探讨
- 我国民营企业负债筹资探析-市场营销管理论文(1)论文
- 园林施工定额管理
- 测量放线施工方案
- 现代企业管理体系下的国有企业思想政治工作
- 图书馆员职业倦怠心理透视
- 论法约尔管理理论在油田HSE监督工作中的应用
- 《春雨的色彩》知识点 生字
- 《春雨的色彩》课文结构分析
- 《春天》
- 《春雨的色彩》重难点分析
- 《春雨的色彩》作者介绍
- 《春雨的色彩》文章问题分析
- 《燕子飞回来了》
- 《春雨的色彩》知识点：阅读知识
- 《春雨的色彩》知识点：仿写例句
- 《春雨的色彩》知识点
- 《春雨的色彩》课件 教学建议
- 《春雨的色彩》随堂练习
- 《春雨的色彩》作者其他作品
- 《春雨的色彩》考点链接
- 《春雨的色彩》课件 教案讲义