Strongly regular points of mappings

Malek Abbasi1, Michel Théra2,3
1Department of Mathematics, University of Isfahan, Isfahan, Iran
2XLIM UMR-CNRS 7252, Université de Limoges, Limoges, France
3Centre for Informatics and Applied Optimisation, School of Engineering, IT and Physical Sciences, Federation University, Ballarat, Australia

Tóm tắt

In this paper, we use a robust lower directional derivative and provide some sufficient conditions to ensure the strong regularity of a given mapping at a certain point. Then, we discuss the Hoffman estimation and achieve some results for the estimate of the distance to the set of solutions to a system of linear equalities. The advantage of our estimate is that it allows one to calculate the coefficient of the error bound.

Tài liệu tham khảo

Lyusternik, L.A.: On conditional extrema of functionals. Sb. Math. 41, 390–401 (1934) Dontchev, A.L.: The Graves theorem revisited. J. Convex Anal. 3(1), 45–53 (1996) Thibault, L.: Unilateral Variational Analysis in Banach Spaces. Book in progress (2021). Private communication Graves, L.M.: Some mapping theorems. Duke Math. J. 17, 111–114 (1950) Ioffe, A.D., Tihomirov, V.M.: Theory of Extremal Problems. Studies in Mathematics and Its Applications, vol. 6. North-Holland, Amsterdam (1979) Translated from the Russian by Karol Makowski Shapiro, A.: On concepts of directional differentiability. J. Optim. Theory Appl. 66(3), 477–487 (1990). https://doi.org/10.1007/BF00940933 Luu, D.V.: Optimality condition for local efficient solutions of vector equilibrium problems via convexificators and applications. J. Optim. Theory Appl. 171(2), 643–665 (2016). https://doi.org/10.1007/s10957-015-0815-8 Clarke, F.H.: Optimization and Nonsmooth Analysis. Wiley, New York (1983) Hoffman, A.J.: On approximate solutions of systems of linear inequalities. J. Res. Natl. Bur. Stand. 49, 263–265 (1952) Hoffman, A.J.: Selected Papers of Alan Hoffman. World Scientific, River Edge (2003). With commentary, Edited by Charles A. Micchelli Dontchev, A.L., Rockafellar, R.T.: Implicit Functions and Solution Mappings. A View from Variational Analysis, 2nd edn. Springer Series in Operations Research and Financial Engineering. Springer, New York (2014). https://doi.org/10.1007/978-1-4939-1037-3 Kruger, A.Y., López, M.A., Théra, M.A.: Perturbation of error bounds. Math. Program. 168(1–2), 533–554 (2018). https://doi.org/10.1007/s10107-017-1129-4 Penot, J.P.: Calculus Without Derivatives. Graduate Texts in Mathematics, vol. 266. Springer, New York (2013). https://doi.org/10.1007/978-1-4614-4538-8 Peña, J., Vera, J., Zuluaga, L.: New characterizations of Hoffman constants for systems of linear constraints. Math. Program. 187(1–2), 79–109 (2021). https://doi.org/10.1007/s10107-020-01473-6 Ioffe, A.D.: Regular points of Lipschitz functions. Trans. Am. Math. Soc. 251, 61–69 (1979). https://doi.org/10.2307/1998683 Conway, J.B.: A Course in Functional Analysis, 2nd edn. Graduate Texts in Mathematics, vol. 96. Springer, New York (1990) Laustsen, N.J., White, J.T.: Subspaces that can and cannot be the kernel of a bounded operator on a Banach space. In: Banach Algebras and Applications, pp. 189–196. de Gruyter, Berlin (2020). https://doi.org/10.1515/9783110602418-011