]> AND Private Git Repository - desynchronisation-controle.git/blobdiff - IWCMC14/convexity.tex
Logo AND Algorithmique Numérique Distribuée

Private GIT Repository
ajout comparaison convexite
[desynchronisation-controle.git] / IWCMC14 / convexity.tex
index 172ca3734b5da9936565f3f0e0f360c1e33715be..ff4656dcfcad14eca82c7a5283e3ac7f909478b4 100644 (file)
@@ -46,4 +46,27 @@ Provided $p^{5/3}$ is replaced by $P$, we have a quadratic function
 which is strictly convex, for any value of $\lambda_h$ since the discriminant 
 is positive. 
 
-  
\ No newline at end of file
+This proposed enhacement has been evaluated as follows:  
+10 tresholds $t$, such that $1E-5 \le t \le 1E-3$, have 
+been selected and for each of them,  
+10 random configurations have been generated.
+For each one, we store the 
+number of iterations which is sufficient to make the dual 
+function variation smaller than this given treshold with 
+the two approaches: either the original one ore the
+one which is convex garantee.
+
+The Figure~\ref{Fig:convex} summarizes the average number of convergence 
+iterations for each tresholdvalue. As we can see, even if this new 
+enhanced method introduces new calculus, 
+it only slows few down the algorithm and garantee the convexity, 
+and thus the convergence.
+
+\begin{figure*}
+\begin{center}
+\includegraphics[scale=0.5]{convex.png}
+\end{center}
+\caption{Original Vs Convex Garantee Approaches}\label{Fig:convex}
+\end{figure*} 
+
+