位置:成果数据库 > 期刊 > 期刊详情页
约束最优化问题中一个全局误差界及其应用
  • ISSN号:1005-3085
  • 期刊名称:《工程数学学报》
  • 时间:0
  • 分类:O221.2[理学—运筹学与控制论;理学—数学]
  • 作者机构:[1]大连理工大学应用数学系,大连116024, [2]山东理工大学数学与信息科学学院,淄博255049, [3]曲阜师范大学运筹所,曲阜273165
  • 相关基金:This research was supported by the National Natural Science Foundation of China (10571106).
中文摘要:

本文利用信赖域方法中的几个特征量(由预测下降量给出的价值函数与信赖域半径等),在目标函数的梯度向量是强单调的条件下,为约束最优化问题的可行解与最优解之间的距离提供了一个全局误差界。我们利用误差界得出了可行解点列收敛于最优解的充分条件和可行解点列收敛到KT点的必要条件。最后,还给出了可行解点列至KT点集的距离趋于零的必要条件。

英文摘要:

In this paper, by using some characteristic quantities such as value function, trust region radius, etc. in trust region method, we present a global error bound for the distance between a feasible solution and the optimal solution under the condition that the gradient vector of the objective function is strongly monotone. Using this error bound, we give a sufficient condition which guarantees a feasible solution sequence converges to a optimal solution and a necessary condition under which a feasible solution sequence converges to a KT point. Finally, we get a necessary condition under which the distance between a feasible sequence and the KT point set converges to zero.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《工程数学学报》
  • 北大核心期刊(2011版)
  • 主管单位:教育部
  • 主办单位:西安交通大学
  • 主编:李大潜
  • 地址:西宁市咸宁西路28号西安交通大学数学与统计学院
  • 邮编:710049
  • 邮箱:jgsx@mail.xjtu.edu.cn
  • 电话:029-82667877
  • 国际标准刊号:ISSN:1005-3085
  • 国内统一刊号:ISSN:61-1269/O1
  • 邮发代号:
  • 获奖情况:
  • 《中文核心期刊要目总览》核心期刊,《中国科学引文数据库》核心期刊,《中国数学文摘》核心期刊,陕西省优秀科技期刊
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,美国数学评论(网络版),德国数学文摘,荷兰文摘与引文数据库,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:6741