Newton’s method for variational inequality problems: Smale’s point estimate theory under the γ-condition

References

• Kantorovich LV, Akilov GP. Functional analysis. Oxford: Pergamon; 1982.
   Google Scholar
• Smale S. Newton’s method estimates from data at one point. In: Ewing R, Gross K, Martin C, editors. The merging of disciplines: new directions in pure, applied and computational mathematics. New York: Springer; 1986. p. 185–196.
   Google Scholar
• Smale S. Complexity theory and numerical analysis. Acta Numer. 1997;6:523–551.
   Google Scholar
• Traub JF, Wozniakowski H. Convergence and complexity of Newton iteration. J. Assoc. Comput. Math. 1979;29:250–258.
   Web of Science ®Google Scholar
• Wang XH. Convergence of Newton’s method and uniqueness of the solution of equations in Banach space. IMA J. Numer. Anal. 2000;20:123–134.
   Web of Science ®Google Scholar
• Wang XH. Convergence of Newton’s method and inverse function theorem in Banach space. Math. Comput. 1999;225:169–186.
   Google Scholar
• Wang XH, Han DF. Criterion α and Newton’s method. Chinese J. Numer. Appl. Math. 1997;19:96–105.
   Google Scholar
• Robinson SM. Extension of Newton’s method to nonlinear functions with values in a cone. Numer. Math. 1972;9:341–347.
   Web of Science ®Google Scholar
• Geoffroy MH, Hilout S, Piétrus A. Stability of a cubically convergent method for generalized equations. Set-Valued Anal. 2006;14:41–54.
   Google Scholar
• Ferris MC, Pang JS. Engineering and economic applications of complementarity problems. SIAM Rev. 1997;39:669–713.
   Web of Science ®Google Scholar
• Dontchev AL. Local convergence of the Newton method for generalized equation. C.R.A.S. Paris, Ser. I. 1996;322:327–331.
   Web of Science ®Google Scholar
• Dontchev AL. Uniform convergence of the Newton method for Aubin continuous maps. Serdica Math. J. 1996;22:385–398.
   Google Scholar
• Pietrus A. Does Newton’s method for set-valued maps converges uniformly in mild differentiability context? Rev. Colombiana Mat. 2000;32:49–56.
   Google Scholar
• Pietrus A. Generalized equations under mild differentiability conditions. Rev. R. Acad. Cienc. Exact. Fis. Nat. 2000;94:15–18.
   Google Scholar
• Haliout S, Jean-Alexis C, Pietrus A. A semilocal convergence of the secant-type method for solving a generalized equations. Possitivity. 2006;10:673–700.
   Web of Science ®Google Scholar
• Facchinei F, Pang JS. Finite-dimensional variational inequalities and complementarity problems. New York: Springer-Verlag; 2003.
   Google Scholar
• Fu D, Niu L, Wang Z. Extensions of the Newton-Kantorovich theorem to variational inequality problems. http://math.nju.edu.cn/~zywang/paper/Kantorovich_VIP.pdf
   Google Scholar
• Uko LU. Generalized equations and the generalized Newton method. Math. Program. 1996;73:251–268.
   Web of Science ®Google Scholar
• Fliege J, Grana Drummond LM, Svaiter S. Newton’s method for multiobjective optimization. Siam J. Optim. 2009;20:602–626.
   Web of Science ®Google Scholar
• Dedieu JP, Priouret P, Malajovich G. Newton’s method on Riemannian manifolds: covariant alpha theory. IMA J. Numer. Anal. 2003;23:395–419.
   Web of Science ®Google Scholar
• Ferreira OP, Svaiter BF. Kantorovich’s theorem on Newton’s method in Riemannian manifolds. J. Complex. 2002;18:304–329.
   Web of Science ®Google Scholar
• Li C, Wang JH. Newton’s method on Riemannian manifolds: Smale’s point estimate theory under the γ-condition. IMA J. Numer. Anal. 2006;26:228–251.
   Web of Science ®Google Scholar
• Li C, Wang JH, Dedieu JP. Smale’s point estimate theory for Newton’s method on Lie groups. J. Complex. 2009;25:128–151.
   Web of Science ®Google Scholar
• Wang JH, Li C. Uniqueness of the singular points of vector fields on Riemannian manifolds under the γ-condition. J. Complex. 2006;22:533–548.
   Web of Science ®Google Scholar
• Li C, Wang JH. Convergence of Newton’s method and uniqueness of zeros of vector fields on Riemannian manifolds. Sci. China (Ser. A). 2005;48:1465–1478.
   Google Scholar
• Li C, Wang JH. Newton’s method for sections on Riemannian manifolds: generalized covariant α-theory. J. Complex. 2008;24:423–451.
   Web of Science ®Google Scholar
• Wang JH, Li C. Kantorovich’s theorems for Newton’s method for mappings and optimization problems on Lie groups. IMA J. Numer. Anal. 2011;31:322–347.
   Web of Science ®Google Scholar
• Wang JH. Convergence of Newton’s method for sections on Riemannian manifolds. J. Optimiz. Theory App. 2011;148:125–145.
   Web of Science ®Google Scholar
• Harker PT, Pang JS. Finite-dimensional variational inequality and nonlinear complementarity problems: a survey of theory, algorithms and applications. Math. Program. 1990;48:161–220.
   Web of Science ®Google Scholar
• Patriksson M. Nonlinear programming and variational inequality problems: a unified approach. Dordrecht: Kluwer Academic Publishers; 1999.
   Google Scholar
• Wang XH, Han DF. On the dominating sequence method in the point estimates and Smale’s theorem. Sci. China (Ser. A). 1990;33:135–144.
   Google Scholar