arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2009.04812math.NAcs.NA
收藏

定态和不定常非线性方程的L1-based超配置约化和超约化

L1-based reduced over collocation and hyper reduction for steady state and time-dependent nonlinear equations

Yanlai Chen, Lijie Ji, Akil Narayan, Zhenli Xu

摘要:

在优化或交互式应用中,反复求解参数化偏微分方程(pPDE)的任务使得设计高效且同样准确的代理模型势在必行。减少基础法就是这样一种选择。通过数学上严格的误差估计,RBM构造了一个低维子空间的参数引起的高保真度的解决方案的流形,从近似解计算。它可以利用离线-在线分解过程来提高几个数量级的效率。然而,这种分解,通常通过经验插值方法(EIM)时,偏微分方程是非线性的或其参数依赖nonaffine,要么是具有挑战性的实现,或严重降低在线效率。在本文中,我们增加和扩展的EIM方法作为一个直接的求解器,而不是一个助手,解决非线性偏微分方程的减少的水平。由此产生的方法,称为减少过配置法(ROC),是稳定的,能够避免固有的效率下降到传统的应用EIM。该方案的两个关键成分是配置在约两倍的位置的尺寸减少的解决方案空间,和一个有效的L1范数为基础的误差指标的参数值的战略选择,以建立减少的解决方案空间。总之,这两个成分使得所提出的L1-ROC方案离线和在线有效。一个显着的特点是,效率下降出现在替代RBM方法,利用EIM的非线性和非仿射问题的规避,无论是在离线和在线阶段。对不同类型的不定常和稳态非线性问题的数值试验表明了L1-ROC的高效性、准确性和优越的稳定性。

英文摘要:

The task of repeatedly solving parametrized partial differential equations (pPDEs) in, e.g. optimization or interactive applications, makes it imperative to design highly efficient and equally accurate surrogate models. The reduced basis method (RBM) presents as such an option. Enabled by a mathematically rigorous error estimator, RBM constructs a low-dimensional subspace of the parameter-induced high fidelity solution manifold from which an approximate solution is computed. It can improve efficiency by several orders of magnitudes leveraging an offline-online decomposition procedure. However, this decomposition, usually through the empirical interpolation method (EIM) when the PDE is nonlinear or its parameter dependence nonaffine, is either challenging to implement, or severely degrades online efficiency. In this paper, we augment and extend the EIM approach as a direct solver, as opposed to an assistant, for solving nonlinear pPDEs on the reduced level. The resulting method, called Reduced Over-Collocation method (ROC), is stable and capable of avoiding the efficiency degradation inherent to a traditional application of EIM. Two critical ingredients of the scheme are collocation at about twice as many locations as the dimension of the reduced solution space, and an efficient L1-norm-based error indicator for the strategic selection of the parameter values to build the reduced solution space. Together, these two ingredients render the proposed L1-ROC scheme both offline- and online-efficient. A distinctive feature is that the efficiency degradation appearing in alternative RBM approaches that utilize EIM for nonlinear and nonaffine problems is circumvented, both in the offline and online stages. Numerical tests on different families of time-dependent and steady-state nonlinear problems demonstrate the high efficiency and accuracy of L1-ROC and its superior stability performance.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