Вы находитесь на странице: 1из 5

Лабораторная работа

Козел Егор

№ 1.11

Определите, при каких λ 6= 0 для следующих интегральных уравнений


Фредгольма 2-го рода в пространстве C[a, b], L2 [a, b] можно применить ме-
тод сжимающих отображений. При λ = λ0 найти приближённое решение
методом последовательных приближений с точностью ε = 0.001, сравнить
его с точным решением:
Z 1
1
a = 0, b = 1, x(t) = λ s− 3 x(s)ds + t2 .
0
Решение.

1) Рассмотрим пространство C[0, 1]:


Z 1 Z 1
1 1
k F (x) − F (y) k=k λ s− 3 (x(s) − y(s))ds k= max |λ| |s− 3 | · |x(s) −
0 [0,1] 0
Z 1
1 3
− y(s)|ds ≤ |λ| · max |x(s) − y(s)| · |s− 3 |ds = |λ|· k x − y k⇒
[0,1] 0 2
3 2
⇒ |λ|· k x − y k≤ 1 ⇒ |λ| ≤
2 3
2
Т.о. при |λ| ≤ можно применить метод сжимающих отображений. Поло-
3
1 |λ0 | 1
жим λ0 = . Тогда α = 2 = .
6 3
4
Для оценки нужного количества итераций воспользуемся неравенством:
αn
k x − xn kC ≤ k x1 − x0 k C (1)
1−α
2
 n x0 = 0 ⇒ x1 = t , k x1 − x0 k= 1. Подставим это в (1):
Пусть
1 1
· ≤ 0.001 ⇔ n = 6.
4 1 − 14
1 1 −1 2
Z
1 3 1
x2 = F (x1 ) = s 3 · s ds + t2 = · + t2 = + t2
6 0 6 8 16
1 1 −1
Z
1 1 15 5
x3 = F (x2 ) = s 3 · ( + s2 )ds + t2 = · + t2 = + t2
6 0 16 6 32 64
1 1 −1
Z
5 1 63 21
x4 = F (x3 ) = s 3 · ( + s2 )ds + t2 = · + t2 = + t2
6 0 64 6 128 256

1
1 1 −1
Z
21 1 255 85
x5 = F (x4 ) = s 3 ·( + s2 )ds + t2 = · + t2 = + t2
6 0 256 6 512 1024
1 1 −1
Z
85 1 1023 341
x6 = F (x5 ) = s 3 ·( + s2 )ds + t2 = · + t2 = + t2
6 0 1024 6 2048 4096
СравнимZэто решение с точным:
1 1 −1 1
x(t) = s 3 x(s)ds + t2 = C + t2
6 6
Z 1 0 Z 1  Z 1 Z 1
− 31 − 13 1 1 1 5
C= s x(s)ds = s C + s2 ds = C s− 3 ds + s 3 ds =
0 0 6 6 0 0
1 3 1 1
= C + ⇒ C = ⇒ x(t) = t2 + .
4 8 2 12
341 2 2 1 1
k x6 − x k= max + t − t − = ≈ 0, 00008 < 0.001
t∈[−1,1] 4096 12 12288

2) Рассмотрим пространство L2 [0, 1]:


Z 1Z 1 Z 1 Z 1
2 3 2 1
Оценим ядро: |K(t, s)| dtds = |λ2 | s− 3 dtds =
|λ | ≤ 1. То
0 0 0 0 2
r F (x) отображает L2 [0, 1] на себя и является сжимающим при |λ| ≤
есть
2 1
≤ . Поэтому при λ0 = к данному уравнению можно применить метод
3 6 √
|λ0 | 3
сжимающих отображений: α = q = √ .Аналогичным образом приме-
2 6 2
3
няя неравенство (1), мы сможем оценить количество итераций:
√ !n Z 1  12 √ !n √
3 1 2 3 6 2
√ · √ · |x1 (t) − x0 (t)| dt < 0.001 ⇔ √ · √ √ ×
6 2 1 − 6√32 0 6 2 6 2− 3
Z 1  21
4
× t dt < 0.001 ⇔ n = 5 ⇒ [посчитав приближения таким же обра-
0
85
зом, как и для пространства C[0, 1], получим] ⇒ x5 = t2 +
1024
СравнимZэто решение с точным:
1
1 1 1
x(t) = s− 3 x(s)ds + t2 = C + t2
6 0 6
Z 1 Z 1  Z 1 Z 1
1
−3 −31 1 2 1 − 31 5
C= s x(s)ds = s C + s ds = C s ds + s 3 ds =
0 0 6 6 0 0
1 3 1 2 1
= C + ⇒ C = ⇒ x(t) = t + .
4 8 2 12
Z 1 2 ! 21
2 85 1
− t2 − dt

k x5 − x k= t + ≈ 0.0003 < 0.001
0
1024 12
Ответ: В пространстве C[0, 1] метод сжимающих отображений можно при-
2 1
менить при |λ| < , при λ0 = получим приближенное решение x6 (t) =
3 6
341
+ t2 с погрешностью ≈ 0.00008. В пространстве L2 [0, 1] метод сжима-
4096

