00001 #ifndef _CS_H
00002 #define _CS_H
00003
00004 #ifdef __cplusplus
00005 extern "C" {
00006 #endif
00007
00008 #include <stdio.h>
00009
00010 #ifdef MATLAB_MEX_FILE
00011 #include "mex.h"
00012 #endif
00013 #define CS_VER 1
00014 #define CS_SUBVER 2
00015 #define CS_SUBSUB 0
00016 #define CS_DATE "Mar 6, 2006"
00017 #define CS_COPYRIGHT "Copyright (c) Timothy A. Davis, 2006"
00018
00019
00020 typedef struct cs_sparse
00021 {
00022 int nzmax ;
00023 int m ;
00024 int n ;
00025 int *p ;
00026 int *i ;
00027 double *x ;
00028 int nz ;
00029 } cs ;
00030
00031 cs *cs_add (const cs *A, const cs *B, double alpha, double beta) ;
00032 int cs_cholsol (const cs *A, double *b, int order) ;
00033 int cs_dupl (cs *A) ;
00034 int cs_entry (cs *T, int i, int j, double x) ;
00035 int cs_lusol (const cs *A, double *b, int order, double tol) ;
00036 int cs_gaxpy (const cs *A, const double *x, double *y) ;
00037 cs *cs_multiply (const cs *A, const cs *B) ;
00038 int cs_qrsol (const cs *A, double *b, int order) ;
00039 cs *cs_transpose (const cs *A, int values) ;
00040 cs *cs_triplet (const cs *T) ;
00041 cs *cs_compress_LLM(const double *ele, const int lda, const int m, const int n, const int nz, const int I1, const int TwoD);
00042 double cs_norm (const cs *A) ;
00043 int cs_print (const cs *A, int brief) ;
00044 cs *cs_load (FILE *f) ;
00045
00046 void *cs_calloc (int n, size_t size) ;
00047 void *cs_free (void *p) ;
00048 void *cs_realloc (void *p, int n, size_t size, int *ok) ;
00049 cs *cs_spalloc (int m, int n, int nzmax, int values, int triplet) ;
00050 cs *cs_spfree (cs *A) ;
00051 int cs_sprealloc (cs *A, int nzmax) ;
00052 void *cs_malloc (int n, size_t size) ;
00053
00054
00055 typedef struct cs_symbolic
00056 {
00057 int *Pinv ;
00058 int *Q ;
00059 int *parent ;
00060 int *cp ;
00061 int m2 ;
00062 int lnz ;
00063 int unz ;
00064 } css ;
00065
00066 typedef struct cs_numeric
00067 {
00068 cs *L ;
00069 cs *U ;
00070 int *Pinv ;
00071 double *B ;
00072 } csn ;
00073
00074 typedef struct cs_dmperm_results
00075 {
00076 int *P ;
00077 int *Q ;
00078 int *R ;
00079 int *S ;
00080 int nb ;
00081 int rr [5] ;
00082 int cc [5] ;
00083 } csd ;
00084
00085 int *cs_amd (const cs *A, int order) ;
00086 csn *cs_chol (const cs *A, const css *S) ;
00087 csd *cs_dmperm (const cs *A) ;
00088 int cs_droptol (cs *A, double tol) ;
00089 int cs_dropzeros (cs *A) ;
00090 int cs_happly (const cs *V, int i, double beta, double *x) ;
00091 int cs_ipvec (int n, const int *P, const double *b, double *x) ;
00092 int cs_lsolve (const cs *L, double *x) ;
00093 int cs_ltsolve (const cs *L, double *x) ;
00094 csn *cs_lu (const cs *A, const css *S, double tol) ;
00095 cs *cs_permute (const cs *A, const int *P, const int *Q, int values) ;
00096 int *cs_pinv (const int *P, int n) ;
00097 int cs_pvec (int n, const int *P, const double *b, double *x) ;
00098 csn *cs_qr (const cs *A, const css *S) ;
00099 css *cs_schol (const cs *A, int order) ;
00100 css *cs_sqr (const cs *A, int order, int qr) ;
00101 cs *cs_symperm (const cs *A, const int *Pinv, int values) ;
00102 int cs_usolve (const cs *U, double *x) ;
00103 int cs_utsolve (const cs *U, double *x) ;
00104 int cs_updown (cs *L, int sigma, const cs *C, const int *parent) ;
00105
00106 css *cs_sfree (css *S) ;
00107 csn *cs_nfree (csn *N) ;
00108 csd *cs_dfree (csd *D) ;
00109
00110
00111 int *cs_counts (const cs *A, const int *parent, const int *post, int ata) ;
00112 int cs_cumsum (int *p, int *c, int n) ;
00113 int cs_dfs (int j, cs *L, int top, int *xi, int *pstack, const int *Pinv) ;
00114 int *cs_etree (const cs *A, int ata) ;
00115 int cs_fkeep (cs *A, int (*fkeep) (int, int, double, void *), void *other) ;
00116 double cs_house (double *x, double *beta, int n) ;
00117 int *cs_maxtrans (const cs *A) ;
00118 int *cs_post (int n, const int *parent) ;
00119 int cs_reach (cs *L, const cs *B, int k, int *xi, const int *Pinv) ;
00120 csd *cs_scc (cs *A) ;
00121 int cs_scatter (const cs *A, int j, double beta, int *w, double *x, int mark,
00122 cs *C, int nz) ;
00123 int cs_splsolve (cs *L, const cs *B, int k, int *xi, double *x,
00124 const int *Pinv) ;
00125 int cs_tdfs (int j, int k, int *head, const int *next, int *post,
00126 int *stack) ;
00127
00128 csd *cs_dalloc (int m, int n) ;
00129 cs *cs_done (cs *C, void *w, void *x, int ok) ;
00130 int *cs_idone (int *p, cs *C, void *w, int ok) ;
00131 csn *cs_ndone (csn *N, cs *C, void *w, void *x, int ok) ;
00132 csd *cs_ddone (csd *D, cs *C, void *w, int ok) ;
00133
00134 #define CS_MAX(a,b) (((a) > (b)) ? (a) : (b))
00135 #define CS_MIN(a,b) (((a) < (b)) ? (a) : (b))
00136 #define CS_FLIP(i) (-(i)-2)
00137 #define CS_UNFLIP(i) (((i) < 0) ? CS_FLIP(i) : (i))
00138 #define CS_MARKED(Ap,j) (Ap [j] < 0)
00139 #define CS_MARK(Ap,j) { Ap [j] = CS_FLIP (Ap [j]) ; }
00140 #define CS_OVERFLOW(n,size) (n > INT_MAX / (int) size)
00141
00142 #ifdef __cplusplus
00143 }
00144 #endif
00145
00146 #endif
00147