[Home]   [  News]   [  Events]   [  People]   [  Research]   [  Education]   [Visitor Info]   [UCSD Only]   [Admin]
Home > Events > CCoM > Abstract
Search this site:


Directors:
Randolph E. Bank
Philip E. Gill
Michael Holst

Administrative Contact:
Terry Le

Office: AP&M 7431
Phone: (858)534-9813
Fax: (858)534-5273
E-mail: tele@ucsd.edu
A Krylov Subspace Method for Large-Scale Second-Order Cone Linear Complementarity Problem

Ren-Cang Li
Univ of Texas, Arlington

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). 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.

Tuesday, November 24, 2015
3:00PM AP&M 6402