Symbolic Computation Group
David R. Cheriton School of Computer Science


Friday, March 8, 2002, at U. of Waterloo.
Abstract: The theory of informationbased computational complexity of the solution of initialvalue problems for ordinary differential equations is not wellregarded by many of the practitioners of scientific computing, because its main results (adaption is no better than nonadaption, and the cost to solve a problem to accuracy~$\e$ is exponential in $\ln\e$) contradict their experience. This has not gone unnoticed by the complexity theorists. Indeed, in~\cite{Werschulz:1991} we find the following passage: ``This result (adaption is no better than nonadaption) has not been enthusiastically accepted by many practitioners of scientific computation''. Thus the view of the whole field of computational complexity of the solution of IVP for ODE is coloured by the negative perception of some of its results. I hope to change that view with this paper, by changing the theory.

Last modified on Sunday, 04 November 2012, at 15:42 hours.