arXivDaily arXiv每日学术速递 周一至周五更新
重置
2606.20516 2026-06-19 math.DG cs.CG 新提交

Approximation and interactive design with exact 3D elastic curves

精确3D弹性曲线的逼近与交互设计

David Brander, Jens Gravesen, Marc Isern

AI总结 提出一种数值稳定方法,从给定弹性曲线段恢复11参数,实现任意空间曲线段到3D弹性曲线的快速稳定逼近,应用于精确弹性曲线交互设计和机器人热刀切割CAD曲面合理化。

Comments 20 pages

详情
AI中文摘要

弹性空间曲线是在适当约束下弯曲能量的临界点。等价于球摆方程的解析表示,导致3D弹性曲线段空间的11参数描述。我们给出了一种数值稳定的方法,从给定的弹性曲线段恢复这11个参数。利用这一点,我们提供了一种快速稳定的方法来逼近任意空间曲线段为3D弹性曲线。应用包括精确弹性曲线的交互设计和用于机器人热刀切割的CAD曲面合理化。

英文摘要

An elastic space curve is a critical point of the bending energy subject to appropriate constraints. An analytic representation, equivalent to the spherical pendulum equation, leads to an 11-parameter description of the space of 3D elastic curve segments. We give a numerically stable method for recovering the 11 parameters from a given elastic curve segment. Using this, we give a fast and stable method to approximate an arbitrary space curve segment by a 3D elastica. Applications include interactive design with exact elastic curves and CAD surface rationalization for robotic hot-blade cutting.

2606.20496 2026-06-19 math.NA cs.DC cs.MS cs.NA 新提交

CoarseSolvers for Exascale Solution of Poisson Problems

用于泊松问题百亿亿次求解的粗网格求解器

Thilina Ratnayaka, Paul Fischer, Luke Olson

AI总结 提出一种两层Schwarz方法替代代数多重网格(AMG)作为p-多重网格预条件子的粗网格求解器,通过结构化非嵌套粗空间实现无通信插值,在Summit/Frontier超算上验证了优于BoomerAMG的性能。

详情
AI中文摘要

我们提出一种两层Schwarz方法,作为代数多重网格(AMG)的替代方案,用于求解由不可压缩Navier-Stokes方程的谱/有限元离散产生的压力泊松方程的p-多重网格(pMG)预条件子的最后一层(粗网格)求解器。所提出的Schwarz方法包括原始pMG粗空间中的一个局部问题和一个全局粗问题。本文的主要贡献是为全局粗问题提出了一种新颖的、结构化的非嵌套粗空间。所提出的全局粗空间的结构化特性使得原始p-多重网格粗空间与全局粗问题之间的插值无需通信。通过在橡树岭领导计算设施的Summit/Frontier超算上使用高度可扩展的不可压缩Navier-Stokes求解器套件Nek5000/RS进行的一系列实验,我们展示了所提方法相比最先进的AMG求解器BoomerAMG的有效性。

英文摘要

WepresentatwolevelSchwarzmethodasanalternativetoAlgebraicMultigridmethod(AMG) used as the last level (coarse) solver of the p-multigrid pMG preconditioner for pressure Poission equation resulting from Spectral/Finite element descretization of incompressible Navier-Stokes eqaution. Proposed Schwarz method consits of a local problem in the original pMG coarse space and a global coarse problem. Main contribution of the paper is a novel, structured and a non-nested coarse space for the global coarse problem. Structured nature of the proposed global coarse space enable communication-free interpolation between the original p-multgrid coarse space and the global coarse problem. We demonstrate the effectiveness of the proposed method compared to the state of the art AMG solver BoomerAMG by a series of experiments performed using Nek5000/RS, a suite of highly scalable incompressible Navier-Stokes solvers, on Summit/Frontier supercomputers at Oak Ridge Leadership Computing Facility.

2606.20384 2026-06-19 math.NA cs.NA 新提交

Nonlinear Geotechnical Analysis Using a Polygonal Cell-Based Smoothed Finite Element Framework

基于多边形单元的平滑有限元框架的非线性岩土工程分析

Mingjiao Yan, Yang Yang, Zongliang Zhang, Yinpeng Yin, Miao Zhang, Yijia Dong, Dong Pan, Xiaozi Lin, Tiankai Yang

AI总结 提出多边形单元平滑有限元法(CS-FEM)用于非线性岩土分析,结合Wachspress插值和应变平滑,在ABAQUS中实现,通过算例验证了精度和网格灵活性。

Comments 58 pages;27 figures

详情
AI中文摘要

非线性岩土工程分析通常涉及复杂几何、分阶段施工、局部破坏以及网格依赖的应力和塑性应变响应。本研究开发了一种基于多边形单元的平滑有限元方法(CS-FEM)用于非线性岩土工程分析,并通过用户单元子程序在ABAQUS中实现。该方法将Wachspress插值与单元应变平滑相结合,其中平滑应变-位移矩阵通过多边形平滑子单元的边界积分进行评估。该公式避免了在多边形单元内部直接计算形函数导数,并使得标准多边形网格和带有悬挂节点的混合四叉树网格能够在统一框架下处理。通过增量弹塑性本构更新(包括Mohr-Coulomb模型和Duncan-Chang模型)来考虑非线性岩土材料行为。给出了多个基准和工程实例,包括带孔板、条形基础、心墙堆石坝、隧道开挖和边坡稳定性问题,以进行验证。结果表明,所提方法能够准确预测位移、应力、塑性应变、承载力和安全系数,同时为非线性岩土工程分析提供了改进的网格灵活性和计算效率。

英文摘要

Nonlinear geotechnical analysis often involves complex geometries, staged construction, local failure, and mesh-dependent stress and plastic strain responses. This study develops a polygonal cell-based smoothed finite element method (CS-FEM) for nonlinear geotechnical analysis and implements it in ABAQUS through the user element subroutine. The proposed method combines Wachspress interpolation with cell-based strain smoothing, in which the smoothed strain--displacement matrix is evaluated by boundary integration over polygonal smoothing subcells. This formulation avoids direct calculation of shape-function derivatives inside polygonal elements and enables standard polygonal meshes and hybrid quadtree meshes with hanging nodes to be handled in a unified framework. Nonlinear geomaterial behavior is incorporated through incremental elasto-plastic constitutive updates, including the Mohr--Coulomb model and the Duncan--Chang model. Several benchmark and engineering examples, including a perforated plate, strip footing, core rockfill dam, tunnel excavation, and slope stability problems, are presented for verification. The results show that the proposed method accurately predicts displacement, stress, plastic strain, bearing capacity, and factor of safety, while providing improved mesh flexibility and computational efficiency for nonlinear geotechnical analysis.

2606.20358 2026-06-19 math.CV cs.MS 新提交

Formalizing Extended Complex Numbers, Mobius Transformations, and Cross Ratio in Lean 4

在 Lean 4 中形式化扩充复数、莫比乌斯变换和交比

Fubin Yan, Kenneth W. Shum

AI总结 使用 Lean 4 形式化扩充复平面、莫比乌斯变换和交比,证明了群结构、三点唯一性和交比不变性,提供约 6000 行验证代码。

Comments 10 pages

详情
AI中文摘要

扩充复平面是复分析、双曲几何和数学物理中的一个基本对象。其几何由莫比乌斯变换支配,交比作为中心不变量。我们在 Lean 4 定理证明器中形式化了这些概念。扩充复平面使用 Mathlib 的 Option 类型在 $\mathbb{C}$ 上表示,其中附加元素表示无穷远点。在此基础之上,我们定义了莫比乌斯变换、它们在扩充复平面上的作用以及交比。我们形式化了莫比乌斯变换的几个基本性质,包括它们的群结构,并将它们与射影一般线性群等同。我们还证明了将任意三个不同点映射到任意另外三个不同点的莫比乌斯变换的唯一性,以及交比的不变性。所有证明都在 Lean 4 中进行了机器检查。完整的开发包含约 6000 行 Lean 代码,包括约 40 个定义和 150 个引理与定理。这项工作为未来共形几何、双曲模型、模形式以及数学物理应用的形式化提供了经过验证的基础。

英文摘要

The extended complex plane is a fundamental object in complex analysis, hyperbolic geometry, and mathematical physics. Its geometry is governed by Möbius transformations, with the cross ratio serving as a central invariant. We present a formalization of these concepts in the Lean4 theorem prover. The extended complex plane is represented using Mathlib's Option type over $\mathbb{C}$, where the additional element represents the point at infinity. On this foundation, we define Möbius transformations, their action on the extended complex plane, and the cross ratio. We formalize several basic properties of Möbius transformations, including their group structure, and identify them with a projective general linear group. We also prove the uniqueness of a Möbius transformation mapping any three distinct points to any other three distinct points, and the invariance of the cross ratio. All proofs are machine-checked in Lean 4. The complete development comprises approximately 6,000 lines of Lean code, including about 40 definitions and 150 lemmas and theorems. This work provides a verified foundation for future formalizations of conformal geometry, hyperbolic models, modular forms, and applications in mathematical physics.

2606.20356 2026-06-19 math.OC cs.AI cs.LG math.PR stat.ML 新提交

Robust $Q$-learning for mean-field control under Wasserstein uncertainty in common noise

公共噪声Wasserstein不确定性下的平均场控制鲁棒$Q$-学习

Mathieu Laurière, Ariel Neufeld, Kyunghyun Park

