arXivDaily arXiv每日学术速递 周一至周五更新
2606.20442 2026-06-19 cs.LG cs.NA cs.NE math.NA 交叉投稿

Evolutionary Two-Stage Hyperparameter Optimization Strategies for Physics-Informed Neural Networks

物理信息神经网络的进化两阶段超参数优化策略

Fedor Buzaev, Dmitry Efremenko, Egor Bugaev, Andrei Ermakov, Denis Derkach, Daria Pugacheva, Fedor Ratnikov

发表机构 * HSE University(高等经济大学) AXXX

AI总结 针对物理信息神经网络训练不稳定、超参数敏感的问题,提出基于进化算法的两阶段优化策略,先低保真筛选再全训练,在三个PDE问题上显著降低误差。

Comments Equal advising: Daria Pugacheva and Fedor Ratnikov. Accepted to the ICLR 2026 Workshop on AI and PDEs

详情
AI中文摘要

物理信息神经网络(PINNs)通过将物理定律嵌入神经网络训练来求解偏微分方程(PDE)。然而,由于物理信息损失的高度非凸和多项结构,其性能受到不稳定收敛、训练平台期以及对架构和优化超参数的强敏感性的影响。在这种情况下,外循环超参数搜索是一个在异构参数上的噪声黑盒优化问题,经典的局部或基于梯度的策略容易陷入次优区域。进化算法凭借其基于种群的探索能力和处理混合、不可微搜索空间的能力,为发现有前景的配置提供了更稳健的机制。我们提出并研究了一种基于进化算法的两阶段方法,该方法结合了PINNs训练的探索和利用部分,以在固定计算预算下提高解的精度和鲁棒性。在第一阶段,我们执行具有截断轮次的低保真训练运行,以快速筛选候选配置,将超参数选择视为黑盒外循环问题。在第二阶段,只有最有希望的候选者使用标准基于梯度的优化器进行完全训练以细化解。在三个流行问题(即平流方程、Klein-Gordon方程和Helmholtz方程)上评估,我们的方法一致优于标准训练,并在受限计算资源内实现了显著更低的平均误差。

英文摘要

Physics-Informed Neural Networks (PINNs) solve Partial Differential Equations (PDEs) by embedding physical laws into neural network training. However, their performance suffers from unstable convergence, training plateaus, and strong sensitivity to architectural and optimization hyperparameters due to the highly non-convex and multi-term structure of the physics-informed loss. In this setting, the outer-loop hyperparameter search is a noisy and black-box optimization problem over heterogeneous parameters, where classical local or gradient-based strategies are easily trapped in suboptimal regions. Evolutionary algorithms, with their population-based exploration and ability to handle mixed, non-differentiable search spaces, provide a more robust mechanism for discovering promising configurations. We propose and investigate a two-stage approach based on evolutionary algorithms that combines exploration and exploitation parts of PINNs training to improve solution accuracy and robustness under fixed computational budgets. In the first stage, we perform low-fidelity training runs with truncated epochs to rapidly screen candidate configurations, treating hyperparameter selection as a black-box outer-loop problem. In the second stage, only the most promising candidates are fully trained with standard gradient-based optimizers to refine the solution. Evaluated on three popular problems, namely Advection, Klein-Gordon and Helmholtz equations, our method consistently outperforms standard training and achieves significantly lower mean error within constrained computational resources.

2606.20195 2026-06-19 cs.PF cs.NA math.NA 交叉投稿

Randomized Sketching is Robust to Low-Precision Rounding on GPUs

随机草图对GPU低精度舍入具有鲁棒性

Aryaman Jeendgar, Clément Flint, Hartwig Anzt

AI总结 研究随机草图在GPU低精度下的性能与精度,提出SparseStack改进CountSketch,发现FP16舍入方式对嵌入质量影响小,分布比量化更关键。

Comments 14 pages, 3 figures

详情
AI中文摘要

随机草图是随机数值线性代数中的核心原语。在现代硬件架构上,特别是在GPU上,稀疏草图的性能受限于内存流量和原子累加,而非浮点吞吐量。这使得草图成为混合精度的自然目标,前提是低精度累加不会降低嵌入质量。我们研究了稀疏子空间嵌入的混合精度GPU实现,重点关注Higgins等人提出的GPU CountSketch内核的SparseStack泛化。SparseStack在相干输入上相对于CountSketch提高了嵌入质量,但其每列额外的非零元素增加了原子更新争用并降低了吞吐量。因此,我们实现了使用确定性舍入到最近、精确随机舍入和抖动舍入的FP16 SparseStack变体,并将它们与FP32 SparseStack、CountSketch、混合精度CountSketch和FlashSketch进行比较。我们的主要实证发现是,在测试的范围内,SparseStack嵌入质量对FP16舍入规则不敏感。确定性、随机和抖动舍入的FP16 SparseStack在不相干、相干和对抗性测试问题上产生几乎相同的子空间失真和草图求解最小二乘精度。主导精度因素是草图分布而非量化规则:SparseStack变体在相干输入上显著改善失真,而所有方法在不相干输入上表现相似。由于确定性舍入的开销最低,它在FP16 SparseStack变体中提供了最佳的性能-精度权衡。

英文摘要

