Разработка и обоснование устойчивости параллельных методов моделирования динамических систем с введением коллоцирования на шаге
В статье рассматриваются вопросы разработки численных методов моделирования динамических систем с
 сосредоточенными параметрами. Основное внимание уделено доказательству устойчивости методов
 по начальным данным и по правой части, для тестовых примеров приведены области устойчивости....
Saved in:
| Published in: | Искусственный интеллект |
|---|---|
| Date: | 2014 |
| Main Author: | |
| Format: | Article |
| Language: | Russian |
| Published: |
Інститут проблем штучного інтелекту МОН України та НАН України
2014
|
| Subjects: | |
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/85238 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Journal Title: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Cite this: | Разработка и обоснование устойчивости параллельных методов моделирования динамических систем с введением коллоцирования на шаге / О.А. Дмитриева // Искусственный интеллект. — 2014. — № 3. — С. 43–51. — Бібліогр.: 13 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1859999155376619520 |
|---|---|
| author | Дмитриева, О.А. |
| author_facet | Дмитриева, О.А. |
| citation_txt | Разработка и обоснование устойчивости параллельных методов моделирования динамических систем с введением коллоцирования на шаге / О.А. Дмитриева // Искусственный интеллект. — 2014. — № 3. — С. 43–51. — Бібліогр.: 13 назв. — рос. |
| collection | DSpace DC |
| container_title | Искусственный интеллект |
| description | В статье рассматриваются вопросы разработки численных методов моделирования динамических систем с
сосредоточенными параметрами. Основное внимание уделено доказательству устойчивости методов
по начальным данным и по правой части, для тестовых примеров приведены области устойчивости.
Выполнен сравнительный анализ порядков аппроксимации разработанных методов по отношению к
порядкам классических стадийных методов. Разработан математический аппарат, позволяющий
генерировать коэффициенты расчетных схем для произвольного количества стадий на шаге, в том
числе, с неравномерным расположением стадийных точек.
У статті розглядаються питання розробки чисельних методів моделювання динамічних систем із
зосередженими параметрами. Основну увагу приділено доказу стійкості методів за початковими даними й по
правій частині, для тестових прикладів наведено області стійкості. Виконано порівняльний аналіз порядків
апроксимації розроблених методів стосовно порядків класичних стадійних методів. Розроблено математичний апарат, що дозволяє генерувати коефіцієнти розрахункових схем для довільної кількості стадій на кроці,
у тому числі, з нерівномірним розташуванням стадійних точок.
This article discusses the development of numerical methods of simulation of dynamic systems with lumped
parameters. The emphasis is placed on the proof of the sustainability of the method on the initial data and on the righthand
side, the stability domains are used as test examples. A comparative analysis of the orders of approximation of
the developed methods has been conducted in relation to the orders of the classical stage methods. A mathematical
tool has been developed that allows one to generate the coefficients of the calculation schemes for an arbitrary number
of stages on a step, including a non-uniform arrangement of stage points.
|
| first_indexed | 2025-12-07T16:35:18Z |
| format | Article |
| fulltext |
ISSN 1561-5359 ««Штучний інтелект» 2014 № 3 43
2Д
УДК 004.272.2:519.63
О.А. Дмитриева
Донецкий национальный технический университет, Украина
Украина, 83000, г. Донецк, ул. Артема, 58
Разработка и обоснование устойчивости параллельных
методов моделирования динамических систем
с введением коллоцирования на шаге
O.A. Dmitrieva
Donetsk National Technical University, Ukraine
Ukraine, 83000, c. Donetsk, st. Artema,58
Development and Argumentation of the Sustainability
of Parallel Methods of Dynamic Systems Simulation
with the Collocation Step Introduction
О.А. Дмитрієва
Донецький національний технічний університет, Україна
Україна, 83000, м. Донецьк, вул. Артема, 58
Розробка й обґрунтування стійкості
паралельних методів моделювання динамічних систем
із введенням колоціювання на кроці
В статье рассматриваются вопросы разработки численных методов моделирования динамических систем с
сосредоточенными параметрами. Основное внимание уделено доказательству устойчивости методов
по начальным данным и по правой части, для тестовых примеров приведены области устойчивости.
Выполнен сравнительный анализ порядков аппроксимации разработанных методов по отношению к
порядкам классических стадийных методов. Разработан математический аппарат, позволяющий
генерировать коэффициенты расчетных схем для произвольного количества стадий на шаге, в том
числе, с неравномерным расположением стадийных точек.
Ключевые слова: динамическая система, стадийные точки, устойчивость, аппроксимация,
коллоцирование, параллельные вычисления.
This article discusses the development of numerical methods of simulation of dynamic systems with lumped
parameters. The emphasis is placed on the proof of the sustainability of the method on the initial data and on the right-
hand side, the stability domains are used as test examples. A comparative analysis of the orders of approximation of
the developed methods has been conducted in relation to the orders of the classical stage methods. A mathematical
tool has been developed that allows one to generate the coefficients of the calculation schemes for an arbitrary number
of stages on a step, including a non-uniform arrangement of stage points.
Keywords: dynamical system, stage points, stability, approximation, collocation, parallel computing.
У статті розглядаються питання розробки чисельних методів моделювання динамічних систем із
зосередженими параметрами. Основну увагу приділено доказу стійкості методів за початковими даними й по
правій частині, для тестових прикладів наведено області стійкості. Виконано порівняльний аналіз порядків
апроксимації розроблених методів стосовно порядків класичних стадійних методів. Розроблено математич-
ний апарат, що дозволяє генерувати коефіцієнти розрахункових схем для довільної кількості стадій на кроці,
у тому числі, з нерівномірним розташуванням стадійних точок.
Ключові слова: динамічна система, стадійні точки, стійкість, апроксимація, колоціювання,
паралельні обчислення.
Дмитриева О.А.
«Искусственный интеллект» 2014 № 3 44
2Д
В настоящее время ведутся интенсивные исследования в направлении создания
математических методов организации эффективных параллельных вычислений, раз-
работки параллельных алгоритмов решения задач различных классов, а также разработки
методов и программных средств автоматического распараллеливания программ для
многопроцессорных систем различных архитектур. От эффективности математических и
алгоритмических методов организации параллельных вычислений в значительной
степени зависит разработка и создание прикладного программного обеспечения и, в
конечном счете, эффективность применения этих систем при решении сложных
научно-технических задач больших размерностей [1-3]. Этим фактом объясняется и
современное состояние разработок и исследований в области моделирования дина-
мических объектов. В качестве методов, обеспечивающих массовый параллелизм при
численном решении задачи Коши для обыкновенных дифференциальных уравнений
0 0 0x' f ( t ,x( t )), x( t ) x , t [ t ,T ] , (1)
в работе предлагается использование коллокационных стадийных методов со
старшими производными, которые обеспечивают эффективную параллельную
реализацию расчетных схем и управление шагом интегрирования [4], [5].
Целью работы является обобщение полученных в [6-9] результатов, связанных
с введением коллоцирования и использованием для определения расчетных коэффициен-
тов разностных схем интерполяционных многочленов с кратными узлами типа Эрмита,
получение показателей устойчивости и определение порядков аппроксимации по-
строенных методов.
Для определения оценки погрешности коллокационных методов со старшими
производными с введением точек коллокации на шаге используются расчетные
схемы вида
ips
( l )l ( l )
n 1 n n n i n i n i
i 1 l 0
x x b f ( t c ,k ),
(2)
ips
( l )l ( l )
i n n n ij n j n j
i 1 l 0
k x a f ( t c ,k ), i 1,2,...,s,
где ( l )
n i n if ( t c ,k ) – l-ая производная правой части, вычисленная в точке
n i nt c , ( 0 )
n i n i n i n if ( t c ,k ) f ( t c ,k ) .
( l )
ija , ( l )
ib – элементы соответствующих матриц и векторов схемы Батчера,
которая из классического варианта приводится модифицированному виду [8]. Элементы
стадийного вектора ci, i = 1,2,…,s, как правило, задаются. А элементы матрицы ( l )
ija и
вектора ( l )
ib находятся из соотношений.
Оценка погрешности параллельных методов
с введением точек коллокации на шаге
Погрешность аппроксимации при n 0 будет зависеть от выбора точек кол-
локации. В разложениях для сокращения записей положим n n 0t 0, x x и сформи-
руем выражение для невязки
n 1 n 1 n 1r u x( t ) . (3)
Разработка и обоснование устойчивости параллельных методов моделирования...
«Штучний інтелект» 2014 № 3 45
2Д
При этом необходимо исходить из того, что все рассматриваемые функции
обладают требуемой гладкостью. Из выражений невязки разностных методов можно
получить формулы для главных членов погрешностей на шаге
( m 1 ) m 1 m 1
n 1 n n n nr Cx ( t ,x ) O( )
.
Для проверки аппроксимации коллокационных формул вида (3) необходимо,
задавшись точками коллокации, сгенерировать расчетную схему, а затем найти невязки
уравнений, составляющих указанные системы, и разложить их в ряд Тейлора в окрест-
ности искомого решения. Порядок невязки в точке n nt определяет порядок аппро-
ксимации схемы в целом.
Для исследования выбирались схемы с равномерным и произвольным располо-
жением узлов коллокации. Так, для метода с точками коллокации
n n n n n nt / 3, t 2 / 3, t
и с заданными в них первыми производными (рис. 1) система разностных
уравнений представляется в виде:
2
n
n 1 / 3 n n 2 1 n 1 1 2 n 1n n n n
3 3 3 3
38 949 581u u f f f 637 f ' 4320 f ' 173 f ' ,
45 720 720 2160
2n
n 2 / 3 n 2 1 n 1 n 1 2 n 1n n n n
3 3 3 3
13 14 11u u 46 f 53 f 37 f f ' f ' f ' ,
45 45 27 135
(4)
2
n n
n 1 n 2 1 n 1 1 2 n 1n n n n
3 3 3 3
u u 96 f 93 f 77 f 23 f ' 160 f ' 7 f ' .
80 80
)x,t(f 1n1n )x,t(f 1,n1,n
n n n 1t t n,1 n nt t 1 / 3 nt
n,2 n nt t 2 / 3
)x,t('f 1,n1,n )x,t('f 2,n2,n
)x,t(f 2,n2,n
)x,t('f 1n1n
Рисунок 1 – Шаблон разностной схемы коллокационного
3-стадийного метода с равноотстоящими узлами и первыми производными
Для определения порядка аппроксимации системы разностных уравнений (4)
необходимо построить разложение в ряд Тейлора точного решения во всех стадий-
ных точках, правых частей, используемых в расчетных схемах для соответствующих
точек, и всех требуемых производных правых частей. Невязки по соответствующим
уравнениям системы (4) примут вид:
(7 ) 7
8n n
n n n
53x ( t )
r( t / 3 ) O ,
10333575
(7 ) 7
8n n
n n n
107x ( t )
r( t 2 / 3 ) O ,
20667150
(7 ) 7
8n n
n n n
2x ( t )
r( t ) O .
382725
Дмитриева О.А.
«Искусственный интеллект» 2014 № 3 46
2Д
Из полученных соотношений видно, что коллокационный метод c первыми
производными правых частей (4) аппроксимирует исходную задачу (1) с седьмым
порядком в то время, как коллокационный метод без старших производных дает
только четвертый порядок аппроксимации [10].
Увеличение количества точек коллокации в расчетной схеме способствует
повышению порядка аппроксимации. Так для схемы с точками коллокации
n n n n n n n nt / 4, t / 2, t 3 / 4, t
и с заданными в них первыми производными невязки по уравнениям предста-
вимы как
( 9 ) 9
10n n
n n n
74023x ( t )
r( t / 4 ) O ,
6658877030400
( 9 ) 9
10n n
n n n
2323x ( t )
r( t / 2 ) O ,
208089907200
( 9 ) 9
10n n
n n n
919x ( t )
r( t 3 / 4 ) O ,
82208358400
( 9 ) 9
10n n
n n n
73x ( t )
r( t ) O .
6502809600
Полученные соотношения позволяют утверждать, что четырехстадийный кол-
локационный метод c первыми производными правых частей дает девятый порядок
точности при аппроксимации исходной задачи, а коллокационный классический
метод на таких же стадийных точках без старших производных дает только пятый
порядок [8], [10]. Таким образом, увеличивая порядок производных, входящих в
расчетные схемы (2), можно генерировать методы, имеющие более высокий порядок
аппроксимации по сравнению с методами, полученными при использовании класси-
ческих коллокационных методов. Так, повышение порядка производных правых частей
на единицу в s стадийных точках, позволяет на тех же точках коллокации получить
приращение порядка на s единиц. Вовлечение в расчетную схему производных более
высокого порядка сохраняет зависимости. Так для системы разностных уравнений с
первыми и вторыми производными правых частей невязка в точке n nt
( 10 ) 10
11n n
n n n
17x ( t )
r( t ) O
105815808000
обеспечивает десятый порядок аппроксимации, что намного выше, чем при введении
дополнительной коллокационной точки.
Устойчивость и сходимость коллокационных методов
со старшими производными
Коллокационные методы, определяющиеся соотношениями (2) и использующие
старшие производные в точках коллокации, введенные на шаге, всегда устойчивы по
начальным данным. Это свойство устойчивости объясняется тем фактом, что при
решении однородной системы, у которой n j n j n jF f ( t ,u ) 0, j 1,2,...,s, со-
Разработка и обоснование устойчивости параллельных методов моделирования...
«Штучний інтелект» 2014 № 3 47
2Д
отношения для определения значений n j n j nu u( t c ), j 1,2,...,s приближенного
решения задачи Коши (1) вида
ips
( l ) ( l 1 )l
n j n n ij n i
i 1 l 1
u u a F , j 1,2,...,s,
(5)
ips
( l ) ( l 1 )l
n 1 n n i n i
i 1 l 1
u u b F .
можно будет записать как
n j n j n nu u( t c ) u , j 1,2,...,s, (6)
что обеспечивает равномерную ограниченность по n.
Для исследования устойчивости по правой части вводится модельное одномер-
ное уравнение вида
x' x, t 0, (7)
где – комплексное число ( 0 ).
Этот вид модельного уравнения широко используется для анализа устойчивости
численных методов решения дифференциальных уравнений [11]. При этом числен-
ное решение модельного уравнения находится в виде
n 1 nu Mu ,
или
n 1
n 1 0u M u ,
а устойчивость решения при n 1u 0, n гарантируется при условии M 1 .
Метод считается А-устойчивым, если границей области устойчивости метода в ком-
плексном пространстве является мнимая ось, и A( ) – устойчивым, если область его
устойчивости содержит угол narg( ) , [11], [12]. Для рассматриваемых
методов, содержащих старшие производные в s стадийных точках (2), построим функ-
цию устойчивости M. Определим правую часть уравнения в соответствии с (7)
n j n j n j n jF f ( t ,u ) u и построим следующую систему уравнений, введя за-
мену n :
j n i n
s s
( 0 ) ( 1 )
n c n i, j n c n i, j
i=1 i=1
u u a u a , j=1,2,...,s,
i n
s s
( 0 ) ( 1 )
n 1 n i n c n i
i=1 i=1
u u b u b .
Представим систему в виде
i n j n i n
j-1 s s
( 0 ) ( 0 ) ( 0 ) ( 1 )
i , j n c n c i, j i , j n c n n i , j
i=1 i=j+1 i=1
a u u 1 a a u u a , j=1,2,...,s, i j,
i n
s s
( 0 ) ( 1 )
n 1 i n c n n i
i=1 i=1
u b u u b . (8)
Поскольку суммы коэффициентов метода представляют собой постоянные ве-
личины, введем замены
s s
( 1 ) ( 1 )
n i , j j n j
i=1 i=1
a C 1, j 1,2,...,s, b c 1.
Дмитриева О.А.
«Искусственный интеллект» 2014 № 3 48
2Д
Тогда в матричной форме система уравнений (8) будет иметь вид
( 0 )
nE A U u e C, (9)
( 0 )T
n 1 nb U u u e c,
где
T TT( 0 ) ( 0 ) ( 0 )( 0 ) ( 0 )T ( 0 )
n, j ij j s1 2U u , A a , e 1,1,...,1 , C C , b b ,b ,...,b .
Систему (9) представим в виде
( 0 )
n( 0 )T
n 1
UE A 0 G
u .
u gb 1
Функцией устойчивости метода будет отношение вида
n 1
n
u
Q( ) ,
u
(10)
которое для нашего случая запишется в виде дробно-рациональной функции
( 0 )TDet E A g b G
Q( ) .
Det E A
Теперь для сгенерированных разностных коллокационных схем, содержащих
старшие производные, можно определить области устойчивости. Для модельного
уравнения (7) запишем разностные уравнения коллокационного метода c первыми
производными правых частей (4) и получим следующие зависимости
n
2
n
n / 3 2 3
2 75 35 6 u
u ,
150 100 29 4
n
2
n
n 2 / 3 2 3
150 20 3 u
u ,
150 100 29 4
n
2
n
n 2 3
2 75 25 2 u
u .
150 100 29 4
В соответствии с (10) можно найти выражения для iQ ( ) :
2
1 2 3
2 75 35 6
Q ( ) ,
150 100 29 4
2
2 2 3
150 20 3
Q ( ) ,
150 100 29 4
2
3 2 3
2 75 25 2
Q ( ) .
150 100 29 4
Для оценки устойчивости разрабатываемых методов был разработан программ-
ный продукт, обеспечивающий как исследование собственных значений, так и визуа-
лизацию границ областей устойчивости. Построим (рис. 2) области устойчивости
полученных функций для разностного метода (4), покажем, что метод является
Разработка и обоснование устойчивости параллельных методов моделирования...
«Штучний інтелект» 2014 № 3 49
2Д
A( ) – устойчивым, и найдем значение . Проведем касательную к границе
области устойчивости, проходящую через начало координат, при этом величина угла
88.09084756700362 .
2 4 6 8
Re
8
6
4
2
2
4
6
8
Im
Рисунок 2 – Границы области устойчивости неявного коллокационного метода (4)
Аналогично можно проверить устойчивость коллокацонных методов с большим
числом стадий, например для четырехстадийного коллокационного метода с первы-
ми производными правых частей. Область устойчивости этого метода приведена на
рис. 3, из которого видно, что, как и в предыдущем случае, метод является A( ) –
устойчивым со значением 86.18592516570965 . Для двухстадийного метода с
первыми и вторыми производными правых частей границы области устойчивости
приведены на рис. 4. Значение для этого A( ) – устойчивого метода составляет
88.45184230102204 .
2 4 6 8 10 12
Re
10
5
5
10
Im
Рисунок 3 – Границы области устойчивости четырехстадийного коллокационного
метода с первыми производными правых частей
2 4 6 8 10 12
Re
5
5
Im
Рисунок 4 – Границы области устойчивости двухстадийного метода
с первыми и вторыми производными правых частей
Дмитриева О.А.
«Искусственный интеллект» 2014 № 3 50
2Д
Таким образом, можно утверждать, что неявные коллокационные методы с
введением точек коллокации на шаге и со старшими производными являются A( ) -
устойчивыми с высокими показателями значений , близкими к 90 , и могут быть
использованы при решении жестких систем. Если оценивать временную сложность
модификации коллокационных методов, то повышение точности за счет введения
дополнительной коллокационной точки приводит к увеличению размерности системы на
одно уравнение, а повышение точности за счет увеличения на одну единицу порядка
производных приводит к необходимости проведения дополнительной итерации, что
гораздо предпочтительнее. Выбор точек коллокации на отрезке аппроксимации
n n nt , t может осуществляться неравномерно, т.е. фактически, можно подобрать
точки коллокации, расположение которых будет соответствовать расположению ста-
дийных точек известных методов, но при этом введение в расчетные схемы произ-
водных высоких порядков позволяет значительно повысить порядок точности метода, не
увеличивая при этом число стадий.
Список литературы
1. Networking and Information Technology Research and Development. [Электронный ресурс] // Report
by the Subcommittee on Networking and Information Technology Research and Development National
Science and Technology Council. – 2012. – Режим доступа:
http://www.nitrd.gov/pubs/2012 supplement/FY12NITRD Supplement.pdf.
2. FOSER - Future of Software Engineering Research Workshop. [Электронный ресурс] // Reports
Federally Funded Research and Development in Networking and Information Technology. – 2011. –
Режим доступа: http://www.nitrd.gov/SUBCOMMITTEE/sdp/foser/FOSER+December+ 2011.pdf&pli=1
3. The Networking and Information Technology Research and Development Program fy 2013. [Электронный ресурс] //
Reports National Coordination Office for Networking and Information Technology Research and Development. –
2013. – Режим доступа: http://www.nitrd.gov/pubs/2013 supplement/FY13NITRD Supplement.pdf.
4. Дмитриева О.А Параллельное моделирование динамических объектов с автоматическим выбором
шага на основе экстраполяционных методов / О.А Дмитриева // Радиоэлектронные и компьютер-
ные системы. – 2012. – № 6 (58). – С. 312-317.
5. Дмитриева О.А. Высокоэффективные алгоритмы управления шагом на основе параллельных кол-
локационных блочных методов / О.А. Дмитриева // Искусственный интеллект. – 2012. – № 4. – С. 77-88.
6. Дмитриева О.А. О модификации многошаговых коллокационных блочных методов при
параллельном моделировании динамических объектов / О.А. Дмитриева // Системы обработки
информации. – 2013. – № 14(177). – С. 121-126.
7. Дмитриева О.А Разработка многошаговых параллельных коллокационных блочных методов с
использованием интерполяционных полиномов Эрмита / О. А. Дмитриева // Радиоэлектронные и
компьютерные системы. – 2013. – № 5 (64). – С. 243-249.
8. Дмитриева О.А. О введении производных высших порядков в параллельные коллокационные
методы решения задачи Коши / О.А. Дмитриева // Наукові праці Донецького національного
технічного університету. Серія «Системний аналіз та інформаційні технології у науках про приро-
ду та суспільство» (САІТ-2012). Випуск 2. – Донецьк : ДонНТУ. – 2012. – №1(2) – 2(3). – С. 69-74
9. Дмитриева О.А Управление шагом интегрирования при параллельной реализации обобщенных
коллокационных блочных методов / О.А Дмитриева // Радиоэлектронные и компьютерные
системы. – 2014. – № 5 (69). – С. 119-123.
10. Dmitrieva O. Parallel Algorithms of Simulation. Increase of simulation of dynamic objects with the
lumped parameters into parallel computer systems / O. Dmitrieva, A. Firsova. – Lambert Academic
Publishing, 2012. – 192 p. – ISBN-13: 978-3-659-28540-0, ISBN-10: 3659285404.
11. Хайрер Э. Решение обыкновенных дифференциальных уравнений. Жесткие задачи / Э. Хайрер,
Г. Ваннер. – М. : Мир, 1999. – 685 с.
12. Дмитрієва О.А. Паралельні різницеві методи розв'язання задачі Коші / Дмитрієва О.А. – Донецьк :
ДонНТУ, 2011. – 265 с.
Разработка и обоснование устойчивости параллельных методов моделирования...
«Штучний інтелект» 2014 № 3 51
2Д
References
1. Networking and Information Technology Research and Development. [Электронный ресурс] // Report
by the Subcommittee on Networking and Information Technology Research and Development National
Science and Technology Council. – 2012. – Режим доступа:
2. http://www.nitrd.gov/pubs/2012supplement/FY12NITRD Supplement.pdf.
3. FOSER - Future of Software Engineering Research Workshop. [Электронный ресурс] // Reports
Federally Funded Research and Development in Networking and Information Technology. – 2011. –
Режим доступа: http://www.nitrd.gov/SUBCOMMITTEE/sdp/foser/FOSER+December+2011.pdf &pli=1
4. The Networking and Information Technology Research and Development Program fy 2013.
[Электронный ресурс] // Reports National Coordination Office for Networking and Information
Technology Research and Development. – 2013. – Режим доступа: http://www.nitrd.gov/pubs/
2013supplement/FY13NITRD Supplement.pdf.
5. Dmitrievа O. A. Iskusstvennyj intellect. 2012. № 4. S. 77–88.
6. Dmitrieva O. A. Radіoelektronnye i komp'yuternye systemy. – 2012. – № 6 (58). – S. 312–317.
7. Dmitrieva O. A. Systemy obrabotki informatsii. – 2013. – № 14 (177). – S. 121–126.
8. Dmitrieva O. A. Radіoelektronnye i komp'yuternye systemy. – 2013. – № 5 (64). – S. 243–249.
9. Dmitrієva O. A. SAIT. – 2012. – № 1 (2) – 2(3). – S. 69–74.
10. Dmitrieva O. A. Radіoelektronnye i komp'yuternye systemy. – 2014. – № 5 (69). – S. 119–123.
11. Dmitrieva O., Firsova A. Parallel Algorithms of Simulation. Increase of simulation of dynamic objects with the
lumped pa rameters into parallel computer systems. – Lambert Academic Publishing, 2012. – 192 p.
12. Hayrer E., Wanner. G. Solution of ordinary differential equations. Tough task. – Springer–Verlag, 1999. – 685 s.
13. Dmitrіeva O.A. Parallel differential methods of the solution of Cauchy problem. – DonNTU, 2011. – 265 s.
RESUME
O.A. Dmitrieva
Development And Argumentation of the Sustainability
of Parallel Methods of Dynamic Systems Simulation
with the Collocation Step Introduction
The paper is focused on the development of methods of simulation of dynamic
objects with lumped parameters, which are described by systems of ordinary differential
equations of large dimension. As the initial methods the collocation stage methods are used
in which to improve the order of approximation higher-order derivatives have been
introduced. The structure of the difference schemes allows one to find solutions on stages
in parallel, in addition to that the process of the integration step control can be integrated in
the calculation scheme which allows the use of methods for solving stiff systems of
equations. The main attention is paid to the proof of the stability of the developed methods
on the initial data and on the right-hand side, for the test examples the stability domains are
given. A comparative analysis of the orders of approximation of the developed methods
has been conducted in relation to the orders of the classical stage methods. A significant
advantage of the proposed approach is shown, as increase of accuracy due to the
introduction of the additional collocation point increases the dimension of the system by
one equation, and increase of accuracy due to increase of the order of derivatives by one
leads to the need of additional iteration, which is much more preferable. A mathematical
tool has been developed that allows one to generate the coefficients of the calculation
schemes for an arbitrary number of stages on a step, including a non-uniform arrangement
of stage points.
Статья поступила в редакцию 16.04.2014.
|
| id | nasplib_isofts_kiev_ua-123456789-85238 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 1561-5359 |
| language | Russian |
| last_indexed | 2025-12-07T16:35:18Z |
| publishDate | 2014 |
| publisher | Інститут проблем штучного інтелекту МОН України та НАН України |
| record_format | dspace |
| spelling | Дмитриева, О.А. 2015-07-22T19:24:55Z 2015-07-22T19:24:55Z 2014 Разработка и обоснование устойчивости параллельных методов моделирования динамических систем с введением коллоцирования на шаге / О.А. Дмитриева // Искусственный интеллект. — 2014. — № 3. — С. 43–51. — Бібліогр.: 13 назв. — рос. 1561-5359 https://nasplib.isofts.kiev.ua/handle/123456789/85238 004.272.2:519.63 В статье рассматриваются вопросы разработки численных методов моделирования динамических систем с
 сосредоточенными параметрами. Основное внимание уделено доказательству устойчивости методов
 по начальным данным и по правой части, для тестовых примеров приведены области устойчивости.
 Выполнен сравнительный анализ порядков аппроксимации разработанных методов по отношению к
 порядкам классических стадийных методов. Разработан математический аппарат, позволяющий
 генерировать коэффициенты расчетных схем для произвольного количества стадий на шаге, в том
 числе, с неравномерным расположением стадийных точек. У статті розглядаються питання розробки чисельних методів моделювання динамічних систем із
 зосередженими параметрами. Основну увагу приділено доказу стійкості методів за початковими даними й по
 правій частині, для тестових прикладів наведено області стійкості. Виконано порівняльний аналіз порядків
 апроксимації розроблених методів стосовно порядків класичних стадійних методів. Розроблено математичний апарат, що дозволяє генерувати коефіцієнти розрахункових схем для довільної кількості стадій на кроці,
 у тому числі, з нерівномірним розташуванням стадійних точок. This article discusses the development of numerical methods of simulation of dynamic systems with lumped
 parameters. The emphasis is placed on the proof of the sustainability of the method on the initial data and on the righthand
 side, the stability domains are used as test examples. A comparative analysis of the orders of approximation of
 the developed methods has been conducted in relation to the orders of the classical stage methods. A mathematical
 tool has been developed that allows one to generate the coefficients of the calculation schemes for an arbitrary number
 of stages on a step, including a non-uniform arrangement of stage points. ru Інститут проблем штучного інтелекту МОН України та НАН України Искусственный интеллект Алгоритмическое и программное обеспечение параллельных вычислительных интеллектуальных систем Разработка и обоснование устойчивости параллельных методов моделирования динамических систем с введением коллоцирования на шаге Розробка й обґрунтування стійкості паралельних методів моделювання динамічних систем із введенням колоціювання на кроці Development and argumentation of the sustainability of parallel methods of dynamic systems simulation with the collocation step introduction Article published earlier |
| spellingShingle | Разработка и обоснование устойчивости параллельных методов моделирования динамических систем с введением коллоцирования на шаге Дмитриева, О.А. Алгоритмическое и программное обеспечение параллельных вычислительных интеллектуальных систем |
| title | Разработка и обоснование устойчивости параллельных методов моделирования динамических систем с введением коллоцирования на шаге |
| title_alt | Розробка й обґрунтування стійкості паралельних методів моделювання динамічних систем із введенням колоціювання на кроці Development and argumentation of the sustainability of parallel methods of dynamic systems simulation with the collocation step introduction |
| title_full | Разработка и обоснование устойчивости параллельных методов моделирования динамических систем с введением коллоцирования на шаге |
| title_fullStr | Разработка и обоснование устойчивости параллельных методов моделирования динамических систем с введением коллоцирования на шаге |
| title_full_unstemmed | Разработка и обоснование устойчивости параллельных методов моделирования динамических систем с введением коллоцирования на шаге |
| title_short | Разработка и обоснование устойчивости параллельных методов моделирования динамических систем с введением коллоцирования на шаге |
| title_sort | разработка и обоснование устойчивости параллельных методов моделирования динамических систем с введением коллоцирования на шаге |
| topic | Алгоритмическое и программное обеспечение параллельных вычислительных интеллектуальных систем |
| topic_facet | Алгоритмическое и программное обеспечение параллельных вычислительных интеллектуальных систем |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/85238 |
| work_keys_str_mv | AT dmitrievaoa razrabotkaiobosnovanieustoičivostiparallelʹnyhmetodovmodelirovaniâdinamičeskihsistemsvvedeniemkollocirovaniânašage AT dmitrievaoa rozrobkaiobgruntuvannâstíikostíparalelʹnihmetodívmodelûvannâdinamíčnihsistemízvvedennâmkolocíûvannânakrocí AT dmitrievaoa developmentandargumentationofthesustainabilityofparallelmethodsofdynamicsystemssimulationwiththecollocationstepintroduction |