SPARE MATRIX REPRESENTATION USING ASSOCIATIVE CONTAINERS C ++ STL LIBRARIES
Article Sidebar
Main Article Content
Abstract
The paper proposes an object-oriented architectural pattern for building associative containers designed to represent sparse matrices. The problem of classic associative STL containers is solved. This problem lies in the appearance of non-existent elements when you first access them. The proposed architectural pattern does not change the computational complexity of the basic operations of the std::map associative container. We have applied the proposed architectural template for a compact representation of a sparse stiffness matrix of a system of large-dimensional linear equations of the finite element method in the problem of calculating statically indeterminate building structures taking into account physical and geometric nonlinearity.
Article Details
This work is licensed under a Creative Commons Attribution 4.0 International License.
References
Богоявленский, А.И. Использование форматов хранения разреженных матриц при реализации метода конечных элементов / А.И. Богоявленский // Вестн. МГТУ им. Н.Э. Баумана. Сер. «Естественные науки». – 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.
Most read articles by the same author(s)
- R. BOHUSH, I. ZAKHARAVA, N. NAUMOVISH, SIMULATION OF COMPRESSION ECBAQ MODIFICATION WITH REPRESENTATION IN CEOS FORMAT OF EARTH REMOTE SENSING DAT, Vestnik of Polotsk State University. Part C. Fundamental Sciences: No. 12 (2017)
- V. CHERTKOV, R. BOHUSH, N. NAUMOVICH, FEATURES STRUCTURE AND FORMAT OF PRESENTATION OF RADAR SATELLITE DATA TERRASAR-X, Vestnik of Polotsk State University. Part C. Fundamental Sciences: No. 4 (2017)
- D. GLUKHOV, T. GLUKHOVA, OPTIMIZATION ALGORITHM MODEL OF THE NETWORK TRANSPORTING OF LARGE DIMENSION TO THE PROBLEM OF CALCULATING GAS RESERVES, Vestnik of Polotsk State University. Part C. Fundamental Sciences: No. 12 (2016)
- V. CHERTKOV, R. BOHUSH, A. ANDROSCHUK, NON-RECURSIVE IMAGE FILTERING USING FPGA, Vestnik of Polotsk State University. Part C. Fundamental Sciences: No. 12 (2015)
- D. GLUKHOV, R. BOGUSH, T. GLUKHOVA, FORMAL LANGUAGE OF GENERATOR DESCRIPTION OF THE THREE-DIMENSIONAL LANDSCAPE ON THE BASIS OF THE COMPOSITIONS OF HARMONIC FUNCTIONS, Vestnik of Polotsk State University. Part C. Fundamental Sciences: No. 12 (2015)
- N. LUPENKO, R. BOHUSH, H. CHEN, ANALYSIS OF METHODS FOR DISTANCE ESTIMATION TO AN OBJECT FROM A SINGLE VIDEO CAMERA IMAGE USING NEURAL NETWORKS, Vestnik of Polotsk State University. Part C. Fundamental Sciences: No. 2 (2024)