Abstract
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.
Similar content being viewed by others
References
Griffith, R. E., andStewart, R. A.,A Nonlinear Programming Technique for the Optimization of Continuous Processing Systems, Management Science, Vol. 8, pp. 379–392, 1961.
Fletcher, R.,Practical Methods of Optimization, 2nd Edition, John Wiley and Sons, New York, New York, 1987.
Polyak, B. T.,Introduction to Optimization, Optimization Software, New York, New York, 1987.
Domich, P. D., Hoffman, K. L., Jackson, R. H. F., Saunders, P. S., andShier, D. R.,Comparison of Mathematical Programming Software: A Case Study Using Discrete L 1-Approximation Codes, Computers and Operations Research, Vol. 14, pp. 435–447, 1987.
Author information
Authors and Affiliations
Additional information
Communicated by F. Zirilli
The author wishes to express his gratitude to Ms. A. Dunham, who provided a great deal of assistance in carrying out the computations presented in this paper.
Rights and permissions
About this article
Cite this article
Andrus, J.F. An exterior point method for the convex programming problem. J Optim Theory Appl 72, 37–63 (1992). https://doi.org/10.1007/BF00939949
Issue Date:
DOI: https://doi.org/10.1007/BF00939949