翻新时间：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
下载文档
网友最新关注
- 老师是“武林高手”
- 地球需要我们的保护
- 神算老爸
- 环境保护
- 最后一瞬间
- 我们班的男生=？
- 我最敬爱的一个人
- 我的“百变”妈妈
- 个性sister
- 父亲给四岁女儿的一封遗书
- 吝啬鬼
- “马虎”的我
- “小樱”的评价
- 老师的温暖
- 老妈=预言家
- 银行职业道德建设心得体会
- 县委县府领导干部作风整顿心得体会
- 我对提高基层民警待遇的思考
- 对中国特色社会主义之“特色”的理解
- 最新个人原因辞职信(大全9篇)
- 银行战略转型形势下的思想政治工作体会
- 学习反商业贿赂文件的心得体会
- 银行精品服务体会
- 解读胡总书记报告：促进国民经济又好又快发展
- 2023年拥抱情人节祝福 拥抱情人节祝福语(精选15篇)
- 社会和谐是中国特色社会主义的本质属性
- 2023年开业剪彩仪式主持词(汇总20篇)
- 提高铁路客运服务质量的体会
- 学习胡锦涛同志6.25重要讲话的体会
- 经营员工心态的几点体会
- 非接触测距系统
- 我国电子政务发展中的心理障碍思考
- 自聚焦平面微透镜的光学特性之成像特性
- “后进生”的全面素质教育
- 浅谈勒贝格积分
- 国内工科物理教材对比研究
- Reissner-Nordstrom黑洞透镜研究进展综述
- 二十面体Sc13, Sc13¬+1和Sc13¬-1团簇的稳
- 数学归纳法的教学设计以及它的拓广应用
- 对中学生心理障碍的思考
- 平行曲面上测地线的性质
- 求实对称矩阵特征值问题的分治算法
- 健美操对女子反应时的影响
- 浅谈多目标规划及解法
- 青少年逆反心理的表现、成因与教育
- 《台阶》教案设计
- 语文 - 月光曲
- 语文 - 春天（说话课）
- 语文 - 《四季的脚步》
- 《老王》教案设计
- 语文 - 《我是什么》
- 《信客》教案示例
- 古诗三首（鹿柴 江上渔者 逢雪宿芙蓉山主人）教案
- 语文 - 《影子》
- 语文 - 一夜的工作
- 语文 - 《难忘的一天》分析
- 《世说新语》之《咏雪》《陈太丘与友期》
- 语文 - 月光曲
- 《背影》 教学设计
- 语文 - 《秋天》