1% CXSparse: a Concise Sparse matrix Package. 2% 3% Matrices used in CXSparse must in general be either sparse matrices 4% or dense vectors. Ordering methods can accept any sparse matrix. 5% CXsparse allows for complex matrices (CSparse does not). 6% 7% cs_add - sparse matrix addition. 8% cs_amd - approximate minimum degree ordering. 9% cs_chol - sparse Cholesky factorization. 10% cs_cholsol - solve A*x=b using a sparse Cholesky factorization. 11% cs_counts - column counts for sparse Cholesky factor L. 12% cs_dmperm - maximum matching or Dulmage-Mendelsohn permutation. 13% cs_dmsol - x=A\b using the coarse Dulmage-Mendelsohn decomposition. 14% cs_dmspy - plot the Dulmage-Mendelsohn decomposition of a matrix. 15% cs_droptol - remove small entries from a sparse matrix. 16% cs_esep - find an edge separator of a symmetric matrix A 17% cs_etree - elimination tree of A or A'*A. 18% cs_gaxpy - sparse matrix times vector. 19% cs_lsolve - solve a sparse lower triangular system L*x=b. 20% cs_ltsolve - solve a sparse upper triangular system L'*x=b. 21% cs_lu - sparse LU factorization, with fill-reducing ordering. 22% cs_lusol - solve Ax=b using LU factorization. 23% cs_make - compiles CXSparse for use in MATLAB. 24% cs_multiply - sparse matrix multiply. 25% cs_nd - generalized nested dissection ordering. 26% cs_nsep - find a node separator of a symmetric matrix A. 27% cs_permute - permute a sparse matrix. 28% cs_print - print the contents of a sparse matrix. 29% cs_qr - sparse QR factorization (Householder-based). 30% cs_qleft - apply Householder vectors on the left. 31% cs_qright - apply Householder vectors on the right. 32% cs_qrsol - solve a sparse least-squares problem. 33% cs_randperm - random permutation. 34% cs_sep - convert an edge separator into a node separator. 35% cs_scc - strongly-connected components of a square sparse matrix. 36% cs_scc2 - cs_scc, or connected components of a bipartite graph. 37% cs_sparse - convert a triplet form into a sparse matrix. 38% cs_sqr - symbolic sparse QR factorization. 39% cs_symperm - symmetric permutation of a symmetric matrix. 40% cs_transpose - transpose a sparse matrix. 41% cs_updown - rank-1 update/downdate of a sparse Cholesky factorization. 42% cs_usolve - solve a sparse upper triangular system U*x=b. 43% cs_utsolve - solve a sparse lower triangular system U'*x=b. 44% cspy - plot a matrix in color. 45% ccspy - plot the connected components of a matrix. 46 47% Example: 48% help cs_add 49 50% Copyright 2006-2012, Timothy A. Davis, http://www.suitesparse.com 51 52% helper function: 53% cs_must_compile - return 1 if source code f must be compiled, 0 otherwise 54