导师信息#北京航空航天大学数学与系统科学学院应用数学导师介绍#夏勇

导师详细信息

姓名：夏勇

性别：男

出生年份：1980

职称：副教授

院系：数学与系统科学学院

首次聘任导师时间：2013

现聘任导师一级学科名称：数学

现聘任导师二级学科名称：应用数学

聘任在第二学科培养博士生专业名称：无

聘任在自主设置学科培养博士生专业名称：无

主要研究方向及特色：运筹与优化

电子信箱：dearyxia@gmail.com

办公电话：82317930

办公地点：北京航空航天大学图书馆西配楼503

通信地址：北京航空航天大学数学与系统科学学院

个人简介：

1.个人情况简介

夏勇，男 ，(1980-)，2002年毕业于北京大学数学科学学院计算数学系
，获理学学士学位和中国经济研究中心经济学双学士学位，2007年毕业于中国科学院数学与系统科学研究院 ，获理学博士学位（导师为袁亚湘院士）。2007年入职北京航空航天大学理学院数学系（现为：数学与系统科学学院）任讲师
，2011年晋升副教授，2013年遴选为博士生导师 。入选北航蓝天新星、北京市青年英才计划。曾任香港理工大学应用数学系研究助理 、香港中文大学系统工程与工程管理系访问学者、台湾成功大学数学系客座助理教授
。现任数学与系统科学学院统计
、运筹与控制系系主任；中国运筹学会数学规划分会第六届理事；美国《数学评论》评论员。研究方向是运筹与优化：理论、模型与算法 。

2.教学及人才培养情况 ，科研项目情况

教学：

本科生《概率统计》 、《最优化理论与算法》
、《数学软件》

研究生《现代优化方法》、《数学实验》 、《数值分析》

出版教材：刘红英
，夏勇，周水生《数学规划基础》 ，北京航空航天大学出版社
，2012（2013获第三届中国大学出版社图书优秀奖(优秀教材一等奖),2013年北京高等教育精品教材）

指导研究生：毕业2名硕士(其中1人获校级优秀毕业论文)，在读硕士4人 ，博士1人
。

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

科研项目：

[1]主持2010-2011唯实青年教师基金项目（编号：YWF-10-02-021）

[2]主持2011-2013国家自然科学基金青年基金项目“非凸二次优化的一些理论与应用
”（编号：11001006）

[3]主持2011-2012软件开发环境国家重点实验室项目（编号：SKLSDE-2011ZX-15）

[4]主持2013-2014软件开发环境国家重点实验室项目（编号：SKLSDE-2013ZX-13）

[5]参加2012-2014国家自然科学基金培育项目“飞行器高雷诺数气动优化及动边界问题高精度快速算法研究”（编号：91130019/A011702）

[6]参加2015-2018国家自然科学基金“矩阵分解问题的优化算法和理论 ”（编号：11471325）

3.发表学术论文及科研成果

代表性的科研成果：

[1]二次指派问题方面的模型被国际顶级期刊《OperationsResearch》上的文章《ThreeIdeasfortheQuadraticAssignmentProblem》(作者Fischetti,Monaci和Salvagnin)用来求解了一类大规模问题
，该文8次引用我们的模型，并称其为Xia-Yuanmodel.被顶级期刊《INFORMSJournalonComputing》上的文章《TheRobust(MinmaxRegret)QuadraticAssignmentProblemwithIntervalFlows》(作者Feizollahi和Averbakh)一文11次引用 ，称其为Xia-Yuanlinearization.

[2]独立获得了正交相似集凸包络的完美刻画。06年Ding和Wolkowicz在一手稿中研究了矩阵的正交相似集的凸包络，给出了一些等价刻画
，但是这些等价集合要么是无穷多个线性约束要么是非线性非凸约束，因而只能近似计算 。我们巧妙构造性证明了正交相似集的凸包络可以由有限个线性矩阵不等式(LMI)等价完整刻画!Ding和Wolkowicz的论文在09年《MathematicsofOperationsResearch》正式发表时用一个评论谈及该项工作称``Wefailedtorecognizethispointinourinitialwork''

