Additive Schwarz Algorithms for Parabolic Convection-Diffusion Equations
نویسنده
چکیده
In this paper, we consider the solution of linear systems of algebraic equations that arise from parabolic finite element problems. We introduce three additive Schwarz type domain decomposition methods for general, not necessarily selfadjoint, linear, second order, parabolic partial differential equations and also study the convergence rates of these algorithms. The resulting preconditioned linear system of equations is solved by the generalized minimal residual method. Numerical results are also reported.
منابع مشابه
A Characteristic Nonoverlapping Domain Decomposition Method for Multidimensional Convection-Diffusion Equations
We develop a quasi-two-level, coarse-mesh-free characteristic nonoverlapping domain decomposition method for unsteady-state convection-diffusion partial differential equations in multidimensional spaces. The development of the domain decomposition method is carried out by utilizing an additive Schwarz domain decomposition preconditioner, by using an Eulerian-Lagrangian method for convection-dif...
متن کاملLocal Multiplicative Schwarz Algorithms for Convection-diffusion Equations
W'e develop a new class of overlapping Schwarz type algorithms for solving scalar convectiondiffusion equations discretized by finite element or finite difference methods. The preconditioners consist of two components, namely, the usual two-level additive Schwarz preconditioner and the sum of some quadratic terms constructed by using products of ordered neighboring subdomain preconditioners. Th...
متن کاملLocal Multiplicative Schwarz Algorithms for Steady and Unsteady Convection Di usion Equations
In this paper we develop a new class of overlapping Schwarz type algorithms for solving scalar steady and unsteady convection di usion equations discretized by nite element or nite di erence methods The preconditioners consist of two components namely the usual additive Schwarz preconditioner and the sum of some second order terms constructed by using products of ordered neighboring subdomain p...
متن کاملLocal Multiplicative Schwarz Algorithms for Convection-diiusion Equations
We develop a new class of overlapping Schwarz type algorithms for solving scalar convection-diiusion equations discretized by nite element or nite diierence methods. The precon-ditioners consist of two components, namely, the usual two-level additive Schwarz precon-ditioner and the sum of some quadratic terms constructed by using products of ordered neighboring subdomain preconditioners. The or...
متن کاملA Parallel Space-time Domain Decomposition Method for Unsteady Source Inversion Problems
In this paper, we propose a parallel space-time domain decomposition method for solving an unsteady source identification problem governed by the linear convection-diffusion equation. Traditional approaches require to solve repeatedly a forward parabolic system, an adjoint system and a system with respect to the unknown sources. The three systems have to be solved one after another. These seque...
متن کامل