Sparse Approximate Solutions to Linear Systems

B. K. Natarajan

Type: Article

Publication Date: 1995-04-01

Citations: 2695

DOI: https://doi.org/10.1137/s0097539792240406

View Publication

Locations

SIAM Journal on Computing - View

Similar Works

Action	Title	Year	Authors
+	Efficient solution of large sparse linear systems	1995	Arno Liegmann
+	Algorithms for the solution of linear systems	2014	Alfio Quarteroni
+	Algorithms for the solution of linear systems	2009
+	Correction to: Algorithms for Sparse Linear Systems	2024	J. A. Scott Miroslav Tůma
+	Approximate Solutions of Linear Systems	2009	Marian Matłoka
+	Sparsest representation and approximation of a high-dimensional linear system	2017	Patrick Tardivel
+	Approximate algorithms to derive exact solutions to systems of linear equations	1979	Robert T. Moenck John H. Carter
+	The Solution of Sparse Systems of Linear Equations	1984	S. Selberherr
+	Efficient Hybrid Solution of Sparse Linear Systems	1995	Arno Liegmann Klaus Gärtner Wolf Fïchtner
+	Solving large sparse linear systems with guaranteed accuracy	1986	U. Schauer R. A. Toupin
+	Sparse Approximation	2015	Holger Rauhut
+	Finding approximate solutions for large scale linear programs	2009	VÃ¢nia LÃocia Dos Santos EleutÃ©rio
+	ABS Algorithms for Sparse Linear Systems	1991	József Abaffy
+	Errata to “efficient approximate solution of sparse linear systems” solution of	1999
+	Solving systems of sparse linear equations	1984	Laureano F. Escudero
+	Direct Methods for Sparse Linear Systems (Fundamentals of Algorithms 2)	2006	Timothy A. Davis
+	Optimization Methods for Sparse Approximation	2014	Yong Zhang
+	Solving the linear approximation problem	2021	Avraham Bourla
+	Algorithms for the Solution of Linear Systems of Equations	2009
+	Algorithms for Solving Sparse Nonlinear Systems of Equations	1986	Guangye Li

Works That Cite This (1078)

Action	Title	Year	Authors
+ PDF Chat	Inference for High-Dimensional Sparse Econometric Models	2013	Alexandre Belloni Victor Chernozhukov Christian Hansen
+ PDF Chat	Iterative hard thresholding for model selection in genome‐wide association studies	2017	Kevin L. Keys Gary K. Chen Kenneth Lange
+ PDF Chat	Learning Semidefinite Regularizers	2018	Yong Sheng Soh Venkat Chandrasekaran
+ PDF Chat	Sparse estimation via lower-order penalty optimization methods in high-dimensional linear regression	2022	Xin Li Yaohua Hu Chong Li Xiaoqi Yang Tianzi Jiang
+ PDF Chat	Provably optimal sparse solutions to overdetermined linear systems with non-negativity constraints in a least-squares sense by implicit enumeration	2021	Fatih S. Aktaş Ömer Ekmekcioğlu Mustafa Ç. Pınar
+ PDF Chat	A Semismooth Newton Algorithm for High-Dimensional Nonconvex Sparse Learning	2019	Yueyong Shi Jian Huang Yuling Jiao Qinglong Yang
+	Deterministic constructions of compressed sensing matrices based on optimal codebooks and codes	2018	Gang Wang Min-Yao Niu Fang‐Wei Fu
+ PDF Chat	Multi-slice low-rank tensor decomposition based multi-atlas segmentation: Application to automatic pathological liver CT segmentation	2021	Changfa Shi Min Xian Xiancheng Zhou Haotian Wang Heng-Da Cheng
+	An asymptotic existence result on compressed sensing matrices	2015	Darryn Bryant Padraig Ó Catháin
+ PDF Chat	Clustering, multicollinearity, and singular vectors	2022	Hamid Usefi

Works Cited by This (2)

Action	Title	Year	Authors
+	Theory and applications of the multiquadric-biharmonic method 20 years of discovery 1968–1988	1990	Rolland L. Hardy
+	Interpolation of scattered data: Distance matrices and conditionally positive definite functions	1986	Charles A. Micchelli