首页 | 本学科首页   官方微博 | 高级检索  
     检索      


A robust Kantorovich’s theorem on the inexact Newton method with relative residual error tolerance
Authors:OP Ferreira  BF Svaiter
Institution:1. IME/UFG, Campus II - Caixa Postal 131, CEP 74001-970 - Goiânia, GO, Brazil;2. IMPA, Estrada Dona Castorina, 110, Jardim Botânico, CEP 22460-320 - Rio de Janeiro, RJ, Brazil
Abstract:We prove that under semi-local assumptions, the inexact Newton method with a fixed   relative residual error tolerance converges QQ-linearly to a zero of the nonlinear operator under consideration. Using this result we show that the Newton method for minimizing a self-concordant function or to find a zero of an analytic function can be implemented with a fixed relative residual error tolerance.
Keywords:Kantorovich&rsquo  s theorem  Inexact Newton method  Banach space
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号