Please use this identifier to cite or link to this item: http://hdl.handle.net/10397/20842
Title: Multivariate polynomial minimization and its application in signal processing
Authors: Qi, L 
Teo, KL
Keywords: Minimization
Multivariate Polynomial
Signal Processing
Tensor
The Bézout Theorem
Issue Date: 2003
Publisher: Kluwer Academic Publ
Source: Journal of global optimization, 2003, v. 26, no. 4, p. 419-433 How to cite?
Journal: Journal of global optimization 
Abstract: We make a conjecture that the number of isolated local minimum points of a 2n-degree or (2n +1 )-degree r-variable polynomial is not greater than nr when n ≤ 2. We show that this conjecture is the minimal estimate, and is true in several cases. In particular, we show that a cubic polynomial of r variables may have at most one local minimum point though it may have 2r critical points. We then study the global minimization problem of an even-degree multivariate polynomial whose leading order coefficient tensor is positive definite. We call such a multivariate polynomial a normal multivariate polynomial. By giving a one-variable polynomial majored below a normal multivariate polynomial, we show the existence of a global minimum of a normal multivariate polynomial, and give an upper bound of the norm of the global minimum and a lower bound of the global minimization value. We show that the quartic multivariate polynomial arising from broad-band antenna array signal processing, is a normal polynomial, and give a computable upper bound of the norm of the global minimum and a computable lower bound of the global minimization value of this normal quartic multivariate polynomial. We give some sufficient and necessary conditions for an even order tensor to be positive definite. Several challenging questions remain open.
URI: http://hdl.handle.net/10397/20842
ISSN: 0925-5001
EISSN: 1573-2916
DOI: 10.1023/A:1024778309049
Appears in Collections:Journal/Magazine Article

Access
View full-text via PolyU eLinks SFX Query
Show full item record

SCOPUSTM   
Citations

30
Last Week
0
Last month
0
Citations as of Oct 11, 2017

WEB OF SCIENCETM
Citations

29
Last Week
0
Last month
Citations as of Oct 16, 2017

Page view(s)

32
Last Week
4
Last month
Checked on Oct 16, 2017

Google ScholarTM

Check

Altmetric



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.