FoCM 2014 conference

Workshop B5 - Information Based Complexity

December 15, 17:30 ~ 18:00 - Room B23

On the complexity of scalar first order PDEs

Stefan Heinrich

University of Kaiserslautern, Germany   -

Within the framework of information-based complexity theory, we study the approximate solution of certain classes of scalar first order partial differential equations, both in the deterministic and the randomized setting. We consider standard information. The analysis is based on the classical method of characteristics and on recent results by Th. Daun and the author on the complexity of parametric ordinary differential equations. We also discuss the case of first order PDEs depending on parameters.

View abstract PDF