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)
- A. HODOSEVICH, R. BOHUSH, CLIENT-SERVER SYSTEM FOR PARKING MANAGEMENT BASED ON VIDEO SURVEILLANCE DATA ANALYSIS, Vestnik of Polotsk State University. Part C. Fundamental Sciences: No. 4 (2022)
- R. BOHUSH, Y. ADAMOVSKIY, V. CHERTKOV, DATA COMPOSITION AND REPRESENTATION FOR COGNITIVE COMMUNICATION SYSTEM MODEL BASED ON LTE, Vestnik of Polotsk State University. Part C. Fundamental Sciences: No. 12 (2021)
- R. BOHUSH, S. ABLAMEYKO, I. ZAHKARAVA, CALCULATION AND ANALYSIS OF MOVING OBJECT FEATURES FOR TRACKING IN VIDEO SEQUENCES, Vestnik of Polotsk State University. Part C. Fundamental Sciences: No. 4 (2021)
- R. BOHUSH, I. ZAKHARAVA, Y. PASTUKHOV, D. PASTUKHOV, N. NAUMOVICH, SIMULATION OF EARTH REMOTE SENSING DATA COMPRESSION BASED ON BLOCK ADAPTIVE QUANTIZATION, Vestnik of Polotsk State University. Part C. Fundamental Sciences: No. 4 (2019)
- R. BOHUSH, I. ZAHAROVA, V. CHERTKOV, N. NAUMOVICH, SPACECRAFT SAR DATA PROCESSING ALGORITHMS MODELING FOR TRANSMITTING AND RADAR IMAGE FORMATION, Vestnik of Polotsk State University. Part C. Fundamental Sciences: No. 12 (2018)
- R. BOHUSH, I. ZAKHARAVA, CLIENT-SERVER SYSTEM FOR PEOPLE IDENTIFICATION AND TRACKING IN INDOOR BASED ON VIDEO DATA ANALYSIS, Vestnik of Polotsk State University. Part C. Fundamental Sciences: No. 12 (2020)
- Y. ADAMOVSKIY, R. BOHUSH, V. CHERTKOV, N. NAUMOVICH, I. STEGKO, USER ACTIVITY MODELING BASED ON MARKOV CHAIN FOR RADIO ENVIRONMENT MAP IN COGNITIVE RADIO NETWORKS, Vestnik of Polotsk State University. Part C. Fundamental Sciences: No. 11 (2022)
- R. BOHUSH, Y. ADAMOVSKIY, H. CHEN, REAL-TIME SMOKE DETECTION IN VIDEO, Vestnik of Polotsk State University. Part C. Fundamental Sciences: No. 2 (2023)
- D. GLUKHOV, D. LAZOUSKI, Y. LAZOUSKI, T. GLUKHOVA, MODELING OF CRACKING IN REINFORCED CONCRETE STRUCTURES BASED ON DEFORMATION CALCULATION MODEL , Vestnik of Polotsk State University. Part C. Fundamental Sciences: No. 4 (2021)
- D. GLUKHOV, Т. М. ГЛУХОВА, A. LUKYANOV, APPLICATION OF GENETIC ALGORITHMS IN THE PROBLEMS OF APPROXIMATION OF COMPLEX MULTIDIMENSIONAL DEPENDENCES AND IDENTIFICATION OF THE PARAMETERS OF THEORETICAL MODELS, Vestnik of Polotsk State University. Part C. Fundamental Sciences: No. 12 (2019)