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

DOI10.1016/J.CAM.2016.10.030MaRDI QIDQ729862zbMATH OpenOpenAlexFDO

Authors Luoping Chen, Bin Zheng, Guang Lin, Nikolaos K. Voulgarakis

Publication date 22 December 2016

Published in Journal of Computational and Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1407.1119

zbMATH Keywords

finite elementrandom coefficientssemilinear problemsstochastic collocationtwo-grid

Mathematics Subject Classification ID

Stochastic partial differential equations (aspects of stochastic analysis) (60H15) Semilinear elliptic equations (35J61) PDEs with randomness, stochastic partial differential equations (35R60) Stability and convergence of numerical methods for ordinary differential equations (65L20) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30) Spectral, collocation and related methods for boundary value problems involving PDEs (65N35)

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 cite{xu1994novel}, 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 $mathcal{T}_H$ with a low level stochastic collocation (corresponding to the polynomial space $$) and solve linearized equations on a fine mesh $mathcal{T}_h$ using high level stochastic collocation (corresponding to the polynomial space $$). 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 $mathcal{T}_h$ and $$. 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.

Recommendations

• A two-level sparse grid collocation method for semilinear stochastic elliptic equation
• A multilevel sparse kernel-based stochastic collocation finite element method for elliptic problems with random coefficients
• A Stochastic Collocation Method for Elliptic Partial Differential Equations with Random Input Data
• A Stochastic Collocation Method for Elliptic Partial Differential Equations with Random Input Data
• A Novel Two-Grid Method for Semilinear Elliptic Equations

Cites work

• scientific article; zbMATH DE number 4011594 (Why is no real title available?)
• scientific article; zbMATH DE number 49187 (Why is no real title available?)
• scientific article; zbMATH DE number 193546 (Why is no real title available?)
• scientific article; zbMATH DE number 1215244 (Why is no real title available?)
• scientific article; zbMATH DE number 736329 (Why is no real title available?)
• A Novel Two-Grid Method for Semilinear Elliptic Equations
• A Sparse Grid Stochastic Collocation Method for Partial Differential Equations with Random Input Data
• A Stochastic Collocation Method for Elliptic Partial Differential Equations with Random Input Data
• A Two-Grid Discretization Scheme for Semilinear Elliptic Eigenvalue Problems
• A Two-Grid Finite Difference Scheme for Nonlinear Parabolic Equations
• A Two-Level Method with Backtracking for the Navier--Stokes Equations
• A priori error estimates for finite element methods with numerical quadrature for nonmonotone nonlinear elliptic problems
• A stochastic mixed finite element heterogeneous multiscale method for flow in porous media
• A stochastic projection method for fluid flow. I: Basic formulation
• A stochastic projection method for fluid flow. II: Random process
• A two-grid discretization scheme for eigenvalue problems
• A two-grid method for expanded mixed finite-element solution of semilinear reaction-diffusion equations
• A two-level discretization method for the stationary MHD equations
• An adaptive hierarchical sparse grid collocation algorithm for the solution of stochastic differential equations
• Analysis of two-grid methods for reaction-diffusion equations by expanded mixed finite element methods
• Finite element solution of nonlinear elliptic problems
• Galerkin Finite Element Approximations of Stochastic Elliptic Partial Differential Equations
• Galerkin methods for linear and nonlinear elliptic stochastic partial differential equations
• High-Order Collocation Methods for Differential Equations with Random Inputs
• Mixed Multiscale Finite Element Methods for Stochastic Porous Media Flows
• Modeling uncertainty in flow simulations via generalized polynomial chaos.
• Monte Carlo Solution of Nonlinear Vibrations
• Newton-multigrid for biological reaction-diffusion problems with random coefficients
• Nonlinear Galerkin methods and mixed finite elements: Two-grid algorithms for the Navier-Stokes equations
• Numerical comparison of three stochastic methods for nonlinear PN junction problems
• Spectral Methods for Uncertainty Quantification
• Stochastic collocation methods for nonlinear parabolic equations with random coefficients
• Stochastic differential equations. An introduction with applications.
• The Wiener--Askey Polynomial Chaos for Stochastic Differential Equations
• Two-Grid Discretization Techniques for Linear and Nonlinear PDE<scp>s</scp>
• Two-grid finite element formulations of the incompressible Navier-Stokes equations
• Two-grid finite-element schemes for the steady Navier-Stokes problem in polyhedra
• Two-level Picard and modified Picard methods for the Navier-Stokes equations
• Uncertainty Quantification and Polynomial Chaos Techniques in Computational Fluid Dynamics

Cited in

(11)

• A Multilevel Stochastic Collocation Method for Schrödinger Equations with a Random Potential
• A Multilevel Stochastic Collocation Algorithm for Optimization of PDEs with Uncertain Coefficients
• Ensemble time-stepping algorithm for the convection-diffusion equation with random diffusivity
• A Stochastic Collocation Method for Elliptic Partial Differential Equations with Random Input Data
• A novel discretization method for semilinear reaction-diffusion equation
• A multilevel sparse kernel-based stochastic collocation finite element method for elliptic problems with random coefficients
• Second-order efficient algorithm for coupled nonlinear model of groundwater transport system
• On the strong unique continuation of electromagnetic Schrödinger equations with random coefficients
• A two-level sparse grid collocation method for semilinear stochastic elliptic equation
• A stochastic Galerkin method for Maxwell equations with uncertainty
• Numerical simulation on staggered grids of three-dimensional Brinkman-Forchheimer flow and heat transfer in porous media

Describes a project that uses

Uses Software

• iFEM

This page was built for publication: A two-level stochastic collocation method for semilinear elliptic equations with random coefficients

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q729862)