Вестник Южно-Уральского государственного университета. Серия «Математическое моделирование и программирование»
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Общая информация
Последний выпуск
Архив
Правила для авторов
Загрузить рукопись

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS


Вестн. ЮУрГУ. Сер. Матем. моделирование и программирование:
Год:
Том:
Выпуск:
Страница:
Найти




Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация

Вестник Южно-Уральского государственного университета. Серия «Математическое моделирование и программирование», 2021, том 14, выпуск 3, страницы 106–112
DOI: https://doi.org/10.14529/mmp210309 (Mi vyuru611) 		 
Эта публикация цитируется в 1 научной статье (всего в 1 статье)

Краткие сообщения

Решатели СЛАУ с блочно-ленточными матрицами

Б. Я. Штейнберг, А. А. Василенко, В. В. Веселовский, Н. А. Живых

Южный федеральный университет, г. Ростов-на-Дону, Российская Федерация
PDF полного текста (177 kB) Список цитирования (1)
Список литературы:
PDF
HTML
DOI: https://doi.org/10.14529/mmp210309
Аннотация: В статье предлагаются методы построения быстрых решателей для систем линейных алгебраических уравнений с блочно-ленточными матрицами. Предлагается структура данных для эффективного хранения таких матриц в оперативной памяти и быстрый алгоритм решения систем линейных уравнений с такой матрицей, основанный на этой структуре. Статья ориентирована на создание решателей, основанных на итерационных алгоритмах решения систем линейных уравнений как с симметрическими матрицами, так и с матрицами, имеющими седловую особенность. Предлагается разрабатывать и использовать специальный предкомпилятор для ускорения решателя. В данной работе экспериментальный решатель реализован на языке Си, предварительная компиляция выполнена на основе имеющейся у авторов Оптимизирующей распараллеливающей системы. Приводятся результаты численных экспериментов, демонстрирующие высокую эффективность разработанных методов, в том числе, и эффективность предкомпилятора.
Ключевые слова: параллельные вычисления, кэш-промахи, системы линейных алгебраических уравнений.
Финансовая поддержка Номер гранта
Министерство науки и высшего образования Российской Федерации 075-15-2019-1928
Работа проводилась при финансовой поддержке гранта Правительства РФ № 075-15-2019-1928.
Поступила в редакцию: 25.01.2021
Тип публикации: Статья
УДК: 519.612
MSC: 15A06
Образец цитирования: Б. Я. Штейнберг, А. А. Василенко, В. В. Веселовский, Н. А. Живых, “Решатели СЛАУ с блочно-ленточными матрицами”, Вестн. ЮУрГУ. Сер. Матем. моделирование и программирование, 14:3 (2021), 106–112
Цитирование в формате AMSBIB
\RBibitem{SteVasVes21}
\by Б.~Я.~Штейнберг, А.~А.~Василенко, В.~В.~Веселовский, Н.~А.~Живых
\paper Решатели СЛАУ с блочно-ленточными матрицами
\jour Вестн. ЮУрГУ. Сер. Матем. моделирование и программирование
\yr 2021
\vol 14
\issue 3
\pages 106--112
\mathnet{http://mi.mathnet.ru/vyuru611}
\crossref{https://doi.org/10.14529/mmp210309}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/vyuru611
  • https://www.mathnet.ru/rus/vyuru/v14/i3/p106
    • Эта публикация цитируется в следующих 1 статьяx:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Статистика просмотров:
    Страница аннотации:121
    PDF полного текста:65
    Список литературы:23
     
      Обратная связь:
    		  Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024