Journal of Applied MathematicsVolume 2012 (2012), Article ID 783101, 30 pagesdoi:10.1155/2012/783101

Research Article

The Technique of MIEELDLD in Computational Aeroacoustics

A. R. Appadu

Department of Mathematics and Applied Mathematics, University of Pretoria, Pretoria 0002, South Africa

Received 3 January 2012; Accepted 14 February 2012

Academic Editor: M. F. El-Amin

Copyright © 2012 A. R. Appadu. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Abstract.

The numerical simulation of aeroacoustic phenomena requires high-order accurate numerical schemes with low dispersion and low dissipation errors. A technique has recently been devised in a Computational Fluid Dynamics framework which enables optimal parameters to be chosen so as to better control the grade and balance of dispersion and dissipation in numerical schemes (Appadu and Dauhoo, 2011; Appadu, 2012a; Appadu, 2012b; Appadu, 2012c). This technique has been baptised as the Minimized Integrated Exponential Error for Low Dispersion and Low Dissipation (MIEELDLD) and has successfully been applied to numerical schemes discretising the 1-D, 2-D, and 3-D advection equations. In this paper, we extend the technique of MIEELDLD to the field of computational aeroacoustics and have been able to construct high-order methods with Low Dispersion and Low Dissipation properties which approximate the 1-D linear advection equation. Modifications to the spatial discretization schemes designed by Tam and Webb (1993), Lockard et al. (1995), Zingg et al. (1996), Zhuang and Chen (2002), and Bogey and Bailly (2004) have been obtained, and also a modification to the temporal scheme developed by Tam et al. (1993) has been obtained. These novel methods obtained using MIEELDLD have in general better dispersive properties as compared to the existing optimised methods.

1. Introduction

Computational aeroacoustics (CAA) has been given increased interest because of the need to better control noise levels from aircrafts, trains, and cars due to increased transport and stricter regulations from authorities [1]. Other applications of CAA are in the simulation of sound propagation in the atmosphere to the improved design of musical instruments.

In computational aeroacoustics, the accurate prediction of the generation of sound is demanding due to the requirement for preservation of the shape and frequency of wave propagation and generation. It is well known [2, 3] that, in order to conduct satisfactory computational aeroacoustics, numerical methods must generate the least possible dispersion and dissipation errors. In general, higher order schemes would be more suitable for CAA than the lower-order schemes since, overall, the former are less dissipative [4]. This is the reason why higher-order spatial discretisation schemes have gained considerable interest in computational aeroacoustics.

The field of CAA has grown rapidly during the last decade and there has been a resurgence of interest in aeroacoustic phenomena characterised by harsher legislation and increasing environmental awareness. CAA is concerned with the accurate numerical prediction of aerodynamically generated noise as well as its propagation and far-field characteristics. CAA involves mainly the development of numerical methods which approximate derivatives in a way that better preserves the physics of wave propagation unlike typical aerodynamic computations [1].

Since multidimensional finite-volume algorithms are generally more expensive in terms of numerical cost than finite-difference algorithms, the majority of CAA codes are based on the finite-difference methodology [5]. The trend within the field of CAA has been to employ higher-order accurate numerical schemes that have in some manner been optimized for wave propagation in order to reduce the number of grid points per wavelength while ensuring tolerable levels of numerical error. Apart from acoustics and aeroacoustics, low amplitude wave propagation takes place over distances characterized by large multiples of wavelength in other areas such as [6](1)electromagnetics, for microcircuit design,(2)elastodynamics, for nondestructive testing,(3)seismology, for oil exploration,(4)medical Imaging, for accurate diagnosis,(5)hyperthermia, for noninvasive surgery.

Aerodynamics and other areas of fluid mechanics have benefitted immensely from the development of CFD [7]. The numerical analysis of flows around full aircraft configurations has become feasible with advances in both numerical techniques and computing machines. The temptation to apply effective CFD methods to aeroacoustic problems has been unavoidable and has been met with some success, but, in some cases, it has been observed that there is a necessity for some numerical protocols specific to problems involving disturbance propagation over long distances. The difference between aerodynamic and aeroacoustic problems lies mainly in the fact that for aeroacoustic computations, the solution is desired at some large distance from the aerodynamic source, but, in the case of aerodynamic problems, flow properties are required accurately only on the body itself [7]. Most aerodynamics problems are time independent, whereas aeroacoustics problems are, by definition, time dependent [8]. There are computational issues that are unique to aeroacoustics. Thus, computational aeroacoustics requires somewhat independent thinking and development.

