每日简报 · Daily Editions
COMPUTATIONAL MATHEMATICS · PREPRINT DIGEST

arXiv 论文观察

ARXIV WATCH
核心6未收纯物理89纯理论59物理域方法8其他50
窗口 Wed 18 Nov 2026 日段(11 类目 /pastweek 去重 212 条,与 /new 新投稿+交叉投稿 212 条完全一致,决策 212 条,KEEP 6),MinerU 6/6 ✅
本期入选In this issue
  1. 01曲面上 Hodge–Dirac 与 Hodge–Laplace 问题的离散外微积分收敛性
  2. 02对流冷却最优控制问题的无散度有限元离散
  3. 03含开边界不可压缩流动的变分多尺度旋转压力修正方法
  4. 04Omnitree 森林:各向异性时空有限元的分析与应用
  5. 05可微高阶网格 r-自适应
  6. 06早期容错阶段保持非线性的流动量子模拟
01

曲面上 Hodge–Dirac 与 Hodge–Laplace 问题的离散外微积分收敛性

Convergence of discrete exterior calculus for the Hodge-Dirac and Hodge-Laplace problems on surfaces

Thomas A. Wasserman

math.NAFEECDECHodge-Dirac收敛性MinerU 66 KBLaTeX

离散外微积分(DEC)在几何与物理计算里用得很广,但它的收敛性一直缺一块:经典变分犯罪理论在这里失效,因为恒等算子与 Whitney 插值复合的算子范数并不趋于零(三着色平坦环面上恒不小于 $3/4$),无法用标准的插值加 Strang 引理证明收敛。

作者研究闭可定向黎曼曲面上 Hodge–Dirac 问题 $(d-\star d\star)\alpha=\gamma$ 与 Hodge–Laplace 问题的混合弱形式,策略是套用姊妹论文中 FEEC 的抽象误差界:先用内积差估计证明细网格上两种图范数相差因子 2,再把 DEC 的度量缺陷 $\nu_K$ 控制在 $\mathcal{O}(\ell_K)$。前提是一致正则且一致逐点锐角(每点夹角不超过 $\pi/2-\delta$)的剖分族,作者同时证明每个闭可定向黎曼曲面都存在这样的基剖分(球面用径向投影正二十面体,环面用 16 个锐角三角形,亏格不小于 2 时用六次微分构造共形等边度量),再经 Freudenthal 细分得到所需剖分族。

结果显示 DEC 解经 Whitney 嵌入后按图范数收敛到真解;当源 $\gamma$ 属于余微分 $d^*$ 的定义域时误差满足 $\mathrm{err}_K\le C\ell_K(\|\gamma\|+\|d^*\gamma\|)$,即关于网格尺寸的一阶收敛,常数只依赖曲面、锐角余量与剖分族正则性;对一般源只收敛而无数率。全文为纯理论分析,未含数值实验。

位置:DEC 与最低阶 FEEC 经 Whitney 映射本是同一空间、只是内积不同,本文把 FEEC 的抽象误差界搬到 DEC 的度量上,第一次给出收敛速率——补上了 DEC 相对 FEEC 长期缺的那一半。

原文摘要 · Abstract

We prove that discrete exterior calculus converges for the Hodge-Dirac and Hodge-Laplace problems on every closed oriented Riemannian surface. The proof applies the error bounds of a companion paper on finite element exterior calculus. We prove and use that every closed oriented surface, with any metric, carries uniformly regular families of triangulations that are acute with a uniform margin.

02

对流冷却最优控制问题的无散度有限元离散

A Divergence-Free Finite Element Discretization of a Convection-Cooling Optimal Control Problem

Tongxin Wang, Zhaojie Zhou

math.NAH(div)无散度保结构先验误差估计MinerU 124 KBLaTeX

以定常对流–扩散为状态约束、以不可压缩速度场为控制的最优控制问题(对流冷却)有个结构性难点:控制必须满足 $\nabla\cdot v=0$ 与无滑移条件,而速度所满足的 Stokes 型最优性方程需要低阶、逐点无散度的元对;这类元对一般不是 $[H_0^1(\Omega)]^d$ 的子空间,连续的 $H^1$ 半模正则项无法直接限制到离散速度空间上。

作者用 $P_1^c\oplus RT_0$–$P_0$ 元对离散速度与压力(单元内 $\nabla\cdot w_h\equiv 0$,而非弱平均意义下的无散),以离散速度双线性形式替代连续 $H^1$ 半模,构造离散代价泛函并导出离散一阶最优性系统,该元对满足与网格无关的离散 inf-sup 条件。针对双线性耦合带来的非凸性,作者在连续问题孤立严格局部极小点满足二阶充分条件的假设下,证明离散约化代价泛函的局部强凸性,且常数与网格尺寸无关。

