n点连分式算法的收敛性.pdf

第l4卷第4期 南京师大学报 (自然科学J踱) Vo1．14NoA I99]年 ，oURNAL 0F NANJING N0RMALUNIVERS兀 fNaturalScienc曲 1991 11点连分式算法的收敛性① 颜世建 (数学系) 摘要 本文证明了^点连分式算法的 一收敛阶不低于 ，其 中 为方程 Xm--x L…x一』=0的唯一的正实根 ． 关键诵 一雏最优化，有理逼近， 一收敛阶． 0 引言 一 维最优化 问题min )可 以通过解 ， )=0来获得最优解 x ‘．设Y=，扛)的 反函数为 x=P )若 已知 月个互异的点xo— 1，… 一 ．， 以及 f )在这些点 L的 值 o，YI，…，一 I． 利用这些数据作 =P )的连分式插值 函数 ) 由反差商插值公 式得 跏 釜 ‘ + ： 二， + n-2 a -一 I 其中，口 = _-1， ．2， … ， Y． 】_。膏 k=0一I，…^一 I． 一 - k- I 符号 一 I一 ， 2，…Y~-k-1r 为函数 )在Y一一，．一：，…Y．一—I的反差商 ·融 一 反差商计算公式得 口 _一1， ，_ 2，…Y一^一1】。P 一 !=!二 !==! ： ： ． 。一1， … J，． 】一膏 ．一 I， … 一 ^+I，Y~ 】一膏 一 + I， 一 一 - k- I _一^一 ，^ 一 一 1 口