СТРУКТУРНЫЙ АЛГОРИТМ ДЛЯ МНОГОЛЕНТОЧНЫХ МАТРИЦ, ВОЗНИКАЮЩИХ В ЗАДАЧЕ СЕЙСМОРАЗВЕДКИ

Abstract

Структурный алгоритм был разработан для того, чтобы решить разрёженную линейную систему с многоленточной матрицей и правой частью - вектором, содержащим однородные и другие координаты. Матрицы такой формы типичны для площадных сейсмических наблюдений в местах добычи нефти и газа. Впервые её конструкция представляется в данной работе. Алгоритм определен на базе использования модификации метода исключения Гаусса, недавно предложенной для решения больших и разрёженных линейных систем.

The structural algorithm was developed to solve sparse linear system having large banded matrix and the right side, which is a vector containing the group of equal coordinates among others. Such matrix is typical for seismic observations in areas of oil and gas exploration. In this article we present, for the first time, the construction of the matrix. The algorithm was determined using the modification of Gaussian elimination that was recently proposed to solve large and sparse linear systems.