Authors: Silvana Ilie Robert M Corless Greg Reid
Publish Date: 2005/12/03
Volume: 41, Issue: 2, Pages: 161-171
Abstract
The cost of solving an initial value problem for index1 differential algebraic equations to accuracy ɛ is polynomial in ln1/ɛ This cost is obtained for an algorithm based on the Taylor series method for solving differential algebraic equations developed by Pryce This result extends a recent result by Corless for solutions of ordinary differential equations The results of the standard theory of informationbased complexity give exponential cost for solving ordinary differential equations being based on a different model
Keywords: