基本信息
刘歆  男  博导  中国科学院数学与系统科学研究院
电子邮件: 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] Journal of Optimization Theory and Applications. 2024, 第 2 作者  通讯作者  
[2] Journal of Computational Mathematics. 2024, 第 2 作者  通讯作者  
[3] Journal of Industrial and Management Optimization. 2024, 第 2 作者
[4] Journal of Machine Learning Research. 2024, 第 3 作者
[5] 2023 62nd IEEE Conference on Decision and Control (CDC). 2024, 第 2 作者
[6] Journal of Scientific Computing. 2024, 第 1 作者
[7] Physical Review B. 2024, 第 4 作者  通讯作者  
[8] Mathematics of Computation. 2024, 第 3 作者  通讯作者  
[9] Fundamental Research. 2024, 第 2 作者  通讯作者  
[10] IMA Journal of Numerical Analysis. 2024, 第 3 作者
[11] IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems. 2023, 第 12 作者
[12] Journal of Machine Learning Research. 2023, 第 2 作者
[13] Xiao, Nachuan, Liu, Xin, Toh, KimChuan. Dissolving Constraints for Riemannian Optimization. MATHEMATICS OF OPERATIONS RESEARCH. 2023, 第 2 作者http://dx.doi.org/10.1287/moor.2023.1360.
[14] Wang, Lei, Liu, Xin, Zhang, Yin. A Communication-Efficient and Privacy-Aware Distributed Algorithm for Sparse PCA. Computational Optimization and Applications[J]. 2023, 第 2 作者https://doi.org/10.1007/s10589-023-00481-4.
[15] 刘歆. 强关联多电子体系的优化模型与算法. 计算数学. 2023, 第 1 作者45(2): 141-159, http://lib.cqvip.com/Qikan/Article/Detail?id=7109793824.
[16] Zhou, Siyun, Liu, Xin, Xu, Liwei. Stochastic Gauss-Newton Algorithms for Online PCA. Journal of Scientific Computing[J]. 2023, 第 2 作者https://doi.org/10.1007/s10915-023-02289-0.
[17] 胡潇尹, 刘歆, 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, 第 2 作者https://doi.org/10.3934/jimo.2023149.
[18] 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, 第 2 作者  通讯作者  19(10): 7753-7776, http://dx.doi.org/10.3934/jimo.2023018.
[19] Hu, Yukuan, Liu, Xin. The convergence properties of infeasible inexact proximal alternating linearized minimization. SCIENCE CHINA-MATHEMATICS[J]. 2023, 第 2 作者  通讯作者  66(10): 2385-2410, http://apps.webofknowledge.com/CitedFullRecord.do?product=UA&colName=WOS&SID=5CCFccWmJJRAuMzNPjj&search_mode=CitedFullRecord&isickref=WOS:000992385800001.
[20] 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, 第 3 作者  通讯作者  45(3): A1214-A1238, http://dx.doi.org/10.1137/21M1455164.
[21] Journal of Scientific Computing. 2023,   通讯作者  
[22] Hu, Xiaoyin, Xiao, Nachuan, Liu, Xin, Toh, KimChuan. An Improved Unconstrained Approach for Bilevel Optimization. SIAM Journal on Optimization[J]. 2023, 第 3 作者https://doi.org/10.1137/22M1513034.
[23] 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, 第 2 作者  通讯作者  http://dx.doi.org/10.1016/j.fmre.2023.04.006.
[24] 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, 第 4 作者https://epubs.siam.org/doi/10.1137/20M1355884.
[25] Liu, Wei, Liu, Xin, Chen, Xiaojun. Linearly Constrained Nonsmooth Optimization for Training Autoencoders. SIAM JOURNAL ON OPTIMIZATION[J]. 2022, 第 2 作者https://epubs.siam.org/doi/abs/10.1137/21M1408713.
[26] Wang, Lei, Liu, Xin. Decentralized Optimization Over the Stiefel Manifold by an Approximate Augmented Lagrangian Function. IEEE TRANSACTIONS ON SIGNAL PROCESSING[J]. 2022, 第 2 作者  通讯作者  70: 3029-3041, http://dx.doi.org/10.1109/TSP.2022.3182883.
[27] Hu, Yukuan, Gao, Xingyu, Zhao, Yafan, Liu, Xin, Song, Haifeng. Force-based gradient descent method for ab initio atomic structure relaxation. PHYSICALREVIEWB[J]. 2022, 第 4 作者  通讯作者  https://journals.aps.org/prb/abstract/10.1103/PhysRevB.106.104101.
[28] Xiao, Nachuan, Liu, Xin, YaXiang Yuan. EXACT PENALTY FUNCTION FOR \ell2,1 NORM MINIMIZATION OVER THE STIEFEL MANIFOLD. SIAM JOURNAL ON OPTIMIZATION[J]. 2021, 第 2 作者31(4): 3097-3126, http://apps.webofknowledge.com/CitedFullRecord.do?product=UA&colName=WOS&SID=5CCFccWmJJRAuMzNPjj&search_mode=CitedFullRecord&isickref=WOS:000738355700024.
[29] 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 作者2(4): 100179, 
[30] Liu Xin. Pseudo Complementary Measurement for the Traditional Single-pixel Camera. Chinese Physics B. 2020, 第 1 作者
[31] Xiaoyin Hu, Xin Liu. An Efficient Orthonormalization-Free Approach for Sparse Dictionary Learning and Dual Principal Component Pursuit. SENSORS[J]. 2020, 第 2 作者20(11): http://dx.doi.org/10.3390/s20113041.
[32] Wu, Leqin, Liu, Xin, Wen, Zaiwen. Symmetric rank-1 approximation of symmetric high-order tensors. OPTIMIZATION METHODS & SOFTWARE[J]. 2020, 第 2 作者  通讯作者  35(2): 416-438, https://www.webofscience.com/wos/woscc/full-record/WOS:000491843900001.
[33] 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, 第 2 作者  通讯作者  http://dx.doi.org/10.1080/10556788.2020.1852236.
[34] Shen, Yuan, Liu, Xin. AN ALTERNATING MINIMIZATION METHOD FOR MATRIX COMPLETION PROBLEMS. DISCRETE AND CONTINUOUS DYNAMICAL SYSTEMS-SERIES S[J]. 2020, 第 2 作者  通讯作者  13(6): 1757-1772, http://dx.doi.org/10.3934/dcdss.2020103.
[35] Jiang Hu, Xin Liu, ZaiWen Wen, YaXiang Yuan. A Brief Introduction to Manifold Optimization. 中国运筹学会会刊(英文)[J]. 2020, 第 2 作者8(2): 199-248, http://lib.cqvip.com/Qikan/Article/Detail?id=7107560109.
[36] QianDong, XuRiYao, XinLiu, BingLiu, GuangJieZhai. Pseudo complementary measurement for traditional single-pixel cameras. Chinese Physics B[J]. 2020, 第 3 作者29(11): 114202-322, https://cpb.iphy.ac.cn/EN/10.1088/1674-1056/abb22b.
[37] Wang, Lei, Gao, Bin, Liu, Xin. Multipliers Correction Methods for Optimization Problems over the Stiefel Manifold. 2020, 第 3 作者http://arxiv.org/abs/2011.14781.
[38] Gao, Bin, Liu, Xin, Yuan, YaXiang. PARALLELIZABLE ALGORITHMS FOR OPTIMIZATION PROBLEMS WITH ORTHOGONALITY CONSTRAINTS. SIAM JOURNAL ON SCIENTIFIC COMPUTING[J]. 2019, 第 2 作者41(3): A1949-A1983, https://www.webofscience.com/wos/woscc/full-record/WOS:000473033300024.
[39] 刘歆. “爱因斯坦的数学很烂”是真的吗?. 现代物理知识[J]. 2019, 第 1 作者31(5): 71, https://kns.cnki.net/KCMS/detail/detail.aspx?dbcode=CJFQ&dbname=CJFDLAST2019&filename=XDWZ201905014&v=MTMyMzRxVHJXTTFGckNVUjdxZmJ1WnRGQ2pnVWJyT1BTbmNkTEc0SDlqTXFvOUVZSVI4ZVgxTHV4WVM3RGgxVDM=.
[40] 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, 第 3 作者  通讯作者  173(1-2): 37-77, http://ir.amss.ac.cn/handle/2S8OKBNM/32388.
[41] Shen, Yuan, Xu, Hongyu, Liu, Xin. An alternating minimization method for robust principal component analysis. OPTIMIZATION METHODS & SOFTWARE[J]. 2019, 第 3 作者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.
[42] Ma, Chao, Liu, Xin, Wen, Zaiwen. Globally Convergent Levenberg-Marquardt Method for Phase Retrieval. IEEE TRANSACTIONS ON INFORMATION THEORY[J]. 2019, 第 2 作者65(4): 2343-2359, http://dx.doi.org/10.1109/TIT.2018.2881187.
[43] 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, 第 2 作者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.
[44] Hong Wang, Xin Liu, Xiaojun Chen, Yaxiang Yuan. SNIG PROPERTY OF MATRIX LOW-RANK FACTORIZATION MODEL. 计算数学:英文版[J]. 2018, 第 2 作者36(3): 374-390, http://lib.cqvip.com/Qikan/Article/Detail?id=675239829.
[45] Wang, Hong, Liu, Xin, Chen, Xiaojun, Yuan, Yaxiang. SNIG PROPERTY OF MATRIX LOW-RANK FACTORIZATION MODEL. JOURNAL OF COMPUTATIONAL MATHEMATICS[J]. 2018, 第 2 作者36(3): 374-390, http://lib.cqvip.com/Qikan/Article/Detail?id=675239829.
[46] 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, 第 2 作者28(1): 302-332, https://www.webofscience.com/wos/woscc/full-record/WOS:000424527900012.
[47] 刘歆, 吴国宝, 张瑞, 张在坤. 一种连续的谱聚类优化模型. 计算数学[J]. 2018, 第 1 作者40(4): 354, http://lib.cqvip.com/Qikan/Article/Detail?id=676695820.
[48] 高斌, 刘歆, 袁亚湘. 正交约束优化问题的一阶算法. 运筹学学报[J]. 2017, 第 2 作者21(4): 57, http://lib.cqvip.com/Qikan/Article/Detail?id=673995799.
[49] 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, 第 3 作者59(8): 1543-1560, http://www.corc.org.cn/handle/1471x/2235276.
[50] Wen, Zaiwen, Yang, Chao, Liu, Xin, Zhang, Yin. Trace-Penalty Minimization for Large-Scale Eigenspace Computation. JOURNAL OF SCIENTIFIC COMPUTING[J]. 2016, 第 3 作者66(3): 1175-1203, https://www.webofscience.com/wos/woscc/full-record/WOS:000369911500013.
[51] Qian Dong, Xin Liu, ZaiWen Wen, YaXiang Yuan. A Parallel Line Search Subspace Correction Method for Composite Convex Optimization. 中国运筹学会会刊(英文)[J]. 2015, 第 2 作者3(2): 163, http://lib.cqvip.com/Qikan/Article/Detail?id=7107595943.
[52] Liu, Xin, Wen, Zaiwen, Zhang, Yin. AN EFFICIENT GAUSS-NEWTON ALGORITHM FOR SYMMETRIC LOW-RANK PRODUCT MATRIX APPROXIMATIONS. SIAM JOURNAL ON OPTIMIZATION[J]. 2015, 第 1 作者  通讯作者  25(3): 1571-1608, https://www.webofscience.com/wos/woscc/full-record/WOS:000362418100015.
[53] 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, 第 1 作者  通讯作者  53(4): 1758-1785, https://www.webofscience.com/wos/woscc/full-record/WOS:000360692100006.
[54] 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, 第 1 作者  通讯作者  35(2): 546-558, https://www.webofscience.com/wos/woscc/full-record/WOS:000338830100012.
[55] 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, 第 1 作者  通讯作者  35(3): A1641-A1668, https://www.webofscience.com/wos/woscc/full-record/WOS:000321044800019.
[56] Liu, Xin, Hao, Chunlin, Cheng, Minghou. A SEQUENTIAL SUBSPACE PROJECTION METHOD FOR LINEAR SYMMETRIC EIGENVALUE PROBLEM. ASIA-PACIFIC JOURNAL OF OPERATIONAL RESEARCH[J]. 2013, 第 1 作者  通讯作者  30(3): http://dx.doi.org/10.1142/S0217595913400034.
[57] 文再文, 印卧涛, 刘歆, 张寅. 压缩感知和稀疏优化简介. 运筹学学报[J]. 2012, 第 3 作者16(3): 49, https://kns.cnki.net/KCMS/detail/detail.aspx?dbcode=CJFQ&dbname=CJFD2012&filename=YCXX201203004&v=MjczMDZHNEg5UE1ySTlGWUlSOGVYMUx1eFlTN0RoMVQzcVRyV00xRnJDVVI3cWZidVp0RkNybFZMM1BQQzdUZHI=.
[58] Wen, Zaiwen, Yang, Chao, Liu, Xin, Marchesini, Stefano. Alternating direction methods for classical and ptychographic phase retrieval. INVERSE PROBLEMS[J]. 2012, 第 3 作者28(11): https://www.webofscience.com/wos/woscc/full-record/WOS:000310574600010.
[59] Liu, Xin, Yuan, Yaxiang. On the separable nonlinear least squares problems. JOURNAL OF COMPUTATIONAL MATHEMATICS[J]. 2008, 第 1 作者  通讯作者  26(3): 390-403, http://lib.cqvip.com/Qikan/Article/Detail?id=27610933.
[60] 刘歆. 二次最小二乘问题的全局化算法(英文). 2008, 第 1 作者http://kns.cnki.net/KCMS/detail/detail.aspx?QueryID=0&CurRec=3653&recid=&FileName=EGYL200810001040&DbName=CPFD9908&DbCode=CPFD&yx=&pr=&URLID=&bsm=.
[61] 刘歆. 求解可分非线性最小二乘问题的新方法(英文). 2006, 第 1 作者http://kns.cnki.net/KCMS/detail/detail.aspx?QueryID=0&CurRec=3600&recid=&FileName=EGYL200608001034&DbName=CPFD9908&DbCode=CPFD&yx=&pr=&URLID=&bsm=.
[62] Liu, Ya-Feng, Liu, Xin, Ma, Shiqian. On the non-ergodic convergence rate of an inexact augmented Lagrangian framework for composite convex programming. 第 2 作者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-应用数学