项目名称: 集值优化问题的逼近解及二阶最优性条件

项目编号: No.11461044

项目类型: 地区科学基金项目

立项/批准年度: 2015

项目学科: 数理科学和化学

项目作者: 徐义红

作者单位: 南昌大学

项目金额: 36万元

中文摘要: 借助逼近锥族提出一类新的逼近有效点(如逼近超有效点 、逼近Benson真有效点等),从而提出集值优化问题的相应逼近解,如提出逼近超有效解、逼近Benson真有效解的概念. 在近似锥锥次类凸假设下,研究标量化定理,借助逼近Lagrange乘子、逼近鞍点等刻画逼近解,建立逼近解的对偶定理. 针对集值映射利用修改的Dubovitskij-Miljutin切锥引进一种新的二阶切导数,讨论此二阶导数的性质,利用此二阶切导数研究集值优化问题在若干有效元意义下的二阶Kuhn- Tucker最优性条件. 首次引进集值映射在若干有效意义下的二阶次梯度,讨论在某种条件下,二阶次梯度的存在性.讨论二阶次梯度的性质,讨论用二阶次梯度刻画集值优化问题有关解的充要条件.

中文关键词: 逼近解;二阶次梯度;集值映射;严有效性

英文摘要: With the help of approximation families of a cone, a new kind of approximately efficient points (such as approximately superly efficient points、 approximately Benson properly efficient points and so on) will be introduced, thereby approximate solutions for set-valued optimization will be put forward accordingly, such as approximately superly efficient solutions, approximately Benson properly efficient solutions. Under the assumption of near cone-subconvexlikeness for set-valued maps, the scalarization theorems will be investigated. By virtue of approximate Lagrangian multiplier and approximate saddle point, approximate solutions will be characterized,and approximate duality assertions will be established for approximately efficient solutions. A new kind of second-order tangent derivative for a set-valued function will be introduced by means of a modified Dubovitskij-Miljutin cone. Some properties of which will be discussed, Kuhn-Tucker second-order optimality conditions will be obtained for a point pair to be a certain minimizer of set-valued optimization problem. Second-order subgradients for a set-valued map in the sense of some efficiencies (such as strict efficiency and Benson proper efficiency and so on) will be introduced respectively for the first time. Under some conditions their existence theorems will be proved, their properties will be discussed. As applications, the sufficient and necessary optimality conditions will be established for set-valued optimization to obtain relevant efficient solutions.

英文关键词: Approximate solution;second subgradient;set-valued map;strict efficiency

成为VIP会员查看完整内容
0

相关内容

【博士论文】基于冲量的加速优化算法
专知会员服务
24+阅读 · 2021年11月29日
【开放书】《矩阵流形优化算法》,241页pdf
专知会员服务
93+阅读 · 2021年7月3日
专知会员服务
22+阅读 · 2021年4月21日
「数据数学:从理论到计算」EPFL硬核课程
专知会员服务
42+阅读 · 2021年1月31日
最新《图理论》笔记书,98页pdf
专知会员服务
73+阅读 · 2020年12月27日
最新《非凸优化理论》进展书册,79页pdf
专知会员服务
104+阅读 · 2020年12月18日
专知会员服务
71+阅读 · 2020年12月7日
专知会员服务
42+阅读 · 2020年9月25日
《常微分方程》笔记,419页pdf
专知会员服务
70+阅读 · 2020年8月2日
专知会员服务
41+阅读 · 2020年7月29日
梯度下降(Gradient Descent)的收敛性分析
PaperWeekly
2+阅读 · 2022年3月10日
多任务学习漫谈:分主次之序
PaperWeekly
0+阅读 · 2022年3月7日
【博士论文】基于冲量的加速优化算法
专知
7+阅读 · 2021年11月29日
正则化方法小结
极市平台
2+阅读 · 2021年11月24日
用狄拉克函数来构造非光滑函数的光滑近似
PaperWeekly
0+阅读 · 2021年10月23日
约束进化算法及其应用研究综述
专知
0+阅读 · 2021年4月12日
求解稀疏优化问题——半光滑牛顿方法
极市平台
41+阅读 · 2019年11月30日
国家自然科学基金
1+阅读 · 2014年12月31日
国家自然科学基金
1+阅读 · 2013年12月31日
国家自然科学基金
0+阅读 · 2013年12月31日
国家自然科学基金
0+阅读 · 2013年12月31日
国家自然科学基金
0+阅读 · 2013年12月31日
国家自然科学基金
0+阅读 · 2012年12月31日
国家自然科学基金
1+阅读 · 2011年12月31日
国家自然科学基金
0+阅读 · 2009年12月31日
国家自然科学基金
0+阅读 · 2009年12月31日
国家自然科学基金
0+阅读 · 2008年12月31日
Convex-Concave Min-Max Stackelberg Games
Arxiv
0+阅读 · 2022年4月19日
Deformable Style Transfer
Arxiv
14+阅读 · 2020年3月24日
小贴士
相关主题
相关VIP内容
【博士论文】基于冲量的加速优化算法
专知会员服务
24+阅读 · 2021年11月29日
【开放书】《矩阵流形优化算法》,241页pdf
专知会员服务
93+阅读 · 2021年7月3日
专知会员服务
22+阅读 · 2021年4月21日
「数据数学:从理论到计算」EPFL硬核课程
专知会员服务
42+阅读 · 2021年1月31日
最新《图理论》笔记书,98页pdf
专知会员服务
73+阅读 · 2020年12月27日
最新《非凸优化理论》进展书册,79页pdf
专知会员服务
104+阅读 · 2020年12月18日
专知会员服务
71+阅读 · 2020年12月7日
专知会员服务
42+阅读 · 2020年9月25日
《常微分方程》笔记,419页pdf
专知会员服务
70+阅读 · 2020年8月2日
专知会员服务
41+阅读 · 2020年7月29日
相关资讯
梯度下降(Gradient Descent)的收敛性分析
PaperWeekly
2+阅读 · 2022年3月10日
多任务学习漫谈:分主次之序
PaperWeekly
0+阅读 · 2022年3月7日
【博士论文】基于冲量的加速优化算法
专知
7+阅读 · 2021年11月29日
正则化方法小结
极市平台
2+阅读 · 2021年11月24日
用狄拉克函数来构造非光滑函数的光滑近似
PaperWeekly
0+阅读 · 2021年10月23日
约束进化算法及其应用研究综述
专知
0+阅读 · 2021年4月12日
求解稀疏优化问题——半光滑牛顿方法
极市平台
41+阅读 · 2019年11月30日
相关基金
国家自然科学基金
1+阅读 · 2014年12月31日
国家自然科学基金
1+阅读 · 2013年12月31日
国家自然科学基金
0+阅读 · 2013年12月31日
国家自然科学基金
0+阅读 · 2013年12月31日
国家自然科学基金
0+阅读 · 2013年12月31日
国家自然科学基金
0+阅读 · 2012年12月31日
国家自然科学基金
1+阅读 · 2011年12月31日
国家自然科学基金
0+阅读 · 2009年12月31日
国家自然科学基金
0+阅读 · 2009年12月31日
国家自然科学基金
0+阅读 · 2008年12月31日
微信扫码咨询专知VIP会员