$ L((100,100,0),(1,1)) = 1000 + 1000 - 1000 + (1000 + 1000 - 100) + (1000 + 1000 -100). $
$ L((100,100,0),(1,1)) = 4800. $
-\begin{algorithmfloat}[#1]
- \caption {PQS du problème $ \mathcal{P} $}
+\newpage
+\begin{algorithmfloat}[#Algo 1]
+ \caption {Trace d'éxécution du PQS du problème $ \mathcal{P} $}
\begin{algorithmic}
\REQUIRE $g(x_0,y_0,z_0)\leq 0$, $(x_0,y_0,z_0) = (10, 10 ,10)$
\ENSURE $\min_{(x,y,z) \in \mathbb{R}^3} J(x,y,z) = x^2 + y^2 + z^2 -r^2$ and \newline $g(x,y,z) = (g_1(x,y,z), g_2(x,y,z)) = (x^2 + y^2 - r_1^2, x^2 + z^2 -r_2^2) \leq 0 $
\newline
\STATE {//Incrémentation de k}
\STATE $ k \leftarrow k+1 \hfill //k = 9$
-\STATE $ $
+\newline
\STATE {//Dixième itération :}
\STATE{//Calcule du gradient de $ J $ :}
\STATE $ \nabla J(x,y,z) = (2x_k,2y_k,2z_k)$ \hfill $ // résultat : (0.390625, 0.390625, 0) $
-\newline\newline
+\newline
\STATE {//Calcule du gradient de $ L $ : }
\STATE $\nabla L((x_k,y_k,z_k),(\lambda_1,\lambda_2)) = \nabla J(x_k,y_k,z_k) + \lambda_1 \nabla g_1(x_a,y_a,z_a) + \lambda_2 \nabla g_2(x_a,y_a,z_a)) $ \hfill $// résultat : (20.390625, 20.390625, 0)$
\STATE $ \varepsilon _1 = \norme{\nabla L((x_k,y_k,z_k),(\lambda_1,\lambda_2))}$
\newline
\STATE {//Incrémentation de k}
\STATE $ k \leftarrow k+1$\hfill $ //k = 10$
-
-\STATE $ // Fin de la boucle "while" car nous avons atteint k =10, condition mettant fin à la boucle$
-
+\newline
+\STATE {// Fin de la boucle "while" car nous avons atteint k =10, condition mettant fin à la //boucle}
+\newline
\ENDWHILE