Title :
A rank preserving flow algorithm for quadratic optimization problems subject to quadratic equality constraints
Author :
Moore, John B. ; Jiang, Danchi
Author_Institution :
Dept. of Syst. Eng., Australian Nat. Univ., Canberra, ACT, Australia
Abstract :
This paper concerns quadratic programming problems subject to quadratic equality constraints such as arise in broadband antenna array signal processing and elsewhere. At first, such a problem is converted into a semidefinite programming problem with a rank constraint. Then, a rank preserving flow is used to accommodate the rank constraint. The associated gradient formulas are carefully developed. The convergence of the resulting algorithm is also guaranteed. Our approach is demonstrated by a numerical experiment
Keywords :
array signal processing; convergence of numerical methods; direction-of-arrival estimation; quadratic programming; algorithm convergence; broadband antenna array signal processing; gradient formulas; numerical experiment; quadratic equality constraints; quadratic optimization problems; quadratic programming problems; rank constraint; rank preserving flow algorithm; semidefinite programming problem; Costs; Linear matrix inequalities; Matrix converters; Polynomials; Symmetric matrices; Vectors;
Conference_Titel :
Acoustics, Speech, and Signal Processing, 1997. ICASSP-97., 1997 IEEE International Conference on
Conference_Location :
Munich
Print_ISBN :
0-8186-7919-0
DOI :
10.1109/ICASSP.1997.599549