AI总结 提出一种针对公共噪声分布Wasserstein不确定性的离散时间平均场控制鲁棒$Q$-学习算法,结合量化投影与Wasserstein对偶,证明同步和异步学习的收敛性及有限时间界,并在系统风险和流行病模型中验证鲁棒性-性能权衡。

详情
AI中文摘要

在本文中,我们提出了一种针对公共噪声定律下Wasserstein不确定性的离散时间平均场控制问题的鲁棒$Q$-学习算法。该算法将量化投影方案与公共噪声空间上的Wasserstein对偶重述相结合。我们建立了其收敛性以及同步和异步学习方案的有限时间迭代界。关于系统风险和流行病模型的数值实验将异步实现与理想化的Bellman迭代进行了比较,说明了在公共噪声误设下的鲁棒性-性能权衡,并报告了异步$Q$-学习算法的观察收敛行为。

英文摘要

In this article, we present a robust $Q$-learning algorithm for discrete-time mean-field control problems under Wasserstein uncertainty in the common noise law. The algorithm combines a quantization-and-projection scheme with a Wasserstein dual reformulation on the common-noise space. We establish its convergence together with finite-time iteration bounds for both synchronous and asynchronous learning schemes. Numerical experiments on systemic risk and epidemic models compare the asynchronous implementation with an idealized Bellman iteration, illustrate the robustness-performance tradeoff under common-noise misspecification, and report the observed convergence behavior of the asynchronous $Q$-learning algorithm.

2606.20332 2026-06-19 math.NA cs.NA 新提交

Data dependent Shepard approximation through and adaptive modification of the shape parameter

通过形状参数的自适应修改实现数据依赖的Shepard逼近

José Kuruc, Juan Ruiz-Álvarez, Bo Wang, Dionisio-Félix Yáñez

AI总结 提出一种数据依赖的Shepard插值方法,通过自适应调整形状参数减少一维和二维数据中跳跃间断附近的模糊,理论证明并数值验证了其有效性。

详情
AI中文摘要

在本文中,我们介绍了一种新颖的数据依赖Shepard插值方法,该方法受[2]中提出的自适应策略启发。由于Shepard插值不会产生振荡,我们的方法核心目标是减少一维和二维数据中跳跃间断附近的模糊。虽然[2]中的原始工作侧重于径向基函数(RBF)插值,但我们通过引入数据依赖的自适应机制将这些思想扩展到Shepard框架。具体来说,我们通过基于局部光滑指标自适应调整影响权重来修改经典Shepard插值,这些指标修改形状参数。这些指标与[2]中使用的类似,旨在检测间断:对于基于网格的数据,我们使用平方未分割二阶差分;对于散乱数据,我们使用拉普拉斯算子的平方最小二乘近似,按模板点平均局部间隔的平方缩放。由此产生的数据依赖加权方案使得接近间断的核函数表现得像局部delta函数,有效减少了经典Shepard方法引入的间断模糊。我们建立了该方法的理论基础,包括新插值的性质,并从理论上证明了减少间断模糊的可能性。一维和二维数值实验证实,所提出的数据依赖Shepard插值在保持光滑区域高精度的同时,显著减少了跳跃间断的模糊。

英文摘要

In this article, we introduce a novel data-dependent Shepard interpolation method inspired by the adaptive strategies proposed in [2]. In this case, as Shepard interpolation does not produce oscillations, our approach has the core objective of reducing the smearing near jump discontinuities in the data in one and two dimensions. While the original work in [2] focuses in on Radial Basis Function (RBF) interpolation, we extend these ideas to the Shepard framework by incorporating a data-dependent adaptation mechanism. Specifically, we modify the classical Shepard interpolation by adaptively adjusting the influence weights based on local smoothness indicators that modify the shape parameter. These indicators, similar to those used in [2], are designed to detect discontinuities: for grid-based data, we use squared undivided second-order differences, and for scattered data, we employ squared least-squares approximations of the Laplacian scaled by the square of the mean local separation of stencil points. The resulting data-dependent weighting scheme forces the kernels close to a discontinuity to behave like a local delta function, effectively reducing the smearing of the discontinuities introduced by the classical Shepard approach. We establish the theoretical foundation of the method, including the properties of the new interpolation and we theoretically prove that the reduction of the smearing of discontinuities is possible. Numerical experiments in one and two dimensions confirm that the proposed data-dependent Shepard interpolation significantly reduces the smearing of jump discontinuities while maintaining high accuracy in smooth regions.

2606.20234 2026-06-19 math.NA cs.NA 新提交

A conservative adaptive rank method for the Wigner-Poisson system

Wigner-Poisson系统的保守自适应秩方法

Andrew Christlieb, Sining Gong, F. Alejandro Padilla-Gomez, Jing-Mei Qiu

AI总结 提出一种结合采样自适应秩更新与保守宏观校正的1D1V Wigner-Poisson系统数值方法,通过Fermi-Dirac型重构和全局二次矩校正保持离散守恒量,数值实验验证了其精度和保守性。

详情
AI中文摘要

我们针对1D1V Wigner-Poisson系统提出了一种保守自适应秩方法。该方法针对确定性量子动力学模拟中的一个核心挑战:在保持物理保真度所需的宏观不变量的同时,降低相空间演化的成本。该方案将基于采样的自适应秩Wigner-Poisson更新[7]与保守宏观校正相结合。保守的密度-动量求解提供局部宏观更新,Fermi-Dirac型重构将其传递到动力学解,全局二次矩校正则在动力学层面强制执行离散总能量约束。与经典动力学设置中常用的Maxwell-Boltzmann型校正不同,该重构采用由模型的量子统计结构驱动的Fermi-Dirac型形式。校正后的状态被纳入ACA SVD表示,使得数值秩能够适应由非局部Wigner算子和自洽Poisson场产生的相空间复杂度。针对双流不稳定性、强Landau阻尼和尾端凸起不稳定性的数值实验表明,该方法能够捕捉多个量子参数H值下的基准Wigner-Poisson动力学,保持有界自适应秩,并以接近机器精度的守恒误差保持指定的全局离散不变量。我们还将这种使用局部密度-动量校正加全局总能量校正的公式与另一种针对质量、动量和能量的全局保守公式[8]进行了比较。对于此处考虑的周期性基准测试,两种方法产生了几乎相同的相空间和诊断结果,表明两种校正策略都与所测试的1D1V周期设置中Wigner-Poisson动力学的自适应秩压缩兼容。

英文摘要

We propose a conservative adaptive rank method for the 1D1V Wigner-Poisson system. The method targets a central challenge in deterministic quantum kinetic simulations: reducing the cost of phase-space evolution while preserving the macroscopic invariants needed for physical fidelity. The scheme combines a sampling-based adaptive rank Wigner-Poisson update [7] with a conservative macroscopic correction. A conservative density-momentum solve provides local macroscopic updates, a Fermi-Dirac-type reconstruction transfers them to the kinetic solution, and a global quadratic moment correction enforces the discrete total energy constraint at the kinetic level. Unlike Maxwell-Boltzmann-type corrections commonly used in classical kinetic settings, the reconstruction uses a Fermi-Dirac-type form motivated by the model's quantum-statistical structure. The corrected state is incorporated into an ACA SVD representation, allowing the numerical rank to adapt to the phase-space complexity generated by the nonlocal Wigner operator and self-consistent Poisson field. Numerical experiments for the two-stream instability, strong Landau damping, and bump-on tail instability show that the method captures benchmark Wigner-Poisson dynamics for several values of the quantum parameter H, maintains bounded adaptive ranks, and preserves the specified global discrete invariants with conservation errors near machine precision. We also compare this formulation, which uses local density-momentum correction plus global total energy correction, with a related globally conservative formulation for mass, momentum, and energy [8]. The two approaches produce nearly identical phase-space and diagnostic results for the periodic benchmark test considered here, indicating that both correction strategies are compatible with adaptive rank compression for Wigner-Poisson dynamics in the tested 1D1V periodic setting.

2606.20133 2026-06-19 cs.IT math.IT 新提交

Spatially Robust Near-Field SWIPT Using Pinching Antennas: Rate-Energy Tradeoff Bounds

使用夹捏天线的空间鲁棒近场SWIPT:速率-能量权衡界限

Zoran Hadzi-Velkov, Marija Poposka, Slavche Pejoski, Arumugam Nallanathan

AI总结 针对近场SWIPT中定位误差和移动性导致的性能波动,提出基于离散天线选择的服务区域覆盖优化框架,通过半定松弛和交换局部搜索算法实现鲁棒的速率-能量权衡。

详情
Journal ref
IEEE Wireless Communications Letters, Volume 15, 2026, Pages: 3521 - 3525
AI中文摘要

夹捏波导天线(PWAs)通过实现精确的近场能量聚焦,为同时无线信息和功率传输(SWIPT)提供了巨大潜力。然而,现有的优化框架主要是基于点的(针对单个坐标以最大化增益),因此对定位误差和移动性高度敏感,因为近场信号即使在很小的空间位移下也会显著波动。在本文中,我们提出了一种基于离散天线选择的空间鲁棒设计框架,该框架针对服务区域(SA)覆盖进行了优化。与基于点的方法不同,我们的模型保证了信息解码(ID)和能量收集(EH)接收器在预定义SA内的服务质量,从而提高了对用户位移的鲁棒性。我们将问题表述为一个非凸二元二次规划,旨在在EH SA内最大化收集的能量,同时满足ID SA中的鲁棒速率约束。为了表征基本性能极限,我们开发了一个半定松弛(SDR)框架,该框架提供了可达速率-能量(R-E)区域的上界。对于下界,我们采用了一种低复杂度的基于交换的局部搜索算法,该算法强制执行二元硬件约束。数值结果表明,所提出的面向覆盖的设计产生了鲁棒的R-E权衡,并在服务区域内保持了稳定的性能,突显了离散天线激活相对于基于点的近场优化方法的优势。

