翻新时间: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
下载文档
网友最新关注
- 什么是生命?
- 一张旧照片
- 战争中的孩子
- 战火中的哭泣
- 战争下的孤儿
- 战争是魔鬼
- 废墟中的孩子
- 生命是一首美丽的歌
- 牢记历史勿忘国耻
- 战争与孩子
- 写给战争里的孩子一封信
- 生命本是风景
- 生命之爱
- 幸运的战争孤儿
- 来自天堂的一封信
- 建筑设计常见的错误详解
- 浅谈混杂建筑是否为环境和谐之音
- 工程合同管理案例分析
- 美国建筑企业ERP应用现状分析与思考
- 门窗工程质量预控
- 色彩在室内设计中的作用
- 如何使车库设计经济实用一些
- 地面与楼面工程质量预控
- 工程质量不是儿戏、不是空谈
- 城市规划与建筑节能
- 浅谈工业厂房的防爆设计
- 门窗工程通病及治理
- 房地产开发项目实施阶段风险分析
- 工程设计管理部岗位职责
- 浅谈国产CAD厂商之间的合作
- 《失物招领》老师语录
- 《失物招领》重点问题探究
- 《美丽的小路》美文欣赏:风在轻轻说
- 《美丽的小路》考点练兵:积累篇
- 《美丽的小路》随堂练习 提高篇
- 《美丽的小路》训练素材
- 《美丽的小路》写作指导
- 《美丽的小路》教学难点
- 《我怀念那条河》
- 《美丽的小路》范文习作:争当环保小尖兵
- 《美丽的小路》教学重点
- 《美丽的小路》教学设计 二
- 《美丽的小路》趣闻故事:丝绸之路
- 《美丽的小路》教学设计 一
- 《美丽的小路》美文欣赏:灾难来临时