An extension of the auxiliary problem principle to nonsymmetric auxiliary operators
To find a zero of a maximal monotone operator, an extension of the Auxiliary Problem Principle to nonsymmetric auxiliary operators is proposed. The main convergence result supposes a relationship between the main operator and the nonsymmetric component of the auxiliary operator. When applied to the particular case of convex-concave functions, this result implies the convergence of the parallel version of the Arrow-Hurwicz algorithm under the assumptions of Lipschitz and partial Dunn properties...
We develop local and semilocal convergence results for Newton's method in order to solve nonlinear equations in a Banach space setting. The results compare favorably to earlier ones utilizing Lipschitz conditions on the second Fréchet derivative of the operators involved. Numerical examples where our new convergence conditions are satisfied but earlier convergence conditions are not satisfied are also reported.
2000 Mathematics Subject Classification: 47H04, 65K10.In this article, we study a general iterative procedure of the following form 0 ∈ f(xk)+F(xk+1), where f is a function and F is a set valued map acting from a Banach space X to a linear normed space Y, for solving generalized equations in the nonsmooth framework. We prove that this method is locally Q-linearly convergent to x* a solution of the generalized equation 0 ∈ f(x)+F(x) if the set-valued map [f(x*)+g(·)−g(x*)+F(·)]−1 is Aubin continuous...