Robust approximate zeros

被引:0
|
作者
Sharma, V [1 ]
Du, ZL [1 ]
Yap, CK [1 ]
机构
[1] NYU, Courant Inst Math Sci, New York, NY 10012 USA
来源
ALGORITHMS - ESA 2005 | 2005年 / 3669卷
关键词
CONVERGENCE; ALGORITHMS; BOUNDS;
D O I
暂无
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
Smale's notion of an approximate zero of an analytic function f : C -> C is extended to take into account the errors incurred in the evaluation of the Newton operator. Call this stronger notion a robust approximate zero. We develop a corresponding robust point estimate for such zeros: we prove that if z(0) is an element of C satisfies alpha(f, z(0)) < 0.02 then z(0) is a robust approximate zero, with the associated zero z* lying in the closed disc (B) over bar (z(0), 0.07/gamma(f,z0)). Here alpha(f, z), gamma(f, z) are standard functions in point estimates.
引用
收藏
页码:874 / 886
页数:13
相关论文
共 50 条