非凸二次优化问题的凸锥优化近似

基本信息
批准号:10871105
项目类别:面上项目
资助金额:24.00
负责人:杨庆之
学科分类:
依托单位:南开大学
批准年份:2008
结题年份:2011
起止时间:2009-01-01 - 2011-12-31
项目状态: 已结题
项目参与者:金应烈,赵金玲,向兵,汪仲文,张瑞娟,杨宇宁,黄占涛,崔日生,张博海
关键词:
凸锥优化非凸二次优化近似解法
结项摘要

非凸二次优化问题是指不属于凸优化问题的二次约束二次目标函数的优化问题,这类问题有广泛的应用背景,涵盖了许多重要的问题, 但一般求解十分困难,属于NP-hard 问题。这里凸锥上的优化问题是指可行域为凸锥、目标函数是线性函数的优化问题,如半定规划问题、二阶锥优化问题等,这类优化问题包括了一些传统的优化问题作为特例且是许多实际问题的数学模型,它是凸优化问题,已有一些十分有效的解法,且现在仍有一些专家在此方面工作,有望提出更有效的算法 。本项目主要研究如何用凸锥优化问题去逼近某些非凸二次优化问题。这个课题的研究对相关的实际问题有重要的价值,同时对该课题未涉及的其它的非凸二次优化问题或更一般的非凸优化问题近似解法研究也会有一定参考价值。

项目摘要

项目成果
{{index+1}}

{{i.achievement_title}}

{{i.achievement_title}}

DOI:{{i.doi}}
发表时间:{{i.publish_year}}

暂无此项成果

数据更新时间:2023-05-31

其他相关文献

1

一种基于多层设计空间缩减策略的近似高维优化方法

一种基于多层设计空间缩减策略的近似高维优化方法

DOI:10.1051/jnwpu/20213920292
发表时间:2021
2

奥希替尼治疗非小细胞肺癌患者的耐药机制研究进展

奥希替尼治疗非小细胞肺癌患者的耐药机制研究进展

DOI:
发表时间:2020
3

长链基因间非编码RNA 00681竞争性结合miR-16促进黑素瘤细胞侵袭和迁移

长链基因间非编码RNA 00681竞争性结合miR-16促进黑素瘤细胞侵袭和迁移

DOI:
发表时间:2021
4

药食兼用真菌蛹虫草的液体发酵培养条件优化

药食兼用真菌蛹虫草的液体发酵培养条件优化

DOI:
发表时间:2021
5

非牛顿流体剪切稀化特性的分子动力学模拟

非牛顿流体剪切稀化特性的分子动力学模拟

DOI:10.7498/aps.70.20202116
发表时间:2021

杨庆之的其他基金

批准号:11271206
批准年份:2012
资助金额:50.00
项目类别:面上项目
批准号:11671217
批准年份:2016
资助金额:48.00
项目类别:面上项目

相似国自然基金

1

非凸锥优化的扰动分析与均衡锥优化问题

批准号:11071029
批准年份:2010
负责人:张立卫
学科分类:A0405
资助金额:27.00
项目类别:面上项目
2

自适应线性锥优化算法在非凸二次约束二次优化问题中的研究

批准号:11401485
批准年份:2014
负责人:田野
学科分类:A0405
资助金额:22.00
项目类别:青年科学基金项目
3

二阶锥约束在非凸二次优化问题中的研究

批准号:11301479
批准年份:2013
负责人:金庆伟
学科分类:A0405
资助金额:23.00
项目类别:青年科学基金项目
4

锥规划在非凸二次优化中的应用研究

批准号:11701106
批准年份:2017
负责人:吴柏毅
学科分类:A0405
资助金额:20.00
项目类别:青年科学基金项目