Finite element parallel algorithm for numerical solution of elastic wave equation

Key words:  finite element  parallel algorithm  elastic wave equation  numerical simulation  block-tridiagond matrix

Abstract:

The numerical solution of the elastic wave equation requires too much computer memory and calculation time to achieve by finite element method based on single CPU(central processing unit). The basic idea of finite element method is consistent with the basic principle of parallel algorithm. Based on multi-CPU parallel algorithm and carried out from matrixcalculation of finite element and solution of linear equations，the solution region was located on many CPUs，and system linear equations were parallel solved by using circle block-tridiagonal equations. Through contrasting the speedup-ratios of different size of regions and different CPU numbers，it shows that the parallel algorithm on multi-CPU can overcome the limits of the single CPU on memory and calculation rate，and be satisfied all requirements of the finite element method in the calculation of the practicd data processing. This algorithm has theoreticd correctness and feasibility in practice.