xref: /petsc/src/ts/tutorials/ex13.c (revision 5f80ce2ab25dff0f4601e710601cbbcecf323266)
1c4762a1bSJed Brown 
2c4762a1bSJed Brown static char help[] = "Time-dependent PDE in 2d. Simplified from ex7.c for illustrating how to use TS on a structured domain. \n";
3c4762a1bSJed Brown /*
4c4762a1bSJed Brown    u_t = uxx + uyy
5c4762a1bSJed Brown    0 < x < 1, 0 < y < 1;
6c4762a1bSJed Brown    At t=0: u(x,y) = exp(c*r*r*r), if r=PetscSqrtReal((x-.5)*(x-.5) + (y-.5)*(y-.5)) < .125
7c4762a1bSJed Brown            u(x,y) = 0.0           if r >= .125
8c4762a1bSJed Brown 
9c4762a1bSJed Brown     mpiexec -n 2 ./ex13 -da_grid_x 40 -da_grid_y 40 -ts_max_steps 2 -snes_monitor -ksp_monitor
10c4762a1bSJed Brown     mpiexec -n 1 ./ex13 -snes_fd_color -ts_monitor_draw_solution
11c4762a1bSJed Brown     mpiexec -n 2 ./ex13 -ts_type sundials -ts_monitor
12c4762a1bSJed Brown */
13c4762a1bSJed Brown 
14c4762a1bSJed Brown #include <petscdm.h>
15c4762a1bSJed Brown #include <petscdmda.h>
16c4762a1bSJed Brown #include <petscts.h>
17c4762a1bSJed Brown 
18c4762a1bSJed Brown /*
19c4762a1bSJed Brown    User-defined data structures and routines
20c4762a1bSJed Brown */
21c4762a1bSJed Brown typedef struct {
22c4762a1bSJed Brown   PetscReal c;
23c4762a1bSJed Brown } AppCtx;
24c4762a1bSJed Brown 
25c4762a1bSJed Brown extern PetscErrorCode RHSFunction(TS,PetscReal,Vec,Vec,void*);
26c4762a1bSJed Brown extern PetscErrorCode RHSJacobian(TS,PetscReal,Vec,Mat,Mat,void*);
27c4762a1bSJed Brown extern PetscErrorCode FormInitialSolution(DM,Vec,void*);
28c4762a1bSJed Brown 
29c4762a1bSJed Brown int main(int argc,char **argv)
30c4762a1bSJed Brown {
31c4762a1bSJed Brown   TS             ts;                   /* nonlinear solver */
32c4762a1bSJed Brown   Vec            u,r;                  /* solution, residual vector */
33c4762a1bSJed Brown   Mat            J;                    /* Jacobian matrix */
34c4762a1bSJed Brown   PetscInt       steps;                /* iterations for convergence */
35c4762a1bSJed Brown   PetscErrorCode ierr;
36c4762a1bSJed Brown   DM             da;
37c4762a1bSJed Brown   PetscReal      ftime,dt;
38c4762a1bSJed Brown   AppCtx         user;              /* user-defined work context */
39c4762a1bSJed Brown 
40c4762a1bSJed Brown   ierr = PetscInitialize(&argc,&argv,(char*)0,help);if (ierr) return ierr;
41c4762a1bSJed Brown   /* - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - -
42c4762a1bSJed Brown      Create distributed array (DMDA) to manage parallel grid and vectors
43c4762a1bSJed Brown   - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - */
44*5f80ce2aSJacob Faibussowitsch   CHKERRQ(DMDACreate2d(PETSC_COMM_WORLD, DM_BOUNDARY_NONE, DM_BOUNDARY_NONE,DMDA_STENCIL_STAR,8,8,PETSC_DECIDE,PETSC_DECIDE,1,1,NULL,NULL,&da));
45*5f80ce2aSJacob Faibussowitsch   CHKERRQ(DMSetFromOptions(da));
46*5f80ce2aSJacob Faibussowitsch   CHKERRQ(DMSetUp(da));
47c4762a1bSJed Brown 
48c4762a1bSJed Brown   /*  - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - -
49c4762a1bSJed Brown      Extract global vectors from DMDA;
50c4762a1bSJed Brown    - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - */
51*5f80ce2aSJacob Faibussowitsch   CHKERRQ(DMCreateGlobalVector(da,&u));
52*5f80ce2aSJacob Faibussowitsch   CHKERRQ(VecDuplicate(u,&r));
53c4762a1bSJed Brown 
54c4762a1bSJed Brown   /* Initialize user application context */
55c4762a1bSJed Brown   user.c = -30.0;
56c4762a1bSJed Brown 
57c4762a1bSJed Brown   /* - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - -
58c4762a1bSJed Brown      Create timestepping solver context
59c4762a1bSJed Brown      - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - */
60*5f80ce2aSJacob Faibussowitsch   CHKERRQ(TSCreate(PETSC_COMM_WORLD,&ts));
61*5f80ce2aSJacob Faibussowitsch   CHKERRQ(TSSetDM(ts,da));
62*5f80ce2aSJacob Faibussowitsch   CHKERRQ(TSSetType(ts,TSBEULER));
63*5f80ce2aSJacob Faibussowitsch   CHKERRQ(TSSetRHSFunction(ts,r,RHSFunction,&user));
64c4762a1bSJed Brown 
65c4762a1bSJed Brown   /* Set Jacobian */
66*5f80ce2aSJacob Faibussowitsch   CHKERRQ(DMSetMatType(da,MATAIJ));
67*5f80ce2aSJacob Faibussowitsch   CHKERRQ(DMCreateMatrix(da,&J));
68*5f80ce2aSJacob Faibussowitsch   CHKERRQ(TSSetRHSJacobian(ts,J,J,RHSJacobian,NULL));
69c4762a1bSJed Brown 
70c4762a1bSJed Brown   ftime = 1.0;
71*5f80ce2aSJacob Faibussowitsch   CHKERRQ(TSSetMaxTime(ts,ftime));
72*5f80ce2aSJacob Faibussowitsch   CHKERRQ(TSSetExactFinalTime(ts,TS_EXACTFINALTIME_STEPOVER));
73c4762a1bSJed Brown 
74c4762a1bSJed Brown   /* - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - -
75c4762a1bSJed Brown      Set initial conditions
76c4762a1bSJed Brown    - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - */
77*5f80ce2aSJacob Faibussowitsch   CHKERRQ(FormInitialSolution(da,u,&user));
78c4762a1bSJed Brown   dt   = .01;
79*5f80ce2aSJacob Faibussowitsch   CHKERRQ(TSSetTimeStep(ts,dt));
80c4762a1bSJed Brown 
81c4762a1bSJed Brown   /* - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - -
82c4762a1bSJed Brown      Set runtime options
83c4762a1bSJed Brown    - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - */
84*5f80ce2aSJacob Faibussowitsch   CHKERRQ(TSSetFromOptions(ts));
85c4762a1bSJed Brown 
86c4762a1bSJed Brown   /* - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - -
87c4762a1bSJed Brown      Solve nonlinear system
88c4762a1bSJed Brown      - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - */
89*5f80ce2aSJacob Faibussowitsch   CHKERRQ(TSSolve(ts,u));
90*5f80ce2aSJacob Faibussowitsch   CHKERRQ(TSGetSolveTime(ts,&ftime));
91*5f80ce2aSJacob Faibussowitsch   CHKERRQ(TSGetStepNumber(ts,&steps));
92c4762a1bSJed Brown 
93c4762a1bSJed Brown   /* - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - -
94c4762a1bSJed Brown      Free work space.
95c4762a1bSJed Brown    - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - */
96*5f80ce2aSJacob Faibussowitsch   CHKERRQ(MatDestroy(&J));
97*5f80ce2aSJacob Faibussowitsch   CHKERRQ(VecDestroy(&u));
98*5f80ce2aSJacob Faibussowitsch   CHKERRQ(VecDestroy(&r));
99*5f80ce2aSJacob Faibussowitsch   CHKERRQ(TSDestroy(&ts));
100*5f80ce2aSJacob Faibussowitsch   CHKERRQ(DMDestroy(&da));
101c4762a1bSJed Brown 
102c4762a1bSJed Brown   ierr = PetscFinalize();
103c4762a1bSJed Brown   return ierr;
104c4762a1bSJed Brown }
105c4762a1bSJed Brown /* ------------------------------------------------------------------- */
106c4762a1bSJed Brown /*
107c4762a1bSJed Brown    RHSFunction - Evaluates nonlinear function, F(u).
108c4762a1bSJed Brown 
109c4762a1bSJed Brown    Input Parameters:
110c4762a1bSJed Brown .  ts - the TS context
111c4762a1bSJed Brown .  U - input vector
112c4762a1bSJed Brown .  ptr - optional user-defined context, as set by TSSetFunction()
113c4762a1bSJed Brown 
114c4762a1bSJed Brown    Output Parameter:
115c4762a1bSJed Brown .  F - function vector
116c4762a1bSJed Brown  */
117c4762a1bSJed Brown PetscErrorCode RHSFunction(TS ts,PetscReal ftime,Vec U,Vec F,void *ptr)
118c4762a1bSJed Brown {
119c4762a1bSJed Brown   /* PETSC_UNUSED AppCtx *user=(AppCtx*)ptr; */
120c4762a1bSJed Brown   DM             da;
121c4762a1bSJed Brown   PetscInt       i,j,Mx,My,xs,ys,xm,ym;
122c4762a1bSJed Brown   PetscReal      two = 2.0,hx,hy,sx,sy;
123c4762a1bSJed Brown   PetscScalar    u,uxx,uyy,**uarray,**f;
124c4762a1bSJed Brown   Vec            localU;
125c4762a1bSJed Brown 
126c4762a1bSJed Brown   PetscFunctionBeginUser;
127*5f80ce2aSJacob Faibussowitsch   CHKERRQ(TSGetDM(ts,&da));
128*5f80ce2aSJacob Faibussowitsch   CHKERRQ(DMGetLocalVector(da,&localU));
129*5f80ce2aSJacob Faibussowitsch   CHKERRQ(DMDAGetInfo(da,PETSC_IGNORE,&Mx,&My,PETSC_IGNORE,PETSC_IGNORE,PETSC_IGNORE,PETSC_IGNORE,PETSC_IGNORE,PETSC_IGNORE,PETSC_IGNORE,PETSC_IGNORE,PETSC_IGNORE,PETSC_IGNORE));
130c4762a1bSJed Brown 
131c4762a1bSJed Brown   hx = 1.0/(PetscReal)(Mx-1); sx = 1.0/(hx*hx);
132c4762a1bSJed Brown   hy = 1.0/(PetscReal)(My-1); sy = 1.0/(hy*hy);
133c4762a1bSJed Brown 
134c4762a1bSJed Brown   /*
135c4762a1bSJed Brown      Scatter ghost points to local vector,using the 2-step process
136c4762a1bSJed Brown         DMGlobalToLocalBegin(),DMGlobalToLocalEnd().
137c4762a1bSJed Brown      By placing code between these two statements, computations can be
138c4762a1bSJed Brown      done while messages are in transition.
139c4762a1bSJed Brown   */
140*5f80ce2aSJacob Faibussowitsch   CHKERRQ(DMGlobalToLocalBegin(da,U,INSERT_VALUES,localU));
141*5f80ce2aSJacob Faibussowitsch   CHKERRQ(DMGlobalToLocalEnd(da,U,INSERT_VALUES,localU));
142c4762a1bSJed Brown 
143c4762a1bSJed Brown   /* Get pointers to vector data */
144*5f80ce2aSJacob Faibussowitsch   CHKERRQ(DMDAVecGetArrayRead(da,localU,&uarray));
145*5f80ce2aSJacob Faibussowitsch   CHKERRQ(DMDAVecGetArray(da,F,&f));
146c4762a1bSJed Brown 
147c4762a1bSJed Brown   /* Get local grid boundaries */
148*5f80ce2aSJacob Faibussowitsch   CHKERRQ(DMDAGetCorners(da,&xs,&ys,NULL,&xm,&ym,NULL));
149c4762a1bSJed Brown 
150c4762a1bSJed Brown   /* Compute function over the locally owned part of the grid */
151c4762a1bSJed Brown   for (j=ys; j<ys+ym; j++) {
152c4762a1bSJed Brown     for (i=xs; i<xs+xm; i++) {
153c4762a1bSJed Brown       if (i == 0 || j == 0 || i == Mx-1 || j == My-1) {
154c4762a1bSJed Brown         f[j][i] = uarray[j][i];
155c4762a1bSJed Brown         continue;
156c4762a1bSJed Brown       }
157c4762a1bSJed Brown       u       = uarray[j][i];
158c4762a1bSJed Brown       uxx     = (-two*u + uarray[j][i-1] + uarray[j][i+1])*sx;
159c4762a1bSJed Brown       uyy     = (-two*u + uarray[j-1][i] + uarray[j+1][i])*sy;
160c4762a1bSJed Brown       f[j][i] = uxx + uyy;
161c4762a1bSJed Brown     }
162c4762a1bSJed Brown   }
163c4762a1bSJed Brown 
164c4762a1bSJed Brown   /* Restore vectors */
165*5f80ce2aSJacob Faibussowitsch   CHKERRQ(DMDAVecRestoreArrayRead(da,localU,&uarray));
166*5f80ce2aSJacob Faibussowitsch   CHKERRQ(DMDAVecRestoreArray(da,F,&f));
167*5f80ce2aSJacob Faibussowitsch   CHKERRQ(DMRestoreLocalVector(da,&localU));
168*5f80ce2aSJacob Faibussowitsch   CHKERRQ(PetscLogFlops(11.0*ym*xm));
169c4762a1bSJed Brown   PetscFunctionReturn(0);
170c4762a1bSJed Brown }
171c4762a1bSJed Brown 
172c4762a1bSJed Brown /* --------------------------------------------------------------------- */
173c4762a1bSJed Brown /*
174c4762a1bSJed Brown    RHSJacobian - User-provided routine to compute the Jacobian of
175c4762a1bSJed Brown    the nonlinear right-hand-side function of the ODE.
176c4762a1bSJed Brown 
177c4762a1bSJed Brown    Input Parameters:
178c4762a1bSJed Brown    ts - the TS context
179c4762a1bSJed Brown    t - current time
180c4762a1bSJed Brown    U - global input vector
181c4762a1bSJed Brown    dummy - optional user-defined context, as set by TSetRHSJacobian()
182c4762a1bSJed Brown 
183c4762a1bSJed Brown    Output Parameters:
184c4762a1bSJed Brown    J - Jacobian matrix
185c4762a1bSJed Brown    Jpre - optionally different preconditioning matrix
186c4762a1bSJed Brown    str - flag indicating matrix structure
187c4762a1bSJed Brown */
188c4762a1bSJed Brown PetscErrorCode RHSJacobian(TS ts,PetscReal t,Vec U,Mat J,Mat Jpre,void *ctx)
189c4762a1bSJed Brown {
190c4762a1bSJed Brown   DM             da;
191c4762a1bSJed Brown   DMDALocalInfo  info;
192c4762a1bSJed Brown   PetscInt       i,j;
193c4762a1bSJed Brown   PetscReal      hx,hy,sx,sy;
194c4762a1bSJed Brown 
195c4762a1bSJed Brown   PetscFunctionBeginUser;
196*5f80ce2aSJacob Faibussowitsch   CHKERRQ(TSGetDM(ts,&da));
197*5f80ce2aSJacob Faibussowitsch   CHKERRQ(DMDAGetLocalInfo(da,&info));
198c4762a1bSJed Brown   hx   = 1.0/(PetscReal)(info.mx-1); sx = 1.0/(hx*hx);
199c4762a1bSJed Brown   hy   = 1.0/(PetscReal)(info.my-1); sy = 1.0/(hy*hy);
200c4762a1bSJed Brown   for (j=info.ys; j<info.ys+info.ym; j++) {
201c4762a1bSJed Brown     for (i=info.xs; i<info.xs+info.xm; i++) {
202c4762a1bSJed Brown       PetscInt    nc = 0;
203c4762a1bSJed Brown       MatStencil  row,col[5];
204c4762a1bSJed Brown       PetscScalar val[5];
205c4762a1bSJed Brown       row.i = i; row.j = j;
206c4762a1bSJed Brown       if (i == 0 || j == 0 || i == info.mx-1 || j == info.my-1) {
207c4762a1bSJed Brown         col[nc].i = i; col[nc].j = j; val[nc++] = 1.0;
208c4762a1bSJed Brown       } else {
209c4762a1bSJed Brown         col[nc].i = i-1; col[nc].j = j;   val[nc++] = sx;
210c4762a1bSJed Brown         col[nc].i = i+1; col[nc].j = j;   val[nc++] = sx;
211c4762a1bSJed Brown         col[nc].i = i;   col[nc].j = j-1; val[nc++] = sy;
212c4762a1bSJed Brown         col[nc].i = i;   col[nc].j = j+1; val[nc++] = sy;
213c4762a1bSJed Brown         col[nc].i = i;   col[nc].j = j;   val[nc++] = -2*sx - 2*sy;
214c4762a1bSJed Brown       }
215*5f80ce2aSJacob Faibussowitsch       CHKERRQ(MatSetValuesStencil(Jpre,1,&row,nc,col,val,INSERT_VALUES));
216c4762a1bSJed Brown     }
217c4762a1bSJed Brown   }
218*5f80ce2aSJacob Faibussowitsch   CHKERRQ(MatAssemblyBegin(Jpre,MAT_FINAL_ASSEMBLY));
219*5f80ce2aSJacob Faibussowitsch   CHKERRQ(MatAssemblyEnd(Jpre,MAT_FINAL_ASSEMBLY));
220c4762a1bSJed Brown   if (J != Jpre) {
221*5f80ce2aSJacob Faibussowitsch     CHKERRQ(MatAssemblyBegin(J,MAT_FINAL_ASSEMBLY));
222*5f80ce2aSJacob Faibussowitsch     CHKERRQ(MatAssemblyEnd(J,MAT_FINAL_ASSEMBLY));
223c4762a1bSJed Brown   }
224c4762a1bSJed Brown   PetscFunctionReturn(0);
225c4762a1bSJed Brown }
226c4762a1bSJed Brown 
227c4762a1bSJed Brown /* ------------------------------------------------------------------- */
228c4762a1bSJed Brown PetscErrorCode FormInitialSolution(DM da,Vec U,void* ptr)
229c4762a1bSJed Brown {
230c4762a1bSJed Brown   AppCtx         *user=(AppCtx*)ptr;
231c4762a1bSJed Brown   PetscReal      c=user->c;
232c4762a1bSJed Brown   PetscInt       i,j,xs,ys,xm,ym,Mx,My;
233c4762a1bSJed Brown   PetscScalar    **u;
234c4762a1bSJed Brown   PetscReal      hx,hy,x,y,r;
235c4762a1bSJed Brown 
236c4762a1bSJed Brown   PetscFunctionBeginUser;
237*5f80ce2aSJacob Faibussowitsch   CHKERRQ(DMDAGetInfo(da,PETSC_IGNORE,&Mx,&My,PETSC_IGNORE,PETSC_IGNORE,PETSC_IGNORE,PETSC_IGNORE,PETSC_IGNORE,PETSC_IGNORE,PETSC_IGNORE,PETSC_IGNORE,PETSC_IGNORE,PETSC_IGNORE));
238c4762a1bSJed Brown 
239c4762a1bSJed Brown   hx = 1.0/(PetscReal)(Mx-1);
240c4762a1bSJed Brown   hy = 1.0/(PetscReal)(My-1);
241c4762a1bSJed Brown 
242c4762a1bSJed Brown   /* Get pointers to vector data */
243*5f80ce2aSJacob Faibussowitsch   CHKERRQ(DMDAVecGetArray(da,U,&u));
244c4762a1bSJed Brown 
245c4762a1bSJed Brown   /* Get local grid boundaries */
246*5f80ce2aSJacob Faibussowitsch   CHKERRQ(DMDAGetCorners(da,&xs,&ys,NULL,&xm,&ym,NULL));
247c4762a1bSJed Brown 
248c4762a1bSJed Brown   /* Compute function over the locally owned part of the grid */
249c4762a1bSJed Brown   for (j=ys; j<ys+ym; j++) {
250c4762a1bSJed Brown     y = j*hy;
251c4762a1bSJed Brown     for (i=xs; i<xs+xm; i++) {
252c4762a1bSJed Brown       x = i*hx;
253c4762a1bSJed Brown       r = PetscSqrtReal((x-.5)*(x-.5) + (y-.5)*(y-.5));
254c4762a1bSJed Brown       if (r < .125) u[j][i] = PetscExpReal(c*r*r*r);
255c4762a1bSJed Brown       else u[j][i] = 0.0;
256c4762a1bSJed Brown     }
257c4762a1bSJed Brown   }
258c4762a1bSJed Brown 
259c4762a1bSJed Brown   /* Restore vectors */
260*5f80ce2aSJacob Faibussowitsch   CHKERRQ(DMDAVecRestoreArray(da,U,&u));
261c4762a1bSJed Brown   PetscFunctionReturn(0);
262c4762a1bSJed Brown }
263c4762a1bSJed Brown 
264c4762a1bSJed Brown /*TEST
265c4762a1bSJed Brown 
266c4762a1bSJed Brown     test:
267c4762a1bSJed Brown       args: -ts_max_steps 5 -ts_monitor
268c4762a1bSJed Brown 
269c4762a1bSJed Brown     test:
270c4762a1bSJed Brown       suffix: 2
271c4762a1bSJed Brown       args: -ts_max_steps 5 -ts_monitor
272c4762a1bSJed Brown 
273c4762a1bSJed Brown     test:
274c4762a1bSJed Brown       suffix: 3
275c4762a1bSJed Brown       args: -ts_max_steps 5 -snes_fd_color -ts_monitor
276c4762a1bSJed Brown 
277c4762a1bSJed Brown TEST*/
278