arXiv:cs.LG· Boyuan Deng, Kshitiz Upadhyay, Michael Shields·· 13 小时前
约束概率数值计算:线性不等式约束下线性 PDE 的 Gaussian Process 求解器
Constrained Probabilistic Numerics: Gaussian Process Solvers for Linear PDEs under Linear Inequality Constraints
AI 导读
研究者提出一种将线性不等式事件与等式观测联合条件化的 Gaussian Process 求解器,使物理信息后验成为不等式更新的有效先验,组合分布虽非高斯但可通过截断高斯矩计算。
正文
Abstract:Gaussian process solvers for linear partial differential equations (PDEs) return posteriors rather than point estimates, but they condition only on equality information: the PDE residual, boundary data, and measurements. Many solutions of interest also obey inequality constraints, including nonnegativity, monotonicity, and absence of arbitrage, which equality conditioning cannot enforce. We prove that conditioning a Gaussian process prior jointly on linear equality observations and a finite-dimensional inequality event is equivalent to conditioning sequentially in terms of Borel measures on the solution space. The physics-informed posterior is therefore a valid prior for the inequality update at virtual points. The combined law is non-Gaussian yet computable through truncated-Gaussian moments, and neither the PDE conditioning nor the inequality update requires modification. We evaluated the construction on a Poisson benchmark, option-price surfaces, and air-quality fields. Under incomplete boundary data, a monotonicity constraint lowered the error of a two-dimensional Poisson reconstruction by $63\%$. On a real S&P 500 option chain thinned to $20$ retained quotes, no-arbitrage constraints reduced held-out extrapolation error by $22\%$ and cut the calendar-arbitrage rate from $10\%$ to $1\%$. On four real air-quality snapshots, nonnegativity reduced a Gaussian moment-based sub-zero-tail proxy by $74\%$ at the sparsest monitor count. Changes in mean accuracy and constraint diagnostics differed across data regimes. The probability of the noisy virtual constraint event under the equality posterior measures agreement with the specified bounds before the update. The construction turns admissibility from a post-processing step into conditioning information for probabilistic PDE solvers.
| Comments: | 9 figures, 3 tables. Code available at this https URL |
| Subjects: | Machine Learning (stat.ML); Machine Learning (cs.LG); Numerical Analysis (math.NA) |
| Cite as: | arXiv:2610.13804 [stat.ML] |
| (or arXiv:2610.13804v1 [stat.ML] for this version) | |
| https://doi.org/10.48550/arXiv.2610.13804 arXiv-issued DOI via DataCite (pending registration) |
Submission history
From: Boyuan Deng [view email]
[v1]
Fri, 9 Oct 2026 16:18:11 UTC (318 KB)
来源:arXiv:cs.LG · arxiv.org