Algorithmus: Vektor als Linearkombination von Basisvektoren darstellen



  • Hi,

    was ist ein guter Algorithmus um einen Vektor als Linearkombination von Basisvektoren darzustellen, also die Koeffizienten auszurechnen?

    Ich dachte, ich könnte aus den Basisvektoren eine orthonormale Basis bauen (Gram-Schmidt), den Vektor darauf projizieren und aus den erhaltenen Koeffizienten die für die gegebene Basis berechnen. Gibt es dazu auch schlauere Lösungen?

    Ich brauche übrigens nur die Koeffizienten von den ersten n Vektoren (wobei n < Dimension(x))



  • Gauss



  • Bashar schrieb:

    Gauss

    ok. wie sieht es dabei mit Rauschempfindlichkeit aus? Angenommen mein x ist verrauscht. Bei der Projektion auf orthogonale Vektoren (über alle Komponenten von x) mittelt sich das raus. Bei Gauss würde ich nur soviele Dimensionen verwenden, wie ich Koeffizienten bestimmen möchte?


Anmelden zum Antworten