Domain Theoretic Second-Order Euler's Method for Solving Initial Value Problems

Abbas Edalat, Amin Farjudian, Mina Mohammadian, Dirk Pattinson

Research output: Journal PublicationArticlepeer-review

Abstract

A domain-theoretic method for solving initial value problems (IVPs) is presented, together with proofs of soundness, completeness, and some results on the algebraic complexity of the method. While the common fixed-precision interval arithmetic methods are restricted by the precision of the underlying machine architecture, domain-theoretic methods may be complete, i.e., the result may be obtained to any degree of accuracy. Furthermore, unlike methods based on interval arithmetic which require access to the syntactic representation of the vector field, domain-theoretic methods only deal with the semantics of the field, in the sense that the field is assumed to be given via finitely-representable approximations, to within any required accuracy. In contrast to the domain-theoretic first-order Euler method, the second-order method uses the local Lipschitz properties of the field. This is achieved by using a domain for Lipschitz functions, whose elements are consistent pairs that provide approximations of the field and its local Lipschitz properties. In the special case where the field is differentiable, the local Lipschitz properties are exactly the local differential properties of the field. In solving IVPs, Lipschitz continuity of the field is a common assumption, as a sufficient condition for uniqueness of the solution. While the validated methods for solving IVPs commonly impose further restrictions on the vector field, the second-order Euler method requires no further condition. In this sense, the method may be seen as the most general of its kind. To avoid complicated notations and lengthy arguments, the results of the paper are stated for the second-order Euler method. Nonetheless, the framework, and the results, may be extended to any higher-order Euler method, in a straightforward way.

Original languageEnglish
Pages (from-to)105-128
Number of pages24
JournalElectronic Notes in Theoretical Computer Science
Volume352
DOIs
Publication statusPublished - 1 Oct 2020

Keywords

  • algebraic complexity
  • domain of Lipschitz functions
  • domain theory
  • initial value problem
  • interval arithmetic

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science (all)

Fingerprint

Dive into the research topics of 'Domain Theoretic Second-Order Euler's Method for Solving Initial Value Problems'. Together they form a unique fingerprint.

Cite this