Numerical solutions of index-1 differential algebraic equations can be computed in polynomial time |
| |
Authors: | Silvana Ilie Robert M Corless Greg Reid |
| |
Institution: | (1) Ontario Research Centre for Computer Algebra and Department of Applied Mathematics, University of Western Ontario, London, ON, N6A 5B7, Canada |
| |
Abstract: | The cost of solving an initial value problem for index-1 differential algebraic equations to accuracy ɛ is polynomial in ln(1/ɛ). 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 information-based complexity give exponential cost for solving ordinary differential equations, being
based on a different model. |
| |
Keywords: | differential algebraic equations initial value problems adaptive step-size control Taylor series structural analysis automatic differentiation |
本文献已被 SpringerLink 等数据库收录! |