[КрПост Programming] Методы Аткинса и Гаусса для реш сист ур-ний

vasia

 
Помогите разобраться что из этого что? Вот что в инете нашел:
'AITKENS'
Oracle OLAP uses the Aitkens delta-squared solution method. In the first two of every three iterations over a block of simultaneous equations, the equations are solved using the values from the previous iteration, and the results are tested for convergence and divergence. In every third iteration, the results are obtained not by solving the equations, but by making a next-guess calculation. This calculation uses the results of the previous three iterations. The results of the guesses are not tested for convergence and divergence, and the solution always continues to the next iteration. (Default)
'GAUSS'
Oracle OLAP uses the Gauss-Seidel solution method. Equations in a simultaneous block are solved in each iteration over the block. The results are tested for convergence and divergence in each iteration.
Но блин, у меня английский вариант не хочет в русский переходить ) может кто объяснить разницу?

kachokslava

Это ж Зейдель!
итерационные методы решения СЛУ..

vasia

Это ж Зейдель!
итерационные методы решения СЛУ..
Кто? Может тогда объяснишь в чем там смысл? Или на русские источники какие-нибудь ссылки дашь?

kachokslava

смысл примерно тот же, что и в сжимающих отображениях.
У тебя есть система
A x = b
на размерностях >>1 (~10 000) решать гауссом (обычным) в общем случае не получается (не хватает памяти и пр.)
строится спец. оператор B:
x_{k+1}=B(x_k)
доказывается, что метод сходится (причём иногда довольно быстро).
оператор B строится по-разному.
Например,
x_{k+1}=x_k+(b-A x_k)
ключевые слова - "метод Зейделя", "метод релаксации" - отличаются только способом построения B
Оставить комментарий
Имя или ник:
Комментарий: