Existence of optimal controls for stochastic partial differential equations with fully local monotone coefficients
本文利用极小化序列与 Faedo–Galerkin 逼近,证明全单调系数受控 SPDE 的适定性及随机最优反馈控制存在性,并可推广至随机对流扩散等方程。
2025-01-03 math.OC math.PR
Convergence and Stability of a Catching-Up Algorithm for Differential Inclusions with Maximally Monotone Operators
State University of New York–Korea(纽约州立大学韩国分校);Gulf University for Science and Technology(海湾科学技术大学)
本文研究了由最大单调算子驱动的微分包含的追赶算法,通过将单调算子分解为闭凸包和闭凸集的法向量,建立了解的存在性和全局能量界,并在局部Lipschitz条件下证明了唯一性和稳定性。还分析了时间离散化方案,证明了离散轨迹收敛于连续问题的解。
2026-11-06 math.OC
A Monotone+Skew Splitting Model for Composite Monotone Inclusions in Duality
本文的基本原理是:同时求解一大类复合单调包含及其伴随问题可以归结为求极大单调算子与线性斜伴随算子之和的零点问题。一个算法框架,解决这个一般性的问题,在希尔伯特空间设置。在此基础上,对复合单调算子包含问题导出了新的原始-对偶分裂算法,并证明了算法的收敛性。这些算法的简单性和有效性来自于它们以完全分解的方式操作的事实,在这个意义上,所涉及的单调算子和线性变换在每次迭代时被单独激活。与现有的方法进行了比较,并证明了复合变分问题的应用。
2010-11-24 math.OC
Contractivity Analysis and Control Design for Lur'e Systems: Lipschitz, Incrementally Sector Bounded, and Monotone Nonlinearities
本文研究了具有Lipschitz、增量扇形有界或单调非线性的Lur'e动态系统在离散和连续时间下的收缩性,提供了充要的线性矩阵不等式(LMIs)条件及控制器设计方法,并通过数值示例验证。
2025-04-06 math.OC
Fast convergence of generalized forward-backward algorithms for structured monotone inclusions
本文提出了计算n个极大单调算子和的零点的快速收敛的前向-后向算法。首先考虑两个一般算子的经典向前向后方法的修改,通过将惯性项(接近Nesterov引入的加速技术),常数松弛因子和校正项。在希尔伯特空间中,我们证明了迭代算法$(x_n)$的弱收敛到平衡点,并给出了$ o(n^{-2})$的最坏收敛速度,而不是${\cal O}(n^{-1})$的经典收敛速度.然后,我们的程序适用于更一般的单调包含和一个快速的原始对偶法提出了解决凹凸鞍点问题。
2021-07-21 math.OC
Monotone dynamical systems with dense periodic points
本文证明了M. Hirsch提出,如果$(f,Ω)$是离散时间单调动力系统,$f\colon Ω\toΩ$是有限维向量空间的开连通子集上的同胚,并且$f$的周期点在$Ω$中稠密,则$f$是周期的。
2017-12-26 math.DS math.OC
Multipliers for nonlinearities with monotone bounds
我们考虑Lurye(有时写Lur 'e)系统的非线性算子的特点是由一个可能的多值非线性,有界上下的单调函数。稳定性可以使用Zames-Falb乘数的子类来建立。结果概括了文献中的类似方法。使用凸搜索可以找到适当的乘数。因为乘法器可用于多值非线性,所以它们可在循环变换后应用。我们说明了两个例子,一个在连续时间和一个在离散时间的新mutlilipliers的电源:在第一个方法被证明优于现有的稳定性测试在文献中,在第二个,我们专注于特殊情况下的非对称饱和与非零稳态外源信号的系统的重要后果。
2020-09-20 math.OC
From a monotone probabilistic scheme to a probabilistic max-plus algorithm for solving Hamilton-Jacobi-Bellman equations
在以前的工作(Akian,Fodjo,2016)中,我们介绍了一种较低复杂度的概率最大值数值方法,用于求解与扩散控制问题相关的完全非线性Hamilton-Jacobi-Bellman方程,该扩散控制问题涉及有限集值(或切换)控制和可能的连续值控制。该方法基于McEneaney、Kaise和Han(2011)获得的幂等展开性质以及Fahim、Touzi和Warin(2011)提出的求解某些完全非线性抛物型偏微分方程的数值概率方法。Fahim,Touzi和Warin算法的一个难点在于对Hamilton算子施加临界约束,以保证方案的单调性,从而保证算法的收敛性。在这里,我们提出了一个新的“概率计划”,这是单调的相当弱的假设下,包括强椭圆型偏微分方程的情况下,有界系数。这使我们能够在更一般的情况下应用我们的概率最大加方法。我们说明了这一点上的超套期保值价格的不确定相关模型下的期权与几个标的股票和变化的符号交叉伽马的评估,并特别考虑的情况下,5只股票导致偏微分方程在第5维。
2018-02-07 math.OC
A Perturbation Framework for Convex Minimization and Monotone Inclusion Problems with Nonlinear Compositions
本文提出基于Rockafellar扰动理论的框架,用于求解带非线性复合的凸最小化与单调包含问题,在Hilbert空间导出首个完全分裂的块迭代原始-对偶近端算法。
2023-06-22 math.OC
Viable harvest of monotone bioeconomic models
一些单种群年龄组模型,以及特定的多种群模型(所谓的技术相互作用),表现出有用的单调性。本文研究了具有状态和控制约束的离散时间单调生物经济动力学问题。在实践中,这些后者的“可接受的配置”代表生产和保存要求,以满足所有的时间,他们也具有单调性属性。状态$x$被称为属于生存力核,如果存在状态和控制的轨迹,从$x$开始并满足约束。在单调性假设下,我们提出了生存核的上下估计。这有助于划定可行管理的领域。数值例子,在渔业管理的背景下,智利海鲈鱼(\emph{Dissostichus eleginoides})和Alfonsino(\emph{Beryx splendens})。
2009-06-26 math.OC
Convergence of differentiable non-monotone schemes for fully nonlinear parabolic equations
Institute of Science Tokyo(东京科学大学)
本文提出非单调近似方案的收敛理论,通过两点一致性条件替代严格单调性,适用于全非线性抛物方程,并给出Hamilton-Jacobi-Bellman方程的定量误差界。
2026-05-07 cs.NA math.NA math.OC
Regularized extragradient method for structured bilevel optimization in continuous and discrete time
University of Vienna(维也纳大学)
本文针对实希尔伯特空间中的结构化双层优化问题,提出正则化外梯度算法,在合适几何条件下证明了内外残差的最后迭代收敛速率及迭代序列的弱收敛性。
2026-09-28 math.OC
A penalty scheme and policy iteration for nonlocal HJB variational inequalities with monotone drivers
University of Oxford(牛津大学)
本文提出了一种数值方案用于非局部HJB变分不等式,通过惩罚方程序列构造解和自由边界,并展示了一种新的分析技术以证明离散方程的适定性,进而证明方案收敛性及解的存在性。
2018-05-16 cs.NA math.NA math.OC
A Fully Stochastic Primal-Dual Algorithm
提出了一种新的求解复合最优化问题的随机原始对偶法。假设进入最优化问题的所有函数/运算符都作为统计期望给出。这些期望是未知的,但通过i.i.d.随着时间的推移而揭示。实现。证明了该算法收敛于拉格朗日函数的一个鞍点。在单调算子理论的框架下,收敛性证明依赖于最近的结果随机向前向后算法涉及随机单调算子。考虑了随机线性约束下的凸优化问题。
2020-06-22 math.OC stat.ML
Construction of Periodic Counterexamples to the Discrete-Time Kalman Conjecture
本文研究了具有非线性负反馈的离散线性定常对象的Lurye系统。单调和斜率限制的非线性。主要结果是一个程序来构建不稳定的非线性Lurye系统。如果被控对象满足一定的相位条件,则可以构造单调非线性,使得Lurye系统具有非平凡的周期循环。提供了几个例子来演示该结构。这代表了对A稳定性分析的贡献,因为构造的非线性提供了比文献中现有界限更不保守的上界。
2020-09-05 cs.SY eess.SY math.OC
Forward Reachability for Discrete-Time Nonlinear Stochastic Systems via Mixed-Monotonicity and Stochastic Order
本文扩展混合单调系统理论并结合随机序与集中不等式,提出离散时间随机非线性系统前向随机可达集及对应概率的过近似算法,并通过航空航天算例验证有效性。
2024-12-04 cs.SY eess.SY math.OC
Multi-Agent Maximization of a Monotone Submodular Function via Maximum Consensus
约束子模集函数最大化问题经常出现在可行集离散的多智能体决策问题中。一个突出的例子是多代理移动传感器放置在一个离散域的问题。然而,子模集函数最优化问题是NP-难的。在本文中,我们考虑了一类次模最优化问题,其中包括最大化的单调和次模集函数的一致拟阵约束下的一组网络代理,通信连接的无向图。我们的目标是获得一个分布式的次优多项式时间算法,使每个代理,以获得其各自的政策,通过本地与邻近的代理。我们的解决方案是一个完全分布式的基于梯度的算法,使用多线性扩展的子模块集函数,并利用最大的共识计划。该算法的结果是,当团队目标函数在最坏情况下评估时,目标函数值在最优解的$1-1/e-O(1/T)$中。一个例子证明了我们的结果。
2020-11-30 cs.DC cs.SY eess.SY
A discrete-time averaging theorem and its application to zeroth-order Nash equilibrium seeking
在本文中,我们提出了一个平均技术适用于零阶纳什均衡寻求算法的设计。首先,我们提出了一个多时标离散时间平均定理,只需要平衡是半全球实际稳定的平均系统,同时也允许平均系统依赖于“快速”状态。此外,该定理的顺序应用是可能的,这使得其用于多层算法设计。其次,我们应用上述平均定理证明半全局实际收敛的零阶信息变量的离散时间投影伪梯度下降算法,在强单调,约束纳什均衡问题的背景下。第三,利用平均理论证明了求解强单调无约束Nash均衡问题的异步伪梯度下降算法的半全局实用收敛性。最后,我们将所提出的异步算法应用于多智能体系统的连通性控制问题。
2023-02-09 cs.SY eess.SY math.OC
Monotone Neural Policy Iteration for High-Dimensional First-Order Hamilton--Jacobi--Bellman Equations
Seoul National University of Science and Technology(首尔科学技术大学);POSTECH;Gachon University(成均馆大学)
本文提出稳定神经HJB求解器,通过混合方法分析误差并应用于强化学习,验证了求解器在模型误差和策略不匹配下的稳定性。
2026-09-11 cs.AI cs.LG cs.NA
Differentiating Nonsmooth Solutions to Parametric Monotone Inclusion Problems
Toulouse School of Economics(图卢兹经济学院);University of Toulouse(图卢兹大学);IRIT(图卢兹计算机科学研究所);CNRS(法国国家科学研究中心);Université Toulouse III Paul Sabatier(图卢兹第三大学保罗·萨巴蒂埃大学);Institut Universitaire de France(法兰西大学研究院);CVN(认知与神经计算研究中心);CentraleSupélec(巴黎中央理工-高等电力学院);Université Paris-Saclay(巴黎萨克雷大学)
本文结合路径可微性与非光滑隐式微分理论,建立参数化单调包含问题解的路径可微条件及广义梯度公式,并通过三类复合优化问题验证其适用性。
2022-12-15 cs.LG math.OC
Discrete Carleman estimates and application to controllability for a fully-discrete parabolic operator with dynamic boundary conditions
考虑一维热传导方程在动态边界条件下的全离散逼近,并给出其能控性结果。这个结果的证明是基于相应的伴随系统的放松的可观性不等式。这是通过对离散参数$h$和$Δt$与大Carleman参数之一相连的模型使用合适的Carleman估计来完成的。
2022-09-28 math.AP math.OC
On the convergence rate improvement of a primal-dual splitting algorithm for solving monotone inclusion problems
Chemnitz University of Technology(开姆尼茨工业大学);prudsys AG(prudsys股份公司)
提出两种改进的原始-对偶分裂算法,在强单调性假设下实现O(1/n)和O(ω^n)收敛速度,并应用于图像处理和支持向量机分类。
2013-03-12 cs.NA math.NA math.OC
$\texttt{immrax}$: A Parallelizable and Differentiable Toolbox for Interval Analysis and Mixed Monotone Reachability in JAX
School of Electrical and Computer Engineering, Georgia Institute of Technology(佐治亚理工学院电气与计算机工程学院);Department of Electrical, Computer, and Energy Engineering, University of Colorado, Boulder(科罗拉多大学博尔德分校电气、计算机与能源工程系)
本文提出 immrax 工具箱,将区间分析与混合单调可达性分析作为函数变换集成到 JAX 中,从而获得即时编译、GPU 并行加速和自动微分能力,并在神经网络控制车辆和摆锤鲁棒控制等案例中验证了其性能。
2024-04-30 cs.LG cs.SY eess.SY
Any Proof of Polynomial Hirsch Must be Completely Incoherent
Bowdoin College(博多因学院);Colby College(科尔比学院)
研究多项式赫希猜想类似问题,即多面体上由线性函数诱导定向时是否总有多项式长度连贯单调路径。通过展示特定多面体和线性函数,证明并非如此,且加强了相关领域长期结果。
2026-07-14 cs.DS math.CO math.OC
New Combinatorial Insights for Monotone Apportionment
本文将单调席位分配方法与离散几何、组合优化经典问题关联,分析平稳除数方法的输出规模上下界与配额公理缺陷,提出松弛除数随机化方法实现多性质满足,并给出议院单调合规配额方法的多面体刻画。
2024-10-31 cs.GT econ.TH math.OC
Carleman estimates and controllability results for fully-discrete approximations of 1-D parabolic equations
本文证明了抛物型算子全离散逼近的Carleman估计,其中离散参数$h$和$\triangle t$与大Carleman参数有关.我们使用这个估计得到放松的可观性不等式产生,对偶,可控性结果的完全离散的线性和半线性抛物型方程。
2020-12-03 cs.NA math.AP math.NA
Randomized Algorithms for Monotone Submodular Function Maximization on the Integer Lattice
University of Padova(帕多瓦大学);Czech Technical University in Prague(布拉格捷克理工大学)
具有集合次模目标函数的优化问题有许多实际应用。在离散的情况下,同一个项目可以被选择一次以上,该域从一个2元集一般化到一个有界整数格。在这篇文章中,我们考虑了基数约束下有界整数格上单调子模函数的最大化问题。特别是,我们专注于最大化DR-子模函数,即,定义在整数格上的函数,这些函数表现出收益递减特性。对于任意的n> 0,我们给出了一个概率保证为O的随机算法(1 - 1/e -ε)近似,使用由Mirzasoleiman等人为集合次模函数开发的随机贪心算法启发的框架。然后,我们表明,在合成DR-次模函数上,将我们提出的算法应用于整数格上比替代方案更快,包括将目标问题简化到集合域,然后应用最快的已知集合子模最大化算法。
2021-11-19 cs.AI cs.DS cs.LG