At specific Courant numbers and angles of propagation, the perfect-shift property can be obtained, leading to exact propagation for all wavenumbers [9]. The perfect shift property refers to the situation when the error from the spatial discretisation precisely cancels that from the temporal discretisation. Several numerical schemes which combine the spatial and temporal discretisation produce the perfect shift property at specific Courant numbers [9]. Often this perfect cancellation of temporal and spatial errors occurs at cfl = 1.0. For such methods, the sum of the spatial and temporal error increases when the cfl number is decreased as the temporal error no longer cancels the spatial error. As the cfl number tends to zero, so does the temporal error and thus only spatial error remains. For most schemes, a low cfl represents the worst case associated with large dispersion or large dissipation errors as there is no cancellation of temporal and spatial errors [9]. Thus it is important to assess numerical methods over a range of Courant numbers [9]. However, this is not an issue for schemes built up from a high-accuracy spatial discretisation with a high-accuracy time-marching method. These schemes generally do not rely on cancellation to achieve high accuracy and thus the error does not increase as the Courant number is reduced.

The imaginary part of the numerical wavenumber represents numerical dissipation only when it is negative [10]. Due to the difference between the physical and numerical wavenumber, some wavenumbers propagate faster or slower than the wave speed of the original partial differential equation [11]. This is how dispersion errors are induced. The real part of the modified wavenumber determines the dispersive error while the imaginary part determines the dissipative error [9]. The group velocity of a wavepacket governs the propagation of energy of the wavepacket. The group velocity is characterised by which must be almost one in order to reproduce exact result [12]. Otherwise, dispersive patterns appear. When , the scheme has the same group velocity or speed of sound as the original governing equations and the numerical waves are propagated with correct wave speeds.

2. Organisation of Paper

This paper is organised as follows. In Section 3, we briefly describe the technique of Minimised Integrated Exponential Error for Low Dispersion and Low Dissipation (MIEELDLD) when used to optimise parameters in numerical methods. We also describe how this technique can be extended to construct high order methods with low dispersive and low dissipative properties in computational aeroacoustics. In Sections 4–8, we use MIEELDLD to obtain some optimized spatial methods based on a modification of the methods constructed by Tam and Webb [3], Lockard et al. [13], Zingg et al. [14], Zhuang and Chen [15], Bogey and Bailly [16]. Section 9 introduces an optimised temporal scheme which is obtained using MIEELDLD and based on a modification of the temporal discretisation method constructed by Tam et al. [17]. In Section 10, we construct numerical methods based on blending each of the five new spatial schemes with the new time discretisation scheme when used to discretise the 1-D linear advection equation and obtain rough estimates of the range of stability of these methods. Section 12 highlights the salient features of the paper.

3. The Concept of Minimised Integrated Exponential Error for Low Dispersion and Low Dissipation

In this section, we describe briefly the technique of Minimized Integrated Exponential Error for Low Dispersion and Low Dissipation (MIEELDLD). This technique have been introduced in Appadu and Dauhoo [18] and Appadu and Dauhoo [19]. We now give a resume of how we have derived this technique of optimisation.

Suppose the amplification factor of the numerical scheme when applied to the 1-D linear advection equation: is Then the modulus of the Amplification Factor (AFM) and the relative phase error (RPE) are calculated as where and are the cfl number and phase angle, respectively.

For a scheme to have Low Dispersion and Low Dissipation, we require

The quantity, measures dispersion error while measures dissipation error. Also when dissipation neutralises dispersion optimally, we have Thus on combining these two conditions, we get the following condition necessary for dissipation to neutralise dispersion and for low dispersion and low dissipation character to be satisfied:

Similarly, we expect in order for Low Dispersion and Low Dissipation properties to be achieved.

The measure, eeldld, denotes the exponential error for low dispersion and low dissipation. The reasons why we prefer eeldld over eldld is because the former is more sensitive to perturbations.

We next explain how the integration process is performed in order to obtain the optimal parameter(s).

Only One Parameter InvolvedIf the cfl number is the only parameter, we compute for a range of , and this integral will be a function of . The optimal cfl is the one at which the integral quantity is closest to zero.

Two Parameters InvolvedWe next consider a case where two parameters are involved and whereby we would like to optimise these two parameters.Suppose we want to obtain an improved version of the Fromm’s scheme which is made up of a linear combination of Lax-Wendroff (LW) and Beam-Warming (BW) schemes. Suppose we apply BW and LW in the ratio . This can be done in two ways.In the first case, if we wish to obtain the optimal value of at any cfl, then we compute which will be in terms of .The value of is chosen to suit the region of stability of the numerical scheme under consideration while is chosen such that the approximated for . In cases where phase wrapping phenomenon does not occur, we use the exact RPE instead of the approximated RPE and in that case, .The second way to optimise a scheme made up of a linear combination of Beam-Warming and Lax-Wendroff is to compute the IEELDLD as and the integral obtained in that case will be a function of and . Then a 3-D plot of this integral with respect to and enables the respective optimal values of and to be located. The optimised scheme obtained will be defined in terms of both a cfl number and the optimal value of to be used.

Considerable and extensive work on the technique of Minimised Integrated Exponential Error for Low Dispersion and Low Dissipation has been carried out in Appadu and Dauhoo [18], Appadu and Dauhoo [19], Appadu [20–22].

