BIB-VERSION:: CS-TR-v2.0 ID:: STAN//NA-M-83-02 ENTRY:: January 28, 1996 ORGANIZATION:: Stanford University, Department of Computer Science, Numerical Analysis Project TITLE:: Adaptive mesh refinement for hyperbolic partial differential equations TYPE:: Manuscript AUTHOR:: Berger, Marsha J. AUTHOR:: Oliger, Joseph E. DATE:: March 1983 PAGES:: 60 ABSTRACT:: We present an adaptive method based on the idea of multiple, component grids for the solution of hyperbolic partial differential equations using finite difference techniques. Based upon Richardson-type estimates of the truncation error, refined grids are created or existing ones removed to attain a given accuracy for a minimum amount of work. Our approach is recursive in that fine grids can themselves contain even finer grids. The grids with finer mesh width in space also have a smaller mesh width in time, making this a mesh refinement algorithm in time and space. We present the algorithm, data structures and grid generation procedure, and conclude with numerical examples in one and two space dimensions. NOTES:: [Adminitrivia V1/Prg/19960128] END:: STAN//NA-M-83-02