Title
Fractional QCQP With Applications in ML Steering Direction Estimation for Radar Detection
Abstract
This paper deals with the problem of estimating the steering direction of a signal, embedded in Gaussian disturbance, under a general quadratic inequality constraint, representing the uncertainty region of the steering. We resort to the maximum likelihood (ML) criterion and focus on two scenarios. The former assumes that the complex amplitude of the useful signal component fluctuates from snapshot to snapshot. The latter supposes that the useful signal keeps a constant amplitude within all the snapshots. We prove that the ML criterion leads in both cases to a fractional quadratically constrained quadratic problem (QCQP). In order to solve it, we first relax the problem into a constrained fractional semidefinite programming (SDP) problem which is shown equivalent, via the Charnes-Cooper transformation, to an SDP problem. Then, exploiting a suitable rank-one decomposition, we show that the SDP relaxation is tight and give a procedure to construct (in polynomial time) an optimal solution of the original problem from an optimal solution of the fractional SDP. We also assess the quality of the derived estimator through a comparison between its performance and the constrained Cramer Rao lower Bound (CRB). Finally, we give two applications of the proposed theoretical framework in the context of radar detection.
Year
DOI
Venue
2011
10.1109/TSP.2010.2087327
IEEE Transactions on Signal Processing
Keywords
Field
DocType
sdp relaxation,useful signal,radar detection,fractional quadratically,fractional sdp,useful signal component fluctuates,sdp problem,fractional semidefinite programming,optimal solution,fractional qcqp,ml steering direction estimation,original problem,quadratic problem,mathematical programming,maximum likelihood estimation
Cramér–Rao bound,Quadratic growth,Mathematical optimization,Control theory,Quadratic equation,Gaussian,Time complexity,Amplitude,Mathematics,Semidefinite programming,Estimator
Journal
Volume
Issue
ISSN
59
1
1053-587X
Citations 
PageRank 
References 
27
1.56
18
Authors
5
Name
Order
Citations
PageRank
De Maio, A.124415.36
Yongwei Huang281450.83
D.P. Palomar3148774.82
Shuzhong Zhang42808181.66
A. Farina525822.56