Randomized sketching is a core primitive in randomized numerical linear algebra. On modern hardware architectures, in particular on GPUs, the performance of sparse sketches is limited by memory traffic and atomic accumulation rather than floating-point throughput. This makes sketching a natural target for mixed precision, provided that low-precision accumulation does not degrade the embedding quality. We study mixed-precision GPU implementations of sparse oblivious subspace embeddings, focusing on a SparseStack generalization of the GPU CountSketch kernel of Higgins et al. SparseStack improves embedding quality relative to CountSketch on coherent inputs, but its additional nonzeros per column increase atomic-update contention and reduce throughput. We therefore implement FP16 SparseStack variants using deterministic round-to-nearest, exact stochastic rounding, and dithered rounding, and compare them with FP32 SparseStack, CountSketch, mixed-precision CountSketch, and FlashSketch. Our main empirical finding is that, for the tested regimes, SparseStack embedding quality is insensitive to the FP16 rounding rule. Deterministic, stochastic, and dithered rounding FP16 SparseStack produce nearly identical subspace distortion and sketch-and-solve least-squares accuracy across incoherent, coherent, and adversarial test problems. The dominant accuracy factor is the sketch distribution rather than the quantization rule: SparseStack variants substantially improve distortion on coherent inputs, while all methods behave similarly on incoherent inputs. Since deterministic rounding has the lowest overhead, it provides the best performance--accuracy tradeoff among the FP16 SparseStack variants.

2606.19754 2026-06-19 cs.LG cs.NA math.NA 交叉投稿

Learning universal approximations for partial differential equations with Physics-Informed Broad Learning System

基于物理信息广度学习系统的偏微分方程通用逼近学习

Zhiwen Yu, Derong Yang, Liujian Zhang, Kaixiang Yang, Peilin Zhan, Jianmin Lv, Jane You, C. L. Philip Chen

发表机构 * School of Computer Science and Engineering, South China University of Technology(华南理工大学计算机科学与工程学院) Peng Cheng Laboratory(鹏城实验室) School of Future Technology, South China University of Technology(华南理工大学未来技术学院) School of Computer Science and Technology, Guangdong University of Technology(广东工业大学计算机科学与技术学院) Department of Industrial and Systems Engineering, The Hong Kong Polytechnic University(香港理工大学工业及系统工程学系)

AI总结 提出物理信息广度学习系统(PIBLS),通过无反向传播的最小二乘优化高效求解线性和非线性偏微分方程,比传统PINN快1-3个数量级且精度更高。

详情
AI中文摘要

偏微分方程(PDE)在建模复杂的物理、生物和工程系统中起着核心作用。虽然传统的数值求解器很稳健,但由于网格依赖性,它们常常带来高昂的计算成本,而最近的物理信息神经网络(PINN)提供了一种无网格替代方案,但经常遭受收敛缓慢和优化不稳定的问题。为了弥合这一差距,本文提出了物理信息广度学习系统(PIBLS),一种新颖的无反向传播框架,将PDE求解重新表述为直接的最小二乘优化。我们改进了该框架内的一个算法以高效处理非线性PDE,并提供了严格的数学证明,确立了PIBLS对这些方程的通用逼近性质。在线性和非线性PDE上的实验表明,PIBLS比传统PINN快1到3个数量级,同时实现了显著更高的求解精度。该框架为科学机器学习提供了一种计算高效的范式,为实时仿真和设计优化任务提供了一种实用、高速的替代方案。

英文摘要

Partial differential equations (PDEs) play a central role in modeling complex physical, biological, and engineering systems. While traditional numerical solvers are robust, they often incur prohibitive computational costs due to mesh dependencies, whereas recent Physics-Informed Neural Networks (PINNs) offer a mesh-free alternative but frequently suffer from slow convergence and optimization instability. To bridge this gap, this article proposes the Physics-Informed Broad Learning System (PIBLS), a novel backpropagation-free framework that reformulates PDE solving as a direct least-squares optimization. We improved an algorithm within this framework to handle nonlinear PDEs efficiently and provide a rigorous mathematical proof establishing the universal approximation property of PIBLS for these equations. Experiments on linear and nonlinear PDEs demonstrate that PIBLS is one to three orders of magnitude faster than conventional PINNs while achieving significantly higher solution accuracy. This framework provides a computationally efficient paradigm for scientific machine learning, offering a practical, high-speed alternative for real-time simulation and design optimization tasks.

2606.19361 2026-06-19 cs.LG cs.AI cs.NA math.NA stat.CO stat.ME stat.ML 交叉投稿

Computational Identifiability

计算可识别性

Lucius E. J. Bynum, Rajesh Ranganath, Kyunghyun Cho

发表机构 * New York University(纽约大学)

AI总结 提出“计算可识别性”框架,通过有限计算搜索过程在指定误差容限内找到经验估计量,从而解决理论可识别性在有限样本、模糊图标准等实际场景中的不足。

详情
AI中文摘要

识别条件描述了目标查询或感兴趣参数作为可用信息类型和数量的函数的可计算性。在因果识别中,这些信息通常以因果图的形式表达,数据是针对图中某些变量子集观测或收集的。目标查询可以是单个效应,也可以是给定模型中的一类效应。识别算法的推导在数学上定义了期望中理论上唯一确定所需因果效应的过程。期望中的可识别性,即“理论可识别性”,通常假设渐近性质、无限数据或其他数学理想化条件。在本文中,我们探讨了这种理论理想化的可识别性与一种受计算限制的替代方案之间的根本区别。我们提出的框架——“计算可识别性”——而是为经验估计量定义一个有限的计算搜索过程。如果该过程在期望的误差容限内经验性地找到了估计量,则满足可识别性,条件取决于搜索的指定假设(即参数上的先验分布)以及搜索过程本身。通过多个实验,我们展示了该框架如何回答细粒度的实际识别问题,例如小有限样本下的识别、模糊图标准下的识别、混合观测-干预数据下的识别,以及跨反事实数据和估计量的识别。代码见 https://this https URL。

