##  [Orthogonal Matching Pursuit](/orthogonal-matching-pursuit) 

  ##  [Orthogonal Matching Pursuit](https://mathlogic.quantumdictionary.io/orthogonal-matching-pursuit-0) 

  

 [![Mathematics & Logic Dictionary](/sites/default/files/styles/large/public/2026-01/Mathematics%20%26%20Logic.png.webp?itok=UhtTRPnp)](/topic-specific-dictionaries/natural-formal-sciences/mathematics-logic)

- Natural & Formal Sciences -

**Mathematics & Logic Dictionary**

 







 

 

 

 



 

 

 

 

Definition

A greedy iterative algorithm for sparse approximation that builds a k-sparse representation of a signal by repeatedly selecting the dictionary atom most correlated with the current residual, orthogonally projecting the signal onto the span of selected atoms to update coefficients, and updating the residual until a stopping criterion is met.