首页 | 官方网站   微博 | 高级检索  
     

求解无约束优化问题的多维滤子信赖域方法
引用本文:孙莉,贺国平,王永丽.求解无约束优化问题的多维滤子信赖域方法[J].工程数学学报,2011,28(2):206-210.
作者姓名:孙莉  贺国平  王永丽
作者单位:山东农业大学信息科学与工程学院;山东科技大学信息科学与工程学院;
基金项目:国家自然科学基金(10571109;10901094); 山东省自然科学基金(Y2008A01)~~
摘    要:无约束优化问题广泛存在于工程、科学计算等领域.本文提出了修正的多维滤子信赖域算法,将信赖域子问题中柯西步的求解独立出来,一旦发现二次模型非凸,便直接采用柯西点作为下一步迭代点.新算法无需考虑迭代产生的非凸点,编程以及全局收敛性的证明过程较为简洁.最终,数值计算结果表明算法的可行性和有效性.

关 键 词:滤子  信赖域方法  柯西点  全局收敛性

A Multidimensional Filter Trust Region Method for Unconstrained Optimization
SUN Li,HE Guo-ping,WANG Yong-li.A Multidimensional Filter Trust Region Method for Unconstrained Optimization[J].Chinese Journal of Engineering Mathematics,2011,28(2):206-210.
Authors:SUN Li  HE Guo-ping  WANG Yong-li
Affiliation:SUN Li 1,HE Guo-ping 2,WANG Yong-li 2 (1-College of Information Science and Engineering,Shandong Agricultural University,Taian 271018,2-College of Information Science and Engineering,Shandong University of Science and Technology,Qingdao 266510)
Abstract:Unconstrained optimization arises in engineering and scientific computing areas.We present a modified filter trust region method.It employs the Cauchy point directly,when the trust region subproblem is nonconvex.Without the consideration of nonconvex points,the algorithm and the global convergence analysis are easier.Numerical results show that the algorithm is efficient and reliable.
Keywords:multidimensional filter  trust region method  Cauchy point  global convergence  
本文献已被 CNKI 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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

京公网安备 11010802026262号