Lab Home | Phone | Search
Center for Nonlinear Studies  Center for Nonlinear Studies
 Home 
 People 
 Current 
 Affiliates 
 Visitors 
 Students 
 Research 
 ICAM-LANL 
 Publications 
 Conferences 
 Workshops 
 Sponsorship 
 Talks 
 Colloquia 
 Colloquia Archive 
 Seminars 
 Postdoc Seminars Archive 
 Quantum Lunch 
 CMS Colloquia 
 Q-Mat Seminars 
 Q-Mat Seminars Archive 
 Archive 
 Kac Lectures 
 Dist. Quant. Lecture 
 Ulam Scholar 
 Colloquia 
 
 Jobs 
 Students 
 Summer Research 
 Visitors 
 Description 
 Past Visitors 
 Services 
 General 
 
 History of CNLS 
 
 Maps, Directions 
 CNLS Office 
 T-Division 
 LANL 
 
Tuesday, July 14, 2009
10:30 AM - 12:00 PM
CNLS Conference Room (TA-3, Bldg 1690)

Seminar

Smart Grid Seminar: New algorithms for power flow problems

Daniel Bienstock
Columbia University

In this talk we describe ongoing work with new methodologies for two classes of problems: (1) vulnerability analysis of large-scale transmission systems, and (2) algorithms for throughput maximization in transmission systems. Vulnerability analysis, in particular the so-called "N-k" problem and derivatives, are well-known. As mathematical problems these are quite difficult. We first present results with a mixed-integer programming formulation that addresses a standard version of the problem. We then present results with an indirect approach that proves vastly more scalable and informative while at the same time being able to address a more realistic version of the problem, including 'noise' and model uncertainty. Concerning (2) we describe a primal-dual approach which combines techniques from convex programming, linear programming and branching techniques.

Host: Misha Chertkov