arXiv Daily Brief

Last updated: 2026-07-17 12:02:43 (UTC+0800)

Papers: 56
Recommended: 8
Recommended 8 papers
All Papers 48 papers (excluding recommended)
#1Residual-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和耗散性假设下得到一阶和二阶收敛性。对于变分公式,自然出现了涉及参数化映射条件数的额外稳定性条件。该框架应用于高斯逼近流形,当涉及多项式算子时,残差范数和梯度具有显式的闭式表达式。这实现了无需空间离散化的高效实现。时间相关薛定谔方程的数值实验说明了理论收敛速度和残差精度对守恒性质的影响。
#2Revisiting 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子矩阵。
#3Computing Strong Rank-Revealing Factorizations for Matrices with Orthonormal Rows
计算具有标准正交行的矩阵的强秩揭示分解
Anil Damle · 2026-07-15T07:32:43Z
Abstract
We show that a pivoting strategy due to Stewart (based on work by Bischof) computes a strong rank-revealing factorization when applied to a matrix with orthonormal rows. When paired with the classical column selection algorithm of Golub, Klema, and Stewart (GKS) it helps achieve rank-$k$ approximation accuracy bounds and basis conditioning as good as those from applying a strong rank-revealing factorization directly to A. We then extend this framework in two directions: (1) providing analysis of GKS when only approximations of right singular vectors are available and (2) providing a randomized variant of the pivoting strategy for matrices with orthonormal rows that achieves the same theoretical guarantees but can return the desired subset two orders of magnitude faster than the deterministic variant.
摘要
我们证明了由Stewart(基于Bischof的工作)提出的选主元策略在应用于具有标准正交行的矩阵时,可以计算强秩揭示分解。当与Golub、Klema和Stewart的经典列选择算法结合使用时,它有助于实现与直接将强秩揭示分解应用于A同样好的秩k近似精度界和基条件数。然后,我们将该框架扩展到两个方向:(1)提供当只有右奇异向量的近似可用时对GKS的分析;(2)提供一种针对具有标准正交行的矩阵的选主元策略的随机化变体,该变体达到相同的理论保证,但可以比确定性变体快两个数量级地返回所需的子集。
#4Multiscale 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稳定,在未见过的微尺度几何上实现精确逼近,并且在子域数量方面具有良好的可扩展性,可扩展到大规模全局问题,同时在线阶段避免细尺度算子装配和局部高保真求解器。
#5Gradient-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量。
#6Analytic 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的计算机辅助稳定性分析的更广泛适用性。
#7Subgrid-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方程粗网格模拟中的亚网格通量。特别地,我们采用一种解耦的神经网络架构,将亚网格修正明确分离为两个不同的组件:保守通量势网络和涡黏性网络。我们证明,这种降阶框架保持了高物理保真度,精确再现了全尺度系统的能谱、时空相关函数和动力学特征。此外,我们表明该方法具有鲁棒性,适用于训练范围之外的参数。
#8Structure-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$,包括有无最小变形率切向运动的情况。球体平均曲率流的数值实验证实了预测的收敛速度,并表明拉格朗日乘子修正仅带来很小的计算开销,且基本上与网格尺寸和时间步长无关。
#9A 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涡旋以及磁重联问题,以验证方法的鲁棒性和准确性。
#10A linear, fully decoupled, and unconditionally energy-stable SAV-FEM for the Cahn--Hilliard--Navier--Stokes model
一种线性、完全解耦且无条件能量稳定的Cahn-Hilliard-Navier-Stokes模型SAV有限元方法
Jinting Yang, Nianyu Yi, Peimeng Yin · 2026-07-14T20:36:09Z
Abstract
In this paper, we develop a linear, fully decoupled, and unconditionally energy-stable fully discrete finite element scheme for the Cahn--Hilliard--Navier--Stokes (CHNS) system by employing the scalar auxiliary variable (SAV) approach. Unlike existing SAV-based formulations that typically introduce multiple auxiliary variables or additional techniques to handle different nonlinearities, we introduce only one scalar auxiliary variable together with a novel update of the auxiliary variable to reformulate all nonlinear terms arising from the Cahn--Hilliard and Navier--Stokes equations, yielding an equivalent reformulation of the original CHNS system. An implicit--explicit (IMEX) Euler scheme is applied for temporal discretization, where the linear terms are treated implicitly and the nonlinear terms explicitly, while a finite element method is adopted for spatial discretization. The resulting fully discrete scheme can be efficiently decomposed into two linear subproblems and one scalar quadratic algebraic equation, which significantly simplifies the implementation. Furthermore, we prove that the proposed scheme satisfies an unconditional discrete energy dissipation law and establish its stability with respect to several relevant norms. Optimal-order $L^2$ error estimates are also derived for the fully discrete finite element approximation. Finally, a series of numerical experiments are presented to verify the theoretical results and demonstrate the efficiency of the proposed method.
摘要
本文采用标量辅助变量方法,为Cahn-Hilliard-Navier-Stokes系统发展了一种线性、完全解耦且无条件能量稳定的全离散有限元格式。与现有的SAV公式通常引入多个辅助变量或额外技术来处理不同非线性项不同,我们仅引入一个标量辅助变量,并结合辅助变量的新更新方式,重新表述了来自Cahn-Hilliard和Navier-Stokes方程的所有非线性项,得到了原始CHNS系统的等价重构。时间离散采用隐式-显式欧拉格式,其中线性项隐式处理,非线性项显式处理;空间离散采用有限元方法。所得全离散格式可有效分解为两个线性子问题和一个标量二次代数方程,这大大简化了实现。此外,我们证明了所提格式满足无条件离散能量耗散律,并在若干相关范数下建立了稳定性。我们还推导了全离散有限元近似的最优阶$L^2$误差估计。最后,通过一系列数值实验验证了理论结果并展示了所提方法的效率。
#11An 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条件下的界保持性。对于对流主导的情况,我们建立了速度和饱和度误差估计,明确识别了自适应容差、粗网格尺寸、谱逼近和前沿层误差的贡献。在不同高对比度渗透率场上的数值实验证实了方法的物理性质,并表明较小的自适应容差改善了饱和度逼近,同时避免了多尺度空间的不必要更新。
#12Spectral-Informed Neural Networks Outperform Spectral Methods in High-dimensional PDEs
谱信息神经网络在高维偏微分方程中优于谱方法
Tianchi Yu, Ivan Oseledets · 2026-07-15T08:05:43Z
Abstract
For low-dimensional problems ($d\leq3$), spectral methods can achieve exceptionally high accuracy. For middle-dimensional problems ($4 \leq d \lesssim 10$), spectral methods remain feasible through specific techniques such as sparse grids or hyperbolic cross. However, for high-dimensional problems ($d\gg 10$), spectral methods suffer frome the curse of dimensionality. Physics-informed neural networks (PINNs) have emerged as a promising approach to overcome this challenge, offering scalability to high dimensions, but often suffer from limited accuracy and efficiency. Recently proposed spectral-informed neural networks (SINNs) combine spectral methods with PINNs, operating directly in the spectral domain to avoid spatial derivative computations and to reduce memory consumption. In this work, we introduce Modified SINNs, which integrate coefficient decay scaling and basis embeddings motivated by harmonic analysis to enhance accuracy in high-dimensional problems and enable accurate approximation of unknown spectral coefficients. Numerical experiments on steady and time-dependent partial differential equations demonstrate that Modified SINNs outperform sparse grid spectral methods on middle-dimensional problems with incomplete spectral information and achieve superior accuracy compared to PINNs on high-dimensional problems.
摘要
对于低维问题($d\leq3$),谱方法可以达到极高的精度。对于中维问题($4 \leq d \lesssim 10$),谱方法通过稀疏网格或双曲交叉等特殊技术仍然可行。然而,对于高维问题($d\gg 10$),谱方法遭受维数灾难。物理信息神经网络已成为克服这一挑战的有前景的方法,能够扩展到高维,但通常精度和效率有限。最近提出的谱信息神经网络将谱方法与PINN相结合,直接在谱域中操作以避免空间导数计算并减少内存消耗。在这项工作中,我们引入了改进的SINN,它集成了由调和分析启发的系数衰减缩放和基嵌入,以提高高维问题的精度,并能够精确近似未知的谱系数。在稳态和时间相关的偏微分方程上的数值实验表明,改进的SINN在处理具有不完全谱信息的中维问题时优于稀疏网格谱方法,并在高维问题上实现了优于PINN的精度。
#13On 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.
摘要
本文提出了用保守变量表示的一维浅水线性化矩方程的侵入式随机伽辽金公式,使用广义多项式混沌展开的伪谱积。浅水线性化矩方程构成一个具有任意数量方程的双曲型偏微分方程组,提高了标准浅水方程的精度。不失一般性,我们在理论分析和模拟中均假设不确定参数为摩擦系数。对于新的随机伽辽金浅水线性化矩方程,我们推导了能量方程,分析了双曲性——因为这一性质不被随机伽辽金投影保持——并引入正则化以确保浅水线性化矩方程线性情况的双曲性。通过数值测试,我们证明了新随机伽辽金公式与非侵入式蒙特卡洛方法相比的准确性,表明随机伽辽金方法在显著更快的运行时间内实现了可比的精度。
#14Newton-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的实验表明,混合精度框架比完全双精度实现更快,同时保持了相同的精度水平。
#15Efficient 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方法的数值实验验证了我们的理论结果。
#16Fully 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格式也被覆盖。据我们所知,这些离散化此前并未被提出或分析用于最小二乘分裂方法。数值实验证实了理论收敛速率。
#17Optimal 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提出的基于平均的估计量或基于平衡通量的估计量)的分析理解。
#18An 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.
摘要
在移动界面模拟、设计和反应性导航中,需要在具有演化边界的域上进行重复椭圆求解。即使固定笛卡尔网格避免了重新网格划分,但为每种配置重建所有边界交互也会限制重复求解的效率。我们针对规定的移动平面域,为一种非拟合格点格林函数方法开发了静态-动态边界约简。与边界积分和边界元方法类似,该公式通过格林表示将问题简化为边界支持的未知量。然而,其构造颠倒了通常的顺序:在形成格林表示之前对笛卡尔算子进行离散化,而不是先表示连续问题然后离散化边界。这种先离散后表示的观点避免了边界网格和奇异求积。该方法还将与静态几何相关的交互与受运动影响的交互分开,在模拟过程中重用不变部分,并仅更新涉及变化边界的耦合。边界条件施加在真实界面交点处,重用格点核数据,并通过快速正弦变换求解器重构内部场。主要贡献是针对平移、变形、出现和拓扑变化障碍物的已实现并验证的更新策略。
#19Strong 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数值时间近似的显式强收敛速率。
#20Finite-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假设下证明了闭环系统的适定性。通过适当选择执行器配置和反馈强度,我们建立了随机动力学的指数均方镇定,并且对于纯乘性噪声,建立了几乎必然镇定。一个全离散三层实现补充了理论结果。数值实验说明了执行器数量、噪声强度和非线性效应对闭环镇定行为的影响。
#21Tamed 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在一系列任务中实现了更低的均方根误差和期望超额风险。
#22Operator-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}的极小极大下界,这产生了直至对数因子的近极小极大上界。我们的数值实验说明了源和边界不确定性的传播以及不等采样预算对后验重建的影响。
#23A 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问题上的计算效率和可扩展性。
#24Trajectory-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状态来构建概率路径和目标速度场。这将物理引导的优化历史融入生成流学习,而无需在推理时进行优化。路径-速度失配分析解释了为什么适度的轨迹加权可以提高生成稳定性,而过度的引导可能过度约束学习到的传输过程。数值实例表明,流匹配生成的拓扑候选具有改进的柔顺性相关性能、体积分数满足度、拓扑保真度,并且采样步数远少于基于扩散的基线方法。在有限训练数据下,轨迹感知流匹配在适度的轨迹权重下实现了最佳的整体性能。关于轨迹锚点密度和三维拓扑生成的研究进一步展示了路径设计的影响以及所提框架在二维问题以外的适用性。
#25Steering 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型技术近似,避免显式形成稠密的矩阵函数。在合成和真实时间网络上的数值实验表明,所提出的框架能够在规定的控制约束下有效调控接收中心性。
#26Neural 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.
摘要
我们作为概念验证表明,椭圆问题的最小二乘极弱形式可以通过低正则性的神经网络有效离散化,前提是测试函数取自适当光滑的空间。除了避免自动微分的直接计算优势外,该方法在各种神经网络空间中评估,即使在具有挑战性的情境中(如奇异解和高维设置)也表现出良好的性能。特别关注基于阶跃激活和一位量化线性函数的试验函数,这些函数适用于高效的面向硬件实现。
#27Upwind 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格式相比,迎风格式对波动方程具有更好的色散关系保持特性。将算子应用于三维多块网格上的曲线标量波动方程,其中中心块嵌入了一个取球,以证明这些新型嵌入算子的鲁棒性和精度。
#28Accounting 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。
#29NGMRES 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加速表现更好。
#30Adaptivity 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三角剖分作为方便提供节点集局部几何信息的手段。一旦利用这些信息,即被丢弃。实验表明误差估计与近似解的实际绝对前向误差高度一致,并与现有细化指标进行了比较。自适应过程与误差估计的结合提供了一种自动化解的技术,可以在无需对整个解域进行通常棘手的均匀细化的前提下,解析解的局部特征。
#31Operator-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的目标。增益来自多尺度核而非实-虚耦合。我们还识别了一个由模型失配设定的低频精度上限以及尚未校准的后验不确定性。因此,校准不确定性成为耗散介质中概率波场推断的关键下一步。
#32An 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\)无关的正常数。该下界通过一个固定的有限族光滑周期系数和光滑右端项建立。证明结合了在局部片上重合的系数、校正场的有限维逼近下界、正密度网格论证以及强周期校正子收敛性。因此,一致最优精度要求至少一个局部构造参数增长,或要求超出固定可见性模型的系数信息。
#33Microstructure-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%。然后,我们更进一步,将网络直接条件化于对微观结构有复杂影响的制造变量。这是为期望的宏观行为设计微观结构的实用途径。本文强调了微结构结构的优势,并展示了条件化代理模型如何实现其多尺度优化,这将加速未来可持续材料和结构的设计与开发。
#34Error Analysis of a Fully-Discrete Implicit $θ$-Scheme with WG-FEM for Parabolic Singularly Perturbed Boundary Turning Point Problems
抛物型奇异摄动边界转向点问题的全离散隐式θ格式与WG-FEM误差分析
Aayushman Raina, Srinivasan Natesan · 2026-07-15T08:59:03Z
Abstract
In this article, we introduce a weak Galerkin finite element method (WG-FEM) for a class of parabolic singularly perturbed boundary turning point problems (SPBTPPs). The proposed numerical scheme employs an implicit $θ$-scheme for temporal discretization over a uniform mesh and applies WG-FEM spatial discretization on a layer-adapted Shishkin mesh. Rigorous stability estimates are established for both the semi-discrete and fully-discrete formulations. Furthermore, we derive error estimates in the energy norm and prove that the convergence of the scheme is uniform with respect to the perturbation parameter. Numerical tests are conducted to verify the theoretical findings and illustrate the efficiency of the proposed method. In addition, the theoretical framework developed in this work lays the foundation for future extensions to higher-dimensional problems using ADI-type operator splitting WG-FEM schemes.
摘要
本文针对一类抛物型奇异摄动边界转向点问题引入了弱Galerkin有限元方法。所提出的数值方案在均匀网格上采用隐式θ格式进行时间离散,并在层适应Shishkin网格上应用WG-FEM空间离散。建立了半离散和全离散格式的严格稳定性估计。此外,我们推导了能量范数下的误差估计,并证明了该格式关于摄动参数一致收敛。通过数值实验验证了理论结果并说明了所提方法的效率。此外,本文建立的理论框架为将来使用ADI型算子分裂WG-FEM格式扩展到高维问题奠定了基础。
#35Filon Methods for Highly Oscillatory Controlled Quantum Systems
高度振荡受控量子系统的Filon方法
Spencer Lee, Daniel Appelö · 2026-07-15T08:22:58Z
Abstract
Fast and accurate classical simulation of quantum systems is a central challenge in the design and control of quantum computers, but the highly oscillatory dynamics of these systems severely limit the efficiency of standard numerical methods. To address this, we adapt Filon quadrature for oscillatory integrals into two numerical methods, called Filon and Controlled Filon, for solving linear systems of ODEs with highly oscillatory solutions. We tailor both methods for efficient implementation in controlled quantum systems, and the Controlled Filon method additionally accounts for the oscillatory structure of the control pulses. We show by numerical experiments that these methods significantly reduce the computational cost of accurately simulating systems of superconducting transmon qubits by decreasing the number of timesteps needed to reach a given level of precision, with only a modest increase in the cost per timestep. For a realistic simulation of the dynamics of a CNOT gate, the Controlled Filon method is the most efficient method tested at every target accuracy, outperforming the best Hermite method by up to 6x and the Hermite method of the same order by up to 500x.
摘要
快速而精确的量子系统经典模拟是量子计算机设计和控制中的核心挑战,但这些系统的高度振荡动力学严重限制了标准数值方法的效率。为了解决这个问题,我们将用于振荡积分的Filon求积法改编为两种数值方法,称为Filon和受控Filon,用于求解具有高度振荡解的常微分方程组。我们针对受控量子系统的有效实现定制了这两种方法,并且受控Filon方法额外考虑了控制脉冲的振荡结构。通过数值实验表明,这些方法通过减少达到给定精度所需的时间步数,显著降低了模拟超导transmon量子比特系统的计算成本,而每个时间步的成本仅略有增加。对于CNOT门动力学的实际模拟,受控Filon方法在每种目标精度下都是测试中最有效的方法,比最佳Hermite方法快6倍,比同阶Hermite方法快500倍。
#36Adaptive space-time BEM for the heat equation with Neumann boundary conditions
具有Neumann边界条件的热方程自适应时空边界元法
Gregor Gantner, Helmut Harbrecht, Franz Nowakowsky · 2026-07-15T08:21:36Z
Abstract
We consider the space-time boundary element method (BEM) for the heat equation with prescribed initial and Neumann data. We propose a weighted-residual a posteriori error estimator that is an upper bound for the unknown BEM error. The possibly locally refined meshes are assumed to be parabolically scaled prismatic, i.e., their elements are tensor-products $J\times K$ of elements in time $J$ and space $K$ with $|J| \eqsim \text{diam}(K)^2$. In the considered numerical experiments on two-dimensional domains in space, an adaptive algorithm steered by the derived estimator yields significantly faster convergence compared to uniform refinement, achieving near-optimal rates even in the presence of strong singularities.
摘要
我们考虑具有给定初始和Neumann数据的热方程的时空边界元法。我们提出了一个加权残差后验误差估计器,它是未知BEM误差的上界。假设可能的局部细化网格是抛物线缩放棱柱形的,即其单元是时间单元J和空间单元K的张量积J×K,且|J| ≈ diam(K)^2。在二维空间域上的数值实验中,由所推导的估计器引导的自适应算法相比一致细化实现了显著更快的收敛,即使在存在强奇异性时也能达到近乎最优的收敛速度。
#37Approximation of solutions of parameter-dependent problems by residual neural networks
通过残差神经网络逼近含参数问题的解
Ana Carpio · 2026-07-15T08:12:24Z
Abstract
We develop a convergent scheme to train neural networks involving analytic activation functions based on gradient flows. Convergence properties are guaranteed by Lojasiewicz theory. The main advantage of this approach is its simplicity of implementation. The coefficients of the network are approximated by solving a system of ordinary differential equations. We test the method by constructing residual neural network approximations of solutions of parametric problems. The dependence of the solutions of simple ordinary differential equations on a few parameters is correctly reproduced. The solutions of inverse problems involving wave constraints which depend on a few parameters can be reasonably approximated, even in regions in which the problem is severely ill posed.
摘要
我们开发了一种基于梯度流的收敛方案来训练包含解析激活函数的神经网络。收敛性质由Lojasiewicz理论保证。该方法的主要优势在于实现简单。网络的系数通过求解常微分方程组来近似。我们通过构建参数问题解的残差神经网络近似来测试该方法。简单常微分方程的解对少数参数的依赖被正确重现。涉及依赖于少数参数的波约束的反问题的解即使在问题严重病态的区域也能被合理近似。
#38Reconstruct the ambient noise source from the multi-frequency sparse correlation data
从多频稀疏相关数据重构环境噪声源
Hao Gu, Hongxia Guo, Xiang Xu, Yue Zhao · 2026-07-15T07:02:54Z
Abstract
In this paper, we develop a novel multi-frequency factorization method to reconstruct the spatial support of the ambient noise source. The proposed method only requires sparse correlation data and has low computational cost. Numerical experiments in two and three dimensions are presented to demonstrate the effectiveness of the proposed method.
摘要
本文开发了一种新的多频因子分解方法来重构环境噪声源的空间支撑。所提出的方法仅需要稀疏相关数据,且计算成本低。通过二维和三维的数值实验展示了该方法的有效性。
#39Inverse scattering for three-dimensional random obstacles with multi-frequency data
利用多频数据的三维随机障碍物逆散射
Zhiqi Sun, Yiwen Lin · 2026-07-15T06:03:31Z
Abstract
In many practical scenarios the shapes of scatterers exhibit uncertain geometric variations arising from diverse physical or environmental factors. For inverse scattering problems which are inherently ill-posed, the presence of such geometric uncertainties may have a non-negligible impact on the recovery process. With the aim of recovering both obstacle geometry and statistics of the shape uncertainties, in this paper we study an inverse acoustic scattering problem for three-dimensional smooth star-shaped obstacles with random isotropic fluctuations. We propose an efficient Monte Carlo-based multi-frequency recursive linearization algorithm in which the far-field operator is linearized with respect to the geometry parameters and frequency continuation is employed to recover the unknown geometry from coarse to fine scales. Based on the reconstructed samples, we further estimate the reference geometry and key statistics of the shape fluctuation field including Karhunen--Loève eigenvalues, covariance hyper-parameters for Gaussian perturbations and covariance structure, representative marginal distributions for non-Gaussian perturbations. We also prove that the probability law of the far-field data uniquely determines the radial function in distribution which implies uniqueness of the reference shape and related statistics. Numerical experiments demonstrate the effectiveness of the proposed method in recovering both the scatterer shapes and the associated statistical information under Gaussian and non-Gaussian random variations.
摘要
在许多实际场景中,散射体的形状由于各种物理或环境因素而表现出不确定的几何变化。对于本质病态的逆散射问题,这种几何不确定性的存在可能对恢复过程产生不可忽视的影响。为了同时恢复障碍物几何和形状不确定性的统计量,本文研究了具有随机各向同性波动的三维光滑星形障碍物的声学逆散射问题。我们提出了一种高效的基于蒙特卡洛的多频递归线性化算法,该算法将远场算子关于几何参数线性化,并采用频率延续从粗到细地恢复未知几何。基于重建的样本,我们进一步估计参考几何和形状波动场的关键统计量,包括Karhunen–Loève特征值、高斯扰动的协方差超参数和协方差结构、非高斯扰动的代表性边缘分布。我们还证明了远场数据的概率律唯一确定分布的径向函数,这意味着参考形状和相关统计量的唯一性。数值实验证明了所提方法在恢复高斯和非高斯随机变化下的散射体形状及相关统计信息方面的有效性。
#40Residual-Christoffel Sampling for Random Feature Collocation of Linear PDEs
用于线性偏微分方程随机特征配置的残差-Christoffel采样
Jiale Linghu, Yangshuai Wang · 2026-07-15T02:21:24Z
Abstract
Random feature collocation fixes a randomly generated trial space and determines its coefficients from a linear least-squares system. Stability then depends on whether the sampled residual equations represent the geometry induced by the differential operator. We construct an operator-aware discretization in which the operator-applied features determine both the collocation measure and a coefficient whitening map. The randomized scheme combines a residual-Christoffel density with inverse-density weights, while a deterministic scalar-row alternative maximizes successive regularized log-determinant increments. Conditional on the realized trial space, the sampled whitened interior Gram is a spectral approximation to the reference Gram on the retained residual space, with sample complexity linear in the retained dimension up to a logarithmic factor. For uniformly analytic residual kernels, the associated operator has stretched-exponentially decaying eigenvalues and ridge effective dimension that is polylogarithmic in the inverse ridge scale. Experiments on scalar and vector equations, varied geometries, and one to three spatial dimensions show that residual-space sampling and whitening produce numerically full-rank transformed systems with substantially smaller condition numbers and iteration counts. The deterministic construction attains the lowest errors at the smallest scalar sample sizes. Residual-space geometry therefore yields a principled design for stable strong-form random feature collocation.
摘要
随机特征配置固定一个随机生成的试验空间,并通过线性最小二乘系统确定其系数。稳定性取决于采样的残差方程是否表示由微分算子诱导的几何结构。我们构建了一种算子感知的离散化,其中算子应用的特征决定了配置测度和系数白化映射。随机化方案结合了残差-Christoffel密度和逆密度权重,而确定性标量行替代方案最大化连续正则化对数行列式增量。在试验空间实现条件下,采样的白化内部Gram矩阵是对保留残差空间上参考Gram矩阵的谱近似,样本复杂度与保留维度成线性关系,仅多一个对数因子。对于一致解析的残差核,相关算子具有拉伸指数衰减的特征值,岭有效维度是逆岭尺度的多对数函数。在标量方程和向量方程、不同几何形状以及一至三维空间上的实验表明,残差空间采样和白化产生了数值满秩的变换系统,具有显著更小的条件数和迭代次数。确定性构造在最小的标量样本量下实现了最低误差。因此,残差空间几何为稳定的强形式随机特征配置提供了原则性设计。
#41Hybrid GKB Methods for X-Ray Tomography Problems with Unmatched Back Projector
用于不匹配反投影器的X射线断层扫描问题的混合GKB方法
Abdulmajeed Alsubhi, Rosemary Renaut · 2026-07-15T02:21:23Z
Abstract
X ray Computed Tomography (CT) is a widely used imaging modality in medical, industrial, and scientific applications. In practical CT implementations, forward, A, and back projection, B, operators are often constructed using different discretization schemes to improve computational efficiency on available software and hardware platforms. Consequently, the resulting projector pair is generally unmatched, meaning that the back projector is not the exact adjoint of the forward projector. This mismatch alters the mathematical properties of the reconstruction problem and can affect the convergence behavior of iterative reconstruction methods. Previous studies have proposed AB and BA Golub Kahan bidiagonalization (GKB) methods, as well as GMRES and hybrid GMRES methods, for solving CT reconstruction problems with unmatched projector pairs, demonstrating reduced semiconvergence effects compared with conventional approaches. In this work, we develop hybrid variants of the AB- and BA-GKB algorithms by incorporating regularization within the projection process. The singular value decomposition for the operator on the projected space is used to efficiently reconstruct the solution, and to automatically select the regularization parameter using either the L-curve or generalized cross-validation. Numerical experiments on several CT reconstruction problems demonstrate the effectiveness of the proposed hybrid methods in improving robustness against semiconvergence.
摘要
X射线计算机断层扫描是一种广泛应用于医学、工业和科学领域的成像方式。在实际CT实现中,正向投影算子A和反投影算子B通常使用不同的离散化方案构建,以提高在可用软件和硬件平台上的计算效率。因此,得到的投影对通常是不匹配的,即反投影器不是正向投影器的精确伴随。这种不匹配改变了重建问题的数学性质,并可能影响迭代重建方法的收敛行为。先前的研究提出了AB和BA Golub Kahan双对角化方法,以及GMRES和混合GMRES方法,用于解决具有不匹配投影对的CT重建问题,并显示出比传统方法更少的半收敛效应。在这项工作中,我们通过将正则化纳入投影过程,开发了AB和BA-GKB算法的混合变体。使用投影空间上算子的奇异值分解来高效重建解,并通过L曲线或广义交叉验证自动选择正则化参数。在多个CT重建问题上的数值实验证明了所提出的混合方法在提高抗半收敛鲁棒性方面的有效性。
#42Data driven non-equilibrium moist phase exchanges for atmospheric convection within a discontinuous Galerkin model of the compressible Euler equations
可压缩欧拉方程间断Galerkin模型中大气对流的非平衡湿相交换数据驱动方法
David Lee, Kieran Ricardo, Junwei Lyu · 2026-07-15T00:52:43Z
Abstract
A neural network is trained to learn the mass exchanges between vapour, liquid and ice phases in atmospheric convection. The network is trained on convection resolving output from a regional configuration of the LFRic model with a multi-moment microphysics parameterisation (CASIM). The loss function for learning these phase exchanges is formulated under the assumptions of thermal and mechanical equilibrium (same temperature and pressure for all phases), and mechanical dis-equilibrium (different Gibbs free energies for all phases). The network outputs determine the exchanges of vapour, liquid and ice so as to conserve mass, and the resulting change in entropy is determined from the network outputs so as to conserve energy. The neural network is implemented in a thermodynamically consistent manner within a 2D vertical slice discontinuous Galerkin model of a moist, non-hydrostatic atmosphere in order to simulate the formation of three-phase clouds for convection at sub-km resolution. The results are compared to those from a physics based representation of three-phase moist processes at thermodynamic equilibrium.
摘要
训练了一个神经网络来学习大气对流中水汽、液态水和冰相之间的质量交换。该网络使用LFRic模型区域配置的对流解析输出进行训练,该配置采用多矩微物理参数化方案。学习这些相交换的损失函数在热力学和机械平衡(所有相具有相同的温度和压力)以及机械不平衡(所有相具有不同的吉布斯自由能)的假设下制定。网络输出确定了水汽、液态水和冰的交换以保持质量守恒,并根据网络输出确定熵的变化以保持能量守恒。该神经网络以热力学一致的方式实现在湿非静力大气的二维垂直切片间断Galerkin模型中,以模拟亚公里分辨率下三相云的对流形成。将结果与基于物理的热力学平衡三相湿过程表示进行比较。
#43A Weighted Integral-Regularized Finite Difference Scheme for the Tempered Fractional Laplacian
一种用于调和分数阶拉普拉斯算子的加权积分正则化有限差分格式
Mingyi Wang, Lisen Ding, Dongling Wang · 2026-07-14T22:59:09Z
Abstract
The intrinsic singularity of the tempered fractional Laplacian (TFL) remains a major challenge in developing numerical methods that are simultaneously accurate, efficient, and easy to implement. We develop a weighted integral-regularized finite difference (WIRFD) method that regularizes the singular integrand via a multidimensional Taylor expansion incorporating a smooth window function. The resulting integral is decomposed into a regularized term, which is discretized by a punctured trapezoidal rule, and a directly evaluated correction term. For the multidimensional TFL operator, we derive an $O(h^{4-α})$ truncation error bound in the $l^{\infty}$-norm for $α\in(0,2)$ and $u\in C^s(\mathbb{R}^d)$ with $s\geq 8$ by introducing a smooth auxiliary function together with the aliasing formula. For the one-dimensional TFL equation, we establish stability in both the $l^2$- and $l^{\infty}$-norms and optimal $O(h^{4-α})$ convergence for $α\in[1,2)$ based on the strict diagonal dominance of the discrete matrix and a lower bound for its minimum eigenvalue. The Toeplitz structure of the discrete matrix enables FFT-based matrix-vector multiplication, and the resulting linear systems are solved efficiently by a preconditioned conjugate gradient (PCG) method. Numerical experiments corroborate the theoretical results, demonstrating the accuracy, efficiency, and robustness of the proposed method.
摘要
调和分数阶拉普拉斯算子的固有奇异性仍然是开发同时具有精确、高效和易于实现的数值方法的主要挑战。我们发展了一种加权积分正则化有限差分方法,该方法通过结合光滑窗函数的多维泰勒展开对奇异被积函数进行正则化。所得积分分解为正则化项和直接计算的修正项,其中正则化项通过穿孔梯形规则离散。对于多维TFL算子,我们通过引入光滑辅助函数和混叠公式,推导了$α\in(0,2)$、$u\in C^s(\mathbb{R}^d)$且$s\geq 8$时$l^{\infty}$范数下的$O(h^{4-α})$截断误差界。对于一维TFL方程,基于离散矩阵的严格对角占优性和最小特征值的下界,我们建立了$l^2$和$l^{\infty}$范数下的稳定性,并得到了$α\in[1,2)$时的最优$O(h^{4-α})$收敛性。离散矩阵的Toeplitz结构使得基于FFT的矩阵向量乘法成为可能,所得线性系统通过预处理共轭梯度法高效求解。数值实验验证了理论结果,展示了所提方法的准确性、效率和鲁棒性。
#44Duality Framework for Flux Constrained Flow in Porous Media: Analysis and Numerics
多孔介质中通量约束流动的对偶框架:分析与数值计算
Harbir Antil, Keegan L. A. Kirk, Felipe Pérez · 2026-07-14T20:39:22Z
Abstract
We introduce and analyze Darcy flow through a saturated porous medium subject to bilateral constraints on the normal flux across a portion of the boundary. The problem is posed as the maximization of a velocity-based dual concave energy over a convex subset of $H(\mathrm{div};Ω)$; Fenchel duality identifies a pressure-based predual formulation, yields strong duality, and provides convex optimality conditions with a complementarity structure on the constrained boundary. The primal--dual gap satisfies an a posteriori error identity, free of generic constants, valid for arbitrary admissible approximations. The duality structure is inherited by a Raviart--Thomas/Crouzeix--Raviart discretization, from which we derive a discrete error identity and a priori error decay rates under fractional regularity assumptions on the solution and the flux bounds. Numerical experiments, including adaptive refinement driven by localized primal--dual gap indicators, support the theory.
摘要
我们引入并分析了通过饱和多孔介质的达西流动,该流动受限于边界部分法向通量的双边约束。该问题被表述为在H(div;Ω)的凸子集上最大化基于速度的对偶凹能量;Fenchel对偶识别了基于压力的预对偶公式,给出了强对偶性,并在约束边界上提供了具有互补结构的凸最优性条件。原始-对偶间隙满足一个后验误差恒等式,不含通用常数,对于任意允许的近似都有效。该对偶结构被Raviart–Thomas/Crouzeix–Raviart离散化继承,由此我们推导出离散误差恒等式和分数阶正则性假设下的先验误差衰减率。数值实验,包括由局部原始-对偶间隙指标驱动的自适应细化,支持了该理论。
#45MCMC Methods for Parameter Inference in Structurally Nonidentifiable Models
结构不可辨识模型中参数推断的MCMC方法
Xuyuan Wang, Donglin Han, Michael Y. Li · 2026-07-14T20:05:25Z
Abstract
We consider the problem of parameter inference for ordinary differential equation (ODE) models with structural non-identifiability. Such models arise in a wide range of scientific fields, including control theory, systems biology, and public health. Structural non-identifiability occurs when distinct parameter values provide identical model outputs, resulting in lower-dimensional manifolds of observationally equivalent solutions in the parameter space. This poses challenges for Bayesian inference and Markov chain Monte Carlo (MCMC) methods, often leading to poor mixing and slow convergence. We develop two MCMC methods that use information from structural identifiability analysis. The first, Identifiability-Aware Geometric MCMC, constructs proposals that move within and between non-identifiable manifolds. The second, Identifiability-Aware Pseudo-Marginal MCMC, performs inference on the space of identifiable parameter combinations and reconstructs full parameter values. We show that both methods target the correct posterior distribution and are ergodic under standard conditions. Numerical examples demonstrate improved sampling efficiency and convergence compared with standard MCMC methods.
摘要
我们考虑具有结构不可辨识性的常微分方程(ODE)模型的参数推断问题。这类模型出现在控制理论、系统生物学和公共卫生等多个科学领域。结构不可辨识性是指不同的参数值产生相同的模型输出,导致参数空间中观测等价解的低维流形。这给贝叶斯推断和马尔可夫链蒙特卡罗(MCMC)方法带来了挑战,常常导致混合不良和收敛缓慢。我们开发了两种利用结构可辨识性分析信息的MCMC方法。第一种,可辨识性感知几何MCMC,构造在不可辨识流形内部和之间移动的建议。第二种,可辨识性感知伪边际MCMC,在可辨识参数组合空间上进行推断并重构完整参数值。我们表明这两种方法都针对正确的后验分布,并且在标准条件下是遍历的。数值例子证明了与标准MCMC方法相比,采样效率和收敛性的提高。
#46Gaussian FSBP operators: Comparison and application to numerical methods for hyperbolic conservation laws
高斯FSBP算子:比较及其在双曲守恒律数值方法中的应用
Jan Glaubitz, Henry Haase, Philipp Öffner, Finnja Stafforst · 2026-07-14T19:33:41Z
Abstract
Function-space summation-by-parts (FSBP) operators enable conservative and energy-stable numerical methods for hyperbolic conservation laws based on general, non-polynomial approximation spaces. Recent works show that using generalized Gaussian quadrature significantly reduces the number of grid points required compared to existing constructions that have mostly focused on equidistant grids. In this paper, we compare open and closed FSBP operators constructed with generalized Gaussian quadratures and apply them to numerically solve hyperbolic conservation laws. Furthermore, to support open node distributions, we extend the FSBP framework by introducing function-space exact extrapolation operators and operationalize them in numerical schemes for solving hyperbolic conservation laws. Our numerical experiments include the one-dimensional linear advection, non-viscous Burgers, and compressible Euler equations of gas dynamics. We observe that applying FSBP operators in numerical schemes can improve efficiency and accuracy. Notably, we demonstrate these advantages in more challenging time-dependent settings compared to other recent works on Gaussian FSBP operators.
摘要
函数空间和分算子(FSBP)使得基于一般非多项式逼近空间的双曲守恒律的保守和能量稳定数值方法成为可能。最近的研究表明,与主要关注等距网格的现有构造相比,使用广义高斯求积显著减少了所需网格点数。在本文中,我们比较了用广义高斯求积构造的开型和闭型FSBP算子,并将其应用于双曲守恒律的数值求解。此外,为了支持开型节点分布,我们通过引入函数空间精确外推算子扩展了FSBP框架,并将其操作化用于求解双曲守恒律的数值格式。我们的数值实验包括一维线性对流、无粘Burgers和可压缩气体动力学Euler方程。我们观察到在数值格式中应用FSBP算子可以提高效率和精度。值得注意的是,与最近关于高斯FSBP算子的其他工作相比,我们在更具挑战性的时间相关设置中展示了这些优势。
#47SciPhy 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策略在样本外实现了相对于静态和短视基线的显著夏普比率提升。结果表明,所提出的框架成功地将已知信号质量转化为鲁棒、多周期且成本感知的配置机制,并严格控制波动率和换手率。
#48Perfectly 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的投影。