Analisis Perubahan Analytic Center dalam Masalah Optimasi Linear dengan Metode Interior Primal-Dual Langkah Full-Newton
View/ Open
Date
2013Author
Nurhayati
Silalahi, Bib Paruhum
Supriyo, Prapto Tri
Metadata
Show full item recordAbstract
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.
Collections
- UT - Mathematics [1364]