• DocumentCode
    14707
  • Title

    A Special Class of Fractional QCQP and Its Applications on Cognitive Collaborative Beamforming

  • Author

    Quanzhong Li ; Qi Zhang ; Jiayin Qin

  • Author_Institution
    Sch. of Inf. Sci. & Technol., Sun Yat-Sen Univ., Guangzhou, China
  • Volume
    62
  • Issue
    8
  • fYear
    2014
  • fDate
    15-Apr-14
  • Firstpage
    2151
  • Lastpage
    2164
  • Abstract
    In this paper, we investigate a special class of the fractional quadratically constrained quadratic problem (QCQP) with more than two quadratic constraints. We propose to effectively solve this special fractional QCQP by one or two convex semidefinite programmings (SDPs). For the two SDPs, one is equivalent to the original fractional QCQP with rank-one relaxation from the Charnes-Cooper transformation and the other, exploiting the optimal value of the former SDP, always has rank-one solution, which is optimal to the former SDP. Theoretical analysis shows that our proposed non-iterative SDP-based algorithm achieves the global optimal solution to the special fractional QCQP. In specific scenarios, our proposed non-iterative SDP-based algorithm has lower computational complexity compared to the second-order cone programming (SOCP)-based and constrained concave convex procedure (CCCP)-based iterative algorithms. We apply the proposed non-iterative SDP-based algorithm on two collaborative beamforming problems in cognitive relay networks, specifically, one is the achievable rate region for two-way non-regenerative cognitive relay networks and the other is the achievable secrecy rate for one-way regenerative cognitive relay networks. Simulation results have shown that our proposed non-iterative SDP-based algorithm achieves the same performance as the SOCP-based iterative algorithm. Our proposed algorithm achieves the better performance than the CCCP-based iterative algorithm.
  • Keywords
    array signal processing; cognitive radio; computational complexity; concave programming; convex programming; quadratic programming; relay networks (telecommunication); CCCP; Charnes-Cooper transformation; SOCP; cognitive collaborative beamforming; constrained concave convex procedure; fractional QCQP; fractional quadratically constrained quadratic problem; global optimal solution; lower computational complexity; noniterative SDP-based algorithm; one-way regenerative cognitive relay networks; rank-one relaxation; second-order cone programming; semidefinite programmings; two-way nonregenerative cognitive relay networks; Array signal processing; Collaboration; Iterative methods; Programming; Relays; Signal processing algorithms; Vectors; Cognitive radio; collaborative beamforming; fractional quadratically constrained quadratic problem (QCQP); relay networks;
  • fLanguage
    English
  • Journal_Title
    Signal Processing, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    1053-587X
  • Type

    jour

  • DOI
    10.1109/TSP.2014.2309072
  • Filename
    6750757