Sciweavers

441 search results - page 11 / 89
» Sparse Recovery Using Sparse Random Matrices
Sort
View
ICRA
2008
IEEE
123views Robotics» more  ICRA 2008»
14 years 1 months ago
Exact state and covariance sub-matrix recovery for submap based sparse EIF SLAM algorithm
— This paper provides a novel state vector and covariance sub-matrix recovery algorithm for a recently developed submap based exactly sparse Extended Information Filter (EIF) SLA...
Shoudong Huang, Zhan Wang, Gamini Dissanayake
PARA
2004
Springer
14 years 23 days ago
Parallel Hybrid Sparse Solvers Through Flexible Incomplete Cholesky Preconditioning
Abstract. We consider parallel preconditioning schemes to accelerate the convergence of Conjugate Gradients (CG) for sparse linear system solution. We develop methods for construct...
Keita Teranishi, Padma Raghavan
AC
2008
Springer
13 years 7 months ago
Distributed Sparse Matrices for Very High Level Languages
Sparse matrices are first class objects in many VHLLs (very high level languages) used for scientific computing. They are a basic building block for various numerical and combinat...
John R. Gilbert, Steve Reinhardt, Viral Shah
CORR
2010
Springer
181views Education» more  CORR 2010»
13 years 7 months ago
Sparse Recovery with Orthogonal Matching Pursuit under RIP
This paper presents a new analysis for the orthogonal matching pursuit (OMP) algorithm. It is shown that if the restricted isometry property (RIP) is satisfied at sparsity level O...
Tong Zhang
COLT
2010
Springer
13 years 5 months ago
Sparse Recovery in Convex Hulls of Infinite Dictionaries
Let S be an arbitrary measurable space, T R and (X, Y ) be a random couple in S
Vladimir Koltchinskii, Stas Minsker