摘要
§1.引言 本文讨论计算高维压缩函数不动点的ε逼近的复杂性、构造高维不动点包络(MFPE)算法并证明此算法在绝对误差标准下为最优误差算法,同时给出误差估计的一个递推关系式,从而解决了[3]中未解决的问题.
In the paper, the complexity of computing an approximation to a fixed pointof a contractive function with contractive factor q(<1) in the multivariate case isstudied.An optimal multivariate fixed point envelope(MFPE) algorithm is developedand a recurrence relation of error estimate is obtained. Thus the open problem byK. Sikorski and H. Wozniakowski is solved.
出处
《计算数学》
CSCD
北大核心
1992年第4期472-479,共8页
Mathematica Numerica Sinica
基金
国家自然科学基金
