МНОГОКРАТНОЕ ИСПОЛЬЗОВАНИЕ МНОГОУРОВНЕВОЙ СТРУКТУРЫ ДАННЫХ В АЛГЕБРАИЧЕСКОМ МНОГОСЕТОЧНОМ РЕШАТЕЛЕ СЛАУ
Ю. Г. Бартенев, А. П. Карпов Вопросы атомной науки и техники. Сер. Математическое моделирование физических процессов 2019. Вып.4. С. 66-77.
Рассмотрен способ многократного использования построенной многоуровневой структуры данных алгебраического многосеточного предобусловливателя и решателя для потока СЛАУ с одинаковым портретом матриц. Этот способ, названный частичным построением алгебраического многосеточного решателя вслед за его полным построением для предшествующей СЛАУ, состоит в обновлении только значений коэффициентов ранее построенных грубых матриц без изменения их структуры. Представлены примеры применения сочетания полного и частичного построения алгебраического многосеточного решателя в разных вариантах его реализации. Показано значительное сокращение времени решения СЛАУ в задачах моделирования различных физических процессов с использованием указанного способа построения решателя в библиотеке PMLP/ParSol и некоторых других библиотеках. Вкратце затрагивается вопрос адаптивного сочетания полного и частичного построения алгебраического многосеточного решателя (рис. 2, табл. 7, список лит. - 19). Ключевые слова: система линейных алгебраических уравнений, разреженные матрицы, алгебраические многосеточные предобусловливатели и решатели, уравнения гидродинамики, уравнения аэродинамики, уравнения распространения тепла в твердом теле, уравнения диффузии жидкости в пористых средах, уравнения лучистой теплопроводности, поток СЛАУ с одинаковым портретом матриц, итерационные решатели СG, BiCGStab.
Полный текст статьи
|