一类二次半定规划内点算法的搜索方向
Search Directions of Inexact Primal-dual Path- Following Algorithms for A Special Class of Quadratic SDP作者机构：辽宁工程技术大学理学院辽宁阜新123000
出 版 物：《数学的实践与认识》 (Mathematics in Practice and Theory)
年 卷 期：2010年第40卷第20期
页 面：217-223页
学科分类：12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 07[理学] 070105[理学-运筹学与控制论] 0701[理学-数学]
基 金：辽宁省教育厅基金(2009A3467) 辽宁工程技术大学研究生资助(Y200901002)
摘 要：利用牛顿法求解一类二次半定规划的扰动KKT方程组,得出这类二次半定规划原始-对偶路径跟踪算法搜索方向求解的统一形式,以及HKM搜索方向和NT搜索方向存在唯一的充分条件,最后给出了计算搜索方向的表达式,和特殊情况下搜索方向的计算方法.
维普期刊数据库
同方期刊数据库