AN EXTERIOR POINT METHOD FOR THE CONVEX-PROGRAMMING PROBLEM

被引：4

作者：

ANDRUS, JF

机构：

[1] Department of Mathematics, University of New Orleans, New Orleans, Louisiana

来源：

JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS | 1992年 / 72卷 / 01期

关键词：

NONLINEAR PROGRAMMING; CONVEX PROGRAMMING; GRADIENT PROJECTIONS; OPTIMIZATION;

D O I：

10.1007/BF00939949

中图分类号：

C93 [管理学]; O22 [运筹学];

学科分类号：

070105 ; 12 ; 1201 ; 1202 ; 120202 ;

摘要：

This paper gives a proof of convergence of an iterative method for maximizing a concave function subject to inequality constraints involving convex functions. The linear programming problem is an important special case. The primary feature is that each iteration is very simple computationally, involving only one of the constraints. Although the paper is theoretical in nature, some numerical results are included.

引用

页码：37 / 63

页数：27

共 50 条

[21] ERROR-BOUNDS FOR THE AGGREGATED CONVEX-PROGRAMMING PROBLEM
HUBERMAN, G
MATHEMATICAL PROGRAMMING, 1983, 26 (01) : 100 - 108
[22] A THEOREM IN CONVEX-PROGRAMMING
KARUSH, W
OPERATIONS RESEARCH, 1958, 6 (06) : 896 - 897
[23] REVERSE CONVEX-PROGRAMMING
HILLESTAD, RJ
JACOBSEN, SE
APPLIED MATHEMATICS AND OPTIMIZATION, 1980, 6 (01): : 63 - 78
[24] AN ALGORITHM FOR CONVEX-PROGRAMMING
HANSON, MA
AUSTRALIAN JOURNAL OF STATISTICS, 1963, 5 (01): : 14 - 19
[25] ON SOME EFFICIENT INTERIOR POINT METHODS FOR NONLINEAR CONVEX-PROGRAMMING
KORTANEK, KO
POTRA, F
YE, YY
LINEAR ALGEBRA AND ITS APPLICATIONS, 1991, 152 : 169 - 189
[26] PROJECTION METHOD CONVERGENCE RATE WITH SELECTION OF PITCH BY THE SUBDIVISION FOR SOLUTION OF THE CONVEX-PROGRAMMING PROBLEM
IZHUTKIN, VS
KOKURIN, MY
IZVESTIYA VYSSHIKH UCHEBNYKH ZAVEDENII MATEMATIKA, 1983, (06): : 53 - 55
[27] SHADOW METHOD FOR CONVEX-PROGRAMMING WITH APPLICATION FOR NAVY CREDIT SEA SHORE ROTATION PROBLEM
KRASS, IA
COMPUTERS & MATHEMATICS WITH APPLICATIONS, 1990, 20 (02) : 67 - 80
[28] A LOGARITHMIC BARRIER CUTTING PLANE METHOD FOR CONVEX-PROGRAMMING
DENHERTOG, D
KALISKI, J
ROOS, C
TERLAKY, T
ANNALS OF OPERATIONS RESEARCH, 1995, 58 : 69 - 98
[29] ON THE CONVERGENCE OF HAN METHOD FOR CONVEX-PROGRAMMING WITH QUADRATIC OBJECTIVE
IUSEM, AN
DEPIERRO, AR
MATHEMATICAL PROGRAMMING, 1991, 52 (02) : 265 - 284
[30] APPLICATIONS OF THE METHOD OF PARTIAL INVERSES TO CONVEX-PROGRAMMING - DECOMPOSITION
SPINGARN, JE
MATHEMATICAL PROGRAMMING, 1985, 32 (02) : 199 - 223

← 1 2 3 4 5 →