Keywords Infeasible interior point;Polynomial complexity;Potential function;Inexact computing;Predictor-corrector;

• 不可行内点算法;多项式复杂性;势函数;非精确计算;预估-校正;