Premium
Parallel characteristic finite element method for time‐dependent convection–diffusion problem
Author(s) -
Zhang Jiansong,
Yang Danping,
Fu Hongfei,
Guo Hui
Publication year - 2011
Publication title -
numerical linear algebra with applications
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 1.02
H-Index - 53
eISSN - 1099-1506
pISSN - 1070-5325
DOI - 10.1002/nla.751
Subject(s) - mathematics , finite element method , krylov subspace , convergence (economics) , domain decomposition methods , subspace topology , diffusion , degree (music) , rate of convergence , algorithm , scheme (mathematics) , mathematical optimization , iterative method , mathematical analysis , computer science , key (lock) , physics , computer security , acoustics , economics , thermodynamics , economic growth
Based on the overlapping‐domain decomposition and parallel subspace correction method, a new parallel algorithm is established for solving time‐dependent convection–diffusion problem with characteristic finite element scheme. The algorithm is fully parallel. We analyze the convergence of this algorithm, and study the dependence of the convergent rate on the spacial mesh size, time increment, iteration times and sub‐domains overlapping degree. Both theoretical analysis and numerical results suggest that only one or two iterations are needed to reach to optimal accuracy at each time step. Copyright © 2010 John Wiley & Sons, Ltd.