Методы решения
жестких обыкновенных
дифференциальных уравнений.
Результаты тестовых расчетов
Москва — 2013
Галанин М.П., Ходжаева С.Р.
Методы решения жестких обыкновенных дифференциальных урав-
нений. Результаты тестовых расчетов
Целью работы является исследование (m,k)-метода, одностадийной комплексной
схемы Розенброка, метода конечных суперэлементов и явного четырехстадийного метода
Рунге-Кутты применительно к решению жестких систем обыкновенных дифференциаль-
ных уравнений. Анализ тестовых расчетов показал, что оптимальным выбором для систем
с большим числом жесткости является одностадийная комплексная схема Розенброка.
Метод конечных суперэлементов является «точным» для решения линейных систем
обыкновенных дифференциальных уравнений, оптимальным вспомогательным методом
для его реализации является (4,2)-метод. Построен и протестирован вариант метода ко-
нечных суперэлементов для решения нелинейных задач, оказавшийся непригодным для
задач большой жесткости.
Ключевые слова: жесткие системы, МКСЭ, (4,2)-метод, CROS
Оглавление
i 1
Dnki f yn ij k j ij k j , i M k ,
j 1 jJi
Dnki ki 1 ij k j , i M m \ Mk ,
jJi
m 1
m 1
E amm u n
f
y cmk wk , tn cm wm
f yn amk wk , tn am ,
k 1 k 1
ким образом, для нахождения значения функции u(tk ) в конце данного интерва-
ла требуется знать значение функции u(tk 1 ) в конце предыдущего интервала и
значение матричной экспоненты e At . Для ее нахождения введем n (размерность
исходной задачи) вспомогательных задач следующего вида:
m Am , tk 1 t tk ,
(0) (0,0..,1,..,0)T ,
m m
вектора uk 1.
Мы называем данный метод методом конечных суперэлементов (МКСЭ),
т.к. в описанном виде он совпадает с МКСЭ Федоренко [10-13], хотя он имеет и
название метода матричной экспоненты [10].
Далее рассмотрим примеры, использованные в данной работе для тестиро-
вания описанных методов [3].
§ 3. Тестовые задачи
Тест 1
u u ,
1 0 1
(при 0 t 1 ):
0t
u1 (t ) u1 (0)e ,
u (t ) u (t ) u (0) u (0) e1t cos t,
2 1 2 1 1
u3 (t ) u1 (t ) 2 u2 (0) u1 (0) e 1 sin1 t 4 ,
t
u5 (t ) u3 (t ) 2 u4 (0) u2 (0) e2t sin 2 t 4 .
Собственные значения матрицы системы равны 1 0 , 2,3 1 i1,
4,5 2 i 2.
u2 y1 1u2 ,
u3 2u3 ,
u4 u3 2u4 ,
u5 2u4 2u5 ,
u6 3u5 2u6 .
Точное решение этой системы имеет вид ( 0 t 1 ):
u1 (t ) u1 (0)e1t ,
u2 (t ) u2 (0) u1 (0)t e 1 ,
t
2t
u3 (t ) u3 (0)e ,
u (t ) u (0) u (0)t e2t ,
4 4 3
u (t ) u (0) 2u (0)t u (0)t 2 e2t ,
5 5 4 3
При начальных условиях u1 (0) u2 (0) 1, u3 (0) u4 (0) u5 (0) u6 (0) 1000 и зна-
чениях параметров 1 1, 2 10000 данная система линейных обыкновенных
дифференциальных уравнений является жесткой. Число обусловленности ре-
шаемой задачи M 20006, а жесткость S 10000.
Тест 3
u u.
Точное решение имеет следующий вид:
u(t ) u(0)et .
10
4.1. (4,2)-метод
Таблица 4.1.1
Тест 1 Вариант 1 Вариант 2 Вариант 3 Вариант 4 Вариант 5
1.00 105
2.78 10 10
9.29 10 15
1.71107 8.64 105 8.64 105
2.00 105 4.33 109 9.411015 2.72 106 1.20 103 1.20 103
4.00 105 6.94 108 1.22 1014 4.35 105 1.48 102 1.48 102
8.00 105 1.11106 6.66 1014 6.94 104 1.57 101 1.57 101
1.60 104 1.78 105 9.42 1013 1.09 102 1.32 1.32
3.20 104 2.85 104 1.50 1011 1.57 101 5.39 5.40
6.40 104 4.54 103 2.39 1010 9.44 101 9.84 1.01101
1.28 103 7.20 102 3.82 109 1.48 9.39 1.29 101
2.56 103 1.11 6.09 108 1.66 6.39 4.38 101
5.12 103 1.49 101 9.69 107 1.95 3.72 6.66 101
Таблица 4.1.2
Тест 2 1.00 10 5
2.00 10 5
4.00 10 5
8.00 10 5
1.60 104
8.64 104 1.20 102 1.48 101 1.57 1.32 101
Таблица 4.1.3
Тест 2 3.20 10 4
6.40 10 4
1.28 10 3
2.56 10 3
5.12 103
5.39 101 9.84 101 9.39 101 6.38 101 3.71101
Таблица 4.1.4
Тест 3 1 10 100 1000
12
1.00 104 8.16 1016 1.08 1014 9.87 1011 8.64 107
1.00 103 1.08 1014 9.87 1011 8.64 104 3.34 103
1.00 102 9.87 1011 8.64 107 3.34 103 1.01101
1.00 101 8.64 107 3.34 103 1.01101 2.05 102
Таблица 4.1.5
Тест 4 1 10 100 1000
1.00 10 4
8.16 1016 1.08 1014 9.87 1011 8.64 107
1.00 103 1.08 1014 9.87 1011 8.64 104 3.34 103
1.00 102 9.87 1011 8.64 107 3.34 103 1.01101
1.00 101 8.64 107 3.34 103 1.01101 2.05 102
Таблица 4.1.6
Тест 5 1 10 100 1000
1.00 10 4
1.06 1015 2.38 1013 2.33 108 2.32 103
1.00 103 1.43 1014 2.28 109 2.31104 1.24
1.00 102 1.46 1010 2.24 105 6.92 101 1.38
1.00 101 1.48 106 1.16 101 1.15 1.28
4.2. CROS
Таблица 4.2.1
Тест 1 Вариант 1 Вариант 2 Вариант 3 Вариант 4 Вариант 5
1.00 10 5
1.54 103
8.60 109
1.04 102 5.69 102 5.69 102
2.00 105 6.15 103 3.44 108 4.16 102 2.12 101 2.12 101
4.00 105 2.47 102 1.38 107 1.65 101 7.26 101 7.29 101
8.00 105 9.88 102 5.49 107 6.17 101 2.24 2.24
1.60 104 3.95 101 2.20 106 1.57 5.58 5.60
3.20 104 1.58 8.80 106 2.13 6.65 8.27
6.40 104 6.32 3.51105 1.96 3.43 2.73 101
1.28 103 2.50 101 1.41104 1.68 1.05 5.26 101
2.56 103 8.73·101 5.62 104 1.67 · 1
3.0110 5.17 101
5.12 103 1.28 102 2.24 103 1.67 · 1
1.6710 5.04 101
13
Таблица 4.2.2
Тест 2 1.00 10 5
2.00 10 5
4.00 10 5
8.00 105
1.60 104
5.69 101 2.12 7.28 2.24·101 5.57 101
Таблица 4.2.3
Тест 2 3.20 10 4
6.40 10 4
1.28 10 3
2.56 103
5.12 103
6.65 101 3.42 101 1.04 101 2.81 7.34 101
Таблица 4.2.4
Тест 3 1 10 100 1000
1.00 104
6.13 1010 6.13 108 6.09 106 5.69 104
1.00 103 6.13 108 6.09 106 5.69 104 3.21102
1.00 102 6.09 106 5.69 104 3.21102 1.63 102
1.00 101 5.66 104 3.21102 1.63 102 1.96 104
Таблица 4.2.5
Тест 4 1 10 100 1000
1.00 104
6.13 1010 6.13 108 6.09 106 5.69 104
1.00 103 6.13 108 6.09 106 5.69 104 3.21102
1.00 102 6.09 106 5.69 104 3.21102 1.63 102
1.00 101 5.69 104 3.21102 1.63 102 5.69 104
Таблица 4.2.6
Тест 5 1 10 100 1000
1.00 104
1.10 109 1.39 106 1.42 103 1.19
1.00 103 1.10 107 1.39 104 1.41101 1.46
1.00 102 1.09 105 1.39 102 1.33 1.38
1.00 101 1.03 103 7.01101 1.30 1.30
Таблица 4.3.1
Тест 1 Вариант 1 Вариант 2 Вариант 3 Вариант 4 Вариант 5
1.00 105
6.15 10 16
1.52 10 18
2.29 1010 4.70 105 7.45 105
2.00 105 9.85 1015 1.19 1018 3.65 105 8.18 104 1.30 103
4.00 105 5.09 1013 8.80 1018 2.23 107 1.52 102 2.41102
8.00 105 4.22 1011 3.73 1016 9.66 106 3.39 101 5.38 101
1.60 104 6.73 1010 5.98 1015 1.55 104 9.67 1.53 101
3.20 104 1.07 108 9.57 1014 2.50 103 9.29 1015 1.70 1016
6.40 104 1.63 107 1.50 1012 4.04 102 1.37 1044 2.311044
1.28 103 2.52 106 2.39 1011 5.15 101 1.40 1040 2.29 1040
2.56 103 4.65 103 9.27 109 1.92 1.91·10567 4.73 10567
5.12 103 5.67 3.43 107 9.12 10268 2.82·101059 8.98 101059
Таблица 4.3.2
Тест 2 1.00 10 5
2.00 10 5
4.00 10 5
8.00 10 5
1.60 104
6.66 104 1.16 102 2.15 101 4.81 1.37 102
Таблица 4.3.3
Тест 2 3.20 10 4
6.40 10 4
1.28 10 3
2.56 10 3
5.12 103
1.47 1017 2.03 1045 2.03 1041 3.89 10568 7.16 101060
Таблица 4.3.4
Тест 3 1 10 100 1000
1.00 104
3.74 1017 3.07 1015 3.09 1011 3.33 107
15
1.00 103 3.09 1015 3.09 1011 3.33 107 7.12 103
1.00 102 3.09 1011 3.33 107 7.12 103 8.42 10243
1.00 101 3.32 107 7.12 103 1.50 1022 2.65 1059
Таблица 4.3.5
Тест 4 1 10 100 1000
1.00 10 4
5.29 1017 3.07 1015 3.09 1011 3.33 107
1.00 103 4.34 1015 3.09 1011 3.33 107 7.12 103
1.00 102 4.37 1011 3.33 107 7.12 103 8.42 10243
1.00 101 4.69 107 7.12 103 1.50 1022 2.65 1059
Таблица 4.3.6
Тест 5 1 10 100 1000
1.00 104
8.57 1017 6.90 1014 7.12 109 7.15 104
1.00 103 4.56 1015 6.98 1010 7.13 105 1.25
1.00 102 4.53 1011 6.92 106 5.26 101 5.1110257
1.00 101 4.20 107 6.77 102 3.611023 5.33 1059
Таблица 4.4.1
Тест 1 t Вар. 1 Вар. 2 Вар. 3 Вар. 4 Вар. 5
1.00 10 6
1.00 104 2.74 1012 8.95 1015 1.76 1011 9.87 109 9.87 109
9.45·1012 5.46·1015 5.21·1012 · 9
3.0910 · 9
3.0910
2.00 106 5.00 103 2.77 1011 9.331015 2.731010 1.56 107 1.56 107
9.58·1012 5.41·1015 8.32·1011 · 8
4.9910 · 8
4.9910
16
4.00 106 2.50 103 3.34 1011 9.40 1015 4.36 109 2.41106 2.41106
1.08·1011 5.32·1015 · 9
1.3310 · 7
8.1110 · 7
8.1110
5.00 106 2.00 103 3.90 1011 1.15 1014 1.06 108 5.81106 5.81106
6.24·1011 1.50·1014 · 9
3.2510 · 6
2.0010 · 6
2.0010
8.00 106 1.25 103 1.25 1010 9.331015 6.97 108 3.64 105 3.64 105
3.90·1011 5.10·1015 · 8
2.1310 · 5
1.3410 · 5
1.3410
1.00 105 1.00 103 2.78 1010 9.28 1015 1.70 107 8.64 105 8.64 105
1.05 1010 1.00 1014 5.20 108 3.33 105 3.33 105
2.00 105 5.00 102 4.33 109 9.411015 2.72 106 1.20 103 1.20 103
1.33109 5.12 1015 8.32 107 5.80 104 5.80 104
4.00 105 2.50 102 6.94 108 1.22 1014 4.35 105 1.48 102 1.48 102
2.12 108 6.19 1015 1.33105 1.08 102 1.08 102
8.00 105 1.25 102 1.11106 6.66 1014 6.94 104 1.57 101 1.57 101
3.39 107 2.28 1014 2.13 104 2.40 101 2.40 101
Таблица 4.4.2
Тест 2 1.00 10 6
2.00 10 6
4.00 10 6
5.00 10 6
8.00 106
t
1.00 104 5.00 103 2.50 103 2.00 103 1.25 103
9.87 108 1.56 106 2.41105 5.81105 3.64 104
· 8
3.0910 · 7
4.9910 · 6
8.1110 · 5
2.0010 · 4
1.3410
Таблица 4.4.3
Тест 2 1.00 10 5
2.00 10 5
4.00 10 5
8.00 105
t
1.00 103 5.00 102 2.50 102 1.25 102
8.64 104 1.20 102 1.48 101 1.57
3.33 104 5.80 103 1.08 101 2.40
Таблица 4.4.4
Тест 3 t 1 10 100 1000
1.00 10 6
1.00 104 8.65 1016 1.18 1015 1.18 1015 1.08 1014
5.47·1016 9.42·1016 9.50·1016 3.56·1015
5.00 106 2.00 103 1.03 1015 1.17 1015 1.59 1015 6.22 1012
1.35·1015 9.49·1016 8.23·1016 1.92·1012
1.00 105 1.00 103 7.74 1016 1.17 1015 1.08 1014 9.87 1011
1.03·1015 9.50·1016 3.56·1015 3.09·1011
5.00 105 2.00 102 8.22 1016 1.59 1015 6.22 1012 5.81108
5.10·1016 8.23·1016 1.92·1012 · 8
2.0010
1.00 104 1.00 102 8.22 1016 1.08 1014 9.87 1011 8.64 107
5.12 1016 3.56 1015 3.09 1011 3.32 107
17
5.00 104 2.00 101 1.44 1015 6.22 1012 5.81108 3.28 104
6.89 1016 1.92 1012 2.00 108 2.91104
1.00 103 1.00 101 1.08 1014 9.87 1011 8.64 107 3.34 103
3.56 1015 3.09 1011 3.33 107 7.12 103
Таблица 4.4.5
Тест 4 t 1 10 100 1000
1.00 106
1.00 104 8.65 1016 1.17 1015 1.17 1015 1.08 1014
5.47·1016 9.42·1016 1.07·1015 3.56·1015
5.00 106 2.00 103 1.03 1015 1.17 1015 1.59 1015 6.22 1012
1.35·1015 1.35·1015 1.35·1016 1.92·1012
1.00 105 1.00 103 7.74 1016 1.17 1015 1.08 1014 9.87 1011
1.03·1015 1.03·1015 3.56·1015 3.09·1011
5.00 105 2.00 102 8.22 1016 1.59 1015 6.22 1012 5.81108
5.10·1016 8.23·1016 1.92·1012 · 8
2.0010
1.00 104 1.00 102 8.22 1016 1.08 1014 9.87 1011 8.64 107
5.011016 3.56 1015 3.09 1011 3.33 107
5.00 104 2.00 101 1.44 1015 6.22 1012 5.81108 3.28 104
6.89 1016 1.92 1012 2.00 108 2.91104
1.00 103 1.00 101 1.08 1014 9.87 1011 8.64 107 3.34 103
3.56 1015 3.09 1011 3.32 107 7.12 103
Таблица 4.4.6
Тест 5 t 1 10 100 1000
1.00 106 1.00 104 1.44 1015 1.19 1014 7.46 1014 2.411011
5.70·1016 5.06·1015 5.07·1015 7.15·1012
5.00 106 2.00 103 1.97 1015 1.85 1014 1.30 1013 1.46 108
1.97·1015 1.85·1014 2.26·1013 · 8
4.4710
1.00 105 1.00 103 1.00 1015 6.931015 2.311012 2.34 107
1.29·1015 1.05·1014 7.98·1013 · 7
7.1510
5.00 105 2.00 102 1.04 1015 2.19 1014 1.46 109 1.46 104
5.21·1015 6.48·1015 4.45·1010 · 4
4.4710
1.00 104 1.00 102 1.08 1015 2.36 1013 2.33 108 2.32 103
5.09 1016 7.02 1014 7.12 109 7.15 104
5.00 104 2.00 101 1.20 1015 1.43 1010 1.45 105 7.59 101
7.631016 4.36 1011 4.45 106 3.97 101
1.00 103 1.00 101 1.43 1014 2.28 109 2.31104 1.24
4.92 1015 6.97 1010 7.13 105 1.25
Таблица 4.4.7
Тест 2 t 110 1
t 1102
t 1103
t 1104
t 1105
t 1106
5 107 1.92 109 1.92 109 1.92 109 1.92 109 1.92 109 1.92 109
1106 3.09 108 3.09 108 3.09 108 3.09 108 3.09 108 3.09 108
5 106 2.00 105 2.00 105 2.00 105 2.00 105 2.00 105 −
Таблица 4.4.8
Тест 3 t 1101
t 1102
t 1103
t 1104
t 110 5
t 1106
5 107 8.231016 8.231016 8.231016 8.231016 8.231016 8.05 1016
1106 3.56 1015 3.56 1015 3.56 1015 3.56 1015 3.56 1015 3.56 1015
5 106 1.92 1012 1.92 1012 1.92 1012 1.92 1012 1.92 1012 −
Таблица 4.4.9
Тест 4 t 110 1
t 1102
t 1103
t 1104
t 1105
t 1106
5 107 7.17 1015 8.231016 8.231016 6.78 1015 5.72 1015 1.89 1014
1106 4.60 1015 3.56 1015 3.56 1015 3.56 1015 3.99 1015 8.03 1015
5 106 1.92 1012 1.92 1012 1.92 1012 1.92 1012 1.92 1012 −
Таблица 4.4.10
Тест 5 t 110 1
t 1102
t 1103
t 1104
t 1105 t 1106
5 107 1.59 1011 4.47 1013 4.47 1013 1.59 1011 1.59 1011 1.59 1011
1106 1.66 1011 7.15 1012 7.15 1012 1.66 1011 1.66 1011 1.66 1011
5 106 4.47 109 4.47 109 4.47 109 4.47 109 4.47 109 −
Тест 6
u (t ) u 2 (t )u (t ),
1 1 2
u2 (t ) u1 (t )u2 (t ),
2
u (0) u (0) 1.
1 2
Таблица 6.1
0.1 1·101
1·10 2
1·10 3
1·104
1·105
22
t 1·101 · 6
3.3210 · 6
3.6510 · 6
3.3310 · 6
3.6610 · 6
3.3310
· 1
1.0010 · 1
1.0010 · 1
1.0010 · 1
1.0010 · 1
1.0010
t 1·102 · 8
3.3710 · 8
3.3310 · 8
3.3710 · 8
3.3310
· 2
1.0010 · 2
1.0010 · 2
1.0010 · 2
1.0010
t 1·103 3.33·1010 3.34·1010 3.33·1010
· 3
1.0010 · 3
1.0010 · 3
1.0010
Таблица 6.2
1 1·101
1·102
1·103
1·104
1·105
t 1·101 · 3
2.9210 · 4
5.2210 · 4
3.3810 · 4
3.3310 · 4
3.3210
· 1
1.0010 · 2
4.0010 · 2
3.2510 · 2
3.2010 · 2
3.2010
t 1·102 · 5
3.3210 · 5
3.2810 · 5
3.3210 · 5
3.2810
· 2
1.0010 · 2
1.0010 · 2
1.0010 · 2
1.0010
t 1·103 · 7
3.3310 · 7
3.3310 · 7
3.3310
· 3
1.0010 · 3
1.0010 · 3
1.0010
По первой строке таблицы 6.2 видно, что при использовании ячейки боль-
шого размера по сравнению с выбранной величиной шага погрешность метода
обусловлена выбранной константой в оценке нормы невязки приближенного
решения, поэтому выбор очень малого шага по сравнению с используемым
размером ячейки t не является целесообразным. Это объясняется тем, что
накопление ошибки линеаризации происходит независимо от выбранного шага,
что влечет за собой переход на новую временную ячейку.
Таблица 6.3
10 1·101
1·102
1·103
1·104
1·105
t 1·101 2.40·107 · 2
1.0110 · 3
3.5810 · 3
2.6710 · 3
2.5510
· 1
1.0010 · 2
1.0010 · 3
4.0010 · 3
3.3010 · 3
3.2210
t 1·102 · 2
1.0110 · 3
3.5910 · 3
2.6510 · 3
2.5510
· 2
1.0010 · 3
4.0010 · 3
3.3010 · 3
3.2210
t 1·103 · 4
3.0610 · 4
3.0610 · 4
3.0610
· 3
1.0010 · 3
1.0010 · 3
1.0010
По данным таблицы 6.3 можно сделать вывод о том, что при решении за-
дач средней жесткости при помощи конечных суперэлементов с использовани-
ем малого размера ячейки погрешность метода обусловлена размером ячейки, а
выбранная величина шага имеет лишь косвенное значение. И наоборот, при
23
Таблица 6.4
50 1·101
1·10 2
1·10
3
1·104
1·105
t 1·101 1.00 · 1
9.9910 · 2
3.6710 · 3
6.8710 · 3
4.2410
· 1
1.0010 · 2
1.0010 · 3
4.0010 · 4
7.0010 · 4
6.5010
t 1·102 · 1
9.9910 · 2
3.6710 · 3
6.8710 · 3
4.2410
· 2
1.0010 · 3
1.0010 · 4
7.0010 · 4
6.5010
t 1·103 · 2
3.6710 · 3
6.8710 · 3
4.2410
· 3
1.0010 · 4
7.0010 · 4
6.5010
нений:
u u ,
1 2
(6.5)
u2 1 u1 u2 u1.
2
u2 2 1 u12 u2 u1 ,
(6.6)
u1 (0) u10 ,
u2 (0) u20 .
Задача 2.
2 1000, t 103 , 104.
Реально используемый методом конечных суперэлементов размер ячейки
t 6.87·104.
Ошибка метода конечных суперэлементов относительно (4,2) метода
6.71·101.
Ошибка периодичности : для метода конечных суперэлементов
4.66·103, для (4,2) метода 3.36·101.
Решения приведены на рис. 6.7, 6.8.
26
Задача 3.
2 10000, t 103 , 5·105.
Реально используемый методом конечных суперэлементов размер ячейки
t 2.39·104.
Ошибка метода конечных суперэлементов относительно (4,2) метода
1.12.
Ошибка периодичности : для метода конечных суперэлементов 1.02,
для (4,2) метода 1.04.
Решения приведены на рис. 6.9, 6.10.
Задача 4.
2 15000, t 103 , 5·105.
Реально используемый методом конечных суперэлементов размер ячейки
t 1.95·104.
Ошибка метода конечных суперэлементов относительно (4,2) метода
1.24.
Ошибка периодичности : для метода конечных суперэлементов 1.03,
для (4,2) метода 1.00.
27
Задача 5.
2 17500, t 103 , 5·105.
Реально используемый методом конечных суперэлементов размер ячейки
t 1.75·104.
Ошибка метода конечных суперэлементов относительно (4,2) метода
1.08.
Ошибка периодичности : для метода конечных суперэлементов 1.03,
для (4,2) метода 1.10.
Решения приведены на рис. 6.13, 6.14.
Задача 6.
2 20000, t 103 , 5·105.
Реально используемый методом конечных суперэлементов размер ячейки
t 6.24·104.
Ошибка метода конечных суперэлементов относительно (4,2) метода
1.52·101.
28
Заключение
1. При решении систем обыкновенных дифференциальных уравнений с
большим числом жесткости оптимальным выбором является одностадийная
комплексная схема Розенброка.
2. МКСЭ является «точным» методом решения линейных систем обыкно-
венных дифференциальных уравнений в том смысле, что если решение вспомо-
гательных задач метода является точным, то и итоговое решение задачи точно.
При нахождении соответствующих решений численно в качестве вспомога-
тельного метода следует применять (4,2)-метод по причине его высокой точно-
сти.
3. Предложенная реализация метода конечных суперэлементов для нели-
нейных задач корректно работает на задачах умеренной жесткости, для реше-
29
Литература
1. М. П. Галанин, Е. Б. Савенков. Методы численного анализа математических моделей.
– М.: Изд-во МГТУ им. Н.Э.Баумана, 2010. – 591 с.
2. Н. Н. Калиткин. Численные методы. М.: Наука, 1978. – 512 с.
3. О. Б. Арушанян, С. Ф. Залеткин, Н. Н. Калиткин. Тесты для вычислительного практи-
кума по обыкновенным дифференциальным уравнения. // Вычислительные методы и
программирование. – 2002. – Т.3. – С.11-19.
4. Е. А. Новиков. Исследование (m,2)-методов решения жестких систем. // Вычислитель-
ные технологии. – 2007. – Т.12, №5. – С.103-115.
5. Н. Н. Калиткин. Полуявные схемы для задач большой жесткости. ЭНТП, Серия Б,
Т.VII-1, ч.1. М.: Янус-К, 2008, С.153-171.
6. А. Б. Альшин, Е. А. Альшина, Н. Н. Калиткин, А. Б. Корягина. Схемы Розенброка с
комплексными коэффициентами для жестких и дифференциально-алгебраических си-
стем // Журнал вычислительной математики и математической физики. – 2006. – Т.46,
№ 8. – С.1392-1414.
7. А. Б. Альшин, Е. А. Альшина, А. Г. Лимонов. Двухстадийные комплексные схемы Ро-
зенброка для жестких систем // Журнал вычислительной математики и математиче-
ской физики. – 2009. – Т.49, №2. – С.270-287.
8. П. Д. Ширков. Оптимально затухающие схемы с комплексными коэффициентами для
жестких систем ОДУ // Математическое моделирование. – 1992. – Т.4, № 8. – С.47-57.
9. Н. Н. Калиткин, С. Л. Панченко. Оптимальные схемы для жестких неавтономных си-
стем // Математическое моделирование. – 1999. Т.11, № 6. – С.52-81.
10. Р. П. Федоренко Введение в вычислительную физику. – М.: Изд-во Моск. физ.-техн.
ин-та, 1994. – 528 с.
11. М. П. Галанин, Д. С. Милютин, Е. Б. Савенков. Разработка, исследование и примене-
ние метода конечных суперэлементов для решения бигармонического уравнения //
Препринты ИПМ им. М.В. Келдыша. 2005. № 59. 26 с. URL:
http://library.keldysh.ru/preprint.asp?id=2005-59
12. М. П. Галанин, Е. Б. Савенков. Метод конечных суперэлементов для задачи о скорост-
ном скин-слое // Препринты ИПМ им. М.В. Келдыша. 2004. № 3. 32 с. URL:
http://library.keldysh.ru/preprint.asp?id=2004-4
13. М. П. Галанин, Е. Б. Савенков. К обоснованию метода конечных суперэлементов. //
Журнал вычислительной математики и математической физики. – 2003. – Т.43, № 5. –
С.713-729.
14. А. А. Самарский, А. В. Гулин. Численные методы. – М.: Наука, 1989. – 432 с.
15. Хайрер Э., Ваннер Г. Решение обыкновенных дифференциальных уравнений. Жесткие
и дифференциально-алгебраические задачи. – М.: Мир, 1999. – 685 с.