Essay, Research Paper: Modular Arithmetic

Mathematics

Free Mathematics research papers were donated by our members/visitors and are presented free of charge for informational use only. The essay or term paper you are seeing on this page was not produced by our company and should not be considered a sample of our research/writing service. We are neither affiliated with the author of this essay nor responsible for its content. If you need high quality, fresh and competent research / writing done on the subject of Mathematics, use the professional writing service offered by our company.


Modular arithmetic can be used to compute exactly, at low cost, a set of simple
computations. These include most geometric predicates, that need to be checked
exactly, and especially, the sign of determinants and more general polynomial
expressions. Modular arithmetic resides on the Chinese Remainder Theorem, which
states that, when computing an integer expression, you only have to compute it
modulo several relatively prime integers called the modulis. The true integer
value can then be deduced, but also only its sign, in a simple and efficient
maner. The main drawback with modular arithmetic is its static nature, because
we need to have a bound on the result to be sure that we preserve ourselves from
overflows (that can't be detected easily while computing). The smaller this
known bound is, the less computations we have to do. We have developped a set of
efficient tools to deal with these problems, and we propose a filtered approach,
that is, an approximate computation using floating point arithmetic, followed,
in the bad case, by a modular computation of the expression of which we know a
bound, thanks to the floating point computation we have just done. Theoretical
work has been done in common with , , Victor Pan and. See the bibliography for
details. At the moment, only the tools to compute without filters are available.
The aim is now to build a compiler, that produces exact geometric predicates
with the following scheme: filter + modular computation. This approach is not
compulsory optimal in all cases, but it has the advantage of simpleness in most
geometric tests, because it's general enough. Concerning the implementation, the
Modular Package contains routines to compute sign of determinants and polynomial
expressions, using modular arithmetic. It is already usable, to compute signs of
determinants, in any dimension, with integer entries of less than 53 bits. In
the near future, we plan to add a floating point filter before the modular
computation.
4
1
Good or bad? How would you rate this essay?
Help other users to find the good and worthy free term papers and trash the bad ones.
Like this term paper? Vote & Promote so that others can find it

Get a Custom Paper on Mathematics:

Free papers will not meet the guidelines of your specific project. If you need a custom essay on Mathematics: , we can write you a high quality authentic essay. While free essays can be traced by Turnitin (plagiarism detection program), our custom written papers will pass any plagiarism test, guaranteed. Our writing service will save you time and grade.




Related essays:

7
4
Mathematics / Pascal`s Triangle
Blasé Pacal was born in France in 1623. He was a child prodigy and was fascinated by mathematics. When Pascal was 19 he invented the first calculating machine that actually worked. Many other people ...
7907 views
1 comments
8
7
Mathematics / Pi Number
A little known verse in the bible reads “And he made a molten sea, ten cubits from the one brim to the other; it was round all about, and his height was five cubits; and a line of thirty cubits did c...
8378 views
0 comments
2
2
P1-Ruler Postulate. P2-seg. add. postulate. P3-Protractor postulate. P4-angle add. postulate. P5- A line contains at least two points; a plane contains at least 3 points not all in one line; space co...
4376 views
0 comments
6
2
Mathematics / Pythagoras
Pythagoras of Samos is often described as the first pure mathematician. He is an extremely important figure in the development of mathematics yet we know relatively little about his mathematical achi...
6035 views
0 comments
5
8
Mathematics / Pythagorean Theorem
The Pythagorean Theorem is a geometrical expression used often in math and physics. It used to 2 2 2 find the unknown side of a right triangle. The exponential form of this theorem a + b = c . That i...
11093 views
0 comments