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 条
  • [1] Optimal array pattern synthesis using semidefinite programming
    Wang, F
    Balakrishnan, V
    Zhou, PY
    Chen, JJN
    Yang, R
    Frank, C
    IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2003, 51 (05) : 1172 - 1183
  • [2] Optimal array pattern synthesis using semidefinite programming
    Wang, F
    Balakrishnan, V
    Zhou, PY
    Chen, J
    Yang, R
    Frank, C
    2001 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH, AND SIGNAL PROCESSING, VOLS I-VI, PROCEEDINGS: VOL I: SPEECH PROCESSING 1; VOL II: SPEECH PROCESSING 2 IND TECHNOL TRACK DESIGN & IMPLEMENTATION OF SIGNAL PROCESSING SYSTEMS NEURALNETWORKS FOR SIGNAL PROCESSING; VOL III: IMAGE & MULTIDIMENSIONAL SIGNAL PROCESSING MULTIMEDIA SIGNAL PROCESSING - VOL IV: SIGNAL PROCESSING FOR COMMUNICATIONS; VOL V: SIGNAL PROCESSING EDUCATION SENSOR ARRAY & MULTICHANNEL SIGNAL PROCESSING AUDIO & ELECTROACOUSTICS; VOL VI: SIGNAL PROCESSING THEORY & METHODS STUDENT FORUM, 2001, : 2925 - 2928
  • [3] Solving graph bisection problems with semidefinite programming
    Karisch, SE
    Rendl, F
    Clausen, J
    INFORMS JOURNAL ON COMPUTING, 2000, 12 (03) : 177 - 191
  • [4] A semidefinite programming approach to the hypergraph minimum bisection problem
    Choi, Changhui
    Burer, Samuel
    OPTIMIZATION, 2011, 60 (03) : 413 - 427
  • [5] A load dispatch method using fractional programming and semidefinite programming
    Kobayashi, Yasuhiro
    Sawa, Toshiyuki
    Furukawa, Toshiyuki
    Kawamoto, Shigeru
    Electrical Engineering in Japan (English translation of Denki Gakkai Ronbunshi), 2002, 138 (02): : 49 - 58
  • [6] A load dispatch method using fractional programming and semidefinite programming
    Kobayashi, Y
    Sawa, T
    Furukawa, T
    Kawamoto, S
    ELECTRICAL ENGINEERING IN JAPAN, 2002, 138 (02) : 49 - 58
  • [7] Antenna Array Pattern Synthesis Using an Iterative Method
    Marak, Karoly
    Kracek, Jan
    Bilicz, Sandor
    IEEE TRANSACTIONS ON MAGNETICS, 2020, 56 (02)
  • [8] Array Pattern Synthesis of Real Antennas Using the Infinite-Array Approach and Linear Programming
    Ignacio Echeveste, J.
    Gonzalez de Aza, Miguel A.
    Zapata, Juan
    IEEE TRANSACTIONS ON ANTENNAS AND PROPAGATION, 2015, 63 (12) : 5417 - 5424
  • [9] A FLEXIBLE ARRAY SYNTHESIS METHOD USING QUADRATIC-PROGRAMMING
    NG, BP
    ER, MH
    KOT, C
    IEEE TRANSACTIONS ON ANTENNAS AND PROPAGATION, 1993, 41 (11) : 1541 - 1550
  • [10] USING BISECTION METHOD FOR SOLVING LINEAR BILEVEL PROGRAMMING PROBLEMS
    Jahanshahloo, A.
    Zohrehbandian, M.
    ADVANCES AND APPLICATIONS IN MATHEMATICAL SCIENCES, 2016, 15 (07): : 195 - 204