Oud 26-01-2006, 15:47
UnderControl
Avatar van UnderControl
UnderControl is offline
Hallo, snapt iemand misschien iets over het grote O-symbool van Landau? Het klinkt niet zo moeilijk, maar uit de uitleg in mn boek kan ik niet echt veel maken. Terwijl er in de rest van het boek voortdurend gebruik van gemaakt wordt. Het vak gaat over nummerieke wiskunde. Dit staat in mijn boek:

Als indicatie van de orde van grootte van de fout maken we gebruik van het (grote O) O symbool van Landau. Definitie:
Gegeven de functies f en g dan geld f(x) = O(g(x)) voor x >>0 als er een positieve r en M bestaan zodanig dat [f(x]<M[g(x] en x in (-r,r).

Dat snap ik opzich wel, alleen wat is het nut, functie, toepassing van dat symbool?

Thanks
__________________
Logic will break your heart.....
Met citaat reageren
Advertentie
Oud 26-01-2006, 15:56
TD
TD is offline
Het is inderdaad een symbool om een (grootte)orde aan te geven.

Eenvoudig voorbeeld, de Taylorreeks ontwikkeling van e^x rond x = 0:
1 + x + x²/2 + O(x³)

Er volgen dus resttermen van grootte orde x³ en hoger die we hier verder niet beschouwen.

Verder is het wiskundig gezien een beetje een ongelukkige notatie omdat je dat niet als een gelijkheid mag zien, de transitiviteit geldt niet. Het is dus niet zo dat als f = O(h) en g = O(h) dat dan f = g.

Hier nog wat lectuur: Wikipedia: Big O
__________________
"God has not created man, but man created God." (L. Feuerbach)
Met citaat reageren
Oud 26-01-2006, 16:12
UnderControl
Avatar van UnderControl
UnderControl is offline
bedankt, het is al een stuk duidelijker.
__________________
Logic will break your heart.....
Met citaat reageren
Advertentie
Reageren

Topictools Zoek in deze topic
Zoek in deze topic:

Geavanceerd zoeken

Regels voor berichten
Je mag geen nieuwe topics starten
Je mag niet reageren op berichten
Je mag geen bijlagen versturen
Je mag niet je berichten bewerken

BB code is Aan
Smileys zijn Aan
[IMG]-code is Aan
HTML-code is Uit

Spring naar

Soortgelijke topics
Forum Topic Reacties Laatste bericht
Muziek Beste drummer ever #2
Verwijderd
77 19-11-2003 11:04
Muziek beste drummer ever
Counterfeit
245 27-10-2003 19:26
Nieuws, Achtergronden & Wetenschap Israël-Palestina Topic [I]
Evito
500 28-06-2003 21:46
Nieuws, Achtergronden & Wetenschap Israelisch kabinet toch accoord met vredesplan
ijscoman
11 26-05-2003 23:28
Films, TV & Radio Buffy seizoen 7 SPOILER topic
Verwijderd
500 12-05-2003 18:12
Films, TV & Radio Buffy-topic
x-spekkie-x
500 10-04-2003 17:48


Alle tijden zijn GMT +1. Het is nu 15:50.