位置:成果数据库 > 期刊 > 期刊详情页
基于负曲率方向的复数域共轭梯度法
  • ISSN号:1006-3080
  • 期刊名称:《华东理工大学学报:自然科学版》
  • 时间:0
  • 分类:O224[理学—运筹学与控制论;理学—数学]
  • 作者机构:[1]华东理工大学化学工程先进控制和优化技术教育部重点实验室,上海200237
  • 相关基金:国家937项目(2009CB320603);国家科技支撑计划(2007BAF22B05);长江学者和创新团队发展计划(IRT0721);高等学校学科创新引智计划(B08021);上海市重点学科建设项目(B504)
中文摘要:

共轭梯度法是优化大规模目标函数的一种经典方法。根据复梯度、复Hessian阵与实梯度、实Hessian阵之间的关系,将共轭梯度法推广到复数域,用于解决复数域的优化问题。针对共轭法的一些缺点,如每步迭代利用线性搜索来确定优化的步长及可能寻找到的极值点不一定为极小值等缺点,提出在Hessian阵不正定时利用负曲率方向作为搜索方向,利用实数域二阶导数简化思想,使寻找下降负曲率方向简单化,同时根据目标函数信息调节搜索步长,保持函数值单调下降。对该算法进行复数域优化数值仿真,结果表明:该算法与复数域的SCG算法及Quasi-Newton算法相比,计算较为简单且优化效果更优。

英文摘要:

Conjugate gradient algorithm is a classical method for large-scaled optimization problems. Based on the relationships of real gradient and complex gradient, real Hessian and complex Hessian, the conjugate gradient algorithm is extended to the complex domain. To cope with the disadvantages of conjugate gradient algorithm, this paper proposes using the negative curvature direction as the search direction for the case that the Hessian matrix is indefinite. By means of the simplify idea of function derivation in real domain, the process to search the descent direction becomes easier. Meanwhile, the step size is adjusted according to the value of function so as to keep the decline of the function value. The simulations show that improved method can obtain a better performance.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《华东理工大学学报:自然科学版》
  • 北大核心期刊(2011版)
  • 主管单位:教育部
  • 主办单位:华东理工大学
  • 主编:刘红来
  • 地址:上海梅陇路130号
  • 邮编:200237
  • 邮箱:ecustxbbzz@ecust.edu.cn
  • 电话:021-64252666
  • 国际标准刊号:ISSN:1006-3080
  • 国内统一刊号:ISSN:31-1691/TQ
  • 邮发代号:4-382
  • 获奖情况:
  • 2001年被国家新闻出版总署评为"中国期刊方阵科技...,2002年获"第五届全国石油和化工行业优秀期刊二等奖",2004年获"全国高校优秀科技期刊二等奖",2006年荣获"首届中国高校优秀科技期刊奖"以及"第...
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,美国化学文摘(网络版),荷兰文摘与引文数据库,美国剑桥科学文摘,英国科学文摘数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:10083