Biquadratic SOS Rank and Double Zarankiewicz Number
本文引入了双 Zarankiewicz 数 这一新概念，通过研究包含普通边和“双边”的广义二部图及其对应的双简单双二次型，证明了 SOS 秩的下界可由该数确定，并计算了多个小参数下的精确值从而改进了 的已知下界。
🔢 Category
math.OC
342 篇论文
U-OBCA: Uncertainty-Aware Optimization-Based Collision Avoidance via Wasserstein Distributionally Robust Chance Constraints
本文提出了一种名为 U-OBCA 的不确定性感知优化避障方法，通过利用 Wasserstein 分布鲁棒机会约束直接处理多边形机器人与障碍物的碰撞风险，在无需几何简化的前提下显著降低了轨迹规划的保守性并提升了狭窄环境下的导航效率。
An Efficient Stochastic First-Order Algorithm for Nonconvex-Strongly Concave Minimax Optimization beyond Lipschitz Smoothness
本文针对超越 Lipschitz 光滑性假设的非凸强凹极小极大优化问题，提出了一种名为 NSGDA-M 的高效随机一阶算法，并证明了其在期望和高概率下均能以 的复杂度找到原函数的 -平稳点，同时通过分布鲁棒优化实验验证了其有效性。
Stochastic Optimal Feedforward-Feedback Control for Partially Observable Sensorimotor Systems
本文提出了一种结合统计线性化与邻近最优控制的连续时间框架，通过扩展前馈规划以显式处理反馈不确定性和延迟，成功解决了部分可观测随机非线性系统的最优控制难题，并揭示了人体肌肉共收缩是适应感觉运动系统特性的最优策略。
Non-Euclidean Gradient Descent Operates at the Edge of Stability
该论文通过方向平滑性视角将“边缘稳定性”现象推广至非欧几里得梯度下降，提出了一种适用于任意范数（包括、块坐标下降等）的广义锐度度量，并实验验证了各类优化器在训练过程中均表现出先渐进锐化后在$2/\eta$阈值附近震荡的稳定性特征。
Formal Entropy-Regularized Control of Stochastic Systems
该论文提出了一种针对连续状态随机系统的形式化熵正则化控制方法，通过建立系统离散化熵的界限及其与连续分布熵的误差界，实现了在保留形式化保证的前提下，最小化轨迹分布与均匀分布的 KL 散度（即系统熵）与累积成本之和的控制器综合。
A Second-Order Algorithm Based on Affine Scaling Interior-Point Methods for nonlinear minimization with bound constraints
本文提出了一种基于仿射尺度内点法的二阶算法（SOBASIP），通过将带界约束的非线性优化问题转化为特征值问题来构造下降方向，并证明了该算法在寻找-近似二阶驻点时具有的全局迭代复杂度及局部超线性收敛性。
Robust adaptive NMPC using ellipsoidal tubes
本文提出了一种基于椭球管的高效鲁棒自适应非线性模型预测控制算法，通过结合集合成员参数估计与线性化误差界，在存在模型不确定性和有界扰动的情况下，确保了状态与输入约束的满足、递归可行性及输入到状态实用稳定性。
Boundary stabilization of flows in networks of open channels modeled by Saint-Venant equations
本文针对含摩擦项导致非均匀稳态的圣维南方程描述的星形及树形开渠网络，通过构造一种新的显式李雅普诺夫函数，证明了仅需在终端节点施加控制即可实现系统边界稳定，且所得控制参数范围仅依赖于稳态值并优于现有单渠道模型的条件。
Solution of a bilevel optimistic scheduling problem on parallel machines
本文研究了具有两种速度选项的均匀并行机乐观双层调度问题，证明了该问题在强意义下的 NP 难性，并提出了动态规划算法以及结合列生成的分支定界 MIP 求解方法，实验表明该方法能有效求解最多包含 80 个工件和 4 台机器的实例。
Optimization with Parametric Variational Inequality Constraints on a Moving Set
本文研究了参数变分不等式约束在移动集上的优化问题，证明了其解的利普希茨连续性与最优解集的非空有界性，确立了约束的度量正则性并提出了基于平滑近似的隐式梯度算法（SIGA），同时通过投资组合管理实例验证了该算法的有效性与收敛性。
Computing Scaled Relative Graphs of Discrete-time LTI Systems from Data
本文提出了一种基于线性矩阵不等式从状态空间模型精确计算离散时间线性时不变系统缩放相对图（SRG）的方法，并进一步给出了仅利用输入输出数据计算 SRG 的完全数据驱动方案，同时引入了能够从含噪数据中包围真实系统 SRG 的鲁棒版本。
Integral Formulation and the Brézis-Ekeland-Nayroles-Type Principle for Prox-Regular Sweeping Processes
本文研究了由具有有界变差间断性的时变一致近正则集驱动的希尔伯特空间扫掠过程，通过引入包含二次修正项的全局变分不等式积分表述，证明了其与标准微分测度表述的等价性，并建立了基于近正则变分残差的 Brézis-Ekeland-Nayroles 型变分刻画，从而为近正则非凸扫掠过程提供了统一的有界变差解概念及稳定性分析框架。
The Inverse Micromechanics Problem given Dielectric Constants for Isotropic Composites with Spherical Inclusions
本文提出利用凸优化方法解决基于 Eshelby-Mori-Tanaka 模型的各向同性复合材料（含球形夹杂）的逆细观力学问题，旨在通过已知复合材料和各组分介电常数确定组分体积分数，并探讨了该方法在含噪测量及色散材料情形下的有效性。
Finding Short Paths on Simple Polytopes
该论文证明了在简单多胞体上计算线性规划的最短单调路径及单纯形法的最短枢轴序列是 NP 难的（从而解决了两个长期开放问题），并指出即使在分数背包多胞体上该问题依然困难，同时提出了可在多项式时间内找到任意顶点对间线性长度路径的小规模简单扩展形式这一正面结果。
Cheap Thrills: Effective Amortized Optimization Using Inexpensive Labels
该论文提出了一种结合廉价不完美标签预训练与自监督微调的三阶段框架，通过理论证明仅需将模型引导至吸引域即可，从而在多种复杂优化与仿真任务中显著提升了收敛速度、解的质量并大幅降低了离线成本。
Adaptive Multilevel Newton: A Quadratically Convergent Optimization Method
本文提出了一种自适应多级牛顿法，通过在主牛顿法进入二次收敛阶段时自动切换策略，在保持局部二次收敛性的同时，克服了传统方法初期收敛慢的缺陷，并在效率和性能上全面超越了梯度下降、经典牛顿法及传统多级牛顿法。
Tracking solutions of time-varying variational inequalities
本文扩展了现有变分不等式跟踪理论，不仅为非单调函数和周期性非次线性路径情形提供了跟踪界，还深入研究了周期性时变变分不等式离散动力系统的收敛行为与轨迹，揭示了其可能呈现的混沌特性或收敛至解的现象。
Characterization of input-to-output stability for infinite-dimensional systems
本文针对包含连续和离散时间系统的非线性无限维系统，通过引入新的稳定性概念并证明相关判据，建立了输入 - 输出稳定性（IOS）的叠加定理，该结果不仅推广了现有的输入 - 状态稳定性（ISS）叠加定理及有限维 IOS 理论，还通过反例揭示了将此类理论扩展至无限维系统所面临的挑战。
A Network Flow Approach to Optimal Scheduling in Supply Chain Logistics
该研究提出了一种针对半导体晶圆供应链的双层优化网络流模型，通过有效应对批次转移的随机性，显著降低了运输时间和生产成本，同时提升了产能与资源利用率。