next up previous notation contents
Next: 3.3.18 Discontinuous Functions Up: 3.3 Linear Interval Arithmetic Previous: 3.3.16 Partial Functions

3.3.17 Examples with a Partial Function

We now consider an example partial function, the square root function:

math13946

The function g is defined for non-negative extended real numbers:

math19448

We let the domain description set include tex2html_wrap_inline36369 :  

math19453

This allows a trivial implementation of tex2html_wrap_inline36371 :

math19458

Which, in turn, allows a trivial implementation of tex2html_wrap_inline36373 :

math19466

if tex2html_wrap_inline36375 may return a member of tex2html_wrap_inline36377 , as is the case when implementing tex2html_wrap_inline36379 models. If tex2html_wrap_inline36375 must return a member of tex2html_wrap_inline32891 , the result may simply be demoted:

math19476

The evaluation of tex2html_wrap_inline36355 ;

math19485

proceeds as follows:

math19493

The following figures are presented to aid the reader in understanding the preceding evaluation.

figure19521

The evaluation of tex2html_wrap_inline36355 ;

math19923

proceeds as follows:

math19936

with

math19982

and

math19990

Perusal of the following figures may ease the comprehension of the preceding evaluation.

figure20001

Since the evaluation is of a tex2html_wrap_inline36495 model, the domain constraint must be folded into a single constraint. An evaluation of a tex2html_wrap_inline36497 model may finish earlier, with the domain described by tex2html_wrap_inline36499 rather than tex2html_wrap_inline36501 .

figure20316

Note that a better bound is possible by taking tex2html_wrap_inline36527 into account when determining v':

math20452

With such an approach, the bound appears as follows.

figure20457


next up previous notation contents
Next: 3.3.18 Discontinuous Functions Up: 3.3 Linear Interval Arithmetic Previous: 3.3.16 Partial Functions
Jeff TupperMarch 1996