AN ITERATIVE AND MULTIGRID SOLUTION OF BOUNDARY INTEGRAL-EQUATIONS

被引：2

作者：

GASPAR, C ^{[1
]}

机构：

[1] VITUKI,WATER RESOURCES RES CTR,H-1095 BUDAPEST,HUNGARY

来源：

COMPUTERS & MATHEMATICS WITH APPLICATIONS | 1995年 / 29卷 / 07期

关键词：

BOUNDARY ELEMENT METHOD; ITERATIVE METHOD; MULTIGRID METHOD;

D O I：

10.1016/0898-1221(95)00021-P

中图分类号：

O29 [应用数学];

学科分类号：

070104 [应用数学];

摘要：

An iterative method for solving the boundary integral equations of mixed-type boundary value problems is presented. A sequence consisting of pure Dirichlet and pure Neumann problems is defined, such that it converges to the solution of the original mixed problem in the Sobolev space H-1(OMEGA, DELTA). To speed up the iteration, multigrid tools are used in solving the above subproblems. The resulting method requires only O(N2) operations, where N is the number of boundary nodes. This implies that the computational cost of the proposed method is significantly less than that of the traditional, direct solvers of boundary integral equations, in which O(N3) operations are needed.

引用

页码：89 / 101

页数：13

共 13 条

[1]

Brandt, Multigrid Techniques, 1984 guide with applications to fluid dynamics, 85 Nr., (1984)

[2]

Hackbusch, Multi-Grid Methods and Application, (1985)

[3]

Hackbusch, Integralgleichungen, A LAMM-publication, 68 Band, (1989)

[4]

Stuben, Trottenberg, Multigrid Methods: Fundamental Algorithms, Model Problem Analysis and Applications, GMD-Studien, 96 Nr., (1984)

[5]

Schippers, Multiple grid methods for equations of the second kind with applications in fluid mechanics, Ph.D. Thesis, (1982)

[6]

Hackbusch, Multigrid methods of the second kind, Multigrid Methods for Integral and Differential Equations, Lectures at a Summer School/Workshop, September 1983, Burwalls Conference Centre, University of Bristol, pp. 11-83, (1985)

[7]

Brebbia, Telless, Wrober, Boundary Element Techniques, (1984)

[8]

Bettess, Solution techniques for boundary integral matrices, Numerical Methods for Transient and Coupled Problems, pp. 123-147, (1987)

[9]

Gaspar, A fast multigrid solution of boundary integral equations, Environmental Software, 5, 1, pp. 26-28, (1990)

[10]

Gaspar, Solution of seepage problems by combining the boundary integral equation method with a multigrid technique, Proceedings of the Eighth International Conference on Computational Methods in Water Resources, pp. 413-418, (1990)

← 1 2 →