英文摘要

Identification conditions describe the computability of a target query or parameter of interest as a function of the type and amount of information available. In causal identification, this information is often expressed in the form of a causal graph, and data are observed or collected for some subset of variables in the graph. Target queries may be for a single effect alone or for a class of effects in a given model. The derivation of an identification algorithm then defines mathematically the process by which the desired causal effect(s) can be uniquely determined, theoretically, in expectation. Identifiability in expectation, or 'theoretical identifiability,' generally assumes asymptotic properties, infinite data, or other mathematically idealized conditions. In this paper, we explore a fundamental distinction between this theoretical, idealized notion of identifiability and a proposed alternative that is computation-bound. The framework we propose - 'computational identifiability' - is to instead define a finite computational search procedure for an empirical estimator. If this process finds an estimator empirically, within a desired error tolerance, then identifiability is satisfied, conditional on the specified assumptions of the search (i.e., a prior distribution over the parameters) and conditional on the search procedure itself. Through several experiments, we demonstrate how this framework allows us to answer fine-grained, practical identification questions, such as identification with small finite samples, with ambiguous graphical criteria, with mixed observational-interventional data, and across counterfactual data and estimands. Code is available at https://github.com/lbynum/metadentify.

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.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.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.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.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.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.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.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.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.20385 2026-06-19 quant-ph cs.NA math.NA 交叉投稿

Sparse Configuration Interaction for the Electronic Schrödinger Equation Revisited: Complete Basis Set Limit Complexity and Quantum-Encoding Impact

电子薛定谔方程的稀疏组态相互作用再探:完备基组极限复杂度与量子编码影响

Michael Griebel, Jan Hamaekers

AI总结 本文重新审视电子薛定谔方程离散谱中本征函数的正则性结果,并研究其对逼近复杂度的影响,发现稀疏网格构造下收敛速率的主项与电子数无关,为经典和量子计算提供新编码优势。

详情
AI中文摘要

在本文中,我们重新审视了电子薛定谔方程离散谱中本征函数的正则性结果,并研究了它们对逼近复杂度的影响。特别地,对于完备基组极限的收敛性,可以证明主导代数指数中的维度灾难可以得到缓解。也就是说,对于一般的稀疏网格构造,关于自由度数目的收敛速率的主项与电子数无关。这些见解表明,对于电子薛定谔方程的经典数值求解器以及通过新的量子比特高效波函数编码的量子计算方法,都具有潜在的好处。

英文摘要

In this article we revisit regularity results for eigenfunctions in the discrete spectrum of the electronic Schrödinger equation and study their consequences for approximation complexity. In particular, for the convergence to the complete basis set limit, it can be shown that the curse of dimensionality in the leading algebraic exponent can be mitigated. That is, for general sparse grid constructions, the main term of the convergence rate with respect to the number of degrees of freedom is independent of the number of electrons. These insights indicate potential benefits for classical numerical solvers of the electronic Schrödinger equation and also for quantum-computing approaches through new qubit-efficient wavefunction encodings.

2606.20467 2026-06-19 cs.LG cs.NA math.NA physics.comp-ph 交叉投稿

Agentic Symbolic Search: Characterizing PDEs Beyond Hand-crafted Expressions, Meshes, and Neural Networks

智能符号搜索:超越手工表达式、网格和神经网络的PDE特征化

Zongmin Yu, Liu Yang

发表机构 * National University of Singapore(新加坡国立大学)

AI总结 提出ASYS框架,通过智能体将PDE理论转化为可微分符号程序,结合进化搜索和梯度优化自动发现解析形式或近似,在多个问题中生成可解释表示。

详情
AI中文摘要

数学家通过数学结构而非计算值表来理解PDE解。历史上,这需要针对每个问题单独进行数学分析。数值模拟和神经网络都不能直接产生这些结构。我们提出智能符号搜索(ASYS),一种先验引导框架,其中智能体将PDE理论、公共问题约束和累积搜索经验转化为可测试的可微分符号程序。数学形式在进化搜索下被精炼,而其连续参数通过基于梯度的优化拟合。这使得搜索成为归纳偏置注入的自动化形式,而非盲目的符号回归。对于已知解析形式的问题,ASYS自然恢复这些形式;对于其他问题,ASYS构建解析近似,可引导数学家进行进一步分析。在我们的实验中,跨越五个问题,包括有界动力学、有限时间爆破和自由边界聚焦,ASYS产生了可解释表示,包括Allen-Cahn 2D动力学的几何界面公式和Keller-Segel趋化爆破的九参数收缩律,这些场景中先前没有闭式描述。ASYS展示了表征PDE解的新范式的可能性,超越了手工解析解、基于网格的数值解和神经网络近似。

英文摘要

