4.6 Article

A Sub-Grid Structure Enhanced Discontinuous Galerkin Method for Multiscale Diffusion and Convection-Diffusion Problems

Journal

COMMUNICATIONS IN COMPUTATIONAL PHYSICS
Volume 14, Issue 2, Pages 370-392

Publisher

GLOBAL SCIENCE PRESS
DOI: 10.4208/cicp.071211.070912a

Keywords

Multiscale problem; sub-grid capturing; multiscale basis function; boundary layer; internal layer

Funding

  1. Research Grant Council of the Hong Kong SAR [CUHK401010]

Ask authors/readers for more resources

In this paper, we present an efficient computational methodology for diffusion and convection-diffusion problems in highly heterogeneous media as well as convection-dominated diffusion problem. It is well known that the numerical computation for these problems requires a significant amount of computer memory and time. Nevertheless, the solutions to these problems typically contain a coarse component, which is usually the quantity of interest and can be represented with a small number of degrees of freedom. There are many methods that aim at the computation of the coarse component without resolving the full details of the solution. Our proposed method falls into the framework of interior penalty discontinuous Galerkin method, which is proved to be an effective and accurate class of methods for numerical solutions of partial differential equations. A distinctive feature of our method is that the solution space contains two components, namely a coarse space that gives a polynomial approximation to the coarse component in the traditional way and a multiscale space which contains sub-grid structures of the solution and is essential to the computation of the coarse component. In addition, stability of the method is proved. The numerical results indicate that the method can accurately capture the coarse behavior of the solution for problems in highly heterogeneous media as well as boundary and internal layers for convection-dominated problems.

Authors

I am an author on this paper
Click your name to claim this paper and add it to your profile.

Reviews

Primary Rating

4.6
Not enough ratings

Secondary Ratings

Novelty
-
Significance
-
Scientific rigor
-
Rate this paper

Recommended

Article Mathematics, Applied

Least squares formulation for ill-posed inverse problems and applications

Eric Chung, Kazufumi Ito, Masahiro Yamamoto

Summary: This paper proposes a least squares formulation for ill-posed inverse problems in partial differential equations, establishing the existence, uniqueness, and continuity of the inverse solution for noisy data in L-2. The method can be applied to a general class of non-linear inverse problems, and a stability analysis is developed. Numerical tests show the applicability and performance of the proposed method.

APPLICABLE ANALYSIS (2022)

Article Mathematics, Applied

Iterative oversampling technique for constraint energy minimizing generalized multiscale finite element method in the mixed formulation

Siu Wun Cheung, Eric Chung, Yalchin Efendiev, Wing Tat Leung, Sai-Mang Pun

Summary: This paper develops an iterative scheme within the framework of CEM-GMsFEM to construct multiscale basis functions for the mixed formulation. The iterative procedure starts with constructing an energy minimizing snapshot space and performing spectral decomposition to form global multiscale space, where each global basis function can be split into non-decaying and decaying parts. The decaying part is approximated using a modified Richardson scheme with an appropriately defined preconditioner, leading to first-order convergence with respect to the coarse mesh size under suitable regularization parameters.

APPLIED MATHEMATICS AND COMPUTATION (2022)

Article Mathematics, Applied

Staggered DG Method with Small Edges for Darcy Flows in Fractured Porous Media

Lina Zhao, Dohyun Kim, Eun-Jae Park, Eric Chung

Summary: In this paper, a staggered discontinuous Galerkin method for Darcy flows in fractured porous media is presented and analyzed. The method uses a staggered discontinuous Galerkin method and a standard conforming finite element method with appropriate inclusion of interface conditions. The optimal convergence estimates for all the variables are proved, and the error estimates are shown to be fully robust with respect to the heterogeneity and anisotropy of the permeability coefficients.

JOURNAL OF SCIENTIFIC COMPUTING (2022)

Article Engineering, Multidisciplinary

A local-global multiscale method for highly heterogeneous stochastic groundwater flow problems

Yiran Wang, Eric Chung, Shubin Fu

Summary: In this paper, a local-global multiscale method is proposed for highly heterogeneous stochastic groundwater flow problems. The method combines the reduced basis method and the generalized multiscale finite element method to achieve computational efficiency. The authors provide rigorous analysis and extensive numerical examples to demonstrate the accuracy and efficiency of the method.

COMPUTER METHODS IN APPLIED MECHANICS AND ENGINEERING (2022)

Article Mathematics, Applied

Generalized Multiscale Finite Element Method for thermoporoelasticity problems in heterogeneous and fractured media

Dmitry Ammosov, Maria Vasilyeva, Eric T. Chung

Summary: In this paper, the thermoporoelasticity problem in heterogeneous and fractured media is considered. The proposed multiscale method reduces the size of the discrete system and provides good accuracy by solving local spectral problems to compute the multiscale basis functions.

JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS (2022)

Article Computer Science, Interdisciplinary Applications

Contrast-independent partially explicit time discretizations for multiscale wave problems

Eric T. Chung, Yalchin Efendiev, Wing Tat Leung, Petr N. Vabishchevich

Summary: This work proposes contrast-independent partially explicit time discretizations for wave equations in heterogeneous high-contrast media. The spatial space is split into contrast-dependent and contrast-independent components through multiscale space decomposition. The proposed splitting is unconditionally stable under suitable conditions and identifies local features for implicit treatment. The numerical results demonstrate that the proposed methods yield results similar to implicit methods with contrast-independent timestep.

JOURNAL OF COMPUTATIONAL PHYSICS (2022)

Article Computer Science, Interdisciplinary Applications

