Gridless Type Solver

Generalized Finite Difference Method
  • K. Morinishi
Conference paper
Part of the Notes on Numerical Fluid Mechanics (NNFM) book series (NNFM, volume 78)


A gridless type solver, an alternative to conventional finite difference methods, has been developed for the Navier-Stoke equations. Points, instead of grids, are first distributed over the computational domain considered. The spatial derivatives of flow quantities are evaluated at each point with linear combinations of certain coefficients and the quantities in its cloud of points. An upwind method may be obtained using Roe’s approximate Riemann solver for evaluating the inviscid flux. The linear system derived from an implicit Euler temporal discretization is solved using a LU-SGS method. The solver can work fairly well on the points of any kind of grids and even on points arbitrarily distributed over the computational domains. The flexibility and reliability of the present method are demonstrated for representative test cases of subsonic, transonic, and supersonic flows.


Airfoil Surface Free Stream Mach Number Upwind Method Mach Number Contour Inviscid Flux 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    Satofuka, N. and Morinishi, K., A Numerical Method for Solving the Vlasov Equation, NASA TM 81339 (1982).Google Scholar
  2. [2]
    Morinishi, K., Gridless Type Solution for High Reynolds Number Multielement Flow Fields, AIAA Paper 95–1856 (1995).Google Scholar
  3. [3]
    Morinishi, K., A Gridless Type Solver for Parallel Simulation of Compressible Flow, Parallel Computational Fluid Dynamics, Development and Applications of Parallel Technology, Elsevier, 293–300 (1999).Google Scholar
  4. [4]
    Roe, P. L., Approximate Riemann Solvers, Parameter Vectors, and Difference Schemes, Journal of Computational Physics, 43, 357–372 (1981).MathSciNetzbMATHCrossRefGoogle Scholar
  5. [5]
    Jameson, A. and Yoon, S., Lower-Upper Implicit Schemes with Multiple Grids for the Euler Equations, AIAA Journal, 25, 929–935 (1987).CrossRefGoogle Scholar
  6. [6]
    Saad, Y. and Schultz, M.H., GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems, SIAM Journal on Scientific and Statistical Computing. 7, 856–869 (1986).MathSciNetzbMATHCrossRefGoogle Scholar
  7. [7]
    Suddhoo, A. and Hall, I. M., Test Cases for the Plane Potential Flow past Multi-element Aerofoils, Aeronautical Journal, December, 403–414 (1985).Google Scholar
  8. [8]
    Anderson, W. K., Grid Generation and Flow Solution Method for Euler Equations on Unstructured Grids, NASA TM 4295 (1992).Google Scholar
  9. [9]
    Swanson, R. C. and Turkel, E., On Central-Difference and Upwind Schemes, Journal of Computational Physics, 101, 292–306 (1981).MathSciNetCrossRefGoogle Scholar
  10. [10]
    Lin, H. C., Dissipation Additions to Flux-Difference Splitting, Journal of Cpmputational Physics, 117, 20–27 (1995).zbMATHCrossRefGoogle Scholar
  11. [11]
    Rizzi, A. W. and Inouye, M., Time-Split FiniteVolume Method for Three-Dimensional Blunt-Body Flow, AIAA Journal, 11, 1478–1485 (1973).zbMATHCrossRefGoogle Scholar
  12. [12]
    Cook, P.H., McDonald, M.A., and Firmin, M.C.P., Aerofoil RAE2822–Pressure Distributions and Boundary Layer and Wake Measurements, AGARD AR-138, (1979).Google Scholar
  13. [13]
    Baldwin, B. S. and Lomax, H., Thin Layer Approximation and Algebraic Model for Separated Turbulent Flows, AIAA Paper 78–257 (1978).Google Scholar
  14. [14]
    Omar, E., Zierten, T., Hahn, M., Szpiro, E., and Mahal, A., Two-Dimensional Wind Tunnel Tests of NASA Supercritical Airfoil with Various High-Lift Systems, NASA CR-2215 (1977).Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2001

Authors and Affiliations

  • K. Morinishi
    • 1
  1. 1.Kyoto Institute of TechnologyMatsugasaki, Sakyo-ku, KyotoJapan

Personalised recommendations