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 :
بازگشت