在过去的几周里,我一直在尝试用C语言实现奇异值分解,目前我一直在使用算法6 found ,据我所知,这个算法将在O( n^5 )时间内运行,因为有两个循环(其中一个循环不会从0到n,我知道但n^5是一个粗略的界限),在内部循环中必须完成矩阵乘法,这是一个n^3的过程。然而,根据,对于n乘n矩阵,奇异值分解可以在O(2n^3)中计算。有谁知道我在哪里可以找到解决这种时间复杂性的算法?
我想就以下主题进行研究:我写了以下代码%This Function is used tolength(b); x = zeros(m,l); x(i,:)=b(i:i+l-1);对于少量数据的时间序列是正确的,但对于大型时间序列,例如,内存崩溃,让我们从雅虎财经历史价格中获取真实数据
时间序列的长度等于
我有一个较大的稀疏二值矩形矩阵 m ,其中n> m,我对矩阵秩的理解表明,最大可能秩是m,而我对矩阵秩的理解表明,通过识别非零奇异值的个数,可以找到矩阵的秩。第一个问题是,我不能计算m个奇异值,因为k只能上升到p=m-1,所以我认为我很聪明,计算p最高值,p最低值,组合它们,运行set来找到唯一值,最后得到最多m个值的列表。这件事没有按计划进行。×n矩阵如何具有n的秩?我以上的假设是不正确的,