Parallel iterative methods for parabolic equations

Abstract

For the problems of the parabolic equations in one- and two-dimensional space, the parallel iterative methods are presented to solve the fully implicit difference schemes. The methods presented are based on the idea of domain decomposition in which we divide the linear system of equations into some non-overlapping sub-systems, which are easy to solve in different processors at the same time. The iterative value is proved to be convergent to the difference solution resulted from the implicit difference schemes. Numerical experiments for both one- and two-dimensional problems show that the methods are convergent and may reach the linear speed-up.

Keywords:

• parabolic equation
• parallel iterative method
• domain decomposition
• difference scheme

2000 AMS Subject Classification :

• 65M06
• 65F10
• 65N22