英文摘要

Pinching Waveguide Antennas (PWAs) offer significant potential for simultaneous wireless information and power transfer (SWIPT) by enabling precise near-field energy focusing. However, existing optimization frameworks are largely point-based (targeting a single coordinate for maximum gain), and thus highly sensitive to positioning errors and mobility, as near-field signals fluctuate significantly even over small spatial displacements. In this paper, we propose a spatially robust design framework based on discrete antenna selection optimized for service area (SA) coverage. Unlike point-based approaches, our model guarantees quality of service within predefined SAs for both information decoding (ID) and energy harvesting (EH) receivers, thereby improving robustness to user displacements. We formulate the problem as a non-convex binary quadratic program aimed at maximizing harvested energy within the EH SA subject to robust rate constraints in the ID SA. To characterize fundamental performance limits, we develop a semidefinite relaxation (SDR) framework that provides an upper bound on the achievable rate-energy (R-E) region. For the lower bound, we employ a low-complexity swap-based local search algorithm enforcing binary hardware constraints. Numerical results demonstrate that the proposed coverage-oriented design yields a robust R-E tradeoff and maintains stable performance across service regions, highlighting the advantages of discrete antenna activation over point-based near-field optimization approaches.

2606.20098 2026-06-19 cs.IT eess.SP math.IT 新提交

Site-Specific MIMO Channel Generation via Diffusion and Flow Matching: Fidelity, Efficiency, and Downstream Utility

基于扩散和流匹配的特定场地MIMO信道生成:保真度、效率与下游效用

Sina Beyraghi, Masoud Sadeghian, Firdous Bin Ismail, Angel Lozano, Paul Almasan, Giovanni Geraci

AI总结 本文比较条件去噪扩散隐式模型(cDDIM)和条件流匹配模型(cFMM)生成特定场地MIMO信道数据,cFMM在保持质量的同时推理速度快一个数量级,合成数据能显著提升下游物理层任务性能。

详情
AI中文摘要

本文探索使用生成模型合成高质量的、特定场地的多输入多输出(MIMO)信道数据,以解决为AI原生无线网络获取真实数据所需的大量测量活动的高成本问题。比较了两种位置条件生成范式:条件去噪扩散隐式模型(cDDIM)和条件流匹配模型(cFMM)。这两种模型都根据用户坐标生成MIMO信道矩阵,以保持部署场地的空间结构。从三个维度评估这些方法:统计保真度(包括波束一致性和有效秩)、生成效率以及在下游任务中的效用,例如信道状态信息压缩和波束对齐。在多种传播场景(28 GHz和3.5 GHz,视距和非视距)下的结果表明,即使在训练数据稀缺的情况下,两种模型都能准确捕捉特定场地的特征。值得注意的是,cFMM实现了与cDDIM相当的质量,但推理时间大约少一个数量级。与仅使用稀缺数据或随机信道相比,用这些合成信道扩充稀缺的特定场地数据集在下游物理层任务中带来了显著的性能提升。

英文摘要

This paper explores the use of generative models to synthesize high-quality, site-specific multiple-input multiple-output (MIMO) channel data, addressing the high cost of the extensive measurement campaigns required to acquire real-world data for AI-native wireless networks. Two location-conditioned generative paradigms are compared: a conditional denoising diffusion implicit model (cDDIM), and a conditional flow matching model (cFMM). Both these models generate MIMO channel matrices conditioned on user coordinates, to preserve the spatial structure of the deployment site. The approaches are evaluated across three dimensions: statistical fidelity (including beam consistency and effective rank), generation efficiency, and utility in downstream tasks such as channel-state information compression and beam alignment. Results across diverse propagation scenarios (28 GHz and 3.5 GHz, both line-of-sight and non-line-of-sight) demonstrate that both models accurately capture site-specific characteristics, even when trained on scarce ground-truth data. Notably, cFMM achieves a quality comparable to cDDIM with roughly an order of magnitude less inference time. Augmenting scarce site-specific datasets with these synthetic channels yields hefty performance gains in downstream physical layer tasks compared to using scarce data alone or stochastic channels.

2606.20082 2026-06-19 math.OC cs.DS cs.LG 新提交

Beyond Averaging in John Ellipsoid Approximation: High-Accuracy Algorithms in the Leverage-Score Model

超越John椭球逼近中的平均化:杠杆分数模型中的高精度算法

Xiaoyu Li, Junwei Yu, Jiaojiao Jiang, Junbin Gao, Andi Han

AI总结 本文分离了John椭球逼近算法中的认证、识别和精度三种成本,证明精度依赖仅为双对数,并提出了加速方法和阻尼牛顿法,在杠杆分数模型中实现了高精度逼近。

详情
AI中文摘要

对称多面体 $P=\{\mathbf{x}\in\mathbb{R}^d:\|\mathbf{A}\mathbf{x}\|_\infty\le1\}$, $\mathbf{A}\in\mathbb{R}^{n\times d}$ 的 John 椭球由一系列杠杆分数算法计算,从 Cohen, Cousins, Lee 和 Yang (COLT 2019) 到其后续工作 [WY24, CLS+25],均在 $\Theta(\varepsilon^{-1}\log(n/d))$ 次迭代内达到 $(1+\varepsilon)$-逼近。我们将这一复杂度分离为现代算法混淆的三种成本(认证、识别和精度),并发现历史上的 $\varepsilon^{-1}$ 仅存在于第一种成本中。在等价的 D-最优设计形式 $\min_{\mathbf{p}\in\Delta_n}-\log\det(\sum_i p_i\mathbf{a}_i\mathbf{a}_i^\top)$ 中,杠杆分数预言机恰好是一阶预言机,而 $(1+\varepsilon)$-John 保证对应于 Frank-Wolfe 间隙 $g(\mathbf{p})\le\varepsilon d$;通过这一对应关系,成本得以分离。$\varepsilon^{-1}$ 是认证的产物:迭代点的均匀平均(该系列算法中使用的认证)的间隙恰好为 $\Theta(1/T)$,无论每次迭代多么廉价。相反,针对最后迭代点,同一预言机是快速的:热启动加速方法在 $\varepsilon$-无关的初始化 $C(\mathbf{A})$ 后,仅需 $C(\mathbf{A})+O(\sqrt{\kappa}\log(1/\varepsilon))$ 次查询即可达到保证;一旦最优面被识别,面问题成为无约束自和谐最小化,其 Hessian 可由预言机精确恢复,因此阻尼牛顿法仅需 $O(\log\log(1/\varepsilon))$ 步,总查询数为 $C(\mathbf{A})+O(d^2\log\log(1/\varepsilon))$。因此,在 $\varepsilon$-无关、条件依赖的初始化后,精度依赖是双对数的;开放问题在于剩余的识别成本(达到最优面的无条件界)和下界。精度并非障碍。

英文摘要

The John ellipsoid of a symmetric polytope $P=\{\mathbf{x}\in\mathbb{R}^d:\|\mathbf{A}\mathbf{x}\|_\infty\le1\}$, $\mathbf{A}\in\mathbb{R}^{n\times d}$, is computed by a long line of leverage-score algorithms, from Cohen, Cousins, Lee and Yang (COLT 2019) to its successors [WY24, CLS+25], all reaching a $(1+\varepsilon)$-approximation in $Θ(\varepsilon^{-1}\log(n/d))$ iterations. We separate this complexity into three costs the modern line conflates (certification, identification, and accuracy) and locate the historical $\varepsilon^{-1}$ in the first alone. In the equivalent D-optimal-design form $\min_{\mathbf{p}\inΔ_n}-\log\det(\sum_i p_i\mathbf{a}_i\mathbf{a}_i^\top)$, the leverage-score oracle is exactly the first-order oracle and the $(1+\varepsilon)$-John guarantee the Frank-Wolfe gap $g(\mathbf{p})\le\varepsilon d$; through this dictionary the costs come apart. The $\varepsilon^{-1}$ is a certification artifact: the uniform average of the iterates, the certificate used throughout the line, has gap exactly $Θ(1/T)$, however cheap each iteration is made. Pointed instead at the last iterate the same oracle is fast: a warm-started accelerated method reaches the guarantee in $C(\mathbf{A})+O(\sqrtκ\log(1/\varepsilon))$ queries after an $\varepsilon$-independent setup $C(\mathbf{A})$, and once the optimal face is identified the facial problem is an unconstrained self-concordant minimization whose Hessian the oracle recovers exactly, so damped Newton needs only $O(\log\log(1/\varepsilon))$ steps, for a total of $C(\mathbf{A})+O(d^2\log\log(1/\varepsilon))$ queries. The accuracy dependence is thus doubly logarithmic after an $\varepsilon$-independent, condition-dependent setup; the open problem is the remaining identification cost (a condition-free bound on reaching the optimal face) and lower bounds. Accuracy is not the obstruction.

