xref: /petsc/src/mat/tests/ex128.c (revision b122ec5aa1bd4469eb4e0673542fb7de3f411254)
1 
2 static char help[] = "Tests ILU and ICC factorization with and without matrix ordering on seqsbaij format. Modified from ex30.c\n\
3   Input parameters are:\n\
4   -lf <level> : level of fill for ILU (default is 0)\n\
5   -lu : use full LU or Cholesky factorization\n\
6   -m <value>,-n <value> : grid dimensions\n\
7 Note that most users should employ the KSP interface to the\n\
8 linear solvers instead of using the factorization routines\n\
9 directly.\n\n";
10 
11 #include <petscmat.h>
12 
13 int main(int argc,char **args)
14 {
15   Mat            C,sC,sA;
16   PetscInt       i,j,m = 5,n = 5,Ii,J,lf = 0;
17   PetscBool      CHOLESKY=PETSC_FALSE,TRIANGULAR=PETSC_FALSE,flg;
18   PetscScalar    v;
19   IS             row,col;
20   MatFactorInfo  info;
21   Vec            x,y,b,ytmp;
22   PetscReal      norm2,tol = 100*PETSC_MACHINE_EPSILON;
23   PetscRandom    rdm;
24   PetscMPIInt    size;
25 
26   CHKERRQ(PetscInitialize(&argc,&args,(char*)0,help));
27   CHKERRMPI(MPI_Comm_size(PETSC_COMM_WORLD,&size));
28   PetscCheckFalse(size != 1,PETSC_COMM_WORLD,PETSC_ERR_WRONG_MPI_SIZE,"This is a uniprocessor example only!");
29   CHKERRQ(PetscOptionsGetInt(NULL,NULL,"-m",&m,NULL));
30   CHKERRQ(PetscOptionsGetInt(NULL,NULL,"-n",&n,NULL));
31   CHKERRQ(PetscOptionsGetInt(NULL,NULL,"-lf",&lf,NULL));
32 
33   CHKERRQ(MatCreate(PETSC_COMM_SELF,&C));
34   CHKERRQ(MatSetSizes(C,m*n,m*n,m*n,m*n));
35   CHKERRQ(MatSetFromOptions(C));
36   CHKERRQ(MatSetUp(C));
37 
38   /* Create matrix C in seqaij format and sC in seqsbaij. (This is five-point stencil with some extra elements) */
39   for (i=0; i<m; i++) {
40     for (j=0; j<n; j++) {
41       v = -1.0;  Ii = j + n*i;
42       J = Ii - n; if (J>=0)  CHKERRQ(MatSetValues(C,1,&Ii,1,&J,&v,INSERT_VALUES));
43       J = Ii + n; if (J<m*n) CHKERRQ(MatSetValues(C,1,&Ii,1,&J,&v,INSERT_VALUES));
44       J = Ii - 1; if (J>=0)  CHKERRQ(MatSetValues(C,1,&Ii,1,&J,&v,INSERT_VALUES));
45       J = Ii + 1; if (J<m*n) CHKERRQ(MatSetValues(C,1,&Ii,1,&J,&v,INSERT_VALUES));
46       v = 4.0; CHKERRQ(MatSetValues(C,1,&Ii,1,&Ii,&v,INSERT_VALUES));
47     }
48   }
49   CHKERRQ(MatAssemblyBegin(C,MAT_FINAL_ASSEMBLY));
50   CHKERRQ(MatAssemblyEnd(C,MAT_FINAL_ASSEMBLY));
51 
52   CHKERRQ(MatIsSymmetric(C,0.0,&flg));
53   PetscCheck(flg,PETSC_COMM_SELF,PETSC_ERR_SUP,"C is non-symmetric");
54   CHKERRQ(MatConvert(C,MATSEQSBAIJ,MAT_INITIAL_MATRIX,&sC));
55 
56   /* Create vectors for error checking */
57   CHKERRQ(MatCreateVecs(C,&x,&b));
58   CHKERRQ(VecDuplicate(x,&y));
59   CHKERRQ(VecDuplicate(x,&ytmp));
60   CHKERRQ(PetscRandomCreate(PETSC_COMM_SELF,&rdm));
61   CHKERRQ(PetscRandomSetFromOptions(rdm));
62   CHKERRQ(VecSetRandom(x,rdm));
63   CHKERRQ(MatMult(C,x,b));
64 
65   CHKERRQ(MatGetOrdering(C,MATORDERINGNATURAL,&row,&col));
66 
67   /* Compute CHOLESKY or ICC factor sA */
68   CHKERRQ(MatFactorInfoInitialize(&info));
69 
70   info.fill          = 1.0;
71   info.diagonal_fill = 0;
72   info.zeropivot     = 0.0;
73 
74   CHKERRQ(PetscOptionsHasName(NULL,NULL,"-cholesky",&CHOLESKY));
75   if (CHOLESKY) {
76     CHKERRQ(PetscPrintf(PETSC_COMM_SELF,"Test CHOLESKY...\n"));
77     CHKERRQ(MatGetFactor(sC,MATSOLVERPETSC,MAT_FACTOR_CHOLESKY,&sA));
78     CHKERRQ(MatCholeskyFactorSymbolic(sA,sC,row,&info));
79   } else {
80     CHKERRQ(PetscPrintf(PETSC_COMM_SELF,"Test ICC...\n"));
81     info.levels = lf;
82 
83     CHKERRQ(MatGetFactor(sC,MATSOLVERPETSC,MAT_FACTOR_ICC,&sA));
84     CHKERRQ(MatICCFactorSymbolic(sA,sC,row,&info));
85   }
86   CHKERRQ(MatCholeskyFactorNumeric(sA,sC,&info));
87 
88   /* test MatForwardSolve() and MatBackwardSolve() with matrix reordering on aij matrix C */
89   if (CHOLESKY) {
90     CHKERRQ(PetscOptionsHasName(NULL,NULL,"-triangular_solve",&TRIANGULAR));
91     if (TRIANGULAR) {
92       CHKERRQ(PetscPrintf(PETSC_COMM_SELF,"Test MatForwardSolve...\n"));
93       CHKERRQ(MatForwardSolve(sA,b,ytmp));
94       CHKERRQ(PetscPrintf(PETSC_COMM_SELF,"Test MatBackwardSolve...\n"));
95       CHKERRQ(MatBackwardSolve(sA,ytmp,y));
96       CHKERRQ(VecAXPY(y,-1.0,x));
97       CHKERRQ(VecNorm(y,NORM_2,&norm2));
98       if (norm2 > tol) {
99         CHKERRQ(PetscPrintf(PETSC_COMM_SELF,"MatForwardSolve and BackwardSolve: Norm of error=%g\n",(double)norm2));
100       }
101     }
102   }
103 
104   CHKERRQ(MatSolve(sA,b,y));
105   CHKERRQ(MatDestroy(&sC));
106   CHKERRQ(MatDestroy(&sA));
107   CHKERRQ(VecAXPY(y,-1.0,x));
108   CHKERRQ(VecNorm(y,NORM_2,&norm2));
109   if (lf == -1 && norm2 > tol) {
110     CHKERRQ(PetscPrintf(PETSC_COMM_SELF, " reordered SEQAIJ:   Cholesky/ICC levels %" PetscInt_FMT ", residual %g\n",lf,(double)norm2));
111   }
112 
113   /* Free data structures */
114   CHKERRQ(MatDestroy(&C));
115   CHKERRQ(ISDestroy(&row));
116   CHKERRQ(ISDestroy(&col));
117   CHKERRQ(PetscRandomDestroy(&rdm));
118   CHKERRQ(VecDestroy(&x));
119   CHKERRQ(VecDestroy(&y));
120   CHKERRQ(VecDestroy(&ytmp));
121   CHKERRQ(VecDestroy(&b));
122   CHKERRQ(PetscFinalize());
123   return 0;
124 }
125 
126 /*TEST
127 
128    test:
129       output_file: output/ex128.out
130 
131    test:
132       suffix: 2
133       args: -cholesky -triangular_solve
134 
135 TEST*/
136