首页 | 本学科首页   官方微博 | 高级检索  
     

用改进的信赖域方法求解二次插值模型
引用本文:耿燕,周庆华,王熙照,许凤霞.用改进的信赖域方法求解二次插值模型[J].计算机工程与应用,2011,35(35):28-31.
作者姓名:耿燕  周庆华  王熙照  许凤霞
作者单位:河北大学数学与计算机学院,河北保定,071002
基金项目:国家自然科学基金(No.60903088); 河北省自然科学基金(No.A2010000188,No.F2009000227); 河北大学博士基金(No.2008136)~~
摘    要:一种改进的信赖域方法被用来解无约束最优化问题,当目标函数的导数信息不可利用或者求解目标函数的导数代价太大。通常,考虑用二次插值模型来逼近目标函数,并且用传统的信赖域方法求解这个二次模型。传统的信赖域方法将被改进,并且形成两个改进的信赖域子问题。改进的信赖域方法的创新点在于:求解二次模型在一个参数化的信赖域中,修改这个模型在另一个参数化的信赖域当中。在这两个新的信赖域中,可以分别很快地找到一个好的下降方向和一个具有均衡性的插值点。这个改进的方法不但节省了函数值计算次数而且提高了解的精度。实验结果表明,针对测试问题,提出的方法的确是优于传统的信赖域方法的。

关 键 词:信赖域方法  二次插值模型  无约束最优化  无导数最优化
修稿时间: 

Improved trust region method for quadratic interpolation models
GENG Yan , ZHOU Qinghua , WANG Xizhao , XU Fengxia.Improved trust region method for quadratic interpolation models[J].Computer Engineering and Applications,2011,35(35):28-31.
Authors:GENG Yan  ZHOU Qinghua  WANG Xizhao  XU Fengxia
Affiliation:GENG Yan,ZHOU Qinghua,WANG Xizhao,XU FengxiaCollege of Mathematics and Computer,Hebei University,Baoding,Hebei 071002,China
Abstract:An improved method is used to solve unconstrained optimization problems,when the derivatives of the objective function can not be available or the calculation of the derivatives are too expensive.Generally speaking,the objective function is approximated to quadratic interpolation model which is solved in a traditional trust region.The traditional trust region method is improved in this paper,and formed two novel trust region subproblems.The innovation of the improved trust region algorithm is that it solvin...
Keywords:trust region method  quadratic interpolation model  unconstrained optimization  derivative free optimization
本文献已被 CNKI 维普 万方数据 等数据库收录!
点击此处可从《计算机工程与应用》浏览原始摘要信息
点击此处可从《计算机工程与应用》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号