\subsection{A primer on Interval Arithmetic}

\label{prec_section}

In this section, we present briefly Interval Arithmetic and focus on its interaction with floating point approximation of reals. For more details on

Interval Arithmetic, the interested reader can consult a more extensive reference, such as~\cite{InterBook}.\medskip

\subsubsection{Bird's eye view on Interval Arithmetic.}

Interval arithmetic is a representation of reals by intervals that contain them. For instance, one can specify that a value $x$ is given with an error $\epsilon$ by considering the interval

$[x-\epsilon, x+\epsilon]$, or even manipulating the transcendent constant $\pi$ as the interval $[3.14, 3.15]$. Interval arithmetic is crucial the context of numerical
*…show more content…*

The \emph{diameter} of the interval

$\inter{x}$ is defined as $\inter{x}^+ - \inter^{x}^-$, and its \emph{center} is the real $\frac{1}{2}(\inter{x}^+ + \inter^{x}^-)$.

We can now define abstractly an arithmetic on intervals:

\begin{definition} Let $\bowtie$ be a binary operation --- resp.\ f be a function ---, then the result $\inter{x} \bowtie \inter{y}$ of the operation between the intervals $\inter{x}$ and ${\inter{y}}$ --- resp $f(\inter{x})$, result of the application of $f$ --- is the smallest interval, in the sense of inclusion, containing \[ \{x\bowtie y | (x,y)\in \inter{x}\times\inter{y}\} \qquad \textrm{--- resp.~} \{f(x) | x\in \inter{x}\} \textrm{~---}.

\] \end{definition}

In the context of actual computations, requiring the equality in the above definition is in most case illusory, since reals cannot be represented exactly.

Yet, only the inclusion of the resulting interval in the last defined set
*…show more content…*

\subsection{Representations of reals}

\subsubsection{Integral representation}

\label{sec:intgral_representation}

As evoked, real numbers can only be computationally handled at finite precision.

A naive yet convenient way to do so is to use integers to represent the bounds of intervals (specifically, integers made from the most-significant bits of the binary expansion of the desired reals). Formally we have:

\begin{definition}[Integral representation of reals]

\label{def:intgral_representation}

Let $x\in\RR$ be an arbitrary real number and $n>0$ a non-negative integer. Define its \emph{integral representation at accuracy\footnote{% We use here the denomination of "accuracy" instead of "precision" to avoid confusions with the floating point precision as defined in paragraph~\ref{sec:fp_representation}.}~% $n$} as the symetric interval centered on $\lfloor2^{n}x\rceil$ of diameter $1$: \[ \inter{x}_n = \left[\lfloor2^{n}x\rceil-\frac{1}{2}, \lfloor2^{n}x\rceil+\frac{1}{2} \right] \]

\end{definition}

\begin{remark} The interval $\inter{x}_n$ only needs to be represented as its center,

Related

- Good Essays
## 209 Complex Number System

- 892 Words
- 4 Pages

The real number system consists of five subsets of numbers (Blitzer, 2013). The first subset is natural numbers; natural numbers consist of positive counting numbers not including zero. The second subset is whole numbers; whole numbers consist of zero and natural numbers. The third subset is integers; integers are positive and negative whole numbers, as well as zero. The fourth subset is rational numbers; rational numbers are numbers that can be written in fraction form. The fifth and last subset is irrational numbers; irrational numbers are numbers that are not a perfect square, do not have a repeating or terminating decimal, and are not included in the whole numbers subset (Blitzer, 2013). Rational and irrational numbers are often the most difficult to understand out of these 5 subsets of real numbers. Simply put, rational numbers are any numbers that can be re-written as a simple fraction, and if a number cannot be defined as rational then it is defined as irrational. For example, the number 7 is a rational number because it can be re-written as , which is a simple fraction. The number 2.5 is also defined as rational because it can be re-written as , which, again, is a simple fraction. However, if the number π were defined, it would have to be irrational since it has neither a repeating decimal nor a terminating decimal, and cannot be written as a simple fraction.

- 892 Words
- 4 Pages

Good Essays - Decent Essays
## Ivan Niven's Proof Of Pi Being Irrational

- 805 Words
- 4 Pages

Lastly, Niven showed how the integral of f(x) sin(x) cannot always be an integer for all n values. Since sin(x) is always bounded between 0 and 1 when x is bounded between 0 and π, it can be stated that f(x) sin(x) < f(x). Niven used what he has stated before: f(x) = xn(a –bx)n/n!, and showed how that (a – bx) < a when x is bounded between 0 and π. From this Niven stated that must be a smaller value than (a)n. Similarly, when x is bounded between 0 and π, the term xn must be between 0 and πn. Niven took all of these properties and functions and stated

- 805 Words
- 4 Pages

Decent Essays - Satisfactory Essays
## Sandwich Blitz Unit 6 Assignment

- 218 Words
- 1 Pages

We can use this information for simple division, multiplication and even when multiplying and dividing larger numbers. This information can be used when cooking, grocery shopping, building things etc..

- 218 Words
- 1 Pages

Satisfactory Essays - Decent Essays
## J.J Reddick

- 809 Words
- 4 Pages

|Take another look at part b. because rounding i to a small number of decimal places, such as 0.007 or 0.0067, would have resulted |

- 809 Words
- 4 Pages

Decent Essays - Decent Essays
## The Devil's Arithmetic Analysis

- 1020 Words
- 5 Pages

The Devil’s Arithmetic is about a girl named Hannah, the story starts with her going

- 1020 Words
- 5 Pages

Decent Essays - Decent Essays
## Hart Team America

- 467 Words
- 2 Pages

In order to precisely evaluate an expression involving the division of decimals, there are certain steps to ensure success:

- 467 Words
- 2 Pages

Decent Essays - Decent Essays
## Work-Related Report for a California-Based Non-Profit Organization: Research Questions

- 684 Words
- 3 Pages

A point estimate summarizes the results by a single number. A interval estimate summarizes the result by a list of numbers within which the most accurate permater can be found. For example, when taking the average height of women on a school campus, the population mean may be 65.5 inches with 95% accuracy. However, it can be considered more accurate to also list the population median of 65

- 684 Words
- 3 Pages

Decent Essays - Satisfactory Essays
## Sceintific Notation

- 184 Words
- 1 Pages

Let's say we have a negative exponent............ 0.0967 x 10 to the negative third. Instead of moving the decimal

- 184 Words
- 1 Pages

Satisfactory Essays - Decent Essays
## The Heart Of Math Chapter 1 Summary

- 415 Words
- 2 Pages

Edward Burger and Michael Starbird write in their book The Heart of Mathematics: An invitation to effective thinking (2012) chapter 1.4 From Play to Power of several problem solving techniques. There were many techniques and life lessons that I often apply in my own life as well as some I struggle with.

- 415 Words
- 2 Pages

Decent Essays - Decent Essays
## Values To Determine The Value Of An Emergency Bag

- 588 Words
- 3 Pages

“There are infinite numbers between 0 and 1. There's .1 and .12 and .112 and an infinite collection of others. There is a bigger infinite set of numbers between 0 and 2, or between 0 and a million. Some infinities are bigger than other infinities.” One particular item has a value in one person's eyes. In another person’s eyes, this same item has a different value. How much does it mean to them? What is it worth to them? Picture a single item, surrounded by the eyes of hundreds, maybe thousands. The item has a substantial amount of different values encompassing it. Some values, like the infinities, are bigger than other

- 588 Words
- 3 Pages

Decent Essays - Decent Essays
## Significant Figures In Chemistry

- 683 Words
- 3 Pages

For example, when measuring the volume of water in a graduated cylinder, if the bottom of the meniscus falls about halfway between the 14.3 and 14.4 markings, the chemist would estimate the volume to be 14.35 mL. In regards to precision, the textbook we use differs greatly in significant figure rules from the rules we use to obtain the most precise, accurate results. Firstly, it states that placing a decimal point after trailing zeros makes them significant (ex. 300.). In Mr. Halpin's class, we would represent these significant figures using scientific notation (3.00 x 102) so that we can show which zeros are significant. Secondly, the textbook states that, when rounding, if the digit following the uncertain digit is 5, it will round up only if the uncertain digit is odd. In our case, if the digit following the uncertain digit is 5 or above, we always round up. Finally, the textbook states that, during calculations, we should carry only one or two extra significant figures throughout a multistep calculation if one value must be determined before proceeding to find the final value. For the most accurate results, no values should be rounded until the final step in the calculation when the answer is reported. Significant figures are extremely important in recording, reporting, and understanding the limits of our knowledge of values. We do not know the entirety of each measurement, and so we cannot report these results with certainty. Significant figures and the rules we follow enable us to only use the most accurate, precise values so we can better understand chemistry and the world around

- 683 Words
- 3 Pages

Decent Essays - Decent Essays
## What Is Approximate Number Sense

- 637 Words
- 3 Pages

What is approximate number sense (ANS)? What is the term that Goswami (your textbook author) uses for approximate number sense (ANS)? (5 points)

- 637 Words
- 3 Pages

Decent Essays - Decent Essays
## Using Complex Numbers In Circuit Analysis

- 1051 Words
- 5 Pages

the previous section. The addition and subtraction equations do not mix up the real and

- 1051 Words
- 5 Pages

Decent Essays - Good Essays
## The Mathematical Concept of Infinity

- 837 Words
- 3 Pages

Likewise, in the set of ail Real numbers RU, 1.1, 1.11, 1.111,...} there are an infinite amount of members as weli. This sets cardinality is represented by t’ or, as Cantor proved in 1874, N1. it there are an infinite amount of Real values between each of the infinite amount of

- 837 Words
- 3 Pages

Good Essays - Decent Essays
## Another reason for choosing the FE model12 is that it can solve the endogeneity problem through

- 800 Words
- 4 Pages

intervals are not true. In this paper, we will use one instrument which is the RGDP of

- 800 Words
- 4 Pages

Decent Essays