Mathematicians understand a PDE solution through mathematical structures rather than tables of computed values. Historically, this has been the product of mathematical analysis, carried out by hand for each problem individually. Neither numerical simulation nor neural networks produce those structures directly. We propose Agentic Symbolic Search (ASYS), a prior-guided framework in which an agent translates PDE theory, public problem constraints, and accumulated search experience into testable differentiable symbolic programs. The mathematical forms are refined under evolutionary search, while their continuous parameters are fit by gradient-based optimization. This makes the search an automated form of inductive-bias injection rather than blind symbolic regression. For problems with known analytical forms, ASYS recovers these forms naturally; for other problems, ASYS constructs analytical approximations which can guide mathematicians toward further analysis. In our experiments, across five problems spanning bounded dynamics, finite-time blow-up, and free-boundary focusing, ASYS produces interpretable representations, including a geometric interface formula for Allen-Cahn 2D dynamics and a nine-parameter contraction law for Keller-Segel chemotactic blow-up, in settings where no closed-form description was previously available. ASYS shows the possibility of a new paradigm for characterizing PDE solutions, beyond handcrafted analytical solutions, mesh-based numerical solutions, and neural network approximations.

2606.19912 2026-06-19 math.NA cs.LG cs.NA physics.comp-ph 交叉投稿

Structure-Oriented Randomized Neural Networks for Poisson-Nernst-Planck and Poisson-Nernst-Planck-Navier-Stokes Systems

面向结构的随机神经网络用于泊松-能斯特-普朗克和泊松-能斯特-普朗克-纳维-斯托克斯系统

Yunlong Li, Fei Wang

AI总结 提出结构导向随机神经网络(SO-RaNN)框架,通过解耦线性化子问题、逐点截断保持浓度正性、离散质量缩放因子和SAV后处理修正,实现PNP和PNP-NS系统的高效求解,并理论推导残差估计和收敛性。

详情
AI中文摘要

我们开发了一种面向结构的随机神经网络框架,称为SO-RaNN,用于泊松-能斯特-普朗克(PNP)系统和泊松-能斯特-普朗克-纳维-斯托克斯(PNP-NS)系统。解耦的线性化子问题通过随机神经网络在时空框架中迭代求解。对于浓度变量,使用逐点截断在数值层面强制正性,并在选定的修正时刻计算离散质量缩放因子并在时间上插值,以确保在这些时刻精确匹配质量并促进近似质量守恒。为了引入辅助离散耗散机制,我们进一步采用SAV型后处理修正,该修正使得SAV辅助变量在理想SAV更新下具有单调性。对于PNP-NS系统,使用保结构随机神经网络(SP-RaNN)处理速度场,使得速度近似通过构造满足逐点不可压缩约束。在理论方面,我们推导了线性化子问题的原始未修正RaNN求解器的残差估计,为PNP系统的原始外Picard迭代制定了条件性局部时间收敛结果,并分析了数值层面的正性修正以及质量修正和SAV后处理步骤。对于PNP-NS系统,我们建立了SP-RaNN空间的逼近结果,并给出了相应线性化Oseen型问题的条件性误差陈述。数值实验展示了源驱动制造测试中的逼近精度,并说明了预期中的数值层面正性修正、选定时刻质量匹配、基于最终规范固定势的计算自由能曲线以及基准测试中的无散度逼近。

英文摘要

We develop a structure-oriented randomized neural network framework, termed SO-RaNN, for the Poisson-Nernst-Planck (PNP) system and the Poisson-Nernst-Planck-Navier-Stokes (PNP-NS) system. The decoupled linearized subproblems are solved iteratively by randomized neural networks in a space-time framework. For the concentration variables, a pointwise cut-off is used to enforce positivity at the value level, and discrete mass-scaling factors are computed at selected correction instants and interpolated in time, so as to ensure exact mass matching at those instants and to promote approximate mass preservation between them. To introduce an auxiliary discrete dissipation mechanism, we further employ an SAV-type post-processing correction, which yields monotonicity of the SAV auxiliary variable under the ideal SAV update. For the PNP-NS system, a structure-preserving randomized neural network (SP-RaNN) is used for the velocity field, so that the velocity approximation satisfies the incompressibility constraint pointwise by construction. On the theoretical side, we derive residual-based estimates for the raw, uncorrected RaNN solvers of the linearized subproblems, formulate a conditional local-in-time convergence result for the raw outer Picard iteration of the PNP system, and analyze the value-level positivity correction together with the mass-correction and SAV post-processing steps. For the PNP-NS system, we establish an approximation result for the SP-RaNN space and provide a conditional error statement for the corresponding linearized Oseen-type problem. Numerical experiments demonstrate approximation accuracy in the source-driven manufactured tests and illustrate the intended value-level positivity correction, selected-time mass matching, computed free-energy curves based on the final gauge-fixed potential, and divergence-free approximation in benchmark tests.

2606.20025 2026-06-19 physics.geo-ph cs.NA math.NA 交叉投稿

Acceleration methods for the planar 3D ILSA hydraulic fracturing model

平面3D ILSA水力压裂模型的加速方法

V. I. Shukalo, A. V. Valov, A. N. Baykin

AI总结 针对平面3D ILSA水力压裂模型计算成本高的问题,提出统一迭代方案、矩阵分裂、Anderson加速和预测-校正等加速策略,在保持精度下实现平均4倍加速,最高11倍。

Comments 56 pages, 35 figures. Submitted for publication

