Regularized continuous extragradient method for a multicriterial equilibrium programming problem (Q2429700)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Regularized continuous extragradient method for a multicriterial equilibrium programming problem |
scientific article |
Statements
Regularized continuous extragradient method for a multicriterial equilibrium programming problem (English)
0 references
1 April 2011
0 references
Consider the following problem: find a point \[ u_*= (w_*, \lambda^*, p^*)\in \Omega= W_0\times E^{m_2}_+\times E^{m_2}_+ \] satisfying the conditions \[ \begin{aligned} w_* &\in \text{Argmin}\{\langle\lambda^*, f(w)\rangle_{E^{m_2}}\mid g(w)\leq T_2 p^*,\,w\in W_0\},\\ \lambda^* &\in \text{Argmin}\{-\langle\lambda, f(w_*)- (1/2) T_1\lambda\rangle\mid\lambda\geq 0\},\\ p^* &\in \text{Argmin}\{-\langle p,g(w)_*)- (1/2) T_2p\rangle\mid p\geq 0\},\end{aligned} \] where \(W_0\) is a given closed convex set in the Euclidean space \(E^{m_1}\), \(f(w)= (f^1(w), f^2(w),\dots,\) \(f^{m_2}(w))^T\) and \(g(w)= (g^1(w), g^2(w),\dots, g^{m_3}(w))^T\) are continuously differentiable functions on \(W_0\) (\(T\) stands for transposition), \(\lambda= (\lambda^1,\lambda^2,\dots, \lambda^{m_2})^T\in E^{m_2}\) are variables \(p (p^1,p^2,\dots p^{m_2})^T\in E^{m_3}\) are Lagrange multipliers, \(T_1\) and \(T_2\) are square matrices of size \(m_2\) and \(m_3\), respectively, \[ \langle a,b\rangle_{E^m}= \sum^m_{i=1} a^i b^i \] is the inner product in \(E^m\), \(|a|= (\sum^m_{i=1} (a^i)^2)^{1/2}\) is the norm in \(E^m\), \(E^m_+= \{a= (a^1,\dots,a^m)^T: a^1\geq 0,\dots, a^m\geq 0\}\), and \(\text{Argmin}\{h(z)\mid t z\in Z\}\) is the set of points of minimum of a function \(h(z)\) on a set \(Z\). This problem includes as special cases the mathematical programming problem, the equilibrium (Pareto) multicriterial programming problem, and the minimization problem with an equilibrium choice of the feasible set. To solve the above problem, the authors suggest a regularized version of the continuous extragradient method, analyze its convergence, and construct a regularizing operator.
0 references