O($n^{3}$) 线性方程组组成n n的矩阵，而第n+1列是常系数 高斯消元后第n+1行的值就是答案 求解线性方程组的方法 1.初等变换 2.化成阶梯型 3.化为最简阶梯(对角线都是1) include include include include using namespace std; c ...
分类：
其他好文 时间：
2019-10-03 14:21:50
阅读次数：
74
本学期我教了个数值分析和matlab课程，当然matlab很久没有碰过了，这次是临时重学了一遍。至于数值分析，我是一点也不怕的，因为矩阵论部分内容刚刚教过。当然，如果不深入讲解它的理论，知识告诉你怎么去用它，我想这些就绰绰有余了。 重点： 1.范数 2.线性方程组求解的迭代法 3.LU分解，乔列斯基 ...
分类：
其他好文 时间：
2019-10-01 16:04:47
阅读次数：
85
所谓高斯消元，就是一种解线性方程组的算法。 学过线性代数的同学都知道，线性方程组本质就是一个向量X1左乘一个系数矩阵A得到另一个向量X2，我们要求解的就是所有未知数构成的向量X1。 设一个n元一次方程组，我们把所有未知数的系数以及等号右边的常数在保持相对位置不变的情况下组成一个n行n+1列的矩阵， ...
分类：
其他好文 时间：
2019-09-20 23:14:30
阅读次数：
88
题目背景 Gauss消元 Gauss消元 题目描述 给定一个线性方程组，对其求解 给定一个线性方程组，对其求解 输入格式 第一行，一个正整数 nnn 第二至 n+1n+1n+1行，每行 n+1n+1n+1 个整数，为a1,a2?an a_1, a_2 \cdots a_na1?,a2??an? 和 ...
分类：
其他好文 时间：
2019-09-08 09:51:04
阅读次数：
72
QR分解 QR分解（正交三角分解）是将一个矩阵分解为一个正交矩阵Q和上三角矩阵R的乘积 A=QR 解线性方程组 Ax=b Ax=b-->QRx=b-->x=R\(Q\b) 求特征值 LU分解 LU分解将一个矩阵分解为一个单位下三角矩阵和一个上三角矩阵的乘积，A=LU LU分解在本质上是高斯消元法的一 ...
分类：
其他好文 时间：
2019-09-01 10:27:08
阅读次数：
105
A 考虑线性方程组 u=ax+by v=cx+dy 如果在xy平面上取 (0,0),(1,0),(0,1),(1,1)4个点构成一个变长为1的正方形，那么经过 [a b c d] 做变换后会是一个平行四边形。在uv平面上是 <a,b>,<c,d> 两个向量 向量的面积 | <a,b> x <c,d> ...
分类：
其他好文 时间：
2019-07-14 15:01:31
阅读次数：
926
多线性方程组的Gauss-Seidel迭代算法的Python实现 ...
分类：
编程语言 时间：
2019-06-29 01:13:50
阅读次数：
129
多线性方程（张量）组迭代算法的原理请看这里：若想看原理部分请留言，不方便公开分享 Gauss-Seidel迭代算法：多线性方程组迭代算法——Gauss-Seidel迭代算法的Python实现 1.1 Jacobi迭代算法 1.2 张量A的生成函数和向量b的生成函数： 1.3 对称张量S的生成函数： ...
分类：
编程语言 时间：
2019-06-29 00:37:50
阅读次数：
146
迭代法的一般形式（对于Ax=b的一般形式） 迭代格式 G称为迭代算子 由迭代格式得到迭代序列 如迭代序列收敛于方程组的精确解，则称此迭代格式收敛 迭代格式的构造；将方程组改写成如下形式，如令A=B-C Jacobi迭代 令A=D-L-U Jacobi迭代格式 Jacobi迭代矩阵： Gauss-Se ...
分类：
编程语言 时间：
2019-06-19 23:18:21
阅读次数：
183
