Convergence of a generalized Newton and an inexact generalized Newton algorithms for solving nonlinear equations with nondifferentiable terms |
| |
Authors: | Marek J. ?mietański |
| |
Affiliation: | (1) Faculty of Mathematics and Computer Science, University of Łódź, Banacha 22, 90-238 Łódź, Poland |
| |
Abstract: | 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. |
| |
Keywords: | Nonsmooth equations Nondifferentiable terms Generalized Newton method Inexact generalized Newton method Convergence theorem |
本文献已被 SpringerLink 等数据库收录! |
|