In Appadu and Dauhoo [18], we have obtained the optimal cfl for some explicit methods like Lax-Wendroff, Beam-Warming, Crowley, Upwind Leap-Frog, and Fromm’s schemes. In Appadu and Dauhoo [19], we have combined some spatial discretisation schemes with the optimised time discretisation method proposed by Tam and Webb [3] in order to approximate the linear 1-D advection equation. These spatial derivatives are a standard 7-point and 6th-order central difference scheme (ST7), a standard 9-point and 8th-order central difference scheme (ST9) and optimised spatial schemes designed by Tam and Webb [3], Lockard et al. [13], Zingg et al. [14], Zhuang and Chen [15] and Bogey and Bailly [16]. The results from some numerical experiments were quantified into dispersion and dissipation errors and we have found that the quality of the results is dependent on the choice of the cfl number even for optimised methods, though to a much lesser degree as compared to standard methods.

Moreover, in Appadu [20], we obtain the optimal cfl of some multilevel schemes in 1-D. These schemes are of high order in space and time and have been designed by Wang and Liu [23]. We have also optimised the parameters in the family of third-order schemes proposed by Takacs [24]. The optimal cfl of the 2-D CFLF4 scheme which is a composite method made up of Corrected Lax-Friedrichs and the two-step Lax-Friedrichs developed by Liska and Wendroff [25] has been computed and some numerical experiments have been performed such as 2-D solid body rotation test [26], 2-D acoustics [27], and 2-D circular Riemann problem [26]. We have shown that better results are obtained when the optimal parameters obtained using MIEELDLD are used.

