项目名称: 大规模半定规划问题的信赖域算法研究

项目编号: No.11401234

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

立项/批准年度: 2014

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

项目作者: 黄爱群

作者单位: 华中科技大学

项目金额: 22万元

中文摘要:   半定规划问题是线性规划问题在组合优化中的重要推广,在最优控制论、工程优化和模式识别等实际问题中有广泛的应用。对大规模半定规划问题的算法及其相关理论的研究,不仅有重要的理论意义,而且也有非常重要的实际应用价值。   传统求解大规模半定规划问题的算法受到大型对称矩阵复杂数值计算的限制,算法设计过程中仅仅利用目标函数及其一阶导数(梯度)信息,导致精度不高。本项目拟基于过滤技巧和子空间方法,通过将大型实对称矩阵稀疏化,利用Lipschitz条件和Frechet-导数,研究将高维的大规模半定规划问题转化到一个低维子空间中求解。主要研究内容包括:1)研究大规模半定规划问题的过滤信赖域算法、子空间信赖域算法以及将过滤技巧和子空间方法结合起来的过滤-子空间信赖域算法;2)将算法应用到最优控制论和模式识别等实际问题,并依据实际应用效果对算法进行改进和完善。   

中文关键词: 半定规划;信赖域算法;凸优化;;

英文摘要: Semidefinite programming problem, which is an important generalization of combinatorial optimization problem, has several applications in optimal control theory, engineering optimization, patteem recognition and so on. The study on solving large-scale sem

英文关键词: semidefinite program;trust region algorithm;convex optimization problem;;

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

相关内容

NeurIPS 2021 | 用简单的梯度下降算法逃离鞍点
专知会员服务
23+阅读 · 2021年12月6日
「数据数学:从理论到计算」EPFL硬核课程
专知会员服务
41+阅读 · 2021年1月31日
【NeurIPS 2020 Tutorial】离线强化学习:从算法到挑战,80页ppt
专知会员服务
69+阅读 · 2020年12月7日
专知会员服务
18+阅读 · 2020年9月2日
专知会员服务
41+阅读 · 2020年7月29日
【KDD2020】自适应多通道图卷积神经网络
专知会员服务
119+阅读 · 2020年7月9日
京东搜索,招算法实习生
图与推荐
0+阅读 · 2022年3月27日
有粉丝想转行推荐算法,我的一些看法
图与推荐
1+阅读 · 2021年11月1日
【PHM算法】PHM算法 | 故障诊断建模方法
产业智能官
62+阅读 · 2020年3月16日
【优博微展2019】李志泽:简单快速的机器学习优化方法
清华大学研究生教育
13+阅读 · 2019年10月8日
目标跟踪算法分类
算法与数据结构
20+阅读 · 2018年9月28日
携程个性化推荐算法实践
架构文摘
12+阅读 · 2018年1月18日
国家自然科学基金
1+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2013年12月31日
国家自然科学基金
0+阅读 · 2013年12月31日
国家自然科学基金
0+阅读 · 2012年12月31日
国家自然科学基金
0+阅读 · 2011年12月31日
国家自然科学基金
2+阅读 · 2009年12月31日
国家自然科学基金
0+阅读 · 2009年12月31日
国家自然科学基金
0+阅读 · 2008年12月31日
Deformable Style Transfer
Arxiv
14+阅读 · 2020年3月24日
Arxiv
19+阅读 · 2018年6月27日
小贴士
相关主题
相关VIP内容
NeurIPS 2021 | 用简单的梯度下降算法逃离鞍点
专知会员服务
23+阅读 · 2021年12月6日
「数据数学:从理论到计算」EPFL硬核课程
专知会员服务
41+阅读 · 2021年1月31日
【NeurIPS 2020 Tutorial】离线强化学习:从算法到挑战,80页ppt
专知会员服务
69+阅读 · 2020年12月7日
专知会员服务
18+阅读 · 2020年9月2日
专知会员服务
41+阅读 · 2020年7月29日
【KDD2020】自适应多通道图卷积神经网络
专知会员服务
119+阅读 · 2020年7月9日
相关资讯
京东搜索,招算法实习生
图与推荐
0+阅读 · 2022年3月27日
有粉丝想转行推荐算法,我的一些看法
图与推荐
1+阅读 · 2021年11月1日
【PHM算法】PHM算法 | 故障诊断建模方法
产业智能官
62+阅读 · 2020年3月16日
【优博微展2019】李志泽:简单快速的机器学习优化方法
清华大学研究生教育
13+阅读 · 2019年10月8日
目标跟踪算法分类
算法与数据结构
20+阅读 · 2018年9月28日
携程个性化推荐算法实践
架构文摘
12+阅读 · 2018年1月18日
相关基金
国家自然科学基金
1+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2013年12月31日
国家自然科学基金
0+阅读 · 2013年12月31日
国家自然科学基金
0+阅读 · 2012年12月31日
国家自然科学基金
0+阅读 · 2011年12月31日
国家自然科学基金
2+阅读 · 2009年12月31日
国家自然科学基金
0+阅读 · 2009年12月31日
国家自然科学基金
0+阅读 · 2008年12月31日
微信扫码咨询专知VIP会员