2
r
2 1
ющих отображений можно применить при |λ| < , при λ0 = получим
3 6
85
приближенное решение x5 (t) = + t2 c погрешностью ≈ 0.0003.
1024

№ 2.11
Вычислить приближенное решение с точностью 0.01:

g(x) = x3 + 5x2 − 15x − 7

Решение. Заметим, что g(x) = (x + 7)(x2 − 2x − 1). Отсюда получаем пер-


вый корень x1 = −7.Теперь разделим g(x) на одночлен (x + 7) ⇒ f (x) =
1
= x2 − 2x − 1.Приведем уравнение к виду x = F (x) ⇒ F (x) = (x2 − 1).
2
Найдём x0 и радиус r такие, что шар B(x0 , r) инвариантен относительно
отображения F и в этом шаре F — сжимающее. Так как F (x) является
дифференцируемой, то в качестве константы Липшица можно взять
α = max |F 0 (x)|. В нашем случае:
[−r,r]
F 0 (x) = x, |F 0 (x)| ≤ α < 1 ⇒ |x| < 1.
1
Выберем центр шара x0 = − , а r из следующих условий:
( 2
k x0 − F (x0 ) k≤ r(1 − α(r));
α(r) < 1,
3
Здесь α(r) = r, x1 = F (x0 ) = − . Таким образом, получаем уловия на r :
8

1
 ≤ r(1 − r);

8

r < 1,
1
Выберем в качестве r одно из решений системы — пусть r0 = . Тогда отре-
2
зок [−1, 0] инвариантен относительно отображения F , на нём отображение
1
F — сжимающее и α0 = α(r0 ) = .
 2 n
αn 1 1 1
k x − xn k≤ k x1 − x0 k= · 1 · ≤ 0.01.
1−α 2 1− 2 8
Отсюда n = 5. Тогда:
 2 !
1 1
1) x = − − 1 = −0.375
2 2
1 2

2) x = (−0.375) − 1 ≈ −0.43
2
1 2

3) x = (−0.43) − 1 ≈ −0.40
2
1 2

4) x = (−0.40) − 1 ≈ −0.42
2

3
1 2

5) x = (−0.42) − 1 ≈ −0.41
2
Следовательно, x2 = −0.41 является вторым корнем с точностью 0.01. Тре-
тий корень найдем исходя из симметрии функции f (x) относительно прямой
x = 1 : x3 ≈ 1 − (−0.41) + 1 = 2.41
Ответ: x1 = −7, x2 = −0.41, x3 = 2.41
№ 3.11

Определить, является ли отображеиние f нормированного пространства E


на себя сжимающим. Вычислить x3 , где xk = f (xk−1 ), x0 = 0, и оценить
расстояние от x3 до неподвижной точки:

E = L2 [0, 1], f (x)(t) = tx(t2 ) + sin t


Решение. Проверим, является ли f сжимающим:
Z 1  12
2 2 2

k f (x) − f (y) k= (tx(t ) − ty(t )) dt = [t2 = z, t = z ⇒ dt =
0
Z 1  21
1 −1 1 1
2 − 21 2
= z dz] =
2 · (z ) · z
2 · (x(z) − y(z)) dz ≤
2 0 2
Z 1 1 Z 1  21
1 1 2 1
2 2
≤√ |x(z) − y(z)| · max z dz ≤√ |x(z) − y(z)| dz =
2
2 0 z∈[0,1] 2 0
1
= √ k x − y kL2 [0,1]
2
1
То есть f является сжимающим отображением с коэффициентом α = √ .
2
Тогда:
x0 (t) = 0
x1 (t) = sin t
x2 (t) = t sin (t2 ) + sin t
x3 (t) = t(t2 sin (t4 ) + sin (t2 )) + sin t
Теперь оценим расстояние от x3 до неподвижной точки:
 3
3 √1
∗ α 2
k x3 − x k≤ k x1 − x0 k= k sin t kL2 [0,1] ≈ 1.2268 · 0.5222 =
1−α 1 − √12
= 0.6406
Ответ: x3 (t) = t(t2 sin (t4 ) + sin (t2 )) + sin t, расстояние до неподвижной
точки не превосходит 0.6406.

4
№ 4.11

Выяснить, является ли отображение F : X → Y непрерывным, равномерно


непрерывным, удовлетворяющим условию Липшица:

x(t)
X = C[0, 1], Y = C[0, 1], F (x) =
1 + t2
Решение. Проверим, удовлетворяет ли отображение
условию Липшица:
k x(t) − y(t) k 1
k F (x)−F (y) k≤ ≤ max · k x(t)−y(t) k≤k x(t)−y(t) k,
1 + t2 t∈[0,1] 1 + t2
то есть ∃ c = 1 > 0 — константа Липшица. Из этого следует, что данное отоб-
ражение удовлетворяет условию Липшица. Значит, отображение равномер-
но непрерывно: ∀ε > 0 ∃ δ(ε) = ε :k x(t) − y(t) k≤ δ(ε) ⇒k F (x) − F (y) k≤ ε.
А раз отображение равномерно непрерывное, то оно являетя и непрерыв-
ным.
Ответ: отображения является непрерывным, равномерно непрерывным,
удовлетворяющим условию Липшица.