Показать сокращенную информацию
dc.contributor.author | Штейнберг, Б.Я. | |
dc.contributor.author | Василенко, А.А. | |
dc.contributor.author | Веселовский, В.В. | |
dc.contributor.author | Живых, Н.А. | |
dc.contributor.author | Steinberg, B.Ya. | |
dc.contributor.author | Vasilenko, A.A. | |
dc.contributor.author | Veselovskiy, V.V. | |
dc.contributor.author | Zhivykh, N.A. | |
dc.date.accessioned | 2023-01-31T10:41:19Z | |
dc.date.available | 2023-01-31T10:41:19Z | |
dc.date.issued | 2021 | |
dc.identifier.citation | Решатели СЛАУ с блочно-ленточными матрицами / Б.Я. Штейнберг, А.А. Василенко, В.В. Веселовский, Н.А. Живых // Вестник ЮУрГУ. Серия «Математическое моделирование и программирование». – 2021. – Т. 14, № 3. – С. 106–112. DOI: 10.14529/mmp210309. Steinberg B.Ya., Vasilenko A.A., Veselovskiy V.V., Zhivykh N.A. Choosing average values when determining characteristics of the unsteady boiling of liquid. Bulletin of the South Ural State University. Ser. Mathematical Modelling, Programming & Computer Software, 2021, vol. 14, no. 3, pp. 106–112. (in Russ.) DOI: 10.14529/mmp210309 | ru_RU |
dc.identifier.issn | 2308-0256 | |
dc.identifier.uri | http://dspace.susu.ru/xmlui/handle/00001.74/45792 | |
dc.description | Борис Яковлевич Штейнберг, доктор технических наук, старший научный сотрудник, заведующий кафедры алгебры и дискретной математики, Южный федеральный университет, (г. Ростов-на-Дону, Российская Федерация), borsteinb@mail.ru. Александр Александрович Василенко, аспирант, ассистент кафедры информатики и вычислительного эксперимента, Южный федеральный университет, (г. Ростовна-Дону, Российская Федерация), avas@sfedu.ru. Вадим Владимирович Веселовский, студент, кафедра алгебры и дискретной математики, Южный федеральный университет, (г. Ростов-на-Дону, Российская Федерация), vesvadvlad1@gmail.com. Никита Александрович Живых, студент, кафедра алгебры и дискретной математики, Южный федеральный университет, (г. Ростов-на-Дону, Российская Федерация), zivih.n@gmail.com. B.Ya. Steinberg1, A.A. Vasilenko1, V.V. Veselovskiy1, N.A. Zhivykh1 1Southern Federal University, Rostov-on-Don, Russian Federation E-mail: borsteinb@mail.ru, avas@sfedu.ru, vesvadvlad1@gmail.com, zivih.n@gmail.com | ru_RU |
dc.description.abstract | В статье предлагаются методы построения быстрых решателей для систем линейных алгебраических уравнений с блочно-ленточными матрицами. Предлагается структура данных для эффективного хранения таких матриц в оперативной памяти и быстрый алгоритм решения систем линейных уравнений с такой матрицей, основанный на этой структуре. Статья ориентирована на создание решателей, основанных на итерационных алгоритмах решения систем линейных уравнений как с симметрическими матрицами, так и с матрицами, имеющими седловую особенность. Предлагается разрабатывать и использовать специальный предкомпилятор для ускорения решателя. В данной работе экспериментальный решатель реализован на языке Си, предварительная компиляция выполнена на основе имеющейся у авторов Оптимизирующей распараллеливающей системы. Приводятся результаты численных экспериментов, демонстрирующие высокую эффективность разработанных методов, в том числе, и эффективность предкомпилятора. The article proposes methods for constructing fast solvers for systems of linear algebraic equations with block-band matrices. A data structure for efficient storage of such matrices in RAM and a fast algorithm for solving systems of linear equations with such matrices based on this structure are proposed. The article is focused on the creation of solvers based on iterative algorithms for solving systems of linear equations with both symmetric matrices and matrices having a saddle-point singularity. It is proposed to develop and use a special precompiler to speed up the solver. The experimental solver is implemented in C, and the preliminary compilation is based on the Optimizing Parallelizing System in this paper. The results of numerical experiments that demonstrate high efficiency of the developed methods, including the efficiency of the precompiler, are presented. | ru_RU |
dc.description.sponsorship | Работа проводилась при финансовой поддержке гранта Правительства РФ № 075-15-2019-1928. | ru_RU |
dc.language.iso | other | ru_RU |
dc.publisher | Издательский центр ЮУрГУ | ru_RU |
dc.relation.isformatof | Вестник ЮУрГУ. Серия Математическое моделирование и программирование | ru_RU |
dc.relation.isformatof | Vestnik Yuzhno-Ural'skogo Gosudarstvennogo Universiteta. Seriya Matematicheskoe modelirovanie i programmirovanie | ru_RU |
dc.relation.isformatof | Bulletin of SUSU. Ser. Mathematical Modelling, Programming & Computer Software | ru_RU |
dc.relation.ispartofseries | Математическое моделирование и программирование;Т. 14 | |
dc.subject | УДК 519.612 | ru_RU |
dc.subject | параллельные вычисления | ru_RU |
dc.subject | кэш-промахи | ru_RU |
dc.subject | системы линейных алгебраических уравнений | ru_RU |
dc.subject | concurrent computing | ru_RU |
dc.subject | cache misses | ru_RU |
dc.subject | systems of linear algebraic equations | ru_RU |
dc.title | Решатели СЛАУ с блочно-ленточными матрицами | ru_RU |
dc.title.alternative | Solvers for systems of linear algebraic equations with block-band matrices | ru_RU |
dc.type | Article | ru_RU |
dc.identifier.doi | DOI: 10.14529/mmp210309 |