Arzelà – Ascoliho věta - Arzelà–Ascoli theorem

Arzelà-Ascoli věta je základním výsledkem matematické analýzy dává nezbytné a dostatečné podmínky, aby rozhodl, zda každá posloupnost dané rodině reálných cenil spojité funkce definované v uzavřeném a ohraničeném intervalu stejnoměrně konvergentní posloupnost . Hlavní podmínkou je ekvikontinuita rodiny funkcí. Věta je základem mnoha důkazů v matematice, včetně věty o existenci Peana v teorii obyčejných diferenciálních rovnic , věty Montel v komplexní analýze a věty Peter-Weyl v harmonické analýze a různých výsledků týkajících se kompaktnosti integrálních operátorů.

Pojem ekvikontinuita představili na konci 19. století italští matematici Cesare Arzelà a Giulio Ascoli . Slabou formu věty prokázali Ascoli (1883–1884) , který stanovil dostatečnou podmínku pro kompaktnost, a Arzelà (1895) , která stanovila nezbytnou podmínku a poskytla první jasnou prezentaci výsledku. Další zobecnění věty prokázal Fréchet (1906) , na množiny reálných spojitých funkcí s doménou kompaktního metrického prostoru ( Dunford & Schwartz 1958 , s. 382). Moderní formulace věty umožňují, aby doména byla kompaktní Hausdorff a aby rozsah byl libovolný metrický prostor. Obecnější formulace věty existují, které dávají nezbytné a dostatečné podmínky pro rodinu funkcí z kompaktně generovaného Hausdorffova prostoru do jednotného prostoru, aby byl kompaktní v topologii kompaktního otevření ; viz Kelley (1991 , strana 234).

Prohlášení a první důsledky

Podle definice je sekvence {  f n  } n N ze spojitých funkcí na intervalu I = [ , b ] se rovnoměrně omezená , pokud je počet M tak, že

pro každou funkci f n patřící do posloupnosti a každé x ∈ [ a , b ] . (Zde M musí být nezávislé na n a x ).

O sekvenci se říká, že je rovnoměrně ekvivalentní, pokud pro každé ε > 0 existuje δ > 0 taková, že

kdykoli | x - y | < δ pro všechny funkce f n v pořadí. (Zde může δ záviset na ε , ale ne na x , y nebo n .)

Jedna verze věty může být uvedena následovně:

Uvažujme posloupnost reálných hodnotou spojité funkce {  f n  } n N definovaných v uzavřeném a ohraničeném intervalu [ , b ] na reálné ose . Pokud je tato posloupnost rovnoměrně ohraničená a rovnoměrně ekvikontinuální , pak existuje subsekvence {  f n k  } k N, která konverguje rovnoměrně .
Konverzace je také pravdivá v tom smyslu, že pokud má každá subsekvence {  f n  } sama rovnoměrně konvergentní subsekvenci, pak {  f n  } je rovnoměrně ohraničená a rovnocenná.
Důkaz  -

Důkaz je v zásadě založen na argumentu diagonalizace . Nejjednodušší případ je funkce se skutečnou hodnotou v uzavřeném a ohraničeném intervalu:

  • Nechť I = [ a , b ] ⊂ R je uzavřený a ohraničený interval. Jestliže F je nekonečná sada funkcí f   : IR , která je rovnoměrně ohraničených a equicontinuous, pak je sekvence f n prvků F tak, že f n konverguje stejnoměrně na I .

Fix výčet { x i } i N z racionálních čísel v I . Jelikož F je rovnoměrně ohraničeno, množina bodů { f ( x 1 )} f F je ohraničena, a tedy podle Bolzano – Weierstrassovy věty , existuje v F posloupnost { f n 1 } různých funkcí tak, že { f n 1 ( x 1 )} konverguje. Opakováním stejného argumentu pro posloupnost bodů { f n 1 ( x 2 )} existuje posloupnost { f n 2 } z { f n 1 } tak, že { f n 2 ( x 2 )} konverguje.

Indukcí může tento proces pokračovat navždy, a tak existuje řetězec subsekvencí

taková, že pro každé k = 1, 2, 3, ..., posloupnost { f n k } konverguje v x 1 , ..., x k . Nyní vytvořte diagonální posloupnost { f } jehož m th člen f m je m th člen v m té subsekvenci { f n m }. Konstrukcí, f m konverguje v každém racionálním bodu z .

Proto vzhledem k libovolnému ε > 0 a racionálnímu x k v I existuje celé číslo N = N ( ε , x k ) takové, že

Protože rodina F je ekvivalentní, pro toto pevné ε a pro každé x v I existuje otevřený interval U x obsahující x takové, že

