ag平台网址,ag平台app下载

夏勇

http://10.254.43.18:8080/system/site/column/news/addnews.jsp?wbnewsid=4193&newsposition=news

姓 名

夏勇(博导)

职 称

教授

所属系别

统计与运筹系

学科专业

运筹与优化

办公地点

沙河校区主E705-6

办公电话

电子邮件

yxia(at)buaa.edu.cn

教育背景

2002.09-2007.06中国科ag平台app下载数学与系统科学研究院 理学博士,研究方向:最优化理论与方法,导师:袁亚湘院士

2000.09-2002.06北京大学中国经济研究中心经济学双学士

1998.09-2002.06北京大学ag平台网址理学学士

工作简历

2018.08- 北京航空航天大学ag平台网址,教授

2011.07-2018.07北京航空航天大学数学与系统科学ag平台app下载,副教授

2007.07-2011.06北京航空航天大学数学与系统科学ag平台app下载,讲师

期间先后短期访问香港理工大学应用数学系、香港中文大学系统工程与工程管理系、台湾成功大学数学系(客座助理教授)、意大利帕尔马大学工程与建筑系、美国北卡罗来纳州立大学工业与系统工程系。

科研项目

非凸二次优化的一些理论与应用,国家自然科学基金青年科学基金项目,2011/01-2013/12,16万,主持

飞行器高雷诺数气动优化及动边 界问题高精度快速算法研究,国家自然科学基金培育项目,2012/01-2014/12,75万,参加

矩阵分解问题的优化算法和理论,国家自然科学基金面上项目,2015/0 1-2018/12,11471325,60万,参加

非凸二次优化的Lagrangian对偶理论与应用,国家自然科学基金面上项目,2016/01-2019/12,45万,主持

几类无线通信中分式优化问题的算法研究,国家自然科学基金面上项目2018/01-2021/12,48万,参加

非凸优化,国家自然科学基金优秀青年科学基金项目,2019/01-2021/12, 130万,主持

复杂网络协同性的优化理论与高效算法研究,北京市自然科学基金重点研究专题项目,2018/01-2022/12,200万, 子课题负责人

发表论文

任现职以来(2018- )论文目录:

[1] Longfei Wang (2015级博士生),Yong Xia, A linear-time algorithm for globally maximizing the sum of a generalized rayleigh quotient and a quadratic form on the unit sphere,SIAM Journal on Optimization, 29(3), 1844-1869, 2019

[2] Yong Xia, Longfei Wang (2015级博士生), Meijia Yang (2014级硕博连读), A fast algorithm for globally solving Tikhonov regularized total least squares problem, Journal of Global Optimization, 73(2), 311-330, 2019

[3]Yong Xia, A survey of hidden convex optimization, Journal of Operations Research Society of China, 8(1), 1-28, 2020

[4] Xiaohui Wang, Hao Zhang,Yong Xia, GPS localization problem: a new model and its global optimization, Optimization and Engineering, accepted, 2019 https://007/s11081-019-09470-1

[5] Xiaoli Cen (2016级博士生), Yong Xia, Globally maximizing the sum of squares of quadratic forms over the unit sphere, Optimization Letters, 2019, https://doi.org/10.1007/s11590-019-01498-7

[6]Yong Xia, Longfei Wang (2015级博士生), Xiaohui Wang, Globally Minimizing the Sum of a Convex-Concave Fraction and a Convex Function Based on Wave-Curve Bounds, Journal of Global Optimization, 2019, DOI: 10.1007/s10898-019-00870-2

[7] Xiaoli Cen(2016级博士生), Yong Xia, Yunxuan Gao, and Tianzhi Yang, On Chebyshev Center of the Intersection of Two Ellipsoids, WCGO2019, H. A. Le Thi et al. (Eds.):

Optimization of Complex Systems: Theory, Models, Algorithms and Applications WCGO 2019, AISC 991, pp. 135-144, 2020.

[8] Huu-Quang Nguyen, Ruey-Lin Sheu,Yong Xia, Solving a Type of the Tikhonov Regularization of the Total Least Squares by a New S-Lemma DOI: 10.1007/978-3-030-21803-4_23 In book: Optimization of Complex Systems: Theory, Models, Algorithms and Applications H. A. Le Thi et al. (Eds.): WCGO 2019, AISC 991, pp. 221–227, 2020.

