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 - heinrich@informatik.uni-kl.de
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.