[3]回答了Zhu于2003年在《JournalofOptimzationTheoryandApplication》上提出的关于0-1与连续二次规划关联的一个公开问题
。

[4]回答了Pinar和Teboulle于2006年在《RAIROOperationsResearch》上提出的关于L1范数约束非凸二次规划的两个公开问题。

[5]Hiriart-Urruty于2007在《SIAMReview》提出了14个公开问题 。其中第11个公开问题是问两个二次正定型乘积的Legendre-Fenchelconjugate ，在假定函数是凸的前提下
，Zhao于2010年在《SIAMJournalofMatrixAnalysis&Applications》上回答了该问题
。我们最近在不需要任何假定的前提下彻底回答了该公开问题。

[6]原创性地提出参数Lagrangian对偶方法，目前在0-1二次规划问题和界约束二次规划问题上有成功的应用 。

[7]完美解决了等式约束S-lemma这一非凸二次优化领域的基础理论 ，论文被顶级期刊《MathematicalProgramming》录用
。

[8]解决了Pong和Wolkowicz在2014《ComputationalOptimizationandApplications》关于双边广义信赖域子问题的强对偶成立充分条件的一个公开问题。至此
，该问题的强对偶理论得以完全解决 。

发表学术论文：

[1]YongXiaandYa-xiangYuan,ANewLinearizationMethodforQuadraticAssignmentProblems,OptimizationMethods&Software,21(5):803-816,2006(SCI)

[2]YongXia,ANewContinuationApproachtoQuadraticAssignmentandRelatedProblems,InYa-XiangYuanetal(Eds)ProceedingsoftheEighthNationalConferenceofOperationsResearchSocietyofChina,Global-LinkInformaticsLimited,HongKong，2006:262-269.

[3]YongXia,ImprovedGilmore-Lawlerboundsforquadraticassignmentproblems,ChineseJournalofEngineeringMathematics,vol.24(3):401-413,2007

[4]WajebGharibi,YongXia,ADualApproachforSolvingNonlinearInfinity-NormMinimizationProblemswithApplicationsinSeparableCases,Numer.Math.J.ChineseUniv.(EnglishSer.)issue3,vol.16:265-270,2007

[5]YongXia,SecondOrderConeProgrammingRelaxationfortheQuadraticAssignmentProblem,OptimizationMethods&Software,23:3,441-449,2008(SCI,EI)

[6]YongXia,Gilmore-LawerboundofQuadraticAssignmentProblem,FrontiersofMathematicsinChina,3(1):109-118,2008(SCI)

[7]YongXia,HongyingLiu,ImprovingUpperBoundontheCapacityofPlanarWirelessNetworkswithOmnidirectionalAntennas,InBaozongYuanandXiaofangTang(Eds)ProceedingsoftheIET2ndInternationalConferenceonWireless,Mobile&MultimediaNetworks,191-194,2008(EI)

[8]YongXia,WajebGharibi,AStudyontheQuadraticAssignmentProblemwithSymmetricRank-1InputMatrices,UmmAl-QuraUniversityJournalforAppliedSciences,Vol.1,No.1,pp.58-67,2009

[9]YongXia,NewOptimalityConditionsforQuadraticOptimizationProblemswithBinaryConstraints,OptimizationLetters,vol.3(2):253-263,2009(SCI)

[10]YongXia,ConvexHullPresentationofaQuadraticallyConstrainedSetanditsApplicationinSolvingQuadraticProgrammingProblems,Asia-PacificJournalofOperationalResearch,Vol.26,No.6,769-778,2009(SCI)

