INEXACT NEWTON METHODS FOR SOLVING NONSMOOTH EQUATIONS

JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS

卷:60

Article; Proceedings Paper

MARTINEZ, JM ; QI, LQ

关键词: NONSMOOTH ANALYSIS;    INEXACT NEWTON METHODS;    SUPERLINEAR CONVERGENCE;    GLOBAL CONVERGENCE;   

DOI  :  10.1016/0377-0427(94)00088-I

来源: Elsevier

【 摘 要 】

This paper investigates inexact Newton methods for solving systems of nonsmooth equations. We define two inexact Newton methods for locally Lipschitz functions and we prove local (linear and superlinear) convergence results under the assumptions of semismoothness and ED-regularity at the solution. We introduce a globally convergent inexact iteration function based method. We discuss implementations and we give some numerical examples.

【 授权许可】

Free