详情
AI中文摘要

水力压裂的平面3D模型在具有限制性几何假设的模型和全3D模拟器之间提供了实用的平衡,能够以适中的计算成本捕捉具有任意平面足迹的裂缝。然而,诸如处理设计优化和微型压裂测试解释等应用需要大量的模拟集合,平面3D模型的成本仍然是显著瓶颈。本文提出了平面3D隐式水平集算法(ILSA)的加速策略,以减少模拟运行时间同时保持数值精度。引入了一个统一的平面3D ILSA方案,将弹性流体动力学求解器和前沿追踪算法的嵌套循环合并为单个迭代过程。对线性化的弹性流体动力学系统应用矩阵分裂方法,将弹性算子的稠密部分移到右侧,产生一个可以更高效求解的稀疏系统矩阵。将Anderson加速纳入弹性流体动力学系统的求解中,以改善在不同裂缝几何形状下的收敛性。此外,结合所提出的方法检查了预测-校正方案,以评估它们的组合效果。在五个基准案例上,分别和组合评估了每种技术在参考和统一平面3D ILSA方案上的表现。数值实验表明,仅统一方案就实现了平均2.5倍的加速,对于沙漏几何形状达到5.7倍。所有技术的组合应用实现了平均4倍的加速,对于沙漏案例高达11倍,与参考方案相比,裂缝开度的相对差异低于5%。

英文摘要

Planar 3D models of hydraulic fracturing provide a practical balance between models with restrictive geometric assumptions and fully 3D simulators, capturing fractures with arbitrary planar footprints at moderate computational cost. Nevertheless, applications such as treatment design optimization and mini-frac test interpretation require large ensembles of simulations, for which the cost of planar 3D models remains a significant bottleneck. This work presents acceleration strategies for the planar 3D Implicit Level Set Algorithm (ILSA) to reduce simulation runtime while preserving numerical accuracy. A unified planar 3D ILSA scheme that consolidates the nested loops of the elastohydrodynamic solver and the front tracking algorithm into a single iterative process is introduced. A matrix splitting approach is applied to the linearized elastohydrodynamic system, moving the dense part of the elasticity operator to the right-hand side and yielding a sparse system matrix that can be solved more efficiently. Anderson acceleration is incorporated into the solution of the elastohydrodynamic system to improve convergence under varying fracture geometry. Additionally, a predictor--corrector scheme is examined with the proposed methods to assess their combined effect. Each technique is evaluated individually and in combination on both the reference and unified planar 3D ILSA schemes across five benchmark cases. Numerical experiments demonstrate that the unified scheme alone delivers an average 2.5x speedup, reaching 5.7x for the sandglass geometry. The combined application of all techniques achieves an average 4x speedup and up to 11x for the sandglass case, with the relative discrepancy in fracture aperture below 5% compared with the reference scheme.

2606.19811 2026-06-19 math.NA cs.NA math-ph math.MP 交叉投稿

Second order explicit splitting scheme for fluid-poroelastic structure interaction problems

流体-多孔弹性结构相互作用问题的二阶显式分裂格式

Yifan Wang, Jeonghun Lee, Suncica Canic

AI总结 针对固定域上时变Stokes-Biot问题,提出结合BDF2时间步进与二阶Adams-Bashforth界面外推的显式分裂格式,在抛物线CFL条件下证明稳定性,并通过投影框架导出先验误差估计,数值实验验证二阶时间收敛和最优空间收敛。

详情
AI中文摘要

高效的且可证明精确的流体-多孔弹性结构相互作用的分区方法仍然具有挑战性,因为Stokes-Biot界面耦合条件的显式处理可能损害稳定性。本文针对固定域上的时变Stokes-Biot问题,开发并分析了一个全离散、二阶、显式分裂格式。该方法将BDF2时间步进与通过Robin重构的界面数据的二阶Adams-Bashforth外推相结合,得到一个分区算法,其中Stokes和Biot子问题在每个时间步独立并行求解。主要分析贡献在于对该二阶显式耦合策略进行了严格的稳定性和误差分析。利用BDF2能量恒等式、外推界面项的尖锐分解以及离散迹估计,我们在抛物线CFL条件下证明了封闭的稳定性界。然后通过基于投影的框架,使用流体变量的Fortin投影和多孔弹性变量的Ritz型投影,导出了先验误差估计。分析识别了来自BDF2时间离散、Adams-Bashforth界面外推以及投影运动学关系的一致性缺陷。结果表明,在整体能量范数下,流体速度、结构速度、孔隙压力和弹性位移的总误差由C乘以网格尺寸的k次幂(k从1到3)与时间步长的平方之和界定。使用制造解的数值实验证实了二阶时间收敛和最优阶空间收敛。我们还包含了一个具有Navier-Stokes流体流动的移动域示例,展示了超出所分析的固定域Stokes-Biot设置的适用性。

英文摘要

