The fast multipole method for the wave equation a pedestrian prescription英文文献.pdfVIP

The Fast Multipole Method for the Wave Equation: A Pedestrian Prescription Ronald Coifman’, Vladimir Rokhlin’, and Stephen Wandzuraz ‘Fast Mathematical Algorithms and Hardware Corporation 1020 Sherman Avenue Hamden, CT 06514 and 2HughesResearch Labs 301 1 Malibu Canyon Road Malibu, CA 90265 1. Introduction FMM from the choice of discretization method, boundary-surface model, basis functions, etc. he purpose of this article is to give a practical and complete, Tbut not rigorous, exposition of the Fast Multipole Method The reader is cautioned not to interpret our choice of presentation (FMM). The aim is to give the computational physicist or engineer as representing a preference toward the MOM. On the contrary, we a sufficiently clear understanding of the method that he or she will think that the Nystrom method is the appropriate tool for efficient be able to implement it with a minimum of difficulty. For and accurate boundary-integral-equation solvers. mathematical background and rigor, we refer the reader to Rokhlin’s papers [ 1, 21. For the purposes of demonstration, we first consider the MOM for the scalar wave equation, with Dirichlet boundary condi- The FMM provides an efficient mechanism for the numerical tions on the surface of a scatterer. This is done for notational con- convolution of the Green’s function for the Helmholtz equation venience only, the (naive) equivalent application to the ele