Academic Commons

Reports

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

Werschulz, Arthur G.

Train and Wo ́zniakowski 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 steady-state heat equation Lu = f, the heat equation ∂tu + Lu = f, and the wave equation ∂ttu + Lu = f all have roughly the same worst-case complexity for f in the unit ball of a certain Sobolev space of smoothness r.

Files

More About This Work

Academic Units
Computer Science
Publisher
Department of Computer Science, Columbia University
Series
Columbia University Computer Science Technical Reports, CUCS-066-83
Published Here
October 25, 2011
Academic Commons provides global access to research and scholarship produced at Columbia University, Barnard College, Teachers College, Union Theological Seminary and Jewish Theological Seminary. Academic Commons is managed by the Columbia University Libraries.