On the generalized path-following methods for linear programming

R. L. Sheu; S. C. Fang

doi:10.1080/02331939408843987

On the generalized path-following methods for linear programming

R. L. Sheu
, S. C. Fang

數學系

研究成果: Article › 同行評審

2 引文斯高帕斯（Scopus）

摘要

In this paper, we study a general path-following model for linear programming. Generalized barrier functions for linear programming are defined to create an ideal interior trajectory for path-following. The key components required for a generic algorithm, including the moving directions and criterion of closeness are discussed. A generic path-following algorithm is proposed and sufficient conditions for convergence and polynomality proofs are derived.

原文	English
頁（從 - 到）	235-249
頁數	15
期刊	Optimization
卷	30
發行號	3
DOIs	https://doi.org/10.1080/02331939408843987
出版狀態	Published - 1994 1月 1

All Science Journal Classification (ASJC) codes

控制和優化
管理科學與經營研究
應用數學

存取文件

10.1080/02331939408843987

其它文件與鏈接

Link to publication in Scopus

引用此

@article{542623278ac9425890de8fff754248a2,

title = "On the generalized path-following methods for linear programming",

abstract = "In this paper, we study a general path-following model for linear programming. Generalized barrier functions for linear programming are defined to create an ideal interior trajectory for path-following. The key components required for a generic algorithm, including the moving directions and criterion of closeness are discussed. A generic path-following algorithm is proposed and sufficient conditions for convergence and polynomality proofs are derived.",

author = "Sheu, \{R. L.\} and Fang, \{S. C.\}",

note = "Funding Information: * This work is partially supported by the North Carolina Supercomputing Center 1992 Cray Grant Program sponsored by Cray Research. ** Also partially sponsored by the National Science Council Research Grant \# NSC 81-0415-E-007-10 of the Republic of China.",

year = "1994",

month = jan,

day = "1",

doi = "10.1080/02331939408843987",

language = "English",

volume = "30",

pages = "235--249",

journal = "Optimization",

issn = "0233-1934",

publisher = "Taylor and Francis Ltd.",

number = "3",

}

TY - JOUR

T1 - On the generalized path-following methods for linear programming

AU - Sheu, R. L.

AU - Fang, S. C.

N1 - Funding Information: * This work is partially supported by the North Carolina Supercomputing Center 1992 Cray Grant Program sponsored by Cray Research. ** Also partially sponsored by the National Science Council Research Grant # NSC 81-0415-E-007-10 of the Republic of China.

PY - 1994/1/1

Y1 - 1994/1/1

N2 - In this paper, we study a general path-following model for linear programming. Generalized barrier functions for linear programming are defined to create an ideal interior trajectory for path-following. The key components required for a generic algorithm, including the moving directions and criterion of closeness are discussed. A generic path-following algorithm is proposed and sufficient conditions for convergence and polynomality proofs are derived.

AB - In this paper, we study a general path-following model for linear programming. Generalized barrier functions for linear programming are defined to create an ideal interior trajectory for path-following. The key components required for a generic algorithm, including the moving directions and criterion of closeness are discussed. A generic path-following algorithm is proposed and sufficient conditions for convergence and polynomality proofs are derived.

UR - https://www.scopus.com/pages/publications/0009181597

UR - https://www.scopus.com/pages/publications/0009181597#tab=citedBy

U2 - 10.1080/02331939408843987

DO - 10.1080/02331939408843987

M3 - Article

AN - SCOPUS:0009181597

SN - 0233-1934

VL - 30

SP - 235

EP - 249

JO - Optimization

JF - Optimization

IS - 3

ER -

On the generalized path-following methods for linear programming

摘要

All Science Journal Classification (ASJC) codes

存取文件

其它文件與鏈接

指紋

引用此