Аннотация:Рассматриваются методы и алгоритмы решения нелинейной трехмерной обратной задачи волновой диагностики неоднородностей в однородных средах. Обсуждаются подходы к выбору алгоритмов и организации параллельных вычислений в рассматриваемой задаче. Проведено сравнение эффективности нескольких алгоритмов решения, описан способ построения матрицы задачи в компактной форме, реализованы процедуры табулирования элементов матрицы на целочисленной сетке и сохранения промежуточных результатов расчетов. Реализованные подходы привели к ускорению алгоритмов, а также позволили решать задачу с 45000 неизвестных, довести количество вычислительных узлов до 500 и, следовательно, проводить расчеты для более сложного класса задач. В частности, появилась возможность моделировать нелинейные эффекты переотражения волн.This paper deals with the development of methods and algorithms for solving the nonlinear three-dimensional inverse problem of wave diagnostics of irregularities in homogeneous media. A number of approaches used to choose the algorithms and organization of parallel computations for this problem are analyzed. Several numerical algorithms are compared, a method for the formation of the dense matrix of the problem is described, and some procedures employed to tabulate the values of matrix elements on a finite-distance grid and to store intermediate data are discussed. The implemented approaches speed up the algorithms, allow the problem to be solved with 45000 unknowns using up to 500 computing nodes, and makes it possible to perform the model computations for a more complex class of problems. In particular, it becomes possible to model nonlinear effects of wave rereflection.