Operators arising as Second Variation of optimal control problems and their spectral asymptotics
我们计算了与最优控制问题的二阶变分密切相关的一类紧算子的特征值的渐近性。我们的特点是这个家庭的一组有限维数据,我们将此结果应用到一个特定的一类奇异极值得到一个很好的描述的频谱的二阶变分。
2022-06-07 math.OC
An Asymptotically Optimal Index Policy for Finite-Horizon Restless Bandits
我们考虑不安分的多臂强盗(RMAB)有限的地平线和多个拉每个周期。利用拉格朗日松弛,我们近似的单臂问题的集合的问题。然后,我们提出了一个基于索引的政策,使用最优解的单臂问题,以指数个别武器,并提供了一个证明,它是渐近最优的武器数量趋于无穷大。我们还使用模拟表明,这种基于索引的政策表现得更好,比国家的最先进的算法在各种问题的设置。
2017-07-01 math.OC
Asymptotic optimal location of facilities in a competition between population and industries
我们考虑的问题,最佳定位一个给定数量的点在${\mathbb R}^n$ $k$的积分费用函数,其中考虑到两个措施$φ^+$和$φ^-$。这些点表示例如必须定位的新工业设施,度量$φ^+$在这种情况下表示希望靠近新工业的现有工业,而$φ^-$表示希望远离的私人公民。进行$k\to\infty$的渐近分析,提供最佳位置的渐近密度。
2013-12-19 math.OC
Uniform exponential convergence of SAA with AMIS and asymptotics of its optimal value
本文研究了带有自适应多重重要性采样的样本平均近似的一致指数收敛性及最优值渐近性,利用有界鞅差集中不等式获得新指数收敛速率,并基于泛函中心极限定理与Delta定理证明最优值渐近性。
2024-09-27 math.OC math.PR
Asymptotically optimal strategies for online prediction with history-dependent experts
University of Minnesota(明尼苏达大学)
针对专家依赖历史的在线预测问题,建立了精确的渐近最优策略。预测问题(部分)在称为$d$维de Bruijn图的离散图上进行,其中$d$是专家使用的历史天数。以前的工作[11]为$n=2$专家和$d\leq 4$历史日建立了$O(\varepsilon)$最优策略,而[10]为所有$n\geq 2$和所有$d\geq 1$建立了$O(\varepsilon^{1/3})$最优策略,其中游戏针对$N$步骤和$\varepsilon=N^{-1/2}$进行。本文证明了de Bruijn图上的最优性条件对应于一个图Poisson方程,并对$n$和$d$的所有值建立了$O(\varepsilon)$最优策略.
2020-08-31 cs.GT cs.LG math.AP
Asymptotic controllability and optimal control
我们考虑一个控制问题,其中状态必须渐近地达到一个目标,同时支付一个非负拉格朗日积分支付。动力学是连续的,并且没有对拉格朗日量的零水平集做任何假设。通过一个包含一个正数$\bar p_0$和一个最小约束函数$U=U(x)$(一种特殊类型的控制李雅普诺夫函数)的不等式,我们给出了一个条件:(i)控制系统是渐近可控的,(ii)值函数是由$U/\bar p_0$上有界的.
2012-12-11 math.OC
Optimal control problem for Stokes system: Asymptotic analysis via unfolding method in a perforated domain
本文的主要内容是研究周期穿孔区域上定常斯托克斯方程约束的最优控制问题的渐近分析。我们对它的内部区域进行分配控制。所考虑的Stokes算子包含了状态方程的振荡系数。我们的最优控制的特点,并采用周期性展开的方法,建立所考虑的OCP的解决方案的收敛性的解决方案的限制OCP由固定斯托克斯方程在非穿孔域。并证明了代价泛函的收敛性。
2023-01-03 math.OC
On asymptotic optimality of Merton's myopic portfolio strategies for discrete time market
研究了与投资组合相关的离散时间随机最优控制问题的性质。我们调查,如果最优连续时间策略可以有效地用于离散时间市场后,一个简单的离散化。我们发现Merton策略在离散时间模型中以足够小的时间步长逼近最优策略的性能
2014-11-25 math.OC q-fin.PM
The value function of an asymptotic exit-time optimal control problem
考虑一类具有非负零拉格朗日量的非线性系统的退出时间控制问题。通常,相关的PDE可能有多个解,并且已知的正则性和稳定性性质不成立。本文在一些明确的充分条件下得到了这类性质和唯一性结果。我们也简要地研究了无限视界问题。
2014-03-20 math.OC
An Index-based Deterministic Asymptotically Optimal Algorithm for Constrained Multi-armed Bandit Problems
Sogang University(西江大学)
对于有约束的多臂强盗模型,通过构造证明了存在一个基于指标的确定性渐近最优算法。最优性是通过选择最优可行臂的概率收敛到无限水平上的概率来实现的。该算法是建立在Locatelli等人。的“随时无参数阈值”算法的假设下,最优值是已知的。我们给出了渐近最优性概率的一个有限时间界,该概率为1-O(|A| Te^{-T}),其中T是视界大小,A是强盗中的臂的集合。然后,我们研究了一个宽松的版本的算法,估计的最优值的一般形式,并讨论了算法的渐近最优性后,一个足够大的T的例子。
2020-07-29 cs.LG math.OC stat.ML
Asymptotic control theory for a closed string II
我们发展了一个渐近控制理论的一个最简单的分布式(无限维)振荡系统,即,为一个封闭的字符串有界负载施加到一个单一的区别点。我们找到确切的类弦状态,承认完全阻尼和渐近精确值所需的时间。通过使用近似可达集代替精确可达集,我们设计了一个反馈控制,它是渐近最优的。主要结果是可达集的渐近形状的精确代数公式,渐近最优运动时间,以及由此构造的渐近最优控制。
2022-02-18 math.OC
Asymptotic analysis and optimal control of an integro-differential system modelling healthy and cancer cells exposed to chemotherapy
我们考虑一个系统的两个耦合积分微分方程建模的健康和治疗下的癌细胞群体。两个群体都由表型变量构成,代表其对治疗的抗性水平。我们分析了该模型在恒定输注药物下的渐近性态。通过设计一个适当的李雅普诺夫函数,我们证明了这两个密度收敛到狄拉克质量。然后,我们定义了一个最优控制问题,通过考虑所有可能的输液协议,并在规定的时间范围内最大限度地减少癌细胞的数量。我们提供了一个准最优策略,并证明它解决了这个问题的大最终时间。对于这个建模框架,我们用数值模拟说明了我们的结果,并将我们的最优策略与定期治疗计划进行了比较。
2016-12-14 math.OC
Distributed optimal control problems for a class of elliptic hemivariational inequalities with a parameter and its asymptotic behavior
本文研究一类含参数椭圆型边界半变分不等式系统的内能最优控制问题。该系统起源于一个稳态热传导问题,该问题在局部Lipschitz函数的Clarke广义梯度所描述的区域边界的一部分上具有非单调多值次微分边界条件。我们证明了存在的最优控制的结果,我们显示的最优控制和系统状态的渐近结果,当参数,如传热系数,趋于无穷大的边界的一部分。
2021-09-22 math.OC
An Asymptotically Optimal Strategy for Constrained Multi-armed Bandit Problems
Sogang University(西江大学)
对于随机多臂强盗(MAB)问题,从一个约束模型,推广经典的,我们证明了一个渐近最优性是可以实现的一个简单的策略扩展从$ε_t$ -贪婪的战略。我们提供了一个有限的时间下界的概率正确选择的最佳近可行的手臂,持有所有的时间步骤。在某些条件下,当时间$t$趋于无穷大时,该界趋近于1。还讨论了具有$(1-\frac{1}{t})^4$数量级的渐近收敛速率的$\{ε_t\}$的特定示例序列,该序列从足够大的$t$成立。
2018-05-03 cs.LG math.OC stat.ML
Asymptotics of an optimal compliance-location problem
我们考虑的问题,将n个小球的给定半径在一定的区域受到一个力f,以尽量减少符合的配置。然后,我们让n趋于无穷大,并在适当缩放所涉及的泛函后,看看最小化问题的渐近性,以及球中心的极限分布。该问题与最优位置和形状最优化问题都有联系。
2005-11-09 math.CA math.OC
Optimal Asset Allocation with Asymptotic Criteria
假设(1)资产收益服从一个具有时变条件期望的随机多因素过程;(2)投资是各因素的线性函数。本文计算了投资者财富的对数与因子的联合矩的渐近值。这些公式可以快速计算各种投资标准。数值例子表明,最优投资组合规则的投资准则的规格是敏感的。
2003-04-11 math.OC q-fin.PM
Proof of the Honeycomb Asymptotics for Optimal Cheeger Clusters
我们证明了,在极限为$k \to+ \infty$,六边形蜂窝解决了最佳划分问题,其中的标准是最大的最小化之间的Cheeger常数的$k$相互不相交的细胞在一个平面域。作为副产品,当Cheeger常数被拉普拉斯算子的第一Robin本征值替换时,同样的结果也成立。
2017-06-30 math.MG math.OC math.SP
On the asymptotic optimality of the comb strategy for prediction with expert advice
University of Michigan(密歇根大学);Florida State University(佛罗里达州立大学)
对于具有几何停止的对抗环境中的专家建议预测问题,我们计算了值函数长时间行为的精确首阶展开。然后,我们使用这种扩展来证明,如Gravin等人所述。[12],在4个专家的情况下,梳状策略确实是对手的渐近最优策略。
2020-03-19 cs.LG math.OC math.PR
Asymptotically Optimal Idling in the GI/GI/N+GI Queue
针对GI/GI/N+GI队列的成本-利用率权衡控制问题,研究通过渐近分析发现非空闲规则通常非最优,进而提出一种可保证服务器充足空闲时间的准入控制策略,并证明其具有渐近最优性。
2023-11-07 math.OC math.PR
Asymptotic optimality of the triangular lattice for a class of optimal location problems
证明了一类非局部粒子系统在二维空间中的渐近结晶结果。为了更准确地说,我们认为最好的近似相对于2-Wasserstein度量的一个给定的绝对连续的概率测度$f \mathrm{d}x$的离散概率测度$\sum_i m_i δ_{z_i}$,受约束的颗粒尺寸$m_i$。粒子的位置$z_i$、粒子的大小$m_i$和粒子的数目都是问题的未知数。我们研究了一个单参数的家庭的约束。这是一个最优定位问题(或最优采样或量化问题)的例子,它在经济学、信号压缩和数值积分中有应用。我们建立的渐近最小值的(重新缩放)近似误差的粒子数趋于无穷大。特别地,我们证明了对于Lebesgue测度的离散测度的约束最佳逼近,其支撑为三角格的离散测度是渐近最优的。此外,我们证明了一个类似的结果的问题,其中的约束被替换为惩罚。这些结果也可以看作是最优划分问题的六边形镶嵌的渐近最优性。他们将Bourne,Peletier和Theil(Communications in数学物理,2014)的结晶结果从单粒子系统推广到一类粒子系统,并证明了Bouchitté,Jimenez和Mahadevan(Journal de Mathématiques Pures et Maxquées,2011)的一个猜想。最后,我们证明了一个结晶的结果,它指出,最佳配置的能量接近的三角形晶格的几何接近的三角形晶格。
2021-09-14 math.OC math.PR
A Robust Control Approach to Asymptotic Optimality of the Heavy Ball Method for Optimization of Quadratic Functions
本文利用线性不确定反馈控制系统的鲁棒增益裕度,证明了重球方法在有限维二次函数优化中具有可证明的最坏情形渐近最优性。
2023-05-11 cs.SY eess.SY math.OC
Optimality Gap of Asymptotically-derived Prescriptions with Applications to Queueing Systems
在复杂系统中,当优化系统性能时,采用近似方法是很常见的。这些近似通常涉及选择特定的系统参数,然后随着该参数无限制地增长而研究系统的性能。在这样一个渐近制度,我们证明,如果近似的目标函数是准确的$\mathcal{O}(1)$,然后在某些正则条件下,从这个近似的处方是$o(1)$ -最优的,即,他们的最优性差距是渐近零。这个结果的一个后果是,众所周知的平方根人员配备规则的容量大小在$M/M/s$和$M/M/s+M$队列,以最小化线性预期的稳态客户等待成本和线性容量成本的总和是$o(1)$ -最优的。我们还讨论了在这些系统中的非线性客户等待成本的情况下,这一结果的扩展。
2015-11-16 math.OC math.PR
Asymptotic Stability of the optimal filter for non-ergodic signals
本文研究了当转移概率核依赖于某些未知参数时,由含噪部分信息$Y$估计马尔可夫链$X$(信号)的问题.我们的目标是计算条件分布过程${\mathbb P}\{X_n|Y_n,...,Y_1\}$,以下称为{ \it最优滤波器}。遵循标准贝叶斯技术,我们将参数视为马尔可夫链的非动态组成部分。因此,新的马尔可夫链不会是混合的,即使原来的是。我们证明了,在一定条件下,最优滤波器仍然是渐近稳定的初始条件。因此,通过计算新系统的最优滤波器,我们可以自适应地估计信号。
2005-02-21 math.OC math.PR
An Optimal-Control Approach to Infinite-Horizon Restless Bandits: Achieving Asymptotic Optimality with Minimal Assumptions
本文提出基于最优控制框架解决无限时域不安定老虎机问题,通过可达性条件替代严格假设,并利用“对齐与引导”策略实现渐近最优,数值实验显示模型预测控制性能优越。
2024-03-18 math.DS math.OC math.PR
Asymptotic Optimal Strategy for Portfolio Optimization in a Slowly Varying Stochastic Environment
本文研究了标的资产收益率和波动率均为缓变的一般效用函数下的投资组合优化问题。在这个问题的设置下,在一个特定的类容许控制的渐近最优策略。具体地说,我们首先建立与固定的零阶次优交易策略相关的价值函数的严格一阶近似,这是由[J. -]中的启发式论证给出的。福克河Sircar和T. Zariphopoulou,{ \it金融数学},2016].然后,我们证明了这种零阶次优策略在一个特定的容许交易策略族中是渐近最优的。最后,我们证明了我们的假设是满足一个特定的完全可解模型。
2016-11-07 math.OC math.PR q-fin.MF
Achieving Exponential Asymptotic Optimality in Average-Reward Restless Bandits without Global Attractor Assumption
Carnegie Mellon University(卡内基梅隆大学);University of Wisconsin-Madison(威斯康星大学麦迪逊分校)
针对无限时间跨度平均奖励非静息多臂老虎机问题,提出双集合策略,在非周期单链、非退化与局部稳定性温和假设下首次实现指数渐近最优性,并证明局部稳定性的关键作用。
2026-11-03 cs.LG math.OC math.PR
Asymptotic Optimality of the Greedy Patching Heuristic for Max TSP in Doubling Metrics
最大旅行商问题(Max~TSP)是在给定的完全赋权图中寻找一个边的总权最大的Hamilton圈。我们证明了,在边的权重是由一个度量空间的有界倍维的情况下,渐近最优解的问题可以找到简单的贪婪修补启发式。以最大权重循环覆盖为起点,该启发式算法迭代地将其循环对修补为一个,以最小化每一步的权重损失。
2022-01-11 cs.CG cs.DM cs.DS
Asymptotic Optimality in Stochastic Optimization
我们研究了随机凸优化问题的局部复杂性度量,提供了一个类似于经典统计问题的Hájek和Le Cam的局部极大极小理论。我们给出了互补的最优性结果,开发完全在线的方法,自适应地实现最优收敛保证。我们的研究结果提供了特定功能的下界和收敛结果,使精确的统计困难和几何概念的倾斜稳定性从优化之间的对应关系。作为这一发展的一部分,我们展示了如何Nesterov的双平均-一个随机梯度为基础的程序-保证有限时间内识别的限制最优化问题,而随机梯度程序失败。此外,我们强调线性和非线性约束的问题之间的差距:标准的随机梯度为基础的程序是次优的,即使是最简单的非线性约束,需要发展的渐近最优黎曼随机梯度法。
2018-11-02 math.OC math.ST stat.ML
Asymptotic Optimality of a Time Optimal Path Parametrization Algorithm
本文研究了时间最优路径参数化问题,证明了线性时间算法在所有由凸优化方法最优解决的问题中都是渐近最优的,并且刻画了该问题的最优解。
2019-04-10 cs.RO cs.SY eess.SY
Optimal Asymptotic Entrainment of Phase-Reduced Oscillators
Washington University(华盛顿大学)
针对自驱动振荡器,利用相位响应曲线通过形式平均和变分法推导出最小化功率和最大化夹带频率范围的最优周期控制,并应用于Hodgkin-Huxley神经振荡器的周期渐近控制。
2011-09-25 cs.SY eess.SY math.DS