Abstract

In this paper, a new parallel algorithm for solving parabolic equations is proposed. The new algorithm includes two domain decomposition methods, each method is applied to compute the values at (n+1)st time level by use of known numerical solutions at nth time level, respectively. Then the average of two above values is chosen to be the numerical solutions at (n+1)st time level. The new algorithm obtains satisfactory accuracy while maintaining parallelism and unconditional stability. This algorithm can be extended to solve two-dimensional parabolic equations by alternating direction implicit (ADI) technique. Both error analysis and numerical experiments illustrate the accuracy and efficiency of the new algorithm.

Highlights

  • With the development of large-scale scientific and engineering computations, the parallel difference method for parabolic equations has been studied rapidly

  • Inspired by the alternating segment algorithm, we present a new parallel algorithm for parabolic equations in this paper

  • We focus on a model problem, namely one-dimensional parabolic equations

Read more

Summary

Introduction

With the development of large-scale scientific and engineering computations, the parallel difference method for parabolic equations has been studied rapidly. An alternating segment algorithm is a form of the domain decomposition method, which is suitable for parallel computation and unconditionally stable. Inspired by the alternating segment algorithm, we present a new parallel algorithm for parabolic equations in this paper.

Results
Conclusion
Full Text
Paper version not known

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call