24小时热门版块排行榜    

查看: 1007  |  回复: 1

yfglion

金虫 (小有名气)

[交流] 各位大牛,小弟问个子空间交集的问题 已有1人参与

问题描述:已知Hierbert空间的若干N维度子空间A1,A2,...,An和它们上的投影矩阵P1,P2,P3,...., Pn. 这里子空间的个数n>=3. 如何求解A1,A2,...,An交集的标准正交基。

小弟提出了一个定理,基于SVD得到。但感觉复杂度有点高,所以想寻求现存的低复杂度算法,但找了两三个月楞是没找到。唯一的收获是:

1.对于n=2的情况,《matrix computation》给出了一个利用SVD求解的方法;
2.对于n>=3的情况,有个基于极限收敛的APM算法,但复杂度太高。


本人是搞信号处理的,对算法复杂度要求较高。忘高手赐教!
回复此楼

» 猜你喜欢

» 本主题相关价值贴推荐,对您同样有帮助:

已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

sskkyy

银虫 (正式写手)


小木虫: 金币+0.5, 给个红包,谢谢回帖
从P_1P_2...P_N的像中选取一个就可以。或者你是在问别的问题。什么是选取?它本来就在那里的。
2楼2012-04-20 19:47:30
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
相关版块跳转 我要订阅楼主 yfglion 的主题更新
普通表情 高级回复 (可上传附件)
信息提示
请填处理意见