Finding a strict feasible solution of a linear semidefinite program

作者:

Highlights:

摘要

This study deals with the performance of projective interior point methods for linear semidefinite program. We propose a modification in the initialization phases of the method in order to reduce the computation time.This purpose is confirmed by numerical experiments showing the efficiency which are presented in the last section of the paper.

论文关键词:Linear programming,Semidefinite programming,Projective interior point method

论文评审过程:Available online 31 December 2010.

论文官网地址:https://doi.org/10.1016/j.amc.2010.12.083