正则对偶方法在二次规划问题中的理论与应用
项目介绍
AI项目解读
基本信息
- 批准号:10801087
- 项目类别:青年科学基金项目
- 资助金额:17.0万
- 负责人:
- 依托单位:
- 学科分类:A0405.连续优化
- 结题年份:2011
- 批准年份:2008
- 项目状态:已结题
- 起止时间:2009-01-01 至2011-12-31
- 项目参与者:邢文训; 张立平; 路程; 邓智斌;
- 关键词:
项目摘要
对偶方法是研究优化问题的一种重要手段。对于非凸优化来说,经典的对偶方法会造成原始与对偶问题的对偶间隙。正则对偶方法通过正则变换建立对偶问题,在一定条件下,对偶问题与原问题没有对偶间隙。正则对偶方法的提出对求解困难的非光滑,非凸优化问题提供了一个有力的工具,并且对物理中的一些现象有很好的解释。但是这套方法无论在理论还是应用上都还处于初始阶段,本项目将完善正则对偶方法的数学基础,特别关注其在二次规划中的理论与应用,并解决以下几个关键问题:1.通过对正则对偶函数的性质的研究得到对偶问题与原问题之间的数学关系,进而得到二次规划问题的全局、局部最优解的条件;2.给出二次规划问题可用正则对偶方法求解的必要条件;3.设计有效算法来求解对偶问题;4. 把正则对偶方法应用于一些经典的组合优化问题,研究问题的特殊结构对正则对偶理论和计算的影响,从而得到针对性的理论和算法。
结项摘要
项目成果
期刊论文数量(13)
专著数量(0)
科研奖励数量(0)
会议论文数量(2)
专利数量(0)
A new approach to the weighted peak-constrained least-square error FIR digital filter optimal design problem
加权峰值约束最小二乘误差FIR数字滤波器优化设计问题的新方法
- DOI:10.1007/s10589-010-9385-8
- 发表时间:--
- 期刊:Computational Optimization and Applications
- 影响因子:2.2
- 作者:Zhang; Liping;Wu; Soon-Yi
- 通讯作者:Soon-Yi
Two-group knapsack game
两组背包游戏
- DOI:10.1016/j.tcs.2009.12.002
- 发表时间:--
- 期刊:Theoretical Computer Science
- 影响因子:1.1
- 作者:Fang; Shu-Cherng;Xing; Wenxun;Wang; Zhenbo
- 通讯作者:Zhenbo
EXTENDED CANONICAL DUALITY AND CONIC PROGRAMMING FOR SOLVING 0-1 QUADRATIC PROGRAMMING PROBLEMS
用于解决 0-1 二次规划问题的扩展正则对偶性和圆锥规划
- DOI:--
- 发表时间:--
- 期刊:Journal of Industrial and Management Optimization
- 影响因子:1.3
- 作者:Wang; Zhenbo;Fang; Shu-Cherng;Lu; Cheng;Xing; Wenxun
- 通讯作者:Wenxun
CONVERGENCE AND ERROR BOUND OF A D-GAP FUNCTION BASED NEWTON-TYPE ALGORITHM FOR EQUILIBRIUM PROBLEMS
基于D-GAP函数的牛顿型平衡问题算法的收敛性和误差界
- DOI:10.1002/bit.22730
- 发表时间:--
- 期刊:Journal of Industrial and Management Optimization
- 影响因子:1.3
- 作者:Wu; Soon-Yi;Zhang; Liping;Fang; Shu-Cherng
- 通讯作者:Shu-Cherng
KKT Solution and Conic Relaxation for Solving Quadratically Constrained Quadratic Programming Problems
解决二次约束二次规划问题的 KKT 解和圆锥松弛
- DOI:10.1137/100793955
- 发表时间:--
- 期刊:SIAM Journal on Optimization
- 影响因子:3.1
- 作者:Qingwei Jin;Zhenbo Wang;Cheng Lu;Shu-Cherng Fang;Wenxun Xing
- 通讯作者:Wenxun Xing
数据更新时间:{{ journalArticles.updateTime }}
{{
item.title }}
{{ item.translation_title }}
- DOI:{{ item.doi || "--"}}
- 发表时间:{{ item.publish_year || "--" }}
- 期刊:{{ item.journal_name }}
- 影响因子:{{ item.factor || "--"}}
- 作者:{{ item.authors }}
- 通讯作者:{{ item.author }}
数据更新时间:{{ journalArticles.updateTime }}
{{ item.title }}
- 作者:{{ item.authors }}
数据更新时间:{{ monograph.updateTime }}
{{ item.title }}
- 作者:{{ item.authors }}
数据更新时间:{{ sciAawards.updateTime }}
{{ item.title }}
- 作者:{{ item.authors }}
数据更新时间:{{ conferencePapers.updateTime }}
{{ item.title }}
- 作者:{{ item.authors }}
数据更新时间:{{ patent.updateTime }}
其他文献
高频高压脉冲电场作用下水链形成与消散行为的实验研究
- DOI:--
- 发表时间:2015
- 期刊:高校化学工程学报
- 影响因子:--
- 作者:李彬;孙治谦;王振波;金有海
- 通讯作者:金有海
城市形象研究进展及展望
- DOI:--
- 发表时间:--
- 期刊:云南地理环境研究
- 影响因子:--
- 作者:王振波;李勇;徐建刚
- 通讯作者:徐建刚
省际边界区域边界效应的测定——以淮海经济区为例
- DOI:--
- 发表时间:--
- 期刊:经济地理
- 影响因子:--
- 作者:王振波;朱传耿;徐建刚
- 通讯作者:徐建刚
工艺参数对短接触旋流反应器内颗粒流动特性影响的数值研究
- DOI:--
- 发表时间:2013
- 期刊:石油学报(石油加工)
- 影响因子:--
- 作者:张玉春;王振波;金有海
- 通讯作者:金有海
长江经济带城市群可持续发展战略问题与分级梯度发展重点
- DOI:--
- 发表时间:2015
- 期刊:地理科学进展
- 影响因子:--
- 作者:方创琳;周成虎;王振波
- 通讯作者:王振波
其他文献
{{
item.title }}
{{ item.translation_title }}
- DOI:{{ item.doi || "--" }}
- 发表时间:{{ item.publish_year || "--"}}
- 期刊:{{ item.journal_name }}
- 影响因子:{{ item.factor || "--" }}
- 作者:{{ item.authors }}
- 通讯作者:{{ item.author }}
内容获取失败,请点击重试
查看分析示例
此项目为已结题,我已根据课题信息分析并撰写以下内容,帮您拓宽课题思路:
AI项目摘要
AI项目思路
AI技术路线图
请为本次AI项目解读的内容对您的实用性打分
非常不实用
非常实用
1
2
3
4
5
6
7
8
9
10
您认为此功能如何分析更能满足您的需求,请填写您的反馈:
王振波的其他基金
线性约束下的组合优化问题研究
- 批准号:11771245
- 批准年份:2017
- 资助金额:48.0 万元
- 项目类别:面上项目
组合优化问题的组合:问题、算法和复杂性
- 批准号:11371216
- 批准年份:2013
- 资助金额:50.0 万元
- 项目类别:面上项目
相似国自然基金
{{ item.name }}
- 批准号:{{ item.ratify_no }}
- 批准年份:{{ item.approval_year }}
- 资助金额:{{ item.support_num }}
- 项目类别:{{ item.project_type }}
相似海外基金
{{
item.name }}
{{ item.translate_name }}
- 批准号:{{ item.ratify_no }}
- 财政年份:{{ item.approval_year }}
- 资助金额:{{ item.support_num }}
- 项目类别:{{ item.project_type }}