A proximal point type algorithm for multivalued variational inequalities
http://www.math.ac.vn/publications/vjm/VJM_38/PDF_38_4_2010/Bai4_PhamNgocAnh.pdfPublisher, magazine: ,
Publication year: 2010
Lưu Trích dẫn Chia sẻAbstract
Numerical methods for solving multivalued variational inequalities (MVI) require that the underlying mapping is either monotone or Lipschitz continuous. The authors propose a proximal point algorithm to find x∈C and w∈F(x) by solving the auxiliary variational inequality: ⟨w+M(x−xk),y−x⟩≥0,∀y∈C, where C is closed convex subset of Rn, the mapping F(x) is not Lipschitzian and M is positive definite, but not necessarily symmetric. The proximal point algorithm is coupled with the Banach contraction method to solve the MVI. Convergence proofs are given and numerical results illustrate the performance of the method.
Tags: multivalued variational inequalities; proximal point algorithm; monotonicity; Banach contraction method; convergence; numerical results
Các bài viết liên quan đến tác giả Phạm Ngọc Anh
Contraction mapping fixed point algorithms for solving multivalued mixed variational inequalities
Generalized projection method for non-Lipschitz multivalued monotone variational inequalities
An extragradient algorithm for solving bilevel pseudomonotone variational inequalities
Dual extragradient algorithms extended to equilibrium problems
A hybrid subgradient algorithm for nonexpansive mappings and equilibrium problems
A Fixed Point Scheme for Nonexpansive Mappings, Variational Inequalities and Equilibrium Problems