Regular points of Lipschitz functions
HTML articles powered by AMS MathViewer
- by Alexander D. Ioffe PDF
- Trans. Amer. Math. Soc. 251 (1979), 61-69 Request permission
Abstract:
Let f be a locally Lipschitz function on a Banach space X, and S a subset of X. We define regular (i.e. noncritical) points for f relative to S, and give a sufficient condition for a point $z \in S$ to be regular. This condition is then expressed in the particular case when f is ${C^1}$, and is used to obtain a new proof of Hoffman’s inequality in linear programming.References
- N. Bourbaki, Éléments de mathématique. Fasc. XXXVI. Variétés différentielles et analytiques. Fascicule de résultats (Paragraphes 8 à 15), Actualités Scientifiques et Industrielles [Current Scientific and Industrial Topics], No. 1347, Hermann, Paris, 1971 (French). MR 0281115 F. H. Clarke, Necessary conditions for nonsmooth problems in optimal control, Ph. D. Thesis, Univ. of Washington, 1973.
- Frank H. Clarke, A new approach to Lagrange multipliers, Math. Oper. Res. 1 (1976), no. 2, 165–174. MR 414104, DOI 10.1287/moor.1.2.165
- I. Ekeland, On the variational principle, J. Math. Anal. Appl. 47 (1974), 324–353. MR 346619, DOI 10.1016/0022-247X(74)90025-0
- Alan J. Hoffman, On approximate solutions of systems of linear inequalities, J. Research Nat. Bur. Standards 49 (1952), 263–265. MR 0051275, DOI 10.6028/jres.049.027 A. D. Ioffe, Necessary and sufficient conditions for a local minimum (to appear).
- A. D. Ioffe and V. M. Tikhomirov, Teoriya èkstremal′nykh zadach, Seriya “Nelineĭnyĭ Analiz i ego Prilozheniya”. [Series in Nonlinear Analysis and its Applications], Izdat. “Nauka”, Moscow, 1974 (Russian). MR 0410502
- Gérard Lebourg, Valeur moyenne pour gradient généralisé, C. R. Acad. Sci. Paris Sér. A-B 281 (1975), no. 19, Ai, A795–A797 (French, with English summary). MR 388097
- L. A. Ljusternik and V. I. Sobolev, Èlementy funktsional′nogo analiza, Second revised edition, Izdat. “Nauka”, Moscow, 1965 (Russian). MR 0209802
- Stephen M. Robinson, An application of error bounds for convex programming in a linear space, SIAM J. Control 13 (1975), 271–273. MR 0385671, DOI 10.1137/0313015 R. T. Rockafellar, Convex analysis, Princeton Univ. Press, Princeton, N. J., 1970.
Additional Information
- © Copyright 1979 American Mathematical Society
- Journal: Trans. Amer. Math. Soc. 251 (1979), 61-69
- MSC: Primary 58E15; Secondary 49B99
- DOI: https://doi.org/10.1090/S0002-9947-1979-0531969-6
- MathSciNet review: 531969