在效率上，共轭方向法位于最速下降法和牛顿法之间。它具有特性：对于n维二次型问题，能够在n步之内得到结果；共轭梯度法不需要计算海森矩阵；不需要求逆； 共轭方向： Q为n阶实对称矩阵，对于方向 d(0), d(1),... , d(m), 如果对于所有的 i 不等于 j ，有 d(i)TQd(j)=0， ...
分类：
编程语言 时间：
2016-12-04 23:08:40
阅读次数：
206
遇到需要存比较大的矩阵，大小大约40000 x 40000 超出内存。 因为又是对称矩阵，所以想是不是能堆成存储，来简化结果。 就顺带回顾一下对称举证的存取过程。 举个例子： 针对下三角存储来说： 针对上三角来说： 记下，复习一下。 fly. ...
分类：
其他好文 时间：
2016-11-22 12:38:32
阅读次数：
122
特殊矩阵 特殊矩阵是指这样一类矩阵，其中有许多值相同的元素或有许多零元素，且值相同的元素或零元素的分布有一定规律。一般采用二维数组来存储矩阵元素。但是，对于特殊矩阵，可以通过找出矩阵中所有值相同元素的数学映射公式，只存储相同元素的一个副本，从而达到压缩存储数据量的目的。 特殊矩阵的压缩存储 只存储相 ...
分类：
编程语言 时间：
2016-11-13 22:42:17
阅读次数：
268
2016-01-27 21:03 524人阅读 评论(0) 收藏 举报 2016-01-27 21:03 524人阅读 评论(0) 收藏 举报 分类： 理论/笔记（20） 分类： 理论/笔记（20） 版权声明：本文为博主原创文章，转载请注明出处，谢谢！ 版权声明：本文为博主原创文章，转载请注明出处， ...
分类：
其他好文 时间：
2016-11-05 23:41:00
阅读次数：
139
1.1 定义 广义：设M是n阶方阵，如果对任何非零向量z，都有zTMz> 0，其中zT 表示z的转置，就称M正定矩阵。[1] 狭义定义：一个n阶的实对称矩阵M是正定的的条件是当且仅当对于所有的非零实系数向量z，都有zTMz> 0。其中zT表示z的转置。 1.2 定理与性质 l 正定矩阵在合同变换下可 ...
分类：
其他好文 时间：
2016-11-02 00:44:49
阅读次数：
319
PCA作用： 降维，PCA试图在力保数据信息丢失最少的原则下，用较少的综合变量代替原本较多的变量，而且综合变量间互不相关，减少冗余以及尽量消除噪声. PCA数学原理： 设 是维向量 想经过线性变换得到其中F的各行向量相互独立，即 由于是实对称矩阵，因此存在正交矩阵A满足以上关系，令，即得，得 只根据 ...
分类：
其他好文 时间：
2016-09-25 13:10:20
阅读次数：
253
矩阵我个人理解就是一堆数据放在一块儿排列整齐，当然正规一点说就是m行n列的数据构成。在编程中一般采用数组对其进行存储，但矩阵中的某些特殊矩阵里，有时会出现很多数据相等或者存有很多0只有某几个位置为别的数据，那么这类矩阵我们在用数组存储的时候就会感觉比较的浪费空间，那么会对一些特殊矩阵进行压缩存储。 ...
分类：
其他好文 时间：
2016-07-23 12:04:15
阅读次数：
202
1.SVM对偶函数最后的优化问题 2. 对核函数进行缓存 由于该矩阵是对称矩阵，因此在内存中的占用空间可以为m(m+1)/2 映射关系为： [cpp] view plain copy #define OFFSET(x, y) ((x) > (y) ? (((x)+1)*(x) >> 1) + (y) ...
分类：
编程语言 时间：
2016-07-10 16:54:07
阅读次数：
342
对称矩阵对称矩阵及对称矩阵的压缩存储设一个N*N的方阵A，A中任意元素Aij，当且仅当Aij==Aji(0<=i<=N-1&&0<=j<=N-1)，则矩阵A是对称矩阵。以矩阵的对角线为分隔，分为上三角和下三角。压缩存储称矩阵存储时只需要存储上三角/下三角的数据，所以最多存储n(n..
分类：
编程语言 时间：
2016-05-26 22:14:29
阅读次数：
309
对称矩阵Matrix.h#pragmaonce
template<classT>
classSymmetricMatrix
{
public:
SymmetricMatrix(constT*a,size_tN)//对称矩阵只存下三角
:_a(newT[N*(N+1)/2])
,_n(N)
{
size_tindex=0;
for(size_ti=0;i<N;++i)
{
for(size_tj=0;j<N;++j)
{
if(i>=j)
{
_a[in..
分类：
其他好文 时间：
2016-05-23 22:53:51
阅读次数：
334
