INEXACT NEWTON METHODS FOR SOLVING NONSMOOTH EQUATIONS

被引:97
|
作者
MARTINEZ, JM
QI, LQ
机构
[1] UNIV CAMPINAS,IMECC,DEPT APPL MATH,BR-13081 CAMPINAS,SP,BRAZIL
[2] UNIV NEW S WALES,DEPT APPL MATH,SYDNEY,NSW 2052,AUSTRALIA
基金
巴西圣保罗研究基金会; 澳大利亚研究理事会;
关键词
NONSMOOTH ANALYSIS; INEXACT NEWTON METHODS; SUPERLINEAR CONVERGENCE; GLOBAL CONVERGENCE;
D O I
10.1016/0377-0427(94)00088-I
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
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.
引用
收藏
页码:127 / 145
页数:19
相关论文
共 50 条