ПОИСК Статьи Чертежи Таблицы Основу алгоритмов аппроксимации, базирующихся на методе наименьших квадратов, как известно, составляет процедура формирования матрицы нормальных уравнений метода: например, при размерах исходного двумерного массива 4096 X 40 в силу симметрии формируемой матрицы требуется вычислить 820 ее элементов. При традиционной (векторной) организации исходного массива (см., например, [5, 6]) требуется по крайней мере 820 или 860 считываний векторов по 4096 значений и 40 перемоток магнитной ленты (при размещении информации на ней) к началу обрабатываемого массива. В то же время при строчной организации данных формирование матрицы нормальных уравнений производится за один проход по той же магнитной ленте. [Выходные данные]