Convergence of inexact Newton methods for generalized equations
نویسندگان
چکیده
For solving the generalized equation f (x) + F(x) 0, where f is a smooth function and F is a set-valued mapping acting between Banach spaces, we study the inexact Newton method described by ( f (xk)+ D f (xk)(xk+1 − xk)+ F(xk+1)) ∩ Rk(xk, xk+1) = ∅, where D f is the derivative of f and the sequence of mappings Rk represents the inexactness. We show how regularity properties of the mappings f + F and Rk are able to guarantee that every sequence generated by the method is convergent either q-linearly, q-superlinearly, or q-quadratically, according to the particular assumptions. We also show there are circumstances in which at least one convergence sequence is sure to be generated. As a byproduct, we obtain convergence results about inexact Newton methods for solving equations, variational inequalities and nonlinear programming problems.
منابع مشابه
Global convergence of an inexact interior-point method for convex quadratic symmetric cone programming
In this paper, we propose a feasible interior-point method for convex quadratic programming over symmetric cones. The proposed algorithm relaxes the accuracy requirements in the solution of the Newton equation system, by using an inexact Newton direction. Furthermore, we obtain an acceptable level of error in the inexact algorithm on convex quadratic symmetric cone programmin...
متن کاملOn Semilocal Convergence of Inexact Newton Methods
Inexact Newton methods are constructed by combining Newton’s method with another iterative method that is used to solve the Newton equations inexactly. In this paper, we establish two semilocal convergence theorems for the inexact Newton methods. When these two theorems are specified to Newton’s method, we obtain a different Newton-Kantorovich theorem about Newton’s method. When the iterative m...
متن کاملOn Semilocal Convergence of Inexact Newton
Inexact Newton methods are constructed by combining Newton’s method with another iterative method that is used to solve the Newton equations inexactly. In this paper, we establish two semilocal convergence theorems for the inexact Newton methods. When these two theorems are specified to Newton’s method, we obtain a different Newton-Kantorovich theorem about Newton’s method. When the iterative m...
متن کاملConvergence of Inexact Newton Methods for Generalized Equations1
For solving the generalized equation f(x) + F (x) 3 0, where f is a smooth function and F is a set-valued mapping acting between Banach spaces, we study the inexact Newton method described by (f(xk) + Df(xk)(xk+1 − xk) + F (xk+1)) ∩Rk(xk, xk+1) 6 = ∅, where Df is the derivative of f and the sequence of mappings Rk represents the inexactness. We show how regularity properties of the mappings f +...
متن کاملInexact Newton Methods for Semismooth Equations with Applications to Variational Inequality Problems
We consider the local behaviour of inexact Newton methods for the solution of a semis-mooth system of equations. In particular, we give a complete characterization of the Q-superlinear and Q-quadratic convergence of inexact Newton methods. We then apply these results to a particular semismooth system of equations arising from variational inequality problems, and present a globally and locally f...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Math. Program.
دوره 139 شماره
صفحات -
تاریخ انتشار 2013