Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:

Zadachnik_2014_Kosarev

.pdf
Скачиваний:
25
Добавлен:
27.03.2016
Размер:
271.36 Кб
Скачать

– 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

а) Описать алгоритм, основанный на переходе к системе двух уравнений первого порядка с последующим решением этой системы.

0 t 20

– 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

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

– 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.

– 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

 

 

– 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

 

 

Исследовать полученные схемы на устойчивость

а) по начальным данным;

б) по спектральному признаку, используя принцип замороженных коэффициентов.

– 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

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:

– 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 разностная задача не удовлетворяет необходимому для сходимости условию Куранта-Фридрихса-Леви. Объясните кажущийся парадокс.

– 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

 

Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]