Clark School Home UMD

ISR Events Calendar

Event Information

ISR Distinguished Lecturer: L. Vandenberghe, "Sparsity & Decomposition in Semidefinite Optimization"
Tuesday, March 22, 2016
5:00 p.m.
3117 CSIC
For More Information:
Regina King
301 405 6576

ISR Distinguished Lecturer

Sparsity and decomposition in semidefinite optimization

Lieven Vandenberghe
Professor, Electrical Engineering
University of California, Los Angeles

André Tits

Semidefinite optimization is an important tool in control, signal processing, machine learning, combinatorial optimization, and other  disciplines.  It is also heavily used in convex optimization modeling  software. In several of these applications, semidefinite optimization methods are restricted by the limited scalability of the available general-purpose  solvers.  The talk will present a survey of results and algorithms from sparse  matrix theory that are useful when solving large semidefinite optimization  problems with underlying graph structure.  Classical theorems on positive  semidefinite and Euclidean distance matrix completion of sparse matrices  with a chordal sparsity pattern have interesting implications for the structure  (sparsity and rank) of  the solution of a semidefinite optimization problem  with sparse coefficient matrices.  Multifrontal algorithms for sparse Cholesky  factorization can be extended to other fundamental matrix problems that arise  in semidefinite optimization, for example, the computation of the partial inverse  of a sparse positive definite matrix, and the evaluation of gradients and  Hessians of logarithmic barriers for cones of sparse positive semidefinite  matrices and their dual cones. The importance of these techniques for semidefinite optimization will be illustrated with applications to interior-point algorithms and  first-order decomposition methods.

Lieven Vandenberghe is Professor in the Electrical Engineering Department at UCLA, with a courtesy appointment in the Department of Mathematics.   He received a Ph.D. in Electrical Engineering from K.U. Leuven, Belgium,  in 1992.  He joined UCLA in 1997, following postdoctoral appointments at  K.U. Leuven and Stanford University, and has held visiting professor positions at   K.U. Leuven and the Technical University of Denmark.   He is author (with Stephen Boyd) of the book Convex Optimization (2004)  and editor (with Henry Wolkowicz and Romesh Saigal) of the Handbook of   Semidefinite Programming (2000).   His research interests are in optimization,  systems and control, and signal processing.

This Event is For: Graduate • Undergraduate • Faculty • Staff • Post-Docs • Alumni

Browse Events By Calendar

Calendar Home

« Previous Month    Next Month »

September 2018
1 w
2 3 4 5 6 7 8 w
9 10 11 12 13 14 15 w
16 17 18 19 20 21 22 w
23 24 25 26 27 28 29 w

Search Events

ISR lecture and seminar series

Distinguished Lecturer Series
Intelligent Automation Inc. Colloquia Series
Microsystems Seminar Series
Lockheed Martin Robotics Seminar Series
Advanced Networks Colloquia Series
Model-Based Systems Engineering Colloquia Series

Submit an event to the ISR calendar Click here

News links

Current news
Search news
News archives