arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1611.09697math.OC
收藏

变分不等式问题的极值分解

Finite-Value Superiorization for Variational Inequality Problems

Evgeni Nurminski

摘要:

本文的主要目的是提出一种优越化方法在求解变分不等式中的应用。在这个框架内,一个变分不等式算子被认为是一个小扰动的凸可行性求解器,允许构建一个简单的迭代算法。变分不等式问题的具体特征允许使用有限值扰动,这从计算的角度来看可能是有利的。该算法的代价是在给定的坐标精度下提供了一个变分不等式问题的近似解。

英文摘要:

The main goal of this paper is to present the application of a superiorization methodology to solution of variational inequalities. Within this framework a variational inequality operator is considered as a small perturbation of a convex feasibility solver what allows to construct a simple iteration algorithm. The specific features of variational inequality problems allow to use a finite-value perturbation which may be advantageous from computational point of view. The price for simplicity and finite-value is that the algorithm provides an approximate solution of variational inequality problem with a prescribed coordinate accuracy.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