报告人:
刘歆 【中国科学院数学与系统科学研究院】
报告人单位:
时间:
2018-11-14 09:30-10:30
地点:
卫津路校区14楼202室
开始时间:
2018-11-14 09:30-10:30
报告人简介:
年:
日月:
报告人简介
中科院数学与系统科学研究院副研究员，博士生导师。2004年本科毕业于北京大学数学科学学院；2009年于中国科学院研究生院获得博士学位，导师是袁亚湘院士。2009年至今，在中国科学院数学与系统科学研究院工作。期间分别在德国ZIB研究所、美国RICE大学、美国纽约大学Courant研究所进行过长期访问。主要研究方向包括正交约束矩阵优化问题，包括线性与非线性特征值问题；非线性最小二乘问题的算法与理论；分布式优化算法设计。主持并完成一项国家自然科学基金青年基金项目；现主持一项国家自然科学基金面上项目，并于2016年8月获得国家自然科学基金委优秀青年基金。2014年12月入选中国科学院数学中国运筹学会青年科技奖；2017年2月入选中国科学院北京分院“启明星”优秀人才计划。现担任运筹优化领域顶尖期刊《Mathematical Programming Computation》 以及中文核心期刊《计算数学》的编委。
报告内容介绍
Clustering and graph partition play an important role in big data analysis. These problems are often formulated as combinatorial optimization models. Consequently, to solve them efficiently is difficult. In this paper, we propose a novel continuous optimization model, and a block coordinate decent method to solve it. Numerical experiments show that the new approach has great potential in dealing with clustering and graph partition problems. We also give preliminary analysis on the relationship between our model and the original combinatorial optimization model.
