1% CXSparse testing and "textbook" MATLAB M-files and mexFunctions, related to 2% CXSparse but not a part of CXSparse itself. 3% 4% M-files: 5% 6% chol_downdate - downdate a Cholesky factorization. 7% chol_left - left-looking Cholesky factorization. 8% chol_left2 - left-looking Cholesky factorization, more details. 9% chol_right - right-looking Cholesky factorization. 10% chol_super - left-looking "supernodal" Cholesky factorization. 11% chol_up - up-looking Cholesky factorization. 12% chol_update - update a Cholesky factorization. 13% chol_updown - update or downdate a Cholesky factorization. 14% chol_updown2 - Cholesky update/downdate (real and complex) 15% cond1est - 1-norm condition estimate. 16% cs_fiedler - the Fiedler vector of a connected graph. 17% givens2 - find a Givens rotation. 18% house - find a Householder reflection. 19% lu_left - left-looking LU factorization. 20% lu_right - right-looking LU factorization. 21% lu_rightp - right-looking LU factorization, with partial pivoting. 22% lu_rightpr - recursive right-looking LU, with partial pivoting. 23% lu_rightr - recursive right-looking LU. 24% norm1est - 1-norm estimate. 25% qr_givens - Givens-rotation QR factorization. 26% qr_givens_full - Givens-rotation QR factorization, for full matrices. 27% qr_left - left-looking Householder QR factorization. 28% qr_right - right-looking Householder QR factorization. 29% 30% mexFunctions: 31% 32% cs_frand - generate a random finite-element matrix 33% cs_ipvec - x(p)=b 34% cs_maxtransr - recursive maximum matching algorithm 35% cs_pvec - x=b(p) 36% cs_reach - non-recursive reach (interface to CSparse cs_reach) 37% cs_reachr - recursive reach (interface to CSparse cs_reachr) 38% cs_rowcnt - row counts for sparse Cholesky 39% cs_sparse2 - same as cs_sparse, to test cs_entry function 40% 41% Extensive test functions, not for normal usage: 42% 43% check_if_same - check if two inputs are identical or not 44% choldn - Cholesky downdate 45% cholup - Cholesky update, using Given's rotations 46% cholupdown - Cholesky update/downdate (Bischof, Pan, and Tang method) 47% cs_q1 - construct Q from Householder vectors 48% cs_test_make - compiles the CSparse, Demo, and Test mexFunctions. 49% dmperm_test - test cs_dmperm 50% chol_example - simple Cholesky factorization example 51% etree_sample - construct a sample etree and symbolic factorization 52% gqr3 - QR factorization, based on Givens rotations 53% happly - apply Householder reflection to a vector 54% hmake1 - construct a Householder reflection 55% mynormest1 - estimate norm(A,1), using LU factorization (L*U = P*A*Q). 56% myqr - QR factorization using Householder reflections 57% another_colormap - try another color map 58% cspy_test - test cspy and cs_dmspy 59% qr2 - QR factorization based on Householder reflections 60% sample_colormap - try a colormap for use in cspy 61% signum - compute and display the sign of a column vector x 62% sqr_example - test cs_sqr 63% dmspy_test - test cspy, cs_dmspy, and cs_dmperm 64% test_qr - test various QR factorization methods 65% test_randperms - test random permutations 66% testh - test Householder reflections 67% test_qr1 - test QR factorizations 68% test_qrsol - test cs_qrsol 69% test_sep - test cs_sep, and compare with Gilbert's meshpart vtxsep 70% testall - test all CSparse functions (run tests 1 to 28 below) 71% test1 - test cs_transpose, cs_gaxpy, cs_sparse, cs_sparse2 72% test2 - test cs_sparse, cs_permute, cs_pvec, cs_ipvec, cs_symperm 73% test3 - test cs_lsolve, cs_ltsolve, cs_usolve, cs_chol 74% test4 - test cs_multiply 75% test5 - test cs_add 76% test6 - test cs_reach, cs_reachr, cs_lsolve, cs_usolve 77% test7 - test cs_lu 78% test8 - test cs_cholsol, cs_lusol 79% test9 - test cs_qr 80% test10 - test cs_qr 81% test11 - test cs_rowcnt 82% test12 - test cs_qr and compare with svd 83% test13 - test cs_counts, cs_etree 84% test14 - test cs_droptol 85% test15 - test cs_amd 86% test16 - test cs_amd 87% test17 - test cs_qr, cs_qright, cs_q1, cs_qrleft, cs_qrsol 88% test18 - test iterative refinement after backslash 89% test19 - test cs_dmperm, cs_maxtransr, cs_dmspy, cs_scc, cspy 90% test20 - test chol_updown2 91% test21 - test cs_updown, chol_updown2 92% test22 - test cond1est 93% test23 - test cs_dmspy 94% test24 - test cs_fielder 95% test25 - test cs_nd 96% test26 - test cs_dmsol and cs_dmspy 97% test27 - test cs_qr, cs_utsolve, cs_qrsol 98% test28 - test cs_randperm, cs_dmperm 99 100% Example: 101% help chol_update 102 103% Copyright 2006-2007, Timothy A. Davis 104