Параллельное моделирование жестких систем на основе диагонализации полной матрицы

В работе предлагается подход, который базируется на неявных многостадийных методах, модифицированных таким образом, что неявные стадии становятся параллельными. Сокращение числа обменов достигается за счет преобразования исходной матрицы, приводящего функциональный определитель к диагональному вид...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Штучний інтелект
Datum:2011
1. Verfasser: Дмитриева, О.А.
Format: Artikel
Sprache:Russisch
Veröffentlicht: Інститут проблем штучного інтелекту МОН України та НАН України 2011
Schlagworte:
Online Zugang:https://nasplib.isofts.kiev.ua/handle/123456789/60247
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Назва журналу:Digital Library of Periodicals of National Academy of Sciences of Ukraine
Zitieren:Параллельное моделирование жестких систем на основе диагонализации полной матрицы / О.А. Дмитриева // Штучний інтелект. — 2011. — № 4. — С. 46-53. — Бібліогр.: 10 назв. — рос.

Institution

Digital Library of Periodicals of National Academy of Sciences of Ukraine
_version_ 1859748134695993344
author Дмитриева, О.А.
author_facet Дмитриева, О.А.
citation_txt Параллельное моделирование жестких систем на основе диагонализации полной матрицы / О.А. Дмитриева // Штучний інтелект. — 2011. — № 4. — С. 46-53. — Бібліогр.: 10 назв. — рос.
collection DSpace DC
container_title Штучний інтелект
description В работе предлагается подход, который базируется на неявных многостадийных методах, модифицированных таким образом, что неявные стадии становятся параллельными. Сокращение числа обменов достигается за счет преобразования исходной матрицы, приводящего функциональный определитель к диагональному виду. Получаемые на основе такого подхода расчетные схемы обладают меньшей вычислительной сложностью и являются весьма эффективными при решении жестких уравнений. У роботі пропонується підхід, що базується на неявних багатостадійних методах, модифікованих таким чином, що неявні стадії стають паралельними. Скорочення числа обмінів досягається за рахунок перетворення вихідної матриці, що приводить функціональний визначник до діагонального виду. Одержувані на основі такого підходу розрахункові схеми мають меншу обчислювальну складність і є досить ефективними при розв’язанні жорстких рівнянь. This work suggests the approach, which is based on the implicit multistep methods, modified in such a way that implicit stages become parallel. Reduction of the number of exchanges is reached due to transformation of the initial matrix, leading a functional determinant to a diagonal kind. Design schemes gained on the basis of such approach have smaller computing complexity and are rather effective in solving stiff equations.
first_indexed 2025-12-01T22:42:49Z
format Article
fulltext «Искусственный интеллект» 4’2011 46 2Д УДК 519.6 О.А. Дмитриева Донецкий национальный технический университет, г. Донецк, Украина dmitriv@pmi.dgtu.donetsk.ua Параллельное моделирование жестких систем на основе диагонализации полной матрицы В работе предлагается подход, который базируется на неявных многостадийных методах, модифицированных таким образом, что неявные стадии становятся параллельными. Сокращение числа обменов достигается за счет преобразования исходной матрицы, приводящего функциональный определитель к диагональному виду. Получаемые на основе такого подхода расчетные схемы обладают меньшей вычислительной сложностью и являются весьма эффективными при решении жестких уравнений. Введение Данная работа является продолжением исследований, представленных в [1-6], и посвящена параллельной численной реализации решения задачи Коши с помощью неявных методов, ориентированных на решение жестких уравнений и их систем. Интегрирование таких уравнений основано на формировании и решении на каждом шаге нелинейной системы алгебраических уравнений размерностью sm , где m – размерность системы или наивысший порядок уравнения, – число стадий метода. Эффективное решение такой системы является главной проблемой при реализации неявного стадийного метода [7-10]. Классический подход заключается в использовании итерационного метода Ньютона с полным якобианом [7]. При решении жестких систем этот подход является непривлекательным из-за высокой трудоемкости реали- зации, связанной, прежде всего, с необходимостью многократного переопределения величины шага интегрирования на участках быстрого изменения производной [1], [3], [4]. Для решения жестких систем обыкновенных дифференциальных уравнений на сегодняшний день предлагаются различные типы параллельных методов [8-10]. Большая часть их базируется на неявных методах, обычно классических многостадийных методах Рунге-Кутты, в которых неявные отношения разрешаются с помощью итерационного процесса. В пределах каждой итерации стадийный метод обладает хорошим парал- лелизмом, так как вычисление компонентов вектора на итерации распределяется по s процессорам. Однако после каждой итерации процессоры должны обмениваться полученными результатами, а это подразумевает частую связь между процессорами. Такой мелкозернистый параллелизм особенно не привлекателен при использовании в компьютерах с распределенной памятью. В работе предлагается альтернативный подход, который также базируется на неявных многостадийных методах, модифицированных таким образом, что неявные стадии являются уже параллельными, так, что значения в стадийных точках могут быть получены независимо друг от друга. То есть обмен значениями процессоры осу- ществляют не после каждой итерации, а после получения значения для очередной Параллельное моделирование жестких систем на основе диагонализации… «Штучний інтелект» 4’2011 47 2Д расчетной точки. Такое радикальное сокращение числа обменов достигается за счет использования диагонального приближения исходной матрицы, приводящее исходный функциональный определитель к диагональному виду. Получаемые на основе такого подхода расчетные схемы обладают меньшей вычислительной сложностью и являются весьма эффективными при решении жестких уравнений. Цель данной работы состоит в создании расчетных схем для параллельного решения жестких уравнений и их систем, приводящих исходный функциональный определитель к диагональному виду, что обеспечивает сокращение числа обменов на итерациях по стадийным точкам. Диагонализация исходной матрицы неявного метода При реализации численного решения задачи Коши 00 x)t(x)),t(x(,t(f dt dx  (1) с помощью неявных методов с A (2) bt полная матрица А предварительно приводится к диагональному виду. При этом среди множества возможных вариантов приближения D выбираются такие, что спектральный радиус 0)( 1   ADI (3) или min)ADI( 1   . (4) Решение задачи, связанной с поиском корней нелинейного уравнения (3), эквивалентно задаче 0)det( 1  IAD  , (5) количество корней которой определяется стадийностью метода и равно s: s1 )1()IADdet(   . Это уравнение преобразовывается к следующему виду       s 1i isi s s s 1i is i s )(C)()()(  , (6) где i sC – комбинаторное соединение числа сочетаний, i – коэффициенты характеристического многочлена AD 1 . i оцениваются как сумма миноров i-й степени, симметричных относительно главной диагонали AD 1 . В частности, предельные случаи )ADdet(),AD(trace 1 s 1 1    . В (6) левая и правая части эквивалентны, если соответствующие коэффициенты i и i sC совпадают. На этом основании формируется нелинейная система из s неизвестных, такая что s,...,2,1i,C i si  . (7) Дмитриева О.А. «Искусственный интеллект» 4’2011 48 2Д Из множества возможных решений этой системы, максимальное число которых определяется как 12s  , выбирается такое )d...,,d,d(diagD s21 1  , на котором выполняются соотношения (3) или (4). Этот вариант 1D обеспечит лучшую сходимость численной реализации. Для такого выбора на каждом полученном решении строится матрица вида )DA()zDI(z)z(Z 1   (8) и исследуется спектр ее собственных значений. По каждому полученному решению оценивается максимальное собственное значение ))z(Z(max(  спектра матрицы )z(Z . Среди множества решений для реализации выбирается вариант с минимальным значением ))z(Z(max(  . Таким образом, подход для выбора матрицы D, рассматри- ваемый в этой работе, базируется на минимизации спектрального радиуса матрицы. Модификация неявных методов для жестких задач на основе диагональной матрицы При построении адекватных математических моделей учитывается большое число факторов, что неизбежно приводит к явлению жесткости и описывающим его жестким системам. Под жесткими уравнениями будем подразумевать такие, для которых опреде- ленные неявные методы дают лучший результат, обычно несопоставимый с явными методами [7]. Формализация такого прагматического определения для разных типов уравнений и систем может носить различный характер [8]. Рисунок 1 – Шаблон s – стадийного неявного метода В качестве исходного метода решения жесткой системы выбирается s – стадий- ный неявный метод ,q,...,2,1j)),X(FA(hXG )j( nn )j( n )j(  )G(F)Ib(hxx )q( d T n1nn   (9) с шаблоном, приведенным на рис. 1. Параллельный вариант реализации такого метода ,q,...,2,1j),X(F)ID(hX)IA(X )j( ndn )1j( nd )j( n   )X(F)Ib(hxx )q( nd T n1nn   (10) с шаблоном, приведенным на рис. 2, модифицируется. Параллельное моделирование жестких систем на основе диагонализации… «Штучний інтелект» 4’2011 49 2Д Рисунок 2 – Шаблон s – стадийного параллельного метода Для этого вводятся дополнительные стадийные точки, которые были получены на последней итерации при расчете значения для точки 1nt  следующим образом ,N,...,2,1n),x,X(PX 1n )q( 1n )0( n   Шаблон расчетной схемы приведен на рис. 3. Тогда модифицированный параллель- ный полностью неявный метод будет иметь вид ,q,...,2,1j),X(F)I)DA((hxe)X(F)ID(hX )1j( ndn1n )j( ndn )j( n    )X(F)Ib(hxx )q( nd T n1nn   , (11) где s обозначает количество стадий неявного стадийного метода, описанного c помощью с, A, и b (2). Рисунок 3 – Шаблон модифицированного s – стадийного параллельного метода Вектор nX состоит из s вложенных стадийных векторов ,x,...,x,x s,n2,n1,n каждый являющийся приближением к решению в промежуточных стадиях по времени ,hct ni1n  и )X(F n состоит из вложенных векторов )x(f),...,x(f),x(f s,n2,n1,n . dI обозначает единичную матрицу размерности s и e = (1..., 1)T – единичный вектор размерности s. P – вектор стадийных значений последней итерации при расчете значения для 1nt  , N – количество шагов по времени, и q – количество итераций, обеспечивающее вычисление корректора с заданной точностью. Исходя из того, что D является диагональной матрицей, s стадийных векторов в )j( nX могут быть вычислены параллельно. Дмитриева О.А. «Искусственный интеллект» 4’2011 50 2Д Исследование устойчивости неявных методов на основе диагональной матрицы При исследовании устойчивости блочных разностных методов для жестких систем уравнений, так же, как и для классических методов, обычно рассматривают модельное уравнение x dt dx  , (12) где – произвольное комплексное число. Свойства различных методов анализируют на примере модельного уравнения (12). Для того чтобы уравнение (11) действительно моделировало исходную систему (1), необходимо рассматривать его при всех таких  , которые являются собственными числами матрицы (8). Кроме того, все корни характеристического уравнения (8) не должны превосходить по модулю единицу. При 0z  накапливаются нежесткие компоненты ошибки )DA(z)z(Z  , при z – жесткие компоненты ошибки ADI)z(Z 1 . Собственные числа матрицы ADI 1 при этом должны соответствовать усло- виям (3-4). Плохая обусловленность собственных чисел – одна из причин, усложняющая минимизацию спектрального радиуса матрицы и увеличивающая время получения решения. В работе предлагается не только минимизация )ADI( 1 для неявных ме- тодов с числом стадий 2s  , но и поиск точного решения 0)ADI( 1   . Использо- вание Mathematica для символьных вычислений значительно упрощает эту процедуру. При этом можно получать как точные решения нелинейных уравнений, что возможно при 4s  [8], так и численные решения с заданной степенью точности. Численная реализация построения диагональной матрицы Рассмотрим несколько вариантов построения диагональных матриц D для многостадийных методов. В качестве исходных для диагонализации выбираются известные полностью неявные стадийные методы. Для каждого из выбранных исходных методов определяется лучший вариант диагонализации. Выберем в качестве варианта диагонализации неявный трехстадийный метод Лобатто IIIC порядка 4 [7]. Из исходной матрицы А             6/13/26/1 12/112/56/1 6/13/16/1 (13) формируется матрица AD 1 с искомыми элементами )d,d,d(diagD 321 1                    6 d 3 d2 6 d 12 d 12 d5 6 d 6 d 3 d 6 d 333 222 111 . Параллельное моделирование жестких систем на основе диагонализации… «Штучний інтелект» 4’2011 51 2Д Приравнивание коэффициентов полинома в соответствии с (6) – (7) приведет к следующей нелинейной системе 3 6 d 12 d5 6 d )AD(trace 3211 1   , 3 8 dd 8 dd 3221 2  , 1 24 ddd )ADdet( 3211 3   . Решением такой системы будут являться 4 действительных корня. Лучшему ва- рианту диагонализации соответствует минимум из всех 5096384.0)))z(Z(max(  . 0.1 0.2 0.3 0.4 0.5 0.6 Re�z� 0.3 0.2 0.1 0.1 0.2 0.3 Im�z� 0.1 0.2 0.3 0.4 0.5 Re�z� 0.2 0.1 0.1 0.2 Im�z� а) б) Рисунок 4 – Годографы функции )z(Z для метода Лобатто IIIС порядка 4 Оценки параллелизма разработанных методов Реализация предлагаемых алгоритмов, основанных на диагональных преобра- зованиях, ориентирована на использование многопроцессорных вычислительных систем с линейкой процессорных элементов. Набор процессоров известен до начала вычислений и не меняется в процессе счета, при этом каждый процессорный элемент может выполнить любую арифметическую операцию за один такт, временные затраты, связан- ные с обращением к запоминающему устройству, отсутствуют. В качестве примера рас- смотрим неявный трехстадийный метод Лобатто IIIC порядка 4 с исходной матрицей (13), для которой был получен лучший вариант диагонализации           3462998.000 0184059.00 006537.0 . Характеристики параллелизма, ускорение и эффективность, исследовались для систем с изменяющимися трудоемкостями вычисления правых частей ft, прини- мающими значения ft={10, 50, 100, 500, 5000}. Реализация двухстадийного неявного метода с нижней треугольной матрицей на SIMD структуре с числом процессорных элементов, совпадающих с размерностью системы m, дает следующие показатели ускорения и эффективности. Сравнение полученных показателей по группам позволяет утверждать, что по- казатели неявных методов с диагональными матрицами значительно превосходят соответствующие характеристики для методов полными матрицами, при этом по- Дмитриева О.А. «Искусственный интеллект» 4’2011 52 2Д казатели тем лучше, чем выше трудоемкости вычисления правых частей, что объясняется сокращением отношения общего времени счета к времени реализации обменов между процессорными элементами. �������������������� �������������������� �� ��� ��� ��� ��� ����� � �������������������� �������������������� 20 40 60 80 100 m 20 40 60 80 S � ft�500 � ft�500 � ft�100 � ft�50 � ft�10   � � � ����������������� � ������������������� � ������������������� � ������������������� � ������������������� 20 40 60 80 100 m 0.4 0.6 0.8 1.0 E � ft�5000 � ft�500 � ft�100 � ft�50 � ft�10   Рисунок 5 – Характеристики параллелизма 3-стадийного метода Лобатто IIIC с диагональной матрицей Выводы Работа направлена на сокращение числа обменов при параллельной численной реализации решения задачи Коши с помощью неявных методов, ориентированных на решение жестких уравнений и их систем. Предлагаемый подход базируется на модификации неявных многостадийных методов, обеспечивающей параллельное получение значений в стадийных точках, при этом обмен значениями процессоры осуществляют не после каждой итерации, а после получения значения для очередной расчетной точки. Такое радикальное сокращение числа обменов достигается за счет использования диагонального приближения исходной матрицы. Эффективность решения такой системы обеспечивается диагонализацией исходной матрицы неявного метода с обеспечением максимальной скорости сходимости при параллельной реализации. Для классических неявных методов, которые используются для решения жестких уравнений и их систем, диагональные вхождения D сложны и требуют дальнейших модификаций, вовлекающих в расчеты сложную арифметику. Но окончательно постро- енные таким образом итерационные методы устойчивы, характеризуются высокой скоростью сходимости, обладают естественным параллелизмом, что обеспечивает их эффективную реализацию в параллельных вычислительных системах. Рассмотрены варианты диагонализации известных стадийных методов. Приведена методика выбора лучшего варианта диагонального приближения, основывающаяся на минимизации спектрального радиуса матрицы. Параллельное моделирование жестких систем на основе диагонализации… «Штучний інтелект» 4’2011 53 2Д Литература 1. Дмитриева О.А. Вариация шага при решении жестких уравнений блочными методами / О.А. Дмитриева // Сборник трудов конференции «МОДЕЛИРОВАНИЕ – 2010», (Киев, 14 – 16 мая 2010 г.). – К. : Институт проблем моделирования в энергетике, 2010. – Т. 2. – С. 5-12. 2. Embedded block parallel methods for initial Cauchy problem numerical solution / L.P. Feldman, I.A. Nazarova, O.A. Dmitrieva [etc.] // Proceedings of DNTU. – 2010. – № 1. – P. 12-17. 3. Дмитриева О.А. Параллельное моделирование жестких динамических систем диагонально неявными методами с адаптацией шага / О.А. Дмитриева, Я.А. Куприй // Наукові праці ДонНТУ. ІКОТ-2010. – Донецьк : ДонНТУ. – 2010. – Випуск 12 (165). – С. 111-116. 4. Дмитриева О.А. Управление шагом в блочных диагонально-неявных методах решения обыкновенных дифференциальных уравнений / О.А. Дмитриева // Наукові праці Донецького національного технічного університету. Серія «Інформатика, кібернетика та обчислювальна техніка» (ІКОТ-2010). – Донецьк : ДонНТУ. – 2010. – Випуск 11 (164). – С. 14-18. 5. Alisa Firsova. Dynamic System Simulation. Robust algorithms of state estimation of dynamic lumped parameters systems / Alisa Firsova, Olga Dmitrieva. – Lambert Academic Publishing, 2011. – 92 p. 6. Дмитриева О.А. Генерация численных методов решения дифференциальных уравнений высоких порядков / О.А. Дмитриева, Я.А. Куприй // Наукові праці ДонНТУ. САІТ-2011. – Донецьк : ДонНТУ. – 2011. – Випуск 1. – С. 152-156. 7. Хайрер Э. Решение обыкновенных дифференциальных уравнений. Жесткие задачи / Э. Хайрер, Г. Ваннер. – М. : Мир, 1999. – 685 с. 8. P.J. van der Houwen. Iteration of Runge-Kutta Methods with Block Triangular Jacobians / P. J. van der Houwen, B.P. Sommeijer // J. of Applied Mathematics and Mechanics. – 1996. – Vol. 76. – P. 367-375. 9. Lioen W.M. On the diagonal approximation of full matrices / W.M. Lioen // CWI Report NM-R9518, submitted for publication, 1995. – 7 p. 10. Burrage K., Suhartanto H. Parallel iterated method based on Variable stepsize Multistep Runge-Kutta methods of Radau type for stiff problems / K. Burrage, H. Suhartanto // Adv.Comput. – 2000. – Math.13. – P. 257-270. Literatura 1. Dmitrieva O.A. Sbornik trudov konferencii “MODELIROVANIE-2010”. Kiev. 14-16 maja 2010 g. K. :Institut problem modelirovanija v jenergetike. T. 2. 2010. S. 5-12. 2. Feldman L.P. Proceedings of DNTU. № 1. 2010. P. 12-17. 3. Dmitrieva O.A. NaukovіpracіDonNTU. ІKOT-2010. Donec’k :DonNTU. Vypusk 12 (165). 2010. S. 111-116. 4. Dmitrieva O.A. Naukovі pracі Donec’kogo nacіonal’nogo tehnіchnogo unіversitetu. Serіja “Іnformatika, kіbernetika ta obchisljuval’na tehnіka” (ІKOT-2010). Donec’k: DonNTU. Vypusk 11 (164). 2010. S. 14-18. 5. Firsova A. Dynamic System Simulation. Robust algorithms of state estimation of dynamic lumped parameters systems.Lambert Academic Publishing. 2011. 92 p. 6. Dmitrieva O.A. NaukovіpracіDonNTU. SAІT-2011. Donec’k: DonNTU. Vypusk 1. 2011. S. 152-156. 7. Hajrer Je. Reshenieobyknovennyhdifferencial’nyhuravnenij.Zhestkiezadachi. M.: Mir. 1999. 685 s. 8. Houwen P.J. van der. J. of Applied Mathematics and Mechanics. Vol. 76. 1996. P. 367-375. 9. Lioen W.M. On the diagonal approximation of full matrices.CWI Report NM-R9518, submitted for publication. 1995. 7 p. 10 Burrage K. Adv.Comput. Math.13. 2000. P. 257-270. О.А. Дмитрієва Паралельне моделювання жорстких систем на основі діагоналізації повної матриці У роботі пропонується підхід, що базується на неявних багатостадійних методах, модифікованих таким чином, що неявні стадії стають паралельними. Скорочення числа обмінів досягається за рахунок перетворення вихідної матриці, що приводить функціональний визначник до діагонального виду. Одержувані на основі такого підходу розрахункові схеми мають меншу обчислювальну складність і є досить ефективними при розв’язанні жорстких рівнянь. O.A. Dmitrieva Parallel Modeling of Stiff Systems on the Basis of a Diagonalization of a Full Matrix This work suggests the approach, which is based on the implicit multistep methods, modified in such a way that implicit stages become parallel. Reduction of the number of exchanges is reached due to transformation of the initial matrix, leading a functional determinant to a diagonal kind. Design schemes gained on the basis of such approach have smaller computing complexity and are rather effective in solving stiff equations. Статья поступила в редакцию 23.08.2011.
id nasplib_isofts_kiev_ua-123456789-60247
institution Digital Library of Periodicals of National Academy of Sciences of Ukraine
issn 1561-5359
language Russian
last_indexed 2025-12-01T22:42:49Z
publishDate 2011
publisher Інститут проблем штучного інтелекту МОН України та НАН України
record_format dspace
spelling Дмитриева, О.А.
2014-04-12T16:54:21Z
2014-04-12T16:54:21Z
2011
Параллельное моделирование жестких систем на основе диагонализации полной матрицы / О.А. Дмитриева // Штучний інтелект. — 2011. — № 4. — С. 46-53. — Бібліогр.: 10 назв. — рос.
1561-5359
https://nasplib.isofts.kiev.ua/handle/123456789/60247
519.6
В работе предлагается подход, который базируется на неявных многостадийных методах, модифицированных таким образом, что неявные стадии становятся параллельными. Сокращение числа обменов достигается за счет преобразования исходной матрицы, приводящего функциональный определитель к диагональному виду. Получаемые на основе такого подхода расчетные схемы обладают меньшей вычислительной сложностью и являются весьма эффективными при решении жестких уравнений.
У роботі пропонується підхід, що базується на неявних багатостадійних методах, модифікованих таким чином, що неявні стадії стають паралельними. Скорочення числа обмінів досягається за рахунок перетворення вихідної матриці, що приводить функціональний визначник до діагонального виду. Одержувані на основі такого підходу розрахункові схеми мають меншу обчислювальну складність і є досить ефективними при розв’язанні жорстких рівнянь.
This work suggests the approach, which is based on the implicit multistep methods, modified in such a way that implicit stages become parallel. Reduction of the number of exchanges is reached due to transformation of the initial matrix, leading a functional determinant to a diagonal kind. Design schemes gained on the basis of such approach have smaller computing complexity and are rather effective in solving stiff equations.
ru
Інститут проблем штучного інтелекту МОН України та НАН України
Штучний інтелект
Алгоритмическое и программное обеспечение параллельных вычислительных интеллектуальных систем
Параллельное моделирование жестких систем на основе диагонализации полной матрицы
Паралельне моделювання жорстких систем на основі діагоналізації повної матриці
Parallel Modeling of Stiff Systems on the Basis of a Diagonalization of a Full Matrix
Article
published earlier
spellingShingle Параллельное моделирование жестких систем на основе диагонализации полной матрицы
Дмитриева, О.А.
Алгоритмическое и программное обеспечение параллельных вычислительных интеллектуальных систем
title Параллельное моделирование жестких систем на основе диагонализации полной матрицы
title_alt Паралельне моделювання жорстких систем на основі діагоналізації повної матриці
Parallel Modeling of Stiff Systems on the Basis of a Diagonalization of a Full Matrix
title_full Параллельное моделирование жестких систем на основе диагонализации полной матрицы
title_fullStr Параллельное моделирование жестких систем на основе диагонализации полной матрицы
title_full_unstemmed Параллельное моделирование жестких систем на основе диагонализации полной матрицы
title_short Параллельное моделирование жестких систем на основе диагонализации полной матрицы
title_sort параллельное моделирование жестких систем на основе диагонализации полной матрицы
topic Алгоритмическое и программное обеспечение параллельных вычислительных интеллектуальных систем
topic_facet Алгоритмическое и программное обеспечение параллельных вычислительных интеллектуальных систем
url https://nasplib.isofts.kiev.ua/handle/123456789/60247
work_keys_str_mv AT dmitrievaoa parallelʹnoemodelirovaniežestkihsistemnaosnovediagonalizaciipolnoimatricy
AT dmitrievaoa paralelʹnemodelûvannâžorstkihsistemnaosnovídíagonalízacíípovnoímatricí
AT dmitrievaoa parallelmodelingofstiffsystemsonthebasisofadiagonalizationofafullmatrix