Е. Деза_ М.М. Деза. Энциклопедический словарь расстояний (2008) (Е. Деза_ М.М. Деза. Энциклопедический словарь расстояний (2008).pdf), страница 7
Описание файла
PDF-файл из архива "Е. Деза_ М.М. Деза. Энциклопедический словарь расстояний (2008).pdf", который расположен в категории "". Всё это находится в предмете "(ммо) методы машинного обучения" из 10 семестр (2 семестр магистратуры), которые можно найти в файловом архиве МГУ им. Ломоносова. Не смотря на прямую связь этого архива с МГУ им. Ломоносова, его также можно найти и в других разделах. .
Просмотр PDF-файла онлайн
Текст 7 страницы из PDF
鷢ˠÓÔ‰ÂÎÂÌËflåÂÚ˘ÂÒÍËÈ ‰Ë‡ÏÂÚåÂÚ˘ÂÒÍËÈ ‰Ë‡ÏÂÚ (ËÎË ‰Ë‡ÏÂÚ, ¯ËË̇) diam(M) ÔÓ‰ÏÌÓÊÂÒÚ‚‡ M ⊆ XÏÂÚ˘ÂÒÍÓ„Ó ÔÓÒÚ‡ÌÒÚ‚‡ (X,d) ÓÔ‰ÂÎflÂÚÒfl ͇Ísup d ( x, y).x , y ∈Mɇ٠‰Ë‡ÏÂÚ‡ ÏÌÓÊÂÒÚ‚‡ å ËÏÂÂÚ ‚¯Ë̇ÏË ‚Ò ÚÓ˜ÍË x ∈ M Ò d(x,y) == diam(M) ‰Îfl ÌÂÍÓÚÓÓ„Ó y ∈ M, ‡ ‚ ͇˜ÂÒڂ · – Ô‡˚ Â„Ó ‚¯ËÌ Ì‡‡ÒÒÚÓflÌËË diam(M) ‚ (X,d).åÂÚ˘ÂÒÍÓ ÔÓÒÚ‡ÌÒÚ‚Ó (X,d) ̇Á˚‚‡ÂÚÒfl ‡ÌÚËÔÓ‰‡Î¸Ì˚Ï ÏÂÚ˘ÂÒÍËÏÔÓÒÚ‡ÌÒÚ‚ÓÏ (ËÎË ‰Ë‡ÏÂڇθÌ˚Ï ÏÂÚ˘ÂÒÍËÏ ÔÓÒÚ‡ÌÒÚ‚ÓÏ), ÂÒÎË ‰Îflβ·Ó„Ó x ∈ X ÒÛ˘ÂÒÚ‚ÛÂÚ ‰Ë‡ÏÂڇθÌÓ ÔÓÚË‚ÓÔÓÎÓÊ̇fl ÚӘ͇ – Â„Ó ‡ÌÚËÔÓ‰, Ú.Â.‰ËÌÒÚ‚ÂÌÌÓ x' ∈ X, Ú‡ÍÓ ˜ÚÓ ËÌÚ‚‡Î I(x,x') ÒÓ‚Ô‡‰‡ÂÚ Ò ï.ïÓχÚ˘ÂÒÍË ˜ËÒ· ÏÂÚ˘ÂÒÍÓ„Ó ÔÓÒÚ‡ÌÒÚ‚‡ÑÎfl ‰‡ÌÌÓ„Ó ÏÂÚ˘ÂÒÍÓ„Ó ÔÓÒÚ‡ÌÒÚ‚‡ (X,d) Ë ÌÂÍÓÚÓÓ„Ó ÏÌÓÊÂÒÚ‚‡ DÔÓÎÓÊËÚÂθÌ˚ı ‰ÂÈÒÚ‚ËÚÂθÌ˚ı ˜ËÒÂÎ D-ıÓχÚ˘ÂÒÍËÏ ˜ËÒÎÓÏ ÔÓÒÚ‡ÌÒÚ‚‡(X,d) ̇Á˚‚‡ÂÚÒfl Òڇ̉‡ÚÌÓ ıÓχÚ˘ÂÒÍÓ ˜ËÒÎÓ „‡Ù‡ D -‡ÒÒÚÓflÌËfl ‰Îfl (X,d),Ú.Â.
„‡Ù‡ Ò ÏÌÓÊÂÒÚ‚ÓÏ ‚¯ËÌ ï Ë ÏÌÓÊÂÒÚ‚ÓÏ Â·Â {xy :d(x,y) ∈ D}. é·˚˜ÌÓ(X,d) fl‚ÎflÂÚÒfl lp -ÔÓÒÚ‡ÌÒÚ‚ÓÏ Ë D = {1} (ıÓχÚ˘ÂÒÍÓ ˜ËÒÎÓ ÅẨ‡–èÂÎÂÒ‡)ËÎË D = [1–ε, 1+ε] (ıÓχÚ˘ÂÒÍÓ ˜ËÒÎÓ „‡Ù‡ ε-‰ËÌ˘ÌÓ„Ó ‡ÒÒÚÓflÌËfl).ÑÎfl ÏÂÚ˘ÂÒÍÓ„Ó ÔÓÒÚ‡ÌÒÚ‚‡ (X,d) ÔÓÎËıÓχÚ˘ÂÒÍËÏ ˜ËÒÎÓÏ Ì‡Á˚‚‡ÂÚÒflÏËÌËχθÌÓ ˜ËÒÎÓ ˆ‚ÂÚÓ‚, ÌÂÓ·ıÓ‰ËÏ˚ı ‰Îfl Ó͇¯Ë‚‡ÌËfl ‚ÒÂı ÚÓ˜ÂÍ x ∈ X Ú‡ÍËÏÓ·‡ÁÓÏ, ˜ÚÓ·˚ ‰Îfl Í‡Ê‰Ó„Ó Í·ÒÒ‡ ˆ‚ÂÚ‡ ëi ÒÛ˘ÂÒÚ‚Ó‚‡ÎÓ Ú‡ÍÓ ‡ÒÒÚÓflÌË di,˜ÚÓ·˚ ÌË͇ÍË ‰‚ ÚÓ˜ÍË ËÁ ëi Ì ̇ıÓ‰ËÎËÒ¸ ̇ ‡ÒÒÚÓflÌËË di.ÑÎfl β·Ó„Ó ˆÂÎÓ„Ó ˜ËÒ· t > 0 ıÓχÚ˘ÂÒÍÓ ˜ËÒÎÓ t-‡ÒÒÚÓflÌËfl ÏÂÚ˘ÂÒÍÓ„ÓÔÓÒÚ‡ÌÒÚ‚‡ (X,d) ÂÒÚ¸ ÏËÌËχθÌÓ ˜ËÒÎÓ ˆ‚ÂÚÓ‚, ÌÂÓ·ıÓ‰ËÏ˚ı ‰Îfl Ó͇¯Ë‚‡ÌËfl‚ÒÂı ÚÓ˜ÂÍ x ∈ X Ú‡Í, ˜ÚÓ·˚ β·˚ ‰‚ ÚÓ˜ÍË Ì‡ ‡ÒÒÚÓflÌËË ≤t ËÏÂ˛Ú ‡ÁÌ˚ˆ‚ÂÚ‡.ÑÎfl β·Ó„Ó ˆÂÎÓ„Ó ˜ËÒ· t > 0 t-Ï ˜ËÒÎÓÏ Å‡·‡Ë ÔÓÒÚ‡ÌÒÚ‚‡ (X,d) ̇Á˚‚‡ÂÚÒflÏËÌËχθÌÓ ˜ËÒÎÓ ˆ‚ÂÚÓ‚, ÌÂÓ·ıÓ‰ËÏ˚ı ‰Îfl Ó͇¯Ë‚‡ÌËfl ‚ÒÂı ÚÓ˜ÂÍ x ∈ X Ú‡Í,˜ÚÓ·˚ ‰Îfl β·Ó„Ó ÏÌÓÊÂÒÚ‚‡ D ÔÓÎÓÊËÚÂθÌ˚ı ‡ÒÒÚÓflÌËÈ Ò |D| ≤ t ˆ‚ÂÚ‡ β·˚ı‰‚Ûı ÚÓ˜ÂÍ, ‡ÒÒÚÓflÌË ÏÂÊ‰Û ÍÓÚÓ˚ÏË ÔË̇‰ÎÂÊËÚ D, Ì ÒÓ‚Ô‡‰‡ÎË.éÚÌÓ¯ÂÌË òÚÂÈ̇èÛÒÚ¸ (X,d) – ÔÓËÁ‚ÓθÌÓ ÏÂÚ˘ÂÒÍÓ ÔÓÒÚ‡ÌÒÚ‚Ó Ë V ⊂ X – Â„Ó ÍÓ̘ÌÓÂÔÓ‰ÏÌÓÊÂÒÚ‚Ó.
ê‡ÒÒÏÓÚËÏ ÔÓÎÌ˚È ‚Á‚¯ÂÌÌ˚È „‡Ù G = (V,E) Ò ÏÌÓÊÂÒÚ‚Óς¯ËÌ V Ë ‚ÂÒ‡ÏË Â·Â d(x,y) ‰Îfl ‚ÒÂı x,y ∈ V.éÒÚÓ‚Ì˚Ï ‰Â‚ÓÏ í „‡Ù‡ G ̇Á˚‚‡ÂÚÒfl ÔÓ‰ÏÌÓÊÂÒÚ‚Ó ËÁ |V| – 1 ·‡,Ó·‡ÁÛ˛˘Â ‰ÂÂ‚Ó Ì‡ V, Ò ‚ÂÒÓÏ d(T), ‡‚Ì˚Ï ÒÛÏÏ ‚ÂÒÓ‚ Â„Ó Â·Â. èÛÒÚ¸ MSTV –ÏËÌËχθÌÓ ÓÒÚÓ‚ÌÓ ‰ÂÂ‚Ó „‡Ù‡ G, Ú.Â. ÓÒÚÓ‚ÌÓ ‰ÂÂ‚Ó ÏËÌËχθÌÓ„Ó ‚ÂÒ‡d(MSTV).åËÌËχθÌÓ ‰ÂÂ‚Ó òÚÂÈ̇ ̇ V ÂÒÚ¸ Ú‡ÍÓ ‰ÂÂ‚Ó SMTV, ˜ÚÓ Â„Ó ÏÌÓÊÂÒÚ‚Ó ‚¯ËÌ fl‚ÎflÂÚÒfl ÔÓ‰ÏÌÓÊÂÒÚ‚ÓÏ ï, ÒÓ‰Âʇ˘ËÏ V, Ë d ( SMTV ) == infd ( MSTM ).M ⊂ X :V ⊂ MéÚÌÓ¯ÂÌË òÚÂÈ̇ S t(X,d) ÏÂÚ˘ÂÒÍÓ„Ó ÔÓÒÚ‡ÌÒÚ‚‡ (X,d) ÓÔ‰ÂÎflÂÚÒfl͇ÍinfV⊂Xd ( SMTV ).d ( MSTV )34ó‡ÒÚ¸ I.
å‡ÚÂχÚË͇ ‡ÒÒÚÓflÌËÈÑÎfl β·Ó„Ó ÏÂÚ˘ÂÒÍÓ„Ó ÔÓÒÚ‡ÌÒÚ‚‡ (X,d) ËÏÂÂÏl2 -ÏÂÚËÍË (Ú.Â. ‚ÍÎˉӂÓÈ ÏÂÚËÍË) ̇ 2, ÓÌÓ ‡‚ÌÓ1 -ÏÂÚËÍË̇ 2 ÓÌÓ ‡‚ÌÓ1≤ St ( X , d ) ≤ 1. ÑÎfl23, ‚ ÚÓ ‚ÂÏfl Í‡Í ‰Îfl l22.3åÂÚ˘ÂÒÍËÈ ·‡ÁËÒèÛÒÚ¸ (X,d) – ÔÓËÁ‚ÓθÌÓ ÏÂÚ˘ÂÒÍÓ ÔÓÒÚ‡ÌÒÚ‚Ó. èÓ‰ÏÌÓÊÂÒÚ‚Ó M ⊂ ẊÁ˚‚‡ÂÚÒfl ÏÂÚ˘ÂÒÍËÏ ·‡ÁËÒÓÏ ï, ÂÒÎË ‚˚ÔÓÎÌflÂÚÒfl ÒÎÂ‰Û˛˘Â ÛÒÎÓ‚ËÂ: d(x,s) =d(y,s) ‰Îfl ‚ÒÂı s ∈ M ‚ΘÂÚ x = y. ÑÎfl x ∈ X ˜ËÒ· d(x,s), s ∈ M ̇Á˚‚‡˛ÚÒflÏÂÚ˘ÂÒÍËÏË ÍÓÓ‰Ë̇ڇÏË ı.ë‰ËÌÌÓ ÏÌÓÊÂÒÚ‚ÓèÛÒÚ¸ (X,d) – ÔÓËÁ‚ÓθÌÓ ÏÂÚ˘ÂÒÍÓ ÔÓÒÚ‡ÌÒÚ‚Ó Ë y, z ∈ X – ‰‚ „ӇÁ΢Ì˚ ÚÓ˜ÍË.
ë‰ËÌÌÓÏ ÏÌÓÊÂÒÚ‚ÓÏ (ËÎË ·ËÒÒÂÍÚËÒÓÈ) ï ̇Á˚‚‡ÂÚÒflÏÌÓÊÂÒÚ‚Ó {x ∈ X : d(x,y) = d(x,z)} Ò‰ËÌÌ˚ı ÚÓ˜ÂÍ ı.ÉÓ‚ÓflÚ, ˜ÚÓ ÏÂÚ˘ÂÒÍÓ ÔÓÒÚ‡ÌÒÚ‚Ó ËÏÂÂÚ n-ÚӘ˜ÌÓ ҂ÓÈÒÚ‚Ó ·ËÒÒÂÍÚËÒ˚, ÂÒÎË ‰Îfl ͇ʉÓÈ Ô‡˚ Â„Ó ÚÓ˜ÂÍ Ò‰ËÌÌÓ ÏÌÓÊÂÒÚ‚Ó ËÏÂÂÚ Ó‚ÌÓ nÚÓ˜ÂÍ. 1-íӘ˜ÌÓ ҂ÓÈÒÚ‚Ó ·ËÒÒÂÍÚËÒ˚ ÓÁ̇˜‡ÂÚ Â‰ËÌÒÚ‚ÂÌÌÓÒÚ¸ ÓÚÓ·‡ÊÂÌËflÒ‰ËÌÌÓÈ ÚÓ˜ÍË (ÒÏ. ë‰ËÌ̇fl ‚˚ÔÛÍÎÓÒÚ¸).îÛÌ͈Ëfl ‡ÒÒÚÓflÌËflîÛÌ͈Ëfl ‡ÒÒÚÓflÌËfl (ËÎË Îۘ‚‡fl ÙÛÌ͈Ëfl) ÂÒÚ¸ ÌÂÔÂ˚‚̇fl ÙÛÌ͈Ëfl ̇ÏÂÚ˘ÂÒÍÓÏ ÔÓÒÚ‡ÌÒÚ‚Â (X,d) (Ó·˚˜ÌÓ Ì‡ ‚ÍÎˉӂÓÏ ÔÓÒÚ‡ÌÒÚ‚Â n)f : X → 0, ÍÓÚÓÓ fl‚ÎflÂÚÒfl Ó‰ÌÓÓ‰Ì˚Ï, Ú.Â.
f(tx) = tf(f) ‰Îfl ‚ÒÂı t ≥ 0 Ë ‚ÒÂı x ∈X.îÛÌ͈Ëfl ‡ÒÒÚÓflÌËfl f ̇Á˚‚‡ÂÚÒfl ÒËÏÏÂÚ˘ÌÓÈ, ÂÒÎË f(x) = f(–x),ÔÓÎÓÊËÚÂθÌÓÈ, ÂÒÎË f(x) > 0 ‰Îfl ‚ÒÂı ı ≠ 0 Ë ‚˚ÔÛÍÎÓÈ, ÂÒÎË f(x + y) ≤ f(x) + f(y) cf(0) = 0.ÖÒÎË ï = n , ÚÓ ÏÌÓÊÂÒÚ‚Ó {x ∈ n : f(x) < 1} ̇Á˚‚‡ÂÚÒfl Á‚ÂÁ‰Ì˚Ï ÚÂÎÓÏ; ÓÌÓÒÓÓÚ‚ÂÚÒÚ‚ÛÂÚ Â‰ËÌÒÚ‚ÂÌÌÓÈ ÙÛÌ͈ËË ‡ÒÒÚÓflÌËfl. á‚ÂÁ‰ÌÓ ÚÂÎÓ ·Û‰ÂÚ Ó„‡Ì˘ÂÌÌ˚Ï, ÂÒÎË f ÔÓÎÓÊËÚÂθ̇, ÓÌÓ ·Û‰ÂÚ ÒËÏÏÂÚ˘Ì˚Ï ÓÚÌÓÒËÚÂθÌÓ Ì‡˜‡Î‡ÍÓÓ‰Ë̇Ú, ÂÒÎË f ÒËÏÏÂÚ˘̇, Ë ‚˚ÔÛÍÎ˚Ï, ÂÒÎË f – ‚˚ÔÛÍ·.Ç˚ÔÛÍ·fl ÙÛÌ͈Ëfl ‡ÒÒÚÓflÌËflèÛÒÚ¸ B ⊂ n – ÍÓÏÔ‡ÍÚ̇fl ‚˚ÔÛÍ·fl ӷ·ÒÚ¸, ÒÓ‰Âʇ˘‡fl ‚ Ò‚ÓÂÈ ‚ÌÛÚÂÌÌÓÒÚË̇˜‡ÎÓ ÍÓÓ‰Ë̇Ú. Ç˚ÔÛÍÎÓÈ ÙÛÌ͈ËÂÈ ‡ÒÒÚÓflÌËfl (ËÎË ËÁÏÂËÚÂÎÂÏ, ÙÛÌ͈ËÂȇÒÒÚÓflÌËfl åËÌÍÓ‚ÒÍÓ„Ó) dB(x,y) ̇Á˚‚‡ÂÚÒfl Í‚‡ÁËÏÂÚË͇ ̇ n, ÓÔ‰ÂÎÂÌ̇fl‰Îfl x ≠ y ͇Íinf{α > 0 : y – x ∈ αB}.y − x2, „‰Âx − z2z – ‰ËÌÒÚ‚ÂÌ̇fl ÚӘ͇ „‡Ìˈ˚ ∂(x + B), ÔË̇‰ÎÂʇ˘‡fl ÎÛ˜Û, ‚˚ıÓ‰fl˘ÂÏÛ ËÁ ı ËÔÓıÓ‰fl˘ÂÏÛ ˜ÂÂÁ Û.
èË ˝ÚÓÏ B = {x ∈ n : dB(0, x) ≤ 1} Ò ‡‚ÂÌÒÚ‚ÓÏ ÚÓθÍÓ ‰Îflx ∈ ∂B . Ç˚ÔÛÍ·fl ÙÛÌ͈Ëfl ‡ÒÒÚÓflÌËfl ̇Á˚‚‡ÂÚÒfl ÔÓÎË˝‰‡Î¸ÌÓÈ, ÂÒÎËÇ – ÏÌÓ„Ó„‡ÌÌËÍ, ÚÂÚ‡˝‰‡Î¸ÌÓÈ, ÂÒÎË ˝ÚÓ ÚÂÚ‡˝‰, Ë Ú.‰.ÖÒÎË ÏÌÓÊÂÒÚ‚Ó Ç ˆÂÌڇθÌÓÒËÏÏÂÚ˘ÌÓ ÓÚÌÓÒËÚÂθÌÓ Ì‡˜‡Î‡ ÍÓÓ‰Ë̇Ú, ÚÓdB fl‚ÎflÂÚÒfl ÏÂÚËÍÓÈ åËÌÍÓ‚ÒÍÓ„Ó (ÒÏ. „Î. 6), ‰ËÌ˘Ì˚È ¯‡ ÍÓÚÓÓÈ ÂÒÚ¸ Ç.ùÍ‚Ë‚‡ÎÂÌÚÌ˚Ï Ó·‡ÁÓÏ Ó̇ ÏÓÊÂÚ ·˚Ú¸ ÓÔ‰ÂÎÂ̇ ͇Í35É·‚‡ 1.
鷢ˠÓÔ‰ÂÎÂÌËflùÎÂÏÂÌÚ Ì‡ËÎÛ˜¯Â„Ó ÔË·ÎËÊÂÌËflèÛÒÚ¸ (X,d) – ÔÓËÁ‚ÓθÌÓ ÏÂÚ˘ÂÒÍÓ ÔÓÒÚ‡ÌÒÚ‚Ó Ë M ⊂ X – Â„Ó ÔÓ‰ÏÌÓÊÂÒÚ‚Ó. íÓ„‰‡ ˝ÎÂÏÂÌÚ u0 ∈ M ̇Á˚‚‡ÂÚÒfl ˝ÎÂÏÂÌÚÓÏ Ì‡ËÎÛ˜¯Â„Ó ÔË·ÎËÊÂÌËflÍ ‰‡ÌÌÓÏÛ ˝ÎÂÏÂÌÚÛ x ∈ X, ÂÒÎË d ( x, u0 ) = inf d ( x, u), Ú.Â. ÂÒÎË ‚Â΢Ë̇ d(x, u0)u ∈Mfl‚ÎflÂÚÒfl ‡ÒÒÚÓflÌËÂÏ ÏÂÊ‰Û ÚÓ˜ÍÓÈ Ë ÏÌÓÊÂÒÚ‚ÓÏ d(x, M).åÂÚ˘ÂÒ͇fl ÔÓÂ͈Ëfl (ËÎË ÓÔ‡ÚÓ Ì‡ËÎÛ˜¯Â„Ó ÔË·ÎËÊÂÌËfl, ÓÚÓ·‡ÊÂÌË·ÎËʇȯÂÈ ÚÓ˜ÍË) ÂÒÚ¸ ÏÌÓ„ÓÁ̇˜ÌÓ ÓÚÓ·‡ÊÂÌËÂ, ÒÚ‡‚fl˘Â ‚ ÒÓÓÚ‚ÂÚÒÚ‚ËÂ͇ʉÓÏÛ ˝ÎÂÏÂÌÚÛ d(x ∈ X) ÏÌÓÊÂÒÚ‚Ó ˝ÎÂÏÂÌÚÓ‚ ̇ËÎÛ˜¯Â„Ó ÔË·ÎËÊÂÌËfl ËÁÏÌÓÊÂÒÚ‚‡ å (ÒÏ. ê‡ÒÒÚÓflÌÌÓ ÓÚÓ·‡ÊÂÌËfl).åÌÓÊÂÒÚ‚ÓÏ ó·˚¯Â‚‡ (ËÎË ÒÂÎÂÍÚËÛÂÏ˚Ï ÏÌÓÊÂÒÚ‚ÓÏ) ‚ ÔÓËÁ‚ÓθÌÓÏÏÂÚ˘ÂÒÍÓÏ ÔÓÒÚ‡ÌÒÚ‚Â (X,d) ̇Á˚‚‡ÂÚÒfl ÔÓ‰ÏÌÓÊÂÒÚ‚Ó M ⊂ X , ÒÓ‰Âʇ˘Â‰ËÌÒÚ‚ÂÌÌ˚È ˝ÎÂÏÂÌÚ Ì‡ËÎÛ˜¯Â„Ó ÔË·ÎËÊÂÌËfl ‰Îfl Í‡Ê‰Ó„Ó x ∈ X.
èÓ‰ÏÌÓÊÂÒÚ‚Ó M ⊂ X ̇Á˚‚‡ÂÚÒfl ÏÌÓÊÂÒÚ‚ÓÏ ÔÓÎÛ-ó·˚¯Â‚‡, ÂÒÎË ËÏÂÂÚÒfl Ì ·ÓÎÂÂÓ‰ÌÓ„Ó Ú‡ÍÓ„Ó ˝ÎÂÏÂÌÚ‡, Ë ÔÓÍÒËÏË̇θÌ˚Ï ÏÌÓÊÂÒÚ‚ÓÏ, ÂÒÎË ËÏÂÂÚÒfl Ì ÏÂÌÂÂÓ‰ÌÓ„Ó Ú‡ÍÓ„Ó ˝ÎÂÏÂÌÚ‡.ꇉËÛÒÓÏ ó·˚¯Â‚‡ ‰Îfl ÏÌÓÊÂÒÚ‚‡ å ̇Á˚‚‡ÂÚÒfl inf sup d ( x, y), ‡ ˆÂÌÚÓÏx ∈X y ∈Mó·˚¯Â‚‡ ‰Îfl ÏÌÓÊÂÒÚ‚‡ å – ˝ÎÂÏÂÌÚ x 0 ∈ X, ‡ÎËÁÛ˛˘ËÈ ‰‡ÌÌ˚È ËÌÙËÏÛÏ.ê‡ÒÒÚÓflÌÌÓ ÓÚÓ·‡ÊÂÌËÂÑÎfl ÏÂÚ˘ÂÒÍÓ„Ó ÔÓÒÚ‡ÌÒÚ‚‡ (X,d) Ë ÔÓ‰ÏÌÓÊÂÒÚ‚‡ M ⊂ X ‡ÒÒÚÓflÌÌ˚ÏÓÚÓ·‡ÊÂÌËÂÏ Ì‡Á˚‚‡ÂÚÒfl ÙÛÌ͈Ëfl fM : X → ≥ 0, „‰Â f M ( x ) = inf d ( x, u) ÂÒÚ¸u ∈M‡ÒÒÚÓflÌË ÏÂÊ‰Û ÚÓ˜ÍÓÈ Ë ÏÌÓÊÂÒÚ‚ÓÏ d(x,M) (ÒÏ.
åÂÚ˘ÂÒ͇fl ÔÓÂ͈Ëfl).ÖÒÎË „‡Ìˈ‡ Ç(å) ÏÌÓÊÂÒÚ‚‡ å ÓÔ‰ÂÎÂ̇, ÚÓ ÙÛÌ͈Ëfl ‡ÒÒÚÓflÌËfl ÒÓ Á̇ÍÓÏgM ÓÔ‰ÂÎflÂÚÒfl Í‡Í gM ( x ) = − inf d ( x, u) ‰Îfl x ∈ M Ë Í‡Í gM ( x ) = inf d ( x, u)u ∈B( M )u ∈B( M )‚ ÓÒڇθÌ˚ı ÒÎÛ˜‡flı. ÖÒÎË å fl‚ÎflÂÚÒfl (Á‡ÏÍÌÛÚ˚Ï Ë ÓËÂÌÚËÛÂÏ˚Ï) ÏÌÓ„ÓÓ·‡ÁËÂÏ ‚ n, ÚÓ gM ·Û‰ÂÚ Â¯ÂÌËÂÏ Û‡‚ÌÂÌËfl ˝ÈÍÓ̇· |∇g | = 1 ‰Îfl „ӄ‡‰ËÂÌÚ‡ ∇.ÖÒÎË ï = n Ë ‰Îfl Í‡Ê‰Ó„Ó x ∈ X ÒÛ˘ÂÒÚ‚ÛÂÚ Â‰ËÌÒÚ‚ÂÌÌ˚È ˝ÎÂÏÂÌÚ u(x)c d(x,M) = d(x,u(x)), (Ú.Â. å ÂÒÚ¸ ÏÌÓÊÂÒÚ‚Ó ó·˚¯Â‚‡), ÚÓ ||x–u(x)|| ̇Á˚‚‡ÂÚÒfl‚ÂÍÚÓÌÓÈ ÙÛÌ͈ËÂÈ ‡ÒÒÚÓflÌËfl.ê‡ÒÒÚÓflÌËfl ÓÚÓ·‡ÊÂÌËfl ÔËÏÂÌfl˛ÚÒfl ÔË ÔÓ„‡ÏÏËÓ‚‡ÌËË ‰‚ËÊÂÌËflÓ·ÓÚÓÚÂıÌ˘ÂÒÍËı ÛÒÚÓÈÒÚ‚ (å ‚˚ÒÚÛÔ‡ÂÚ Í‡Í ÏÌÓÊÂÒÚ‚Ó ÚÓ˜ÂÍ ÔÂÔflÚÒÚ‚ËÈ) Ë,„·‚Ì˚Ï Ó·‡ÁÓÏ, ÔË Ó·‡·ÓÚÍ ËÁÓ·‡ÊÂÌËÈ (‚ ˝ÚÓÏ ÒÎÛ˜‡Â å fl‚ÎflÂÚÒflÏÌÓÊÂÒÚ‚ÓÏ ‚ÒÂı ËÎË ÚÓθÍÓ ÔÓ„‡Ì˘Ì˚ı ÔËÍÒÂÎÂÈ Ó·‡Á‡).
èË ï = n„‡Ù {x, f M(x)) : x ∈ X) ‰Îfl d ( x,M) ̇Á˚‚‡ÂÚÒfl ÔÓ‚ÂıÌÓÒÚ¸˛ ÇÓÓÌÓ„Ó ‰ÎflÏÌÓÊÂÒÚ‚‡ å.ÑËÒÍÂÚ̇fl ‰Ë̇Ï˘ÂÒ͇fl ÒËÒÚÂχÑËÒÍÂÚ̇fl ‰Ë̇Ï˘ÂÒ͇fl ÒËÒÚÂχ ÂÒÚ¸ Ô‡‡, ÒÓÒÚÓfl˘‡fl ËÁ ÌÂÔÛÒÚÓ„Ó ÏÂÚ˘ÂÒÍÓ„Ó ÔÓÒÚ‡ÌÒÚ‚‡ (X,d), ̇Á˚‚‡ÂÏÓ„Ó Ù‡ÁÓ‚˚Ï ÔÓÒÚ‡ÌÒÚ‚ÓÏ, ËÌÂÔÂ˚‚ÌÓ„Ó ÓÚÓ·‡ÊÂÌËfl f : X → X, ̇Á˚‚‡ÂÏÓ„Ó ˝‚ÓβˆËÓÌÌ˚Ï Á‡ÍÓÌÓÏ. ÑÎflβ·Ó„Ó x ∈ X Â„Ó Ó·ËÚ‡ ÂÒÚ¸ ÔÓÒΉӂ‡ÚÂθÌÓÒÚ¸ {fn(x)}n , „‰Â fn(x) = f(fn–1(x))Ò f0 (x) = x. é·ËÚ‡ x ∈ X ̇Á˚‚‡ÂÚÒfl ÔÂËӉ˘ÂÒÍÓÈ, ÂÒÎË fn (x) = x ‰Îfl ÌÂÍÓÚÓÓ„Ó n >0.é·˚˜ÌÓ ‰ËÒÍÂÚÌ˚ ‰Ë̇Ï˘ÂÒÍË ÒËÒÚÂÏ˚ ËÒÒÎÂ‰Û˛ÚÒfl (̇ÔËÏÂ, ‚ ÚÂÓËËÛÔ‡‚ÎÂÌËfl) ‚ ÍÓÌÚÂÍÒÚ ÒÚ‡·ËθÌÓÒÚË ÒËÒÚÂÏ; ÚÂÓËfl ı‡ÓÒ‡, ÒÓ Ò‚ÓÂÈ ÒÚÓÓÌ˚,Á‡ÌËχÂÚÒfl χÍÒËχθÌÓ ÌÂÒÚ‡·ËθÌ˚ÏË ÒËÒÚÂχÏË.36ó‡ÒÚ¸ I.
å‡ÚÂχÚË͇ ‡ÒÒÚÓflÌËÈÄÚÚ‡ÍÚÓ – Ú‡ÍÓ Á‡ÏÍÌÛÚÓ ÔÓ‰ÏÌÓÊÂÒÚ‚Ó Ä ÏÌÓÊÂÒÚ‚‡ ï, ˜ÚÓ ÒÛ˘ÂÒÚ‚ÛÂÚ ÓÚÍ˚Ú‡fl ÓÍÂÒÚÌÓÒÚ¸ U ÔÓ‰ÏÌÓÊÂÒÚ‚‡ Ä, ӷ·‰‡˛˘‡fl Ò‚ÓÈÒÚ‚ÓÏlim d ( f n (b), A) = 0 ‰Îfl Í‡Ê‰Ó„Ó b ∈ U, Ú.Â. Ä ÔËÚfl„Ë‚‡ÂÚ ‚Ò ·ÎËÁÎÂʇ˘ËÂn →∞Ó·ËÚ˚. Ç ˝ÚÓÏ ÒÎÛ˜‡Â d (x,A) = inf d ( x, y) ÂÒÚ¸y ∈A‡ÒÒÚÓflÌË ÏÂÊ‰Û ÚÓ˜ÍÓÈË ÏÌÓÊÂÒÚ‚ÓÏ.ÑË̇Ï˘ÂÒ͇fl ÒËÒÚÂχ ̇Á˚‚‡ÂÚÒfl ı‡ÓÚ˘ÂÒÍÓÈ (ÚÓÔÓÎӄ˘ÂÒÍË ËÎË ÔÓ Ñ‚‡ÌË),ÂÒÎË Ó̇ fl‚ÎflÂÚÒfl „ÛÎflÌÓÈ (Ú.Â.