项目名称: 非凸对称锥优化的最优性理论和算法

项目编号: No.10901094

项目类型: 青年科学基金项目

立项/批准年度: 2010

项目学科: 交通运输

项目作者: 王韵

作者单位: 山东农业大学

项目金额: 16万元

中文摘要: 非凸对称锥优化是目前非常活跃的研究领域,无论在组合优化、控制论、不确定优化、鲁棒优化、博弈与均衡理论等研究方向,还是在经济、管理、交通、通信和工程设计等实际部门,都有着极其广泛和重要的理论及应用价值。目前线性对称锥优化的理论和算法的研究非常成功,但是非凸对称锥优化问题的研究工作还不多,因此系统的研究非凸对称锥优化的理论和算法意义重大。本项目基于Jordan代数的系统理论,建立对称锥的变分分析,包括切锥、二阶切集与投影算子的Clarke广义微分理论等等。基于所建立的对称锥的变分分析,刻画非凸对称锥优化问题的二阶最优性理论,尤其研究与算法收敛速度分析密切相关的KKT系统的强正则性和稳定性。从必要性条件入手,对求解非凸对称锥优化问题的序列二次规划方法与Newton方法进行系统的研究,并把得到的理论与算法推广到对称锥变分不等式与互补问题中,推动对称锥优化研究的进展。

中文关键词: 非凸对称锥优化;强正则性;最优性理论;Newton 算法;变分不等式

英文摘要:

英文关键词: symmetric conic optimization;strong regularity;optimality theory;Mewton method;variational inequality

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

相关内容

逆优化: 理论与应用
专知会员服务
35+阅读 · 2021年9月13日
【开放书】《矩阵流形优化算法》,241页pdf
专知会员服务
92+阅读 · 2021年7月3日
【2021新书】分布式优化,博弈和学习算法,227页pdf
专知会员服务
212+阅读 · 2021年5月25日
专知会员服务
22+阅读 · 2021年4月21日
「数据数学:从理论到计算」EPFL硬核课程
专知会员服务
41+阅读 · 2021年1月31日
最新《非凸优化理论》进展书册,79页pdf
专知会员服务
104+阅读 · 2020年12月18日
专知会员服务
69+阅读 · 2020年12月7日
专知会员服务
18+阅读 · 2020年9月2日
专知会员服务
41+阅读 · 2020年7月29日
交替方向乘子法(ADMM)算法原理详解
PaperWeekly
3+阅读 · 2022年1月21日
魏哲巍:图神经网络的理论基础
图与推荐
0+阅读 · 2021年11月5日
求解稀疏优化问题——半光滑牛顿方法
极市平台
39+阅读 · 2019年11月30日
【优博微展2019】李志泽:简单快速的机器学习优化方法
清华大学研究生教育
13+阅读 · 2019年10月8日
从浅层模型到深度模型:概览机器学习优化算法
机器之心
23+阅读 · 2017年7月9日
国家自然科学基金
1+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
1+阅读 · 2013年12月31日
国家自然科学基金
0+阅读 · 2013年12月31日
国家自然科学基金
1+阅读 · 2012年12月31日
国家自然科学基金
1+阅读 · 2012年12月31日
国家自然科学基金
0+阅读 · 2012年12月31日
国家自然科学基金
0+阅读 · 2012年12月31日
国家自然科学基金
2+阅读 · 2011年12月31日
国家自然科学基金
0+阅读 · 2009年12月31日
Arxiv
0+阅读 · 2022年4月20日
Arxiv
0+阅读 · 2022年4月19日
Arxiv
0+阅读 · 2022年4月15日
Arxiv
15+阅读 · 2021年2月19日
Arxiv
23+阅读 · 2017年3月9日
小贴士
相关主题
相关VIP内容
逆优化: 理论与应用
专知会员服务
35+阅读 · 2021年9月13日
【开放书】《矩阵流形优化算法》,241页pdf
专知会员服务
92+阅读 · 2021年7月3日
【2021新书】分布式优化,博弈和学习算法,227页pdf
专知会员服务
212+阅读 · 2021年5月25日
专知会员服务
22+阅读 · 2021年4月21日
「数据数学:从理论到计算」EPFL硬核课程
专知会员服务
41+阅读 · 2021年1月31日
最新《非凸优化理论》进展书册,79页pdf
专知会员服务
104+阅读 · 2020年12月18日
专知会员服务
69+阅读 · 2020年12月7日
专知会员服务
18+阅读 · 2020年9月2日
专知会员服务
41+阅读 · 2020年7月29日
相关基金
国家自然科学基金
1+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
1+阅读 · 2013年12月31日
国家自然科学基金
0+阅读 · 2013年12月31日
国家自然科学基金
1+阅读 · 2012年12月31日
国家自然科学基金
1+阅读 · 2012年12月31日
国家自然科学基金
0+阅读 · 2012年12月31日
国家自然科学基金
0+阅读 · 2012年12月31日
国家自然科学基金
2+阅读 · 2011年12月31日
国家自然科学基金
0+阅读 · 2009年12月31日
微信扫码咨询专知VIP会员