2606.20073 2026-06-19 math.NA cs.NA 新提交

A posteriori error bounds for pseudo-parabolic equations using $C_0$ semigroups

使用 $C_0$ 半群对伪抛物方程的后验误差界

Martin Ossadnik, Torsten Linß

AI总结 针对伪抛物方程,基于 $C_0$ 半群理论和椭圆重构概念,推导了空间有限元与时间BDF格式的后验误差界,并进行了数值验证。

详情
AI中文摘要

考虑一类伪抛物型偏微分方程。我们推导了空间有限元法和时间BDF公式所得到近似解的后验误差界。该分析基于 $C_0$ 半群理论以及椭圆重构概念对伪抛物问题的适应性。分析辅以数值实验。

英文摘要

A class of pseudo-parabolic partial differential equations is considered. We derive a posteriori error bounds for approximations obtained by FEMs in space and a BDF formula in time. The analysis is based on the $C_0$ semigroup theory and an adaptation of the concept of elliptic reconstruction to pseudo-parabolic problems. The analysis is complemented with numerical experiments.

2606.20062 2026-06-19 math.OC cs.LG math.PR 新提交

Optimal Coarse Correlated Equilibria in Mean Field Games: Linear Programming and No-Regret Learning

平均场博弈中的最优粗相关均衡:线性规划与无遗憾学习

Luciano Campi, Federico Cannerozzi, Ioannis Tzouanas

AI总结 针对连续时间平均场博弈,提出最优粗相关均衡的线性规划刻画,并设计基于拉格朗日对偶的无遗憾学习算法,给出收敛速率。

Comments 55 pages, 3 figures

详情
AI中文摘要

我们引入了连续时间平均场博弈的最优粗相关均衡。粗相关均衡是一种随机推荐方案,任何玩家都无法通过忽略推荐并转向替代策略而获益。问题如下:一个协调者在所有平均场粗相关均衡中选择一个,以优化一个规定的性能准则,该准则可能不同于代表性玩家的目标。在问题公式化之后,我们开发了一个线性规划(LP)公式,证明了最优LP粗相关均衡的存在性,并将LP刻画与原始概率设定联系起来。基于这一刻画,我们设计了一个无遗憾原始-对偶算法,基于外部遗憾约束的等价拉格朗日公式,用于学习此类均衡。我们提供了学习算法的显式收敛速率,数值例子说明了该方法。

英文摘要

We introduce optimal coarse correlated equilibria for continuous-time mean field games. A coarse correlated equilibrium is a randomized recommendation scheme from which no player can gain by ignoring the recommendation and switching to an alternative strategy. The problem is as follows: a moderator selects, among all mean-field coarse correlated equilibria, one that optimizes a prescribed performance criterion, which may differ from the representative player's objective. After formulating the problem, we develop a linear programming (LP) formulation, prove the existence of optimal LP coarse correlated equilibria, and relate the LP characterization to the original probabilistic setting. Building on this characterization, we design a no-regret primal-dual algorithm, based on an equivalent Lagrangian formulation of the external-regret constraint, for learning such equilibria. We provide explicit convergence rates for the learning algorithm, and numerical examples illustrate the method.

2606.19895 2026-06-19 math.NA cs.LG cs.NA 新提交

A fast direct solver based neural network for solving PDEs

基于快速直接求解器的神经网络求解偏微分方程

Jashwanth Reddy Kadaru, Vaishnavi Gujjula

AI总结 提出一种学习HODLR矩阵逆运算的神经网络,并扩展为非线性PDE求解算子,实验表明在多种PDE上高效且泛化良好。

Comments 26 pages, 7 Figures, 5 Tables

详情
AI中文摘要

大规模$N$体问题产生的矩阵可以使用层次矩阵高效表示,其关键思想是允许跨矩阵分区层次结构的可接受非对角子矩阵可以通过低秩矩阵很好地近似。HODLR(层次非对角低秩)矩阵是层次矩阵的一个子类,其中递归二分划分的每一级的所有非对角子矩阵都是低秩的。本文提出一种神经网络,基于Ambikasaran和Darve(2013)开发的HODLR矩阵快速直接求解器,学习HODLR矩阵的逆运算。我们进一步通过将部分线性层替换为深度子网络,扩展该架构以学习与PDE相关的非线性解算子。我们通过进行一组全面的实验来展示所提出架构的性能,包括(i)求解线性问题,如第二类Fredholm积分方程,(ii)求解PDE,如非线性薛定谔方程、Burgers方程和稳态达西流方程,(iii)跨不同参数值的泛化研究,(iv)将所提出网络的推理时间与经典数值求解器的运行时间进行比较,以及(v)将所提出网络与一些现有的神经算子学习网络进行比较。

英文摘要

The matrices arising from large scale $N$-body problems can be efficiently represented using hierarchical matrices, whose key idea is that the admissible off-diagonal sub-matrices can be well approximated by low-rank matrices across a hierarchy of matrix partitions. HODLR (Hierarchical Off-Diagonal Low-Rank) matrices are a subclass of hierarchical matrices in which all off-diagonal submatrices at every level of a recursive binary partition are low-rank. In this article, we present a neural network that learns the inverse operation of HODLR matrices based on the fast direct solver for HODLR matrices developed by Ambikasaran and Darve (2013). We further extend the architecture to learn nonlinear solution operators associated with PDEs by replacing some of the linear layers with deep sub-networks. We demonstrate the performance of the proposed architecture by performing a comprehensive set of experiments that include (i) solving a linear problem such as the Fredholm integral equation of the second kind, (ii) solving PDEs such as the nonlinear Schrödinger equation, Burgers' equation, and the steady-state Darcy's flow equation, (iii) generalization study across varying parameter values, (iv) comparing the inference time of the proposed network with the run time of a classical numerical solver, and (v) comparing the proposed network with some of the existing neural operator learning networks.

2606.19886 2026-06-19 math.NA cs.NA 新提交

Invariant measures of the stochastic theta method for stochastic differential equations with super-linearly growing coefficients

随机θ方法用于超线性增长系数随机微分方程的不变测度

Xiaotong Li, Wei Liu, Wenjie Xiao

AI总结 针对漂移和扩散系数均可能超线性增长的随机微分方程,提出随机θ方法逼近其不变测度,证明数值不变测度的存在唯一性及其收敛性,并推广了已有结果。

Comments 13 pages, 8 figures

详情
AI中文摘要

随机θ方法被提出用于逼近随机微分方程的不变测度,其中漂移和扩散系数均可能超线性增长。对于随机θ方法生成的数值解,我们首先证明了数值不变测度的存在唯一性。然后,我们证明了数值不变测度收敛于底层SDE的精确不变测度。我们还提供了一些数值模拟来说明我们的理论结果。这项工作可被视为[Y. Jiang et al, Numer. Algorithms 83(4)(2020), pp. 1531-1553]中结果到超线性增长扩散系数情形的扩展。由于向后欧拉-丸山(EM)方法是随机θ方法的一个特例,本文推导的结果也可视为[W. Liu et al. Appl. Numer. Math. 184(2023), pp. 137-150]中向后EM方法结果到随机θ方法的推广。

英文摘要

The stochastic theta method is proposed to approximate invariant measures of stochastic differential equations (SDEs), both of whose drift and diffusion coefficients may grow super-linearly. For the numerical solution generated by the stochastic theta method, we show the existence and uniqueness of the numerical invariant measure first. Then, we prove that the numerical invariant measure is convergent to the exact invariant measure of the underlying SDE. We also provide some numerical simulations to illustrate our theoretical results. This work could be regarded as an extension of the results in [Y. Jiang et al, Numer. Algorithms 83(4)(2020), pp. 1531-1553] to the case of super-linearly growing diffusion coefficient. As the backward Euler-Maruyama (EM) method is a special case of the stochastic theta method, the results derived in this work could also be regarded as a generalization of the results for the backward EM method in [W. Liu et al. Appl. Numer. Math. 184(2023), pp. 137-150] to the stochastic theta method.

2606.19871 2026-06-19 math.OC cs.MA cs.SY eess.SY 新提交

Semiglobal Input-Delay Tolerance Algorithm for Distributed Nonconvex Optimization of Networked Nonlinear Systems

网络化非线性系统分布式非凸优化的半全局输入延迟容忍算法

Jing-Zhe Xu, Zhi-Wei Liu, Ming-Feng Ge, Yan-Wu Wang, Dinxin He

AI总结 针对存在输入延迟和一致性约束的网络化非线性系统,提出一种半全局输入延迟容忍算法,通过分层设计和输入-状态稳定性分析,在Polyak-Łojasiewicz条件下实现非凸优化的分布式求解。

Comments 36 pages, 5 figures

详情
AI中文摘要

本文研究了一类受输入延迟和一致性约束的网络化非线性系统中的分布式优化问题。引入了输入延迟容忍半全局收敛(IDTSC),即对于任意给定的紧致初始集,存在一个可容许的延迟界,在该界下,最优解在一致性约束内被计算,并且所有节点状态收敛到该解。基于分层设计和输入-状态稳定性分析,开发了一种新的半全局输入延迟容忍(SIDT)算法,该算法在实际中实现了输入延迟与非线性动力学耦合下的分布式优化IDTSC。此外,通过Polyak-Łojasiewicz条件放宽严格凸性要求,SIDT算法将其适用性扩展到非凸优化。最后,数值实验验证了该理论在具有输入延迟的网络化非线性系统上的有效性。

