论文部分内容阅读
基于非单调的frame概念,提出了一个求解无约束最优化问题的直接搜索共轭梯度算法.该算法不使用充分下降条件而能够在网格(grid)之外进行搜索,这一点不同于GSS(generating setsearch)算法框架,后者为了实现网格之外的搜索必须使用充分下降条件或者移动网格(movinggrids)技术或者有理点阵(rational lattice)技术.在一定的条件下,该算法的全局收敛性也得到了证明.数值试验表明,该算法是有效的.