Участник:Коростелец: различия между версиями
Перейти к навигации
Перейти к поиску
Строка 2: | Строка 2: | ||
=== Общее описание алгоритма === | === Общее описание алгоритма === | ||
+ | Будем рассматривать систему линейных алгебраических уравнений | ||
+ | <math>Ay=f</math> | ||
+ | где А - квадратная невырожденная матрица порядка ''m, у'' - искомый вектор размерности ''m, f'' - заданный вектор той же размерности | ||
+ | Рассмотрим нестационарный одношаговый итерационный метод решения такой системы вида | ||
− | == | + | <math>B \frac{y_{n+1}-y_n}{\tau_{n+1}}+Ay_n=f; n=0,1,...; y_0\in H,</math> |
− | + | а так же аналогичный двушаговый метод | |
− | <math>B \frac{y_{n+1}-y_n}{\tau_{n+1}}+Ay_n=f; n= | + | <math> B \frac{y_{n+1}-y_n+(1-\alpha_{n+1})(y_n-y_{n-1})}{\alpha_{n+1}\tau_{n+1}}+Ay_n=f, |
+ | \frac{y_{1}-y_0}{\tau_{1}}+Ay_0=f; n=1,...; y_0\in H</math> | ||
==Программная реализация алгоритма == | ==Программная реализация алгоритма == |
Версия 03:50, 24 октября 2017
Содержание
1 Свойства и структура алгоритма
1.1 Общее описание алгоритма
Будем рассматривать систему линейных алгебраических уравнений
Ay=f
где А - квадратная невырожденная матрица порядка m, у - искомый вектор размерности m, f - заданный вектор той же размерности
Рассмотрим нестационарный одношаговый итерационный метод решения такой системы вида
B \frac{y_{n+1}-y_n}{\tau_{n+1}}+Ay_n=f; n=0,1,...; y_0\in H,
а так же аналогичный двушаговый метод
B \frac{y_{n+1}-y_n+(1-\alpha_{n+1})(y_n-y_{n-1})}{\alpha_{n+1}\tau_{n+1}}+Ay_n=f, \frac{y_{1}-y_0}{\tau_{1}}+Ay_0=f; n=1,...; y_0\in H