Recently, a new formula for multiplication of dependent G-intervals (intervals in affine form) has been proposed. This formula has been shown to lead to smaller overestimation of the product interval in comparison with other previously known results. An alternative multiplication rule is suggested in this paper which yields no overestimation, if certain simple monotonicity conditions are valid.
KeywordsMultiplication Rule Computer Graphic Optimal Multiplication Narrow Interval Monotonicity Condition
Unable to display preview. Download preview PDF.
- Figueredo L., Stolfi J. (1996) Adaptive Enumeration of Implicit Surfaces with Affine Arithmetic. Computer Graphics Forum 15: 287–296Google Scholar
- Figueredo, L. and Stolfi, J.: Self-Validated Numerical Methods and Applications, Brazilian Mathematics Colloquium monograph, IMPA, Rio de Janeiro, 1997.Google Scholar