[11]YongXia,NewSufficientGlobalOptimalityConditionsforLinearlyConstrainedBivalentQuadraticOptimizationProblem,JournalofIndustrialandManagementOptimization,vol.5(4):881–892,2009(SCI)

[12]YongXiaandHongyingLiu,OnTheInterpointDistanceSumInequality,Journalofinequalitiesinpureandappliedmathematics,Volume10(2009),Issue3,Article74,10pp.

[13]YongXia,AnEfficientContinuationMethodforQuadraticAssignmentProblems,Computers&OperationsResearch,37:1027-1032,2010(SCI,EI)

[14]WajebGharibiandYongXia,NewHeuristicRoundingApproachestotheQuadraticAssignmentProblem,JournalofCommunicationandComputer,Volume7,No.4(SerialNo.65),2010.

[15]王艳萍 ，夏勇
，Tammes问题的半正定规划松弛,中国运筹学会第十届学术交流会论文集,117-123,2010

[16]YongXiaandZiXu,AnEfficientLagrangianSmoothingHeuristicforMax-Cut,IndianJournalofPureandAppliedMathematics,41(5):683-700,2010(SCI)

[17]HaoWang,HongyingLiuandYongXia,Two-stepversionoffixedpointcontinuationmethodforsparsereconstruction,Front.Math.China5(3),575-588,2010(SCI)

[18]XiaojinZheng,XiaolingSun,DuanLi,YongXia,DualityGapEstimationofLinearEqualityConstrainedBinaryQuadraticProgramming,MATHEMATICSOFOPERATIONSRESEARCH,35(4),864–880,2010(SCI)

[19]YongXia,GlobalOptimizationofaClassofNonconvexQuadraticallyConstrainedQuadraticProgrammingProblems,ActaMathematicaSinica,EnglishSeries,No.27(9),1803–18122011(SCI)

[20]HaoWang,HongyingLiuandYongXia,Two-pointstep-sizeiterativesoft-thresholdingmethodforsparsereconstruction,InternationalJournalofComputerMathematics,88(12),2527-2537，2011(SCI)

[21]YongXia,XiaolingSun,DuanLi,XiaojinZheng,OntheReductionofDualityGapinBoxConstrainedNonconvexQuadraticProgram,SIAMjournalonoptimization,21(3) ，706-729
，2011(SCI)

[22]YongXia,Ruey-LinSheu,XiaolingSun,DuanLi,ImprovedEstimationofDualityGapinBinaryQuadraticProgrammingUsingaWeightedDistanceMeasure,EuropeanJournalofOperationalResearch,218(2):351-357,2012(SCI)

[23]Joe-MeiFeng,Gang-XuanLin,Reuy-LinSheuandYongXia,DualityandSolutionsforQuadraticProgrammingoverSingleNon-HomogeneousQuadraticConstraint,JournalofGlobalOptimization,(2012)54(2):275–293(SCI)

[24]WajebGharibi,YongXia,ATightLinearizationStrategyforZero-OneQuadraticProgrammingProblems,InternationalJournalofComputerScienceIssues,(IJCSI)Volume9,Issue3(1),294-299，2012

[25]YongHsiaandYanpingWang,ANewPenaltyParameterforLinearlyConstrained0-1QuadraticProgrammingProblems,OptimizationLetters ，7(4):765-778,2013(SCI)

[26]YongXia,Newsemidefiniteprogrammingrelaxationsforboxconstrainedquadraticprogram,SCIENCECHINAMathematics56:877–8862013(SCI)

[27]YongXia,Reuy-LinSheu,XiaolingSun,DuanLi,TighteningaCopositiveRelaxationforStandardQuadraticOptimizationProblems,ComputationalOptimizationandApplications,55:379–398,2013(SCI)

[28]YongXia,ConvexHulloftheOrthogonalSimilaritySetwithApplicationsinQuadraticAssignmentProblems,JournalofIndustrialandManagementOptimization,9(3),689-701,2013(SCI)

