接上一篇随笔，利用克拉莫法则求解n元线性方程组。 代码：
分类：
其他好文 时间：
2016-03-14 07:04:08
阅读次数：
157
上一篇文章讲述了Ax=0的解和矩阵A的零空间。这里我们讨论Ax=b的解以及矩阵A的列空间。 Ax=0是肯定有解的，由于总存在x为全零向量。使得方程组成立。而Ax=b是不一定有解的。我们须要高斯消元来确定。我们还是利用上一篇讲述了Ax=0的解的矩阵A来举例说明： 我们能够得到上述方程组的增广矩阵(等式
分类：
其他好文 时间：
2016-03-10 20:15:27
阅读次数：
425
一、线性最小二乘法 1、基本思路 令，其r(x)是事先选定的一组线性无关的函数。ak是待定系数。然后拟合的准则就是使得yi与f(xi)的距离的平方和最小，称之为最小二乘准则 2、系数的确定 ，要使距离的平方和最小，那只要取得，使得取到极值，就可以解除待定系数ak，记 然后线性方程组为，所以当R列满秩
分类：
编程语言 时间：
2016-02-29 00:17:27
阅读次数：
263
https://en.wikipedia.org/wiki/Gaussian_elimination Gauss–Seidel method - Wikipedia, the free encyclopedia.html
分类：
其他好文 时间：
2016-02-11 11:09:16
阅读次数：
169
http://poj.org/problem?id=2891题意：求解一个数x使得 x%8 = 7,x%11 = 9; 若x存在，输出最小整数解。否则输出-1；ps:思路：这不是简单的中国剩余定理问题，由于输入的ai不一定两两互质，而中国剩余定理的条件是除数两两互质。 这是一般的模线性方程组...
分类：
其他好文 时间：
2016-01-26 15:19:12
阅读次数：
221
高斯消元可能这名字听着挺高大上……但其实……没错他就是挺高大上的……他可以用来解线性方程组(不知道线性方程组是什么的自己去百度吧)！！！至于什么逆矩阵之类的我还没有研究。。。这里我先介绍一下主元高斯消元法x-2y+3z=6(1)4x-5y+6z=12(2)7x-8y+10z=21(3)这是一个三元一...
分类：
其他好文 时间：
2016-01-26 12:33:55
阅读次数：
155
高斯消元HDU 3949 XOR给定一个集合， 求仅使用这个集合中的元素进行异或所能得到的第K小的数是多少。对整个集合进行一遍高斯消元以后得到的就是原来的集合所在的线性空间的一组基了。注意这里的高斯消元和解线性方程组时的高斯消元略有不同， 这里的高斯消元在消第i位的时候不止要把所有它后面的向量的第i...
分类：
其他好文 时间：
2015-12-28 21:57:35
阅读次数：
204
用一上午的时间，用MPI编写了高斯消去法解线性方程组。这次只是针对单线程负责一个线程方程的求解，对于超大规模的方程组，需要按行分块，后面会在这个基础上进行修改。总结一下这次遇到的问题：（1）MPI_Allreduce（）函数的使用；（2）MPI_Allgather（）函数的使用；（3）线程之间不使用...
分类：
其他好文 时间：
2015-11-28 11:56:15
阅读次数：
226
看了好多网上的人，写的对矩阵的理解，由理解为线性方程组的，由理解为线性变换的，还有理解为其他杂七杂八的。我觉得都有其道理，但是都没有把握住矩阵的实质。矩阵到底是什么？矩阵貌似比较高深，那我们来换个更加简单的问题。请问：1,2,3这样的数，到底是什么？如果你能说出1,2,3的本质，就会自然理解矩...
分类：
其他好文 时间：
2015-11-26 22:54:52
阅读次数：
120
网格上顶点的Laplace坐标（均匀权重）定义为：，其中di为顶点vi的1环邻域顶点数。 网格Laplace坐标可以用矩阵形式表示：△=LV，其中，那么根据网格的Laplace坐标通过求解稀疏线性方程组可以得到网格的顶点坐标。 基于网格Laplace形变算法的思想：网格上顶点的Laplace...
分类：
编程语言 时间：
2015-11-12 13:31:07
阅读次数：
1135
