算法总结之求解模线性方程组1）求解模线性方程 ax = b(mod n) 方程ax = b(mod n) -> ax = b + ny ->ax - ny = b -> ax + n (-y) =b 其中a,n,b已知。 可用扩展欧几里得来求解该方程的一组特解。 这里给出下列几个定理用来求解方...
分类：
编程语言 时间：
2014-10-30 20:51:32
阅读次数：
297
Strange Way to Express IntegersDescriptionElina is reading a book written by Rujia Liu, which introduces a strange way to express non-negative integer...
分类：
其他好文 时间：
2014-10-30 20:47:17
阅读次数：
242
本练习程序是受到了这个老外博文的启发，感觉挺有意思，就尝试了一下。他用的是opencv，我这里用的是matlab。过去写过透视投影，当时是用来做倾斜校正的，这次同样用到了透视投影，不过更有意思，是将一张图像贴到另一张图像上。两个透视投影都需要先计算投影矩阵，倾斜校正那一篇是通过解线性方程组求的变换矩...
分类：
其他好文 时间：
2014-10-18 15:23:30
阅读次数：
407
§4 线性方程组的解 定理 n元线性方程组 1． 无解 2． 有唯一解 3． 有无穷多解 证 设 ，为讨论方便，不妨设增广矩阵经若干次初等行变换变成如下行最简形矩阵 证 1 ． ，则 ，上述矩阵的第r+1 行对应矛盾方程 ，故方程组无解。 2 ． ，则上述行最简形矩...
分类：
其他好文 时间：
2014-10-13 23:07:47
阅读次数：
153
共轭梯度法（英语：Conjugate gradient method），是求解数学特定线性方程组的数值解的方法，其中那些矩阵为对称和正定。共轭梯度法是一个迭代方法，它适用于稀疏矩阵线性方程组，因为这些系统对于像Cholesky分解这样的直接方法太大了。这种方程组在数值求解偏微分方程时很常见。共轭梯度...
分类：
其他好文 时间：
2014-10-11 23:25:36
阅读次数：
431
线性代数是数学的一个重要分支，经常被应用到工程问题中，要理解深度学习以及操作深度学习，那么对于线性代数深刻的理解是非常重要的，以下摘要是我从DL book的第二章线性代数中抽取出来的比较有意思的一些理解基础线代问题的另一种有趣的方法。
2.3 Identity and inverse matrices
在线性方程组的求解当中，Identity和inverse matrice有很重要的作...
分类：
其他好文 时间：
2014-10-10 23:23:14
阅读次数：
280
迭代是数值分析中通过从一个初始估计出发寻找一系列近似解来解决问题（一般是解方程或者方程组）的过程，为实现这一过程所使用的方法统称为迭代法（Iterative Method）。 一般可以做如下定义：对于给定的线性方程组x=Bx+f（这里的x、B、f同为矩阵，任意线性方程组都可以变换成此形式），用公式x...
分类：
其他好文 时间：
2014-09-15 15:41:09
阅读次数：
196
最近一个哥们，是用牛顿迭代法求解一个四变量方程组的最优解问题，从网上找了代码去改进，但是总会有点不如意的地方，迭代的次数过多，但是却没有提高精度，真是令人揪心！ 经分析，发现是这个方程组中存在很多局部的极值点，是用牛顿迭代法不能不免进入局部极值的问题，更程序的初始值有关！ 发现自己好久没有是用Mat...
分类：
其他好文 时间：
2014-08-31 01:38:20
阅读次数：
571
1. ($15'$) 设 $a_1,a_2,\cdots,a_n$ 是数域 $\bbP$ 上的 $n$ 个不同的数, 解线性方程组 $$\bex \ba{rrrrrrrrl} x_1&+&x_2&+&\cdots&+&x_n&=&1\\ a_1x_1&+&a_2x_2&+&\cdots&+&a_nx...
分类：
其他好文 时间：
2014-08-25 20:58:14
阅读次数：
443
简要说明矩阵乘向量以及线性方程组Ax=b的重要意义。其次讨论秩的含义以及秩为1的矩阵的性质。
分类：
其他好文 时间：
2014-08-07 00:41:47
阅读次数：
219
