21.06.2005, 19:46 |
floooow |
Auf diesen Beitrag antworten » |
flops bei gauss elimination
hallo
also die frage bezieht sich auf die numerik und zwar genau auf die anzahl der flops bei der gausselimination. die komplexität eines verfahrens wird ja in flops gemessen. ich bin auf n^3 flops bei der gausselimination für eine nxn matrix gekommen, ist das richtig? |
21.06.2005, 19:54 |
AD |
Auf diesen Beitrag antworten » |
Von der Größenordnung her stimmt es, aber der Vorfaktor 1 ist zu groß: Es sind Flops. Natürlich nur der Eliminationsteil, versteht sich. |
21.06.2005, 21:46 |
flooow |
Auf diesen Beitrag antworten » |
aha. dann ist mein algorithmus anscheinend schlechter, hab ich mir fast gedacht. kennst du zufällig einen link wo der gausselimationsalgorithmus genau aufgeführt ist? |