arXiv Daily Brief

Last updated: 2026-07-20 12:02:16 (UTC+0800)

Papers: 51
Recommended: 2
Recommended 2 papers
All Papers 49 papers (excluding recommended)
#1Gradient-enhanced spline dimensional decomposition for uncertainty quantification with limited training samples
梯度增强样条维数分解用于有限训练样本的不确定性量化
Eunho Heo, Dongjin Lee · 2026-07-16T06:27:08Z
Abstract
A spline dimensional decomposition (SDD) surrogate effectively represents high-dimensional engineering responses with localized features and complex nonlinearities in uncertainty quantification (UQ). However, limited training data can make coefficient estimation from function values severely ill-conditioned. We propose gradient-enhanced SDD (GE-SDD), which trains the surrogate using function values and partial derivatives. A diagonal row-weight matrix balances the function and derivative blocks by their Frobenius norms. We solve the balanced system through ridge regression in probability-weighted Sobolev coordinates and select the regularization parameter using grouped K-fold cross-validation to prevent information leakage. Mapping the solution back to the L2-orthonormal SDD basis preserves closed-form mean and variance estimates. We evaluate the proposed GE-SDD on a two-dimensional continuous exponential function, a linear dynamical system with three uncertain parameters, and a 30-dimensional 25-bar truss. GE-SDD is more accurate than standard SDD and uses gradients more robustly than gradient-enhanced Kriging. GE-SDD achieves a median NRMSE of 1.022% on the nonsmooth benchmark, compared with 8.731% for Kriging. For the truss, GE-SDD yields lower NRMSE and more accurate standard-deviation estimates than Kriging at moderate training sizes and above. Overall, the benefits of gradient augmentation depend on input dimension, basis resolution, training size, and the target UQ quantity.
摘要
样条维数分解(SDD)代理有效表示具有局部特征和复杂非线性的高维工程响应。然而,有限的训练数据可能使基于函数值的系数估计严重病态。我们提出了梯度增强SDD(GE-SDD),它使用函数值和偏导数训练代理。对角行权重矩阵通过Frobenius范数平衡函数块和导数块。我们在概率加权的Sobolev坐标中通过岭回归求解平衡系统,并使用分组K折交叉验证选择正则化参数以防止信息泄露。将解映射回L2正交SDD基保留了闭式均值和方差估计。我们在二维连续指数函数、具有三个不确定参数的线性动力系统以及30维25杆桁架上评估了提出的GE-SDD。GE-SDD比标准SDD更准确,并且比梯度增强克里金法更鲁棒地使用梯度。GE-SDD在非光滑基准上实现了1.022%的中位NRMSE,而克里金法为8.731%。对于桁架,在中等训练规模及以上,GE-SDD比克里金法产生更低的NRMSE和更准确的标准差估计。总体而言,梯度增强的益处取决于输入维度、基分辨率、训练规模以及目标UQ量。
#2On Hyperbolic Stochastic Galerkin Projections of Shallow Water Linearised Moment Equations
浅水线性化矩方程的双曲随机伽辽金投影
Safiere Kuijpers, Julian Koellermeier · 2026-07-16T09:35:07Z
Abstract
In this work, we present an intrusive stochastic Galerkin formulation of the one-dimensional shallow water linearised moment equations expressed in conservative variables, using the pseudospectral product for generalised polynomial chaos expansions. The shallow water linearised moment equations constitute a hyperbolic system of partial differential equations with an arbitrary number of equations that enhance the accuracy of the standard shallow water equations. Without loss of generality, we assume for both the theoretical analysis and the simulations that the uncertain parameter is the friction coefficient. For the new stochastic Galerkin shallow water linearised moment equations, we derive an energy equation, analyse the hyperbolicity - since this property is not preserved by the stochastic Galerkin projection - and introduce a regularisation to ensure hyperbolicity for the linear case of the shallow water linearised moment equations. Through numerical tests, we demonstrate the accuracy of the new stochastic Galerkin formulation in comparison with a non-intrusive Monte Carlo method, showing that the stochastic Galerkin approach achieves comparable accuracy with significantly faster run times.
摘要
本文提出了用保守变量表示的一维浅水线性化矩方程的侵入式随机伽辽金公式,使用广义多项式混沌展开的伪谱积。浅水线性化矩方程构成一个具有任意数量方程的双曲型偏微分方程组,提高了标准浅水方程的精度。不失一般性,我们在理论分析和模拟中均假设不确定参数为摩擦系数。对于新的随机伽辽金浅水线性化矩方程,我们推导了能量方程,分析了双曲性——因为这一性质不被随机伽辽金投影保持——并引入正则化以确保浅水线性化矩方程线性情况的双曲性。通过数值测试,我们证明了新随机伽辽金公式与非侵入式蒙特卡洛方法相比的准确性,表明随机伽辽金方法在显著更快的运行时间内实现了可比的精度。
#3Multiscale Mixed-Dimensional Simulation via Domain Decomposition and Non-Intrusive Neural Model Order Reduction
基于区域分解和非侵入式神经模型降阶的多尺度混合维模拟
Nunzio Dimola, Piermario Vitullo, Paolo Zunino · 2026-07-16T16:21:33Z
Abstract
Many computational models arising in science and engineering exhibit a multiscale structure that makes the assembly or direct solution of the global problem computationally prohibitive. Domain Decomposition (DD) methods overcome this limitation by replacing the global problem with a sequence of coupled local problems, whose iterative solution reconstructs the global response. This work introduces a method in the family of Domain Decomposition Reduced Order Models (DD-ROMs), based on the observation that DD naturally localizes not only the solution operator but also its geometric and parametric dependence. The central idea is that DD transforms a globally intractable solution map into a family of locally representable operators learnable from affordable local data after identification with a common reference configuration, a concept that we formalize through the notion of local representability. Non-intrusive neural surrogates are then trained to approximate the fine-scale local operations and embedded into the iterative solver. The training algorithm is based on a cascaded strategy designed to match the distributions encountered by the deployed surrogate iteration. We interpret the resulting DD method as a perturbed fixed-point iteration and establish that the global error remains bounded by the surrogate approximation error. The framework is instantiated for mixed-dimensional elliptic problems coupling three-dimensional bulk domains with embedded one-dimensional inclusions, using a two-level non-overlapping Robin-Robin method. Numerical experiments show that the resulting DD-ROM is stable, achieves accurate approximation on unseen microscale geometries and features good scalability properties with respect to the number of subdomains, scaling to large size global problems while avoiding fine-scale operator assembly and local high-fidelity solvers in the online stage.
摘要
科学和工程中的许多计算模型表现出多尺度结构,使得全局问题的装配或直接求解在计算上变得不可行。区域分解(DD)方法通过将全局问题替换为一系列耦合的局部问题来克服这一限制,其迭代解重构全局响应。本文介绍了一种属于区域分解降阶模型(DD-ROM)家族的方法,基于观察到DD不仅自然局部化解算子,还局部化了其几何和参数依赖性。核心思想是,DD将全局上难以处理的解映射转化为一组局部可表示的算子,这些算子可以通过可负担的局部数据在学习后与共同参考配置识别,我们通过局部可表示性的概念形式化了这一思想。然后训练非侵入式神经代理来近似细尺度局部操作,并将其嵌入迭代求解器中。训练算法基于级联策略,旨在匹配部署的代理迭代所遇到的分布。我们将得到的DD方法解释为摄动不动点迭代,并证明全局误差受代理近似误差的界。该框架针对混合维椭圆问题进行了实例化,该问题耦合三维体域与嵌入的一维夹杂,使用两级非重叠Robin-Robin方法。数值实验表明,得到的DD-ROM稳定,在未见过的微尺度几何上实现精确逼近,并且在子域数量方面具有良好的可扩展性,可扩展到大规模全局问题,同时在线阶段避免细尺度算子装配和局部高保真求解器。
#4Residual-Based Time Discretization on Nonlinear Approximation Manifolds: Analysis and Gaussian Applications
基于残差的非线性逼近流形上的时间离散化:分析与高斯应用
Eddy de Leon, Caroline Lasser · 2026-07-16T14:57:44Z
Abstract
We study time-discrete parametric approximations of evolution equations in Hilbert spaces based on residual minimization. The solution is represented by a parametrized ansatz belonging to a low-dimensional nonlinear manifold, and time stepping is performed by minimizing suitably defined residuals at each step. Two natural residual formulations are considered: discretization followed by parametrization of the evolution equation, and discretization of the Dirac--Frenkel variational principle governing the parameter dynamics. A unified error analysis is developed for both approaches within the family of $ζ$-methods. The resulting bounds separate the effects of time discretization from those of residual minimization and yield first- and second-order convergence under Lipschitz, one-sided Lipschitz, and dissipativity assumptions. For the variational formulation, additional stability conditions involving the conditioning of the parametrization map arise naturally. The framework is applied to Gaussian approximation manifolds, for which residual norms and gradients admit explicit closed-form expressions when polynomial operators are involved. This enables efficient implementation without spatial discretization. Numerical experiments for time-dependent Schrödinger equations illustrate the theoretical convergence rates and the influence of residual accuracy on conservation properties.
摘要
我们研究了基于残差最小化的希尔伯特空间中演化方程的时间离散参数逼近。解由属于低维非线性流形的参数化假设表示,并通过在每一步最小化适当定义的残差进行时间推进。考虑了两种自然的残差公式:先离散化再参数化演化方程,以及离散化控制参数动力学的Dirac-Frenkel变分原理。在$ζ$-方法家族中为这两种方法建立了统一的误差分析。得到的界将时间离散化的影响与残差最小化的影响分离,并在Lipschitz、单侧Lipschitz和耗散性假设下得到一阶和二阶收敛性。对于变分公式,自然出现了涉及参数化映射条件数的额外稳定性条件。该框架应用于高斯逼近流形,当涉及多项式算子时,残差范数和梯度具有显式的闭式表达式。这实现了无需空间离散化的高效实现。时间相关薛定谔方程的数值实验说明了理论收敛速度和残差精度对守恒性质的影响。
#5Revisiting column subset selection through the lens of submodularity
从子模性视角重新审视列子集选择
Ilse C. F. Ipsen, Arvind K. Saibaba · 2026-07-15T13:30:14Z
Abstract
The problem is to select k columns with maximal volume from a real mxn matrix X. We show that the logarithm of the volume is a submodular function on columns of X, and for full column-rank matrices X with sufficiently large singular values, it is a non-negative non-decreasing function. As a consequence, traditional Businger-Golub QR with column pivoting is a greedy algorithm, with a relative error of at most 37 percent. In contrast, Gu-Eisenstat strong rank-revealing QR is a 1-interchange algorithm, with a relative error of at most 50 percent. The higher accuracy, under this metric, of the simple QR with column pivoting confirms its well known effectiveness in practice. For general matrices, we show that Businger-Golub QR is a greedy algorithm, and Gu-Eisenstat QR a 1-interchange algorithm for maximizing the trace of the upper triangular matrix in a QR factorization of X, with Businger-Golub again having a better error bound. This is extended to finding kxk submatrices of maximal volume in symmetric positive-definite matrices.
摘要
问题是从一个实m×n矩阵X中选择具有最大体积的k列。我们证明体积的对数是X列上的子模函数,并且对于具有足够大奇异值的满列秩矩阵X,它是一个非负非递减函数。因此,传统的带列主元的Businger-Golub QR是一种贪心算法,相对误差最多为37%。相比之下,Gu-Eisenstat强秩揭示QR是一种1-交换算法,相对误差最多为50%。在这种度量下,简单的带列主元QR的更高精度证实了其在实践中的有效性。对于一般矩阵,我们证明Businger-Golub QR是一种贪心算法,而Gu-Eisenstat QR是一种1-交换算法,用于最大化X的QR分解中上三角矩阵的迹,且Businger-Golub再次具有更好的误差界。这扩展到对称正定矩阵中寻找最大体积的k×k子矩阵。
#6RCLUPPr: a new randomized CholeskyQR with LU preconditioning
RCLUPPr:一种新的带LU预条件的随机CholeskyQR算法
Haoran Guan, Zhenyu Zou, Yufeng Wei, Yipei Chen, Peiting You, Yuwei Fan · 2026-07-17T02:04:08Z
Abstract
In this work, we present the comprehensive rounding error analysis of RCLUPPr proposed in \cite{RCLUPP}, which is a novel randomized CholeskyQR-type algorithm performing LU decomposition with partial pivoting (LUPP decomposition) directly on the tall-skinny $X\in\mathbb{R}^{m\times n}$ with $m \ge n$ and $\mbox{rank}(X)=n$. In contrast to the existing RCLUPP in \cite{RCLUPP}, which applies matrix sketching before LUPP decomposition, RCLUPPr places LUPP decomposition as a preconditioning step first, significantly reducing error propagation. Our analysis rigorously proves that RCLUPPr enjoys markedly better applicability to the ill-conditioned matrices than the existing CholeskyQR-type algorithms and remains stable and accurate in the mixed-precision arithmetic. We further propose practical acceleration strategies in the real implementations of RCLUPPr. Extensive numerical experiments on the real-world problems confirm the theoretical results in this work, demonstrating the robustness and practicality of RCLUPPr in the single, double, and the mixed-precision architecture.
摘要
本文对文献[RCLUPP]中提出的RCLUPPr进行了全面的舍入误差分析。RCLUPPr是一种新颖的随机CholeskyQR型算法,它直接对高瘦矩阵$X\in\mathbb{R}^{m\times n}$(其中$m \ge n$且$\mbox{rank}(X)=n$)执行部分主元LU分解(LUPP分解)。与现有RCLUPP(在LUPP分解前应用矩阵草图)不同,RCLUPPr将LUPP分解作为预处理步骤,显著减少了误差传播。我们的分析严格证明,RCLUPPr对病态矩阵的适用性明显优于现有CholeskyQR型算法,并且在混合精度运算中保持稳定和精确。我们进一步提出了RCLUPPr实际实现中的加速策略。在真实问题上的大量数值实验证实了本文的理论结果,展示了RCLUPPr在单精度、双精度和混合精度架构下的鲁棒性和实用性。
#7Analytic finite-rank corrections for singularly weighted estimates in a computer-assisted proof of 3D Euler singularity
三维欧拉奇异性计算机辅助证明中奇异加权估计的解析有限秩修正
Jiajie Chen, Thomas Y. Hou · 2026-07-16T17:51:23Z
Abstract
Computer-assisted proofs of self-similar singularity formation for fluid equations often rely on numerically constructed approximate profiles. One effective approach to establishing stability of perturbations around a numerically constructed profile is to perform weighted energy estimates with singular weights near the singularity. However, the weighted norms require exact local vanishing conditions that are not automatically preserved by the equations nor the numerical construction. In this paper, we review an analytic low-rank correction method first developed in [ChenHou2023a,ChenHou2023b] to overcome this difficulty. The numerical step determines coefficients, rigorous bounds, and low-order defect modes in explicit global basis representations, while the required vanishing conditions are enforced analytically through low-rank corrections derived from Taylor expansions of the relevant quantities represented in a smooth basis. For completeness, we briefly review the singularly weighted estimates and a quantitative finite-rank perturbation method in the 2D Boussinesq / 3D Euler stability argument, where singular weights and the required vanishing order arise. Against this background, we formulate the local correction principle in a simplified setting, explain the correction of the residual error in numerical constructions of approximate space-time solutions and the stream function, and discuss its broader applicability to computer-assisted stability analysis for nonlocal PDEs.
摘要
流体方程自相似奇异性形成的计算机辅助证明通常依赖于数值构造的近似轮廓。建立数值构造轮廓附近扰动稳定性的一个有效方法是使用奇异权重进行加权能量估计。然而,加权范数要求精确的局部消失条件,这些条件既不会由方程自动保持,也不会由数值构造自动保持。在本文中,我们回顾了首先在[ChenHou2023a,ChenHou2023b]中开发的解析低秩修正方法以克服这一困难。数值步骤确定系数、严格界和显式全局基表示中的低阶缺陷模式,而所需的消失条件通过从光滑基中表示的量的泰勒展开导出的低秩修正分析地强制实现。为完整起见,我们简要回顾了二维Boussinesq/三维Euler稳定性论证中的奇异加权估计和定量有限秩摄动方法,其中出现奇异权重和所需的消失阶。在此背景下,我们以简化形式制定了局部修正原理,解释了近似时空解和流函数的数值构造中残差误差的修正,并讨论了其对非局部PDE的计算机辅助稳定性分析的更广泛适用性。
#8Newton-Based Mixed Precision Iterative Refinement for Large-Scale Sparse Continuous-Time Algebraic Riccati Equations
基于牛顿的大规模稀疏连续时间代数Riccati方程混合精度迭代精化
Juan Zhang, Yang Zhou · 2026-07-16T09:12:16Z
Abstract
We propose a Newton-based mixed precision iterative refinement framework for solving large-scale sparse continuous-time algebraic Riccati equations (CAREs). The framework computes the initial approximation and the inner Lyapunov correction equations in lower precision, while evaluating residuals and updating the solution in higher precision. To handle indefinite residuals and Newton correction terms in low-rank form, we introduce factor decomposition procedures with truncation strategies that preserve positive semidefiniteness and control rank growth. A first-order rounding error analysis derives a residual recurrence for the refinement process and relates stable mixed precision refinement to a Lyapunov operator conditioning threshold governed by the unit roundoff of the lower precision inner solves. We then present a concrete ADI-based realization, using NLR-ADI for the initial CARE approximation and LR-ADI for the inner Lyapunov correction equations. Compared with dense Lyapunov correction implementations, this realization reduces the main computations to shifted linear solves and low-rank factor operations, and we provide a solver-dependent complexity analysis. Numerical experiments on dense CARE over a range of condition numbers illustrate the conditioning effect described by the error analysis, and experiments on large-scale sparse CAREs show that the mixed precision framework is faster than the full double precision implementation while maintaining the same level of accuracy.
摘要
我们提出了一种基于牛顿的混合精度迭代精化框架,用于求解大规模稀疏连续时间代数Riccati方程(CARE)。该框架在低精度下计算初始近似和内Lyapunov修正方程,而在高精度下评估残差并更新解。为处理不定残差和低秩形式的牛顿修正项,我们引入了带有截断策略的因子分解过程,该策略保持半正定性并控制秩的增长。一阶舍入误差分析推导了精化过程的残差递推关系,并将稳定的混合精度精化与由低精度内求解的单位舍入误差决定的Lyapunov算子条件阈值相关联。然后,我们提出了一种基于ADI的具体实现,使用NLR-ADI进行初始CARE近似,使用LR-ADI进行内Lyapunov修正方程。与稠密Lyapunov修正实现相比,该实现将主要计算简化为平移线性求解和低秩因子运算,并提供了依赖于求解器的复杂度分析。对一系列条件数的稠密CARE的数值实验说明了误差分析所描述的条件效应,而对大规模稀疏CARE的实验表明,混合精度框架比完全双精度实现更快,同时保持了相同的精度水平。
#9Fast stability tests for Hermitian matrix polynomials
埃尔米特矩阵多项式的快速稳定性测试
Vanni Noferini, Xuzhou Zhan · 2026-07-17T05:27:32Z
Abstract
Assessing the asymptotic stability of linear self-adjoint homogeneous systems of differential-algebraic equations requires testing the Hurwitz stability of the associated Hermitian matrix polynomial $P(λ)$. Tests for known necessary and sufficient conditions rely on linearizations and eigensolvers, solving matrix equations and testing matrix inequalities, or generalized Bézoutians, and scale with either $O(d^2 n^3)$ or $O(d^3n^3)$ complexity, where $d$ and $n$ are the degree and size of $P(λ)$, respectively. We establish several novel sufficient conditions for stability, based on the numerical range of $P(λ)$. Based on the new results, we propose algorithms with $O(d n^3)$ asymptotic complexity. Our methods rely on very efficient core numerical linear algebra routines, such as the Cholesky decomposition of $n \times n$ matrices or the computation of the largest eigenvalue of $n \times n$ definite pencils. Therefore, a significant computational advantage can be expected in favor of the proposed approach even for moderate values of $d$ or $n$, and we verify this with numerical experiments.
摘要
评估线性自伴齐次微分代数系统的渐近稳定性需要测试相关埃尔米特矩阵多项式$P(λ)$的赫尔维茨稳定性。现有的充要条件测试依赖于线性化和特征求解器、求解矩阵方程和测试矩阵不等式,或广义贝祖矩阵,其复杂度为$O(d^2 n^3)$或$O(d^3n^3)$,其中$d$和$n$分别是$P(λ)$的次数和大小。我们基于$P(λ)$的数值域建立了几个新的稳定性充分条件。基于新结果,我们提出了复杂度为$O(d n^3)$的算法。我们的方法依赖于非常高效的核心数值线性代数例程,如$n \times n$矩阵的乔列斯基分解或$n \times n$确定束的最大特征值计算。因此,即使对于中等大小的$d$或$n$,我们的方法也具有显著的计算优势,并通过数值实验验证了这一点。
#10The $hp$-FEM does not suffer from the pollution effect for piecewise-smooth Helmholtz problems with Gevrey regularity at boundaries
$hp$有限元法在边界具有Gevrey正则性的分段光滑亥姆霍兹问题中不受污染效应影响
Jeffrey Galkowski, Mostafa Meliani, Euan A. Spence · 2026-07-17T15:57:31Z
Abstract
We consider the $hp$-FEM applied to the Helmholtz scattering problem with wavenumber $k$, truncated with a perfectly-matched layer. The scatterer consists of a combination of Dirichlet, Neumann, and penetrable obstacles together with variable coefficients. Provided that the Helmholtz solution operator is polynomially bounded in $k$, all coefficients are piecewise smooth, all boundary surfaces are Gevrey and all coefficients restricted to boundary surfaces are Gevrey together with all their normal derivatives, we show that the $hp$-FEM is quasioptimal when $p\geq 1+\varepsilon \log k$ and $hk/p$ is sufficiently small; i.e., the $hp$-FEM does not suffer from the pollution effect. This result generalises the analogous results in both [Bernkopf, Chaumont-Frelet, Melenk 2025] (proved for piecewise analytic coefficients and analytic boundaries) and [Galkowski, Lafontaine, Spence, Wunsch 2024] (proved for smooth coefficients that are analytic near analytic obstacles) to a much larger class of scatterers.
摘要
我们考虑$hp$有限元法应用于波数$k$的亥姆霍兹散射问题,并使用完美匹配层截断。散射体由Dirichlet、Neumann和可穿透障碍物以及变系数组合而成。假设亥姆霍兹解算子关于$k$多项式有界,所有系数分段光滑,所有边界曲面为Gevrey类,且所有限制在边界曲面上的系数及其所有法向导数均为Gevrey类,我们证明当$p\geq 1+\varepsilon \log k$且$hk/p$足够小时,$hp$有限元法准最优,即$hp$有限元法不受污染效应影响。该结果将[Bernkopf, Chaumont-Frelet, Melenk 2025](针对分段解析系数和解析边界证明)和[Galkowski, Lafontaine, Spence, Wunsch 2024](针对光滑系数且在解析障碍物附近解析证明)的类似结果推广到更广泛的散射体类别。
#11IMEX Schemes for Compressible Flow using Hybridizable Discontinuous Galerkin Methods
使用可杂交间断伽辽金方法的可压缩流动IMEX格式
Jan Ellmenreich, Edmond K. Shehadi, Philip L. Lederer · 2026-07-17T15:16:38Z
Abstract
In this work, we develop a geometry-split implicit-explicit (IMEX) framework for the compressible flow equations, wherein stiff regions are treated via an implicit hybridizable discontinuous Galerkin (HDG) method, while non-stiff regions are treated via an explicit discontinuous Galerkin (DG) method. Two implicit formulations are investigated: a mixed HDG method (HDG-MX) and a primal interior-penalty HDG method (HDG-IP). The spatial coupling between the implicit and explicit solutions is achieved in a conservative manner by appropriate interface conditions, while the temporal synchronization is maintained through the use of additive Runge-Kutta (ARK) schemes. We provide a detailed discussion on the computational performance of the resulting IMEX schemes. Verification and validation over a range of numerical experiments confirm that the proposed IMEX schemes achieve high-order accuracy in both space and time. Performance studies further indicate that the approach effectively alleviates geometry-induced stiffness and can provide speedups of up to approximately 50 relative to a fully explicit DG scheme, provided that the implicit region is chosen appropriately.
摘要
本文为可压缩流动方程开发了一种几何分裂的隐式-显式(IMEX)框架,其中刚性区域通过隐式可杂交间断伽辽金(HDG)方法处理,而非刚性区域通过显式间断伽辽金(DG)方法处理。研究了两种隐式格式:混合HDG方法(HDG-MX)和原始内罚HDG方法(HDG-IP)。通过适当的界面条件以守恒方式实现隐式和显式解的空间耦合,同时通过使用加性龙格-库塔(ARK)方案保持时间同步。我们详细讨论了所得IMEX方案的计算性能。一系列数值实验的验证和确认表明,所提出的IMEX方案在空间和时间上均达到高阶精度。性能研究进一步表明,该方法有效缓解了几何引起的刚性,并且在适当选择隐式区域的情况下,相对于完全显式DG方案可实现高达约50倍的加速比。
#12Accelerated Exact Recovery from Noisy Data via Averaging and Noise-Aware Adaptive Bregman-Kaczmarz
通过平均和噪声感知自适应Bregman-Kaczmarz加速含噪数据的精确恢复
Lionel Tondji, Abakar A. Mahamat, Idriss Tondji · 2026-07-17T14:39:17Z
Abstract
The adaptive Bregman-Kaczmarz method recovers the exact, noise-free solution of a linear inverse problem even when every measurement it queries is corrupted, provided the corruption is fresh, independent and zero-mean. A block version was proposed for parallel hardware, but whether larger blocks actually converge faster was left open. We show the answer hinges on how the block is used: replacing the block sum with a block average collapses the analysis onto a single positive-semidefinite matrix, through which we prove that the guaranteed convergence improves monotonically with the batch size, with a total gain governed by the stable rank of the system matrix. We then address heterogeneous noise by introducing a noise-aware weighting that down-weights unreliable measurements, and prove it is strictly better than uniform weighting whenever the noise is not proportional to the row norms - a condition that essentially never holds in practice. The two improvements are compatible and their benefits combine. Finally, we show the adaptive step size interpolates automatically between a fast initial phase and a slowly vanishing tail that carries the error exactly to zero, and we explain how its hyperparameters can be estimated without knowing the true solution. Numerical experiments under sparse, heterogeneous noise illustrate these findings and confirm that the heuristic estimates produce effective step sizes.
摘要
自适应Bregman-Kaczmarz方法能够精确恢复线性逆问题的无噪声解,即使每次查询的测量值都被污染,只要污染是新鲜的、独立且零均值的。已有针对并行硬件的块版本,但更大块是否实际收敛更快仍悬而未决。我们表明答案取决于块的使用方式:用块平均代替块求和将分析简化为单个半正定矩阵,通过该矩阵我们证明保证的收敛性随批量大小单调提升,总增益由系统矩阵的稳定秩决定。然后,我们通过引入噪声感知加权来处理异质噪声,该加权降低不可靠测量的权重,并证明只要噪声不与行范数成比例(实践中几乎从不成立),它就严格优于均匀加权。这两项改进兼容且收益叠加。最后,我们展示自适应步长在快速初始阶段和缓慢消失的尾部之间自动插值,尾部将误差精确降至零,并解释如何在不了解真实解的情况下估计其超参数。在稀疏、异质噪声下的数值实验说明了这些发现,并证实启发式估计产生了有效的步长。
#13A Projected Drift-Randomized Milstein Method for SDEs with Non-differentiable and Super-linear Drift Coefficients
具有不可微和超线性漂移系数的随机微分方程的投影漂移随机化米尔斯坦方法
Shuai Wang · 2026-07-17T13:18:29Z
Abstract
We propose a projected drift-randomized Milstein (PRM) method for stochastic differ ential equations with non-differentiable and super-linearly growing drift coefficients. The method extends the randomized Milstein approach beyond the globally Lipschitz setting by incorporating a drift projection into the randomized quadrature approximation. Moreover, unlike existing first-order Milstein-type methods for SDEs with super-linearly growing drift coefficients, the proposed method does not require spatial differentiability of the drift coefficient. Under suitable polynomial Lipschitz and one-sided Lipschitz conditions on the drift, together with standard regularity assumptions on the diffusion, we establish a one-step mean-square stability estimate and derive the required local residual bounds. These esti mates yield first-order strong convergence of the PRM method in the L2-sense. Numerical experiments confirm the theoretical convergence rate and demonstrate the applicability of the method to SDEs with non-differentiable and super-linearly growing drifts.
摘要
我们提出了一种投影漂移随机化米尔斯坦(PRM)方法,用于处理具有不可微且超线性增长漂移系数的随机微分方程。该方法通过将漂移投影引入随机化求积近似,将随机化米尔斯坦方法扩展到全局利普希茨设置之外。此外,与现有针对超线性增长漂移系数SDE的一阶米尔斯坦型方法不同,所提方法不要求漂移系数的空间可微性。在漂移满足适当多项式利普希茨和单侧利普希茨条件以及扩散的标准正则性假设下,我们建立了单步均方稳定性估计并推导了所需的局部残差界。这些估计给出了PRM方法在L2意义下的一阶强收敛性。数值实验验证了理论收敛速度,并展示了该方法对具有不可微和超线性增长漂移的SDE的适用性。
#14Lightweight return-mapping surrogates for multiscale plasticity: a practical guide
多尺度塑性中的轻量级返回映射代理:实用指南
Alireza Daneshyar, Leon Herrmann, Stefan Kollmannsberger · 2026-07-17T13:17:01Z
Abstract
This paper presents a practical guide to building lightweight neural-network surrogates for the plastic return-mapping process in concurrent multiscale (FE2) simulations. Rather than proposing a new architecture, we show how a deliberately simple feed-forward network, structured to mirror the classical return-mapping update, can replace the prohibitively expensive nested fine-scale solves that dominate the cost of conventional FE2 schemes based on FFT homogenization at the meso-scale. We walk through the full workflow: generating training data from incremental homogenization analyses, constructing a compact yet sufficient dataset, embedding material symmetries directly into the mapping, and deploying the trained network as a user-defined material subroutine (UMAT) in a standard finite-element solver -- enabling widespread use. A sensitivity study examines the model's robustness to data density, increment size, and mesh refinement, and we characterize the regimes in which the surrogate holds and where it breaks down. For the macroscopically isotropic, two-dimensional plane-stress setting considered here, the surrogate reproduces the reference response while reducing the per-analysis cost from hours to seconds with speed-ups up to 30,000 over standard FE2. The approach extends naturally to three dimensions and to weaker symmetry assumptions, given an appropriate sampling strategy and dataset.
摘要
本文提供了构建轻量级神经网络代理的实用指南,用于并发多尺度(FE2)模拟中的塑性返回映射过程。我们不提出新架构,而是展示一个设计简单的前馈网络,其结构模仿经典返回映射更新,可以替代传统FE2方案中基于细观尺度FFT均匀化的、成本高昂的嵌套细尺度求解。我们遍历完整工作流程:从增量均匀化分析生成训练数据,构建紧凑而充足的数据集,将材料对称性直接嵌入映射,并将训练好的网络作为用户定义材料子程序(UMAT)部署到标准有限元求解器中——从而实现广泛使用。敏感性研究检验了模型对数据密度、增量大小和网格细化的鲁棒性,并描述了代理有效和失效的区间。对于此处考虑的宏观各向同性二维平面应力设置,代理再现了参考响应,同时将每次分析成本从数小时降至数秒,比标准FE2加速高达30,000倍。该方法在适当的采样策略和数据集下自然扩展到三维和较弱的对称假设。
#15Recovery of a Measure-valued Source in the Heat Equation from Sparse Boundary Measurements
从稀疏边界测量恢复热方程中的测度值源
Ulysse Dalmasso, Siyu Cen, Yavar Kian · 2026-07-17T10:51:58Z
Abstract
This article is devoted to the inverse source problem of uniquely determining a measure-valued source from sparse boundary measurements. The measurements considered consist of flux observations over a time interval at two distinct points on the boundary of the domain. The main objective of this work is to extend the existing literature on inverse source problems from sparse boundary measurements, which has so far been limited to point sources or L2 sources, to the identification of a general class of Radon measures. Our approach combines several analytical tools, including regularity properties, boundary representations, and the time analyticity of solutions to the diffusion equation with singular sources. Our theoretical analysis is complemented by a numerical study of the problem. In particular, we investigate the reconstruction of point sources and of a source supported on a curve, and present numerical experiments illustrating the recovery of such sources from sparse boundary flux measurements.
摘要
本文致力于从稀疏边界测量唯一确定测度值源的逆源问题。所考虑的测量包括在域边界上两个不同点处一段时间内的通量观测。本文的主要目标是将现有关于稀疏边界测量逆源问题的文献(迄今仅限于点源或L2源)推广到一般Radon测度的识别。我们的方法结合了多种分析工具,包括正则性性质、边界表示以及带奇异源扩散方程的时间解析性。我们的理论分析辅以问题的数值研究。我们特别研究了点源和支撑在曲线上的源的重建,并给出了从稀疏边界通量测量中恢复这类源的数值实验。
#16Trainable Spline Representations for Physics-Informed Learning
物理信息学习的可训练样条表示
Giovanni Canali, Nicola Demo, Gianluigi Rozza · 2026-07-17T08:39:31Z
Abstract
This work introduces Physics-Informed Splines (PI-Splines), a structured spline-based architecture for physics-informed learning. Instead of representing the solution of a differential equation with a neural network, PI-Splines directly parametrize the unknown field through a tensor-product B-spline expansion with trainable control coefficients. This formulation preserves the residual-based training paradigm of Physics-Informed Neural Networks while providing compact support, explicit smoothness control, analytical derivatives, and a direct geometric interpretation of the trainable parameters. When compatible with the spline representation, boundary conditions can be imposed strongly by fixing suitable boundary control coefficients. The proposed method is evaluated on several benchmark problems of increasing difficulty and compared with standard physics-informed frameworks under matched governing equations, collocation sets, loss terms, and optimization procedures, so as to isolate the effect of the approximation architecture. Numerical experiments show that PI-Splines provide a competitive and stable alternative to neural physics-informed architectures, particularly in settings where structured representations, locality, and parameter efficiency are desirable.
摘要
本文介绍了物理信息样条(PI-Splines),一种基于样条的结构化架构,用于物理信息学习。PI-Splines不通过神经网络表示微分方程的解,而是通过具有可训练控制系数的张量积B样条展开直接参数化未知场。该公式保留了物理信息神经网络的残差训练范式,同时提供了紧支撑、显式光滑度控制、解析导数以及可训练参数的直接几何解释。当与样条表示兼容时,可以通过固定适当的边界控制系数强加边界条件。所提方法在多个难度递增的基准问题上进行了评估,并在匹配的控制方程、配置点集、损失项和优化过程下与标准物理信息框架进行了比较,以隔离近似架构的影响。数值实验表明,PI-Splines提供了神经网络物理信息架构的竞争性和稳定替代方案,特别是在需要结构化表示、局部性和参数效率的场景中。
#17A Statistical Formulation Gap for Nonlinear Multiscale Physics-Informed Learning
非线性多尺度物理信息学习的统计公式差距
Ronald Katende · 2026-07-17T07:26:29Z
Abstract
We prove a finite-sample formulation gap for physics-informed learning of nonlinear multiscale elliptic equations. For a uniformly monotone divergence-form class with coefficients oscillating at scale $ε$, we derive a finite-width, finite-sample, and finite-iteration error bound for a boundary-compatible variational neural solver. Its stability, sampling, and optimization constants are independent of $ε$, while all unresolved scale dependence is isolated in the best-approximation error. We then construct a minimal obstruction witness for a one-dimensional periodic diffusion equation with cubic reaction. Already on the one-parameter family $v_c(x)=cx(1-x)$, the empirical Rademacher complexity of the strong residual is bounded below by a constant multiple of $(ε\sqrt{N})^{-1}$, while that of the squared strong-residual loss is bounded below by a constant multiple of $(ε^2\sqrt{N})^{-1}$. These are optimizer-independent properties of the sampled residual and loss classes, rather than neural-tangent-kernel conditioning statements. The corresponding variational energy complexity is bounded above by a constant multiple of $N^{-1/2}$ uniformly in $ε$. A tensor-product construction shows that the same obstruction rates persist in every spatial dimension. Numerical evaluation gives fitted exponents $0.9971$, $1.9860$, and $-0.0028$ for the strong residual, squared strong loss, and variational energy, respectively. Thus, differentiating the microscopic coefficient creates finite-sample statistical ill-conditioning. The variational formulation removes this statistical penalty but does not remove the separate multiscale approximation problem.
摘要
我们证明了非线性多尺度椭圆方程物理信息学习的有限样本公式差距。对于系数在尺度$ε$振荡的一致单调散度形式类,我们为边界兼容的变分神经求解器导出了有限宽度、有限样本和有限迭代的误差界。其稳定性、采样和优化常数与$ε$无关,而所有未解决的尺度依赖性都孤立在最佳逼近误差中。然后,我们为具有三次反应的一维周期扩散方程构造了一个最小阻碍见证。在单参数族$v_c(x)=cx(1-x)$上,强残差的经验Rademacher复杂度下界为$(ε\sqrt{N})^{-1}$的常数倍,而平方强残差损失的下界为$(ε^2\sqrt{N})^{-1}$的常数倍。这些是采样残差和损失类的与优化器无关的性质,而不是神经正切核条件说明。相应的变分能量复杂度上界为$N^{-1/2}$的常数倍,且对$ε$一致。张量积构造表明相同的阻碍率在每个空间维度中持续存在。数值评估给出了强残差、平方强损失和变分能量的拟合指数分别为0.9971、1.9860和-0.0028。因此,对微观系数求导会产生有限样本统计病态。变分公式消除了这种统计惩罚,但并未消除独立的多尺度逼近问题。
#18Penalty-scaling effects in nonsymmetric interior-penalty DG discretizations of viscous rotating shallow-water equations
粘性旋转浅水方程非对称内罚DG离散化中的罚尺度效应
Xue Zhang, Jingmin Xia, Xu Qian · 2026-07-17T05:38:27Z
Abstract
We investigate how the scaling of the interior-penalty parameter affects nonsymmetric interior-penalty Galerkin (NIPG) discretizations of the viscous rotating shallow-water equations in geopotential variables. The hyperbolic terms are approximated by a local Lax--Friedrichs flux, while viscosity acts on the momentum variables through a penalty law $μ_e=σh_e^{-β}$. The standard choice $β=1$ and the super-penalized choice $β=3$ are compared with a symmetric interior-penalty Galerkin reference. For the diffusion form, we establish consistency, continuity for $β\ge 1$, and an exact coercivity identity in the momentum DG seminorm. Manufactured-solution tests show that super-penalization can recover the expected momentum $L^2$ accuracy, whereas the coupled geopotential variable need not exhibit the same improvement. Rotating and topography-aware tests further show that the standard scaling generally gives the better accuracy-cost compromise for the explicit implementation considered here.
摘要
我们研究了内罚参数尺度如何影响位势变量中粘性旋转浅水方程的非对称内罚Galerkin(NIPG)离散化。双曲项通过局部Lax-Friedrichs通量逼近,而粘性通过罚律$μ_e=σh_e^{-β}$作用于动量变量。将标准选择$β=1$和超罚选择$β=3$与对称内罚Galerkin参考进行比较。对于扩散形式,我们建立了动量DG半范数下的一致性、连续性(当$β\ge 1$时)和精确的强制性等式。人工解测试表明,超罚可以恢复预期的动量$L^2$精度,而耦合的位势变量不一定表现出相同的改进。旋转和地形感知测试进一步表明,对于此处考虑的显式实现,标准尺度通常提供更好的精度-成本折衷。
#19Efficient higher-order local time integration for Friedrichs' systems
Friedrichs系统的高效高阶局部时间积分
Marlis Hochbruck, Jonas Köhler, Malik Scheifinger · 2026-07-16T16:47:51Z
Abstract
In this paper, we construct an efficient higher-order local time integration scheme for spatially discretized linear Friedrichs' systems. In particular, our interest is in problems where only a few of the mesh elements are small while the majority of the elements is much larger. The special combination of two methods like the leapfrog method on the coarse part of the mesh and the Crank-Nicolson method on the fine part as was done in Hochbruck, Sturm 2016 and Hochbruck, Köhler 2022 is not suitable for higher-order time integration. Therefore, we suggest to approximate the solution of the linear systems arising in each time step by a preconditioned Krylov subspace method, e.g., the quasi-minimal residual method by Freund and Nachtigal 1991. The techniques developed here for linear problems also carry over to nonlinear problems, where linear systems of the same type arise within a Newton-type iteration. Motivated by the analysis of locally implicit methods by Hochbruck and Sturm 2016, we show how to construct a preconditioner in such a way that the number of iterations required by the Krylov subspace method to achieve a certain accuracy is bounded independently of the diameter of the small mesh elements. We prove this behavior by using Faber polynomials and complex approximation theory. The cost to apply the preconditioner consists of the solution of a small linear system, whose dimension corresponds to the degrees of freedom within the fine part of the mesh (and its next coarse neighbors). If this dimension is small compared to the size of the full mesh, the preconditioner is very efficient. We conclude by verifying our theoretical results with numerical experiments for the fourth-order Gauss-Legendre Runge--Kutta method.
摘要
本文构建了一种针对空间离散线性Friedrichs系统的高效高阶局部时间积分方案。特别地,我们关注的问题中只有少数网格单元较小,而大部分单元大得多。Hochbruck, Sturm 2016和Hochbruck, Köhler 2022中采用的蛙跳法(粗网格部分)与Crank-Nicolson方法(细网格部分)的特殊组合不适用于高阶时间积分。因此,我们建议通过预处理Krylov子空间方法(例如Freund和Nachtigal 1991的准最小残差方法)来近似每个时间步中出现的线性系统的解。这里针对线性问题发展的技术也适用于非线性问题,其中在Newton型迭代中会出现相同类型的线性系统。受Hochbruck和Sturm 2016对局部隐式方法的分析的启发,我们展示了如何构造预处理子,使得Krylov子空间方法达到一定精度所需的迭代次数与小区间网格单元的直径无关。我们通过Faber多项式和复逼近理论证明了这一行为。应用预处理子的代价包括求解一个小型线性系统,其维数对应于网格细部分(及其相邻粗单元)的自由度。如果该维数相对于整个网格的尺寸较小,则预处理子非常高效。最后,我们通过四阶Gauss-Legendre Runge-Kutta方法的数值实验验证了我们的理论结果。
#20An Adaptive and Physics-Preserving Multiscale Method for Two-Phase Flow Simulations in High-Contrast Heterogeneous Porous Media
高对比度非均质多孔介质两相流模拟的自适应保物理多尺度方法
Junhao Huang, Eric Chung, Wing Tat Leung · 2026-07-16T14:36:20Z
Abstract
In this paper, we propose an adaptive physics-preserving multiscale method for incompressible and immiscible two-phase flow in high-contrast porous media. The method couples a physics-preserving implicit-pressure explicit-saturation scheme (P-IMPES) with the mixed constraint energy minimizing generalized multiscale finite element method. The core algorithmic component is an adaptive update strategy for the saturation-dependent coefficient. Since the effective permeability \(κ_n=λ_t(S_w^n)K\) depends on the evolving saturation through the total mobility, we introduce an adaptive update algorithm that monitors the variation of the mobility-weighted coefficient and regenerates the multiscale spaces only when a prescribed tolerance is exceeded. A local postprocessing step is further used to recover fine-grid mass conservation. The analysis is a central part of the paper. We prove local conservation for both phases, the unbiased property of the phase formulation, and bounds preservation under a suitable CFL condition. For the advection-dominated case, we establish velocity and saturation error estimates, which clearly identify the contributions from the adaptive tolerance, the coarse mesh size, the spectral approximation, and the front-layer error. Numerical experiments on different high-contrast permeability fields confirm the physical properties of the method and show that smaller adaptive tolerances improve the saturation approximation while avoiding unnecessary updates of the multiscale spaces.
摘要
本文提出了一种针对高对比度多孔介质中不可压缩不混溶两相流的自适应保物理多尺度方法。该方法将保物理的隐式压力显式饱和度方案(P-IMPES)与混合约束能量最小化广义多尺度有限元方法相结合。核心算法组件是饱和度相关系数的自适应更新策略。由于有效渗透率\(κ_n=λ_t(S_w^n)K\)通过总迁移率依赖于演化中的饱和度,我们引入了一种自适应更新算法,监测迁移率加权系数的变化,并仅在超过规定容差时重新生成多尺度空间。进一步使用局部后处理步骤恢复细网格质量守恒。分析是本文的核心部分。我们证明了两相的局部守恒、相公式的无偏性以及适当CFL条件下的界保持性。对于对流主导的情况,我们建立了速度和饱和度误差估计,明确识别了自适应容差、粗网格尺寸、谱逼近和前沿层误差的贡献。在不同高对比度渗透率场上的数值实验证实了方法的物理性质,并表明较小的自适应容差改善了饱和度逼近,同时避免了多尺度空间的不必要更新。
#21Fully discrete least-squares splitting scheme for the Monge-Ampère equation: finite element analysis and convergence
Monge-Ampère方程的全离散最小二乘分裂格式:有限元分析与收敛性
Anna Peruso · 2026-07-16T14:10:51Z
Abstract
The least-squares splitting algorithm for the Monge-Ampère equation has been used successfully in computations for several years, but a convergence theory for fully discrete splitting schemes of this type has remained unavailable. In this work, we introduce and analyze a finite element framework for smooth solutions of the Dirichlet Monge-Ampère equation in two dimensions. The proposed schemes combine a discrete Hessian reconstruction with a local projection onto the determinant constraint. Under a discrete Miranda-Talenti estimate and standard approximation properties of the Hessian reconstruction, we prove local convergence of the iterative scheme and optimal-order convergence of its limit to the exact solution in an $H^2$-type norm. We verify the estimates for conforming $C^1$ schemes, including the Argyris element, and for $C^0$-interior penalty and DG schemes of degree at least three; quadratic $C^0$-interior penalty and DG schemes are also covered when $|u|_{H^3(Ω)}$ is sufficiently small. To the best of our knowledge, these discretizations have not previously been proposed or analyzed for least-squares splitting methods. Numerical experiments confirm the theoretical convergence rates.
摘要
Monge-Ampère方程的最小二乘分裂算法已在计算中成功使用多年,但此类全离散分裂格式的收敛理论仍然缺乏。本文针对二维Dirichlet Monge-Ampère方程的光滑解,引入并分析了一个有限元框架。所提出的格式结合了离散Hessian重构和行列式约束上的局部投影。在离散Miranda-Talenti估计和Hessian重构的标准逼近性质下,我们证明了迭代格式的局部收敛性及其极限在$H^2$型范数下对精确解的最优阶收敛。我们验证了协调$C^1$格式(包括Argyris单元)以及至少三次的$C^0$-内部惩罚和DG格式的估计;当$|u|_{H^3(Ω)}$足够小时,二次$C^0$-内部惩罚和DG格式也被覆盖。据我们所知,这些离散化此前并未被提出或分析用于最小二乘分裂方法。数值实验证实了理论收敛速率。
#22Subgrid-Scale Parameterization in Burgers' Equation Using Structure-Preserving Neural Networks and Entropy Variables
利用结构保持神经网络和熵变量的Burgers方程亚网格尺度参数化
Aijaz Nazir, Ilya Timofeyev · 2026-07-16T11:23:37Z
Abstract
We present a machine learning approach for developing subgrid-scale (SGS) parametrizations in coarse simulations of partial differential equations. We utilize structure-preserving neural networks and entropy variables to learn subgrid fluxes in coarse simulations of the Burgers' equation. In particular, we employ a decoupled neural network architecture explicitly separating the subgrid corrections into two distinct components: a conservative Flux Potential network and an Eddy Viscosity network. We demonstrate that this reduced-order framework maintains high physical fidelity, accurately reproducing the energy spectrum, spatial and temporal correlation functions, and dynamical characteristics of the full-scale system. Furthermore, we show that our approach is robust and applicable to parameters outside the training regime.
摘要
我们提出了一种机器学习方法,用于在偏微分方程的粗网格模拟中开发亚网格尺度(SGS)参数化。我们利用结构保持神经网络和熵变量来学习Burgers方程粗网格模拟中的亚网格通量。特别地,我们采用一种解耦的神经网络架构,将亚网格修正明确分离为两个不同的组件:保守通量势网络和涡黏性网络。我们证明,这种降阶框架保持了高物理保真度,精确再现了全尺度系统的能谱、时空相关函数和动力学特征。此外,我们表明该方法具有鲁棒性,适用于训练范围之外的参数。
#23Optimal complexity of adaptive FEM for second-order linear elliptic PDEs driven by non-residual estimators, Part I: Symmetric PDEs
非残差估计量驱动的自适应有限元法求解二阶线性椭圆型偏微分方程的最优复杂度,第一部分:对称PDE
Philipp Bringmann, Aleksandar Dadic, Dario Ferloni, Gregor Gantner, Dirk Praetorius, Julian Streitberger · 2026-07-16T10:39:21Z
Abstract
We consider adaptive finite element methods for symmetric second-order linear elliptic PDEs, where the adaptive algorithm steers the local mesh refinement as well as an iterative algebraic solver. Under abstract assumptions on the underlying a-posteriori error estimator and the solver, we prove that the usual adaptive algorithm leads to unconditional full R-linear convergence, independently of the user-chosen adaptivity parameters. For sufficiently small parameters, this guarantees optimal complexity in the sense that the decay rate of an appropriate quasi-error is optimal with respect to the overall computation cost (and hence time) measured in terms of the usual nonlinear approximation classes. Unlike available results in the literature, the main focus is on the analytical understanding of non-residual estimators like averaging-based estimators as proposed by Zienkiewicz and Zhu or estimators based on equilibrated fluxes.
摘要
我们考虑针对对称二阶线性椭圆型偏微分方程的自适应有限元方法,其中自适应算法指导局部网格细化以及迭代代数求解器。在关于后验误差估计量和求解器的抽象假设下,我们证明了通常的自适应算法导致无条件的全R线性收敛,与用户选择的自适应参数无关。对于足够小的参数,这保证了最优复杂度,即适当的拟误差的衰减率相对于以通常的非线性逼近类衡量的整体计算成本(从而时间)是最优的。与文献中现有结果不同,主要焦点在于对非残差估计量(如Zienkiewicz和Zhu提出的基于平均的估计量或基于平衡通量的估计量)的分析理解。
#24An unfitted boundary algebraic equation method with static-dynamic reduction for evolving implicit geometries
针对演化隐式几何的带有静态-动态约简的非拟合边界代数方程方法
Yizhen Huang, Qing Xia · 2026-07-16T10:26:44Z
Abstract
Repeated elliptic solves on domains with evolving boundaries arise in moving-interface simulation, design, and reactive navigation. Even when a fixed Cartesian grid avoids remeshing, rebuilding all boundary interactions for every configuration can limit the efficiency of repeated solves. We develop a static--dynamic boundary reduction for an unfitted lattice Green's function method on prescribed moving planar domains. Like boundary integral and boundary element methods, the formulation reduces the problem to boundary-supported unknowns through a Green representation. Its construction, however, reverses the usual order: the Cartesian operator is discretized before the Green representation is formed, rather than representing the continuous problem first and then discretizing the boundary. This discretize-then-represent viewpoint avoids boundary meshes and singular quadrature. The method also separates interactions associated with stationary geometry from those affected by motion, reuses the invariant part throughout a simulation, and updates only couplings involving the changing boundary. Boundary conditions are imposed at true interface intersections, lattice-kernel data are reused, and the interior field is reconstructed by a fast sine-transform solver. The principal contribution is an implemented and validated update strategy for translating, deforming, appearing, and topology-changing obstacles.
摘要
在移动界面模拟、设计和反应性导航中,需要在具有演化边界的域上进行重复椭圆求解。即使固定笛卡尔网格避免了重新网格划分,但为每种配置重建所有边界交互也会限制重复求解的效率。我们针对规定的移动平面域,为一种非拟合格点格林函数方法开发了静态-动态边界约简。与边界积分和边界元方法类似,该公式通过格林表示将问题简化为边界支持的未知量。然而,其构造颠倒了通常的顺序:在形成格林表示之前对笛卡尔算子进行离散化,而不是先表示连续问题然后离散化边界。这种先离散后表示的观点避免了边界网格和奇异求积。该方法还将与静态几何相关的交互与受运动影响的交互分开,在模拟过程中重用不变部分,并仅更新涉及变化边界的耦合。边界条件施加在真实界面交点处,重用格点核数据,并通过快速正弦变换求解器重构内部场。主要贡献是针对平移、变形、出现和拓扑变化障碍物的已实现并验证的更新策略。
#25Structure-preserving Lagrange-multiplier methods for mean curvature flow and their error bounds
平均曲率流的结构保持拉格朗日乘子方法及其误差界
Balázs Kovács, Buyang Li, Christian Lubich · 2026-07-16T10:05:51Z
Abstract
We propose and analyze a class of evolving surface finite element methods for mean curvature flow of closed surfaces using Lagrange multipliers for preserving the energy-decreasing structure. The algorithm is based on the solution-driven formulation using Huisken's evolution equations for the normal vector and the mean curvature. The time discretizations use linearly implicit backward difference formulas (BDF) for the parabolic geometric variables and implicit Adams updates for the nodal positions. The approach also accommodates artificial tangential velocities of minimal-deformation-rate type. The resulting fully discrete algorithms are area-decreasing at every time step, with a prescribed decay rate determined by the computed mean curvature. We prove local existence and uniqueness of the discrete Lagrange multiplier and convergence of a simplified Newton iteration for its computation under weak regularity assumptions. Under stronger regularity assumptions, as used in the convergence theory for the underlying evolving surface finite element method, we derive optimal-order error bounds of order $h^k+τ^q$ in the $H^1$-norm for finite elements of polynomial degree $k\ge 2$ and $q$-step BDF and $q$-step implicit Adams methods with $2\le q\le 5$, both without and with minimal-deformation-rate tangential motion. Numerical experiments for mean curvature flow of a sphere confirm the predicted convergence rates and show that the Lagrange-multiplier correction entails only a small computational overhead that is essentially independent of the mesh size and the time step size.
摘要
我们提出并分析了一类使用拉格朗日乘子保持能量递减结构的封闭曲面平均曲率流的演化曲面有限元方法。该算法基于使用Huisken法向量和平均曲率演化方程的求解驱动公式。时间离散化对抛物型几何变量使用线性隐式向后差分公式(BDF),对节点位置使用隐式Adams更新。该方法还适应了最小变形率类型的人工切向速度。得到的全离散算法在每个时间步都是面积递减的,具有由计算的平均曲率决定的预定衰减率。我们在弱正则性假设下证明了离散拉格朗日乘子的局部存在唯一性以及简化Newton迭代的收敛性。在更强的正则性假设下,如同在基础演化曲面有限元方法的收敛理论中使用的,我们推导了关于多项式次数$k\ge 2$的有限元和$q$步BDF以及$q$步隐式Adams方法($2\le q\le 5$)在$H^1$范数下的最优阶误差界$h^k+τ^q$,包括有无最小变形率切向运动的情况。球体平均曲率流的数值实验证实了预测的收敛速度,并表明拉格朗日乘子修正仅带来很小的计算开销,且基本上与网格尺寸和时间步长无关。
#26A structure-preserving Numerical Method for the Compressible Resistive-Hall-MHD System
可压缩电阻霍尔磁流体动力学系统的保结构数值方法
Murtazo Nazarov, Rafael Rodriguez-Velasco, Ignacio Tomas · 2026-07-15T18:48:55Z
Abstract
In this paper, we present a structure-preserving method for the compressible resistive Hall-magnetohydrodynamics (MHD) model. The differential operator is split into two parts: a hydrodynamic part consisting of the compressible Euler equations, and a magnetic part consisting of a system coupling the Lorentz force and the induction equation. The method uses continuous Lagrange elements for the Euler part and a curl-conforming finite element space for the magnetic part. The hydrodynamic part preserves the positivity of the density and internal energy, the conservation of total energy, and the minimum principle for the specific entropy. Owing to the choice of finite elements, the magnetic part preserves the divergence involution constraint. The fluid part is solved using explicit strong-stability-preserving Runge-Kutta (SSP-RK) methods, whereas the magnetic part is solved by Crank-Nicholson method, which requires using Newton's method. Coercivity estimates for the Jacobian of the corresponding Newton iteration are presented. We introduce a high-order artificial resistivity to improve the conditioning of the nonlinear residual and the invertibility of the Jacobian. Several challenging benchmarks, including a smooth whistler wave, the Orszag-Tang vortex for comparing resistive MHD with resistive Hall-MHD, and a magnetic reconnection problem, are solved to validate the robustness and accuracy of the method.
摘要
本文提出了一种可压缩电阻霍尔磁流体动力学(MHD)模型的保结构方法。微分算子被分裂为两部分:由可压缩欧拉方程组成的流体动力学部分,以及由耦合洛伦兹力和感应方程的系统组成的磁部分。该方法对欧拉部分使用连续拉格朗日元,对磁部分使用旋度相容的有限元空间。流体动力学部分保持密度和内能的正性、总能量守恒以及比熵的最小原理。由于有限元的选择,磁部分保持散度不变约束。流体部分使用显式强稳定性保持龙格-库塔(SSP-RK)方法求解,而磁部分使用克兰克-尼科尔森方法求解,这需要牛顿法。给出了相应牛顿迭代的雅可比矩阵的强制性估计。我们引入高阶人工电阻率以改善非线性残差的条件数和雅可比矩阵的可逆性。求解了多个具有挑战性的基准问题,包括平滑哨声波、用于比较电阻MHD和电阻霍尔MHD的Orszag-Tang涡旋以及磁重联问题,以验证方法的鲁棒性和准确性。
#27Operator-Informed Gaussian Processes for Complex Helmholtz Wavefields: From Synthetic Benchmarks to In Vivo Brain Elastography
算子知情高斯过程用于复杂Helmholtz波场:从合成基准到活体脑弹性成像
Boyuan Deng, Kshitiz Upadhyay, Michael Shields · 2026-07-15T16:21:50Z
Abstract
The Helmholtz equation governs time-harmonic wave propagation, and in dissipative media a complex modulus renders its squared wavenumber $κ^2$ complex. Inferring such fields from sparse, noisy data calls for solvers that also quantify their own uncertainty. Physics-informed Gaussian-process (GP) regression supplies this by returning a posterior over the solution, yet operator-conditioned formulations have been developed almost exclusively for real-valued fields. We extend operator-informed GP regression to complex-valued Helmholtz problems by realifying the complex operator into an equivalent coupled real block, which enables inference with standard real-valued GP conditioning. The construction admits a family of priors, from a proper diagonal prior to coregionalized and multiscale variants, and conditions on PDE residuals and boundary traces. On benchmark problems in one to three dimensions, the solver is competitive with finite-difference and neural-network baselines at a far smaller interior-constraint budget. Unlike those deterministic baselines, it returns a posterior over the complex wavefield rather than a point estimate. Applied to \textit{in vivo} brain magnetic resonance elastography, a proper multiscale prior reconstructs the shear curl field to a correlation of $0.77$ with measurement, above a $0.75$ target. The gain arises from the multiscale kernel rather than from real--imaginary coupling. We further identify a low-frequency accuracy ceiling set by model mismatch and a posterior uncertainty that is not yet calibrated. Calibrated uncertainty therefore emerges as the central next step for probabilistic wavefield inference in dissipative media.
摘要
Helmholtz方程控制时谐波传播,在耗散介质中,复模量使其波数平方κ²为复数。从稀疏噪声数据推断此类场需要同时量化自身不确定性的求解器。物理知情高斯过程回归通过返回解的后验提供了这一点,但算子条件公式几乎专门针对实值场开发。我们将算子知情高斯过程回归扩展到复值Helmholtz问题,通过将复算子实现为等价的耦合实块,从而能够使用标准实值高斯过程条件进行推断。该构造允许一族先验,从适当的对角先验到区域化和多尺度变体,并对PDE残差和边界迹施加条件。在一维到三维的基准问题上,该求解器与有限差分和神经网络基线相比,在远更小的内部约束预算下具有竞争力。与这些确定性基线不同,它返回的是复波场的后验而非点估计。应用于活体脑磁共振弹性成像时,适当的多尺度先验将剪切旋度场重建到与测量值的相关系数为0.77,高于0.75的目标。增益来自多尺度核而非实-虚耦合。我们还识别了一个由模型失配设定的低频精度上限以及尚未校准的后验不确定性。因此,校准不确定性成为耗散介质中概率波场推断的关键下一步。
#28Adaptivity in Local Kernel Based Methods for Approximating Solutions to the Poisson Equation
基于局部核方法的泊松方程求解的自适应性
Jonah A. Reeger, Anders R. Johnson, Shelby W. Woodrum · 2026-07-15T17:26:50Z
Abstract
Expanding on the recent development of adaptive local kernel methods for approximating the action of linear operators, a local estimate of the error and an adaptive procedure for approximating solutions to the Poisson equation is developed. The error estimate is used in the midst of the adaptive procedure to determine locations in the solution domain where decreasing the spacing between nodes can decrease the error in the solution. The approach described here is essentially "meshless", with only local Delaunay triangulations leveraged as a convenience to provide information on the local geometry of the node set. Once this information is utilized, it is discarded. The experiments performed show close agreement between the error estimate and actual absolute forward error in the approximate solution along with a comparison to existing indicators for refinement. The combination of the adaptive procedure and error estimate provides an automated technique to resolve localized features of a solution without the, often intractable, expense of uniform refinement across the entire solution domain.
摘要
基于近期发展的自适应局部核方法用于逼近线性算子作用的研究,我们开发了泊松方程解逼近的局部误差估计和自适应过程。误差估计在自适应过程中用于确定解域中哪些位置减小节点间距可以减小解的误差。这里描述的方法本质上是“无网格”的,仅利用局部Delaunay三角剖分作为方便提供节点集局部几何信息的手段。一旦利用这些信息,即被丢弃。实验表明误差估计与近似解的实际绝对前向误差高度一致,并与现有细化指标进行了比较。自适应过程与误差估计的结合提供了一种自动化解的技术,可以在无需对整个解域进行通常棘手的均匀细化的前提下,解析解的局部特征。
#29An Order-One Lower Bound on the Error of Scalable Generalized Multiscale Finite Element Space Constructions
可扩展广义多尺度有限元空间构造误差的一阶下界
Changqing Ye · 2026-07-15T14:34:28Z
Abstract
Several coefficient-adapted methods provide optimal-order approximation for elliptic equations with rough coefficients. Prominent examples include localized orthogonal decomposition, multiscale spectral GFEM, and constraint energy-minimizing GMsFEM. Their proven accuracy, however, is obtained by allowing the localization radius or the local spectral dimension to grow as the coarse scale \(H\) tends to zero. Classical MsFEM has an FEM-like local construction, but its available analysis does not give a coefficient-uniform \(\bigO(H)\) energy estimate over the full bounded-contrast measurable coefficient class. Motivated by this gap, we formalize an FEM-like notion of structural scalability. A chosen spatially local basis has uniformly bounded overlap, hence \(\bigO(1)\) stiffness entries per row, and every anchored local span uses coefficient information from only \(\bigO(1)\) coarse-element layers. We prove that no deterministic construction satisfying fixed bounds on the support radius, coefficient-information radius, and local multiplicity can converge uniformly over the coefficient class. In fact, its worst-case \(L^2\)-to-energy Galerkin error remains bounded below by a positive constant independent of \(H\). The lower bound is established using a fixed finite family of smooth periodic coefficients and smooth right-hand sides. The proof combines coefficients that coincide on local patches, a finite-dimensional approximation lower bound for corrector fields, a positive-density mesh argument, and strong periodic corrector convergence. Thus uniform optimal accuracy requires at least one local construction parameter to grow or requires coefficient information beyond the fixed-visibility model.
摘要
几种系数自适应方法为具有粗糙系数的椭圆方程提供了最优阶逼近。突出的例子包括局部正交分解、多尺度谱GFEM和约束能量最小化GMsFEM。然而,它们已被证明的精度是通过允许局部化半径或局部谱维度随着粗尺度\(H\)趋于零而增长来实现的。经典MsFEM具有类似FEM的局部构造,但其现有分析未能在整个有界对比可测系数类上给出系数一致的\(\bigO(H)\)能量估计。受此差距启发,我们形式化了一种类似FEM的结构可扩展性概念。选定的空间局部基具有一致有界的重叠,因此每行\(\bigO(1)\)个刚度条目,且每个锚定的局部跨度仅使用来自\(\bigO(1)\)个粗单元层的系数信息。我们证明,任何在支撑半径、系数信息半径和局部重数上满足固定界限的确定性构造都不能在系数类上一致收敛。事实上,其最坏情况\(L^2\)到能量Galerkin误差的下界保持为与\(H\)无关的正常数。该下界通过一个固定的有限族光滑周期系数和光滑右端项建立。证明结合了在局部片上重合的系数、校正场的有限维逼近下界、正密度网格论证以及强周期校正子收敛性。因此,一致最优精度要求至少一个局部构造参数增长,或要求超出固定可见性模型的系数信息。
#30Cluster-Aware Matching via Laplacian Optimal Transport
基于拉普拉斯最优传输的聚类感知匹配
Gabriel Samberg, YoonHaeng Hur, Yuehaw Khoo, Nir Sharon · 2026-07-17T17:56:51Z
Abstract
In many applications of matching, the point clouds to be matched are not merely unstructured sets of points but rather samples from distributions with an intrinsic cluster structure. In such cases, as individual points are often interchangeable within a coherent region, finding a robust region-to-region alignment is more desirable than establishing a precise point-to-point correspondence. To this end, we propose a novel approach for cluster-aware matching based on Laplacian Optimal Transport (LapOT). The key idea is to regularize the optimal transport problem with quadratic Laplacian terms constructed from similarity graphs of the point clouds, which encourages the optimal coupling to respect the cluster structure of both point sets. We also introduce Refined Simultaneous Clustering (RSC), a method that leverages the cluster-aware coupling obtained from LapOT to produce consistent partitions across the point sets, which can overcome the limitations of independent clustering and yield more stable and interpretable results. We demonstrate the effectiveness of our approach through theoretical analysis and empirical experiments, showing that LapOT indeed produces cluster-aware matching that leads to more consistent and meaningful alignments between point clouds.
摘要
在许多匹配应用中,待匹配的点云不仅仅是无结构的点集,而是来自具有内在聚类结构的分布的样本。在这种情况下,由于单个点通常在一个连贯区域内是可互换的,因此找到鲁棒的区域间对齐比建立精确的点对点对应更可取。为此,我们提出了一种基于拉普拉斯最优传输(LapOT)的聚类感知匹配新方法。关键思想是利用从点云相似图构建的二次拉普拉斯项来正则化最优传输问题,这鼓励最优耦合尊重两个点集的聚类结构。我们还引入了精细同时聚类(RSC)方法,该方法利用从LapOT获得的聚类感知耦合来在点集之间生成一致的分区,从而克服独立聚类的局限性,并产生更稳定和可解释的结果。通过理论分析和实验,我们证明了我们的方法的有效性,显示LapOT确实产生了聚类感知匹配,从而在点云之间实现更一致和更有意义的对齐。
#31Ultrametric organization of energy landscapes on random Erdős--Rényi graphs: topological origin of barrier hierarchy
随机Erdős–Rényi图上能量景观的超度量组织:势垒层次结构的拓扑起源
A. P. Zubarev · 2026-07-17T12:15:27Z
Abstract
We investigate the ultrametric organization of energy landscapes defined on sparse random Erdős--Rényi graphs. Each graph vertex is assigned a random free energy from a uniform distribution over an interval of width $ΔF$, and the kinetics are modeled by a Markov process with Kramers transition rates. Using spectral decomposition of the rate matrix, we construct a kinetic Mahalanobis metric between basins of attraction. Computational experiments for graphs with $V=5000$ vertices and $E=5000$ edges show that the degree of nontrivial ultrametricity increases monotonically from $\approx42\%$ for $ΔF=10$ kJ/mol to $\approx96\%$ for $ΔF=1000$ kJ/mol. We prove a limit theorem: as $ΔF\to\infty$, the logarithmic asymptotics of this metric converge pointwise to the classical single-linkage ultrametric. For finite $ΔF$, corrections from suboptimal paths are exponentially suppressed with increasing $ΔF$, so that the metric becomes asymptotically ultrametric. Our results suggest that ultrametricity is a universal property of sparse, locally tree-like networks with rugged energy landscapes in the limit of large energy spreads.
摘要
我们研究了定义在稀疏随机Erdős–Rényi图上的能量景观的超度量组织。每个图顶点被赋予一个从宽度为$ΔF$的区间上的均匀分布中抽取的随机自由能,动力学由具有Kramers跃迁速率的马尔可夫过程建模。通过速率矩阵的谱分解,我们在吸引盆之间构建了一个动力学马氏距离。对具有$V=5000$个顶点和$E=5000$条边的图的计算实验表明,非平凡超度量度从$ΔF=10$ kJ/mol时的约$42\%$单调增加到$ΔF=1000$ kJ/mol时的约$96\%$。我们证明了一个极限定理:当$ΔF\to\infty$时,该距离的对数渐近性逐点收敛到经典的单链接超度量。对于有限的$ΔF$,来自非最优路径的修正随着$ΔF$的增加呈指数抑制,因此该距离渐近超度量。我们的结果表明,在大能量展宽极限下,超度量性是具有崎岖能量景观的稀疏、局部树状网络的普遍性质。
#32A zero-one law for one-shot system identification
一次性系统辨识的零一律
Nicolas Boullé, Diana Halikias, Samuel E. Otto, Alex Townsend · 2026-07-17T10:43:43Z
Abstract
Can a model be identified from one experiment? We study analytic systems that are linearly parameterized by a combination of prescribed dictionary terms, such as partial differential operators and dynamical systems. For a single input-response pair, recovery is possible exactly when the evaluated dictionary terms are linearly independent. We prove a sharp zero-one law: either no input uniquely determines the coefficients, or almost every random input sampled from a nondegenerate Gaussian measure does. This dichotomy reduces one-shot system identification to a question about degenerate inputs and provides an a posteriori certificate for any recovered model. Numerical examples recover dynamical systems, nonlinear partial differential equations, and structured matrix families from single trajectory data, while also detecting when an extra probe is necessary.
摘要
能否通过一次实验识别模型?我们研究由预设字典项(如偏微分算子和动力系统)的线性组合参数化的解析系统。对于单个输入-响应对,当求值的字典项线性无关时,恢复是可能的。我们证明了一个严格的零一律:要么没有输入能唯一确定系数,要么几乎所有从非退化高斯测度中随机抽取的输入都能唯一确定系数。这种二分法将一次性系统辨识简化为关于退化输入的问题,并为任何恢复的模型提供了后验证书。数值示例从单轨迹数据中恢复了动力系统、非线性偏微分方程和结构化矩阵族,同时检测到何时需要额外的探测。
#33CoG-Guided Weight Correction for Fault-Tolerant Deep Neural Networks
CoG引导的容错深度神经网络权重校正
Bahram Parchekani, Samira Nazari, Ali Azarpeyvand, Mohammad Hasan Ahmadilivani, Tara Ghasempouri, Jaan Raik · 2026-07-17T08:41:21Z
Abstract
Deep Neural Networks (DNNs) used in safety-critical applications are vulnerable to hardware and memory faults that corrupt network weights and degrade reliability. In this paper, we propose a Center of Gravity (CoG) guided weight correction method that restores faulty weights based on their spatial characteristics within each layer. The proposed approach detects and corrects weight faults using distance-aware correction rules, eliminating the need for retraining or architectural modification. The effectiveness of the proposed method in terms of the capability of tolerating hardware faults has been evaluated through performing fault injection at different Bit Error Rates (BERs). Experiments on safety-critical LSTM-based Networks, including StageNet for disease progression tracking and MTFNet for cardiac anomaly detection, demonstrate fault tolerance improvements of up to 230x and 6.41x, respectively, at a BER of 10^{-3}, with negligible accuracy loss. When extended to Convolutional Neural Networks (CNNs), the method achieves up to 49.55x and 20.79x improvements under comparable fault conditions on ResNet-18 and VGG-16, respectively. To the best of our knowledge, this is the first work to apply the CoG concept to neural network weight tensors for enhancing model reliability.
摘要
用于安全关键应用的深度神经网络(DNN)易受硬件和内存故障影响,这些故障会破坏网络权重并降低可靠性。在本文中,我们提出了一种基于重心(CoG)的权重校正方法,该方法根据每层内权重的空间特征恢复故障权重。所提出的方法使用距离感知校正规则检测和校正权重故障,无需重新训练或修改架构。通过在不同误码率(BER)下进行故障注入,评估了所提方法在容忍硬件故障方面的有效性。在用于疾病进展跟踪的StageNet和用于心脏异常检测的MTFNet等基于LSTM的安全关键网络上的实验表明,在BER为10^{-3}时,容错能力分别提高了230倍和6.41倍,且精度损失可忽略不计。当扩展到卷积神经网络(CNN)时,该方法在ResNet-18和VGG-16上在可比故障条件下分别实现了49.55倍和20.79倍的改进。据我们所知,这是首个将重心概念应用于神经网络权重张量以增强模型可靠性的工作。
#34Fast and Scalable Caputo Fractional Gradient Descent via Perturbation-Preserving Memory Compression
通过扰动保持记忆压缩的快速可扩展Caputo分数阶梯度下降
Hwanseo Lee, Junseo Lee, Hyunju Kim · 2026-07-16T23:27:12Z
Abstract
Fractional gradient descent (FGD) incorporates long-range memory through Caputo-type operators and has been shown to improve stability in ill-conditioned and nonconvex optimization problems. Despite these advantages, its practical use remains limited, mainly due to the high computational cost of evaluating history-dependent convolutions, which scales quadratically with the number of iterations. In this paper, we focus on making Caputo-based optimization computationally viable without sacrificing its intrinsic memory structure. We begin by expressing the fractional descent direction as a discrete convolution over past gradients, which provides a unified view of the method. Based on this formulation, we introduce two complementary mechanisms to reduce the cost of the memory term. The first uses a sum-of-exponentials (SOE) approximation of the power-law kernel, leading to efficient recursive updates. The second approach, newly proposed in this paper as dyadic hierarchical discrete convolution (DHDC), compresses the gradient history through a multiscale aggregation strategy. Rather than treating these approximations as purely numerical accelerations, we interpret them as perturbations of the ideal Caputo operator. This viewpoint allows us to analyze how the compressed memory affects the optimization dynamics. Under standard $μ$-strong convexity and $L$-smoothness assumptions, we show that the resulting method still exhibits monotone descent and linear convergence, provided that the approximation error remains controlled.
摘要
分数阶梯度下降(FGD)通过Caputo型算子引入长程记忆,并已被证明能改善病态和非凸优化问题的稳定性。尽管有这些优势,其实际应用仍然有限,主要是因为评估历史依赖卷积的高计算成本,该成本随迭代次数二次增长。在本文中,我们专注于使基于Caputo的优化在计算上可行,而不牺牲其内在记忆结构。我们首先将分数阶下降方向表示为过去梯度的离散卷积,这提供了该方法的统一视角。基于这种表述,我们引入了两种互补机制来降低记忆项的成本。第一种使用幂律核的指数和(SOE)近似,导致高效的递归更新。第二种方法,本文新提出的二进层次离散卷积(DHDC),通过多尺度聚合策略压缩梯度历史。我们不将这些近似视为纯粹的数值加速,而是将其解释为对理想Caputo算子的扰动。这种观点使我们能够分析压缩记忆如何影响优化动力学。在标准的$μ$-强凸性和$L$-光滑性假设下,我们表明,只要近似误差可控,所得方法仍然表现出单调下降和线性收敛。
#35Short spherical $t$-design curves
短球面$t$设计曲线
Emily J. King, Dustin G. Mixon · 2026-07-16T18:37:52Z
Abstract
We study the minimum arclength of spherical $t$-design curves, i.e., closed rectifiable curves on $S^d$ whose normalized arclength measure exactly integrates every polynomial of degree at most $t$. We prove an explicit spectral lower bound that is sharp for $t=1$ in all spheres and for $t=2$ in every odd-dimensional sphere, yielding the first exact optimality results for spherical $t$-design curves with $t>1$. For even-dimensional spheres, we construct $2$-design curves whose lengths asymptotically match the lower bound as $d\to\infty$, and in $S^2$, we use numerical optimization and the calculus of variations to derive a candidate for the shortest $2$-design curve.
摘要
我们研究球面$t$设计曲线的最小弧长,即$S^d$上闭可求长曲线,其归一化弧长测度精确积分每个次数不超过$t$的多项式。我们证明了一个明确的谱下界,该下界在所有球面上对于$t=1$是紧的,在每个奇数维球面上对于$t=2$是紧的,从而首次得到了$t>1$时球面$t$设计曲线的精确最优性结果。对于偶数维球面,我们构造了$2$设计曲线,其长度在$d\to\infty$时渐近匹配下界,并在$S^2$上,我们使用数值优化和变分法推导出最短$2$设计曲线的候选解。
#36SciPhy Reinforcement Learning for Portfolio Optimization
科学物理知情强化学习用于投资组合优化
Igor Halperin, Andrey Itkin · 2026-07-16T16:51:24Z
Abstract
This paper introduces a dynamic portfolio optimization framework for large institutional investors using Scientific Physics-Informed Reinforcement Learning (SciPhyRL). Formulated in continuous time over an extended state space that includes explicit cumulative costs, the approach leverages offline historical data to learn optimal, distribution-aware strategies. A core innovation reduces the optimization challenge to solving an HJB equation by projecting it onto observed trajectories as a pathwise Hamilton-Jacobi equation. This is solved directly from data using PINN in a single offline sweep, eliminating the need for traditional value or policy iteration. To make the method effective at practical short horizons, the control variable is recast from a continuous trading rate to a discrete target holding. This ensures signal-implied positions are reached immediately, while execution costs are evaluated against a microstructure-grounded quadratic price impact model. Evaluated on a $14$-asset ETF universe using an engineered oracle signal, the learned Gibbs policy yields substantial out-of-sample Sharpe ratio improvements over static and myopic baselines. The results demonstrate that the proposed framework successfully translates known signal quality into a robust, multi-period, and cost-aware allocation mechanism with strictly controlled volatility and turnover.
摘要
本文为大型机构投资者引入了一种动态投资组合优化框架,采用科学物理知情强化学习(SciPhyRL)。该框架在包含显式累积成本的扩展状态空间上以连续时间形式构建,利用离线历史数据学习最优的分布感知策略。一项核心创新在于将优化问题简化为求解HJB方程,通过将其投影到观测轨迹上作为路径Hamilton-Jacobi方程。使用PINN在单次离线扫描中直接从数据求解,无需传统的价值迭代或策略迭代。为了使该方法在短期实际约束下有效,控制变量从连续交易速率重新表述为离散目标持仓。这确保信号隐含的仓位立即实现,同时执行成本基于微观结构基础的二次价格影响模型进行评估。在由14只ETF组成的资产池上使用工程化的神谕信号进行评估,学习到的Gibbs策略在样本外实现了相对于静态和短视基线的显著夏普比率提升。结果表明,所提出的框架成功地将已知信号质量转化为鲁棒、多周期且成本感知的配置机制,并严格控制波动率和换手率。
#37Perfectly equidistributed Quasi-Monte Carlo sequences from Artin-Schreier polynomials
来自Artin-Schreier多项式的完美等分布拟蒙特卡洛序列
Nicolas Bonneel, David Coeurjolly, Victor Ostromoukhov · 2026-07-16T15:44:36Z
Abstract
To numerically integrate a function, one may resort to Quasi-Monte Carlo estimators, that average integrand values at pseudo-random well-distributed uniform sampling locations. Better uniformity improves the worst-case integration-error bound. A standard measure of uniformity is given by an integer $t$ value, where $t=0$ yields the best uniformity. Producing sequences of samples with bounded $t$ values can be achieved with Sobol' recursive construction, that uses coefficients of irreducible polynomials. While $b$-dimensional sequences with $t=0$ can be obtained by taking $b$ polynomials of degree $1$ over the Galois Field $\mathrm{GF}(b)$, we show conditions that guarantee $t=0$ for specific higher degree polynomials. In particular, we relate the Sobol' construction to tensorized powers of Pascal matrices when the chosen polynomials only differ by a constant and exhibit simple conditions to guarantee $t=0$ in this case. We then focus on Artin-Schreier irreducible polynomials, in the form $p_i(x) = x^b - x + c_i$, where $i \in \{1, \dots, b-1\}$ and $b$ is prime, and we make explicit conditions that always guarantees $t=0$ in $b-1$ dimensions. Combining $b$-dimensional Sobol' of degree $1$ and our $(b-1)$-dimensional Artin-Schreier sequence of degree $b$, we provide a fast greedy procedure that optimizes the $(2b-1)$-dimensional combined $t$ value, while guaranteeing $t=0$ projection in subspaces.
摘要
为了数值积分函数,可以采用拟蒙特卡洛估计量,它平均在伪随机且均匀分布的采样位置上的被积函数值。更好的均匀性改进了最坏情况积分误差界。均匀性的标准度量由整数t值给出,其中t=0产生最佳均匀性。生成具有有界t值的采样序列可以通过Sobol'递归构造实现,该构造使用不可约多项式的系数。虽然通过取Galois域GF(b)上的b个1次多项式可以得到t=0的b维序列,但我们展示了对于特定高次多项式保证t=0的条件。特别地,当所选多项式仅相差一个常数时,我们将Sobol'构造与Pascal矩阵的张量化幂联系起来,并在此情况下给出保证t=0的简单条件。然后我们关注Artin-Schreier不可约多项式,形式为p_i(x) = x^b - x + c_i,其中i∈{1,…,b-1}且b为素数,并明确给出始终保证b-1维t=0的条件。结合1次b维Sobol'序列和我们b次的(b-1)维Artin-Schreier序列,我们提供了一个快速贪婪过程,用于优化(2b-1)维组合t值,同时保证子空间中t=0的投影。
#38Finite-Dimensional Feedback Stabilization of Nonautonomous Stochastic Parabolic Equations
非自治随机抛物型方程的有限维反馈镇定
Behzad Azmi, Jonas von der Heydt, Sergio Rodrigues · 2026-07-16T12:29:18Z
Abstract
We investigate finite-dimensional feedback stabilization for nonlinear nonautonomous stochastic parabolic equations driven by $Q$-Wiener, covering both additive and multiplicative perturbations. The control is given by a finite linear combination of localized indicator-type actuators whose supports are selected as part of the construction and may have arbitrarily small total measure. The feedback law is constructed by means of oblique projections onto suitable finite-dimensional subspaces. Within the variational Gelfand triple framework, we prove well-posedness of the closed-loop system under standard coercivity, growth, and global Lipschitz assumptions. By appropriately choosing the actuator configuration and feedback strength, we establish exponential mean-square stabilization of the stochastic dynamics and, for pure multiplicative noise, almost-sure stabilization. A fully discrete three-layer implementation complements the theoretical results. Numerical experiments illustrate the influence of number of actuators, noise intensity, and nonlinear effects on the closed-loop stabilization behavior.
摘要
我们研究了由$Q$-Wiener噪声驱动的非线性非自治随机抛物型方程的有限维反馈镇定,涵盖了加性和乘性扰动。控制由有限个局部指示器型执行器的线性组合给出,这些执行器的支撑集作为构造的一部分进行选取,且总测度可以任意小。反馈律通过向合适有限维子空间上的斜投影构造。在变分Gelfand三元组框架下,我们在标准强制性、增长和全局Lipschitz假设下证明了闭环系统的适定性。通过适当选择执行器配置和反馈强度,我们建立了随机动力学的指数均方镇定,并且对于纯乘性噪声,建立了几乎必然镇定。一个全离散三层实现补充了理论结果。数值实验说明了执行器数量、噪声强度和非线性效应对闭环镇定行为的影响。
#39Tamed Stochastic Gradient Hamiltonian Monte Carlo
驯化随机梯度哈密顿蒙特卡洛
Zhuoran Wang, Ying Zhang · 2026-07-16T11:36:00Z
Abstract
In this paper, we propose a novel tamed stochastic gradient Hamiltonian Monte Carlo (tSGHMC) algorithm for sampling and stochastic optimization problems with superlinearly growing stochastic gradients. Under a certain continuity in average condition and a strong convexity condition, we establish a non-asymptotic error bound in Wasserstein-2 distance for tSGHMC with the rate of convergence equal to $1/4$. Then, we derive an upper estimate for the associated expected excess risk, which provides a theoretical guarantee for the performance of tSGHMC. To illustrate the effectiveness of the proposed algorithm, we apply tSGHMC to practical examples, including a newsvendor problem and a Conditional Value-at-Risk minimization problem, using synthetic and real-world datasets. Numerical results support our theoretical findings. Furthermore, we compare tSGHMC with its first-order counterpart, namely, the tamed unadjusted stochastic Langevin algorithm. Simulation results demonstrate that tSGHMC achieves lower root mean square error and expected excess risk across a range of tasks.
摘要
本文提出了一种新颖的驯化随机梯度哈密顿蒙特卡洛(tSGHMC)算法,用于具有超线性增长随机梯度的采样和随机优化问题。在平均连续性条件和强凸性条件下,我们建立了tSGHMC在Wasserstein-2距离下的非渐近误差界,收敛速率为$1/4$。然后,我们推导了相关的期望超额风险的上界,为tSGHMC的性能提供了理论保证。为了说明所提出算法的有效性,我们将tSGHMC应用于实际例子,包括报童问题和条件风险价值最小化问题,使用了合成和真实数据集。数值结果支持我们的理论发现。此外,我们将tSGHMC与其一阶对应算法(即驯化未调整随机Langevin算法)进行了比较。模拟结果表明,tSGHMC在一系列任务中实现了更低的均方根误差和期望超额风险。
#40Strong error analysis of a temporal approximation for stochastic Korteweg-de Vries equation with small additive noise
小加性噪声随机Korteweg-de Vries方程时间近似的强误差分析
Jianbo Cui, Raffaele D'Ambrosio, Stefano Di Giovacchino, Liying Sun · 2026-07-16T10:30:17Z
Abstract
We study strong temporal approximation of periodic stochastic Korteweg--de Vries equation driven by small additive \(Q\)-Wiener noise of amplitude \(\mathcal O(\varepsilon)\), \(0<\varepsilon\ll1\). Strong error analysis for temporal approximations of stochastic KdV is a challenging problem, due to the additional derivative term in the nonlinearity and thanks to the lack of suitable exponential moment bounds for the exact solutions. Exploiting the small-noise regime, we first decompose the solution into a deterministic KdV flow and a stochastic component; then we linearize the obtained stochastic equation and approximate the resulting equation by means of Fourier analytic techniques. Combining the small-noise linearization error, the discretization error of the linearized equation, and the deterministic temporal approximation error, we prove strong convergence rates of order \(\mathcal O(\max(\varepsilon^2,τ,\varepsilonτ^{1/2}))\) under \(H^1\)-regularity and \(\mathcal O(\max(\varepsilon^2,τ))\) under \(H^2\)-regularity, for the obtained approximation of the original stochastic KdV. To the best of our knowledge, these are the first explicit strong convergence rates shown for numerical time approximations of the stochastic KdV.
摘要
我们研究了由振幅为$\mathcal O(\varepsilon)$的小加性$Q$-Wiener噪声驱动的周期随机Korteweg-de Vries方程的强时间逼近,其中$0<\varepsilon\ll1$。由于非线性项中的附加导数项以及缺乏精确解的合适指数矩界,随机KdV方程时间近似的强误差分析是一个具有挑战性的问题。利用小噪声机制,我们首先将解分解为确定性KdV流和随机分量;然后线性化得到的随机方程,并借助傅里叶分析技术近似所得方程。结合小噪声线性化误差、线性化方程的离散化误差以及确定性时间近似误差,我们证明了在$H^1$正则性下阶为$\mathcal O(\max(\varepsilon^2,τ,\varepsilonτ^{1/2}))$、在$H^2$正则性下阶为$\mathcal O(\max(\varepsilon^2,τ))$的强收敛速率,对于原始随机KdV的所得近似。据我们所知,这是首次展示随机KdV数值时间近似的显式强收敛速率。
#41Operator-Split Bayesian Learning for Elliptic PDEs with Unequal Interior and Boundary Data
不等内点和边界数据的椭圆型偏微分方程的算子分裂贝叶斯学习
Emmanuel E. Oguadimma · 2026-07-16T07:43:15Z
Abstract
We propose an operator-split Bayesian learning framework for second-order uniformly elliptic Dirichlet problems with unequal numbers of interior and boundary observations. The data consist of noisy measurements of the source in the domain and noisy measurements of the boundary values. Independent Bayesian neural-network (BNN) priors are assigned to these two quantities, and the resulting product posterior is pushed forward through the elliptic solution operator. We prove that the posterior induced by this construction contracts around the true solution. The contraction radius separates a domain contribution, governed by the second-order elliptic operator, from a boundary contribution, governed by the intrinsic dimension of the boundary. Together with the minimax lower bound of \cite{ZhaoLu2026}, this yields a near-minimax upper bound up to logarithmic factors. Our numerical experiments illustrate the propagation of source and boundary uncertainty and the effects of unequal sampling budgets on the posterior reconstruction.
摘要
我们提出了一种算子分裂贝叶斯学习框架,用于处理内点和边界观测数量不等的二阶一致椭圆Dirichlet问题。数据包括域内源的噪声测量和边界值的噪声测量。为这两个量分配独立的贝叶斯神经网络(BNN)先验,并将得到的乘积后验通过椭圆解算子向前推进。我们证明了由这种构造诱导的后验围绕真实解收缩。收缩半径将域贡献(由二阶椭圆算子控制)与边界贡献(由边界的固有维数控制)分开。结合\cite{ZhaoLu2026}的极小极大下界,这产生了直至对数因子的近极小极大上界。我们的数值实验说明了源和边界不确定性的传播以及不等采样预算对后验重建的影响。
#42A new strategy for physics-informed neural networks based on hierarchical collocation point refinement
基于层次配置点细化的物理信息神经网络新策略
Minjae Choi, Dukhwan Shin, Youngsoo Yang, Eunjung Lee · 2026-07-16T07:31:42Z
Abstract
Physics-informed neural networks (PINNs) offer a flexible framework for solving partial differential equations (PDEs), but training can become computationally expensive when a large number of collocation points are required to accurately enforce the governing equations. To alleviate this cost, we introduce multigrid-based parameter-updated PINNs (MPU-PINNs), a coarse-to-fine training strategy that progressively increases the number of training points throughout the learning process. The proposed approach begins by training a neural network on a coarse set of collocation points and then transfers the learned parameters to successively finer levels. This initialization strategy enables the network to capture the global features of the solution at a relatively low computational cost before refining local details with additional training points. To further improve performance for high-frequency problems, we incorporate a scaling technique that mitigates the effects of spectral bias during training. We evaluate MPU-PINNs on several benchmark PDEs, including two- and three-dimensional Poisson equations, a convection-diffusion-reaction equation, and the Helmholtz equation. Numerical experiments indicate that MPU-PINNs greatly reduce training time while achieving accuracy comparable to that of conventional PINNs and other representative variants such as SA-PINNs and XPINNs. The results further suggest that the proposed coarse-to-fine learning strategy substantially decreases the optimization effort required at finer levels. Overall, MPU-PINNs provide an efficient single-network training framework that enhances the computational efficiency and scalability of PINNs for a broad range of PDE problems.
摘要
物理信息神经网络(PINNs)为求解偏微分方程(PDEs)提供了灵活框架,但当需要大量配置点以精确施加控制方程时,训练可能变得计算昂贵。为了缓解这一成本,我们引入了基于多重网格的参数更新PINNs (MPU-PINNs),这是一种从粗到细的训练策略,在整个学习过程中逐步增加训练点数量。所提出的方法从在一组粗配置点上训练神经网络开始,然后将学习到的参数转移到逐层更细的层次。这种初始化策略使网络能够在以相对较低的计算成本捕获解的全局特征,然后使用额外的训练点细化局部细节。为了进一步提高高频问题的性能,我们加入了一种缩放技术,以减轻训练过程中频谱偏差的影响。我们在几个基准PDE上评估了MPU-PINNs,包括二维和三维泊松方程、对流-扩散-反应方程和亥姆霍兹方程。数值实验表明,MPU-PINNs大幅减少了训练时间,同时实现了与传统PINNs以及其他代表性变体(如SA-PINNs和XPINNs)相当的精度。结果进一步表明,所提出的从粗到细的学习策略显著减少了在更细层次上所需的优化工作量。总体而言,MPU-PINNs提供了一个高效的单网络训练框架,增强了PINNs在广泛PDE问题上的计算效率和可扩展性。
#43Trajectory-Aware Flow Matching for Topology Optimisation
轨迹感知流匹配在拓扑优化中的应用
Shusheng Xiao, Jinshuai Bai, Hyogu Jeong, Yunfei Xi, Yilin Gui, YuanTong Gu · 2026-07-16T07:21:02Z
Abstract
Topology optimisation (TO) often requires repeated finite element analysis and sensitivity-based material updates, which can be costly when multiple candidate designs are needed under varying physical and design conditions. Generative TO offers a route to rapid design exploration, but existing models may rely on adversarial training, long reverse-diffusion sampling, or external guidance to maintain structural feasibility and physical consistency. This study develops a flow matching-based topology optimisation (FMTO) framework for conditional topology generation. Linear FMTO is first formulated as an endpoint-based baseline by interpolating between a Gaussian source field and the BESO reference topology. To introduce mechanically meaningful intermediate states, a trajectory-aware FMTO formulation is proposed, where volume-fraction-indexed BESO states are used to construct the probability path and target velocity field. This incorporates physics-guided optimisation history into generative flow learning without adding inference-time optimisation. A path--velocity mismatch analysis explains why moderate trajectory weighting can improve generation stability, whereas excessive guidance may over-constrain the learned transport. Numerical examples show that FMTO generates diverse topology candidates with improved compliance-related performance, volume-fraction satisfaction, topology fidelity, and substantially fewer sampling steps than a diffusion-based baseline. Under limited training data, trajectory-aware FMTO achieves the best overall performance with a moderate trajectory weight. Studies on trajectory-anchor density and three-dimensional topology generation further demonstrate the influence of path design and the applicability of the proposed framework beyond two-dimensional problems.
摘要
拓扑优化通常需要重复的有限元分析和基于灵敏度的材料更新,当需要在不同的物理和设计条件下生成多个候选设计时,计算成本高昂。生成式拓扑优化提供了一种快速设计探索的途径,但现有模型可能依赖对抗训练、长反向扩散采样或外部指导来保持结构可行性和物理一致性。本研究开发了一种基于流匹配的拓扑优化框架,用于条件拓扑生成。首先将线性流匹配作为基于端点的基线,通过在高斯源场和BESO参考拓扑之间插值实现。为了引入具有力学意义的中间状态,提出了轨迹感知的流匹配公式,其中使用体积分数索引的BESO状态来构建概率路径和目标速度场。这将物理引导的优化历史融入生成流学习,而无需在推理时进行优化。路径-速度失配分析解释了为什么适度的轨迹加权可以提高生成稳定性,而过度的引导可能过度约束学习到的传输过程。数值实例表明,流匹配生成的拓扑候选具有改进的柔顺性相关性能、体积分数满足度、拓扑保真度,并且采样步数远少于基于扩散的基线方法。在有限训练数据下,轨迹感知流匹配在适度的轨迹权重下实现了最佳的整体性能。关于轨迹锚点密度和三维拓扑生成的研究进一步展示了路径设计的影响以及所提框架在二维问题以外的适用性。
#44Steering dynamic network centrality via control theory
通过控制理论调控动态网络中心性
Fabio Durastante, Beatrice Meini, Luca Saluzzi · 2026-07-16T06:12:26Z
Abstract
Time-evolving networks, or temporal networks, play a crucial role in modeling dynamic interactions across various domains, including biology, social sciences, and information technology. Unlike static networks, these systems undergo continuous changes in topology and edge weights, influencing processes such as information flow, transportation efficiency, and neural activity. Understanding and controlling these networks are essential for predicting future behavior and optimizing dynamic processes. This work focuses on the problem of dynamic centrality, a measure of node importance in time-dependent networks. Specifically, we address how to steer network centrality to a desired state by making minimal modifications to the network structure. This problem is formulated as an optimal control problem for an ordinary differential equation, either matrix- or vector-based, where the control acts on network edges. The proposed framework generalizes centrality control problems studied in static networks and leverages the Pontryagin Maximum Principle for efficient solutions. For large-scale problems, the required matrix-function actions are approximated by Krylov-type techniques, avoiding the explicit formation of dense matrix functions. Numerical experiments on synthetic and real temporal networks show that the proposed framework can effectively steer receive centrality under prescribed control constraints.
摘要
时间演化网络(或称时间网络)在生物学、社会科学和信息技术等多个领域中对建模动态交互起着关键作用。与静态网络不同,这些系统在拓扑结构和边权重上持续变化,影响信息流、运输效率和神经活动等过程。理解和控制这些网络对于预测未来行为和优化动态过程至关重要。本文关注动态中心性问题,即时间依赖网络中节点重要性的一种度量。具体而言,我们研究如何通过对网络结构进行最小修改来将网络中心性引导到期望状态。该问题被表述为一个常微分方程的最优控制问题(基于矩阵或向量形式),其中控制作用于网络边。所提出的框架推广了静态网络中研究的中心性控制问题,并利用庞特里亚金最大值原理进行高效求解。对于大规模问题,所需的矩阵-函数作用通过Krylov型技术近似,避免显式形成稠密的矩阵函数。在合成和真实时间网络上的数值实验表明,所提出的框架能够在规定的控制约束下有效调控接收中心性。
#45Neural Very Weak Formulations enabling Hardware-Oriented deep PDE solvers
神经极弱形式:面向硬件实现的深度PDE求解器
Gabriel Acosta, Francisco Bersetche · 2026-07-16T02:24:20Z
Abstract
We show, as a proof of concept, that least-squares very weak formulations of elliptic problems can be effectively discretized by neural networks possessing low regularity, provided the test functions are drawn from appropriately smooth spaces. Apart from the immediate computational benefit of avoiding automatic differentiation, this approach, evaluated across various neural network spaces, demonstrates good performance even in challenging contexts, such as singular solutions and high dimensional settings. Particular attention is paid to trial functions based on step activations and one bit quantized linear functions, which are amenable to efficient hardware-oriented implementations.
摘要
我们作为概念验证表明,椭圆问题的最小二乘极弱形式可以通过低正则性的神经网络有效离散化,前提是测试函数取自适当光滑的空间。除了避免自动微分的直接计算优势外,该方法在各种神经网络空间中评估,即使在具有挑战性的情境中(如奇异解和高维设置)也表现出良好的性能。特别关注基于阶跃激活和一位量化线性函数的试验函数,这些函数适用于高效的面向硬件实现。
#46Upwind embedded boundary SBP operators: New high order numerical schemes for arbitrarily shaped domains with Cartesian grids
迎风嵌入边界SBP算子:笛卡尔网格上任意形状区域的新型高阶数值格式
Conner Dailey · 2026-07-15T22:39:02Z
Abstract
Embedded boundary summation by parts (SBP) methods define finite differencing based derivative operators with the added feature that the boundary need not coincide with a grid cell, allowing a boundary to be embedded on a regular Cartesian grid. This is achieved by the introduction of interpolation/extrapolation operators that match the accuracy of the boundary closure. These methods have been used to perform black hole excision simulations on a domain with a spherical boundary embedded in a regular Cartesian grid, demonstrating their usefulness for nonlinear problems. In this work, new operators are derived using this embedded boundary framework to increase the order of accuracy of the interior and boundary closure while minimizing the boundary error. Additionally, these novel operators improve the spectral properties on the grid by generalizing to an upwind scheme that has better dispersion relation preserving properties compared to traditional SBP schemes for wave equations. These operators are tested with the curvilinear scalar wave equation on a 3D multiblock grid with an excision sphere embedded in the center block to demonstrate the robustness and accuracy of these novel embedded operators.
摘要
嵌入边界求和分割(SBP)方法定义了基于有限差分的导数算子,其额外特点是边界不必与网格单元重合,允许边界嵌入到规则笛卡尔网格中。这是通过引入与边界闭包精度匹配的插值/外推算子实现的。这些方法已用于在具有嵌入规则笛卡尔网格的球形边界的区域上进行黑洞取模拟,证明了它们对非线性问题的实用性。本文利用该嵌入边界框架推导了新算子,以提高内部和边界闭包的精度阶数,同时最小化边界误差。此外,这些新型算子通过推广到迎风格式改善了网格上的谱特性,与传统SBP格式相比,迎风格式对波动方程具有更好的色散关系保持特性。将算子应用于三维多块网格上的曲线标量波动方程,其中中心块嵌入了一个取球,以证明这些新型嵌入算子的鲁棒性和精度。
#47Accounting for Hysteresis and Eddy Currents in Finite Element Simulations of Ferromagnetic Laminated Cores using a Recurrent Neural Network
利用循环神经网络在铁磁叠压铁心有限元模拟中考虑磁滞和涡流
Florent Purnode, Louis Denis, François Henrotte, Gilles Louppe, Christophe Geuzaine · 2026-07-15T19:38:30Z
Abstract
Incorporating hysteresis and eddy currents into finite element simulations of laminated-core electrical machines is computationally challenging. Resolving the fields inside the laminations at each integration point and at every nonlinear iteration leads to computational costs several orders of magnitude higher than anhysteretic simulations, making such approaches impractical for design applications. Conversely, simplified models accounting only for magnetic saturation are becoming increasingly inadequate as electrical machine topologies and operating conditions grow in complexity. In this context, machine learning surrogate modeling has emerged as a promising alternative, offering efficient and accurate approximations of complex electromagnetic behaviors. In this paper, a recurrent neural network is trained as a surrogate of a laminated-core material model for an isotropic laminated core, and is integrated into realistic two-dimensional magnetodynamic finite element simulations based on a magnetic vector potential formulation. The proposed approach achieves excellent agreement with the reference laminated-core model while limiting the computational cost to about twice that of an anhysteretic simulation. By training the recurrent neural network on a sufficiently diverse set of artificially generated magnetic field sequences designed to mimic those encountered in electrical machine simulations, the proposed approach can be readily applied across a wide range of finite element simulations. Furthermore, the trained surrogate model is provided as a standalone component that can be easily incorporated into existing computational frameworks. It is publicly available at https://gitlab.onelab.info/getdp/lamnet.
摘要
在叠压铁心电机有限元模拟中纳入磁滞和涡流效应具有计算挑战性。在每个积分点和每个非线性迭代中解析叠片内部的场会导致计算成本比无磁滞模拟高出几个数量级,使得此类方法在实际设计中不切实际。相比之下,仅考虑磁饱和的简化模型随着电机拓扑和运行条件复杂性的增加而日益不足。在此背景下,机器学习代理建模作为有前景的替代方法出现,能够高效且准确地近似复杂电磁行为。本文训练了一个循环神经网络作为各向同性叠压铁心材料模型的代理,并将其集成到基于磁矢势的二维磁动态有限元模拟中。所提出的方法在计算成本约为无磁滞模拟两倍的情况下,与参考叠压铁心模型取得了极好的一致性。通过在足够多样的人工生成磁场序列(模拟电机模拟中遇到的序列)上训练循环神经网络,所提方法可轻松应用于各种有限元模拟。此外,训练好的代理模型作为独立组件提供,可轻松集成到现有计算框架中。代码公开于https://gitlab.onelab.info/getdp/lamnet。
#48NGMRES convergence analysis and proof of acceleration for contractive and noncontractive iterations
NGMRES收敛性分析及加速证明(适用于收缩和非收缩迭代)
Y. He, L. Rebholz, M. Xiao · 2026-07-15T18:20:23Z
Abstract
This paper gives the first convergence analysis and proof of acceleration for nonlinear GMRES (NGMRES) applied to contractive and noncontractive fixed point iterations (FPIs) for solving general nonlinear systems. Our main results are that in both the contractive and noncontractive cases, the ratio gain of the optimization problem is the mechanism responsible for accelerating (or enabling) convergence. Our analysis also reveals a second important quantity related to the optimization problem, which directly predicts the linear convergence rate at each iteration and proves it is at most 1; hence only higher order terms are responsible for NGMRES non-convergence. Numerical results for several challenging nonlinear test problems are given that illustrate the theory, show how the acceleration improves convergence, show that the quantity predicting the linear convergence rate is remarkably accurate and moreover can be useful for adaptively choosing NGMRES depth, show how restarts can improve convergence in noncontractive iterations, show how NGMRES is naturally suited for finding distinct solutions of a multi-solution PDE, and that NGMRES can perform better than Anderson acceleration when applied to superlinear FPIs.
摘要
本文首次给出了非线性GMRES(NGMRES)应用于求解一般非线性系统的收缩和非收缩不动点迭代的收敛性分析和加速证明。我们的主要结果是,在收缩和非收缩两种情况下,优化问题的比率增益是加速(或实现)收敛的机制。我们的分析还揭示了与优化问题相关的第二个重要量,它直接预测了每次迭代的线性收敛速率,并证明该速率至多为1;因此只有高阶项导致NGMRES不收敛。给出了几个具有挑战性的非线性测试问题的数值结果,这些结果说明了理论,展示了加速如何改善收敛,表明预测线性收敛速率的量非常准确,并且可用于自适应选择NGMRES深度,展示了重启如何在非收缩迭代中改善收敛,展示了NGMRES如何自然适用于求解多解PDE的不同解,以及NGMRES在应用于超线性FPI时可能比Anderson加速表现更好。
#49Microstructure-Conditioned Surrogate Models for Graded Multiscale Optimization of Mycelium Composites
面向菌丝复合材料梯度多尺度优化的微观结构条件代理模型
J. Storm, I. B. C. M. Rocha, S. Schyck, K. Masania, F. P. van der Meer · 2026-07-15T10:31:08Z
Abstract
Emerging sustainable materials increasingly rely on engineered hierarchy and microstructure to achieve control of their properties and mechanical behavior. Optimizing these materials with controllable microstructures requires efficient multiscale simulations. Data-driven surrogate models for the microscale can accelerate multiscale simulations, but require large amounts of data even for a fixed microstructure. When a range of microstructures is considered, as is the case in multiscale optimization, even more data is needed to train a surrogate. To overcome this challenge, we condition a hybrid physics-data surrogate on microstructural variables using a hypernetwork. This approach enables accurate predictions of multiscale mechanical behavior for a mycelium-woodchip composite material, even when trained on small datasets. The conditioned surrogate makes multiscale simulations of functionally graded structures tractable, and we validate it against a full FE^2 simulation. We optimize a graded multiscale disk, and reduce the peak stress by 42% compared to one with a random microstructure. Then, we go one step further, conditioning the network directly on manufacturing variables that can have a complex influence on the microstructure. This is a practical route to engineer the microscale for desired macroscale behavior. This contribution highlights the benefits of microarchitectured structures and demonstrates how conditioned surrogate models enable their multiscale optimization, which will accelerate the development and design of future sustainable materials and structures.
摘要
新兴的可持续材料越来越依赖工程化的层次结构和微观结构来实现对其性能和力学行为的控制。优化这些具有可控微观结构的材料需要高效的多尺度模拟。微观尺度的数据驱动代理模型可以加速多尺度模拟,但即使对于固定微观结构也需要大量数据。当考虑一系列微观结构时(如多尺度优化中的情况),训练代理模型需要更多数据。为了克服这一挑战,我们使用超网络将混合物理-数据代理模型条件化于微观结构变量。这种方法能够对菌丝-木屑复合材料的多尺度力学行为进行准确预测,即使在小型数据集上训练。条件化代理模型使得功能梯度结构的多尺度模拟变得可行,我们通过与全FE^2模拟的对比验证了其有效性。我们优化了一个梯度多尺度圆盘,与随机微观结构的圆盘相比,峰值应力降低了42%。然后,我们更进一步,将网络直接条件化于对微观结构有复杂影响的制造变量。这是为期望的宏观行为设计微观结构的实用途径。本文强调了微结构结构的优势,并展示了条件化代理模型如何实现其多尺度优化,这将加速未来可持续材料和结构的设计与开发。