解结构型DC规划问题的数值算法及其应用研究
项目介绍
AI项目解读
基本信息
- 批准号:11761037
- 项目类别:地区科学基金项目
- 资助金额:36.0万
- 负责人:
- 依托单位:
- 学科分类:A0405.连续优化
- 结题年份:2021
- 批准年份:2017
- 项目状态:已结题
- 起止时间:2018-01-01 至2021-12-31
- 项目参与者:吴磊; 吴伯凯; 程载恒;
- 关键词:
项目摘要
Structured DC programs have wide applications in the fields of communication engineering, statistics and so on. Because of the special structure as well as the nonconvexity of structured DC programs, their directional stationary points have attracted much attention. Directional stationary points are a class of strongly stationary points. Most existing numerical algorithms can only compute weakly stationary points. In order to meet the needs of theories and practical applications, some numerical algorithms were proposed to solve directional stationary points of structured DC programs. The aim of this project is to propose numerical algorithms for computing the directional stationary point of structured DC programs: 1、we shall present successive convex approximation methods to solve the directional stationary point of structured DC programs and analyze their convergence under proper conditions; 2、we shall propose a l_1 penalty method to solve structured DC programs, and prove that under pointwise Slater constraint qualifications every accumulation point of the sequence of iterates generated by the l_1 penalty method is a B-stationary point; 3、we also present a l_2 penalty method and an augmented Lagrangian method to solve structured DC programs; 4、we shall construct DC models and DCA algorithms to solve structured optimization problems and piecewise linear systems.
结构型DC规划问题在通信工程、统计学等领域有广泛的应用。由于问题具有的特殊结构和非凸性质,它们的方向稳定点(如D-稳定点和B-稳定点)受到了密切关注。方向稳定点是一类强稳定点。现有的绝大部分数值算法只能求解问题的弱稳定点。为了满足理论研究和实际应用的需要,最近,一些学者提出了数值算法来解结构型DC规划问题的方向稳定点。本项目拟继续研究数值算法求解结构型DC规划问题的方向稳定点:1、拟构造连续凸逼近算法解结构型DC规划问题, 在适当的条件下分析算法的收敛性;2、拟构造l_1罚方法解结构型DC规划问题,并且证明在逐点形式的Slater约束品性下算法生成的序列的聚点为结构型DC规划问题的B-稳定点;3、拟构造l_2罚方法和增广拉格朗日法解结构型DC规划问题,并且分析算法的收敛性;4、拟构造DC模型和DCA算法解特殊结构的优化问题和分片线性方程组。
结项摘要
结构型DC规划在信息科学和统计学等领域有广泛的应用背景,研究算法求解结构型DC规划的强稳定点受到了国内外学者的广泛关注。本项目提出了新的算法解结构型DC规划和离散线性互补系统等。具体研究内容如下:第一、提出了罚方法和增广拉格朗日法解DC约束DC规划,在逐点Slater约束品性条件下,证明了两类算法产生的迭代序列的极限点是原问题的B-稳定点;第二、提出了外推的增强邻近DC算法解无约束的结构型DC规划,证明了算法产生的迭代序列的每一个聚点是原问题的D-稳定点并且在适当的条件下研究了序列的收敛性;第三、提出了新的一阶迭代算法解一类无约束结构型优化问题,在一定条件下证明了算法产生的迭代序列的聚点是优化问题的一阶稳定点;此外,还提出了广义牛顿法解一类离散线性互补系统,在适当的条件下证明了算法具有全局收敛性并且经过有限步迭代就能求得原问题的解。
项目成果
期刊论文数量(4)
专著数量(0)
科研奖励数量(0)
会议论文数量(0)
专利数量(0)
A residual-based algorithm for solving a class of structured nonsmooth optimization problems
求解一类结构化非光滑优化问题的基于残差的算法
- DOI:10.1007/s10898-019-00776-z
- 发表时间:2020-01
- 期刊:Journal of Global Optimization
- 影响因子:1.8
- 作者:吴磊
- 通讯作者:吴磊
Enhanced proximal DC algorithms with extrapolation for a class of structured nonsmooth DC minimization
增强的近端 DC 算法,可外推一类结构化非平滑 DC 最小化
- DOI:10.1007/s10107-018-1318-9
- 发表时间:2018-09
- 期刊:Mathematical Programming
- 影响因子:2.7
- 作者:Lu Zhaosong;Zhou Zirui;Sun Zhe
- 通讯作者:Sun Zhe
Penalty and Augmented Lagrangian Methods for Constrained DC Programming
约束 DC 编程的惩罚和增强拉格朗日方法
- DOI:10.1287/moor.2021.1207
- 发表时间:2021-11
- 期刊:Mathematics of Operations Research
- 影响因子:1.7
- 作者:Zhaosong Lu;Zhe Sun;Zirui Zhou
- 通讯作者:Zirui Zhou
A generalized Newton method for a class of discrete-time linear complementarity systems
一类离散时间线性互补系统的广义牛顿法
- DOI:10.1016/j.ejor.2020.03.058
- 发表时间:2020-10
- 期刊:European Journal of Operational Research
- 影响因子:6.4
- 作者:Sun Zhe;Yang Xiaoqi
- 通讯作者:Yang Xiaoqi
数据更新时间:{{ 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:10.13885/j.issn.0455-2059.2017.01.020
- 发表时间:2017
- 期刊:兰州大学学报(自然科学版)
- 影响因子:--
- 作者:屈孟男;姚亚丽;何金梅;孙哲;李侃社
- 通讯作者:李侃社
甘薯秧苗素质对块根分化建成和产量的影响
- DOI:10.16213/j.cnki.scjas.2015.03.015
- 发表时间:2015
- 期刊:西南农业学报
- 影响因子:--
- 作者:司成成;史春余;王振振;柳洪鹃;刘桂玲;孙哲
- 通讯作者:孙哲
城市配电网正常运行约束安全域及最大供电能力的网络流本质
- DOI:10.13335/j.1000-3673.pst.2020.0399
- 发表时间:2020
- 期刊:电网技术
- 影响因子:--
- 作者:肖峻;屈玉清;宋晨辉;孙哲;陈飞龙
- 通讯作者:陈飞龙
免疫乳与血中抗轮状病毒和大肠埃希氏菌抗体的比较研究
- DOI:--
- 发表时间:--
- 期刊:中国兽医科技
- 影响因子:--
- 作者:钱爱东;胡桂学;吴清民;孙哲;刘清河;王春凤;何昭阳
- 通讯作者:何昭阳
瑞芬太尼诱发切口痛大鼠痛觉过敏时脊髓和背根神经节神经元PICK1表达的变化
- 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
您认为此功能如何分析更能满足您的需求,请填写您的反馈:
孙哲的其他基金
解DC规划强稳定点的高效算法研究
- 批准号:12261048
- 批准年份:2022
- 资助金额:28 万元
- 项目类别:地区科学基金项目
离散HJB方程及离散HJB障碍问题的快速迭代算法研究
- 批准号:11201197
- 批准年份:2012
- 资助金额:22.0 万元
- 项目类别:青年科学基金项目
大型分片线性方程组的数值方法研究
- 批准号:11126147
- 批准年份:2011
- 资助金额:3.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 }}