Алгоритмы решения систем линейных уравнений с блочно-ленточными матрицами Монография
Монография содержит новые быстрые алгоритмы решения систем линейных уравнений с блочно-ленточными матрицами. В задачах математического моделирования часто возникает необходимость решения систем линейных алгебраических уравнений большой размерности с разреженными матрицами. Во многих таких случаях ма...
Сохранить в:
| Главный автор: | |
|---|---|
| Формат: | Монография |
| Online-ссылка: | https://znanium.ru/catalog/document?id=439247 https://znanium.ru/cover/2132/2132246.jpg |
| Метки: |
Добавить метку
Нет меток, Требуется 1-ая метка записи!
|
| LEADER | 03916nam0a2200349 i 4500 | ||
|---|---|---|---|
| 001 | RU\infra-m\znanium\bibl\2132246 | ||
| 003 | https://znanium.ru/catalog/document?id=439247 | ||
| 005 | 20231211000000.0 | ||
| 010 | |a 978-5-9275-4061-7 | ||
| 100 | |a 20231211d2023 m y0rusy0150 ca | ||
| 101 | 0 | |a rus | |
| 102 | |a RU | ||
| 200 | 1 | |a Алгоритмы решения систем линейных уравнений с блочно-ленточными матрицами |e Монография |f Южный федеральный университет | |
| 210 | 1 | |a Ростов-на-Дону |c Издательство Южного федерального университета (ЮФУ) |d 2022 | |
| 215 | |a 138 с. | ||
| 330 | |a Монография содержит новые быстрые алгоритмы решения систем линейных уравнений с блочно-ленточными матрицами. В задачах математического моделирования часто возникает необходимость решения систем линейных алгебраических уравнений большой размерности с разреженными матрицами. Во многих таких случаях матрица системы уравнений оказывается блочно-ленточной или систему уравнений можно преобразовать к эквивалентной системе с такой матрицей. Такие матрицы допускают более компактное хранение в памяти чем разреженные матрицы общего вида. В данной работе приводятся быстрые алгоритмы решения некоторых таких систем уравнений. Эти алгоритмы опираются на особенности задачи и на особенности современных вычислительных систем. В частности многие методы решения целевых задач с блочно-ленточными матрицами сводятся к вычислению программных циклов с линейной рекуррентной зависимостью. В данной работе приводятся новые алгоритмы распараллеливания таких рекуррентных циклов демонстрирующие хорошее ускорение. Эти алгоритмы оказываются эффективными на новых процессорных микросхемах имеющих большое количество вычислительных ядер. | ||
| 333 | |a ВО - Магистратура | ||
| 606 | |a Физико-математические науки |x Алгебра,линейная алгебра и аналитическая геометрия |2 local | ||
| 608 | |a Монография |2 local | ||
| 675 | |a 512 |z rus | ||
| 675 | |a 517 |z rus | ||
| 675 | |a 519 |z rus | ||
| 686 | |a 221 |2 rubbk | ||
| 686 | |a 01.04.01 |2 okso | ||
| 686 | |a 01.04.02 |2 okso | ||
| 686 | |a 01.04.04 |2 okso | ||
| 686 | |a 01.05.01 |2 okso | ||
| 700 | 1 | |a Штейнберг |b Б.Я. |g Борис Яковлевич |p Южный федеральный университет | |
| 701 | 1 | |a Штейнберг |b О.Б. |g Олег Борисович |p Южный федеральный университет | |
| 801 | 0 | |a RU |b Общество с ограниченной ответственностью «ЗНАНИУМ» |c 20231208 |2 rusmarc | |
| 856 | 4 | |a znanium.ru |m ebs_support@infra-m.ru |n НИЦ ИНФРА-М |u https://znanium.ru/catalog/document?id=439247 | |
| 856 | 4 | 1 | |a znanium.ru |d /cover/2132 |f 2132246.jpg |q image/jpeg |u https://znanium.ru/cover/2132/2132246.jpg |