Analisis Perubahan Analytic Center dalam Masalah Optimasi Linear dengan Metode Interior Primal-Dual Langkah Full-Newton

Abstract

Primal-dual interior-point method with full-Newton steps is a method for solving optimization problems. The initial point of the interior-point method converges to the so called analytic center. In this paper we discuss and explain the primal-dual interior-point method using the full-Newton step interior method and analyze changes of the analytic center of linear optimization problems with redundant constraints. The addition of infinite redundant constraints cause that the analytic center converges to another optimal solution.