Speaker
Виктор Николаевич Бабенко
(Краснодарское высшее военное училище)
Description
Для вычисления решения СЛАУ большой размерности с разреженными матрицами $Au=f$, главным средством являются итерационные методы в подпространствах Крылова. Пусть $u^n$ – некоторое приближенное решение исходной системы, а $d^n=u–u^n$ – его поправка, которую будем искать в подпространстве $K_m(r,Ar^n,…,A^{m-1}r^n)$, где $r^n=f–Au^n$ – невязка, порождаемая приближенным решением. Численная устойчивость алгоритма рассматриваемой системы характеризуется числом обусловленности матрицы cond(A). Процесс вычисления последовательных приближений производится путём построения базиса из направляющих векторов, ортогональность которых может нарушаться. В работе исследуется вопрос влияния погрешностей округления на точность получаемого численного решения.
Секция конференции | Методы вычислительной алгебры и решения уравнений математической физики |
---|
Primary authors
Валерий Павлович Ильин
(ИВМиМГ СОРАН)
Виктор Николаевич Бабенко
(Краснодарское высшее военное училище)