位置:成果数据库 > 期刊 > 期刊详情页
解大型无约束优化的新的非单调简单模型BB-TR方法
  • ISSN号:1000-081X
  • 期刊名称:《高等学校计算数学学报》
  • 时间:0
  • 分类:O241.83[理学—计算数学;理学—数学]
  • 作者机构:[1]南京师范大学数学科学学院,南京210023, [2]江苏省大规模复杂系统数值模拟重点实验室,南京210023, [3]广东外语外贸大学金融学院,广州, [4]巴西巴拉那天主教大学(PUCPR),巴西库里提巴80215-901
  • 相关基金:国家自然科学基金11571178,11401308
中文摘要:

The trust region(TR) method for optimization is a class of effective methods.The conic model can be regarded as a generalized quadratic model and it possesses the good convergence properties of the quadratic model near the minimizer.The Barzilai and Borwein(BB) gradient method is also an effective method,it can be used for solving large scale optimization problems to avoid the expensive computation and storage of matrices.In addition,the BB stepsize is easy to determine without large computational efforts.In this paper,based on the conic trust region framework,we employ the generalized BB stepsize,and propose a new nonmonotone adaptive trust region method based on simple conic model for large scale unconstrained optimization.Unlike traditional conic model,the Hessian approximation is an scalar matrix based on the generalized BB stepsize,which resulting a simple conic model.By adding the nonmonotone technique and adaptive technique to the simple conic model,the new method needs less storage location and converges faster.The global convergence of the algorithm is established under certain conditions.Numerical results indicate that the new method is effective and attractive for large scale unconstrained optimization problems.

英文摘要:

The trust region (TR) method for optimization is a class of effective methods. The conic model can be regarded as a generalized quadratic model and it possesses the good convergence properties of the quadratic model near the minimizer. The Barzilai and Borwein (BB) gradient method is also an effective method, it can be used for solving large scale optimization problems to avoid the expen- sive computation and storage of matrices. In addition, the BB stepsize is easy to determine without large computational efforts. In this paper, based on the conic trust region framework, we employ the generalized BB stepsize, and propose a new nonmonotone adaptive trust region method based on simple conic model for large scale unconstrained optimization. Unlike traditional conic model, the Hessian approximation is an scalar matrix based on the generalized BB stepsize, which resulting a simple conic model. By adding the nonmonotone technique and adaptive technique to the simple conic model, the new method needs less storage location and converges faster. The global convergence of the algorithm is established under certain conditions. Numerical results indicate that the new method is effective and attractive for large scale unconstrained optimization problems.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《高等学校计算数学学报》
  • 中国科技核心期刊
  • 主管单位:国家教育部
  • 主办单位:南京大学
  • 主编:何炳生
  • 地址:南京汉口路22号大学数学系
  • 邮编:210093
  • 邮箱:math@nju.edu.cn
  • 电话:025-83593396
  • 国际标准刊号:ISSN:1000-081X
  • 国内统一刊号:ISSN:32-1170/O1
  • 邮发代号:28-17
  • 获奖情况:
  • 国家教委优秀期刊二等奖,江苏省优秀期刊奖
  • 国内外数据库收录:
  • 美国数学评论(网络版),德国数学文摘,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:2642