Please use this identifier to cite or link to this item: https://elib.psu.by/handle/123456789/26442
Title: Представление разреженных матриц с использованием ассоциативных контейнеров C++ библиотеки STL
Authors: Глухов, Д. О.
Богуш, Р. П.
Глухова, Т. М.
Glukhov, D.
Bogush, R.
Glukhova, T.
Other Titles: Spare Matrix Representation Using Associative Containers C ++ Stl Libraries
Issue Date: 2020
Publisher: Полоцкий государственный университет
Citation: Глухов, Д. О. Представление разреженных матриц с использованием ассоциативных контейнеров C++ библиотеки STL / Д. О. Глухов, Р. П. Богуш, Т. М. Глухова // Вестник Полоцкого государственного университета. Серия C, Фундаментальные науки. - 2020. - № 12. - С. 19-25.
Abstract: Предлагается объектно-ориентированный архитектурный шаблон для построения ассоциативных контейнеров, предназначенных для представления разреженных матриц. Решается проблема классических ассоциативных контейнеров STL, состоящая в появлении несуществующих элементов при первом обращении к ним. Предлагаемый архитектурный шаблон не меняет вычислительной сложности основных операций ассоциативного контейнера std::map и обеспечивает компактное представление разреженной матрицы жесткости системы линейных уравнений большой размерности метода конечных элементов в задаче расчета статически неопределимых строительных конструкций с учетом физической и геометрической нелинейности.= 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.
Keywords: Метод конечных элементов
Разреженная матрица
Объектно-ориентированные шаблоны проектирования
Ассоциативный контейнер
Finite element method
Sparse matrix
Object-oriented design patterns
Associative container
URI: https://elib.psu.by/handle/123456789/26442
Appears in Collections:2020, № 12

Files in This Item:
File Description SizeFormat 
19-25.pdf374.89 kBAdobe PDFThumbnail
View/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.