一个新的连分式算法及其收敛性

被引：7

作者：

陈开周

王孔明

机构：

[1] 西北电讯工程学院应用数学系

来源：

计算数学 | 1988年 / 01期

关键词：

收敛性; 陈开周; 数值稳定性; 除法; 连分式算法; 精确一维搜索; 收敛阶数; 函数值; 一甲; DFP;

D O I：

暂无

中图分类号：

学科分类号：

摘要：

<正> 本文利用连分式插值,得到了一个新的一维搜索方法——连分式算法.用此算法,每迭代一次,只需计算三个点的函数值;在计算连分式插值式的每个系数时,只需一次除法.因此,数值稳定性较好.本文还证明了此算法的收敛性,收敛速度较快,收敛阶近似1.8393.按效能指标E=P1/μ评价,此算法是一个较好的局部一维搜索方法.如果用此法于不精确的一维搜索,因只需计算三个点的函数值,故它是一个较好的、不精确的一维搜索方法,同时也是解超越方程的一个新算法.数值例子表明,它确实有效.

引用

页码：35 / 43

页数：9