本文提出并分析了随机介质中周期椭圆问题快速求解的数值算法$\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.
A Stable SPH Discretization of the Elliptic Operator with Heterogeneous Coefficients
Delft University of Technology, Faculty of Electrical Engineering, Mathematics and Computer Science, Delft Institute of Applied Mathematics(代尔夫特理工大学,电气、数学与计算机科学学院,应用数学研究所)
Multigrid Preconditioner for Nonconforming Discretization of Elliptic Problems with Jump Coefficients
Centre de Recerca Matematica (CRM)(数学研究中心);Department of Mathematics, University of California at San Diego(加州大学圣地亚哥分校数学系);Department of Mathematics, The Pennsylvania State University(宾夕法尼亚州立大学数学系)
A balancing domain decomposition by constraints preconditioner for a hybridizable discontinuous Galerkin discretization of an elliptic optimal control problem
A Nonlinear Discretization Theory for Meshfree Collocation Methods applied to Quasilinear Elliptic Equations
Fachbereich Mathematik und Informatik, Universität Marburg(马尔堡大学数学与计算机科学系);Institut für Numerische und Angewandte Mathematik, Universität Göttingen(哥廷根大学数值与应用数学研究所)
A Two-Level Method for Mimetic Finite Difference Discretizations of Elliptic Problems
Politecnico di Milano(米兰理工大学);Penn State University(宾夕法尼亚州立大学);Institute of Mathematics and Informatics, Bulgarian Academy of Sciences(保加利亚科学院数学与信息学研究所)
Additive Schwarz preconditioner for the general finite volume element discretization of symmetric elliptic problems
University of Warsaw(华沙大学);Bergen University College(卑尔根大学学院);University of Bergen(卑尔根大学);University of South Bohemia(南波希米亚大学);Institute of Information Theory and Automation of the ASCR(捷克科学院信息论与自动化研究所)
A nonoverlapping spectral additive Schwarz method for interior penalty discontinuous Galerkin discretizations of Anisotropic Elliptic Problems
Massachusetts Institute of Technology(麻省理工学院);University of Wisconsin-Madison(威斯康星大学麦迪逊分校);State University of New York Polytechnic Institute(纽约州立理工大学);Worcester Polytechnic Institute(伍斯特理工学院)
p-multigrid method for the discontinuous Galerkin discretization of elliptic problems
Hua Loo-Keng Center for Mathematical Sciences, Academy of Mathematics and Systems Science, Chinese Academy of Sciences(中国科学院数学与系统科学研究院华罗庚数学科学研究院);Academy of Mathematics and Systems Science, Chinese Academy of Sciences(中国科学院数学与系统科学研究院);LSEC, Institute of Computational Mathematics and Scientific/Engineering Computing, Academy of Mathematics and Systems Science, Chinese Academy of Sciences(中国科学院数学与系统科学研究院计算数学与科学工程计算研究所LSEC);School of Mathematical Science, University of Chinese Academy of Sciences(中国科学院大学数学科学学院)