Итерационные алгоритмы конечноэлементного метода сопряженных градиентов

Abstract

Рассматривается применение метода сопряженных градиентов для решения самосопряженных задач эллиптического типа второго порядка в представлении конечными элементами. Метод приводит к снижению вычислительных трудностей по сравнению с прямыми методами, в том числе по отношению к методу исключения Гаусса, и, кроме того, его применение позволяет понизить влияние накопления ошибки округления.

We consider the application of the conjugate gradient method for solving problems of self-adjoint elliptic second order in the representation of finite elements. Method reduces the computational difficulties in comparison with direct methods, including in relation to the Gauss elimination, and in addition, their use can reduce the effect of the accumulation of rounding errors.