Domain theory and differential calculus (Functions of one variable)

被引:6
作者
Edalat, A [1 ]
Lieutier, A [1 ]
机构
[1] Univ London Imperial Coll Sci Technol & Med, Dept Comp, London, England
来源
17TH ANNUAL IEEE SYMPOSIUM ON LOGIC IN COMPUTER SCIENCE, PROCEEDINGS | 2002年
关键词
D O I
10.1109/LICS.2002.1029836
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
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 C-1 functions, equipped with its C-1 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 C-k and Cinfinity functions. As an immediate application, we present a domain-theoretic generalization of Picard's theorem, which provides a data type for solving differential equations.
引用
收藏
页码:277 / 286
页数:10
相关论文
共 18 条
[1]  
Abramsky S., 1994, Domain Theory
[2]   DYNAMICAL-SYSTEMS, MEASURES, AND FRACTALS VIA DOMAIN THEORY [J].
EDALAT, A .
INFORMATION AND COMPUTATION, 1995, 120 (01) :32-48
[3]   DOMAIN THEORY AND INTEGRATION [J].
EDALAT, A .
THEORETICAL COMPUTER SCIENCE, 1995, 151 (01) :163-193
[4]   A computational model for metric spaces [J].
Edalat, A ;
Heckmann, R .
THEORETICAL COMPUTER SCIENCE, 1998, 193 (1-2) :53-73
[5]   A domain-theoretic approach to computability on the real line [J].
Edalat, A ;
Sunderhauf, P .
THEORETICAL COMPUTER SCIENCE, 1999, 210 (01) :73-98
[6]   Integration in real PCF [J].
Edalat, A ;
Escardó, MH .
INFORMATION AND COMPUTATION, 2000, 160 (1-2) :128-166
[7]   Domains for computation in mathematics, physics and exact real arithmetic [J].
Edalat, A .
BULLETIN OF SYMBOLIC LOGIC, 1997, 3 (04) :401-452
[8]  
EDALAT A, 1997, P MATH FDN PROGR SEM
[9]  
EDALAT A, DOMAIN THEORY DIFFER
[10]  
Edalat A., 1999, P 5 ACM S SOL MOD AP, P278