SVD-Based Low-Complexity Methods for Computing the Intersection of K≥2 Subspaces

• 作者: JIN Ming LIU Shuai SHEN Yi WANG Jun YAN Fenggang
• 来源期刊: 中国电子杂志（英文版）
• 年，卷（期）: 2019,（2）
• 页码范围: 430-436
• 页数: 7页
• 语种: 英文
• DOI: 10.1049/cje.2019.01.013

摘要

Given the orthogonal basis (or the projections) of no less than two subspaces in finite dimensional spaces, we propose two novel algorithms for computing the intersection of those subspaces. By constructing two matrices using cumulative multiplication and cumulative sum of those projections, respectively, we prove that the intersection equals to the null spaces of the two matrices. Based on such a mathematical fact, we show that the orthogonal basis of the intersection can be efficiently computed by performing singular value decompositions on the two matrices with much lower complexity than most state-of-the-art methods including alternate projection method. Numerical simulations are conducted to verify the correctness and the effectiveness of the proposed methods.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	YAN Fenggang		1	0	0.0	0.0
2	WANG Jun		1	0	0.0	0.0
3	LIU Shuai		1	0	0.0	0.0
4	JIN Ming		1	0	0.0	0.0
5	SHEN Yi		1	0	0.0	0.0