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