arXivDaily arXiv每日学术速递 周一至周五更新
重置
math.OC优化控制62
2606.12345 2026-06-11 math.OC 新提交

An Efficient Method for the Optimal Control of Microgrids Under Uncertainties using Local Reduction

一种基于局部缩减的微电网不确定性最优控制高效方法

Edoardo Scaccia, Eric C. Kerrigan, Anna Sadowska

AI总结 针对微电网中带逻辑约束和不确定性的最优规模与功率调度问题,提出两种形式化方法(混合整数线性规划与连续非线性规划),并扩展局部缩减算法高效求解,平均可行性率超90%。

详情
AI中文摘要

微电网中受不确定性影响的最优规模与功率调度问题在控制领域广为人知。通常,该最优控制问题被建模为混合整数规划以描述储能系统中的逻辑约束,并采用场景方法等数值方法近似求解。本文针对用户电力需求、太阳能发电、电网电价和电池效率存在不确定性的鲁棒微电网规模与功率调度最优控制问题,提出并比较了两种带有逻辑约束的形式化方法。第一种方法使用二进制变量和大M约束,得到混合整数线性规划。第二种方法通过逻辑约束的精确光滑重构(包含额外建模变量和非凸约束)将问题转化为连续非线性规划。随后,我们提出一种新颖的局部缩减算法(扩展了现有方法)来求解这两个问题。通过使用100,000样本蒙特卡洛模拟评估局部缩减返回的解,两种形式化方法均取得了令人满意的结果,平均可行性率均超过90%。

英文摘要

The problem of optimal sizing and power scheduling in microgrids subject to uncertainties is well known to the control community. Commonly, the optimal control problem is cast as a mixed-integer program to model the logical constraints arising in energy storage systems, and is then solved approximately using numerical methods such as the scenario approach. In this paper, we propose and compare two formulations of a robust microgrid sizing and power scheduling optimal control problem with logical constraints and uncertainties in the user's power demand, solar power generation, grid electricity prices and battery efficiencies. The first formulation uses binary variables and big-M constraints, leading to a mixed-integer linear program. The second formulation casts the problem as a continuous nonlinear program through an exact smooth reformulation of the logical constraints, consisting of additional modelling variables and non-convex constraints. We then propose a novel local reduction algorithm, extending an existing method, to solve both problems. The two formulations are compared by evaluating the solutions returned by local reduction using 100,000-sample Monte Carlo simulations and achieve promising results, with both averaging feasibility rates above 90%.

2606.12336 2026-06-11 eess.SY math.OC 新提交

Analysis of a Distributed Optimization-Based Control Architecture for Inverter-Interfaced Virtual Power Plants

基于分布式优化的逆变器接口虚拟电厂控制架构分析

Vivek Khatana, Soham Chakraborty, Murti V. Salapaka

AI总结 针对虚拟电厂中逆变器接口分布式能源,提出一种基于采样数据优化二次控制的大信号稳定性分析方法。

详情
Comments
9 pages, no figures
AI中文摘要

我们针对虚拟电厂中逆变器接口分布式能源的基于采样数据、优化的二次控制器,进行了大信号稳定性分析。

英文摘要

We develop a large-signal stability analysis for a sampled-data, optimization-based secondary controller for inverter-interfaced distributed energy resources in virtual power plants.

2606.12327 2026-06-11 eess.SY math.OC 新提交

From the Linear Quadratic Regulator (LQR) to the (Deterministic) Kalman Filter in Two Easy Steps

从线性二次型调节器(LQR)到(确定性)卡尔曼滤波器的两步简易推导

Bassam Bamieh

AI总结 本文通过两步推导,将确定性卡尔曼滤波器转化为LQR问题,利用齐次坐标和矩阵微分Riccati方程求解,并给出最优动态观测器。

详情
AI中文摘要

本文是关于确定性卡尔曼滤波器(状态估计器)的教程,其表述为:寻找与系统方程一致的状态轨迹,使得$L^2$过程和测量不确定性最小。如所述,这是一个输入信号设计问题,具有线性动力学和关于状态与输入仿射二次的目标函数。第一步是通过使用“齐次坐标”嵌入到更大的系统中,将该问题转化为纯二次目标的问题。这将问题转化为纯二次(即LQR)问题,但具有非标准的初始或最终状态约束。然后可以使用更大LQR问题的矩阵微分Riccati方程(DRE)版本求解后一个问题。第二步是对这个更大问题进行划分,从而得到最优动态观测器和传统卡尔曼滤波器的DRE。作为比较,还使用类似构造处理了传统LQ跟踪(伺服机构)问题的解。

英文摘要

This note is a tutorial on the deterministic version of the Kalman filter (state estimator), which is formulated as finding the state trajectory consistent with the system's equations with the minimal amount of $L^2$ process and measurement uncertainty. As stated, this is an input signal design problem with linear dynamics and an objective that is affine-quadratic in the state and inputs. The first step is to convert this problem to one with a purely quadratic objective by embedding in a larger system using ``homogeneous coordinates''. This converts the problem to a purely quadratic (i.e. an LQR) problem, but with non-standard initial or final state constraints. This latter problem can then be solved using a version of the matrix Differential Riccati Equation (DRE) for the larger LQR problem. The second step is a partitioning of this larger problem, which then yields the optimal dynamic observer and the DRE of the traditional Kalman filter. For comparison, the solution of the traditional LQ-tracking (Servomechanism) problem is also treated using a similar construction.

2606.12266 2026-06-11 math.OC 新提交

Averaging of Random Vibrations in Mechanical Systems in the Sense of Ito, Stratonovich, and Sussmann

机械系统中随机振动的Ito、Stratonovich和Sussmann意义下的平均化

Raik Suttner, Christian Ebenbauer

AI总结 研究随机振动下机械系统的随机平均原理,证明仿射连接控制系统中的确定性平均原理适用于非周期随机输入,且随机微分方程的解不依赖于Ito、Stratonovich或Sussmann解释,并可通过单个常微分方程直接计算。

详情
AI中文摘要

本文研究了一类存在随机振动的机械系统的随机平均原理。我们证明,对于具有大幅高频输入的非周期随机输入,仿射连接控制系统中已知的确定性平均原理仍然成立。随机振动的机械系统由随机微分方程描述,其解不依赖于Ito、Stratonovich或Sussmann意义下的解释。我们还表明,该随机微分方程的解可以直接从单个常微分方程计算得出。我们通过非完整车辆随机源搜索的例子说明了我们的理论结果。

英文摘要

In this paper, we investigate a stochastic averaging principle for a large class of mechanical systems in the presence of random vibrations. We show that a known deterministic averaging principle for affine connection control systems with large-amplitude high-frequency inputs also holds for non-periodic stochastic inputs. The randomly vibrating mechanical system is described by a stochastic differential equation whose solutions do not depend on its interpretation in the sense of Ito, Stratonovich, or Sussmann. We also show that solutions of this stochastic differential equation can be directly computed from a single ordinary differential equation. We illustrate our theoretical results by the example of stochastic source seeking with a nonholonomic vehicle.

2606.12182 2026-06-11 cs.LG math.DS math.OC 新提交

How Low Can You Go? Active Learning for Sparse Model Discovery in the Ultra-Low-Data Limit

你能低到多少?超低数据极限下稀疏模型发现的主动学习

Ana Larrañaga, Urban Fasel, Steven L. Brunton

发表机构 * Department of Mechanical Engineering, University of Washington(华盛顿大学机械工程系) NSF AI Institute in Dynamic Systems, University of Washington(华盛顿大学NSF动态系统人工智能研究所) Department of Aeronautics, Imperial College London(伦敦帝国理工学院航空系)

AI总结 针对超低数据极限下动力学系统方程发现的数据稀缺问题,提出基于E-SINDy的主动学习策略,通过迭代优先采样信息量大的区域,在Lorenz、Burgers和Kuramoto-Sivashinsky系统上验证了比随机采样更少数据即可准确识别动力学。

详情
Comments
20 pages, 10 figures
AI中文摘要

识别复杂动力系统的控制方程仍然是科学和工程中的一个基本挑战。虽然早期方法依赖于经验数据和启发式方法,但现代数据驱动方法提供了更大的灵活性和更少的假设。然而,在实际环境中获取数据通常成本高昂。本文通过引入一种主动学习策略来解决这一挑战,用于超低数据极限下的动力学发现。我们的方法不是随机采样,而是迭代地优先考虑对模型识别最有信息量的区域。该方法基于稀疏非线性动力学识别(SINDy),并利用集成扩展E-SINDy来估计认知不确定性并指导常微分方程和偏微分方程(ODEs/PDEs)的采样。对于ODEs,在Lorenz系统上进行了详尽的分析,考虑了不同的数据预算和噪声水平。对于PDEs,研究了两个具有对比动力学特性的系统:Burgers方程,其中尖锐的激波前沿区分了信息丰富和信息贫乏的区域;以及Kuramoto-Sivashinsky方程,它呈现出更复杂的空间采样景观。在所有场景中,所提出的方法都能以比随机采样显著更少的数据样本准确识别控制动力学。

