Parallel algorithm for convection diffusion system based on least squares procedure
|
|
- Ambrose Wells
- 5 years ago
- Views:
Transcription
1 Zang et al. SpringerPlus (26 5:69 DOI.86/s RESEARCH Parallel algoritm for convection diffusion system based on least squares procedure Open Access Jiansong Zang *, Hui Guo 2, Hongfei Fu 3 and Yanzen Cang 4 *Correspondence: jszang@upc.edu.cn Department of Applied Matematics, Cina University of Petroleum, Qingdao 26658, Cina Full list of autor information is available at te end of te article Abstract Combining subspace correction metod wit least-squares finite element procedure, we construct ew overlapping domain decomposition parallel algoritm for solving te first-order time-dependent convection diffusion system. Tis algoritm is fully parallel. We analyze te convergence of approximate solution, and study te dependence of te convergent rate on te spacial mes size, time increment, iteration number and subdomains overlapping degree. Bot teoretical analysis and numerical results suggest tat only one or two iterations are needed to reac to given accuracy at eac time step. Keywords: Overlapping domain decomposition, Parallel subspace correction, Least-squares, Convection diffusion system Matematics Subject Classification: 65M55, 65M6, 65M2, 65M5 Background In tis paper, we consider te following initial-boundary value problem for timedependent convection diffusion system: c u t + σ + qu = f, x Ω, < t T, σ + A u + bu =, x Ω, < t T, u =, x Γ D, ( σ ν =, x Γ N, t T, u(x, = u (x, x Ω, were Ω is an open bounded domain R d ( d 3, wit a Lipscitz continuous boundary Γ = Γ D Γ N ; and ν is te unit vector normal to Γ N ; te flow field b = (b, b 2,..., b d T ; te source term q = q(x, t and exterior flow function f = f (x, t are some given functions; te coefficient c = c(x is positive function and te diffusion coefficient matrix A = (a(i, j d d is a symmetric uniformly positive definite matrix, i.e., tere exist some positive constants c and a suc tat d d a ξi 2 a ij (xξ i ξ j, c c(x, ξ R d, x Ω. (2 i= i,j= Tis type of partial differential equation arises in many important fields, suc as te matematical modeling of aerodynamics, porous medium fluid flow, fluid dynamics (e.g. 26 Te Autor(s. Tis article is distributed under te terms of te Creative Commons Attribution 4. International License (ttp://creativecommons.org/licenses/by/4./, wic permits unrestricted use, distribution, and reproduction in any medium, provided you give appropriate credit to te original autor(s and te source, provide a link to te Creative Commons license, and indicate if canges were made.
2 Zang et al. SpringerPlus (26 5:69 Page 2 of 9 Euler equations, Navier-Stokes equations, meteorology, and semiconductor devices. Many numerical metods ave been establised to simulate tis problem, for example, finite element and finite difference metod, Eulerian Lagrangian localized adjoint metod Celia et al. (99. Te streamline diffusion finite element metod Huges and Brooks (979, least-squares mixed element metods Yang (999, 2, 22, Zang and Guo (22, Zang et al. (2 and Zang (29, and so on. Generally, tese numerical procedures result in a large scale of algebraic system, so it is very important and useful to develop effective parallel algoritms bot in engineering applications and matematical analysis. Recently domain decomposition parallel computation as become a powerful tool for solving a large scale system of partial differential equations. A lot of work as been done on domain decomposition parallel algoritms, for example, see Beilina (26, Bramble et al. (99, 99, Cai (989, Dolean et al. (28, 25, Dryja and Widlund (987, Lu et al. (99, Ma et al. (29, Tarek (28, Xu (989, 992, 2 and Yang (2. But many parallel algoritms based on overlapping domain decomposition are iterative algoritms so tat many iteration steps are needed to reac given accuracy, wic leads to muc more global amount of computational work. On te basis of te idea of te parallel subspace correction metod proposed by Xu (989, 992, 2, te first autor of tis paper and Yang establised ew parallel algoritm combined wit caracteristic finite element sceme, finite difference sceme and least-square sceme for one dimensional convection diffusion problem in Zang et al. (2 and Zang and Yang (2a, b, were bot teoretical analysis and numerical results suggest tat wen overlapping degree as a positive lower bound independent of mes size, only one or two iterative times is needed to reac te optimal convergence precision at eac time level. In tis paper, using te same tecnique as in Zang et al. (2, Zang and Yang (2 and Zang and Yang (2, we establis ew parallel algoritm for solving te convection diffusion system. Here te arbitrary dimensional problem is considered, unlike in Zang and Yang (2 only one dimensional model was studied. And te different least-squares finite element sceme from te one in Zang and Yang (2 is used to obtain te optimal L 2 -norm error estimate. Te partition of unity is applied to distribute te corrections in te overlapping domains reasonably in tis parallel algotitm. We analyze te convergence of approximate solution, and study te dependence of te convergent rate on te spacial mes size, time increment, iteration number and sub-domains overlapping degree. Bot teoretical analysis and numerical experiments indicate te full parallelization of te algoritms and very good approximate property. Parallel algoritm Trougout tis paper we use usual definitions and notations of Sobolev spaces as in Adams (975. Let W k,p (Ω (k, p be Sobolev spaces defined on Ω wit usual norms W k,p (Ω and H k (Ω = W k,2 (Ω. Define inner products as follows: (u, v = u(xv(xdx u, v L 2 (Ω, (σ, ω = Ω d (σ i, ω i σ, ω [L 2 (Ω] d, d 3. i=
3 Zang et al. SpringerPlus (26 5:69 Page 3 of 9 Introduce te spaces W ={ω [L 2 (Ω] d ; ω L 2 (Ω, ω ν = on Γ N } and V = {v H (Ω; v = on Γ D }. Make a time partition = t < t < < t M < t M = T and set τ n = t n t n and τ = max n M τ n. Let w n (x = w(x, t n. By use of te difference tecnique wit first-order accuracy to discretize te first-order system (, we can rewrite te system ( as follows [see Yang (999] c(x t u n (x + σ n (x + q n (xu n (x = f n (x + R n (x, x Ω, t σ n (x + A(x t u n (x + t (b n (xu n (x =, x Ω, u n (x =, x Γ D, σ n (x ν(x =, x Γ N, u (x = u (x, x Ω (3 were ( R n (x = c(x( t u n 2 u (x u t (x = O τ n t 2, t u n (x = (u n u n /τ n. To construct parallel subspace correction algoritm, we firstly make a domain decomposition. Assume tat {Ω i }N i= is on-overlapping domain decomposition of Ω. In order to obtain an overlapping domain decomposition, we extend eac subregion Ω i to a larger region Ω i suc tat Ω i Ω i Ω and dist( Ω i \ Ω, Ω i\ Ω H for eac i N, were H > is called as overlapping degree. Let T u and T σ be two families of quasiregular finite element partitions of te domain Ω suc tat te elements in te partitions ave te diameters bounded by u and σ, respectively. Assume tat T u,i = T u Ωi and T σ,i = T σ Ωi just are one finite element partition of Ω i for i N. Let W σ W, and V u V be piecewise r-degree and k-degree polynomial spaces defined on te partitions T σ and T u, respectively. Denote by à te inverse of A and define a bilinear form ( ((σ, w, (ω, v = c (cw ( σ + q n w, cv ( ω + q n v (Ã(σ + A w + b n w, ω + A v + b n v. Based on (3 and Yang (999, we get te standard least-squares finite element procedure: Least-squares sceme Given an initial approximation (, w W σ V u. For n =, 2,..., M, seek ( n, wn W σ V u suc tat (( n, wn, (ω, v ( = c (cwn f n, cv ( ω + q n v (Ã( n + A w n (ω, v W σ V u. + b n w n, ω + A v + b n v, (4 In te following part of tis section, we propose te parallel domain decomposition algoritm of te system (4. Define finite element sub-spaces:
4 Zang et al. SpringerPlus (26 5:69 Page 4 of 9 V i u = { v V u ; v = in Ω\Ω i }, i N and W i σ = { σ W σ ; σ = in Ω\Ω i }, i N. It is clear tat V u = V u + V 2 u + +V N u and W σ = W σ + W 2 σ + +W N σ. It is easily seen tat tere exists a finite open covering family {O i } N i= of te domain Ω suc tat O i Ω Ω i. We know tat tere exists a partition of unity {ϕ i } N i= (see Toselli and Widlund (25, Lemma 3.4 suc tat (a supp(ϕ i O i, ϕ i, ϕ i W r, CH r, i N; (b ϕ + ϕ 2 + +ϕ N = in Ω. Let ϕ i u and ϕ i σ be te nodal piecewise linear interpolation of ϕ i on te finite element meses T u and T σ, and I u and I σ be te interpolating operators on V u and W σ. Based on (4, we formulate te parallel subspace correction algoritm. Parallel algoritm Let m denote te iteration number at eac time step. Give an initial approximation (σ, u = (, w W σ V u. For n =, 2,..., M, seek (σ n, un W σ V u by four steps: Step. Set ( σ n, ũn n = (σ, u n and j :=. Step 2. For i =, 2,..., N, seek (εj i, ei j Wi σ V i u, in parallel, suc tat ((ε j i, ei j, (ω, v ( = c (cun f n, ci u (ϕ i u v +τ n ( I σ (ϕ i σ ω + q n I u (ϕ i u v n (Ã(σ + A u n + b n u n, I σ (ϕ i σ ω + A I u (ϕ i u v + b n I u (ϕ i u v ( ( σ j n, ũn j, (I σ (ϕ i σ ω, I u (ϕ i u v, Step 3. Set corrections (ω, v W σ V u. (5 σ n j N = σ j n + εj i, i= N ũn j =ũ n j + ej i. i= (6
5 Zang et al. SpringerPlus (26 5:69 Page 5 of 9 Step 4. If j < m, ten set j := j + and return te step 2; or set σ n = σ n m, un =ũn m and ten return back to te first step to start iteration at te next time step. Some lemmas and main result In te following sections, we denote by K and δ some general constants and small positive constants independent of te mes parameters H, σ u and τ, wic may be different at different occurrences. Let ( (ω, v 2 = c (cv ( ω + q n v, cv ( ω + q n v (Ã(ω + A v + b n v, ω + A v + b n v. In order to analyze te convergence of parallel algoritm, we introduce projection operators P i σ : W σ W i σ and Q i u : V u V i u suc tat ((P i σ ω, Q i u v, (ω, v = ((ω, v, (ω, v, (ω, v W i σ V i u i =, 2..., N. Now, we give some important lemmas wic are used to analyze te convergence of parallel algoritm. We assume tat finite element spaces W σ and V u ave te inverse property and approximate properties [see Ciarlet (978] tat tere exist some integers r, r, k >, suc tat, for q and ω H(div; Ω [W r+,q (Ω] d, inf ω W σ ω ω [L q (Ω] d r+ σ ω [W r+,q (Ω] d, inf ω W σ (ω ω L q (Ω r σ ω W r,q (Ω, inf v v L v q (Ω k+ u v V W k+,q (Ω, v L2 (Ω W k+,q (Ω. u Based on Teorem 3.3 in Yang (999, te following result can be read: Lemma Let (σ, u and ( n, wn be te solutions of ( and least-squares sceme, respectively. Ten tere olds te a priori error estimate max n u n w n L 2 (Ω + max σ n n n [L 2 (Ω] d {k+ u + r σ + τ}. (7 Lemma 2 [See Yang (2] For any function ϕ W, (Ω and ω W σ, we ave te following estimate ϕω I σ (ϕω [L 2 (Ω] d σ min( ϕ W, (Ω ω [L 2 (Ω] d, ϕ H (Ω ω [L (Ω] d, were d =, 2, 3.
6 Zang et al. SpringerPlus (26 5:69 Page 6 of 9 Lemma 3 For i N, we ave (I I σ (ϕ i σ ω [L 2 (Ω] d σ H ω [L 2 (Ω] d, ω W σ, (I I u (ϕ i u v L 2 (Ω u H v L 2 (Ω, v V u. (8 Proof Using Lemma 2, we know tat (I I σ (ϕ i σ ω [L 2 (Ω] d σ ϕ i σ W, (Ω ω [L 2 (Ω] d σ H ω [L 2 (Ω] d. Tis is te first inequality of (8. In addition, by using te tecnique of Teorem 3. in Yang (2, we can easily obtain (I I u (ϕ i u v L 2 (Ω u min( ϕ i u W, (Ω v L 2 (Ω, ϕi u H (Ω v L (Ω u ϕ i u W, (Ω v L 2 (Ω u H v L 2 (Ω. Tat is te second inequality of (8. Te proof of Lemma 3 is completed. Lemma 4 Te following estimate ( N (ψ, w, (ω, v ((ψ, w, (I σ (ϕ i σ P i σ ω, I u (ϕ i u Q i u v i= ( τ H + (ψ, w an (ω, v an H (9 olds for eac (ψ, w and (ω, v in W σ V u. Proof It is easily seen tat ((ψ, w, (I σ (ϕ i σ P i σ ω, I u (ϕ i u Q i u v = ((ψ, w, (ϕ i σ P i σ ω, ϕ i u Q i u v + ((ψ, w, ((I σ I(ϕ i σ P i σ ω, (I u I(ϕ i u Q i u v, and
7 Zang et al. SpringerPlus (26 5:69 Page 7 of 9 ((ψ, w, (ϕ i σ P i σ ω, ϕ i u Q i u v = ((P i σ (ϕ i σ ψ, Q i u (ϕ i u w, (ω, v [( c (cw ( ψ + q n w, (P i σ ω ϕ i σ ( c ψ ϕi σ, cq i u v ( (P i σ ω + q n Q i u v + (Ã(ψ + A w + b n w, A ϕi Qi u v ] ( ϕ i u w, P i σ ω + A (Q i u v + b n Q i u v and ((ψ, w, (ω, v = N i= ((ϕ i σ ψ, ϕ i u w, (ω, v. Hence we ave ((ψ, w, (ω, v = N ((ψ, w, (I σ (ϕ i σ P i σ ω, I u (ϕ i u Q i u v i= N (((I P i σ (ϕ i σ ψ, (I Q i u (ϕ i u w, (ω, v i= N ((ψ, w, ((I σ I(ϕ i σ P i σ ω, (I u I(ϕ i u Q i u v i= N [( τ n c (cw ( ψ + q n w, (P i σ ω ϕ i σ i= ( c ψ ϕi σ, cq i u v ( (P i σ ω + q n Q i u v + (Ã(ψ + A w + b n w, A ϕ i u Q i u v ] ( ϕ i u w, P i σ ω + A (Q i u v + b n Q i u v. ( Noting tat (I σ I(ϕ i σ P i σ ω, (I u I(ϕ i u Q i u v an { c(i u I(ϕ i u Q i u v L 2 (Ω i (I σ I(ϕ i σ P i σ ω L 2 (Ω i q n (I u I(ϕ i u Q i u v L 2 (Ω i + [ τ n (I σ I(ϕ i σ P i σ ω L 2 (Ω i ]} + A ((I u I(ϕ i u Q i u v L 2 (Ω i + bn (I u I(ϕ i u Q i u v L 2 (Ω i { ( u H Qi u v L 2 (Ω i τ σ n σ H Pi σ ω [L 2 (Ω i ] d + [ ]} σ τ n ( H Pi σ ω [L 2 (Ω i ] d + u u H Qi u v L 2 (Ω i + u H Qi u v L 2 (Ω i τ { H + Q i H u v L 2 (Ω i + ]} τ n [ P i σ ω [L 2 (Ω i ] d + Qi u v L 2 (Ω i ( τ H + (P i H σ ω, Q i u v an,ω i,
8 Zang et al. SpringerPlus (26 5:69 Page 8 of 9 we ave and N a n ((ψ, w, ((I σ I(ϕ i σ P i σ ω, (I u I(ϕ i u Q i u v i= N i= N = ( H + τ H [ N ] /2, (ψ, w an (P i σ ω, Q i u v 2,Ω i i= (((I P i σ (ϕ i σ ψ, (I Q i u (ϕ i u w, (ω, v i= ( H + N τ n i= (((I I σ (ϕ i σ ψ, (I I u (ϕ i u w, ((I P i σ ω, (I Q i u v τ H [ N ] /2 (ψ, w an ((I P i σ ω, (I Q i u v 2,Ω i i= [ ( c (cw ( ψ + q n w, (P i σ ω ϕ i σ ( + c ψ ϕi σ, cq i u v ( (P i σ ω + q n Q i u v + (Ã(ψ + A w + b n w, A ϕ i u Q i u v ] + ( ϕ i u w, P i σ ω + A (Q i u v + b n Q i u v [ N ] /2. τ n (ψ, w an (P i H σ ω, Q i u v 2,Ω i i= Substituting tese estimates into ( leads to (9. Tis ends te proof of Lemma 4. For parallel algoritm, we ave te following convergence result: Teorem Let (σ, u and (σ n, un are te solutions of te system ( and parallel algoritm, respectively. If 2m = O(τ, ten tere olds te following a priori error estimate max n u n u n L 2 (Ω + max σ n σ n n [L 2 (Ω] d { ( 2 H 2 + τ m } 2 H 2 + k+ u + r σ + τ, ( were = max( σ, u. Proof of Teorem It is easily seen tat parallel algoritm is also equivalent to use an iteration wit initial values (σ n, u n to solve te following equation: ( ˆσ n, ûn W σ V u suc tat for any (ω, v W σ V u
9 Zang et al. SpringerPlus (26 5:69 Page 9 of 9 (( ˆσ n, ûn, (ω, v = From (2 we ave ((σ n, un, (ω, v = ( c (cun f n, cv ( ω + q n v (Ã(σ n + A u n + b n u n, ω + A v + b n v. (2 ( c (cun f n, cv ( ω + q n v (Ã(σ n + A u n + ((σ n ˆσ n, un ûn, (ω, v. + b n u n, ω + A v + b n v (3 Let θ n = u n wn, ρn = w n un, π n = σ n n and ηn = n σ n. Subtracting (4 from (3, we can get ((π n, θ n, (ω, v = ( θ n, cv ( ω + q n v (Ã(π n + A θ n + b n θ n, ω + A v + b n v + ((σ n ˆσ n, un ûn, (ω, v. (4 Lemma 5 For parallel algoritm, we ave te estimate ( (σ n ˆσ n 2, un ûn H 2 + τ m 2 H 2 (σ n ˆσ n, un û n. (5 Proof From (5, we ave ((ε i j, ei j, (ω, v = ((ε i j, ei j, (Pi σ ω, Q i u v In addition, from parallel algoritm we can obtain te following equation Taking (ω, v = ( σ n j = (( ˆσ n σ n j, ûn ũ n j, (I σ (ϕ i σ P i σ ω, I u (ϕ i u Q i u v. (( σ n j ˆσ n, ũn j û n, (ω, v ( σ n j (( = (( σ j n ˆσ n, ũn j ûn, (ω N N, v + εj i, i= i= i= ˆσ n, ũn j û n in (7 and using Lemma 4, we ave e i j, (ω, v = (( σ j n ˆσ n, ũn j ûn, (ω, v ( N + (( ˆσ n σ j n, ûn ũn j, N I σ (ϕ i σ P i σ ω, I u (ϕ i u Q i u v. ( ˆσ n, ũn j û n 2 2 H 2 + τ H 2 ( σ j n ˆσ n, ũn j ûn 2. i= (6 (7 (8
10 Zang et al. SpringerPlus (26 5:69 Page of 9 Tus, we ave ( ( σ m n ˆσ n 2, ũn m ûn 2 H 2 + τ m H 2 ( σ n ˆσ n, ũn ûn 2. Tat is te inequality (5. Tis ends te proof of Lemma 5. (9 Hence, we need to estimate te bounds of σ n ˆσ n and un û n. Lemma 6 For parallel algoritm, we ave te following estimate ( ˆσ n σ n, û n un 2 a { n t n ( τ n t n t, w } 2 dt [ π n 2 t L 2 (Ω + θ n 2 L 2 (Ω ]. (2 Proof From (4 we ave (( ˆσ n σ n, û n un, (ω, v = (( n n, w n wn, (ω, v ( τ n c ( π n + q n θ n, cv ( ω + q n v τ n (Ã(b n b n θ n, ω + A v + b n v (2 Taking (ω, v = ( ˆσ n σ n, û n un in (2 and using te inequality ab δ a2 + δb 2, we can obtain ( ˆσ n σ n, û n un 2 a { n t n ( τ n t n t, w } 2 dt [ π n 2 t L 2 (Ω + θ n 2 L 2 (Ω ] + δ ( ˆσ n σ n, û n un 2 Hence, wen we coose sufficiently small δ, we can obtain te estimate (2. Tis ends te proof of Lemma 6. Finally, we prove Teorem. Proof Let (ω, v = (π n, θ n θ n in (4, we ave ((π n, θ n θ n, (π n, θ n θ n = τ n (Ã(π n π n, π n + A (θ n θ n + b n (θ n θ n ( τ n c ( π n + q n θ n, c(θ n θ n ( π n + q n (θ n θ n (Ã(b n b n θ n, π n + A (θ n θ n + b n (θ n θ n + ((σ n ˆσ n, un ûn, (π n, θ n θ n.
11 Zang et al. SpringerPlus (26 5:69 Page of 9 Since ((π n, θ n θ n, (π n, θ n θ n τ n (Ã(π n π n, π n = (c(θ n θ n, θ n θ n [(A (θ n θ n, (θ n θ n ( + (Ãb n (θ n θ n, θ n θ n c π n, π n ( ] c qn (θ n θ n, q n (θ n θ n (Ãπ n, π n 2 [(Ãπ n, π n (Ãπ n, π n + (Ã(π n π n, π n π n ] ( + 2τ n c (c(θ n θ n π n, q n (θ n θ n + 2τ n (Ã + (θ n θ n, b n (θ n θ n, we ave (c(θ n θ n, θ n θ n [(A (θ n θ n, (θ n θ n + (Ãb n (θ n θ n, θ n θ n ( c π n, π n ( ] c qn (θ n θ n, q n (θ n θ n (Ãπ n, π n 2 [(Ãπ n, π n + (Ã(π n π n, π n π n ] = τ n 2 (Ãπ n, π n (Ã(π n π n, A (θ n θ n + b n (θ n θ n ( τ n c ( π n + q n θ n, c(θ n θ n ( π n + q n (θ n θ n (Ã(b n b n θ n, π n + A (θ n θ n + b n (θ n θ n + ((σ n ˆσ n, un ûn, (π n, θ n θ n. (22 Next, we estimate te terms on te rigt-and side of te error equation (22. It is clear tat and τ n (Ã(π n π n, A (θ n θ n τ n [(Ã(π n π n, π n π n + (A (θ n θ n, (θ n θ ] n 2
12 Zang et al. SpringerPlus (26 5:69 Page 2 of 9 τ n (Ã(π n π n, b n (θ n θ n + τn ( c ( π n + q n θ n, c(θ n θ n ( π n + q n (θ n θ n (Ã(b n b n θ n, π n + A (θ n θ n + b n (θ n θ n + ((σ n ˆσ n, un ûn, (π n, θ n θ n {( 2 τ n H 2 + τ t n ( H 2 m σ t n t, w 2 dt [ θ n 2 t L 2 (Ω + (θ n θ n 2 [L 2 (Ω] d + π n 2 [L 2 (Ω] d + π n 2 [L 2 (Ω] d + π n 2 L 2 (Ω ] } + δ[ θ n θ n 2 L 2 (Ω + τ 2 n π n 2 L 2 (Ω ]. Substituting te above estimates into (22 and ten summing it up from to n, we get π n 2 [L 2 (Ω] d + n ] τ j [ t θ j 2 L 2 (Ω + τ j t θ j 2 [L 2 (Ω] d + τ j π j 2 L 2 (Ω j= ( 2 H 2 + τ m t n ( σ H 2 t, w 2 dt + t + θ j 2 L 2 (Ω + τ 2 j t θ j 2 [L 2 (Ω] d ]}. n τ j [ π j 2 [L 2 (Ω] d j= (23 Applying a known inequality n θ n 2 L 2 (Ω θ 2 L 2 (Ω + δ τ j t θ j 2 L 2 (Ω + K j= n τ j θ j 2 L 2 (Ω j= and discrete Gronwall s lemma to (23, we derive tat max n ( θ n L 2 (Ω + max π n 2 n [L 2 (Ω] d H 2 + τ m 2 H 2. (24 Using Lemma, we can obtain te estimate (. Te proof of Teorem is complete. Numerical results As in Zang and Yang (2, we first consider te one dimensional convection diffusion problem: u t u a 2 x 2 b u + u = f x [, ], t T. x We divide [ te domain ] [, ] into tree sub-domains: Ω = Ω 2 = 3 H 2, H 2 and Ω 3 = Fig.. (25 [ ], 3 + H 2, [ 23 H 2, ], were H is te overlapping degree (see
13 Zang et al. SpringerPlus (26 5:69 Page 3 of 9 Ω Ω 2 Ω 3 Fig. Te sub-domains of Ω We use piecewise linear polynomial spaces, set u = σ = and take te linear unit decomposition functions as in Zang et al. (2. We define te L 2 -norm error as follows: (e, E 2 2 = max n and te L -norm error (e, E = max n ( en, E n. u n u n L 2 (Ω + max σ n σ n n L 2 (Ω, Experiment I In tis experiment, te exact solution is cosen as u = e t sin 2 πx. Set T =, and b =. For different parameters a,, τ and te iterative number m at eac time step, we give L 2 -norm errors and te L -norm errors in Tables, 2 and 3. Tese numerical results suggest tat we can get a good result for convection diffusion problem using parallel algoritm, even iterating only one or two cycle at eac time step. Moreover, tese numerical results also imply tat te errors caused by decomposing domain decrease as te discretization parameters and τ decrease and increase as te overlapping degree H becomes small, wic are coincided wit our teoretical result. Table H = 6, = τ m a = a = e 2 a = e e 2.925e 8.68e e e 3.542e 2 4.9e e e e e 3.33e e 2.75e e e e e e 2.77e 8.643e e e e e e 8.643e e e e 2.e e e e e e 3.753e 2.523e 4.935e e e e e e e e e e e e e e e e e e e e e e e e e 3 2.6e 2.823e e e e e e e e e e e e 2.824e e e 3 4.7e e e 2.824e e e e e e 2.824e e 3 * Te numerical results by least-squares algoritm
14 Zang et al. SpringerPlus (26 5:69 Page 4 of 9 Table 2 H = 2, = τ m a = a = e 2 a = e e 2.925e 8.68e e e 3.542e e e 8.774e e e 3.664e e 2.939e e e e 3.537e e e e e e e e e e e e e 2.e e e e e e e 2.595e e e e e e e 2 4.9e e e e e e 2 4.9e e 2 3.6e e e e 2 4.9e e 2 3.6e e e e e 3 2.6e 2.823e e 3.368e e e e 2.825e e e e e e e e e e e e e e e e e e e e 3 * Te numerical results by least-squares algoritm Table 3 H = 24, = τ m a = a = e 2 a = e e 2.925e 8.68e e e 3.542e e 4.68e 9.4e e e e e 4.58e e e e 3.534e e e 9.836e e e e e e 9.64e e e e 2.e e e e e e 3.58e e 4.866e e e e e 2.75e e e e e e e e e e e e e e e e e e e 3 2.6e 2.823e e e 2.2e e e 2.825e e e 2.444e 2.35e e e e e e 2.4e e 2.826e e e 2.427e 2.4e e 2.826e e 3 * Te numerical results by least-squares algoritm
15 Zang et al. SpringerPlus (26 5:69 Page 5 of 9 Experiment II As in Zang and Yang (2, we select te rigt-and side function wit complex structure and te initial condition as follows: { f (x, t = e t 5 x cos(8πxt sin 2 (7πx, u (x =. Coosing H = /2, = τ = /, b =, and a = e 4, we observe numerical results at different time (see Figs. 2, 3. We use * to denote u and σ, te values of te parallel algoritm and use - to denote w and, te values of least-squares algoritm. Tese figures clearly sow tat u, σ approximate to w and at different time, respectively, wic is coincided wit our teoretical analysis. Next, we consider te two dimensional convection diffusion problem: u + σ + u = f, x Ω, < t < T, t (26 σ + A u + bu =, x Ω, < t < T, were Ω =[, ] [, ], A = ae, E is te unit matrix, and b = (, T. We divide Ω into four sub-domains: Ω =[,.6] [,.6], Ω 2 =[.4, ] [,.6], Ω 3 =[,.6] [.4, ], Ω 4 =[.4, ] [.4, ], see Fig. 4. In tis section, we use piecewise linear polynomial spaces. And We take te linear unit decomposition functions {ϕ i } 4 i= as follows:, (x, y [,.4] [,.4], 3 5y, (x, y [,.4] [.4,.6], ϕ (x, y = 3 5x, (x, y [.4,.6] [,.4], (x + y, oterwise, 4, (x, y [.6, ] [,.4], 3 5y, (x, y [.6, ] [.4,.6], ϕ 2 (x, y = 5x 2, (x, y [.4,.6] [,.4], 4 5 (x y, oterwise, 4, (x, y [,.4] [,.4], 5y 2, (x, y [,.4] [.4,.6], ϕ 3 (x, y = 3 5x, (x, y [.4,.6] [.6, ], (y x, oterwise, 4, (x, y [.6, ] [.6, ], 5y 2, (x, y [.6, ] [.4,.6], ϕ 4 (x, y = 5x 2, (x, y [.4,.6] [.6, ], 5 (x + y, oterwise. 4 Experiment III Here we still select te same rigt-and side function wit complex structure and te initial condition as in Zang and Yang (2, { f (x, t = e y 3 x 2 2t sin(3πx 6y + t 2 cos(4πyt, u (x =.
16 Zang et al. SpringerPlus (26 5:69 Page 6 of 9 H=/2,= τ =/, m=2,t=. 6 H=/2,= τ=/,m=2,t=.5 w 5 4 w u u ρ ρ 5 4 σ σ Fig. 2 Numerical results at time T =., H=/2,=τ=/,m=2,T=2 4 H=/2,=τ =/,m=2,t=2.5 w w 2 u 2 u ρ 2 σ 2 ρ σ Fig. 3 Numerical results at time T = 2., Set H =.2, = τ = /4, and a = e 2, T =., m =. We can get Figs. 5, 6 and 7. Tese results suggest tat te values u, σ = (σ, σ 2 by parallel algoritm approximate to w and te values ρ = (ρ, ρ2 by least-squares sceme respectively, wic implies tat our metod is valid for two-dimensional problem.
17 Zang et al. SpringerPlus (26 5:69 Page 7 of 9 (, Ω 3 Ω 4 (,.6 (,.4 Ω Ω 2 (, Ω (.4, (.6, (, Fig. 4 Te sub-domains of Ω t=., w t=., u Fig. 5 Te values of w and u at T = Conclusions In tis paper, combined subspace correction metod wit least-squares mixed element procedure, ew class of parallel domain decomposition algoritm is proposed to solve convection diffusion problem. Te convergence of approximate solution, and te dependence of te convergent rate on te spacial mes size, time increment, iteration number and sub-domains overlapping degree are studied. Bot teoretical analysis and numerical experiments indicate te full parallelization of te algoritms and very good approximate property.
18 Zang et al. SpringerPlus (26 5:69 Page 8 of 9 t=.,ρ t=.,σ Fig. 6 Te values of ρ and σ at T = t=., ρ 2 t=., σ Fig. 7 Te values of ρ 2 and σ 2 at T = In fact, toug we consider te convection diffusion problem in tis paper, we can extend our metod to oter complex problems, e.g. saltwater intrusion problem, aerodynamic problems, nuclear waste disposal, etc., wic are our future work. Autors contributions JSZ designed te algoritm and wrote te main manuscript text. HFF and HG did some te experiments and prepared all te figures. All te autors contributed to te discussion of te results. All autors read and approved te final manuscript. Autor details Department of Applied Matematics, Cina University of Petroleum, Qingdao 26658, Cina. 2 Department of Computational Matematics, Cina University of Petroleum, Qingdao 26658, Cina. 3 Department of Pure Matematics, Cina University of Petroleum, Qingdao 26658, Cina. 4 Department of Matematics, Beijing University of Cemical Tecnology, Beijing 29, Cina. Acknowledgements Jiansong Zang s work was partially supported by te National Nature Science Foundation of Cina (2684, 4588, Cina Scolarsip Council, and te Natural Science Foundation of Sandong Province (ZR24AQ5, te Fundamental Researc Funds for te Central Universities and te Young Talent Attraction fellowsip from te Brazilian
19 Zang et al. SpringerPlus (26 5:69 Page 9 of 9 National Council for Scientific and Tecnological Development (CNPq. Hui Guo and Hongfei Fu s work was was partially supported by te Fundamental Researc Funds for te Central Universities. Competing interests Te autors declare tat tey ave no competing interests. Received: May 26 Accepted: 2 September 26 References Adams RA (975 Sobolev spaces. Academic, New York Beilina L (26 Domain decomposition finite element/finite difference metod for te conductivity reconstruction in a yperbolic equation. Communications in Nonlinear Science and Numerical Simulation, Elsevier Bramble JH, Pasciak JE, Xu J (99 Parallel multilevel preconditioners. Mat Comput 55: 22 Bramble JH, Pasciak JE, Xu J (99 Convergence estimates for product iterative metods wit application to domain decomposition. Mat Comput 57: 2 Cai XC (989 Some domain decomposition algoritms for nonselfadjont elliptic and parabolic partial differential equations. P. D. tesis, Courant Institute Celia MA, Russell TF, Herrera I, Ewing RE (99 An Eulerian Lagrangian localized adjoint metod for te advection-diffusion equation. Adv Water Resour 3:87 26 Ciarlet PG (978 Te finite element metods for elliptic problems. Nort-Holland, New York Dolean V, Lanteri S, Perrussel R (28 A domain decomposition metod for solving te tree-dimensional time-armonic Maxwell equations discretized by discontinuous Galerkin metods. J Comput Pys 227(3: Dolean V, Jolive P, Nataf F (25 An introduction to domain decomposition metods: algoritms, teory, and parallel implementation. SIAM Dryja M, Widlund OB (987 An additive variant of Scwarz alternating metods for many subregions. Tec. Report 339 Dept. of Comp. Sci. Coutant Institute Huges TJR, Brooks AN (979 A multidimensional upwind sceme wit no crosswind diffusion. In: Huges T.J.R. (Ed., Finite element metods for convection dominated flows 34:9 35 Lu T, Si TM, Liem CB (99 Two syncronous parallel algoritms for partial differential equations. J Comput Mat 9(4:74 85 Ma K, Sun T, Yang DP (29 Parallel Galerkin domain decomposition procedure for parabolic equation on general domain. Numer Metods Partial Differ Equ 25(5: Tarek M (28 Domain decomposition metods for te numerical solution of partial differential equations. Lecture Notes in Computational Science and Engineering, Springer Toselli A, Widlund O (25 Domain decomposition metods-algoritms and teory. Springer-Verlag, Berlin Heidelberg Xu J (989 Teory of Multilevel Metods. P. D. tesis, Cornell University Xu J (992 Iterative metods by space decomposition and subspace correction: A unifying approac. SIAM Review 34:58 63 Xu J (2 Te metod of subspace corrections. J Comput Appl Mat 28: Yang DP (999 Some least-squares Garlerkin procedures for first-order time-dependent convection diffusion system. Comput Metods Appl Mec Eng 8:8 95 Yang DP (2 Analysis of least-squares mixed finite element metods for nonlinear nonstationay convection diffusion problems. Mat Comput 69:929 3 Yang DP (2 A splitting positive definite mixed element metod for miscible displacement of compressible flow in porous media. Numer Metods Partial Differ Equ 7: Yang DP (22 Least-squares mixed finite element metods for non-linear parabolic problems. J Comput Mat 2:53 64 Yang DP (2 Parallel domain decomposition procedures of improved D-D type for parabolic problems. J Comput Appl Mat 233: Zang JS (29 Least-squares mixed finite element metod for Sobolev equation. Cin J Eng Mat 26(4: Zang JS, Yang DP, Fu H, Guo H (2 Parallel caracteristic finite element metod for time-dependent convection diffusion problem. Numer Linear Algebra Appl 8(4: Zang JS, Yang DP, Zu J (2 Two new least-squares mixed finite element procedures for convection-dominated Sobolev equations. Appl Mat J Cin Univ 26(4:4 4 Zang JS, Yang DP (2 Parallel caracteristic finite difference metods for convection diffusion equations. Numer Metods Partial Differ Equ 27: Zang JS, Yang DP (2 Parallel least-squares finite element metod for time-dependent convection diffusion system. Computing 9:27 24 Zang JS, Guo H (22 A split least-squares caracteristic mixed element metod for nonlinear nonstationary convection diffusion problem. Int J Comput Mat 89(7:
1. Introduction. We consider the model problem: seeking an unknown function u satisfying
A DISCONTINUOUS LEAST-SQUARES FINITE ELEMENT METHOD FOR SECOND ORDER ELLIPTIC EQUATIONS XIU YE AND SHANGYOU ZHANG Abstract In tis paper, a discontinuous least-squares (DLS) finite element metod is introduced
More informationPreconditioning in H(div) and Applications
1 Preconditioning in H(div) and Applications Douglas N. Arnold 1, Ricard S. Falk 2 and Ragnar Winter 3 4 Abstract. Summarizing te work of [AFW97], we sow ow to construct preconditioners using domain decomposition
More informationA SPLITTING LEAST-SQUARES MIXED FINITE ELEMENT METHOD FOR ELLIPTIC OPTIMAL CONTROL PROBLEMS
INTERNATIONAL JOURNAL OF NUMERICAL ANALSIS AND MODELING Volume 3, Number 4, Pages 6 626 c 26 Institute for Scientific Computing and Information A SPLITTING LEAST-SQUARES MIED FINITE ELEMENT METHOD FOR
More informationNumerical Experiments Using MATLAB: Superconvergence of Nonconforming Finite Element Approximation for Second-Order Elliptic Problems
Applied Matematics, 06, 7, 74-8 ttp://wwwscirporg/journal/am ISSN Online: 5-7393 ISSN Print: 5-7385 Numerical Experiments Using MATLAB: Superconvergence of Nonconforming Finite Element Approximation for
More informationSuperconvergence of energy-conserving discontinuous Galerkin methods for. linear hyperbolic equations. Abstract
Superconvergence of energy-conserving discontinuous Galerkin metods for linear yperbolic equations Yong Liu, Ci-Wang Su and Mengping Zang 3 Abstract In tis paper, we study superconvergence properties of
More informationA method of Lagrange Galerkin of second order in time. Une méthode de Lagrange Galerkin d ordre deux en temps
A metod of Lagrange Galerkin of second order in time Une métode de Lagrange Galerkin d ordre deux en temps Jocelyn Étienne a a DAMTP, University of Cambridge, Wilberforce Road, Cambridge CB3 0WA, Great-Britain.
More informationDepartment of Mathematical Sciences University of South Carolina Aiken Aiken, SC 29801
RESEARCH SUMMARY AND PERSPECTIVES KOFFI B. FADIMBA Department of Matematical Sciences University of Sout Carolina Aiken Aiken, SC 29801 Email: KoffiF@usca.edu 1. Introduction My researc program as focused
More informationch (for some fixed positive number c) reaching c
GSTF Journal of Matematics Statistics and Operations Researc (JMSOR) Vol. No. September 05 DOI 0.60/s4086-05-000-z Nonlinear Piecewise-defined Difference Equations wit Reciprocal and Cubic Terms Ramadan
More informationStability properties of a family of chock capturing methods for hyperbolic conservation laws
Proceedings of te 3rd IASME/WSEAS Int. Conf. on FLUID DYNAMICS & AERODYNAMICS, Corfu, Greece, August 0-, 005 (pp48-5) Stability properties of a family of cock capturing metods for yperbolic conservation
More informationMANY scientific and engineering problems can be
A Domain Decomposition Metod using Elliptical Arc Artificial Boundary for Exterior Problems Yajun Cen, and Qikui Du Abstract In tis paper, a Diriclet-Neumann alternating metod using elliptical arc artificial
More informationLEAST-SQUARES FINITE ELEMENT APPROXIMATIONS TO SOLUTIONS OF INTERFACE PROBLEMS
SIAM J. NUMER. ANAL. c 998 Society for Industrial Applied Matematics Vol. 35, No., pp. 393 405, February 998 00 LEAST-SQUARES FINITE ELEMENT APPROXIMATIONS TO SOLUTIONS OF INTERFACE PROBLEMS YANZHAO CAO
More informationarxiv: v1 [math.na] 9 Sep 2015
arxiv:509.02595v [mat.na] 9 Sep 205 An Expandable Local and Parallel Two-Grid Finite Element Sceme Yanren ou, GuangZi Du Abstract An expandable local and parallel two-grid finite element sceme based on
More informationOverlapping domain decomposition methods for elliptic quasi-variational inequalities related to impulse control problem with mixed boundary conditions
Proc. Indian Acad. Sci. (Mat. Sci.) Vol. 121, No. 4, November 2011, pp. 481 493. c Indian Academy of Sciences Overlapping domain decomposition metods for elliptic quasi-variational inequalities related
More informationA Hybrid Mixed Discontinuous Galerkin Finite Element Method for Convection-Diffusion Problems
A Hybrid Mixed Discontinuous Galerkin Finite Element Metod for Convection-Diffusion Problems Herbert Egger Joacim Scöberl We propose and analyse a new finite element metod for convection diffusion problems
More informationSome Applications of Fractional Step Runge-Kutta Methods
Some Applications of Fractional Step Runge-Kutta Metods JORGE, J.C., PORTERO, L. Dpto. de Matematica e Informatica Universidad Publica de Navarra Campus Arrosadia, s/n 3006 Pamplona Navarra SPAIN Abstract:
More informationERROR ESTIMATES FOR A FULLY DISCRETIZED SCHEME TO A CAHN-HILLIARD PHASE-FIELD MODEL FOR TWO-PHASE INCOMPRESSIBLE FLOWS
ERROR ESTIMATES FOR A FULLY DISCRETIZED SCHEME TO A CAHN-HILLIARD PHASE-FIELD MODEL FOR TWO-PHASE INCOMPRESSIBLE FLOWS YONGYONG CAI, AND JIE SHEN Abstract. We carry out in tis paper a rigorous error analysis
More informationA finite element approximation for the quasi-static Maxwell Landau Lifshitz Gilbert equations
ANZIAM J. 54 (CTAC2012) pp.c681 C698, 2013 C681 A finite element approximation for te quasi-static Maxwell Landau Lifsitz Gilbert equations Kim-Ngan Le 1 T. Tran 2 (Received 31 October 2012; revised 29
More informationERROR BOUNDS FOR THE METHODS OF GLIMM, GODUNOV AND LEVEQUE BRADLEY J. LUCIER*
EO BOUNDS FO THE METHODS OF GLIMM, GODUNOV AND LEVEQUE BADLEY J. LUCIE* Abstract. Te expected error in L ) attimet for Glimm s sceme wen applied to a scalar conservation law is bounded by + 2 ) ) /2 T
More informationDedicated to the 70th birthday of Professor Lin Qun
Journal of Computational Matematics, Vol.4, No.3, 6, 4 44. ACCELERATION METHODS OF NONLINEAR ITERATION FOR NONLINEAR PARABOLIC EQUATIONS Guang-wei Yuan Xu-deng Hang Laboratory of Computational Pysics,
More informationCONVERGENCE ANALYSIS OF FINITE ELEMENT SOLUTION OF ONE-DIMENSIONAL SINGULARLY PERTURBED DIFFERENTIAL EQUATIONS ON EQUIDISTRIBUTING MESHES
INTERNATIONAL JOURNAL OF NUMERICAL ANALYSIS AND MODELING Volume, Number, Pages 57 74 c 5 Institute for Scientific Computing and Information CONVERGENCE ANALYSIS OF FINITE ELEMENT SOLUTION OF ONE-DIMENSIONAL
More informationParameter Fitted Scheme for Singularly Perturbed Delay Differential Equations
International Journal of Applied Science and Engineering 2013. 11, 4: 361-373 Parameter Fitted Sceme for Singularly Perturbed Delay Differential Equations Awoke Andargiea* and Y. N. Reddyb a b Department
More informationAnalysis of A Continuous Finite Element Method for H(curl, div)-elliptic Interface Problem
Analysis of A Continuous inite Element Metod for Hcurl, div)-elliptic Interface Problem Huoyuan Duan, Ping Lin, and Roger C. E. Tan Abstract In tis paper, we develop a continuous finite element metod for
More informationarxiv: v1 [math.na] 17 Jul 2014
Div First-Order System LL* FOSLL* for Second-Order Elliptic Partial Differential Equations Ziqiang Cai Rob Falgout Sun Zang arxiv:1407.4558v1 [mat.na] 17 Jul 2014 February 13, 2018 Abstract. Te first-order
More informationarxiv: v1 [math.na] 12 Mar 2018
ON PRESSURE ESTIMATES FOR THE NAVIER-STOKES EQUATIONS J A FIORDILINO arxiv:180304366v1 [matna 12 Mar 2018 Abstract Tis paper presents a simple, general tecnique to prove finite element metod (FEM) pressure
More informationBlanca Bujanda, Juan Carlos Jorge NEW EFFICIENT TIME INTEGRATORS FOR NON-LINEAR PARABOLIC PROBLEMS
Opuscula Matematica Vol. 26 No. 3 26 Blanca Bujanda, Juan Carlos Jorge NEW EFFICIENT TIME INTEGRATORS FOR NON-LINEAR PARABOLIC PROBLEMS Abstract. In tis work a new numerical metod is constructed for time-integrating
More informationFourier Type Super Convergence Study on DDGIC and Symmetric DDG Methods
DOI 0.007/s095-07-048- Fourier Type Super Convergence Study on DDGIC and Symmetric DDG Metods Mengping Zang Jue Yan Received: 7 December 06 / Revised: 7 April 07 / Accepted: April 07 Springer Science+Business
More informationComputers and Mathematics with Applications. A nonlinear weighted least-squares finite element method for Stokes equations
Computers Matematics wit Applications 59 () 5 4 Contents lists available at ScienceDirect Computers Matematics wit Applications journal omepage: www.elsevier.com/locate/camwa A nonlinear weigted least-squares
More informationNumerische Mathematik
Numer. Mat. 2016) 134:139 161 DOI 10.1007/s00211-015-0767-9 Numerisce Matematik Unconditional stability and error estimates of modified caracteristics FEMs for te Navier Stokes equations Ziyong Si 1 Jilu
More informationA New Class of Zienkiewicz-Type Nonconforming Element in Any Dimensions
Numerisce Matematik manuscript No. will be inserted by te editor A New Class of Zienkiewicz-Type Nonconforming Element in Any Dimensions Wang Ming 1, Zong-ci Si 2, Jincao Xu1,3 1 LMAM, Scool of Matematical
More informationSmoothness of solutions with respect to multi-strip integral boundary conditions for nth order ordinary differential equations
396 Nonlinear Analysis: Modelling and Control, 2014, Vol. 19, No. 3, 396 412 ttp://dx.doi.org/10.15388/na.2014.3.6 Smootness of solutions wit respect to multi-strip integral boundary conditions for nt
More informationAN ANALYSIS OF NEW FINITE ELEMENT SPACES FOR MAXWELL S EQUATIONS
Journal of Matematical Sciences: Advances and Applications Volume 5 8 Pages -9 Available at ttp://scientificadvances.co.in DOI: ttp://d.doi.org/.864/jmsaa_7975 AN ANALYSIS OF NEW FINITE ELEMENT SPACES
More informationCLEMSON U N I V E R S I T Y
A Fractional Step θ-metod for Convection-Diffusion Equations Jon Crispell December, 006 Advisors: Dr. Lea Jenkins and Dr. Vincent Ervin Fractional Step θ-metod Outline Crispell,Ervin,Jenkins Motivation
More informationArbitrary order exactly divergence-free central discontinuous Galerkin methods for ideal MHD equations
Arbitrary order exactly divergence-free central discontinuous Galerkin metods for ideal MHD equations Fengyan Li, Liwei Xu Department of Matematical Sciences, Rensselaer Polytecnic Institute, Troy, NY
More informationERROR ESTIMATES FOR THE DISCONTINUOUS GALERKIN METHODS FOR PARABOLIC EQUATIONS. 1. Introduction. We consider the parabolic PDE of the form,
ERROR ESTIMATES FOR THE DISCONTINUOUS GALERKIN METHODS FOR PARABOLIC EQUATIONS K. CHRYSAFINOS AND NOEL. J. WALKINGTON Abstract. We analyze te classical discontinuous Galerkin metod for a general parabolic
More informationRecent Advances in Time-Domain Maxwell s Equations in Metamaterials
Recent Advances in Time-Domain Maxwell s Equations in Metamaterials Yunqing Huang 1, and Jicun Li, 1 Hunan Key Laboratory for Computation and Simulation in Science and Engineering, Xiangtan University,
More informationFigure 1. Figure. Anticipating te use of two-level domain decomposition preconditioners, we construct a triangulation of in te following way. Let be d
Lower Bounds for Two-Level Additive Scwarz Preconditioners wit Small Overlap * Susanne C. Brenner Department of Matematics University of Sout Carolina Columbia, SC 908 Summary. Lower bounds for te condition
More informationFINITE DIFFERENCE APPROXIMATIONS FOR NONLINEAR FIRST ORDER PARTIAL DIFFERENTIAL EQUATIONS
UNIVERSITATIS IAGELLONICAE ACTA MATHEMATICA, FASCICULUS XL 2002 FINITE DIFFERENCE APPROXIMATIONS FOR NONLINEAR FIRST ORDER PARTIAL DIFFERENTIAL EQUATIONS by Anna Baranowska Zdzis law Kamont Abstract. Classical
More informationFINITE ELEMENT DUAL SINGULAR FUNCTION METHODS FOR HELMHOLTZ AND HEAT EQUATIONS
J. KSIAM Vol.22, No.2, 101 113, 2018 ttp://dx.doi.org/10.12941/jksiam.2018.22.101 FINITE ELEMENT DUAL SINGULAR FUNCTION METHODS FOR HELMHOLTZ AND HEAT EQUATIONS DEOK-KYU JANG AND JAE-HONG PYO DEPARTMENT
More informationThe entransy dissipation minimization principle under given heat duty and heat transfer area conditions
Article Engineering Termopysics July 2011 Vol.56 No.19: 2071 2076 doi: 10.1007/s11434-010-4189-x SPECIAL TOPICS: Te entransy dissipation minimization principle under given eat duty and eat transfer area
More informationKey words. Finite element method; convection-diffusion-reaction; nonnegativity; boundedness
PRESERVING NONNEGATIVITY OF AN AFFINE FINITE ELEMENT APPROXIMATION FOR A CONVECTION-DIFFUSION-REACTION PROBLEM JAVIER RUIZ-RAMÍREZ Abstract. An affine finite element sceme approximation of a time dependent
More informationMIXED DISCONTINUOUS GALERKIN APPROXIMATION OF THE MAXWELL OPERATOR. SIAM J. Numer. Anal., Vol. 42 (2004), pp
MIXED DISCONTINUOUS GALERIN APPROXIMATION OF THE MAXWELL OPERATOR PAUL HOUSTON, ILARIA PERUGIA, AND DOMINI SCHÖTZAU SIAM J. Numer. Anal., Vol. 4 (004), pp. 434 459 Abstract. We introduce and analyze a
More informationJian-Guo Liu 1 and Chi-Wang Shu 2
Journal of Computational Pysics 60, 577 596 (000) doi:0.006/jcp.000.6475, available online at ttp://www.idealibrary.com on Jian-Guo Liu and Ci-Wang Su Institute for Pysical Science and Tecnology and Department
More informationMeshless analysis of three-dimensional steady-state heat conduction problems
Cin. Pys. B ol. 19, No. 9 (010) 09001 Mesless analysis of tree-dimensional steady-state eat conduction problems Ceng Rong-Jun( 程荣军 ) a) and Ge Hong-Xia( 葛红霞 ) b) a) Ningbo Institute of ecnology, Zejiang
More informationON THE CONVERGENCE OF A DUAL-PRIMAL SUBSTRUCTURING METHOD. January 2000 Revised April 2000
ON THE CONVERGENCE OF A DUAL-PRIMAL SUBSTRUCTURING METHOD JAN MANDEL AND RADEK TEZAUR January 2000 Revised April 2000 Abstract In te Dual-Primal FETI metod, introduced by Farat et al [5], te domain is
More informationParametric Spline Method for Solving Bratu s Problem
ISSN 749-3889 print, 749-3897 online International Journal of Nonlinear Science Vol4202 No,pp3-0 Parametric Spline Metod for Solving Bratu s Problem M Zarebnia, Z Sarvari 2,2 Department of Matematics,
More informationA Mixed-Hybrid-Discontinuous Galerkin Finite Element Method for Convection-Diffusion Problems
A Mixed-Hybrid-Discontinuous Galerkin Finite Element Metod for Convection-Diffusion Problems Herbert Egger Joacim Scöberl We propose and analyse a new finite element metod for convection diffusion problems
More informationA SADDLE POINT LEAST SQUARES APPROACH TO MIXED METHODS
A SADDLE POINT LEAST SQUARES APPROACH TO MIXED METHODS CONSTANTIN BACUTA AND KLAJDI QIRKO Abstract. We investigate new PDE discretization approaces for solving variational formulations wit different types
More informationA Weak Galerkin Method with an Over-Relaxed Stabilization for Low Regularity Elliptic Problems
J Sci Comput (07 7:95 8 DOI 0.007/s095-06-096-4 A Weak Galerkin Metod wit an Over-Relaxed Stabilization for Low Regularity Elliptic Problems Lunji Song, Kaifang Liu San Zao Received: April 06 / Revised:
More information27. A Non-Overlapping Optimized Schwarz Method which Converges with Arbitrarily Weak Dependence on h
Fourteent International Conference on Domain Decomposition Metods Editors: Ismael Herrera, David E. Keyes, Olof B. Widlund, Robert Yates c 003 DDM.org 7. A Non-Overlapping Optimized Scwarz Metod wic Converges
More informationarxiv: v1 [math.na] 27 Jan 2014
L 2 -ERROR ESTIMATES FOR FINITE ELEMENT APPROXIMATIONS OF BOUNDARY FLUXES MATS G. LARSON AND ANDRÉ MASSING arxiv:1401.6994v1 [mat.na] 27 Jan 2014 Abstract. We prove quasi-optimal a priori error estimates
More information3 Parabolic Differential Equations
3 Parabolic Differential Equations 3.1 Classical solutions We consider existence and uniqueness results for initial-boundary value problems for te linear eat equation in Q := Ω (, T ), were Ω is a bounded
More informationINTERIOR PENALTY DISCONTINUOUS GALERKIN METHODS WITH IMPLICIT TIME-INTEGRATION TECHNIQUES FOR NONLINEAR PARABOLIC EQUATIONS
INTERIOR PENALTY DISCONTINUOUS GALERKIN METHODS WITH IMPLICIT TIME-INTEGRATION TECHNIQUES FOR NONLINEAR PARABOLIC EQUATIONS LUNJI SONG,, GUNG-MIN GIE 3, AND MING-CHENG SHIUE 4 Scool of Matematics and Statistics,
More informationCONVERGENCE OF AN IMPLICIT FINITE ELEMENT METHOD FOR THE LANDAU-LIFSHITZ-GILBERT EQUATION
CONVERGENCE OF AN IMPLICIT FINITE ELEMENT METHOD FOR THE LANDAU-LIFSHITZ-GILBERT EQUATION SÖREN BARTELS AND ANDREAS PROHL Abstract. Te Landau-Lifsitz-Gilbert equation describes dynamics of ferromagnetism,
More informationHigh-Order Energy and Linear Momentum Conserving Methods for the Klein-Gordon Equation
matematics Article Hig-Order Energy and Linear Momentum Conserving Metods for te Klein-Gordon Equation He Yang Department of Matematics, Augusta University, Augusta, GA 39, USA; yang@augusta.edu; Tel.:
More informationPoisson Equation in Sobolev Spaces
Poisson Equation in Sobolev Spaces OcMountain Dayligt Time. 6, 011 Today we discuss te Poisson equation in Sobolev spaces. It s existence, uniqueness, and regularity. Weak Solution. u = f in, u = g on
More informationResearch Article Error Analysis for a Noisy Lacunary Cubic Spline Interpolation and a Simple Noisy Cubic Spline Quasi Interpolation
Advances in Numerical Analysis Volume 204, Article ID 35394, 8 pages ttp://dx.doi.org/0.55/204/35394 Researc Article Error Analysis for a Noisy Lacunary Cubic Spline Interpolation and a Simple Noisy Cubic
More informationEXTENSION OF A POSTPROCESSING TECHNIQUE FOR THE DISCONTINUOUS GALERKIN METHOD FOR HYPERBOLIC EQUATIONS WITH APPLICATION TO AN AEROACOUSTIC PROBLEM
SIAM J. SCI. COMPUT. Vol. 26, No. 3, pp. 821 843 c 2005 Society for Industrial and Applied Matematics ETENSION OF A POSTPROCESSING TECHNIQUE FOR THE DISCONTINUOUS GALERKIN METHOD FOR HYPERBOLIC EQUATIONS
More informationParallel Galerkin Domain Decomposition Procedures for Parabolic Equation on General Domain
Parallel Galerkin Domain Decomposition Procedures for Parabolic Equation on General Domain Keying Ma, 1 Tongjun Sun, 1 Danping Yang 1 School of Mathematics, Shandong University, Jinan 50100, People s Republic
More informationOn convexity of polynomial paths and generalized majorizations
On convexity of polynomial pats and generalized majorizations Marija Dodig Centro de Estruturas Lineares e Combinatórias, CELC, Universidade de Lisboa, Av. Prof. Gama Pinto 2, 1649-003 Lisboa, Portugal
More informationROBUST MULTISCALE ITERATIVE SOLVERS FOR NONLINEAR FLOWS IN HIGHLY HETEROGENEOUS MEDIA
ROBUST MULTISCALE ITERATIVE SOLVERS FOR NONLINEAR FLOWS IN HIGHLY HETEROGENEOUS MEDIA Y. EFENDIEV, J. GALVIS, S. KI KANG, AND R.D. LAZAROV Abstract. In tis paper, we study robust iterative solvers for
More informationMass Lumping for Constant Density Acoustics
Lumping 1 Mass Lumping for Constant Density Acoustics William W. Symes ABSTRACT Mass lumping provides an avenue for efficient time-stepping of time-dependent problems wit conforming finite element spatial
More informationModified characteristics projection finite element method for time-dependent conduction-convection problems
Si and Wang Boundary Value Problems 215 215:151 DOI 1.1186/s13661-15-42-7 R E S E A R C H Open Access Modified caracteristics projection finite element metod for time-dependent conduction-convection problems
More informationA Finite Element Primer
A Finite Element Primer David J. Silvester Scool of Matematics, University of Mancester d.silvester@mancester.ac.uk. Version.3 updated 4 October Contents A Model Diffusion Problem.................... x.
More informationMore on generalized inverses of partitioned matrices with Banachiewicz-Schur forms
More on generalized inverses of partitioned matrices wit anaciewicz-scur forms Yongge Tian a,, Yosio Takane b a Cina Economics and Management cademy, Central University of Finance and Economics, eijing,
More informationComputing eigenvalues and eigenfunctions of Schrödinger equations using a model reduction approach
Computing eigenvalues and eigenfunctions of Scrödinger equations using a model reduction approac Suangping Li 1, Ziwen Zang 2 1 Program in Applied and Computational Matematics, Princeton University, New
More informationOn convergence of the immersed boundary method for elliptic interface problems
On convergence of te immersed boundary metod for elliptic interface problems Zilin Li January 26, 2012 Abstract Peskin s Immersed Boundary (IB) metod is one of te most popular numerical metods for many
More informationA CLASS OF EVEN DEGREE SPLINES OBTAINED THROUGH A MINIMUM CONDITION
STUDIA UNIV. BABEŞ BOLYAI, MATHEMATICA, Volume XLVIII, Number 3, September 2003 A CLASS OF EVEN DEGREE SPLINES OBTAINED THROUGH A MINIMUM CONDITION GH. MICULA, E. SANTI, AND M. G. CIMORONI Dedicated to
More informationChapter 5 FINITE DIFFERENCE METHOD (FDM)
MEE7 Computer Modeling Tecniques in Engineering Capter 5 FINITE DIFFERENCE METHOD (FDM) 5. Introduction to FDM Te finite difference tecniques are based upon approximations wic permit replacing differential
More informationarxiv: v1 [math.na] 29 Jan 2019
Iterated total variation regularization wit finite element metods for reconstruction te source term in elliptic systems Micael Hinze a Tran Nan Tam Quyen b a Department of Matematics, University of Hamburg,
More informationFEM solution of the ψ-ω equations with explicit viscous diffusion 1
FEM solution of te ψ-ω equations wit explicit viscous diffusion J.-L. Guermond and L. Quartapelle 3 Abstract. Tis paper describes a variational formulation for solving te D time-dependent incompressible
More informationDIFFERENTIAL POLYNOMIALS GENERATED BY SECOND ORDER LINEAR DIFFERENTIAL EQUATIONS
Journal o Applied Analysis Vol. 14, No. 2 2008, pp. 259 271 DIFFERENTIAL POLYNOMIALS GENERATED BY SECOND ORDER LINEAR DIFFERENTIAL EQUATIONS B. BELAÏDI and A. EL FARISSI Received December 5, 2007 and,
More informationFinite Difference Method
Capter 8 Finite Difference Metod 81 2nd order linear pde in two variables General 2nd order linear pde in two variables is given in te following form: L[u] = Au xx +2Bu xy +Cu yy +Du x +Eu y +Fu = G According
More informationAN ANALYSIS OF THE EMBEDDED DISCONTINUOUS GALERKIN METHOD FOR SECOND ORDER ELLIPTIC PROBLEMS
AN ANALYSIS OF THE EMBEDDED DISCONTINUOUS GALERKIN METHOD FOR SECOND ORDER ELLIPTIC PROBLEMS BERNARDO COCKBURN, JOHNNY GUZMÁN, SEE-CHEW SOON, AND HENRYK K. STOLARSKI Abstract. Te embedded discontinuous
More informationarxiv: v1 [physics.comp-ph] 12 Jan 2014
arxiv:4.259v [pysics.comp-p] 2 Jan 24 Caracteristic local discontinuous Galerkin metods for solving time-dependent convection-dominated Navier-Stokes equations Suqin Wang Scool of Matematics and Statistics,
More informationNON STANDARD FITTED FINITE DIFFERENCE METHOD FOR SINGULAR PERTURBATION PROBLEMS USING CUBIC SPLINE
Global and Stocastic Analysis Vol. 4 No. 1, January 2017, 1-10 NON STANDARD FITTED FINITE DIFFERENCE METHOD FOR SINGULAR PERTURBATION PROBLEMS USING CUBIC SPLINE K. PHANEENDRA AND E. SIVA PRASAD Abstract.
More informationAn approximation method using approximate approximations
Applicable Analysis: An International Journal Vol. 00, No. 00, September 2005, 1 13 An approximation metod using approximate approximations FRANK MÜLLER and WERNER VARNHORN, University of Kassel, Germany,
More informationSolving Poisson s equations by the Discrete Least Square meshless method
Boundary Elements and Oter Mes eduction Metods XXV 3 Solving Poisson s equations by te Discrete Least Square mesless metod H. Arzani & M. H. Afsar Said aaee University, Lavizan, eran, ran Department of
More information1. Introduction. Consider a semilinear parabolic equation in the form
A POSTERIORI ERROR ESTIMATION FOR PARABOLIC PROBLEMS USING ELLIPTIC RECONSTRUCTIONS. I: BACKWARD-EULER AND CRANK-NICOLSON METHODS NATALIA KOPTEVA AND TORSTEN LINSS Abstract. A semilinear second-order parabolic
More informationResearch Article Cubic Spline Iterative Method for Poisson s Equation in Cylindrical Polar Coordinates
International Scolarly Researc Network ISRN Matematical Pysics Volume 202, Article ID 2456, pages doi:0.5402/202/2456 Researc Article Cubic Spline Iterative Metod for Poisson s Equation in Cylindrical
More informationDifferent Approaches to a Posteriori Error Analysis of the Discontinuous Galerkin Method
WDS'10 Proceedings of Contributed Papers, Part I, 151 156, 2010. ISBN 978-80-7378-139-2 MATFYZPRESS Different Approaces to a Posteriori Error Analysis of te Discontinuous Galerkin Metod I. Šebestová Carles
More informationNew Fourth Order Quartic Spline Method for Solving Second Order Boundary Value Problems
MATEMATIKA, 2015, Volume 31, Number 2, 149 157 c UTM Centre for Industrial Applied Matematics New Fourt Order Quartic Spline Metod for Solving Second Order Boundary Value Problems 1 Osama Ala yed, 2 Te
More informationEffect of Numerical Integration on Meshless Methods
Effect of Numerical Integration on Mesless Metods Ivo Babuška Uday Banerjee Jon E. Osborn Qingui Zang Abstract In tis paper, we present te effect of numerical integration on mesless metods wit sape functions
More informationDownloaded 11/15/17 to Redistribution subject to SIAM license or copyright; see
SIAM J. NUMER. ANAL. Vol. 55, No. 6, pp. 2787 2810 c 2017 Society for Industrial and Applied Matematics EDGE ELEMENT METHOD FOR OPTIMAL CONTROL OF STATIONARY MAXWELL SYSTEM WITH GAUSS LAW IRWIN YOUSEPT
More informationFINITE ELEMENT APPROXIMATIONS AND THE DIRICHLET PROBLEM FOR SURFACES OF PRESCRIBED MEAN CURVATURE
FINITE ELEMENT APPROXIMATIONS AND THE DIRICHLET PROBLEM FOR SURFACES OF PRESCRIBED MEAN CURVATURE GERHARD DZIUK AND JOHN E. HUTCHINSON Abstract. We give a finite element procedure for te Diriclet Problem
More informationDiscrete Monogenic Functions in Image processing
Discrete Function Teory Discrete Monogenic Functions in Image processing U. Käler CIDMA and Departamento de Matemática Universidade de Aveiro ukaeler@ua.pt MOIMA Scloss Herrenausen Hannover, June 20-24,
More informationGlobal Existence of Classical Solutions for a Class Nonlinear Parabolic Equations
Global Journal of Science Frontier Researc Matematics and Decision Sciences Volume 12 Issue 8 Version 1.0 Type : Double Blind Peer Reviewed International Researc Journal Publiser: Global Journals Inc.
More informationA fractional step θ-method approximation of time-dependent viscoelastic fluid flow
A fractional step θ-metod approximation of time-dependent viscoelastic fluid flow J.C. Crispell V.J. Ervin E.W. Jenkins July 5, 008 Abstract A fractional step θ-metod for te approximation of time dependent
More informationVariational Localizations of the Dual Weighted Residual Estimator
Publised in Journal for Computational and Applied Matematics, pp. 192-208, 2015 Variational Localizations of te Dual Weigted Residual Estimator Tomas Ricter Tomas Wick Te dual weigted residual metod (DWR)
More informationFlapwise bending vibration analysis of double tapered rotating Euler Bernoulli beam by using the differential transform method
Meccanica 2006) 41:661 670 DOI 10.1007/s11012-006-9012-z Flapwise bending vibration analysis of double tapered rotating Euler Bernoulli beam by using te differential transform metod Ozge Ozdemir Ozgumus
More informationERROR BOUNDS FOR FINITE-DIFFERENCE METHODS FOR RUDIN OSHER FATEMI IMAGE SMOOTHING
ERROR BOUNDS FOR FINITE-DIFFERENCE METHODS FOR RUDIN OSHER FATEMI IMAGE SMOOTHING JINGYUE WANG AND BRADLEY J. LUCIER Abstract. We bound te difference between te solution to te continuous Rudin Oser Fatemi
More informationSmoothed projections in finite element exterior calculus
Smooted projections in finite element exterior calculus Ragnar Winter CMA, University of Oslo Norway based on joint work wit: Douglas N. Arnold, Minnesota, Ricard S. Falk, Rutgers, and Snorre H. Cristiansen,
More informationA domain decomposition convergence for elasticity equations
A domain decomposition convergence for elasticity equations A. Cakib a, A. Ellabib b, A. Nacaoui c, a Département de Matématiques Appliquées et Informatique FST de Beni-Mellal, Université Sultan My Slimane
More informationPOLYNOMIAL AND SPLINE ESTIMATORS OF THE DISTRIBUTION FUNCTION WITH PRESCRIBED ACCURACY
APPLICATIONES MATHEMATICAE 36, (29), pp. 2 Zbigniew Ciesielski (Sopot) Ryszard Zieliński (Warszawa) POLYNOMIAL AND SPLINE ESTIMATORS OF THE DISTRIBUTION FUNCTION WITH PRESCRIBED ACCURACY Abstract. Dvoretzky
More informationGrad-div stabilization for the evolutionary Oseen problem with inf-sup stable finite elements
Noname manuscript No. will be inserted by te editor Grad-div stabilization for te evolutionary Oseen problem wit inf-sup stable finite elements Javier de Frutos Bosco García-Arcilla Volker Jon Julia Novo
More informationUniform estimate of the constant in the strengthened CBS inequality for anisotropic non-conforming FEM systems
Uniform estimate of te constant in te strengtened CBS inequality for anisotropic non-conforming FEM systems R. Blaeta S. Margenov M. Neytceva Version of November 0, 00 Abstract Preconditioners based on
More informationBOUNDARY ELEMENT METHODS FOR POTENTIAL PROBLEMS WITH NONLINEAR BOUNDARY CONDITIONS
MATHEMATICS OF COMPUTATION Volume 70, Number 235, Pages 1031 1042 S 0025-5718(00)01266-7 Article electronically publised on June 12, 2000 BOUNDARY ELEMENT METHODS FOR POTENTIAL PROBLEMS WITH NONLINEAR
More informationOSCILLATION OF SOLUTIONS TO NON-LINEAR DIFFERENCE EQUATIONS WITH SEVERAL ADVANCED ARGUMENTS. Sandra Pinelas and Julio G. Dix
Opuscula Mat. 37, no. 6 (2017), 887 898 ttp://dx.doi.org/10.7494/opmat.2017.37.6.887 Opuscula Matematica OSCILLATION OF SOLUTIONS TO NON-LINEAR DIFFERENCE EQUATIONS WITH SEVERAL ADVANCED ARGUMENTS Sandra
More informationLinearized Primal-Dual Methods for Linear Inverse Problems with Total Variation Regularization and Finite Element Discretization
Linearized Primal-Dual Metods for Linear Inverse Problems wit Total Variation Regularization and Finite Element Discretization WENYI TIAN XIAOMING YUAN September 2, 26 Abstract. Linear inverse problems
More informationNew Streamfunction Approach for Magnetohydrodynamics
New Streamfunction Approac for Magnetoydrodynamics Kab Seo Kang Brooaven National Laboratory, Computational Science Center, Building 63, Room, Upton NY 973, USA. sang@bnl.gov Summary. We apply te finite
More informationarxiv: v3 [math.na] 15 Dec 2009
THE NAVIER-STOKES-VOIGHT MODEL FOR IMAGE INPAINTING M.A. EBRAHIMI, MICHAEL HOLST, AND EVELYN LUNASIN arxiv:91.4548v3 [mat.na] 15 Dec 9 ABSTRACT. In tis paper we investigate te use of te D Navier-Stokes-Voigt
More information