[9] Meijia Yang (2014级硕博连读), Yong Xia, On Lagrangian duality gap of quadratic fractional programming with a two-sided quadratic constraint,Optimization Letters, 14(3): 569-578,2020

[10] Luca Consolini, Marco Locatelli, Jiulin Wang (2015级硕博连读),Yong Xia,Complexity and algorithmic approaches for the total least squares problem with Tikhonov regularization, Computational Optimization and Applications, 76:201-232, 2020

[11] Xiaoli Cen(2016级博士生), Yong Xia, Meijia Yang (2014级硕博连读), Semidefinite relaxation for the total least squares problem with Tikhonov-like regularization, optimization, 2020 DOI:10.1080/02331934.2019.1711080

[12]Yong Xia, Meijia Yang (2014级硕博连读), Shu Wang (2014级博士生), Chebyshev Center of the Intersection of Balls: Complexity, Relaxation and Approximation,Mathematical Programming, Ser. A, 2020, https://doi.org/10.1007/s10107-020-01479-0

[13] Jiulin Wang (2015级硕博连读),Yong Xia, Closing the gap between necessary and sufficient conditions for local non-global minimizer of trust region subproblem,SIAM Journal on Optimization, accepted, 2020

任副教授期间(2011-2018)论文目录:

[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

[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

[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

[4] Joe-Mei Feng, Gang-Xuan Lin, Ruey-Lin Sheu andYong Xia, Duality and Solutions for Quadratic Programming over Single Non-Homogeneous Quadratic Constraint,Journal of Global Optimization, 54:275–293, 2012

[5] Wajeb Gharibi,Yong Xia, A Tight Linearization Strategy for Zero-One Quadratic Programming Problems, International Journal of Computer Science Issues, 9(3(1)), 294-299,2012

[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

[7]Yong Hsiaand Yanping Wang (2009级硕士生), A New Penalty Parameter for Linearly Constrained 0-1 Quadratic Programming Problems, Optimization Letters, 7(4): 765-778, 2013

[8]Yong Xia, New semidefinite programming relaxations for box constrained quadratic program, SCIENCE CHINA Mathematics, 56: 877–886 2013

[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

[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

[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

[14]Yong Hsia, Baiyi Wu, Duan Li, New Reformulations for Probabilistically Constrained Quadratic Programs, European Journal of Operational Research, 233: 550-556, 2014

[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

[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

[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

[20]Yong Xia, Wenxun Xing, Parametric Lagrangian Dual for the Binary Quadratic Programming Problem, Journal of Global Optimization, 61:221-233, 2015

[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

[22] Shu Wang (2014级博士生),Yong Xia, Strong Duality for Generalized Trust Region Subproblem: Lemma with Interval Bounds, Optimization Letters, 9(6), 1063-1073, 2015

[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

[25]Yong Xia, Shu Wang (2014级博士生), Ruey-Lin Sheu, S-Lemma with Equality and Its Applications,Mathematical Programming, 156(1-2): 513-547, 2016

[26] V.B. Nguyen, Ruey-Lin Sheu,Yong Xia, Maximizing 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

[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

[28]Yong Xia, Duan Li, Strong Duality in Optimization: Shifted Power Reformulation, Optimization Methods & Software, 31(4), 720-736, 2016

[29] Shu Wang (2014级博士生),Yong Xia, On the Ball-Constrained Weighted Maximin Dispersion Problem,SIAM Journal on Optimization, 26(3), 1565-1588, 2016

[30] Ping Li, Yingwei Han (2014级博士生),Yong Xia, Portfolio optimization using asymmetry robust mean absolute deviation model, Finance Research Letters, 18, 353-362, 2016

[31] Mei-Jia Yang(2014级硕博连读),Yong Xia, Hui-Min Zou(2013级硕士生), On linearization techniques for budget-constrained binary quadratic programming problems, Operations Research Letters, 44, 702-705, 2016

[32]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, 13(3), 1307-1328, 2017

[33] Jiulin Wang (2015级硕博连读),Yong Xia, A linear-time algorithm for the trust region subproblem based on hidden convexity, Optimization Letters, 11(8), 1639-1646, 2017

[34]Yong Hsia, Ruey-Lin Sheu, Ya-xiang Yuan, Theory and application of p-regularized subproblems for p>2, Optimization Methods & Software, 32(5) 1059-1077, 2017

[35] Yingwei Han (2014级博士生),Yong Xia, Ping Li, Minimizing the Object Space Error for Pose Estimation: Towards the Most Efficient Algorithm, Journal of Nonlinear Sciences and Applications, 10 (2017), 5540--5551

[36] Yingwei Han (2014级博士生), Ping Li,Yong Xia, Dynamic robust portfolio selection with copulas, Finance Research Letters, 21, Pages 190-200, May 2017

[37]邹慧敏(2013级硕士生),夏勇,求解二次分配问题的新的流量模型,运筹与管理, 27(4),83-87, 2018

[38]夏勇,王龙飞(2015级博士生),线性两比式和的全局优化新算法,河南师范大学学报(自然科学版),46(1),9-15, 2018

[39]Yong Xia, Longfei Wang (2015级博士生), Shu Wang (2014级博士生), Minimizing the Sum of Linear Fractional Functions over the Cone of Positive Semidefinite Matrices: Approximation and Applications, Operations Research Letters, 46(1) 76-80, 2018

[40] Zuping Wu(2016级硕士生),Yong Xia, Shu Wang (2014级博士生), Approximating the weighted maximin dispersion problem over L_p ball: SDP relaxation is misleading, Optimization Letters, 12(4), 875-883, 2018

[41] Xiaohui Wang, Longfei Wang (2015级博士生),Yong Xia, An efficient global optimization algorithm for maximizing the sum of two generalized Rayleigh quotients, Computational & Applied Mathematics, 37(4), 4412-4422, 2018

[42] Meijia Yang (2014级硕博连读), Yong Xia, Jiulin Wang (2015级硕博连读), Jiming Peng, Efficiently Solving Total Least Squares with Tikhonov Identical Regularization, Computational Optimization and Applications, 70(2), 571-592, 2018

任讲师期间(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

[3]Yong Xia, Gilmore-Lawer bound of Quadratic Assignment Problem, Frontiers of Mathematics in China, 3(1): 109-118, 2008

[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

[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, 1(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

[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, 26(6), 769-778, 2009

[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

[9]Yong Xiaand Hongying Liu, On The Interpoint Distance Sum Inequality, Journal of inequalities in pure and applied mathematics, 10(3), (2009), Article 74, 10 pp.

[10]Yong Xia, An Efficient Continuation Method for Quadratic Assignment Problems, Computers & Operations Research, 37:1027-1032, 2010

[11]Wajeb Gharibi andYong Xia, New Heuristic Rounding Approaches to the Quadratic Assignment Problem, Journal of Communication and Computer, 7(4) (Serial No.65), 2010.

[12]王艳萍(2009级硕士生),夏勇,Tammes问题的半正定规划松弛,中国运筹学会第十届学术交流会论文集, 117-123, 2010

[13]Yong Xiaand Zi Xu, An Efficient Lagrangian Smoothing Heuristic for Max-Cut, Indian Journal of Pure and Applied Mathematics, 41(5): 683-700, 2010

[14]Hao Wang, Hongying Liu andYong Xia,Two-step version of fixed point continuation method for sparse reconstruction, Front. Math. China 5(3), 575-588, 2010

[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

[16] Hao Wang, Hongying Liu andYong Xia,Two-point step-size iterative soft-thresholding method for sparse reconstruction, International Journal of Computer Mathematics, 88(12),2527-2537,2011

博士期间( -2007)代表作:

[1]Yong Xiaand Ya-xiang Yuan, A New Linearization Method for Quadratic Assignment Problems, Optimization Methods & Software, 21(5): 803-816, 2006

教学活动

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

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

引导研究生:毕业3名博士(其中1名获国家奖学金),毕业5名硕士(其中2名获校级优秀学位论文,1名获国家奖学金),在读硕士生2名,在读博士生6名,其中1名获国家奖学金, 1名获博士生新生奖学金。

参加北航2013“教书育人优秀研究生导师”评选获“最佳新锐奖”

所获奖励

北航蓝天新星、北京市青年英才计划、国家优秀青年基金获得者

社会工作

中国运筹学会数学规划分会理事,北京运筹学会理事,美国数学评论评论员(编号109119),中国运筹学会会刊Journal of the Operations Research Society of China编委

推荐链接



Copyright ©版权所有:ag平台网址 地址:北京市海淀区ag平台app下载路37号      邮编:100191

XML 地图 | Sitemap 地图