英文摘要

Identifying the governing equations of complex dynamical systems remains a fundamental challenge across science and engineering. While early approaches relied on empirical data and heuristics, modern data-driven methods offer greater flexibility and fewer assumptions. However, data acquisition in real-world settings is often expensive. This work addresses this challenge by introducing an active learning strategy for dynamics discovery in the ultra-low data limit. Rather than sampling randomly, our method iteratively prioritizes regions that are most informative for model identification. This approach builds on Sparse Identification of Nonlinear Dynamics (SINDy), and utilizes an ensemble extension, E-SINDy, to estimate epistemic uncertainty and guide the sampling for both ordinary and partial differential equations (ODEs/PDEs). For ODEs, an exhaustive analysis is conducted on the Lorenz system across varying data budgets and noise levels. For PDEs, two systems with contrasting dynamical characteristics are examined: the Burgers' equation, where a sharp shock front creates a distinction between informative and uninformative regions, and the Kuramoto-Sivashinsky equation, which presents a more spatially complex sampling landscape. Across all scenarios, the proposed method accurately identifies the governing dynamics with significantly fewer data samples than random sampling.

2606.12177 2026-06-11 math.OC 新提交

LPV Updates for Sequentially Linearized Moving Horizon Estimation of Nonlinear Systems

非线性系统序贯线性化移动视界估计的LPV更新

Jiaxin Ji, Jan Heiland, Dimitrios S. Karachalios, Hossam S. Abbas

AI总结 针对移动视界估计计算负担重的问题,提出基于线性参数变化(LPV)的高效方案,通过预指定结构化的雅可比矩阵并在线更新二次规划子问题,降低计算成本。

详情
AI中文摘要

移动视界估计(MHE)为非线性系统提供高精度状态估计,但通常受限于每个采样步骤求解非线性优化问题的巨大计算需求。为解决此问题,我们基于线性参数变化(LPV)公式开发了一种高效的MHE方案,其中调度参数由系统的估计状态给出,并用于构造不精确的雅可比矩阵。由于LPV表示,雅可比矩阵可以离线预指定为结构化形式,然后在二次规划(QP)子问题中更新,这降低了标准非线性规划(NLP)系统中常用的计算成本。我们通过数值模拟说明了性能。

英文摘要

Moving horizon estimation (MHE) provides high precision state estimation for nonlinear systems, but it is often limited by the substantial computational demands of solving a nonlinear optimization problem at every sampling step. To address this issue, we develop an efficient MHE scheme based on linear parameter-varying (LPV) formulation, where the scheduling parameters are given by the estimated states of the system and used to construct inexact Jacobians. Due to the LPV representation, the Jacobian can be pre-specified offline in a structured form and then updated in the quadratic programming (QP) subproblem, which reduces computational cost commonly used in standard nonlinear programming (NLP) systems. We illustrate the performance by numerical simulations.

2606.12165 2026-06-11 math.OC 新提交

Pricing mobility services under decision-dependent demand uncertainty: a carsharing case

决策依赖需求不确定性下的出行服务定价:以汽车共享为例

Jiali Deng, Giovanni Pantuso

AI总结 针对出行服务定价中需求受价格影响的问题,提出决策依赖需求不确定性的随机规划模型,并设计改进的L-shaped方法求解,在真实汽车共享案例中利润提升8.39%-8.53%。

详情
AI中文摘要

出行服务定价问题引起了广泛关注。在大多数研究中,不确定需求被建模为具有已知分布的外生随机变量。这一假设忽略了价格对用户采纳决策的可能影响。为了解决这种依赖性,我们将定价问题表述为具有决策依赖需求不确定性的随机规划。具体而言,我们做出了非标准假设,即需求的概率分布取决于定价决策。我们证明该问题可以写成一个混合整数线性规划,其规模随输入参数呈指数增长。为了找到精确数值解,我们针对具有决策依赖不确定性的随机规划专门设计了L-shaped方法。特别是,我们通过证明所涉及子问题的闭式原始和对偶解,设计了高效的分离例程。此外,我们开发了问题特定的有效不等式和割共享机制,显著提高了收敛速度。我们表明,该方法远远优于用于求解整体公式的商业求解器。此外,在基于真实汽车共享系统的案例研究中,我们表明,与考虑确定性价格弹性需求的基准相比,考虑决策依赖不确定性平均提高了8.39%的预期利润,与考虑外生随机需求的基准相比提高了8.53%。此外,我们评估了两种车辆分配策略下预防性定价和重新定位决策的性能。结果表明,对客户进行受控的车辆分配可以提高服务率,同时仅对利润产生轻微影响。

英文摘要

The problem of pricing mobility services has attracted significant attention. In most studies, uncertain demand is modeled as an exogenous random variable with known distribution. This assumption overlooks the likely effect of prices on user adoption decisions. To address this dependency, we formulate the pricing problem as a stochastic program with decision-dependent demand uncertainty. Specifically, we make the non-standard assumption that the probability distribution of demand depends on pricing decisions. We show that the problem can be written as a mixed-integer linear program whose size is exponential in the input parameters. To find exact numerical solutions we specialize the L-shaped method for stochastic programs with decision-dependent uncertainty. In particular, we devise efficient separation routines by proving closed-form primal and dual solutions to the involved subproblems. In addition, we develop problem-specific valid inequalities and cut-sharing mechanisms which significantly improve convergence. We show that the method outperforms by far a commercial solver used to solve the monolithic formulation. Furthermore, in a case study based on a real-world carsharing system, we show that incorporating decision-dependent uncertainty improves expected profits by 8.39% compared to a benchmark that considers deterministic price-elastic demand, and by 8.53% compared to a benchmark that considers exogenous random demand, on average. In addition, we evaluate the performance of preventive pricing and relocation decisions under two vehicle allocation policies. The results suggest that a controlled allocation of vehicles to customers can improve service rates while only marginally affecting profits.

2606.12163 2026-06-11 math.OC 新提交

Kernel-based identification of nonlinear port-Hamiltonian systems

基于核方法的非线性端口哈密顿系统辨识

Brayan M. Shali, Henk J. van Waarde

AI总结 提出基于核方法的框架,利用输入-状态-输出数据辨识端口哈密顿系统,通过表示定理将无限维优化问题转化为有限维问题,并给出求解算法及收敛性证明。

详情
AI中文摘要

端口哈密顿系统通过显式捕获能量存储、耗散和交换,为物理系统建模提供了结构化框架。然而,推导此类模型通常需要详细的物理洞察和系统参数的精确知识,这在实践中可能无法获得。在本文中,我们提出了一种基于核方法的框架,用于从输入-状态-输出数据中辨识端口哈密顿系统。与传统参数化方法不同,定义端口哈密顿系统的映射在适当选择的再生核希尔伯特空间中表示。这导致在相应函数空间上的无限维优化问题。我们的主要结果建立了一个表示定理,将该问题简化为可处理的有限维问题。由于简化后的问题是非凸的,我们进一步提供了其求解算法并证明了其收敛性。

英文摘要

Port-Hamiltonian systems provide a structured framework for modeling physical systems by explicitly capturing their energy storage, dissipation, and exchange. However, deriving such models often requires detailed physical insight and precise knowledge of system parameters, which may not be available in practice. In this paper, we propose a kernel-based framework for the identification of port-Hamiltonian systems from input-state-output data. In contrast to conventional parametric approaches, the maps defining the port-Hamiltonian system are represented in suitably chosen reproducing kernel Hilbert spaces. This leads to an infinite-dimensional optimization problem over the corresponding function spaces. Our main result establishes a representer theorem that reduces this problem to a tractable finite-dimensional one. Since the reduced problem is non-convex, we further provide an algorithm for its solution and prove its convergence.

2606.12131 2026-06-11 math.ST math.OC 新提交

A Discrete Cumulative Distribution Transform via Optimal Transport

通过最优传输的离散累积分布变换

Harbir Antil, Gustavo Rohde, Aryan Saxena

AI总结 针对实线上原子概率测度,提出基于单调分位数映射的离散累积分布变换,建立精确有限分辨率恢复的累积质量兼容性准则,并证明参考细化下的弱收敛性。

详情
AI中文摘要

