师资队伍

夏勇您现在的位置: 首页»师资队伍»夏勇

姓     名

夏勇(博导)

职     称

副教授

所属系别

统计、运筹与控制系

学科专业

http://202.112.137.81:8080/cms/

办公地点

图书馆西配楼503

办公电话

电子邮件

dearyxia@gmail.com; yxia@buaa.edu.cn

教育背景
 
2002.09 2007.06 中国科学院 数学与系统科学研究院 理学博士
                                  研究方向: 最优化理论与方法  导师: 袁亚湘 院士
2000.09 2002.06 北京大学 中国经济研究中心 经济学学士 (双学士)
1998.09 2002.06 北京大学 数学科学学院 理学学士
工作简历
2013.06-        北京航空航天大学数学与系统科学学院 博士生导师
2012.06
2012.07
    台湾成功大学数学系               访问
2012.02 2012.03    香港中文大学系统工程与工程管理系     访问学者
2011.07
-        北京航空航天大学数学与系统科学学院 副教授

2010.07 2010.08  台湾成功大学数学系               客座助理教授
2010.01 2010.03  香港中文大学系统工程与工程管理系     访问学者
 
2009.12                       台湾成功大学数学系               访问
2009.03 2009.04  香港理工大学应用数学系               研究助理
2007.07 - 2011.6      北京航空航天大学数学与系统科学学院 讲师
 
 
 
 
 
科研项目
 
