Title：A Krylov Subspace Method for Large-Scale Second-Order Cone Linear Complementarity Problem

Speaker：Professor Ren-Cang Li

About speaker：Professor Ren-Cang Li （李仁仓） now works at the Department of Mathematics, University of Texas at Arlington as a full professor and he is in Minjiang Scholars Program as a chair professor . His research focuses on Numerical Linear Algebra, especially solving eigenvalue problems and its applications, such as reduced order modeling, linear complementarity problem and data mining.  

Abstract: Optimization problems with second order cone constraints have wide range of applications in engineering, control, and management science. In this talk, we present an efficient method based on Krylov subspace approximation for solving the second-order cone linear complementarity problem (SOCLCP). Here, we first show that SOCLCP can be solved by finding a positive zero s* ∈ R of a particular rational function h(s), and then propose a Krylov subspace method to reduce h(s) to ℓ (s) as in the model reduction. The zero s* of h(s) can be accurately approximated by that of ℓ (s) = 0 which itself can be casted as a small eigenvalue problem. The new method is made possible by our complete description of the curve h(s), and it is suitable for large scale problems. The new method is tested and compared against the bisection method recently proposed and two other state-of-the-art packages: SDPT3 and SeDuMi. Our numerical results show that the method is very efficient both for small-to-medium dense problems as well as for large scale problems.

Time: 15:00, Dec.10

Location: West Building 308

邀请人：郭朕臣 老师