Aufwand Tensor Interpolierende < Interpol.+Approx. < Numerik < Hochschule < Mathe < Vorhilfe
|
| Status: |
(Frage) überfällig  | | Datum: | 17:16 Fr 13.11.2015 | | Autor: | Rocky14 |
Hallo Leute,
ich bereite mich gerade auf einen Seminarvortrag vor und stecke gerade bei der Bestimmung das Aufwands der Tensorproduktinterpolierenden fest.
Meine Literatur: Kurven und Flächen im Computer Aided Geometric Design von Farin.
Im Buch steht:
"Ohne die Tensorprodukt-Struktur müssen wir ein lineares System der Größe (m+1)(n+1)x(m+1)(n+1) lösen. Das ist eine Größenordnung komplexer als das Lösen von m+1 Aufgaben mit derselben (n+1)x(n+1) Matrix und anschließendem Lösen von n+1 Aufgaben mit derselben (m+1)x(m+1) Matrix. Falls m=n ist würde der naive Ansatz [mm] O(m^6) [/mm] Operationen benötigen, während der Tensorprodukt-Ansatz nur [mm] O(m^4) [/mm] braucht"
Kann mir das zufällig jemand erklären? Wie kommt man darauf?
Falls ihr noch zusätzliche Informationen benötigt, einfach Bescheid geben ;)
Vielen Dank schonmal im Voraus für eure Hilfe!
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig  | | Datum: | 17:20 Sa 28.11.2015 | | Autor: | matux |
$MATUXTEXT(ueberfaellige_frage)
|
|
|
|
