ISSN:
1432-0606
Keywords:
Global optimization
;
Quadratic cost
;
Quadratic equality constraints
;
Multivariate polynomials
;
Resultants
;
49N99
;
90C26
;
90C30
;
65K05
Source:
Springer Online Journal Archives 1860-2000
Topics:
Mathematics
Notes:
Abstract In the area of broad-band antenna array signal processing, the global minimum of a quadratic equality constrained quadratic cost minimization problem is often required. The problem posed is usually characterized by a large optimization space (around 50–90 tuples), a large number of linear equality constraints, and a few quadratic equality constraints each having very low rank quadratic constraint matrices. Two main difficulties arise in this class of problem. Firstly, the feasibility region is nonconvex and multiple local minima abound. This makes conventional numerical search techniques unattractive as they are unable to locate the global optimum consistently (unless a finite search area is specified). Secondly, the large optimization space makes the use of decision-method algorithms for the theory of the reals unattractive. This is because these algorithms involve the solution of the roots of univariate polynomials of order to the square of the optimization space. In this paper we present a new algorithm which exploits the structure of the constraints to reduce the optimization space to a more manageable size. The new algorithm relies on linear-algebra concepts, basic optimization theory, and a multivariate polynomial root-solving tool often used by decision-method algorithms.
Type of Medium:
Electronic Resource
URL:
http://dx.doi.org/10.1007/BF01182622
Permalink