Limiting behavior of weighted central paths in linear programming

Limiting behavior of weighted central paths in linear programming

0.00 Avg rating0 Votes
Article ID: iaor19961386
Country: Netherlands
Volume: 65
Issue: 3
Start Page Number: 347
End Page Number: 363
Publication Date: Jul 1994
Journal: Mathematical Programming (Series A)
Authors:
Abstract:

The paper studies the limiting behavior of the weighted central paths equ1 in linear programming at both equ2 and equ3. It establishes the existence of a partition equ4equ5 of the index set equ6 such that equ7equ8 and equ9 as equ10equ11 for equ12 and equ13, and equ14equ15 converge to weighted analytic centers of certain polytopes. For all equ16equ17, the paper shows that the equ18 order derivatives equ19 and equ20 converge when equ21equ22 and equ23equ24. Consequently, the derivatives of each order are bounded in the interval equ25. The paper calculates the limiting derivatives explicitly, and establish the surprising result that all higher order derivatives equ26equ27 converge to zero whenequ28equ29.

Reviews

Required fields are marked *. Your email address will not be published.