解非对称变分不等式的异步并行算法

1.引言给定R~n的一个非空集K及一个从R~n到其自身的映射f,变分不等式问题,记为VI(K,f),就是求一个向量x~*∈K,使得(y-x~*)~Tf(x~*)≥0,?y∈K.(1.1)本文假定映射f是非对称的(即不可积的),因而上面的变分不等式问题一般不能对应于一个最优化问题.集K假定为一些低维集的Cartesion积