学术报告
学术报告:Fast algorithm for singly linearly constrained quadraticprograms with box-like constraints
编辑:发布时间:2016年05月23日

报告人:刘勇进教授

        沈阳航空航天大学

报告题目:Fast algorithm for singly linearly constrained quadraticprograms with box-like constraints

报告时间:2016年05月24日下午16:00

报告地点:海韵数理楼661

学院联系人:白正简教授

报告摘要:This talk focuses on a singly linearly constrained class of convexquadratic programs with box-like constraints. We propose a new fastalgorithm based on parametric approach and secant approximation methodto solve this class of quadratic problems. We design efficient implementations for our proposed algorithm and compare its performance with two state-of-the-art standard solvers called Gurobi and Mosek. Numerical results on a variety of test problems demonstrate that our algorithm is able to efficiently solve the large-scale problems with the dimension up to fifty million and it substantially outperforms Gurobi and Mosek in terms of the running time.[This is a joint work with Meijiao Liu]

报告人简介: 刘勇进,教授,沈阳航空航天大学理学院院长。中国运筹学会数学规划分会理事,中国运筹学会智能工业数据解析与优化分会理事,辽宁省数学学会常务理事,辽宁省运筹学学会常务理事,沈阳市数学学会副理事长。其研究方向主要集中在统计优化,矩阵优化理论、方法与应用,锥约束优化,数值计算等应用领域。发表30余篇学术论文,其2篇在顶级期刊Mathematical Programming, Series A上发表,论文已被他引240余次。主持国家自然科学基金面上项目和青年基金项目各1项,主持教育部留学归国人员启动基金1项,入选“2015年辽宁省高等学校优秀科技人才支持计划”和“2012年辽宁省高等学校杰出青年学者成长计划”,主持2015年度辽宁省“百千万人才工程”资助项目1项。

欢迎广大师生参加!