[29]YongXia,NewResultsonSemidefiniteBondsforL1-ConstrainedNonconvexQuadraticOptimization,RAIROOperationsResearch,47(3):285–2972013(SCI)

[30]韩颖薇夏勇,求解位姿估计问题的对偶方法,运筹学学报,17(3),86-92,2013

[31]曹文涛，夏勇,Kantorovich不等式的推广及其在最速下降法分析中的应用,运筹与模糊学,2013,3,35-39

[32]YongXia,AnoteonLegendre-Fenchelconjugateoftheproductoftwopositive-definitequadraticforms,JournalofOperationsResearchSocietyofChina,1:333–338,2013

[33]YongHsia,BaiyiWu,DuanLi,NewReformulationsforProbabilisticallyConstrainedQuadraticPrograms,EuropeanJournalofOperationalResearch,233(3):550–556,2014(SCI)

[34]YongHsia,ComplexityandNonlinearSemidefiniteProgrammingReformulationofL1-constrainedNonconvexQuadraticOptimization
，OptimizationLetters,2014,8:1433–1442(SCI）

[35]YongXia,YingweiHan，PartialLagrangianRelaxationfortheUnbalancedOrthogonalProcrustesProblem,MathematicalMethodsofOperationsResearch,79(2):225–237,2014(SCI)

[36]YongHsia,Gang-XuanLin,Reuy-LinSheu,ARevisittoQuadraticProgrammingwithOneInequalityQuadraticConstraintviaMatrixPencil,PacificJournalofOptimization,10(3):461-481,2014(SCI)

[37]YongXia,OnLocalConvexityofQuadraticTransformations,JournalofOperationsResearchSocietyofChina,2(3):341-350,2014

[38]YongXia,WajebGharib,OnImprovingConvexQuadraticProgrammingRelaxationfortheQuadraticAssignmentProblem ，JournalofCombinatorialOptimization,2013,DOI10.1007/s10878-013-9655-3(SCI)

[39]YongXia,OnMinimizingtheRatioofQuadraticFunctionsoveranEllipsoid
，Optimization,64(5),1097–1106,2015(SCI)

[40]YongXia,WenxunXing,ParametricLagrangianDualfortheBinaryQuadraticProgrammingProblem,JournalofGlobalOptimization,61:221–233,2015(SCI)

[41]Yu-JunGong,YongXia,OnSufficientGlobalOptimalityConditionsforBivalentQuadraticProgramswithQuadraticConstraints,Asia-PacificJournalofOperationalResearch,accepted2014(SCI)

[42]ShuWang,YongXia,StrongDualityforGeneralizedTrustRegionSubproblem:S-LemmawithIntervalBounds，OptimizationLetters ，accepted2014(SCI)

[43]YongXia,Ruey-LinSheu,Shu-CherngFang,WenxunXing,Doublewellpotentialfunctionanditsoptimizationinthen-dimensionalrealspace:partII,MathematicsandMechanicsofSolids,toappear,2015(SCI)

[44]V.B.Nguyen,Ruey-LinSheu,YongXia,AnSDPapproachforquadraticfractionalproblemswithatwo-sidedquadraticconstraint.OptimizationMethods&Software,DOI:10.1080/10556788.2015.1029575,2015(SCI)

[45]YongXia,Yu-JunGongandSheng-NanHan,AnewsemidefiniterelaxationforL1-constrainedquadraticoptimizationandextensions,NumericalAlgebra,ControlandOptimization,accepted2015

[46]YongXia,ShuWang,Ruey-LinSheu,S-LemmawithEqualityandItsApplications,MathematicalProgramming,DOI:10.1007/s10107-015-0907-0,2015(SCI)

[47]YongHsia,ShuWang,ZiXu,ImprovedSemidefiniteApproximationBoundsforNonconvexNonhomogeneousQuadraticOptimizationwithEllipsoidConstraints,OperationsResearchLetters,accepted,2015(SCI)