Hansen和Patrick方法的点估计.pdfVIP

维普资讯 l990年n 月 计 算 数 学 第 _期 Hansen和 Patrick方法的点估计 ‘ 傅 晓 阳 (中国银行抗州舟行电骑揶) P0INT ESTIMATESF0R HANSEN AND 队 TRlcK．s METH0D PuXiao—yang (HmngZhouUaiuarri：y) A b0h-act Hansen and Patrick’s olle p0rameter family of iteratlve methods for finding zerosofan analytic function by Smales “pointestimates isstudied． The resultis thatiftheparameterPE 【●，2】， (g，，)≤3— 2V2， then Hansen and Patrick’s methodisconvergent，andtheconstant3— 2~／2 issharp．Furthermore。withthe aid ofa computer，thecomputationalefficiency ofthe family isanalyzed according to theparameterP，including many well—known third order iterative methods． 言 设 ，是实 的或复的 Banach空间 E 的某个区域到同型空间 F 的解析映射． 对于 解方程 的Newton方法，在 【1】及 【2】中只用 ，在一点 。的信息来判断从 。d开始的 Newton迭代 的收敛性．这项工作对连续复杂性的研究是极重要的．最近，[4】利用优序列技巧对 Smale 的工作进行了彻底改进．这项工作的另一重要意义在于能在同等条件下比较不同算法的 效率． 【5】已对若干变形的 Newton方法作了分析． Hansen和 Patrick于 1977年引进 了一族求复函数 ／：C— c零点的方珐 ： (+ 1)，(。 ，，(．)± f( )一 (+ 1)，()，(。．) ，4—0，I，2，… ， (1) 此处 “为一个实参数． Hansen和 Patrick证明了：当 E 【一l，0】时，此方法对某些 特殊的阶数不大于 2的整函数是全局收敛的．不难看出，为了达到三阶敛速，(1)式中右 。1988年4月2日收到． 维普资讯 4期 傅晓用 ：Hansen和 Patrick方法的点估计 3” 边第二项分母必须取正号．为明确起见，令 p一 + 1，则(1)式可改写成 -+-。_HP(-)l。·———：：—!! ，--。，1，2，…， 1 ～ —--———————=——= ——————-一 l+√ 其中，( 一l(x)l(，，Cz)，√T= 一1一 +…， ∈c．取特殊的参数值 ，，(2)式包括了许多著名三阶方法．例如： 1。 当p— o时为 Halley方i击： 。 。+。一 ． ～ _(『三 ， 一 o．1，2，… ；