کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
840729 908490 2012 17 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Generalized Newton’s method based on graphical derivatives
موضوعات مرتبط
مهندسی و علوم پایه سایر رشته های مهندسی مهندسی (عمومی)
پیش نمایش صفحه اول مقاله
Generalized Newton’s method based on graphical derivatives
چکیده انگلیسی

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 and Lipschitzian assumptions, which is illustrated by examples. The algorithm and main results obtained in the paper are compared with well-recognized semismooth and BB-differentiable versions of Newton’s method for nonsmooth Lipschitzian equations.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Nonlinear Analysis: Theory, Methods & Applications - Volume 75, Issue 3, February 2012, Pages 1324–1340
نویسندگان
, , , ,