- Title
- Global optimal solutions to a class of quadrinomial minimization problems with one quadratic constraint
- Creator
- Yuan, Y. B.; Fang, Shucherng; Gao, David
- Date
- 2012
- Type
- Text; Journal article
- Identifier
- http://researchonline.federation.edu.au/vital/access/HandleResolver/1959.17/38894
- Identifier
- vital:4666
- Identifier
- https:/doi.org/10.1007/s10898-011-9658-5
- Identifier
- ISSN:0925-5001
- Abstract
- This paper studies the canonical duality theory for solving a class of quadri- nomial minimization problems subject to one general quadratic constraint. It is shown that the nonconvex primal problem in Rn can be converted into a concave maximization dual problem over a convex set in R2 , such that the problem can be solved more efficiently. The existence and uniqueness theorems of global minimizers are provided using the triality theory. Examples are given to illustrate the results obtained. © 2011 Springer Science+Business Media, LLC.
- Relation
- Journal of Global Optimization Vol. 52, no. 2 (2012), p. 195-209
- Rights
- Copyright 2011 Springer Science+Business Media, LLC.
- Rights
- This metadata is freely available under a CCO license
- Subject
- 0103 Numerical and Computational Mathematics; 0102 Applied Mathematics; 0802 Computation Theory and Mathematics; Canonical duality; Global optimization; Nonconvex optimization; NP-hard problem; Triality theory; Canonical duality theories; Convex set; Dual problem; Existence and uniqueness theorem; Global minimizers; Global optimal solutions; Minimization problems; Nonconvex; Primal problem; Quadratic constraint; Computational complexity; Optimization; Set theory; Constraint theory
- Reviewed
- Hits: 6729
- Visitors: 7163
- Downloads: 1
Thumbnail | File | Description | Size | Format |
---|