首页 | 本学科首页   官方微博 | 高级检索  
     


A geometric characterization of strong duality in nonconvex quadratic programming with linear and nonconvex quadratic constraints
Authors:Fabián Flores-Bazán  Gabriel Cárcamo
Affiliation:1. Departamento de Ingeniería Matemática, CI2MA, Universidad de Concepción, Casilla 160-C, Concepción, Chile
2. Departamento de Ingeniería Matemática, Universidad de Concepción, Casilla 160-C, Concepción, Chile
Abstract:We first establish a relaxed version of Dines theorem associated to quadratic minimization problems with finitely many linear equality and a single (nonconvex) quadratic inequality constraints. The case of unbounded optimal valued is also discussed. Then, we characterize geometrically the strong duality, and some relationships with the conditions employed in Finsler theorem are established. Furthermore, necessary and sufficient optimality conditions with or without the Slater assumption are derived. Our results can be used to situations where none of the results appearing elsewhere are applicable. In addition, a revisited theorem due to Frank and Wolfe along with that due to Eaves is established for asymptotically linear sets.
Keywords:
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号