多项式复杂度论文

论文摘要半定规划是线性规划的推广。由于半定规划在许多领域有着广泛的应用,近年来其理论和算法取得了很大的进展。半定规划的内点算法由于在理论上具有多项式复杂度以及在实际运算中的良好...