论文部分内容阅读
由于共轭梯度法具有算法设计的简洁性和存储空间小的特点,因此共轭梯度法常用来求解大规模的无约束优化问题和含有凸约束的单调非线性方程组。众所周知,运用共轭梯度法求解的关键在于共轭参数的构造和步长的选取。首先,本文构造使目标函数具有充分下降性的共轭参数。其次,在恰当的假设条件下,借助所构造的共轭参数,本文选取合适的线搜索来确保所构造的新算法的全局收敛性。 1.针对无约束问题的求解,本文主要提出了两种不同类型的分段型DY共轭梯度法。第一种共轭梯度法是本文在MDY法的基础上,构造了一个新的非负分段的共轭参数。第二种共轭梯度法是在含有新参数的MDY法的基础上,本文恰当地引入含相同参数的CD法,从而构造了一种新的分段算法。 2.对于第一种算法,本文采用的迭代结构为常用的迭代结构,并借助强Wolfe线搜索,证明了该算法的全局收敛性。而对于第二种算法,本文放弃了传统的迭代结构,采用Li和Fukushima[12]所提出的新的迭代结构。最后,在强Wolfe线搜索下,本文证明了在这个迭代结构下新算法的全局收敛性。与此同时,数值实验显示这两种算法是有效的。