A second order continuous extragradient method with variable metric for solving equilibrium programming problems (Q1878772)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 2099559
Language Label Description Also known as
default for all languages
No label defined
    English
    A second order continuous extragradient method with variable metric for solving equilibrium programming problems
    scientific article; zbMATH DE number 2099559

      Statements

      A second order continuous extragradient method with variable metric for solving equilibrium programming problems (English)
      0 references
      0 references
      8 September 2004
      0 references
      The author considers the problem of finding a point \(v^*\) such that \[ v^*\in\Omega, \quad \Phi(v^*,v^*)\leq \Phi(v^*,w), \quad \forall w\in\Omega, \] where \(\Omega\) is a closed convex set in \(\mathbb{R}^n\). The author suggests the following method for its solution \[ \begin{cases} \mu(t)G^{-1}(v(t))\ddot{v}(t)+\beta(t)\dot{v}(t)+v(t)= \\ \, \phantom{\mu(t)G^{-1}(v(t))\ddot{v}(t)}= \pi_{\Omega}^{G(v(t))}[v(t)-\gamma(t)G^{-1}(v(t))\nabla_w\Phi(u(t),u(t))],\\ \, u(t)= \pi_{\Omega}^{G(v(t))}[v(t)-\gamma(t)G^{-1}(v(t))\nabla_w\Phi(v(t),v(t))],\\ \, v(0)=v_0, \quad \dot{v}(0)=v_1, \quad t\geq0, \end{cases} \] where \(v_0\), \(v_1\) are any fixed points of \(\mathbb{R}^n\), \(\mu(t)>0\), \(\beta(t)\), \(\gamma(t)\geq0\) are parameters of the method, and \(G(v)\) is a given symmetric positive-definite matrix depending continuously on \(v\). The author proves the convergence of the method.
      0 references
      continuous method
      0 references
      convergence
      0 references

      Identifiers