Generalized multiscale discontinuous Galerkin method for convection-diffusion equation in perforated media

Eric T. Chung, Uygulaana Kalachikova, Maria Vasilyeva, Valentin Alekseev

Summary: In this study, a Generalized Multiscale Discontinuous Galerkin Method (GMsDGM) is proposed for the convection-diffusion equation in perforated media. The method utilizes fine and coarse grid approximations and investigates various constructions of multiscale basis functions for numerical solutions.

MATHEMATICS AND COMPUTERS IN SIMULATION (2022)

Article Mathematics, Applied

An Adaptive Generalized Multiscale Finite Element Method Based Two-Grid Preconditioner for Large Scale High-Contrast Linear Elasticity Problems

Yanfang Yang, Shubin Fu, Eric T. Chung

Summary: In this paper, a efficient and robust two-grid preconditioner is proposed for solving the linear elasticity equation with high contrasts. The challenges imposed by multiple scales and high-contrast are addressed by constructing a coarse space within the framework of GMsFEM and controlling its dimension adaptively. The paper also introduces a parameter-independent efficient preconditioner for dealing with linear elasticity problems with stochastic coefficients.

JOURNAL OF SCIENTIFIC COMPUTING (2022)

Article Computer Science, Interdisciplinary Applications

An adaptive discontinuous Galerkin method for the Darcy system in fractured porous media

Lina Zhao, Eric Chung

Summary: This paper introduces a novel residual-type a posteriori error estimator for Darcy flows in fractured porous media, using staggered DG methods on general polygonal meshes. The method is capable of handling fairly general meshes and incorporating hanging nodes for adaptive mesh refinement, demonstrating reliability and efficiency in error estimation.

COMPUTATIONAL GEOSCIENCES (2022)

Article Mathematics, Applied

A locking-free staggered DG method for the Biot system of poroelasticity on general polygonal meshes

Lina Zhao, Eric Chung, Eun-Jae Park

Summary: This paper proposes and analyzes a staggered discontinuous Galerkin method for a five-field formulation of the Biot system of poroelasticity on general polygonal meshes. The method is locking-free and can handle highly distorted grids, and a fixed stress splitting scheme is introduced to reduce the size of the global system.

IMA JOURNAL OF NUMERICAL ANALYSIS (2023)

Article Computer Science, Interdisciplinary Applications

Learning rays via deep neural network in a ray-based IPDG method for high-frequency Helmholtz equations in inhomogeneous media

Tak Shing Au Yeung, Ka Chun Cheung, Eric T. Chung, Shubin Fu, Jianliang Qian

Summary: We propose a deep learning approach to extract ray directions at discrete locations by analyzing wave fields. A deep neural network is trained to predict ray directions based on local plane-wave fields. The resulting network is then applied to solve the Helmholtz equations at higher frequencies. The numerical results demonstrate the efficiency and accuracy of the proposed scheme.

JOURNAL OF COMPUTATIONAL PHYSICS (2022)

Article Computer Science, Software Engineering

Convergence of trigonometric and finite-difference discretization schemes for FFT-based computational micromechanics

Changqing Ye, Eric T. Chung

Summary: This paper studies the convergences of several FFT-based discretization schemes in computational micromechanics, including Moulinec-Suquet's scheme, Willot's scheme, and the FEM scheme. It proves that the effective coefficients obtained by these schemes converge to the theoretical ones under reasonable assumptions. Convergence rate estimates are provided for the FEM scheme under additional regularity assumptions.

BIT NUMERICAL MATHEMATICS (2023)

Article Mathematics, Applied

Mixed Generalized Multiscale Finite Element Method for flow problem in thin domains

Denis Spiridonov, Maria Vasilyeva, Min Wang, Eric T. Chung

Summary: In this paper, a class of Mixed Generalized Multiscale Finite Element Methods is proposed for solving elliptic problems in thin two-dimensional domains. The method utilizes multiscale basis functions and local snapshot space to construct a lower dimensional model and achieve multiscale approximation.

JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS (2022)

Article Mathematics, Applied

Generalized Multiscale Finite Element Method for scattering problem in heterogeneous media

Uygulaana Kalachikova, Maria Vasilyeva, Isaac Harris, Eric T. Chung

Summary: This paper investigates the scattering problem in a heterogeneous domain using the Helmholtz equation and absorbing boundary conditions. A fine unstructured grid that resolves grid-level perforation is constructed for the finite element method solution. The large system of equations resulting from these approximations is reduced using the Generalized Multiscale Finite Element Method. The method constructs a multiscale space using the solution of local spectral problems on the snapshot space in each local domain, and two types of multiscale basis functions are presented and studied. Numerical results for the Helmholtz problem in a heterogeneous domain with obstacles of varying properties are provided, examining different wavenumbers and numbers of multiscale basis functions.

JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS (2023)

Article Mathematics, Applied

Convergence of the CEM-GMsFEM for compressible flow in highly heterogeneous media

Leonardo A. Poveda, Shubin Fu, Eric T. Chung, Lina Zhao

Summary: This paper presents a new Finite Element Method called CEM-GMsFEM for solving single-phase non-linear compressible flows in highly heterogeneous media. The method constructs basis functions by solving local spectral problems and local energy minimization problems. The convergence of the method is shown to only depend on the coarse grid size and the method is enhanced with an online enrichment guided by an a posteriori error estimator. Numerical experiments confirm the theoretical findings and demonstrate the efficiency and accuracy of the method.

COMPUTERS & MATHEMATICS WITH APPLICATIONS (2023)

No Data Available