本文针对实线上的原子概率测度,发展了一种完全离散的累积分布变换(CDT)。该变换通过单调分位数映射定义,并基于累积质量匹配,为前向变换和逆重建提供了显式的线性时间算法。与经典连续情形不同,原子测度之间的确定性传输通常不能分裂质量,因此在有限分辨率下精确重建可能失败。我们建立了精确有限分辨率恢复的累积质量兼容性准则,并证明了在参考细化下重建测度的弱收敛性。推导了离散CDT的若干结构性质,包括平移、复合和缩放律,并将该框架扩展到具有阈值稳定化的离散符号累积分布变换。通过避免连续插值,所提出的框架为离散数据提供了一种简单的固定参考传输表示。数值示例展示了平移线性化、兼容性控制重建、细化一致性以及符号变换的稳定化。

英文摘要

This paper develops a fully discrete cumulative distribution transform (CDT) for atomic probability measures on the real line. The transform is defined through monotone quantile maps and admits explicit linear-time algorithms for both forward transformation and inverse reconstruction based solely on cumulative mass matching. Unlike the classical continuous setting, deterministic transport between atomic measures cannot generally split masses, so exact reconstruction may fail at finite resolution. We establish a precise cumulative-mass compatibility criterion for exact finite-resolution recovery and prove weak convergence of reconstructed measures under reference refinement. Several structural properties of the discrete CDT are derived, including translation, composition, and scaling laws, and the framework is extended to a discrete signed cumulative distribution transform with thresholded stabilization near zero crossings. By avoiding continuous interpolation, the proposed framework provides a simple fixed-reference transport representation for discrete data. Numerical examples illustrate translation linearization, compatibility-controlled reconstruction, refinement consistency, and stabilization of the signed transform.

2606.12124 2026-06-11 math.OC 新提交

A Unified Zeroth-Order Approach for Decentralized Minimax Optimization

面向去中心化极小极大优化的统一零阶方法

Haoyuan Cai, Yike Zhao, Aleksandar Armacki, Jie Chen, Ali H. Sayed

AI总结 提出ZOMA框架,通过混合零阶估计器、偏差校正和加速技术的统一,实现多智能体非凸PL极小极大优化,达到与集中式方法匹配的收敛保证并具有线性加速。

详情
AI中文摘要

我们提出ZOMA,一个统一的零阶去中心化加速极小极大框架,用于多智能体非凸Polyak--Łojasiewicz极小极大优化。该框架仅需评估函数值,因此适用于梯度信息不可用或计算代价高昂的无梯度环境。我们的\textbf{ZOMA}框架的核心贡献在于多层次统一,具体包括:(i) \emph{估计器}——我们的框架采用混合零阶估计器,可容纳坐标式和随机均匀平滑估计器等多种形式;(ii) \emph{偏差校正}——我们的框架涵盖广泛的偏差校正策略,包括梯度跟踪(GT)、精确扩散(ED)和EXTRA;(iii) \emph{加速}——我们的框架支持多种加速技术,包括STORM、PAGE和L2S的零阶版本。\textbf{ZOMA}的通用性产生了许多新颖的去中心化零阶极小极大方法,并使我们能够建立统一的收敛保证,与最先进的集中式零阶极小极大方法性能匹配,同时提供用户数量线性加速等优势。该统一框架还通过将收敛速度特化为具体问题结构和方法设计,提供了一种系统评估算法适用性的方式。我们通过数值模拟验证了所提算法的性能。

英文摘要

We propose ZOMA, a unified Zeroth-Order decentralized accelerated MinimAx framework for multi-agent nonconvex Polyak--Łojasiewicz minimax optimization. The proposed framework only requires evaluating the function value and, as such, is tailored to gradient-free environments, where exact gradient information is either unavailable or computationally prohibitive to obtain. A central contribution of our \textbf{ZOMA} framework is a multi-level unification, along the following directions: (i) \emph{estimator} - our framework adopts a hybrid zeroth-order estimator, which accommodates, among others, both coordinate-wise and randomized uniform smoothing estimators; (ii) \emph{bias correction} - our framework subsumes a wide range of bias-correction strategies, including gradient tracking (GT), exact diffusion (ED), and EXTRA and (iii) \emph{acceleration} - our framework facilitates a broad class of acceleration techniques, including zeroth-order versions of STORM, PAGE, and L2S. The general nature of \textbf{ZOMA} leads to many novel decentralized zeroth-order minimax methods and allows us to establish unified convergence guarantees, matching the performance of state-of-the-art centralized zeroth-order minimax methods, while providing benefits, such as linear speed-up in the number of users. The unified framework also provides a systematic way to assess algorithmic suitability by specializing the convergence rates to specific problem structures and method designs. We validate the performance of the proposed algorithms via numerical simulations.

2606.12120 2026-06-11 cs.LG math.OC 新提交

A Riemannian Approach to Low-Rank Optimal Transport

低秩最优传输的黎曼方法

Pratik Jawanpuria, Bamdev Mishra

发表机构 * Centre for Machine Intelligence and Data Science, IIT Bombay(印度理工学院孟买分校机器智能与数据科学中心) Microsoft India(微软印度)

AI总结 提出黎曼几何框架用于低秩最优传输,通过将平衡与不平衡秩r正因子耦合建模为光滑子流形,并采用Fisher-Rao乘积度量,实现高效的一阶和二阶求解器,在收敛速度和性能上超越现有方法。

详情
AI中文摘要

低秩最优传输(OT)缓解了经典求解器的二次缩放问题,但现有方法严重依赖需要仔细调整超参数且忽略优化景观曲率的一阶镜像下降更新。为了解决这些局限性,我们提出了一个统一的低秩OT黎曼几何框架,将平衡和不平衡秩$r$正因子耦合建模为正象限的新型光滑嵌入子流形。通过为这些流形配备Fisher-Rao乘积度量,我们推导出黎曼投影、收缩和Hessian-向量积的可处理公式。我们的成本无关框架无缝扩展到线性OT、Gromov-Wasserstein(GW)、融合GW及其不平衡对应物。对于平衡OT,我们的几何成分通过高效的共轭梯度和迭代Bregman更新计算。对于不平衡OT,我们的操作优雅地简化为闭式缩放,完全消除了内部迭代循环。在两种情况下,每次迭代的复杂度与数据集大小呈线性关系,并且我们提供了用于全局最优性验证的秩充分性证书。跨一系列问题规模的大量实验表明,我们的无正则化一阶和二阶求解器在收敛速度和性能上优于现有最先进的低秩OT求解器。

英文摘要

Low-rank optimal transport (OT) mitigates the quadratic scaling of classical solvers, yet existing approaches rely heavily on first-order mirror-descent updates that require careful hyperparameter tuning and ignore the optimization landscape's curvature. To address these limitations, we propose a unified Riemannian geometric framework for low-rank OT, modeling balanced and unbalanced rank-$r$ positive factored couplings as novel smooth embedded submanifolds of the positive orthant. By equipping these manifolds with the Fisher-Rao product metric, we derive tractable formulations for Riemannian projectors, retractions, and Hessian-vector products. Our cost-agnostic framework seamlessly extends to linear OT, Gromov-Wasserstein (GW), fused GW, and their unbalanced counterparts. For balanced OT, our geometric ingredients are computed via efficient conjugate-gradient and iterative Bregman updates. For the unbalanced OT, our operations elegantly reduce to closed-form scalings, completely eliminating inner iterative loops. In both regimes, per-iteration complexity scales linearly with dataset size, and we provide a rank-sufficiency certificate for global optimality verification. Extensive experiments across a range of problem sizes demonstrate that our regularization-free first- and second-order solvers achieve faster convergence and superior performance over existing state-of-the-art low-rank OT solvers.

2606.12108 2026-06-11 math.OC 新提交

Constrained Lyapunov Stabilization based on Gauss Variational Equations: From Spacecraft Orbital Transfers to Rendezvous

基于高斯变分方程的约束李雅普诺夫镇定:从航天器轨道转移到交会

Ilya Kolmanovsky, Emanuele Garone, Grant Touchette

AI总结 本文扩展基于高斯变分方程的李雅普诺夫反馈律至交会机动,通过障碍函数、饱和及参考调节器处理约束,并引入外环反馈调整半长轴,仿真验证了传统推进和洛伦兹力推进下的安全闭环交会。

详情
AI中文摘要

基于高斯变分方程(GVEs)可以构建李雅普诺夫反馈律,用于执行轨道转移机动,同时满足指定的状态和控制约束。这些状态和控制约束分别通过障碍函数和饱和来强制执行,而参考调节器作为收敛调节器,用于避免陷入障碍函数可能产生的伪平衡点。在本文中,这些李雅普诺夫反馈律被扩展到交会机动,其中不仅将五个轨道元素匹配到指定的目标值,而且真近点角也匹配其随时间变化的目标值。修改涉及通过外环反馈律改变指令半长轴,该外环反馈律也使用李雅普诺夫技术设计。我们通过仿真展示了传统推力推进和洛伦兹力推进下产生的安全闭环交会机动。在后一种情况下,仅控制通过系绳的电流(受电流限制),以完成指定的轨道转移和交会机动。

英文摘要

