Fast Algorithm for Moving-Adaptive-Grid Generation in One- and Multiple-Dimensions

  • Masato Ida
  • Takashi Yabe
Conference paper


Solution adaptive grid (SAG) method is a step that improves the accuracy of numerical method, and is very effective for singular problems, such as the advection of shock waves and/or interfaces. Some sorts of SAG methods in one- and/or multiple-dimensions have proposed in the past decade [1–10]. Among these methods, the SAG methods based on elliptic partial differential equations (EPDEs) [5,7,10] provide stabler resulting grids rather than that of other methods. However, SAG methods of this type have some faults in their use. One is that it takes long CPU time to solve the EPDEs used in the SAG methods. The other is that it is difficult to control the clustering, although, especially in explicit simulations, it is important to avoid the excessive grid clustering. Most of SAG methods with other approaches [4,6,8,9] are superior on these points, but they are inferior on other points, such as the stability of resulting grid and/or the extent of its application, to that with EPDEs.


Shock Wave Grid Point Weighting Function Elliptic Partial Differential Equation Spatial Integration 
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]
    A.B. White, Jr., SIAM J. Numer. Anal vol.16 (1979), P.472.MathSciNetMATHCrossRefGoogle Scholar
  2. [2]
    A.J. Wathcn, J. Comput. Phys. vol.101 (1992), P.51–54.MathSciNetCrossRefGoogle Scholar
  3. [3]
    W. Huang, Y. Ren and R.D. Russell, J. Comput. Phys. vol.113 (1994), P.279–290.MathSciNetMATHCrossRefGoogle Scholar
  4. [4]
    M.M. Rai and D.A. Anderson, J. Comput. Phys. vol.43 (1981), P.327–344.MATHCrossRefGoogle Scholar
  5. [5]
    J.U. Brackbill and J.S. Saltzman, J. Comput. Phys. vol.46 (1982), P.342–368.MathSciNetMATHCrossRefGoogle Scholar
  6. [6]
    P.A. Gnoffo, AIAA J. vol.21 (1983), P.1249–1254.MATHCrossRefGoogle Scholar
  7. [7]
    J.F. Thompson, AIAA-84–1606.Google Scholar
  8. [8]
    K. Nakahashi and G.S. Deiwert, AIAA J. vol.25 (1987), P.513–520.CrossRefGoogle Scholar
  9. [9]
    H. Matsumoto and M. Kobayakawa, in: Proc. Int. Conf. Computational. Fluid. Dynamics, Nagoya, Japan, August 1989, P. 116–121.Google Scholar
  10. [10]
    A.S. Dvinsky, J. Comput. Phys. vol.95 (1991), P.450–476.MathSciNetMATHCrossRefGoogle Scholar
  11. [11]
    H. Takewaki, A. Nishiguchi and T. Yabe, J. Comput. Phys. vol.61 (1985), P.261–268.MathSciNetMATHCrossRefGoogle Scholar
  12. [12]
    T. Yabe and T. Aoki, Comput. Phys. Comm. vol.66 (1991), P.219–232.MathSciNetMATHCrossRefGoogle Scholar
  13. [13]
    T. Yabe and P.Y. Wang, J. Phys. Soc. Japan vol.60 (1991), P.2105–2108.CrossRefGoogle Scholar
  14. [14]
    T. Yabe and F. Xiao, J. Phys. Soc. Japan vol.62 (1993), P.2537–2540.CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1995

Authors and Affiliations

  • Masato Ida
    • 1
  • Takashi Yabe
    • 1
  1. 1.Department of Electronic EngineeringGunma UniversityKiryu, Gunma 376Japan

Personalised recommendations