ПРЕДСТАВЛЕНИЕ РАЗРЕЖЕННЫХ МАТРИЦ С ИСПОЛЬЗОВАНИЕМ АССОЦИАТИВНЫХ КОНТЕЙНЕРОВ C++ БИБЛИОТЕКИ STL
##plugins.themes.bootstrap3.article.sidebar##
##plugins.themes.bootstrap3.article.main##
Аннотация
Предлагается объектно-ориентированный архитектурный шаблон для построения ассоциативных контейнеров, предназначенных для представления разреженных матриц. Решается проблема классических ассоциативных контейнеров STL, состоящая в появлении несуществующих элементов при первом обращении к ним. Предлагаемый архитектурный шаблон не меняет вычислительной сложности основных операций ассоциативного контейнера std::map и обеспечивает компактное представление разреженной матрицы жесткости системы линейных уравнений большой размерности метода конечных элементов в задаче расчета статически неопределимых строительных конструкций с учетом физической и геометрической нелинейности.
##plugins.themes.bootstrap3.article.details##
Это произведение доступно по лицензии Creative Commons «Attribution» («Атрибуция») 4.0 Всемирная.
Д. О. ГЛУХОВ, Полоцкий государственный университет
канд. техн. наук, доц.
Р. П. БОГУШ, Полоцкий государственный университет
канд. техн. наук, доц.
Библиографические ссылки
Богоявленский, А.И. Использование форматов хранения разреженных матриц при реализации метода конечных элементов / А.И. Богоявленский // Вестн. МГТУ им. Н.Э. Баумана. Сер. «Естественные науки». – 2017. – № 2. – С. 4–11.
Bathe, K.-J. Finite element procedures / K.-J. Bathe. – New Jersey : Prentice Hall, 1995. – 1037 p.
Кундас, С.П. Обзор численных методов расчета систем уравнений строительной механики и выбор оптимальной схемы хранения данных для задач большой размерности / С.П. Кундас, Д.О. Глухов, Т.М. Глухова // Вестн. Полоц. гос. ун-та. Сер. F, Строительство. Прикладные науки. – 2010. –№ 6. – C. 79–83.
Свириденко, А.Б. Прямые мультипликативные методы для разреженных матриц. Ньютоновские методы / Свириденко А.Б. // Компьютерные исследования и моделирование. – 2017. – Т. 9. – № 5. – С. 679–703.
Соловьев, C.A. Решение разреженных систем линейных уравнений методом Гаусса c использованием техники аппроксимации матрицами малого ранга / C.A. Соловьев // Вычислительные методы и программирование. – 2014. – Т. 15. – С. 441–460.
Отаров, А.О. Решение неустойчивых систем линейных алгебраических уравнений методом дифференциального спуска / А.О. Отаров, Э.П. Уразымбетова, А.А. Отаров // Вестн. Каракалпак. гос. ун-та им. Бердаха. – 2010. – № 3–4 (8–9). – C. 7–15.
Есаулов, В.А. Итерационный метод решения систем линейных уравнений с использованием q-градиента [Электронный ресурс] / Есаулов В.А., Д.В. Гринченков, В.А. Мохов // Инженер. вестн. Дона. – 2015. – № 3. – Режим доступа: https://cyberleninka.ru/article/n/iteratsionnyy-metod-resheniya-sistem-lineynyh-uravneniy-s-ispolzovaniem-q-gradienta.
Дмитриева, О.А. Оптимизация выполнения матрично-векторных операций при параллельном моделировании динамических процессов / О.А. Дмитриева // Науковi працi ДонНТУ. Сер. Обчислювальна технiка та автоматизацiя. – 2014. – № 1(26). – С. 94–100.
Писсанецки, С. Технология разреженных матриц / С. Писсанецки. – М. : Мир, 1988. – 410 с.
High-order unstructured methods for computational aero-acoustics / H. Beriot [et al.]. // Progress in simulation, control and reduction of ventilation noise / VKI. – Sint-Genesius-Rode, 2015.
Рекомендуемые статьи автора (авторов)
- А. В. ХОДОСЕВИЧ, Р. П. БОГУШ, КЛИЕНТ-СЕРВЕРНАЯ СИСТЕМА УПРАВЛЕНИЯ ПАРКОВКАМИ НА ОСНОВЕ АНАЛИЗА ДАННЫХ СИСТЕМ ВИДЕОНАБЛЮДЕНИЯ, Вестник Полоцкого государственного университета. Серия С. Фундаментальные науки: № 4 (2022)
- Р. П. БОГУШ, Е. Р. АДАМОВСКИЙ, В. М. ЧЕРТКОВ , СОСТАВ И ПРЕДСТАВЛЕНИЕ ДАННЫХ ДЛЯ МОДЕЛИ КОГНИТИВНОЙ СИСТЕМЫ СВЯЗИ НА БАЗЕ LTE, Вестник Полоцкого государственного университета. Серия С. Фундаментальные науки: № 12 (2021)
- Р. П. БОГУШ, С. В. АБЛАМЕЙКО, И. Ю. ЗАХАРОВА, ВЫЧИСЛЕНИЕ И АНАЛИЗ ПРИЗНАКОВ ДВИЖУЩИХСЯ ОБЪЕКТОВ ДЛЯ СОПРОВОЖДЕНИЯ НА ВИДЕОПОСЛЕДОВАТЕЛЬНОСТИ, Вестник Полоцкого государственного университета. Серия С. Фундаментальные науки: № 4 (2021)
- Р. П. БОГУШ, И. Ю. ЗАХАРОВА, Ю. Ф. ПАСТУХОВ, Д. Ф. ПАСТУХОВ, Н. М. НАУМОВИЧ, МОДЕЛИРОВАНИЕ СЖАТИЯ РАДИОЛОКАЦИОННЫХ ДАННЫХ ДИСТАНЦИОННОГО ЗОНДИРОВАНИЯ ЗЕМЛИ НА ОСНОВЕ БЛОЧНОГО АДАПТИВНОГО КВАНТОВАНИЯ, Вестник Полоцкого государственного университета. Серия С. Фундаментальные науки: № 4 (2019)
- Р. П. БОГУШ, И. Ю. ЗАХАРОВА, В. М. ЧЕРТКОВ, Н. М. НАУМОВИЧ, МОДЕЛИРОВАНИЕ АЛГОРИТМОВ ОБРАБОТКИ ДАННЫХ РАДАРА С СИНТЕЗИРОВАННОЙ АПЕРТУРОЙ КОСМИЧЕСКОГО АППАРАТА ДЛЯ ИХ ПЕРЕДАЧИ И ФОРМИРОВАНИЯ РАДИОЛОКАЦИОННОГО ИЗОБРАЖЕНИЯ, Вестник Полоцкого государственного университета. Серия С. Фундаментальные науки: № 12 (2018)
- Р. П. БОГУШ, И. Ю. ЗАХАРОВА, КЛИЕНТ-СЕРВЕРНАЯ СИСТЕМА ДЛЯ ИДЕНТИФИКАЦИИ И МОНИТОРИНГА ПЕРЕМЕЩЕНИЯ ЛЮДЕЙ В ПОМЕЩЕНИЯХ НА ОСНОВЕ АНАЛИЗА ВИДЕОДАННЫХ, Вестник Полоцкого государственного университета. Серия С. Фундаментальные науки: № 12 (2020)
- Е. Р. АДАМОВСКИЙ, Р. П. БОГУШ, В. М. ЧЕРТКОВ, Н. М. НАУМОВИЧ, И. К. СТЕЖКО, МОДЕЛИРОВАНИЕ ПОВЕДЕНИЯ АБОНЕНТОВ С ИСПОЛЬЗОВАНИЕМ ЦЕПИ МАРКОВА ПРИ ФОРМИРОВАНИИ КАРТЫ РАДИОСРЕДЫ ДЛЯ КОГНИТИВНОЙ СИСТЕМЫ СВЯЗИ, Вестник Полоцкого государственного университета. Серия С. Фундаментальные науки: № 11 (2022)
- Р. П. БОГУШ, Е. Р. АДАМОВСКИЙ, X. ЧЕН, ДЕТЕКТИРОВАНИЕ ДЫМА НА ВИДЕОПОСЛЕДОВАТЕЛЬНОСТЯХ В РЕЖИМЕ РЕАЛЬНОГО ВРЕМЕНИ, Вестник Полоцкого государственного университета. Серия С. Фундаментальные науки: № 2 (2023)
- В. М. ЧЕРТКОВ, Р. П. БОГУШ, Н. М. НАУМОВИЧ, ПРЕОБРАЗОВАНИЕ ВЫХОДНОГО ПРОДУКТА TerraSAR-X В ФОРМАТ HDF5, Вестник Полоцкого государственного университета. Серия С. Фундаментальные науки: № 12 (2019)
- Д. О. ГЛУХОВ, Д. Н. ЛАЗОВСКИЙ, Е. Д. ЛАЗОВСКИЙ, Т. М. ГЛУХОВА, МОДЕЛИРОВАНИЕ ТРЕЩИНООБРАЗОВАНИЯ В ЖЕЛЕЗОБЕТОННЫХ КОНСТРУКЦИЯХ НА ОСНОВЕ ДЕФОРМАЦИОННОЙ РАСЧЕТНОЙ МОДЕЛИ, Вестник Полоцкого государственного университета. Серия С. Фундаментальные науки: № 4 (2021)