ВУЗ:
Рубрика:
109
не пересчитываются. На
( 1)
q
-м шаге остается работать только
один процесс. При обратном ходе максимальный параллелизм на-
блюдается после
r
-го шага, когда каждый процесс начинает рабо-
тать без межпроцессорных обменов.
Рис. 6.4 Диаграмма маршрутизации обратного хода метода циклической редукции
6.4 Итерационные методы решения систем линейных
уравнений
Итерационные методы для решения линейных систем вида
Ax b
с невырожденной квадратной матрицей
n n
A R
начинают
вычислительный процесс с задания начального приближения
0
x
и
выполняют его последовательное улучшение до тех пор, пока при-
ближенное решение не будет найдено с требуемой точностью. По
теории возможно бесконечное число итераций для достижения точ-
ного решения. На практике итерации заканчиваются, когда норма
невязки
k
b Ax
или другая мера ошибки приближенного решения
не станет малой.
Итерационные методы обычно используются для решения сис-
тем уравнений, количество которых слишком велико, чтобы их
можно было обработать на современном компьютере прямыми ме-
тодами. Кроме того, эти методы практически незаменимы при ре-
шении больших и плохообусловленных систем, поскольку строятся
таким образом, чтобы погрешность метода во время поиска реше-
Страницы
- « первая
- ‹ предыдущая
- …
- 107
- 108
- 109
- 110
- 111
- …
- следующая ›
- последняя »
