scientific article; zbMATH DE number 1139984
On se propose de résoudre le problème quadratique \[ \text{Inf }J(w^1, w^2),\quad B_{11}w^1= 0,\quad B_{21} w^1+ B_{22}w^2= 0\tag{1} \] avec \[ J(w^1, w^2)=\textstyle{{1\over 2}} (A_F w^1,w^1)+ \textstyle{{1\over 2}} (A_S w^2, w^2)- (f_F, w^1)- (f_S, w^2) \] où \(A_F\) et \(A_S\) sont des matrices symétriques et coercives, \[ B=\Biggl|\begin{matrix} B_{11} & 0\\ B_{21} & B_{22}\end{matrix}\Biggr|,\quad \text{rang}(B)= \text{rang}(B_{11})+ \text{rang}(B_{21}). \] Si \((v^1, v^2)\) est l'unique solution du système (1) alors il existe un multiplicateur de Lagrange \((p,\lambda)\) tel que \((v^1, v^2,p,\lambda)\) est solution du système \[ \left|\begin{matrix} A_F & 0 & B^t_{12} & B^t_{21}\\ 0 & A_B & 0 & B^t_{22}\\ B_{11} & 0 & 0 & 0\\ B_{21} & B_{22} & 0 & 0\end{matrix}\right| \left|\begin{matrix} v^1\\ v^2\\ p\\ \lambda\end{matrix}\right| = \left| \begin{matrix} f_F\\ f_S\\ 0\\ 0\end{matrix}\right|\tag{2} \] et réciproquement. (2) est le système de Kuhn-Tucker. L'auteur propose un algorithme itératif à 5 pas permettant d'approcher la solution de (1).
- scientific article; zbMATH DE number 3970536
- Approximate nullspace iterations for KKT systems
- scientific article; zbMATH DE number 3982921
- Solving Karush--Kuhn--Tucker Systems via the Trust Region and the Conjugate Gradient Methods
- Some iterative methods for the solution of a symmetric indefinite KKT system
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4385092)
