关于大规模退化问题的滤子算法研究
项目介绍
AI项目解读
基本信息
- 批准号:11101281
- 项目类别:青年科学基金项目
- 资助金额:22.0万
- 负责人:
- 依托单位:
- 学科分类:A0405.连续优化
- 结题年份:2014
- 批准年份:2011
- 项目状态:已结题
- 起止时间:2012-01-01 至2014-12-31
- 项目参与者:王科研;
- 关键词:
项目摘要
许多工程应用、经济管理问题都可以归结为最优化问题来解决。近年来,随着实际问题的难度和复杂度的提高,问题不仅规模越来越大,而且常常伴有某种高度的结构性退化性质。这些都对当前的优化算法提出了新的挑战。本项目主要研究设计新的滤子算法用以解决这些退化的大规模问题,主要包括退化非线性规划问题和均衡约束规划(MPEC)。主要目标是使设计的新算法具有很强的收敛性、很快的收敛速度和很好的计算效果。对退化的非线性规划问题,试图设计新的简化子问题,拟利用凸锥理论和集值分析理论研究算法的收敛性。在此基础上,深入分析均衡约束规划问题的特殊结构,讨论各种约束规范条件和稳定点性质等,设计合适的滤子算法并研究算法的收敛性。最后,将设计的新算法编程加以实现,使其成为一个能够解决各类大规模退化优化问题的高效的软件包。
结项摘要
本项目研究大规模退化问题的理论及其算法。我们基本完成了项目申请书中有关退化问题的理论及其算法研究。在项目经费的支持下,我们开展了一系列具原创性的工作,主要在三个方面:退化问题相关理论、算法和程序实现。首先,我们分析各种退化问题的性质,包括子问题的可行性、乘子的有界性、原问题的最优性与子问题最优性的关系以及二阶最优性条件等相关性质;其次,依据所得理论结果设计出几种新基于无罚函数技术的算法:非单调双滤子算法、内点滤子算法、非单调SQP算法和序列线性方程组算法等。在一定条件下,研究了所提算法在退化情形下的全局和局部收敛性。最后,对于所有提出的算法进行了程序实现,其结果令人满意。
项目成果
期刊论文数量(7)
专著数量(0)
科研奖励数量(0)
会议论文数量(0)
专利数量(0)
Convergence analysis of a regularized interior point algorithm for the barrier problems with singular solutions
奇异解障碍问题正则化内点算法的收敛性分析
- DOI:10.1016/j.laa.2013.02.015
- 发表时间:2013-06
- 期刊:Linear Algebra and Its Applications
- 影响因子:1.1
- 作者:Wenjuan Xue;Chungen Shen;Wenqiong Shao
- 通讯作者:Wenqiong Shao
COAP 2012 Best Paper Prize
COAP 2012最佳论文奖
- DOI:10.1007/s10589-013-9620-1
- 发表时间:2013-11
- 期刊:Computational Optimization and Applications
- 影响因子:2.2
- 作者:Chungen Shen;Sven Leyffer;Roger Fletcher
- 通讯作者:Roger Fletcher
A nonmonotone filter method for nonlinear optimization
一种非线性优化的非单调滤波方法
- DOI:10.1007/s10589-011-9430-2
- 发表时间:2011-10
- 期刊:Computational Optimization and Applications
- 影响因子:2.2
- 作者:Chungen Shen;Sven Leyffer;Roger Fletcher
- 通讯作者:Roger Fletcher
A new result on second-order necessary conditions for nonlinear programming
非线性规划二阶必要条件的新结果
- DOI:10.1016/j.orl.2014.12.013
- 发表时间:2015
- 期刊:Operations Research Letters
- 影响因子:1.1
- 作者:Chungen Shen;Wenjuan Xue;Yu'e An
- 通讯作者:e An
Global and local convergence of a nonmonotone SQP br /method for constrained nonlinear optimization
用于约束非线性优化的非单调 SQP 方法的全局和局部收敛
- DOI:--
- 发表时间:2014
- 期刊:Computational Optimization and Applications
- 影响因子:2.2
- 作者:Chungen Shen;Lei-Hong Zhang;Bo Wang;Wenqiong Shao
- 通讯作者:Wenqiong Shao
数据更新时间:{{ 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 }}
其他文献
精密车削CR12模具钢切削力的研究.
- DOI:--
- 发表时间:--
- 期刊:制造技术与机床
- 影响因子:--
- 作者:吴卫国;马利杰;沈春根;王贵成
- 通讯作者:王贵成
从本轮股市大幅震荡行情再谈高频交易监管
- DOI:--
- 发表时间:2016
- 期刊:经济体制改革
- 影响因子:--
- 作者:刘伟;沈春根
- 通讯作者:沈春根
一种求解混合约束优化问题的半可
- DOI:--
- 发表时间:--
- 期刊:应用数学,已接受
- 影响因子:--
- 作者:沈春根;薛文娟;濮定国
- 通讯作者:濮定国
Precision of HSK Tooling System on High Speed Machining.
HSK 刀具系统在高速加工中的精度。
- DOI:--
- 发表时间:--
- 期刊:Transactions of Nanjing University of Aeronautics & Astronautics
- 影响因子:--
- 作者:裴宏杰;王树林;沈春根;吴卫国;王贵成
- 通讯作者:王贵成
Study on the formation of grind-hardening of steel AISI 1066.
AISI 1066钢磨削硬化形成的研究
- DOI:--
- 发表时间:--
- 期刊:Key Engineering Materials
- 影响因子:--
- 作者:沈春根;王贵成;吴卫国
- 通讯作者:吴卫国
其他文献
{{
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
您认为此功能如何分析更能满足您的需求,请填写您的反馈:
相似国自然基金
{{ 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 }}