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

基于张量的三维随机系数椭圆型方程快速离散与求解

Tensor-based techniques for fast discretization and solution of 3D elliptic equations with random coefficients

Venera Khoromskaia, Boris N. Khoromskij

摘要:

本文提出并分析了随机介质中周期椭圆问题快速求解的数值算法$\mathbb{R}^d$、$d=2,3$。我们考虑的随机实现使用棋盘配置的方程系数建立在一个大的$L \times L \times L$格,其中$L$是代表体积元的大小。为了快速生成张量网格上的有限差分离散刚度矩阵,引入了Kronecker张量积格式。我们描述了张量技术的建设低克罗内克秩谱等价预条件在周期性的设置中使用的框架中的PCG迭代。在我们的构造中,傅立叶基中表示的离散拉普拉斯逆的对角矩阵被整形为3D张量,然后由低秩正则张量近似,通过多重网格塔克正则张量变换计算。详细描述了张量网格上的FDM离散方案,并举例说明了PCG迭代的3D Matlab实现的$L$方面的计算特性。本文的工作继续了[22]中的工作,其中数值研究了具有随机系数的二维椭圆型偏微分方程的均匀化矩阵的渐近收敛速度与$L$的关系。所提出的椭圆问题求解器可用于三维随机均匀化问题数值分析中长序列随机实现的计算、求解三维准周期几何均匀化问题以及动力学多体相互作用过程和多粒子静电学的数值模拟。

英文摘要:

In this paper, we propose and analyze the numerical algorithms for fast solution of periodic elliptic problems in random media in $\mathbb{R}^d$, $d=2,3$. We consider the stochastic realizations using checkerboard configuration of the equation coefficients built on a large $L \times L \times L$ lattice, where $L$ is the size of representative volume elements. The Kronecker tensor product scheme is introduced for fast generation of the stiffness matrix for FDM discretization on a tensor grid. We describe tensor techniques for the construction of the low Kronecker rank spectrally equivalent preconditioner in periodic setting to be used in the framework of PCG iteration. In our construction the diagonal matrix of the discrete Laplacian inverse represented in the Fourier basis is reshaped into a 3D tensor, which is then approximated by a low-rank canonical tensor, calculated by the multigrid Tucker-to-canonical tensor transform. The FDM discretization scheme on a tensor grid is described in detail, and the computational characteristics in terms of $L$ for the 3D Matlab implementation of the PCG iteration are illustrated. The present work continues the developments in [22], where the numerical primer to study the asymptotic convergence rate vs. $L$ for the homogenized matrix for 2D elliptic PDEs with random coefficients was investigated numerically. The presented elliptic problem solver can be applied for calculation of long sequences of stochastic realizations in numerical analysis of 3D stochastic homogenization problems, for solving 3D quasi-periodic geometric homogenization problems, as well as in the numerical simulation of dynamical many body interaction processes and multi-particle electrostatics.

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

↑