ВУЗ:
Составители:
100
Далее коэффициенты уравнений первого узла пересылаются обратно
во внешнюю память, а на их место пересылаются (сдвигаются вверх) ко-
эффициенты уравнений, которые остались в оперативной памяти. На ме-
сто, освободившееся снизу, считываются из внешней памяти коэффициен-
ты следующих NS уравнений. Так как коэффициенты уравнений (вторые
NS уравнений) второго узла и всех остальных уравнений, над которыми
необходимо выполнить следующий шаг преобразований, находятся в опе-
ративной памяти, процесс вычислений повторяется.
Таким образом, при прямом ходе исключения коэффициенты уравне-
ний узлов пересылаются из внешней памяти в оперативную и обратно по
одному разу. При обратном ходе пересылка коэффициентов в оператив-
ную память осуществляется в обратном порядке.
В приведенном алгоритме решения уравнений более важной количе-
ственной характеристикой является LENTA – ширина полуленты матрицы
коэффициентов уравнений. Требуемый объем оперативной памяти вычис-
ляется по формуле:
IBYF = (LENTA+NS)·LENTA.
При NS=1 процесс пересылки уравнений из внешней памяти в опера-
тивную и обратно будет выполняться с каждым уравнением, и требуемый
объем рабочей памяти будет меньше:
IBYF = LENTA
2
.
С помощью этого метода можно решить практически неограниченное
число линейных алгебраических уравнений при условии конечности мак-
симальной ширины ленты.
В отличие от рассмотренного алгоритма модуль решения уравнений
использует всю оперативную память ЭВМ, выделенную для матрицы ко-
эффициентов при неизвестных, т. е. исключение уравнений может выпол-
няться как по узлам при минимальном объеме оперативной памяти, так и
блоками IBYF, если
IBYF > (LENTA+NS)·LENTA.
Очевидно, чем больше оперативная память используемой ЭВМ, тем
меньше время решения задачи.
Страницы
- « первая
- ‹ предыдущая
- …
- 98
- 99
- 100
- 101
- 102
- …
- следующая ›
- последняя »
