173f4d377SMatthew Knepley /* $Id: sbaij.h,v 1.21 2001/08/07 03:03:01 balay Exp $ */ 249b5e25fSSatish Balay 349b5e25fSSatish Balay #include "src/mat/matimpl.h" 449b5e25fSSatish Balay 549b5e25fSSatish Balay #if !defined(__SBAIJ_H) 649b5e25fSSatish Balay #define __SBAIJ_H 749b5e25fSSatish Balay 849b5e25fSSatish Balay /* 949b5e25fSSatish Balay MATSEQSBAIJ format - Block compressed row storage. The i[] and j[] 1049b5e25fSSatish Balay arrays start at 0. 1149b5e25fSSatish Balay */ 1249b5e25fSSatish Balay 1349b5e25fSSatish Balay typedef struct { 1449b5e25fSSatish Balay PetscTruth sorted; /* if true, rows are sorted by increasing columns */ 1549b5e25fSSatish Balay PetscTruth roworiented; /* if true, row-oriented input, default */ 1649b5e25fSSatish Balay int nonew; /* 1 don't add new nonzeros, -1 generate error on new */ 1749b5e25fSSatish Balay PetscTruth singlemalloc; /* if true a, i, and j have been obtained with 1849b5e25fSSatish Balay one big malloc */ 1949b5e25fSSatish Balay int bs,bs2; /* block size, square of block size */ 2049b5e25fSSatish Balay int mbs,nbs; /* rows/bs or columns/bs */ 2149b5e25fSSatish Balay int s_nz,s_maxnz; /* total diagonal and superdiagonal nonzero blocks, 2249b5e25fSSatish Balay total allocated diagonal and superdiagonal nonzero blocks*/ 2349b5e25fSSatish Balay int *diag; /* pointers to diagonal elements */ 24a6175056SHong Zhang int *i; /* pointer to beginning of each row */ 25a6175056SHong Zhang int *inew; /* pointer to beginning of each row of reordered matrix */ 2649b5e25fSSatish Balay int *imax; /* maximum space allocated for each row */ 2749b5e25fSSatish Balay int *ilen; /* actual length of each row */ 28a6175056SHong Zhang int *j; /* column values: j + i[k] is start of row k of reordered matrix */ 29a6175056SHong Zhang int *jnew; /* column values: jnew + i[k] is start of row k */ 30a6175056SHong Zhang MatScalar *a; /* nonzero diagonal and superdiagonal elements */ 31a6175056SHong Zhang MatScalar *anew; /* nonzero diagonal and superdiagonal elements of reordered matrix */ 32392d98d6SHong Zhang IS row,icol; /* index sets, used for reorderings */ 33ea709b57SSatish Balay PetscScalar *solve_work; /* work space used in MatSolve */ 34d59c15a7SBarry Smith PetscScalar *solves_work; /* work space used in MatSolves */ 35d59c15a7SBarry Smith int solves_work_n;/* size of solves_work */ 3649b5e25fSSatish Balay int reallocs; /* number of mallocs done during MatSetValues() 3749b5e25fSSatish Balay as more values are set then were preallocated */ 38ea709b57SSatish Balay PetscScalar *mult_work; /* work array for matrix vector product*/ 39ea709b57SSatish Balay PetscScalar *saved_values; 4049b5e25fSSatish Balay 4149b5e25fSSatish Balay PetscTruth keepzeroedrows; /* if true, MatZeroRows() will not change nonzero structure */ 42a58ccc28SHong Zhang int *a2anew; /* map used for symm permutation */ 43d36791b2SHong Zhang PetscTruth permute; /* if true, a non-trivial permutation is used for factorization */ 44bcd9e38bSBarry Smith PetscTruth pivotinblocks; /* pivot inside factorization of each diagonal block */ 45b00f7748SHong Zhang 46b00f7748SHong Zhang PetscReal lu_damping; 47b00f7748SHong Zhang PetscReal lu_zeropivot; 4849b5e25fSSatish Balay } Mat_SeqSBAIJ; 4949b5e25fSSatish Balay 50*15e8a5b3SHong Zhang extern int MatICCFactorSymbolic_SeqSBAIJ(Mat,IS,MatFactorInfo*,Mat *); 5149b5e25fSSatish Balay extern int MatDuplicate_SeqSBAIJ(Mat,MatDuplicateOption,Mat*); 5249b5e25fSSatish Balay extern int MatMarkDiagonal_SeqSBAIJ(Mat); 5349b5e25fSSatish Balay 54447d5dc5SHong Zhang extern int MatCholeskyFactorNumeric_SeqSBAIJ_1_NaturalOrdering(Mat,Mat*); 55653a6975SHong Zhang extern int MatCholeskyFactorNumeric_SeqSBAIJ_1_NaturalOrdering_inplace(Mat,Mat*); 56447d5dc5SHong Zhang extern int MatSolve_SeqSBAIJ_1_NaturalOrdering(Mat,Vec,Vec); 57653a6975SHong Zhang extern int MatSolve_SeqSBAIJ_1_NaturalOrdering_inplace(Mat,Vec,Vec); 5849b5e25fSSatish Balay extern int MatSolveTranspose_SeqSBAIJ_1_NaturalOrdering(Mat,Vec,Vec); 59266135f8SHong Zhang 60314d1aafSHong Zhang extern int MatCholeskyFactorNumeric_SeqSBAIJ_2_NaturalOrdering(Mat,Mat*); 6149b5e25fSSatish Balay extern int MatSolve_SeqSBAIJ_2_NaturalOrdering(Mat,Vec,Vec); 6249b5e25fSSatish Balay extern int MatSolveTranspose_SeqSBAIJ_2_NaturalOrdering(Mat,Vec,Vec); 63266135f8SHong Zhang 64314d1aafSHong Zhang extern int MatCholeskyFactorNumeric_SeqSBAIJ_3_NaturalOrdering(Mat,Mat*); 6549b5e25fSSatish Balay extern int MatSolve_SeqSBAIJ_3_NaturalOrdering(Mat,Vec,Vec); 6649b5e25fSSatish Balay extern int MatSolveTranspose_SeqSBAIJ_3_NaturalOrdering(Mat,Vec,Vec); 67266135f8SHong Zhang 68314d1aafSHong Zhang extern int MatCholeskyFactorNumeric_SeqSBAIJ_4_NaturalOrdering(Mat,Mat*); 6949b5e25fSSatish Balay extern int MatSolve_SeqSBAIJ_4_NaturalOrdering(Mat,Vec,Vec); 7049b5e25fSSatish Balay extern int MatSolveTranspose_SeqSBAIJ_4_NaturalOrdering(Mat,Vec,Vec); 71266135f8SHong Zhang 72314d1aafSHong Zhang extern int MatCholeskyFactorNumeric_SeqSBAIJ_5_NaturalOrdering(Mat,Mat*); 7349b5e25fSSatish Balay extern int MatSolve_SeqSBAIJ_5_NaturalOrdering(Mat,Vec,Vec); 7449b5e25fSSatish Balay extern int MatSolveTranspose_SeqSBAIJ_5_NaturalOrdering(Mat,Vec,Vec); 75266135f8SHong Zhang 76314d1aafSHong Zhang extern int MatCholeskyFactorNumeric_SeqSBAIJ_6_NaturalOrdering(Mat,Mat*); 7749b5e25fSSatish Balay extern int MatSolve_SeqSBAIJ_6_NaturalOrdering(Mat,Vec,Vec); 7849b5e25fSSatish Balay extern int MatSolveTranspose_SeqSBAIJ_6_NaturalOrdering(Mat,Vec,Vec); 79266135f8SHong Zhang 80314d1aafSHong Zhang extern int MatCholeskyFactorNumeric_SeqSBAIJ_7_NaturalOrdering(Mat,Mat*); 8149b5e25fSSatish Balay extern int MatSolve_SeqSBAIJ_7_NaturalOrdering(Mat,Vec,Vec); 8249b5e25fSSatish Balay extern int MatSolveTranspose_SeqSBAIJ_7_NaturalOrdering(Mat,Vec,Vec); 8349b5e25fSSatish Balay 84671cb588SHong Zhang extern int MatCholeskyFactorNumeric_SeqSBAIJ_N_NaturalOrdering(Mat,Mat*); 85671cb588SHong Zhang extern int MatSolve_SeqSBAIJ_N_NaturalOrdering(Mat,Vec,Vec); 86671cb588SHong Zhang 87c14dc6b6SHong Zhang extern int MatRelax_SeqSBAIJ(Mat,Vec,PetscReal,MatSORType,PetscReal,int,int,Vec); 88d06b337dSHong Zhang 8949b5e25fSSatish Balay #endif 90