Continuity of set-valued maps revisited in the light of tame geometry
在回顾了变分分析的一些基本概念和最新技术的简要描述之后,我们得到了两个关于标量和向量值函数局部极小的Sard型结果。然而,我们的主要结果是在驯服几何的框架内,说明闭值半代数集值映射是几乎处处连续的(在拓扑和测度论意义上)。结果,取决于分层技术,适用于更一般的设置O-最小(或驯服)集值映射。最后简要讨论了一些应用。
2009-05-04 math.CA math.OC
An example showing that A-lower semi-continuity is essential for minimax continuity theorems
最近Feinberg等人。[arXiv:1609.03990]建立了极大极小值和解集的连续性性质的结果取决于一个参数的两个变量的函数。这样的极大极小问题出现在完全信息博弈中,当第二个玩家知道第一个玩家的行动时,在回合制博弈中,以及在鲁棒优化中。[arXiv:1609.03990]中的一些结果在定义第二个变量的域的多函数是$A$ -下半连续的假设下得到了证明。$A$ -下半连续性比下半连续性强,但在几个重要的情况下,这些性质是一致的。本注记提供了一个例子,说明一般情况下,$A$ -下半连续性假设不能放松到下半连续性。
2018-02-10 math.OC
Lipschitz Properties of Nonsmooth Functions and Set-Valued Mappings via Generalized Differentiation and Applications
本文重新讨论了非光滑函数Lipschitz连续性的Mordukhovich次微分判据和有限维集值映射类Aubin/Lipschitz性质的余导数判据。这些准则是现代变分分析中有用而美丽的结果,显示了该领域的最新发展。作为应用,我们建立了极小时间函数和标量化函数Lipschitz连续的充要条件,这些条件在非光滑分析和优化的许多方面都起着重要的作用.
2013-02-07 math.OC
A maximum principle for relaxed stochastic control of linear SDE's with application to bond portfolio optimization
研究了一类松弛的随机控制问题,其中状态方程是一个具有随机无界系数的一维线性随机微分方程。两个主要结果是存在的最优松弛控制和必要条件的形式放松最大值原理的最优性。主要的动机是一个最优的债券投资组合问题,在市场上存在一个连续的债券和投资组合的权重被建模为测量值的过程的时间到到期日。
2008-02-15 math.OC
Denoising Sphere-Valued Data by Relaxed Total Variation Regularization
针对球面值数据去噪,提出基于内积保真度和各向异性全变差的凸松弛变分模型,用ADMM高效求解,在二值信号下松弛紧,并验证于条形码、QR码、颜色恢复及SO(3)信号。
2024-04-19 cs.NA math.NA math.OC
Openness, Holder metric regularity and Holder continuity properties of semialgebraic set-valued maps
给出了一个具有闭图的半代数集值映射$F \colon \mathbb{R}^n \rightrightarrows \mathbb{R}^m$,证明了该映射是Holder度量次正则的,并证明了下列条件是等价的:(i)$F$是从定义域到值域的开映射,且$F$的值域是局部闭的;(ii)该映射是Holder度量正则的;(iii)逆映射$F^{-1}$是伪Holder连续的;(iv)逆映射$F^{-1}$是下伪Holder连续的。通过Robinson的正规映射公式,在半代数变分不等式的背景下得到以下结果:如果解映射(作为参数向量的映射)是下连续的,则解映射是有限的和伪Hölder连续的。特别是,我们得到了一个否定的答案中提到的一个问题的文件Dontchev和Rockafellar \cite{Dontchev1996}。作为一个副产品,我们表明,(不一定是半代数)连续单值映射从$\mathbb{R}^n$到$\mathbb{R},$的开放性和非极值是等价的。这一事实改进了Pühn \cite{Puhl1998}的主要结果,该结果要求所讨论的映射是凸的。
2020-04-14 math.OC
Generalized differentiation with positively homogeneous maps: Applications in set-valued analysis and metric regularity
我们提出了一个新的概念广义微分集值映射,捕捉一阶信息。这个概念包括单值映射中的Frechet可微性、严格可微性、冷静性和Lipschitz连续性,以及集值映射中的Aubin性质和Lipschitz连续性。我们提出了演算规则,锐化Aubin属性和codifferentiators之间的关系,并研究如何度量正则性和开覆盖可以细化到有一个方向属性类似于我们的广义微分的概念。最后,我们讨论了广义微分的鲁棒形式与其片面形式之间的关系。
2010-12-30 math.OC
Characterizations of directional openness for set-valued mappings
通过将有限维空间之间的集值映射的方向正则性、逆映射的Hölder连续性、余导数和变分联系起来,给出了有限维空间之间的集值映射方向开的充要条件.这些推广和改进了一些以前已知的结果。
2022-07-25 math.OC
Denoising Hyperbolic-Valued Data by Relaxed Regularizations
本文提出一种基于矩阵表示与凸松弛的双曲值数据去噪方法,将非凸双曲面问题转化为可用ADMM求解的凸优化问题,并在视网膜图像任务中同时恢复逐像素均值和标准差。
2024-10-21 cs.NA math.NA math.OC
Denoising of Sphere- and SO(3)-Valued Data by Relaxed Tikhonov Regularization
该研究将圆值数据去噪的凸松弛Tikhonov正则化方法简化并推广至球面与SO(3)值数据,用凸分析标准算法求解,验证了方法的去噪效果与数值收敛性。
2024-05-16 cs.NA math.NA math.OC
All solutions to the relaxed commutant lifting problem
给出了松弛交换提升问题的所有解的新描述。证明的方法也不同于早期的,只使用一个经典引理的算子值版本的调和优数。
2005-09-22 math.FA math.OC
A general stochastic maximum principle for mixed relaxed-singular control problems
本文考虑混合松弛奇异随机控制问题,其中控制变量具有两个分量,第一个分量是测度值,第二个分量是奇异的。控制域不一定是凸的,并且系统由非线性随机微分方程控制,其中控制的测量值部分进入漂移和扩散系数。我们建立必要的最优性条件,庞特里亚金最大值原理型,满足的最优放松奇异控制,存在于一般条件下的系数。证明是基于Bahlali-Mezerdi建立的严格奇异随机最大值原理、Ekeland的变分原理以及轨线和伴随过程关于控制变量的稳定性性质。
2008-08-28 math.OC math.PR
Continuity of Parametric Optima for Possibly Discontinuous Functions and Noncompact Decision Sets
本文研究了值函数的连续性和参数最优化问题的解。这些问题在运筹学、控制和经济学中很重要,因为最优性方程是它们的特殊情况。经典的Berge极大值定理给出了值函数连续和解集值函数上连续的充分条件。Berge极大值定理假定目标函数是连续的,可行集的多功能是紧值的。这些假设在许多应用问题中并不满足,这在历史上限制了定理的相关性。本文从三个方面推广了Berge最大值定理:(i)目标函数不一定连续,(ii)可行集的多值性不一定是紧值的,(iii)给出了充要条件.为了说明主要定理,本文提供了应用程序的库存控制和鲁棒优化分析可能非紧的行动集和不连续的目标函数。
2021-09-13 math.OC
A continuity result for the adjusted normal cone operator
在\cite{AuHa05}中引入了拟凸函数的调整子水平集的概念,并证明了与调整子水平集相关联的正规算子的正规到弱$^*$上连续基值子映射的局部存在性.当空间是有限维时,通过紧的单位球面与闭的正规算子的交,得到了一个全局上连续基值子映射.不幸的是,这种技术在无限维的情况下不起作用。我们提出了一个单位分解技术来克服这个问题在巴拿赫空间。利用基于Schauder不动点定理的广义拟变分不等式的一个新的存在性结果,给出了拟凸拟优化问题的应用.
2023-01-27 math.OC
Denoising Multi-Color QR Codes and Stiefel-Valued Data by Relaxed Regularizations
Institute of Mathematics, Technische Universität Berlin(数学研究所,柏林技术大学)
本文将一种基于松弛秩约束的高效去噪方法扩展至多二值和Stiefel值数据,提出了基于TV和Tikhonov的去噪模型及凸化方法,并通过合成实验验证了其有效性。
2025-06-28 cs.CV cs.NA math.NA
Properties of relaxed trajectories of non-linear fractional impulsive control systems
研究了巴拿赫空间中由分数阶Hilfer非线性脉冲发展方程控制的非凸控制系统.建立了容许状态控制对的存在性。然后通过引入适当的测度值控制使系统凸化,得到松弛系统。进一步证明了所述类的松弛定理以及最优松弛控制的存在性。
2022-05-28 math.DS math.OC
Relaxed commutant lifting: an equivalent version and a new application
本文对交换提升理论作了一些补充。一个算子插值问题的介绍和证明是等价的放松交换提升问题。使用这种连接的描述前一个问题的所有解决方案。同时给出了一个新的应用,涉及由$H^2$算子值函数诱导的有界算子。
2007-02-27 math.FA math.OC
The strict and relaxed stochastic maximum principle for optimal control problem of backward systems
考虑一类随机控制问题,其中控制集不一定是凸的,系统由一个非线性倒向随机微分方程控制。我们建立了两个模型的最优性的必要条件和充分条件。第一个是严格的(传统的)控制。第二个是第一个的扩展,放松控制,谁是一个测量值的过程。
2008-12-20 math.OC math.PR
Necessary and sufficient optimality conditions for relaxed and strict control problems of backward systems
我们考虑一个随机控制问题的严格(经典)控制集不一定是凸的,系统由一个非线性向后随机微分方程。通过引入一种新的方法,我们建立了两个模型的最优性的必要条件和充分条件。第一个是关于放松控制的,放松控制是度量值过程。第二个是第一个的特殊情况,涉及严格控制问题。
2008-12-20 math.OC math.PR
A Unified Approach to Extended Real-Valued Functions
扩展的实值函数常用于最优化理论,但用于下确界问题和上确界问题的方式不同。我们提出了一种方法来扩展的实值函数,适用于所有类型的问题,并到其中的凸分析的结果可以嵌入。我们的方法保持连续性和Chebyshev范数时,扩展到整个空间的功能。基本思想也适用于其他图像空间。此外,我们还说明了广义实值函数必须用不同于实值函数的另一种方法来处理,并刻画了广义实值函数的连续性、凸性、线性性及相关性质.
2018-06-08 math.OC
The relaxed maximum principle for G-stochastic control systems with controlled jumps
研究了由G-随机微分方程(G-SDEs)驱动的具有受控跳变项的系统的最优控制问题。本文研究了松弛问题,其中容许控制是测度值过程,状态变量由一个计数测度值过程(称为松弛Poisson测度)驱动的G-控制,使得补偿器是一个积测度.在一定的系数条件下,利用G-抖振引理,证明了严格和松弛控制问题具有相同的值函数。此外,我们推导出一个最大值原理这个放松的问题。
2021-11-02 math.OC math.PR
Compact R-Continuity with Applications to Solving Inclusions and Convergence of Algorithms
该文研究巴拿赫空间集值映射的紧R-连续性,揭示其性质并关联有限维下的Łojasiewicz不等式,将其用于非光滑优化下降算法收敛分析及新型R类包含问题求解算法的设计验证。
2025-09-04 math.OC
Adaptive Methods for Variational Inequalities under Relaxed Smoothness Assumption
该研究放宽了变分不等式问题中的光滑性和单调性假设,提出自适应步长方法,并首次证明了投影法、Korpelevich法和Popov法在广义光滑VI上的收敛结果,数值实验验证了其效率。
2024-02-08 math.OC
On Lipschitz-like property for polyhedral moving sets
基于Minchenko和Stakhovsky最近提出的松弛常数秩约束规格(RCRCQ),给出了希尔伯特空间中一类多面体集值映射类Lipschitz的充分条件.为此,我们证明了所考虑的集值映射的R-正则性,并纠正了这些作者给出的相应证明。
2018-11-13 math.OC
Existence and optimality conditions for relaxed mean-field stochastic control problems
研究了一类由平均场随机微分方程控制的系统的最优控制问题,其中控制既考虑漂移系数又考虑扩散系数。研究了松弛模型,其中容许控制是测度值过程,松弛状态过程由正交鞅测度驱动,其协方差测度是松弛控制.这是原严格控制问题的自然扩张,我们证明了最优控制的存在性。然后,我们推导出这个问题的最优性必要条件,在两个伴随过程的情况下,放宽控制的已知结果。
2017-02-01 math.OC math.PR
On the relaxed mean-field stochastic control problem
研究了由平均场随机微分方程控制的系统的最优控制问题,其中控制同时考虑漂移和扩散系数.证明了与测度值控制相关的松弛状态过程是由正交鞅测度控制的,而不是由布朗运动控制的。特别是,我们通过一个反例表明,取代漂移和扩散系数,其放松的同行不定义一个真正的放松控制问题。我们建立了一个最优松弛控制,它可以近似的严格控制序列的存在。在一定的凸性条件下,证明了最优控制是由严格控制实现的。
2017-02-01 math.OC math.PR
Mean field games via controlled martingale problems: Existence of Markovian equilibria
在受控鞅问题的框架下研究了平均场对策,证明了均衡控制为马尔可夫的一般存在性定理。该框架是灵活的,足以包括退化的波动,这可能取决于控制和平均场。目标不需要是严格凸的,考虑的平均场相互作用是非局部的和Wasserstein连续的。当波动率是非退化的,连续性假设可能会大大削弱。证明首先使用放松控制来建立存在性。然后,使用凸性假设和可测量的选择参数,严格(非放松)马尔可夫均衡构造放松的均衡。
2015-04-08 math.OC math.PR
Construction of the Minimum Time Function for Linear Systems Via Higher-Order Set-Valued Methods
介绍了一种基于可达集近似和利用凸紧集算术运算计算控制问题近似最小时间函数的方法。特别是,在本文中所提出的方法的理论理由是限制到一类线性控制系统。利用连续时间可达集的Hausdorff距离,给出了全离散可达集的误差估计.给出了求解相应的离散集值问题的详细过程.在标准假设下,借助于凸分析和真最小时间函数的正则性知识,我们估计了它的逼近误差。线性控制问题的可达集的高阶离散化可以平衡丢失的规律性(例如,Holder连续性)的最小时间函数的平滑问题。为了说明的误差估计,并证明差异,其他数值方法,我们提供了一个集合的数值例子,要么允许高阶收敛相对于时间离散化或连续性的最小时间函数不能充分授予,即,我们研究了最小时间函数是Holder连续的甚至是不连续的情况。
2018-05-04 math.OC
Solution to a Monotone Inclusion Problem using the Relaxed Peaceman-Rachford Splitting Method: Convergence and its Rates
本文考虑了用松弛的Scheman-Rachford分裂方法求解单调包含问题$0 \in (A + B)(u)$的收敛性,其中$A, B: \Re^n \rightrightarrows \Re^n$是极大$β$ -强单调算子,$n \geq 1$和$β> 0$ .在一个技术假设下,证明了当$A$或$B$为单值且固定松弛参数$θ$位于区间$(2 + β, 2 + β+ \min \{ β, 1/β\})$内时,该方法迭代的收敛性.利用这个收敛结果,我们解决了[20]中关于$θ\in (2 + β, 2 + β+ \min \{ β, 1/β\})$的这些迭代的收敛性的未解决的公开问题。当$θ$位于区间$[2 + β, 2 + β+ \min \{ β, 1/β\})$内时,本文还给出了点态收敛速度和$R$ -线性收敛速度的结果。我们的分析,以实现这些结果是非典型的,因此新颖的。数值实验进行了加权Lasso极小化问题,以测试的有效性的假设。
2022-11-13 math.OC
Lipschitz continuity of solution multifunctions of extended $\ell_1$ regularization problems
本文研究Lasso和基追踪中解多值映射对正则化参数、观测向量及数据矩阵扰动的Lipschitz连续性,给出完整刻画并证明Lipschitz连续性蕴含单值性。
2025-07-19 math.OC
Stability of Time-inconsistent Stopping for One-dimensional Diffusion -- A Longer Version
研究了一维扩散情形下非指数折扣下时间不一致停止问题的平衡点诱导最优值的稳定性。我们表明,最优值是半连续的漂移,波动率,和报酬函数。提供了一个例子表明,精确的连续性可能会失败。将平衡点推广到$\varepsilon$ -平衡点,建立了最优值的松弛连续性.
2022-10-03 math.OC math.PR
A Relaxed Inertial Forward-Backward-Forward Algorithm for Solving Monotone Inclusions with Application to GANs
University of Vienna(维也纳大学);University of Southampton(南安普顿大学)
介绍了一种松弛的惯性向前向后向前(RIFBF)分裂算法,用于逼近极大单调算子与单值单调Lipschitz连续算子之和的零点集.本工作的目的是通过使用惯性效应以及松弛因子来扩展Tseng的向前-向后-向前方法。首先,我们制定一个二阶动力系统的单调包含问题的解决方案,并提供其轨迹的渐近分析。我们提供了RIFBF,它遵循明确的时间离散,收敛性分析,在一般单调的情况下,以及当应用到解决伪单调变分不等式。我们通过应用于双线性鞍点问题来说明所提出的方法,在此背景下,我们还强调了惯性和松弛因子之间的相互作用,以及生成对抗网络(GANs)的训练。
2020-03-22 cs.LG math.OC
Relaxed optimal control for the stochastic Landau-Lifshitz-Gilbert equation
针对受实值Wiener过程扰动的随机Landau-Lifshitz-Gilbert方程,研究人员引入依赖控制与解的一般控制算子及非凸代价泛函,用Young测度理论松弛控制问题,结合紧性论证与Jakubowski版Skorohod定理证明松弛问题存在最优控制。
2024-06-22 math.AP math.OC math.PR
On the stability of the martingale optimal transport problem: A set-valued map approach
实直线上鞅最优输运问题值的连续性。它的边缘最近在Backhoff-Veraguas和Pammer [2]和Wiglets [21]中建立。我们提出了一个新的视角,这一结果使用集值映射的理论。特别地,利用Beiglböck,Margheriti,Pammer [5]的结果,我们证明了具有固定边缘的鞅测度的集合是连续的,即,下半连续和上半连续,w.r.t.它的边缘。此外,我们建立了紧的优化集以及上半连续的优化w.r.t.边缘人
2021-04-22 math.OC math.PR q-fin.MF