Abstract:In this work, we propose a novel two-level discretization for solving semilinear elliptic equations with random coefficients. Motivated by the two-grid method for deterministic partial differential equations (PDEs) introduced by Xu (1994), our two-level stochastic collocation method utilizes a two-grid finite element discretization in the physical space and a two-level collocation method in the random domain. In particular, we solve semilinear equations on a coarse mesh TH with a low level stochastic collocation (corresponding to the polynomial space PP) and solve linearized equations on a fine mesh Th using high level stochastic collocation (corresponding to the polynomial space Pp). We prove that the approximated solution obtained from this method achieves the same order of accuracy as that from solving the original semilinear problem directly by stochastic collocation method with Th and Pp. The two-level method is computationally more efficient than the standard stochastic collocation method for solving nonlinear problems with random coefficients. Numerical experiments are provided to verify the theoretical results.

Iterative two-grid methods for semilinear elliptic equations

Efficient Chebyshev Spectral Method for Solving Linear Elliptic Pdes Using Quasi-Inverse Technique

A Novel Two-Grid Method for Semilinear Elliptic Equations

Two-grid methods for nonlinear pseudo-parabolic integro-differential equations by finite element method

Two-grid Methods for Characteristic Finite Volume Element Approximations of Semi-linear Sobolev Equations

Two-grid Methods for Finite Volume Element Approximations of Nonlinear Sobolev Equations

Two grid finite element discretization method for semi‐linear hyperbolic integro‐differential equations

A two-grid finite element method for nonlinear parabolic integro-differential equations

Two-grid algorithms for linear and nonlinear elliptic problems based on HSS iteration method

A new two-grid mixed finite element analysis of semi-linear reaction–diffusion equation

A two-grid discretization method for nonlinear Schrödinger equation by mixed finite element methods

Two-level methods for solving higher order finite element discretizations of nonsymmetric and indefinite elliptic problem

Two-Grid Finite Element Discretization Schemes Based on Shifted-Inverse Power Method for Elliptic Eigenvalue Problems

Two-grid method for two-dimensional nonlinear Schrödinger equation by mixed finite element method

Two-grid methods for nonlinear time fractional diffusion equations by L 1 -Galerkin FEM

A two-grid method based on Newton iteration for the Navier-Stokes equations

Two-grid algorithms for some linear and nonlinear elliptic systems

A Two-Grid Finite Element Method for a Second-Order Nonlinear Hyperbolic Equation

Analysis of two-grid method for second-order hyperbolic equation by expanded mixed finite element methods

TWO-GRID VIRTUAL ELEMENT DISCRETIZATION OF QUASILINEAR ELLIPTIC PROBLEM

A two-level stochastic collocation method for semilinear elliptic equations with random coefficients