Implicit Boundary Treatment for Joined and Disjoint Patched Mesh Systems

  • C. K. Lombard
  • Ethiraj Venkatapathy
Conference paper
Part of the Lecture Notes in Engineering book series (LNENG, volume 24)


The CSCM flux difference eigenvector split upwind scheme for the compressible Euler or Navier-Stokes equation is adapted to solve the problem of capturing embedded flow structures with high resolution on systems of aligned overset meshes.

Characteristics based upwind operationally explicit implicit difference relations with diagonally dominant approximate factorization are argued to be appropriate for compatibly and stably exchanging data in the vicinity of interior patch boundaries through simple interpolation of conservative variable data. Particular interpolation procedures are advocated that involve only positive weights and interpolant data with consistent upwind domain of dependence with respect to the receiving grid. A linearly equilvalent procedure involving interpolation of needed flux components is given and argued to be somewhat more accurate in the vicinity of discontinuities. With minimal overlap, sections on the coarse mesh that underly overset refinements are removed from the computation. The resulting segmented mesh data structure leads to interesting opportunities including nonaligned mesh-boundary intersections which we exploit for high resolution capture of shock reflections.

Factors in accuracy of the flow structure adaptive patching technique are demonstrated in an inviscid supersonic inlet problem involving weak shocks and an expansion fan. In the context of that two dimensional problem with shock aligned patched meshing, it is found that similar accuracy can be achieved with a savings of an order of magnitude in computed points relative to uniformly refined mesh.


Coarse Mesh Solution Point Coordinate Line Composite Mesh Flux Difference 
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.
    Thompson, J. F.: “A Survey of Grid Generation Techniques in Computational Fluid Dynam-ics,” AIAA 83 - 0447, Jan. 1983.Google Scholar
  2. 2.
    Berger, Marsha J. and Oliger, Joseph: “Adaptive Mesh Refinement for Hyperbolic Partial Differential Equations,” J. of Computational Physics, Vol. 53, No. 3, March 1984, pp. 484–512.CrossRefMATHMathSciNetGoogle Scholar
  3. 3.
    Lombard, C. K., Davy, W. C., and Green, M. J.: “Forebody and Base Region Real-Gas Flow in Severe Planetary Entry by a Factored Implicit Numerical Method-Part 1 (Computational Fluid Dynamics),” AIAA 80 - 0065, Jan. 1980.Google Scholar
  4. 4.
    Lombard, C. K. and Venkatapathy, Ethiraj: “Implicit Boundary Treatment for Joined and Disjoint Patched Mesh Systems,” AIAA-85-1503, 1985.Google Scholar
  5. 5.
    Benek, J. A., Steger, J. L., and Dougherty, F. C.: “A Flexible Grid Embedding Technique with Application to the Euler Equations,” AIAA 83–1944, July 1983.Google Scholar
  6. 6.
    Eberhardt, David Scott: “A Study of Multiple Grid Problems on Concurrent Processing Computers,” Ph. D. Dissertation, Stanford University, Sept. 1984.Google Scholar
  7. 7.
    Berger, Marsha J.: “Stability of Intefaces with Mesh Refinement,” ICASE Report No. 83–42, Aug. 1983.Google Scholar
  8. 8.
    Berger, Marsha J.: On Conservation at Grid Interfaces, ICASE Report No. 84–43, Sept. 1984.Google Scholar
  9. 9.
    Rai, Man Mohan: “A Conservative Treatment of Zonal Boundaries for Euler Equation Calculations,” AIAA 84 - 0164, Jan. 1984.Google Scholar
  10. 10.
    Venkatapathy, Ethiraj and Lombard, C. K.: “Application of Patched Meshes to Viscous and Inviscid Flows,” presented at the Sixth GAMM Conference on Numerical Methods in Fluid Mechanics at Gottingen, West Germany, Sept. 1985.Google Scholar
  11. 11.
    Lombard, C. K., Bardina, J., Venkatapathy, E. and Öliger, J.: “Multi-Dimensional Formulation of CSCM-An Upwind Flux Difference Eigenvector Split Method for the Compressible Navier-Stokes Equations,” AIAA-83–1895, July 1983.Google Scholar
  12. 12.
    Lombard, C. K., Bardina, Jorge and Venkatapathy, Ethiraj: “Forebody and Baseflow of a Dragbrake OTV by an Extremely Fast Single Level Implicit Algorithm,” AIAA 84–1699, 1984.Google Scholar
  13. 13.
    Lombard, C. K., Öliger, J. and Yang, J. Y.: “A Natural Conservative Flux Difference Splitting for the Hyperbolic Systems of Gasdynamics,” Presented at the Eighth International Conference on Numerical Methods in Fluid Dynamics, in Aachen, West Germany, 1982.Google Scholar
  14. 14.
    Lombard, C. K., Venkatapathy, E. and Bardina, J.: “Universal Single Level Implicit Algorithm for Gasdynamics,” AIAA-84–1533, June 1984.Google Scholar
  15. 15.
    Venkatapathy, Ethiraj, and Lombard, C. K.: “Flow Structure Capturing on Overset Patcjied Meshes,” AIAA-85–1690, 1985.Google Scholar
  16. 16.
    Yang, J. Y., Lombard, C. K. and Bardina, Jorge: “Implicit Upwind TVD Schemes for the Euler Equations with Bidiagonal Approximate Factorization,” Presented at the International Symposium on Computational Fluid Dynamics-Tokyo, 1985.Google Scholar

Copyright information

© Springer-Verlag Berlin, Heidelberg 1986

Authors and Affiliations

  • C. K. Lombard
    • 1
  • Ethiraj Venkatapathy
    • 1
  1. 1.PEDA CorporationPalo AltoUSA

Personalised recommendations