一种有限元快速算法

A KIND OF FAST FINITE ELEMENT ALGORITHM

地质矿产部石油物探研究所

Research Institute of Geophysical Prospecting fur Petroleum,MGMR

有限元法已日趋完善,成为当今最流行的数值分析技术之一。但由于应用有限元法解波传播问题时需占用巨量的机时和内存,使得它的应用受到极大的限制。为了解决这一问题,作者开发了一种有限元快速算法,可使计算速度较常规方法提高几十倍,并且所占内存量比相应的差分法还少.这就使得有限元快速算法在微机上解决复杂问题的想法成为可能。本文详细介绍了这种方法的原理和实施,并给出了双相介质中地震波传播的计算实例。

The finite element method is becoming sophisticated with each passing day and has been one of the most prevalent numerical analysis techniques. In solving the problem of wave propagation with finite element technique, owing to it is time - consuming in computation and a large quantity of internal storage is needed, hence, its application is severely restricted. In order to solve such a problem,a fast finite element algorithm was thus developed. By using this algorithm, the computation speed might be several ten times quicker than using the conventional ones, and the internal storage needed is even less than that needed in the difference method. Just for this reason,the solution of complicated problems on microcomputer by fast finite elment algorithm therefore becomes possible. In this paper,the principle and the application of this technique was introduced, also, examples of wave propagation in biphase medium were given.