采用双保真度提升的参数模型求积采样
Quadrature Sampling of Parametric Models with Bi-fidelity Boosting
AI总结:
针对随机求积草图回归误差波动大的问题,提出利用低保真度数据选择最佳草图的 BFB 方法,并给出残差界与实验验证。
摘要:
最小二乘回归是一种广泛使用的工具,用于为科学与工程中的各类问题构建仿真器(也称代理模型),以服务于设计空间探索和不确定性量化等目的。当回归数据通过涉及计算昂贵模型的实验设计过程(例如求积网格)生成,或者数据规模很大时,草图技术已展现出降低回归模型构建成本的潜力,同时能够保证与全量数据相当的精度。然而,随机草图策略(例如基于杠杆分数的策略)会产生随机的回归误差,并且可能表现出较大的波动性。为缓解这一问题,我们提出一种新颖的提升方法,该方法利用当前问题中成本更低、保真度更低的数据,从一组候选草图中识别最佳草图。这进而确定了目标高保真度模型的草图及其相关数据。我们对这种双保真度提升(BFB)方法进行了理论分析,并讨论了低保真度与高保真度数据为实现成功提升所必须满足的条件。在此过程中,我们推导了 BFB 草图解的残差范数界,并将其与理想但计算昂贵的高保真度提升对应解联系起来。在人工构造数据和 PDE 数据上的实验结果均证实了理论分析,并表明与未提升的解相比,BFB 解在降低回归误差方面的有效性。
英文摘要:
Least squares regression is a ubiquitous tool for building emulators (a.k.a. surrogate models) of problems across science and engineering for purposes such as design space exploration and uncertainty quantification. When the regression data are generated using an experimental design process (e.g., a quadrature grid) involving computationally expensive models, or when the data size is large, sketching techniques have shown promise to reduce the cost of the construction of the regression model while ensuring accuracy comparable to that of the full data. However, random sketching strategies, such as those based on leverage scores, lead to regression errors that are random and may exhibit large variability. To mitigate this issue, we present a novel boosting approach that leverages cheaper, lower-fidelity data of the problem at hand to identify the best sketch among a set of candidate sketches. This in turn specifies the sketch of the intended high-fidelity model and the associated data. We provide theoretical analyses of this bi-fidelity boosting (BFB) approach and discuss the conditions the low- and high-fidelity data must satisfy for a successful boosting. In doing so, we derive a bound on the residual norm of the BFB sketched solution relating it to its ideal, but computationally expensive, high-fidelity boosted counterpart. Empirical results on both manufactured and PDE data corroborate the theoretical analyses and illustrate the efficacy of the BFB solution in reducing the regression error, as compared to the non-boosted solution.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。