一个解半正定规划问题的基于广义对数障碍函数的原始对偶内点算法  

A Primal-Dual Interior-Point Algorithm for Semidefinite Optimization Based on a Generalized Logarithmic Barrier Function

作　　者：滕开选[1] 白延琴[1] 王国强[2] 

机构地区：[1]上海大学理学院数学系,上海200444 [2]上海工程技术大学高职学院,上海200437

出　　处：《应用数学与计算数学学报》2007年第2期62-72,共11页Communication on Applied Mathematics and Computation

基　　金：上海市浦江人才计划(06PJ14039)资助

摘　　要：本文对经典对数障碍函数推广,给出了一个广义对数障碍函数.基于这个广义对数障碍函数设计了解半正定规划问题的原始-对偶内点算法.分析了该算法的复杂性,得到了一个理论迭代界,它与已有的基于经典对数障碍函数的算法的理论迭代界一致.同时,并给出了一个数值算例,阐明了函数的参数对算法运行时间的影响.In this article,we extend the classic logarithmic barrier function to a generalized one and present a primal-dual interior algorithm based on this function.We derive the iteration bound of algorithm for both large-update and small-update methods. They are the same as those based on the classical logarithmic barrier function.We provide a numerical example which illustrates how the parameter impacts the iteration bound of the algorithm.

关 键 词：半正定规划 原始-对偶内点算法 大步校正方法和小步校正方法 

分 类 号：O221[理学—运筹学与控制论]