毕业论文
计算机论文
经济论文
生物论文
数学论文
物理论文
机械论文
新闻传播论文
音乐舞蹈论文
法学论文
文学论文
材料科学
英语论文
日语论文
化学论文
自动化
管理论文
艺术论文
会计论文
土木工程
电子通信
食品科学
教学论文
医学论文
体育论文
论文下载
研究现状
任务书
开题报告
外文文献翻译
文献综述
范文
迭代法在求解线性方程组和最优路径问题中的应用(2)
在现代数学方程组中,线性方程组具有举足轻重的地位.纵观现代科学和学科中大多数的问题,解决其问题的根本方法就是解线性方程组,所以在数学中的线性方程组的数值解中占有非常重要的地位.本论文分四个模块,第一个模块是线性方程组的定义,第二个模块是先介绍迭代法的基本思想,迭代公式,由迭代公式引出本论文主要介绍的迭代法,第三个模块是例题,最后一个模块介绍迭代法在最优路径问题中的应用.
1. 线性方程组的定义
定义:由n个未知量、m个方程组成的线性方程组的一般形式是: , (1)
其中 是系数, 是常数项, 是未知数.(系数和常数项都是任意的复数或某一个域的元素).
当常数项 均为零时,称方程组(1)是齐次线性方程组. 称 ,
为方程(1)M行N列的系数矩阵. 称 ,
为方程组(1)的m行n+1列增广矩阵.
2. 迭代法解线性方程组的基本思想
迭代法是一种由逼近来得到近似解的方法. 因为这个问题是不同的,然后从中的线性代数方程组的系数矩阵的这些问题肯定是不一样的,是对这一问题的线性代数方程组的一组对应的大型稀疏矩阵的求解,可以采用迭代法求解. 在一定精度要求高,往往与求解的基本思想是:迭代方法从初始向量
出发,根据规则的迭代,不断在以前的近似解,进一步修改,从而形成近似解得向量 .当近似解 收敛于方程的矢量的精确解 ,给出了精确的数值解向量 可以作为 的一种解决方案.
线性方程组的迭代解法主要研究的三个问题:
(1)如何构造迭代公式;
(2)向量数列 的收敛条件;
(3)迭代的结束和估计误差.
在利用迭代法求解线性方程组时,我们通常会运用以下几种方法.即雅可比迭代法、Gauss-Seidel迭代法和SOR迭代法. 雅可比迭代法,也被称为交换或迭代,是最简单的和其他方法的线性方程组的迭代方法.
2.1迭代公式
一个线性方程组 , 非奇异矩阵.研究如何构建解决 方案,及其的一个迭代的方法.
将非奇异矩阵 的分裂为 其中,其中 为可选择的非奇异矩阵,且
使 容易求解,一般选择为 的某种近似,称 为分裂矩阵.
于是,求解 转化为求解 ,即求解
求解 .
也就是求解线性方程组
,
从而可构造一阶定常迭代法
( 是初始向量),
其中 , .称 为迭代矩阵,选择阵列 迭代的方法,以获得各种迭代解.
2.2 雅可比迭代法
将线性方程组解 中的系数矩阵 分成三部分
,
(1) ,M是被一个对角元素A的的部分,或选择 (对角矩阵), ,
由
( 是初始向量),
式得到解.
的雅可比迭代法
( 是初始向量),
迭代矩阵 称为解 的雅可比迭代法.
雅可比迭代法
( 是初始向量),
的分量计算公式,记
共3页:
上一页
1
2
3
下一页
上一篇:
基于VaR方法的投资风险管理研究初探
下一篇:
治理公路超载超限的各方利益博弈模型
微课在中学数学素质教育中的应用
Dirichlet判别法与Abel判别法的探究
高考与竞赛中有关不等式证明方法及其拓展
层次分析法在决策中的分析及其应用
贝叶斯统计方法及其应用
分支定界法在资源分配中的应用MATLAB仿真
矩阵在经济领域中的应用研究
上海居民的社会参与研究
浅谈高校行政管理人员的...
基于Joomla平台的计算机学院网站设计与开发
提高教育质量,构建大學生...
浅论职工思想政治工作茬...
压疮高危人群的标准化中...
酵母菌发酵生产天然香料...
AES算法GPU协处理下分组加...
从政策角度谈黑龙江對俄...
STC89C52单片机NRF24L01的无线病房呼叫系统设计