On a modification of algebraic multilevel iteration method for finite element matrices *

Abstract

A M S subject classification: 65F10, 65N20 Ларин М.Р. О модификации алгебраического многоуровневого итерационного ме-тода для решения конечно-элементных систем линейных алгебраических уравнений // Сиб. журн. вычисл. математики / РАН. Сиб. отд-ние.--Новосибирск, 2007.--Т. 10, № 1.--С. 101-116. В настоящее время многосеточные и многоуровневые методы очень популярны для решения раз-реженных систем линейных алгебраических уравнений. Они обладают как широкой областью примене-ния, так и эффективностью. В работе [6] был предложен алгебраический многоуровневый итерационный (AMLI) метод для решения конечно-элементных систем линейных алгебраических уравнений. Однако этот метод имеет два ограничения на свойства исходной матрицы, которые могут нарушаться на практи-ке. C целью избежать их и улучшить качество AMLI-предбуславливателя предлагается и анализируется семейство итерационных параметров релаксации. Ключевые слова: алгебраический многоуровневый метод, метод сопряженных градиентов с пре-добуславливателем, системы линейных алгебраических уравнений, метод конечных элементов. Today, multigrids and multilevel methods for solving a sparse linear system of equations are well known. They are both robust and efficient. I

    Similar works