Intereting Posts

Non-Existence of solution in finite time
Why does this distribution of polynomial roots resemble a collection of affine IFS fractals?
A square integrable martingale has orthogonal increments
Matrix representing inner product?
Step function for greaterthan
Problem evaluating $ \int_{0}^{\pi/2}\frac{x}{\tan x}dx $
Laurent Series for $\cot(\pi z)$
Definition of a Cartesian coordinate system
How to approximate simple function using step function?
Multiple choice exam where no three consecutive answers are the same (1)
solving inequalities with fractions on both sides
Number of different ways of filling $N \times 4$ rectangle with Dominoes
Accumulation points of uncountable sets
Cholesky factorisation: $P = LL^T = R^TR$ vs $P = UU^T = L'^TL'$
When do Harmonic polynomials constitute the kernel of a differential operator?

**How does a technical and theoretical study of a project of implementing an algorithm on a specific hardware architecture?**

Function example:

```
%Expresion 1:
y1 = exp (- (const1 + x) ^ 2 / ((conts2 ^ 2)),
y2 = y1 * const3
```

Where x is the input variable,

y2 is the output and const1, const3 const2 and are constant.

I need to determine the error you get in terms of architecture that decides to develop, for example it suppose that is not the same architecture with 11 bits for the exponent and 52 bits for mantissa.

This is the concept of error I handle:

```
Relative Error = (Real Data - Architecture Data) / (Real Data) * 100
```

I consider as ‘Real Data’ the ouput of my algorithm I get from Matlab (Matlab use double precission float point, IEEE 754, 52 bits to mantisa, 11 bits for exponent, one bit fo sign ) with the expression 1 and I consider as ‘Architecture Data’ the ouput of my algorithm running in an particular architecture (For instance a architecture that uses 12 bits for mantisa, 5 bits for exponent and 1 bit for sign)

- Fermats Little Theorem
- If $m=\omega(N log N)$, then what is the order of $N$ in terms of $m$?
- Finding the radical of an integer
- Convert a Pair of Integers to a Integer, Optimally?
- Explanation on arg min
- Efficient way to determine if a number is Perfect Square

**EDIT:**

NOTE: The kind of algorithm I am refering to are all those which use matemathical functions that can be descompose in terms of addition, multiplication, subtrations and division.

Thank you!

- A smooth function's domain of being non-analytic
- Amount of real numbers, in a given sequence, whose fractional part lies in a given closed interval
- Show that lower semicontinuous function is the supremum of an increasing sequence of continuous functions
- Continuity of the Characteristic Function of a RV
- How far can one get in analysis without leaving $\mathbb{Q}$?
- If $f$ is Lebesgue measurable on $$ then there exists a Borel measurable function $g$ such that $f=g$ ae?
- How to prove that there exists $g(x)$ such $\int_{0}^{1}g(x)dx\ge\frac{1}{2}\int_{0}^{1}f(x)dx$
- Proof of the irrationality of $\sqrt{3}$ - logic question
- Banach Measures: total, finitely-additive, isometry invariant extensions of Lebesgue Measure
- Center of mass of a right circular cone

You have several issues to consider. First, your output format allows very many fewer output values than the double standard. If your exponent is 2-based, your output will be of the form $\pm m*2^e$ where m has 2048 values available and e has 32 values (maybe they range from -15 to +16). The restricted range of e means that you will underflow/overflow quite often. If you are within range, you will still have an error as large as one part in 4096 assuming your calculation is perfect and the only error is representing the output value.

A second issue is precision of the input and error propagation. If your input values are represented in the same format, they will be in error by up to 1 part in 4096 for the same reason. Then when you calculate $f(x)=c_3 \exp {\frac{-(c_1+x)^2}{c_2}}$ (where I absorbed the squaring of $c_2$ into its definition) the error will propagate. You can assess this by evaluating $\frac{\text{d}\ln f(x)}{\text{d}x}=\frac{\text{d}\ln (c_3 \exp {\frac{-(c_1+x)^2}{c_2}})}{\text{d}x}$ to get the fractional error in $f(x)$ depending on the error in $x$

All this assumes your calculation is perfect and the only problem is the accuracy of representing the data. If not, you also need to assess the error that is inherent in the computation.

I specially recomend you reading What Every Computer Scientist Should Know About Floating-Point Arithmetic by David Goldberg. It should illuminate a lot of issues regarding floating-point computations Errors.

This paper is a tutorial on those aspects of floating-point arithmetic (floating-point hereafter) that have a direct connection to systems building. It consists of three loosely connected parts. The first section, Rounding Error, discusses the implications of using different rounding strategies for the basic operations of addition, subtraction, multiplication and division. It also contains background information on the two methods of measuring rounding error, ulps and relative error. The second part discusses the IEEE floating-point standard, which is becoming rapidly accepted by commercial hardware manufacturers. Included in the IEEE standard is the rounding method for basic operations. The discussion of the standard draws on the material in the section Rounding Error. The third part discusses the connections between floating-point and the design of various aspects of computer systems.

I specially recomend you to design your algorithm according The IEEE 754 rounding methods.

I also recomend you to read the third part because it discussed the implications of floating point arithmetic on the design of computer systems.

- Why does $\sum a_i \exp(b_i)$ always have root?
- Functional Equation : If $(x-y)f(x+y) -(x+y)f(x-y) =4xy(x^2-y^2)$ for all x,y find f(x).
- Complex towers: $i^{i^{i^{…}}}$
- show that $\int_{-\infty}^{+\infty} \frac{dx}{(x^2+1)^{n+1}}=\frac {(2n)!\pi}{2^{2n}(n!)^2}$
- How do I see that every left ideal of a square matrix ring over a field is principal?
- Beginner material for mathematical logic
- Finding all groups with given property
- Finding the “triangular root” of a number.
- Automorphism of an elementary extension of a structure that moves an undefinable element
- Closed form solution of recurrence relation
- How to prove that for $n \in \mathbb{N}$ we have $\sum_{k=2}^n \frac{1}{k}\leq \ln(n) \leq \sum_{k=1}^{n-1} \frac{1}{k}$
- Least squares fit for an underdetermined linear system
- Applications of the wreath product?
- What does a zero tensor product imply?
- Justifying the Normal Approx to the Binomial Distribution through MGFs