Variational inequalities
PulseAugur coverage of Variational inequalities — every cluster mentioning Variational inequalities across labs, papers, and developer communities, ranked by signal.
2 天有情绪数据
-
用于变分不等式的新型对偶空间预处理框架
研究人员引入了一个新的对偶空间预处理框架，旨在增强求解变分不等式和求根问题的算法的分析和设计。该框架超越了传统的共协强性和Lipschitz连续性假设，提出了新颖的、广义的条件。所开发的算法可以被视为现有方法的变步长变体，提供了更简单的证明和更宽的步长范围，并且通过弱Minty型论证处理变分不等式。
-
新的不动点集方法增强了纳什均衡计算
研究人员开发了一种新颖的不动点集方法，该方法扩展了计算一般和博弈中纳什均衡的现有算法。这个新框架应用于乘积单纯形域，使其能够处理更复杂的博弈结构。该方法继承了全局线性收敛保证，并在广泛的博弈实例的数值实验中显示出高精度。
-
新算法以多项式时间解决了变分不等式
研究人员开发了一种新的多项式时间算法，用于解决具有 Minty 条件的变分不等式，这个问题在历史上一直具有计算挑战性。该算法利用了一种新颖的椭球方法变体，通过实现复杂度与维度和所需精度倒数的对数成多项式增长，显著优于先前的方法。这项工作还表明，确定 Minty 条件解的存在性是 coNP 完全的，而寻找解或证明不可行性的析取是多项式时间可解的。这些发现直接应用于计算多玩家和谐博弈和一般和凹博弈的纳什均衡。
-
新的不动点集方法增强了纳什均衡求解
研究人员开发了一种新的不动点集方法来更有效地求解纳什均衡。该方法扩展了现有框架以处理乘积单纯形域，揭示了复合纤维丛结构。通过与单纯形域VI建立几何等价性，预测-校正路径跟踪算法在各种维度和玩家数量的所有测试实例中都表现出稳健的性能，实现了收敛。
-
新的RAMPAGE方法为变分不等式提供无偏梯度外插
研究人员推出了一种新颖的求解变分不等式（VI）的方法RAMPAGE，该方法解决了外梯度（EG）方法固有的离散化偏差。RAMPAGE及其方差缩减版本RAMPAGE+提供了无偏解，并为各种问题类型实现了可证明的收敛保证。RAMPAGE+通过利用对抗性采样消除方差中的内部一阶项，充当无偏几何路径积分器，进一步改进了RAMPAGE。