Professional Documents
Culture Documents
теорема брауера
теорема брауера
при n → ∞ .
¿ ¿
Враховуючи єдиність границі, f (x )=x .
Точки x , f ( x ), f 2 ( x) , .. . є називають послідовними наближеннями до
нерухомої точки. Ми бачимо, що в разі стискаючого відображення можна
починати з будь-якого початкового елемента x, і послідовні наближення
збігаються до нерухомої точки. Легко оцінити точність наближення:
n
k ¿ K d
ρ(f x , x )≤ .
1−K
Це дозволяє оцінити кількість кроків, необхідних для знаходження x* з
заданою точністю.
Давайте продовжимо дослідження питання існування нерухомих точок
відображення. f : X → X . Ми послабимо вимоги до відображення f за рахунок
посилення вимог до простору X. Якщо раніше множина X була практично
будь-якою, то тепер ми будемо вважати, що X — випуклий компакт.
Нехай V — векторний простір (над полем дійсних чисел R). Нагадаємо,
що підмножина X ⊂ V називається випуклою, якщо для будь-яких точок x, y
∈ X і числа α, 0 ≤ α ≤ 1, точка αx + (1 - α)y також належить X. Іншими
словами, будь-яка дві точки X містять і з'єднуючий їх відрізок. Властивість
випуклості вказує на те, що X не має "дірок", і це створює надію на існування
нерухомих точок для широкого класу відображень.
Більш точно, ми розглядаємо неперервні відображення. Це передбачає, що в
X є топологія. Щоб спростити виклад, ми будемо вважати всюди, що простір
V є скінченновимірним (ізоморфним R^n) і має звичайну євклідову метрику, і
X є компактною (тобто замкненою і обмеженою) підмножиною V. Для
зручності ми будемо використовувати термін "X — випуклий компакт".