没有合适的资源?快使用搜索试试~ 我知道了~
解线性方程组的几种迭代算法定稿.pdf
1.该资源内容由用户上传,如若侵权请联系客服进行举报
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
版权申诉
0 下载量 26 浏览量
2022-07-12
06:04:51
上传
评论
收藏 248KB PDF 举报
温馨提示
![preview](https://dl-preview.csdnimg.cn/86042686/0001-75eec22f5bf4cbeeb78e8651fc575fba_thumbnail.jpeg)
![preview-icon](https://csdnimg.cn/release/downloadcmsfe/public/img/scale.ab9e0183.png)
试读
20页
解线性方程组的几种迭代算法定稿.pdf
资源推荐
资源详情
资源评论
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![rar](https://img-home.csdnimg.cn/images/20210720083606.png)
![txt](https://img-home.csdnimg.cn/images/20210720083642.png)
![rar](https://img-home.csdnimg.cn/images/20210720083606.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![py](https://img-home.csdnimg.cn/images/20210720083646.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083646.png)
![rar](https://img-home.csdnimg.cn/images/20210720083606.png)
![docx](https://img-home.csdnimg.cn/images/20210720083331.png)
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![](https://csdnimg.cn/release/download_crawler_static/86042686/bg1.jpg)
解线性方程组的几种迭代算法
内容摘要:
本文首先总结了分裂法解线性方程组的一些迭代算法,在此基础上分别通过
改变系数矩阵 A 的分裂形式和对 SSOR 算法的改进提出了两种新的算法,并证明
了这两种算法的收敛性.与其它方法相比,通过改变系数矩阵 A 的分裂形式得到
的新算法具有更好的收敛性,改进的 SSOR 算法有了更快的收敛速度.最后通过
数值实例验证了这两种算法在有些情况下确实可以更有效的解决问题.
关键词:
线性方程组 迭代法 算法 收敛速度
Several kinds of solving linear equations
iterative algorithm
Abstract:
In this paper, we firstly summarize some Iterative algorithms of
Anti-secession law solution of linear equations. Based on these, two new
algorithms are put forward by changing the fission form of coefficient matrix A
and improving the algorithm of SSOR, and the convergence of the two
algorithms is demonstrated. Compared with other methods, the new algorithm
acquired by changing the fission form of coefficient matrix A is possessed of a
better convergence. And the improved SSOR algorithm has a faster
convergence speed. Finally, some numerical examples verify that the two
algorithms can solve problems more effectively in some cases.
Key words:
Linear equations Iteration method algorithm Convergence speed
![](https://csdnimg.cn/release/download_crawler_static/86042686/bg2.jpg)
目录
1.引言 ............................................................. 1
2.迭代法原理 ....................................................... 1
3.基本迭代法 ....................................................... 2
3.1 Jacobi 迭代.................................................. 2
3.2 Gauss-Seidel 迭代法.......................................... 3
3.3 SOR 算法..................................................... 3
3.4 SSOR 算法.................................................... 4
3.5 收敛性分析 .................................................. 4
4.几种新的迭代算法 ................................................. 5
4.1 基于矩阵分裂形式的新迭代算法 ................................ 5
4.2 加权-对称超松弛迭代法 ...................................... 7
5.算法的不足与改进方法 ............................................. 9
6.数值实例 ......................................................... 9
6.1 渐进收敛速度................................................. 9
6.2 几种迭代方法的比较.......................................... 10
附录 .............................................................. 11
参考文献 .......................................................... 17
![](https://csdnimg.cn/release/download_crawler_static/86042686/bg3.jpg)
1
解线性方程组的几种迭代算法
1.引言
在工程技术、自然科学和社会科学中的许多问题最终都可归结为解线性方程
组, 因此线性方程组的求解对于解决实际问题是极其重要的.线性方程组的解法
有很多种,主要的方法有直接法和迭代法.迭代法就是用某种极限过程去逼近线
性方程组精确解的方法,该方法具有对计算机的存贮单元需求少,程序计算简单,
原始系数矩阵在计算过程中不变等优点,是求解大型稀疏矩阵方程组的重要方
法.
目前,人们已经得到了一些较为成熟的线性方程组的迭代解法,从某种意义
上讲它们都可归结为分裂法.但在解决具体问题时我们仍面临着许多问题,如:怎
样设计出满足要求的求解算法;如何分析、区别算法的好坏;可否改进现有的算
法使其更有效;求解所给问题最好可能的算法会是什么,等等.针对这些问题,很
多人都做过了大量的研究.文献[2]对迭代法的原理及一些常用的迭代算法进行
了研究.文献[1],[3],[4],[5]给出了一些基本的迭代算法并证明了其收敛性.文献
[6],[9],[10],[13],[16]研究了一些特殊方程组的迭代解法.文献[7],[8],[12],[14],[15]
都是针对不同的问题对超松弛迭代算法进行了改进.文献[11]主要讨论了迭代法
解线性方程组的MATLAB实现.本人在求解线性方程组的问题时,通过对现有迭
代算法的改进得到了两种新的算法.本文对这两种算法的收敛性进行了证明,并
通过数值实例验证了其在解决某些问题时具有的优势.
2.迭代法原理
设线性代数方程组为
AX b
(1)
常常将系数矩阵
A
分裂成两个矩阵
M
和 N 之差,即
AMN
(2)
且用迭代
(1) 1 () 1kk
X
MNX Mb
(3)
来解线性方程组(1).
将(3)式表示为
(1) ()
,0,1,
kk
XBXfk
(4)
其中,
11
,
B
MNf Mb
,称此迭代方法为分裂法,而将
B
称为迭代格式(4)的迭
代矩阵.
然而迭代法需要解决的首要任务是迭代格式是否收敛的问题,任取初始向量
(0) (0) (0) (0)
12
,,,
T
n
Xxxx 代入(4)中,计算可得迭代序列
(1) (2) ( 1)
,, .
k
XX X
若迭代
序列
(1)k
X
收敛,设
()K
X 的极限为
*
X
,对迭代式(4)两边取极限可得:
![](https://csdnimg.cn/release/download_crawler_static/86042686/bg4.jpg)
2
(1) ()
lim lim
kk
kk
X
BX f
即
**
X
BX f,
*
X
是方程组(1)的解,此时称迭代法收敛,否则称迭代法发散.
我们有如下的结果:
定理2.1[1] 迭代格式(4)收敛的充分必要条件是迭代矩阵
B
的谱半径
() 1B
,而且
B
越小,收敛越快.
定理2.2[1] 若
p
B
为矩阵
B
的某范数,则总有
p
B
B
.
对于矩阵
A
的分裂应该说是有很多形式,但并不是所有分裂形式产生的迭代
格式都有意义.于是我们有正规分裂的概念:
定义2.1[2]对于实方阵 A,若矩阵
M
和
N
满足
A
MN
,且
1
0, 0MN N
则称
A
MN是
A
的一个正规分裂.
那么正规分裂与其他分裂形式相比到底有什么优势呢?我们有如下定理:
定理2.3[2]若 AMN为 A 的正规分裂,且
1
0A
,则
1
1
1
1
AN
MN
AN
从而
1
1MN
,此时相应的迭代格式(3)必收敛.
如果针对矩阵
A
给出两种正规分裂,如何来衡量它的好坏呢?
定理2.4[2] 若矩阵有两个正规分裂,设
11 2 2
,AM NAM N
且
1
0A
,
21 1 12
0, 0,NN N NN ,则有
11
11 21
01MN MN
.
3.基本迭代法
下面给出常见的几种基本迭代格式.将
ij
A
a 分裂为
ADLU
(5)
其中,
11
12 1
21
22
2
1,1
0
0
0
0
,,
0
0
n
n
nnn
nn
a
aa
a
a
a
DL U
aa
a
3.1 Jacobi 迭代
取
,.
M
DN L U
(6)
剩余19页未读,继续阅读
资源评论
![avatar-default](https://csdnimg.cn/release/downloadcmsfe/public/img/lazyLogo2.1882d7f4.png)
![avatar](https://profile-avatar.csdnimg.cn/default.jpg!1)
老帽爬新坡
- 粉丝: 83
- 资源: 2万+
上传资源 快速赚钱
我的内容管理 展开
我的资源 快来上传第一个资源
我的收益
登录查看自己的收益我的积分 登录查看自己的积分
我的C币 登录后查看C币余额
我的收藏
我的下载
下载帮助
![voice](https://csdnimg.cn/release/downloadcmsfe/public/img/voice.245cc511.png)
![center-task](https://csdnimg.cn/release/downloadcmsfe/public/img/center-task.c2eda91a.png)
安全验证
文档复制为VIP权益,开通VIP直接复制
![dialog-icon](https://csdnimg.cn/release/downloadcmsfe/public/img/green-success.6a4acb44.png)