| Title:
|
The method of fictitious right-hand sides (English) |
| Author:
|
Práger, Milan |
| Language:
|
English |
| Journal:
|
Aplikace matematiky |
| ISSN:
|
0373-6725 |
| Volume:
|
29 |
| Issue:
|
5 |
| Year:
|
1984 |
| Pages:
|
384-389 |
| Summary lang:
|
English |
| Summary lang:
|
Czech |
| Summary lang:
|
Russian |
| . |
| Category:
|
math |
| . |
| Summary:
|
The paper deals with the application of a fast algorithm for the solution of finite-difference systems for boundary-value problems on a standard domain (e.g. on a rectangle) to the solution of a boundary-value problem on a domain of general shape contained in the standard domain. A simple iterative procedure is suggested for the determination of fictitious right-hand sides for the system on the standard domain so that its solution is the desired one. Under the assumptions that are usual for matrices obtained by discretization of elliptic boundary-value problems, the convergence of this procedure for all sufficiently small positive values of a parameter is proved. The method is illustrated by a simple numerical example (solution of the Poisson equation on an $L$-shaped domain). (English) |
| Keyword:
|
method of fictitious right-hand sides |
| Keyword:
|
fast algorithm |
| Keyword:
|
standard domain |
| Keyword:
|
convergence |
| Keyword:
|
numerical example |
| Keyword:
|
Poisson equation |
| MSC:
|
35J05 |
| MSC:
|
65F10 |
| MSC:
|
65N12 |
| MSC:
|
65N20 |
| MSC:
|
65N22 |
| idZBL:
|
Zbl 0559.65073 |
| idMR:
|
MR0772273 |
| DOI:
|
10.21136/AM.1984.104108 |
| . |
| Date available:
|
2008-05-20T18:25:53Z |
| Last updated:
|
2020-07-28 |
| Stable URL:
|
http://hdl.handle.net/10338.dmlcz/104108 |
| . |
| Reference:
|
[1] B. L. Buzbee F. W. Dorr J. A. George G. H. Golub: The direct solution of the discrete Poisson equation on irregular regions.SIAM J. Numer. Anal. 8 (1971), 722 -736. MR 0292316, 10.1137/0708066 |
| Reference:
|
[2] W. Proskurowski O. Widlund: On the numerical solution of Helmholtz's equation by the capacitance matrix method.Math. Comput. 30 (1976), 433 - 468. MR 0421102 |
| Reference:
|
[3] A. S. L. Shieh: Fast Poisson solves on general two dimensional region for the Dirichlet problem.Numer. Math., 31 (1979), 405-429. MR 0516582, 10.1007/BF01404568 |
| . |