[1] 主持 2010-2011“唯实”青年教师基金项目 (编号:YWF-10-02-021;  YWF-11-03-Q-051
项目名称:最优化的若干理论与应用
[2] 主持 2011-2013 国家自然科学基金 青年科学基金项目(编号:11001006
项目名称:非凸二次优化的一些理论与应用
[3] 主持 2011-2012  软件开发环境国家重点实验室 课题(编号: SKLSDE-2011ZX-15)
[4] 主持 2013-2014  软件开发环境国家重点实验室 课题(编号: SKLSDE-2013ZX-13)
[5] 参加 2015-2018 国家自然科学基金 面上项目(编号:11471325
项目名称:矩阵分解问题的优化算法和理论
[6]主持 2016-2019 国家自然科学基金 面上项目(编号:11571029)
项目名称:非凸二次优化的Lagrangian对偶理论与应用

 
 
 
发表论文
任现职以来(2011- )论文目录:
[1] Yong Xia, Xiaoling Sun, Duan Li,Xiaojin Zheng,  On the Reduction of Duality Gap in Box Constrained Nonconvex Quadratic Program, SIAM Journal on Optimization, 21(3),706-729,2011 (SCI)
[2] Yong Xia, Global Optimization of a Class of Nonconvex Quadratically Constrained Quadratic Programming Problems, Acta Mathematica Sinica, English Series,No.27(9),1803–1812, 2011  (SCI)
[3] Yong Xia,Ruey-Lin Sheu, Xiaoling Sun, Duan Li,Improved Estimation of Duality Gap in Binary Quadratic Programming Using a Weighted Distance Measure,  European Journal of Operational Research, 218(2): 351-357, 2012  (SCI)
[4] Joe-Mei Feng, Gang-Xuan Lin, Ruey-Lin Sheu and Yong Xia, Duality and Solutions for Quadratic Programming over Single Non-Homogeneous Quadratic Constraint,Journal of Global Optimization,  54:275–293, 2012  (SCI)
[5] Wajeb Gharibi, Yong Xia,  A Tight Linearization Strategy for Zero-One Quadratic Programming Problems, International Journal of Computer Science Issues, (IJCSI) Volume 9, Issue 3(1), 294-299, 2012   (EI)
[6] Yong  Xia, Ruey-Lin Sheu,Xiaoling Sun, Duan Li, Tightening a Copositive Relaxation for Standard Quadratic Optimization Problems, Computational Optimization and Applications, 55:379–398, 2013    (SCI)
[7] Yong Hsia and Yanping Wang (2009级硕士生), A New Penalty Parameter for Linearly Constrained 0-1 Quadratic Programming Problems,  Optimization Letters, 7(4): 765-778, 2013  (SCI)
[8] Yong Xia, New semidefinite programming relaxations for box constrained quadratic program, SCIENCE CHINA Mathematics,  56: 877–886  2013  (SCI)
[9] Yong Xia, Convex Hull of the Orthogonal Similarity Set with Applications in Quadratic Assignment Problems, Journal of Industrial and Management Optimization,  9(3), 687-699, 2013, (SCI)
[10] 韩颖薇 (2011级硕士生), 夏勇, 求解位姿估计问题的对偶方法,  运筹学学报, 17(3), 86-92, 2013
[11] Yong Xia, New Results on Semidefinite Bonds for L1-Constrained Nonconvex Quadratic Optimization,  RAIRO Operations Research, 47(3): 285–297, 2013 (SCI)
[12] Yong Xia, A note on Legendre-Fenchel conjugate of the product of two positive-definite quadratic forms, Journal of Operations Research Society of China, 1:333–338,  2013
[13] Yong Hsia, Complexity and Nonlinear Semidefinite Programming Reformulation of L1-constrained Nonconvex Quadratic Optimization, Optimization Letters, 8(4): 1433-1442,  2014    (SCI)
[14] Yong Hsia, Baiyi Wu, Duan Li, New Reformulations for Probabilistically Constrained Quadratic Programs, European Journal of Operational Research, 233: 550-556, 2014 (SCI)
[15] Yong Xia, Yingwei Han (2011级硕士生),Partial Lagrangian Relaxation for the Unbalanced Orthogonal Procrustes Problem, Mathematical Methods of Operations Research, 79(2):225–237, 2014 (SCI)
[16] Yong Hsia,Gang-Xuan Lin, Ruey-Lin Sheu, A Revisit to Quadratic Programming with One Inequality Quadratic Constraint via Matrix Pencil, Pacific Journal of Optimization, 10(3): 461-481, 2014 (SCI)
[17] Yong Xia, On Local Convexity of Quadratic Transformations,  Journal of the Operations Research Society of China, 2(3), 341-350,  2014
[18] Yong Xia, Wajeb Gharib, On Improving Convex Quadratic Programming Relaxation for the Quadratic Assignment Problem,Journal of Combinatorial Optimization, 30(3), 647-667,  2015

[19]
Yong Xia, On Minimizing the Ratio of Quadratic Functions over an Ellipsoid, Optimization, 64(5), 1097-1106, 2015  (SCI)
[20]
Yong Xia, Wenxun Xing, Parametric Lagrangian Dual for the Binary Quadratic Programming Problem, Journal of Global Optimization, 61:221-233, 2015  (SCI)
[21] Yu-Jun Gong (2012级硕士生), Yong Xia, On Sufficient Global Optimality Conditions for Bivalent Quadratic Programs with Quadratic Constraints, Asia-Pacific Journal of Operational Research, 32(4), 1550025 (11 pages), 2015  (SCI)

[22] Shu Wang (2014级博士生), Yong Xia, Strong Duality for Generalized Trust Region Subproblem: S-Lemma with Interval Bounds,  Optimization Letters, 9(6), 1063-1073, 2015 (SCI)
[23] Yong Xia, Yu-Jun Gong (2012级硕士生) and Sheng-Nan Han, A new semidefinite relaxation for L1-constrained quadratic optimization and extensions, Numerical Algebra, Control and Optimization, 5(2), 185-195, 2015
[24] Yong Hsia, Shu Wang (2014级博士生), Zi Xu,Improved Semidefinite Approximation Bounds for Nonconvex Nonhomogeneous Quadratic Optimization with Ellipsoid Constraints, Operations Research Letters, 43, 378-383, 2015 (SCI)
[25] Yong Xia, Shu Wang (2014级博士生), Ruey-Lin Sheu, S-Lemma with Equality and Its Applications, Mathematical Programming,   156(1-2): 513-547, 2016  (SCI)
[26] V.B. Nguyen, Ruey-Lin Sheu, Yong XiaMaximizing the sum of a generalized Rayleigh quotient and another Rayleigh quotient on the unit sphere via semidefinite programming, Journal of Global Optimization, 64(2): 399-416, 2016 (SCI)
[27]  V.B. Nguyen, Ruey-Lin Sheu, Yong Xia An SDP approach for quadratic fractional problems with a two-sided quadratic constraint, Optimization Methods & Software,  31(4), 701-719, 2016 (SCI)
[28] Yong Xia, Duan Li, Strong Duality in Optimization: Shifted Power Reformulation, Optimization Methods & Software, 31(4),
720-736,  2016 (SCI)
[29] Shu Wang (2014级博士生), Yong Xia, On the Ball-Constrained Weighted Maximin Dispersion Problem, SIAM Journal on Optimization, 26(3), 1565-1588, 2016 (SCI)
[30] Ping Li, Yingwei Han, Yong Xia, Portfolio optimization using asymmetry robust mean absolute deviation model, Finance Research Letters, 18, 353-362,  2016 (SSCI)
[31] Yong Xia, Ruey-Lin Sheu, S.-C. Fang, W. Xing Double Well Potential Function and Its Optimization in the n-dimensional Real Space - Part II, Journal of Industrial and Management Optimization, accepted, 2016 (SCI)
[32] Jiulin Wang
(2015级硕士生), Yong Xia,  A linear-time algorithm for the trust region subproblem based on hidden convexity, Optimization Letters, accepted, 2016 (SCI) 
[33] Mei-Jia Yang(2014级硕博连读), Yong Xia, Hui-Min Zou(2013级硕士生), On linearization techniques for budget-constrained binary quadratic programming problems, Operations Research Letters, accepted, 2016 (SCI)
[34] Yong Hsia, Ruey-Lin Sheu, Ya-xiang Yuan,  Theory and application of p-regularized subproblems for p>2, Optimization Methods & Software,  accepted, 2016 (SCI)


任讲师期间(2007-2011)论文目录:
 


[1] Wajeb Gharibi, Yong Xia, A Dual Approach for Solving Nonlinear Infinity-Norm Minimization Problems with Applications in Separable Cases,   Numer. Math. J. Chinese Univ. (English Ser.) issue 3, vol. 16: 265-270, 2007
[2] Yong Xia, Second Order Cone Programming Relaxation for the Quadratic Assignment Problem, Optimization Methods & Software, 23:3, 441-449, 2008   (SCI)
[3] Yong Xia, Gilmore-Lawer bound of Quadratic Assignment Problem, Frontiers of Mathematics in China, 3(1): 109-118, 2008   (SCI)
[4] Yong Xia, Hongying Liu, Improving Upper Bound on the Capacity of Planar Wireless Networks with Omnidirectional Antennas, In Baozong Yuan and Xiaofang Tang (Eds) Proceedings of the IET 2nd International Conference on Wireless, Mobile & Multimedia Networks, 191-194, 2008   ( EI )
[5] Yong Xia, Wajeb Gharibi, A Study on the Quadratic Assignment Problem with Symmetric Rank-1 Input Matrices, Umm Al-Qura University Journal for Applied Sciences, Vol.1, No. 1, pp. 58-67, 2009
[6] Yong Xia, New Optimality Conditions for Quadratic Optimization Problems with Binary Constraints,  Optimization Letters, vol.3(2): 253-263, 2009     (SCI)
[7] Yong Xia, Convex Hull Presentation of a Quadratically Constrained Set and its Application in Solving Quadratic Programming Problems, Asia-Pacific Journal of Operational Research, Vol.26, No.6, 769– 778, 2009  (SCI)
[8] Yong Xia, New Sufficient Global Optimality Conditions for Linearly Constrained Bivalent Quadratic  Optimization Problem, Journal of Industrial and Management Optimization, vol.5(4): 881–892,2009   (SCI)
[9] Yong Xia and Hongying Liu, On The Interpoint Distance Sum Inequality, Journal of inequalities in pure and applied mathematics, Volume 10 (2009), Issue 3, Article 74, 10 pp.
[10] Yong Xia, An Efficient Continuation Method for Quadratic Assignment Problems, Computers & Operations Research,37:1027-1032, 2010   (SCI)
[11] Wajeb Gharibi and Yong Xia, New Heuristic Rounding Approaches to the Quadratic Assignment Problem, Journal of Communication and Computer, Volume 7, No.4 (Serial No.65), 2010.
[12] 王艳萍 (2009级硕士生),夏勇,Tammes问题的半正定规划松弛,中国运筹学会第十届学术交流会论文集,  117-123,  2010
[13] Yong Xia and Zi Xu, An Efficient Lagrangian Smoothing Heuristic for Max-Cut, Indian Journal of Pure and Applied Mathematics, 41(5): 683-700, 2010   (SCI)
[14] Hao Wang, Hongying Liu and Yong Xia,Two-step version of fixed point continuation method for sparse reconstruction, Front. Math. China 5(3), 575-588, 2010    (SCI)
[15] Xiaojin Zheng, Xiaoling Sun, Duan Li, Yong Xia, Duality Gap Estimation of Linear Equality Constrained Binary Quadratic Programming, Mathematics of Operations Research, 35(4), 864–880, 2010    (SCI)
[16] Hao Wang, Hongying Liu and Yong Xia,Two-point step-size iterative soft-thresholding method for sparse reconstruction, International Journal of Computer Mathematics, 88(12),2527-2537,2011  (SCI)

博士期间( -2007)代表作:
[1] Yong Xia and Ya-xiang Yuan, A New Linearization Method for Quadratic Assignment Problems,  Optimization Methods & Software, 21(5): 803-816,  2006    (SCI)
(SCI) 

教学活动
 
 先后承担过《数学分析》习题课、本科生《最优化理论与算法》、《数学软件》、《概率统计》、《三年级研讨课》、二学位《运筹学》、研究生《现代优化方法》、《数学实验》、《数值分析》等课程.

参加北航研究生精品课程建设项目《最优化理论与算法》以及  参编教材《数学规划基础》(北京航空航天大学出版社,2012年出版,2013获第三届中国大学出版社图书优秀奖(优秀教材一等奖),2013年北京高等教育精品教材)


指导博士生在读3名,硕士生在读1名(毕业硕士生5名),指导本科毕设24人次, 指导大学生科研训练SRTP项目2项

所获奖励

2010蓝天新星(科研新星)
参加北航2013“教书育人优秀研究生导师”评选,获“最佳新锐奖”
社会工作
中国运筹学会数学规划分会第六届青年理事; 美国《数学评论》评论员(编号109119);北京运筹学会第七届理事
推荐链接