关于具有固定相对残差容限的不精确牛顿法的稳健康托罗维奇定理
数值分析
2011-10-18 v1
摘要
我们证明,在半局部假设下,具有固定相对残差容限的不精确牛顿法Q-线性收敛到所考虑非线性算子的零点。利用这一结果,我们表明,用于最小化自和谐函数或寻找解析函数零点的不精确牛顿法可以用固定的相对残差容限来实现。在没有误差的情况下,我们的分析恢复了关于牛顿法的经典康托罗维奇定理。
引用
@article{arxiv.1110.3430,
title = {A robust Kantorovich's theorem on inexact Newton method with relative residual error tolerance},
author = {O. P. Ferreira and B. F. Svaiter},
journal= {arXiv preprint arXiv:1110.3430},
year = {2011}
}