What is the Complexity of Related Elliptic, Parabolic, and Hyperbolic Problems?

Arthur G. Werschulz
1986 Mathematics of Computation  
TVaub and Wozniakowski have dealt with the complexity of some simple partial differential equations. They chose three model problems and showed that the parabolic problem considered had significantly lower complexity than the elliptic problem, which in turn had significantly lower complexity than the hyperbolic problem considered. They asked whether this is true in general. We show that this is not the case by proving that if L is a reasonably well-behaved elliptic operator, then the
more » ... heat equation Lu = f, the heat equation dtu + Lu = /, and the wave equation dttu + Lu = f all have roughly the same worst-case complexity for / in the unit ball of a certain Sobolev space of smoothness r.
doi:10.2307/2008167 fatcat:xj4jszedofhwxbzmnghozrven4