论文部分内容阅读
首次指出，与Ｗｏｌｆｅ线搜索，Ｇｏｌｄｓｔｅｉｎ线搜索和精确线搜索等不同，在一般下降算法模型中使用Ｂａｃｋｔｒａｃｋｉｎｇ线搜索并不能保证全局收敛性。提出了一个改进方案，并在证明线搜索下降算法模型的一个一般全局收敛性定理的基础上，证明改进Ｂａｃｋｔｒａｃｋｉｎｇ线搜索方法能够保证全局收敛性。给出了改进Ｂａｃｋｔｒａｃｋｉｎｇ线搜索的下降算法至少线性收敛的一个充要条件。