Efficient and provably accurate partitioned methods for fluid-poroelastic structure interaction remain challenging because explicit treatment of the Stokes-Biot interface coupling condition can compromise stability. In this work, we develop and analyze a fully discrete, second-order, explicit splitting scheme for the time-dependent Stokes-Biot problem on fixed domains. The method combines BDF2 time stepping with second-order Adams-Bashforth extrapolation of interface data through a Robin reformulation, yielding a partitioned algorithm in which the Stokes and Biot subproblems are solved independently and in parallel at each time step. The main analytical contribution is a rigorous stability and error analysis for this second-order explicit coupling strategy. Using BDF2 energy identities, a sharp decomposition of the extrapolated interface terms, and discrete trace estimates, we prove a closed stability bound under a parabolic CFL condition. We then derive an a priori error estimate through a projection-based framework using a Fortin projection for the fluid variables and Ritz-type projections for the poroelastic variables. The analysis identifies consistency defects from BDF2 time discretization, Adams-Bashforth interface extrapolation, and the projected kinematic relation. It shows that the total errors in fluid velocity, structure velocity, pore pressure, and elastic displacement are bounded by C times the sum of the kth power of the mesh size and the square of the time step, for k from 1 to 3, in bulk energy norms. Numerical experiments with manufactured solutions confirm second-order temporal convergence and optimal-order spatial convergence. We also include a moving-domain example with Navier-Stokes fluid flow, demonstrating applicability beyond the fixed-domain Stokes-Biot setting analyzed.

2606.19471 2026-06-19 math.NA cond-mat.mtrl-sci cs.NA math.FA physics.chem-ph 交叉投稿

Moreau-Yosida-based Kohn-Sham Inversion for Periodic Systems

基于Moreau-Yosida的周期系统Kohn-Sham反演

Vebjørn H. Bakkestuen, Michael F. Herbst, Vegard Falmår, Markus Penz, Andre Laestadius

AI总结 本文在Moreau-Yosida正则化密度泛函理论框架下,理论并数值研究了周期系统的密度-势反演,通过极限过程恢复Kohn-Sham交换关联势,并证明了非相互作用动能泛函的下半连续性。

详情
AI中文摘要

在Moreau-Yosida正则化密度泛函理论框架下,从理论和数值上研究了周期系统的密度-势反演。我们在周期齐次Sobolev空间中建立该框架,并通过极限过程恢复Kohn-Sham理论的交换关联势。一个关键的分析要素是证明非相互作用动能泛函在所选拓扑中的下半连续性。近端映射及其算法评估在所得反演方案中起核心作用。数值实验展示了该方法对Kohn-Sham方程和Gross-Pitaevskii方程的性能和特性。

英文摘要

Density-potential inversion for periodic systems within Moreau-Yosida-regularised density-functional theory is investigated, both theoretically and numerically. We develop the framework in a periodic homogeneous Sobolev space and use it to recover the exchange-correlation potential of Kohn-Sham theory through a limiting procedure. A key analytical ingredient is the proof of lower semicontinuity of the non-interacting kinetic-energy functional in the chosen topology. The proximal mapping, together with its algorithmic evaluation, plays a central role in the resulting inversion scheme. Numerical experiments illustrate the performance and properties of the method for both the Kohn-Sham and Gross-Pitaevskii equations.

2606.15843 2026-06-19 math.PR cs.NA math.NA 交叉投稿

Long-time Behaviour of DLRA for SDEs

随机微分方程动态低秩近似的指数收敛性

Jianhai Bao, Haitao Wang, Yue Wu

AI总结 研究随机微分方程的动态正交近似,证明强DO系统的适定性,分析不变概率测度的存在性,为长期统计性质的低秩近似提供严格基础。

详情
AI中文摘要

我们研究随机微分方程的动态正交(DO)近似并考察其长期行为。DO公式通过低秩分解表示解,导出一个由Stiefel流形上的演化方程和约化随机过程组成的耦合系统。我们建立了强DO系统的适定性,并在Wasserstein距离下推导了原始随机微分方程与其低秩近似之间的定量误差估计。\n我们的主要贡献是对DO动力学不变概率测度的分析。在系数满足适当耗散性、Lipschitz连续性和非退化假设下,我们证明了强DO系统存在不变概率测度。证明结合了均匀矩估计、关联冻结系统的Krylov--Bogoliubov论证以及Kakutani-Fan-Glicksberg不动点定理以恢复自洽动力学。我们进一步证明了诱导的低秩过程存在不变概率测度,并通过几个说明性例子讨论了不变测度的结构。这些结果为在随机动力系统长期统计性质近似中使用动态低秩近似提供了严格基础。

英文摘要

We study dynamical orthogonal (DO) approximations of stochastic differential equations and investigate their long-time behaviour. The DO formulation represents the solution by a low-rank decomposition and leads to a coupled system consisting of an evolution equation on the Stiefel manifold and a reduced stochastic process. We establish the well-posedness of the strong DO system and derive quantitative error estimates between the original stochastic differential equation and its low-rank approximation in the Wasserstein distance. Our main contribution is the analysis of invariant probability measures for the DO dynamics. Under suitable dissipativity, Lipschitz continuity, and non-degeneracy assumptions on the coefficients, we prove the existence of an invariant probability measure for the strong DO system. The proof combines uniform moment estimates, a Krylov--Bogoliubov argument for an associated frozen system, and a Kakutani-Fan-Glicksberg fixed-point theorem to recover the self-consistent dynamics. We further show that the induced low-rank process admits an invariant probability measure and discuss the structure of invariant measures through several illustrative examples. These results provide a rigorous foundation for the use of dynamical low-rank approximations in the approximation of long-time statistical properties of stochastic dynamical systems.

2601.03885 2026-06-19 math.NA cs.GR cs.NA quant-ph 交叉投稿

