arXiv:2508.09623stat.MLcs.LG2025-08

提出可扩展的自适应概率求解器,高效解决高维偏微分方程。

Scalable h-adaptive probabilistic solver for time-independent and time-dependent systems

  • 用随机对偶下降降低计算复杂度,实现线性增长。
  • 基于聚类的主动学习策略,智能选择关键求解点。
  • 适用于高维稳态与时变问题,支持大规模计算。

在概率数值框架下求解偏微分方程(PDEs),可对离散化带来的认知不确定性进行严格量化。通过高斯过程回归并施加PDE约束于有限个配点上,该方法可实现无网格的任意位置求解。然而,其计算成本随配点数量呈立方级增长,成为大规模或高维问题的关键瓶颈。本文提出两项关键改进:首先,设计一种随机对偶下降算法,将每轮迭代复杂度从立方降至线性,实现可计算推理;其次,引入基于聚类的主动学习策略,自适应选择能最大化信息增益且最小化计算开销的配点。两项贡献共同构建了一个可扩展的$h$-自适应概率求解器,支持大量配点。我们在基准测试中验证了该方法的有效性,涵盖二维与三维稳态椭圆问题,以及空间-时间设置下的时变抛物型PDE。

原文摘要 · Abstract (English)

Solving partial differential equations (PDEs) within the framework of probabilistic numerics offers a principled approach to quantifying epistemic uncertainty arising from discretization. By leveraging Gaussian process regression and imposing the governing PDE as a constraint at a finite set of collocation points, probabilistic numerics delivers mesh-free solutions at arbitrary locations. However, the high computational cost, which scales cubically with the number of collocation points, remains a critical bottleneck, particularly for large-scale or high-dimensional problems. We propose a scalable enhancement to this paradigm through two key innovations. First, we develop a stochastic dual descent algorithm that reduces the per-iteration complexity from cubic to linear in the number of collocation points, enabling tractable inference. Second, we exploit a clustering-based active learning strategy that adaptively selects collocation points to maximize information gain while minimizing computational expense. Together, these contributions result in an $h$-adaptive probabilistic solver that can scale to a large number of collocation points. We demonstrate the efficacy of the proposed solver on benchmark PDEs, including two- and three-dimensional steady-state elliptic problems, as well as a time-dependent parabolic PDE formulated in a space-time setting.

偏微分方程概率数值自适应求解高维计算

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。