非线性优化问题的一类非拟牛顿算法的分析.pdfVIP

摘 要 对于非线性优化问题寻找快速有效的算法一直是优化专家们研究的热门方 向之一．文【28]基于校正的非拟牛顿方程，给出了无约束优化的一类非拟牛顿算 法．本文结合文【28]中的非拟牛顿法，给出了求解无约束非线性优化问题的一类 具有超线性收敛的非拟牛顿算法． 在第一章我们首先简要的介绍了最优化问题的提出以及判断最优解常用的 最优性条件，回顾了无约束优化问题常用的几类导数下降类算法． 在第二章中，就非拟牛顿族在无约束最优化问题上，采用非单调线搜索下是 否具有全局收敛性进行了研究．在目标函数满足一致凸的条件下，证明了非拟牛 顿族是全局收敛的． 在第三章中，就非拟Newton族在无约束最优化问题上，采用非精确线搜索 下是否具有全局收敛性进行了研究．文中提出了一种非拟Newton族校正，并证 搜索下具有全局收敛性． 关键词：非拟Newton族，非精确线性搜索，无约束最优化，全局收敛，超线性 收敛． Abstract in