英文摘要

This paper studies a class of distributed optimization problems in networked nonlinear systems (NNSs) subject to input delays and consensus constraints. It introduces input-delay tolerant semiglobal convergence (IDTSC), meaning that for any prescribed compact initial set there exists an admissible delay bound under which the optimal solution is computed within consensus constraints and all node states converge to the solution. Building on a hierarchical design and input-to-state stability analysis, a new semiglobal input-delay tolerant (SIDT) algorithm is developed that practically achieves IDTSC for distributed optimization under the coupling between input delays and nonlinear dynamics. Further, by relaxing strict convexity requirements through the Polyak-Łojasiewicz condition, the SIDT algorithm broadens its applicability to nonconvex optimization. Finally, numerical experiments corroborate the theory on NNSs with input delays.

2606.19859 2026-06-19 cs.IT cs.LG math.IT math.PR math.ST stat.TH 新提交

Doeblin Curves

Doeblin 曲线

Dongmin Lee, William Lu, Anuran Makur, Japneet Singh

AI总结 提出 Doeblin 曲线概念,量化马尔可夫核在不同散度和功率水平下的收缩行为,并应用于噪声迭代优化、噪声电路可靠计算和差分隐私等领域的更细粒度收缩分析。

Comments 42 pages, 2 figures

详情
Journal ref
IEEE Transactions on Information Theory, vol. 72, no. 6, pp. 3556-3596, June 2026
AI中文摘要

近期关于 Doeblin 系数的研究揭示了它们作为 TV 距离的 Dobrushin 收缩系数的多路泛化的有用性,这与它们在马尔可夫链遍历性理论中的经典作用不同。然而,为了建立信息收缩的存在性,通常需要强条件,例如远离 0。基于最近提出的非线性信息收缩概念,我们旨在提出一种更细粒度的基于 Doeblin 的多路收缩行为刻画,即使对于 Doeblin 系数为 0 的信道,也能产生非平凡的收缩保证。为此,我们引入了 Doeblin 曲线的概念——一种非线性函数,它量化了马尔可夫核在特定散度和功率水平下对输入分布集合的收缩行为。在我们的分析过程中,我们发展了 Doeblin 系数的新变分刻画,提出了 Doeblin 曲线的若干性质,定义了功率约束 Doeblin 曲线的几个版本,并利用上述变分刻画推导了上下界。然后,我们将这些结果应用于不同领域,包括噪声迭代优化的泛化界、噪声电路可靠计算的误差界以及在线迭代算法的差分隐私保证。特别是,我们将这些领域的结果扩展到更广泛的领域或群体设置,利用 Doeblin 曲线揭示比 Doeblin 系数更细粒度的收缩现象。

英文摘要

Recent research on Doeblin coefficients has shed light on their usefulness as a multi-way generalization of the Dobrushin contraction coefficient for TV distance, in a separate vein from their classic role in the theory of Markov chain ergodicity. However, strong conditions, such as being bounded away from 0, are typically necessary for Doeblin coefficients to establish the existence of information contraction. Building on recently formulated concepts of nonlinear information contraction, we aim to propose a finer-grained Doeblin-based characterization of multi-way contraction behavior which yields non-vacuous contraction guarantees even for channels whose Doeblin coefficient is 0. To this end, we introduce the notion of a Doeblin curve -- a nonlinear function which quantifies the contraction behavior of a Markov kernel on collections of input distributions at specific levels of divergence and power. Through the course of our analysis, we develop a new variational characterization of Doeblin coefficients, present several properties of Doeblin curves, define several versions of power-constrained Doeblin curves, and derive upper and lower bounds using our aforementioned variational characterization. We then utilize these results in diverse areas, including generalization bounds for noisy iterative optimization, error bounds for reliable computation with noisy circuits, and differential privacy guarantees for online iterative algorithms. In particular, we extend results in these areas to broader domains or group settings, leveraging Doeblin curves to reveal finer-grained contraction phenomena than Doeblin coefficients.

2606.19764 2026-06-19 math.NA cs.NA 新提交

Well-balanced second-order approximation of the compressible atmospheric Euler equations

可压缩大气欧拉方程的二阶近似:平衡态保持与不变域保持

Crystal Farris, Matthias Maier, Eric J. Tovar

AI总结 针对带重力的可压缩大气欧拉方程,提出一种二阶近似方法,通过静力重构密度构造辅助状态,实现平衡态保持和不变域保持,并用解析解和基准问题验证。

详情
AI中文摘要

我们提出了一种针对带重力的可压缩大气欧拉方程的二阶近似方法,该方法具有不变域保持性,并且相对于静止状态是平衡态保持的。该近似基于从密度的静力重构导出的离散辅助状态。这些辅助状态与数值状态的仿射偏移一起,为保持方法的平衡态保持和不变域保持性质提供了局部界限。然后,通过解析解、平衡态保持测试以及典型的大气流动基准问题,对该数值方法进行了验证和确认。

英文摘要

We introduce a second-order approximation to the compressible atmospheric Euler equations with gravity that is invariant domain preserving and well-balanced with respect to rest states. The approximation is built upon discrete auxiliary states derived from a hydrostatic reconstruction of the density. These auxiliary states, together with an affine shift of the numerical state, provide local bounds needed for maintaining well-balancing and invariant domain preserving properties of the method. The numerical method is then verified and validated with analytic solutions, well-balancing tests, and typical benchmark problems for atmospheric flows.

2606.19763 2026-06-19 math.PR cs.DS 新提交

Optimal Sparsification of Gaussian Processes

高斯过程的最优稀疏化

Shivam Nadimpalli

AI总结 针对中心高斯过程的上确界,提出一种维度无关的最优稀疏化定理,通过指数因子改进现有结果,并证明依赖关系紧致。

Comments 38 pages, 1 figure

详情
AI中文摘要

我们证明了中心高斯过程上确界的最优无维度稀疏化定理。给定有界集 $T\subseteq\mathbb{R}^n$,我们证明 $T$ 上的典范高斯过程的上确界可以被一个由仅 $\exp(O(1/\varepsilon^2))$ 个点索引的平移子过程的上确界在 $L^2$ 意义下逼近,误差至多为 $\varepsilon$ 乘以 $T$ 的高斯宽度。特别地,逼近过程的大小与原始索引集的维度和基数均无关。这比 De、Nadimpalli、O'Donnell 和 Servedio (2026) 最近的稀疏化定理改进了一个指数因子,并且我们证明了对 $\varepsilon$ 的依赖在指数上是紧的(至多常数因子)。作为推论,我们得到了高斯空间上范数的指数改进的 junta 定理,并改进了高斯测度下凸集的学习、性质测试和多面体逼近的结果。证明基于一个结合 Sudakov 下界与 Brascamp–Lieb 不等式的插值论证。

英文摘要

We prove an optimal dimension-free sparsification theorem for suprema of centered Gaussian processes. Given a bounded set $T\subseteq\mathbb{R}^n$, we show that the supremum of the canonical Gaussian process on $T$ can be $L^2$-approximated by the supremum of a shifted subprocess indexed by only $\exp(O(1/\varepsilon^2))$ points, with error at most $\varepsilon$ times the Gaussian width of $T$. In particular, the size of the approximating process is independent of both the ambient dimension and the cardinality of the original index set. This improves a recent sparsification theorem of De, Nadimpalli, O'Donnell, and Servedio (2026) by an exponential factor, and we show that the dependence on $\varepsilon$ is tight up to constants in the exponent. As consequences, we obtain an exponentially improved junta theorem for norms over Gaussian space and sharpen results on learning, property testing, and polyhedral approximation of convex sets under the Gaussian measure. The proof is based on an interpolation argument that combines Sudakov's minoration with the Brascamp--Lieb inequality.

2606.19716 2026-06-19 math.NA cs.NA 新提交

A Gradient Recovery Method for Electron Magnetohydrodynamics with Fractional Dissipation

分数阶耗散的电子磁流体动力学梯度恢复方法

Hailong Guo, Ruimeng Hu, Qirui Peng, Xu Yang

AI总结 提出一种结构保持数值方法求解周期环面上带分数阶耗散的2.5维电子磁流体动力学系统,通过梯度恢复算子、半隐式能量稳定格式和显式Hall积分因子实现高效计算,数值实验验证了二阶空间收敛性和稳定Hall动力学。

详情
AI中文摘要

我们提出并分析了一种用于周期环面上带分数阶耗散的$2\ frac{1}{2}$维(2.5D)电子磁流体动力学系统的结构保持数值方法。该方法直接处理磁场分量,并将该分量公式与[T. Chu, H. Guo, and Z. Zhang, SIAM J. Numer. Anal., 63 (2025), pp. 23--53]中的梯度恢复算子相结合。我们为半隐式结构保持格式建立了离散能量稳定性,并使用显式Hall积分因子实现在周期网格上的高效计算。分数阶耗散在傅里叶空间中被精确处理,面内散度约束通过谱Hodge投影强制执行。数值实验在多个基准测试中展示了二阶空间收敛性和稳定的Hall驱动动力学。

英文摘要

