A Parallel Algorithm Based on Additive Schwarz Domain Decomposition Method for Parabolic Problems

Author

Qiang, Jing

Author_Institution

Sch. of Math., Shandong Univ., Jinan

fYear

2008

fDate

25-27 Sept. 2008

Firstpage

903

Lastpage

906

Abstract

In this paper, we consider the solution of linear systems of algebraic equations that arise from parabolic finite element problems. We introduce an additive Schwarz domain decomposition method for parabolic differential equations and also consider the dependence of convergence rates of the algorithm on parameters of time step and space-mesh. The resulting preconditioned linear system of equations is solved by the conjugate gradient method and the algorithm is parallel. Finally we give a numerical example.

Keywords

conjugate gradient methods; convergence of numerical methods; differential equations; linear algebra; mathematics computing; mesh generation; parabolic equations; parallel algorithms; additive Schwarz domain decomposition method; algebraic equation; conjugate gradient method; convergence; finite element problem; parabolic differential equation; parallel algorithm; preconditioned linear system; space-mesh parameter; time step parameter; Convergence; Differential equations; Educational programs; Finite element methods; Gradient methods; High performance computing; Iterative algorithms; Linear systems; Mathematics; Parallel algorithms;

fLanguage

English

Publisher

ieee

Conference_Titel

High Performance Computing and Communications, 2008. HPCC '08. 10th IEEE International Conference on

Conference_Location

Dalian

Print_ISBN

978-0-7695-3352-0

Type

conf

DOI

10.1109/HPCC.2008.63

Filename

4637801