连分式算法插值顺序的有效安排

摘要

n节连分式算法是一个实用的一维搜索方法。构造连分式插位函数时,部分分母的计算在该算法中占有较大的比重,本文通过对插值点先后顺序的有效安排,使得部分分母的计算量下降近三分之一。最后,对该算法可能遇到的数值困难提供了一个实施方案。