xref: /petsc/src/snes/tutorials/ex42.c (revision 327415f76d85372a4417cf1aaa14db707d4d6c04)
1c4762a1bSJed Brown 
2c4762a1bSJed Brown static char help[] = "Newton's method to solve a two-variable system that comes from the Rosenbrock function.\n\n";
3c4762a1bSJed Brown 
4c4762a1bSJed Brown /*
5c4762a1bSJed Brown    Include "petscsnes.h" so that we can use SNES solvers.  Note that this
6c4762a1bSJed Brown    file automatically includes:
7c4762a1bSJed Brown      petscsys.h       - base PETSc routines   petscvec.h - vectors
8c4762a1bSJed Brown      petscmat.h - matrices
9c4762a1bSJed Brown      petscis.h     - index sets            petscksp.h - Krylov subspace methods
10c4762a1bSJed Brown      petscviewer.h - viewers               petscpc.h  - preconditioners
11c4762a1bSJed Brown      petscksp.h   - linear solvers
12c4762a1bSJed Brown */
13c4762a1bSJed Brown #include <petscsnes.h>
14c4762a1bSJed Brown 
15c4762a1bSJed Brown extern PetscErrorCode FormJacobian1(SNES,Vec,Mat,Mat,void*);
16c4762a1bSJed Brown extern PetscErrorCode FormFunction1(SNES,Vec,Vec,void*);
17c4762a1bSJed Brown 
18c4762a1bSJed Brown int main(int argc,char **argv)
19c4762a1bSJed Brown {
20c4762a1bSJed Brown   SNES                snes;    /* nonlinear solver context */
21c4762a1bSJed Brown   Vec                 x,r;     /* solution, residual vectors */
22c4762a1bSJed Brown   Mat                 J;       /* Jacobian matrix */
23c4762a1bSJed Brown   PetscInt            its;
24c4762a1bSJed Brown   PetscScalar         *xx;
25c4762a1bSJed Brown   SNESConvergedReason reason;
26c4762a1bSJed Brown 
27*327415f7SBarry Smith   PetscFunctionBeginUser;
289566063dSJacob Faibussowitsch   PetscCall(PetscInitialize(&argc,&argv,(char*)0,help));
29c4762a1bSJed Brown 
30c4762a1bSJed Brown   /* - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - -
31c4762a1bSJed Brown      Create nonlinear solver context
32c4762a1bSJed Brown      - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - */
339566063dSJacob Faibussowitsch   PetscCall(SNESCreate(PETSC_COMM_WORLD,&snes));
34c4762a1bSJed Brown 
35c4762a1bSJed Brown   /* - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - -
36c4762a1bSJed Brown      Create matrix and vector data structures; set corresponding routines
37c4762a1bSJed Brown      - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - */
38c4762a1bSJed Brown   /*
39c4762a1bSJed Brown      Create vectors for solution and nonlinear function
40c4762a1bSJed Brown   */
419566063dSJacob Faibussowitsch   PetscCall(VecCreate(PETSC_COMM_WORLD,&x));
429566063dSJacob Faibussowitsch   PetscCall(VecSetSizes(x,PETSC_DECIDE,2));
439566063dSJacob Faibussowitsch   PetscCall(VecSetFromOptions(x));
449566063dSJacob Faibussowitsch   PetscCall(VecDuplicate(x,&r));
45c4762a1bSJed Brown 
46c4762a1bSJed Brown   /*
47c4762a1bSJed Brown      Create Jacobian matrix data structure
48c4762a1bSJed Brown   */
499566063dSJacob Faibussowitsch   PetscCall(MatCreate(PETSC_COMM_WORLD,&J));
509566063dSJacob Faibussowitsch   PetscCall(MatSetSizes(J,PETSC_DECIDE,PETSC_DECIDE,2,2));
519566063dSJacob Faibussowitsch   PetscCall(MatSetFromOptions(J));
529566063dSJacob Faibussowitsch   PetscCall(MatSetUp(J));
53c4762a1bSJed Brown 
54c4762a1bSJed Brown   /*
55c4762a1bSJed Brown      Set function evaluation routine and vector.
56c4762a1bSJed Brown   */
579566063dSJacob Faibussowitsch   PetscCall(SNESSetFunction(snes,r,FormFunction1,NULL));
58c4762a1bSJed Brown 
59c4762a1bSJed Brown   /*
60c4762a1bSJed Brown      Set Jacobian matrix data structure and Jacobian evaluation routine
61c4762a1bSJed Brown   */
629566063dSJacob Faibussowitsch   PetscCall(SNESSetJacobian(snes,J,J,FormJacobian1,NULL));
63c4762a1bSJed Brown 
64c4762a1bSJed Brown   /* - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - -
65c4762a1bSJed Brown      Customize nonlinear solver; set runtime options
66c4762a1bSJed Brown    - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - */
679566063dSJacob Faibussowitsch   PetscCall(SNESSetFromOptions(snes));
68c4762a1bSJed Brown 
69c4762a1bSJed Brown   /* - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - -
70c4762a1bSJed Brown      Evaluate initial guess; then solve nonlinear system
71c4762a1bSJed Brown    - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - */
729566063dSJacob Faibussowitsch   PetscCall(VecGetArray(x,&xx));
73c4762a1bSJed Brown   xx[0] = -1.2; xx[1] = 1.0;
749566063dSJacob Faibussowitsch   PetscCall(VecRestoreArray(x,&xx));
75c4762a1bSJed Brown 
76c4762a1bSJed Brown   /*
77c4762a1bSJed Brown      Note: The user should initialize the vector, x, with the initial guess
78c4762a1bSJed Brown      for the nonlinear solver prior to calling SNESSolve().  In particular,
79c4762a1bSJed Brown      to employ an initial guess of zero, the user should explicitly set
80c4762a1bSJed Brown      this vector to zero by calling VecSet().
81c4762a1bSJed Brown   */
82c4762a1bSJed Brown 
839566063dSJacob Faibussowitsch   PetscCall(SNESSolve(snes,NULL,x));
849566063dSJacob Faibussowitsch   PetscCall(VecView(x,PETSC_VIEWER_STDOUT_WORLD));
859566063dSJacob Faibussowitsch   PetscCall(SNESGetIterationNumber(snes,&its));
869566063dSJacob Faibussowitsch   PetscCall(SNESGetConvergedReason(snes,&reason));
87c4762a1bSJed Brown   /*
88c4762a1bSJed Brown      Some systems computes a residual that is identically zero, thus converging
89c4762a1bSJed Brown      due to FNORM_ABS, others converge due to FNORM_RELATIVE.  Here, we only
90c4762a1bSJed Brown      report the reason if the iteration did not converge so that the tests are
91c4762a1bSJed Brown      reproducible.
92c4762a1bSJed Brown   */
9363a3b9bcSJacob Faibussowitsch   PetscCall(PetscPrintf(PETSC_COMM_WORLD,"%s number of SNES iterations = %" PetscInt_FMT "\n",reason>0 ? "CONVERGED" : SNESConvergedReasons[reason],its));
94c4762a1bSJed Brown 
95c4762a1bSJed Brown   /* - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - -
96c4762a1bSJed Brown      Free work space.  All PETSc objects should be destroyed when they
97c4762a1bSJed Brown      are no longer needed.
98c4762a1bSJed Brown    - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - */
99c4762a1bSJed Brown 
1009566063dSJacob Faibussowitsch   PetscCall(VecDestroy(&x)); PetscCall(VecDestroy(&r));
1019566063dSJacob Faibussowitsch   PetscCall(MatDestroy(&J)); PetscCall(SNESDestroy(&snes));
1029566063dSJacob Faibussowitsch   PetscCall(PetscFinalize());
103b122ec5aSJacob Faibussowitsch   return 0;
104c4762a1bSJed Brown }
105c4762a1bSJed Brown /* ------------------------------------------------------------------- */
106c4762a1bSJed Brown /*
107c4762a1bSJed Brown    FormFunction1 - Evaluates nonlinear function, F(x).
108c4762a1bSJed Brown 
109c4762a1bSJed Brown    Input Parameters:
110c4762a1bSJed Brown .  snes - the SNES context
111c4762a1bSJed Brown .  x    - input vector
112c4762a1bSJed Brown .  ctx  - optional user-defined context
113c4762a1bSJed Brown 
114c4762a1bSJed Brown    Output Parameter:
115c4762a1bSJed Brown .  f - function vector
116c4762a1bSJed Brown  */
117c4762a1bSJed Brown PetscErrorCode FormFunction1(SNES snes,Vec x,Vec f,void *ctx)
118c4762a1bSJed Brown {
119c4762a1bSJed Brown   PetscScalar       *ff;
120c4762a1bSJed Brown   const PetscScalar *xx;
121c4762a1bSJed Brown 
122c4762a1bSJed Brown   /*
123c4762a1bSJed Brown     Get pointers to vector data.
124c4762a1bSJed Brown     - For default PETSc vectors, VecGetArray() returns a pointer to
125c4762a1bSJed Brown     the data array.  Otherwise, the routine is implementation dependent.
126c4762a1bSJed Brown     - You MUST call VecRestoreArray() when you no longer need access to
127c4762a1bSJed Brown     the array.
128c4762a1bSJed Brown   */
1299566063dSJacob Faibussowitsch   PetscCall(VecGetArrayRead(x,&xx));
1309566063dSJacob Faibussowitsch   PetscCall(VecGetArray(f,&ff));
131c4762a1bSJed Brown 
132c4762a1bSJed Brown   /* Compute function */
133c4762a1bSJed Brown   ff[0] = -2.0 + 2.0*xx[0] + 400.0*xx[0]*xx[0]*xx[0] - 400.0*xx[0]*xx[1];
134c4762a1bSJed Brown   ff[1] = -200.0*xx[0]*xx[0] + 200.0*xx[1];
135c4762a1bSJed Brown 
136c4762a1bSJed Brown   /* Restore vectors */
1379566063dSJacob Faibussowitsch   PetscCall(VecRestoreArrayRead(x,&xx));
1389566063dSJacob Faibussowitsch   PetscCall(VecRestoreArray(f,&ff));
139c4762a1bSJed Brown   return 0;
140c4762a1bSJed Brown }
141c4762a1bSJed Brown /* ------------------------------------------------------------------- */
142c4762a1bSJed Brown /*
143c4762a1bSJed Brown    FormJacobian1 - Evaluates Jacobian matrix.
144c4762a1bSJed Brown 
145c4762a1bSJed Brown    Input Parameters:
146c4762a1bSJed Brown .  snes - the SNES context
147c4762a1bSJed Brown .  x - input vector
148c4762a1bSJed Brown .  dummy - optional user-defined context (not used here)
149c4762a1bSJed Brown 
150c4762a1bSJed Brown    Output Parameters:
151c4762a1bSJed Brown .  jac - Jacobian matrix
152c4762a1bSJed Brown .  B - optionally different preconditioning matrix
153c4762a1bSJed Brown .  flag - flag indicating matrix structure
154c4762a1bSJed Brown */
155c4762a1bSJed Brown PetscErrorCode FormJacobian1(SNES snes,Vec x,Mat jac,Mat B,void *dummy)
156c4762a1bSJed Brown {
157c4762a1bSJed Brown   const PetscScalar *xx;
158c4762a1bSJed Brown   PetscScalar       A[4];
159c4762a1bSJed Brown   PetscInt          idx[2] = {0,1};
160c4762a1bSJed Brown 
161c4762a1bSJed Brown   /*
162c4762a1bSJed Brown      Get pointer to vector data
163c4762a1bSJed Brown   */
1649566063dSJacob Faibussowitsch   PetscCall(VecGetArrayRead(x,&xx));
165c4762a1bSJed Brown 
166c4762a1bSJed Brown   /*
167c4762a1bSJed Brown      Compute Jacobian entries and insert into matrix.
168c4762a1bSJed Brown       - Since this is such a small problem, we set all entries for
169c4762a1bSJed Brown         the matrix at once.
170c4762a1bSJed Brown   */
171c4762a1bSJed Brown   A[0]  = 2.0 + 1200.0*xx[0]*xx[0] - 400.0*xx[1];
172c4762a1bSJed Brown   A[1]  = -400.0*xx[0];
173c4762a1bSJed Brown   A[2]  = -400.0*xx[0];
174c4762a1bSJed Brown   A[3]  = 200;
1759566063dSJacob Faibussowitsch   PetscCall(MatSetValues(B,2,idx,2,idx,A,INSERT_VALUES));
176c4762a1bSJed Brown 
177c4762a1bSJed Brown   /*
178c4762a1bSJed Brown      Restore vector
179c4762a1bSJed Brown   */
1809566063dSJacob Faibussowitsch   PetscCall(VecRestoreArrayRead(x,&xx));
181c4762a1bSJed Brown 
182c4762a1bSJed Brown   /*
183c4762a1bSJed Brown      Assemble matrix
184c4762a1bSJed Brown   */
1859566063dSJacob Faibussowitsch   PetscCall(MatAssemblyBegin(B,MAT_FINAL_ASSEMBLY));
1869566063dSJacob Faibussowitsch   PetscCall(MatAssemblyEnd(B,MAT_FINAL_ASSEMBLY));
187c4762a1bSJed Brown   if (jac != B) {
1889566063dSJacob Faibussowitsch     PetscCall(MatAssemblyBegin(jac,MAT_FINAL_ASSEMBLY));
1899566063dSJacob Faibussowitsch     PetscCall(MatAssemblyEnd(jac,MAT_FINAL_ASSEMBLY));
190c4762a1bSJed Brown   }
191c4762a1bSJed Brown   return 0;
192c4762a1bSJed Brown }
193c4762a1bSJed Brown 
194c4762a1bSJed Brown /*TEST
195c4762a1bSJed Brown 
196c4762a1bSJed Brown    test:
19741ba4c6cSHeeho Park       suffix: 1
198c4762a1bSJed Brown       args: -snes_monitor_short -snes_max_it 1000
199c4762a1bSJed Brown       requires: !single
200c4762a1bSJed Brown 
20141ba4c6cSHeeho Park    test:
20241ba4c6cSHeeho Park       suffix: 2
20341ba4c6cSHeeho Park       args: -snes_monitor_short -snes_max_it 1000 -snes_type newtontrdc -snes_trdc_use_cauchy false
20441ba4c6cSHeeho Park       requires: !single
20541ba4c6cSHeeho Park 
206c4762a1bSJed Brown TEST*/
207