Howtosignalprocessing
Was ist ein OMP -Algorithmus??
Abstract-Wir betrachten den orthogonalen Anpassungsalgorithmus (orthogonal Matching Pursuit) für die Wiederherstellung eines hochdimensionalen spärlichen Signals basierend auf einer geringen Anzahl von linearen Linearen Messungen. OMP ist ein iterativer gieriger Algorithmus, der in jedem Schritt in der Spalte ausgewählt wird, die am meisten mit den Stromresiduen korreliert.
Erreicht der OMP -Algorithmus globale Optimalität??
Beachten Sie, dass diese Suchstrategie keine Optimalität gibt. Die einzige Garantie ist, dass die Norm des Fehlervektors bei jedem Iterationsschritt verringert wird. Im Allgemeinen gibt es keine Garantie dafür, dass der Algorithmus eine Lösung in der Nähe des wahren erhalten kann (siehe z. B. [38]).
