September  2003, 2(3): 297-310. doi: 10.3934/cpaa.2003.2.297

A nonoverlapping domain decomposition method for nonconforming finite element problems

1. 

Department of Mathematics, University of Tennessee, Knoxville, TN37996, United States

Received  October 2002 Revised  May 2003 Published  September 2003

A nonoverlapping domain decomposition method for nonconforming finite element problems of second order partial differential equations is developed and analyzed. In particular, its convergence is demonstrated and convergence rate is estimated. The method is based on a Robin boundary condition as its transmission condition together with a derivative-free transmission data updating technique on the interfaces. The method is directly presented to finite element problems without introducing any Lagrange multipliers. The method can be naturally applied to general multi-subdomain decompositions and implemented on parallel machines with local communications. The method also allows choosing subdomains very flexibly, which can be even as small as an individual element. Therefore, the method can be regarded as a bridge connecting between direct methods and iterative methods for linear systems. Finally, some numerical experiments are also presented to demonstrate the effectiveness of the method.
Citation: Qingping Deng. A nonoverlapping domain decomposition method for nonconforming finite element problems. Communications on Pure & Applied Analysis, 2003, 2 (3) : 297-310. doi: 10.3934/cpaa.2003.2.297
[1]

Xiaofei Cao, Guowei Dai. Stability analysis of a model on varying domain with the Robin boundary condition. Discrete & Continuous Dynamical Systems - S, 2017, 10 (5) : 935-942. doi: 10.3934/dcdss.2017048

[2]

Raffaela Capitanelli. Robin boundary condition on scale irregular fractals. Communications on Pure & Applied Analysis, 2010, 9 (5) : 1221-1234. doi: 10.3934/cpaa.2010.9.1221

[3]

Guowei Dai, Ruyun Ma, Haiyan Wang, Feng Wang, Kuai Xu. Partial differential equations with Robin boundary condition in online social networks. Discrete & Continuous Dynamical Systems - B, 2015, 20 (6) : 1609-1624. doi: 10.3934/dcdsb.2015.20.1609

[4]

Hakima Bessaih, Yalchin Efendiev, Florin Maris. Homogenization of the evolution Stokes equation in a perforated domain with a stochastic Fourier boundary condition. Networks & Heterogeneous Media, 2015, 10 (2) : 343-367. doi: 10.3934/nhm.2015.10.343

[5]

Masaru Ikehata. On finding an obstacle with the Leontovich boundary condition via the time domain enclosure method. Inverse Problems & Imaging, 2017, 11 (1) : 99-123. doi: 10.3934/ipi.2017006

[6]

Kei Fong Lam, Hao Wu. Convergence to equilibrium for a bulk–surface Allen–Cahn system coupled through a nonlinear Robin boundary condition. Discrete & Continuous Dynamical Systems - A, 2020, 40 (3) : 1847-1878. doi: 10.3934/dcds.2020096

[7]

Haiyang He. Asymptotic behavior of the ground state Solutions for Hénon equation with Robin boundary condition. Communications on Pure & Applied Analysis, 2013, 12 (6) : 2393-2408. doi: 10.3934/cpaa.2013.12.2393

[8]

VicenŢiu D. RǍdulescu, Somayeh Saiedinezhad. A nonlinear eigenvalue problem with $ p(x) $-growth and generalized Robin boundary value condition. Communications on Pure & Applied Analysis, 2018, 17 (1) : 39-52. doi: 10.3934/cpaa.2018003

[9]

Qun Lin, Hehu Xie. Recent results on lower bounds of eigenvalue problems by nonconforming finite element methods. Inverse Problems & Imaging, 2013, 7 (3) : 795-811. doi: 10.3934/ipi.2013.7.795

[10]

Umberto De Maio, Akamabadath K. Nandakumaran, Carmen Perugia. Exact internal controllability for the wave equation in a domain with oscillating boundary with Neumann boundary condition. Evolution Equations & Control Theory, 2015, 4 (3) : 325-346. doi: 10.3934/eect.2015.4.325

[11]

Rongliang Chen, Jizu Huang, Xiao-Chuan Cai. A parallel domain decomposition algorithm for large scale image denoising. Inverse Problems & Imaging, 2019, 13 (6) : 1259-1282. doi: 10.3934/ipi.2019055

[12]

Md. Masum Murshed, Kouta Futai, Masato Kimura, Hirofumi Notsu. Theoretical and numerical studies for energy estimates of the shallow water equations with a transmission boundary condition. Discrete & Continuous Dynamical Systems - S, 2019  doi: 10.3934/dcdss.2020230

[13]

Lian Zhang, Mingchao Cai, Mo Mu. Decoupling PDE computation with intrinsic or inertial Robin interface condition. Electronic Research Archive, , () : -. doi: 10.3934/era.2020102

[14]

C. Bourdarias, M. Gisclon, A. Omrane. Transmission boundary conditions in a model-kinetic decomposition. Discrete & Continuous Dynamical Systems - B, 2002, 2 (1) : 69-94. doi: 10.3934/dcdsb.2002.2.69

[15]

Salim Meddahi, David Mora. Nonconforming mixed finite element approximation of a fluid-structure interaction spectral problem. Discrete & Continuous Dynamical Systems - S, 2016, 9 (1) : 269-287. doi: 10.3934/dcdss.2016.9.269

[16]

Mingxia Li, Dongying Hua, Hairong Lian. On $ P_1 $ nonconforming finite element aproximation for the Signorini problem. Electronic Research Archive, , () : -. doi: 10.3934/era.2020103

[17]

Sören Bartels, Marijo Milicevic. Iterative finite element solution of a constrained total variation regularized model problem. Discrete & Continuous Dynamical Systems - S, 2017, 10 (6) : 1207-1232. doi: 10.3934/dcdss.2017066

[18]

Mingyou Zhang, Qingsong Zhao, Yu Liu, Wenke Li. Finite time blow-up and global existence of solutions for semilinear parabolic equations with nonlinear dynamical boundary condition. Electronic Research Archive, 2020, 28 (1) : 369-381. doi: 10.3934/era.2020021

[19]

Xiaoqiang Dai, Chao Yang, Shaobin Huang, Tao Yu, Yuanran Zhu. Finite time blow-up for a wave equation with dynamic boundary condition at critical and high energy levels in control systems. Electronic Research Archive, 2020, 28 (1) : 91-102. doi: 10.3934/era.2020006

[20]

Xiaomao Deng, Xiao-Chuan Cai, Jun Zou. A parallel space-time domain decomposition method for unsteady source inversion problems. Inverse Problems & Imaging, 2015, 9 (4) : 1069-1091. doi: 10.3934/ipi.2015.9.1069

2019 Impact Factor: 1.105

Metrics

  • PDF downloads (79)
  • HTML views (0)
  • Cited by (11)

Other articles
by authors

[Back to Top]