On the Restricted Isometry of the Columnwise Khatri-Rao Product

被引:7
|
作者
Khanna, Saurabh [1 ]
Murthy, Chandra R. [1 ]
机构
[1] Indian Inst Sci, Dept Elect Commun Engn, Bangalore 560012, Karnataka, India
关键词
Khatri-Rao product; Kronecker product; compressive sensing; restricted isometry property; covariance matrix estimation; multiple measurement vectors; PARAFAC; CANDE-COMP; tensor decomposition; direction of arrival estimation; HADAMARD PRODUCT; SPARSE APPROXIMATION; MATRICES; INEQUALITIES; RECOVERY; COVARIANCE; PROPERTY; NOISE;
D O I
10.1109/TSP.2017.2781652
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
The columnwise Khatri-Rao product of two matrices is an important matrix type, reprising its role as a structured sensing matrix in many fundamental linear inverse problems. Robust signal recovery in such inverse problems is often contingent on proving the restricted isometry property (RIP) of a certain system matrix expressible as a Khatri-Rao product of two matrices. In this paper, we analyze the RIP of a generic columnwise Khatri-Rao product matrix by deriving two upper bounds for its kth order restricted isometry constant (k-RIC) for different values of k. The first RIC bound is computed in terms of the individual RICs of the real-valued input matrices participating in the Khatri-Rao product. The second RIC bound is probabilistic and is specified in terms of the input matrix dimensions. We show that the Khatri-Rao product of a pair of m x n sized random matrices comprising independent and identically distributed sub-Gaussian entries satisfies k-RIP with arbitrarily high probability, provided m exceeds O(root k log(3/2) n). This is a substantially milder condition compared to O(k log n) rows needed to guarantee k-RIP of the input sub-Gaussian random matrices participating in the Khatri-Rao product. Our RIC bounds confirm that the Khatri-Rao product exhibits stronger restricted isometry compared to its constituent matrices for the same RIP order. The proposed RIC bounds are potentially useful in obtaining improved performance guarantees in several sparse signal recovery and tensor decomposition problems.
引用
收藏
页码:1170 / 1183
页数:14
相关论文
共 50 条
  • [41] A Novel Spectrum Hole Compensation using Khatri-Rao Product Array Processing on Random Stepped FM Radar
    Jimi, Keiji
    Matsunami, Isamu
    PROCEEDINGS OF THE 2017 IEEE TOPICAL CONFERENCE ON WIRELESS SENSORS AND SENSOR NETWORKS (WISNET), 2017, : 57 - 60
  • [42] Several inequalities involving Khatri-Rao products of positive semidefinite matrices
    Liu, SZ
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2002, 354 (1-3) : 175 - 186
  • [43] DOA Estimation Technology Based on Khatri-Rao Product for 3D Forward-looking Sonar
    Zhou Tian
    Shen Jiajun
    Du Weidong
    Zhou Caoyun
    Song Jinyang
    Chen Baowei
    Li Haisen
    JOURNAL OF ELECTRONICS & INFORMATION TECHNOLOGY, 2021, 43 (03) : 857 - 864
  • [44] Wideband DOA Estimation Based on Khatri-Rao Subspace with Unknown Mutual Coupling
    Zhang, Jin
    PROCEEDINGS OF 2016 5TH INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE AND NETWORK TECHNOLOGY (ICCSNT), 2016, : 745 - 748
  • [45] Reconfigurable Low-latency Memory System for Sparse Matricized Tensor Times Khatri-Rao Product on FPGA
    Wijeratne, Sasindu
    Kannan, Rajgopal
    Prasanna, Viktor
    2021 IEEE HIGH PERFORMANCE EXTREME COMPUTING CONFERENCE (HPEC), 2021,
  • [46] Fundamental Study on Angular Resolution Improvement of SAR Tomography by Using Khatri-Rao Product Virtual Array Processing
    Suzuki, Kenichiro
    Gocho, Masanori
    Yamada, Hiroyoshi
    Yamaguchi, Yoshio
    Sato, Ryoichi
    Arii, Motofumi
    Kojima, Shoichiro
    2017 INTERNATIONAL SYMPOSIUM ON ANTENNAS AND PROPAGATION (ISAP 2017), 2017,
  • [47] 非线性阵列Khatri-Rao子空间宽带DOA估计
    潘捷
    周建江
    应用科学学报, 2013, 31 (02) : 159 - 164
  • [48] Generalized Tensor Contraction with Application to Khatri-Rao Coded MIMO OFDM Systems
    Naskovska, Kristina
    Haardt, Martin
    de Almeida, Andre L. F.
    2017 IEEE 7TH INTERNATIONAL WORKSHOP ON COMPUTATIONAL ADVANCES IN MULTI-SENSOR ADAPTIVE PROCESSING (CAMSAP), 2017,
  • [49] DISTRIBUTED KHATRI-RAO SPACE-TIME CODING AND DECODING FOR COOPERATIVE NETWORKS
    Kibangou, Alain Y.
    de Almeida, Andre L. F.
    19TH EUROPEAN SIGNAL PROCESSING CONFERENCE (EUSIPCO-2011), 2011, : 809 - 813
  • [50] Khatri-Rao积变换下的离格信号DOA估计
    李根
    梁玉英
    电讯技术, 2017, 57 (02) : 203 - 209