课题基金基金详情
非凸二次优化的一些理论与应用
结题报告
批准号:
11001006
项目类别:
青年科学基金项目
资助金额:
16.0 万元
负责人:
夏勇
依托单位:
学科分类:
A0405.连续优化
结题年份:
2013
批准年份:
2010
项目状态:
已结题
项目参与者:
王艳萍、王可亮、孔洋洋
国基评审专家1V1指导 中标率高出同行96.8%
结合最新热点,提供专业选题建议
深度指导申报书撰写,确保创新可行
指导项目中标800+,快速提高中标率
客服二维码
微信扫码咨询
中文摘要
最优化是应用数学与计算数学中一个实用性很强的分支,而二次优化作为最优化领域最具代表性、最基础、最重要的分支之一,在现实世界中有着十分广泛的应用。凸二次规划是线性规划和最小二乘的联合推广,非凸二次规划则一般是NP-难问题,此外很多实际问题都是非凸的。基于此,本项目选择非凸二次优化作为研究对象,根据申请人的研究兴趣和前期的相关工作基础和积累,本项目集中在一些有代表性的问题和突破口展开重点研究,主要是:非凸二次优化的对偶间隙缩减技术、特殊结构的二次矩阵规划的研究及应用、非凸二次规划的充分最优性条件、广义信赖域子问题及其推广、连续化算法的拓展、粒子间能量函数全局优化等六个方面。一些内容属于原创,比如特殊二次形式的凸包技术及应用、连续化算法以及新的能量函数等,另外一些内容则是改进和刷新已有结果。项目特色是一些内容贯穿始终,比如隐凸技术;兼顾连续与离散情形;集理论、算法、应用于一身。
英文摘要
本项目选择非凸二次优化作为研究对象,集中在一些有代表性的问题和突破口展开重点研究,取得一系列重要研究成果,发表(含在线发表)学术论文20篇(SCI源刊17篇)。其中突出的是,在非凸二次优化的对偶间隙缩减技术方面分别改进了0-1二次规划、等式约束0-1二次规划、界约束连续非凸二次规划和标准二次规划的对偶间隙缩减技术,最终独立创造性地提出了基于D.C.优化技术来缩减对偶间隙;在特殊结构的二次矩阵规划的研究及应用方面巧妙构造性证明了正交相似集的凸包络可以由有限个线性矩阵不等式等价完整刻画,研究了非均衡正交Procrustes问题的松弛技术以及求解位姿估计问题的对偶算法;研究了广义信赖域子问题的算法和分析;拓展和完善了连续化算法等。
期刊论文列表
专著列表
科研奖励列表
会议论文列表
专利列表
DOI:--
发表时间:2013
期刊:Journal of Industrial and Management Optimization
影响因子:1.3
作者:Xia, Yong
通讯作者:Xia, Yong
DOI:10.1137/100802153
发表时间:2011-08
期刊:SIAM J. Optim.
影响因子:--
作者:Yong Xia;Xiaoling Sun;Duan Li;Xiaojin Zheng
通讯作者:Yong Xia;Xiaoling Sun;Duan Li;Xiaojin Zheng
AN EFFICIENT LAGRANGIAN SMOOTHING HEURISTIC FOR MAX-CUT
一种有效的最大割拉格朗日平滑启发法
DOI:--
发表时间:2010
期刊:Indian Journal of Pure and Applied Mathematics
影响因子:0.7
作者:Xia, Yong;Xu, Zi
通讯作者:Xu, Zi
DOI:10.1007/s10589-012-9522-7
发表时间:2012-12
期刊:Computational Optimization and Applications
影响因子:2.2
作者:Y. Xia;R.-L. Sheu;X. L. Sun;D. Li
通讯作者:D. Li
DOI:--
发表时间:2013
期刊:RAIRO - Operations Research
影响因子:--
作者:Xia, Yong
通讯作者:Xia, Yong
隐凸二次优化问题的局部非全局解分析及其拓展
  • 批准号:
    12171021
  • 项目类别:
    面上项目
  • 资助金额:
    51万元
  • 批准年份:
    2021
  • 负责人:
    夏勇
  • 依托单位:
非凸二次优化的Lagrangian对偶理论与应用
  • 批准号:
    11571029
  • 项目类别:
    面上项目
  • 资助金额:
    45.0万元
  • 批准年份:
    2015
  • 负责人:
    夏勇
  • 依托单位:
国内基金
海外基金