Algorithms for the Split Variational Inequality Problem

Abstract

We propose a prototypical Split Inverse Problem (SIP) and a new variational problem, called the Split Variational Inequality Problem (SVIP), which is a SIP. It entails finding a solution of one inverse problem (e.g., a Variational Inequality Problem (VIP)), the image of which under a given bounded linear transformation is a solution of another inverse problem such as a VIP. We construct iterative algorithms that solve such problems, under reasonable conditions, in Hilbert space and then discuss special cases, some of which are new even in Euclidean space.

This is a revised version of arXiv:1009.3780v1. Accepted for publication in the journal Numerical Algorithms

References in corpus (1)

• Perturbation Resilience and Superiorization of Iterative Algorithms

Cited by in corpus (21)

• The Split Common Null Point Problem
• Dynamic string-averaging CQ-methods for the split feasibility problem with percentage violation constraints arising in radiation therapy treatment planning
• Sparsity constrained split feasibility for dose-volume constraints in inverse planning of intensity-modulated photon or proton therapy
• An inertial shrinking projection algorithm for split common fixed point problems
• Levitin-Polyak Well-posedness for Split Equilibrium Problems
• Several self-adaptive inertial projection algorithms for solving split variational inclusion problems
• Two algorithms for solving systems of inclusion problems
• Existence of Solutions to Split Variational Inequality Problems and Split Minimization Problems in Banach Spaces
• A von Neumann Alternating Method for Finding Common Solutions to Variational Inequalities
• Extragradient algorithms for split equilibrium problem and nonexpansive mapping
• A variant of forward-backward splitting method for the systems of inclusion problem
• System of split variational inequality problems in semi-inner product spaces
• A hybrid method for solving systems of operator inclusion problems
• Parallel extragradient - viscosity methods for equilibrium problems and fixed point problems
• Parallel projection methods for variational inequalities involving common fixed point problems
• System of split variational inequality problems
• Parallel extragradient-proximal methods for split equilibrium problems
• Deep Domain Decomposition Method for Solving the Variational Inequality Problems
• A shrinking projection approximant for the split equilibrium problems and fixed point problems in Hilbert spaces
• An MM Algorithm for Split Feasibility Problems
• The split common null point problem for generalized resolvents and nonexpansive mappings in Banach spaces