Summary
In the paper there is presented a method of reducing the constrained maximization problem to an unconditional one. The method consists of introducing a function, called potential, which at an unconditional maximum converges to the constrained maximum when a positive parameter of the potential tends to zero. A proof of such convergence for the locally compact metric spaces is given.
Similar content being viewed by others
References
Bui-Trong-Lieu, Huard, P.: La methode des centres dans un espace topologique. Numerische Math.8, (1) (1966).
Fiacco, A. V., McCormick, G. P.: The sequential unconstrained minimization technique for nonlinear programming. Management Science10, (2) (1964).
- - The slacked unconstrained minimization technique for convex programming. Congress ES/TIMS. Warsaw 1966.
Frisch, R. A. K.: Principals of linear programming with particular reference to double gradient form of the logarithmic potential method. Memorandum of the University of Economics, Oslo 1954.
- The logarithmic potential method of convex programming. Memorandum of the University Institute of Economics, Oslo 1955
Huard, P.: Resolution de programmes mathématiques a contraintes non linéaires par le methode des centres. Note EDF HR S. 690 du 6. 5. 1964.
Parisot, G. R.: Les programmes logarithmiques — application aux calculs des programmes convexes, specialment linéaires. Inter. Conf. of Information Processing. Paris: Unesco 1959.
Pietrzykowski, T.: Logarithmic method for finding conditional maxima. Prace ZAM A 10, Warsaw, 1960.
—— Application of the steepest ascent method to concave programming. Proceedings of the IFIP Congress, Munich 62. Amsterdam: North Holland Comp. 1962.
—— On a method of approximative finding conditional maxima. Algorytmy, V. 1, No. 1, Prace Instytutu Maszyn Matematycznych PAN, Warsaw, 1962.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Pietrzykowski, T. The potential method for conditional maxima in the locally compact metric spaces. Numer. Math. 14, 325–329 (1970). https://doi.org/10.1007/BF02165588
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF02165588