摘要
§1.引言 一维搜索在非线性规划中非常重要,它常可归结为方程f′(x)=0的求解问题.本文基于牛顿反插值法对该问题提出了一个迭代求解格式,对于一般的n点迭代格式,该算法利用前n点的信息构造迭代的第n+1点.因此具有良好的局部收敛性;而且计算格式简单,易于计算机实现.数值试验表明,用三点格式已收敛得很快.
This paper gives an inverse interpolation method for nonlinear equation f'(x) =0 andshows that the method has a good local convergence. For a general n-point formula, its orderof convergence rate is τ_n, the unique positive root of equation x^n—x^(n-1)—…—x—1=0.
出处
《计算数学》
CSCD
北大核心
1990年第2期181-185,共5页
Mathematica Numerica Sinica