Some more interesting features of MIEELDLD are detailed in Appadu [21]. In that paper, we extend the measures used by Tam and Webb [3], Bogey and Bailly [16], Berland et al. [28] in a computational aeroacoustics framework to suit them in a computational fluid dynamics framework such that the optimal cfl of some known numerical methods can be obtained. Thus, we define the following integrals: integrated error from Tam and Webb [3], (IETAM), integrated error from Bogey and Bailly [16] ((IEBOGEY), and integrated error from Berland et al. [28] (IEBERLAND) as follows:

The optimal cfl is obtained by plotting the respective integral with respect to the cfl number and locating the cfl at which the integral is least. The techniques used to obtain the quantities IETAM, IEBOGEY, and IEBERLAND are named Minimised Integrated Error from Tam and Webb [3] (MIETAM), Minimised Integrated Error from Bogey and Bailly [16] (MIEBOGEY), and Minimised Integrated Error from Berland et al. [28] (MIEBERLAND) respectively. It is shown that MIEELDLD has an upper hand over the other techniques of optimisation: MIETAM, MIEBOGEY, and MIEBERLAND.

The work in Appadu [22] helps us to understand why not all composite schemes can be effective to capture shocks with minimum dispersion and dissipation. The findings concluded are that some efficient composite methods to approximate the 1-D linear advection equation are as follows: composite methods using Lax-Wendroff and Beam-Warming as either predictor or corrector steps, a linear combination of either Lax-Wendroff and Beam-Warming schemes or MacCormack and two-step Lax-Friedrichs and the composite MacCormack/Lax-Friedrichs schemes [29].

4. Modification to Space Discretisation Scheme Proposed by Tam and Webb [3]

Tam and Webb [3] constructed a 7-pt and 4th-order central difference method based on a minimization of the dispersion error.

They approximated at as where is the spacing of a uniform mesh and the coefficients are such that , providing a scheme without dissipation. On applying spatial Fourier Transform to (4.1), the effective wavenumber of the scheme is obtained and it is given by

Taylor expansion of about from (4.2) gives the following:

To obtain a 4th-order accurate method, we must have

Since, we have 2 equations and 3 unknowns, we can choose, for instance, say as a free parameter. Thus,

Hence, the numerical wavenumber can be expressed as

The optimisation procedure used by Tam and Webb [3] is to find which minimizes the integrated error, defined as The value obtained for is 0.7708823806. The corresponding values for and are −0.1667059045 and 0.0208431428.

Hence, the scheme developed by Tam and Webb [3] has numerical wavenumber, , and group velocity given by and is termed as “TAM” method.

We next consider the numerical wavenumber in (4.2) and use the technique of MIEELDLD to find optimal values of , , and . The integrated error using MIEELDLD is given by Since we are considering a 7-point and 4th-order central difference method, the numerical wavenumber, , does not have an imaginary part, that is, . Hence, (4.10) simplifies to and on minimising this integral using the function NLPSolve in maple, we obtain as 0.7677206709. Corresponding values for and are 0.1641765367 and 0.0202108009, respectively.

Hence we have obtained a modified method which is 7-point and of 4th-order which we term as “TAM-NEW” method. Expressions for the numerical wavenumber and the group velocity of the “TAM-NEW” method are given by We next perform a spectral analysis of the two methods. We compare the variation of numerical wavenumber versus the exact wavenumber in Figure 1. A plot of the dispersion error versus the exact wavenumber is depicted in Figure 2. The dispersion error for TAM-NEW is slightly less than that for TAM for , but for , the dispersion error from TAM is slightly less than that for TAM-NEW.

Figure 1: Plot of the variation of numerical wavenumber versus exact wavenumber for the methods: TAM, TAM-NEW, ZINGG, and ZINGG-NEW.

Figure 2: Plot of the dispersion error on a logarithmic scale versus exact wavenumber for the methods: TAM, TAM-NEW, ZINGG, and ZINGG-NEW.

We now compare quantitatively these two methods: TAM and TAM-NEW. We use four accuracy limits [5, 16] defined as follows: and compute the minimum number of points per wavelength needed to resolve a wave for each of the four accuracy limits. The results are summarised in Table 1.

Table 1: Comparing the dispersive and group velocity properties for two spatial discretisation methods “TAM” and “TAM-NEW” in terms of number of points per wavelength (to 4 d.p).

Accuracy
Method
Max. value of
No. of pts per wavelength

TAM
1.3068
4.8081

TAM-NEW
1.2830
4.8974

TAM
1.0820
5.8073

TAM-NEW
1.0365
6.0617

TAM
0.9239
6.8007

TAM-NEW
0.8870
7.0835

TAM
0.8533
7.3636

TAM-NEW
0.8002
7.8517

It is seen that the scheme “TAM-NEW” is not superior to the TAM method as for a given accuracy it requires more points per wavelength in regard to the dispersive and group velocity properties. This is because the technique of MIEELDLD aims to minimize both dispersion and dissipation in numerical methods but here our aim is to construct a 7-point and 4th-order central difference method with no dissipation.

5. Modification to Space Discretisation Scheme Developed by Lockard et al. [13]

Lockard et al. [13] constructed a 7-point and 4th-order difference method by approximating at as and therefore the real and imaginary parts of the numerical wavenumber are obtained as follows:

To obtain a 4th-order method, we require 4 conditions based on the real and imaginary parts of , namely,

The coefficients obtained by Lockard et al. [13] are

Hence, the real and imaginary parts of for LOCKARD scheme are given as follows: (23)respectively.

We now obtain a modification to the scheme developed by Lockard et al. [13]. We consider the numerical wavenumber in (5.2) and (5.3) and replace , , , , and in terms of , , , and . Our aim is to minimise the following integral:

The integral is a function of , , and . We use the function NLPSolve and obtain optimal values for , , and as 0.0113460667, −0.0891980000, and 0.3499980000. Then the values of the other unknowns can be obtained and we are out with

The modified method is termed as “LOCKARD-NEW” and has real and imaginary parts of its numerical wavenumber described by respectively.

We next perform a spectral analysis of the two methods: LOCKARD and LOCKARD-NEW. We compare the variation of numerical wavenumber versus the exact wavenumber in Figure 3 and in Figure 4, we have the plot of the dispersion error versus the exact wavenumber.

Figure 3: Plot of the variation of numerical wavenumber versus exact wavenumber for the methods LOCKARD and LOCKARD-NEW.

Figure 4: Plot of the variation of dispersion error in logarithmic scale versus exact wavenumber for LOCKARD and LOCKARD-NEW schemes.

We now compare quantitatively the two methods by computing the minimum number of points per wavelength needed to resolve a wave for each of the four accuracy limits and the results are summarized in Table 2.

Table 2: Comparing the dispersive and group velocity properties for two spatial methods LOCKARD and LOCKARD-NEW in terms of number of points per wavelength (to 4 d.p).

Accuracy
Method
Max. value of
No. of pts per wavelength

LOCKARD
1.4910
4.2140

LOCKARD-NEW
1.5197
4.1344

LOCKARD
1.2204
5.1485

LOCKARD-NEW
1.2596
4.9881

LOCKARD
1.0964
5.7309

LOCKARD-NEW
1.1395
5.5142

LOCKARD
0.9655
6.5077

LOCKARD-NEW
1.0240
6.1359

Clearly, LOCKARD-NEW has appreciably better phase and group velocity properties as compared to LOCKARD scheme.

6. Modification to Spatial Discretisation Scheme Developed by Zingg et al. [14]

Zingg et al. [14] constructed a 4-point and 4th-order difference method. They approximated at by

The real and imaginary parts of the numerical wavenumber are obtained as

The conditions to have a 4th-order difference method are as follows.

(i)If we consider , then and these two conditions give (ii)If we consider , then and this gives

Based on the optimisation performed by Zingg et al. [14], the following values are obtained:

We now obtain a modification to the scheme proposed by Zingg et al. [14] using MIEELDLD. We consider

Since must be negative and the method must have sufficient dissipation, we can choose and hence obtain

We next plot versus versus and obtain the range of such that . The maximum value of is 0.0323. Having fixed the values of as 0.1 and as 0.0323, now we can compute the values of and . We are out with and . Hence, we minimize the following integral: which is a function of , using NLPSolve.

We obtain , and therefore, using (6.5) and (6.6), we obtain and .

Hence, the real and imaginary parts of the real and imaginary parts of the numerical wavenumber of the scheme ZINGG-NEW are as follows:

Plots of versus and also for versus for ZINGG and ZINGG-NEW schemes are depicted in Figures 1 and 6, respectively. It is observed based on Figure 6 that the two methods have almost the same dissipation error for . Based on (Figure 1), we observe that for and , the dispersion error from ZINGG-NEW is less than that for ZINGG. For , the dispersion error from ZINGG is less than ZINGG-NEW.

Based on Table 3, for the four accuracy limits tested, we can conclude that the new scheme developed is superior to the ZINGG method in terms of both dispersive and group velocity properties as it requires less points per wavelength in all the four cases.

Table 3: Comparing the dispersive and group velocity properties for two spatial methods ZINGG and ZINGG-NEW in terms of number of points per wavelength (to 4 d.p).

Accuracy
Method
Max. value of
No. of pts per wavelength

ZINGG
1.2239
5.1339

ZINGG-NEW
1.2579
5.1258

ZINGG
0.9163
6.8575

ZINGG-NEW
0.9988
6.2904

ZINGG
0.7885
7.9686

ZINGG-NEW
0.8471
7.4176

ZINGG
0.6200
10.1341

ZINGG-NEW
0.7379
8.5152

7. Modification to Spatial Scheme Developed by Zhuang and Chen [15]

Zhuang and Chen [15] constructed a 7-point and 4th-order difference method by approximating at as and therefore the real and imaginary parts of the numerical wavenumber are obtained as

To obtain a 4th-order method, we require 4 conditions based on the real and imaginary parts of :

These simplify to the following if we let as free parameters:

On plugging , , , and in terms of functions of , , in (7.2) and (7.3), we get

The coefficients obtained by Zhuang and Chen [15] are and, therefore, the real and imaginary parts of are given as follows: respectively.

We now obtain a modification to the scheme developed by Zhuang and Chen [15]. We consider the numerical wavenumber in (7.6) and (7.7) and minimise the following integral

The integral is a function of , , and . We use the function NLPSolve and obtain optimal values for , , and as 0.01575, −0.122, and 0.4553 respectively. Corresponding values for , , , and are then obtained as −0.0418666600, −1.2495333300, 0.5005500000, and 0.4418000000, respectively.

The modified method is termed as ZHUANG-NEW and has real and imaginary parts of its numerical wavenumber described by respectively.

We next perform a spectral analysis of the two methods: ZHUANG and ZHUANG-NEW. We compare the variation of real part and imaginary parts of the numerical wavenumber versus the exact wavenumber in Figures 7 and 5, respectively. We have the plot of the dispersion error versus the exact wavenumber in Figure 8 and we observe that, for , ZHUANG-NEW is slightly better than ZHUANG in terms of dispersive properties.

Figure 5: Plot of the imaginary part of numerical wavenumber versus exact wavenumber for the methods: LOCKARD, LOCKARD-NEW, ZHUANG, and ZHUANG-NEW.

Figure 6: Plot of the imaginary part of numerical wavenumber versus exact wavenumber for ZINGG and ZINGG-NEW.

Figure 7: Plot of the variation of numerical wavenumber versus exact wavenumber for the methods: ZHUANG, ZHUANG-NEW, BOGEY, and BOGEY-NEW.

Figure 8: Plot of the variation of dispersion error in logarithmic scale versus exact wavenumber for the methods ZHUANG and ZHUANG-NEW.

We now compare quantitatively these two methods. We compute the minimum number of points per wavelength needed to resolve a wave for each of the four accuracy limits. The results are summarized in Table 4.

Table 4: Comparing the dispersive and group velocity properties for two spatial methods ZHUANG and ZHUANG-NEW in terms of number of points per wavelength (to 4 d.p).

Accuracy
Method
Max. value of
No. of pts per wavelength

ZHUANG
1.6755
3.7501

ZHUANG-NEW
1.6957
3.7175

ZHUANG
1.3315
4.7190

ZHUANG-NEW
1.1417
5.5030

ZHUANG
1.0484
5.9932

ZHUANG-NEW
0.9620
6.3865

ZHUANG
0.9029
6.9593

ZHUANG-NEW
0.8052
7.5176

ZHUANG-NEW requires fewer points per wavelength than ZHUANG scheme for .

8. Modification to Spatial Discretisation Scheme Developed by Bogey and Bailly [16]

Bogey and Bailly [16] modified the measure used by Tam and Webb [3] by minimizing the relative difference between and . They define the integrated error, , as

Bogey and Bailly [3] use a 9-point stencil with coefficients , , , , , , , , and choose , , , , and and therefore the numerical wavenumber can be written as

To obtain a 4th-order method, and are chosen such as respectively.

The coefficients and are chosen to minimize the integrated error defined in (8.1), and the values which Bogey and Bailly [16] have obtained are as follows:

We now construct a method based on a 9-point stencil using MIEELDLD. The wavenumber is set as follows:

The integrated error using MIEELDLD is defined as which is a function of and . Using NLPSolve, we obtain the optimal values of and as 0.0613000000 and −0.0080500000, respectively. Hence, we obtain and as 0.8443666667 and −0.2480333333, respectively.

Using MIEELDLD, a new scheme is obtained and is termed as BOGEY-NEW with its numerical wavenumber given by

We next perform a spectral analysis of the two methods: BOGEY and BOGEY-NEW. We compare the variation of numerical wavenumber versus the exact wavenumber in Figures 7 and 9; we have the plot of the dispersion error versus the exact wavenumber.

Figure 9: Plot of the variation of dispersion error in logarithmic scale versus exact wavenumber.

We now compare quantitatively these two methods. We compute the minimum number of points per wavelength needed to resolve a wave for each of the four accuracy limits.

Table 5 indicates that BOGEY-NEW has appreciably better phase and group velocity properties as compared to BOGEY scheme.

Table 5: Comparing the dispersive and group velocity properties for two spatial methods BOGEY and BOGEY-NEW in terms of number of points per wavelength (to 4 d.p).

Accuracy
Method
Max. value of
No. of pts per wavelength

BOGEY
1.4875
4.2240

BOGEY-NEW
1.5175
4.1405

BOGEY
1.6529
3.8013

BOGEY-NEW
1.6733
3.7550

BOGEY
1.0572
5.9433

BOGEY-NEW
1.0523
5.9710

BOGEY
0.8784
7.1533

BOGEY-NEW
0.9049
6.9437

9. Optimized Time Discretisation Schemes

9.1. Time Discretisation Scheme by Tam et al. [17]

Tam et al. [17] have developed a time-marching scheme which is four-level and accurate up to . They expressed We next summarize how the coefficients have been obtained.

The effective angular frequency of the time discretisation method is obtained as

For to approximate to order , we must have

Since we have 4 equations and 3 unknowns, we can choose as a free parameter, and hence we have

Hence, we can express as follows: where

The weighted integral error incurred by using to approximate , used by Tam et al. [17], is computed as and is chosen as 0.36.

On minimizing , the value of is obtained as 2.30255809 and therefore the corresponding values for , , and are −2.49100760, 1.57434094, and −0.38589142, respectively.

9.2. Modified Temporal Discretisation Scheme Using MIEELDLD

We consider the equation in (9.5) which expresses in terms of and define the quantity, eeldld as

We minimize and this integral is a function of . Using NLPSolve, we obtain the value of as 2.2796378228. A plot of versus is shown in Figure 10.

Figure 10: Plot of IEELDLD versus .

Corresponding values of are obtained as −2.4222468020, 1.5055801360, and −0.3629711560. This modified temporal discretisation scheme obtained by modifying the temporal scheme of Tam et al. [17] is termed as “TAM-MODIFIED” scheme. Plots of versus and versus for the TAM-MODIFIED scheme are shown in Figures 11 and 12, respectively.

Figure 11: Plot of versus .

Figure 12: Plot of versus .

For , we require .

9.3. Comparison between Temporal Discretisation Schemes: TAM and TAM-MODIFIED

Plots of versus for the two methods are shown in Figure 13. We also compare their dispersive properties at two different levels of accuracy in terms of number of points per wavelength and the results are tabulated in Table 6. Clearly, TAM-MODIFIED is more superior as it requires less points per wavelength for the same accuracy.

Table 6: Comparing the dispersive properties for two temporal discretisation methods TAM and TAM-MODIFIED in terms of number of points per wavelength (to 4 d.p).

Method
Accuracy
Max. value of
No. of pts per wavelength

TAM

0.5913
10.6267

TAM-MODIFIED

0.6280
10.0050

TAM

0.3461
18.1565

TAM-MODIFIED

0.3570
17.6002

Figure 13: Plot of versus for TAM and TAM-MODIFIED schemes.

10. Stability of Some Multilevel Optimized Combined Spatial-Temporal Finite Difference Schemes

The stability of the combined spatial and temporal finite difference scheme developed by Tam and Webb [3] and Tam et al. [17], which is 7-point in space and 4-point in time and which is referred to as the Dispersion-Relation-Preserving (DRP) scheme, satisfies the stability condition, [3]. The condition on the spatial discretisation is that and this gives . The interval has been chosen in order to maintain satisfactory temporal resolution and this interval is obtained by requiring the condition: .

Since we also have

Since, we require , this implies that . Also, we have and thus .

The stability of the DRP scheme therefore satisfies the condition: .

Using the approach just described in the preceding paragraph, the ranges of stability of some methods are obtained, namely, TAM-NEW, ZINGG-NEW, ZHUANG-NEW, LOCKARD-NEW, and BOGEY-NEW when combined with TAMMODIFIED. We also obtain the range of stability for the methods: ZINGG, ZINGG, ZHUANG, LOCKARD, and BOGEY when they are combined with the temporal discretisation scheme of Tam et al. [17]. The results are tabulated in Table 7. It is seen that the new combined spatial-temporal methods constructed using MIEELDLD have a slightly greater region of stability than the existing combined spatial-temporal methods.

Table 7: Region of stability for some combined spatial-temporal discretisation schemes.

Spatial scheme
Temporal scheme
Range of required
Range of required
max. value of

TAM
TAM
1.76
0.40
0.23

TAM-NEW
TAM-MODIFIED
1.75
0.42
0.24

ZINGG
TAM
1.72
0.40
0.23

ZINGG-NEW
TAM-MODIFIED
1.73
0.42
0.24

ZHUANG
TAM
2.03
0.40
0.20

ZHUANG-NEW
TAM-MODIFIED
2.03
0.42
0.21

LOCKARD
TAM
1.97
0.40
0.20

LOCKARD-NEW
TAM-MODIFIED
1.92
0.42
0.22

BOGEY
TAM
2.01
0.40
0.20

BOGEY-NEW
TAM-MODIFIED
2.02
0.42
0.21

11. Comparison of Some Metric Measures

Spatial Scheme of Tam and Webb [3]The integrated error is defined as The quantity, is equivalent to in a computational fluid dynamics framework. A plot of versus is shown in Figure 14(a).

(a) versus

(b) versus

(c) versus

(d) versus versus

Figure 14: Plot of different metrics from Tam and Webb [3], Bogey and Bailly [16] and Appadu and Dauhoo [18].

Spatial Scheme of Bogey and Bailly [16]In this case, the integrated error is defined as or The quantity is equivalent to while is equivalent to . Plots of and , both versus , are shown in Figures 14(b) and 14(c).

Spatial Scheme Using MIEELDLDA plot of versus versus is shown in Figure 14(d).We observe from Figures 14(a), 14(b), and 14(c) that the measure is zero when whereas, in Figure 14(d), the measure is zero provided and .

12. Conclusions

In this work, we have used the technique of Minimised Integrated Exponential Error for Low Dispersion and Low Dissipation (MIEELDLD) in a computational aeroacoustics framework to obtain modifications to optimized spatial schemes constructed by Tam and Webb [3], Zingg et al. [14], Lockard et al. [13], Zhuang and Chen [15], and Bogey and Bailly [16], and also a modification to the optimized temporal scheme devised by Tam et al. [17] is obtained. It is seen that, in general, improvements can be made to the existing spatial discretisation schemes, using MIEELDLD. The new temporal scheme obtained using MIEELDLD is superior in terms of dispersive properties as compared to the one constructed by Tam et al. [17]. The region of stability has also been obtained. In a nutshell, we conclude that MIEELDLD is an efficient technique to construct high order methods with low dispersion and dissipative properties. An extension of this work will be to use the new spatial discretisation schemes and the novel temporal discretisation method constructed to solve 1-D wave propagation experiments and quantify the errors into dispersion and dissipation. Moreover, MIEELDLD can be used to construct low dispersive and low dissipative methods which approximate 2-D and 3-D scalar advection equation suited for computational aeroacoustics applications.

Nomenclature

: | Time step
: | Spatial step
: | Time level
: | Advection velocity
: | Numerical wavenumber
: | Exact wavenumber
: | number
: | Phase angle in 1-D
: | Exact angular frequency
: | Effective angular frequency of time discretization scheme
: | Relative phase error per unit time step
: | Amplification factor
LDLD: | Low Dispersion and Low Dissipation
IEELDLD: | Integrated Exponential Error for Low Dispersion and Low Dissipation
MIEELDLD: | Minimised Integrated Exponential Error for Low Dispersion and Low Dissipation.

Acknowledgment

This work was funded through the Research Development Programme of the University of Pretoria.

References

S. Johansson, High Order Finite Difference Operators with the Summation by Parts Property Based on DRP Schemes, Division of Scientific Computing, Department Information Technology, Uppsala University, Sweden, 2007.

J. Hardin and M. Y. Hussaini, Computational Aeroacoustics, Springer, New-York, NY, USA, 1992.

C. K. W. Tam and J. C. Webb, “Dispersion-relation-preserving finite difference schemes for computational acoustics,” Journal of Computational Physics, vol. 107, no. 2, pp. 262–281, 1993.

R. Hixon, “Evaluation of high-accuracy MacCormack-type scheme using benchmark problems,” NASA Contractor Report 202324, ICOMP-97-03-1997.

G. Ashcroft and X. Zhang, “Optimized prefactored compact schemes,” Journal of Computational Physics, vol. 190, no. 2, pp. 459–477, 2003.

P. Roe, “Linear bicharacteristic schemes without dissipation,” SIAM Journal on Scientific Computing, vol. 19, no. 5, pp. 1405–1429, 1998.

V. L. Wells and R. A. Renault, “Computing aerodynamically generated noise,” Annual Review Fluid Mechanics, vol. 29, pp. 161–199, 1997.

C. K. W. Tam, “Computational aeroacoustics: issues and methods,” AIAA Journal, vol. 33, no. 10, pp. 1788–1796, 1995.

D. W. Zingg, “Comparison of high-accuracy finite-difference methods for linear wave propagation,” SIAM Journal on Scientific Computing, vol. 22, no. 2, pp. 476–502, 2001.

T. K. Sengupta, G. Ganeriwal, and S. De, “Analysis of central and upwind compact schemes,” Journal of Computational Physics, vol. 192, no. 2, pp. 677–694, 2003.

W. De Roeck, W. Desmet, M. Baelmans, and P. Sas, “An overview of high-order finite difference schemes for computational aeroacoustics,” in Proceedings of the International Conference on Noise and Vibration Engineering, pp. 353–368, Katholieke Universiteit Leuven, Belgium, September 2004.

M. Popescu, W. Shyy, and M. Garbey, “Finite-volume treatment of dispersion-relation- preserving and optimized prefactored compact schemes for wave propagation,” Tech. Rep. UH-CS-05-03.

D. P. Lockard, K. S. Brentner, and H. L. Atkins, “High-accuracy algorithms for computational aeroacoustics,” AIAA Journal, vol. 33, no. 2, pp. 246–251, 1995.

D. W. Zingg, H. Lomax, and H. Jurgens, “High-accuracy finite-difference schemes for linear wave propagation,” SIAM Journal on Scientific Computing, vol. 17, no. 2, pp. 328–346, 1996.

M. Zhuang and R. F. Chen, “Applications of high-order optimized upwind schemes for computational aeroacoustics,” Aiaa Journal, vol. 40, no. 3, pp. 443–449, 2002.

C. Bogey and C. Bailly, “A family of low dispersive and low dissipative explicit schemes for flow and noise computations,” Journal of Computational Physics, vol. 194, no. 1, pp. 194–214, 2004.

C. K. W. Tam, J. C. Webb, and Z. Dong, “A study of the short wave components in computational acoustics,” Journal of Computational Acoustics, vol. 1, no. 1, pp. 1–30, 1993.

A. R. Appadu and M. Z. Dauhoo, “The concept of minimized integrated exponential error for low dispersion and low dissipation schemes,” International Journal for Numerical Methods in Fluids, vol. 65, no. 5, pp. 578–601, 2011.

A. R. Appadu and M. Z. Dauhoo, “An overview of some high order and multi-level finite difference schemes in computational aeroacoustics,” Proceedings of World Academy of Science, Engineering and Technology, vol. 38, pp. 365–380, 2009.

A. R. Appadu, “Some applications of the concept of minimized integrated exponential error for low dispersion and low dissipation,” International Journal for Numerical Methods in Fluids, vol. 68, no. 2, pp. 244–268, 2012.

A. R. Appadu, “Comparison of some optimisation techniques for numerical schemes discretising equations with advection terms,” International Journal of Innovative Computing and Applications, vol. 4, no. 1, pp. 12–27, 2012.

A. R. Appadu, “Investigating the shock-capturing properties of some composite numerical schemes for the 1-D linear advection equation,” International Journal of Computer Applications in Technology, vol. 43, no. 2, pp. 79–92, 2012.

J. Wang and R. Liu, “A new approach to design high-order schemes,” Journal of Computational and Applied Mathematics, vol. 134, no. 1-2, pp. 59–67, 2001.

L. L. Takacs, “A two-step scheme for the advection equation with minimized dissipation and dispersion errors,” Monthly Weather Review, vol. 113, no. 6, pp. 1050–1065, 1985.

R. Liska and B. Wendroff, “Composite schemes for conservation laws,” SIAM Journal on Numerical Analysis, vol. 35, no. 6, pp. 2250–2271, 1998.

M. Lukacova, “Finite volume schemes for multi-dimensional hyperbolic systems based on the use of bicharacteristics,” Applications of Mathematics, vol. 51, no. 3, pp. 205–228, 2006.

C. Kim, Multi-dimensional Upwind Leapfrog Schemes and their Applications, Ph.D. thesis, Aerospace Engineering, University of Michigan, 1997.

J. Berland, C. Bogey, O. Marsden, and C. Bailly, “High-order, low dispersive and low dissipative explicit schemes for multiple-scale and boundary problems,” Journal of Computational Physics, vol. 224, no. 2, pp. 637–662, 2007.

A. R. Appadu, M. Z. Dauhoo, and S. D. D. V. Rughooputh, “Control of numerical effects of dispersion and dissipation in numerical schemes for efficient shock-capturing through an optimal Courant number,” Computers & Fluids, vol. 37, no. 6, pp. 767–783, 2008.