数值分析学习记录——第5章 解线性方程组的直接方法

最新推荐文章于 2023-02-21 19:50:47 发布
最新推荐文章于 2023-02-21 19:50:47 发布
阅读量1.4k 收藏 4
点赞数
分类专栏： 数值分析 文章标签： 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_43726689/article/details/106304336
版权
本文详细介绍了数值分析中解线性方程组的直接方法，包括高斯消去法、矩阵的LU分解、列主元消去法、平方根法、追赶法以及向量和矩阵的范数。通过这些方法，可以有效地求解线性方程组，并进行了误差分析。
摘要由CSDN通过智能技术生成

引言与预备知识

引言

线性方程的数值解法： 直接法和迭代法

向量和矩阵

行列式的性质在这里插入图片描述

矩阵的特征值与谱半径

矩阵A的全体特征值称为A的谱，记做在这里插入图片描述
P(λ)=|λI-A| 称为 A 的特征多项式，P(λ)=0 称为 A 的特征方程
在这里插入图片描述

特殊矩阵

特殊矩阵：
在这里插入图片描述

定理1

在这里插入图片描述

定理2

在这里插入图片描述

定理3

在这里插入图片描述
在这里插入图片描述

定理4

在这里插入图片描述

高斯消去法

高斯消去法

定理5

在这里插入图片描述
乘数 mij 的含义：
在这里插入图片描述

定理6

在这里插入图片描述

推论

在这里插入图片描述

矩阵的三角分解

定理7 (矩阵的LU分解)

在这里插入图片描述

列主元消去法

算法1 (列主元素消去法)

在这里插入图片描述
在这里插入图片描述

定理8 (列主元素的三角分解定理)

在这里插入图片描述
讨论：
在这里插入图片描述
在这里插入图片描述

矩阵三角分解法

直接三角分解法

一旦实现了矩阵 A 的 LU 分解，那么求解 Ax=b 的问题就等价于求解两个三角形方程组：
(1) Ly=b, 求 y;
(2) Ux=y, 求 x;

不选主元的三角分解法

在这里插入图片描述
分解公式 (3.2) (3.3) 又称为杜利特尔分解

选主元的三角分解法

算法2 (选主元的三角分解法)

在这里插入图片描述
在这里插入图片描述

平方根法

利用对称正定矩阵的三角分解而得到的求解对称正定方程组的一种有效方法

定理9 (对称阵的三角分解定理)

在这里插入图片描述

定理10 (对称正定阵的三角分解或楚列斯基分解)

在这里插入图片描述

平方根法计算公式

在这里插入图片描述

平方根法计算公式(改进)（略）

追赶法

求解系数矩阵为对角占优的三对角线方程组

在这里插入图片描述

追赶法公式

在这里插入图片描述

定理11

在这里插入图片描述

向量和矩阵的范数

向量范数

定义2

