非线性最优化的信赖域算法研究

来源 :中国石油大学(华东) | 被引量 : 0次 | 上传用户:cccqyu
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
首先基于简单二次函数模型,建立了一个求解无约束规划问题的新的信赖域算法,并在一定条件下证明了新算法的全局收敛性.数值结果表明算法是有效的,适合求解大规模问题。 接下来基于简单二次函数模型,结合线搜索技巧,建立了一个新的求解无约束最优化问题的信赖域算法,即在目标函数的试探步不成功时,不重新求解子问题,而采用一个新的非精确大步长Armijo线搜索技术获得下一个迭代点.在一定条件下证明了算法的全局收敛性.数值结果表明算法是有效的,适合求解大规模问题。 最后对求解Rn上连续可微函数.厂的极小化问题的HS共轭梯度算法进行修正,使得新算法有全局收敛性.首先,使用逆连续模函数和强迫函数,采用Curry-Altman步长规则的新算法在有界水平集上对于解决非约束优化问题是可行的.其次,通过对比,确定了采用Armiio步长规则的新算法的一些基本收敛性质.数值结果表明新算法是有效的。
其他文献
线性矩阵方程(组)的求解问题是数值代数的重要研究领域之一.它在生物学、电学、光子光谱学、振动理论、有限元、结构设计、固体力学、参数识别、自动控制理论、线性最优控制等
半线性椭圆边值问题在物理、力学、化工、天文等众多领域中有广泛的应用.由于半线性椭圆边值问题常具有多解且解缺乏稳定性,因而数值上很难计算出它的多解.本文讨论了二维半线性