We propose and analyze a structure-preserving numerical method for the $2\tfrac{1}{2}$-dimensional (2.5D) electron magnetohydrodynamics system with fractional dissipation on the periodic torus. The method works directly with the magnetic field components and combines this component formulation with the gradient recovery operator of [T. Chu, H. Guo, and Z. Zhang, SIAM J. Numer. Anal., 63 (2025), pp. 23--53]. We establish discrete energy stability for a semi-implicit structure-preserving formulation and use an explicit-Hall integrating-factor implementation for efficient computation on periodic grids. The fractional dissipation is treated exactly in Fourier space, and the in-plane divergence constraint is enforced by a spectral Hodge projection. Numerical experiments demonstrate second-order spatial convergence and stable Hall-driven dynamics across several benchmark tests.

2606.19702 2026-06-19 cs.IT math.IT 新提交

Parity Selection Rule for Information and Dissipation in Driven Steady States

驱动稳态中信息与耗散的宇称选择规则

Mengqi Li, Lixin Li, Wensheng Lin, Zhu Han

AI总结 针对旋转驱动线性非平衡稳态,发现宇称选择规则禁止信息与熵产之间的严格等式,并给出宇称破坏的线性依赖关系及平面互信息的闭式解。

Comments 13 pages, 2 figures (Main text: 6 pages, 2 figures; Supplementary Material: 7 pages)

详情
AI中文摘要

驱动稳态中对称信息与熵产之间的严格等式仍然难以捉摸。我们证明,对于旋转驱动的线性非平衡稳态,宇称选择规则禁止此类等式。当弛豫矩阵和扩散矩阵对易时,两个时间切片之间的快照互信息在驱动反转下恰好是偶函数,而当对齐被破坏时,宇称破坏随对易子范数线性增长。完全各向同性将这一性质强化为驱动无关性,平面互信息取约0.145 nats的闭式值。在相同对齐条件下,熵产精确为驱动的二次函数,其前因子以两个矩阵的迹和行列式给出显式闭式形式。偶宇称与奇宇称部分的正交性仅留下单边热力学不确定度界限。该规则仅依赖于漂移的旋转对称性,并适用于尾部指数低于2的重尾各向同性稳定噪声,此时基于方差的界限失效。提出了一个可证伪的测试:在电布朗回转器上增加独立驱动控制,并注入电路级稳定噪声。

英文摘要

Tight equalities between symmetric information and entropy production in driven steady states remain elusive. We show that they are forbidden by a parity selection rule for rotation-driven linear nonequilibrium steady states. Whenever the relaxation and diffusion matrices commute, the snapshot mutual information between two time slices is exactly even under drive reversal, and parity violation rises linearly in the commutator norm when alignment is broken. Full isotropy strengthens this to drive-independence, and the planar mutual information takes the closed-form value of about 0.145 nats. Under the same alignment, the entropy production is exactly quadratic in the drive, and its prefactor admits an explicit closed form in the traces and determinant of the two matrices. The orthogonality of even and odd sectors leaves only one-sided thermodynamic-uncertainty bounds. The rule rests on the rotational symmetry of the drift alone and survives heavy-tailed isotropic stable noise with tail index below two, where variance-based bounds become vacuous. A falsifiable test is proposed on an electrical Brownian gyrator augmented for independent drive control with circuit-level stable-noise injection.

2606.19669 2026-06-19 math.OC cs.SY eess.SY 新提交

Learning Neural Maximal Lyapunov Functions on $\mathsf{SO}(n)$

在 $\mathsf{SO}(n)$ 上学习神经最大李雅普诺夫函数

Adeel Akhtar, Matthieu Barreau

AI总结 提出基于对数映射的神经李雅普诺夫架构,通过Zubov型表征学习最大吸引域,并推导对数映射导数的显式公式,实现两阶段训练算法。

Comments Accepted to IEEE Control Systems Letters (L-CSS), 6 pages, 2 figures,

详情
AI中文摘要

为李群上的动力系统建立稳定性保证是一个基本挑战,因为为欧几里得空间开发的经典李雅普诺夫方法不能直接转移到弯曲几何上。在本文中,我们提出了一个框架,用于学习在特殊正交群 $\mathsf{SO}(n)$ 上演化的系统的最大李雅普诺夫函数。理论上,我们引入了一种基于对数映射的神经李雅普诺夫架构,具有可证明的逼近能力,并通过最大吸引域的Zubov型表征来形式化学习问题。一个关键的技术贡献是推导了对数映射导数的显式、数值可处理的公式,使得通过一个平衡计算效率和精度的两阶段算法进行训练成为可能。实证上,我们在一个低维非线性系统上验证了该方法。

英文摘要

Establishing stability guarantees for dynamical systems on Lie groups is a fundamental challenge, as classical Lyapunov methods developed for Euclidean spaces do not directly transfer to curved geometries. In this paper, we propose a framework for learning maximal Lyapunov functions for systems evolving on the special orthogonal group $\mathsf{SO}(n)$. Theoretically, we introduce a neural Lyapunov architecture based on the logarithmic map with proven approximation capabilities, and we formulate the learning problem via a Zubov-type characterization of the maximal region of attraction. A key technical contribution is the derivation of explicit, numerically tractable formulas for the derivative of the logarithmic map, enabling training through a two-phase algorithm that balances computational efficiency and accuracy. Empirically, we validate the approach on a low-dimensional nonlinear system.

2606.19648 2026-06-19 math.NA cs.NA 新提交

Explicit Fourier Integrator for the Periodic dNLS via Gauge Transformation: Low-Regularity Estimates in Discrete Bourgain Spaces

通过规范变换的周期dNLS显式傅里叶积分器:离散Bourgain空间中的低正则性估计

Lun Ji, Hang Li, Alexander Ostermann, Gangfan Zhong

AI总结 针对周期导数非线性薛定谔方程,提出一种过滤显式傅里叶积分器,通过规范变换和离散Bourgain空间框架,证明在H^{1/2}范数下误差阶为O(τ^{s/2-1/4}),适用于s>1/2的初始数据。

Comments 31 pages, 6 figures

详情
AI中文摘要

导数非线性薛定谔方程是描述非线性色散波传播的基本模型,例如在等离子体物理和非线性光学中。本文考虑一维环面上的该模型,并研究对应的周期问题的过滤显式傅里叶积分器。在应用周期规范变换后,我们考虑一个频率截断模型及其过滤指数-欧拉离散化。主要困难来自周期设置中的导数三次非线性,因为局部光滑性不可用且共振相互作用比非周期情况更强。为解决此问题,我们开发了一个适应规范变换方程的离散Bourgain空间框架。对于初始数据$u_0 \in H^s(\mathbb{T})$,$1/2 < s \le 5/2$,我们证明数值误差在$H^{1/2}(\mathbb{T})$中为$\mathcal{O}(\tau^{s/2-1/4})$阶,其中$\tau$表示所采用的时间步长。数值实验证实了预测的收敛行为,并展示了过滤方案对于粗糙解的有效性。

英文摘要

The derivative nonlinear Schrödinger equation is a fundamental model for the propagation of nonlinear dispersive waves in, for example, plasma physics and nonlinear optics. In this work, we consider this model on the one-dimensional torus and study a filtered explicit Fourier integrator for the corresponding periodic problem. After applying a periodic gauge transformation, we consider a frequency-truncated model and its filtered exponential-Euler discretization. The main difficulty comes from the derivative cubic nonlinearity in the periodic setting, since local smoothing is unavailable and resonant interactions are stronger than in the non-periodic case. To address this issue, we develop a discrete Bourgain-space framework adapted to the gauge-transformed equation. For initial data $u_0 \in H^s(\mathbb{T})$ with $1/2 < s \le 5/2$, we prove that the numerical error is of order $\mathcal{O}(τ^{s/2-1/4})$ in $H^{1/2}(\mathbb{T})$, where $τ$ denotes the employed time step size. Numerical experiments confirm the predicted convergence behavior and demonstrate the effectiveness of the filtered scheme for rough solutions.

2606.19614 2026-06-19 math.NA cs.NA 新提交

On a class of modified Cayley--Magnus methods

关于一类修正的Cayley-Magnus方法

Sergio Blanes, Fernando Casas, Arieh Iserles

AI总结 针对非自治线性常微分方程,提出一类新型数值积分器,通过求解稀疏线性系统避免矩阵指数计算,适用于无界算子问题,构造了四阶和六阶优化格式。

详情
AI中文摘要

我们引入了一类新的数值积分器,用于时间积分非自治线性常微分方程,其系数矩阵稀疏且在二次矩阵李群中演化。与标准李群积分器不同,所提出的方法避免了对向量作用的矩阵指数计算,而是依赖于求解一系列具有稀疏系数矩阵的线性系统。此外,它们非常适合由无界算子产生的问题,因为其固有地产生有界解。我们构造了四阶和六阶的优化格式,并在一个代表性数值示例上评估了它们的性能,显示出相对于现有李群积分器的明显优势。

英文摘要

We introduce a new class of numerical integrators for the time integration of non-autonomous linear ordinary differential equations whose coefficient matrix is sparse and evolves within a quadratic matrix Lie group. In contrast to standard Lie group integrators, the proposed methods avoid the evaluation of matrix exponentials acting on vectors and instead rely on solving a sequence of linear systems with sparse coefficient matrices. Moreover, they are well suited for problems arising from unbounded operators, as they inherently produce bounded solutions. We construct optimised schemes of orders four and six and assess their performance on a representative numerical example, demonstrating clear advantages over existing Lie-group integrators.

