| Title:
|
An alternating-direction iteration method for Helmholtz problems (English) |
| Author:
|
Douglas, Jim |
| Author:
|
Hensley, Jeffrey L. |
| Author:
|
Roberts, Jean E. |
| Language:
|
English |
| Journal:
|
Applications of Mathematics |
| ISSN:
|
0862-7940 (print) |
| ISSN:
|
1572-9109 (online) |
| Volume:
|
38 |
| Issue:
|
4 |
| Year:
|
1993 |
| Pages:
|
289-300 |
| Summary lang:
|
English |
| . |
| Category:
|
math |
| . |
| Summary:
|
An alternating-direction iterative procedure is described for a class of Helmholz-like problems. An algorithm for the selection of the iteration parameters is derived; the parameters are complex with some having positive real part and some negative, reflecting the noncoercivity and nonsymmetry of the finite element or finite difference matrix. Examples are presented, with an applications to wave propagation. (English) |
| Keyword:
|
noncoercive nonsymmetric problems |
| Keyword:
|
Helmholtz equation |
| Keyword:
|
finite difference |
| Keyword:
|
alternating-direction iteration method |
| Keyword:
|
time-stepping method |
| Keyword:
|
convergence |
| Keyword:
|
numerical examples |
| MSC:
|
35J05 |
| MSC:
|
65F10 |
| MSC:
|
65N06 |
| MSC:
|
65N12 |
| idZBL:
|
Zbl 0807.65106 |
| idMR:
|
MR1228510 |
| DOI:
|
10.21136/AM.1993.104557 |
| . |
| Date available:
|
2008-05-20T18:46:01Z |
| Last updated:
|
2020-07-28 |
| Stable URL:
|
http://hdl.handle.net/10338.dmlcz/104557 |
| . |
| Reference:
|
[1] Douglas J., Jr.: On the numerical integration of $u_{xx} + u_{yy} = u_t$ by implicit methods.J. Soc. Indust. Appl. Math. 3(1955), 42-65. MR 0071875 |
| Reference:
|
[2] Douglas J., Jr.: Alternating direction methods for three space variables.Numerische Mathematik 4 (1962), 41-63. Zbl 0104.35001, MR 0136083, 10.1007/BF01386295 |
| Reference:
|
[3] Douglas J., Jr., Dupont T.: Alternating-direction Galerkin methods on rectangles.Numerical Solution of Partial Differential Equations II (Burt Hubbard, ed.), Academic Press, New York, 1971, pp. 133-214. Zbl 0239.65088, MR 0273830 |
| Reference:
|
[4] Douglas J., Jr., Gunn J. E.: A general formulation of alternating direction methods, I. Parabolic and hyperbolic problems.Numerische Mathematik 6 (1964), 428-453. Zbl 0141.33103, MR 0176622, 10.1007/BF01386093 |
| Reference:
|
[5] Douglas J., Jr., Peaceman D. W.: Numerical solution of two dimensional heat flow problems.A.I.Ch.E. Jour 1 (1955), 505-512. |
| Reference:
|
[6] Douglas J., Jr., Rachford H. H., Jr.: On the numerical solution of heat conduction problems in two and three space variables.Trans. Amer. Math. Soc. 82 (1956), 421-439. Zbl 0070.35401, MR 0084194, 10.1090/S0002-9947-1956-0084194-4 |
| Reference:
|
[7] Douglas J., Jr., Santos J. E., Sheen D., Bennethum L. S.: Frequency domain treatment of one-dimensional scalar waves.Mathematical Models and Methods in Applied Sciencis (1993), to appear. Zbl 0783.65070, MR 1212938 |
| Reference:
|
[8] Peaceman D. W.: The numerical solution of parabolic elliptic differential equations.J. Soc. Ind. Appl. Math. 3 (1955), 28-41. MR 0071874, 10.1137/0103003 |
| Reference:
|
[9] Pearcy C. M.: On convergence of alternating direction procedures.Numerische Mathematik 4 (1962), 172-176. Zbl 0112.34802, MR 0145677, 10.1007/BF01386310 |
| . |
