项目名称: 凸可行问题的松弛投影算法及其应用研究

项目编号: No.11271226

项目类型: 面上项目

立项/批准年度: 2013

项目学科: 数理科学和化学

项目作者: 屈彪

作者单位: 曲阜师范大学

项目金额: 67万元

中文摘要: 凸可行问题是一类常见而又重要的数学问题,有着极强的应用背景,在现代物理、医学、信号处理、图像重建、博弈论等领域中都有着广泛的应用. 因此,对凸可行问题设计有效的算法,具有重要的理论意义与显著的应用价值. 本项目就是对求解凸可行问题的松弛投影算法进行系统和深入的研究. 具体研究内容是:(1) 凸可行问题的理论分析,包括再生形式、解的结构、解的特征等;(2)构造易于投影的投影区域(集合),建立求解凸可行问题的可行有效的松弛投影新算法,特别是具有快速收敛的有效新算法,并进行算法的理论分析;(3)收集信号处理、图像重建和博弈论中的典型实例,对它们进行模型分析,并尝试应用新算法求解. 编制数值算法程序.

中文关键词: 凸可行问题;松弛投影算法;理论分析;应用;

英文摘要: The convex feasibility problem (CFP) is a common and important class of mathematical problems, which has a very strong application background and has a wide range of applications in the field of modern physics, medical, signal processing, image reconstruction, game theory and so on. Therefore, it has important theoretical significance and notable value to design effective algorithms for the convex feasibility problem. This project is to give a systematic and in-depth study of relaxed projection algorithm for solving the convex feasibility problem. It has the following specific research contents: (1)theoretical analysis of the convex feasibility problem, including the regeneration form, the structure and features of solutions; (2) to construct the new projection region or set which is easy to projection and establish some new feasible effective relaxation projection algorithms for solving the convex feasible problem, especially the effective new algorithms with fast convergence, and give theoretical analysis for the algorithms presented in this project mentioned above; (3) collect some typical instances in signal processing, image reconstruction and game theory and give model analysis for these instances. Then attempt to solve these problems by the new algorithms proposed in this project and try to design some

英文关键词: Convex feasibility problem;Relaxed projection method;Theoretical analysis;Applications;

成为VIP会员查看完整内容
0

相关内容

逆优化: 理论与应用
专知会员服务
35+阅读 · 2021年9月13日
专知会员服务
207+阅读 · 2021年8月2日
专知会员服务
22+阅读 · 2021年4月21日
专知会员服务
93+阅读 · 2021年2月6日
「数据数学:从理论到计算」EPFL硬核课程
专知会员服务
41+阅读 · 2021年1月31日
专知会员服务
69+阅读 · 2020年12月7日
专知会员服务
41+阅读 · 2020年7月29日
【人大】图实现算法综述与评测分析
专知会员服务
37+阅读 · 2020年4月28日
哪款应用的算法推荐让你觉得很准?
ZEALER订阅号
0+阅读 · 2022年4月9日
对话推荐算法研究综述
机器学习与推荐算法
0+阅读 · 2021年11月26日
【经典书】凸优化:算法与复杂度,130页pdf
约束进化算法及其应用研究综述
专知
0+阅读 · 2021年4月12日
最全综述:基于深度学习的三维重建算法
极市平台
12+阅读 · 2020年3月17日
从模型到应用,一文读懂因子分解机
AI100
10+阅读 · 2019年9月6日
Meta-Learning 元学习:学会快速学习
极市平台
74+阅读 · 2018年12月19日
基于数据的分布式鲁棒优化算法及其应用【附PPT与视频资料】
人工智能前沿讲习班
25+阅读 · 2018年12月13日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
1+阅读 · 2014年12月31日
国家自然科学基金
5+阅读 · 2013年12月31日
国家自然科学基金
0+阅读 · 2013年12月31日
国家自然科学基金
0+阅读 · 2012年12月31日
国家自然科学基金
1+阅读 · 2011年12月31日
国家自然科学基金
1+阅读 · 2011年12月31日
国家自然科学基金
0+阅读 · 2011年12月31日
Arxiv
0+阅读 · 2022年4月18日
Arxiv
0+阅读 · 2022年4月18日
GitTables: A Large-Scale Corpus of Relational Tables
Arxiv
0+阅读 · 2022年4月15日
Arxiv
15+阅读 · 2021年2月19日
Arxiv
12+阅读 · 2020年6月20日
Arxiv
135+阅读 · 2018年10月8日
Arxiv
11+阅读 · 2018年4月25日
小贴士
相关主题
相关VIP内容
逆优化: 理论与应用
专知会员服务
35+阅读 · 2021年9月13日
专知会员服务
207+阅读 · 2021年8月2日
专知会员服务
22+阅读 · 2021年4月21日
专知会员服务
93+阅读 · 2021年2月6日
「数据数学:从理论到计算」EPFL硬核课程
专知会员服务
41+阅读 · 2021年1月31日
专知会员服务
69+阅读 · 2020年12月7日
专知会员服务
41+阅读 · 2020年7月29日
【人大】图实现算法综述与评测分析
专知会员服务
37+阅读 · 2020年4月28日
相关资讯
哪款应用的算法推荐让你觉得很准?
ZEALER订阅号
0+阅读 · 2022年4月9日
对话推荐算法研究综述
机器学习与推荐算法
0+阅读 · 2021年11月26日
【经典书】凸优化:算法与复杂度,130页pdf
约束进化算法及其应用研究综述
专知
0+阅读 · 2021年4月12日
最全综述:基于深度学习的三维重建算法
极市平台
12+阅读 · 2020年3月17日
从模型到应用,一文读懂因子分解机
AI100
10+阅读 · 2019年9月6日
Meta-Learning 元学习:学会快速学习
极市平台
74+阅读 · 2018年12月19日
基于数据的分布式鲁棒优化算法及其应用【附PPT与视频资料】
人工智能前沿讲习班
25+阅读 · 2018年12月13日
相关基金
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
1+阅读 · 2014年12月31日
国家自然科学基金
5+阅读 · 2013年12月31日
国家自然科学基金
0+阅读 · 2013年12月31日
国家自然科学基金
0+阅读 · 2012年12月31日
国家自然科学基金
1+阅读 · 2011年12月31日
国家自然科学基金
1+阅读 · 2011年12月31日
国家自然科学基金
0+阅读 · 2011年12月31日
相关论文
Arxiv
0+阅读 · 2022年4月18日
Arxiv
0+阅读 · 2022年4月18日
GitTables: A Large-Scale Corpus of Relational Tables
Arxiv
0+阅读 · 2022年4月15日
Arxiv
15+阅读 · 2021年2月19日
Arxiv
12+阅读 · 2020年6月20日
Arxiv
135+阅读 · 2018年10月8日
Arxiv
11+阅读 · 2018年4月25日
微信扫码咨询专知VIP会员