American Institute of Mathematical Sciences

Advanced
September  2007, 6(3): 757-773. doi: 10.3934/cpaa.2007.6.757

Localizations and parallelizations for two-scale finite element discretizations

Fang Liu 1, and  Aihui Zhou 2,

1. 

School of Applied Mathematics, Central University of Finance and Economics, Beijing 100081, China
2. 

LSEC, Institute of Computational Mathematics and Scientific/Engineering Computing, Academy of Mathematics and Systems Science, Chinese Academy of Sciences, Beijing 100080, P.O.Box 2719, China

Received  March 2006 Revised  August 2006 Published  June 2007

Some local and parallel algorithms for two-scale finite element discretizations are proposed and analyzed in this paper for elliptic boundary value problems. These algorithms are motivated by the observation that, for a solution to some elliptic boundary value problems, low frequency components can be approximated well by a relatively coarse grid and high frequency components can be computed on partially fine grids by some local procedure. A theoretical tool for analyzing these algorithms is some recent local error estimates for finite element approximations.
Keywords: tensor product, two-scale discretization., localization, parallelization, Finite element.
Mathematics Subject Classification: Primary: 65N15, 65N30; Secondary: 65N55, 65N1.
Citation: Fang Liu, Aihui Zhou. Localizations and parallelizations for two-scale finite element discretizations. Communications on Pure & Applied Analysis, 2007, 6 (3) : 757-773. doi: 10.3934/cpaa.2007.6.757
[1]

Jinghong Liu, Yinsuo Jia. Gradient superconvergence post-processing of the tensor-product quadratic pentahedral finite element. Discrete & Continuous Dynamical Systems - B, 2015, 20 (2) : 495-504. doi: 10.3934/dcdsb.2015.20.495
[2]

Aurore Back, Emmanuel Frénod. Geometric two-scale convergence on manifold and applications to the Vlasov equation. Discrete & Continuous Dynamical Systems - S, 2015, 8 (1) : 223-241. doi: 10.3934/dcdss.2015.8.223
[3]

Alexandre Mouton. Expansion of a singularly perturbed equation with a two-scale converging convection term. Discrete & Continuous Dynamical Systems - S, 2016, 9 (5) : 1447-1473. doi: 10.3934/dcdss.2016058
[4]

Ibrahima Faye, Emmanuel Frénod, Diaraf Seck. Two-Scale numerical simulation of sand transport problems. Discrete & Continuous Dynamical Systems - S, 2015, 8 (1) : 151-168. doi: 10.3934/dcdss.2015.8.151
[5]

Hassan Belhadj, Samir Khallouq, Mohamed Rhoudaf. Parallelization of a finite volumes discretization for anisotropic diffusion problems using an improved Schur complement technique. Discrete & Continuous Dynamical Systems - S, 2021, 14 (7) : 2075-2099. doi: 10.3934/dcdss.2020260
[6]

Jingwei Hu, Shi Jin, Li Wang. An asymptotic-preserving scheme for the semiconductor Boltzmann equation with two-scale collisions: A splitting approach. Kinetic & Related Models, 2015, 8 (4) : 707-723. doi: 10.3934/krm.2015.8.707
[7]

Alexander Mielke, Sina Reichelt, Marita Thomas. Two-scale homogenization of nonlinear reaction-diffusion systems with slow diffusion. Networks & Heterogeneous Media, 2014, 9 (2) : 353-382. doi: 10.3934/nhm.2014.9.353
[8]

Alexandre Mouton. Two-scale semi-Lagrangian simulation of a charged particle beam in a periodic focusing channel. Kinetic & Related Models, 2009, 2 (2) : 251-274. doi: 10.3934/krm.2009.2.251
[9]

Xu Yang, François Golse, Zhongyi Huang, Shi Jin. Numerical study of a domain decomposition method for a two-scale linear transport equation. Networks & Heterogeneous Media, 2006, 1 (1) : 143-166. doi: 10.3934/nhm.2006.1.143
[10]

Robert E. Miller. Homogenization of time-dependent systems with Kelvin-Voigt damping by two-scale convergence. Discrete & Continuous Dynamical Systems, 1995, 1 (4) : 485-502. doi: 10.3934/dcds.1995.1.485
[11]

Shi Jin, Xu Yang, Guangwei Yuan. A domain decomposition method for a two-scale transport equation with energy flux conserved at the interface. Kinetic & Related Models, 2008, 1 (1) : 65-84. doi: 10.3934/krm.2008.1.65
[12]

Erik Kropat, Silja Meyer-Nieberg, Gerhard-Wilhelm Weber. Bridging the gap between variational homogenization results and two-scale asymptotic averaging techniques on periodic network structures. Numerical Algebra, Control & Optimization, 2017, 7 (3) : 223-250. doi: 10.3934/naco.2017016
[13]

Zhiqiang Yang, Junzhi Cui, Qiang Ma. The second-order two-scale computation for integrated heat transfer problem with conduction, convection and radiation in periodic porous materials. Discrete & Continuous Dynamical Systems - B, 2014, 19 (3) : 827-848. doi: 10.3934/dcdsb.2014.19.827
[14]

Ying Liu, Yanping Chen, Yunqing Huang, Yang Wang. Two-grid method for semiconductor device problem by mixed finite element method and characteristics finite element method. Electronic Research Archive, 2021, 29 (1) : 1859-1880. doi: 10.3934/era.2020095
[15]

Nguyen Thi Bach Kim. Finite algorithm for minimizing the product of two linear functions over a polyhedron. Journal of Industrial & Management Optimization, 2007, 3 (3) : 481-487. doi: 10.3934/jimo.2007.3.481
[16]

Marita Holtmannspötter, Arnd Rösch, Boris Vexler. A priori error estimates for the space-time finite element discretization of an optimal control problem governed by a coupled linear PDE-ODE system. Mathematical Control & Related Fields, 2021, 11 (3) : 601-624. doi: 10.3934/mcrf.2021014
[17]

Jiaping Yu, Haibiao Zheng, Feng Shi, Ren Zhao. Two-grid finite element method for the stabilization of mixed Stokes-Darcy model. Discrete & Continuous Dynamical Systems - B, 2019, 24 (1) : 387-402. doi: 10.3934/dcdsb.2018109
[18]

Changling Xu, Tianliang Hou. Superclose analysis of a two-grid finite element scheme for semilinear parabolic integro-differential equations. Electronic Research Archive, 2020, 28 (2) : 897-910. doi: 10.3934/era.2020047
[19]

Kai Qu, Qi Dong, Chanjie Li, Feiyu Zhang. Finite element method for two-dimensional linear advection equations based on spline method. Discrete & Continuous Dynamical Systems - S, 2021, 14 (7) : 2471-2485. doi: 10.3934/dcdss.2021056
[20]

H. M. Hastings, S. Silberger, M. T. Weiss, Y. Wu. A twisted tensor product on symbolic dynamical systems and the Ashley's problem. Discrete & Continuous Dynamical Systems, 2003, 9 (3) : 549-558. doi: 10.3934/dcds.2003.9.549

2020 Impact Factor: 1.916

Tools

Metrics

  • PDF downloads (53)
  • HTML views (0)
  • Cited by (2)

Other articles
by authors

[Back to Top]

Copyright © 2021 American Institute of Mathematical Sciences