Publication Cover
Applicable Analysis
An International Journal
Volume 101, 2022 - Issue 1
241
Views
4
CrossRef citations to date
0
Altmetric
Articles

Convergence properties of a restricted Newton-type method for generalized equations with metrically regular mappings

ORCID Icon &
Pages 14-34 | Received 27 Sep 2017, Accepted 30 Sep 2017, Published online: 20 Oct 2017

References

  • Robinson SM. Generalized equations and their solutions, part I: basic theory. Math Progam Stud. 1979;10:128–141.
  • Robinson SM. Generalized equations and their solutions, part II: applications to nonlinear programming. Math Program Stud. 1982;19:200–221.
  • Dontchev AL, Rockafellar RT. Implicit functinos and solution mappings: a view from variational analysis. New York (NY): Springer Science+Business Media, LLC; 2009.
  • Ferris MC, Pang JS. Engineering and economic applications of complementarity problems. SIAM Rev. 1997;39:669–713.
  • Dontchev AL. Local convergence of the Newton method for generalized equation. C R A S Paris Ser I. 1996;322:327–331.
  • Dontchev AL. Uniform convergence of the Newton method for Aubin continuous maps. Serdica Math J. 1996;22:385–398.
  • Dontchev AL. Local analysis of a Newton-type method based on partial linearization. In the mathematics of numerical analysis (Park City, UT, 1995). Vol. 32, Lectures in Applied Mathematics. Providence (RI): American Mathematical Society; 1996. p. 295–306.
  • Pietrus A. Does Newton’s method for set-valued maps converges uniformly in mild differentiability context? Rev Colombiana Mat. 2000;34:49–56.
  • Pietrus A. Generalized equations under mild differentiability conditions. Rev R Acad Cienc Exact Fis Nat. 2000;94(1):15–18.
  • Dontchev AL, Rockafellar RT. Convergence of inexact Newton methods for generalized equations. Math Program Ser B. 2013;139:115–137.
  • Aragón Artacho FJ, Dontchev AL, Gaydu M, et al. Metric regularity of Newton’s iteration. SIAM J Control Optim. 2011;49(2):339–362.
  • Argyros IK. Advances in the efficiency of computational methods and applications. River Edge (NJ): World Scientific; 2000.
  • Argyros IK, Hilout S. Local convergence of Newton-like methods for generalized equations. Appl Math Comp. 2008;197:507–514.
  • Rashid MH. Convergence analysis of extended Hummel-Seebeck-type method for solving variational inclusions. Vietnam J Math. 2016;44:709–726.
  • Rashid MH, Sardar A. Convergence of the Newton-type method for generalized equations. GANIT J Bangladesh Math Soc. 2015;35:27–40.
  • Rashid MH. Convergence analysis of a variant of Newton-type method for generalized equations. Int J Comput Math. 2017. DOI:https://doi.org/10.1080/00207160.2017.1293819
  • Rashid MH. Extended Newton-type method and its convergence analysis for nonsmooth generalized equations. J Fixed Point Theory Appl. 2017;19:1295–1313.
  • Dedieu JP, Shub M. Newton’s method for overdetermined systems of equations. Math Comp. 2000;69:1099–1115.
  • He JS, Wang JH, Li C. Newton’s method for underdetermined systems of equations under the modified γ-condition. Numer Funct Anal Optim. 2007;28:663–679.
  • Xu XB, Li C. Convergence criterion of Newton’s method for singular systems with constant rank derivatives. J Math Anal Appl. 2008;345:689–701.
  • Li C, Ng KF. Majorizing functions and convergence of the Gauss-Newton method for convex composite optimization. SIAM J Optim. 2007;18:613–642.
  • Rashid MH, Yu SH, Li C, et al. Convergence analysis of the Gauss-Newton-type method for Lipschitz-like mappings. J Optim Theory Appl. 2013;158:216–233.
  • Dontchev AL, Quincampoix M, Zlateva N. Aubin criterion for metric regularity. J Convex Anal. 2006;13(2):281–297.
  • Dontchev AL. The Graves theorem revisited. J Convex Anal. 1996;3:45–53.
  • Rashid MH, Wang JH, Li C. Convergence analysis of a Gauss-type proximal point method for metrically regular mappings. J Nonlinear Convex Anal. 2013;14(3):627–635.
  • Dontchev AL, Lewis AS, Rockafellar RT. The radius of metric regularity. Trans AMS. 2002;355:493–517.
  • Ioffe AD. Metric regularity and subdifferential calculus. Russian Math Surv. 2000;55:501–558.
  • Mordukhovich BS. Sensitivity analysis in nonsmooth optimization. In: Field DA, Komkov V, editors. Theoretical aspects of industrial design. Vol. 58, Proceedings in Applied Mathematics. Philadelphia (PA): SIAM; 1992. p. 32–46.
  • Penot JP. Metric regularity, openness and Lipschitzian behavior of multifunctions. Nonlinear Anal. 1989;13:629–643.
  • Rockafellar RT, Wets RJ-B. Variational analysis. Berlin: Springer-Verlag; 1997.
  • Dontchev AL, Rockafellar RT. Regularity and conditioning of solution mappings in variational analysis. Set-valued Anal. 2004;12:79–109.
  • Rashid MH. On the convergence of extended Newton-type method for solving variational inclusions. Cogent Math. 2014;1(1):1–19.
  • Ioffe AD, Tikhomirov VM. Theory of extremal problems. Studies in Mathematics and its Applications. Amsterdam: North-Holland; 1979.
  • Dontchev AL, Hager WW. An inverse mapping theorem for set-valued maps. Proc Amer Math Soc. 1994;121:481–498.
  • Aragón Artacho FJ, Geoffroy MH. Uniformity and inexact version of a proximal point method for metrically regular mappings. J Math Anal Appl. 2007;335:168–183.

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.