Mi az omega-állandó?

Fixpontiteráció: e^(−x) konvergál Ω-hoz

Ha x=0,5-ről indulunk, és ismételten alkalmazzuk az e^(−x) leképezést, akkor Ω ≈ 0,5671 értékhez jutunk. A fixpont kielégíti az Ω = e^(−Ω) összefüggést, ami ekvivalens azzal, hogy Ω·e^Ω = 1.

Iterációxe^(−x)|x − Ω|
10.50.606530.067
20.606530.545450.022
30.545450.579700.008
40.579700.560070.003
50.560070.571210.001
→ 0
ΩΩ0
Lambert W függvény: ahol Ω megjelenik
W(xe^x) = x → Ω = W(1) ≈ 0.56714
Ω az xe^x = 1 egyenletet oldja meg. Megjelenik késleltetett differenciálegyenletekben, Lagrange-pontoknál, iterált exponenciálisokban (e^e^e…), valamint bizonyos rendezési algoritmusok időbonyolultságában.
Az omega kiszámítása

Az omega kiszámítható Újton-módszerrel az f(x) = x*e^x - 1 függvényre, vagy az egyszerű iterációval: Omega(n+1) = e^(-Omega_n), amely bármely pozitív kezdőértékről konvergál. Ha 1,0-ról indulunk, ezt kapjuk: 0,3679; 0,6922; 0,5002; 0,6065; 0,5452; ... és ez Ω ≈ 0,56714 értékhez tart. Körülbelül 10 iteráció 6 helyes tizedesjegyet ad.

Önmagára utaló azonosság

Ω kielégíti a végtelen tornyot: Omega = e^(-e^(-e^(-...))). A negatív exponensek végtelen tornya Ω-hoz konvergál. Ez közvetlenül következik az iterációs formulából: az x ↦ e^(-x) leképezés fixpontja éppen Ω.

Kapcsolódó témák
E Taylor-sor Feigenbaum
Fő tények az omega-állandóról

Az omega-állandó kielégíti az Omega * e^Omega = 1 egyenletet, így Omega ≈ 0,56714. Ez a Lambert W függvény 1-nél vett értéke, és teljesül rá az e^(-Omega) = Omega azonosság. Az egyszerű iteráció Omega_new = e^(-Omega_old) bármely pozitív kezdőértékről konvergál. Az omega transzcendens. Eleget tesz a végtelen toronyazonosságnak is: Omega = e^(-e^(-e^(-...))). Megjelenik algoritmusok elemzésében és késleltetett differenciálegyenletek megoldásaiban.

Használat helye
Matematika
Fizika
Mérnöktudomány
🧬Biológia
💻Számítástudomány
📊Statisztika
📈Pénzügy
🎨Művészet
🏛Építészet
Zene
🔐Kriptográfia
🌌Csillagászat
Kémia
🦉Filozófia
🗺Földrajz
🌿Ökológia
Want to test your knowledge?
Question
Hogyan számítható ki Ω numerikusan?
tap · space
1 / 10