Array pattern synthesis using semidefinite programming and a bisection method

被引:0
|
作者
Lee, Jong-Ho [1 ]
Choi, Jeongsik [2 ]
Lee, Woong-Hee [3 ]
Song, Jiho [4 ]
机构
[1] Soongsil Univ, Sch Elect Engn, Seoul, South Korea
[2] Intel Corp, Intel Labs, Santa Clara, CA USA
[3] KTH Royal Inst Technol, Dept Commun Syst, Stockholm, Sweden
[4] Univ Ulsan, Sch Elect Engn, Ulsan, South Korea
基金
新加坡国家研究基金会;
关键词
array pattern synthesis; bisection method; semidefinite programming; semidefinite relaxation; OPTIMIZATION;
D O I
10.4218/etrij.2018-0455
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
In this paper, we propose an array pattern synthesis scheme using semidefinite programming (SDP) under array excitation power constraints. When an array pattern synthesis problem is formulated as an SDP problem, it is known that an additional rank-one constraint is generated inevitably and relaxed via semidefinite relaxation. If the solution to the relaxed SDP problem is not of rank one, then conventional SDP-based array pattern synthesis approaches fail to obtain optimal solutions because the additional rank-one constraint is not handled appropriately. To overcome this drawback, we adopted a bisection technique combined with a penalty function method. Numerical applications are presented to demonstrate the validity of the proposed scheme.
引用
收藏
页码:619 / 625
页数:7
相关论文
共 50 条
  • [21] AN ITERATIVE METHOD FOR ARRAY PATTERN SYNTHESIS
    WU, LX
    ZIELINSKI, A
    IEEE JOURNAL OF OCEANIC ENGINEERING, 1993, 18 (03) : 280 - 286
  • [22] An improved semidefinite programming hierarchies rounding approximation algorithm for maximum graph bisection problems
    Chenchen Wu
    Donglei Du
    Dachuan Xu
    Journal of Combinatorial Optimization, 2015, 29 : 53 - 66
  • [23] Uniform circular array pattern synthesis using second-order cone programming
    Dorsey, William Mark
    Coleman, Jeffrey O.
    Pickles, William R.
    IET MICROWAVES ANTENNAS & PROPAGATION, 2015, 9 (08) : 723 - 727
  • [24] Array Spatial Thinning for Interference Mitigation by Semidefinite Programming
    Nosrati, Hamed
    Aboutanios, Elias
    Smith, David B.
    2017 25TH EUROPEAN SIGNAL PROCESSING CONFERENCE (EUSIPCO), 2017, : 2230 - 2234
  • [25] A spectral bundle method for semidefinite programming
    Helmberg, C
    Rendl, F
    SIAM JOURNAL ON OPTIMIZATION, 2000, 10 (03) : 673 - 696
  • [26] A homotopy method for nonlinear semidefinite programming
    Yang, Li
    Yu, Bo
    COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2013, 56 (01) : 81 - 96
  • [27] A homotopy method for nonlinear semidefinite programming
    Li Yang
    Bo Yu
    Computational Optimization and Applications, 2013, 56 : 81 - 96
  • [28] A modified bisection simplex method for linear programming
    Pan, PQ
    JOURNAL OF COMPUTATIONAL MATHEMATICS, 1996, 14 (03) : 249 - 255
  • [29] A MODIFIED BISECTION SIMPLEX METHOD FOR LINEAR PROGRAMMING
    P.Q. Pan(Department of Mathematics and Mechanics
    JournalofComputationalMathematics, 1996, (03) : 249 - 255
  • [30] A System Identification Method with Roughly Quantized Data using Semidefinite Programming
    Konishi, Katsumi
    Kato, Hiroaki
    IECON: 2009 35TH ANNUAL CONFERENCE OF IEEE INDUSTRIAL ELECTRONICS, VOLS 1-6, 2009, : 1331 - +