Gradient approach of computing fixed points of equilibrium problems (Q1810865)

From MaRDI portal
Revision as of 09:14, 30 July 2024 by Openalex240730090724 (talk | contribs) (Set OpenAlex properties.)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
scientific article
Language Label Description Also known as
English
Gradient approach of computing fixed points of equilibrium problems
scientific article

    Statements

    Gradient approach of computing fixed points of equilibrium problems (English)
    0 references
    9 June 2003
    0 references
    The author considers the general equilibrium problem: Find \(v^*\in\Omega_0\) such that \[ \Phi(v^*,w)\geq\Phi (v^*, v^*) \quad \forall w \in \Omega _{0}, \] where \(\Phi : \mathbb{R}^{n} \times \mathbb{R}^{n} \rightarrow \mathbb{R}\) is a differentiable bifunction which is convex in the second variable and \( \Omega _{0}\) is a convex closed subset of \(\mathbb{R}^n\). Then it is equivalent to the variational inequality which is to find \(v^* \in \Omega _{0}\) such that \[ \langle F (v^*), w-v^* \rangle \geq 0 \quad \forall w \in \Omega _{0}, \] where \(F(v) = \nabla _{w} \left.\Phi (v,w) \right | _{w=v}\). The author considers several conditions on \(\Phi \) and the Jacobian of \(F\) which provide the integrability of \(F\) and the convergence of the extragradient method. Its convergence is also proved under monotonicity type assumptions on \(\Phi \). Some rates of convergence, which are similar to the previous ones, see e.g. \textit{A. S. Antipin} [Comput. Math. Math. Phys. 35, 539--551 (1995; Zbl 0852.65046)], are also given.
    0 references
    extragradient method
    0 references
    potential mapping
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references