@article{petropavlovsky_tsynkov_turkel_2018, title={A method of boundary equations for unsteady hyperbolic problems in 3D}, volume={365}, ISSN={0021-9991}, url={http://dx.doi.org/10.1016/j.jcp.2018.03.039}, DOI={10.1016/j.jcp.2018.03.039}, abstractNote={We consider interior and exterior initial boundary value problems for the three-dimensional wave (d'Alembert) equation. First, we reduce a given problem to an equivalent operator equation with respect to unknown sources defined only at the boundary of the original domain. In doing so, the Huygens' principle enables us to obtain the operator equation in a form that involves only finite and non-increasing pre-history of the solution in time. Next, we discretize the resulting boundary equation and solve it efficiently by the method of difference potentials (MDP). The overall numerical algorithm handles boundaries of general shape using regular structured grids with no deterioration of accuracy. For long simulation times it offers sub-linear complexity with respect to the grid dimension, i.e., is asymptotically cheaper than the cost of a typical explicit scheme. In addition, our algorithm allows one to share the computational cost between multiple similar problems. On multi-processor (multi-core) platforms, it benefits from what can be considered an effective parallelization in time.}, journal={Journal of Computational Physics}, publisher={Elsevier BV}, author={Petropavlovsky, S. and Tsynkov, S. and Turkel, E.}, year={2018}, month={Jul}, pages={294–323} } @article{magura_petropavlovsky_tsynkov_turkel_2017, title={High-order numerical solution of the Helmholtz equation for domains with reentrant corners}, volume={118}, ISSN={0168-9274}, url={http://dx.doi.org/10.1016/j.apnum.2017.02.013}, DOI={10.1016/j.apnum.2017.02.013}, abstractNote={Standard numerical methods often fail to solve the Helmholtz equation accurately near reentrant corners, since the solution may become singular. The singularity has an inhomogeneous contribution from the boundary data near the corner and a homogeneous contribution that is determined by boundary conditions far from the corner. We present a regularization algorithm that uses a combination of analytical and numerical tools to distinguish between these two contributions and ultimately subtract the singularity. We then employ the method of difference potentials to numerically solve the regularized problem with high-order accuracy over a domain with a curvilinear boundary. Our numerical experiments show that the regularization successfully restores the design rate of convergence.}, journal={Applied Numerical Mathematics}, publisher={Elsevier BV}, author={Magura, S. and Petropavlovsky, S. and Tsynkov, S. and Turkel, E.}, year={2017}, month={Aug}, pages={87–116} }