借助保散度插值算子 $\Pi_h$(满足 $\nabla\cdot\Pi_hv=P_h(\nabla\cdot v)$)与离散约化梯度的稳定性关系,得到状态、伴随状态、速度控制与压力的 $\mathcal{O}(h)$ 最优阶先验误差估计;数值上各量收敛阶约 1.00,离散散度误差在 $10^{-16}$ 量级,与 MINI 元的对比验证了压力鲁棒性。

位置:把「逐点无散」从 Stokes/Navier–Stokes 求解推进到 PDE 约束优化,解决了控制空间正则项与 $H(\mathrm{div})$ 协调性不匹配这个具体障碍。

原文摘要 · Abstract

In this paper, we develop and analyze a finite element discretization for a bilinear optimal control problem governed by a stationary convection-diffusion equation, in which an incompressible velocity field acts as the control through the convective term. Continuous piecewise linear finite elements are employed to approximate the state and adjoint variables, while the Stokes-type optimality equation for the velocity control is discretized by a low-order, pointwise divergence-free ($P_1^c\oplus RT_0-P_0$) finite element. To accommodate the nonconforming velocity space, we construct a discrete cost functional by replacing the continuous $H^1$-seminorm regularization with a suitable discrete velocity bilinear form and derive the corresponding discrete first-order optimality system. Since the bilinear coupling between the velocity control and the state variable renders the underlying optimization problem nonconvex, we establish local strong convexity of the discrete reduced cost functional under a second-order sufficient optimality condition at an isolated strict local minimizer of the continuous problem. Furthermore, by exploiting a divergence-preserving interpolation operator, auxiliary state and adjoint error estimates, and a stability relation between the discrete reduced-gradient residual and the control error, we derive a priori error estimates for the state, adjoint state and velocity control. Numerical experiments are presented to demonstrate the effectiveness of the optimized incompressible velocity in redistributing the temperature field and to verify the predicted convergence rates.

03

含开边界不可压缩流动的变分多尺度旋转压力修正方法

A variational multiscale rotational pressure-correction method for incompressible flows with open boundaries

Peishuo Wu, Chi Zhu

physics.flu-dyn一致分裂能量稳定VMS开边界MinerU 109 KBLaTeX

投影类方法在开边界(出口)附近压力精度差,是长期存在的问题:旋转压力修正(一致分裂)能改善边界附近的压力,但等阶有限元离散仍会产生伪压力振荡;整体式 VMS 稳定,代价是每步要解大鞍点系统。

作者先推导开边界处压力增量的相容关系,在平直出口、无回流条件下化归为齐次条件,据此给出四个子问题的边界提法;随后在压力增量方程与压力恢复方程中同时引入残差基 VMS 稳定化,用分阶段的动量残差(第三式改写为旋度形式)使稳定项对本阶段未知量隐式,从而保留每时间步四次顺序线性求解的结构,回避整体鞍点系统。压力子尺度以连续性残差建模,对仿射 P1 单元自动退化为经典 grad-div 稳定化。

对冻结系数的降阶 BDF1 Oseen 模型,作者建立增广能量衰减恒等式并给出压力梯度的条件性界,该界对时间步的依赖由 $\Delta t^{-2}$ 改善为 $\Delta t^{-1}$;制造解显示 $L^2$ 速度 2 阶、$H^1$ 速度 1 阶、压力约 1.5 阶,小步长下的伪压力振荡被抑制,近边界压力误差较非旋转格式降低约 12.9 倍;圆柱基准力系数误差不超过 1.82%,三维算例较整体式 VMS 求解器取得 2.41 倍墙钟加速。

位置:把 VMS 从整体式求解搬到一致分裂格式,并第一次系统处理开边界——保住分裂法的每步成本,拿到接近整体式 VMS 的稳定性。

原文摘要 · Abstract

Rotational pressure correction improves pressure accuracy near open boundaries in incompressible flow simulations, but equal-order finite element discretizations can still develop spurious pressure oscillations. We develop a residual-based variational multiscale rotational pressure-correction scheme (RPCS-VMS) that stabilizes both the pressure-increment and pressure-recovery equations. By constructing stage-specific momentum residuals using a common intermediate-velocity acceleration, the scheme retains four sequential linear solves per time step. For a reduced BDF1 Oseen model with frozen stabilization coefficients, we establish augmented-energy decay and a conditional bound on the pressure gradient. Manufactured-solution tests demonstrate suppression of pressure oscillations at small time steps and reduced near-boundary pressure errors. With \(P_1/P_1\) and \(Q_1/Q_1\) elements, the observed spatial \(L^2\) convergence rates are 2 for velocity and approximately \(1.5\) for pressure, while first- and second-order backward differentiation formulas attain their expected temporal orders. Branched-pipe and two- and three-dimensional cylinder benchmarks assess outlet flow partitioning, transient forces, and pressure differences, with results agreeing closely with reference solutions. In the three-dimensional cylinder test, RPCS-VMS achieves a 2.41-fold wall-time speedup over the tested monolithic VMS solver.