pro všechna f  ∈  F a všechna s t v I taková, že s , t U x .

Sbírka intervalů U x , x  ∈ I , tvoří otevřený kryt z I . Vzhledem k tomu, I   je kompaktní , z Heine-Borel teorém toto pokrytí připouští konečný subcover U 1 , ..., U J . Existuje celé číslo K tak, že každý otevřený interval U j , 1 ≤ j J , obsahuje racionální x k s 1 ≤ k K . Nakonec pro libovolné t  ∈  I existují j a k, takže t a x k patří do stejného intervalu U j . Pro tuto volbu k ,

pro všechna n , m > N = max { N ( ε , x 1 ), ..., N ( ε , x K )}. V důsledku toho je posloupnost { f n } rovnoměrně Cauchyova , a proto konverguje k spojité funkci, jak je nárokováno. Tím je důkaz dokončen.

Okamžité příklady

Diferencovatelné funkce

Tyto hypotézy věty je uspokojena rovnoměrně omezená posloupnost {  f n  } z diferencovatelné funkcí s rovnoměrně ohraničených deriváty. Jednotná omezenost derivátů ve skutečnosti znamená podle věty o střední hodnotě, že pro všechna x a y ,

kde K je supremum derivátů funkcí v sekvenci a je nezávislé na n . Vzhledem k tomu, ε > 0 , nechť δ = ε / 2 K. k ověření definice ekvikontinuity posloupnosti. To dokazuje následující důsledek:

  • Nechť { f n } je rovnoměrně ohraničená posloupnost reálných hodnot diferencovatelných funkcí na [ a , b ] tak, aby derivace { f n ′} byly rovnoměrně ohraničené. Pak existuje subsekvence { f n k }, která konverguje rovnoměrně na [ a , b ] .

Pokud je navíc sekvence druhých derivátů také rovnoměrně ohraničena, pak se deriváty také rovnoměrně sbíhají (až do subsekvence) atd. Další zobecnění platí pro spojitě diferencovatelné funkce . Předpokládejme, že funkce f n jsou spojitě diferencovatelné derivacemi f ′ n . Předpokládejme, že f n ′ jsou rovnoměrně rovnocenná a rovnoměrně ohraničená a že posloupnost {  f n  } je bodově ohraničena (nebo jen ohraničena v jednom bodě). Pak existuje subsekvence {  f n  } konvergující rovnoměrně na spojitě diferencovatelnou funkci.

Argument diagonalizace lze také použít k ukázce, že rodina nekonečně diferencovatelných funkcí, jejichž deriváty každého řádu jsou rovnoměrně ohraničené, má jednotně konvergentní subsekvenci, přičemž všechny jejich deriváty jsou také rovnoměrně konvergentní. To je zvláště důležité v teorii distribucí.

Lipschitz a Hölder spojité funkce

Argument uvedený výše se ukazuje o něco konkrétněji

  • Pokud {  f n  } je rovnoměrně ohraničená posloupnost funkcí se skutečnou hodnotou na [ a , b ] tak, že každé f je Lipschitzova spojitost se stejnou Lipschitzovou konstantou K :
pro všechna x , y ∈ [ a , b ] a všechna f n existuje potom subsekvence, která konverguje jednotně na [ a , b ] .

Limitní funkce je také Lipschitzova spojitá se stejnou hodnotou K pro Lipschitzovu konstantu. Mírné vylepšení je

  • Sada F funkcí f na [ a , b ], která je rovnoměrně ohraničená a splňuje Hölderovu podmínku řádu α , 0 < α ≤ 1 , s pevnou konstantou M ,
je relativně kompaktní v C ([ a , b ]) . Zejména jednotková koule Hölderova prostoru C 0, α ([ a , b ]) je v C ([ a , b ]) kompaktní .

To platí obecně pro skalárních funkcí na kompaktním metrickém prostoru X splňující podmínku držák s ohledem na metriku na X .

Zobecnění

Euklidovské prostory

Věta Arzelà – Ascoli platí obecněji, pokud funkce f n nabývají hodnot v d -rozměrném euklidovském prostoru R d a důkaz je velmi jednoduchý: stačí použít R- hodnotnou verzi věty Arzelà – Ascoli d krát k extrakci subsekvence, která konverguje rovnoměrně v první souřadnici, poté subsekvence, která konverguje rovnoměrně v prvních dvou souřadnicích atd. Výše uvedené příklady lze snadno zobecnit na případ funkcí s hodnotami v euklidovském prostoru.

Kompaktní metrické prostory a kompaktní Hausdorffovy prostory

