A NONINTERIOR CONTINUATION METHOD FOR QUADRATIC AND LINEAR PROGRAMMING

被引：20

作者：

Chen, Bintong ^{[1
]}

Harker, Patrick T. ^{[2
]}

机构：

[1] Washington State Univ, Coll Business & Econ, Dept Management & Syst, Pullman, WA 99164 USA

[2] Univ Penn, Wharton Sch, Dept Decis Sci, Philadelphia, PA 19104 USA

来源：

SIAM JOURNAL ON OPTIMIZATION | 1993年 / 3卷 / 03期

基金：

美国国家科学基金会;

关键词：

linear complementarity; quadratic programming; linear programming; continuation; interior point algorithms;

D O I：

10.1137/0803024

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

The noninterior point path-following algorithm presented by the authors in 1990 is specialized to the mixed linear complementarity problem and its special cases (quadratic and linear programming). The new algorithm is related to, but has several advantages over, the interior point path-following algorithms.

引用

页码：503 / 515

页数：13

共 50 条

[1] One-step quadratic convergence of noninterior continuation method for NCP
XIU NaihuaDepartment of Mathematics
[J]. Science Bulletin, 1999, (20) : 1858 - 1862
[2] One-step quadratic convergence of noninterior continuation method for NCP
Xiu, NH
[J]. CHINESE SCIENCE BULLETIN, 1999, 44 (20): : 1858 - 1862
[3] A global linear and local quadratic single-step noninterior continuation method for monotone semidefinite complementarity problems
Zhang Liping
[J]. ACTA MATHEMATICA SCIENTIA, 2007, 27 (02) : 243 - 253
[4] A GLOBAL LINEAR AND LOCAL QUADRATIC SINGLE-STEP NONINTERIOR CONTINUATION METHOD FOR MONOTONE SEMIDEFINITE COMPLEMENTARITY PROBLEMS
张立平
[J]. Acta Mathematica Scientia, 2007, (02) : 243 - 253
[5] Some Noninterior Continuation Methods for Linear Complementarity Problems
[J]. SIAM J Matrix Anal Appl, 4 (851):
[6] A global linear and local quadratic noninterior continuation method for nonlinear complementarity problems based on Chen-Mangasarian smoothing functions
Chen, BT
Xiu, NH
[J]. SIAM JOURNAL ON OPTIMIZATION, 1999, 9 (03) : 605 - 623
[7] Some noninterior continuation methods for linear complementarity problems
Kanzow, C
[J]. SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 1996, 17 (04) : 851 - 868
[8] A Noninterior Continuation Method for Constrained Optimal Control Problems
Fahien, Brian C.
[J]. 2016 EUROPEAN CONTROL CONFERENCE (ECC), 2016, : 1598 - 1603
[9] A New Noninterior Continuation Method for Solving a System of Equalities and Inequalities
Zhu, Jianguang
Hao, Binbin
[J]. JOURNAL OF APPLIED MATHEMATICS, 2014,
[10] Identification of the Optimal Active Set in a Noninterior Continuation Method for LCP
Naihua Xiu
Jianzhong Zhang
[J]. Journal of Global Optimization, 2003, 26 : 183 - 198

← 1 2 3 4 5 →