04

Omnitree 森林:各向异性时空有限元的分析与应用

Forests of Omnitrees: Analysis and Applications to Anisotropic Space--Time Finite Elements

Nils Margenberg

math.NAAMR时空有限元多重网格各向异性MinerU 127 KBLaTeX

时空有限元在 4D、5D 里做各向异性自适应,需要能沿指定坐标轴二分单元的数据结构,即八叉树在任意维的推广(omnitree);但「这种森林能否唯一表示一层网格、单层自适应循环的复杂度是多少、各向异性剖分上如何构造协调高阶空间」三个问题一直没有严格答案。

作者先给出规范描述子:用先序分裂掩码序列唯一编码划分,证明有限二进划分可由树表示当且仅当规范重构成功,从而消除分裂顺序的歧义。随后证明单层网格循环(请求加密、受限定向粗化、面平衡与可选的迹可比闭包)是输出最优的,总工作量 $T_{\mathrm{cycle}}=O_{d,w}(n+q+n_*+\sum_jN_j)$ 与显式存储的输入、请求、输出及所选层级记录数同阶。协调高阶张量积空间由交叉面片上的迹方程构造:每块叠合面片上用 $(p+1)^{d-1}$ 个节点令两侧迹相等,约束矩阵的零空间恰为协调空间。

重构矩给出与长宽比、层级无关的插值误差界,同时证明即使网格平衡、迹嵌套,双线性节点插值仍可能在对数因子意义下损失局部 $h^2$ 精度。数值上在 4D 时空与 5D 时空–参数网格上用 Q2–Q4 单元分辨移动热层,各向异性加密在 5 万自由度处误差仅为各向同性的 1/2.8–1/54,生成的层级使全部 16 组多重网格配置的外迭代均下降。

位置:给 omnitree 森林补上数据结构唯一性、自适应循环最优性与协调空间构造三块理论,相当于把 deal.II 型 AMR 基础设施的工程约定写成可证明的版本。

原文摘要 · Abstract

We prove output-optimal work bounds for omnitree forests, which bisect cells along selected axes. A canonical descriptor characterizes representable partitions independently of split order. Complete one-level cycles, including coarsening, face balance and selected coarse meshes, take sequential work proportional to stored input and output at fixed dimension and key width, with polynomial depth dependence even for unbalanced input. From balanced input, refinement-only balance stays within each request's coordinate slab; this bound is attained. Polynomial trace equations characterize conforming high-order spaces across crossed face partitions. Reconstruction moments bound interpolation errors and capture the logarithmic loss that bilinear nodal interpolation can suffer on balanced meshes. Elements of degree up to four resolve moving heat layers on unstructured 4D space-time and 5D space-time-parameter meshes. Multigrid uses the generated hierarchies.

05

可微高阶网格 r-自适应

Differentiable High-Order Mesh $r$-Adaptivity

Ketan Mittal, Julian Andrej, John Camier, Veselin Dobrev, Tzanio Kolev, Leonardo Molinari, Vladimir Tomov

math.NA矩阵自由r-自适应局部装配求和分解GPUMinerU 66 KBLaTeX

高阶曲面网格的 r-自适应长期依赖目标矩阵优化(TMOP):目标函数一变就要手推梯度与 Hessian,费时易错,而导数误差直接决定 Newton 收敛;更麻烦的是逆问题的一致性灵敏度分析要求整个自适应算子可微,手推的 TMOP 给不出这项能力。

作者提出基于 ∂FEM 的可微框架:用户只写求积点上的局部目标函数(q-function),覆盖网格质量、节点限位与隐式曲面拟合三类;Enzyme 源到源自动微分生成一阶、二阶与混合偏导,再通过有限元算子分解把逐点小块组装成全局梯度向量与 Hessian 算子。局部装配按 Newton 线性化点缓存小块,张量求和分解让 Hessian 以矩阵自由方式作用,即 $Hv=P^{\mathsf T}G^{\mathsf T}B^{\mathsf T}D(X)BGPv$,CUDA/HIP 共用可移植内核;对收敛网格的驻点方程作隐式微分即得灵敏度 $H_*\partial X_*/\partial\theta=-\partial J/\partial\theta$,可与上下游 PDE 求解链式复合。

110,592 六面体 Kershaw 基准上,GPU 求解与手推 TMOP 相当($p=2$ 为 15.5 s 对 15.9 s,$p=3$ 为 39 s 对 46 s),CPU 慢约 1.5–2 倍;计入目标矩阵空间导数后 Newton 迭代由 17 次降到 6 次、目标值更低;节点限位使最大位移降低 70.7%;逆热传导界面识别 3 次 Gauss–Newton 更新即基本复原界面,参数相对误差约 0.013%。

