Sparse approximate solutions to linear systems

The following problem is considered: given a matrix $A$ in ${\bf R}^{m\times n}$, ($m$ rows and $n$ columns), a vector $b$ in ${\bf R}^m$, and $\epsilon > 0$, compute a vector $x$ satisfying $\|Ax - b\|_{2} \leq \epsilon $ if such exists, such that $x$ has the fewest number of non-zero entries ov...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	SIAM journal on computing 1995-04, Vol.24 (2), p.227-234
1. Verfasser:	NATARAJAN, B. K
Format:	Artikel
Sprache:	eng
Schlagworte:	Algorithms Exact sciences and technology Heuristic Mathematics Numerical analysis Numerical analysis. Scientific computation Numerical linear algebra Sciences and techniques of general use
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!