Colleagues
See below. All are welcome.
Regards.
-----Original Message-----
From: Quddus, Mohammed A
Sent: Fri 11/26/2004 12:47
Dear all,
Our next seminar will be given by Dr Michel Bierlaire from EPFL - Swiss
Institute of Technology, Lausanne. The title of the seminar will be
"Solving large-scale fixed point problems".
Place: Room - 141, Skempton (Civil Eng) building, South Kensington Campus,
Imperial College London. Time: 16:00 to 17:30, Wednesday, 1st December
2004.
Summary of the presentation:
The solution of fixed point problems is critical in transportation planning,
where models are based on the equilibrium paradigm. But it plays also an
important role for real-time dynamic traffic management systems where
the interaction of transportation demand and transportation supply must
be correctly modeled. In this paper, a new approach for solving large
scale fixed point problems or, equivalently, systems of nonlinear equations
is introduced. Computational experiments on standard problems show
that this algorithm outperforms classical large scale quasi-Newton
methods in terms of efficiency and robustness. Its numerical
performances are similar to Newton-Krylov methods currently
considered as the best algorithms to solve large scale nonlinear systems
of equations. Furthermore our population-based approach exhibits robust
behavior in the presence of noise in the equations. We run our algorithm
on a real transportation problem, known as the consistent anticipatory
route guidance problem, to illustrate the applicability of the proposed
method on a stochastic problem with more than 120,000 variables.
About the speaker:
Michel Bierlaire (roso.epfl.ch/mbi) is Maître d'Enseignement et de
Recherche at the Institute of Mathematics of the Ecole Polytechnique
Fédérale de Lausanne (EPFL), and Research Affiliate at the Dpt of Civil
and Environmental Engineering of the Massachusetts Institute of
Technology. He is a member of the Editorial Advisory Board of the
journal Transportation Research B.
More information on CTS seminars can be found at:
http://www.cts.cv.ic.ac.uk/html/ResearchSeminars/seminarList.asp
Sincerely,
Quddus
CTS, Imperial College London
------- End of forwarded message -------
--
Prof. John Polak
Head of Centre for Transport Studies
Department of Civil and Environmental Engineering
Imperial College London
London SW7 2AZ
T: +44-(0)20-7594-6089
F: +44-(0)20-7594-6102
http://www.imperial.ac.uk/transport-studies
|