Generalized equations, variational inequalities and a weak Kantorovich theorem

We prove a Kantorovich-type theorem on the existence and uniqueness of the solution of a generalized equation of the form $f(u)+g(u)\owns 0$ where f is a Fréchet-differentiable function and g is a maximal monotone operator defined on a Hilbert space. The depth and scope of this theorem is such that when we specialize it to nonlinear operator equations, variational inequalities and nonlinear complementarity problems we obtain novel results for these problems as well. Our approach to the solution of a generalized equation is iterative, and the solution is obtained as the limit of the solutions of partially linearized generalized Newton subproblems of the type $Az+g(z)\owns b$ where A is a linear operator.

[1]  Stephen M. Robinson,et al.  Strongly Regular Generalized Equations , 1980, Math. Oper. Res..

[2]  N. Josephy Newton's Method for Generalized Equations. , 1979 .

[3]  G. Minty On the monotonicity of the gradient of a convex function. , 1964 .

[4]  Z. Wang Extensions of Kantorovich theorem to complementarity problem , 2008 .

[5]  A. Bultheel On the ill conditioning of locating transmission zeros in least squares ARMA filtering , 1984 .

[6]  Wang Zheng-yu,et al.  Kantorovich theorem for variational inequalities , 2004 .

[7]  Patrick T. Harker,et al.  Finite-dimensional variational inequality and nonlinear complementarity problems: A survey of theory, algorithms and applications , 1990, Math. Program..

[8]  J. E. Dennis On the Kantorovich Hypothesis for Newton’s Method , 2006 .

[9]  Livinus Ugochukwu Uko Generalized equations and the generalized Newton method , 1996, Math. Program..

[10]  Martin Grötschel,et al.  Mathematical Programming The State of the Art, XIth International Symposium on Mathematical Programming, Bonn, Germany, August 23-27, 1982 , 1983, ISMP.

[11]  J. F. Bonnans,et al.  Local analysis of Newton-type methods for variational inequalities and nonlinear programming , 1994 .

[12]  Ioannis K. Argyros,et al.  On the Newton-Kantorovich hypothesis for solving equations , 2004 .

[13]  G. Minty Monotone (nonlinear) operators in Hilbert space , 1962 .

[14]  R. Tapia,et al.  Optimal Error Bounds for the Newton–Kantorovich Theorem , 1974 .