A Domain Theoretic Account of Picard's Theorem

We present a domain-theoretic version of Picard’s theorem for solving classical initial value problems in Rn . For the case of vector fields that satisfy a Lipschitz condition, we construct an iterative algorithm that gives two sequences of piecewise linear maps with rational coefficients, which converge, respectively from below and above, exponentially fast to the unique solution of the initial value problem. We provide a detailed analysis of the speed of convergence and the complexity of computing the iterates. The algorithm uses proper data types based on rational arithmetic, where no rounding of real numbers is required. Thus, we obtain an implementation framework to solve initial value problems, which is sound and, in contrast to techniques based on interval analysis, also complete: the unique solution can be actually computed within any degree of required accuracy.

• Type: Conference
• Year: 2004
• Where: ICALP
• Authors: Abbas Edalat, Dirk Pattinson
• Keywords: Classical Initial Value, ICALP 2004, Initial Value Problems, Theoretical Computer Science, Unique Solution