首页   按字顺浏览 期刊浏览 卷期浏览 The analyticity of interior-point-paths at strictly complementary solutions of linear p...
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)



返 回