基本信息
刘歆  男  博导  中国科学院数学与系统科学研究院
电子邮件: liuxin@lsec.cc.ac.cn
通信地址: 北京市海淀区中关村东路55号科技综合楼302室
邮政编码:

研究领域

非线性优化的计算方法及其理论分析,主要包括非线性最小二乘问题、稀疏优化算法、矩阵低秩分解理论及其算法、非线性特征值问题、分布式优化算法等。具体信息,请查看:http://lsec.cc.ac.cn/~liuxin/

教育背景

2004-09--2009-06   中国科学院研究生院   博士
2000-09--2004-06   北京大学   学士
学历
博士研究生:中国科学院数学与系统科学研究院,2004年9月至2009年6月
本科:北京大学数学科学学院,2000年9月至2004年6月
学位
理学博士:中国科学院研究生院(现中国科学院大学)
理学学士:北京大学

工作经历

2020年3月至今,中国科学院数学与系统科学研究院,研究员

2016年10月至2017年3月,美国纽约大学Courant研究所,访问学者

2015年3月至2020年3月,中国科学院数学与系统科学研究院,副研究员

2010年9月至2011年8月,美国RICE大学计算与应用数学系,访问学者

2009年9月至2010年8月,德国ZIB研究所,博士后

2009年7月至2015年3月,中国科学院数学与系统科学研究院,助理研究员




工作简历
2022-01~2024-12,中国科学院数学与系统科学研究院, 冯康首席研究员
2020-04~现在, 中国科学院数学与系统科学研究院, 研究员
2015-03~2020-04,中国科学院数学与系统科学研究院, 副研究员
2009-07~2015-03,中国科学院数学与系统科学研究院, 助理研究员
社会兼职
2021-08-01-今,Journal of Industrial and Management Optimization, 编委
2021-01-01-今,Journal of Computational Mathematics, 编委
2020-10-17-今,中国运筹学会, 常务理事
2020-10-17-今,中国运筹学会科普工作委员会, 主任
2020-10-14-今,《运筹学学报》, 编委
2020-08-27-今,Asia-Pacific Journal of Operational Research, 编委
2019-12-17-今,中国青年科技工作者协会, 理事
2019-12-14-今,北京市运筹学会, 常务理事
2019-05-18-今,中国工业与应用数学会, 副秘书长
2018-11-03-今,中国科学院数学与系统科学研究院-香港理工大学“应用数学”联合实验室, 副主任
2017-09-09-今,北京市计算数学会, 理事
2017-06-30-2020-12-31,《计算数学》, 编委
2015-09-01-今,Mathematical Programming Computation, Associate Editor

教授课程

大数据分析中的优化算法选讲
凸分析
微积分Ⅲ-A01-2
微积分III-A
微积分II-习题课
微积分I-习题课

专利与奖励

   
奖励信息
(1) 中国工业与应用数学学会应用数学青年科技奖, 特等奖, 专项, 2020
(2) 中国科学院北京分院“启明星”优秀人才, 特等奖, 部委级, 2017
(3) 中国运筹学会青年科技奖, 特等奖, 专项, 2016
(4) 陈景润未来之星, 特等奖, 研究所(学校), 2015
专利成果
[1] 高兴誉, 刘歆, 宋海峰, 胡雨宽, 陈欣, 王越超, 方俊, 王丽芳, 张乐. 固定晶格体积晶体结构弛豫的计算方法及装置. CN: CN115563447B, 2023-07-21.
[2] 高兴誉, 刘歆, 宋海峰, 胡雨宽, 方俊, 杨真, 赵亚帆, 王丽芳, 刘海风. 原子结构弛豫的非单调线搜索方法及装置. CN: CN114220489A, 2022-03-22.

