数值计算第三章解线性方程组的迭代法

最新推荐文章于 2022-12-07 17:08:32 发布

徐家小河沟

最新推荐文章于 2022-12-07 17:08:32 发布

阅读量1.1k

点赞数

分类专栏：数值计算方法

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/weixin_45740720/article/details/116719731

版权

数值计算方法专栏收录该内容

4 篇文章 2 订阅

订阅专栏

（1）迭代法概述

求大型稀疏线性方程组
基本思想：构造向量序列 ${x^{(k)}}$ ，使它的极限 $x$ 是 $A x = b$ 的解

1.向量序列和矩阵序列的收敛性

必须每一个分量都收敛， $x$ 作为一个向量才收敛
在这里插入图片描述
只有零向量的向量范数为0
只有零矩阵的矩阵范数为0

构造出来的结果不一定收敛

（2）几种基本的迭代法

在这里插入图片描述

Jacobi迭代法

在这里插入图片描述
矩阵形式： $x^{(k+1)}=M_Jx^{(k)}+g_J$

在这里插入图片描述

高斯-塞德尔迭代法

在这里插入图片描述

在这里插入图片描述

松弛法（SOR法）

在这里插入图片描述

（3）迭代法的收敛条件

###1.矩阵的谱半径
因为不能保证在实数域上有n个根
在这里插入图片描述

不太方便使用，因为要求所有的特征值

推论，虽然不是充要条件了，但是更方便证明和使用

行列式的值等于所有特征值的乘积

迭代格式的收敛性由迭代矩阵确定，因此只与系数矩阵和方法有关，与右端项无关
在这里插入图片描述

解题步骤

在这里插入图片描述

误差估计

在这里插入图片描述

（4）最速下降法与共轭梯度法

与线性方程组等价的变分问题

在这里插入图片描述

看第二章最小二乘部分，有相关证明

在这里插入图片描述

在这里插入图片描述

最速下降法

在这里插入图片描述

整体上看，最速下降法是一种效率很低的方法，是因为相邻两次的搜索方向是正交的

共轭梯度法（共轭斜量法）

在这里插入图片描述

在这里插入图片描述对正定二次函数， $\beta_{k-1}$ 等价,下图结论不做推导

在这里插入图片描述
有多少个变量，就会至多进行多少次得到结果

徐家小河沟

关注

0
点赞
踩
7

收藏

觉得还不错? 一键收藏
打赏
0
评论
数值计算第三章解线性方程组的迭代法

（1）迭代法概述求大型稀疏线性方程组基本思想：构造向量序列x(k){x^{(k)}}x(k)，使它的极限xxx是Ax=bAx=bAx=b的解1.向量序列和矩阵序列的收敛性必须每一个分量都收敛，xxx作为一个向量才收敛只有零向量的向量范数为0只有零矩阵的矩阵范数为0构造出来的结果不一定收敛（2）几种基本的迭代法Jacobi迭代法矩阵形式：x(k+1)=MJx(k)+gJx^{(k+1)}=M_Jx^{(k)}+g_Jx(k+1)=MJx(k)+gJ高斯-塞德尔迭
复制链接

扫一扫

专栏目录

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

打赏作者

徐家小河沟 你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20

扫码支付：¥1

获取中

扫码支付

您的余额不足，请更换扫码支付或充值

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。