位置:把可微编程接进高阶网格优化——性能上不输手推 TMOP,却把新目标函数的开发成本降成「写一个 q-function」,同时顺手给出了逆问题的灵敏度通道。

原文摘要 · Abstract

High-order mesh r-adaptivity typically entails minimizing a nonlinear functional using its gradients and, for Newton-based methods, its Hessian. These derivatives can be expensive to derive, must be updated with any changes to the functional, and errors in the derivatives directly impact the convergence of r-adaptivity. Additionally, derivatives of the r-adaptivity operator are required for consistent sensitivity analysis for inverse problems. This work develops a framework for differentiable r-adaptivity based on the Target-Matrix Optimization Paradigm. Given a pointwise functional defining the local mesh-adaptation objective, the proposed framework uses $\partial$FEM to automatically generate pointwise first- and second-order derivatives. These local derivatives are then assembled into a global gradient vector and a Hessian operator through the finite element operator decomposition. The derivative kernels support portable CPU and GPU execution, with partial assembly and tensor sum factorization enabling matrix-free application of the Hessian operator. The framework also provides consistent sensitivities of the r-adaptivity operator through automatically generated mixed derivatives and implicit differentiation of the mesh stationarity equations. Numerical experiments show GPU solve times comparable to those of hand-derived TMOP implementations on a benchmark problem, improvement in r-adaptivity convergence due to accurate computation of the derivatives, and demonstrate the use of mesh sensitivities for material-interface identification in an inverse heat-conduction problem.

06

早期容错阶段保持非线性的流动量子模拟

Nonlinearity-preserving quantum simulation of flows in the early fault-tolerant regime

Hansol Noh, Unam Oh, Sangkyu Baek, Doyeol, Ahn

quant-ph量子算法KvNWalsh综合降阶模型MinerU 277 KBLaTeX

量子线路天然是线性、酉的,而流体是非线性的;Koopman–von Neumann(KvN)嵌入能把非线性漂移变成线性输运,但均匀网格上每步输运的旋转数是 $\mathcal{O}(N_x)$,线路深度在近期硬件上不可行。

作者先用 POD 提取圆柱尾迹的振荡模态对与移位模态,再用 SINDy 拟合受反射对称约束的二次多项式降阶模型,经移位闭合与角度平均得到半径–相位方程;随后把该非线性漂移嵌入 KvN 线性输运方程,用实数反对称离散化把相邻格点耦合实现为双态 $R_Y$ 旋转,偶–奇–偶对称 Trotter 分解达到二阶时间精度。关键技巧是 Walsh 综合:均匀网格上的旋转角是配对索引比特的仿射函数,$K$ 次多项式只产生权重不超过 $K$ 的奇偶校验项,故每步输运旋转数由 $\mathcal{O}(N_x)$ 降为 $O\!\left(N_c(s_c\log_2N_x)^K\right)$。

多项式次数因此成为精度与线路成本的显式设计变量:在 $10^{-4}$ 每次尝试的误差预算下,64 格、33 步、9 个逻辑比特、815 次有效采样达到相对降阶模型 1% 的 RMS 场误差;最快设计需 559,942 个物理比特、1.62 小时,最省比特设计为 53,382 个比特、20.07 小时;相比重建的块编码 KvN(986,060 比特、262.9 天)快约三个数量级。作者还在 IBM Heron r2 上用 4 比特、16 格演示了非线性径向输运。

位置:这是早期容错阶段「真能跑」的量子 CFD 演示——不追求渐近加速,而是在 Pareto 前沿上拿多项式次数换精度与线路成本。

原文摘要 · Abstract

Ensemble prediction of nonlinear dynamics propagates a probability density whose linear transport equation retains the nonlinear drift, but grid-dependent circuit costs leave end-to-end feasibility in early fault-tolerant quantum computing unresolved. We couple polynomial reduced-order models fitted by sparse identification of nonlinear dynamics to Walsh-synthesized Koopman-von Neumann (KvN) transport and surface-code resource estimation. At fixed model dimension and drift degree, per-step transport rotation counts scale polylogarithmically with cells per reduced coordinate. Balancing model accuracy against circuit costs makes reduced-model polynomial degree a design variable for early fault-tolerant quantum simulation. For a cylinder wake approaching saturation, preparation, propagation and sampling to 1% relative root-mean-square field error against the radial model are estimated to take 1.62 h on about 560,000 physical qubits. Estimated three-coordinate wake runtimes span hours to weeks below one million qubits. IBM hardware experiments demonstrate nonlinear radial KvN transport for this wake, using reference circuits to mitigate noise.