xref: /petsc/src/ts/tutorials/ex16.c (revision 327415f76d85372a4417cf1aaa14db707d4d6c04)
1c4762a1bSJed Brown 
2c4762a1bSJed Brown static char help[] = "Solves the van der Pol equation and demonstrate IMEX.\n\
3c4762a1bSJed Brown Input parameters include:\n\
4c4762a1bSJed Brown       -mu : stiffness parameter\n\n";
5c4762a1bSJed Brown 
6c4762a1bSJed Brown /* ------------------------------------------------------------------------
7c4762a1bSJed Brown 
8c4762a1bSJed Brown    This program solves the van der Pol equation
9c4762a1bSJed Brown        y'' - \mu ((1-y^2)*y' - y) = 0        (1)
10c4762a1bSJed Brown    on the domain 0 <= x <= 1, with the boundary conditions
11c4762a1bSJed Brown        y(0) = 2, y'(0) = - 2/3 +10/(81*\mu) - 292/(2187*\mu^2),
12c4762a1bSJed Brown    This is a nonlinear equation. The well prepared initial condition gives errors that are not dominated by the first few steps of the method when \mu is large.
13c4762a1bSJed Brown 
14c4762a1bSJed Brown    Notes:
15c4762a1bSJed Brown    This code demonstrates the TS solver interface to two variants of
16c4762a1bSJed Brown    linear problems, u_t = f(u,t), namely turning (1) into a system of
17c4762a1bSJed Brown    first order differential equations,
18c4762a1bSJed Brown 
19c4762a1bSJed Brown    [ y' ] = [          z            ]
20c4762a1bSJed Brown    [ z' ]   [ \mu ((1 - y^2) z - y) ]
21c4762a1bSJed Brown 
22c4762a1bSJed Brown    which then we can write as a vector equation
23c4762a1bSJed Brown 
24c4762a1bSJed Brown    [ u_1' ] = [             u_2           ]  (2)
25c4762a1bSJed Brown    [ u_2' ]   [ \mu (1 - u_1^2) u_2 - u_1 ]
26c4762a1bSJed Brown 
27c4762a1bSJed Brown    which is now in the desired form of u_t = f(u,t). One way that we
28c4762a1bSJed Brown    can split f(u,t) in (2) is to split by component,
29c4762a1bSJed Brown 
30c4762a1bSJed Brown    [ u_1' ] = [ u_2 ] + [            0                ]
31c4762a1bSJed Brown    [ u_2' ]   [  0  ]   [ \mu ((1 - u_1^2) u_2 - u_1) ]
32c4762a1bSJed Brown 
33c4762a1bSJed Brown    where
34c4762a1bSJed Brown 
355ab1ac2bSHong Zhang    [ G(u,t) ] = [ u_2 ]
36c4762a1bSJed Brown                 [  0  ]
37c4762a1bSJed Brown 
38c4762a1bSJed Brown    and
39c4762a1bSJed Brown 
405ab1ac2bSHong Zhang    [ F(u',u,t) ] = [ u_1' ] - [            0                ]
41c4762a1bSJed Brown                    [ u_2' ]   [ \mu ((1 - u_1^2) u_2 - u_1) ]
42c4762a1bSJed Brown 
435ab1ac2bSHong Zhang    Using the definition of the Jacobian of F (from the PETSc user manual),
445ab1ac2bSHong Zhang    in the equation F(u',u,t) = G(u,t),
45c4762a1bSJed Brown 
465ab1ac2bSHong Zhang               dF   dF
475ab1ac2bSHong Zhang    J(F) = a * -- - --
48c4762a1bSJed Brown               du'  du
49c4762a1bSJed Brown 
50c4762a1bSJed Brown    where d is the partial derivative. In this example,
51c4762a1bSJed Brown 
525ab1ac2bSHong Zhang    dF   [ 1 ; 0 ]
53c4762a1bSJed Brown    -- = [       ]
54c4762a1bSJed Brown    du'  [ 0 ; 1 ]
55c4762a1bSJed Brown 
565ab1ac2bSHong Zhang    dF   [       0             ;         0        ]
57c4762a1bSJed Brown    -- = [                                        ]
58c4762a1bSJed Brown    du   [ -\mu (2*u_1*u_2 + 1);  \mu (1 - u_1^2) ]
59c4762a1bSJed Brown 
60c4762a1bSJed Brown    Hence,
61c4762a1bSJed Brown 
62c4762a1bSJed Brown           [      a             ;          0          ]
635ab1ac2bSHong Zhang    J(F) = [                                          ]
64c4762a1bSJed Brown           [ \mu (2*u_1*u_2 + 1); a - \mu (1 - u_1^2) ]
65c4762a1bSJed Brown 
66c4762a1bSJed Brown   ------------------------------------------------------------------------- */
67c4762a1bSJed Brown 
68c4762a1bSJed Brown #include <petscts.h>
69c4762a1bSJed Brown 
70c4762a1bSJed Brown typedef struct _n_User *User;
71c4762a1bSJed Brown struct _n_User {
72c4762a1bSJed Brown   PetscReal mu;
73c4762a1bSJed Brown   PetscBool imex;
74c4762a1bSJed Brown   PetscReal next_output;
75c4762a1bSJed Brown };
76c4762a1bSJed Brown 
77c4762a1bSJed Brown /*
780e3d61c9SBarry Smith    User-defined routines
79c4762a1bSJed Brown */
80c4762a1bSJed Brown static PetscErrorCode RHSFunction(TS ts,PetscReal t,Vec X,Vec F,void *ctx)
81c4762a1bSJed Brown {
82c4762a1bSJed Brown   User              user = (User)ctx;
83c4762a1bSJed Brown   PetscScalar       *f;
84c4762a1bSJed Brown   const PetscScalar *x;
85c4762a1bSJed Brown 
86c4762a1bSJed Brown   PetscFunctionBeginUser;
879566063dSJacob Faibussowitsch   PetscCall(VecGetArrayRead(X,&x));
889566063dSJacob Faibussowitsch   PetscCall(VecGetArray(F,&f));
89c4762a1bSJed Brown   f[0] = (user->imex ? x[1] : 0);
90c4762a1bSJed Brown   f[1] = 0.0;
919566063dSJacob Faibussowitsch   PetscCall(VecRestoreArrayRead(X,&x));
929566063dSJacob Faibussowitsch   PetscCall(VecRestoreArray(F,&f));
93c4762a1bSJed Brown   PetscFunctionReturn(0);
94c4762a1bSJed Brown }
95c4762a1bSJed Brown 
96c4762a1bSJed Brown static PetscErrorCode IFunction(TS ts,PetscReal t,Vec X,Vec Xdot,Vec F,void *ctx)
97c4762a1bSJed Brown {
98c4762a1bSJed Brown   User              user = (User)ctx;
99c4762a1bSJed Brown   const PetscScalar *x,*xdot;
100c4762a1bSJed Brown   PetscScalar       *f;
101c4762a1bSJed Brown 
102c4762a1bSJed Brown   PetscFunctionBeginUser;
1039566063dSJacob Faibussowitsch   PetscCall(VecGetArrayRead(X,&x));
1049566063dSJacob Faibussowitsch   PetscCall(VecGetArrayRead(Xdot,&xdot));
1059566063dSJacob Faibussowitsch   PetscCall(VecGetArray(F,&f));
106c4762a1bSJed Brown   f[0] = xdot[0] + (user->imex ? 0 : x[1]);
107c4762a1bSJed Brown   f[1] = xdot[1] - user->mu*((1. - x[0]*x[0])*x[1] - x[0]);
1089566063dSJacob Faibussowitsch   PetscCall(VecRestoreArrayRead(X,&x));
1099566063dSJacob Faibussowitsch   PetscCall(VecRestoreArrayRead(Xdot,&xdot));
1109566063dSJacob Faibussowitsch   PetscCall(VecRestoreArray(F,&f));
111c4762a1bSJed Brown   PetscFunctionReturn(0);
112c4762a1bSJed Brown }
113c4762a1bSJed Brown 
114c4762a1bSJed Brown static PetscErrorCode IJacobian(TS ts,PetscReal t,Vec X,Vec Xdot,PetscReal a,Mat A,Mat B,void *ctx)
115c4762a1bSJed Brown {
116c4762a1bSJed Brown   User              user     = (User)ctx;
117c4762a1bSJed Brown   PetscReal         mu       = user->mu;
118c4762a1bSJed Brown   PetscInt          rowcol[] = {0,1};
119c4762a1bSJed Brown   const PetscScalar *x;
120c4762a1bSJed Brown   PetscScalar       J[2][2];
121c4762a1bSJed Brown 
122c4762a1bSJed Brown   PetscFunctionBeginUser;
1239566063dSJacob Faibussowitsch   PetscCall(VecGetArrayRead(X,&x));
124c4762a1bSJed Brown   J[0][0] = a;                    J[0][1] = (user->imex ? 0 : 1.);
125c4762a1bSJed Brown   J[1][0] = mu*(2.*x[0]*x[1]+1.);   J[1][1] = a - mu*(1. - x[0]*x[0]);
1269566063dSJacob Faibussowitsch   PetscCall(MatSetValues(B,2,rowcol,2,rowcol,&J[0][0],INSERT_VALUES));
1279566063dSJacob Faibussowitsch   PetscCall(VecRestoreArrayRead(X,&x));
128c4762a1bSJed Brown 
1299566063dSJacob Faibussowitsch   PetscCall(MatAssemblyBegin(A,MAT_FINAL_ASSEMBLY));
1309566063dSJacob Faibussowitsch   PetscCall(MatAssemblyEnd(A,MAT_FINAL_ASSEMBLY));
131c4762a1bSJed Brown   if (A != B) {
1329566063dSJacob Faibussowitsch     PetscCall(MatAssemblyBegin(B,MAT_FINAL_ASSEMBLY));
1339566063dSJacob Faibussowitsch     PetscCall(MatAssemblyEnd(B,MAT_FINAL_ASSEMBLY));
134c4762a1bSJed Brown   }
135c4762a1bSJed Brown   PetscFunctionReturn(0);
136c4762a1bSJed Brown }
137c4762a1bSJed Brown 
138c4762a1bSJed Brown static PetscErrorCode RegisterMyARK2(void)
139c4762a1bSJed Brown {
140c4762a1bSJed Brown   PetscFunctionBeginUser;
141c4762a1bSJed Brown   {
142c4762a1bSJed Brown     const PetscReal
143c4762a1bSJed Brown       A[3][3] = {{0,0,0},
144c4762a1bSJed Brown                  {0.41421356237309504880,0,0},
145c4762a1bSJed Brown                  {0.75,0.25,0}},
146c4762a1bSJed Brown       At[3][3] = {{0,0,0},
147c4762a1bSJed Brown                   {0.12132034355964257320,0.29289321881345247560,0},
148c4762a1bSJed Brown                   {0.20710678118654752440,0.50000000000000000000,0.29289321881345247560}},
149c4762a1bSJed Brown       *bembedt = NULL,*bembed = NULL;
1509566063dSJacob Faibussowitsch     PetscCall(TSARKIMEXRegister("myark2",2,3,&At[0][0],NULL,NULL,&A[0][0],NULL,NULL,bembedt,bembed,0,NULL,NULL));
151c4762a1bSJed Brown   }
152c4762a1bSJed Brown   PetscFunctionReturn(0);
153c4762a1bSJed Brown }
154c4762a1bSJed Brown 
155c4762a1bSJed Brown /* Monitor timesteps and use interpolation to output at integer multiples of 0.1 */
156c4762a1bSJed Brown static PetscErrorCode Monitor(TS ts,PetscInt step,PetscReal t,Vec X,void *ctx)
157c4762a1bSJed Brown {
158c4762a1bSJed Brown   const PetscScalar *x;
159c4762a1bSJed Brown   PetscReal         tfinal, dt;
160c4762a1bSJed Brown   User              user = (User)ctx;
161c4762a1bSJed Brown   Vec               interpolatedX;
162c4762a1bSJed Brown 
163c4762a1bSJed Brown   PetscFunctionBeginUser;
1649566063dSJacob Faibussowitsch   PetscCall(TSGetTimeStep(ts,&dt));
1659566063dSJacob Faibussowitsch   PetscCall(TSGetMaxTime(ts,&tfinal));
166c4762a1bSJed Brown 
167c4762a1bSJed Brown   while (user->next_output <= t && user->next_output <= tfinal) {
1689566063dSJacob Faibussowitsch     PetscCall(VecDuplicate(X,&interpolatedX));
1699566063dSJacob Faibussowitsch     PetscCall(TSInterpolate(ts,user->next_output,interpolatedX));
1709566063dSJacob Faibussowitsch     PetscCall(VecGetArrayRead(interpolatedX,&x));
17163a3b9bcSJacob Faibussowitsch     PetscCall(PetscPrintf(PETSC_COMM_WORLD,"[%.1f] %" PetscInt_FMT " TS %.6f (dt = %.6f) X % 12.6e % 12.6e\n",(double)user->next_output,step,(double)t,(double)dt,(double)PetscRealPart(x[0]),(double)PetscRealPart(x[1])));
1729566063dSJacob Faibussowitsch     PetscCall(VecRestoreArrayRead(interpolatedX,&x));
1739566063dSJacob Faibussowitsch     PetscCall(VecDestroy(&interpolatedX));
174c4762a1bSJed Brown 
175c4762a1bSJed Brown     user->next_output += 0.1;
176c4762a1bSJed Brown   }
177c4762a1bSJed Brown   PetscFunctionReturn(0);
178c4762a1bSJed Brown }
179c4762a1bSJed Brown 
180c4762a1bSJed Brown int main(int argc,char **argv)
181c4762a1bSJed Brown {
182c4762a1bSJed Brown   TS             ts;            /* nonlinear solver */
183c4762a1bSJed Brown   Vec            x;             /* solution, residual vectors */
184c4762a1bSJed Brown   Mat            A;             /* Jacobian matrix */
185c4762a1bSJed Brown   PetscInt       steps;
186c4762a1bSJed Brown   PetscReal      ftime = 0.5;
187c4762a1bSJed Brown   PetscBool      monitor = PETSC_FALSE;
188c4762a1bSJed Brown   PetscScalar    *x_ptr;
189c4762a1bSJed Brown   PetscMPIInt    size;
190c4762a1bSJed Brown   struct _n_User user;
191c4762a1bSJed Brown 
192c4762a1bSJed Brown   /* - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - -
193c4762a1bSJed Brown      Initialize program
194c4762a1bSJed Brown      - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - */
195*327415f7SBarry Smith   PetscFunctionBeginUser;
1969566063dSJacob Faibussowitsch   PetscCall(PetscInitialize(&argc,&argv,NULL,help));
1979566063dSJacob Faibussowitsch   PetscCallMPI(MPI_Comm_size(PETSC_COMM_WORLD,&size));
1983c633725SBarry Smith   PetscCheck(size == 1,PETSC_COMM_WORLD,PETSC_ERR_WRONG_MPI_SIZE,"This is a uniprocessor example only!");
199c4762a1bSJed Brown 
2009566063dSJacob Faibussowitsch   PetscCall(RegisterMyARK2());
201c4762a1bSJed Brown 
202c4762a1bSJed Brown   /* - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - -
203c4762a1bSJed Brown     Set runtime options
204c4762a1bSJed Brown     - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - */
205c4762a1bSJed Brown   user.mu          = 1000.0;
206c4762a1bSJed Brown   user.imex        = PETSC_TRUE;
207c4762a1bSJed Brown   user.next_output = 0.0;
208c4762a1bSJed Brown 
2099566063dSJacob Faibussowitsch   PetscCall(PetscOptionsGetReal(NULL,NULL,"-mu",&user.mu,NULL));
2109566063dSJacob Faibussowitsch   PetscCall(PetscOptionsGetBool(NULL,NULL,"-imex",&user.imex,NULL));
2119566063dSJacob Faibussowitsch   PetscCall(PetscOptionsGetBool(NULL,NULL,"-monitor",&monitor,NULL));
212c4762a1bSJed Brown 
213c4762a1bSJed Brown   /* - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - -
214c4762a1bSJed Brown     Create necessary matrix and vectors, solve same ODE on every process
215c4762a1bSJed Brown     - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - */
2169566063dSJacob Faibussowitsch   PetscCall(MatCreate(PETSC_COMM_WORLD,&A));
2179566063dSJacob Faibussowitsch   PetscCall(MatSetSizes(A,PETSC_DECIDE,PETSC_DECIDE,2,2));
2189566063dSJacob Faibussowitsch   PetscCall(MatSetFromOptions(A));
2199566063dSJacob Faibussowitsch   PetscCall(MatSetUp(A));
2209566063dSJacob Faibussowitsch   PetscCall(MatCreateVecs(A,&x,NULL));
221c4762a1bSJed Brown 
222c4762a1bSJed Brown   /* - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - -
223c4762a1bSJed Brown      Create timestepping solver context
224c4762a1bSJed Brown      - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - */
2259566063dSJacob Faibussowitsch   PetscCall(TSCreate(PETSC_COMM_WORLD,&ts));
2269566063dSJacob Faibussowitsch   PetscCall(TSSetType(ts,TSBEULER));
2279566063dSJacob Faibussowitsch   PetscCall(TSSetRHSFunction(ts,NULL,RHSFunction,&user));
2289566063dSJacob Faibussowitsch   PetscCall(TSSetIFunction(ts,NULL,IFunction,&user));
2299566063dSJacob Faibussowitsch   PetscCall(TSSetIJacobian(ts,A,A,IJacobian,&user));
2309566063dSJacob Faibussowitsch   PetscCall(TSSetMaxTime(ts,ftime));
2319566063dSJacob Faibussowitsch   PetscCall(TSSetExactFinalTime(ts,TS_EXACTFINALTIME_STEPOVER));
232c4762a1bSJed Brown   if (monitor) {
2339566063dSJacob Faibussowitsch     PetscCall(TSMonitorSet(ts,Monitor,&user,NULL));
234c4762a1bSJed Brown   }
235c4762a1bSJed Brown 
236c4762a1bSJed Brown   /* - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - -
237c4762a1bSJed Brown      Set initial conditions
238c4762a1bSJed Brown    - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - */
2399566063dSJacob Faibussowitsch   PetscCall(VecGetArray(x,&x_ptr));
240c4762a1bSJed Brown   x_ptr[0] = 2.0;
241c4762a1bSJed Brown   x_ptr[1] = -2.0/3.0 + 10.0/(81.0*user.mu) - 292.0/(2187.0*user.mu*user.mu);
2429566063dSJacob Faibussowitsch   PetscCall(VecRestoreArray(x,&x_ptr));
2439566063dSJacob Faibussowitsch   PetscCall(TSSetTimeStep(ts,0.01));
244c4762a1bSJed Brown 
245c4762a1bSJed Brown   /* - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - -
246c4762a1bSJed Brown      Set runtime options
247c4762a1bSJed Brown    - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - */
2489566063dSJacob Faibussowitsch   PetscCall(TSSetFromOptions(ts));
249c4762a1bSJed Brown 
250c4762a1bSJed Brown   /* - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - -
251c4762a1bSJed Brown      Solve nonlinear system
252c4762a1bSJed Brown      - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - */
2539566063dSJacob Faibussowitsch   PetscCall(TSSolve(ts,x));
2549566063dSJacob Faibussowitsch   PetscCall(TSGetSolveTime(ts,&ftime));
2559566063dSJacob Faibussowitsch   PetscCall(TSGetStepNumber(ts,&steps));
25663a3b9bcSJacob Faibussowitsch   PetscCall(PetscPrintf(PETSC_COMM_WORLD,"mu %g, steps %" PetscInt_FMT ", ftime %g\n",(double)user.mu,steps,(double)ftime));
2579566063dSJacob Faibussowitsch   PetscCall(VecView(x,PETSC_VIEWER_STDOUT_WORLD));
258c4762a1bSJed Brown 
259c4762a1bSJed Brown   /* - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - -
260c4762a1bSJed Brown      Free work space.  All PETSc objects should be destroyed when they
261c4762a1bSJed Brown      are no longer needed.
262c4762a1bSJed Brown    - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - */
2639566063dSJacob Faibussowitsch   PetscCall(MatDestroy(&A));
2649566063dSJacob Faibussowitsch   PetscCall(VecDestroy(&x));
2659566063dSJacob Faibussowitsch   PetscCall(TSDestroy(&ts));
266c4762a1bSJed Brown 
2679566063dSJacob Faibussowitsch   PetscCall(PetscFinalize());
268b122ec5aSJacob Faibussowitsch   return 0;
269c4762a1bSJed Brown }
270c4762a1bSJed Brown 
271c4762a1bSJed Brown /*TEST
272c4762a1bSJed Brown 
273c4762a1bSJed Brown     test:
274c4762a1bSJed Brown       args: -ts_type arkimex -ts_arkimex_type myark2 -ts_adapt_type none
275c4762a1bSJed Brown       requires: !single
276c4762a1bSJed Brown 
277c4762a1bSJed Brown TEST*/
278