Entwickler-Ecke

Algorithmen, Optimierung und Assembler - Logarithmisches Mittel


Jacdelad - Mi 10.05.06 14:53
Titel: Logarithmisches Mittel
Hm,

kann mir eventuell jemand sagen, wie ich das logarithmische Mittel von MEHR als 2 Werten errechne?

Jac


BenBE - Mi 10.05.06 16:02
Wenn Du kurz erklärst, was das ist, und wie man's für 2 Werte berechnet, kann man das sicherlich schnell auf mehr Werte erweitern ...


Gausi - Mi 10.05.06 16:09
Auch wenn Wikipedia nicht immer richtig sein muss, aber so legt das hier [http://de.wikipedia.org/wiki/Mittelwert#Logarithmischer_Mittelwert] und die Fußbote dazu nahe, dass das ganz und gar nciht trivial ist. Versuch mal, ob du irgendwo den Artikel finden kannst, der da genannt ist ( A.O.Pittenger: The logarithmic mean in n variables. In: Amer. Math. Monthly, 92 (1985), S 99–104.)


Jacdelad - Mi 10.05.06 16:11
Also für zwei Werte:

(x-y)/Ln(x/y)

bzw.

(x-y)/(Ln(y)-Ln(y))

Soweit so gut, nur leider weiß ich nicht, wie man das auf viele Elemente vereinheitlichen kann...

Jac


BenBE - Mi 10.05.06 16:18
Nach einer kurzen Suche mit Google habe ich dieses PDF gefunden:

http://www.survo.fi/papers/logmean.pdf

Dort scheint sowohl die Herleitung als auch ein Ansatz zur Implementation geliefert zu werden. Wenn ich die Formel dort richtig interpretiere scheint es nicht unter O(n^2) zu gehen...


Jacdelad - Mi 10.05.06 20:20
Danke, ich schaus mir gleich an...hab mich schon dumm und dämlich gesucht...!

Jac


Entwickler-Ecke.de based on phpBB
Copyright 2002 - 2011 by Tino Teuber, Copyright 2011 - 2025 by Christian Stelzmann Alle Rechte vorbehalten.
Alle Beiträge stammen von dritten Personen und dürfen geltendes Recht nicht verletzen.
Entwickler-Ecke und die zugehörigen Webseiten distanzieren sich ausdrücklich von Fremdinhalten jeglicher Art!