论文部分内容阅读
本文研究无约束极小化问题f(x),其中,f(x)为二次连续可微函数,这是优化问题中最基本、最重要的一类问题。
解无约束优化问题有两种基本的总体收敛方法:线搜索方法和信赖域方法。信赖域方法能保证迭代点收敛到一个二阶最优点,但对线搜索或曲线搜索方法而言,为达到此目的,则需要引入负曲率技术。另一方面,非单调方法被证明是一类非常有效且越来越流行的方法。本文研究的就是同时使用负曲率方向和非单调技术解无约束优化问题的算法。
论文第一章介绍了研究背景以及本文中要用到的一些符号和定义。第二章我们描述了三种非单调的二阶步长准则和采用这三个准则的相应的非单调二阶步长算法,并讨论了其收敛性结果。第三章给出一种自适应非单调线搜索方法,这种方法是每次从牛顿型方向和负曲率方向中仅选择一个来进行非单调线搜索,我们证明了新算法产生的迭代点能够收敛到一个二阶稳定点,并且给出了相应的数值计算结果。第四章,针对文[3l]中提出的非单调预条件修正梯度路径算法,我们给出了两种修改形式,同时证明了新算法具有全局收敛性和局部超线性收敛速度,数值试验也表明修改后的算法有着明显的优势。最后,我们对本文的工作做出总结,并对未来的工作进行了展望。