Efficient upsampling for tensor-network and quantum-state encoded functions

张量网络与量子态编码函数的高效上采样

Siddhartha E. Guzman, Egor Tiunov, Leandro Aolita

AI总结 提出统一框架,通过低秩收缩或量子电路实现张量列与量子态编码数据的高效上采样,支持插值、准插值等操作,误差可控且复杂度对数级。

Comments 19 pages, 9 figures

详情
AI中文摘要

张量列(TT)和量子态都提供了网格结构数据的压缩表示,具有潜在的指数级压缩能力。我们提出了一个统一框架,用于对编码在向量振幅中的数据进行上采样,并在经典TT和量子设置中实现了高效实现。从粗网格上的 \(n\) 核TT或 \(n\) 量子比特态(具有 \(2^n\) 个点)出发,该构造在更细网格上生成 \((n+m)\) 核TT或 \((n+m)\) 量子比特态(具有 \(2^{n+m}\) 个点)。在TT设置中,它通过高效的低秩收缩支持插值、准插值、增广和合成,且添加的 \(m\) 个核保持恒定秩。对于函数值编码,所得插值满足与添加网格点数无关的 \(\ell^2\) 误差界,在固定精度下实现指数级压缩,且复杂度关于网格点数呈对数级。在量子设置中,精化态由大小为 \(\mathrm{poly}(n,m)\) 的电路使用 \(\log(p+1)\) 个辅助比特制备,其中 \(p\) 控制准插值的光滑性;相应误差与初始网格间距成二次方关系。我们在一维、二维和三维示例中验证了张量网络的框架,包括函数、导数、翼型掩模以及合成随机场(如三维湍流)。特别地,分形场可以直接以TT格式生成,具有对数级内存和运行时间。这些结果为在张量网络和量子平台上实现多尺度求解器、生成模型和几何感知算法开辟了实用途径,并在科学模拟、成像和实时图形学中具有潜在应用。

英文摘要

Both tensor trains (TTs) and quantum states provide compressed representations of grid-structured data with potentially exponential compression power. We present a unified framework for upsampling data encoded in vector amplitudes, with efficient realizations in both classical TT and quantum settings. Starting from an \(n\)-core TT or an \(n\)-qubit state on a coarse grid with \(2^n\) points, the construction produces an \((n+m)\)-core TT or \((n+m)\)-qubit state on a finer grid with \(2^{n+m}\) points. In the TT setting, it supports interpolation, quasi-interpolation, augmentation, and synthesis through efficient low-rank contractions, with the added \(m\) cores retaining constant rank. For function-value encodings, the resulting interpolation satisfies an \(\ell^2\)-error bound independent of the number of added grid points, achieves exponential compression at fixed accuracy, and has a logarithmic complexity in the number of grid points. In the quantum setting, the refined state is prepared by a \(\mathrm{poly}(n,m)\)-size circuit using \(\log(p+1)\) ancillas, where \(p\) controls the smoothness of the quasi-interpolant; the corresponding error scales quadratically with the initial grid spacing. We validate our framework for tensor networks in one-, two-, and three-dimensional examples, including functions, derivatives, airfoil masks, and synthetic random fields such as three-dimensional turbulence. In particular, fractal fields can be generated directly in TT format with logarithmic memory and runtime. These results open a practical route to multiscale solvers, generative models, and geometry-aware algorithms on tensor-network and quantum platforms, with potential applications in scientific simulation, imaging, and real-time graphics.

2506.10723 2026-06-19 math.NA cs.NA math.FA 版本更新

Semi-discrete moduli of smoothness and their applications in one- and two- sided error estimates

半离散光滑模及其在单边和双边误差估计中的应用

Danilo Costarelli, Donato Lavella

AI总结 本文引入一种新的半离散光滑模,推广了Kolomoitsev和Lomako在2023年的定义,并利用Steklov积分的正则化与逼近性质,在非限制性假设下建立了点态线性算子的广义单边和双边误差估计,得到了比经典平均光滑模更精确的估计,同时建立了Rathore型定理并引入等价的K-泛函。

详情
AI中文摘要

本文引入了一种新的半离散光滑模,它推广了Kolomoitsev和Lomako在2023年(发表于《J. Approx. Theory》)给出的定义,并在非限制性假设下为点态线性算子建立了非常一般的单边和双边误差估计。所提出的结果利用了Sendov和Popov于1983年引入的某些Steklov积分的正则化和逼近性质来证明。通过本文提出的半离散光滑模的定义,我们得到了比经典平均光滑模(τ-模)更精确的估计。此外,建立了Rathore型定理,并引入了新的K-泛函概念,证明了其与半离散光滑模及其实现形式的等价性。对于有界域上的经典算子,如Bernstein多项式,可以建立单边逼近估计。对于整个实直线上的逼近算子,例如Shannon采样(基数)级数以及所谓的广义采样算子,也可以得到单边估计。

英文摘要

