Abstract
The aim of this study is the approximation of a solution x ∗ of the generalized equation 0∈f(x)+F(x) in Banach spaces, where f is a single function whose second order Fréchet derivative ∇2 f verifies an Hölder condition, and F stands for a set-valued map with closed graph. Using a fixed point theorem and proceeding by induction under the pseudo-Lipschitz property of F, we obtain a sequence defined by a midpoint formula whose convergence to x ∗ is superquadratic. Taking a weaker condition, we present the result obtained when ∇2 f satisfies a center-Hölder conditioning.
Similar content being viewed by others
References
Aubin, J.P., Frankowska, H.: Set Valued–Analysis. Birkhäuser, Boston (1990)
Cabuzel, C.: An implicit formula for generalized equations under Lipschitz continuity condition. Preprint
Cabuzel, C., Piétrus, A.: Local convergence of Newton’s method for subanalytic variational inclusions. Positivity 12, 525–533 (2008)
Dontchev, A.L.: Local convergence of the Newton method for generalized equation. C.R.A.S., Ser. 1 322, 327–331 (1996)
Dontchev, A.L., Hager, W.W.: An inverse function theorem for set-valued maps. Proc. Am. Math. Soc. 121, 481–489 (1994)
Dontchev, A.L., Quincampoix, M., Zlateva, N.: Aubin criterion for metric regularity. J. Convex Anal. 13(2), 281–297 (2006)
Ezquerro, J.A., Hernandez, M.A., Salanova, M.A.: Remark on the midpoint method under mild differentiability conditions. J. Comput. Appl. Math. 98, 305–309 (1998)
Facchinei, F., Pang, J.S.: Finite Dimentional Variational Inequalities and Complementary Problems, vols. I, II. Springer, New York (2003)
Ferris, M.C., Pang, J.S.: Engineering and economic applications of complementary problems. SIAM Rev. 39(4), 669–713 (1997)
Geoffroy, M.H., Piétrus, A.: A superquadratic method for solving generalized equation in the Hölder case. Ric. Math. 52(2), 231–240 (2003)
Geoffroy, M.H., Hilout, S., Piétrus, A.: Acceleration of convergence in Dontchev’s iterative method for solving variational inclusions. Serdica Math. J. 29(1), 45–54 (2003)
Ioffe, A.D., Tikhomirov, V.M.: Theory of Extremal Problems. North Holland, Amsterdam (1979)
Mordukhovich, B.S.: Complete characterization of openess metric regularity and Lipschitzian properties of multifunctions. Trans. Am. Math. Soc. 340, 1–36 (1993)
Patriksson, M.: Sensitivity analysis of traffic equilibria. Transp. Sci. 38(3), 258–281 (2004)
Piétrus, A.: Generalized equations under mild differentiability conditions. Rev. Real. Acad. Cienc. Madr. 94(1), 15–18 (2000)
Rockafellar, R.T.: Lipschitzian properties of multifonctions. Nonlinear Anal. 9, 867–885 (1984)
Rockafellar, R.T., Wets, R.J.B.: Variational Analysis. A Series of Comprehensives Studies in Mathematics, pp. 317. Springer, Berlin (1998)
Robinson, S.M.: Generalized equations and their solutions. Part I: Basic theory. Math. Program. Stud. 10, 128–141 (1979)
Robinson, S.M.: Generalized equations and their solutions. Part II: Application to nonlinear programming. Math. Program. Stud. 19, 200–221 (1982)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Cabuzel, C. A Midpoint Method for Generalized Equations Under Mild Differentiability Condition. Acta Appl Math 116, 269–279 (2011). https://doi.org/10.1007/s10440-011-9642-6
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10440-011-9642-6