X-Git-Url: https://bilbo.iut-bm.univ-fcomte.fr/and/gitweb/desynchronisation-controle.git/blobdiff_plain/ee130e6966e1e2f76dbf655947b04762008e12b9..refs/heads/master:/IWCMC14/argmin.tex?ds=sidebyside diff --git a/IWCMC14/argmin.tex b/IWCMC14/argmin.tex index 6aae1e5..9a20c42 100644 --- a/IWCMC14/argmin.tex +++ b/IWCMC14/argmin.tex @@ -89,4 +89,61 @@ $$ \end{table*} -This improvement \ No newline at end of file +This improvement has been evaluated on a set of experiments. +For 10 thresholds $t$, such that $1E-5 \le t \le 1E-3$, we have +executed 10 times the approach detailed before either with the new +gradient calculus or with the original argmin one. +The Table~\ref{Table:argmin:time} summarizes the averages of these +execution times, given in seconds. We remark time spent with the gradient +approach is about 37 times smaller than the one of the argmin one. +Among implementations of argmin approaches, we have retained +the COBYLA one since it does not require any gradient to be executed. + +\begin{table*} +\begin{scriptsize} +$$ +\begin{array}{|l|l|l|l|l|l|l|l|l|l|l|} +\hline +\textrm{Convergence Threshold} & +10^{-5} & +1.67.10^{-5} & +2.78.10^{-5} & +4.64.10^{-5} & +7.74.10^{-5} & +1.29.10^{-4} & +2.15.10^{-4} & +3.59.10^{-4} & +5.99.10^{-4} & +0.001 \\ +\hline +\textrm{Gradient Calculus} & +56.29 & +29.17 & +37.05 & +6.05 & +5.47 & +3.82 & +1.91 & +2.37 & +0.87 & +0.65 \\ +\hline +\textrm{Argmin Method} & +2224.27 & +1158.37 & +1125.21& +216.82& +162.26& +126.99& +58.044& +74.204& +23.99& +15.85\\ +\hline +\end{array} +$$ +\caption{Convergence Times for Gradient and Argmin Methods}\label{Table:argmin:time} +\end{scriptsize} +\end{table*} + + \ No newline at end of file