Lyapunov feedback laws can be constructed for performing orbital transfer maneuvers based on Gauss Variational Equations, or GVEs, while satisfying specified state and control constraints. These state and control constraints are enforced using barrier functions and saturation, respectively, while the reference governor, employed as a convergence governor, is used to avoid getting stuck at spurious equilibria that may be created by barrier functions. In this article, these Lyapunov feedback laws are extended to rendezvous maneuvers where not only five orbital elements are matched to prescribed target values, but also the true anomaly matches its time dependent target value. The modification involves altering the commanded semi major axis with an outer loop feedback law, also designed using Lyapunov techniques. We illustrate the resulting safe closed loop rendezvous maneuvers in simulations for conventional thrust based propulsion and Lorentz force-based propulsion. In the latter case, only the current through the tether is controlled, subject to current limits, to accomplish prescribed orbital transfer and rendezvous maneuvers.

2606.11981 2026-06-11 math.OC 新提交

Masked Symmetric Nonnegative Matrix Factorization for Community Detection in Incomplete Networks

用于不完整网络中社区检测的掩码对称非负矩阵分解

Anqi Liu, Ran Gu, Rui-Jin Zhang

AI总结 针对不完整邻接矩阵,提出掩码对称非负矩阵分解框架,直接分解部分观测网络,通过非对称松弛和交替非负最小二乘算法实现,理论证明精确罚性质,实验优于基线方法。

详情
Comments
20 pages, 6 figures
AI中文摘要

复杂网络中的社区检测经常面临不完整或含噪声的邻接矩阵。传统的对称非负矩阵分解方法通常对未观测条目采用零填充,这损害了聚类可靠性。本文提出了一种掩码对称非负矩阵分解(Masked SymNMF)框架,旨在直接分解部分观测网络。通过在观测条目上定义掩码算子,所提模型将目标评估限制在有效数据上。为了克服对称分解固有的严重非凸性,我们构造了一个由正则化项惩罚的非对称松弛。我们证明了该重构模型的精确罚性质,建立了在充分正则化下与原对称问题的理论等价性。此外,开发了一个交替非负最小二乘框架,为乘法更新、层次交替最小二乘和投影梯度下降算法提供了定制的更新规则。在合成数据集和真实网络上的大量数值实验表明,所提出的Masked SymNMF在不同观测密度下均优于基线填充方法,为不完整网络中的社区检测提供了一种理论上合理且实践高效的方法。

英文摘要

Community detection in complex networks is frequently challenged by incomplete or noisy adjacency matrices. Traditional symmetric nonnegative matrix factorization methods typically rely on zero-imputation for unobserved entries, which compromises clustering reliability. This paper proposes a Masked Symmetric Nonnegative Matrix Factorization (Masked SymNMF) framework designed to factorize partially observed networks directly. By defining a masking operator over the observed entries, the proposed model restricts the objective evaluation exclusively to valid data. To overcome the severe non-convexity inherent in the symmetric factorization, we formulate an asymmetric relaxation penalized by a regularization term. We prove the exact penalty property of this reformulated model, establishing its theoretical equivalence to the original symmetric problem under sufficient regularization. Furthermore, an alternating nonnegative least squares framework is developed, yielding tailored update rules for Multiplicative Updates, Hierarchical Alternating Least Squares, and Projected Gradient Descent algorithms. Extensive numerical experiments on synthetic datasets and real-world networks demonstrate that the proposed Masked SymNMF outperforms baseline imputation methods across varying observation densities, providing a theoretically sound and practically efficient approach for community detection in incomplete networks.

2606.11971 2026-06-11 eess.SY math.OC 新提交

Cooperative Switched Formation Control of Autonomous Vehicles: An Event-triggered Approach to Input Saturation and Time-delay Challenges

自主车辆协同切换编队控制:一种应对输入饱和与时延挑战的事件触发方法

Ziming Wang, Guanxuan Jiang, Yihuai Zhang, Karl H. Johansson, Apostolos I. Rikos

AI总结 提出一种协同自适应编队控制框架,通过输入饱和补偿、时延补偿辅助系统及动态阈值事件触发控制,解决自主车辆在系统不确定性、物理约束和通信时延下的编队问题,并通过数值仿真和3D可视化验证有效性。

详情
AI中文摘要

本文提出了一种自主车辆(AV)的协同自适应编队控制框架,明确处理系统不确定性、输入饱和和通信时延。为克服转向和制动执行器固有的物理扭矩限制,引入输入饱和补偿机制,使非线性问题易于处理并提高控制可靠性。此外,设计了时延补偿辅助系统以减轻通信时延的影响并减少跟踪误差。我们的框架结合了动态阈值事件触发控制(ETC)策略以优化资源使用。同时,开发了不确定性观测器和对称障碍李雅普诺夫函数以确保鲁棒且安全的编队机动。最后,通过车辆编队的数值仿真以及展示动态车队重构过程的3D可视化视频,验证了所提方法的有效性。

英文摘要

This paper presents a collaborative adaptive formation control framework for autonomous vehicles (AVs), that explicitly handles system uncertainties, input saturation, and communication delays. To overcome the inherent physical torque limits of steering and braking actuators, an input saturation compensation mechanism is introduced to render nonlinearities tractable and improve control reliability. Additionally, a delay-compensating auxiliary system is designed to mitigate the effects of communication delays and reduce tracking errors. Our framework incorporates a dynamic-threshold event-triggered control (ETC) strategy to optimize resource usage. Additionally, uncertainty observers and symmetric barrier Lyapunov functions are developed to ensure robust and safe formation maneuvers. Finally, the effectiveness of the proposed approach is validated through numerical simulations of vehicle formations, complemented by a 3D visualization video demonstrating the dynamic fleet reconfiguration process.

2606.11855 2026-06-11 math.OC 新提交

Distributionally Robust Reinsurance under Robust Optimized Certainty Equivalent Risk Measure

鲁棒优化等价确定性风险度量下的分布鲁棒再保险

Xinqiao Xie, Taizhong Hu, Tiantian Mao

AI总结 提出鲁棒优化等价确定性(ROCE)风险度量类,涵盖CVaR和expectiles,并研究其在均值-方差和Wasserstein不确定性集下的分布鲁棒再保险问题,得到有限维可解公式。

详情
AI中文摘要

本文引入了一类偏好鲁棒风险度量——鲁棒优化等价确定性(ROCE),它涵盖了包括条件风险价值(CVaR)和expectiles在内的几种广泛使用的度量作为特例。受分布鲁棒最优再保险(DROR)最新发展的启发,我们研究了ROCE风险度量下的DROR问题,并考虑了两种重要的不确定性集:均值-方差不确定性集和Wasserstein不确定性集。对于均值-方差不确定性集,我们通过证明只需考虑三点分布,将无限维优化问题重新表述为有限维问题。这为广泛的ROCE风险度量类提供了一个统一且显式的公式,并提供了一个简化框架,该框架也恢复了CVaR和expectiles的早期结果。对于Wasserstein不确定性集,我们也推导出了一个可处理的有限维公式。由此产生的数据驱动模型能够高效计算,并有助于在最优免赔额设计中系统地比较基于矩和基于Wasserstein的不确定性集。数值实验展示了我们重新表述的程序的性能。

英文摘要

In this paper, we introduce a class of preference robust risk measures-\emph{robust optimized certainty equivalents} (ROCE)-which encompasses several widely used measures, including Conditional Value-at-Risk and expectiles, as special cases. Motivated by recent developments in distributionally robust optimal reinsurance (DROR), we investigate DROR problems under the ROCE risk measure and consider two prominent uncertainty sets: the mean-variance uncertainty set and the Wasserstein uncertainty set. For the mean-variance uncertainty set, we reformulate the infinite-dimensional optimization problem into a finite-dimensional one by showing that it suffices to consider three-point distributions. This leads to a unified and explicit formulation for a broad class of ROCE risk measures and offers a simplified framework that also recovers earlier results for Conditional Value-at-Risk and expectiles. For the Wasserstein uncertainty set, we also derive a tractable finite-dimensional formulation. The resulting data-driven models enable efficient computation and facilitate a systematic comparison between moment-based and Wasserstein-based uncertainty sets in the optimal deductible design. Numerical experiments are exhibited to illustrate the performance of our reformulated programs.

2606.11852 2026-06-11 cs.DM math.CO math.OC 新提交

The relaxation complexity of the standard simplex is logarithmic

标准单纯形的松弛复杂度是对数级别的

Simon Keil, Stefan Weltge

AI总结 本文通过显式初等构造证明离散标准单纯形Δ_d的松弛复杂度rc(Δ_d)=O(log d),改进了先前O(d/√log d)的上界,并匹配渐近下界。

详情
Comments
5 pages
AI中文摘要

