173f4d377SMatthew Knepley /* $Id: aij.h,v 1.46 2001/08/07 03:02:47 balay Exp $ */ 2b8a66259SBarry Smith 370f55243SBarry Smith #include "src/mat/matimpl.h" 4b8a66259SBarry Smith 52d40f771SBarry Smith #if !defined(__AIJ_H) 62d40f771SBarry Smith #define __AIJ_H 72d40f771SBarry Smith 8ed2daf61SLois Curfman McInnes /* Info about i-nodes (identical nodes) */ 9957e4c30SSatish Balay typedef struct { 104c49b128SBarry Smith PetscTruth use; 11ed2daf61SLois Curfman McInnes int node_count; /* number of inodes */ 12ed2daf61SLois Curfman McInnes int *size; /* size of each inode */ 13ed2daf61SLois Curfman McInnes int limit; /* inode limit */ 14ed2daf61SLois Curfman McInnes int max_limit; /* maximum supported inode limit */ 153a7fca6bSBarry Smith PetscTruth checked; /* if inodes have been checked for */ 1676dd722bSSatish Balay } Mat_SeqAIJ_Inode; 17957e4c30SSatish Balay 182d40f771SBarry Smith /* 19ec8511deSBarry Smith MATSEQAIJ format - Compressed row storage (also called Yale sparse matrix 20*dfbc5765Svictorle format). The i[] and j[] arrays start at 0. For example, 21*dfbc5765Svictorle j[i[k]+p] is the pth column in row k. Note that the diagonal 225768c4f9SLois Curfman McInnes matrix elements are stored with the rest of the nonzeros (not separately). 232d40f771SBarry Smith */ 24d35516d3SLois Curfman McInnes 25b8a66259SBarry Smith typedef struct { 267c922b88SBarry Smith PetscTruth sorted; /* if true, rows are sorted by increasing columns */ 277c922b88SBarry Smith PetscTruth roworiented; /* if true, row-oriented input, default */ 283369ce9aSBarry Smith int nonew; /* 1 don't add new nonzeros, -1 generate error on new */ 297c922b88SBarry Smith PetscTruth singlemalloc; /* if true a, i, and j have been obtained with 30d35516d3SLois Curfman McInnes one big malloc */ 31329f5518SBarry Smith PetscTruth freedata; /* free the i,j,a data when the matrix is destroyed; true by default */ 3280b4ade8SLois Curfman McInnes int nz,maxnz; /* nonzeros, allocated nonzeros */ 33d35516d3SLois Curfman McInnes int *diag; /* pointers to diagonal elements */ 34d35516d3SLois Curfman McInnes int *i; /* pointer to beginning of each row */ 35d35516d3SLois Curfman McInnes int *imax; /* maximum space allocated for each row */ 36d35516d3SLois Curfman McInnes int *ilen; /* actual length of each row */ 37d35516d3SLois Curfman McInnes int *j; /* column values: j + i[k] - 1 is start of row k */ 38ea709b57SSatish Balay PetscScalar *a; /* nonzero elements */ 3982bf6240SBarry Smith IS row,col,icol; /* index sets, used for reorderings */ 40ea709b57SSatish Balay PetscScalar *solve_work; /* work space used in MatSolve */ 4176dd722bSSatish Balay Mat_SeqAIJ_Inode inode; /* identical node informaton */ 424fc8c0a5SBarry Smith int reallocs; /* number of mallocs done during MatSetValues() 437823673eSLois Curfman McInnes as more values are set than were prealloced */ 44329f5518SBarry Smith int rmax; /* max nonzeros in any row */ 4535aab85fSBarry Smith PetscTruth ilu_preserve_row_sums; 46b9b97703SBarry Smith PetscReal lu_dtcol; 47b9b97703SBarry Smith PetscReal lu_damping; 48f4cce38bSHong Zhang PetscReal lu_shift; /* Manteuffel shift switch, fraction */ 496cc28720Svictorle PetscReal lu_shift_fraction; 5087828ca2SBarry Smith PetscReal lu_zeropivot; 51ea709b57SSatish Balay PetscScalar *saved_values; /* location for stashing nonzero values of matrix */ 52ea709b57SSatish Balay PetscScalar *idiag,*ssor; /* inverse of diagonal entries; space for eisen */ 537c922b88SBarry Smith 547c922b88SBarry Smith PetscTruth keepzeroedrows; /* keeps matrix structure same in calls to MatZeroRows()*/ 55329f5518SBarry Smith PetscTruth ignorezeroentries; 563a7fca6bSBarry Smith ISColoring coloring; /* set with MatADSetColoring() used by MatADSetValues() */ 570968510aSHong Zhang Mat sbaijMat; /* mat in sbaij format */ 58a30b2313SHong Zhang 59a30b2313SHong Zhang int *xtoy,*xtoyB; /* map nonzero pattern of X into Y's, used by MatAXPY() */ 60a30b2313SHong Zhang Mat XtoY; /* used by MatAXPY() */ 61ec8511deSBarry Smith } Mat_SeqAIJ; 62b8a66259SBarry Smith 63b380c88cSHong Zhang EXTERN int MatILUFactorSymbolic_SeqAIJ(Mat,IS,IS,MatFactorInfo*,Mat *); 6415e8a5b3SHong Zhang EXTERN int MatICCFactorSymbolic_SeqAIJ(Mat,IS,MatFactorInfo*,Mat *); 65f76d2b81SHong Zhang EXTERN int MatCholeskyFactorSymbolic_SeqAIJ(Mat,IS,MatFactorInfo*,Mat*); 66a6175056SHong Zhang EXTERN int MatCholeskyFactorNumeric_SeqAIJ(Mat,Mat *); 67ca44d042SBarry Smith EXTERN int MatDuplicate_SeqAIJ(Mat,MatDuplicateOption,Mat*); 68ca44d042SBarry Smith EXTERN int MatMarkDiagonal_SeqAIJ(Mat); 6908480c60SBarry Smith 70ca44d042SBarry Smith EXTERN int MatMult_SeqAIJ(Mat A,Vec,Vec); 71ca44d042SBarry Smith EXTERN int MatMultAdd_SeqAIJ(Mat A,Vec,Vec,Vec); 72ca44d042SBarry Smith EXTERN int MatMultTranspose_SeqAIJ(Mat A,Vec,Vec); 73ca44d042SBarry Smith EXTERN int MatMultTransposeAdd_SeqAIJ(Mat A,Vec,Vec,Vec); 74c14dc6b6SHong Zhang EXTERN int MatRelax_SeqAIJ(Mat,Vec,PetscReal,MatSORType,PetscReal,int,int,Vec); 7508480c60SBarry Smith 763a7fca6bSBarry Smith EXTERN int MatSetColoring_SeqAIJ(Mat,ISColoring); 773a7fca6bSBarry Smith EXTERN int MatSetValuesAdic_SeqAIJ(Mat,void*); 783a7fca6bSBarry Smith EXTERN int MatSetValuesAdifor_SeqAIJ(Mat,int,void*); 793a7fca6bSBarry Smith 8070f19b1fSKris Buschelman EXTERN int MatGetSymbolicTranspose_SeqAIJ(Mat,int *[],int *[]); 8170f19b1fSKris Buschelman EXTERN int MatRestoreSymbolicTranspose_SeqAIJ(Mat,int *[],int *[]); 8270f19b1fSKris Buschelman 832d40f771SBarry Smith #endif 84