Open AccessSVD‐Based Low‐Complexity Methods for Computing the Intersection of K ≥2 Subspaces
Author(s) -
Yan Fenggang,
Wang Jun,
Liu Shuai,
Jin Ming,
Shen Yi
Publication year - 2019
Publication title -
chinese journal of electronics
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.267
H-Index - 25
eISSN - 2075-5597
pISSN - 1022-4653
DOI - 10.1049/cje.2019.01.013
Subject(s) - linear subspace , intersection (aeronautics) , singular value decomposition , computer science , theoretical computer science , algorithm , mathematics , pure mathematics , engineering , aerospace engineering
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.