Średnia arytmetyczno-geometryczna
W matematyce średnia arytmetyczno -geometryczna dwóch dodatnich liczb rzeczywistych x i y jest wzajemną granicą ciągu średnich arytmetycznych i ciągu średnich geometrycznych :
Rozpocznij sekwencje od x i y :
Następnie zdefiniuj dwie współzależne sekwencje ( a n ) i ( g n ) jako
Te dwie sekwencje zbiegają się do tej samej liczby, średniej arytmetyczno-geometrycznej x i y ; jest oznaczony przez M ( x , y ) lub czasami przez agm( x , y ) lub AGM( x , y ) .
Średnia arytmetyczno-geometryczna jest używana w szybkich algorytmach dla funkcji wykładniczych i trygonometrycznych , a także niektórych stałych matematycznych , w szczególności obliczania π .
Średnią arytmetyczno-geometryczną można rozszerzyć na liczby zespolone , a gdy gałęzie pierwiastka kwadratowego można przyjmować niekonsekwentnie, jest to na ogół funkcja wielowartościowa .
Przykład
Aby znaleźć średnią arytmetyczno-geometryczną 0 a = 24 i 0 g = 6 , wykonaj następującą iterację:
Pierwsze pięć iteracji daje następujące wartości:
N | rz _ | g n |
---|---|---|
0 | 24 | 6 |
1 | 1 5 | 1 2 |
2 | 13.5 _ | 13 .416 407 864 998 738 178 455 042... |
3 | 13.458 203 932 499 369 089 227 521... | 13.458 139 030 990 984 877 207 090... |
4 | 13.458 171 481 7 45 176 983 217 305... | 13.458 171 481 7 06 053 858 316 334... |
5 | 13.458 171 481 725 615 420 766 8 20... | 13.458 171 481 725 615 420 766 8 06... |
Liczba cyfr, w których n , i g n są zgodne (podkreślone) w przybliżeniu podwaja się z każdą iteracją. Średnia arytmetyczno-geometryczna 24 i 6 jest wspólną granicą tych dwóch ciągów, która wynosi około 13,458 171 481 725 615 420 766 813 156 974 399 243 053 838 8544 .
Historia
Pierwszy algorytm oparty na tej parze sekwencji pojawił się w pracach Lagrange'a . Jego właściwości były dalej analizowane przez Gaussa .
Nieruchomości
Średnia geometryczna dwóch liczb dodatnich nigdy nie jest większa niż średnia arytmetyczna (patrz nierówność średnich arytmetycznych i geometrycznych ). W konsekwencji, dla n > 0 , ( g n ) jest ciągiem rosnącym, ( a n ) jest ciągiem malejącym, a g n ≤ M ( x , y ) ≤ a n . Są to ścisłe nierówności, jeśli x ≠ y .
M ( x , y ) jest zatem liczbą między średnią geometryczną a arytmetyczną x i y ; jest również między x i y .
Jeśli r ≥ 0 , to M ( rx , ry ) = r M ( x , y ) .
Istnieje wyrażenie w postaci całkowej dla M ( x , y ) :
gdzie K ( k ) jest całką eliptyczną zupełną pierwszego rodzaju :
Rzeczywiście, ponieważ proces arytmetyczno-geometryczny zbiega się tak szybko, zapewnia skuteczny sposób obliczania całek eliptycznych za pomocą tego wzoru. W inżynierii jest używany na przykład w filtrów eliptycznych .
Średnia arytmetyczno-geometryczna jest połączona z funkcją theta Jacobiego przez
co po ustawieniu daje
Pojęcia pokrewne
Odwrotność średniej arytmetyczno-geometrycznej 1 i pierwiastka kwadratowego z 2 nazywana jest stałą Gaussa , na cześć Carla Friedricha Gaussa .
Gauss udowodnił to w 1799 roku
gdzie jest stałą lemniskatą . ϖ
. Theodor Schneider udowodnił transcendentalność a więc Zbiór jest algebraicznie niezależny od , ale zbiór (gdzie liczba pierwsza oznacza pochodną względem drugiej zmiennej) nie jest algebraicznie niezależna od . W rzeczywistości,
geometryczno -harmoniczną można obliczyć analogiczną metodą, stosując ciągi średnich geometrycznych i harmonicznych . Stwierdzamy, że GH( x,y ) = 1/M(1/ x , 1/ y ) = xy /M( x,y ) . Średnia arytmetyczno-harmoniczna może być zdefiniowana podobnie, ale przyjmuje taką samą wartość jak średnia geometryczna (patrz sekcja „Obliczenia” tam ).
Średnia arytmetyczno-geometryczna może służyć do obliczania m.in. logarytmów , całek eliptycznych zupełnych i niezupełnych pierwszego i drugiego rodzaju oraz funkcji eliptycznych Jacobiego .
Dowód istnienia
Z nierówności średnich arytmetycznych i geometrycznych możemy wywnioskować, że:
a zatem
to znaczy, że ciąg g n nie jest malejący.
Co więcej, łatwo zauważyć, że jest ona również ograniczona z góry przez większą z x i y (co wynika z faktu, że między nimi leżą zarówno średnie arytmetyczne, jak i geometryczne dwóch liczb). Zatem, zgodnie z twierdzeniem o zbieżności monotonicznej , ciąg jest zbieżny, więc istnieje g takie, że:
Widzimy jednak również, że:
a więc:
Dowód wyrażenia w formie całkowej
Dowód ten podaje Gauss. Pozwalać
Zmiana zmiennej integracji na , gdzie
daje
Tak więc mamy
Ostatecznie uzyskujemy pożądany rezultat
Aplikacje
Liczba π
Na przykład, zgodnie z algorytmem Gaussa-Legendre'a :
Gdzie
z które obliczyć bez utraty precyzji za pomocą
Kompletna całka eliptyczna K (sin α )
Biorąc i daje WZA
gdzie K ( k ) jest całką eliptyczną zupełną pierwszego rodzaju :
Oznacza to, że ten okres kwartalny może być skutecznie obliczony przez WZA,
Inne aplikacje
Korzystając z tej właściwości AGM wraz z rosnącymi transformacjami Johna Landena , Richard P. Brent zaproponował pierwsze algorytmy AGM do szybkiej oceny elementarnych funkcji przestępnych ( e x , cos x , sin x ). Następnie wielu autorów zaczęło badać wykorzystanie algorytmów AGM.
Zobacz też
Notatki
Cytaty
Źródła
- Daróczy, Zoltán; Páles, Zsolt (2002). „Gauss-skład środków i rozwiązanie problemu Matkowskiego – Suto”. Publicationes Mathematicae Debreczyn . 61 (1–2): 157–218.
- „Proces arytmetyczno-geometryczny” , Encyclopedia of Mathematics , EMS Press , 2001 [1994]
- Weisstein, Eric W. „Średnia arytmetyczno-geometryczna” . MathWorld .