Bregman Cookbook by Jerome Gilles

This toolbox provides signal/image/3D processing based on Bregman Iterations (signal processing, bregman, sparse)

R=AddCurveletArray(A,B)

R=AddFrameletArray(A,B)

R=ShrinkComplexCurvelet(A,tau)

Sparse matrix convolution by Bruno Luong

Convolution of sparse matrices (sparse, convolution)

sconv2(A, B, shape)

SPARSECLEAN - Efficiently cleans a sparse matrix of small values or nan by James Tursa

SPARSECLEAN cleans a double sparse matrix of small or nan values or values within a range. (sparse, clean, nan)

sparseclean(varargin)

N-dimensional sparse arrays by Matt J

Creates an N-dimensional sparse array object, for arbitrary N. (sparse, ndimensional, multidimensional)

varargout=ndstest(TOL)

ndSparse

K shortest paths in a graph represented by a sparse matrix (Yen's algorithm) by El-ad David Amir

Determine the K shortest paths from node S to node T. (dijkstra, graph, shortestpath)

graphkshortestpaths.m

CoSaMP and OMP for sparse recovery by Stephen Becker

Orthogonal Matching Pursuit (OMP) and Compressive Sampling Matched Pursuit (CoSaMP). (compressed sensing, omp, sparse)

CoSaMP( A, b, k, errFcn, opts )

OMP( A, b, k, errFcn, opts )

test_OMP_and_CoSaMP.m

N-dimensional Sparse Matrices by Jonathan Karr

N-dimensional sparse matrix and circular sparse matrix classes for arbitrary N. (sparse, multidimensional, matrix)

edu.stanford.covert.util.CircularSparseMat

edu.stanford.covert.util.CircularSparseMat_Test

edu.stanford.covert.util.SparseMat

sparseinv: sparse inverse subset by Tim Davis

Computes a subset of inv(A) for a real sparse matrix A, using Takahashi's equations. (sparse, inverse)

sparseinv (A)

sparseinv_install

sparseinv_test (extensive)

Inversion every 2D slice for arbitrary Multi-dimension array. by Xiaodong

Inverse every 2D slice for an arbitrary N-D array (M). (inversion, inverse, array)

multinv(M)

SPINIT by Roman

Sparse matrix initialization and update utility. (sparse matrix initial..., sparse, matrix)

spinit(I, J, sz)

make.m

test.m

HistConnect by Dirk-Jan Kroon

Smooth histograms for sparse sampled signals and images, using low-frequency assumption. (histogram, hist, linear interpolation)

H=HistConnect(X,B,R)

Sparse sub access by Bruno Luong

This package allows to retrieve and assign values of sparse matrix in one shot. (large size, sub indexing, sparse)

asgn(a1, a2) %#ok

build_spidxmex

defaultTref

Robust Sparse data types by Matt J

Creates sparse array like MATLAB's built-in sparse type, but robust to certain bugs/errors. (sparse, class, bug)

obj=rsparse(varargin)

obj=rspeye(varargin)

obj=rsprand(varargin)

Sparse null space and orthogonal by Bruno Luong

NULL space and ORTHOGONAL basis for sparse matrix (sparse, matrix, linear algebra)

spnull(S, varargin)

sporth(S)

Sparsity pattern by Pascal Schulthess

Apply sparsity pattern of one matrix to another. (sparse)

sppattern(InPattern,InMatrix)

SparsePack by Sebastiaan

Packs a sparse matrix into a single uint8 array, reducing memory usage. (sparse, compression)

testSparsePack(NumTests, MemLim, Fake32)

SparsePack.m

SparseUnPack.m

mexSparseLogical0Diag by Guy

Change all the elements on the main diagonal of a logical sparse matrix to 0. (mex, sparse, logical)

mexLogicalSparse0Diag(A) %#ok<STOUT,INUSD>

SmartInv by Rouzaud Denis

Large sparse matrix inversion. Returns block diagonal, tridiagonal or pentadiagonal elements. (large matrix, sparse, inversion)

smartinv(varargin)

Sparse Field Methods for Active Contours by Shawn Lankton

Very fast implementation of level sets. 2D and 3D support, written in C++/MEX with MATLAB wrapper. (segmentation, lists, active contours)

sfm_chanvese(img,mask,iterations,lam)

compile_sfm_chanvese.m

sfm_chanvese_demo.m

subsref2: often faster than subsref for C=A(i,j) when A is sparse by Tim Davis

subsref2 is a replacement for subsref, performing the computation C=A(i,j). (sparse, subsref)

subsref2 (A,i,j)

spok: checks if a MATLAB sparse matrix is OK by Tim Davis

Useful for mexFunction authors only (linear algebra, sparse, mex)

spok (A) ...

spok_install

spok_test

Fortran mxCreateLogicalSparseMatrix by James Tursa

The Fortran version of the mxCreateSparseLogicalMatrix function for mex and engine apps (external interface, mex, logical)

UFget: MATLAB interface to the UF sparse matrix collection by Tim Davis

Downloads sparse matrices from the web directly into the MATLAB workspace, from a vast range of real (linear algebra, sparse, matrix)

UFget (matrix, UF_Index)

UFget_defaults

UFget_lookup (matrix, UF_Index)

spyx.m by Carlos Adrian Vargas Aguilera

Same as SPY function but with user defined axes. (data exploration, spy, sparse)

spyx(x,y,S,opt1,opt2)

Sparse grid quadrature by Greg von Winckel

Computes the nodes and weights for a sparse grid on a hyperrectangle (integration, sparse, quadrature)

[x,w]=spquad(dim,ord,bpt)

fulltosparse (Fortran version) by James Tursa

This is a Fortran version of The Mathworks supplied fulltosparse.c, with realloc capability. (external interface, fulltosparse, sparse)

fulltosparse(A)

MESHND by Tim Davis

creation and nested dissection of regular 2D and 3D meshes (linear algebra, sparse, nested dissection)

meshnd (arg1,n,k)

meshnd_example

meshnd_quality (do_metis)

Spardat2SSD by Skynet

Convert a data file from spardat to SSD format. (data import, data export, conversion)

spardat2ssd(FileIn,FileOut,DataType,DispInterval)

matrixop by David Gleich

A Matlab object that acts just like a matrix but represents a linear operator as a function. (linear algebra, matrix, class)

Sparse Toeplitz matrix construction by Toby Driscoll

Produces a sparse Toeplitz matrix given only the first row and column, like built-in Toeplitz. (linear algebra, sparse, toeplitz)

sptoeplitz(col,row)

Slides for the video "Direct Methods for Sparse Linear Systems : the MATLAB sparse backslash" by Tim Davis

Slides for a plenary talk at the 2006 SIAM Annual Meeting (whitepaper, article, paper)

Fast sparse matrix vector product by Darren Engwirda

sparse matrix vector product (linear algebra, sparse, matrix)

smvp

Sparse Matrix Multiplication by Christian Walder

Allows you to specify the maximum number of nonzeros before multiplying sparse matrices. (linear algebra, multiplication, multiply)

Fast Pentadiagonal System Solver by Greg von Winckel

Solves symmetric and asymmetric pentadiagonal systems. (linear algebra, pentadiagonal, 5band)

x=pentsolve(A,b)

spy2.m by Rasmus Anthin

With this you can easier se the element locations of matrices. (specialized, plotting, spy)

spy2(A,col)

Sparseconv by G. Cuypers

A fast convolution for one or more sparse vectors (linear algebra, sparse, convulution)

out=sparseconv(x,f)