From: Kahina <kahina@kahina-VPCEH3K1E.(none)>
Date: Tue, 27 Oct 2015 08:35:55 +0000 (+0100)
Subject: MAJ de quelque figures
X-Git-Url: https://bilbo.iut-bm.univ-fcomte.fr/and/gitweb/kahina_paper1.git/commitdiff_plain/f31c27f3790e44263e8d24fe8dc1110df644c716?ds=inline
MAJ de quelque figures
---
diff --git a/figures/EA_DK.pdf b/figures/EA_DK.pdf
index 95e4d80..f992927 100644
Binary files a/figures/EA_DK.pdf and b/figures/EA_DK.pdf differ
diff --git a/figures/log_exp.pdf b/figures/log_exp.pdf
index 2ccdbf6..900ebc0 100644
Binary files a/figures/log_exp.pdf and b/figures/log_exp.pdf differ
diff --git a/figures/log_exp.plot b/figures/log_exp.plot
index a1ba5d8..edd5ab1 100644
--- a/figures/log_exp.plot
+++ b/figures/log_exp.plot
@@ -14,5 +14,5 @@ set style line 1 lc rgb '#0060ad' lt 1 lw 2 pt 1 ps 1.5 # --- blue
set style line 2 lc rgb '#dd181f' lt 1 lw 2 pt 5 ps 1.5 # --- red
plot'log_exp.txt' index 0 using 1:4 t "No log exp" with linespoints ls 2,\
- 'log_exp.txt' index 0 using 1:2 t "with log exp" with linespoints ls 1,\
- 'log_exp.txt'index 1 using 1:2 t "with_log_exp" with linespoints ls 1
+ 'log_exp.txt' index 0 using 1:2 t "with log exp" with linespoints ls 1,\
+ 'log_exp.txt'index 1 using 1:2 t "with_log_exp" with linespoints ls 1
diff --git a/figures/log_exp.txt b/figures/log_exp.txt
index 47874d7..afe212b 100644
--- a/figures/log_exp.txt
+++ b/figures/log_exp.txt
@@ -13,8 +13,9 @@
# Second index block (index 1)
#EA With_log_exp
-#Taille_Poly times nb iter
-4500 0.946749 23
+#Taille_Poly times nb iter
+4000 0.506183 23
+#4500 0.946749 23
5000 0.769945 33
6000 1.38447 48
10000 2.15026 32
diff --git a/figures/log_exp_Sparse.pdf b/figures/log_exp_Sparse.pdf
new file mode 100644
index 0000000..e2315a7
Binary files /dev/null and b/figures/log_exp_Sparse.pdf differ
diff --git a/figures/log_exp_Sparse.plot b/figures/log_exp_Sparse.plot
index 21c9fb7..e9acccf 100644
--- a/figures/log_exp_Sparse.plot
+++ b/figures/log_exp_Sparse.plot
@@ -5,7 +5,7 @@ set size 1,0.5
set term postscript enhanced portrait "Helvetica" 12
set ylabel "execution times (in s)"
-set xlabel "Soarse polynomial's degrees"
+set xlabel "Sparse polynomial's degrees"
set logscale x
set logscale y
@@ -15,4 +15,4 @@ set style line 2 lc rgb '#dd181f' lt 1 lw 2 pt 5 ps 1.5 # --- red
plot'log_exp_Sparse.txt' index 0 using 1:4 t "No log exp" with linespoints ls 2,\
'log_exp_Sparse.txt' index 0 using 1:2 t "with log exp" with linespoints ls 1,\
- 'log_exp_Sparse.txt'index 1 using 1:2 t "with_log_exp" with linespoints ls 1
\ No newline at end of file
+ 'log_exp_Sparse.txt' index 1 using 1:2 t "with_log_exp" with linespoints ls 1
\ No newline at end of file
diff --git a/figures/log_exp_Sparse.txt b/figures/log_exp_Sparse.txt
index aa2cff5..0dc90fc 100644
--- a/figures/log_exp_Sparse.txt
+++ b/figures/log_exp_Sparse.txt
@@ -14,7 +14,8 @@
150000 18.6746 11 16.3098 16
# Second index block (index 1)
-#Taille_Poly times nb iter
+#Taille_Poly times nb iter
+150000 18.6746 11
200000 67.6199 22
300000 132.27 20
350000 159.65 18
diff --git a/paper.tex b/paper.tex
index 4ce9747..c12aeda 100644
--- a/paper.tex
+++ b/paper.tex
@@ -672,6 +672,12 @@ The figure 3, show a comparison between the execution time of the Ehrlich-Aberth
in fact, when the modulus of the roots are up than \textit{R} given in ~\ref{R},this exceed the limited number in the mantissa of floating points representations and can not compute the iterative function given in ~\ref{eq:Aberth-H-GS} to obtain the root solution, who justify the divergence of the classical Ehrlich-Aberth algorithm. However, applying log.exp solution given in ~\ref{sec2} took into account the limit of floating using the iterative function in(Eq.~\ref{Log_H1},Eq.~\ref{Log_H2}and allows to solve a very large polynomials degrees .
+\begin{figure}[H]
+\centering
+ \includegraphics[width=0.8\textwidth]{figures/log_exp_Sparse}
+\caption{The impact of exp-log solution to compute very high degrees of polynomial.}
+\label{fig:01}
+\end{figure}
%we report the performances of the exp.log for the Ehrlich-Aberth algorithm for solving very high degree of polynomial.