Modified predictor-corrector algorithm for locating weighted centers in linear programming |
| |
Authors: | Y Zhang A El-Bakry |
| |
Institution: | (1) Department of Mathematics and Statistics, University of Maryland Baltimore County, Baltimore, Maryland;(2) Department of Mathematical Sciences and Center for Research in Parallel Computation, Rice University, Houston, Texas |
| |
Abstract: | In certain applications of linear programming, the determination of a particular solution, the weighted center of the solution set, is often desired, giving rise to the need for algorithms capable of locating such center. In this paper, we modify the Mizuno-Todd-Ye predictor-corrector algorithm so that the modified algorithm is guaranteed to converge to the weighted center for given weights. The key idea is to ensure that iterates remain in a sequence of shrinking neighborhoods of the weighted central path. The modified algorithm also possesses polynomiality and superlinear convergence.The work of the first author was supported in part by NSF Grant DMS-91-02761 and DOE Contract DE-FG05-91-ER25100.The work of the second author was supported in part by NSF Cooperative Agreement CCR-88-09615. |
| |
Keywords: | Predictor-corrector algorithm weighted center of the solution set linear programming |
本文献已被 SpringerLink 等数据库收录! |
|