The analyticity of interior-point-paths at strictly complementary solutions of linear programs
作者:
Martin Wechs,
期刊:
Optimization Methods and Software
(Taylor Available online 1998)
卷期:
Volume 9,
issue 1-3
页码: 209-243
ISSN:1055-6788
年代: 1998
DOI:10.1080/10556789808805693
出版商: Gordon and Breach Science Publishers
关键词: Linear Programming;Analytic Functions;Feasible Interior-point-paths
数据来源: Taylor
摘要:
This paper investigates the analyticity of certain paths that arise in the context of feasible interior-point-methods. It is shown that there exists a neigborhood surrounding a strictly complementary optimal point where the path is analytic and all its derivatives with respect to the path parameter exist, even if the linear program is degenerate. For this reason it is possible to extend the path through the feasible region from the positive real axis to the left complex half plane. This is done by a canonical transformation of the linear program. The analyticity provides the theoretical foundation for numerical methods following the path by higher-order approximations
点击下载:
PDF (923KB)
返 回