Multivariate polynomial minimization and its application in signal processing

Journal of Global Optimization

Volumn 26, Issue 4, 2003, Pages 419-433

  Qi, Liqun ^a   Teo, Kok Lay ^a  

^a HONG KONG POLYTECHNIC UNIVERSITY   (Hong Kong)

Author keywords

Minimization; Multivariate Polynomial; Signal Processing; Tensor; The B zout Theorem

Indexed keywords

ALGORITHMS; POLYNOMIALS; TENSORS;

MULTIVARIATE POLYNOMIALS;

SIGNAL PROCESSING;

EID: 0042307364     PISSN: 09255001     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1024778309049     Document Type: Article

References (12)

1. A. Cantoni and M.C. Blasikiewiez, Derivative constrained broad band antenna array processors revisited, IASTED 2nd Internat. Symp. on Signal Processing and Its Applications, Gold Coast, Queensland, Aug. 1990, pp. 319-326.
2. A. Durfee, N. Kronenfeld, H. Munsen, J. Roy and I. Westby, Counting critical points of real polynomials in two variables, Amer. Math. Monthly, 100 (1993), 255-271.
3. M.H. Er and A. Cantoni, Techniques in broad band beamforming, Control and Dynamic Systems, (C.T. Leondes ed.), Academic Press, San Diego, 1992.
4. C.A. Floudas, Deterministic Global Optimization: Theory, Methods and Applications, Kluwer Academic Publishers, Dordrecht, The Netherlands, 2000.
5. M. Kojima, A general framework for convex relaxation of polynomial optimization problems over cones, Lecture in the Second International Conference on Optimization and Control with Applications, Huangshan, Anhui, China, Aug. 2002.
6. J.B. Lasserre, Global optimization with polynomials and the problem of moments, SIAM J. Opt., 11 (2001), 796-817.
7. Y. Nesterov, Squared functional systems and optimization problems, High Performance Optimization, (H. Frenk, K. Roos, T. Terlaky and S. Zhang eds.), Dordrecht, The Netherlands, 2000. 1992.
8. J. Renegar, On the computational complexity and geometry of the first order theory of the reals. Part I: Introduction: preliminaries; the geometry of semi-algebraic sets; the decision problems for the existential theory of reals, J. Symbolic Comput., 13 (1992), 255-299.
9. N.Z. Shor, Nondifferentiable Optimization and Polynomial Problems, Kluwer Academic Publishers, Dordrecht, The Netherlands, 1998.
10. I. Thng, A. Cantoni and Y.H. Leung, Derivative constrained optimum broad band antenna arrays, IEEE Transaction on Signal Process, 41 (1993), 2376-2388.
11. I. Thng, A. Cantoni and Y.H. Leung, Analytical solutions to the optimization of a quadratic cost function subject to linear and quadratic equality constraints, Applied Math. Optim., 34 (1996) 161-382.
12. B.L. van der Waerden, Modem Algebra, Vol. 2, Ungar, New York, 1950.