research-article
Authors: Leonardo A. Poveda, Juan Galvis, and Eric Chung
Volume 502, Issue C
Published: 25 June 2024 Publication History
- 0citation
- 0
- Downloads
Metrics
Total Citations0Total Downloads0Last 12 Months0
Last 6 weeks0
New Citation Alert added!
This alert has been successfully added and will be sent to:
You will be notified whenever a record that you have chosen has been cited.
To manage your alert preferences, click on the button below.
Manage my Alerts
New Citation Alert!
Please log in to your account
- View Options
- References
- Media
- Tables
- Share
Abstract
This paper investigates an efficient exponential integrator generalized multiscale finite element method for solving a class of time-evolving partial differential equations in bounded domains. The proposed method first performs the spatial discretization of the model problem using constraint energy minimizing generalized multiscale finite element method (CEM-GMsFEM). This approach consists of two stages. First, the auxiliary space is constructed by solving local spectral problems, where the basis functions corresponding to small eigenvalues are captured. The multiscale basis functions are obtained in the second stage using the auxiliary space by solving local energy minimization problems over the oversampling domains. The basis functions have exponential decay outside the corresponding local oversampling regions. We shall consider the first and second-order explicit exponential Runge-Kutta approach for temporal discretization and to build a fully discrete numerical solution. The exponential integration strategy for the time variable allows us to take full advantage of the CEM-GMsFEM as it enables larger time steps due to its stability properties. We derive the error estimates in the energy norm under the regularity assumption. Finally, we will provide some numerical experiments to sustain the efficiency of the proposed method.
Highlights
•
Multiscale reduction methods are efficient and accurate to solve problems with high-contrast media.
•
The presence of high-contrast coefficients reduces the stability region of time discretization.
•
Implicit methods must solve nonlinear equations, which can be a bottleneck computation.
•
Exponential integrators are alternative techniques and use robust time-stepping.
References
[1]
T.Y. Hou, X.-H. Wu, A multiscale finite element method for elliptic problems in composite materials and porous media, J. Comput. Phys. 134 (1997) 169–189,.
Digital Library
[2]
T.J.R. Hughes, G.R. Feijóo, L. Mazzei, J.-B. Quincy, The variational multiscale method—a paradigm for computational mechanics, Comput. Methods Appl. Mech. Eng. 166 (1998) 3–24,.
[3]
Y. Efendiev, J. Galvis, T.Y. Hou, Generalized multiscale finite element methods (GMsFEM), J. Comput. Phys. 251 (2013) 116–135.
Digital Library
[4]
T. Arbogast, H. Xiao, A multiscale mortar mixed space based on hom*ogenization for heterogeneous elliptic problems, SIAM J. Numer. Anal. 51 (2013) 377–399.
[5]
E. Chung, Y. Efendiev, T.Y. Hou, Multiscale Model Reduction: Multiscale Finite Element Methods and Their Generalizations, vol. 212, Springer Nature, 2023.
[6]
E.T. Chung, Y. Efendiev, W.T. Leung, Constraint energy minimizing generalized multiscale finite element method, Comput. Methods Appl. Mech. Eng. 339 (2018) 298–319,.
[7]
M. Li, E. Chung, L. Jiang, A constraint energy minimizing generalized multiscale finite element method for parabolic equations, Multiscale Model. Simul. 17 (2019) 996–1018,.
Digital Library
[8]
S. Fu, E.T. Chung, Constraint energy minimizing generalized multiscale finite element method for high-contrast linear elasticity problem, Commun. Comput. Phys. 27 (2020) 809–827.
[9]
E. Chung, S.-M. Pun, Computational multiscale methods for first-order wave equation using mixed CEM-GMsFEM, J. Comput. Phys. 409 (2020),.
[10]
Y. Wang, E. Chung, L. Zhao, Constraint energy minimization generalized multiscale finite element method in mixed formulation for parabolic equations, Math. Comput. Simul. 188 (2021) 455–475,.
[11]
L.A. Poveda, S. Fu, E.T. Chung, L. Zhao, Convergence of the CEM-GMsFEM for compressible flow in highly heterogeneous media, Comput. Math. Appl. 151 (2023) 153–163,.
Digital Library
[12]
M. Hochbruck, C. Lubich, H. Selhofer, Exponential integrators for large systems of differential equations, SIAM J. Sci. Comput. 19 (1998) 1552–1574,.
Digital Library
[13]
S.M. Cox, P.C. Matthews, Exponential time differencing for stiff systems, J. Comput. Phys. 176 (2002) 430–455,.
Digital Library
[14]
M. Hochbruck, A. Ostermann, Exponential integrators, Acta Numer. 19 (2010) 209–286.
[15]
M. Hochbruck, A. Ostermann, Exponential Runge-Kutta methods for parabolic problems, Appl. Numer. Math. 53 (2005) 323–339,.
[16]
M. Hochbruck, A. Ostermann, Explicit exponential Runge-Kutta methods for semilinear parabolic problems, SIAM J. Numer. Anal. 43 (2005) 1069–1090,.
Digital Library
[17]
M. Hochbruck, A. Ostermann, J. Schweitzer, Exponential Rosenbrock-type methods, SIAM J. Numer. Anal. 47 (2008/2009) 786–803,.
Digital Library
[18]
M. Caliari, A. Ostermann, Implementation of exponential Rosenbrock-type integrators, Appl. Numer. Math. 59 (2009) 568–581,.
Digital Library
[19]
M. Hochbruck, A. Ostermann, Exponential multistep methods of Adams-type, BIT Numer. Math. 51 (2011) 889–908,.
Digital Library
[20]
E. Hansen, A. Ostermann, Exponential splitting for unbounded operators, Math. Comput. 78 (2009) 1485–1496,.
[21]
J.D. Lawson, Generalized Runge-Kutta processes for stable systems with large Lipschitz constants, SIAM J. Numer. Anal. 4 (1967) 372–380,.
Digital Library
[22]
L.F. Contreras, D. Pardo, E. Abreu, J. Muñoz Matute, C. Diaz, J. Galvis, An exponential integration generalized multiscale finite element method for parabolic problems, J. Comput. Phys. 479 (2023),.
Digital Library
[23]
J. Huang, L. Ju, Y. Xu, Efficient exponential integrator finite element method for semilinear parabolic equations, SIAM J. Sci. Comput. 45 (2023) A1545–A1570,.
[24]
C. Ye, E.T. Chung, Constraint energy minimizing generalized multiscale finite element method for inhom*ogeneous boundary value problems with high contrast coefficients, Multiscale Model. Simul. 21 (2023) 194–217,.
[25]
H. Berland, B. Skaflestad, W.M. Wright, Expint—a Matlab package for exponential integrators, ACM Trans. Math. Softw. 33 (2007),. 4–es.
Digital Library
[26]
V. Thomée, Galerkin Finite Element Methods for Parabolic Problems, Springer Series in Computational Mathematics, vol. 25, second ed., Springer-Verlag, Berlin, 2006.
Recommendations
- An exponential integration generalized multiscale finite element method for parabolic problems
Abstract
We consider linear and semilinear parabolic problems posed in high-contrast multiscale media in two dimensions. The presence of high-contrast multiscale media adversely affects the accuracy, stability, and overall efficiency of numerical ...
Highlights
- We consider semilinear parabolic problems posed in high-contrast multiscale media.
- We use GMsFEM and propose an efficient discretization that is robust against the high-contrast diffusion coefficient.
- We combine GMsFEM with ...
Read More
- Mortar finite volume element method with Crouzeix--Raviart element for parabolic problems
In this paper, we consider a semi-discrete mortar finite volume element method for two-dimensional parabolic problems. This method is based on the mortar Crouzeix-Raviart non-conforming finite element space. It is proved that the mortar finite volume ...
Read More
- A High-order Exponential Integrator for Nonlinear Parabolic Equations with Nonsmooth Initial Data
Abstract
A variable stepsize exponential multistep integrator, with contour integral approximation of the operator-valued exponential functions, is proposed for solving semilinear parabolic equations with nonsmooth initial data. By this approach, the ...
Read More
Comments
Information & Contributors
Information
Published In
Journal of Computational Physics Volume 502, Issue C
Apr 2024
488 pages
ISSN:0021-9991
Issue’s Table of Contents
Elsevier Inc.
Publisher
Academic Press Professional, Inc.
United States
Publication History
Published: 25 June 2024
Author Tags
- Parabolic problems
- Multiscale finite element method
- Time integration
- Exponential integrator
Qualifiers
- Research-article
Contributors
Other Metrics
View Article Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
Total Citations
Total Downloads
- Downloads (Last 12 months)0
- Downloads (Last 6 weeks)0
Other Metrics
View Author Metrics
Citations
View Options
View options
Get Access
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in
Full Access
Get this Publication
Media
Figures
Other
Tables