Abstract
This paper gives several sets of sufficient conditions that alocal solutionx k exists of the problem\(\min _{R^k } f^k (x)\),k=1, 2,..., such that {x k} has cluster points that arelocal solutions of a problem of the form min R f(x). The results are based on a well-known concept of topological, orpoint-wise convergence of the sets {R k} toR. Such results have been used to construct and validate large classes of mathematical programming methods based on successive approximations of the problem functions. They are also directly applicable to parametric and sensitivity analysis and provide additional characterizations of optimality for large classes of nonlinear programming problems.
Similar content being viewed by others
References
Gelfand, I. M., andFomin, S. V.,Calculas of Variations, Prentice-Hall, Englewood Cliffs, New Jersey, 1963.
Collatz, L.,Functional Analysis and Numerical Mathematics, Academic Press, New York, New York, 1966.
Fiacco, A. V., andMcCormick, G. P.,Nonlinear Programming: Sequential Unconstrained Minimization Techniques, John Wiley and Sons, New York, New York, 1968.
Huard, P.,Résolution des P. M. à Constraintes par la Méthode des Centres, Électricité de France, Note No. HR-5,690, 1964.
Kelly, J. E.,The Culting-Plane Method for Solving Convex Programs, SIAM Journal on Applied Mathematics, Vol. 8, No. 4, 1960.
Zangwill, W. I.,Nonlinear Programming: A Unified Approach, Prentice-Hall, Englewood Cliffs, New Jersey, 1969.
Meyer, R.,The Validity of a Family of Optimization Methods, SIAM Journal on Control, Vol. 3, No. 1, 1970.
Dantzig, G. B., Folkman, J., andShapiro, N.,On the Continuity of the Minimum Set of a Continuous Function, Journal of Mathematical Analysis and Applications, Vol. 17, 1967.
Evans, J. P., andGould, F. J.,Stability in Nonlinear Programming, Operations Research, Vol. 18, No. 1, 1970.
Greenberg, H. J., andPierskalla, W. P.,Extensions of the Evans-Gould Stability Theorems for Mathematical Programs, Operations Research, Vol. 20, No. 1, 1972.
Berge, C.,Topological Spaces, The Macmillan Company, New York, New York, 1963.
Mosco, U.,Convergence of Convex Sets and of Solutions of Variational Inequalities, Advances in Mathematics, Vol. 3, No. 4, 1969.
Fiacco, A. V.,Penalty Methods for Mathematical Programming in E n with General Constraint Sets, Journal of Optimization Theory and Applications, Vol. 6, No. 3, 1970.
Kelley, J. L.,General Topology, D. Van Nostrand Company, New York, New York, 1955.
Author information
Authors and Affiliations
Additional information
Communicated by G. B. Dantzig
Results closely related to those obtained here were presented inSome Properties of Convergent Sequences of Mathematical Programs by P. D. Robers and the author to the 36th National Meeting of the Operations Research Society of America, Miami, Florida, 1969. The author deeply acknowledges the contributions made by Dr. Roberts in developing these earlier results.
This work was supported in part by the US Army Research Office, Durham, North Carolina, Contract No. DAHC19-69-C-0017, and in part by the Office of Naval Research, Contract No. N00014-67-0214, Task 0001, Project NR-347-020.
Rights and permissions
About this article
Cite this article
Fiacco, A.V. Convergence properties of local solutions of sequences of mathematical programming problems in general spaces. J Optim Theory Appl 13, 1–12 (1974). https://doi.org/10.1007/BF00935606
Issue Date:
DOI: https://doi.org/10.1007/BF00935606