版权所有：内蒙古大学图书馆 技术提供：维普资讯• 智图
内蒙古自治区呼和浩特市赛罕区大学西街235号 邮编: 010021
非线性规划的两个算法
作者单位：中国科学院计算数学与科学工程计算研究所
学位级别：硕士
导师姓名：袁亚湘
授予年度：2000年
学科分类：12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 07[理学] 070105[理学-运筹学与控制论] 0701[理学-数学]
主 题：非线性规划 无约束优化 等式约束优化 拟牛顿方法 信赖域方法 罚函数方法
摘 要：该文给出两个求解非线性规则的算法.第一个是将信赖域方法与拟牛顿方法结合起来求解无约束优化问题的方法.该算法在走信赖域步时,如果函数的海色阵和拟牛顿阵相似时,算法走拟牛顿步;而在走拟牛顿步时,当拟牛顿方向与最速下降方向近似垂直时,算法返回走信赖域步.这样研究人员就能充分利用它们各自的优点又克服了它们各自的缺点.第二个算法是求解约束优化的罚函数法,该算法利用了一个具有很好理论性质的罚函数.对两个算法研究人员都进行了数值试算.