对于整数点集$X$,松弛复杂度$\operatorname{rc}(X)$是使得$P \cap \mathbb{Z}^d = X$的多面体$P$的最小面数。本文关注$X$为离散标准单纯形$\Delta_d = \{\mathbf{0}, \mathbf{e}_1, \dots, \mathbf{e}_d\}$的情形。我们通过显式初等构造证明$\operatorname{rc}(\Delta_d) = O(\log d)$。这改进了Aprile、Averkov、Di Summa和Hojny(2024)先前的最佳上界$\operatorname{rc}(\Delta_d) = O(d / \sqrt{\log d})$,并匹配了Averkov和Schymura(2022)的渐近下界。

英文摘要

For a set $X$ of integer points, the relaxation complexity $\operatorname{rc}(X)$ is the smallest number of facets of any polyhedron $P$ such that $P \cap \mathbb{Z}^d = X$. In this paper, we focus on the case where $X$ is the discrete standard simplex $\Delta_d = \{\mathbf{0}, \mathbf{e}_1, \dots, \mathbf{e}_d\}$. We show that $\operatorname{rc}(\Delta_d) = O(\log d)$ by an explicit, elementary construction. This improves upon the previously best-known upper bound $\operatorname{rc}(\Delta_d) = O(d / \sqrt{\log d})$ due to Aprile, Averkov, Di Summa, and Hojny (2024) and matches an asymptotic lower bound by Averkov and Schymura (2022).

2606.11820 2026-06-11 math.OC cs.DS 新提交

On finding exact solutions of linear programs in the oracle model

在oracle模型中寻找线性规划精确解

Daniel Dadush, László A. Végh, Giacomo Zambelli

AI总结 提出一种在oracle模型中求解线性规划的算法,通过几何条件数实现精确解,无需位复杂度参数。

详情
AI中文摘要

我们考虑oracle模型中的线性规划:$\max\{c^\top x \,:\, x\in P\}$,其中多面体$P=\{x\in\mathbb{R}^n\,:\, Ax\le b\}$由分离oracle给出。我们提出一种算法,使用$O(n^2\log(n/\delta))$次oracle调用和$O(n^4\log(n/\delta)+n^5\log\log(1/\delta))$次算术运算找到精确原始和对偶解,其中$\delta$是与系统$(A,b)$相关的几何条件数。这些界不依赖于成本向量$c$,也不需要先验知道$\delta$。对于有理数数据,$\log(1/\delta)$在$(A,b)$的编码大小中多项式有界,从而提供了多项式时间算法。该算法以黑箱方式工作,需要近似原始和对偶解的子程序;当使用Jiang、Lee、Song和Wong(STOC 2020)的切割平面方法作为子程序时,达到上述运行时间。尽管近似求解器可能只返回原始解,我们基于Burrell和Todd(Math. Oper. Res. 1985)的工作开发了一个提取对偶证书的通用框架。我们的算法加强了Grötschel、Lovász和Schrijver(Prog. Comb. Opt. 1984)以及Frank和Tardos(Combinatorica 1987)依赖于位复杂度参数的结果。我们的算法避免了基于舍入的论证(如同时丢番图逼近),而使用几何论证。

英文摘要

We consider linear programming in the oracle model: $\max\{c^\top x \,:\, x\in P\}$, where the polyhedron $P=\{x\in\mathbb{R}^n\,:\, Ax\le b\}$ is given by a separation oracle. We present an algorithm that finds exact primal and dual solutions using $O(n^2\log(n/\delta))$ oracle calls and $O(n^4\log(n/\delta)+n^5\log\log(1/\delta))$ arithmetic operations, where $\delta$ is a geometric condition number associated with the system $(A,b)$. These bounds do not depend on the cost vector $c$ and do not require a priori knowledge of $\delta$. For rational data, $\log(1/\delta)$ is polynomially bounded in the encoding size of $(A,b)$, thus providing a polynomial-time algorithm. The algorithm works in a black box manner, requiring a subroutine for approximate primal and dual solutions; the above running times are achieved when using the cutting plane method of Jiang, Lee, Song, and Wong (STOC 2020) for this subroutine. Whereas approximate solvers may return primal solutions only, we develop a general framework for extracting dual certificates based on the work of Burrell and Todd (Math. Oper. Res. 1985). Our algorithm strengthens results by Grötschel, Lovász, and Schrijver (Prog. Comb. Opt. 1984), and by Frank and Tardos (Combinatorica 1987) that rely on bit-complexity arguments. Our algorithm avoids rounding-based arguments such as simultaneous Diophantine approximation and uses geometric arguments instead.

2606.11800 2026-06-11 math.OC math.NA 新提交

Accelerated Implicit GDA Schemes: Theoretical Guarantees and Application to Proximal Augmented Lagrangian Methods

加速隐式GDA方案:理论保证及其在近端增广拉格朗日方法中的应用

Jiaqi Liu, Bin Shi

AI总结 本研究将近端操作融入增广拉格朗日框架,提出隐式GDA方案,通过Lyapunov分析实现从凸优化到极小极大优化的视角转变,并基于连续时间ODE和二阶ODE框架开发了加速隐式GDA方案,分别实现了o(1/k)和o(1/k^{r+1})的最后迭代收敛率。

详情
Comments
19 pages, 7 figures
AI中文摘要

具有线性等式约束的凸优化问题在科学计算、机器学习和控制理论中普遍存在。经典的Krylov方法有效但依赖于特定问题的预处理器和高内存。相反,基于梯度的方法如增广拉格朗日方法(ALM)避免了这些问题,但存在外部迭代缓慢的问题。因此,开发加速的外部迭代方案仍然是一个关键的研究目标。在本研究中,我们证明将近端操作纳入增广拉格朗日框架会产生近端ALM,其中外部迭代等价于隐式梯度下降-上升(GDA)方案。我们进一步建立这种等价性自然地扩展到可变步长设置。通过Lyapunov分析,我们表明潜在函数必须从传统的目标间隙转移到变分不等式度量,标志着视角从纯凸优化向极小极大优化的转变。受这些观察启发,我们首先基于连续时间ODE框架开发了一种具有可变步长的隐式GDA方案,该方案对原始-对偶目标间隙和梯度范数实现了$o(1/k)$的最后迭代收敛率。基于二阶ODE框架,我们随后提出了一族由$r \geq 0$参数化的Nesterov型隐式GDA方案,该方案对原始-对偶目标间隙实现了$o(1/k^{r+1})$的最后迭代收敛率。此外,将二阶ODE公式特化为$r=0$的情况,我们推导出相应的显式GDA方案,并证明了对原始-对偶目标间隙的$o(1/k)$最后迭代收敛率。最后,我们提供了几个数值实验来验证这些理论结果并展示所提出方法的有效性。

英文摘要

Convex optimization problems with linear equality constraints arise ubiquitously in scientific computing, machine learning, and control theory. Classical Krylov methods are effective but rely on problem-specific preconditioners and high memory. Conversely, gradient-based methods like the augmented Lagrangian method (ALM) avoid these issues yet suffer from slow outer iterations. Developing accelerated outer-iteration schemes, therefore, remains a critical research objective. In this study, we demonstrate that incorporating a proximal operation into the augmented Lagrangian framework yields the proximal ALM, where the outer iteration is equivalent to an implicit gradient descent-ascent (GDA) scheme. We further establish that this equivalence extends naturally to the setting of variable step sizes. Through Lyapunov analysis, we show that the underlying potential function must be shifted from the conventional objective gap to a variational inequality measure, signaling a shift in perspective from pure convex optimization to minimax optimization. Motivated by these observations, we first develop an implicit GDA scheme with variable step sizes based on a continuous-time ODE framework, which achieves an $o(1/k)$ last-iterate convergence rate for both the primal-dual objective gap and the gradient norm. Building upon a second-order ODE framework, we then propose a family of Nesterov-type implicit GDA schemes parameterized by $r \geq 0$, which achieves an $o(1/k^{r+1})$ last-iterate convergence rate for the primal-dual objective gap. Furthermore, specializing the second-order ODE formulation to the case $r=0$, we derive a corresponding explicit GDA scheme and prove an $o(1/k)$ last-iterate convergence rate for the primal-dual objective gap. Finally, we present several numerical experiments to validate these theoretical results and demonstrate the effectiveness of the proposed methods.

2606.11798 2026-06-11 q-fin.CP cs.LG math.OC 新提交

Deterministic Policy Gradient for Learning Equilibrium in Time-Inconsistent Control Problems

时间不一致控制问题中学习均衡的确定性策略梯度

Xin Guo, Yijie Huang, Xiang Yu

AI总结 提出一种连续时间无模型强化学习算法,通过确定性策略梯度和内定点迭代学习时间不一致控制问题的均衡策略,并在均值-方差投资组合和非指数贴现跟踪投资组合中验证有效性。

详情
Comments
Keywords: Time-inconsistent control, two-stage reformulation, model-free continuous-time reinforcement learning, deterministic policy gradient, fixed point iteration
AI中文摘要

