Оптимизация метода FIM для решения трехмерного уравнения эйконала
- Страницы / Pages
- 152-159
[html]уравнение эйконала
численное моделирование
оптимизация
быстрый итерационный метод
A Fast Iterative Method (FIM) for eikonal equations [1] are convenient and optimal in two-dimensional and small three-dimensional models. But it takes a lot of time and random access memory for big three-dimensional models. This article describes the time and memory optimization of this method for big 3d models. The results of simulations are presented.
Аннотация
Быстрый итерационный метод (FIM), описанный в статье [1], является удобным и действенным для решения уравнения эйконала для двумерных и небольших трехмерных задач. Однако для решения больших трехмерных задач требуется довольно продолжительное время и большое количество оперативной памяти. Приведена оптимизация этого метода, сокращающая объем хранимой в памяти информации и время, необходимое для решения задачи. Приведены численные эксперименты.
Список литературы
1. Jeong W.-K., Whitaker R. T. A Fast Iterative Method for Eikonal Equations. // SIAM Journal on Scientific Computing. 2008. Vol. 30, № 5. P. 2512–2534