论文部分内容阅读
受Ulbrich-Ulbrich方法的启发,提出两步线性搜索算法.在算法中,每次计算一个切方向和一个法方向,再通过后退线搜索技术确定步长.通过要求法向下降量、切向下降量和函数下降量满足一定的关系来保证全局收敛性.该算法不需要使用罚函数,搜索方向的计算量比较小.最后,通过数值试验来验证算法的有效性.