一类随机系数椭圆型偏微分方程的多层拟蒙特卡洛有限元方法
Multi-level quasi-Monte Carlo finite element methods for a class of elliptic partial differential equations with random coefficients
AI总结:
针对随机系数椭圆型PDE的期望值计算,提出结合多层有限元离散与拟蒙特卡洛采样的算法,通过层级依赖的维度截断和POD权重实现误差O(h^2)或O(N^{-1+δ}),总工作量接近一次细网格PDE求解。
摘要:
拟蒙特卡洛(QMC)方法应用于具有随机系数的椭圆型偏微分方程(PDE)的多层有限元(FE)离散,以估计解的线性泛函的期望值。期望值被视为参数空间中的无限维积分,该参数空间对应于随机系数引起的随机性。我们采用多层算法,QMC点的数量取决于离散化层级,并采用层级依赖的维度截断策略。在某些场景下,我们证明整体误差为$\mathcal{O}(h^2)$,其中$h$是最细FE网格宽度,或对于任意$\delta>0$为$\mathcal{O}(N^{-1+\delta})$,其中$N$是QMC采样点的最大数量。对于这些场景,总工作量本质上相当于在最细FE离散化层级上求解一次PDE。分析利用了参数化解关于物理变量(物理域中的变量)和参数变量(对应于随机性的参数)的正则性。具有“POD权重”(“乘积与阶依赖权重”)的QMC规则族能够量化变量子集的相对重要性,被证明对于建立独立于参数变量数量的QMC误差收敛速率是自然的。
英文摘要:
Quasi-Monte Carlo (QMC) methods are applied to multi-level Finite Element (FE) discretizations of elliptic partial differential equations (PDEs) with a random coefficient, to estimate expected values of linear functionals of the solution. The expected value is considered as an infinite-dimensional integral in the parameter space corresponding to the randomness induced by the random coefficient. We use a multi-level algorithm, with the number of QMC points depending on the discretization level, and with a level-dependent dimension truncation strategy. In some scenarios, we show that the overall error is $\mathcal{O}(h^2)$, where $h$ is the finest FE mesh width, or $\mathcal{O}(N^{-1+δ})$ for arbitrary $δ>0$, where $N$ is the maximal number of QMC sampling points. For these scenarios, the total work is essentially of the order of one single PDE solve at the finest FE discretization level. The analysis exploits regularity of the parametric solution with respect to both the physical variables (the variables in the physical domain) and the parametric variables (the parameters corresponding to randomness). Families of QMC rules with "POD weights" ("product and order dependent weights") which quantify the relative importance of subsets of the variables are found to be natural for proving convergence rates of QMC errors that are independent of the number of parametric variables.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。