最低0.47元/天 解锁文章
Petrichor_972
关注
专栏目录
数值分析第四章知识点总结——非线性方程求根.pdf
11-28
本知识点总结聚焦于数值分析第四章的非线性方程求根，主要涵盖了四种常见的求解方法：二分法、简单迭代法、Newton迭代法及其变形。 一、二分法 二分法是一种基于区间截断的简单方法，适用于已知方程在一个闭区间[a,...
matlab meshc函数_MATLAB稀疏矩阵
weixin_39530833的博客
10-21 431
7 稀疏矩阵稀疏矩阵是一种特殊类型的矩阵，即矩阵中包括较多的零元素。对于稀疏矩阵的这种特性，在MATLAB中可以只保存矩阵中非零元素及非零元素在矩阵中的位置。在用稀疏矩阵进行计算时，通过消去零元素可以减少计算的时间。7.1 稀疏矩阵的存储方式对一般矩阵而言，MATLAB保存矩阵内的每一个元素，矩阵中的零元素与其他元素一样，需要占用同样大小的内存空间。但对于稀疏矩阵，MATLAB仅存储稀疏矩阵中...
数值分析——解线性方程组
zhf026的博客
01-25 861
9102年第一篇博客，hahaha...... 在此祝各位看官，在新的一年里，心想事成，猪年大吉！一说到猪，就想起猪八戒，一想起猪不戒，就想起中外合拍......两开花，两开花，文体百花齐放...... 咳咳咳，抱歉，跑题了...... 回归正题，下面是数值分析中用到的部分算法。 解线性方程组 方法大致可以分为两类：直接法和迭代法。 直接法 1. 高斯消去法 所谓的高斯消去法就是线...
【数值分析】解线性方程组的直接解法
GeorgeSteven的博客
11-14 391
解基础线性方程组并不困难，基础方法在小学时就以鸡兔同笼问题呈现过了。但当线性方程组的量级扩大到上万倍时，就需要计算机参与运算了。本文介绍常见的三种方法：高斯消去法，列主元消去法，直接三角分解法。
＜＜数值分析＞＞第二章线性方程组的直接解法
qq_69854365的博客
02-21 2534
数值分析(北理工版)第二章线性方程组的直接解法，辽宁工程技术大学研究生工程数学考试重点
高等数值计算方法学习笔记第5章【解线性方程组的直接方法（低维稠密矩阵）】
zik的博客
10-19 1078
对同一个数值问题，用不同的计算方法，得到的结果的精度大不一样。一个计算方法，如果用此方法的计算过程中舍入误差得到控制，对计算结果影响较小，称此方法为数值稳定的。否则，如果用此计算方法的计算过程中舍入误差增长迅速，计算结果受舍入误差影响较大称此方法为数值不稳定。因此，我们解数值问题时，应选择和使用数值稳定的计算方法。否则，如果使用数值不稳定的计算方法去解数值计算问题，就可能导致计算失败。等价不一定等效这就是说，高斯消去法实质上产生了一个将A分解为两个三角形。
MATLAB 培训资料_第12章 解线性方程组的迭代法-综合文档
05-21
在MATLAB培训资料的第12章中，我们聚焦于一个关键的数值分析主题——解线性方程组的迭代法。线性方程组是数学中的基础问题，广泛应用于工程、物理、经济学等多个领域。当方程组的规模庞大时，直接方法如高斯消元法...
第11章 解线性方程组的直接法.zip
最新发布
05-26
在本章中，我们将深入探讨线性代数中的一个核心主题——解线性方程组的直接法。直接法是一种通过一系列数学运算直接求解线性方程组的方法，与迭代法不同，它通常能给出精确解，且适用于各种规模的方程组。在实际应用...
数值分析，线性方程组的Jacobi迭代法与Gauss-Seidel迭代法，MATLAB
05-26
在数值分析领域，解决线性方程组是一个基础且重要的任务。当线性方程组规模庞大时，直接求解方法如高斯消元法变得效率低下，因此迭代法成为首选。本文将深入探讨两种常用的迭代法：Jacobi迭代法和Gauss-Seidel迭代法...
数值分析 高斯赛德尔迭代解线性方程组
11-12
在数值分析领域，高斯-赛德尔迭代法（Gauss-Seidel Iteration）是一种用于求解大型线性方程组的高效算法。这种方法是高斯消元法的迭代版本，适用于处理稀疏矩阵，因为其在计算过程中仅更新部分元素，从而减少了计算...
数值分析实验报告， 解线性方程组的直接方法
03-09
解线性方程组的直接方法，数值分析实验报告， 解线性方程组的迭代法
线性方程组的数值解法
weixin_52314660的博客
05-08 1925
1 实验环境 Python实验环境 2 实验目的 掌握程序语言的基本知识，能够编写简单程序； 熟练掌握用Jacobi和Gauss-Seidel迭代法求线性方程组的问题。 3实验原理 4实验内容 1）实验方案 方案1、用Jacobi迭代法和Gauss-Seidel迭代法求解线性方程组） 思考：与教材结果比较。如果选取不同初值，会有影响吗？ 方案2、用Jacobi迭代法和Gauss-Seidel迭代法求解线性方程组，要求精确到小数点后两位。 思考：考虑两种迭代法的收敛·性？
数值分析_第五章_解线性方程组的直接方法
weixin_43010548的博客
08-15 642
高斯消去法 \qquad高斯消去法实质是产生了一个将AAA分解为两个三角形矩阵相乘的因式分解，即矩阵的因式LULULU分解，如果矩阵AAA的顺序主子式Di≠0(i=1,2,⋯ ,n−1)D_{i}\neq0(i=1,2,\cdots,n-1)Di​̸​=0(i=1,2,⋯,n−1)，则AAA可以分解为一个单位下三角形矩阵LLL和一个上三角形矩阵UUU的乘积，矩阵的分解是...
数值分析 第二章 解线性方程组的直接方法
码农康康
01-07 2577
解方程组方法对于线性方程组y=Ax+by=Ax+b常有如下几种求解方法。其中，AA为系数矩阵，xx为解向量。直接三角分解法（Dolittle分解法） 前提：各阶顺序主子式不为0. 公式：以下LL表示单位下三角矩阵，UU表示一个上三角矩阵。 A=LU,Ly=b,Ux=yA=LU,Ly=b,Ux=y 平方根法（Cholesky分解法） 前提：系数矩阵AA为对称正定矩阵. 公式：以下GG表示下三角矩阵。
【数理知识】《数值分析》李庆扬老师-第5章-解线性方程组的直接方法
赵继超的笔记
12-15 488
第4章 回到目录 第6章 第5章-解线性方程组的直接方法5.1 引言与预备知识5.2 高斯消去法5.3 矩阵三角分解法5.4 向量和矩阵的范数5.5 误差分析 5.1 引言与预备知识 5.2 高斯消去法 5.3 矩阵三角分解法 5.4 向量和矩阵的范数 5.5 误差分析 ...
数值计算方法 第二章 解线性方程组的直接方法 笔记
weixin_45740720的博客
04-30 3182
解线性方程组的直接方法 直接方法：假设计算过程中不产生舍入误差，经过有限次运算可求得方程组的精确解的方法 迭代法：从某个近似值出发，通过构造一个无穷序列去逼近精确解的方法。（一般有限步骤内得不到精确解） 以下介绍几种常用的解线性方程组的直接方法及有关问题。均假设方程组的系数矩阵非奇异，方程组存在唯一解 解线性方程组的直接方法的基本思想是将方程组（2-1）变形为等价的三角形方程组，然后求解 （一）消去法 （1）Gauss消去法 将方程组逐列逐行消去变量，转化为等价的上三角形方程组——消元 按着
数值分析之高斯消去法解线性方程组
kindness_Chen的博客
07-02 9408
@数值分析之非线性方程求解 文章目录一、高斯消去法（偏序选主元策略）1.1何为高斯消去法？1.2 高斯消去法的问题1.3偏序选主元策略的意义1.4 matlab版算法：1.5 病态情况二、题目及实现代码2.1 题目2.2 输入输出格式2.3 样例输入输出2.4 思路和要点2.5 代码2.6 结果 一、高斯消去法（偏序选主元策略） 处理过程中，不可能每次都是三角矩阵。所以我们要采用新的方法来处理...
数值分析之线性方程组直接解法（一）
u013447565的博客
01-08 6027
数学上，高斯消元法（或译：高斯消去法）（Gaussian Elimination），是线性代数中的一个算法，可用来为线性方程组求解，求出矩阵的秩，以及求出可逆方阵的逆矩阵。高斯消去法的原理高斯消去法的计算过程高斯消去法就是通过矩阵的行变换达到消元的目的，从而将方程组的系数矩阵由对称矩阵变为三角矩阵，最后获得方程组的解。其计算过程如下： 假设方程组的系数矩阵A非奇异（大致意思就是方程组有非零解的
解线性方程组的方法
热门推荐
Hello World
12-02 4万+
1、解线性方程组的方法大致可以分为两类：直接方法和迭代法。直接方法是指假设计算过程中不产生舍入误差，经过有限次运算可求得方程组的精确解的方法；迭代法是从解的某个近似值出发，通过构造一个无穷序列去逼近精确解的方法。 2、消去法： Gauss（高斯）消去法——是最基本的和最简单的直接方法，它由消元过程和回代过程构成，基本思想是：将方程组逐列逐行消去变量，转化为等价的上三角形方程组（消元过程）；然后按照方程组的相反顺序求解上三角形方程组，得到原方程组的解（回代过程）。 优缺点：简单易行，但是要求主元均不为0，.
非线性发展方程组数值解研究——大数据与算法视角
最后，第五章总结了论文的主要发现，并对非线性波动方程数值解法的未来发展方向进行了展望。这可能包括改进现有算法的效率，探索新的数值技术，或者将这些方法应用于更复杂的真实世界问题。 这篇论文对于理解大数据...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值