2606.19611 2026-06-19 math.NA cs.NA math.AP 新提交

Bregman-projected mirror methods for regularized stationary mean-field games

正则化平稳平均场博弈的Bregman投影镜像方法

Hussain Al Abdulaziz, Yuri Ashrafyan, Yeva Gevorgyan, Diogo Gomes

AI总结 针对低阶正则化平稳平均场博弈系统,提出Bregman投影镜像迭代,在自然Banach空间框架下证明收敛性,并通过数值实验验证有效性。

详情
AI中文摘要

我们开发并分析了一种Bregman投影镜像迭代,用于低阶正则化的平稳平均场博弈(MFG)系统在其自然Banach空间设定中。对于形如\(H(x,p,m)=H_0(x,p)-g(m)\)的可分离Hamiltonian,具有二次或超二次Hamiltonian增长以及线性或超线性密度耦合,我们将平稳MFG系统的低阶\(\bar\gamma\)-Laplacian正则化表述为\(L^{\bar\beta}(\mathbb T^d)\times W^{1,\bar\gamma}(\mathbb T^d)\)上的变分不等式。为了逼近该正则化变分不等式的解,我们引入了一种与问题的混合Lebesgue-Sobolev指数相匹配的Bregman几何,并分析了一种具有冻结算子评估的约束两步镜像方法。对于精确约束迭代和每个固定正则化参数\(\epsi>0\),我们推导出一步Bregman不等式,并利用它证明在步长的自然可和性条件下,约束迭代强收敛到正则化变分不等式的唯一解。在一维和二维模型上的数值实验,通过与精确测试解对比,验证了网格细化下的残差衰减,并表明两步实现在测试离散化中具有改进的实际性能。

英文摘要

We develop and analyze a Bregman-projected mirror iteration for low-order regularizations of stationary mean-field game (MFG) systems in their natural Banach space setting. For separable Hamiltonians of the form \(H(x,p,m)=H_0(x,p)-g(m)\), with quadratic or super-quadratic Hamiltonian growth and linear or super-linear density couplings, we formulate a low-order \(\barγ\)-Laplacian regularization of the stationary MFG system as a variational inequality on \(L^{\barβ}(\mathbb T^d)\times W^{1,\barγ}(\mathbb T^d)\). To approximate solutions of this regularized variational inequality, we introduce a Bregman geometry matched to the mixed Lebesgue--Sobolev exponents of the problem and analyze a constrained two-step mirror method with frozen operator evaluation. For the exact constrained iteration and each fixed regularization parameter \(\epsi>0\), we derive a one-step Bregman inequality and use it to prove that the constrained iteration converges strongly to the unique solution of the regularized variational inequality under natural summability conditions on the step sizes. Numerical experiments on one- and two-dimensional models, validated against exact test solutions, illustrate residual decay under mesh refinement and suggest improved practical performance of the two-step implementation in the tested discretizations.

2606.19573 2026-06-19 math.CO cs.DM 新提交

Embracing exchange sequences and oriented matroid polyhedron diameter

拥抱交换序列与定向拟阵多面体直径

Kolja Knauer, Luis Pedro Montejano

AI总结 将定向拟阵基的拥抱交换距离归约为定向拟阵多面体的度量,反驳了Caoduro等人和Bérczi与Nádor的近期猜想,同时证明了在秩为r的定向拟阵中任意两个拥抱基可在至多2r^{log_2(r)+3}步内变换,在Lawrence定向拟阵中可在至多r步内变换。

Comments 10 pages, 1 figure

详情
AI中文摘要

我们将定向拟阵基的拥抱交换距离归约为定向拟阵多面体的度量。这使我们能够反驳Caoduro、Khodamoradi、Paat和Shepherd以及Bérczi和Nádor的近期猜想。另一方面,我们证明,在秩为$r$的定向拟阵中,任意两个拥抱基可以在至多$2r^{\log_2(r)+3}$步内相互变换,而在Lawrence定向拟阵中可以在至多$r$步内变换,从而证实了这种情况下的猜想。

英文摘要

We reduce the embracing exchange distance of bases of oriented matroids to the metric of oriented matroid polyhedra. This allows us to disprove recent conjectures of Caoduro, Khodamoradi, Paat, and Shepherd and of Bérczi and Nádor. On the other hand, we show that any two embracing bases of an oriented matroid of rank $r$ can be transformed into each other in at most $2r^{\log_2(r)+3}$ steps and in at most $r$ steps in a Lawrence oriented matroid, thus confirming the conjecture in this case.

2606.19508 2026-06-19 math.NA cs.NA 新提交

Higher Accuracy Modular Data Assimilation for the Navier-Stokes Equations

纳维-斯托克斯方程的高精度模块化数据同化

Troy Yang

AI总结 提出BDF2时间离散与两步松弛型数据同化的模块化组合,分析步可显式实现且具有隐式稳定性,理论证明稳定性与误差估计,数值实验表明精度与全耦合方法相当但计算成本大幅降低。

Comments 27 pages, 7 figures, 3 tables

详情
AI中文摘要

本文开发了二阶向后差分时间离散(BDF2)与模块化两步松弛型数据同化的精确有效组合:\n预测步:\n\\[\frac{3\widetilde{v}^{n+2}-4v^{n+1}+v^n}{2\Delta t}+\widetilde{v}^{n+2}\cdot\nabla\widetilde{v}^{n+2}-\nu\Delta\widetilde{v}^{n+2}+\nabla q^{n+2}=f(x),\quad\nabla\cdot\widetilde{v}^{n+2}=0\\]\n分析步:\n\\[\frac{3v^{n+2}-3\widetilde{v}^{n+2}}{2\Delta t}-\chi I_H(u(t^{n+2})-v^{n+2})=0\\]\n若 \\(I_H=I_H^2\\),分析步可显式化为\n\\[v^{n+2}=\widetilde{v}^{n+2}+\frac{2\Delta t\chi}{3+2\Delta t\chi}I_H(u^{n+2}-\widetilde{v}^{n+2})\\]\n这意味着分析步具有隐式步的稳定性且复杂度低于显式分析步。给出了BDF2格式的稳定性与误差估计及其证明。通过数值实验评估了BDF2模块化同化算法的性能。实验结果支持模块化数据同化在精度上与标准全耦合数据同化相当,同时大幅降低计算复杂度和成本的结论。

英文摘要

This paper develops an accurate and effective combination of second order backward differentiation time discretization (BDF2) with modular, 2-step nudging-based data assimilation \begin{align} \text{Forecast step: } \quad &\frac{3\widetilde{v}^{n+2}-4v^{n+1}+v^n}{2Δt}+\widetilde{v}^{n+2} \cdot \nabla \widetilde{v}^{n+2} - νΔ\widetilde{v}^{n+2} + \nabla q^{n+2}=f(x) \notag \\ &\nabla \cdot \widetilde{v}^{n+2} = 0 \notag \\ \text{Analysis step: } \quad &\frac{3v^{n+2}-3\widetilde{v}^{n+2}}{2Δt}-χI_H(u(t^{n+2})-v^{n+2})=0. \notag \end{align} If $I_H=I_H^2$, the analysis step can be made explicit, taking the form \begin{align} v^{n+2}=\widetilde{v}^{n+2}+\frac{2Δtχ}{3+2Δtχ}I_H(u^{n+2}-\widetilde{v}^{n+2}). \notag \end{align} This implies the analysis step has the stability property of an implicit step and lower complexity than an explicit analysis step. Stability and error estimates for the BDF2 scheme are presented along with their proofs. Numerical experiments are conducted to assess the performance of BDF2 modular assimilation algorithm. The results of the experiments support the conclusion that modular data assimilation has comparable accuracy to standard, fully coupled data assimilation while greatly reducing computational complexity and cost.

2606.19497 2026-06-19 cs.IT math.IT 新提交

Lightweight Non-Line-of-Sight Channel Detection for ML-assisted Bluetooth Direction Finding

面向机器学习辅助蓝牙测距的轻量级非视距信道检测

Hamed Talebian, Aamir Mahmood, Mehdi Haghshenas, Stefani Rydbloom, Peter Karlsson, Mikael Gidlund

AI总结 针对BLE方向估计在多径环境下精度下降的问题,提出基于Nyström核近似的轻量级LOS/NLOS检测方法,在保持较低计算开销的同时提升分类准确率7-14%。

Comments 6 pages, 6 figures

详情
AI中文摘要

蓝牙低功耗(BLE)方向估计在室内工业定位中具有前景,但在多径环境中,反射和散射会偏斜角度估计,导致精度下降。尽管视距(LOS)和非视距(NLOS)检测在宽带无线电中已有深入研究,但BLE方向估计仍缺乏窄带信道特征表示、可扩展的核基特征变换以及用于数据驱动轻量级信道分类的专用数据集。为解决这一问题,本文引入了一个受控的BLE测量设置,在两个不同的传播环境中生成带标签的LOS/NLOS数据。然后,开发了一个质量驱动的机器学习(ML)流水线,用于BLE恒定音调扩展(CTE)同相正交(IQ)特征。首先,应用基于分位数的鲁棒标准化以减少异常值和重尾效应的影响。然后,使用主成分分析(PCA)和自适应核密度估计(AKDE)分析标准化特征,以验证场景相关统计量并揭示LOS/NLOS的可分离性。接下来,Nyström核近似(NKA)构建低秩非线性特征映射,随后使用轻量级支持向量分类器(SVC)头进行LOS/NLOS检测。该分类器与随机森林(RF)和多层感知器(MLP)模型进行了比较。结果表明,相对于原始基线,NKA将准确率提高了约7-14%。尽管MLP实现了更高的绝对准确率,但Nyström-SVC方法在训练复杂度、推理成本和内存占用之间提供了更有利的权衡。最后,利用多个流水线校准的后验概率进行成本感知阈值选择,并在资源受限的定位系统中实现高效的实时LOS/NLOS检测。

