Алгоритмы решения систем линейных уравнений с блочно-ленточными матрицами. Монография
Об издании
Монография содержит новые быстрые алгоритмы решения систем линейных уравнений с блочно-ленточными матрицами. В задачах математического моделирования часто возникает необходимость решения систем линейных алгебраических уравнений большой размерности с разреженными матрицами. Во многих таких случаях матрица системы уравнений оказывается блочно-ленточной или систему уравнений можно преобразовать к эквивалентной системе с такой матрицей. Такие матрицы допускают более компактное хранение в памяти, чем разреженные матрицы общего вида. В данной работе приводятся быстрые алгоритмы решения некоторых таких систем уравнений. Эти алгоритмы опираются на особенности задачи и на особенности современных вычислительных систем. В частности, многие методы решения целевых задач с блочно-ленточными матрицами сводятся к вычислению программных циклов с линейной рекуррентной зависимостью. В данной работе приводятся новые алгоритмы распараллеливания таких рекуррентных циклов, демонстрирующие хорошее ускорение. Эти алгоритмы оказываются эффективными на новых процессорных микросхемах, имеющих большое количество вычислительных ядер.
Библиографическая запись
Штейнберг, Б. Я. Алгоритмы решения систем линейных уравнений с блочно-ленточными матрицами : монография / Б. Я. Штейнберг, О. Б. Штейнберг. — Ростов-на-Дону, Таганрог : Издательство Южного федерального университета, 2022. — 138 c. — ISBN 978-5-9275-4061-7. — Текст : электронный // Цифровой образовательный ресурс IPR SMART : [сайт]. — URL: https://www.iprbookshop.ru/131445.html (дата обращения: 29.06.2023). — Режим доступа: для авторизир. пользователей
РЕКОМЕНДУЕМ К ПРОЧТЕНИЮ
Грекул В.И., Коровкина Н.Л., Богословцев Д.А., Синайская Н.Н.
(Интернет-Университет Информационных Технологий (ИНТУИТ), Ай Пи Ар Медиа)
Гончарук С.В.
(Интернет-Университет Информационных Технологий (ИНТУИТ), Ай Пи Ар Медиа)
Михалев А.В., Михалев А.А.
(Интернет-Университет Информационных Технологий (ИНТУИТ), Ай Пи Ар Медиа)
Кожухов С.Ф., Совертков П.И.
(Лаборатория знаний)
Котова О.В., Скидан Ю.В.
(Донбасская национальная академия строительства и архитектуры, ЭБС АСВ)
Куликов А.И., Овчинникова Т.Э.
(Профобразование)
Окулов С.М., Лялин А.В., Пестов О.А., Разова Е.В.
(Лаборатория знаний)
C ЭТОЙ КНИГОЙ ТАКЖЕ ЧИТАЮТ
Бурляева В.А., Олешкевич Т.А., Соловьев А.М., Соловьева Н.В., Чебанов К.А., Семкина Е.Н., Булах К.В., Тартышева Н.А., Дроздова Е.С., Соловьева Н.В., Булах К.В., Шулешко Е.С., Демченко Н.Ю., Макаренко...
(Невинномысский государственный гуманитарно-технический институт)
Удалова Т.Ю.
(Издательство ОмГПУ)
Балябина Е.В., Круглов А.Ю., Оганян К.М., Рудыхина О.В., Паттурина Н.П., Игнатенко М.С., Пекун М.Е., Романов К.В., Кричевский Б.В., Бахмутский А.Е., Бражник Е.И., Лысакова И.П., Теремова Р.М., Гаврил...
(Издательство РГПУ им. А. И. Герцена)
Селиверстов Ю.И., Никитина Е.А., Смольникова А.В.
(Белгородский государственный технологический университет им. В.Г. Шухова, ЭБС АСВ)
Коробова О.А., Максименко Л.А.
(Новосибирский государственный архитектурно-строительный университет (Сибстрин), ЭБС АСВ)