算法研究中碰到的一个线性代数问题
12-16
作算法研究中间碰到的一个子问题
如果有一个m×n矩阵A(m<n),要从中找出某个k列向量组成的矩阵B(m <= k <n),使得B中任意m列向量组成的方阵都是满秩的。
问题:如何求满足该性质的最大的k值?
该问题是否是个NP难问题?如果是,怎么证明?
呵呵,不知大家有没有见过类似的问题?有没有相关的参考书或文章可以推荐?
谢过~~~~~
如果有一个m×n矩阵A(m<n),要从中找出某个k列向量组成的矩阵B(m <= k <n),使得B中任意m列向量组成的方阵都是满秩的。
问题:如何求满足该性质的最大的k值?
该问题是否是个NP难问题?如果是,怎么证明?
呵呵,不知大家有没有见过类似的问题?有没有相关的参考书或文章可以推荐?
谢过~~~~~
补充一下 呵呵 (m <= k =<n)
求最大阶数的非零余子式
不就是矩阵的rank么?
相关文章:
- 请问谁有关于DA和AD变换采样同步算法的文章(05-08)
- 请问扰码的具体用途以及算法流程?(05-08)
- 什么书里有比较具体的数字解调的定时恢复和载波恢复的算法(05-08)
- 请教什么样的算法可以称的上是heuristic algorithm?(05-08)
- 有偿请人仿真一个ofdm上的视频传输算法(05-08)
- 由自适应滤波算法想到的和gg相处的哲学。。。(呵呵,偶难得的(05-08)
射频专业培训教程推荐