英文摘要

Bluetooth Low Energy (BLE) direction-finding is promising for indoor industrial localization, but its accuracy degrades in multipath environments where reflections and scattering bias angle estimates. Although line-of-sight (LOS) and non-line-of-sight (NLOS) detection is well studied for wide-band radios, BLE direction-finding still lacks narrow-band channel-feature representations, scalable kernel-based feature transformations, and dedicated datasets for data-driven, lightweight channel classification. To address this gap, the work introduces a controlled BLE measurement setup that generates labeled LOS/NLOS data in two distinct propagation environments. A quality-driven machine learning (ML)-based pipeline is then developed for BLE Constant Tone Extension (CTE) In-phase-Quadrature (IQ) features. First, robust quantile-based standardization is applied to reduce the influence of outliers and heavy-tailed effects. The standardized features are then analyzed using Principal Component Analysis (PCA) and Adaptive Kernel Density Estimation (AKDE) to verify scenario-dependent statistics and reveal LOS/NLOS separability. Next, Nyström Kernel Approximation (NKA) constructs low-rank nonlinear feature maps followed by a lightweight Support Vector Classifier (SVC) head for LOS/NLOS detection. This classifier is compared with Random Forest (RF) and Multilayer Perceptron (MLP) models. Results show that NKA improves accuracy by about 7-14% relative to the raw baseline. Although the MLP achieves higher absolute accuracy, the Nyström--SVC approach offers a more favorable trade-off between training complexity, inference cost, and memory footprint. Finally, several pipeline-calibrated posterior probabilities are utilized for cost-aware threshold selection and efficient real-time LOS/NLOS detection in resource-constrained localization systems.

2606.19492 2026-06-19 math.LO cs.LO math.RA 新提交

Functional completeness and primitive positive decomposition of relations on finite domains

有限域上关系的功能完备性与原始正分解

Sergiy Koshkin

AI总结 提出一种新的初等方法,将高元关系原始正分解为二元关系,利用多值逻辑中2输入函数的功能完备性,将关系解释为部分定义的多值函数图,并通过函数分解有效实现。

Comments 19 pages, no figures

详情
Journal ref
Logic Journal of the IGPL, Volume 33, Issue 2, April 2025, jzae077
AI中文摘要

我们给出了一种新的初等方法,将有限域上的高元关系原始正分解为二元关系。这种分解在约束满足问题、克隆理论和关系数据库的应用中出现。该构造利用多值逻辑中2输入函数的功能完备性,将关系解释为部分定义的多值'函数'的图。然后,这些'函数'由通常意义上的普通函数复合而成。该构造在计算上是有效的,并依赖于成熟的函数分解方法,但仅将关系约简为三元关系。另一个构造随后将三元关系分解为二元关系,也是有效的,通过将某些析取转换为存在量化。结果给出了有限域上皮尔斯约简论点的统一证明,并表明任何Sheffer函数的图都能复合出所有关系。

英文摘要

We give a new and elementary construction of primitive positive decomposition of higher arity relations into binary relations on finite domains. Such decompositions come up in applications to constraint satisfaction problems, clone theory and relational databases. The construction exploits functional completeness of 2-input functions in many-valued logic by interpreting relations as graphs of partially defined multivalued 'functions'. The 'functions' are then composed from ordinary functions in the usual sense. The construction is computationally effective and relies on well-developed methods of functional decomposition, but reduces relations only to ternary relations. An additional construction then decomposes ternary into binary relations, also effectively, by converting certain disjunctions into existential quantifications. The result gives a uniform proof of Peirce's reduction thesis on finite domains, and shows that the graph of any Sheffer function composes all relations there.

2606.19368 2026-06-19 math.NA cs.LG cs.NA math.OC 新提交

Neural Architectures as Functional Priors in Physics-Informed Control Problems

物理信息控制问题中的神经架构作为函数先验

Sonia Rubio Herranz, Fernando Carlos López Hernández, Antonio López Montes

AI总结 研究神经架构作为隐式函数先验在常微分方程控制问题中的作用,发现不同架构(MLP与傅里叶KAN)在相同条件下产生定性不同的控制,表现出功能特化现象。

Comments 17 pages, 6 figures. Physics-informed neural networks, optimal control, spectral bias, Kolmogorov-Arnold Networks

详情
AI中文摘要

在这项工作中,我们研究了神经架构作为隐式函数先验在由常微分方程控制的问题中的作用。我们的目标不是关注高度复杂的问题,而是在最简单的物理可解释设置中研究受控动力系统中依赖于架构的效应。特别地,我们研究了一个受控的线性RLC电路和一个非线性Duffing型动力系统。这两个系统首先通过经典最优控制公式进行分析,然后通过基于PINN的方法进行分析。我们比较了多层感知器(MLP)和基于傅里叶的KAN类架构的不同组合,并分析了它们对所得控制的影响。数值实验表明,即使在相同的控制方程、损失函数、初始和目标状态、训练参数以及物理约束下,不同的架构选择也会系统地产生定性不同的控制。学习到的解在谱结构、平滑性、能量分布和相空间行为方面出现显著差异。这项工作的一个核心观察是,当神经架构被允许足够的自由度来塑造学习到的控制结构时,会出现功能特化现象。更具体地说,在我们考虑的系统中,基于傅里叶的架构倾向于产生具有更丰富振荡内容的轨迹,而更平滑的低频偏置架构倾向于产生更规则且能量效率更高的控制。这表明控制问题的不同功能组件可能由不同的神经架构更有效地处理,从而导致状态表示和控制生成之间的隐式特化。

英文摘要

In this work we investigate the role of neural architectures as implicit functional priors in control problems governed by ordinary differential equations. Rather than focusing on highly complex problems, our objective is to investigate architecture-dependent effects in controlled dynamical systems within the simplest physically interpretable settings possible. In particular, we study a controlled linear RLC electrical circuit and a nonlinear Duffing-type dynamical system. Both systems are analyzed first through classical optimal-control formulations and later through PINN-based approaches. We compare different combinations of multilayer perceptrons (MLPs) and Fourier-based KAN-like architectures, and analyze their influence on the resulting controls. The numerical experiments suggest that different architectural choices systematically generate qualitatively distinct controls, even under identical governing equations, loss functionals, initial and target states, training parameters and physical constraints. Significant differences appear in the spectral structure, smoothness, energy distribution, and phase-space behavior of the learned solutions. A central observation of this work is the emergence of a functional specialization phenomenon when the neural architectures are allowed sufficient freedom to shape the structure of the learned controls. More specifically, in the systems considered here, Fourier-based architectures tend to produce trajectories with richer oscillatory content, whereas smoother low-frequency-biased architectures tend to generate more regular and energetically efficient controls. This suggests that different functional components of the control problem may be handled more efficiently by different neural architectures, leading to an implicit specialization between state representation and control generation.

2606.20513 2026-06-19 quant-ph cs.IT math.IT 新提交

Approximating optimal decoding of quantum LDPC codes with narrow frontiers

用窄前沿近似最优解码量子LDPC码

Anthony Leverrier, Rüdiger Urbanke

AI总结 提出Frontier解码器,一种剪枝动态规划解码器,通过保留窄评分前沿近似逻辑陪集后验质量,在表面码和颜色码上达到接近最优的阈值,并在电路级噪声下以极小的平均列表大小实现最先进性能。

Comments 15 pages, 9 figures Implementation available at https://github.com/aleverrier/frontier

详情
AI中文摘要

我们引入了Frontier解码器,一种用于稀疏量子解码问题的剪枝动态规划解码器。Frontier按选定顺序处理错误变量,合并具有相同残留综合征和逻辑标签的前缀,并通过仅保留窄评分前沿来近似逻辑陪集后验质量。如果没有剪枝,递归是精确的顺序推理,具有指数复杂度。在码容量设置中,解码器对于表面码和颜色码达到了接近最优的阈值。在电路级噪声模型中,它以非常小的平均保留列表大小实现了最先进的性能:对于粗码$[[144,12,12]]$,在物理错误率为$0.001$时,平均列表大小小于100。当列表大小恒定时,解码器具有线性复杂度,这表明了低延迟实现的可能性。

英文摘要

We introduce the Frontier decoder, a pruned dynamic-programming decoder for sparse quantum decoding problems. Frontier processes error variables in a chosen order, merges prefixes with the same residual syndrome and logical label, and approximates logical-coset posterior masses by retaining only a narrow scored frontier. Without pruning, the recursion is exact ordered inference with exponential complexity. In the code-capacity setting, the decoder reaches thresholds close to optimal for the surface code and the color code. In the circuit-level noise model, it achieves state-of-the-art performance with a very small average retained list size: less than 100 for the gross code $[[144,12,12]]$ at a physical error rate of $0.001$. When the list size is constant, the decoder has linear complexity, suggesting the possibility of low-latency implementations.