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


Dual versus primal-dual interior-point methods for linear and conic programming
Authors:M. J. Todd
Affiliation:(1) School of OR & IE, Cornell University, Ithaca, NY 14853-3801, USA
Abstract:We observe a curious property of dual versus primal-dual path-following interior-point methods when applied to unbounded linear or conic programming problems in dual form. While primal-dual methods can be viewed as implicitly following a central path to detect primal infeasibility and dual unboundedness, dual methods can sometimes implicitly move away from the analytic center of the set of infeasibility/unboundedness detectors. Dedicated to Clovis Gonzaga on the occassion of his 60th birthday.
Keywords:90C25  90C51
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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