<?xml version='1.0' encoding='utf-8'?>
<!DOCTYPE article PUBLIC "-//NLM//DTD JATS (Z39.96) Journal Publishing DTD v1.2 20190208//EN" "http://jats.nlm.nih.gov/publishing/1.2/JATS-journalpublishing1.dtd">
<article article-type="research-article" dtd-version="1.2" xml:lang="ru" xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink"><front><journal-meta><journal-id journal-id-type="issn">2518-1092</journal-id><journal-title-group><journal-title>Research result. Information technologies</journal-title></journal-title-group><issn pub-type="epub">2518-1092</issn></journal-meta><article-meta><article-id pub-id-type="doi">10.18413/2518-1092-2025-10-3-0-7</article-id><article-id pub-id-type="publisher-id">3906</article-id><article-categories><subj-group subj-group-type="heading"><subject>COMPUTER SIMULATION</subject></subj-group></article-categories><title-group><article-title>&lt;strong&gt;STRING-WAVE DIRECT PARALLEL SOLVER&amp;nbsp;FOR SPARSE SYSTEM OF LINEAR EQUATIONS&lt;/strong&gt;</article-title><trans-title-group xml:lang="en"><trans-title>&lt;strong&gt;STRING-WAVE DIRECT PARALLEL SOLVER&amp;nbsp;FOR SPARSE SYSTEM OF LINEAR EQUATIONS&lt;/strong&gt;</trans-title></trans-title-group></title-group><contrib-group><contrib contrib-type="author"><name-alternatives><name xml:lang="ru"><surname>Likhosherstnyy</surname><given-names>Alexey Yuryevich</given-names></name><name xml:lang="en"><surname>Likhosherstnyy</surname><given-names>Alexey Yuryevich</given-names></name></name-alternatives><email>ozzy.osbourne.man@gmail.com</email></contrib><contrib contrib-type="author"><name-alternatives><name xml:lang="ru"><surname>Velikaya</surname><given-names>Yana Gennadievna</given-names></name><name xml:lang="en"><surname>Velikaya</surname><given-names>Yana Gennadievna</given-names></name></name-alternatives><email>velikaya@bsuedu.ru</email></contrib></contrib-group><pub-date pub-type="epub"><year>2025</year></pub-date><volume>10</volume><issue>3</issue><fpage>0</fpage><lpage>0</lpage><self-uri content-type="pdf" xlink:href="/media/information/2025/3/ИТ_НР_10_3_7.pdf" /><abstract xml:lang="ru"><p>The article discusses a parallel algorithm for solving systems of linear algebraic equations for symmetric sparse matrices, which allows you to split a large task into many small subtasks, thereby both increasing performance and reducing memory consumption. It is based on a method of simultaneous calculation of intermediate values during matrix decomposition while maintaining load balancing on processors so that when the final result of the left parts of the decomposition is obtained, the right parts of the decomposition do not depend on them. This approach allows the initial stiffness matrix to be represented as a product of a large number of simple matrices and solve a system of linear algebraic equations in the form of a sequence of solutions by substitution. To reduce the filling of sparse decomposition matrices, an approximate minimum degree method was used, which, in addition to being one of the most efficient and fastest existing at the moment, allows the developed algorithm to distribute the load of calculations more evenly. The developed method is implemented in NTC APM software products for systems with shared memory, but it can also be implemented for systems with distributed memory.</p></abstract><trans-abstract xml:lang="en"><p>The article discusses a parallel algorithm for solving systems of linear algebraic equations for symmetric sparse matrices, which allows you to split a large task into many small subtasks, thereby both increasing performance and reducing memory consumption. It is based on a method of simultaneous calculation of intermediate values during matrix decomposition while maintaining load balancing on processors so that when the final result of the left parts of the decomposition is obtained, the right parts of the decomposition do not depend on them. This approach allows the initial stiffness matrix to be represented as a product of a large number of simple matrices and solve a system of linear algebraic equations in the form of a sequence of solutions by substitution. To reduce the filling of sparse decomposition matrices, an approximate minimum degree method was used, which, in addition to being one of the most efficient and fastest existing at the moment, allows the developed algorithm to distribute the load of calculations more evenly. The developed method is implemented in NTC APM software products for systems with shared memory, but it can also be implemented for systems with distributed memory.</p></trans-abstract><kwd-group xml:lang="ru"><kwd>approximate minimum degree</kwd><kwd>string-wave algorithm</kwd><kwd>finite element method</kwd><kwd>system of linear equations</kwd><kwd>matrix factorization</kwd></kwd-group><kwd-group xml:lang="en"><kwd>approximate minimum degree</kwd><kwd>string-wave algorithm</kwd><kwd>finite element method</kwd><kwd>system of linear equations</kwd><kwd>matrix factorization</kwd></kwd-group></article-meta></front><back><ref-list><title>Список литературы</title><ref id="B1"><mixed-citation>Bathe K.J., Wilson E.L. Numerical methods in finite element analysis. Moscow: Stroyizdat, 1982. 448 p.</mixed-citation></ref><ref id="B2"><mixed-citation>Demmel J. Computational linear algebra. Theory and applications. Moscow: Word, 2001. 430 p.</mixed-citation></ref><ref id="B3"><mixed-citation>Pissanetsky S. Sparse Matrix Technology. London: Academic Press Inc, 1984. 312 p.</mixed-citation></ref><ref id="B4"><mixed-citation>Aho A.V., Hopcroft J.E., Ulman J.D.: The design and Analisys of Computer Algorithms. Addison &amp;ndash; Wesley: Reading, MA. Third printing, 1976. 542 p.</mixed-citation></ref><ref id="B5"><mixed-citation>Andreev B. Numerical methods. Moscow: Publishing department of the Faculty of Computational Mathematics and Mathematics of Lomonosov Moscow State University, 2013. 336 p.</mixed-citation></ref><ref id="B6"><mixed-citation>Heggernes P., Eisenstat S.C., Kumfert G. The Computational Complexity of the Minimum Degree Algorithm // 14-th Norwegian Computer Science Conference, Oslo, Norway, November 26-28, 2001. https://doi.org/10.2172/15002765</mixed-citation></ref><ref id="B7"><mixed-citation>Voevodin V., Voevodin V. Parallel Computing. Saint Petersburg: BHV, 2015. 608 p.</mixed-citation></ref><ref id="B8"><mixed-citation>Voevodin V.V. Mathematical foundations of parallel computing. World Scientific Publishing Co., Series in computer science. 1992. V.33. 343 p.</mixed-citation></ref><ref id="B9"><mixed-citation>Gergel V.P. High-performance computing for multiprocessor, multi-core systems. Moscow: Moscow University Publishing House, 2010. 544 p.</mixed-citation></ref><ref id="B10"><mixed-citation>Gergel V.P. Modern languages and parallel programming technologies. Moscow: Moscow University Publishing House, 2012. 408 p.</mixed-citation></ref></ref-list></back></article>