xref: /petsc/src/mat/impls/aij/seq/umfpack/umfpack.c (revision 8592901b8dd8851935d2b40bf3eeb7af7b4d2aec)
1be1d678aSKris Buschelman #define PETSCMAT_DLL
21677d0b8SKris Buschelman 
31677d0b8SKris Buschelman /*
42d4e2982SHong Zhang    Provides an interface to the UMFPACKv5.1 sparse solver
52d4e2982SHong Zhang 
6*8592901bSBarry Smith    When build with PETSC_USE_64BIT_INDICES this will use UF_Long as the
7*8592901bSBarry Smith    integer type in UMFPACK, otherwise it will use int. This means
8*8592901bSBarry Smith    all integers in this file as simply declared as PetscInt. Also it means
9*8592901bSBarry Smith    that UMFPACK UL_Long version MUST be built with 64 bit integers when used.
102d4e2982SHong Zhang 
111677d0b8SKris Buschelman */
121677d0b8SKris Buschelman #include "src/mat/impls/aij/seq/aij.h"
131677d0b8SKris Buschelman 
14*8592901bSBarry Smith #if defined(PETSC_USE_64BIT_INDICES)
15*8592901bSBarry Smith #if defined(PETSC_USE_COMPLEX)
16*8592901bSBarry Smith #define umfpack_UMF_free_symbolic   umfpack_zl_free_symbolic
17*8592901bSBarry Smith #define umfpack_UMF_free_numeric    umfpack_zl_free_numeric
18*8592901bSBarry Smith #define umfpack_UMF_wsolve          umfpack_zl_wsolve
19*8592901bSBarry Smith #define umfpack_UMF_numeric         umfpack_zl_numeric
20*8592901bSBarry Smith #define umfpack_UMF_report_numeric  umfpack_zl_report_numeric
21*8592901bSBarry Smith #define umfpack_UMF_report_control  umfpack_zl_report_control
22*8592901bSBarry Smith #define umfpack_UMF_report_status   umfpack_zl_report_status
23*8592901bSBarry Smith #define umfpack_UMF_report_info     umfpack_zl_report_info
24*8592901bSBarry Smith #define umfpack_UMF_report_symbolic umfpack_zl_report_symbolic
25*8592901bSBarry Smith #define umfpack_UMF_qsymbolic       umfpack_zl_qsymbolic
26*8592901bSBarry Smith #define umfpack_UMF_symbolic        umfpack_zl_symbolic
27*8592901bSBarry Smith #define umfpack_UMF_defaults        umfpack_zl_defaults
28*8592901bSBarry Smith 
29*8592901bSBarry Smith #else
30*8592901bSBarry Smith #define umfpack_UMF_free_symbolic   umfpack_dl_free_symbolic
31*8592901bSBarry Smith #define umfpack_UMF_free_numeric    umfpack_dl_free_numeric
32*8592901bSBarry Smith #define umfpack_UMF_wsolve          umfpack_dl_wsolve
33*8592901bSBarry Smith #define umfpack_UMF_numeric         umfpack_dl_numeric
34*8592901bSBarry Smith #define umfpack_UMF_report_numeric  umfpack_dl_report_numeric
35*8592901bSBarry Smith #define umfpack_UMF_report_control  umfpack_dl_report_control
36*8592901bSBarry Smith #define umfpack_UMF_report_status   umfpack_dl_report_status
37*8592901bSBarry Smith #define umfpack_UMF_report_info     umfpack_dl_report_info
38*8592901bSBarry Smith #define umfpack_UMF_report_symbolic umfpack_dl_report_symbolic
39*8592901bSBarry Smith #define umfpack_UMF_qsymbolic       umfpack_dl_qsymbolic
40*8592901bSBarry Smith #define umfpack_UMF_symbolic        umfpack_dl_symbolic
41*8592901bSBarry Smith #define umfpack_UMF_defaults        umfpack_dl_defaults
42*8592901bSBarry Smith #endif
43*8592901bSBarry Smith 
44*8592901bSBarry Smith #else
45*8592901bSBarry Smith #if defined(PETSC_USE_COMPLEX)
46*8592901bSBarry Smith #define umfpack_UMF_free_symbolic   umfpack_zi_free_symbolic
47*8592901bSBarry Smith #define umfpack_UMF_free_numeric    umfpack_zi_free_numeric
48*8592901bSBarry Smith #define umfpack_UMF_wsolve          umfpack_zi_wsolve
49*8592901bSBarry Smith #define umfpack_UMF_numeric         umfpack_zi_numeric
50*8592901bSBarry Smith #define umfpack_UMF_report_numeric  umfpack_zi_report_numeric
51*8592901bSBarry Smith #define umfpack_UMF_report_control  umfpack_zi_report_control
52*8592901bSBarry Smith #define umfpack_UMF_report_status   umfpack_zi_report_status
53*8592901bSBarry Smith #define umfpack_UMF_report_info     umfpack_zi_report_info
54*8592901bSBarry Smith #define umfpack_UMF_report_symbolic umfpack_zi_report_symbolic
55*8592901bSBarry Smith #define umfpack_UMF_qsymbolic       umfpack_zi_qsymbolic
56*8592901bSBarry Smith #define umfpack_UMF_symbolic        umfpack_zi_symbolic
57*8592901bSBarry Smith #define umfpack_UMF_defaults        umfpack_zi_defaults
58*8592901bSBarry Smith 
59*8592901bSBarry Smith #else
60*8592901bSBarry Smith #define umfpack_UMF_free_symbolic   umfpack_di_free_symbolic
61*8592901bSBarry Smith #define umfpack_UMF_free_numeric    umfpack_di_free_numeric
62*8592901bSBarry Smith #define umfpack_UMF_wsolve          umfpack_di_wsolve
63*8592901bSBarry Smith #define umfpack_UMF_numeric         umfpack_di_numeric
64*8592901bSBarry Smith #define umfpack_UMF_report_numeric  umfpack_di_report_numeric
65*8592901bSBarry Smith #define umfpack_UMF_report_control  umfpack_di_report_control
66*8592901bSBarry Smith #define umfpack_UMF_report_status   umfpack_di_report_status
67*8592901bSBarry Smith #define umfpack_UMF_report_info     umfpack_di_report_info
68*8592901bSBarry Smith #define umfpack_UMF_report_symbolic umfpack_di_report_symbolic
69*8592901bSBarry Smith #define umfpack_UMF_qsymbolic       umfpack_di_qsymbolic
70*8592901bSBarry Smith #define umfpack_UMF_symbolic        umfpack_di_symbolic
71*8592901bSBarry Smith #define umfpack_UMF_defaults        umfpack_di_defaults
72*8592901bSBarry Smith #endif
73*8592901bSBarry Smith #endif
74*8592901bSBarry Smith 
75*8592901bSBarry Smith 
76*8592901bSBarry Smith #define UF_long long long
77*8592901bSBarry Smith #define UF_long_max LONG_LONG_MAX
78*8592901bSBarry Smith #define UF_long_id "%lld"
79*8592901bSBarry Smith 
801677d0b8SKris Buschelman EXTERN_C_BEGIN
811677d0b8SKris Buschelman #include "umfpack.h"
821677d0b8SKris Buschelman EXTERN_C_END
831677d0b8SKris Buschelman 
841677d0b8SKris Buschelman typedef struct {
851677d0b8SKris Buschelman   void         *Symbolic, *Numeric;
861677d0b8SKris Buschelman   double       Info[UMFPACK_INFO], Control[UMFPACK_CONTROL],*W;
87*8592901bSBarry Smith   PetscInt      *Wi,*ai,*aj,*perm_c;
881677d0b8SKris Buschelman   PetscScalar  *av;
891677d0b8SKris Buschelman   MatStructure flg;
901677d0b8SKris Buschelman   PetscTruth   PetscMatOdering;
911677d0b8SKris Buschelman 
921677d0b8SKris Buschelman   /* Flag to clean up UMFPACK objects during Destroy */
931677d0b8SKris Buschelman   PetscTruth CleanUpUMFPACK;
94f0c56d0fSKris Buschelman } Mat_UMFPACK;
95f0c56d0fSKris Buschelman 
961677d0b8SKris Buschelman #undef __FUNCT__
97f0c56d0fSKris Buschelman #define __FUNCT__ "MatDestroy_UMFPACK"
98dfbe8321SBarry Smith PetscErrorCode MatDestroy_UMFPACK(Mat A)
99dfbe8321SBarry Smith {
100dfbe8321SBarry Smith   PetscErrorCode ierr;
101f0c56d0fSKris Buschelman   Mat_UMFPACK    *lu=(Mat_UMFPACK*)A->spptr;
1021677d0b8SKris Buschelman 
1031677d0b8SKris Buschelman   PetscFunctionBegin;
104fb731535SKris Buschelman   if (lu->CleanUpUMFPACK) {
105*8592901bSBarry Smith     umfpack_UMF_free_symbolic(&lu->Symbolic);
106*8592901bSBarry Smith     umfpack_UMF_free_numeric(&lu->Numeric);
1071677d0b8SKris Buschelman     ierr = PetscFree(lu->Wi);CHKERRQ(ierr);
1081677d0b8SKris Buschelman     ierr = PetscFree(lu->W);CHKERRQ(ierr);
1091677d0b8SKris Buschelman     if (lu->PetscMatOdering) {
1101677d0b8SKris Buschelman       ierr = PetscFree(lu->perm_c);CHKERRQ(ierr);
1111677d0b8SKris Buschelman     }
1121677d0b8SKris Buschelman   }
113b24902e0SBarry Smith   ierr = MatDestroy_SeqAIJ(A);CHKERRQ(ierr);
1141677d0b8SKris Buschelman   PetscFunctionReturn(0);
1151677d0b8SKris Buschelman }
1161677d0b8SKris Buschelman 
1171677d0b8SKris Buschelman #undef __FUNCT__
118f0c56d0fSKris Buschelman #define __FUNCT__ "MatSolve_UMFPACK"
1196849ba73SBarry Smith PetscErrorCode MatSolve_UMFPACK(Mat A,Vec b,Vec x)
1206849ba73SBarry Smith {
121f0c56d0fSKris Buschelman   Mat_UMFPACK *lu = (Mat_UMFPACK*)A->spptr;
1221677d0b8SKris Buschelman   PetscScalar *av=lu->av,*ba,*xa;
123dfbe8321SBarry Smith   PetscErrorCode ierr;
124*8592901bSBarry Smith   PetscInt     *ai=lu->ai,*aj=lu->aj,status;
1251677d0b8SKris Buschelman 
1261677d0b8SKris Buschelman   PetscFunctionBegin;
1272d4e2982SHong Zhang   /* solve Ax = b by umfpack_*_wsolve */
1281677d0b8SKris Buschelman   /* ----------------------------------*/
1292d4e2982SHong Zhang 
1302d4e2982SHong Zhang   ierr = VecConjugate(b);
1312d4e2982SHong Zhang 
1321677d0b8SKris Buschelman   ierr = VecGetArray(b,&ba);
1331677d0b8SKris Buschelman   ierr = VecGetArray(x,&xa);
1341677d0b8SKris Buschelman 
135*8592901bSBarry Smith   status = umfpack_UMF_wsolve(UMFPACK_At,ai,aj,av,xa,ba,lu->Numeric,lu->Control,lu->Info,lu->Wi,lu->W);
136*8592901bSBarry Smith   umfpack_UMF_report_info(lu->Control, lu->Info);
1371677d0b8SKris Buschelman   if (status < 0){
138*8592901bSBarry Smith     umfpack_UMF_report_status(lu->Control, status);
139*8592901bSBarry Smith     SETERRQ(PETSC_ERR_LIB,"umfpack_UMF_wsolve failed");
1401677d0b8SKris Buschelman   }
1411677d0b8SKris Buschelman 
1421677d0b8SKris Buschelman   ierr = VecRestoreArray(b,&ba);
1431677d0b8SKris Buschelman   ierr = VecRestoreArray(x,&xa);
1442a325a84SHong Zhang 
1452d4e2982SHong Zhang   ierr = VecConjugate(b);
1465b2a9f60SHong Zhang   ierr = VecConjugate(x);
1472d4e2982SHong Zhang 
1481677d0b8SKris Buschelman   PetscFunctionReturn(0);
1491677d0b8SKris Buschelman }
1501677d0b8SKris Buschelman 
1511677d0b8SKris Buschelman #undef __FUNCT__
152f0c56d0fSKris Buschelman #define __FUNCT__ "MatLUFactorNumeric_UMFPACK"
1530481f469SBarry Smith PetscErrorCode MatLUFactorNumeric_UMFPACK(Mat F,Mat A,const MatFactorInfo *info)
1546849ba73SBarry Smith {
155719d5645SBarry Smith   Mat_UMFPACK *lu=(Mat_UMFPACK*)(F)->spptr;
1566849ba73SBarry Smith   PetscErrorCode ierr;
157*8592901bSBarry Smith   PetscInt     *ai=lu->ai,*aj=lu->aj,m=A->rmap->n,status;
1581677d0b8SKris Buschelman   PetscScalar *av=lu->av;
1591677d0b8SKris Buschelman 
1601677d0b8SKris Buschelman   PetscFunctionBegin;
1611677d0b8SKris Buschelman   /* numeric factorization of A' */
1621677d0b8SKris Buschelman   /* ----------------------------*/
1632d4e2982SHong Zhang 
164*8592901bSBarry Smith   if (lu->flg == SAME_NONZERO_PATTERN && lu->Numeric){
165*8592901bSBarry Smith     umfpack_UMF_free_numeric(&lu->Numeric);
166*8592901bSBarry Smith   }
1672d4e2982SHong Zhang #if defined(PETSC_USE_COMPLEX)
168*8592901bSBarry Smith   status = umfpack_UMF_numeric(ai,aj,(double*)av,NULL,lu->Symbolic,&lu->Numeric,lu->Control,lu->Info);
1692d4e2982SHong Zhang #else
170*8592901bSBarry Smith   status = umfpack_UMF_numeric(ai,aj,av,lu->Symbolic,&lu->Numeric,lu->Control,lu->Info);
171*8592901bSBarry Smith #endif
1729f42a82aSMatthew Knepley   if (status < 0) {
173*8592901bSBarry Smith     umfpack_UMF_report_status(lu->Control, status);
174*8592901bSBarry Smith     SETERRQ(PETSC_ERR_LIB,"umfpack_UMF_numeric failed");
1759f42a82aSMatthew Knepley   }
1762d4e2982SHong Zhang   /* report numeric factorization of A' when Control[PRL] > 3 */
177*8592901bSBarry Smith   (void) umfpack_UMF_report_numeric(lu->Numeric, lu->Control);
1781677d0b8SKris Buschelman 
1791677d0b8SKris Buschelman   if (lu->flg == DIFFERENT_NONZERO_PATTERN){  /* first numeric factorization */
1801677d0b8SKris Buschelman     /* allocate working space to be used by Solve */
181*8592901bSBarry Smith     ierr = PetscMalloc(m * sizeof(PetscInt), &lu->Wi);CHKERRQ(ierr);
182*8592901bSBarry Smith     ierr = PetscMalloc(5*m * sizeof(PetscScalar), &lu->W);CHKERRQ(ierr);
1831677d0b8SKris Buschelman   }
1842d4e2982SHong Zhang 
1852a325a84SHong Zhang   lu->flg = SAME_NONZERO_PATTERN;
1862a325a84SHong Zhang   lu->CleanUpUMFPACK = PETSC_TRUE;
187719d5645SBarry Smith   (F)->ops->solve            = MatSolve_UMFPACK;
1881677d0b8SKris Buschelman   PetscFunctionReturn(0);
1891677d0b8SKris Buschelman }
1901677d0b8SKris Buschelman 
1911677d0b8SKris Buschelman /*
1921677d0b8SKris Buschelman    Note the r permutation is ignored
1931677d0b8SKris Buschelman */
1941677d0b8SKris Buschelman #undef __FUNCT__
195f0c56d0fSKris Buschelman #define __FUNCT__ "MatLUFactorSymbolic_UMFPACK"
1960481f469SBarry Smith PetscErrorCode MatLUFactorSymbolic_UMFPACK(Mat F,Mat A,IS r,IS c,const MatFactorInfo *info)
1976849ba73SBarry Smith {
1981677d0b8SKris Buschelman   Mat_SeqAIJ     *mat=(Mat_SeqAIJ*)A->data;
199719d5645SBarry Smith   Mat_UMFPACK    *lu = (Mat_UMFPACK*)(F->spptr);
200dfbe8321SBarry Smith   PetscErrorCode ierr;
201*8592901bSBarry Smith   PetscInt       i,m=A->rmap->n,n=A->cmap->n;
2025d0c19d7SBarry Smith   const PetscInt *ra;
203*8592901bSBarry Smith   PetscInt        status;
2041677d0b8SKris Buschelman   PetscScalar    *av=mat->a;
2051677d0b8SKris Buschelman 
2061677d0b8SKris Buschelman   PetscFunctionBegin;
2071677d0b8SKris Buschelman   if (lu->PetscMatOdering) {
2080f6efc10SHong Zhang     ierr = ISGetIndices(r,&ra);CHKERRQ(ierr);
209*8592901bSBarry Smith     ierr = PetscMalloc(m*sizeof(PetscInt),&lu->perm_c);CHKERRQ(ierr);
2102d4e2982SHong Zhang     /* we cannot simply memcpy on 64 bit archs */
2112d4e2982SHong Zhang     for(i = 0; i < m; i++) lu->perm_c[i] = ra[i];
2120f6efc10SHong Zhang     ierr = ISRestoreIndices(r,&ra);CHKERRQ(ierr);
2131677d0b8SKris Buschelman   }
2141677d0b8SKris Buschelman 
215*8592901bSBarry Smith   lu->ai = mat->i;
216*8592901bSBarry Smith   lu->aj = mat->j;
2172d4e2982SHong Zhang 
2181677d0b8SKris Buschelman   /* print the control parameters */
219*8592901bSBarry Smith   if(lu->Control[UMFPACK_PRL] > 1) umfpack_UMF_report_control(lu->Control);
2201677d0b8SKris Buschelman 
2211677d0b8SKris Buschelman   /* symbolic factorization of A' */
2221677d0b8SKris Buschelman   /* ---------------------------------------------------------------------- */
2230f6efc10SHong Zhang   if (lu->PetscMatOdering) { /* use Petsc row ordering */
224*8592901bSBarry Smith #if !defined(PETSC_USE_COMPLEX)
225*8592901bSBarry Smith     status = umfpack_UMF_qsymbolic(n,m,lu->ai,lu->aj,av,lu->perm_c,&lu->Symbolic,lu->Control,lu->Info);
2262d4e2982SHong Zhang #else
227*8592901bSBarry Smith     status = umfpack_UMF_qsymbolic(n,m,lu->ai,lu->aj,av,NULL,lu->perm_c,&lu->Symbolic,lu->Control,lu->Info);
228*8592901bSBarry Smith #endif
2292d4e2982SHong Zhang   } else { /* use Umfpack col ordering */
230*8592901bSBarry Smith #if !defined(PETSC_USE_COMPLEX)
231*8592901bSBarry Smith     status = umfpack_UMF_symbolic(n,m,lu->ai,lu->aj,av,&lu->Symbolic,lu->Control,lu->Info);
232*8592901bSBarry Smith #else
233*8592901bSBarry Smith     status = umfpack_UMF_symbolic(n,m,lu->ai,lu->aj,av,NULL,&lu->Symbolic,lu->Control,lu->Info);
234*8592901bSBarry Smith #endif
2352d4e2982SHong Zhang   }
2362d4e2982SHong Zhang   if (status < 0){
237*8592901bSBarry Smith     umfpack_UMF_report_info(lu->Control, lu->Info);
238*8592901bSBarry Smith     umfpack_UMF_report_status(lu->Control, status);
239*8592901bSBarry Smith     SETERRQ(PETSC_ERR_LIB,"umfpack_UMF_symbolic failed");
2402d4e2982SHong Zhang   }
2412d4e2982SHong Zhang   /* report sumbolic factorization of A' when Control[PRL] > 3 */
242*8592901bSBarry Smith   (void) umfpack_UMF_report_symbolic(lu->Symbolic, lu->Control);
2431677d0b8SKris Buschelman 
2441677d0b8SKris Buschelman   lu->flg = DIFFERENT_NONZERO_PATTERN;
2451677d0b8SKris Buschelman   lu->av  = av;
246e1b4c3a1SKris Buschelman   lu->CleanUpUMFPACK = PETSC_TRUE;
247719d5645SBarry Smith   (F)->ops->lufactornumeric  = MatLUFactorNumeric_UMFPACK;
2481677d0b8SKris Buschelman   PetscFunctionReturn(0);
2491677d0b8SKris Buschelman }
2501677d0b8SKris Buschelman 
2511677d0b8SKris Buschelman #undef __FUNCT__
252f0c56d0fSKris Buschelman #define __FUNCT__ "MatFactorInfo_UMFPACK"
2536849ba73SBarry Smith PetscErrorCode MatFactorInfo_UMFPACK(Mat A,PetscViewer viewer)
2546849ba73SBarry Smith {
255f0c56d0fSKris Buschelman   Mat_UMFPACK    *lu= (Mat_UMFPACK*)A->spptr;
256dfbe8321SBarry Smith   PetscErrorCode ierr;
257f0c56d0fSKris Buschelman 
2581677d0b8SKris Buschelman   PetscFunctionBegin;
2591677d0b8SKris Buschelman   /* check if matrix is UMFPACK type */
260f0c56d0fSKris Buschelman   if (A->ops->solve != MatSolve_UMFPACK) PetscFunctionReturn(0);
2611677d0b8SKris Buschelman 
2621677d0b8SKris Buschelman   ierr = PetscViewerASCIIPrintf(viewer,"UMFPACK run parameters:\n");CHKERRQ(ierr);
2631677d0b8SKris Buschelman   /* Control parameters used by reporting routiones */
2641677d0b8SKris Buschelman   ierr = PetscViewerASCIIPrintf(viewer,"  Control[UMFPACK_PRL]: %g\n",lu->Control[UMFPACK_PRL]);CHKERRQ(ierr);
2651677d0b8SKris Buschelman 
2661677d0b8SKris Buschelman   /* Control parameters used by symbolic factorization */
2670f6efc10SHong Zhang   ierr = PetscViewerASCIIPrintf(viewer,"  Control[UMFPACK_STRATEGY]: %g\n",lu->Control[UMFPACK_STRATEGY]);CHKERRQ(ierr);
2681677d0b8SKris Buschelman   ierr = PetscViewerASCIIPrintf(viewer,"  Control[UMFPACK_DENSE_COL]: %g\n",lu->Control[UMFPACK_DENSE_COL]);CHKERRQ(ierr);
2691677d0b8SKris Buschelman   ierr = PetscViewerASCIIPrintf(viewer,"  Control[UMFPACK_DENSE_ROW]: %g\n",lu->Control[UMFPACK_DENSE_ROW]);CHKERRQ(ierr);
2700f6efc10SHong Zhang   ierr = PetscViewerASCIIPrintf(viewer,"  Control[UMFPACK_AMD_DENSE]: %g\n",lu->Control[UMFPACK_AMD_DENSE]);CHKERRQ(ierr);
2711677d0b8SKris Buschelman   ierr = PetscViewerASCIIPrintf(viewer,"  Control[UMFPACK_BLOCK_SIZE]: %g\n",lu->Control[UMFPACK_BLOCK_SIZE]);CHKERRQ(ierr);
2720f6efc10SHong Zhang   ierr = PetscViewerASCIIPrintf(viewer,"  Control[UMFPACK_2BY2_TOLERANCE]: %g\n",lu->Control[UMFPACK_2BY2_TOLERANCE]);CHKERRQ(ierr);
2730f6efc10SHong Zhang   ierr = PetscViewerASCIIPrintf(viewer,"  Control[UMFPACK_FIXQ]: %g\n",lu->Control[UMFPACK_FIXQ]);CHKERRQ(ierr);
2740f6efc10SHong Zhang   ierr = PetscViewerASCIIPrintf(viewer,"  Control[UMFPACK_AGGRESSIVE]: %g\n",lu->Control[UMFPACK_AGGRESSIVE]);CHKERRQ(ierr);
2751677d0b8SKris Buschelman 
2761677d0b8SKris Buschelman   /* Control parameters used by numeric factorization */
2771677d0b8SKris Buschelman   ierr = PetscViewerASCIIPrintf(viewer,"  Control[UMFPACK_PIVOT_TOLERANCE]: %g\n",lu->Control[UMFPACK_PIVOT_TOLERANCE]);CHKERRQ(ierr);
2780f6efc10SHong Zhang   ierr = PetscViewerASCIIPrintf(viewer,"  Control[UMFPACK_SYM_PIVOT_TOLERANCE]: %g\n",lu->Control[UMFPACK_SYM_PIVOT_TOLERANCE]);CHKERRQ(ierr);
2790f6efc10SHong Zhang   ierr = PetscViewerASCIIPrintf(viewer,"  Control[UMFPACK_SCALE]: %g\n",lu->Control[UMFPACK_SCALE]);CHKERRQ(ierr);
2801677d0b8SKris Buschelman   ierr = PetscViewerASCIIPrintf(viewer,"  Control[UMFPACK_ALLOC_INIT]: %g\n",lu->Control[UMFPACK_ALLOC_INIT]);CHKERRQ(ierr);
2810f6efc10SHong Zhang   ierr = PetscViewerASCIIPrintf(viewer,"  Control[UMFPACK_DROPTOL]: %g\n",lu->Control[UMFPACK_DROPTOL]);CHKERRQ(ierr);
2821677d0b8SKris Buschelman 
2831677d0b8SKris Buschelman   /* Control parameters used by solve */
2841677d0b8SKris Buschelman   ierr = PetscViewerASCIIPrintf(viewer,"  Control[UMFPACK_IRSTEP]: %g\n",lu->Control[UMFPACK_IRSTEP]);CHKERRQ(ierr);
2851677d0b8SKris Buschelman 
2861677d0b8SKris Buschelman   /* mat ordering */
2871677d0b8SKris Buschelman   if(!lu->PetscMatOdering) ierr = PetscViewerASCIIPrintf(viewer,"  UMFPACK default matrix ordering is used (not the PETSc matrix ordering) \n");CHKERRQ(ierr);
2881677d0b8SKris Buschelman 
2891677d0b8SKris Buschelman   PetscFunctionReturn(0);
2901677d0b8SKris Buschelman }
2911677d0b8SKris Buschelman 
292d844382dSKris Buschelman #undef __FUNCT__
293f0c56d0fSKris Buschelman #define __FUNCT__ "MatView_UMFPACK"
2946849ba73SBarry Smith PetscErrorCode MatView_UMFPACK(Mat A,PetscViewer viewer)
2956849ba73SBarry Smith {
296dfbe8321SBarry Smith   PetscErrorCode    ierr;
29732077d6dSBarry Smith   PetscTruth        iascii;
298d844382dSKris Buschelman   PetscViewerFormat format;
299d844382dSKris Buschelman 
300d844382dSKris Buschelman   PetscFunctionBegin;
301b24902e0SBarry Smith   ierr = MatView_SeqAIJ(A,viewer);CHKERRQ(ierr);
302d844382dSKris Buschelman 
30332077d6dSBarry Smith   ierr = PetscTypeCompare((PetscObject)viewer,PETSC_VIEWER_ASCII,&iascii);CHKERRQ(ierr);
30432077d6dSBarry Smith   if (iascii) {
305d844382dSKris Buschelman     ierr = PetscViewerGetFormat(viewer,&format);CHKERRQ(ierr);
3062f59403fSHong Zhang     if (format == PETSC_VIEWER_ASCII_INFO) {
307f0c56d0fSKris Buschelman       ierr = MatFactorInfo_UMFPACK(A,viewer);CHKERRQ(ierr);
308d844382dSKris Buschelman     }
309d844382dSKris Buschelman   }
310d844382dSKris Buschelman   PetscFunctionReturn(0);
311d844382dSKris Buschelman }
312d844382dSKris Buschelman 
3132f71e704SKris Buschelman /*MC
3145c9eb25fSBarry Smith   MAT_SOLVER_UMFPACK = "umfpack" - A matrix type providing direct solvers (LU) for sequential matrices
3152f71e704SKris Buschelman   via the external package UMFPACK.
3162f71e704SKris Buschelman 
3175c9eb25fSBarry Smith   config/configure.py --download-umfpack to install PETSc to use UMFPACK
3182f71e704SKris Buschelman 
3192f71e704SKris Buschelman   Consult UMFPACK documentation for more information about the Control parameters
3202f71e704SKris Buschelman   which correspond to the options database keys below.
3212f71e704SKris Buschelman 
3222f71e704SKris Buschelman   Options Database Keys:
3235c9eb25fSBarry Smith + -mat_umfpack_prl - UMFPACK print level: Control[UMFPACK_PRL]
3243519fcdcSHong Zhang . -mat_umfpack_strategy <AUTO> (choose one of) AUTO UNSYMMETRIC SYMMETRIC 2BY2
3252f71e704SKris Buschelman . -mat_umfpack_dense_col <alpha_c> - UMFPACK dense column threshold: Control[UMFPACK_DENSE_COL]
3263519fcdcSHong Zhang . -mat_umfpack_dense_row <0.2>: Control[UMFPACK_DENSE_ROW]
3273519fcdcSHong Zhang . -mat_umfpack_amd_dense <10>: Control[UMFPACK_AMD_DENSE]
3282f71e704SKris Buschelman . -mat_umfpack_block_size <bs> - UMFPACK block size for BLAS-Level 3 calls: Control[UMFPACK_BLOCK_SIZE]
3293519fcdcSHong Zhang . -mat_umfpack_2by2_tolerance <0.01>: Control[UMFPACK_2BY2_TOLERANCE]
3303519fcdcSHong Zhang . -mat_umfpack_fixq <0>: Control[UMFPACK_FIXQ]
3313519fcdcSHong Zhang . -mat_umfpack_aggressive <1>: Control[UMFPACK_AGGRESSIVE]
3322f71e704SKris Buschelman . -mat_umfpack_pivot_tolerance <delta> - UMFPACK partial pivot tolerance: Control[UMFPACK_PIVOT_TOLERANCE]
3333519fcdcSHong Zhang .  -mat_umfpack_sym_pivot_tolerance <0.001>: Control[UMFPACK_SYM_PIVOT_TOLERANCE]
3343519fcdcSHong Zhang .  -mat_umfpack_scale <NONE> (choose one of) NONE SUM MAX
3352f71e704SKris Buschelman . -mat_umfpack_alloc_init <delta> - UMFPACK factorized matrix allocation modifier: Control[UMFPACK_ALLOC_INIT]
3363519fcdcSHong Zhang .  -mat_umfpack_droptol <0>: Control[UMFPACK_DROPTOL]
3372f71e704SKris Buschelman - -mat_umfpack_irstep <maxit> - UMFPACK maximum number of iterative refinement steps: Control[UMFPACK_IRSTEP]
3382f71e704SKris Buschelman 
3392f71e704SKris Buschelman    Level: beginner
3402f71e704SKris Buschelman 
3413519fcdcSHong Zhang .seealso: PCLU, MAT_SOLVER_SUPERLU, MAT_SOLVER_MUMPS, MAT_SOLVER_SPOOLES
3422f71e704SKris Buschelman M*/
3433519fcdcSHong Zhang EXTERN_C_BEGIN
3443519fcdcSHong Zhang #undef __FUNCT__
3453519fcdcSHong Zhang #define __FUNCT__ "MatGetFactor_seqaij_umfpack"
3463519fcdcSHong Zhang PetscErrorCode MatGetFactor_seqaij_umfpack(Mat A,MatFactorType ftype,Mat *F)
3473519fcdcSHong Zhang {
3483519fcdcSHong Zhang   Mat            B;
3493519fcdcSHong Zhang   Mat_UMFPACK    *lu;
3503519fcdcSHong Zhang   PetscErrorCode ierr;
351*8592901bSBarry Smith   PetscInt       m=A->rmap->n,n=A->cmap->n,idx;
3522f71e704SKris Buschelman 
3533519fcdcSHong Zhang   const char     *strategy[]={"AUTO","UNSYMMETRIC","SYMMETRIC","2BY2"},
3543519fcdcSHong Zhang                  *scale[]={"NONE","SUM","MAX"};
3553519fcdcSHong Zhang   PetscTruth     flg;
3562d4e2982SHong Zhang 
3573519fcdcSHong Zhang   PetscFunctionBegin;
3583519fcdcSHong Zhang   /* Create the factorization matrix F */
3593519fcdcSHong Zhang   ierr = MatCreate(((PetscObject)A)->comm,&B);CHKERRQ(ierr);
3603519fcdcSHong Zhang   ierr = MatSetSizes(B,PETSC_DECIDE,PETSC_DECIDE,m,n);CHKERRQ(ierr);
3613519fcdcSHong Zhang   ierr = MatSetType(B,((PetscObject)A)->type_name);CHKERRQ(ierr);
3623519fcdcSHong Zhang   ierr = MatSeqAIJSetPreallocation(B,0,PETSC_NULL);CHKERRQ(ierr);
3633519fcdcSHong Zhang   ierr = PetscNewLog(B,Mat_UMFPACK,&lu);CHKERRQ(ierr);
3643519fcdcSHong Zhang   B->spptr                 = lu;
3653519fcdcSHong Zhang   B->ops->lufactorsymbolic = MatLUFactorSymbolic_UMFPACK;
3663519fcdcSHong Zhang   B->ops->destroy          = MatDestroy_UMFPACK;
3673519fcdcSHong Zhang   B->ops->view             = MatView_UMFPACK;
3683519fcdcSHong Zhang   B->factor                = MAT_FACTOR_LU;
3693519fcdcSHong Zhang   B->assembled             = PETSC_TRUE;  /* required by -ksp_view */
3703519fcdcSHong Zhang   B->preallocated          = PETSC_TRUE;
3713519fcdcSHong Zhang 
3723519fcdcSHong Zhang   /* initializations */
3733519fcdcSHong Zhang   /* ------------------------------------------------*/
3743519fcdcSHong Zhang   /* get the default control parameters */
375*8592901bSBarry Smith   umfpack_UMF_defaults(lu->Control);
3763519fcdcSHong Zhang   lu->perm_c = PETSC_NULL;  /* use defaul UMFPACK col permutation */
3773519fcdcSHong Zhang   lu->Control[UMFPACK_IRSTEP] = 0; /* max num of iterative refinement steps to attempt */
3783519fcdcSHong Zhang 
3793519fcdcSHong Zhang   ierr = PetscOptionsBegin(((PetscObject)A)->comm,((PetscObject)A)->prefix,"UMFPACK Options","Mat");CHKERRQ(ierr);
3803519fcdcSHong Zhang   /* Control parameters used by reporting routiones */
3813519fcdcSHong Zhang   ierr = PetscOptionsReal("-mat_umfpack_prl","Control[UMFPACK_PRL]","None",lu->Control[UMFPACK_PRL],&lu->Control[UMFPACK_PRL],PETSC_NULL);CHKERRQ(ierr);
3823519fcdcSHong Zhang 
3833519fcdcSHong Zhang   /* Control parameters for symbolic factorization */
3843519fcdcSHong Zhang   ierr = PetscOptionsEList("-mat_umfpack_strategy","ordering and pivoting strategy","None",strategy,4,strategy[0],&idx,&flg);CHKERRQ(ierr);
3853519fcdcSHong Zhang   if (flg) {
3863519fcdcSHong Zhang     switch (idx){
3873519fcdcSHong Zhang     case 0: lu->Control[UMFPACK_STRATEGY] = UMFPACK_STRATEGY_AUTO; break;
3883519fcdcSHong Zhang     case 1: lu->Control[UMFPACK_STRATEGY] = UMFPACK_STRATEGY_UNSYMMETRIC; break;
3893519fcdcSHong Zhang     case 2: lu->Control[UMFPACK_STRATEGY] = UMFPACK_STRATEGY_SYMMETRIC; break;
3903519fcdcSHong Zhang     case 3: lu->Control[UMFPACK_STRATEGY] = UMFPACK_STRATEGY_2BY2; break;
3913519fcdcSHong Zhang     }
3923519fcdcSHong Zhang   }
3933519fcdcSHong Zhang   ierr = PetscOptionsReal("-mat_umfpack_dense_col","Control[UMFPACK_DENSE_COL]","None",lu->Control[UMFPACK_DENSE_COL],&lu->Control[UMFPACK_DENSE_COL],PETSC_NULL);CHKERRQ(ierr);
3943519fcdcSHong Zhang   ierr = PetscOptionsReal("-mat_umfpack_dense_row","Control[UMFPACK_DENSE_ROW]","None",lu->Control[UMFPACK_DENSE_ROW],&lu->Control[UMFPACK_DENSE_ROW],PETSC_NULL);CHKERRQ(ierr);
3953519fcdcSHong Zhang   ierr = PetscOptionsReal("-mat_umfpack_amd_dense","Control[UMFPACK_AMD_DENSE]","None",lu->Control[UMFPACK_AMD_DENSE],&lu->Control[UMFPACK_AMD_DENSE],PETSC_NULL);CHKERRQ(ierr);
3963519fcdcSHong Zhang   ierr = PetscOptionsReal("-mat_umfpack_block_size","Control[UMFPACK_BLOCK_SIZE]","None",lu->Control[UMFPACK_BLOCK_SIZE],&lu->Control[UMFPACK_BLOCK_SIZE],PETSC_NULL);CHKERRQ(ierr);
3973519fcdcSHong Zhang   ierr = PetscOptionsReal("-mat_umfpack_2by2_tolerance","Control[UMFPACK_2BY2_TOLERANCE]","None",lu->Control[UMFPACK_2BY2_TOLERANCE],&lu->Control[UMFPACK_2BY2_TOLERANCE],PETSC_NULL);CHKERRQ(ierr);
3983519fcdcSHong Zhang   ierr = PetscOptionsReal("-mat_umfpack_fixq","Control[UMFPACK_FIXQ]","None",lu->Control[UMFPACK_FIXQ],&lu->Control[UMFPACK_FIXQ],PETSC_NULL);CHKERRQ(ierr);
3993519fcdcSHong Zhang   ierr = PetscOptionsReal("-mat_umfpack_aggressive","Control[UMFPACK_AGGRESSIVE]","None",lu->Control[UMFPACK_AGGRESSIVE],&lu->Control[UMFPACK_AGGRESSIVE],PETSC_NULL);CHKERRQ(ierr);
4003519fcdcSHong Zhang 
4013519fcdcSHong Zhang   /* Control parameters used by numeric factorization */
4023519fcdcSHong Zhang   ierr = PetscOptionsReal("-mat_umfpack_pivot_tolerance","Control[UMFPACK_PIVOT_TOLERANCE]","None",lu->Control[UMFPACK_PIVOT_TOLERANCE],&lu->Control[UMFPACK_PIVOT_TOLERANCE],PETSC_NULL);CHKERRQ(ierr);
4033519fcdcSHong Zhang   ierr = PetscOptionsReal("-mat_umfpack_sym_pivot_tolerance","Control[UMFPACK_SYM_PIVOT_TOLERANCE]","None",lu->Control[UMFPACK_SYM_PIVOT_TOLERANCE],&lu->Control[UMFPACK_SYM_PIVOT_TOLERANCE],PETSC_NULL);CHKERRQ(ierr);
4043519fcdcSHong Zhang   ierr = PetscOptionsEList("-mat_umfpack_scale","Control[UMFPACK_SCALE]","None",scale,3,scale[0],&idx,&flg);CHKERRQ(ierr);
4053519fcdcSHong Zhang   if (flg) {
4063519fcdcSHong Zhang     switch (idx){
4073519fcdcSHong Zhang     case 0: lu->Control[UMFPACK_SCALE] = UMFPACK_SCALE_NONE; break;
4083519fcdcSHong Zhang     case 1: lu->Control[UMFPACK_SCALE] = UMFPACK_SCALE_SUM; break;
4093519fcdcSHong Zhang     case 2: lu->Control[UMFPACK_SCALE] = UMFPACK_SCALE_MAX; break;
4103519fcdcSHong Zhang     }
4113519fcdcSHong Zhang   }
4123519fcdcSHong Zhang   ierr = PetscOptionsReal("-mat_umfpack_alloc_init","Control[UMFPACK_ALLOC_INIT]","None",lu->Control[UMFPACK_ALLOC_INIT],&lu->Control[UMFPACK_ALLOC_INIT],PETSC_NULL);CHKERRQ(ierr);
4133519fcdcSHong Zhang   ierr = PetscOptionsReal("-mat_umfpack_front_alloc_init","Control[UMFPACK_FRONT_ALLOC_INIT]","None",lu->Control[UMFPACK_FRONT_ALLOC_INIT],&lu->Control[UMFPACK_ALLOC_INIT],PETSC_NULL);CHKERRQ(ierr);
4143519fcdcSHong Zhang   ierr = PetscOptionsReal("-mat_umfpack_droptol","Control[UMFPACK_DROPTOL]","None",lu->Control[UMFPACK_DROPTOL],&lu->Control[UMFPACK_DROPTOL],PETSC_NULL);CHKERRQ(ierr);
4153519fcdcSHong Zhang 
4163519fcdcSHong Zhang   /* Control parameters used by solve */
4173519fcdcSHong Zhang   ierr = PetscOptionsReal("-mat_umfpack_irstep","Control[UMFPACK_IRSTEP]","None",lu->Control[UMFPACK_IRSTEP],&lu->Control[UMFPACK_IRSTEP],PETSC_NULL);CHKERRQ(ierr);
4183519fcdcSHong Zhang 
4193519fcdcSHong Zhang   /* use Petsc mat ordering (note: size is for the transpose, and PETSc r = Umfpack perm_c) */
4203519fcdcSHong Zhang   ierr = PetscOptionsHasName(PETSC_NULL,"-pc_factor_mat_ordering_type",&lu->PetscMatOdering);CHKERRQ(ierr);
4213519fcdcSHong Zhang   PetscOptionsEnd();
4223519fcdcSHong Zhang   *F = B;
4233519fcdcSHong Zhang   PetscFunctionReturn(0);
4243519fcdcSHong Zhang }
4253519fcdcSHong Zhang EXTERN_C_END
4262d4e2982SHong Zhang 
427