Thread Links Date Links
Thread Prev Thread Next Thread Index Date Prev Date Next Date Index

Re: A proposal for motion 5 "Arithmetic operations for intervals"



John

what you call an abstract format is called a symmetric screen in my book. Computing deals with ordered algebraic structures. In floating-point arithmetic the basic order structure is the complete lattice {R*, <=} and in interval arithmetic it is the complete lattice{(IR), subseteq}. A screen is a sublattice, i.e., a lattice with the property that the infimum and the supremum in the subset always coincides with the infimum and the supremum in the basic set. Symmetric means that the neutral elements of addition and multiplication in the basic set are elements of the subset and that for all elements x of the subset also -x is an element of the subset. What in interval arithmetic occasionally is called the hull is in an abstract setting nothing else than the monotone upwardly directed rounding (with respect to the order relation {(IR), substeq}). These concepts are applicable to all kinds of interval structures like interval vectors, interval matrices, complex intervals and so on.
I agree that -0, +0, and NaN would be alien elements in interval arithmetic.

Best wishes
Ulrich


John Pryce schrieb:
Bo, Ulrich, P1788 members

On 3 Jun 2009, at 10:54, Ulrich Kulisch wrote:
Nevertheless, we are grateful for all arguments. The proposal will be rearranged. Other duties do not allow to do this in the three weeks timeframe. So we withdraw the motion for the moment.

I have read your text more carefully (BTW can it please be submitted as an official position paper so it has a serial number PPnnn to refer to it by?). I had not realised, what Juergen pointed out to me, that the formulae (RG) and the following unlabeled one, on p4, are actually what I think of as the _definitions_ of operations. Hence these comments:

1. The op-tables on pp 1-3 are suggestions for _implementation_. Juergen's thought was that they should be included in the level 3 part of the standard.

2. Can you put the p4 stuff at the start of the document? As Juergen pointed out, the Basic Theorem of Interval Arithmetic can be proved from these p4 definitions.

3. I suggest in the unlabeled eqn on p4, you replace
      aa ◦ bb := { a ◦ b | a in aa and b in bb }
   by
      aa ◦ bb := { a ◦ b | a in aa and b in bb and a o b is defined }
to make it quite clear that out-of-domain points are just ignored in this definition.

4. Then, your current p4 stuff is more or less saying the same thing as the definitions in my (under revision) multi-format motion, except you only mention the 4 basic ops, and I cover general multivariate point-functions, which _are_ necessary. So it would be nice for us to converge closer.

5. Thus, I think your motion & mine are then complementary and I hope you will resubmit it soon.

John