随机偏微分方程本征值问题经常出现在不确定性量化领域,人们试图量化本征值或其本征函数中的不确定性。本文提出了一种计算随机系数椭圆本征值问题最小特征值期望的高效多层拟蒙特卡罗方法(MLQMC)。每个样本评估都需要求解PDE本征值问题,因此在实践中解决这个问题在计算上是非常困难的。我们从四个方面加快了这个期望值的逼近速度:我们使用一个多层次的方差缩减方案,将工作分散到一个层次的有限元网格和截断维上;我们使用QMC方法,有效地计算每一层上的期望值;我们利用参数空间的光滑性,并重用附近QMC点的特征向量,以减少特征值求解器的迭代次数;我们利用两个网格离散计划,以获得一个单一的线性求解的细网格上的特征值。一个基本的MLQMC算法的完整误差分析在配套文件[Gilbert and Scheichl,2022]中给出,因此本文中,我们专注于如何进一步提高效率,并提供理论上的理由,使用附近的QMC点和两个网格的方法。数值结果表明,我们的算法的效率,也表明,我们采用的四种策略是互补的。
英文摘要:
Stochastic PDE eigenvalue problems often arise in the field of uncertainty quantification, whereby one seeks to quantify the uncertainty in an eigenvalue, or its eigenfunction. In this paper we present an efficient multilevel quasi-Monte Carlo (MLQMC) algorithm for computing the expectation of the smallest eigenvalue of an elliptic eigenvalue problem with stochastic coefficients. Each sample evaluation requires the solution of a PDE eigenvalue problem, and so tackling this problem in practice is notoriously computationally difficult. We speed up the approximation of this expectation in four ways: we use a multilevel variance reduction scheme to spread the work over a hierarchy of FE meshes and truncation dimensions; we use QMC methods to efficiently compute the expectations on each level; we exploit the smoothness in parameter space and reuse the eigenvector from a nearby QMC point to reduce the number of iterations of the eigensolver; and we utilise a two-grid discretisation scheme to obtain the eigenvalue on the fine mesh with a single linear solve. The full error analysis of a basic MLQMC algorithm is given in the companion paper [Gilbert and Scheichl, 2022], and so in this paper we focus on how to further improve the efficiency and provide theoretical justification for using nearby QMC points and two-grid methods. Numerical results are presented that show the efficiency of our algorithm, and also show that the four strategies we employ are complementary.
Adaptive Multilevel Methods for the Maxwell Eigenvalue Problem
School of Mathematical Sciences, Tongji University(同济大学数学科学学院);Key Laboratory of Intelligent Computing and Applications (Tongji University), Ministry of Education(教育部智能计算与应用重点实验室(同济大学))
Local Multilevel Preconditioned Jacobi-Davidson Method for Elliptic Eigenvalue Problems on Adaptive Meshes
School of Mathematical Science, Tongji University(同济大学数学科学学院);Key Laboratory of Intelligent Computing and Applications, Tongji University, Ministry of Education(同济大学教育部智能计算与应用重点实验室)
A Multilevel Newton Iteration Method for Eigenvalue Problems
Memorial University of Newfoundland(纽芬兰纪念大学);Tianjin University of Finance and Economics(天津财经大学);Academy of Mathematics and Systems Science, Chinese Academy of Sciences(中国科学院数学与系统科学研究院)
A Multilevel Correction Scheme for Nonsymmetric Eigenvalue Problems by Finite Element Methods
Academy of Mathematics and Systems Science, Chinese Academy of Sciences(中国科学院数学与系统科学研究院);Beijing Computational Science Research Center(北京计算科学研究中心);Department of Mathematics, Wayne State University(韦恩州立大学数学系)
Multilevel methods for nonuniformly elliptic operators
University of California at Irvine(加州大学尔湾分校);University of Maryland, College Park(马里兰大学帕克分校);Institute for Physical Science and Technology, University of Maryland, College Park(马里兰大学帕克分校物理科学与技术研究所);University of Tennessee, Knoxville(田纳西大学诺克斯维尔分校)
Multilevel quadrature for elliptic parametric partial differential equations in case of polygonal approximations of curved domains
Universität Bonn(波恩大学);Fraunhofer Institute for Algorithms and Scientific Computing (SCAI)(弗劳恩霍夫算法与科学计算研究所);Universität Basel(巴塞尔大学);Università della Svizzera italiana(瑞士意大利语大学)
A multilevel correction method for optimal controls of elliptic equation
LSEC, Institute of Computational Mathematics, Academy of Mathematics and Systems Science, Chinese Academy of Sciences(中国科学院数学与系统科学研究院计算数学研究所);NCMIS, LSEC, Institute of Computational Mathematics, Academy of Mathematics and Systems Science, Chinese Academy of Sciences(中国科学院数学与系统科学研究院计算数学研究所);NCMIS, LSEC, Institute of Systems Science, Academy of Mathematics and Systems Science, Chinese Academy of Sciences(中国科学院数学与系统科学研究院系统科学研究所)
Adaptive-Multilevel BDDC and its parallel implementation
University of Southern California(南加州大学);Institute of Thermomechanics, Academy of Sciences of the Czech Republic(捷克科学院热力学研究所);Institute of Mathematics, Academy of Sciences of the Czech Republic(捷克科学院数学研究所);University of Colorado Denver(科罗拉多大学丹佛分校)
Multilevel Stochastic Gradient Descent for Risk-Averse PDE-Constrained Optimization
Heidelberg University(海德堡大学);Johann Radon Institute for Computational and Applied Mathematics(约翰·拉多纳计算与应用数学研究所);Karlsruhe Institute of Technology(卡尔斯鲁厄理工学院);Politecnico di Torino(都灵理工大学)
The first eigenvalue and eigenfunction of a nonlinear elliptic system
CAMGSD, Instituto Superior Técnico(科英布拉技术学院);Department of Mathematics, College of Sciences, Yasouj University(亚苏杰大学理学院);Institute of Mathematics, Czech Academy of Sciences(捷克科学院数学研究所)