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]

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, 2018, 0 (0) : 0-0. doi: 10.3934/dcdss.2020260
[3]

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
[4]

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
[5]

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
[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]

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
[9]

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

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
[11]

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
[12]

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
[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]

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
[15]

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
[16]

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 - A, 2003, 9 (3) : 549-558. doi: 10.3934/dcds.2003.9.549
[17]

Gonzalo Galiano, Julián Velasco. Finite element approximation of a population spatial adaptation model. Mathematical Biosciences & Engineering, 2013, 10 (3) : 637-647. doi: 10.3934/mbe.2013.10.637
[18]

Cornel M. Murea, H. G. E. Hentschel. A finite element method for growth in biological development. Mathematical Biosciences & Engineering, 2007, 4 (2) : 339-353. doi: 10.3934/mbe.2007.4.339
[19]

Eduardo Casas, Mariano Mateos, Arnd Rösch. Finite element approximation of sparse parabolic control problems. Mathematical Control & Related Fields, 2017, 7 (3) : 393-417. doi: 10.3934/mcrf.2017014
[20]

Martin Burger, José A. Carrillo, Marie-Therese Wolfram. A mixed finite element method for nonlinear diffusion equations. Kinetic & Related Models, 2010, 3 (1) : 59-83. doi: 10.3934/krm.2010.3.59

2018 Impact Factor: 0.925

Tools

Metrics

  • PDF downloads (21)
  • HTML views (0)
  • Cited by (1)

Other articles
by authors

[Back to Top]

Copyright © 2020 American Institute of Mathematical Sciences