Global Discrete Artificial Boundary Conditions for Time-Dependent Wave Propagation

✍ Scribed by V.S. Ryaben'kii; S.V. Tsynkov; V.I. Turchaninov

• Publisher: Elsevier Science
• Year: 2001
• Tongue: English
• Weight: 436 KB
• Volume: 174
• Category: Article
• ISSN: 0021-9991
• DOI: 10.1006/jcph.2001.6936

✦ Synopsis

We construct global artificial boundary conditions (ABCs) for the numerical simulation of wave processes on unbounded domains using a special nondeteriorating algorithm that has been developed previously for the long-term computation of waveradiation solutions. The ABCs are obtained directly for the discrete formulation of the problem; in so doing, neither a rational approximation of "nonreflecting kernels" nor discretization of the continuous boundary conditions is required. The extent of temporal nonlocality of the new ABCs appears fixed and limited; in addition, the ABCs can handle artificial boundaries of irregular shape on regular grids with no fitting/adaptation needed and no accuracy loss induced. The nondeteriorating algorithm, which is the core of the new ABCs, is inherently three-dimensional, it guarantees temporally uniform grid convergence of the solution driven by a continuously operating source on arbitrarily long time intervals and provides unimprovable linear computational complexity with respect to the grid dimension. The algorithm is based on the presence of lacunae, i.e., aft fronts of the waves, in wave-type solutions in odd-dimensional spaces. It can, in fact, be built as a modification on top of any consistent and stable finite-difference scheme, making its grid convergence uniform in time and at the same time keeping the rate of convergence the same as that of the unmodified scheme. In this paper, we delineate the construction of the global lacunae-based ABCs in the framework of a discretized wave equation. The ABCs