𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Application of the Difference Gaussian Rules to Solution of Hyperbolic Problems: II. Global Expansion

✍ Scribed by Sergey Asvadurov; Vladimir Druskin; Leonid Knizhnerman


Publisher
Elsevier Science
Year
2002
Tongue
English
Weight
351 KB
Volume
175
Category
Article
ISSN
0021-9991

No coin nor oath required. For personal study only.

✦ Synopsis


This work is the sequel to S. Asvadurov et al. (2000, J. Comput. Phys. 158, 116), where we considered a grid refinement approach for second-order finite-difference time domain schemes. This approach permits one to compute solutions of certain wave equations with exponential superconvergence. An algorithm was presented that generates a special sequence of grid steps, called "optimal," such that a standard finite-difference discretization that uses this grid produces an accurate approximation to the Neumann-to-Dirichlet map. It was demonstrated that the application of this approach to some problems in, e.g., elastodynamics results in a computational cost that is an order of magnitude lower than that of the standard scheme with equally spaced gridnodes, which produces the same accuracy. The main drawback of the presented approach was that the accurate solution could be obtained only at some a priori selected points (receivers). Here we present an algorithm that, given a solution on the coarse "optimal" grid, accurately reconstructs the solution of the corresponding fine equidistant grid with steps that are approximately equal to the minimal step of the optimal (strongly nonuniform) grid. This "expansion" algorithm is based on postprocessing of the approximate solution, is local in time (but not in space), and has a cost comparable to that of the discrete Fourier transform. An approximate inverse to the "expansion" procedure-the "reduction" algorithm-is also presented. We show different applications of the developed procedures, including refinement of a nonmatching grid. Numerical examples for scalar wave propagation and 2.5D cylindrical elasticity are presented.


πŸ“œ SIMILAR VOLUMES


Global solutions with shock waves to the
✍ Zhi-Qiang Shao πŸ“‚ Article πŸ“… 2008 πŸ› John Wiley and Sons 🌐 English βš– 265 KB πŸ‘ 1 views

## Abstract This work is a continuation of our previous work. In the present paper, we study the existence and uniqueness of global piecewise __C__^1^ solutions with shock waves to the generalized Riemann problem for general quasilinear hyperbolic systems of conservation laws with linear damping in