【作者】 张菊亮； 陈剑；

【Author】 Zhang Juliang;Chen Jian School of Economics and Management,Tsinghua University, Beijing, 100084

【机构】 清华大学经济管理学院；

【摘要】 本文分别结合二分法与牛顿法及割线法提出两个一维搜索方法,这两个方法既具有了全局线性收敛的性质,又利用了函数的性质.保持了二分法和牛顿法、割线法的优点,克服了这些方法的缺点.特别是算法1(定义见第三节)还具有局部二次收敛性.更多还原

【Abstract】 In this paper, we combine dichotmy method with Newton method andsecant method to propose two line search methods. These two line search methodsnot only globally linearly converge but also take advantage of the properties of theobjective function to improve the efficiency Then these two methods keep the advan-tages of dichotmy ethod, Newton method and secant method and overcome theirshortcomings.更多还原