Estimation of computational overheads for calculations on locally refined meshes

A method for presenting grid data and algorithms for their processing when performing calculations on locally refined adaptive grids is considered. Estimates are obtained of the dependence of the number of operations and computational overheads on such parameters as the size of the base regular grid, the depth of refinement, and the number of processors. Algorithms for dynamic load balancing of processors, which provide a low level of overhead costs, are considered.