在本文中,我们开发了一种连续时间无模型强化学习算法,用于学习一般时间不一致控制问题中的确定性均衡策略。利用扩展的Hamilton-Jacobi-Bellman系统,我们将原始时间不一致问题转化为一个等价的两阶段问题。在第一阶段,对于给定的辅助函数,我们采用确定性策略梯度方法在辅助的时间一致控制问题中学习最优策略。在第二阶段,给定更新后的策略,我们利用内定点迭代和某些鞅特征来学习辅助函数。作为理论贡献,我们提供了一些温和的模型假设,并建立了内定点迭代的收敛性。通过在两阶段之间重复这种演员-评论家风格的迭代,我们的算法旨在以统一的方式学习不同时间不一致性来源下的均衡。该算法在两种经典的时间不一致金融应用中的优越有效性得到了说明:均值-方差投资组合管理和非指数贴现下的最优跟踪投资组合。

英文摘要

In this paper, we develop a continuous-time model-free reinforcement learning algorithm to learn deterministic equilibrium policies in general time-inconsistent control problems. Utilizing the extended Hamilton-Jacobi-Bellman system, we recast the original time-inconsistent problem into an equivalent two-stage problem. In the first stage, for given auxiliary functions, we employ the deterministic policy gradient approach to learn an optimal policy in an auxiliary time-consistent control problem. In the second stage, given the updated policy, we exploit the inner fixed point iterations and some martingale characterizations to learn the auxiliary functions. As a theoretical contribution, we provide some mild model assumptions and establish the convergence of inner fixed point iterations. By repeating this actor-critic style of iterations across two stages, our algorithm aims to learn the equilibrium under different sources of time-inconsistency in a unified manner. The superior effectiveness of the proposed algorithm are illustrated in two classical financial applications with time-inconsistency: mean-variance portfolio management and optimal tracking portfolio under non-exponential discounting.

2606.11791 2026-06-11 math.OC 新提交

bAdag: an adaptive block coordinate gradient method for smooth nonconvex functions

bAdag:一种用于光滑非凸函数的自适应块坐标梯度方法

Giovanni Seraghiti

AI总结 提出一种基于AdaGrad的自适应块坐标梯度方法bAdag,通过累积块梯度计算步长,在光滑非凸函数上实现次线性收敛,支持循环、均匀随机和贪婪选择策略。

详情
AI中文摘要

针对光滑非凸最小化问题,提出了一种新的块坐标梯度(BCG)方法,称为bAdag;它属于无目标函数优化(OFFO)方法,基于AdaGrad算法。在每次迭代中,我们的方法根据块梯度的累积和计算自适应步长,而不是像AdaGrad类方法那样使用全梯度。我们证明了在梯度满足(块)Lipschitz连续性假设下,最小化光滑、可能非凸目标时bAdag算法的遍历次线性收敛率。我们的理论涵盖了三种广泛流行的块选择策略:循环(C)规则、均匀随机选择(UR)和贪婪Gauss-Southwell(GS)规则。我们还将算法及其收敛理论扩展到箱约束光滑函数。通过合成和真实世界实验验证了所提算法。

英文摘要

A new Block Coordinate Gradient (BCG) method, dubbed bAdag, for smooth, nonconvex minimization problem is proposed; it falls in the class of Objective Function Free Optimization (OFFO) methods, and it is based on the AdaGrad algorithm. At each iteration, our method computes an adaptive step size based on the cumulative sum of block gradients, instead of full gradients as in AdaGrad-type methods. We prove ergodic, sublinear convergence rates for the bAdag algorithm when minimizing a smooth, possibly nonconvex objective under the (block) Lipschitz continuity assumption on the gradient. Our theory covers three widely popular block selection strategies: the Cyclic (C) rule, Uniform Random selection (UR), and the greedy Gauss-Southwell (GS) rule. We also extend our algorithm and its convergence theory to box-constrained smooth functions. We validate the proposed algorithms through synthetic and real-world experiments.

2606.11773 2026-06-11 math.OC cs.LG 新提交

Last-Iterate Convergence of Optimistic Multiplicative Weight Update

乐观乘性权重更新的最后迭代收敛性

Francesco Orabona

AI总结 本文证明乐观乘性权重更新(OMWU)在光滑凸-凹鞍点问题中以足够小的常数学习率渐近收敛,无需唯一性、严格互补性、误差界或接近解的初始化。

详情
AI中文摘要

乐观梯度上升下降(OGDA)和乐观乘性权重更新(OMWU)是解决凸/凹鞍点问题的两种非常流行的算法,其中OMWU是OGDA的非欧几里得熵版本。自80年代以来,已知OGDA的最后迭代在光滑问题中渐近收敛到鞍点。另一方面,OMWU是否具有相同性质尚不清楚。在本文中,我证明了OMWU对于光滑凸-凹鞍点问题,在足够小的常数学习率下渐近收敛。该结果不需要唯一性、严格互补性、误差界或接近解的初始化。主要的新成分是一个边界论证,表明每个聚点满足非活动坐标的KKT不等式。该边界论证是在ChatGPT的协助下发现的,并在附录中记录。

英文摘要

Optimistic Gradient Descent Ascent (OGDA) and Optimistic Multiplicative-Weights Update (OMWU) are two very popular algorithms to solve convex/concave saddle-point problems, where OMWU is the non-Euclidean, entropic version of OGDA. It is known since the '80s that the last iterate of OGDA asymptotically converges to a saddle point in smooth problems. On the other hand, it is unknown if OMWU has the same property. In this paper, I show that OMWU converges asymptotically for smooth convex-concave saddle-point problems, with a small enough constant learning rate. The result does not require uniqueness, strict complementarity, an error bound, or initialization near a solution. The main new ingredient is a boundary argument showing that every cluster point satisfies the inactive-coordinate KKT inequalities. The boundary argument was discovered with assistance from ChatGPT and is documented in the appendix.

2606.11566 2026-06-11 econ.GN math.OC 新提交

Credit Capacity and the Propagation of Funding Shocks: Evidence from U.S. and Brazilian Financial Intermediaries

信贷容量与资金冲击的传导:来自美国和巴西金融中介的证据

Ayush Jha, Ali Jaffri, Frank Fabozzi

AI总结 通过动态结构模型和2002-2025年美巴监管数据,发现美国信贷容量是巴西的3-6倍,导致相同资金冲击在巴西引发更大且更持久的贷款收缩,基线信贷容量差异是跨国传导差异的主因。

详情
AI中文摘要

为什么相似的资金冲击在不同国家会产生截然不同的信贷结果?我们开发并估计了一个动态结构模型,其中中介信贷容量决定了资金中断向贷款传导的机制。利用2002-2025年美国银行和信用合作社以及巴西银行和合作社的监管数据,我们恢复了机构层面的信贷容量及其在主要危机事件中的动态变化。美国的信贷容量是巴西的三到六倍,而持续性在两国间相似。因此,资金冲击在巴西产生了更大且更持久的贷款收缩。反事实分析表明,基线信贷容量的差异(而非持续性)解释了危机传导和政策有效性的绝大部分跨国差异。

英文摘要

Why do similar funding shocks generate sharply different credit outcomes across countries? We develop and estimate a dynamic structural model in which intermediary credit capacity governs the transmission of funding disruptions to lending. Using supervisory data on U.S. banks and credit unions and Brazilian banks and cooperatives from 2002--2025, we recover institution-level credit capacity and its dynamics across major crisis episodes. Credit capacity is three to six times larger in the United States than in Brazil, while persistence is similar across countries. As a result, funding shocks generate substantially larger and more persistent lending contractions in Brazil. Counterfactual analysis shows that differences in baseline credit capacity, rather than persistence, account for most cross-country variation in crisis propagation and policy effectiveness.

2606.11538 2026-06-11 math.OC 新提交

Convex Generalized Differentiation at infinity

无穷远处的凸广义微分

Nguyen Xuan Duy Bao, Nguyen Mau Nam

AI总结 本文针对凸集和凸函数,发展了无穷远处的广义微分理论,包括切锥、法锥和次微分,并应用于无界可行集的凸优化问题的最优性条件和可达性准则。

详情
AI中文摘要

本文发展了凸集和凸函数在无穷远处的广义微分理论。特别地,我们研究了凸分析在无穷远处的几个基本概念,包括切锥、法锥和次微分。我们的工作通过聚焦于凸情形,补充了最近发展的无穷远处非光滑分析理论,其中这些构造保持凸性,并允许与衰退分析、对偶性和上图几何的自然联系。我们证明,在凸情形下,许多结果可以在更弱的假设下建立,并允许比一般非光滑框架更简单和更显式的表示。此外,我们为这些构造发展了计算规则和几何刻画,并将其应用于无界可行集的凸优化问题的最优性条件和可达性准则。本文获得的结果为研究无穷远处的凸集和凸函数提供了新工具,并进一步加强了凸分析、变分分析和优化之间的联系。

