The fast multipole method for integral equations of seismic scattering problems

Details The fast multipole method for integral equations of seismic scattering problems The fast multipole method for integral equations of seismic scattering problems

Jun 1998

adsabs.harvard.edu/cgi-bin/nph-data_query?bibcode=1998geoji.133..773f&link_type=abstract

Geophysical Journal International, Volume 133, Issue 3, pp. 773-782.

Statistics

Computation

8

Scientific paper

A number of seismic scattering problems can be described by using boundary integral equations. Numerical methods to solve these equations replace integral equations by linear systems. These linear systems are usually non-symmetric and full, which often prohibits the computation of problems with a large size. To overcome this difficulty, a combination of the fast multipole method and an iterative method for non-symmetric linear systems is applied to seismic scattering problems and the applicability of the method is investigated. The fast multipole method reduces the order of operations for the product of the matrix obtained from the discretization of the integral kernel and a vector from N2 operations to the order of p2NlogN operations, where p is the order of the multipole expansion; memory requirements are also reduced. Although the number of iterations depends on the properties of the integral equation, for numerically stable problems described by a Fredholm integral equation of the second kind the combination of the fast multipole method and the iterative methods reduces the computation and memory requirements by 1 or 2 orders of magnitude for a problem with more than 10000 unknown variables.

Affiliated with

Also associated with

No associations

Rating

The fast multipole method for integral equations of seismic scattering problems does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with The fast multipole method for integral equations of seismic scattering problems, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and The fast multipole method for integral equations of seismic scattering problems will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-1331970