Generalized Newton's Method based on Graphical Derivatives

Details Generalized Newton's Method based on Graphical Derivatives Generalized Newton's Method based on Graphical Derivatives

2010-09-02

arxiv.org/abs/1009.0410v1

Mathematics

Optimization and Control

Scientific paper

This paper concerns developing a numerical method of the Newton type to solve systems of nonlinear equations described by nonsmooth continuous functions. We propose and justify a new generalized Newton algorithm based on graphical derivatives, which have never been used to derive a Newton-type method for solving nonsmooth equations. Based on advanced techniques of variational analysis and generalized differentiation, we establish the well-posedness of the algorithm, its local superlinear convergence, and its global convergence of the Kantorovich type. Our convergence results hold with no semismoothness assumption, which is illustrated by examples. The algorithm and main results obtained in the paper are compared with well-recognized semismooth and $B$-differentiable versions of Newton's method for nonsmooth Lipschitzian equations.

Affiliated with

Also associated with

No associations

Rating

Generalized Newton's Method based on Graphical Derivatives does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Generalized Newton's Method based on Graphical Derivatives, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Generalized Newton's Method based on Graphical Derivatives will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-375976