Skip to main content
Log in

Analysis and Design of a New Dispersion Relation Preserving Alternate Direction Bidiagonal Compact Scheme

  • Published:
Journal of Scientific Computing Aims and scope Submit manuscript

Abstract

In the present work bidiagonal schemes have been analyzed first by using global spectral analysis for wave propagation problem. The properties given by the numerical amplification factor, dispersion and phase error are presented for these schemes to study effects on error propagation for 1D convection equation. Analysis of bidiagonal schemes helps in designing a new alternate direction bidiagonal (ADB) spatial scheme with improved numerical dispersion and dissipation properties. Design of the ADB scheme is facilitated by the prefactorization technique given in Hixon and Turkel (J Comput Phys 158:51–70, 2000) and is obtained here by minimizing the error in computing 1D convection equation using the correct stability and error analysis given in Sengupta et al. (J Comput Phys 226:1211–1218, 2007). The ADB scheme for spatial discretization is coupled with four-stage, fourth order accurate Runge–Kutta time marching scheme and optimized for multiple objective functions by classical tools to obtain a new space-time discretization scheme with desired numerical amplification and dispersion properties up to moderate wavenumbers, preserving physical dispersion relation almost exactly. The resultant optimal DRP scheme is fourth order accurate, both in space and time. We have compared this scheme with an accurate compact scheme in reproducing exact solution of 1D convection equation. Two benchmark problems from computational acoustics are shown for further verification of the accuracy of solution obtained by the present method. To demonstrate the practical utility of the method, we have presented the solution of zero pressure gradient flow past semi-infinite flat plate from the receptivity stage to fully developed inhomogeneous turbulent state without any model and compared with published results in Sengupta et al. (Phys Rev E 85:026308, 2012).

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16

Similar content being viewed by others

References

  1. Ashcroft, G., Zhang, X.: Optimized prefactored compact schemes. J. Comput. Phys. 190, 459–477 (2003)

    Article  MATH  Google Scholar 

  2. Batchelor, G.K.: Computation of the energy spectrum in homogeneous two-dimensional turbulence. Phys. Fluids (12)II, 233–239 (1969)

  3. Chu, P.C., Fan, C.: A three-point combined compact difference scheme. J. Comput. Phys. 140, 370–399 (1998)

    Article  MATH  MathSciNet  Google Scholar 

  4. Dipankar, A., Sengupta, T.K.: Symmetrized compact scheme for receptivity study of 2D transitional channel flow. J. Comput. Phys. 215(1), 245 (2006)

  5. Gage, K.S., Nastrom, G.D.: Theoretical interpretation of atmospheric wavenumber spectra of wind and temperature observed by commercial aircraft during GASP. J. Atmos. Sci. 43(7), 729–740 (1986)

    Article  Google Scholar 

  6. Hixon, R.: Prefactored small-stencil compact schemes. J. Comput. Phys. 165, 522–541 (2000)

    Article  MATH  MathSciNet  Google Scholar 

  7. Hixon, R., Turkel, E.: Compact implicit Maccormack-type schemes with high accuracy. J. Comput. Phys. 158, 51–70 (2000)

    Article  MATH  MathSciNet  Google Scholar 

  8. Jameson, A., Schmidt, W., Turkel, E.: Numerical solution of the Euler equations by finite volume methods using Runge-Kutta time-stepping schemes. In: AIAA 14th Fluid and Plasma Dynamic Conference (1981)

  9. Kraichnan, R.H., Montgomery, D.: Two-dimensional turbulence. Rep. Prog. Phys. 43, 547–615 (1980)

    Article  MathSciNet  Google Scholar 

  10. Sengupta, T.K.: High Accuracy Computing Methods: Fluid Flow and Wave Phenomena. Cambridge University Press, New York (2013)

    Book  Google Scholar 

  11. Sengupta, T.K., Bhaumik, S.: Onset of turbulence from the receptivity stage of fluid flow. Phys. Rev. Lett. 107, 154501 (2011)

  12. Sengupta, T.K., Bhaumik, S., Bhumkar, Y.G.: Direct numerical simulation of 2D wall bounded turbulent flows from receptivity stage. Phys. Rev. E 85, 026308 (2012)

  13. Sengupta, T.K., Dipankar, A., Sagaut, P.: Error dynamics: beyond von Neumann analysis. J. Comput. Phys. 226, 1211–1218 (2007)

    Article  MATH  MathSciNet  Google Scholar 

  14. Sengupta, T.K., Ganeriwal, G., De, S.: Analysis of central and upwind compact schemes. J. Comput. Phys. 192, 677–694 (2003)

    Article  MATH  Google Scholar 

  15. Sengupta, T.K., Rajpoot, M.K., Bhumkar, Y.G.: Space-time discretizing optimal DRP schemes for flow and wave propagation problems. Comput. Fluids. 47, 144–154 (2011)

    Article  MATH  MathSciNet  Google Scholar 

  16. Sengupta, T.K., Sircar, S.K., Dipankar, A.: High accuracy schemes for DNS and acoustics. J. Sci. Comput. 26, 151–193 (2006)

    Article  MATH  MathSciNet  Google Scholar 

  17. Sengupta, T.K., Vijay, V.V.S.N., Bhaumik, S.: Further improvement and analysis of CCD scheme: dissipation discretization and de-aliasing properties. J. Comput. Phys. 228, 6150–6168 (2009)

    Article  MATH  Google Scholar 

  18. Tam, C.K.W., Shen, H., Kurbatskii, K.A., Auriault, L., Dong, Z., Webb, J.C.: ICASE/LaRC Workshop on Benchmark Problems in Computational Aeroacoustics (CAA) (1995)

  19. Zhou, Q., Yao, Z., He, F., Shen, M.Y.: A new family of high-order compact upwind diference schemes with good spectral resolution. J. Comput. Phys. 227, 1306–1339 (2007)

    Article  MATH  MathSciNet  Google Scholar 

Download references

Acknowledgments

The authors gratefully acknowledge help from Dr. M. K. Rajpoot, Dr. Swagata Bhaumik and Dr. Y. G. Bhumkar for their valuable inputs.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Rikhi Bose.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Bose, R., Sengupta, T.K. Analysis and Design of a New Dispersion Relation Preserving Alternate Direction Bidiagonal Compact Scheme. J Sci Comput 64, 55–82 (2015). https://doi.org/10.1007/s10915-014-9922-1

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10915-014-9922-1

Keywords

Navigation