![](/user_photo/2706_HbeT2.jpg)
Zadachnik_2014_Kosarev
.pdf![](/html/2706/30/html_xtkAIEChfv.v64K/htmlconvd-Uv8azl21x1.jpg)
– 21 –
VII. Обыкновенные дифференциальные уравнения
VII.1. Проанализировать следующие несколько разностных схем для задачи Коши
|
|
|
|
dx(t) |
= ax; |
0 t T; a = const |
|
|
|
|
|||
|
|
|
|
dt |
|
|
|
|
|
||||
|
|
|
|
x(0) = x0 |
|
|
|
|
|
|
|
||
а) |
xn+1 xn |
= axn |
|
б) |
xn+1 xn |
= a |
xn + xn+1 |
|
|||||
|
|
|
|
|
|||||||||
|
|
|
|
|
|
|
|
|
|
2 |
|
||
в) |
xn+1 xn 1 |
= axn |
|
г) |
xn+1 xn 1 |
= a |
3xn xn 1 |
||||||
2 |
|
|
|||||||||||
|
|
2 |
|
||||||||||
|
|
|
|
|
|
|
|
|
2 |
|
Вычислить порядок аппроксимации, найти точное решение и исследовать его на сходимость к решению дифференциальной задачи, указать дополнительные краевые условия в схемах в) и г) и выяснить их влияние на сходимость и требования к точности их задания.
VII.2. Выписать формулы метода Эйлера с пересчетом для следующих задач
а) y0(x) = x + cos y(x); y(1) = 30; 1 x 2
б) y0(x) = x2 + y2(x); y(2) = 1; 1 x 2
Провести вычисления с шагом h = 13 .
VII.3. Выписать формулы для численного решения системы обыкновенных дифференциальных уравнений при заданных начальных условиях
|
8 |
dv |
= v + w; |
|
|
|
8 |
dv |
= vw; |
|
||||||
|
|
|
|
|
|
|
|
|
|
|||||||
|
dx |
|
|
|
dx |
|
||||||||||
а) |
>du |
= v |
2 |
|
2 |
; |
0 x 1 |
б) |
>du |
= v + w; 1 x 2 |
||||||
|
> |
|
|
|
|
w |
|
> |
|
|
|
|||||
|
> |
|
|
|
|
|
|
|
|
|
> |
|
|
|
|
|
|
>dx |
|
|
|
|
|
>dx |
|
||||||||
|
< |
|
|
|
|
|
|
|
|
|
< |
|
|
|
|
|
|
> |
v(0) = 1; w(0) = 2 |
|
|
> |
v(1) = 2; w(1) = 3 |
|
|||||||||
|
> |
|
|
|
|
|
|
|
|
|
> |
|
|
|
|
|
|
> |
|
|
|
|
|
|
|
|
|
> |
|
|
|
|
|
VII.4.> |
|
|
|
|
|
|
|
> |
|
|
|
|
|
|||
|
: Приближенно решить задачу Коши |
: |
|
|
|
|
|
d2y |
= y sin x; 0 x 1 |
dx2 |
y(0) = 0; y0(0) = 1
а) Описать алгоритм, основанный на переходе к системе двух уравнений первого порядка с последующим решением этой системы.
![](/html/2706/30/html_xtkAIEChfv.v64K/htmlconvd-Uv8azl22x1.jpg)
– 22 –
б) Описать алгоритм, основанный на замене уравнения y00 = y sin x разностным уравнением второго порядка.
VII.5. Рассчитать траекторию x(t); y(t), задаваемую следующим образом:
d2x = x(y2 1); dt2
d2y = y(x2 1); dt2
x(0) = ; y(0) = 1
dx |
t=0 |
= |
dy |
t=0 |
= 0: |
|
dt |
|
dt |
||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
VII.6. Составить таблицу с шагом h = 0:25 функции = ( ), которая задана следующим образом:
d2x |
+ x3 = 1 t2; 0 t T |
dt2 |
x(0) = ; x0(0) = 0; 1 0
( ) = x(t; )
t=1
VII.7y. Построить численно общие решения для следующих дифференциальных уравнений:
а) |
d2y |
(10 + x)y = xe x; |
0 < x < 10 |
|
dx2 |
||||
б) |
d2y |
+ (10 + x)y = xe x; |
0 < x < 10: |
|
dx2 |
||||
|
|
|
Чем объяснить необходимость существенно различных алгоритмов для задач а) и б)?
VII.8. а) Составить разностную схему, аппроксимирующую краевую зада-
чу
|
d |
|
dx |
dx |
+ r(t)x = f(t); 0 t T |
|||||||||
|
|
|
P (t) |
|
+ g(x) |
|
|
|||||||
dt |
dt |
dt |
||||||||||||
с краевыми условиями периодичности |
|
|
|
|
|
|||||||||
|
|
|
|
x(0) = x(T ); |
dx |
t=0 |
= |
dx |
t=T |
: |
||||
|
|
|
|
|
dt |
dt |
||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
![](/html/2706/30/html_xtkAIEChfv.v64K/htmlconvd-Uv8azl23x1.jpg)
|
|
|
|
|
|
– 23 – |
|
|
|
|
б) Привести разностное уравнение к стандартной форме |
|
|||||||||
|
8anxn |
|
1 |
+ bnxn + cnxn+1 |
= fn; n = 1; 2; : : : ; N 2 |
|||||
|
> |
anxN |
|
1 |
+ bnxn + cnxn+1 |
= fn; n = 0 |
|
|
|
|
|
|
|
|
|
|
|
|
|
||
T |
<anxn |
|
1 |
+ bnxn + cnx0 |
= fn; n = N |
|
1; |
|
||
> |
|
|
|
|
|
|
||||
|
: |
|
|
|
|
|
|
|
|
|
где N = . Выписать матрицу системы. При условии P (t) > 0 найти достаточное условие на функции r(t); q(t) и параметр для наличия у матрицы системы диагонального преобладания.
в) Вывести формулы периодической прогонки (по Абрамову), исходя из заданной формы прогоночного соотношения xn 1 = nxn + n + nxN 1.
г)*y Вычислить на ЭВМ решение в случае
P (t) = 1 + sin2 t; q(t) = cos t; r(t) = 1; f(t) = cos2 t 3 sin3 t; T = 2
и сравнить его с точным x(t) = sin t.
VII.9*. Найти наименьшее число , при котором следующая задача имеет
нетривиальное решение |
|
|
|
|
|
|
|
в) |
8 dt2 + tx = 0; x 2 [0; 1] |
|||
а) |
y00 + ( x2)y = 0; x 2 [0; 1] |
|
|
|||||||||
|
(y(0) = y(1) = 0 |
|
|
|
|
|
|
|
|
< |
d2x |
|
|
|
|
|
|
|
|
|
|
x(0) |
= x(1) = 0 |
||
|
y00 + ( x)y = 0; x |
|
[0; 1] |
|
|
|
|
: |
|
|
||
б) |
(y(0) = y0(1) = 0 |
|
2 |
|
|
|
|
|
|
|
|
|
VII.10*. При заданных значениях параметра численно найти периоди- |
||||||||||||
ческое решение следующей системы уравнений |
|
|
|
|||||||||
|
|
8 |
dx |
= x + y x3 |
|
|
|
|||||
|
|
|
|
|
|
|||||||
|
|
dt |
|
|
|
|||||||
|
|
>dy |
|
|
|
|
|
3 |
|
|
|
|
|
|
< |
|
= |
|
x + y |
|
y |
|
|
|
|
|
|
|
|
|
|
|
||||||
|
|
> dt |
|
|
|
|
|
|
|
|||
а) = 0:1 б) = 1:0: |
|
в) = 10:0 |
|
|
|
|
|
VII.11. а) Описать алгоритм вычисления решения на отрезке 0 x 1 уравнения
dy y3 + (y2 + 2x) y
dx = x3 2 xy + 3y2 + x; > 0; < 0; > 0:
проходящего через точку (0; 0).
б)* вычислить решение при = 1; = 1; = 1 на ЭВМ с точностью
10 3.
![](/html/2706/30/html_xtkAIEChfv.v64K/htmlconvd-Uv8azl24x1.jpg)
– 24 –
VII.12. Для численного отыскания периодического с периодом единица
решения уравнения
y00 P 2(x)y = f(x);
где P 2(x) > 0 и f(x) заданные периодические функции, используется раз-
ностная схема |
|
|
|
|
|
|
|
|
|
||||
8 |
|
y1 |
|
|
2y0 + yN |
|
1 |
P 2 |
(0)y0 |
= f(0); |
|
||
|
|
|
h2 |
|
|
||||||||
|
|
|
|
|
|
|
|||||||
> |
yn+1 |
|
2yn + yn 1 |
|
2 |
|
|
|
|||||
> |
|
|
|
|
|
2 |
|
|
|
P |
(nh)yn |
= f(nh); n = 1; 2; : : : ; N 2 |
|
> |
|
|
|
|
h |
|
|
|
|
|
|
|
|
> |
|
|
|
|
|
|
|
|
|
|
|||
> |
|
|
|
|
|
|
|
|
|
|
|
|
|
> |
|
|
|
|
|
|
|
|
|
|
|
|
|
< y0 |
|
2yN 1 + yN 2 |
|
2 |
(1 h)yN 1 |
= f(1 h); |
|
||||||
> |
|
|
|
h2 |
|
|
P |
|
>
>
>
>
>
:
где Nh = 1.
а) Предложить модификацию метода прогонки для вычисления решения разностной задачи
б)* Фактически вычислить решение при h = 0:005 в случае
P 2(x) = 10 + sin 2 x; f(x) = cos 2 x:
VII.13. Построить алгоритм метода пристрелки для вычисления решений
следующих нелинейных задач |
|
||||
а) |
(y(0) = 0; y(1) = 2 |
|
|
||
|
y00 xp |
y |
= 0; |
0 x 1 |
|
б) |
(y(0) = 0; 1 y(x)dx = 1 |
|
|||
|
y00 xp |
y |
= 0; |
0 |
x 1 |
|
|
|
R0 |
|
|
![](/html/2706/30/html_xtkAIEChfv.v64K/htmlconvd-Uv8azl25x1.jpg)
– 25 –
VIII. Эволюционные задачи для уравнений с частными производными
VIII.1. Построить разностные схемы для решения задачи Коши для уравнения переноса
|
@u |
+ |
@u |
= f(x; t); 1 < x < 1; 0 t T |
|
|
|
|
|
||
|
@t |
@x |
|||
u(x; 0) = |
(x) |
Исследовать эти схемы на устойчивость и указать их порядок аппрокси-
|
|
t |
|
|
t |
|
|
|
|
|
|
||
мации. Использовать шаблон |
|
|
|
|
|
|
|
|
|
||||
а) |
t |
|
t |
|
б) |
|
t |
t |
|
|
|
|
|
|
|
|
|
|
|
|
|||||||
|
|
t |
|
|
|
t |
|
t |
|
|
|
|
|
в) |
t |
|
t |
t |
г) |
|
t |
|
t |
|
|
|
|
|
|
|
|
|
|
|
|||||||
|
t |
|
t |
t |
|
t |
|
t |
|
|
t |
t |
|
д) |
|
|
t |
|
е) |
|
|
|
t |
ж) |
|
t |
|
|
|
|
|
|
|
|
|
з) Указать единственную (с точностью до способа аппроксимации правой части) схему с порядком аппроксимации O( 2; h2), построенную на шаблоне в).
VIII.2. Построить разностные схемы для задачи
|
|
|
|
|
|
@u |
a2(x; t) |
@2u |
= 0 |
|||
|
|
|
|
|
|
@t |
@x2 |
|||||
|
|
|
|
|
u(x; 0) = (x) |
|
||||||
|
s |
|
s |
s |
|
|
|
|
|
|
|
|
используя шаблоны |
|
и s |
|
s |
s. |
|
|
|||||
|
|
s |
|
|
s |
|
|
Исследовать полученные схемы на устойчивость
а) по начальным данным;
б) по спектральному признаку, используя принцип замороженных коэффициентов.
![](/html/2706/30/html_xtkAIEChfv.v64K/htmlconvd-Uv8azl26x1.jpg)
– 26 –
VIII.3. Построить явную и неявную разностные схемы для следующей начально-краевой задачи
|
@u |
@2u |
|||
|
|
|
u2 |
|
= x2 + t; 0 x 1; 0 t T |
|
|
@t |
@x2 |
||
|
u(x; 0) = x; u(0; t) = t; u(1; t) = 1 + t2 |
||||
а) |
Описать алгоритм вычисления решения |
||||
б) |
Написать программу и осуществить вычисления, используя явную схему. |
||||
|
Использовать шаг h = 0:05 для сетки по x, шаг по t выбирать из условия |
||||
|
устойчивости. |
|
|
|
в)* Написать программу и осуществить вычисления, используя неявную схему. Шаг сетки по x положить равным h = 0:05, шаг сетки по t положить
= 0:04.
VIII.4. Построить разностные схемы для задачи |
|||||||
|
@2u |
|
@2u |
x 1; 0 t T |
|||
|
|
= |
|
; 0 |
|||
|
@t2 |
@x2 |
|||||
|
|
|
|
|
@u |
||
u(x; 0) = '(x); |
|
|
(x; 0) = (x); u(0; t) = t; u(1; t) = t2 |
||||
|
@t |
и исследовать их на устойчивость с помощью спектрального признака |
||||||
|
|
s |
|
s |
s |
s |
а) по шаблону |
s |
ss |
s; |
б) по шаблону |
ss |
; |
|
|
s |
|
|
|
|
|
|
|
|
|
|
|
в) по шаблону |
s |
ss |
s. |
|
|
|
|
|
|
|
VIII.5. а) Построить устойчивую и аппроксимирующую разностную схему для задачи
@u |
+ |
|
@v |
= f(x; t); 1 < x < 1 |
@t |
|
@x |
||
@v |
+ |
@u |
= g(x; t); 0 t T |
|
|
|
|
||
@t |
|
@x |
u(x; 0) = '(x); v(x; 0) = (x);
б) Для той же самой системы дифференциальных уравнений рассмотреть смешанную задачу на отрезке 0 x 1 при краевых условиях
u(0; t) = 1; u(1; t) = cos t
![](/html/2706/30/html_xtkAIEChfv.v64K/htmlconvd-Uv8azl27x1.jpg)
–27 –
ипостроить для нее приемлемую разностную схему.
VIII.6. Для уравнения
@u = @2u + @2u + f(x; t) @t @x2 @y2
построить схему расщепления по направлениям, вывести схему с исключенным промежуточным слоем, исследовать схему на спектральную устойчивость.
VIII.7. Для уравнения
@u = @2u + @2u + f(x; t) @t @x2 @y2
построить разностные схемы метода переменных направлений по следующим образцам
|
8 |
un+1=2 un |
= |
|
@2u |
|
|
n+1=2 + |
|
@2u |
|
|
n + f |
||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||||||
|
|
|
|
@x2 |
|
@y2 |
|
||||||||||||||||||||||||
|
|
=2 |
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||||
а) |
> |
|
n+1 |
|
|
u |
n+1=2 |
|
|
|
|
|
|
2 |
u |
|
n+1=2 |
|
|
|
@ |
2 |
u |
|
n+1 |
||||||
|
>u |
|
|
|
|
|
|
|
|
@ |
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||
|
> |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
< |
|
|
|
|
|
|
= |
|
|
|
|
|
|
|
|
|
|
|
|
+ |
|
|
|
|
|
|
+ f |
|||
|
|
|
=2 |
|
|
@x2 |
|
|
|
|
|
|
@y2 |
|
|
||||||||||||||||
|
> |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
> |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
> |
|
|
|
n |
|
|
|
2 |
u |
|
|
|
|
|
|
|
@ |
2 |
u |
|
n |
|
|
|
|
|
|
|
||
|
: |
u u |
|
= |
|
@ |
|
|
+ |
|
|
|
|
|
+ f |
|
|
|
|
||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||
|
|
|
|
@x2 |
|
|
@y2 |
|
|
|
|
|
|
||||||||||||||||||
|
8 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||
б) |
> |
|
n+1 |
|
|
u |
|
|
|
2 |
u |
|
n+1 |
|
|
|
|
|
|
2 |
u |
|
n |
|
|
|
|||||
|
>u |
|
|
|
|
@ |
|
|
|
|
|
|
|
|
|
@ |
|
|
|
|
|
|
|||||||||
|
> |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
< |
|
|
|
|
|
= |
@y2 |
|
|
|
|
@y2 |
|
|
|
|
|
|
||||||||||||
|
> |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||||
|
> |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
>
:
Исследовать спектральную устойчивость полученных схем.
VIII.8*. Решение краевой задачи |
|
||||||
@u |
= |
@2u |
; 0 |
x 1; 0 |
t T |
||
|
@t |
|
@x2 |
||||
|
|
|
|
|
|
1 |
|
X
u(x; 0) = '(x) = ck sin k x
k=1
u(0; t) = u(1; t) = 0
определяется приближенно по разностной схеме
ump+1 ump |
= |
ymp +1 2ump + ump 1 |
; m = 1; 2; : : : ; M |
|
1; Mh = 1 |
|
|
h2 |
|
|
u0m = '(mh) up0 = upM = 0:
![](/html/2706/30/html_xtkAIEChfv.v64K/htmlconvd-Uv8azl28x1.jpg)
– 28 –
Выписать решение дифференциальной задачи в виде ряда Фурье, а разностной задачи в виде конечного ряда Фурье. Сравнивая эти ряды, рассмотреть механизм сходимости решения разностной задачи к решению дифференциальной при = rh2; r 12 ; h ! 0 и механизм расходимости при r > 12 ; h ! 0
VIII.9*. Задача Коши
|
|
|
@u |
@u |
|
|
||||
|
|
|
|
|
|
|
= 0; t > 0; 1 < x < 1 |
|
|
|
|
|
|
@t |
@x |
|
|
||||
|
|
u(x; 0) = ei x |
|
|
||||||
имеет решение |
|
|
|
|
|
u(x; t) = ei tei x: |
|
|
||
|
|
|
|
|
|
|
|
|
||
Аппроксимирующая эту задачу разностная схема |
|
|
||||||||
|
ump+1 ump |
|
ump |
+1 ump |
= 0; p = 0; 1; : : : ; m = 0; |
|
1; 2; : : : |
|||
|
|
|
||||||||
|
|
h |
|
u0m = ei hm
имеет решение
upm = 1 r + rei h p ei hm;
которое при p = t ; m = hx стремится к стремится к решению дифференциальной задачи при h ! 0 каково бы ни было фиксированное число r = h . Между тем, при r > 1 разностная задача не удовлетворяет необходимому для сходимости условию Куранта-Фридрихса-Леви. Объясните кажущийся парадокс.
![](/html/2706/30/html_xtkAIEChfv.v64K/htmlconvd-Uv8azl29x1.jpg)
– 29 –
IX. Задачи для эллиптических уравнений
IX.1. а) Построить пятиточечную разностную схему для задачи Дирихле
|
@2u @2u |
|
|
0 x 1; 0 y 1 |
||
|
|
+ |
|
= f(x; y); |
||
|
@x2 |
@y2 |
||||
u x=0 = u x=1 |
= u y=0 |
= u y=1 = 0 |
||||
|
|
|
|
|
|
|
б)* Написать программу и вычислить решение разностной задачи методом разделения переменных (методом Фурье).
IX.2. а) Построить пятиточечную разностную схему для уравнения Пуассона
|
@2u @2u |
|
|
x 1; 0 y 1 |
|||||||
|
|
+ |
|
|
|
= f(x; y); |
0 |
||||
|
@x2 |
|
@y2 |
||||||||
при следующих краевых условиях |
|
|
|
|
|
||||||
|
|
u x=0 |
= u x=1 = u y=0 |
= |
@u |
y=1 |
= 0 |
||||
|
|
@y |
|||||||||
|
|
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
|
|
б)* Вычислить решение разностной задачи с помощью метода разделения переменных (метода Фурье).
IX.3. Для краевой задачи
@2u @2u |
= f(x; y); 0 x 1; 0 y 1 |
@x2 + @y2 |
u(0; y) = u(1; y) = u(x; 0) = u(x; 1) = 0
a)Предложить явную разностную схему, основанную на принципе установления.
б) Оптимизировать временной шаг и оценить число итераций, достаточное для уменьшения ошибки начального приближения в тысячу раз.
IX.4. Построить разностное уравнение, аппроксимирующее уравнение
@x |
a(x; y)@x |
+ |
@y |
b(x; y)@y |
= f(x; y); a(x; y) > 0; b(x; y) > 0: |
||
@ |
|
@u |
|
@ |
|
@u |
|