DocumentCode :
311336
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
Volume :
1
fYear :
1997
fDate :
21-24 Apr 1997
Firstpage :
67
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;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Acoustics, Speech, and Signal Processing, 1997. ICASSP-97., 1997 IEEE International Conference on
Conference_Location :
Munich
ISSN :
1520-6149
Print_ISBN :
0-8186-7919-0
Type :
conf
DOI :
10.1109/ICASSP.1997.599549
Filename :
599549
Link To Document :
بازگشت