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


An optimality criterion for global quadratic optimization
Authors:Arnold Neumaier
Institution:(1) Institut für Angewandte Mathematik, Universität Freiburg, D-7800 Freiburg, Germany
Abstract:In this paper we prove a sufficient condition that a strong local minimizer of a bounded quadratic program is the unique global minimizer. This sufficient condition can be verified computationally by solving a linear and a convex quadratic program and can be used as a quality test for local minimizers found by standard indefinite quadratic programming routines.Part of this work was done while the author was at the University of Wisconsin-Madison.
Keywords:Global optimization  quadratic program  lower bound  branch and bound
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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