Abstract
An approximation criterion is presented and a convergence proof is given that allows adaptation of the cutting plane algorithm when it is impractical to compute the exact cutting planes. A source application is briefly described and a class of functions is presented for which such approximate cutting planes can be conveniently computed.
Similar content being viewed by others
References
G.B. Dantzig,Linear programming and extensions (Princeton University Press, Princeton, N.J., 1963).
J.E. Kelley, Jr., “The cutting plane method for solving convex programs”,SIAM Journal on Applied Mathematics 8 (1960) 703–712.
S.C. Parikh, “Linear dynamic decomposition programming of optimal long range operations of a multiple multi-purpose reservoir system”,Proceedings of the 4th international conference on operations Research, Boston, 1966.
S.C. Parikh, “Generalized stochastic programs with deterministic recourse”, Operations research center, University of California, Berkeley, ORC 67-27 (1967).
R.T. Rockafellar,Convex analysis (Princeton University Press, Princeton, N.J., 1970).
H.L. Royden,Real analysis (The Macmillan Company, New York, 1963).
W. Rudin,Principles of mathematical analysis, McGraw-Hill, 1964.
W.I. Zangwill,Nonlinear programming: a unified approach (Prentice-Hall, Englewood Cliffs, N.J., 1969).
Author information
Authors and Affiliations
Additional information
Research of this report was partially supported by the National Science Foundation Grant GP-7417.
Rights and permissions
About this article
Cite this article
Parikh, S.C. Approximate cutting planes in nonlinear programming. Mathematical Programming 11, 194–198 (1976). https://doi.org/10.1007/BF01580386
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF01580386