Block monotone iterative algorithms for variational inequalities with nonlinear operators (Q942876)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Block monotone iterative algorithms for variational inequalities with nonlinear operators
scientific article

    Statements

    Block monotone iterative algorithms for variational inequalities with nonlinear operators (English)
    0 references
    0 references
    0 references
    8 September 2008
    0 references
    The authors study a question of monotone iterative algorithms for variational inequalities with nonlinear operators. The following finite dimensional variational inequality of finding a \(u \in K\) such that \[ (Au + f(u))^T (v-u) \geq 0,\text{ for any }v \in K,\tag{1} \] is considered. Here \(A \in \mathbb R^{n \times n}\) is an M-matrix, \(f(v)=(f_j(v_j))^n_{j=1}\) is continuously differentiable that satisfies \({f'}_j (v_j) \geq 0\) \((j = 1, \dots,n)\), and \(K\) is the convex set defined by: \(K=\{v \in \mathbb R^n :\Phi \leq v \leq \Psi\}\), with given vectors \(\Phi\) and \(\Psi \in\mathbb R^n\) satisfying \(\Phi < \Psi\). Some block iterative algorithms to solve problem (1) are presented, and some useful properties of the algorithms are obtained. Main result: The authors' algorithms can be regarded as discrete multiplicative and additive Schwarz algorithms. (They are special cases of domain decomposition methods). Especially, when the problem (1) only involves an affine operator, the algorithms are also special cases of matrix multisplitting methods. The monotone convergence of the algorithms and comparison theorems among the algorithms are obtained. The theoretical comparison results show that for the same initial value and the partition of \(N = \{ 1,2,\dots, n\}\), the iterative sequence generated by multiplicative algorithm converges faster than that generated by additive algorithm with initial in \(\widetilde{S}\) (or initial in \(\widehat{S})\).
    0 references
    0 references
    monotone iterative algorithm
    0 references
    upper solution
    0 references
    lower solution
    0 references
    comparison theorem
    0 references
    variational inequality
    0 references
    convex set
    0 references
    overlapping (non-overlapping) partition of \(N\)
    0 references
    Hamilton-Jacobian-Belman equations
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers