From: Kahina 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?hp=da7d22ad3090ae7ad7952bd8785f2dd45d4c8241 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.