Convergence of a generalized Newton and an inexact generalized Newton algorithms for solving nonlinear equations with nondifferentiable terms

被引:0
|
作者
Marek J. Śmietański
机构
[1] University of Łódź,Faculty of Mathematics and Computer Science
来源
Numerical Algorithms | 2009年 / 50卷
关键词
Nonsmooth equations; Nondifferentiable terms; Generalized Newton method; Inexact generalized Newton method; Convergence theorem; 65H10; 65N22;
D O I
暂无
中图分类号
学科分类号
摘要
In this paper, we consider two versions of the Newton-type method for solving a nonlinear equations with nondifferentiable terms, which uses as iteration matrices, any matrix from B-differential of semismooth terms. Local and global convergence theorems for the generalized Newton and inexact generalized Newton method are proved. Linear convergence of the algorithms is obtained under very mild assumptions. The superlinear convergence holds under some conditions imposed on both terms of equation. Some numerical results indicate that both algorithms works quite well in practice.
引用
收藏
相关论文
共 50 条