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 条
  • [41] Systems of rational polynomial equations have polynomial size approximate zeros on the average
    Castro, D
    Pardo, LM
    San Martín, J
    JOURNAL OF COMPLEXITY, 2003, 19 (02) : 161 - 209
  • [42] Robust Approximate Symmetric Model Predictive Control
    Chuang, Frank
    Danielson, Claus
    Borrelli, Francesco
    2015 54TH IEEE CONFERENCE ON DECISION AND CONTROL (CDC), 2015, : 2400 - 2405
  • [43] Risk evaluations with robust approximate factor models
    Chou, Ray Yeutien
    Yen, Tso-Jung
    Yen, Yu-Min
    JOURNAL OF BANKING & FINANCE, 2017, 82 : 244 - 264
  • [44] Robust regression designs for approximate polynomial models
    Fang, ZD
    Wiens, DP
    JOURNAL OF STATISTICAL PLANNING AND INFERENCE, 2003, 117 (02) : 305 - 321
  • [45] Robust covariance estimation for approximate factor models
    Fan, Jianqing
    Wang, Weichen
    Zhong, Yiqiao
    JOURNAL OF ECONOMETRICS, 2019, 208 (01) : 5 - 22
  • [46] Approximate Bayesian Inference for Doubly Robust Estimation
    Graham, Daniel J.
    McCoy, Emma J.
    Stephens, David A.
    BAYESIAN ANALYSIS, 2016, 11 (01): : 47 - 69
  • [47] EAM: Ensemble of approximate multipliers for robust DNNs
    Sajadimanesh, Sohrab
    Atoofian, Ehsan
    MICROPROCESSORS AND MICROSYSTEMS, 2023, 98
  • [48] Leveraging Approximate Data for Robust Flash Storage
    Li, Qiao
    Shi, Liang
    Yang, Jun
    Zhang, Youtao
    Xue, Chun Jason
    PROCEEDINGS OF THE 2019 56TH ACM/EDAC/IEEE DESIGN AUTOMATION CONFERENCE (DAC), 2019,
  • [49] Simple, compact and robust approximate string dictionary
    Chegrane, Ibrahim
    Belazzougui, Djamal
    JOURNAL OF DISCRETE ALGORITHMS, 2014, 28 : 49 - 60
  • [50] ROBUST SEQUENTIAL APPROXIMATE BAYESIAN-ESTIMATION
    WEST, M
    JOURNAL OF THE ROYAL STATISTICAL SOCIETY SERIES B-METHODOLOGICAL, 1981, 43 (02): : 157 - 166