Abstract
In Geoffroy et al, Acceleration of convergence in Dontchev's iterative method for solving variational inclusions Serdica Math. J. 29 (2003), pp. 45–54] we showed the convergence of a cubic method for solving generalized equations of the form 0 ∈ f(x) +- G(x) where f is a\(\mathcal{C}^{{\text{2}}} \) function and G stands for a set-valued map. We investigate here the stability of such a method with respect to some perturbations. More precisely, we consider the perturbed equation y ∈ f(x) +- G(x) and we show that the pseudo-Lipschitzness of the map (f +- G)−1 is closely tied to the uniformity of our method in the sense that the attraction region does not depend on small perturbations of the parameter y. Finally, we provide an enhanced version of the convergence theorem established by Geoffroy, et al.
Similar content being viewed by others
References
Aubin, J. P. and Frankowska, H.: Set-valued Analysis, Birkhäuser, Boston, 1990.
Dontchev, A. L.: Uniform convergence of the Newton method for Aubin continuous maps, Serdica Math. J. 22 (1996), 385–398.
Dontchev, A. L. and Hager, W. W.: An inverse function theorem for set-valued maps, Proc. Amer. Math. Soc. 121 (1994), 481–489.
Dontchev, A. L. and Rockafellar, R. T.: Characterizations of strong regularity for variational inequalities over polyhedral convex sets, SIAM J. Optim. 6(4) (1996), 108–1105.
Dontchev, A. L. and Rockafellar, R. T.: Ample parameterization of variational inclusions, SIAM J. Optim. 12(1) (2001), 170–187.
Dontchev, A. L. and Rockafellar, R. T.: Regularity and conditioning of solution mappings in variational analysis, Set-Valued Anal. 12(1–2) (2004), 79–109.
Ferris, M. C. and Pang, J. S.: Engineering and economic applications of complementarity problems, SIAM Rev. 39(4) (1997), 669–713.
Geoffroy, M., Hilout, S. and Piétrus, A.: Acceleration of convergence in Dontchev's iterative method for solving variational inclusions, Serdica Math. J. 29 (2003), 45–54.
Mordukhovich, B.S.: Complete characterization of openess metric regularity and Lipschitzian properties of multifunctions, Trans. Amer. Math. Soc. 340 (1993), 1–36.
Mordukhovich, B.S.: Coderivatives of set-valued mappings: calculs and applications, Nonlinear Anal. 30 (1997), 3059–3070.
Piétrus, A.: Does Newton's method converges uniformly in mild differentiability context? Rev. Colombiana Mat. 32(2) (2000), 49–56.
Robinson, S. M.: Strong regular generalized equations, Math. Oper. Res. 5 (1980), 43–62.
Rockafellar, R.T.: Lipschitzian properties of multifunctions, Nonlinear Anal. 9 (1984), 867–885.
Rockafellar, R.T. and Wets, R. J.-B.: Variational Analysis, Series of Compr. Stud. in Math., 317, Springer, New York, 1998.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Geoffroy, M.H., Hilout, S. & Piétrus, A. Stability of a Cubically Convergent Method for Generalized Equations. Set-Valued Anal 14, 41–54 (2006). https://doi.org/10.1007/s11228-005-0003-3
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11228-005-0003-3