Conclusions
As is obvious from these tables, the proposed algorithm allows problem (4), (6) to be solved fairly fast. At the same time, it depends weakly both on the dimensions of the problem and on the required precision of solution. This justifies reliance on the effectiveness of applying auxiliary problems, using nonlinear approximation of the constraints, in iterative methods of nonlinear programming.
Similar content being viewed by others
Literature Cited
H. Uzawa, “Iterative methods for concave programming,” in: Studies in Linear and Nonlinear Programming, Stanford University Press, Stanford (1958).
B. T. Polyak and N. V. Tret'yakov, “The method of penalty estimates for problems in a conditional extremum,” Zh. Vychisl. Mat. Mat. Fiz.,13, No. 1 (1973).
N. V. Tret'yakov, “The method of penalty estimates for convex programming problems,” Ékonom. Mat. Metody,9, No. 3 (1973).
E. G. Gol'shtein and N. V. Tret'yakov, “Modified Lagrange functions,” Ékonom. Mat. Metody,10, No. 3 (1974).
V. Z. Belenskii and V. A. Volkonskii (editors), Iterative Methods in Games Theory and Programming [in Russian], Nauka, Moscow (1974).
E. A. Nurminskii, “A method for the solution of nonlinear programming problems with constraints of the type of equalities or inequalities,” Kibernetika, No.1, 96–99 (1974).
B. N. Pshenichnyi, “An algorithm for the solution of the general problem of mathematical programming,” Kibernetika, No. 5, 120–125 (1970).
B. N. Pshenichnyi, Necessary Conditions of the Extremum [in Russian], Nauka, Moscow (1969).
A. V. Fiacco and G. P. McCormick, Nonlinear Programming: Sequential Unconstrained Minimization Techniques, Wiley, New York (1968).
E. Polak, Computational Methods in Optimization. A Unified Approach, Academic Press, New York (1971).
Additional information
Translated from Kibernetika, No. 2, pp. 88–91, March–April, 1977.
Rights and permissions
About this article
Cite this article
Volynskii, É.I., Zhiteiskaya, T.P. & Khenkin, M.Z. An efficient algorithm for the solution of the general mathematical programming problem. Cybern Syst Anal 13, 236–240 (1977). https://doi.org/10.1007/BF01073317
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF01073317