b*****n
发帖数: 78 | 1 已知向量 P 个 N 维向量 v_1, v_2, ..v_P 彼此互相正交。当 P << N 时，请问什么
快速方法可以构建其余 N-P 个正交向量？ Gram–Schmidt 的计算量很大， 好像是 O(
N*N*N)。谢谢！ |
c**a
发帖数: 316 | 2 算出正交投影矩陣 即可把。
I-P*P'
然后呢？
不知。。。
O(
【在 b*****n 的大作中提到】
: 已知向量 P 个 N 维向量 v_1, v_2, ..v_P 彼此互相正交。当 P << N 时，请问什么
: 快速方法可以构建其余 N-P 个正交向量？ Gram–Schmidt 的计算量很大， 好像是 O(
: N*N*N)。谢谢！
|
B********e
发帖数: 10014 | 3 不是计算的，和svd的计算量一样吧？
O(
【在 b*****n 的大作中提到】
: 已知向量 P 个 N 维向量 v_1, v_2, ..v_P 彼此互相正交。当 P << N 时，请问什么
: 快速方法可以构建其余 N-P 个正交向量？ Gram–Schmidt 的计算量很大， 好像是 O(
: N*N*N)。谢谢！
|
b*****n
发帖数: 78 | |
b*****n
发帖数: 78 | |
B********e
发帖数: 10014 | 6 不是O(N*P^2)? maybe I was wrong
【在 b*****n 的大作中提到】
: 用svd的算法复杂度也是O(N*N*N) 吧。
|
b*****n
发帖数: 78 | 7 据我的了解，好像O(N*P^2)是当矩阵只有 P 个非零特征值并且只求前 P 个特征向量的
算法复杂度。
【在 B********e 的大作中提到】
: 不是O(N*P^2)? maybe I was wrong
|
