• ВХОД

    •  

    Полное описание

    Милюкова, Ольга Юрьевна. MPI+OpenMPI реализация метода сопряженных грандиентов с предобусловливателем блочного неполного обратного треугольного разложения IC2S и IC1 / О. Ю. Милюкова. - Москва : ИПМ им. М. В. Келдыша РАН, 2021. - 32 с. : ил. - (Препринт / Институт прикладной математики имени М. В. Келдыша Российской академии наук (Москва), ISSN 2071-2898 ; 48 за 2021 г.). - Библиогр.: с. 29-31 (38 назв.). - 59 экз. - DOI 10.20948/prepr-2021-48. - Текст (визуальный) : непосредственный.
    Содержание:
    Предобусловленный метод сопряженных градиентов. - С. 5
    Неявное блочное предобусловливание. - С. 6
    Использование IC2S-разложения и IC1-разложения в предобусловливании BIIC. - С. 7
    Алгоритм построения предобусловливателя IC2S(ŕ). - С. 7
    Алгоритмпостроения предобусловливателя IC1(ŕ). - С. 9
    Алгоритмы параллельной реализации. - С. 10
    Результаты расчетов. - С. 15
    ГРНТИ УДК
    27.41.15519.612(04)

    Рубрики:
    Алгебраические уравнения линейные -- Приближенное решение

    Кл.слова (ненормированные): МЕТОД СОПРЯЖЕННЫХ ГРАДИЕНТОВ -- НЕЯВНОЕ БЛОЧНОЕ ПРЕДОБУСЛАВЛИВАНИЕ -- ПАРАЛЛЕЛЬНОЕ ПРЕДОБУСЛАВЛИВАНИЕ -- РАЗЛОЖЕНИЕ ХОЛЕЦКОГО -- РАЗРЕЖЕННЫЕ МАТРИЦЫ
    Аннотация: В работе предлагается новый предобусловливатель для решения систем линейных алгебраических уравнений с симметричной положительно определенной матрицей методом сопряженных градиентов - предобусловливатель блочного неполного обратного разложения Холецкого BIIC в сочетании с треугольным разложением первого порядка "по значению" - BIIC - IC1. Предложен способ применения MPI+OpenMP технологии для построения и обращения предобусловливателя BIIC в сочетании со стабилизированным треугольным разложением второго порядка "по значению" - BIIC - IC2S. При этом в предобусловливателе BIIC - IC2S число блоков кратно числу используемых процессоров и числу используемых потоков. Предложены два способа применения MPI+OpenMP технологии для построения и обращения предобусловливателя BIIC - IC1. Проводится сравнение времени решения задач с использованием исходной MPI технологии и гибридной MPI+OpenMP технологии на примере модельной задачи и ряда задач из коллекции разреженных матриц SuiteSparse.
    Держатели документа:
    Государственная публичная научно-техническая библиотека России : 123298, г. Москва, ул. 3-я Хорошевская, д. 17 (Шифр в БД-источнике (KATBW): М/16400/48 за 2021 г.)

    Шифр в сводном ЭК: 099f483a4ef38274fa6cf3cde1624751



    Заказ фрагмента документа ₽