1
% CXSparse testing and "textbook" MATLAB M-files and mexFunctions, related to
2
% CXSparse but not a part of CXSparse itself.
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.
32
% cs_frand - generate a random finite-element matrix
34
% cs_maxtransr - recursive maximum matching algorithm
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
41
% Extensive test functions, not for normal usage:
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
76
% test6 - test cs_reach, cs_reachr, cs_lsolve, cs_usolve
78
% test8 - test cs_cholsol, cs_lusol
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
96
% test26 - test cs_dmsol and cs_dmspy
97
% test27 - test cs_qr, cs_utsolve, cs_qrsol
98
% test28 - test cs_randperm, cs_dmperm
103
% Copyright 2006-2007, Timothy A. Davis