Diagrammatic representation for interval arithmetic

被引:29
作者
Kulpa, Z [1 ]
机构
[1] Polish Acad Sci, Inst Fundamental Technol Res, Dept Computat Sci, PL-00049 Warsaw, Poland
关键词
interval arithmetic; interval space; diagrammatic representation; diagrammatic reasoning; geometric interpretation;
D O I
10.1016/S0024-3795(00)00139-7
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
The paper presents a diagrammatic representation of a standard interval space (the so-called "MR-diagram"), and shows how to represent and perform interval arithmetic and derive its various properties using the diagram. The representation is an extension and refinement of the IS-diagram representation devised earlier by the author to represent interval relations. First, the MR-diagram is defined together with appropriate graphical notions and constructions for basic interval relations and operations. Second, diagrammatic constructions for all standard arithmetic operations are presented. Several examples of the use of these constructions to aid reasoning about various simple, though nontrivial, properties of interval arithmetic are included in order to show how the representation facilitates both deeper understanding of the subject matter and reasoning about its properties. (C) 2001 Elsevier Science Inc. All rights reserved, AMS classification: 65G40; 51M15; 00A35.
引用
收藏
页码:55 / 80
页数:26
相关论文
共 43 条
[1]  
Alefeld G., 1983, INTRO INTERVAL COMPU
[2]   MAINTAINING KNOWLEDGE ABOUT TEMPORAL INTERVALS [J].
ALLEN, JF .
COMMUNICATIONS OF THE ACM, 1983, 26 (11) :832-843
[3]  
Allwein G., 1996, Logical Reasoning with Diagrams
[4]  
[Anonymous], B ACAD POL SCI
[5]  
[Anonymous], HDB GLOBAL OPTIMIZAT
[6]  
BARKERPLUMMER D, 1997, MACHINE GRAPHICS VIS, V6, P25
[7]   ON USING ALPHA-CUTS TO EVALUATE FUZZY EQUATIONS [J].
BUCKLEY, JJ ;
QU, YX .
FUZZY SETS AND SYSTEMS, 1990, 38 (03) :309-312
[8]   TEMPORAL REASONING BASED ON SEMI-INTERVALS [J].
FREKSA, C .
ARTIFICIAL INTELLIGENCE, 1992, 54 (1-2) :199-227
[9]  
GARDENES E, 1981, 818 FREIB INT, P1
[10]  
Gardner Erle Stanley., 1979, 7 COMPLETE NOVELS, P1