On the power of adaption

Abstract

Optimal error bounds for adaptive and nonadaptive numerical methods are compared. Since the class of adaptive methods is much larger, a well-chosen adaptive method might seem to be better than any nonadaptive method. Nevertheless there are several results saying that under natural assumptions adaptive methods are not better than nonadaptive ones. There are also other results, however, saying that adaptive methods can be significantly better than nonadaptive ones as well as bounds on how much better they can be. It turns out that the answer to the "adaption problem" depends very much on what is known a priori about the problem in question; even a seemingly small change of the assumptions can lead to a different answer. © 1996 Academic Press, Inc.