英文摘要

In this paper, we develop a generalized differentiation theory at infinity for convex sets and functions. In particular, we study several fundamental notions of convex analysis at infinity, including tangent cones, normal cones, and subdifferentials. Our work complements the recently developed theories of nonsmooth analysis at infinity by focusing on the convex setting, where these constructions preserve convexity and admit natural connections with recession analysis, polarity, and epigraphical geometry. We show that, in the convex case, many results can be established under weaker assumptions and admit simpler and more explicit representations than those available in the general nonsmooth framework. In addition, we develop calculus rules and geometric characterizations for these constructions and apply them to optimality conditions and attainment criteria for convex optimization problems over unbounded feasible sets. The results obtained in this paper provide new tools for the study of convex sets and functions at infinity and further strengthen the connections between convex analysis, variational analysis, and optimization.

2606.11515 2026-06-11 math.OC 新提交

Exponential Adaptive Smoothing and Importance Sampling for Optimization of the Conditional Value-at-Risk

条件风险价值优化的指数自适应平滑与重要性采样

Will Asness, Brendan Keith, Boyan Lazarov, Anton Malandii, Stan Uryasev

AI总结 提出一种基于Bregman近端点算法的CVaR优化方法,通过交替随机原始-对偶阶段,利用对偶分布的自适应重要性采样机制,显著提升凸目标函数的收敛性能。

详情
AI中文摘要

我们提出了一种解决条件风险价值(CVaR)优化问题的新方法,该方法基于CVaR的对偶表示,即定义为风险包络上的最坏情况期望。该方法基于Bregman近端点算法,在随机原始阶段和对偶阶段之间交替进行。每个(内部)原始阶段涉及一个子问题,通过从每个对偶阶段(外部迭代)更新的概率分布中采样来解决。对偶概率分布相对于原始问题所依据分布的似然比收敛到解的CVaR的风险标识符。因此,对偶分布为算法提供了一种内置的重要性采样机制,该机制从基础分布的尾部进行采样。由于只有尾部样本影响CVaR,而尾部之外的样本被以递减的概率抽取,该算法相比其他随机逼近方法表现出卓越的性能。我们证明了该算法对凸目标函数的收敛性。我们的数值实验针对金融数学和机器学习中的代表性问题,分别侧重于投资组合优化和支持向量机。

英文摘要

We present a novel method for solving conditional value-at-risk (CVaR) optimization problems based on the dual representation of CVaR, which is defined as the worst-case expectation over a risk envelope. The method is based on the Bregman proximal point algorithm and alternates between stochastic primal and dual stages. Every (inner) primal stage involves a subproblem solved by sampling from a probability distribution updated at each dual stage (outer iteration). The likelihood ratio of the dual probability distributions relative to the distribution underlying the original problem converges to the risk identifier of the solution's CVaR. Thus, the dual distribution provides the algorithm with a built-in importance sampling mechanism that draws from the tail of the underlying distribution. Because only samples in the tail influence the CVaR, and samples outside the tail are drawn with decreasing probability, the algorithm delivers exceptional performance over other stochastic approximation methods. We prove the convergence of the algorithm for convex objective functions. Our numerical experiments target representative problems in financial mathematics and machine learning, focusing on portfolio optimization and support-vector machines, respectively.

2606.11513 2026-06-11 math.OC math.AP 新提交

Nonlocal Onsager Operators and Entropy Dissipation for Finite-State Schrödinger Bridges

非局部Onsager算子与有限状态Schrödinger桥的熵耗散

Abdallah BenAbdallah, Mohsen Dlal

AI总结 针对有限状态空间上的Schrödinger桥问题,提出由半对偶凸公式导出的终端势连续时间演化,证明其平衡态唯一对应桥解,并建立非局部梯度流公式,证明全局适定性、收敛性和指数松弛。

详情
Comments
29 pages, 1 figure, 1 table
AI中文摘要

我们研究在具有严格正马尔可夫参考核的有限状态空间上的Schrödinger桥问题。从半对偶凸公式出发,我们引入终端Schrödinger势的连续时间演化,并证明其平衡态与桥问题的唯一解一致。所提出的动力学诱导了终端边际的演化。该边际方程由一个状态依赖的非局部Onsager算子控制,该算子被识别为半对偶泛函的Hessian。我们推导其相关的Dirichlet形式,在适当的商空间上建立强制性估计,并将所得方程解释为相对熵的非局部梯度流公式。在自然的正性假设下,我们证明了SBOF的全局适定性、收敛到Schrödinger桥、诱导耦合和路径测度的收敛性,以及终端边际的指数松弛。后者来自紧子水平集上的一致Poincaré不等式以及熵-方差比较估计。我们还通过Doob变换讨论了与有限状态生成建模的联系,并在涉及稀有状态的有限网格示例上说明了该理论。

英文摘要

We investigate the Schrödinger bridge problem on a finite state space with a strictly positive Markov reference kernel. Starting from the semi-dual convex formulation, we introduce a continuous-time evolution for the terminal Schrödinger potential and show that its equilibria coincide with the unique solution of the bridge problem. The proposed dynamics induces an evolution for the terminal marginal. This marginal equation is governed by a state-dependent nonlocal Onsager operator, identified with the Hessian of the semi-dual functional. We derive its associated Dirichlet form, establish coercivity estimates on the appropriate quotient space, and interpret the resulting equation as a nonlocal gradient-flow formulation of relative entropy. Under natural positivity assumptions, we prove global well-posedness of the SBOF, convergence to the Schrödinger bridge, convergence of the induced couplings and path measures, and exponential relaxation of the terminal marginal. The latter follows from a uniform Poincaré inequality on compact sublevel sets together with entropy--variance comparison estimates. We also discuss the connection with finite-state generative modeling through the Doob transform and illustrate the theory on finite-grid examples involving rare states.

2606.11494 2026-06-11 math.OC econ.TH 新提交

Epistemic fair division of independence structures

独立性结构的认知公平分配

Marcin Anholcer, Maciej Bartkowiak, Bartłomiej Bosek, Jarosław Grytczuk

AI总结 研究在独立性结构约束下(如网络中的无环边集)的公平分配问题,证明了当代理人数至少为图的树性时,存在至多一个物品嫉妒(EF1)的分配,并进一步对任意加性估值证明了认知EF1分配的存在性。

详情
AI中文摘要

我们研究了在由预设独立性结构(即物品子集族在取子集下封闭)施加约束下的不可分割物品公平分配问题。作为一个激励性例子,想象待分配的物品是物流、金融或社交网络中的可用连接。每个代理的允许物品组合必须对应一个无环边集,对应于要解决的线性网络问题的基本可行解。假设所有代理对每个物品赋予相同价值(在例子中,网络连接对每个代理同等重要),并通过求和物品价值来评估每个组合。是否存在将物品公平划分为这样的无环组合?令人惊讶的是,答案是肯定的,前提是代理人数至少为$G$的树性,且公平性要求为至多一个物品嫉妒(EF1)。当代理具有任意加性估值时,情况变得更加神秘。我们的主要结果保证了在这种情况下,认知EF1划分总是存在的,这意味着每个代理收到一个无环组合,对于该组合,存在剩余物品的一个可行划分,使得他们不嫉妒至多一个物品。我们从定义在物品集合上的抽象独立性结构的一般结果推导出这一结论。我们还讨论了与几个关于拟阵的猜想之间的联系。特别地,我们证明了任何可划分为两个独立集的哈密顿拟阵,对于共同单调估值承认一个EF1二分划分。我们通过一个建设性视角补充了我们的结果:我们明确提出了两种计算上述公平分配的算法。最后,我们提供了说明性示例,以在具体实例上演示这些算法。

英文摘要

We study the problem of fair division of indivisible goods with constraints imposed by a prescribed independence structure, that is, a family of subsets of goods closed under taking subsets. As a motivating example, imagine that the goods to be divided are the available connections in a logistic, financial, or social network. The admissible bundle of goods for each agent must correspond to an acyclic set of edges, corresponding to a basic feasible solution to a linear network problem to be solved. Suppose that all agents assign the same value to each good (in the example, the network connections are equally important for every agent) and evaluate each bundle by summing the values of its goods. Is there a fair partition of the goods into such acyclic bundles? Surprisingly, the answer is yes, provided that the number of agents is at least the arboricity of $G$, and the fairness requirement is envy-freeness up to one good (EF1). The situation becomes more mysterious when agents have arbitrary additive valuations. Our main result guarantees that, in this case, epistemic EF1 partitions always exist, which means that each agent receives an acyclic bundle for which there exists a feasible partition of the remaining goods into acyclic bundles that they do not envy up to one good. We derive this conclusion from a general result for abstract independence structures defined on the sets of goods. We also discuss connections with several conjectures concerning matroids. In particular, we prove that any Hamiltonian matroid partitionable into two independent sets admits an EF1 bipartition with respect to a common monotone valuation. We complement our results with a constructive perspective: we present explicitly two algorithms for computing the fair allocations described above. Finally, we provide illustrative examples to demonstrate these algorithms on specific instances.

