Projected-gradient algorithms for generalized equilibrium seeking in Aggregative Games are preconditioned Forward-Backward methods
TU Eindhoven(埃因霍温理工大学);Delft Center for Systems and Control (DCSC), TU Delft(代尔夫特系统与控制中心)
本文展示投影梯度方法在聚合博弈中分布式计算广义纳什均衡时,实际上是应用于游戏KKT算子的预条件前向-后向分裂方法。
2018-03-28 cs.GT cs.SY eess.SY
Projected Multi-Agent Consensus Equilibrium (PMACE) with Application to Ptychography
针对多智能体一致性均衡(MACE)内存冗余、收敛慢的问题,提出仅更新图像投影分量的PMACE方法,应用于叠层衍射成像可在稀疏采样下以更低成本实现更准确重建。
2023-10-05 eess.IV math.OC
Distributed projected-reflected-gradient algorithms for stochastic generalized Nash equilibrium problems
研究了具有联合可行性约束和期望值费用函数的随机广义纳什均衡问题。提出了一个分布式随机投影反射梯度算法,并证明了当伪梯度映射单调且解唯一时,该算法的几乎必然收敛。该算法是基于单调算子分裂方法定制的SGNEPs时,期望值的伪梯度映射近似在每次迭代通过增加样本个数的随机变量。最后,我们表明,我们提出的算法的预处理的变体时,伪梯度映射是cocoercive的收敛保证。
2021-03-19 cs.GT cs.SY eess.SY
A note on quasi-equilibrium problems
本文的目的是在不作任何广义单调性假设的情况下证明拟平衡问题解的存在性。此外,我们还给出了拟最优化问题的一个应用。
2017-09-19 math.OC
Coerciveness condition for quasi-equilibrium problems
准平衡问题是其中约束集确实依赖于参考点的平衡问题。它推广了拟变分不等式和广义Nash平衡问题等重要问题。本文研究了无界集上平衡点的存在性,在一个新的条件下,该条件是由Aussel和Sultana最近提出的一个关于拟变分不等式的特殊条件修改而来的。我们讨论了我们的结果与其他文献中存在的关系。
2019-06-02 math.OC
On the existence of solutions for a generalized strong vector quasi-equilibrium problem
本文考虑了一个广义强向量拟平衡问题,利用一些辅助结果证明了其解的存在性。利用逼近方法证明了其中一个定理。
2016-05-10 math.OC
Convergence analysis of the extragradient method for vector quasi-equilibrium problems
研究了巴拿赫空间中求解向量拟平衡问题的外梯度方法,推广了求解向量平衡问题和纯量拟平衡问题的外梯度方法。我们提出了一个正则化过程,确保强收敛的生成序列的向量拟平衡问题的解决方案,在标准假设的问题,而不假设任何单调性假设的向量值双函数,也没有任何弱连续性假设的$f$在其参数,在许多知名的方法已被使用。此外,我们证明了生成序列的有界性意味着向量拟平衡问题的解集是非空的,并证明了生成序列的强收敛到问题的解。最后,我们给出了几个巴拿赫空间中向量拟平衡问题的例子。我们还提出了一些数值实验。
2021-05-21 math.OC
New results on systems of generalized vector quasi-equilibrium problems
本文首先证明了广义抽象经济均衡的存在性。我们应用这些结果来证明系统的向量拟平衡问题的多值三功能的解决方案。其次,我们考虑了广义强向量拟平衡问题,研究了当对应关系是弱自然拟凹或弱双凸以及弱连续假设下解的存在性。在所有情况下,都使用不动点定理。
2015-07-04 math.OC
Finite intersection property for bifunctions and existence for quasi-equilibrium problems
引入了双函数的“有限交性质”,研究了它与广义单调性的关系。建立了(拟)平衡问题解的存在性的一些结果,恢复了文献中的一些已知结果。此外,还考虑了两种应用。
2020-02-12 math.OC
A subgradient method for equilibrium problems involving quasiconvex bifunctions
本文提出了一种求解双函数关于第二个变量拟凸的平衡问题的次梯度法。研究了算法的收敛性。一个广义变分不等式问题的数值例子证明了算法的性能。
2019-11-01 math.OC
Quasi-equilibrium problems with generalized monotonicity
在这篇工作中,我们在无限维空间中利用广义单调性给出了拟平衡问题的一个新的存在性结果。此外,我们证明了广义单调性的概念可以用平衡问题和凸可行性问题的解集来刻画。在适当的假设下,我们证明了伪单调性和上符号性的概念是相互关联的。
2019-02-27 math.OC
Generalized Vector Quasi-Equilibrium Problems Involving Relaxed Continuity of the Set-Valued Maps
本文研究了广义向量拟平衡问题解的存在性。首先,我们证明了在巴拿赫空间的情况下,对应上连续的假设可以被削弱。理论分析基于不动点定理。其次,作为KKM原理的应用,我们建立了新的平衡定理。
2016-05-10 math.OC
Fuzzy equilibrium existence for Bayesian abstract fuzzy economies and applications to random quasi-variational inequalities with random fuzzy mappings
本文引入了一个贝叶斯抽象模糊经济模型,证明了贝叶斯模糊均衡的存在性。作为应用,我们证明了两类随机模糊映射的随机拟变分不等式解的存在性,并得到了随机不动点定理。
2013-04-30 math.OC
A parallel subgradient projection algorithm for quasiconvex equilibrium problems under the intersection of convex sets
本文研究了双函数关于第二变元拟凸且可行集为有限个凸集的交的平衡问题。我们提出了一个投影算法,其中的投影可以独立地计算到每个组件集。研究了算法的收敛性,并通过一个含仿射分式算子的变分不等式问题的数值算例验证了算法的收敛性.
2020-10-01 math.OC
Existence Results for Particular Instances of the Vector Quasi-Equilibrium Problem on Hadamard Manifolds
我们证明了一个向量最优化问题和一个变分不等式的选择存在性结果的有效性。更一般地,我们考虑广义向量拟变分不等式,以及真正的Hadamard流形上的不动点问题。
2015-10-07 math.OC
Distributed sub-optimal resource allocation via a projected form of singular perturbation
研究了资源分配问题的分布式优化问题,提出了一种次优连续时间算法。我们的算法具有较低的阶动态比别人,以减少计算和通信的负担,并适用于重量平衡图。与现有的次优算法相比,该算法能够同时处理局部集合约束和耦合的不等式约束,并且消除了对费用函数二次可微的要求.然而,该算法是不容易分析,因为它涉及奇异扰动型动力学投影不可微的右手边。我们克服了遇到的困难,并获得的结果,包括存在的平衡,次优,算法的收敛性。
2020-02-12 math.OC
An extragradient algorithm for quasiconvex equilibrium problems without monotonicity
针对拟凸均衡问题,提出一种以法次梯度为搜索方向、自适应更新步长的外梯度算法,在无单调性和 Lipschitz 条件下证明其收敛到 ρ-拟解或精确解。
2023-04-24 math.OC
On strongly quasiconvex pseudomonotone equilibrium problems in Hadamard spaces
University of Bath(巴斯大学)
针对伪单调强拟凸双函数,提出两种邻近点型方法求解平衡点,在Hadamard空间上证明强收敛并给出次线性非渐近误差界,同时证明解的存在性并回答了下半连续强拟凸函数极小值存在性问题。
2026-06-29 math.OC
The adaptive projected subgradient method constrained by families of quasi-nonexpansive mappings and its application to online learning
University of Peloponnese(伯罗奔尼撒大学);Tokyo Institute of Technology(东京工业大学)
许多在线,即,信号处理和机器学习中的时间自适应逆问题属于非负、凸和连续函数序列的渐近最小化的广泛范围。为了将先验知识纳入设计中,渐近最小化任务通常被约束在一个固定的闭凸集上,该凸集由可用的先验信息决定。为了增加对可用信息的使用的通用性,本手稿扩展了自适应投影次梯度法(APSM)通过引入一个算法方案,该方案通过一系列强吸引的拟非扩张映射在一个真正的希尔伯特空间的设计中采用了先验知识。通过这种方式,所提出的方法为在线学习任务提供的好处以两种方式展开:1)丰富的准非扩张映射类提供了大量的方法来投射先验知识,以及2)通过引入一系列这样的映射,所提出的方案能够捕获先验信息的时变性质。该算法的收敛性能进行了研究,几个特殊的情况下,具有广泛的适用性的方法显示,和所提出的计划的潜力,证明了考虑越来越重要的,现在,在线稀疏系统/信号恢复任务。
2011-08-05 cs.IT cs.LG math.IT
Projected solution for Generalized Nash Games with Non-ordered Preferences
本文针对非序偏好和非自身约束映射的广义纳什均衡问题,引入投影解概念,通过拟变分不等式和不动点方法给出其存在性的充分必要条件。
2023-05-12 math.FA math.OC
Finite-Time Concentration and Convergence Rates for Projected Two-Time-Scale Stochastic Approximation with Markov Noise
Laboratoire de Recherche de l’EPITA(EPITA研究实验室);Indian Institute of Technology Bombay(印度理工学院孟买分校);Mohamed bin Zayed University of Artificial Intelligence(穆罕默德·本·扎耶德人工智能大学)
针对带马尔可夫噪声的投影双时间尺度随机逼近,利用Skorokhod映射建立有限时间高概率界,证明几乎必然收敛并给出显式速率,应用于演员-评论家等算法。
2026-09-29 cs.LG math.OC
Regularization of non-overshooting quasi-continuous sliding mode control for chattering suppression at equilibrium
本文针对二阶系统非超调准连续滑模控制在原点处的不连续抖振问题,提出正则化方案,并通过ISS与iISS证明及数值结果验证其有效性。
2025-06-05 cs.SY eess.SY math.OC
Proportional-Integral Projected Gradient Method for Infeasibility Detection in Conic Optimization
如果一个约束最优化问题的约束条件不能满足,则它是原始不可行的;如果它的对偶问题的约束条件不能满足,则它是对偶不可行的。提出了一种新的迭代法--比例积分投影梯度法(PIPG),用于检测二次目标函数和圆锥约束的凸优化的原始和对偶不可行性. PIPG的迭代或者渐近地提供原始或对偶不可行性的证明,或者渐近地满足一组原始-对偶最优性条件。与现有方法不同,PIPG不计算矩阵逆,这使得它更适合大规模和实时应用。我们展示了PIPG在拟凸和混合整数优化中的应用,并以约束最优控制为例。
2021-09-11 cs.SY eess.SY math.OC
Fast generalized Nash equilibrium seeking under partial-decision information
我们解决的广义纳什均衡寻求问题的部分决策信息的情况下,每个代理只能与一些邻居交换信息,虽然其费用函数可能取决于所有代理的策略。现有的几种方法建立在投影伪梯度动力学的基础上,并且需要双层迭代或对步长的保守条件。为了克服这两个缺陷,提高效率,我们设计了第一个完全分布式的单层算法的基础上接近最佳反应。我们的计划是固定的步骤,并允许不精确的更新,这是至关重要的,以减少计算复杂性。在游戏原语的标准假设下,我们建立了收敛到变分均衡(线性速率的游戏没有耦合约束),通过重铸我们的算法作为近似点的方法,适时地预处理分配计算代理之间。由于我们的分析取决于一个受限制的单调性属性,我们还提供了新的一般结果,显着扩展域的适用性的邻近点方法。此外,算子理论的方法有利于可证明正确的加速方案,可以进一步提高收敛速度的实施。最后,我们的算法的潜力是数值证明,揭示了更快的收敛速度相对于投影伪梯度法和验证我们的理论研究结果。
2021-12-11 cs.GT cs.MA math.OC