出版信息

   
发表论文
[1] Xiao, Nachuan, Liu, Xin, Toh, KimChuan. Dissolving Constraints for Riemannian Optimization. MATHEMATICS OF OPERATIONS RESEARCH. 2023, http://dx.doi.org/10.1287/moor.2023.1360.
[2] Wang, Lei, Liu, Xin, Zhang, Yin. A Communication-Efficient and Privacy-Aware Distributed Algorithm for Sparse PCA. Computational Optimization and Applications[J]. 2023, https://doi.org/10.1007/s10589-023-00481-4.
[3] 刘歆. 强关联多电子体系的优化模型与算法. 计算数学. 2023, 45(2): 141-159, http://lib.cqvip.com/Qikan/Article/Detail?id=7109793824.
[4] Zhou, Siyun, Liu, Xin, Xu, Liwei. Stochastic Gauss-Newton Algorithms for Online PCA. Journal of Scientific Computing[J]. 2023, https://doi.org/10.1007/s10915-023-02289-0.
[5] 胡潇尹, 刘歆, Nachuan Xiao. CONVERGENCE PROPERTIES OF STOCHASTIC PROXIMAL SUBGRADIENT METHOD IN SOLVING A CLASS OF COMPOSITE OPTIMIZATION PROBLEMS WITH CARDINALITY REGULARIZER. JOURNAL OF INDUSTRIAL AND MANAGEMENT OPTIMIZATION[J]. 2023, https://doi.org/10.3934/jimo.2023149.
[6] Wang, Lei, Liu, Xin. A VARIANCE-REDUCED STOCHASTIC GRADIENT TRACKING ALGORITHM FOR DECENTRALIZED OPTIMIZATION WITH ORTHOGONALITY CONSTRAINTS. JOURNAL OF INDUSTRIAL AND MANAGEMENT OPTIMIZATION[J]. 2023, 19(10): 7753-7776, http://dx.doi.org/10.3934/jimo.2023018.
[7] Hu, Yukuan, Liu, Xin. The convergence properties of infeasible inexact proximal alternating linearized minimization. SCIENCE CHINA-MATHEMATICS[J]. 2023, 66(10): 2385-2410, http://apps.webofknowledge.com/CitedFullRecord.do?product=UA&colName=WOS&SID=5CCFccWmJJRAuMzNPjj&search_mode=CitedFullRecord&isickref=WOS:000992385800001.
[8] Hu, Yukuan, Chen, Huajie, Liu, Xin. A GLOBAL OPTIMIZATION APPROACH FOR MULTIMARGINAL OPTIMAL TRANSPORT PROBLEMS WITH COULOMB COST. SIAM JOURNAL ON SCIENTIFIC COMPUTING[J]. 2023, 45(3): A1214-A1238, http://dx.doi.org/10.1137/21M1455164.
[9] Hu, Xiaoyin, Xiao, Nachuan, Liu, Xin, Toh, KimChuan. An Improved Unconstrained Approach for Bilevel Optimization. SIAM Journal on Optimization[J]. 2023, https://doi.org/10.1137/22M1513034.
[10] Yukuan Hu, Xin Liu. The Exactness of the formula omitted Penalty Function for a Class of Mathematical Programs with Generalized Complementarity Constraints. FUNDAMENTAL RESEARCH[J]. 2023, http://dx.doi.org/10.1016/j.fmre.2023.04.006.
[11] Gao Bin, Hu Guanghui, Kuang Yang, Liu Xin. An orthogonalization-free parallelizable framework for all-electron calculations in density functional theory. SIAM JOURNAL ON SCIENTIFIC COMPUTING[J]. 2022, https://epubs.siam.org/doi/10.1137/20M1355884.
[12] Liu, Wei, Liu, Xin, Chen, Xiaojun. Linearly Constrained Nonsmooth Optimization for Training Autoencoders. SIAM JOURNAL ON OPTIMIZATION[J]. 2022, https://epubs.siam.org/doi/abs/10.1137/21M1408713.
[13] Wang, Lei, Liu, Xin. Decentralized Optimization Over the Stiefel Manifold by an Approximate Augmented Lagrangian Function. IEEE TRANSACTIONS ON SIGNAL PROCESSING[J]. 2022, 70: 3029-3041, http://dx.doi.org/10.1109/TSP.2022.3182883.
[14] Hu, Yukuan, Gao, Xingyu, Zhao, Yafan, Liu, Xin, Song, Haifeng. Force-based gradient descent method for ab initio atomic structure relaxation. PHYSICALREVIEWB[J]. 2022, https://journals.aps.org/prb/abstract/10.1103/PhysRevB.106.104101.
[15] Xiao, Nachuan, Liu, Xin, YaXiang Yuan. EXACT PENALTY FUNCTION FOR \ell2,1 NORM MINIMIZATION OVER THE STIEFEL MANIFOLD. SIAM JOURNAL ON OPTIMIZATION[J]. 2021, 31(4): 3097-3126, http://apps.webofknowledge.com/CitedFullRecord.do?product=UA&colName=WOS&SID=5CCFccWmJJRAuMzNPjj&search_mode=CitedFullRecord&isickref=WOS:000738355700024.
[16] Yongjun Xu, Xin Liu, Xin Cao,, Changping Huang, Enke Liu, Sen Qian, Xingchen Liu, Yanjun Wu, Fengliang Dong, Cheng-Wei Qiu, Junjun Qiu, Keqin Hua, Wentao Su, Jian Wu, Huiyu Xu, Yong Han, Chenguang Fu, Zhigang Yin, Miao Liu, Ronald Roepman, Sabine Dietmann, Marko Virta, Fredrick Kengara, Ze Zhang, Lifu Zhang, Taolan Zhao, Ji Dai, Jialiang Yang, Liang Lan, Ming Luo, Zhaofeng Liu, Tao An, Bin Zhang, Xiao He, Shan Cong, Xiaohong Liu, Wei Zhang, James P. Lewis, Qi Wang, Zhulin An, Fei Wang, Libo Zhang, Tao Huang, Chuan Lu, Zhipeng Cai, Fang Wang, Jiabao Zhang. Artificial Intelligence: A Powerful Paradigm for Scientific Research and Technological Innovation. The Innovation[J]. 2021, 2(4): 100179-, [17] Liu Xin. Pseudo Complementary Measurement for the Traditional Single-pixel Camera. Chinese Physics B. 2020, [18] Xiaoyin Hu, Xin Liu. An Efficient Orthonormalization-Free Approach for Sparse Dictionary Learning and Dual Principal Component Pursuit. SENSORS[J]. 2020, 20(11): http://dx.doi.org/10.3390/s20113041.
[19] Wu, Leqin, Liu, Xin, Wen, Zaiwen. Symmetric rank-1 approximation of symmetric high-order tensors. OPTIMIZATION METHODS & SOFTWARE[J]. 2020, 35(2): 416-438, https://www.webofscience.com/wos/woscc/full-record/WOS:000491843900001.
[20] Xiao, Nachuan, Liu, Xin, Yuan, Yaxiang. A class of smooth exact penalty function methods for optimization problems with orthogonality constraints. OPTIMIZATION METHODS & SOFTWARE[J]. 2020, http://dx.doi.org/10.1080/10556788.2020.1852236.
[21] Shen, Yuan, Liu, Xin. AN ALTERNATING MINIMIZATION METHOD FOR MATRIX COMPLETION PROBLEMS. DISCRETE AND CONTINUOUS DYNAMICAL SYSTEMS-SERIES S[J]. 2020, 13(6): 1757-1772, http://dx.doi.org/10.3934/dcdss.2020103.
[22] Jiang Hu, Xin Liu, ZaiWen Wen, YaXiang Yuan. A Brief Introduction to Manifold Optimization. 中国运筹学会会刊(英文)[J]. 2020, 8(2): 199-248, http://lib.cqvip.com/Qikan/Article/Detail?id=7107560109.
[23] Dong, Qian, Yao, XuRi, Liu, Xin, Liu, Bing, Zhai, GuangJie. Pseudo complementary measurement for traditional single-pixel cameras*. CHINESE PHYSICS B[J]. 2020, 29(11): 315-322, http://lib.cqvip.com/Qikan/Article/Detail?id=7103409381.
[24] Wang, Lei, Gao, Bin, Liu, Xin. Multipliers Correction Methods for Optimization Problems over the Stiefel Manifold. 2020, http://arxiv.org/abs/2011.14781.
[25] Gao, Bin, Liu, Xin, Yuan, YaXiang. PARALLELIZABLE ALGORITHMS FOR OPTIMIZATION PROBLEMS WITH ORTHOGONALITY CONSTRAINTS. SIAM JOURNAL ON SCIENTIFIC COMPUTING[J]. 2019, 41(3): A1949-A1983, https://www.webofscience.com/wos/woscc/full-record/WOS:000473033300024.
[26] 刘歆. “爱因斯坦的数学很烂”是真的吗?. 现代物理知识[J]. 2019, 31(5): 71-, https://kns.cnki.net/KCMS/detail/detail.aspx?dbcode=CJFQ&dbname=CJFDLAST2019&filename=XDWZ201905014&v=MTMyMzRxVHJXTTFGckNVUjdxZmJ1WnRGQ2pnVWJyT1BTbmNkTEc0SDlqTXFvOUVZSVI4ZVgxTHV4WVM3RGgxVDM=.
[27] Chen, Caihua, Li, Min, Liu, Xin, Ye, Yinyu. Extended ADMM and BCD for nonseparable convex minimization models with quadratic coupling terms: convergence analysis and insights. MATHEMATICAL PROGRAMMING[J]. 2019, 173(1-2): 37-77, http://ir.amss.ac.cn/handle/2S8OKBNM/32388.
[28] Shen, Yuan, Xu, Hongyu, Liu, Xin. An alternating minimization method for robust principal component analysis. OPTIMIZATION METHODS & SOFTWARE[J]. 2019, 34(6): 1251-1276, http://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=PARTNER_APP&SrcAuth=LinksAMR&KeyUT=WOS:000490007300007&DestLinkType=FullRecord&DestApp=ALL_WOS&UsrCustomerID=3a85505900f77cc629623c3f2907beab.
[29] Ma, Chao, Liu, Xin, Wen, Zaiwen. Globally Convergent Levenberg-Marquardt Method for Phase Retrieval. IEEE TRANSACTIONS ON INFORMATION THEORY[J]. 2019, 65(4): 2343-2359, http://dx.doi.org/10.1109/TIT.2018.2881187.
[30] Liu, YaFeng, Liu, Xin, Ma, Shiqian. On the Nonergodic Convergence Rate of an Inexact Augmented Lagrangian Framework for Composite Convex Programming. MATHEMATICS OF OPERATIONS RESEARCH[J]. 2019, 44(2): 632-650, http://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=PARTNER_APP&SrcAuth=LinksAMR&KeyUT=WOS:000468403700011&DestLinkType=FullRecord&DestApp=ALL_WOS&UsrCustomerID=3a85505900f77cc629623c3f2907beab.
[31] Hong Wang, Xin Liu, Xiaojun Chen, Yaxiang Yuan. SNIG PROPERTY OF MATRIX LOW-RANK FACTORIZATION MODEL. 计算数学:英文版[J]. 2018, 36(3): 374-390, http://lib.cqvip.com/Qikan/Article/Detail?id=675239829.
[32] Wang, Hong, Liu, Xin, Chen, Xiaojun, Yuan, Yaxiang. SNIG PROPERTY OF MATRIX LOW-RANK FACTORIZATION MODEL. JOURNAL OF COMPUTATIONAL MATHEMATICS[J]. 2018, 36(3): 374-390, http://lib.cqvip.com/Qikan/Article/Detail?id=675239829.
[33] Gao, Bin, Liu, Xin, Chen, Xiaojun, Yuan, YaXiang. A NEW FIRST-ORDER ALGORITHMIC FRAMEWORK FOR OPTIMIZATION PROBLEMS WITH ORTHOGONALITY CONSTRAINTS. SIAM JOURNAL ON OPTIMIZATION[J]. 2018, 28(1): 302-332, https://www.webofscience.com/wos/woscc/full-record/WOS:000424527900012.
[34] 刘歆, 吴国宝, 张瑞, 张在坤. 一种连续的谱聚类优化模型. 计算数学[J]. 2018, 40(4): 354-, http://lib.cqvip.com/Qikan/Article/Detail?id=676695820.
[35] 高斌, 刘歆, 袁亚湘. 正交约束优化问题的一阶算法. 运筹学学报[J]. 2017, 21(4): 57-, http://lib.cqvip.com/Qikan/Article/Detail?id=673995799.
[36] Hu Jiang, Jiang Bo, Liu Xin, Wen ZaiWen. A note on semidefinite programming relaxations for polynomial optimization over a single sphere. SCIENCE CHINA-MATHEMATICS[J]. 2016, 59(8): 1543-1560, http://www.corc.org.cn/handle/1471x/2235276.
[37] Wen, Zaiwen, Yang, Chao, Liu, Xin, Zhang, Yin. Trace-Penalty Minimization for Large-Scale Eigenspace Computation. JOURNAL OF SCIENTIFIC COMPUTING[J]. 2016, 66(3): 1175-1203, https://www.webofscience.com/wos/woscc/full-record/WOS:000369911500013.
[38] Qian Dong, Xin Liu, ZaiWen Wen, YaXiang Yuan. A Parallel Line Search Subspace Correction Method for Composite Convex Optimization. 中国运筹学会会刊(英文)[J]. 2015, 3(2): 163-, http://lib.cqvip.com/Qikan/Article/Detail?id=7107595943.
[39] Liu, Xin, Wen, Zaiwen, Zhang, Yin. AN EFFICIENT GAUSS-NEWTON ALGORITHM FOR SYMMETRIC LOW-RANK PRODUCT MATRIX APPROXIMATIONS. SIAM JOURNAL ON OPTIMIZATION[J]. 2015, 25(3): 1571-1608, https://www.webofscience.com/wos/woscc/full-record/WOS:000362418100015.
[40] Liu, Xin, Wen, Zaiwen, Wang, Xiao, Ulbrich, Michael, Yuan, Yaxiang. ON THE ANALYSIS OF THE DISCRETIZED KOHN-SHAM DENSITY FUNCTIONAL THEORY. SIAM JOURNAL ON NUMERICAL ANALYSIS[J]. 2015, 53(4): 1758-1785, https://www.webofscience.com/wos/woscc/full-record/WOS:000360692100006.
[41] Liu, Xin, Wang, Xiao, Wen, Zaiwen, Yuan, Yaxiang. ON THE CONVERGENCE OF THE SELF-CONSISTENT FIELD ITERATION IN KOHN-SHAM DENSITY FUNCTIONAL THEORY. SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS[J]. 2014, 35(2): 546-558, https://www.webofscience.com/wos/woscc/full-record/WOS:000338830100012.
[42] Liu, Xin, Wen, Zaiwen, Zhang, Yin. LIMITED MEMORY BLOCK KRYLOV SUBSPACE OPTIMIZATION FOR COMPUTING DOMINANT SINGULAR VALUE DECOMPOSITIONS. SIAM JOURNAL ON SCIENTIFIC COMPUTING[J]. 2013, 35(3): A1641-A1668, https://www.webofscience.com/wos/woscc/full-record/WOS:000321044800019.
[43] Liu, Xin, Hao, Chunlin, Cheng, Minghou. A SEQUENTIAL SUBSPACE PROJECTION METHOD FOR LINEAR SYMMETRIC EIGENVALUE PROBLEM. ASIA-PACIFIC JOURNAL OF OPERATIONAL RESEARCH[J]. 2013, 30(3): http://dx.doi.org/10.1142/S0217595913400034.
[44] 文再文, 印卧涛, 刘歆, 张寅. 压缩感知和稀疏优化简介. 运筹学学报[J]. 2012, 16(3): 49-, https://kns.cnki.net/KCMS/detail/detail.aspx?dbcode=CJFQ&dbname=CJFD2012&filename=YCXX201203004&v=MjczMDZHNEg5UE1ySTlGWUlSOGVYMUx1eFlTN0RoMVQzcVRyV00xRnJDVVI3cWZidVp0RkNybFZMM1BQQzdUZHI=.
[45] Wen, Zaiwen, Yang, Chao, Liu, Xin, Marchesini, Stefano. Alternating direction methods for classical and ptychographic phase retrieval. INVERSE PROBLEMS[J]. 2012, 28(11): https://www.webofscience.com/wos/woscc/full-record/WOS:000310574600010.
[46] Liu, Xin, Yuan, Yaxiang. On the separable nonlinear least squares problems. JOURNAL OF COMPUTATIONAL MATHEMATICS[J]. 2008, 26(3): 390-403, http://lib.cqvip.com/Qikan/Article/Detail?id=27610933.
[47] 刘歆. 二次最小二乘问题的全局化算法(英文). 2008, http://kns.cnki.net/KCMS/detail/detail.aspx?QueryID=0&CurRec=3653&recid=&FileName=EGYL200810001040&DbName=CPFD9908&DbCode=CPFD&yx=&pr=&URLID=&bsm=.
[48] 刘歆. 求解可分非线性最小二乘问题的新方法(英文). 2006, http://kns.cnki.net/KCMS/detail/detail.aspx?QueryID=0&CurRec=3600&recid=&FileName=EGYL200608001034&DbName=CPFD9908&DbCode=CPFD&yx=&pr=&URLID=&bsm=.
[49] Liu, Ya-Feng, Liu, Xin, Ma, Shiqian. On the non-ergodic convergence rate of an inexact augmented Lagrangian framework for composite convex programming. http://arxiv.org/abs/1603.05738.

科研活动

   
科研项目
( 1 ) 矩阵分解问题的优化算法与理论, 负责人, 国家任务, 2016-05--2018-12
( 2 ) 最优化理论与方法(国家优秀青年基金), 负责人, 国家任务, 2017-01--2019-12
( 3 ) 正交非负矩阵分解的算法, 负责人, 国家任务, 2018-01--2018-12
( 4 ) 人工智能中优化问题的方法和理论, 负责人, 中国科学院计划, 2019-09--2024-09
( 5 ) 分布式优化的理论与算法, 负责人, 国家任务, 2020-01--2023-12
( 6 ) 非线性规划(国家杰出青年基金), 负责人, 国家任务, 2022-01--2026-12

指导学生

已指导学生

张瑞  硕士研究生  070102-计算数学  

陈雅丹  博士研究生  070102-计算数学  

现指导学生

刘为  博士研究生  070102-计算数学  

刘上琳  博士研究生  070102-计算数学  

王磊  博士研究生  070102-计算数学  

姜林硕  硕士研究生  070102-计算数学  

胡雨宽  博士研究生  070102-计算数学  

郑浩然  硕士研究生  070104-应用数学