时间变化变分不等式的跟踪解
Tracking solutions of time-varying variational inequalities
AI总结:
本文研究了时间变化变分不等式的跟踪解问题,提出针对非单调函数和周期性时间变化问题的跟踪界,并分析了离散动力系统的收敛行为和混沌特性。
摘要:
跟踪时间变化变分不等式的解是一个重要的问题,应用于博弈论、优化和机器学习。现有研究考虑时间变化博弈或时间变化优化问题。对于强凸优化问题或强单调博弈,这些结果在假设时间变化问题的变化受限(即具有子线性解路径)的情况下提供跟踪保证。在本文中,我们以两种方式扩展现有结果:在我们的第一个结果中,我们为(1)具有子线性解路径但不一定是单调函数的变分不等式,以及(2)不一定是子线性解路径长度的周期性时间变化变分不等式提供跟踪界。我们的第二个主要贡献是对周期性时间变化VI离散动力系统收敛行为和轨迹的广泛研究。我们证明这些系统可以表现出可证明的混沌行为或收敛到解。最后,我们通过实验说明了我们的理论结果。
英文摘要:
Tracking the solution of time-varying variational inequalities is an important problem with applications in game theory, optimization, and machine learning. Existing work considers time-varying games or time-varying optimization problems. For strongly convex optimization problems or strongly monotone games, these results provide tracking guarantees under the assumption that the variation of the time-varying problem is restrained, that is, problems with a sublinear solution path. In this work we extend existing results in two ways: In our first result, we provide tracking bounds for (1) variational inequalities with a sublinear solution path but not necessarily monotone functions, and (2) for periodic time-varying variational inequalities that do not necessarily have a sublinear solution path-length. Our second main contribution is an extensive study of the convergence behavior and trajectory of discrete dynamical systems of periodic time-varying VI. We show that these systems can exhibit provably chaotic behavior or can converge to the solution. Finally, we illustrate our theoretical results with experiments.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。