Lab Home | Phone | Search
	Center for Nonlinear Studies
	Home  ▶ People   Current   Affiliates   Alumni   Visitors   Students  ▶ Research   ICAM-LANL  ▶ Publications   2007   2006   2005   2004   2003   2002   2001   2000   <1999  ▶ Conferences   Workshops   Sponsorship  ▶ Talks   Colloquia   Seminars   Quantum Lunch   CMS Colloquia   Archive   Kac Lectures   Dist. Quant. Lecture   Ulam Scholar   Colloquia     Jobs  ▶ Students   Summer Research   Graduate Positions  ▶ Visitors   Description  ▶ Services   General   PD Travel Request     History of CNLS     Maps, Directions   CNLS Office   T-Division   LANL				Tuesday, July 14, 200910:30 AM - 12:00 PMCNLS Conference Room (TA-3, Bldg 1690) Seminar Smart Grid Seminar: New algorithms for power flow problems Daniel BienstockColumbia 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