Abstract
Recently, new types of tangential cones such as the radial tangent cone, the hypertangent cone, the Clarke's tangent cone, and the set of directions in which a set is epi-Lipschitzian at a point have been introduced by Clarke, Hiriart-Urruty, and Rockafellar. It turns out that in contrast to the classical tangential cones these new approximations are not necessarily isotone with respect to set inclusion.
The present paper is concerned with modifications of the above-mentioned concepts that lead to isotone approximation. A concept of an approximation operator is introduced and a general scheme for construction of isotone approximations in real affine spaces is presented along with a survey of isotone approximations employed in optimization.
Zusammenfassung
Kürzlich wurden neuartige Tangentialkegel von Clarke, Hiriart-Urruty und Rockafellar eingeführt. Es erweist sich, daß diese neuen Approximationen, im Gegensatz zu den klassischen Tangentialkegeln, nicht notwendig isoton bezüglich Inklusion sind. Die vorliegende Arbeit gefaßt sich mit Modifikationen dieser Begriffe, die zu isotonen Approximationen führen. Der Begriff eines Approximationsoperators wird eingeführt, und es wird ein allgemeines Schema zur Erzeugung isotoner Approximationen in reellen affinen Räumen vorgestellt. Die Verwendung isotoner Approximationen in der Optimierung wird zusammenfassend dargestellt.
Similar content being viewed by others
References
Abadie, J.: On the Kuhn-Tucker Theorem. In Nonlinear Programming. Ed. by. J. Abadie. Amsterdam 1967.
Bazaraa, M.S., andJ.J. Goode: Necessary optimality criteria in mathematical programming in normed linear spaces. J. Opt. Theory Appl11, 1975, 235–244.
Bazaraa, M.S., J.J. Goode andM.Z. Nashed: On the cones of tangents with applications to mathematical programming. J. Opt. Theory Appl.13, 1974, 389–426.
Bazaraa, M.S., C.M. Shetty, J.J. Goode andM.Z. Nashed: Nonlinear programming without differentiability in Banach spaces: Necessary and sufficient constraint qualification. Applicable Analysis5, 1976, 165–173.
Birkhoff, G.: Lattice Theory, 3rd ed. Providence, Rhode Island 1976, p. 111.
Borwein, J.: Weak tangent cones and optimization in a Banach space. SIAM J. Control and Optimization16, 1978, 512–522.
Bouligand, G.: Introduction à la Géométrie infinitésimale directe. Paris 1932.
Canon, M., C. Cullum andE. Polak: Constrained minimization problems in finite-dimensional spaces. J. SIAM Control4, 1966, 528–547.
Clarke, F.H.: Generalized gradients and applications. Trans. AMS205, 1975, 247–262.
—: A new approach to Lagrange multipliers. Math. of Op. Research1, 1976, 165–174.
Čech, E.: Topologické prostory (Topological Spaces). Čas. pro pèstovani matematiky a fyziky66, 1937, D 225-D 264.
-: Topologické prostory (Topological Spaces). Prague 1959.
Demyanov, V.F., andA.M. Rubinov: On necessary conditions for an extremum. Ekonomika i Matematickeskie Metody2, 1966, 406–417.
—: Minimization of functionals in normed spaces. SIAM J. Control6, 1968, 73–88.
Dubovitskii, A. Ya., andA.A. Milyutin: Extremum problems in the presence of restrictions. Zh. Vychisl. Mat. i Mat. Fiz.5, 1965, 395–453.
Flett, T.M.: On differentiation in normed vector spaces. Journal London Math. Soc.42, 1967, 523–533.
Gould, F.J., andJ.W. Tolle: Geometry of optimality conditions and constraint qualifications. Math. Programming2, 1972, 1–18.
Hestenes, M.R.: Calculus of Variations and Optimal Control Theory. New York 1966.
-: Optimization Theory: The Finite Dimensional Case. New York 1975.
Hiriart-Urruty, J.B.: New concepts in nondifferentiable programming. Journées d'Analyse Non Convexe (Mai 1977), Bull. Soc. Math. France, Mémoire60, 1979, 57–85.
-: Mean value theorems in nonsmooth analysis. To appear in Numerical Functional Analysis and Optimization.
Kusraev, A. G.: Subdifferentiation of nonsmooth operators and the necessary extremum conditions in multicriteria problems with restrictions. Optimizacia24 (41), 1980, 74–117.
Lasiecka, I.: Conical approximations of sets in optimization theory. Control and Cybernetics4, 1975, 39–58.
Lobry, C.: Etude Géometrique des Problèmes d'optimisation en presence de constraintes. These, Univ. Grenoble, 1967.
Neustadt, L. W.: Optimal Control Problems with Operator Equation Restrictions. In Lecture Notes in Math.,132. Berlin-Heidelberg-New York 1970.
Rockafellar, R. T.: The Theory of subgradients and its applications to problems of optimization. Lecture Notes, University of Montreal, 1978.
Sachs, E.: Differentiability in optimization theory. Math. Operationsforsch. Statist., ser. Optimization9, 1978, 497–513.
Saks, S.: Theory of the Integral, second revised edition. New York 1937.
Schwartz, L.: Analyse Mathématique I. Paris 1967.
Varaiya, P.P.: Nonlinear Programming in Banach Space. SIAM Appl. Math.15, 1967, 284–293.
Vlach, M.: On necessary conditions of optimality in linear spaces. Comm. Math. Univ. Caroline11 (3), 1970, 501–513.
-: Dubovitskii — Milyutin approach to optimization. Mem. no.280, Twente Univ. of Technology, September 1979.
—: On the cones of tangents. Methods of Operations Research37, 1980, 251–256.
Zoutendijk, G.: Methods of feasible directions. Amsterdam 1960.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Vlach, M. Approximation operators in optimization theory. Zeitschrift für Operations Research 25, 15–23 (1981). https://doi.org/10.1007/BF01917339
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF01917339