RAPID SOLUTION OF INTEGRAL-EQUATIONS OF SCATTERING-THEORY IN 2 DIMENSIONS

被引：588

作者：

ROKHLIN, V

机构：

[1] Department of Computer Science, Yale University, New Haven

来源：

JOURNAL OF COMPUTATIONAL PHYSICS | 1990年 / 86卷 / 02期

关键词：

D O I：

10.1016/0021-9991(90)90107-C

中图分类号：

TP39 [计算机的应用];

学科分类号：

081203 ; 0835 ;

摘要：

The present paper describes an algorithm for rapid solution of boundary value problems for the Helmholtz equation in two dimensions based on iteratively solving integral equations of scattering theory. CPU time requirements of previously published algorithms of this type are of the order n2, where n is the number of nodes in the discretization of the boundary of the scatterer. The CPU time requirements of the algorithm of the present paper are n 4 3, and can be further reduced, making it considerably more practical for large scale problems. © 1990.

引用

页码：414 / 439

页数：26

共 23 条

[1]

Abramowitz M., 1964, HDB MATH FUNCTIONS

[2]

Achenbach J. D., 1980, WAVE PROPAGATION ELA

[3]

[Anonymous], 1971, LINEAR OPERATORS

[4]

[Anonymous], 1966, PERTURBATION THEORY

[5]

ATKINSON KE, 1976, FREDHOLM INTEGRAL EQ

[6]

Brigham E. O., 1974, FAST FOURIER TRANSFO

[7]

COLTON D, 1983, ITNEGRAL EQUATIONS M

[8]

Dahlquist G., 1974, NUMERICAL METHODS

[9]

DUFF IS, 1979, 4TH P INRIA INT S CO

[10]

Dunkin J.W., 1965, B SEISMOL SOC AM, V55, P335, DOI [10.1785/BSSA0550020335, DOI 10.1785/BSSA0550020335]

← 1 2 3 →