Projection methods, algorithms, and a new system of nonlinear variational inequalities (Q5948768)

From MaRDI portal
scientific article; zbMATH DE number 1671992
Language Label Description Also known as
English
Projection methods, algorithms, and a new system of nonlinear variational inequalities
scientific article; zbMATH DE number 1671992

    Statements

    Projection methods, algorithms, and a new system of nonlinear variational inequalities (English)
    0 references
    0 references
    12 November 2001
    0 references
    Let \(H\) be a real Hilbert space and \(T: K \to H\) a strongly monotone and Lipschitz continuous mapping from a closed convex subset \(K \subset H\) into \(H\). The paper is concerned with the problem of finding elements \(x^*, y^* \in K\) such that \(x^*=P_K [y^*-\rho T(y^*)], y^*=P_K [x^*-\gamma T(x^*)]\), where \(\rho, \gamma >0\) and \(P_K\) is the projection of \(H\) onto \(K\). To solve the problem the author proposes and studies the following iterative algorithm: \(x^{k+1}=(1-a^k)x^k+ a^k P_K [y^k-\rho T(y^k)], y^k=P_K [x^k-\gamma T(x^k)]\), where \(0 \leq a^k <1\) and \(\sum_{k=0}^{\infty} a^k =\infty\). The strong convergence of \(\{ x^k\}\) to \(x^*\) is established provided that \(\rho\) and \(\gamma\) are sufficiently small.
    0 references
    system of nonlinear variational inequalities
    0 references
    system of complementarity problems
    0 references
    iterative algorithms
    0 references
    projection methods
    0 references
    strongly monotone and Lipschitz continuous mapping
    0 references

    Identifiers