In this paper, we introduce a new semi-discrete modulus of smoothness, which generalizes the definition given by Kolomoitsev and Lomako (KL) in 2023 (in the paper published in the J. Approx. Theory), and we establish very general one- and two- sided error estimates under non-restrictive assumptions for pointwise linear operators. The proposed results have been proved exploiting the regularization and approximation properties of certain Steklov integrals introduced by Sendov and Popov in 1983. By the definition of semi-discrete moduli of smoothness here proposed, we derive sharper estimates than those that can be achieved by the classical averaged moduli of smoothness ($τ$-moduli). Furthermore, a Rathore-type theorem is established, and a new notion of K-functional is also introduced showing its equivalence with the semi-discrete modulus of smoothness and its realization. One-sided estimates of approximation can be established for classical operators on bounded domains, such as the Bernstein polynomials. In the case of approximation operators on the whole real line, one-sided estimates can be achieved, e.g., for the Shannon sampling (cardinal) series, as well as for the so-called generalized sampling operators.

2407.13234 2026-06-19 math.OC cs.NA math.FA math.MG math.NA 版本更新

Concrete convergence rates for common fixed point problems under Karamata regularity

Tianxiang Liu, Bruno F. Lourenço

Comments 52 pages. Minor fixes. To appear in Mathematical Programming

详情
英文摘要

We introduce the notion of Karamata regular operators, which is a notion of regularity that is suitable for obtaining concrete convergence rates for common fixed point problems. This provides a broad framework that includes, but goes beyond, Hölderian error bounds and Hölder regular operators. By concrete, we mean that the rates we obtain are explicitly expressed in terms of a function of the iteration number $k$ instead, of say, a function of the iterate $x^k$. While it is well-known that under Hölderian-like assumptions many algorithms converge linearly/sublinearly (depending on the exponent), little it is known when the underlying problem data does not satisfy Hölderian assumptions, which may happen if a problem involves exponentials and logarithms. Our main innovation is the usage of the theory of regularly varying functions which we showcase by obtaining concrete convergence rates for quasi-cylic algorithms in non-Hölderian settings. This includes certain rates that are neither sublinear nor linear but sit somewhere in-between, including a case where the rate is expressed via the Lambert W function. Finally, we connect our discussion to o-minimal geometry and show that, under mild assumptions, definable operators in any o-minimal structure are always Karamata regular.

2512.00266 2026-06-19 math.NA cs.NA 版本更新

Neural Multiscale Decomposition for Solving The Nonlinear Klein-Gordon Equation with Time Oscillation

Zhangyong Liang, Huanhuan Gao*

Comments 65 pages, 24 figures

详情
英文摘要

In this paper, we propose a neural multiscale decomposition method (NeuralMD) for solving the nonlinear Klein-Gordon equation (NKGE) with a dimensionless parameter $\varepsilon\in(0,1]$ from the relativistic regime to the nonrelativistic limit regime. The solution of the NKGE propagates waves with wavelength at $O(1)$ and $O(\varepsilon^2)$ in space and time, respectively, which brings the oscillation in time. Existing collocation-based methods for solving this equation lead to spectral bias and propagation failure. To mitigate the spectral bias induced by high-frequency time oscillation, we employ a multiscale time integrator (MTI) to absorb the time oscillation into the phase. This decomposes the NKGE into a nonlinear Schrödinger equation with wave operator (NLSW) with well-prepared initial data and a remainder equation with small initial data. As $\varepsilon \to 0$, the NKGE converges to the NLSW at rate $O(\varepsilon^{2})$, and the contribution of the remainder equation becomes negligible. Furthermore, to alleviate propagation failure caused by medium-frequency time oscillation, we propose a gated gradient correlation correction strategy to enforce temporal coherence in collocation-based methods. As a result, the approximation of the remainder term is no longer affected by propagation failure. Comparative experiments with existing collocation-based methods demonstrate the superior performance of our method for solving the NKGE with various regularities of initial data over the whole regime.

2509.15069 2026-06-19 eess.SP cs.DS cs.NA math.NA 版本更新

Efficient Computation of Time-Index Powered Weighted Sums Using Cascaded Accumulators

使用级联累加器高效计算时间索引加权和

Deijany Rodriguez Linares, Oksana Moryakova, Håkan Johansson

AI总结 提出一种利用级联累加器高效计算时间索引加权和的方法,将乘法次数从K×N减少到K+1次常数乘法,无需存储数据块,适用于实时逐样本处理系统。

Comments This work has been submitted to the IEEE for possible publication

Journal ref IEEE Signal Processing Letters, vol. 33, pp. 893-897, Feb. 2026

详情
AI中文摘要

本文提出了一种新颖的方法,使用级联累加器高效计算形如$\sum_{n=0}^{N-1} n^{K} v[n]$的时间索引加权和。传统的直接计算需要$K{\times}N$次通用乘法,对于大的$N$变得不可行,而基于查找表或信号反转的替代策略需要存储整个数据块。通过利用累加器特性,所提方法消除了此类存储需求,并将乘法成本降低到仅$K{+}1$次常数乘法,实现了高效的实时实现。当需要在逐样本处理系统中高效计算此类和时,该方法特别有用。

英文摘要

This letter presents a novel approach for \mbox{efficiently} computing time-index powered weighted sums of the form $\sum_{n=0}^{N-1} n^{K} v[n]$ using cascaded accumulators. Traditional direct computation requires $K{\times}N$ general multiplications, which become prohibitive for large $N$, while alternative strategies based on lookup tables or signal reversal require storing entire data blocks. By exploiting accumulator properties, the proposed method eliminates the need for such storage and reduces the multiplicative cost to only $K{+}1$ constant multiplications, enabling efficient real-time implementation. The approach is particularly useful when such sums need to be efficiently computed in sample-by-sample processing systems.