Definice omezenosti a ekvikontinuity lze zobecnit na nastavení libovolných kompaktních metrických prostorů a obecněji kompaktních Hausdorffových prostorů . Nechť X je kompaktní Hausdorff prostor a nechť C ( X ) musí být prostor skutečný-cenil spojité funkce na X . Podskupina F C ( X ) se říká, že equicontinuous jestliže pro každé x  ∈ X a každé e > 0 , x má sousedství U x tak, že

Sada F C ( X , R ), se říká, že bodová omezená , pokud pro každý x  ∈ X ,

Verze věty platí také v prostoru C ( X ) reálných spojitých funkcí na kompaktním Hausdorffově prostoru X ( Dunford & Schwartz 1958 , §IV.6.7):

Nechť X je kompaktní Hausdorffův prostor. Pak podmnožina F z C ( X ), je relativně kompaktní v topologii indukované jednotnou normou tehdy a jen tehdy, je-li equicontinuous a bodově omezená.

Věta Arzelà – Ascoli je tedy základním výsledkem studia algebry spojitých funkcí na kompaktním Hausdorffově prostoru .

Jsou možné různé zobecnění výše citovaného výsledku. Funkce mohou například převzít hodnoty v metrickém prostoru nebo (Hausdorffově) topologickém vektorovém prostoru pouze s minimálními změnami příkazu (viz například Kelley & Namioka (1982 , § 8), Kelley (1991 , kapitola 7)). :

Nechť X je kompaktní Hausdorffův prostor a Y metrický prostor. Pak F C ( X , Y ) je v kompaktně otevřené topologii kompaktní tehdy a jen tehdy, když je ekvivalentní , bodově relativně kompaktní a uzavřený.

Zde bodově relativně kompaktní znamená, že pro každé x  ∈  X je množina F x = {  f  ( x ):   f   ∈ F } v Y relativně kompaktní .

Daný důkaz lze zobecnit způsobem, který se nespoléhá na oddělitelnost domény. Například na kompaktním Hausdorffově prostoru X se ekvikontinuita používá k extrakci konečného otevřeného pokrytí X pro každé ε = 1 / n , takže oscilace jakékoli funkce v rodině je menší než ε na každé otevřené množině v obal. Roli racionálů pak může hrát množina bodů vylosovaných z každé otevřené množiny v každém z početně mnoha obalů získaných tímto způsobem a hlavní část důkazu probíhá přesně tak, jak je uvedeno výše.

Nespojité funkce

Řešení numerických schémat pro parabolické rovnice jsou obvykle po částech konstantní, a proto nejsou spojitá v čase. Vzhledem k tomu, že jejich skoky mají tendenci se s postupujícím časovým krokem zmenšovat , je možné stanovit vlastnosti konvergence uniform-in-time pomocí zobecnění na nespojité funkce klasické věty Arzelà – Ascoli (viz např. Droniou & Eymard (2016) , Slepé střevo)).

Označme prostorem funkcí od do vybavených jednotnou metrikou

Pak máme následující:

Pojďme být kompaktní metrický prostor a úplný metrický prostor. Dovolit být posloupnost tak, že existuje funkce a posloupnost splňující
Předpokládám také, že pro všechny , je poměrně kompaktní . Pak je relativně kompaktní a jakýkoli limit v tomto prostoru je .

Nutnost

Zatímco většina formulací věty Arzelà – Ascoli tvrdí dostatečné podmínky pro to, aby rodina funkcí byla (relativně) kompaktní v nějaké topologii, tyto podmínky jsou obvykle také nezbytné. Například pokud je množina F kompaktní v C ( X ), Banachův prostor reálných spojitých funkcí v kompaktním Hausdorffově prostoru s ohledem na jeho jednotnou normu, pak je omezen v jednotné normě na C ( X ) a zejména je bodově ohraničen. Nechť N ( ε , U ) je množina všech funkcí v F, jejichž oscilace nad otevřenou podmnožinou U X je menší než ε :

Pro pevné x X a ε tvoří množiny N ( ε , U ) otevřenou pokrývku F, protože U se mění ve všech otevřených sousedstvích x . Volba konečného dílčího útvaru pak poskytuje rovnocennost.

Další příklady

  • Ke každé funkci g, která je p -integrovatelná na [0, 1] , s 1 < p ≤ ∞ , přiřaďte funkci G definovanou na [0, 1] pomocí
