Lab Home | Phone | Search
	Center for Nonlinear Studies
	Home  ▶ People   Current   Executive Committee   Postdocs   Visitors   Students   Research   Publications  ▶ Conferences   Workshops   Sponsorship  ▶ Talks   Seminars   Postdoc Seminars Archive   Quantum Lunch   Quantum Lunch Archive   P/T Colloquia   Archive   Ulam Scholar     Postdoc Nominations  ▶ Student Requests   Student Program  ▶ Visitor Requests   Description   Past Visitors  ▶ Services   General     History of CNLS     Maps, Directions   CNLS Office   T-Division   LANL				Tuesday, January 22, 20082:00 PM - 3:00 PMCNLS Conference Room (TA-3, Bldg 1690) Seminar Approximate Solution of Very Large Systems of Linear Equations Dimitri P. BertsekasMcAfee Professor of Engineering, Lab. for Information and Decision Systems, Massachusetts Institute of Technology We discuss approximate solution of large systems of equations, based on projection on a low dimensional subspace and simulation. The key advantage of this approach is that all required linear algebra operations are low-dimensional (the dimension of the approximation subspace). Furthermore, the methods are well-suited for parallel computation. Hence, extremely large systems can be addressed. Our methods are motivated by recent advances in approximate dynamic programming, and extend the class of temporal difference methods, used for policy evaluation within this context. We will discuss this connection, and overview the associated convegence properties. Host: Frank Alexander