非凸二次约束二次优化问题的理论与全局数值方法研究

基本信息
批准号:10971017
项目类别:面上项目
资助金额:26.00
负责人:艾文宝
学科分类:
依托单位:北京邮电大学
批准年份:2009
结题年份:2012
起止时间:2010-01-01 - 2012-12-31
项目状态: 已结题
项目参与者:张树中,张树中,李道本,贺祖国,杨星,向文,安凤仙,韩宇,黄梓馨,张鑫
关键词:
全局最优解全局数值方法算法复杂性二次约束二次优化
结项摘要

非凸二次约束二次优化问题是约束非线性规划中的基本问题之一,对它们的研究一直是约束非线性规划的一个重要研究方向。. 本项目拟重点研究的四个非凸二次约束二次优化模型,都是既具有重要的应用背景,又属于当前研究中尚未完全解决或尚未涉及的非凸二次约束二次优化问题,因此对它们展开研究,对于丰富最优化理论,推动最优化理论与算法向前发展,扩大最优化方法在其它领域中的应用,都具有非常重要的意义。. 对前两个模型,我们主要研究全局最优解的存在性条件及其性质,原问题与对偶问题的最优解之间的相互关系,如何高效求解它们的全局最优解或近似全局最优解,理论上是否存在对全局最优解的一个界的估计。对后两个模型,则主要研究如何高效地获得它的一个近似全局最优解,理论上是否存在对全局最优解的一个界的估计。

项目摘要

本项目主要研究非凸二次约束二次优化问题的理论和全局数值方法。 由于二次约束二次优化模型在约束非线性规划模型中处于基础性地位且应用广泛。因此,对二次约束二次优化的理论与数值方法的研究一直是约束非线性规划的理论与数值方法的一个基础性研究课题。. 本项目主要进行了如下的研究工作:(1.) Hermit 矩阵秩一分解的若干新结果;(2.) 一类齐次二次0-1-2 型规划模型的全局数值求解方法;(3.) 基于到达时间差的鲁棒性三维声源定位技术;(4.) 基于接收信号强度的声源定位技术; (5.) 全光WDM网络中的一类多播路由与波长分配问题研究;(6.) 一个非线性的带有改进Wolfe线搜索方法的共轭梯度算法;(7.) 最优合作投资策略的研究;(8.) 光子晶体二次谐波增强的最优设计。. 本项目的研究成果主要以论文形式发表,共发表(含录用)14篇标注基金资助的论文,其中6篇SCI论文,7篇EI,1篇核心。. 这些研究成果具有重要的理论意义和很强的实用价值,有一些结果是在最优化的顶级期刊杂志如MP、SIAM J OPT等上面发表或录用。

项目成果
{{index+1}}

{{i.achievement_title}}

{{i.achievement_title}}

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

暂无此项成果

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

其他相关文献

1

主控因素对异型头弹丸半侵彻金属靶深度的影响特性研究

主控因素对异型头弹丸半侵彻金属靶深度的影响特性研究

DOI:10.13465/j.cnki.jvs.2020.09.026
发表时间:2020
2

拥堵路网交通流均衡分配模型

拥堵路网交通流均衡分配模型

DOI:10.11918/j.issn.0367-6234.201804030
发表时间:2019
3

栓接U肋钢箱梁考虑对接偏差的疲劳性能及改进方法研究

栓接U肋钢箱梁考虑对接偏差的疲劳性能及改进方法研究

DOI:10.3969/j.issn.1002-0268.2020.03.007
发表时间:2020
4

钢筋混凝土带翼缘剪力墙破坏机理研究

钢筋混凝土带翼缘剪力墙破坏机理研究

DOI:10.15986/j.1006-7930.2017.06.014
发表时间:2017
5

气载放射性碘采样测量方法研究进展

气载放射性碘采样测量方法研究进展

DOI:
发表时间:2020

相似国自然基金

1

非凸二次约束优化问题的二阶锥重塑技术等全局性方法研究

批准号:11871115
批准年份:2018
负责人:艾文宝
学科分类:A0405
资助金额:52.00
项目类别:面上项目
2

非凸二次约束优化问题的全局算法研究及其在信号处理中的应用

批准号:11471052
批准年份:2014
负责人:艾文宝
学科分类:A0405
资助金额:70.00
项目类别:面上项目
3

0-1二次约束二次优化问题的非凸二次松弛

批准号:11501543
批准年份:2015
负责人:邓智斌
学科分类:A0405
资助金额:18.00
项目类别:青年科学基金项目
4

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

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