arXiv Daily Brief

Last updated: 2026-07-14 12:05:25 (UTC+0800)

Papers: 51
Recommended: 4
Recommended 4 papers
All Papers 47 papers (excluding recommended)
#1A Hyperbolic Neural Closure for M1 Radiation Transfer
用于M1辐射传输的双曲神经闭包
Bongseok Kim, Jiahao Zhang, Johannes Krotz, Dinshaw Balsara, Ryan McClarren, Guang Lin · 2026-07-11T15:43:00Z
Abstract
In radiation transfer simulations, an M1 method achieves substantial computational savings by replacing the full angular transport equation with a low-order moment system. Because this reduced system is not closed, a closure model is required to represent the unknown higher-order moments using lower-order moments. While machine learning (ML)-based closures can improve accuracy beyond classical analytic closures, unconstrained learned closures may produce non-real characteristic speeds and consequently cause numerical solver breakdown. To guarantee real eigenvalues of the Jacobian associated with ML closures, we propose a hyperbolic neural closure for the M1 radiative transfer system. Rather than directly predicting closure terms, we parameterize the Jacobian through two neural networks: (i) a symmetric matrix network and (ii) a strictly convex entropy network whose Hessian defines a positive definite symmetrizer. These components are combined to yield a Jacobian that is similar to a symmetric matrix, thereby ensuring real eigenvalues. The closure is then reconstructed by numerical integration of the learned Jacobian field along a prescribed integration path. Numerical experiments show that the proposed closure not only achieves higher closure accuracy than classical analytic closures, but also improves solution accuracy and remains stable in discontinuous Galerkin simulations for radiative transfer problems.
摘要
在辐射传输模拟中,M1方法通过用低阶矩系统替代全角度传输方程,实现了大幅度的计算节省。由于这个降阶系统不是封闭的,需要闭包模型用低阶矩来表示未知的高阶矩。虽然基于机器学习的闭包可以提高超越经典解析闭包的精度,但无约束的学习闭包可能产生非真实的特征速度,从而导致数值求解器崩溃。为了保证与机器学习闭包相关的雅可比矩阵的特征值为实数,我们提出了一种用于M1辐射传输系统的双曲神经闭包。我们不直接预测闭包项,而是通过两个神经网络参数化雅可比矩阵:(i) 一个对称矩阵网络和(ii) 一个严格凸的熵网络,其海森矩阵定义了一个正定对称化子。这些组件组合起来生成一个与对称矩阵相似的雅可比矩阵,从而确保特征值为实数。然后通过沿指定积分路径对学习到的雅可比场进行数值积分来重建闭包。数值实验表明,所提出的闭包不仅比经典解析闭包具有更高的闭包精度,而且提高了求解精度,并在辐射传输问题的间断伽辽金模拟中保持稳定。
#2Structure-Preserving Neural ODEs via Nonstandard Finite Difference Discretization
通过非标准有限差分离散化的保结构神经常微分方程
Achraf Zinihi, Matthias Ehrhardt, Moulay Rchid Sidi Ammi · 2026-07-12T17:45:05Z
Abstract
Although neural ordinary differential equations (NODEs) are a powerful framework for learning continuous-time dynamics, they generally do not preserve essential qualitative properties, such as positivity. We propose a structure-preserving Neural ODE framework based on nonstandard finite difference (NSFD) discretization. The learned dynamics are parameterized by nonnegative production and destruction rates, yielding an explicit, differentiable update that integrates seamlessly into standard automatic differentiation pipelines. We prove that the resulting scheme unconditionally preserves positivity for arbitrary time-step sizes while retaining first-order consistency. We outline an extension based on Patankar-type discretizations that preserves conservation laws exactly. Numerical experiments on an SIR epidemic model show that our approach generates physically meaningful trajectories, remains robust under coarse discretizations, and outperforms conventional NODEs in preserving the qualitative structure of the learned dynamics.
摘要
尽管神经常微分方程是学习连续时间动力学的一个强大框架,但它们通常不保留基本的定性性质,如正性。我们提出了一种基于非标准有限差分离散化的保结构神经常微分方程框架。学习的动力学由非负的生成率和消亡率参数化,产生一个显式、可微的更新,无缝集成到标准自动微分流程中。我们证明,所得方案无条件地保留了任意时间步长下的正性,同时保持一阶一致性。我们概述了一个基于Patankar型离散化的扩展,该扩展精确地保留守恒律。在SIR流行病模型上的数值实验表明,我们的方法生成物理上有意义的轨迹,在粗离散化下保持鲁棒性,并在保留所学动力学的定性结构方面优于常规神经常微分方程。
#3Algebraic Invariant Quadratization Schemes for Cahn--Hilliard Equations
Cahn-Hilliard方程的代数不变二次化格式
Fei Xie, Nan Lu, Yajuan Sun · 2026-07-13T13:49:41Z
Abstract
In this paper, we propose the Algebraic Invariant Quadratization (AIQ) framework for rational-like energy functions by introducing auxiliary variables, which are interpreted as Casimir functions of the extended system. Combining AIQ with symplectic Runge--Kutta (SRK) methods in time and Fourier pseudo-spectral discretization in space, we obtain fully discrete schemes. The resulting schemes are applied to Cahn--Hilliard equations in both the isotropic and anisotropic cases. We analyze the discrete dispersion relation, spinodal instability, coarsening behavior, and missing-orientation phenomena. Numerical comparisons demonstrate the improved performance superiority of the proposed method over the stabilized invariant energy quadratization (S-IEQ) and scalar auxiliary variable (SAV) methods in preserving the original energy evolution and capturing the underlying physical phenomena.
摘要
在本文中,我们通过引入辅助变量,提出了有理型能量函数的代数不变二次化(AIQ)框架,这些辅助变量被解释为扩展系统的Casimir函数。将AIQ与时间上的辛龙格-库塔方法和空间上的傅里叶伪谱离散化相结合,得到了全离散格式。所得格式应用于各向同性和各向异性情况下的Cahn-Hilliard方程。我们分析了离散色散关系、旋节线不稳定性、粗化行为和缺失取向现象。数值比较表明,所提出的方法在保持原始能量演化和捕获潜在物理现象方面,优于稳定不变能量二次化(S-IEQ)和标量辅助变量(SAV)方法。
#4A four-field auxiliary reformulation of a Cahn-Hilliard time step: Analysis and conforming finite element discretization
Cahn-Hilliard时间步的四场辅助重构:分析与协调有限元离散化
Marvin Fritz · 2026-07-12T12:02:23Z
Abstract
We propose a four-field auxiliary reformulation of a time-discrete Cahn-Hilliard step. The construction is motivated by the scalar trace structure underlying two-dimensional Rafetseder-Zulehner decompositions and represents the scalar quantity $-Δc$ in the form $2p+div\,u$ through an auxiliary scalar field $p$ and an auxiliary vector field $u$. The resulting auxiliary problem is a mixed second-order Stokes/elasticity-type system, while the evolution equation for the phase field retains its standard mass-conserving gradient-flow structure. We derive a continuous four-field formulation that is equivalent to the classical convex-splitting mixed time step. We also state a conforming finite element discretization and prove one-step spatial estimates for the phase-field variables together with a stable auxiliary block estimate containing an explicit weak-Laplacian recovery defect. The numerical experiments verify the expected phase-field convergence in a manufactured setting, mass conservation, energy decay, and projected consistency of the auxiliary block.
摘要
我们提出了一个时间离散Cahn-Hilliard步的四场辅助重构。该构造的动机是二维Rafetseder-Zulehner分解下的标量迹结构,并通过辅助标量场$p$和辅助向量场$u$将标量量$-Δc$表示为$2p+div\,u$的形式。所得辅助问题是一个混合二阶斯托克斯/弹性型系统,而相场的演化方程保留了其标准的质量守恒梯度流结构。我们推导了一个连续的四边形公式,它等价于经典的凸分裂混合时间步。我们还陈述了一个协调有限元离散化,并证明了相场变量的一步空间估计以及包含显式弱拉普拉斯恢复缺陷的稳定辅助块估计。数值实验在制造设定下验证了预期的相场收敛性、质量守恒、能量衰减以及辅助块的投影一致性。
#5A compact simple HWENO scheme with ADER time discretization for hyperbolic conservation laws II: triangular meshes
基于ADER时间离散的紧凑简单HWENO格式用于守恒律II:三角形网格
Dongmi Luo, Zhuang Zhao, Jianxian Qiu, Yibing Chen · 2026-07-12T15:43:19Z
Abstract
A compact and high order HWENO scheme using ADER (Arbitrary high order using DERivatives) time discretization is developed for hyperbolic conservation laws on the triangular mesh, which is the extension of the work on the structured mesh (Luo et. al. (2024) \cite{luo2023}). The Lax-Wendroff procedure is employed to convert time derivatives to spatial derivatives. Thanks to this, the cell averages of the derivatives of the solution can be obtained by the time accurate solution as Gaussian points along the cell interfaces through the Green-Gauss theorem instead of by the evolution solution directly in the conventional HWENO methods. Comparing with the existing Runge-Kutta HWENO (RK-HWENO) method on the unstructured mesh (Zhao et. al. (2025) \cite{zhao2025}), the new method has the following advantages. Firstly, the RK-HWENO method must solve the additional equations for reconstructions and time advancing, which is avoided for the new method. Secondly, the HWENO reconstruction in the new method is performed once per time step and is different from the RK-HWENO method, in which the reconstruction is performed several times every time step. Because of these advantages the new method is more efficient than the RK-HWENO method with smaller numerical errors and less computational costs. Besides, comparing with the existing ADER-WENO methods \cite{dumbser20071,dumbser20072} under the same order of accuracy, the stencil of the new method is more compact since the both the function and its first derivative values are used in the reconstruction of the HWENO schemes. Numerical examples demonstrate that the new method can achieve the high order for smooth solutions both in space and time, keep non-oscillatory near discontinuities.
摘要
针对三角形网格上的双曲守恒律,开发了一种使用ADER(任意高阶导数)时间离散化的紧凑高阶HWENO格式,这是结构化网格上工作(Luo等人 (2024) \cite{luo2023})的扩展。采用Lax-Wendroff过程将时间导数转换为空间导数。因此,解的导数的单元平均值可以通过沿单元界面的高斯点的时间精确解通过格林-高斯定理获得,而不是像传统HWENO方法中那样通过演化解直接获得。与现有非结构化网格上的龙格-库塔HWENO(RK-HWENO)方法(Zhao等人 (2025) \cite{zhao2025})相比,新方法具有以下优点。首先,RK-HWENO方法必须求解额外的方程用于重构和时间推进,而在新方法中避免了这一点。其次,新方法中的HWENO重构在每个时间步执行一次,不同于RK-HWENO方法,其中重构在每个时间步中执行多次。由于这些优点,新方法比RK-HWENO方法更高效,数值误差更小,计算成本更低。此外,与相同精度阶的现有ADER-WENO方法 \cite{dumbser20071,dumbser20072}相比,新方法的模板更紧凑,因为在HWENO格式的重构中同时使用了函数值及其一阶导数值。数值示例表明,新方法在空间和时间上都能达到光滑解的高阶精度,并在间断附近保持无振荡。
#6Symplectic Hamiltonian Direct Discontinuous Galerkin Method for Wave Propagation
用于波传播的辛哈密顿直接间断伽辽金方法
Haomiao Li, Yumiao Li, Jiaxin Wang, Tiegang Liu, Kun Wang · 2026-07-12T08:38:43Z
Abstract
This paper presents a symplectic Hamiltonian direct discontinuous Galerkin (DDG) method for approximating wave propagation problems, including the linear and semilinear wave equations. Within an auxiliary-variable-free DG framework, we prove that the symmetry of the numerical flux bilinear form is equivalent to the existence of a discrete Hamiltonian structure. It follows that methods such as the symmetric interior penalty method and the symmetric DDG (SDDG) method admit a discrete Hamiltonian structure, whereas schemes including the Baumann--Oden, DDG, and BR2 methods do not possess this property. Exploiting this structure, we construct fully discrete symplectic schemes by combining the SDDG spatial discretization with symplectic time integrators. We further derive error estimates for the SDDG method applied to semilinear wave equations, showing the optimal convergence rate for the displacement and the suboptimal convergence rate for the velocity. Numerical experiments validate the theoretical convergence rates and demonstrate that the symplectic Hamiltonian DDG method achieves superior long-time energy conservation and accuracy.
摘要
本文提出了一种辛哈密顿直接间断伽辽金(DDG)方法,用于逼近波传播问题,包括线性和半线性波动方程。在无辅助变量的DG框架内,我们证明了数值流通量双线性形式的对称性等价于离散哈密顿结构的存在性。由此可知,对称内罚方法和对称DDG(SDDG)等方法具有离散哈密顿结构,而包括Baumann-Oden、DDG和BR2方法在内的格式不具有该性质。利用这一结构,我们通过将SDDG空间离散化与辛时间积分器相结合,构造了全离散辛格式。我们进一步推导了应用于半线性波动方程的SDDG方法的误差估计,显示了位移的最优收敛速度和速度的次最优收敛速度。数值实验验证了理论收敛速度,并表明辛哈密顿DDG方法在长时间能量守恒和精度方面具有优越性能。
#7Sketch-and-Restart: Randomized Sketching in Quadrature-Based Restarting for Matrix Functions
草图与重启:基于求积重启的矩阵函数随机草图方法
Stefan Güttel, Jingyu Liu, Lauri Nyman · 2026-07-11T15:27:14Z
Abstract
We develop a sketch-and-restart framework for computing the action of a matrix function on a vector, $f(A) b$, where $A$ is large, sparse, and non-Hermitian. The framework combines quadrature-based restarting with Arnoldi-like decompositions generated by sketched or truncated Arnoldi processes. Within this framework, we develop two classes of restarted algorithms. The first uses a fixed Krylov subspace dimension and is based either on the sketched Arnoldi process or on a new sketched harmonic Arnoldi process proposed in this work. The second class chooses the Krylov subspace dimension adaptively by running the truncated Arnoldi process until the condition number of the generated basis, estimated from its sketch, exceeds a prescribed threshold. We also establish the convergence of the restarted sketched harmonic Arnoldi method for Stieltjes functions under the assumption that $A$ is positive real. Numerical experiments demonstrate the effectiveness of the proposed framework, including the computational savings achieved through sketching, the storage reduction enabled by adaptive truncation, and the acceleration obtained from thick restarting.
摘要
我们开发了一个草图与重启框架,用于计算矩阵函数对向量的作用$f(A) b$,其中$A$是大型、稀疏且非厄米的。该框架将基于求积的重启与由草图或截断Arnoldi过程生成的Arnoldi型分解相结合。在此框架内,我们发展了两类重启算法。第一类使用固定的Krylov子空间维度,基于草图Arnoldi过程或本文提出的新的草图调和Arnoldi过程。第二类通过运行截断Arnoldi过程直到生成的基的条件数(通过其草图估计)超过预设阈值,自适应地选择Krylov子空间维度。我们还建立了在$A$为正实数的假设下,重启草图调和Arnoldi方法对于Stieltjes函数的收敛性。数值实验证明了所提出框架的有效性,包括通过草图实现的计算节省、通过自适应截断实现的存储减少以及通过厚重启实现的加速。
#8Inf-Sup Neural Networks for High Dimensional PDEs
面向高维偏微分方程的Inf-Sup神经网络
Ziren Chen, Hailiang Liu · 2026-07-13T15:44:08Z
Abstract
Solving partial differential equations (PDEs) in high dimensions remains challenging due to the curse of dimensionality. We propose a neural-network-based framework that reformulates PDEs as inf--sup optimization problems through the introduction of a Lagrange multiplier. The primal solution and the associated Lagrange multiplier are parameterized by two networks and are computed via an iterative saddle-point optimization procedure. We prove the theoretical equivalence between the proposed optimization formulation and the original PDE problem, and we derive rigorous error estimates that quantify the total approximation error in terms of the network approximation error, statistical (sampling) error, and optimization error. Numerical experiments demonstrate the accuracy, stability, and efficiency of the proposed method for solving high-dimensional PDEs.
摘要
由于维数灾难,高维偏微分方程的求解仍然具有挑战性。我们提出一个基于神经网络的框架,通过引入拉格朗日乘子将偏微分方程重写为inf--sup优化问题。原解和相应的拉格朗日乘子由两个网络参数化,并通过迭代鞍点优化过程计算。我们证明了所提出的优化公式与原偏微分方程问题之间的理论等价性,并推导了严格误差估计,这些估计以网络近似误差、统计(采样)误差和优化误差的形式量化了总逼近误差。数值实验证明了所提方法在求解高维偏微分方程时的准确性、稳定性和效率。
#9Generalized skew-gradient embedding for thermodynamically consistent systems
热力学一致系统的广义斜梯度嵌入
Xuelong Gu, Qi Wang · 2026-07-10T17:17:14Z
Abstract
The skew-gradient embedding (SGE) framework~\cite{GuWangSGE2025} reformulates a thermodynamically consistent system as a generalized gradient flow by embedding its zero-energy contribution in a skew-symmetric operator. In a time-discrete scheme, the profiles defining this operator may be evaluated at previous time levels. The resulting operator remains skew-symmetric, so its contribution to the discrete energy balance vanishes; this explicit treatment often decouples multiphysics systems. We show that this operator is not unique: the admissible gauges form an affine space, and we call the resulting family generalized skew-gradient embeddings (GSGE). For any positive definite metric, least squares selects a unique minimum-Hilbert--Schmidt gauge, and the native metric recovers SGE. This construction also gives regularized approximations, corrections of non-neutral residuals, and gauges that preserve prescribed invariants. For rank-two gauges, we use a necessary and sufficient Jacobi criterion. Applying this criterion to a compatible MAC discretization of the incompressible Navier--Stokes equations gives a finite-dimensional rank-two Poisson--GENERIC formulation at the semi-discrete level; the implicit midpoint rule preserves this rank-two GENERIC structure at the fully discrete level and satisfies the exact discrete energy law. For the Cahn--Hilliard--Navier--Stokes system, the regularized GSGE--BDF2 scheme preserves mass, dissipates the discrete energy unconditionally, and admits a decoupled implementation.
摘要
斜梯度嵌入(SGE)框架[GuWangSGE2025]通过将零能量贡献嵌入斜对称算子中,将热力学一致系统重新表述为广义梯度流。在时间离散格式中,定义该算子的轮廓可以在先前的时间层上评估。所得算子保持斜对称性,因此其对离散能量平衡的贡献为零;这种显式处理通常解耦了多物理场系统。我们证明该算子不是唯一的:可容许的规范形成一个仿射空间,我们将所得族称为广义斜梯度嵌入(GSGE)。对于任何正定度量,最小二乘法选择唯一的极小Hilbert-Schmidt规范,并且本征度量恢复了SGE。这种构造还给出了正则化近似、非中性残差的修正以及保持指定不变量的规范。对于秩二规范,我们使用了充分必要的Jacobi准则。将该准则应用于不可压缩Navier-Stokes方程的相容MAC离散化,给出了半离散层面的有限维秩二Poisson-GENERIC公式;隐式中点规则在全离散层面保持了这种秩二GENERIC结构并满足精确离散能量定律。对于Cahn-Hilliard-Navier-Stokes系统,正则化GSGE-BDF2格式保持了质量,无条件耗散离散能量,并允许解耦实现。
#10Neural Discovery of Memory and Nonlocal Kernels in Integro-Differential Equations with Constrained Kolmogorov--Arnold Networks
使用约束Kolmogorov-Arnold网络神经发现积分-微分方程中的记忆和非局部核
Aruzhan Tleubek, Salah A Faroughi · 2026-07-13T05:40:37Z
Abstract
Discovering the memory or nonlocal kernel governing an integro-differential equation (IDE) from sparse and noisy observations is an ill-posed inverse problem. Existing identification methods often rely on problem-specific analytical derivations, specialized observation requirements, or restrictive assumptions about the kernel, limiting their applicability across different classes of IDEs. In this work, we propose a differentiable-solver-based framework for discovering memory and nonlocal kernels directly from spatiotemporal observations. Within the solver, the unknown kernel is represented using a constrained Kolmogorov--Arnold Network (KAN) parameterization, with the physical constraints imposed through two different approaches: a Bernstein-polynomial-based Monotone--Convex KAN (MC-KAN), whose coefficient constraints enforce positivity, monotonic decrease, and convexity by construction, and a Chebyshev-based KAN (Cheb-KAN), in which the same properties are encouraged through soft penalty terms. After training, symbolic regression is applied to the learned kernels to obtain interpretable closed-form representations. We evaluate both methods on benchmarks spanning a one-dimensional Volterra equation, a one-dimensional viscoelastic wave partial integro-differential equation, and a two-dimensional nonlocal reaction-diffusion equation with an anisotropic coupled kernel. For the 1D problems, both methods recover the correct kernel functional form and achieve comparable solution-reconstruction accuracy. In contrast, for the sparse and noisy 2D nonlocal problem, the hard-constrained MC-KAN consistently achieves lower kernel reconstruction errors than the soft-constrained Cheb-KAN. Our results demonstrate that enforcing physically motivated shape constraints by construction provides greater robustness than soft penalties for multidimensional kernel discovery from sparse and noisy observations.
摘要
从稀疏且含噪声的观测中发现控制积分-微分方程的记忆或非局部核是一个不适定的逆问题。现有的识别方法通常依赖于特定问题的解析推导、专门的观测要求或关于核的限制性假设,限制了它们在不同类别积分-微分方程中的适用性。在这项工作中,我们提出了一个基于可微求解器的框架,直接从时空观测中发现记忆和非局部核。在求解器中,未知核使用约束Kolmogorov-Arnold网络参数化,并通过两种不同方法施加物理约束:基于伯恩斯坦多项式的单调凸KAN,其系数约束通过构造确保正性、单调递减和凸性;以及基于切比雪夫的KAN,通过软惩罚项鼓励相同性质。训练后,对学习到的核应用符号回归以获得可解释的封闭形式表示。我们在跨越一维Volterra方程、一维粘弹性波偏积分-微分方程和具有各向异性耦合核的二维非局部反应扩散方程的基准上评估了这两种方法。对于一维问题,两种方法都恢复了正确的核函数形式,并实现了可比的解重构精度。相比之下,对于稀疏且含噪声的二维非局部问题,硬约束MC-KAN始终比软约束Cheb-KAN实现更低的核重构误差。我们的结果表明,通过构造施加物理激励的形状约束比软惩罚对于从稀疏和含噪声观测中多维核发现具有更强的鲁棒性。
#11Walk-on-Cubes Monte Carlo Simulation for nonisotropic fractional Laplace, Helmholtz, and Yukawa equations
非各向同性分数阶Laplace、Helmholtz和Yukawa方程的游走立方体蒙特卡罗模拟
Antti Rasila, Tommi Sottinen, Yaotong Yuan · 2026-07-12T01:34:42Z
Abstract
We study the nonisotropic fractional analogs of Laplace, Helmholtz and Yukawa equations. We provide a Duffin correspondence for the Yukawa equation and a Feynman--Kac reconstruction for the Helmholtz equation. The foundation of our analysis is the fact that the nonisotropic fractional Laplace equation is related to a symmetric $α$-stable Lévy process with independent identically distributed components. By using this relation we provide a Walk-on-Cubes algorithm that simulates the solutions of Helmholtz and Yukawa equations.
摘要
我们研究了非各向同性分数阶Laplace、Helmholtz和Yukawa方程。我们为Yukawa方程提供了Duffin对应关系,为Helmholtz方程提供了Feynman-Kac重构。我们分析的基础是非各向同性分数阶Laplace方程与具有独立同分布分量的对称α稳定Lévy过程相关。利用这一关系,我们提出了一种游走立方体算法来模拟Helmholtz和Yukawa方程的解。
#12Regularity and high-order time stepping for semilinear subdiffusion equations with singular initial data beyond the $L^\infty$ framework
超出$L^\infty$框架的具有奇异初值的半线性次扩散方程的正则性和高阶时间步进
Runjie Zhang, Dongling Wang · 2026-07-11T03:32:31Z
Abstract
This paper aims to analyze a numerical scheme for semilinear subdiffusion problems with singular initial data beyond the $L^\infty$ framework. The main difficulty lies in the stronger singular behavior of the nonlinear term compared with previous analyses. Since the singular initial datum is too rough to guarantee a uniform $L^\infty$ bound for the solution, the usual Lipschitz framework in the base space is no longer sufficient. The analysis must instead be carried out in weaker fractional Sobolev-type spaces, where nonlinear composition is more delicate and the term $f(u(t))$ may exhibit an amplified singularity relative to that of $u(t)$. To overcome this difficulty, we exploit the smoothing properties of the subdiffusion solution operators and formulate suitable nonlinear assumptions in fractional operator spaces. These smoothing estimates allow part of the singularity to be transferred from the nonlinear term to the solution operators, where it can be controlled. Under these assumptions, we establish well-posedness and regularity results for the mild solution and derive a pointwise-in-time error estimate for the exponential convolution quadrature method. Numerical experiments confirm the predicted convergence rates.
摘要
本文旨在分析超出$L^\infty$框架的具有奇异初值的半线性次扩散问题的数值格式。主要困难在于非线性项相较于以往分析具有更强的奇异行为。由于奇异初值过于粗糙,无法保证解的一致$L^\infty$有界性,因此通常基于基空间的Lipschitz框架不再足够。分析必须在更弱的分数阶Sobolev型空间中进行,其中非线性复合更为精细,且项$f(u(t))$可能表现出相对于$u(t)$放大的奇异性。为克服这一困难,我们利用次扩散解算子的平滑性质,并在分数阶算子空间中制定合适的非线性假设。这些平滑估计允许将部分奇异性从非线性项转移到可控制的解算子。在这些假设下,我们建立了温和解的适定性和正则性结果,并推导了指数卷积求积方法的逐点时间误差估计。数值实验证实了预测的收敛速度。
#13On exponential convergence of Chebyshev polynomial approximation for multivariate analytic functions
关于多元解析函数Chebyshev多项式逼近的指数收敛性
Xinyu Wang, Haiyong Wang · 2026-07-11T08:41:50Z
Abstract
This paper presents a new analysis of the Chebyshev projection for multivariate analytic functions, drawing on pluripotential theory. It is proved that in any downward closed convex polynomial space, the Chebyshev projection achieves the same exponential convergence rate as the best polynomial approximation. This result enables a precise quantification of the exponential convergence rate of the Chebyshev projection. The analysis is then extended to several related topics, including tensorized Chebyshev interpolation, tensor product Gauss--Legendre quadrature, Padua interpolation and cubature, and Chebyshev-Galerkin method, with the corresponding exponential convergence rate established in each case. Supporting numerical experiments are provided to validate the theoretical results.
摘要
本文利用多重位势理论,对多元解析函数的Chebyshev投影进行了新的分析。证明在任何向下封闭的凸多项式空间中,Chebyshev投影达到与最佳多项式逼近相同的指数收敛速度。这一结果使得能够精确量化Chebyshev投影的指数收敛速度。随后将分析扩展到几个相关主题,包括张量化Chebyshev插值、张量积Gauss-Legendre求积、Padua插值与积分、以及Chebyshev-Galerkin方法,并在每种情况下建立了相应的指数收敛速度。提供了支持性数值实验以验证理论结果。
#14Nonlinear approximation with adaptive dictionaries
自适应字典的非线性逼近
V. Temlyakov · 2026-07-11T00:34:10Z
Abstract
It is well known that the study of the Kolmogorov widths of a function class, which is the image of the unit ball of the $L_q$ space of an integral operator $J_K$ with the kernel $K$, is closely connected with the study of sparse approximations of the kernel $K$ with respect to the classical bilinear dictionary. Recently, it was discovered that if instead of the Kolmogorov widths we study the errors of optimal linear sampling recovery of the same classes, then we need to study sparse approximations of the kernel $K$ with respect to an adaptive dictionary, which is determined by the kernel $K$. In this paper we study this important problem of nonlinear approximation with respect to an adaptive dictionary. Also, in this paper we continue to develop the following general approach, which is related to the above nonlinear approximation problem. We study asymptotic behavior of the errors of sampling recovery not for an individual smoothness class, how it is usually done, but for the collection of classes, which are defined by integral operators with kernels coming from a given class of functions. Earlier, such approach was realized for the Kolmogorov widths and very recently for the entropy numbers.
摘要
众所周知,函数类的Kolmogorov宽度(即具有核K的积分算子J_K的L_q空间单位球的像)的研究与核K相对于经典双线性字典的稀疏逼近的研究密切相关。最近发现,如果研究同一类的最优线性采样恢复误差而非Kolmogorov宽度,则需要研究核K相对于由核K确定的自适应字典的稀疏逼近。本文研究这一关于自适应字典的非线性逼近的重要问题。同时,本文继续发展以下与上述非线性逼近问题相关的通用方法。我们研究采样恢复误差的渐近行为,不是针对单个光滑类(通常的做法),而是针对由来自给定函数类的核定义的积分算子所定义的类的集合。更早之前,这种方法已在Kolmogorov宽度中得到实现,最近又在熵数中得到实现。
#15Optimal Extrapolation Bounds for Sparse Fourier Sums
稀疏傅里叶和的最优外推界
Ruizhe Zhang · 2026-07-11T22:51:38Z
Abstract
We prove an optimal extrapolation theorem for $k$-sparse Fourier sums over arbitrary real frequencies, without any separation assumption, bounding how large such a sum can be just outside an interval on which its energy is observed. For every $g(t)=\sum_{j=1}^k v_j e^{iλ_jt}$ with $λ_j\in\mathbb R$ and every $x\ge1$, $$ |g(x)|\le k^{O(1)}\exp(O(k\mathop{\mathrm{arcosh}} x))\|g\|_{L^2[-1,1]} . $$ In the endpoint regime, this refines to the explicit bound $$ |g(1+δ)|\le O(k)\exp(O(k\sqrtδ))\|g\|_{L^2[-1,1]}, \qquad 0\leδ\le1 . $$ This improves on the $\exp(O(k^2\log k\cdotδ))$ growth estimate of Chen and Price (ICALP 2019), and the exponential scaling is optimal up to constants and polynomial factors in $k$. As an algorithmic consequence, we improve the cluster-center resolution of Chen--Price's clustered-frequency recovery algorithm by a factor of $k$, while preserving its sample complexity up to logarithmic factors. We also obtain exterior leverage-score and transfer bounds for sparse Fourier feature spaces, converting in-domain active-regression guarantees into essentially sharp prediction guarantees just outside the sampling interval.
摘要
我们证明了关于任意实数频率的k稀疏傅里叶和的最优外推定理,无需任何分离假设,界定了在观测其能量的区间外这种和可以有多大。对于每个g(t)=∑_{j=1}^k v_j e^{iλ_jt},其中λ_j∈R,且每个x≥1,有|g(x)|≤k^{O(1)} exp(O(k arcosh x)) ||g||_{L^2[-1,1]}。在端点情形,这细化为显式界|g(1+δ)|≤O(k) exp(O(k√δ)) ||g||_{L^2[-1,1]}, 0≤δ≤1。这改进了Chen和Price (ICALP 2019)的exp(O(k^2 log k·δ))增长估计,且指数标度在常数和k的多项式因子意义下是最优的。作为算法推论,我们将Chen-Price的聚类频率恢复算法的聚类中心分辨率提高了k倍,同时其样本复杂度保持在对数因子范围内。我们还获得了稀疏傅里叶特征空间的外部杠杆分数和转移界,将域内主动回归保证转化为采样区间外基本锐利的预测保证。
#16Comparing algebraic cubature rules on spline curved elements
样条曲线单元上代数求积规则的比较
A. Sommariva, M. Vianello · 2026-07-11T21:39:14Z
Abstract
We compare four methods for the construction of algebraic cubature rules on planar elements, whose boundary is tracked by splines. The methods, that we have developed over the last two decades, are based on Green theorem together with some cornerstones of polynomial approximation theory: Gaussian quadrature,Tchakaloff theorem, discretized Chebyshev expansion (hyperinterpolation), Fekete-like interpolation. We discuss their advantages and drawbacks in view of the application to curved polytopal element methods. We have also made freely available at a single site the corresponding open-source Matlab codes.
摘要
我们比较了四种在边界由样条跟踪的平面单元上构造代数求积规则的方法。这些方法在过去二十年中开发,基于格林定理以及多项式逼近理论的几个基石:高斯求积、Tchakaloff定理、离散化Chebyshev展开(超插值)、类似Fekete的插值。我们讨论了它们在曲线多面体单元方法应用中的优缺点。我们还在一个网站上免费提供了相应的开源Matlab代码。
#17Convolution quadrature based on a truncated trapezoidal rule
基于截断梯形法则的卷积求积
Matteo Ferrari · 2026-07-13T11:25:40Z
Abstract
We study the truncated trapezoidal rule, a family of A-stable second order multistep methods parametrized by an integer $J \ge 2$, a compromise between BDF2 and the trapezoidal rule. We obtain a closed-form expression for the coefficients that minimize the principal error constant under the A-stability constraint and we derive an explicit formula for the corresponding principal error constant. The latter decreases to the optimal Dahlquist value $1/12$ as $J$ increases, and is strictly smaller than the BDF2 constant for every $J \ge 2$. We apply the truncated trapezoidal rule within the convolution quadrature framework. Its analyticity in a neighbourhood of the closed unit disk yields milder regularity and perturbation requirements than those of the trapezoidal rule, while the error constant can be made arbitrarily close to the optimal one by increasing $J$. Numerical experiments show that convolution quadrature based on the truncated trapezoidal rule remains stable under symbol perturbations, where the trapezoidal rule fails, while achieving a smaller error constant than BDF2.
摘要
我们研究了截断梯形法则,这是由整数J≥2参数化的一族A稳定二阶多步方法,是BDF2和梯形法则之间的折衷。我们得到了在A稳定约束下最小化主误差常数的系数的闭式表达式,并推导了相应主误差常数的显式公式。后者随着J增加趋于最优Dahlquist值1/12,且对于每个J≥2严格小于BDF2常数。我们在卷积求积框架中应用截断梯形法则。它在闭单位圆盘邻域内的解析性使得正则性和扰动要求比梯形法则更温和,同时通过增加J可使误差常数任意接近最优值。数值实验表明,基于截断梯形法则的卷积求积在符号扰动下保持稳定(而梯形法则失败),同时实现了比BDF2更小的误差常数。
#18Analysis-aware interface coarsening for elliptic problems driven by an equilibrated flux estimator
基于均衡通量估计器的椭圆问题分析感知界面粗化
Denise Grappein, Philipp Weder · 2026-07-13T09:13:32Z
Abstract
We propose an a posteriori error estimator that relies on an equilibrated flux reconstruction to enable analysis-aware interface coarsening decisions in elliptic interface problems. Interface coarsening consists of simplifying an internal interface that separates regions characterized by different physical properties in order to facilitate the meshing process and reduce the total number of degrees of freedom. This process extends the concept of defeaturing, where small features on the boundary of a computational domain are removed. Here, the features lie on an interior interface instead. The focus is on a Laplace problem with a discontinuous diffusion coefficient. The estimator accounts for both the modeling error arising from the interface coarsening and the numerical error from the discrete approximation of the solution to the coarsened-interface problem. It is localized on the mesh elements, and its constants explicitly track the contrast between the diffusion coefficients. The impact of different features can be assessed individually, yielding local contributions that indicate which features to coarsen and which to retain for a given mesh size. The use of an equilibrated flux reconstruction allows us to sharply bound the bulk numerical source of error. We prove the reliability of the estimator and verify it across several numerical examples, including the case where an internal interface is fully removed.
摘要
我们提出了一种依赖于均衡通量重构的后验误差估计器,以实现椭圆界面问题中的分析感知界面粗化决策。界面粗化包括简化分隔不同物理特性区域的内部界面,以促进网格划分过程并减少总自由度。该过程扩展了缺陷移除的概念,其中计算域边界上的小特征被移除。这里,特征位于内部界面上。重点在于具有间断扩散系数的Laplace问题。该估计器同时考虑了由界面粗化引起的建模误差和来自粗化界面问题解的离散近似的数值误差。它在网格单元上局部化,其常数显式跟踪扩散系数之间的对比度。不同特征的影响可以单独评估,产生局部贡献,指示对于给定网格尺寸哪些特征应粗化,哪些应保留。使用均衡通量重构使我们能够尖锐地界定主要的数值误差源。我们证明了该估计器的可靠性,并通过几个数值例子进行了验证,包括完全移除内部界面的情况。
#19Solving the Stokes Equations via a Least Squares Weak Galerkin Method
通过最小二乘弱Galerkin方法求解斯托克斯方程
Chunmei Wang, Shangyou Zhang · 2026-07-12T16:46:31Z
Abstract
We present a least-squares weak Galerkin (LS-WG) finite element method for solving the Stokes equations on arbitrary polygonal and polyhedral meshes. By utilizing discrete weak derivatives on discontinuous polynomial spaces, the proposed framework naturally accommodates complex domain geometries and general partitions. Crucially, this least-squares formulation bypasses the traditional inf-sup (LBB) compatibility condition, transforming the standard indefinite saddle-point problem into an inherently symmetric and positive definite (SPD) discrete linear system. We establish the well-posedness of the numerical scheme and rigorously derive optimal-order error estimates in a custom discrete energy norm. Specifically, we prove convergence rates of $\mathcal{O}(h^k)$ for the discrete projection error and $\mathcal{O}(h^{k-1})$ for the global approximation error when employing polynomials of degree $k \ge 1$ for the velocity field and $k-1$ for the pressure. Extensive numerical experiments confirm these theoretical convergence rates, demonstrating the method's robustness, geometric flexibility, and overall efficiency.
摘要
我们提出了一种最小二乘弱Galerkin(LS-WG)有限元方法,用于在任意多边形和多面体网格上求解斯托克斯方程。通过在不连续多项式空间上利用离散弱导数,所提出的框架自然地适应复杂的几何域和一般划分。关键是,这种最小二乘公式绕过了传统的inf-sup(LBB)相容性条件,将标准的不确定鞍点问题转化为本质上对称且正定的离散线性系统。我们建立了该数值方案的适定性,并在自定义的离散能量范数下严格推导了最优阶误差估计。具体地,当对速度场采用k ≥ 1次多项式、对压力采用k-1次多项式时,我们证明了离散投影误差的收敛率为O(h^k),全局近似误差的收敛率为O(h^{k-1})。大量的数值实验验证了这些理论收敛率,证明了该方法的鲁棒性、几何灵活性和整体效率。
#20Approximation of Analytic Functions by ReLU Neural Networks with Adjustable Depth and Width
通过可调节深度和宽度的ReLU神经网络逼近解析函数
Yanming Lai, Defeng Sun, Yang Wang · 2026-07-12T05:59:12Z
Abstract
In contrast to most studies on neural network approximation theory that characterize results through a single parameter, such as the total number of network parameters, \cite{shen2020deep} pioneered the characterization of approximation rates as a joint function of the width parameter $N$ and the depth parameter $L$, thereby granting greater architectural flexibility. Existing works using the $(N,L)$-characterization focus on function classes with finite smoothness $s$, establishing a typical approximation rate of $\mathcal{O}\left(N^{-2s/d}L^{-2s/d}\right)$ with $d$ denoting the input dimension, which indicates that network depth and width play symmetric roles for these classes. In contrast, this paper establishes upper bounds for the approximation of analytic functions, which possess infinite smoothness, via ReLU networks under the $(N,L)$-characterization. Specifically, we derive approximation rates of $\mathcal{O}\left(N^{-C L^τ}\right)$, where $C>0$ is some constant and $τ>0$ is a parameter influenced by the relation between $L$ and $N$. In particular, $τ=1$ if $N$ scales roughly as $L^d$. Our findings reveal that depth plays a more critical role than width in the context of analytic function approximation. The main technical difficulty of obtaining such upper bounds lies in the trade-off between the smoothness parameters and the approximation accuracy. To overcome this difficulty, we employ refined constructions of several ReLU networks to approximate power functions, multivariate multiplication, and polynomials, which may be of independent interest.
摘要
与大多数通过单一参数(如网络参数总数)表征结果的神经网络逼近理论研究不同,shen2020deep首创了将逼近率表征为宽度参数N和深度参数L的联合函数的方法,从而赋予更大的架构灵活性。现有的使用(N,L)-表征的工作集中在具有有限光滑度s的函数类上,建立了典型的逼近率O(N^{-2s/d}L^{-2s/d}),其中d表示输入维度,这表明网络深度和宽度对这些函数类起着对称作用。相比之下,本文在(N,L)-表征下,针对具有无限光滑度的解析函数,建立了通过ReLU网络逼近的上界。具体而言,我们推导出逼近率为O(N^{-C L^τ}),其中C>0是某个常数,τ>0是受L与N关系影响的参数。特别地,如果N大致按L^d缩放,则τ=1。我们的发现揭示了在解析函数逼近中深度比宽度发挥更关键的作用。获得这种上界的主要技术困难在于光滑度参数与逼近精度之间的权衡。为了克服这一困难,我们采用了多个ReLU网络的精细构造来逼近幂函数、多元乘法和多项式,这些构造可能具有独立的意义。
#21The Differential Neural Tangent Kernel and Its Positivity
微分神经切向核及其正定性
Bangti Jin, Longjun Wu · 2026-07-11T08:25:26Z
Abstract
The Neural Tangent Kernel (NTK) is one powerful tool for analyzing the training dynamics of neural networks in the over-parameterized regime. Recently, the theoretical framework has been extended to physics-informed neural networks (PINNs) for solving linear PDEs, one highly popular class of neural PDE solvers. In the analysis, the positivity of the associated NTK plays a fundamental role. However, establishing the positivity of the NTK for PINNs is highly challenging, due to the presence of multiple differential operators. In this work, we propose a new theoretical framework, called Differential Neural Tangent Kernel (DNTK), for analyzing PINNs through the lens of the NTK, and establish the positivity of the infinite width DNTK for both shallow and deep neural networks for a wide class of activation functions, including RePU and smooth but non-polynomial activations, for all linear differential operators. These theoretical results lay the foundation for the analysis of gradient type algorithms for training PINNs.
摘要
神经切向核(NTK)是分析过参数化神经网络训练动态的强大工具。最近,该理论框架已被扩展到物理信息神经网络(PINN),用于求解线性偏微分方程(PDE),这是一类非常流行的神经PDE求解器。在分析中,相关NTK的正定性起着基础性作用。然而,由于多个微分算子的存在,建立PINN的NTK正定性极具挑战性。在这项工作中,我们提出了一种新的理论框架,称为微分神经切向核(DNTK),用于通过NTK的视角分析PINN,并建立了在无限宽度下,对于浅层和深层神经网络,以及一大类激活函数(包括RePU和光滑但非多项式激活函数),对于所有线性微分算子,DNTK的正定性。这些理论结果为分析训练PINN的梯度类型算法奠定了基础。
#22Error analysis for 3D Navier--Stokes equations with additive noise
带加性噪声的三维Navier-Stokes方程的误差分析
Soumya Ranjan Behera, Dominic Breit, Abhishek Chaudhary · 2026-07-10T19:21:39Z
Abstract
We consider the three-dimensional stochastic Navier--Stokes equations with additive stochastic forcing. We study temporal discretizations based on a semi-implicit Euler as well as a Crank-Nicolson scheme. We prove that locally in time the former converges with rate 1 while the latter converges with rate 3/2. These theoretical results are confirmed by extensive numerical simulations. To the best of our knowledge this is the first time that numerical simulations for the three-dimensional stochastic Navier--Stokes equations have been performed.
摘要
我们考虑带加性随机强迫的三维随机Navier-Stokes方程。我们研究了基于半隐式Euler和Crank-Nicolson格式的时间离散化。我们证明了在局部时间上,前者以1阶收敛,而后者以3/2阶收敛。这些理论结果得到了广泛数值模拟的证实。据我们所知,这是首次对三维随机Navier-Stokes方程进行数值模拟。
#23Neural feedback approximation for stochastic control with degenerate diffusions: error estimates and numerical analysis
退化扩散随机控制的神经反馈逼近:误差估计与数值分析
Olivier Bokanowski, Jean-François Chassagneux, Marco Scaratti, Xavier Warin · 2026-07-11T10:45:22Z
Abstract
We study finite-horizon stochastic optimal control problems and approximate the resulting time-discrete formulation by a direct policy-learning problem over neural-network feedback maps. We prove a quantitative convergence estimate, in an averaged sense, for the error between the time-discrete value and the value induced by an approximately optimized neural policy. The bound separates the approximation of near-optimal feedback policies, the localization of stochastic trajectories on compact sets, and the optimization tolerance in training. The analysis does not require transition-density assumptions and covers possibly degenerate diffusions and deterministic controlled dynamics in a unified framework. Numerical experiments are provided for a degenerate stochastic radial target problem, a Hamilton--Jacobi--Bellman benchmark, and a gas storage problem, illustrating the approach and separating the main error sources: time discretization, restriction to piecewise-constant policies, neural-network approximation, and Monte Carlo evaluation.
摘要
我们研究有限时域随机最优控制问题,并通过神经网络反馈映射上的直接策略学习问题来逼近所得的时间离散公式。我们证明了在平均意义下,时间离散值函数与近似最优神经策略诱导的值函数之间误差的定量收敛估计。该界限分离了近最优反馈策略的逼近、随机轨迹在紧集上的局部化以及训练中的优化容差。该分析不需要转移密度假设,并在统一框架下涵盖了可能退化的扩散和确定性受控动力学。针对一个退化的随机径向目标问题、一个Hamilton-Jacobi-Bellman基准问题以及一个储气问题提供了数值实验,说明了该方法并分离了主要的误差来源:时间离散化、分段常数策略的限制、神经网络逼近和蒙特卡洛评估。
#24Optimal history encoding for elastic-plastic hereditary laws: Sharp input and constitutive approximation
弹塑性遗传律的最优历史编码:尖锐的输入和本构逼近
Michael Ortiz, Pablo Pedregal · 2026-07-10T21:02:12Z
Abstract
We formulate rate-independent elastic-ideally-plastic response directly in hereditary form and study its approximation by finite history surrogates. At the material-point level, the constitutive law is the vector play operator generated by metric projection onto a closed convex elastic domain in stress space. Starting from the closest-point return mapping for step inputs, we pass to absolutely continuous driving histories, for which the constitutive law admits a differential form: the stress remains in the elastic domain and the difference of rates belongs almost everywhere to the normal cone. In this $W^{1,1}$ setting, the hereditary law is causal, contracts variation, and satisfies a $BV$-to-$L^\infty$ stability estimate. We then approximate histories by right-continuous step surrogates with at most $N$ constant pieces. For absolutely continuous inputs, we prove a sharp minimax theorem for input approximation in $L^\infty$, normalized by the $BV$ norm: the optimal encoder is given by equal-variation sampling. For constitutive approximation, the correct vector-valued minimax statement is obtained by allowing the encoder to be material-law aware: it may compress the exact stress history $\mathcal P(π)$ rather than only the driving history $π$. The resulting stress-aware encoder, followed by the same discrete hereditary decoder, gives the sharp value $(2N)^{-1}$ under the natural nondegeneracy assumption $0\in\operatorname{int}C$. The scalar complementary-variable case is also recorded: there the input equal-variation encoder is sharp because the scalar stop/play operator is $L^\infty$-nonexpansive in the complementary variable. The results identify cumulative variation as the natural variable for sampling and compressing both driving and constitutive histories.
摘要
我们直接将率无关的弹性理想塑性响应以遗传形式表述,并研究其通过有限历史代理的逼近。在材料点层面,本构律是由度量投影到应力空间中闭凸弹性域生成的矢量Play算子。从阶跃输入的最近点返回映射开始,我们过渡到绝对连续的驱动历史,对于这些历史,本构律允许微分形式:应力保持在弹性域内,且速率差几乎处处属于法锥。在这个W^{1,1}设定下,遗传律是因果的、压缩变差,并满足BV到L∞的稳定性估计。然后,我们通过最多N个常数段的右连续阶跃代理来逼近历史。对于绝对连续输入,我们证明了在L∞中、以BV范数归一化的输入逼近的一个尖锐极小极大定理:最优编码器由等变差采样给出。对于本构逼近,正确的向量值极小极大表述是通过允许编码器了解材料律而获得的:它可以压缩精确应力历史P(π)而不仅仅是驱动历史π。在自然非退化假设0∈intC下,所得到的应力感知编码器,随后由相同的离散遗传译码器,给出了尖锐值(2N)^{-1}。还记录了标量互补变量情形:在那里,输入等变差编码器是尖锐的,因为标量停止/Play算子在互补变量上是L∞-非扩张的。结果确定了累积变差作为采样和压缩驱动及本构历史的自然变量。
#25Regarding the numerical diffusion of the HLLD-type scheme in "On energy consistency of intermediate states in HLL-type MHD Riemann solvers"
关于HLLD类格式在“论HLL类MHD黎曼求解器中中间态的能量一致性”中的数值扩散
Fan Zhang · 2026-07-11T12:43:33Z
Abstract
A simple modification to the HLLD-ec scheme is introduced to remove a density oscillation that appears in the Dai-Woodward shock tube problem with a stronger longitudinal magnetic field. The original HLLD-ec scheme was introduced in "On energy consistency of intermediate states in HLL-type MHD Riemann solvers, Journal of Computational Physics, 553 (2026), 114724", and the authors were not aware of this issue.
摘要
引入对HLLD-ec格式的一个简单修改,以消除在Dai-Woodward激波管问题中当纵向磁场较强时出现的密度振荡。原始的HLLD-ec格式在“论HLL类MHD黎曼求解器中中间态的能量一致性,计算物理学杂志,553 (2026),114724”中提出,作者当时未意识到此问题。
#26Flow and Heat Transfer Characteristics of Forced Convection Past an Isoflux Circular Cylinder in Galinstan for Reynolds Numbers up to 600
Galinstan中恒热流圆柱强迫对流的流动与传热特性(雷诺数高达600)
Dipjyoti Nath · 2026-07-10T19:17:07Z
Abstract
A numerical investigation of steady forced convection heat transfer from an isoflux circular cylinder immersed in the liquid metal Galinstan is presented. The governing streamfunction, vorticity, and energy equations are solved using a fourth-order compact finite difference scheme in cylindrical coordinates (FOCS--CC) coupled with a stable pseudo-time iteration (PTI) technique. The influence of the Reynolds number ($1 \leq Re \leq 600$) on the flow and heat transfer characteristics is systematically investigated for Galinstan with a Prandtl number of $Pr=0.025$. The performance and accuracy of the proposed scheme are first established through grid independence studies and validation against previously published numerical results for the average Nusselt number and total drag coefficient over a range of Reynolds numbers. Excellent agreement with the available literature confirms the reliability and robustness of the present formulation. The effects of Reynolds number ($1\leq Re\leq600$) on the flow and thermal fields are examined through streamline patterns, isotherm distributions, and local Nusselt number variations. The results reveal that increasing the Reynolds number promotes flow separation, enlarges the wake region, intensifies downstream thermal transport, and significantly enhances convective heat transfer from the cylinder surface. Furthermore, a new empirical correlation for the average Nusselt number is proposed for Galinstan fluid over the Reynolds number range $1\leq Re\leq600$, exhibiting excellent agreement with the numerical data with a coefficient of determination of $R^2=0.99939$.
摘要
提出了对浸没在液态金属Galinstan中的恒热流圆柱的稳态强迫对流换热的数值研究。控制流函数、涡量和能量方程采用四阶紧致有限差分格式在圆柱坐标系(FOCS-CC)中结合稳定的伪时间迭代(PTI)技术求解。系统研究了雷诺数(1 ≤ Re ≤ 600)对Galinstan(普朗特数Pr=0.025)流动和传热特性的影响。首先通过网格无关性研究以及将平均努塞尔数和总阻力系数与已发表数值结果进行对比验证了所提方案的性能和准确性。与现有文献的极好一致性证实了当前公式的可靠性和鲁棒性。通过流线图、等温线分布和局部努塞尔数变化考察了雷诺数(1≤Re≤600)对流动和热场的影响。结果表明,增加雷诺数促进流动分离,增大尾流区域,增强下游热传输,并显著提高圆柱表面的对流换热。此外,针对Galinstan流体在雷诺数范围1≤Re≤600内提出了一个新的平均努塞尔数经验关联式,与数值数据吻合极好,决定系数R^2=0.99939。
#27Design Choices in Splitting-Based Self-Supervised Sparse-View CT Reconstruction
基于分裂的自监督稀疏视角CT重建中的设计选择
Nadja Gruber, Lukas Neumann, Ander Biguri, Gyeongha Hwang, Markus Haltmeier, Johannes Schwab · 2026-07-12T19:58:12Z
Abstract
Self-supervised data splitting has emerged as a promising paradigm for sparse-view CT reconstruction, enabling training from incomplete measurements without fully sampled ground truth. However, the influence of key design choices, including partitioning strategy, preprocessing, and inference, remains insufficiently understood. In this work, we introduce a unified framework that decomposes splitting-based reconstruction into these three components, enabling controlled comparison of existing methods and two incremental extensions: multi-partition splitting and an alternative inference strategy. Experiments on simulated LoDoPaB-CT data under independent and correlated noise, together with validation on the real-world 2DeteCT dataset, show that the optimal partitioning strategy strongly depends on the measurement noise structure. Lattice-based splitting performs favorably under independent noise, whereas angular masking is more robust under correlated noise and real measured data. Multi-partition splitting consistently improves over pure projection-wise splitting in several settings. Complementary perceptual and structural metrics, including LPIPS and HaarPSI, reveal differences between masking strategies that are less apparent from PSNR and SSIM alone. These results provide practical guidelines for designing self-supervised sparse-view CT reconstruction methods and highlight the limitations of common independence assumptions in realistic imaging environments.
摘要
自监督数据分裂已成为稀疏视角CT重建的一种有前景的范式,可以在没有完全采样真实数据的情况下从不完整测量值中进行训练。然而,关键设计选择的影响,包括划分策略、预处理和推理,仍然没有得到充分理解。在这项工作中,我们引入了一个统一框架,将基于分裂的重建分解为这三个组成部分,从而能够对现有方法和两个增量扩展进行受控比较:多划分分裂和另一种推理策略。在模拟的LoDoPaB-CT数据上的实验,在独立和相关噪声下,以及在真实世界2DeteCT数据集上的验证表明,最优划分策略强烈依赖于测量噪声结构。基于网格的分裂在独立噪声下表现良好,而角度掩蔽在相关噪声和真实测量数据下更加鲁棒。多划分分裂在几种设置下持续优于纯投影方向分裂。补充的感知和结构度量,包括LPIPS和HaarPSI,揭示了掩蔽策略之间的差异,而这些差异在PSNR和SSIM上不那么明显。这些结果为设计自监督稀疏视角CT重建方法提供了实用指南,并突出了常见独立性假设在现实成像环境中的局限性。
#28Multilevel Preconditioning Strategies for Convex Optimization Methods in Image Deblurring
图像去模糊凸优化方法的多层预处理策略
Stefano Aleotti, Claudia Binda, Marco Donatelli, Rolf Krause · 2026-07-12T17:59:47Z
Abstract
Proximal gradient methods are widely used in imaging, and their speed of convergence can be accelerated by incorporating variable metrics and/or extrapolation steps. Recent works have shown that preconditioning strategies can significantly enhance this acceleration, in particular, for image deblurring problems. In parallel, a multilevel framework has been introduced to speed up inertial and inexact forward-backward schemes for image restoration problems. In this paper, we combine preconditioning and multilevel strategies to design a robust and consistent acceleration framework for both standard and inexact forward-backward schemes applied to regularized convex optimization problems. Numerical experiments in image deblurring confirm that our approach yields a substantial improvement in convergence speed compared to standard methods.
摘要
近端梯度方法在成像中广泛使用,其收敛速度可以通过引入可变度量和/或外推步骤来加速。最近的研究表明,预处理策略可以显著增强这种加速,特别是在图像去模糊问题中。同时,已经引入了一个多层框架来加速图像恢复问题的惯性和非精确前向后向方案。在本文中,我们结合了预处理和多层策略,为应用于正则化凸优化问题的标准和非精确前向后向方案设计了一个稳健且一致的加速框架。图像去模糊中的数值实验证实,与标准方法相比,我们的方法在收敛速度上取得了显著提升。
#29The Singularity Space: A Generative Diffusion Framework for Signal Representation
奇点空间:信号表示的生成扩散框架
Eli Bar-Yosef, Amir Averbuch, Eli Turkel · 2026-07-12T21:34:13Z
Abstract
Generative models often represent signals as dense grids of amplitudes, blurring sharp transients that are crucial for the correctness of physical signals. We introduce Singularity Space, a generative framework that represents signals through complex-plane singularities, rooted in the classical pole-residue representation of meromorphic functions. We learn a latent space of physically constrained, per-signal singularity configurations to solve an inverse problem from degraded or partial observations. The framework has three key properties: interpretability, in which each generated singularity configuration corresponds to a set of physical parameters; structural stability, which mitigates Gibbs artifacts at discontinuities; and resolution-free output reconstruction on arbitrary grids without retraining or interpolation. Our framework employs a transformer-based diffusion model that directly predicts samples at complex-plane singularity coordinates, subject to geometric constraints during sampling. As a controlled test case for sharp-feature recovery, we evaluate our framework on 1D Burgers shocks, where each shock is represented by 32 predicted singularities (an $8\times$ reduction versus a 1024-point grid signal). Our framework preserves signal structure ($\text{TV ratio} \approx 1$) under unseen test-time observation noise, achieves a $4.2\times$ lower reconstruction error in zero-shot sub-resolution generalization than a grid-based baseline, and recovers physical parameters to $10^{-4}$ absolute error in-distribution. These results suggest that singularity-based representations may provide a practical foundation for other transient-dominated signals such as speech and biomedical signals, with potential extension to higher-dimensional domains.
摘要
生成模型通常将信号表示为振幅的密集网格,模糊了对物理信号正确性至关重要的尖锐瞬态。我们引入了奇点空间,这是一个生成框架,通过复平面奇点表示信号,基于亚纯函数经典的极点-留数表示。我们学习了一个物理约束的、每信号奇点配置的潜空间,以从降质或部分观测中求解逆问题。该框架具有三个关键特性:可解释性,每个生成的奇点配置对应一组物理参数;结构稳定性,减轻了不连续处的吉布斯伪影;以及无需重新训练或插值即可在任意网格上进行无分辨率输出重建。我们的框架采用基于变压器的扩散模型,直接在复平面奇点坐标上预测样本,并在采样过程中受几何约束。作为尖锐特征恢复的受控测试案例,我们在1D Burgers激波上评估了我们的框架,其中每个激波由32个预测奇点表示(相对于1024点网格信号,压缩了8倍)。我们的框架在未见过的测试观测噪声下保留了信号结构(TV比≈1),在零样本亚分辨率泛化中实现了比基于网格的基线低4.2倍的重建误差,并在分布内将物理参数恢复到10^{-4}绝对误差。这些结果表明,基于奇点的表示可能为其他瞬态主导信号(如语音和生物医学信号)提供实用基础,并可能扩展到更高维度域。
#30Performance Evaluation of Stabilized Corrections for Mixed Precision Runge--Kutta Methods
混合精度龙格-库塔方法稳定校正的性能评估
César Herrera, John Driscoll, Sigal Gottlieb, Zachary J. Grant, Tej Sai Kakumanu, Andrew Christlieb · 2026-07-13T00:25:42Z
Abstract
Mixed precision Runge--Kutta methods reduce the cost of the expensive implicit solves in diagonally implicit Runge--Kutta (DIRK) schemes by evaluating them in low precision, while retaining the accuracy of the scheme for larger time steps. The accuracy lost to the low-precision perturbation can be recovered through inexpensive explicit corrections; however, these corrections have an adverse impact on stability. Recently proposed stabilized corrections remedy this by applying a stabilization matrix to the correction step, but their runtime cost has not previously been quantified. In this work, we present a numerical study of the runtime performance of these stabilized corrections. Using spectral semi-discretizations of two nonlinear partial differential equations, the inviscid Burgers' equation and the porous medium equation, we compare uncorrected mixed precision DIRK methods against explicitly corrected and stabilized variants across half, single, double, and quadruple precision pairings, for SDIRK methods of orders two through four. We report convergence, runtime, and speedups, and show that the stabilized corrections improve the accuracy of the mixed precision schemes while preserving substantial runtime savings. All experiments were performed on an Intel Xeon Platinum 8480+ CPU with Julia version 1.11.4.
摘要
混合精度龙格-库塔方法通过低精度评估对角隐式龙格-库塔(DIRK)格式中昂贵的隐式求解来降低成本,同时保留较大时间步长的精度。低精度扰动导致的精度损失可以通过廉价的显式校正来恢复;然而,这些校正对稳定性有不利影响。最近提出的稳定校正通过将稳定矩阵应用于校正步骤来弥补这一问题,但其运行时间成本此前未被量化。在这项工作中,我们对这些稳定校正的运行性能进行了数值研究。使用两个非线性偏微分方程(无粘Burgers方程和多孔介质方程)的谱半离散化,我们在半精度、单精度、双精度和四精度配对下,比较了未校正的混合精度DIRK方法与显式校正和稳定变体,针对二阶到四阶的SDIRK方法。我们报告了收敛性、运行时间和加速比,并表明稳定校正提高了混合精度方案的精度,同时保留了可观的运行时间节省。所有实验均在Intel Xeon Platinum 8480+ CPU上使用Julia 1.11.4版本进行。
#31JD-V: A new variant of Jacobi--Davidson method for large Hermitian eigenproblems
JD-V:大规模厄米特征值问题的雅可比-戴维森方法新变体
Jinzhi Huang · 2026-07-12T08:06:14Z
Abstract
A novel variant of the Jacobi-Davidson (JD) type method for Hermitian eigenvalue problems, designated as JD-V, is proposed based on a newly designed correction equation, whose solution is shown to be nearly as effective as that of the standard correction equation for subspace expansion. Rigorous convergence analysis of MINRES for solving these equations reveals that the inner iterations of JD-V are significantly more efficient than those of the standard JD method when highly clustered eigenvalues are of interest. A thick-restart JD-V algorithm with deflation and purgation is developed to compute several eigenpairs of a a large-scale Hermitian matrix. Numerical experiments confirm the theoretical results and demonstrate the considerable superiority of JD-V over standard JD in overall efficiency.
摘要
基于新设计的校正方程,提出了一种雅可比-戴维森(JD)类型方法的新变体JD-V,用于厄米特征值问题。该校正方程的解被证明与标准校正方程在子空间扩展方面几乎同样有效。对这些方程的MINRES求解的严格收敛分析表明,当关注高度聚集的特征值时,JD-V的内迭代显著比标准JD方法更高效。开发了具有紧缩、收缩和净化功能的重启JD-V算法,用于计算大规模厄米矩阵的多个特征对。数值实验证实了理论结果,并展示了JD-V在整体效率上显著优于标准JD。
#32Convergence analysis of a nonlinear eigensolver based on rational approximation of the resolvent
基于预解式有理逼近的非线性特征求解器的收敛性分析
Nian Shao, Yuji Nakatsukasa · 2026-07-11T16:09:14Z
Abstract
Given a holomorphic matrix-valued function, the poles of its sketched resolvent are generically its eigenvalues. Once a good rational approximation of the sketched resolvent is obtained, the poles of this rational approximation typically lie close to those eigenvalues, thus providing a flexible framework for solving both linear and nonlinear eigenvalue problems. However, the accuracy of the computed eigenvalues is limited and remains poorly understood. This paper analyzes the convergence of this approach and demonstrates the effectiveness of two techniques to improve accuracy: block probing and zooming in. We also establish the backward and forward stability of polefinding for a barycentric rational form via a generalized eigenproblem. Numerical experiments demonstrate the sharpness of our theoretical results.
摘要
给定一个全纯矩阵值函数,其草图化预解式的极点通常是其特征值。一旦获得了草图化预解式的良好有理逼近,该有理逼近的极点通常位于这些特征值附近,从而为求解线性和非线性特征值问题提供了一个灵活框架。然而,计算出的特征值精度有限,且其机理仍不清楚。本文分析了这种方法的收敛性,并证明了两种提高精度技术的有效性:块探测和缩放。我们还通过广义特征值问题建立了重心有理形式的极点发现的后向和前向稳定性。数值实验证明了我们理论结果的锐度。
#33Computing critical velocities in waveguides via multiparameter eigenvalue problems
通过多参数特征值问题计算波导中的临界速度
Hauke Gravenkamp, Xiang Liu · 2026-07-11T19:55:25Z
Abstract
In waveguide dynamics and moving-load problems (e.g., high-speed trains), critical velocities indicate the onset of strong vibration amplification. In systems that are invariant in the direction of motion, these velocities can be identified from dispersion relations as points where the phase and group velocities of a propagating mode coincide. Finding such points indirectly by tracing dispersion curves can be cumbersome and potentially unreliable for multimodal systems with complex branch interactions. We present a direct method for computing critical velocities in such scenarios, specifically in the context of semi-analytical methods. Starting from a polynomial parameter-dependent eigenvalue problem for the wavenumber-frequency relation, incorporating the additional condition of equal phase and group velocities yields a singular polynomial multiparameter eigenvalue problem that can be linearized and solved using established algorithms. The proposed approach enables the simultaneous computation of all critical points without requiring the tracing of dispersion curves. Its performance is demonstrated by several benchmark problems, confirming the accurate and robust identification of critical velocities.
摘要
在波导动力学和移动载荷问题(例如高速列车)中,临界速度标志着强烈振动放大的开始。在运动方向不变的系统中,这些速度可以通过色散关系识别为传播模式的相速度和群速度相等的点。通过跟踪色散曲线间接找到这些点可能很繁琐,并且对于具有复杂分支交互的多模态系统可能不可靠。我们提出了一种直接计算此类场景中临界速度的方法,特别是在半解析方法的背景下。从波数-频率关系的多项式参数相关特征值问题出发,加入相速度和群速度相等的附加条件,得到一个奇异多项式多参数特征值问题,该问题可以线性化并使用已有算法求解。所提出的方法能够同时计算所有临界点,无需跟踪色散曲线。通过几个基准问题展示了其性能,证实了临界速度的准确和鲁棒识别。
#34Direct Methods for Calculating PseudoInverses
计算伪逆的直接方法
Jeff Knisley · 2026-07-11T13:14:17Z
Abstract
The Moore-Penrose pseudoinverse of a matrix can be defined and calculated using its singular value decomposition. There are also direct methods for computing matrix pseudo-inverses (those that avoid eigenvalue computations), but these are often rank-revealing, poorly conditioned, or otherwise limited in practice. In this paper, we demonstrate that direct methods can overcome these limitations. In particular, we reinterpret several existing direct methods and introduce new variations that are appropriate for large scale or sparse multilinear regression applications.
摘要
矩阵的Moore-Penrose伪逆可以通过其奇异值分解定义和计算。也有计算矩阵伪逆的直接方法(那些避免特征值计算的方法),但这些方法通常是秩揭示的、病态的,或在实践中受到其他限制。在本文中,我们证明了直接方法可以克服这些限制。特别地,我们重新解释了现有的几种直接方法,并引入了适用于大规模或稀疏多元回归应用的新变体。
#35Performance evaluation of branch-free fused multiply-add algorithms for multi-component-type multiple-precision floating-point arithmetic
多分量类型多精度浮点算术中无分支融合乘加算法的性能评估
Tomonori Kouya · 2026-07-13T10:55:44Z
Abstract
High performance in multi-component multiple-precision arithmetic constructed from existing floating-point operations using error-free transformations (EFTs), can be achieved by employing branch-free algorithms that eliminate if-branches. Zhang and Aiken proposed branch-free algorithms for addition and multiplication in double-word(DW), triple-word(TW), and quadruple-word(QW) arithmetic. Among these, we implemented the TW and QW variants, for which substantial performance improvements over existing algorithms can be expected, and demonstrated that they indeed contribute to acceleration. In this paper, we propose new branch-free fused multiply-add operations for DW, TW, and QW arithmetic to achieve further performance improvements, and show through benchmark tests that the proposed operations can enhance performance.
摘要
使用误差自由变换(EFT)从现有浮点运算构建的多分量多精度算术中,可以通过采用消除if分支的无分支算法实现高性能。Zhang和Aiken提出了用于双字(DW)、三字(TW)和四字(QW)算术的无分支加法和乘法算法。其中,我们实现了TW和QW变体,这些变体可以预期比现有算法有显著的性能提升,并证明了它们确实有助于加速。在本文中,我们提出了新的用于DW、TW和QW算术的无分支融合乘加运算,以实现进一步的性能提升,并通过基准测试表明所提出的运算可以增强性能。
#36An augmented Lagrangian algorithm for constrained nonlinear least-squares
约束非线性最小二乘的增广拉格朗日算法
Pierre Borie, Fabian Bastin, Stéphane Dellacherie · 2026-07-13T08:24:16Z
Abstract
We present an algorithm for solving nonlinear least-squares problems subject to a mix of nonlinear and linear constraints. The nonlinear constraints are handled by reformulating the objective as the augmented Lagrangian function while linear constraints are handled directly. Each iteration consists of approximately solving a linearly constrained problem by means of a gradient projection technique. Our approach also involves a structured approximation of the augmented Lagrangian Hessian. We show global convergence of the method and assess the performance through numerical experiments.
摘要
我们提出了一种求解受非线性与线性混合约束的非线性最小二乘问题的算法。非线性约束通过将目标函数重构为增广拉格朗日函数来处理,而线性约束则直接处理。每次迭代包括通过梯度投影技术近似求解一个线性约束问题。我们的方法还涉及增广拉格朗日Hessian的结构化近似。我们证明了该方法的全局收敛性,并通过数值实验评估了性能。
#37A Twin gradient method for unconstrained optimization
无约束优化的双梯度方法
Anna De Magistris, Michiel E. Hochstenbach, Gerardo Toraldo · 2026-07-13T13:55:34Z
Abstract
We propose a new strategy for gradient-based unconstrained optimization, involving two parallel sequences of iterates that cooperate to determine their stepsizes via a \textit{Twin-Step} principle. Rather than minimizing the objective function individually, the algorithm selects steplengths that minimize the Euclidean distance between the two gradient based processes occurring simultaneously at each iteration. The theoretical analysis shows that the convergence of the mutual distance is governed by the angle between the search directions. In particular the effectiveness of the overall process degrades as the directions approach parallelism. To ensure robustness against collinearity, we introduce a hybrid framework, Twin-ABB$_{\min}$, which switches to the Adaptive Barzilai--Borwein method when the geometric cooperation becomes ineffective. Extensive and very promising numerical results evidence that the Twin phase creates favorable initial conditions for subsequent BB-type iterations.
摘要
我们提出了一种新的基于梯度的无约束优化策略,涉及两个并行迭代序列,它们通过“双步”原则协作确定步长。该算法不是单独最小化目标函数,而是选择步长以最小化每次迭代中同时发生的两个梯度过程之间的欧几里得距离。理论分析表明,相互距离的收敛性由搜索方向之间的角度决定。特别是,随着方向接近平行,整个过程的效率会下降。为了确保对共线性具有鲁棒性,我们引入了一个混合框架Twin-ABB_min,当几何合作变得无效时,切换到自适应Barzilai-Borwein方法。广泛且非常有希望的数值结果证明,双阶段为后续BB类型迭代创造了有利的初始条件。
#38Stabilize-then-optimize: Feedback transformations as preconditioners in optimal control
先稳定后优化:反馈变换作为最优控制中的预处理器
Till Preuster, Manuel Schaller, Anton Schiela, Martin Stoll · 2026-07-13T17:26:58Z
Abstract
Many numerical algorithms for optimal control leverage an elimination of the state via the control-to-state map such as condensed approaches or preconditioned conjugate gradient methods for the optimality system. As such, the norm of the control-to-state map directly enters the convergence estimates for these methods, e.g., via the condition number of the associated linear system. In this work we show that using feedback transformations one may reformulate the optimal control problem to decrease the norm of the (feedbacked) control-to-state map, leading to a drastic improvement of the involved condition numbers. We illustrate the abstract approach for ordinary and partial differential equations such as parabolic, hyperbolic or elliptic equations. For each of these problem classes we provide a constructive method to improve solution operator norms via feedbacks. Further, we showcase the efficacy of the method by means of various numerical examples with elliptic, parabolic and hyperbolic partial differential equations.
摘要
许多最优控制的数值算法利用通过控制-状态映射消除状态,例如凝聚方法或最优性系统的预条件共轭梯度法。因此,控制-状态映射的范数直接进入这些方法的收敛估计,例如通过关联线性系统的条件数。在这项工作中,我们表明使用反馈变换可以重新表述最优控制问题,以减小(反馈后的)控制-状态映射的范数,从而显著改善涉及的条件数。我们针对常微分和偏微分方程(如抛物型、双曲型或椭圆型方程)说明了抽象方法。对于每一类问题,我们提供了一种通过反馈改进解算子范数的构造性方法。此外,我们通过多个椭圆型、抛物型和双曲型偏微分方程的数值示例展示了该方法的有效性。
#39Projection-Domain Sensitivity Analysis of Vertebral DRRs Under Intrinsic Calibration Perturbation
内在校准扰动下椎骨DRR的投影域灵敏度分析
Lin Li, Chaochao Zhou, Benjamin Aubert, Junlin Guo, Junchao Zhu · 2026-07-12T03:34:29Z
Abstract
Accurate geometric calibration is essential for fluoroscopy-guided spinal imaging, digitally reconstructed radiograph (DRR) generation, and 2D--3D vertebral registration. Although calibration quality is typically evaluated using reconstruction-based metrics such as reprojection error, its influence on projection-domain consistency remains poorly understood. This study presents a synthetic framework for evaluating how intrinsic calibration perturbations affect vertebral fluoroscopic projections and downstream registration performance. CT-derived vertebral models and controlled cone-beam imaging geometry were used to generate DRRs with both ground-truth and perturbed intrinsic calibration parameters while maintaining identical anatomy and acquisition pose. Projection-domain changes were quantified using anatomical landmark displacement, contour distance, silhouette overlap, image similarity, and landmark-based 2D--3D registration accuracy in anterior--posterior (AP) and lateral (LAT) views. Results show that even small intrinsic calibration perturbations produce measurable changes in vertebral projection geometry, contour morphology, landmark localization, and DRR appearance. Sensitivity is strongly view dependent, with LAT projections exhibiting substantially greater deformation and anatomical displacement than AP projections. These projection inconsistencies also degrade downstream 2D--3D registration, particularly rotational alignment accuracy. The findings demonstrate that projection-domain consistency complements conventional reconstruction-based calibration metrics and provides a practical framework for assessing calibration robustness. This approach may improve the reliability of DRR generation and fluoroscopy-guided vertebral registration in image-guided spinal applications.
摘要
精确的几何校准对于透视引导的脊柱成像、数字重建放射照片(DRR)生成以及2D-3D椎骨配准至关重要。尽管通常使用基于重建的度量(如重投影误差)来评估校准质量,但其对投影域一致性的影响仍知之甚少。本研究提出了一个合成框架,用于评估内在校准扰动如何影响椎骨透视投影及下游配准性能。使用CT衍生的椎骨模型和受控锥束成像几何,在保持相同解剖结构和采集姿态的情况下,生成具有真实和扰动内在校准参数的DRR。通过解剖标志位移、轮廓距离、轮廓重叠、图像相似性以及前后位(AP)和侧位(LAT)视图中的基于标志的2D-3D配准精度来量化投影域变化。结果表明,即使微小的内在校准扰动也会导致椎骨投影几何、轮廓形态、标志定位和DRR外观发生可测量的变化。灵敏度强烈依赖于视图,LAT投影表现出比AP投影更大的变形和解剖位移。这些投影不一致性还会降低下游2D-3D配准的性能,特别是旋转对齐精度。研究结果表明,投影域一致性补充了传统的基于重建的校准度量,并为评估校准鲁棒性提供了一个实用框架。该方法有望提高图像引导脊柱应用中DRR生成和透视引导椎骨配准的可靠性。
#40An Edge-Based Formulation for the Exact Computation of High-Order Zernike Moments of 2D Shapes and Images
基于边缘的二维形状与图像高阶Zernike矩精确计算公式
Patrice Koehl, Stephan Tillmann · 2026-07-13T06:51:38Z
Abstract
Zernike moments are widely used rotation-invariant descriptors for shape and image analysis, but their standard computation relies on a pixel-based quadrature that treats each pixel as a point mass located at its center. This approximation introduces spatial aliasing that increases with moment order, degrading image reconstruction and reducing the discriminative power of high-order moments. We present an edge-based formulation that eliminates this source of error by applying Green's theorem to transform the two-dimensional area integral defining a Zernike moment into a sum of one-dimensional integrals along image boundaries. The resulting framework applies equally to polygonal shapes, binary images, grayscale images, and color images. We derive recurrence relations for the required radial primitives and show that the transformed edge integrands are polynomial functions, allowing their exact evaluation using Clenshaw--Curtis quadrature. The proposed method computes Zernike moments from polygonal image representations without the spatial discretization errors inherent to conventional pixel-based approaches and remains computationally practical for high-order moments. Numerical experiments on image reconstruction, shape analysis, and character classification demonstrate that the proposed formulation matches the accuracy of classical methods at low orders while remaining stable at orders for which pixel-based moments suffer from significant aliasing and numerical degradation.
摘要
Zernike矩被广泛用作形状和图像分析的旋转不变描述符,但其标准计算依赖于基于像素的求积法,将每个像素视为位于其中心的质点。这种近似引入了随矩阶数增加而增加的空间混叠,降低了图像重建质量和高阶矩的判别能力。我们提出了一种基于边缘的公式,通过应用格林定理将定义Zernike矩的二维面积积分转换为沿图像边界的一维积分之和,从而消除了这一误差源。所得框架同样适用于多边形形状、二值图像、灰度图像和彩色图像。我们推导了所需径向原函数的递推关系,并证明了变换后的边缘被积函数是多项式函数,从而能够使用Clenshaw-Curtis求积法精确评估。该方法从多边形图像表示中计算Zernike矩,避免了传统基于像素方法固有的空间离散误差,并且对于高阶矩计算仍然实用。数值实验表明,所提出的公式在低阶时匹配经典方法的精度,而在像素矩遭受显著混叠和数值退化的高阶时仍保持稳定。
#41On the First Derivative Bounds for Rational Bézier Curves
有理贝塞尔曲线一阶导数界的研究
Mao Shi · 2026-07-11T18:14:07Z
Abstract
In this paper we investigate sharp upper bounds for the first derivative of rational Bézier curves. A long-standing conjecture posited that the linear bound $\|\mathbf{R}'(t)\| \le nΩ\max\|Δ_i\|$ holds for all degrees. We prove that the bound is indeed valid for $n \leq 6$, thus resolving the last open low-degree case. The problem is reformulated as maximizing a variance-like function over a compact box. Using a block argument we show that optima can only appear on one-dimensional faces, reducing the task to a finite family of polynomial inequalities, which are verified exactly via real quantifier elimination. A notable practical feature is that the bound can be evaluated in linear time with respect to the degree, making it attractive for real-time geometric processing. The same structural analysis illustrates the failure for $n=7$ and outlines how the true worst-case constant can be computed.
摘要
本文研究有理贝塞尔曲线一阶导数的尖锐上界。一个长期存在的猜想认为线性界$\|\mathbf{R}'(t)\| \le nΩ\max\|Δ_i\|$对所有度数成立。我们证明该界对于$n \leq 6$确实成立,从而解决了最后一个开放的低度情况。问题被重新表述为在一个紧致盒子上最大化一个类似方差的函数。通过块参数,我们证明了最优解只能出现在一维面上,从而将任务简化为有限族多项式不等式,并通过实量词消去精确验证。一个显著的实际特点是该界可以在相对于度数的线性时间内评估,使其适用于实时几何处理。同样的结构分析说明了$n=7$时界的失效,并概述了如何计算真正的劣情形常数。
#42The Bernstein-Gelfand-Gelfand (BGG) Construction: Algebra, Geometry, and Analysis; Part I
Bernstein-Gelfand-Gelfand (BGG) 构造:代数、几何与分析;第一部分
Andreas Cap · 2026-07-12T09:16:04Z
Abstract
These are lecture notes for the first part of a short course that I taught jointly with Kaibo Hu as part of the thematic program "Differential Complexes: Theory, Discretization, and Applications" at the Erwin Schrödinger Institute (ESI) in Vienna. We give an introduction to differential forms and the construction of Berstein-Gelfand-Gelfand (BGG) complexes on open domains in R^n, focusing on the role of representation theory of semisimple Lie groups and Lie algebras in the construction.
摘要
这些是我与Kaibo Hu在维也纳Erwin Schrödinger研究所(ESI)主题项目“微分复形:理论、离散化及应用”中共同讲授的短期课程第一部分的讲义。我们介绍了微分形式以及在R^n开域上Bernstein-Gelfand-Gelfand (BGG)复形的构造,重点讨论了半单李群和李代数表示理论在构造中的作用。
#43A Quantum Path to Partial Differential Equations
偏微分方程的量子路径
Xiantao Li · 2026-07-10T17:36:20Z
Abstract
Partial differential equations are a promising application area for fault-tolerant quantum algorithms, but the subject lies between two communities with different languages: numerical analysis and quantum computation. These lecture notes provide a numerically grounded introduction for readers entering from either field. Block encoding is the organizing principle: once a discretized differential operator is embedded in a unitary, primitives such as quantum singular value transformation, Hamiltonian simulation, linear combinations of unitaries, amplitude amplification, and measurement can be assembled into algorithms for elliptic, hyperbolic, and parabolic PDEs. Each chapter begins with a standard finite difference or finite element discretization and follows the full pipeline from the continuous PDE to quantum encoding, transformation, and extraction of a quantity of interest. Particular attention is paid to the factors governing end-to-end performance, including discretization error, state preparation, normalization, postselection, and measurement cost. A final chapter introduces nonlinear problems through Carleman and Koopman-von Neumann linearizations. The aim is not a comprehensive survey or a claim of universal quantum advantage, but a mathematically transparent entry point and a shared vocabulary for researchers in both communities.
摘要
偏微分方程是容错量子算法的一个有前景的应用领域,但该课题位于两个拥有不同语言(数值分析和量子计算)的群体之间。这些讲义为从任一领域进入的读者提供了以数值为基础介绍。块编码是组织原则:一旦将离散化微分算子嵌入酉算子中,量子奇异值变换、哈密顿模拟、酉算子线性组合、振幅放大和测量等基本操作可以组合成针对椭圆型、双曲型和抛物型PDE的算法。每一章都以标准有限差分或有限元离散化开始,并遵循从连续PDE到量子编码、变换和提取感兴趣量的完整流程。特别关注控制端到端性能的因素,包括离散化误差、状态制备、归一化、后选择和测量成本。最后一章通过Carleman和Koopman-von Neumann线性化介绍非线性问题。目的不是全面综述或声称通用量子优势,而是提供一个数学上透明的入口点,并为两个群体的研究人员提供共享词汇。
#44Hierarchical Bayesian Quadrature
分层贝叶斯求积
Tim Weiland, Toni Karvonen, Philipp Hennig · 2026-07-12T15:01:59Z
Abstract
Numerical integration is a cornerstone of various scientific computing applications, such as engineering simulations and model evidence computations in probabilistic machine learning. Bayesian Quadrature uses Gaussian process surrogates that explicitly encode structural assumptions about the integrand to obtain integral estimates with quantified uncertainty. These surrogates are predominantly based on stationary covariance functions, which results in model misspecification for integrands exhibiting nonstationary behavior. We tackle this issue through an adaptively growing, tree-based partition of the integration domain into local stationary models. Our method recombines the local integral estimates through a hierarchy of GP conditioning that reintroduces cross-subdomain correlations, while model selection criteria control the tree growth to avoid unnecessary partitioning. The resulting algorithm is simple, requires no MCMC, and adapts its evaluation budget to local integrand complexity. On benchmark integration problems and a model evidence computation for an epidemiological model, Hierarchical Bayesian Quadrature achieves substantial gains over standard Bayesian Quadrature on nonstationary integrands while matching its performance on stationary ones.
摘要
数值积分是各种科学计算应用的基石,例如工程模拟和概率机器学习中的模型证据计算。贝叶斯求积使用高斯过程代理模型,明确编码被积函数的结构假设,以获得带有量化不确定性的积分估计。这些代理模型主要基于平稳协方差函数,这导致对表现非平稳行为的被积函数出现模型误设。我们通过自适应增长的、基于树的积分域分区为局部平稳模型来解决这一问题。我们的方法通过层次化的高斯过程条件重新引入跨子域相关性来重组局部积分估计,同时模型选择准则控制树增长以避免不必要的分区。所得的算法简单,不需要MCMC,并且根据局部被积函数复杂度自适应调整评估预算。在基准积分问题和流行病学模型的模型证据计算中,分层贝叶斯求积在非平稳被积函数上显著优于标准贝叶斯求积,同时在平稳被积函数上匹配其性能。
#45PnP-IPA: A Provably Convergent Plug-and-Play Inexact Proximal Algorithm for Nonconvex Imaging Problems
PnP-IPA:一种可证明收敛的即插即用非精确近端算法用于非凸成像问题
Cristiano Parenti, Silvia Bonettini, Marco Prato · 2026-07-11T09:26:35Z
Abstract
Plug-and-Play (PnP) methods have emerged as a highly effective paradigm for solving imaging inverse problems by replacing traditional proximity operators of regularization terms with highly expressive deep denoisers. While empirically successful, establishing rigorous convergence guarantees for PnP algorithms remains a major challenge. Existing provable approaches based on the Gradient-Step (GS) denoiser suffer from theoretical and practical limitations, such as restrictive bounds on the regularization parameter, rigid step-size rules, and the inability to handle nonconvex data-fidelity terms. In this paper, we introduce PnP-IPA (Plug-and-Play Inexact Proximal Algorithm), a novel optimization scheme that overcomes these bottlenecks. We propose a new splitting strategy that evaluates the proximal operator of the scaled implicit regularizer inexactly. To enable adaptive step-size selection without exact objective evaluations, we design a novel surrogate merit function that successfully drives an Armijo-like backtracking line-search. Relying on the Kurdyka-Lojasiewicz property, we establish global convergence to a stationary point of the nonconvex objective without imposing any assumption on the regularization parameter. Extensive numerical experiments on image deblurring under both Gaussian and Cauchy noise demonstrate the practical advantages of PnP-IPA. By effectively lifting previous theoretical constraints, our method allows for optimal parameter tuning, yielding state-of-the-art restoration quality and robust convergence even in nonconvex regimes.
摘要
即插即用(PnP)方法通过用高表达能力的深度去噪器替换正则化项的传统近端算子,已成为解决成像逆问题的高效范式。虽然经验上成功,但为PnP算法建立严格的收敛保证仍然是一个主要挑战。现有基于梯度步(GS)去噪器的可证明方法存在理论和实际限制,例如正则化参数的严格界限、刚性的步长规则以及无法处理非凸数据保真项。在本文中,我们提出PnP-IPA(即插即用非精确近端算法),一种克服这些瓶颈的新型优化方案。我们提出了一种新的分裂策略,非精确地评估缩放隐式正则化器的近端算子。为了在没有精确目标评估的情况下实现自适应步长选择,我们设计了一种新的代理增益函数,成功驱动类似Armijo的回溯线搜索。依赖于Kurdyka-Lojasiewicz性质,我们在不对正则化参数施加任何假设的情况下,建立了非凸目标到稳定点的全局收敛性。在图像去模糊(高斯和柯西噪声)的广泛数值实验中,展示了PnP-IPA的实际优势。通过有效解除先前的理论约束,我们的方法允许最优参数调整,产生最先进的恢复质量,即使在非凸区域内也能稳健收敛。
#46Characterization of the basin of convexity for multi-snapshot spike deconvolution via variable projection
基于变量投影的多快照尖峰反卷积凸性盆地的刻画
Meghna Kalra, Maxime Ferreira Da Costa, Kiryung Lee · 2026-07-10T16:49:27Z
Abstract
We study the problem of multi-snapshot spike deconvolution, where the goal is to recover the locations of sparse impulses from their noisy convolution with a known point spread function (PSF) across multiple snapshots. We adopt a variable-projection formulation that eliminates the amplitudes in closed form, reducing the task to a nonconvex least-squares problem over the spike locations alone, which we refer to as the variable-projection formulation of spike deconvolution (VarProSD). We provide an explicit characterization of the basin of convexity of the VarProSD objective in terms of key PSF properties, including its power spectral density and smoothness, revealing how sampling bandwidth and spike separation influence the local geometry. Within this basin, we establish that the estimator is consistent in the number of snapshots under stochastic noise, and provide a complementary, sharper error bound under adversarial noise via the local Lipschitz property of the inverse map. We further show local convergence guarantees for gradient descent when initialized within the basin. A central ingredient throughout is the use of Beurling--Selberg extremal approximations, which enable sharp, PSF-agnostic bounds on the conditioning of the structured matrices arising in the optimization landscape. Numerical experiments validate our theoretical findings and demonstrate the effectiveness of modified ESPRIT initialization followed by gradient-based refinement.
摘要
我们研究了多快照尖峰反卷积问题,其目标是从多个快照中与已知点扩散函数(PSF)的噪声卷积中恢复稀疏脉冲的位置。我们采用变量投影公式,以闭合形式消去幅度,将任务简化为仅关于尖峰位置的非凸最小二乘问题,我们称之为尖峰反卷积的变量投影公式(VarProSD)。我们给出了VarProSD目标函数的凸性盆地的显式刻画,涉及关键PSF性质,包括其功率谱密度和平滑度,揭示了采样带宽和尖峰间隔如何影响局部几何。在该盆地内,我们建立了在随机噪声下估计量关于快照数量的一致性,并通过逆映射的局部Lipschitz性质提供了在对抗性噪声下的互补更尖锐误差界。我们进一步证明了当初始化在盆地内时梯度下降的局部收敛保证。整个过程中的一个核心要素是使用Beurling-Selberg极值逼近,从而对优化景观中出现的结构化矩阵的条件数给出尖锐的、与PSF无关的界。数值实验验证了我们的理论发现,并展示了修正ESPRIT初始化后跟基于梯度的精化的有效性。
#47Physics-Informed Neural Networks for the High-Resolution Reconstruction of Flow Measurement Indicators in Fluid Dynamics
物理信息神经网络用于流体动力学中流动测量指标的高分辨率重建
Irena Radišić, Raffaele Tirotta, Alberto Zingaro, Stefano Pagani, Luca Dede' · 2026-07-13T13:57:46Z
Abstract
Accurate, spatially resolved flow field measurements are essential for the reliable assessment of hemodynamic quantities in cardiovascular research and clinical practice. Experimental techniques, such as 4D flow MRI, PIV, or Doppler ultrasound, often yield data that are sparse, noisy, or under-resolved, particularly near vessel walls and in regions of complex flow. This limits the fidelity of distributed or derived hemodynamic indicators such as the wall shear stress and the clinical utility of such measurements. To address these challenges, we propose a physics-informed neural network (PINN) framework that integrates the incompressible Navier-Stokes equations with velocity measurements coming from experimental flow field data. By embedding physical laws into data, PINN enhances the reconstruction of velocity fields, enables the estimation of unmeasured quantities such as pressure and wall shear stress, and improves the spatial resolution of hemodynamic indicators. We show the effectiveness of our approach using both in silico and experimental data. First, we apply our method to the FDA nozzle benchmark, leveraging both control particle image velocimetry (PIV) measurements and computational fluid dynamics (CFD) simulations. Next, we apply our method to the more complex case of blood flow in an aneurysm model, exploiting in vitro 4D flow MRI data. In both cases, the synergy between data-driven learning and physics-based regularization yields results that align more closely with ground truth observations than standard CFD or pure data-driven approaches. Our findings highlight the potential of PINNs to improve the fidelity of under-resolved flow field measurements and yield spatially resolved hemodynamic indicators.
摘要
精确的空间分辨流场测量对于心血管研究和临床实践中血流动力学量的可靠评估至关重要。实验技术,如4D flow MRI、PIV或多普勒超声,常常产生稀疏、有噪声或分辨率不足的数据,特别是在血管壁附近和复杂流动区域。这限制了分布式或衍生血流动力学指标(如壁面剪切应力)的保真度以及此类测量的临床实用性。为了应对这些挑战,我们提出了一个物理信息神经网络(PINN)框架,该框架将不可压缩的Navier-Stokes方程与来自实验流场数据的速度测量相结合。通过将物理定律嵌入数据,PINN增强了速度场的重建,能够估计未测量的量(如压力和壁面剪切应力),并提高了血流动力学指标的空间分辨率。我们使用计算机模拟和实验数据展示了我们方法的有效性。首先,我们将方法应用于FDA喷嘴基准,利用控制粒子图像测速(PIV)测量和计算流体动力学(CFD)模拟。然后,我们将方法应用于动脉瘤模型中血流这一更复杂的情况,利用体外4D flow MRI数据。在两种情况下,数据驱动学习和基于物理的正则化之间的协同作用产生的结果比标准CFD或纯数据驱动方法更接近真实观测。我们的研究结果强调了PINN在提高欠分辨率流场测量保真度和产生空间分辨血流动力学指标方面的潜力。