A PRIMAL-DUAL INTERIOR POINT METHOD FOR PARAMETRIC SEMIDEFINITE PROGRAMMING PROBLEMS  

作　　者：王哲民 周昆平 黄正海 

出　　处：《Acta Mathematicae Applicatae Sinica》2000年第2期171-179,共9页应用数学学报（英文版）

基　　金：the National Natural Science Foundation of China!19871016

摘　　要：On the basis of primal-dual approach, we present in this paper an interior point method that gives parametric E-approximate solutions to parametric semi-definite programming problems. The method is finite, and the number of its iterations is quasi-polynomially bounded.On the basis of primal-dual approach, we present in this paper an interior point method that gives parametric E-approximate solutions to parametric semi-definite programming problems. The method is finite, and the number of its iterations is quasi-polynomially bounded.

关 键 词：Interior-point method semidefinite programming problem ε-approximate solution 

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