Numerical Absorbing Boundary Conditions Based on a Damped Wave Equation for Pseudospectral Time-Domain Acoustic Simulations
In the context of wave-like phenomena, Fourier pseudospectral time-domain (PSTD) algorithms are some of the most efficient time-domain numerical methods for engineering applications. One important drawback of these methods is the so-called Gibbs phenomenon. This error can be avoided by using absorbing boundary conditions (ABC) at the end of the simulations. However, there is an important lack of ABC using a PSTD methods on a wave equation. In this paper, we present an ABC model based on a PSTD damped wave equation with an absorption parameter that depends on the position. Some examples of optimum variation profiles are studied analytically and numerically. Finally, the results of this model are also compared to another ABC model based on an hybrid formulation of the scalar perfectly matched layer.
Many real acoustical problems need to be solved through a numerical approach because obtaining an analytical solution is impossible, for example, complex vibroacoustical systems and room impulse responses. Depending on the nature and specifics of the problem itself, it is more feasible to use different particular methods; that is, static problems could be solved by frequency-based methods such as finite [1–3] or boundary elements methods [4, 5], whereas dynamical systems could be solved by time-based methods, for example, the finite difference time domain (FDTD) .
In time-based methods, both space and time must be discretized; therefore, a considerable amount of memory is needed to compute the solution. Then, any opportunity to reduce the computational load should be considered under the specifics of the problem. For instance, when an impulse response is the goal, the (pressure) wave equation might be the best equation to solve, instead of the linearized Euler equations, where both pressure and velocity vector are calculated, and intermediate velocities are unnecessarily stored to compute the final pressure impulse response .
An interesting and promising numerical method, rarely used in acoustic problems, is the so-called pseudospectral time-domain (PSTD) method, where the spatial derivatives are efficiently computed via discrete Fourier transforms . In multidimensional cases, the computational cost of this method outperforms those based on finite differences. However, to obtain a proper solution, absorbing boundary conditions are needed at the edges of the discrete mesh to avoid the Gibbs phenomenon. Therefore, a perfectly matched layer (PML) is usually included at mesh boundaries, having desirable results as reported in previous works [9, 10].
Although the PSTD technical literature has so far presented the PML for the acoustic Euler equations , there exist no solutions for the wave equation. This paper presents an alternative absorbing boundary condition for the wave equation when a PSTD method is used. Toward this goal, a damped wave equation with a spatial dependent damping parameter is presented, where a parameter variation allows controlling the absorption and therefore minimizes those undesirable reflections.
This paper is organized as follows: some basic notions about the PSTD method and a theoretical analysis of the damped wave equation are presented, paying special attention to those cases with a spatially varying damping coefficient. Finally, several experimental cases are presented to demonstrate the proposed method's validity, including a comparison with a previously published method.
2. PSTD Methods for the Damped Wave Equation
Recently, new numerical techniques have emerged for solving dynamic problems; one of the most interesting approaches is the PSTD methods . In contrast with the common FDTD methods, PSTD methods are characterized by an isotropic dispersion relation and a less restrictive Courant stability number . So far, they have been successfully applied in many different fields such as acoustic wave propagation , piezoelectric transducer modeling , or photonic device simulations .
In this section, the formulation of the PSTD damped wave equation is presented and the properties of an incrementally progressive damping medium are studied.
Assuming that the sound perturbations are infinitesimally smaller than the pressure of the medium and considering the frictional energy losses of the fluid particles, acoustic propagation can be modeled by a scalar acoustic damped wave equation that describes the relationships among the physical quantities of acoustic pressure, density variation, and absorption coefficient of the medium. In a two-dimensional acoustic problem the damped wave equation is of the form: where is the instantaneous acoustic pressure fluctuation of the sound. is a damping coefficient that depends on the medium and is expressed in , and is the speed of sound propagation in the medium in the absence of damping; that is, .
To state the method, let us define a D Cartesian mesh , where the acoustic pressure information, , is only measured at junctions of the grid. Moreover, time variations of the spatial distribution are also captured at certain instants. As a consequence, position and time are transformed to the discrete quantities , , and . Therefore, the quantity defined as the acoustic pressure now becomes its discrete version .
At this point, we are able to use any numerical technique for approximating the partial differential operators of (1). In PSTD, as in the conventional FDTD, we use the well-known first and second order centered finite difference operators for the temporal derivatives, Both operators have accuracies on the order of .
However, for spatial derivatives, we need to make other considerations. From Fourier theory, it is well known that the approximation of the second order spatial derivative , for example, in the direction, can be written as where is the imaginary unit, and denote the Fourier transform over the -axis and its invers, respectively, and is the component of the wavenumber.
In the discrete version, we need some additional considerations. We assume a periodic and continuous spatial discrete distribution of the acoustic pressure and we define and as the number of grid points in the direction. We are able to use the discrete Fourier transform () for approximating the spatial derivative at the locations , , which is given by a trigonometric polynomial: where , is the length in the direction, and is the discrete Fourier series defined by where the : symbol denotes all -coordinates along the straight line cut through the space lattice. Then, the D discrete damped wave equation for the Fourier PSTD methods can be easily derived obtaining an expression that reads Note that for the PSTD algorithm for the wave equation is recovered. Interestingly, the discrete Fourier transforms in (7) can be obtained efficiently by using a FFT algorithm , with a number of operations of the order of .
Another important feature should be mentioned about this PSTD algorithm: the Courant stability number. This number relates the spatial and temporal sampling constraining the selection of those parameters. For these schemes, it can be proven that assuming .
Finally, it is important to highlight that these algorithms have a less restrictive Courant stability number than the classical FDTD for which the optimum Courant number is . By fixing the time discretization and the optimum , in PSTD, we obtain larger spatial samplings; therefore, fewer nodes are required for characterizing the same domain which considerably reduces the computational cost of the algorithms.
2.2. Absorbing Boundary Condition Based on an Incrementally Progressive Damping Medium
As indicated in the introduction, the scope of this paper is to establish the damped wave equation as ABC method for the aforementioned PSTD methods; for this reason, this section provides a brief background needed to understand the main features of the physical model of an incrementally progressive damping medium.
The acoustic wave propagation characteristics in any medium are defined by means of the intrinsic impedance, , and the propagation constant . It can be shown that the propagation constant is a complex quantity of the form , where the real part of the propagation constant is the attenuation constant in nepers per meter and the imaginary part is the phase constant expressed in radians per meter. The attenuation constant causes an exponential decrease in the fields’ amplitude along the propagation direction through the medium. The phase constant represents the change in phase per distance along the wave path traveled at any instant. Note that this quantity is strongly related to the angular frequency . For example, if and , the propagation constant, , is purely imaginary and is referring to an undamped medium, which indicates a lossless medium that does not absorb the acoustic field. Nevertheless, in general, the propagation constant has a complex magnitude depending on according to , where is the acoustic loss tangent.
Otherwise, the intrinsic (or characteristic) impedance is defined as the relation between the complex amplitudes of the pressure and velocity when a plane wave is propagating through a medium. Like the propagation constant, the intrinsic impedance obtained is a complex number that depends on (i.e., ), . Note that for the real impedance is achieved, which is the intrinsic impedance of the undamped medium with density and velocity .
Now, we will address the 1D problem of a plane wave moving from a lossless medium with intrinsic impedance to an absorbing region of thickness . This region has the peculiarity of being composed of multiple layers with damping coefficients that progressively increase. At the end of the domain, a sound soft boundary condition is defined ( or ). The absorbing region is represented in Figure 1. The region can be viewed as being made up of layers of thickness , with a damping coefficient , . The overall reflection response, , can be obtained in several ways , such as by the impedance propagation at the interfaces, by the propagation of the reflection responses, or by transmission matrices obtaining the following recurrence relation: Note that the reflection coefficients are obtained in reverse order until is computed.
It is worth mentioning that the characteristic impedance, , and the propagation constant are functions of the damping coefficient. Likewise, the damping coefficient can be written as a function of position. Hence, depending on the variation of , the total reflection coefficient, , will be directly affected. Therefore, it is important to emphasize that the profile chosen for smoothly varying the damping coefficient will affect the total reflection coefficient obtained.
To illustrate this theory based on an incrementally progressive damping medium, we present an analytical study choosing different variation profiles based on a potential variation of the form where is the length of the ABC. The main objective of this is to assess for which value we obtain the lowest reflection coefficients. With this objective, a simple experiment is designed. We define a semi-infinite 1D domain of a nondamped medium, where at the end of it a transition region is defined by using the potential profile; see (11). For evaluation purposes, the magnitude of the total reflection coefficient will be shown in the specific case, where and the thickness of the absorbing region is m. Under these conditions, the magnitude of the reflection coefficient, (9) and (10), was calculated for frequencies kHz.
In Figure 2, we plot the magnitude of the reflection coefficient versus the frequency by using different potential profiles (11). It is worth noting that we only show the results obtained for , 4, 5, and 6; however, we tested the profile covering a large range of . Regardless of the profile chosen, we observe the worst results in the low frequency range (frequencies from to Hz), where the reflection coefficient amplitude values are decreased from to dB in all the cases. Conversely, in the rest of the frequency range ( kHz) the magnitude of the reflection coefficient remains almost constant, with values lower than dB except for , where it has values slightly higher than dB.
Although the shape of the results is very similar in terms of , we observe the best results for and . In both cases and for frequencies Hz, we obtain almost constant reflection coefficient values, which are around dB. These coefficients are dB lower than those obtained for or . Moreover, for and in a frequency range around Hz, a peak of maximum absorption appears obtaining values of of the order of dB. Note that this peak is strongly related to the length of the transition region.
It is worth emphasizing that these results are completely expected because the reflection coefficient has a strong dependence on the frequency. As observed in (9) and (10), the reflection coefficient depends directly on the propagation constant which is inversely proportional to the frequency. Thus, for low frequency values we obtain large values for the reflection coefficient.
Apart from this feature of the damped wave equation, we observe reasonable absorptions in over nearly the whole range of frequencies. Thus, it seems reasonable to consider this strategy of defining incrementally progressive damping medium to obtain high absorptions of the incident waves.
3. Numerical Analysis
The next step consists of validating this theory in a two-dimensional numerical experiment. In this case, more complex phenomena arise because the oblique incidence and the numerical dispersion error must be considered. In this section, we try the two best potential profiles obtained in D based on this theory and compare the different proposals through objective and quantitative measurements. We extend the D analysis of the specific potential profiles via D simulations providing a frequency-angular analysis of the reflection coefficient produced by a transition region. Furthermore, to obtain a comparative analysis of the method, we present another ABCs based on PML for the scalar wave equation, but in this case, combined with a PSTD algorithm. Finally, results of both methods are analyzed and compared in the discussion.
3.1. Experimental Setup and Results
Because the study presented in Section 2.2 is developed in one dimension, it is necessary to extend this work to D, to observe the angular dependence of the reflection coefficient due to the absorption coefficient variation in the media.
The numerical setup has been inspired by  for FDTD  methods. The experimental setup consists of a two-dimensional rectangular domain with a height and weight of nodes. In all simulations performed, we fixed the frequency sampling kHz and the maximum Courant stability number, . Under these assumptions, a volumetric acoustic source is emitted located at nodes , for , that emits a windowed sinc function with a bandwidth of kHz. We also define a transition region that goes from to , where . In this transition region and for the damped wave equation, we vary the absorption coefficient from to .
According to the D case, a domain has been defined that contains subdomains with different absorption coefficients. The idea is that if transitions between media are sufficiently smooth, the reflection coefficient due to the changing media will be low enough to consider the damped equation proper ABC. As in the D experiment of Section 2.2, we focus on the potential variation of the damping coefficient; see (11), for the specific case of and .
The numerical reflection coefficient, , is obtained at different receivers located at for providing an angular study of the absorbing behavior. Therefore, the goal of this experiment is to numerically measure the magnitude of the reflection coefficient as a function of the angle of incidence (determined by the receiver positions) and the frequency. Finally, note that the domain boundaries are fixed to and the simulations were run for time steps to guarantee that there were no rebounds due to the soft walls of the boundaries.
It is important to highlight that, for this D numerical study, we require a more complex analysis because features such as oblique incidence or dispersion error radically affect the values of the reflection coefficient. Hence, to objectively measure the profiles, we consider different parameters to get an idea regarding the reability of this approach. For example, one of the parameters we propose as figure of merit () is the value of the Bode-Fano integral in the bandwidth of interest. The Bode-Fano integral has been proposed as an objective tool for assessing the bandwidth of antennas and other circuits [21, 22]. Consider Larger values of this figure of merit imply better performances and less reflected energy at the beginning of the ABC region in the bandwidth of interest .
In Figure 3 we show the results of the versus angle derived from the D simulations of the PSTD damped wave equation. It is important to highlight that, as in the D case, we only show the best performances that were obtained for and . From the values of the , we conclude that independent of the chosen the data are quite similar. For example, one common feature observed in all simulations is that the magnitude of the decreases when the angle becomes large. For a wide range of angles, from approximately to degrees, the values of the remain constant at approximately . Conversely, this quantity is radically decreased at other angles and attains values on the order of 2000–2500 . Therefore, the absorption behavior of the damped wave equation is strongly affected by the incidence angle.
On the other hand, we depicted the values of the reflection coefficient magnitude in Figure 4, again, for potential profiles and . The plots correspond to the reflection coefficient as a function of the angle of incidence, , and the frequency. The magnitude of the reflection coefficient is plotted on a graded scale, where black corresponds to a few negative dBs and white corresponds to less than dB. It can be seen that both plots are very similar. The best results are obtained for angles . Over nearly the whole frequency range, Hz, the reflection coefficients obtained are less than dB on a logarithmic scale. In other words, this value in dB corresponds to a reflection coefficient on the order of approximately ~1.8%, which are values that are sufficiently small to indicate almost perfectly absorbing boundary conditions. On the other hand, higher reflections are obtained in the lowest frequency range (from to Hz). These results are completely expected because the intrinsic impedance and the propagation constant of media have a strong dependence on the frequency. Otherwise, oblique incidence appears to worsen the results. It is observed from the figure that, for , the frequency range with reflections lower than dB is decreased linearly with the angle. Nevertheless, there is a relevant region where the reflection coefficient remains low enough, of the order on dB, to be considered acceptable absorption values.
In fact, it is necessary to define more parameters to determine which is the acceptable region or the effective region of the method. For example, another tool that we propose for assessing the performance of a specific damping profile is the useful bandwidth. We define the useful bandwidth as the range of frequencies where the magnitude of the reflection coefficient at the receivers is less than dB. In Figure 5, we plot the for and . The white reflection coefficients are equal to or lower than dB whereas black indicates greater reflections. As shown, the results in each case are very similar. The figures clearly show that the useful bandwidth decreases linearly when the angle increases. Note that slightly better results for large angles are obtained when . However, we conclude that the results are almost equal in both cases.
3.2. A Comparative Method: The Scalar Perfectly Matched Layers
Although the analysis of Eulerian PML for PSTD methods has been already treated, surprisingly, according to these authors, in the context of the ABC implementation for the discrete wave equation, there are only contributions based on FDTD approximations; see [23–26].
In this section, we present the acoustic version of the scalar PML  when a Cartesian uniform rectangular mesh is used. The discrete update equations of scalar PML are obtained by using centered finite difference operators of second order accuracy for temporal derivatives and combining forward/backward finite difference operators for spatial derivatives. At the end, we obtain the following numerical scheme: where is referring to the normal component of the velocity and is proportional to the acoustic pressure. Note that represents the density of the propagation medium and is the PML absorption coefficient in the direction.
For this type of ABC, the strategy of defining a transition region that goes from to with a smooth variation is also used. As reported in , to obtain the optimum absorption and to minimize the numerical reflection due to abrupt changes of media, should vary as follows: where refers to the total number of PML modes in direction and and are two constants that are and , respectively.
One important drawback of these numerical ABC is that they cannot be extended to PSTD formulations, because it is not possible to use Fourier techniques for computing the spatial derivative of the quantity . One of the main problems of using Fourier techniques for computing spatial derivatives is that continuous periodic spatial distributions are assumed. In this case, it is impossible to guarantee continuity to the normal component of the velocity. Therefore, the Gibbs phenomenon would appear every time we compute the spatial derivative of .
Therefore, in order to use these ABC in a PSTD simulation, we implement the PSTD algorithm for the scalar wave equation in the region, where , whereas in the absorbing region, we use the PML equation (see (13)) formulated in FDTD. Therefore, in the end, we obtain a hybrid algorithm that combines two different methods. As well as in the damped simulations, we define a transition PML region of nodes and we preserve in the whole domain the stability number to which is lower than the maximum stability number for FDTD, . Otherwise, the simulations would be completely unstable.
As mentioned, to obtain a comparative analysis of the method and better understand these results, we carry out the same experiment using PML for the scalar wave (13). Similarly, we define the same transition region for PML but in this case we vary from to according to the variation profile given by (14).
In Figure 6(a), we present the results of the FoM. The data were obtained under the same numerical assumptions than in the experiment described in Section 3.1. In this case, the worst results are obtained at large angles, whereas the best results are obtained at approximately 40 degrees. Note that, independent of the angle, we obtain lower values of the FoM compared to the results obtained from the PSTD damped wave equation, see Figure 3. It shows that the PSTD damped wave equation absorbs more of acoustic field than does the hybrid formulation of PML.
As for the damped wave equation, in Figures 6(b) and 6(c), we again depict the reflection coefficient and the as functions of the frequency and the angle. Both plots show worst results than those obtained with the damped wave equation, Figures 4 and 5, over nearly the whole angular-frequency range. One remarkable feature that is derived from these results is that the reflection coefficient seems more isotropic and independent of the frequency than our proposal. For example, in the low frequency range, although both strategies have values greater than dB, the PML simulations give better results than the damped version. This is one of the most representative features of the PML because it is well known that these ABC are defined to have absorptions independent of the frequency. The problem that we have in PSTD is that we obtain higher reflections than expected due to the hybrid formulation of the scheme.
There are a constantly growing number of applications where the use of a time-based numerical approach for the acoustic wave equation is needed, such as architectural acoustic and music synthesis. Among them, the boundary conditions are a permanent and challenging research area for computational acousticians. However, there is an important lack of research on absorbing boundary conditions for the wave equation. In fact, the most popular absorbing boundary condition, the so-called perfectly matched layer, has been always developed to be used on Euler equations, but very few attempts to use them on the wave equation can be found in the PSTD technical literature.
Towards that end, this paper is devoted to a new proposed method based on a damped wave equation and a spatial-dependent damping parameter profile to reduce the wave energy on the nearby boundaries. In this proposal, the Fourier pseudospectral time-domain is used, because of its reduced computational cost compared to other time-domain classical methods. Moreover, the mandatory use of absorbing boundary conditions to avoid the so-called Gibbs effect makes this choice interesting. However, it is worth noting that this formulation can be straightforwardly extended to any other variation of the PSTD methods such as Chebyshev  or -space  approximation.
One of the difficulties of using this proposal lies in choosing an appropriate variational damping profile. In this regard, a figure of merit model is presented, to help select a profile. Moreover, to demonstrate the reliability of this new model, this model is compared to a wave equation-based PML absorbing boundary condition in a 2D mesh. Based on these results, it performs better at high frequencies for a higher range of incident angles with absorption below −20 dB. For the same range of angles, both methods have similar behavior at low frequencies. Finally, it should be noted that this new proposal may provide a starting point in the research of new damping parameter distribution profiles that are able to produce better results.
Conflict of Interests
The authors declare that there is no conflict of interests regarding the publication of this paper.
Carlos Spa is partially funded by the Chilean Agency CONICYT under the Projects FONDECYT no. 3110046 and the Anillo CONICYT ACT-1106. P. Reche-López has been partially supported by University of Jaén under its “2009-2010 Program for Research, Technological Development and Innovation Support.” Erwin Hernández is partially funded by the Chilean Agency CONICYT under the Projects FONDECYT no. 1100490 and the Anillo CONICYT ACT-1106. Finally, the authors would like to thank Dr. Jose Escolano for his constant contributions and useful discussions along the preparation of this paper.
J. R. Wright, “An exact model of acoustic radiation in enclosed spaces,” Journal of the Audio Engineering Society, vol. 43, no. 10, pp. 813–820, 1995.View at: Google Scholar
L. Savioja, A. Järvinen, K. Melkas, and K. Saarinen, “Determination of the low frequency behaviour of an IEC listening room,” in Proceedings of the Nordic Acoustical Meeting, pp. 55–58, 1996.View at: Google Scholar
W. Ahnert, M. Bansal, and S. Feistel, “Large scale FEMAnalysis of a studio room,” in Proceedings of the Audio Engineering Society, Paris, France, 2006.View at: Google Scholar
A. Southern, D. T. Murphy, and L. Savioja, “Spatial encoding of finite difference time domain acoustic models for auralization,” IEEE Transactions on Audio, Speech, and Language Processing, vol. 20, no. 9, pp. 2420–2432, 2012.View at: Google Scholar
B. Fornberg, A Practical Guide to Pseudospectral Methods, Cambridge University Press, Cambridge, UK, 1996.
Q. H. Liu, “A frequency-dependent PSTD algorithm for general dispersive media,” IEEE Microwave and Guided Wave Letters, vol. 9, no. 2, pp. 48–50, 1999.View at: Google Scholar
Q. H. Liu, “The PSTD algorithm: a time-domain method requiring only two cells per wavelength,” Microwave and Optical Technology Letters, vol. 15, no. 3, pp. 158–165, 1997.View at: Google Scholar
C. Canuto, M. Y. Hussaini, A. Quarteroni, and T. A. Zang, Spectral Methods in Fluid Dynamics, Springer, 1988.
J. W. Cooley and J. W. Tukey, “An algorithm for the machine calculation of complex Fourier series,” Mathematics of Computation, vol. 19, pp. 297–301, 1965.View at: Google Scholar
A. D. Pierce, Handbook of Acoustics, Springer, 2007.
R. E. Collin, Foundations for Microwave Engineering, McGraw-Hill, New York, NY, USA, 2nd edition, 1992.
A. Kelloniemi, “Improved adjustable boundary condition for the 2-D digital waveguide mesh,” in Proceedings of the 8th International Conference on Digital Audio Effects (DAFx '05), Madrid, Spain, 2005.View at: Google Scholar
R. M. Fano, “Theoretical limitations on the broadband matching of arbitrary impedances,” Journal of the Franklin Institute, vol. 249, no. 1, pp. 57–83, 1950.View at: Google Scholar
T. K. Katsibas and C. S. Antonopoulos, “A general form of perfectly matched layers for three-dimensional problems of acoustic scattering in lossless and lossy fluid media,” IEEE Transactions on Ultrasonics, Ferroelectrics, and Frequency Control, vol. 51, no. 8, pp. 964–972, 2004.View at: Publisher Site | Google Scholar
S. Wang and F. Teixeira, “An Efficient PML Implementation for the ADI-FDTD Method,” IEEE Microwave and Wireless Components Letters, vol. 13, no. 2, pp. 72–74, 2003.View at: Google Scholar