面向信息技术的优化理论和方法

项目名称： 面向信息技术的优化理论和方法

项目编号： No.11331012

项目类型： 重点项目

立项/批准年度： 2014

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

项目作者： 袁亚湘

作者单位： 中国科学院数学与系统科学研究院

项目金额： 240万元

中文摘要： 信息技术的高速发展涌现许多新的科学问题，其中很多都归结为优化问题。本项目结合当前国际研究的前沿热点，将针对若干有重要应用背景的信息领域中的优化问题研究相关的数学理论，计算方法的构造，算法的设计、分析以及实验。本项目将重点研究通信中的最优资源配置问题，低秩矩阵和非负矩阵分解问题，数据挖掘问题，以及针对若干其特殊网络优化问题（如现代大规模通信网络）构造特殊的方法。目标是提出和构造若干能应用于信息领域的高效的最优化计算方法，给出这些方法的理论性质，解决优化算法研究中的一些重大问题。该项目有助于提高我国优化研究的水平，促进优化技术和方法在我国进一步的应用。

中文关键词： 优化;信息;计算方法;通信;收敛性

英文摘要： The rapid development of information technology leads to many new scientific problems, many of which can be modelled as optimization problems. This project studies mathematical properties of those optimization problems arisen in some selected important real problems in other scientific fields such as computer science, information technology and computational biology. The main tasks of the project will be the construction of efficient numerical methods for such optimization problems, the theoretical analysis, implementation and numerical experiments of these methods. Problems such as the optimal resouce allocation in wireless communication, various matrix optimization problems such as low-rank matrix completion and non-negative matrix factorization, data mining, and network optimization problems from wireless communication will be the main focus of this project. We hope to invent efficient methods for these special optimization problems, give theoretical properties of the new methods and test them in some real applications. This project will strengthen optimization research and promote the applications of optimization techniques in China.

英文关键词： Optimization;Information;numerical methods;communication;convergence