Imperial College London
Portrait Picture

ProfessorAbbasEdalat

Faculty of Engineering, Department of Computing

Professor in Computer Science & Maths
 
 
 
//

Contact

 

+44 (0)20 7594 8245a.edalat Website

 
 
//

Location

 

420Huxley BuildingSouth Kensington Campus

//

Summary

 

Publications

Citation

BibTex format

@inproceedings{Edalat:2020:10.1016/j.entcs.2020.09.006,
author = {Edalat, A and Farjudian, A and Mohammadian, M and Patinson, D},
doi = {10.1016/j.entcs.2020.09.006},
pages = {105--128},
publisher = {Elsevier},
title = {Domain theoretic second-order Euler’s method for solving initial valueproblems},
url = {http://dx.doi.org/10.1016/j.entcs.2020.09.006},
year = {2020}
}
Download

RIS format (EndNote, RefMan)

TY  - CPAPER
AB  - 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.
AU  - Edalat,A
AU  - Farjudian,A
AU  - Mohammadian,M
AU  - Patinson,D
DO  - 10.1016/j.entcs.2020.09.006
EP  - 128
PB  - Elsevier
PY  - 2020///
SN  - 1571-0661
SP  - 105
TI  - Domain theoretic second-order Euler’s method for solving initial valueproblems
UR  - http://dx.doi.org/10.1016/j.entcs.2020.09.006
UR  - http://hdl.handle.net/10044/1/83451
ER  -
Download