Nechť F je množina funkcí G odpovídající funkcím g v jednotkové kouli prostoru L p ([0, 1]) . Pokud q je Hölderův konjugát p , definovaný 1 / str + 1 / q = 1 , potom Hölderova nerovnost znamená, že všechny funkce ve F splňují Hölderovu podmínku s α = 1 / q a konstanta M = 1 .
Z toho vyplývá, že F je kompaktní v C ([0, 1]) . To znamená, že korespondence g G definuje kompaktní lineární operátor T mezi Banachovými prostory L p ([0, 1]) a C ([0, 1]) . Při složení injekce C ([0, 1]) do L p ([0, 1]) je vidět, že T působí kompaktně od L p ([0, 1]) k sobě samému. Případ p = 2 lze chápat jako jednoduchý příklad skutečnosti, že injekce ze Sobolevova prostoru do L 2 (Ω) , pro Ω omezenou otevřenou množinu v R d , je kompaktní.
  • Když T je kompaktní lineární operátor z Banachova prostoru X do Banachova prostoru Y , jeho transpozice T  ∗ je kompaktní od (spojitého) duálního Y  ∗ do X  ∗ . To lze ověřit pomocí věty Arzelà – Ascoli.
Ve skutečnosti, je obraz T ( B ) z uzavřené jednotky kulového B z X je obsažen v kompaktním podmnožině K z Y . Jednotková koule B z Y  ∗ definuje omezením z Y na K množinu F (lineárních) spojitých funkcí na K, která je ohraničená a rovnocenná. Autor: Arzelà – Ascoli, pro každou sekvenci { y
n
},
v B existuje subsekvence, která konverguje rovnoměrně na K , což znamená, že obraz této subsekvence je Cauchy v X  ∗ .
  • Když je f v otevřeném disku f holomorfní D 1 = B ( z 0 , r ) , s modulem ohraničeným M , pak (například podle Cauchyova vzorce ) má jeho derivace f  ′ modul ohraničený 2 mil / r na menším disku D 2 = B ( z 0 , r / 2 ). Pokud je rodina holomorfních funkcí na D 1 ohraničena M na D 1 , vyplývá z toho, že rodina F omezení na D 2 je na D 2 ekvivalentní . Proto sekvence konvergující stejnoměrně na D, 2, mohou být získány. Toto je první krok ve směru Montelovy věty .
  • Nechť je obdařen jednotnou metrikou Předpokládejme, že jde o posloupnost řešení určité parciální diferenciální rovnice (PDE), kde PDE zajišťuje následující apriorní odhady: je rovnocenný pro všechny , je rovný pro všechny a pro všechny a všechny , je dostatečně malý, když je dostatečně malý. Potom podle Fréchet – Kolmogorovovy věty můžeme usoudit, že je relativně kompaktní . Proto můžeme (zobecněním) věty Arzelà – Ascoli dojít k závěru, že je relativně kompaktní

Viz také

Reference

  • Arzelà, Cesare (1895), „Sulle funzioni di linee“, Mem. Accad. Sci. Ist. Bologna Cl. Sci. Fis. Rohož. , 5 (5): 55–74 .
  • Arzelà, Cesare (1882–1883), „Un'osservazione intorno alle serie di funzioni“, Rend. Dell 'Accad. R. Delle Sci. Dell'Istituto di Bologna : 142–159 .
  • Ascoli, G. (1883–1884), „Le curve limite di una varietà data di curve“, Atti della R. Accad. Dei Lincei Memorie della Cl. Sci. Fis. Rohož. Nat. , 18 (3): 521–586 .
  • Bourbaki, Nicolas (1998), Obecná topologie. Kapitoly 5–10 , Elements of Mathematics, Berlin, New York: Springer-Verlag , ISBN   978-3-540-64563-4 , MR   1726872 .
  • Dieudonné, Jean (1988), Základy moderní analýzy , Academic Press, ISBN   978-0-12-215507-9
  • Droniou, Jérôme; Eymard, Robert (2016), „Uniform-in-time konvergence numerických metod pro nelineární degenerované parabolické rovnice“, Numer. Matematika. , 132 (4): 721–766 .
  • Dunford, Nelson; Schwartz, Jacob T. (1958), Lineární operátory, svazek 1 , Wiley-Interscience .
  • Fréchet, Maurice (1906), „Sur quelques points du calcul fonctionnel“ (PDF) , Rend. Circ. Rohož. Palermo , 22 : 1–74, doi : 10,1007 / BF03018603 , hdl : 10338.dmlcz / 100655 .
  • Věta Arzelà-Ascoli na Encyclopaedia of Mathematics
  • Kelley, JL (1991), Obecná topologie , Springer-Verlag, ISBN   978-0-387-90125-1
  • Kelley, JL; Namioka, I. (1982), Linear Topological Spaces , Springer-Verlag, ISBN   978-0-387-90169-5
  • Rudin, Walter (1976), Principles of matematic analysis , McGraw-Hill, ISBN   978-0-07-054235-8

Tento článek obsahuje materiál z věty Ascoli – Arzelà na PlanetMath , který je licencován na základě licence Creative Commons Attribution / Share-Alike License .