Computational uncertainty principle in nonlinear ordinary differential equations (I) - Numerical results

Citation
Jp. Li et al., Computational uncertainty principle in nonlinear ordinary differential equations (I) - Numerical results, SCI CHINA E, 43(5), 2000, pp. 449
Citations number
12
Categorie Soggetti
Engineering Management /General
Journal title
SCIENCE IN CHINA SERIES E-TECHNOLOGICAL SCIENCES
ISSN journal
20950624 → ACNP
Volume
43
Issue
5
Year of publication
2000
Database
ISI
SICI code
2095-0624(200010)43:5<449:CUPINO>2.0.ZU;2-I
Abstract
In a majority of cases of long-time numerical integration for initial-value problems, roundoff error has received little attention. Using twenty-nine numerical methods, the influence of round-off error on numerical solutions is generally studied through a large number of numerical experiments. Here we find that there exists a strong dependence on machine precision (which i s a new kind of dependence different from the sensitive dependence on initi al conditions), maximally effective computation time (MECT) and optimal ste psize (OS) in solving nonlinear ordinary differential equations (ODEs) in f inite machine precision. And an optimal searching method for evaluating MEC T and OS under finite machine precision is presented. The relationships bet ween MECT, OS, the order of numerical method and machine precision are foun d. Numerical results show that round-off error plays a significant role in the above phenomena. Moreover, we find two universal relations which are in dependent of the types of ODEs, initial values and numerical schemes. Based on the results of numerical experiments, we present a computational uncert ainty principle, which is a great challenge to the reliability of long-time numerical integration for nonlinear ODEs.