Focusing Phenomenon in Numerical Solution of Two-Dimensional Navier–Stokes Equation

  • Tapan K. SenguptaEmail author
  • V. K. Suman
Part of the CISM International Centre for Mechanical Sciences book series (CISM, volume 592)


The phenomenon of focusing is associated with abrupt blow-up of numerical solution, after the simulation has gone on for a very long computing time, to exclude the possibility of numerical instability of the method used. In recent times, this phenomenon has been explained for three time-level methods to be due to numerical absolute instability at discrete location, using 1D convection equation as the model equation. Here, we show the focusing of numerical solution of the Navier–Stokes equation, when the two time-level fourth order Runge-Kutta method is used with the sixth order accurate combined compact difference scheme for the closed flow inside a square lid-driven cavity. We relate the phenomenon of focusing here with the numerical anti-diffusion noted for parameter combination for the linearized version of the Navier–Stokes equation, namely the two-dimensional convection-diffusion equation. In the process, we identify critical numerical Peclet number for a chosen CFL number. We show virtually, one to one correspondence between the anti-diffusion of convection-diffusion equation with abrupt blow up the numerical solution of the Navier–Stokes equation.


  1. Adams, N. A. (1993) Numerische simulation von transitionsmechanismen in kompressiblen grenzschichten. Ph.D. thesis, Technical University of Munich.Google Scholar
  2. Alam, M., & Sandham, N. D. (2000). Direct numerical simulation of ‘short’ laminar separation bubbles with turbulent reattachment. Journal of Fluid Mechanics, 410, 1–28.zbMATHCrossRefGoogle Scholar
  3. Aoyagi, A. (1995). Nonlinear leapfrog instability for fornberg’s pattern. Journal of Computational Physics, 120(2), 316–322.MathSciNetzbMATHCrossRefGoogle Scholar
  4. Bhaumik, S., & Sengupta, T. K. (2014). Precursor of transition to turbulence: Spatiotemporal wave front. Physical Review E, 89, 043018.CrossRefGoogle Scholar
  5. Bhumkar, Y. G., Rajpoot, M. K., & Sengupta, T. K. (2011). A linear focusing mechanism for dispersive and non-dispersive wave problems. Journal of Computational Physics, 230(4), 1652–1675.MathSciNetzbMATHCrossRefGoogle Scholar
  6. Brandt, L., Schlatter, P., & Henningson, D. S. (2004). Transition in boundary layers subject to free-stream turbulence. Journal of Fluid Mechanics, 517, 167–198.MathSciNetzbMATHCrossRefGoogle Scholar
  7. Briggs, W. L., Newell, A. C., & Sarie, T. (1983). Focusing: A mechanism for instability of nonlinear finite difference equations. Journal of Computational Physics, 51(1), 83–106.MathSciNetzbMATHCrossRefGoogle Scholar
  8. Carpenter, M. H., Gottlieb, D., & Abarbanel, S. (1993). The stability of numerical boundary treatments for compact high-order finite-difference schemes. Journal of Computational Physics, 108(2), 272–295.MathSciNetzbMATHCrossRefGoogle Scholar
  9. Chan, T. (1984). Stability analysis of finite difference schemes for the advection-diffusion equation. SIAM Journal on Numerical Analysis, 21(2), 272–284.MathSciNetzbMATHCrossRefGoogle Scholar
  10. Charney, J. G., Fjörtoft, R., & Neumann, J. (1950). Numerical integration of the barotropic vorticity equation. Tellus, 2(4), 237–254.MathSciNetCrossRefGoogle Scholar
  11. Chu, P. C., & Fan, C. (1998). A three-point combined compact difference scheme. Journal of Computational Physics, 140(2), 370–399.MathSciNetzbMATHCrossRefGoogle Scholar
  12. Cossu, C., & Loiseleux, T. (1998). On the convective and absolute nature of instabilities in finite difference numerical simulations of open flows. Journal of Computational Physics, 144(1), 98–108.MathSciNetzbMATHCrossRefGoogle Scholar
  13. Crank, J., & Nicolson, P. (1947). A practical method for numerical evaluation of solutions of partial differential equations of the heat-conduction type. Mathematical Proceedings of the Cambridge Philosophical Society, 43(1), 50–67.MathSciNetzbMATHCrossRefGoogle Scholar
  14. David, C. l., Sagaut, P., & Sengupta, T. K. (2009). A linear dispersive mechanism for numerical error growth: spurious caustics. European Journal of Mechanics - B/Fluids, 28(1), 146–151.Google Scholar
  15. Durran, D. R. (1999). Numerical methods for wave equations in geophysical fluid dynamics., Texts in applied mathematics New York: Springer.zbMATHCrossRefGoogle Scholar
  16. Fornberg, B. (1973). On the instability of leap-frog and crank-nicolson approximations of a nonlinear partial differential equation. Mathematics of Computation, 27(121), 45–57.MathSciNetzbMATHCrossRefGoogle Scholar
  17. Ghia, U., Ghia, K. N., & Shin, C. T. (1982). High-re solutions for incompressible flow using the Navier-Stokes equations and a multigrid method. Journal of Computational Physics, 48(3), 387–411.zbMATHCrossRefGoogle Scholar
  18. Gottlieb, D., Turkel, E., & Abarbanel, S. (1999). Analysis of the error for approximations to systems of hyperbolic equations. Journal of Computational Physics, 151(2), 997–1007.MathSciNetzbMATHCrossRefGoogle Scholar
  19. Gustafsson, B., Kreiss, H. O., & Sundström, A. (1972) Stability theory of difference approximations for mixed initial boundary value problems. ii. Mathematics of Computation, 26(119), 649–686.Google Scholar
  20. Kawai, S., & Fujii, K. (2008). Compact scheme with filtering for large-eddy simulation of transitional boundary layer. AIAA Journal, 46(3), 690–700.CrossRefGoogle Scholar
  21. Kawamura, T., Takami, H., & Kuwahara, K. (1985). New higher-order upwind scheme for incompressible Navier–Stokes equations (pp. 291–295). Berlin: Springer.Google Scholar
  22. Kreiss, H. O., & Oliger, J. (2019) Comparison of accurate methods for the integration of hyperbolic equations. Tellus, 24(3), 199–215.Google Scholar
  23. Kwok, Y. (1992). Stability analysis of six-point finite difference schemes for the constant coefficient convective-diffusion equation. Computers and Mathematics with Applications, 23(12), 3–11.MathSciNetzbMATHCrossRefGoogle Scholar
  24. Laizet, S., & Lamballais, E. (2009). High-order compact schemes for incompressible flows: A simple and efficient method with quasi-spectral accuracy. Journal of Computational Physics, 228(16), 5989–6015.MathSciNetzbMATHCrossRefGoogle Scholar
  25. Lomax, H., Pulliam, T. H., & Zingg, D. W. (2002). Fundamentals of computational fluid dynamics. Berlin: Springer.zbMATHGoogle Scholar
  26. McAuliffe, B. R., & Yaras, M. I. (2009). Transition mechanisms in separation bubbles under low- and elevated-freestream turbulence. Journal of Turbomachinery, 132(1), 011004–011004–10.Google Scholar
  27. Moser, R. D., Kim, J., & Mansour, N. N. (1999). Direct numerical simulation of turbulent channel flow up to \(re_{\tau } = 590\). Physics of Fluids, 11(4), 943–945.Google Scholar
  28. Newell, A. (1977). Finite amplitude instabilities of partial difference equations. SIAM Journal on Applied Mathematics, 33(1), 133–160.MathSciNetzbMATHCrossRefGoogle Scholar
  29. Phillips, N. A. (1959). An example of non-linear computational instability. In B. Bolin (Ed.), The Atmosphere and the sea in motion. USA: Rockefeller University Press.Google Scholar
  30. Piomelli, U., & Balaras, E. (2002). Wall-layer models for large-eddy simulations. Annual Review of Fluid Mechanics, 34(1), 349–374.MathSciNetzbMATHCrossRefGoogle Scholar
  31. Pirozzoli, S. (2007). Performance analysis and optimization of finite-difference schemes for wave propagation problems. Journal of Computational Physics, 222(2), 809–831.MathSciNetzbMATHCrossRefGoogle Scholar
  32. Pirozzoli, S. (2011). Numerical methods for high-speed flows. Annual Review of Fluid Mechanics, 43(1), 163–194.MathSciNetzbMATHCrossRefGoogle Scholar
  33. Rogallo, R. S. (1981). Numerical experiments in homogeneous turbulence. Technical report, NASA Technical Memo 81315.Google Scholar
  34. Sagaut, P. (2002). Large eddy simulation for incompressible flows. Berlin: Springer.zbMATHCrossRefGoogle Scholar
  35. Sengupta, T. K. (2013). High accuracy computing methods: Fluid flows and wave phenomena. New York: Cambridge University Press.zbMATHCrossRefGoogle Scholar
  36. Sengupta, T. K., & Bhaumik, S. (2011). Onset of turbulence from the receptivity stage of fluid flows. Physical Review Letters, 107, 154501.CrossRefGoogle Scholar
  37. Sengupta, T. K., Bhaumik, S., & Bhumkar, Y. G. (2012a). Direct numerical simulation of two-dimensional wall-bounded turbulent flows from receptivity stage. Physical Review E, 85, 026308.CrossRefGoogle Scholar
  38. Sengupta, T. K., & Bhole, A. (2014). Error dynamics of diffusion equation: Effects of numerical diffusion and dispersive diffusion. Journal of Computational Physics, 266, 240–251.MathSciNetzbMATHCrossRefGoogle Scholar
  39. Sengupta, T. K., Bhole, A., & Sreejith, N. A. (2013). Direct numerical simulation of 2D transonic flows around airfoils. Computers and Fluids, 88, 19–37.MathSciNetzbMATHCrossRefGoogle Scholar
  40. Sengupta, T. K., Bhumkar, Y. G., Rajpoot, M. K., Suman, V. K., & Saurabh, S. (2012b). Spurious waves in discrete computation of wave phenomena and flow problems. Journal of Applied Mathematics and Computing, 218(18), 9035–9065.MathSciNetzbMATHCrossRefGoogle Scholar
  41. Sengupta, T. K., & Dipankar, A. (2004). A comparative study of time advancement methods for solving Navier–Stokes equations. Journal of Scientific Computing, 21(2), 225–250.MathSciNetzbMATHCrossRefGoogle Scholar
  42. Sengupta, T. K., Dipankar, A., & Sagaut, P. (2007). Error dynamics: beyond von neumann analysis. Journal of Computational Physics, 226(2), 1211–1218.MathSciNetzbMATHCrossRefGoogle Scholar
  43. Sengupta, T. K., Ganeriwal, G., & De, S. (2003). Analysis of central and upwind compact schemes. Journal of Computational Physics, 192(2), 677–694.zbMATHCrossRefGoogle Scholar
  44. Sengupta, T. K., Lakshmanan, V., & Vijay, V. V. S. N. (2009a). A new combined stable and dispersion relation preserving compact scheme for non-periodic problems. Journal of Computational Physics, 228(8), 3048–3071.MathSciNetzbMATHCrossRefGoogle Scholar
  45. Sengupta, T. K., Rajpoot, M. K., & Bhumkar, Y. G. (2011a). Space-time discretizing optimal drp schemes for flow and wave propagation problems. Computer and Fluids, 47(1), 144–154.MathSciNetzbMATHCrossRefGoogle Scholar
  46. Sengupta, T. K., Rajpoot, M. K., Saurabh, S., & Vijay, V. V. S. N. (2011b). Analysis of anisotropy of numerical wave solutions by high accuracy finite difference methods. Journal of Computational Physics, 230(1), 27–60.MathSciNetzbMATHCrossRefGoogle Scholar
  47. Sengupta, T. K., Sagaut, P., Sengupta, A., & Saurabh, K. (2017a). Global spectral analysis of three-time level integration schemes: Focusing phenomenon. Computers and Fluids, 157, 182–195.MathSciNetzbMATHCrossRefGoogle Scholar
  48. Sengupta, T. K., Sengupta, A., & Saurabh, K. (2017b). Global spectral analysis of multi-level time integration schemes: Numerical properties for error analysis. Journal of Applied Mathematics and Computing, 304, 41–57.MathSciNetzbMATHCrossRefGoogle Scholar
  49. Sengupta, T. K., Vijay, V. V. S. N., & Bhaumik, S. (2009b). Further improvement and analysis of ccd scheme: Dissipation discretization and de-aliasing properties. Journal of Computational Physics, 228(17), 6150–6168.zbMATHCrossRefGoogle Scholar
  50. Shokin, Y. I. (1983). The method of differential approximation., Scientific computation Berlin: Springer.zbMATHCrossRefGoogle Scholar
  51. Simens, M. P., & Gungor, A. G. (2013). The effect of surface roughness on laminar separated boundary layers. Journal of Turbomachinery, 136(3), 031014–031014–8.Google Scholar
  52. Sloan, D. M., & Mitchell, A. R. (1986). On nonlinear instabilities in leap-frog finite difference schemes. Journal of Computational Physics, 67(2), 372–395.MathSciNetzbMATHCrossRefGoogle Scholar
  53. Smagorinsky, J. (1993). Some historical remarks on the use of nonlinear viscosities. Large eddy simulation of complex engineering and geophysical flows. Cambridge University Press, USA.Google Scholar
  54. Sousa, E. (2001). Finite differences for the convection-diffusion equation. Ph.D. thesis, University of Oxford.Google Scholar
  55. Spalart, P. R., & Strelets, M. K. H. (2000). Mechanisms of transition and heat transfer in a separation bubble. Journal of Fluid Mechanics, 403, 329–349.zbMATHCrossRefGoogle Scholar
  56. Suman, V. K., Sengupta, T. K., Jyothi Durga Prasad, C., Surya Mohan, K., & Sanwalia, D. (2017). Spectral analysis of finite difference schemes for convection diffusion equation. Computer and Fluids, 150, 95–114.Google Scholar
  57. Tam, C. K. W., & Webb, J. C. (1993). Dispersion-relation-preserving finite difference schemes for computational acoustics. Journal of Computational Physics, 107(2), 262–281.MathSciNetzbMATHCrossRefGoogle Scholar
  58. Trefethen, L. (1982). Group velocity in finite difference schemes. SIAM Review, 24(2), 113–136.MathSciNetzbMATHCrossRefGoogle Scholar
  59. Uzun, A., Blaisdell, G. A., & Lyrintzis, A. S. (2004). Application of compact schemes to large eddy simulation of turbulent jets. Journal of Scientific Computing, 21(3), 283–319.MathSciNetzbMATHCrossRefGoogle Scholar
  60. Vadillo, F., & Sanz-Serna, J. M. (1986). Studies in numerical nonlinear instability. ii. a new look at \(u_t+uu_x=0\). Journal of Computational Physics, 66(1), 225–238.Google Scholar
  61. van der Vorst, H. (1992). Bi-cgstab: A fast and smoothly converging variant of BI-CG for the solution of nonsymmetric linear systems. SIAM Journal on Scientific and Statistical Computing, 13(2), 631–644.MathSciNetzbMATHCrossRefGoogle Scholar
  62. Vichnevetsky, R., & Bowles, J. (1982). Fourier analysis of numerical approximations of hyperbolic equations. Philadelphia: SIAM.zbMATHCrossRefGoogle Scholar
  63. Wesseling, P. (1996). Von neumann stability conditions for the convection-diffusion equation. IMA Journal of Numerical Analysis, 16(4), 583–598.MathSciNetzbMATHCrossRefGoogle Scholar
  64. Wissink, J. G., & Rodi, W. (2006). Direct numerical simulation of flow and heat transfer in a turbine cascade with incoming wakes. Journal of Fluid Mechanics, 569, 209–247.zbMATHCrossRefGoogle Scholar
  65. Wu, X., Jacobs, R. G., Hunt, J. C. R., & Durbin, P. A. (1999). Simulation of boundary layer transition induced by periodically passing wakes. Journal of Fluid Mechanics, 398, 109–153.zbMATHCrossRefGoogle Scholar
  66. Zaki, T. A., Wissink, J. G., Rodi, W., & Durbin, P. A. (2010). Direct numerical simulations of transition in a compressor cascade: The influence of free-stream turbulence. Journal of Fluid Mechanics, 665, 57–98.zbMATHCrossRefGoogle Scholar
  67. Zhong, X. (1998). High-order finite-difference schemes for numerical simulation of hypersonic boundary-layer transition. Journal of Computational Physics, 144(2), 662–709.MathSciNetzbMATHCrossRefGoogle Scholar
  68. Zhong, X., & Wang, X. (2012). Direct numerical simulation on the receptivity, instability, and transition of hypersonic boundary layers. Annual Review of Fluid Mechanics, 44(1), 527–561.MathSciNetzbMATHCrossRefGoogle Scholar

Copyright information

© CISM International Centre for Mechanical Sciences 2019

Authors and Affiliations

  1. 1.High Performance Computing Laboratory, Department of Aerospace EngineeringIndian Institute of Technology KanpurKanpurIndia

Personalised recommendations