DocumentCode
2195349
Title
Domain theory and differential calculus (functions of one variable)
Author
Edalat, Abbas ; Lieutier, André
Author_Institution
Dept. of Comput., Imperial Coll. of Sci., Technol. & Med., London, UK
fYear
2002
fDate
2002
Firstpage
277
Lastpage
286
Abstract
A data-type for differential calculus is introduced, which is based on domain theory. We define the integral and also the derivative of a Scott continuous function on the domain of intervals, and present a domain-theoretic generalization of the fundamental theorem of calculus. We then construct a domain for differentiable real valued functions of a real variable. The set of classical C1 functions, equipped with its C1 norm, is embedded into the set of maximal elements of this domain, which is a countably based bounded complete continuous domain. This gives a data type for differential calculus. The construction can be generalized to Ck and C∞ functions. As an immediate application, we present a domain-theoretic generalization of Picard´s theorem, which provides a data type for solving differential equations.
Keywords
computability; differential equations; differentiation; type theory; Scott continuous function; data-type; differential calculus; differential equations; domain theory; Application software; Approximation algorithms; Calculus; Differential equations; Educational institutions; Logic design; Mathematics; Pathology; Polynomials; Uncertainty;
fLanguage
English
Publisher
ieee
Conference_Titel
Logic in Computer Science, 2002. Proceedings. 17th Annual IEEE Symposium on
ISSN
1043-6871
Print_ISBN
0-7695-1483-9
Type
conf
DOI
10.1109/LICS.2002.1029836
Filename
1029836
Link To Document