2606.11493 2026-06-11 math.OC 新提交

Mean field games with terminal state constraints

具有终端状态约束的平均场博弈

Luciano Campi, Luca Di Persio, Viktorya Vardanyan

AI总结 研究具有终端状态约束的平均场博弈,通过条件McKean-Vlasov型正倒向随机微分方程刻画解,并证明线性情形下解的存在唯一性及Lasry-Lions唯一性。

详情
AI中文摘要

我们研究了一个状态和控制的平均场博弈(MFG),其中状态动态由异质噪声和共同噪声驱动的随机微分方程描述,并且终端状态变量属于非空、凸、闭集。平均场相互作用通过状态和控制同时进入动态和成本。我们构建了一个等价的辅助MFG问题,并推导了固定流下辅助优化问题的随机最大值原理。通过一个条件McKean-Vlasov型的正倒向随机微分方程(FBSDE),我们建立了MFG解通过该系统的刻画。此外,我们证明了在运行成本为零且状态系数为线性的特定情况下,FBSDE系统解的存在唯一性。我们还得到了Lasry-Lions意义下的唯一性结果,并将我们的发现应用于具有二次相对绩效准则的最优投资MFG。

英文摘要

We study a mean field game (MFG) of state and control with state dynamics described by stochastic differential equations driven by both idiosyncratic and common noise, and subject to the constraint that the terminal state variable belongs to a nonempty, convex, closed set. The mean-field interaction enters both the dynamics and the costs through state and control. We formulate an equivalent auxiliary MFG problem and derive the stochastic maximum principle for an auxiliary optimization problem under fixed flows. By means of a suitable forward-backward stochastic differential equation (FBSDE) of conditional McKean-Vlasov type, we establish a characterization of MFG solutions via such a system. Moreover, we prove the existence and uniqueness of solutions for the FBSDE system in the specific case where the running cost is zero and the state coefficients are linear. Additionally, we obtain uniqueness results in the sense of Lasry-Lions and we apply our findings to MFGs of optimal investment with a quadratic relative performance criterion.

2606.11433 2026-06-11 math.AP math.OC 新提交

Null-controllability for the beam equation with structural damping. Part 2: Integration by parts for fractional Laplacians and boundary control

结构阻尼梁方程的可控性。第二部分:分数阶拉普拉斯算子的分部积分与边界控制

Sergei Avdonin, Julian Edward

AI总结 本文证明了谱分数阶拉普拉斯算子的分部积分公式,并应用于结构阻尼梁方程,在边界控制下证明了零可控性。

详情
AI中文摘要

设 $\Delta$ 为区间 $(0,\pi)$ 上的 Neumann 拉普拉斯算子,$T>0$。对于 $\alpha \in (0,1)$,证明了谱分数阶拉普拉斯算子 $(-\Delta)^\alpha$ 的分部积分公式。作为应用,我们证明了结构阻尼梁方程 $$u_{tt}+\Delta^2 u+\rho (-\Delta)^\alpha u_t=0, x\in (0,\pi),t>0$$ 在各种边界条件下的适定性,包括 $$ u_x(0,t)=u_{xxx}(0,t)=0;\ u_x(\pi,t)=f(t),\ u_{xxx}(\pi,t)=0, $$ 其中 $f\in L^2(0,T)$ 以及适当的初始条件。将 $f$ 视为控制,我们证明了零可控性。对于高阶控制以及 Dirichlet 拉普拉斯算子,也得到了类似的结果。

英文摘要

Let $\Delta$ be the Neumann Laplacian on the interval $(0,\pi)$, and let $T>0$. An integration by parts formula is proven for the spectral fractional Laplacian, $(-\Delta)^\alpha$, for $\alpha \in (0,1)$. As an application, we prove well-posedness results for the structurally damped beam equation $$u_{tt}+\Delta^2 u+\rho (-\Delta)^\alpha u_t=0, x\in (0,\pi),t>0$$ with various boundary conditions including $$ u_x(0,t)=u_{xxx}(0,t)=0;\ u_x(\pi,t)=f(t),\ u_{xxx}(\pi,t)=0, $$ and $f\in L^2(0,T)$ and appropriate initial conditions. Viewing $f$ as a control, we prove null-controllability. Analagous results are proven for higher order controls, and for the Dirichlet Laplacian.

2606.11426 2026-06-11 math.OC math.CA q-bio.QM 新提交

Sharpness characterizes Hill functions

Sharpness刻画Hill函数

Marc Stephan

AI总结 本文严格证明了在有理函数中,Hill函数是半对数尺度下导数上确界(sharpness)达到最大值的唯一函数,且sharpness不超过Hill系数n/4。

详情
Comments
10 pages, 2 figures
AI中文摘要

虽然长期以来被视为经验拟合,但Martinez-Corral、Nam、DePace和Gunawardena提出Hill函数是输入-输出响应sharpness的通用Hopfield屏障。Hopfield屏障是生物系统在不消耗能量的情况下处理信息的基本限制。他们的论证基于Hill系数$4$和$6$的数值结果。我们给出了精确表述和证明:通过半对数尺度下导数的上确界衡量sharpness,任何具有实系数$0\leq \alpha_i\leq \beta_i$的有理函数$r(x)=(\alpha_0+\alpha_1 x+ \cdots +\alpha_n x^n)/(\beta_0 + \beta_1 x+ \cdots + \beta_n x^n)$的sharpness至多为$n/4$,当且仅当$r$是Hill系数为$n$的Hill函数时取等。

英文摘要

While long treated as empirical fits, Hill functions have been postulated to be the universal Hopfield barrier for sharpness of input-output responses by Martinez-Corral, Nam, DePace, and Gunawardena. A Hopfield barrier is a fundamental limit on how well biological systems can process information without expending energy. Their case rested on numerical findings for Hill coefficients $4$ and $6$. We give a precise formulation and proof of this: measuring sharpness by the supremum of the derivative in semi-log scale, any rational function $r(x)=(\alpha_0+\alpha_1 x+ \cdots +\alpha_n x^n)/(\beta_0 + \beta_1 x+ \cdots + \beta_n x^n)$ with real coefficients $0\leq \alpha_i\leq \beta_i$ has sharpness at most $n/4$, with equality if and only if $r$ is a Hill function with Hill coefficient $n$.

2606.11347 2026-06-11 stat.ML cs.LG math.OC 新提交

Annealed Entropic Allocation for Ranking and Selection

退火熵分配用于排序与选择

Xin Fei, Juergen Branke

AI总结 提出退火熵分配框架,通过加权log-sum-exp替代非光滑极大极小大偏差率目标,结合鞍点近似提升有限预算下的区分能力,数值实验表明在多个候选接近时性能优异。

详情
AI中文摘要

我们提出了退火熵分配,一种用于排序与选择中顺序预算分配的退火加权软最小化框架。核心思想是用加权log-sum-exp替代非光滑的极大极小大偏差率目标,该替代通过软最小化权重聚合特定候选对的得分,从而在多个候选几乎同时活跃时缓解硬切换。为了提升有限预算下的区分能力,我们引入了鞍点近似——一种从精细化的成对尾部渐近性导出的次指数修正。由于这些修正是次指数的,且平滑参数退火至零,该替代保持了与经典极大极小公式相同的一阶大偏差目标。我们证明了该替代一致收敛于硬最小值,软最小化权重集中于活跃候选,并且在固定权重下,诱导的目标分配映射在单纯形内部是连续的。在高斯和指数实例上的数值实验展示了竞争性能,尤其是在多个候选几乎持平时。

英文摘要

We propose Annealed Entropic Allocation, an annealed weighted soft-min framework for sequential budget allocation in ranking and selection. The central idea is to replace the non-smooth maximin large-deviation rate objective with a weighted log-sum-exp surrogate that aggregates challenger-specific pairwise scores through soft-min weights, mitigating hard switching when several challengers are nearly active. To improve finite-budget discrimination, we incorporate the saddlepoint approximation -- a sub-exponential correction derived from refined pairwise tail asymptotics. Because these corrections are sub-exponential and the smoothing parameter is annealed to zero, the surrogate preserves the same first-order large-deviation target as the classical maximin formulation. We show that the surrogate converges uniformly to the hard minimum, that the soft-min weights concentrate on the active challengers, and that, under fixed weights, the induced target allocation map is continuous on the simplex interior. Numerical experiments on Gaussian and exponential instances demonstrate competitive performance, especially when multiple challengers are nearly tied.