(1) Department of Statistics and Operations Research, Fudan University, 200433 Shanghai, China
Abstract:
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.