[论文解读] The Split Variational Inequality Problem

Yair Censor, Aviv Gibali+1 more|arXiv (Cornell University)|Sep 20, 2010

Optimization and Variational Analysis参考文献 44被引用 24

一句话总结

本文提出了分裂变分不等式问题（SVIP），这是一种新的变分框架，旨在寻找一个变分不等式问题的解，使得该解在有界线性算子作用下的像满足另一个变分不等式。作者在希尔伯特空间中提出了收敛性条件较弱的迭代算法，推广并扩展了欧几里得空间和希尔伯特空间中现有方法的结果。

ABSTRACT

We propose a new variational problem which we call the Split Variational Inequality Problem (SVIP). It entails …nding a solution of one Variational Inequality Problem (VIP), the image of which under a given bounded linear transformation is a solution of another 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. 1

研究动机与目标

• 提出一类新的变分问题——分裂变分不等式问题（SVIP），其中一个问题的解通过线性算子映射到另一个变分不等式问题的解。
• 在合理假设下，建立希尔伯特空间中求解SVIP的迭代算法的收敛性。
• 将欧几里得空间中现有结果推广并扩展至更广泛的希尔伯特空间设置。
• 探讨SVIP的特殊情形，即使在有限维空间中也能产生新算法或新见解。

提出的方法

• 将SVIP表述为寻找 x ∈ C，使得 Ax ∈ Q，其中 C 和 Q 分别是两个独立变分不等式问题的解集。
• 采用涉及可行集投影及有界线性算子 A 的投影型迭代算法。
• 利用KKM定理及非扩张映射的性质，确保希尔伯特空间中的收敛性。
• 引入松弛参数和迭代步骤，确保在较弱条件下实现强收敛。
• 将该方法应用于特殊情形，如分裂可行问题和分裂凸可行问题。
• 利用单调算子理论和希尔伯特空间中的不动点理论工具分析收敛性。

实验结果

研究问题

• RQ1 如何将一个变分不等式问题扩展，使其解通过线性算子映射到另一个解空间？
• RQ2 何种迭代算法结构可确保在希尔伯特空间中收敛至SVIP的解？
• RQ3 算子 A 和可行集需满足何种条件，以保证SVIP解的存在性与唯一性？
• RQ4 所提出的算法如何推广或改进欧几里得空间中的现有方法？
• RQ5 SVIP框架对求解分裂可行问题和分裂凸可行问题有何启示？

主要发现

• 在较弱假设下（包括线性算子 A 的有界性），所提出的迭代算法在希尔伯特空间中强收敛于SVIP的解。
• 该框架将分裂可行问题和分裂凸可行问题作为特例加以推广。
• 收敛结果适用于无限维希尔伯特空间，扩展了以往局限于有限维欧几里得空间的工作。
• 该方法允许引入松弛参数，增强了数值稳定性与收敛速度。
• 算法的特殊情形可导出求解分裂可行问题的新迭代格式，即使在欧几里得空间中亦然。
• 利用投影与单调算子理论确保了解决过程的鲁棒性与理论保证。