Global optimal solutions to a class of quadrinomial minimization problems with one quadratic constraint

  • Authors:

  • Y. -B Yuan;S. -C. Fang;D. Y. Gao

  • Affiliations:

  • Institute of Metrology and Computational Science, China Jiliang University, Hangzhou, China 310018;Department of Industrial and Systems Engineering, North Carolina State University, Raleigh, USA 27695;Graduate School of Information Technology and Mathematical Sciences, University of Ballarat, Ballarat, Australia 3350

  • Venue:
  • Journal of Global Optimization
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper studies the canonical duality theory for solving a class of quadrinomial minimization problems subject to one general quadratic constraint. It is shown that the nonconvex primal problem in $${\mathbb {R}^n}$$ can be converted into a concave maximization dual problem over a convex set in $${\mathbb {R}^2}$$ , 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.