Abstract
The aim of this chapter is to give a unified approach to some problems in nonlinear optimization using asymptotic cones, recession functions and asymptotically compact sets. Thus we establish a stability result for a class of nonconvex programming problems which turns out to be equivalent to Dedieu’s criterion for the closedeness of the image of a closed set by a multifunction. Also we obtain a formula for the recession function of the marginal function for the first time. This formula seems to be important and new also in the finite dimensional case. The convex version of the stability result is used to reobtain formulae for the conjugates, ϵ-subdifferentials and recession functions of some convex functions, results which are comparable with those of McLinden. It is also shown that in some cases one can perturbe the objective function of a family of convex problems such that the resulting problems have optimal solutions; the behaviour of the values of these perturbed problems and their solutions is also investigated. Another result establishes the relationship between conically compact sets introduced by Isac and Théra and asymptotic cones.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
J.P. Aubin. “A Pareto minimum principle”, in `Differential Games and Related Topics’ (H.W. Kuhn and G.P. Szegö, Eds.), North-Holland, Amsterdam/London, (1971).
V. Barbu and T. Precupanu. “Convexity and Optimization in Banach Spaces”. Editura Academiei Bucaresti Si D. Reidel Publ. Co., Dordrecht/Boston/Lancaster (1986).
J.M. Borwein. “A note on perfect duality and limiting Lagrangeans”. Math. Program., 18 (1980), 330–337.
J.M. Borwein. “ Adjoint process duality”. Math.Oper.Res., 8 (1983), 403–434.
B. Bourbaki. “ Espaces Vectoriels Topologiques”. Act. Sci. et Ind., Hermann, Paris (1966).
J.-P. Dedieu. “Cônes asymptote d’un ensemble non convexe. Application a l’optimisation”. C.R. Acad. Sci. Paris, 285 (1977), 501–503.
J.-P. Dedieu. “Critères de fermeture pour l’image d’un fermé non convexe par une multiapplication”. C.R. Acad. Sci. Paris, 287 (1978), 941–943.
J. Dieudonné. “Sur la séparation des ensembles convexes”. Math. Ann, 163 (1966), 1–3.
S. Dolecki. “Lower semicontinuity of marginal functions”. In `Selected Topics in Operations Research and Mathematical Economics, Proceedings 1983’, G. Hammer and D. Pallaschke, eds., Lecture Notes in Economics and Mathematical Systems, 226, Springer Verlag, Berlin (1984).
I. Ekeland and R. Temam. “Analyse Convexe et Problemes Variationels”.Dunod, Gauthier-Villard, Paris (1974).
J. Gwinner. “Closed images of convex multivalued mappings in linear topological spaces with applications”. J.Math.Anal.Appl., 60 (1977), 75–86.
J. Gwinner. “An extension lemma and homogeneous programming”. J.Optimization Theory Appl. 47 (1985), 321–336.
J.-B. Hiriart-Urruty. “e-subdifferential calculus”. In `Convex Analysis and Optimization’, J.P. Aubin and R.B. Vinter eds., Research Notes in Mathematics, Pitman Advanced Publishing Program, Boston/London/Melbourne (1982).
R.B. Holmes. “Geometrical Functional Analysis and its Applications”. Springer, Berlin (1975).
G. Isac and M. Théra. “Complementarity problem and the existence of the postcritical equilibrium state of the thin elastic plate”. Seminaire d’Analyse Numérique, Université Paul Sabatier, Toulouse III (1985–86), XI-1-XI-27.
D.F. Karney. “Duality theorem for semi-infinite convex programs and their finite subprograms”. Math.Program., (1983), 75–82.
D.F. Karney and T.D. Morley. “Limiting Lagrangeans: A primal approach”. J. Optimization Theory Appl., 48 (1986), 163–174.
J. Kelley. “General Topology”. Springer Verlag, New-York (1975).
G. Köthe. “Topological Vector Spaces, I”. Springer-Verlag, Berlin (1969).
L. McLinden. “Quasistable parametric optimization without compact level sets”. Technical Summary Report 2708, Mathematics Research Center, University of Wisconsin-Madison (1984).
J.-P. Penot. “Continuity properties of performence functions”. In “ Optimization Theory and Algortihms, J.B. Hiriart-Urruty, W. Oettli, J. Stoer (eds.), M. Dekker, New-York (1983).
J.-Ch. Pomerol. “Contribution à la programation mathématique: Existence de multiplicateur de Lagrange et stabilité”. Thesis, P. et M. Curie University, Paris (1980).
T. Precupanu. “On the stability in Fenchel-Rockafellar duality”. An. St. Univ. Iasi, s. Ia, 28 (1982), 19–24.
T. Precapanu. “Closedness conditions for the optimality of a family of nonconvex optimization problems”. Math. Operationsfors ch. Stat. Ser. Optimization, 15 (1984), 339–346.
T. Precupanu. “Global sufficient optimality conditions for a family of nonconvex optimization problems”.4n. St. Univ. Iasi, s. Ia, 30, (1) (1984), 1–9.
S.M. Robinson. “Local epi-convergence and local optimization”. Math. Program., 37 (1987), 208–222.
R.T. Rockafellar. “Convex Analysis”. Princeton University Press, Princeton, New Jersey (1970).
R.T. Rockafellar. “Conjugate Duality and Optimization”. Regional conference series in applied mathematics, 16, SIAM, Philadelphia (1974).
C. Zàlinescu. “On an abstract control problem”. Numer. Fund. Anal. Optimiz., 2 (1980), 531–542.
C. Zàlinescu. “ Duality for vectorial nonconvex optimization by convexification and applications”. An. St. Univ. Iasi, s.Ia, 29 (3) (1983), 15–34.
C. Zàlinescu. “A note on d-stability of convex programs and limiting Lagrangians”. Submitted at Math. Program.
C. Zâlinescu. “On Borwein’s paper `adjoint process duality’ “. Math.Oper. Res., 11 (1986), 692–698.
C. Zâlinescu. “Stabilité pour une classe de problémes d’optimisation non convexe”. To appear in C.R. Acad. Sci.,Paris.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1989 Springer Science+Business Media New York
About this chapter
Cite this chapter
Zălinescu, C. (1989). Stability for a Class of Nonlinear Optimization Problems and Applications. In: Clarke, F.H., Dem’yanov, V.F., Giannessi, F. (eds) Nonsmooth Optimization and Related Topics. Ettore Majorana International Science Series, vol 43. Springer, Boston, MA. https://doi.org/10.1007/978-1-4757-6019-4_26
Download citation
DOI: https://doi.org/10.1007/978-1-4757-6019-4_26
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4757-6021-7
Online ISBN: 978-1-4757-6019-4
eBook Packages: Springer Book Archive