无约束优化问题的最速下降方向的步长计算

Solving Step-length of Large-Operation Minimazation Problems

一般地， 无约束优化问题的最速下降方向的步长计算由近似估计得到。本文给出一种计算步长的方法， 此方法的优点为： 若在此下降方向上解存在， 那么新方法以较少的计算量确定解的存在区间（ 基于０－６１８ 法） ； 及在局部计算时， 用约２／３ 的一维差分Ｎｅｗｔｏｎ 法的计算量求得在下降方向上误差精度充分高的近似解（ 基于二次多项式逼近法） 。

In this paper.we present a method for solving step length in a decrease direction of Large-operation minimization problems,the method possesses two properties;(i)if there exist solutions in this decrease direction,then we can find a solution interval (based on 0 618 method );(ii)this method using two times polynonial approximation for finding a local solution in this decrease dorection,and we show the operations of new methodthe operations of difference Nowton method=23.