Complexity of initial-value problems for ordinary differential equations of order k

Journal of Complexity

Volumn 22, Issue 4, 2006, Pages 514-532

  Szczesny, Marek ^a  

^a AGH UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Poland)

Author keywords

Integral information; kth order initial value problems; Linear information; Standard information; Worst case complexity

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; DATA PROCESSING; PROBLEM SOLVING; STANDARDS;

INTEGRAL INFORMATION; KTH ORDER INITIAL-VALUE PROBLEMS; LINEAR INFORMATION; STANDARD INFORMATION; WORST-CASE COMPLEXITY;

DIFFERENTIAL EQUATIONS;

EID: 33745981543     PISSN: 0885064X     EISSN: 10902708     Source Type: Journal    
DOI: 10.1016/j.jco.2006.03.002     Document Type: Article

References (9)

1. Hairer E., Nørsett S.P., and Wanner G. Solving Ordinary Differential Equations I (1987), Springer, New York
2. Kacewicz B. How to increase the order to get minimal-error algorithms for systems of ODE. Numer. Math. 45 1 (1984) 93-104
3. Kacewicz B. Optimal solution of ordinary differential equations. J. Complexity 3 (1987) 451-465
4. Kacewicz B. Complexity of nonlinear two-point boundary-value problems. J. Complexity 18 (2002) 702-738
5. Kacewicz B. Randomized and quantum algorithms yield a speed-up for initial-value problems. J. Complexity 20 (2004) 821-834. http://arXiv.org/abs/quant-ph/0311148 see also 〈http://arXiv.org/abs/quant-ph/0311148〉
6. B. Kacewicz, Improved bounds on the randomized and quantum complexity of initial-value problems, J. Complexity 21 (2005) 740-756, see also http://arxiv.org/abs/quant-ph/0405018.
7. A. Klich, Integral information for solving initial-value problems in ordinary differential equations, WMS AGH, Master's Thesis, 2004 (in Polish).
8. Shampine L. Numerical Solution of Ordinary Differential Equations (1994), Chapman & Hall, London
9. Traub J.F., Woźniakowski H., and Wasilkowski G. Information-Based Complexity (1988), Academic Press, New York