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

共 29 条

[11] Kojima M., 1989, PROGR MATH PROGRAMMI, P29
[12] KOJIMA M., 1990, UNIFIED APPROACH INT
[13] ITERATIVE METHODS FOR LARGE CONVEX QUADRATIC PROGRAMS - A SURVEY
LIN, YY
PANG, JS
[J]. SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 1987, 25 (02) : 383 - 411
[14] LUSTIG I. J., 1989, J8911 SCH IND SYST E
[15] NON-LINEAR PERTURBATION OF LINEAR PROGRAMS
MANGASARIAN, OL
MEYER, RR
[J]. SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 1979, 17 (06) : 745 - 752
[16] ITERATIVE SOLUTION OF LINEAR-PROGRAMS
MANGASARIAN, OL
[J]. SIAM JOURNAL ON NUMERICAL ANALYSIS, 1981, 18 (04) : 606 - 614
[17] McShane K. A., 1990, ORSA Journal on Computing, V1, P70, DOI 10.1287/ijoc.1.2.70
[18] Megiddo N., 1989, PROGR MATH PROGRAMMI
[19] MEHROTRA S., 1988, 8801 NW U DEP IND EN
[20] MEHROTRA S., 1987, 8724 NW U DEP IND EN

← 1 2 3 →