Canonical Dual Solutions to Quadratic Optimization over One Quadratic Constraint
Wenxun Xing (),
Shu-Cherng Fang (),
Ruey-Lin Sheu () and
Liping Zhang ()
Additional contact information
Wenxun Xing: Department of Mathematical Sciences, Tsinghua University, Beijing, China
Shu-Cherng Fang: Department of Industrial and Systems Engineering, North Carolina State University, Raleigh, NC, USA
Ruey-Lin Sheu: Department of Mathematics, National Cheng Kung University, Taiwan
Liping Zhang: Department of Mathematical Sciences, Tsinghua University, Beijing, China
Asia-Pacific Journal of Operational Research (APJOR), 2015, vol. 32, issue 01, 1-21
Abstract:
A quadratic optimization problem with one nonconvex quadratic constraint is studied using the canonical dual approach. Under the dual Slater's condition, we show that the canonical dual has a smooth concave objective function over a convex feasible domain, and this dual has a finite supremum unless the original quadratic optimization problem is infeasible. This supremum, when it exists, always equals to the minimum value of the primal problem. Moreover, a global minimizer of the primal problem can be provided by a dual-to-primal conversion plus a "boundarification" technique. Application to solving a quadratic programming problem over a ball is included and an error bound estimation is provided.
Keywords: Non-convex quadratic programming; canonical duality; Slater's condition; error bound analysis (search for similar items in EconPapers)
Date: 2015
References: View complete reference list from CitEc
Citations:
Downloads: (external link)
http://www.worldscientific.com/doi/abs/10.1142/S0217595915400072
Access to full text is restricted to subscribers
Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.
Export reference: BibTeX
RIS (EndNote, ProCite, RefMan)
HTML/Text
Persistent link: https://EconPapers.repec.org/RePEc:wsi:apjorx:v:32:y:2015:i:01:n:s0217595915400072
Ordering information: This journal article can be ordered from
DOI: 10.1142/S0217595915400072
Access Statistics for this article
Asia-Pacific Journal of Operational Research (APJOR) is currently edited by Gongyun Zhao
More articles in Asia-Pacific Journal of Operational Research (APJOR) from World Scientific Publishing Co. Pte. Ltd.
Bibliographic data for series maintained by Tai Tone Lim ().