Parallel characteristic finite element method for time-dependent convection-diffusion problem.

DOI10.1002/NLA.751MaRDI QIDQ2918583zbMATH OpenOpenAlexFDO

Authors Danping Yang, Hongfei Fu, Jiansong Zhang, Hui Guo

Publication date 8 October 2012

Published in Numerical Linear Algebra with Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1002/nla.751

zbMATH Keywords

convection-diffusion problemconvergencefinite element methodmethod of characteristicsnumerical examplesoverlapping domain decompositionparallel algorithmparallel subspace correction

Mathematics Subject Classification ID

Initial-boundary value problems for second-order parabolic equations (35K20) Stability and convergence of numerical methods for initial value and initial-boundary value problems involving PDEs (65M12) Numerical aspects of the method of characteristics for initial value and initial-boundary value problems involving PDEs (65M25) Multigrid methods; domain decomposition for initial value and initial-boundary value problems involving PDEs (65M55) Finite element, Rayleigh-Ritz and Galerkin methods for initial value and initial-boundary value problems involving PDEs (65M60) Parallel numerical computation (65Y05)

Review text

The authors offer a new parallel algorithm for solving convection-dominated diffusion problems using the method of characteristics and the finite element method. The proposed algorithm is parallelized by the Schwarz overlapping domain decomposition method with parallel subspace correction (PSC). They analyze convergence of the resulting algorithm and the dependence of the convergence rate on the discretization step, time step, number of subdomains, and subdomains overlapping degree. Achieved theoretical results suggest that only one or two iterations of PSC method are needed to reach to optimal accuracy at each time level if we have a lower bound on subdomains overlapping degree independent of the discretization step and the time step. By the optimal accuracy the authors mean the error accuracy of the pure characteristic finite element method.NEWLINENEWLINEThe theoretical results are verified numerically only on a simple one-dimensional convection-diffusion problem with homogeneous Dirichlet boundary conditions. Moreover, all computations are carried out only sequentially. Therefore it is not clear from these simplified experiments how it works on real engineering problems.

Recommendations

• Parallel characteristic finite difference method for convection-diffusion equations
• New parallel algorithm for convection-dominated diffusion equation
• A NEW DOMAIN DECOMPOSITION PARALLEL ALGORITHM FOR CONVECTION–DIFFUSION PROBLEM
• scientific article; zbMATH DE number 1215221
• scientific article; zbMATH DE number 4152062

Cites work

• Additive Schwarz algorithms for parabolic convection-diffusion equations
• scientific article; zbMATH DE number 4213377 (Why is no real title available?)
• scientific article; zbMATH DE number 1123842 (Why is no real title available?)
• scientific article; zbMATH DE number 2113718 (Why is no real title available?)
• Iterative Methods by Space Decomposition and Subspace Correction
• Multiplicative Schwarz algorithm with time stepping along characteristic for convection diffusion equations
• Multiplicative Schwarz Methods for Parabolic Problems
• Numerical Methods for Convection-Dominated Diffusion Problems Based on Combining the Method of Characteristics with Finite Element or Finite Difference Procedures
• Parallel Multilevel Preconditioners
• Schwarz type domain decomposition algorithms for parabolic equations and error estimates
• The method of subspace corrections

Cited in

(7)

• Parallel algorithm combined with mixed element procedure for compressible miscible displacement problem
• Parallel characteristic mixed element method for saltwater intrusion problem
• A new parallel subspace correction method for advection-diffusion equation
• Parallel characteristic finite difference method for convection-diffusion equations
• Parallel splitting positive definite mixed element method for parabolic problem
• New parallel algorithm for convection-dominated diffusion equation
• A NEW DOMAIN DECOMPOSITION PARALLEL ALGORITHM FOR CONVECTION–DIFFUSION PROBLEM

This page was built for publication: Parallel characteristic finite element method for time-dependent convection-diffusion problem.

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2918583)