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

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.

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

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