xref: /petsc/src/snes/tutorials/network/power/power.c (revision f11a936e8bf7fbe3c93dcc91a0846fab304f7fbd)
1c4762a1bSJed Brown static char help[] = "This example demonstrates the use of DMNetwork interface for solving a nonlinear electric power grid problem.\n\
2c4762a1bSJed Brown                       The available solver options are in the poweroptions file and the data files are in the datafiles directory.\n\
3c4762a1bSJed Brown                       See 'Evaluation of overlapping restricted additive schwarz preconditioning for parallel solution \n\
4c4762a1bSJed Brown                           of very large power flow problems' https://dl.acm.org/citation.cfm?id=2536784).\n\
5c4762a1bSJed Brown                       The data file format used is from the MatPower package (http://www.pserc.cornell.edu//matpower/).\n\
6c4762a1bSJed Brown                       Run this program: mpiexec -n <n> ./pf\n\
7c4762a1bSJed Brown                       mpiexec -n <n> ./pfc \n";
8c4762a1bSJed Brown 
9c4762a1bSJed Brown /* T
10c4762a1bSJed Brown    Concepts: DMNetwork
11c4762a1bSJed Brown    Concepts: PETSc SNES solver
12c4762a1bSJed Brown */
13c4762a1bSJed Brown 
14c4762a1bSJed Brown #include "power.h"
15c4762a1bSJed Brown #include <petscdmnetwork.h>
16c4762a1bSJed Brown 
17c4762a1bSJed Brown PetscErrorCode FormFunction(SNES snes,Vec X, Vec F,void *appctx)
18c4762a1bSJed Brown {
19c4762a1bSJed Brown   PetscErrorCode ierr;
20c4762a1bSJed Brown   DM             networkdm;
21c4762a1bSJed Brown   UserCtx_Power  *User=(UserCtx_Power*)appctx;
22c4762a1bSJed Brown   Vec            localX,localF;
23c4762a1bSJed Brown   PetscInt       nv,ne;
24c4762a1bSJed Brown   const PetscInt *vtx,*edges;
25c4762a1bSJed Brown 
26c4762a1bSJed Brown   PetscFunctionBegin;
27c4762a1bSJed Brown   ierr = SNESGetDM(snes,&networkdm);CHKERRQ(ierr);
28c4762a1bSJed Brown   ierr = DMGetLocalVector(networkdm,&localX);CHKERRQ(ierr);
29c4762a1bSJed Brown   ierr = DMGetLocalVector(networkdm,&localF);CHKERRQ(ierr);
30c4762a1bSJed Brown   ierr = VecSet(F,0.0);CHKERRQ(ierr);
31c4762a1bSJed Brown   ierr = VecSet(localF,0.0);CHKERRQ(ierr);
32c4762a1bSJed Brown 
33c4762a1bSJed Brown   ierr = DMGlobalToLocalBegin(networkdm,X,INSERT_VALUES,localX);CHKERRQ(ierr);
34c4762a1bSJed Brown   ierr = DMGlobalToLocalEnd(networkdm,X,INSERT_VALUES,localX);CHKERRQ(ierr);
35c4762a1bSJed Brown 
362bf73ac6SHong Zhang   ierr = DMNetworkGetSubnetwork(networkdm,0,&nv,&ne,&vtx,&edges);CHKERRQ(ierr);
37c4762a1bSJed Brown   ierr = FormFunction_Power(networkdm,localX,localF,nv,ne,vtx,edges,User);CHKERRQ(ierr);
38c4762a1bSJed Brown 
39c4762a1bSJed Brown   ierr = DMRestoreLocalVector(networkdm,&localX);CHKERRQ(ierr);
40c4762a1bSJed Brown 
41c4762a1bSJed Brown   ierr = DMLocalToGlobalBegin(networkdm,localF,ADD_VALUES,F);CHKERRQ(ierr);
42c4762a1bSJed Brown   ierr = DMLocalToGlobalEnd(networkdm,localF,ADD_VALUES,F);CHKERRQ(ierr);
43c4762a1bSJed Brown   ierr = DMRestoreLocalVector(networkdm,&localF);CHKERRQ(ierr);
44c4762a1bSJed Brown   PetscFunctionReturn(0);
45c4762a1bSJed Brown }
46c4762a1bSJed Brown 
47c4762a1bSJed Brown PetscErrorCode SetInitialValues(DM networkdm,Vec X,void* appctx)
48c4762a1bSJed Brown {
49c4762a1bSJed Brown   PetscErrorCode ierr;
50c4762a1bSJed Brown   PetscInt       vStart,vEnd,nv,ne;
51c4762a1bSJed Brown   const PetscInt *vtx,*edges;
52c4762a1bSJed Brown   Vec            localX;
53c4762a1bSJed Brown   UserCtx_Power  *user_power=(UserCtx_Power*)appctx;
54c4762a1bSJed Brown 
55c4762a1bSJed Brown   PetscFunctionBegin;
56c4762a1bSJed Brown   ierr = DMNetworkGetVertexRange(networkdm,&vStart, &vEnd);CHKERRQ(ierr);
57c4762a1bSJed Brown 
58c4762a1bSJed Brown   ierr = DMGetLocalVector(networkdm,&localX);CHKERRQ(ierr);
59c4762a1bSJed Brown 
60c4762a1bSJed Brown   ierr = VecSet(X,0.0);CHKERRQ(ierr);
61c4762a1bSJed Brown   ierr = DMGlobalToLocalBegin(networkdm,X,INSERT_VALUES,localX);CHKERRQ(ierr);
62c4762a1bSJed Brown   ierr = DMGlobalToLocalEnd(networkdm,X,INSERT_VALUES,localX);CHKERRQ(ierr);
63c4762a1bSJed Brown 
642bf73ac6SHong Zhang   ierr = DMNetworkGetSubnetwork(networkdm,0,&nv,&ne,&vtx,&edges);CHKERRQ(ierr);
65c4762a1bSJed Brown   ierr = SetInitialGuess_Power(networkdm,localX,nv,ne,vtx,edges,user_power);CHKERRQ(ierr);
66c4762a1bSJed Brown 
67c4762a1bSJed Brown   ierr = DMLocalToGlobalBegin(networkdm,localX,ADD_VALUES,X);CHKERRQ(ierr);
68c4762a1bSJed Brown   ierr = DMLocalToGlobalEnd(networkdm,localX,ADD_VALUES,X);CHKERRQ(ierr);
69c4762a1bSJed Brown   ierr = DMRestoreLocalVector(networkdm,&localX);CHKERRQ(ierr);
70c4762a1bSJed Brown   PetscFunctionReturn(0);
71c4762a1bSJed Brown }
72c4762a1bSJed Brown 
73c4762a1bSJed Brown int main(int argc,char ** argv)
74c4762a1bSJed Brown {
75c4762a1bSJed Brown   PetscErrorCode   ierr;
76c4762a1bSJed Brown   char             pfdata_file[PETSC_MAX_PATH_LEN]="case9.m";
77c4762a1bSJed Brown   PFDATA           *pfdata;
78*f11a936eSBarry Smith   PetscInt         numEdges=0;
79c4762a1bSJed Brown   PetscInt         *edges = NULL;
80c4762a1bSJed Brown   PetscInt         i;
81c4762a1bSJed Brown   DM               networkdm;
82c4762a1bSJed Brown   UserCtx_Power    User;
83956f8c0dSBarry Smith #if defined(PETSC_USE_LOG)
84c4762a1bSJed Brown   PetscLogStage    stage1,stage2;
85956f8c0dSBarry Smith #endif
86c4762a1bSJed Brown   PetscMPIInt      rank;
87c4762a1bSJed Brown   PetscInt         eStart, eEnd, vStart, vEnd,j;
88c4762a1bSJed Brown   PetscInt         genj,loadj;
89c4762a1bSJed Brown   Vec              X,F;
90c4762a1bSJed Brown   Mat              J;
91c4762a1bSJed Brown   SNES             snes;
92c4762a1bSJed Brown 
93c4762a1bSJed Brown   ierr = PetscInitialize(&argc,&argv,"poweroptions",help);if (ierr) return ierr;
94ffc4695bSBarry Smith   ierr = MPI_Comm_rank(PETSC_COMM_WORLD,&rank);CHKERRMPI(ierr);
95c4762a1bSJed Brown   {
96c4762a1bSJed Brown     /* introduce the const crank so the clang static analyzer realizes that if it enters any of the if (crank) then it must have entered the first */
97c4762a1bSJed Brown     /* this is an experiment to see how the analyzer reacts */
98c4762a1bSJed Brown     const PetscMPIInt crank = rank;
99c4762a1bSJed Brown 
100c4762a1bSJed Brown     /* Create an empty network object */
101c4762a1bSJed Brown     ierr = DMNetworkCreate(PETSC_COMM_WORLD,&networkdm);CHKERRQ(ierr);
102c4762a1bSJed Brown     /* Register the components in the network */
103c4762a1bSJed Brown     ierr = DMNetworkRegisterComponent(networkdm,"branchstruct",sizeof(struct _p_EDGE_Power),&User.compkey_branch);CHKERRQ(ierr);
104c4762a1bSJed Brown     ierr = DMNetworkRegisterComponent(networkdm,"busstruct",sizeof(struct _p_VERTEX_Power),&User.compkey_bus);CHKERRQ(ierr);
105c4762a1bSJed Brown     ierr = DMNetworkRegisterComponent(networkdm,"genstruct",sizeof(struct _p_GEN),&User.compkey_gen);CHKERRQ(ierr);
106c4762a1bSJed Brown     ierr = DMNetworkRegisterComponent(networkdm,"loadstruct",sizeof(struct _p_LOAD),&User.compkey_load);CHKERRQ(ierr);
107c4762a1bSJed Brown 
108c4762a1bSJed Brown     ierr = PetscLogStageRegister("Read Data",&stage1);CHKERRQ(ierr);
109c4762a1bSJed Brown     PetscLogStagePush(stage1);
110c4762a1bSJed Brown     /* READ THE DATA */
111c4762a1bSJed Brown     if (!crank) {
112c4762a1bSJed Brown       /*    READ DATA */
113c4762a1bSJed Brown       /* Only rank 0 reads the data */
114589a23caSBarry Smith       ierr = PetscOptionsGetString(NULL,NULL,"-pfdata",pfdata_file,sizeof(pfdata_file),NULL);CHKERRQ(ierr);
115c4762a1bSJed Brown       ierr = PetscNew(&pfdata);CHKERRQ(ierr);
116c4762a1bSJed Brown       ierr = PFReadMatPowerData(pfdata,pfdata_file);CHKERRQ(ierr);
117c4762a1bSJed Brown       User.Sbase = pfdata->sbase;
118c4762a1bSJed Brown 
119c4762a1bSJed Brown       numEdges = pfdata->nbranch;
120c4762a1bSJed Brown       ierr = PetscMalloc1(2*numEdges,&edges);CHKERRQ(ierr);
121c4762a1bSJed Brown       ierr = GetListofEdges_Power(pfdata,edges);CHKERRQ(ierr);
122c4762a1bSJed Brown     }
123c4762a1bSJed Brown 
124c4762a1bSJed Brown     /* If external option activated. Introduce error in jacobian */
125c4762a1bSJed Brown     ierr = PetscOptionsHasName(NULL,NULL, "-jac_error", &User.jac_error);CHKERRQ(ierr);
126c4762a1bSJed Brown 
127c4762a1bSJed Brown     PetscLogStagePop();
128ffc4695bSBarry Smith     ierr = MPI_Barrier(PETSC_COMM_WORLD);CHKERRMPI(ierr);
129c4762a1bSJed Brown     ierr = PetscLogStageRegister("Create network",&stage2);CHKERRQ(ierr);
130c4762a1bSJed Brown     PetscLogStagePush(stage2);
131c4762a1bSJed Brown     /* Set number of nodes/edges */
1322bf73ac6SHong Zhang     ierr = DMNetworkSetNumSubNetworks(networkdm,PETSC_DECIDE,1);CHKERRQ(ierr);
133*f11a936eSBarry Smith     ierr = DMNetworkAddSubnetwork(networkdm,"",numEdges,edges,NULL);CHKERRQ(ierr);
1342bf73ac6SHong Zhang 
135c4762a1bSJed Brown     /* Set up the network layout */
136c4762a1bSJed Brown     ierr = DMNetworkLayoutSetUp(networkdm);CHKERRQ(ierr);
137c4762a1bSJed Brown 
138c4762a1bSJed Brown     if (!crank) {
139c4762a1bSJed Brown       ierr = PetscFree(edges);CHKERRQ(ierr);
140c4762a1bSJed Brown     }
141c4762a1bSJed Brown 
142c4762a1bSJed Brown     /* Add network components only process 0 has any data to add */
143c4762a1bSJed Brown     if (!crank) {
144c4762a1bSJed Brown       genj=0; loadj=0;
145c4762a1bSJed Brown       ierr = DMNetworkGetEdgeRange(networkdm,&eStart,&eEnd);CHKERRQ(ierr);
146c4762a1bSJed Brown       for (i = eStart; i < eEnd; i++) {
1472bf73ac6SHong Zhang         ierr = DMNetworkAddComponent(networkdm,i,User.compkey_branch,&pfdata->branch[i-eStart],0);CHKERRQ(ierr);
148c4762a1bSJed Brown       }
149c4762a1bSJed Brown       ierr = DMNetworkGetVertexRange(networkdm,&vStart,&vEnd);CHKERRQ(ierr);
150c4762a1bSJed Brown       for (i = vStart; i < vEnd; i++) {
1512bf73ac6SHong Zhang         ierr = DMNetworkAddComponent(networkdm,i,User.compkey_bus,&pfdata->bus[i-vStart],2);CHKERRQ(ierr);
152c4762a1bSJed Brown         if (pfdata->bus[i-vStart].ngen) {
153c4762a1bSJed Brown           for (j = 0; j < pfdata->bus[i-vStart].ngen; j++) {
1542bf73ac6SHong Zhang             ierr = DMNetworkAddComponent(networkdm,i,User.compkey_gen,&pfdata->gen[genj++],0);CHKERRQ(ierr);
155c4762a1bSJed Brown           }
156c4762a1bSJed Brown         }
157c4762a1bSJed Brown         if (pfdata->bus[i-vStart].nload) {
158c4762a1bSJed Brown           for (j=0; j < pfdata->bus[i-vStart].nload; j++) {
1592bf73ac6SHong Zhang             ierr = DMNetworkAddComponent(networkdm,i,User.compkey_load,&pfdata->load[loadj++],0);CHKERRQ(ierr);
160c4762a1bSJed Brown           }
161c4762a1bSJed Brown         }
162c4762a1bSJed Brown       }
163c4762a1bSJed Brown     }
164c4762a1bSJed Brown 
165c4762a1bSJed Brown     /* Set up DM for use */
166c4762a1bSJed Brown     ierr = DMSetUp(networkdm);CHKERRQ(ierr);
167c4762a1bSJed Brown 
168c4762a1bSJed Brown     if (!crank) {
169c4762a1bSJed Brown       ierr = PetscFree(pfdata->bus);CHKERRQ(ierr);
170c4762a1bSJed Brown       ierr = PetscFree(pfdata->gen);CHKERRQ(ierr);
171c4762a1bSJed Brown       ierr = PetscFree(pfdata->branch);CHKERRQ(ierr);
172c4762a1bSJed Brown       ierr = PetscFree(pfdata->load);CHKERRQ(ierr);
173c4762a1bSJed Brown       ierr = PetscFree(pfdata);CHKERRQ(ierr);
174c4762a1bSJed Brown     }
175c4762a1bSJed Brown 
176c4762a1bSJed Brown     /* Distribute networkdm to multiple processes */
177c4762a1bSJed Brown     ierr = DMNetworkDistribute(&networkdm,0);CHKERRQ(ierr);
178c4762a1bSJed Brown 
179c4762a1bSJed Brown     PetscLogStagePop();
180c4762a1bSJed Brown     ierr = DMNetworkGetEdgeRange(networkdm,&eStart,&eEnd);CHKERRQ(ierr);
181c4762a1bSJed Brown     ierr = DMNetworkGetVertexRange(networkdm,&vStart,&vEnd);CHKERRQ(ierr);
182c4762a1bSJed Brown 
183c4762a1bSJed Brown #if 0
184c4762a1bSJed Brown     EDGE_Power     edge;
185c4762a1bSJed Brown     PetscInt       key,kk,numComponents;
186c4762a1bSJed Brown     VERTEX_Power   bus;
187c4762a1bSJed Brown     GEN            gen;
188c4762a1bSJed Brown     LOAD           load;
189c4762a1bSJed Brown 
190c4762a1bSJed Brown     for (i = eStart; i < eEnd; i++) {
191c4762a1bSJed Brown       ierr = DMNetworkGetComponent(networkdm,i,0,&key,(void**)&edge);CHKERRQ(ierr);
192c4762a1bSJed Brown       ierr = DMNetworkGetNumComponents(networkdm,i,&numComponents);CHKERRQ(ierr);
193c4762a1bSJed Brown       ierr = PetscPrintf(PETSC_COMM_SELF,"Rank %d ncomps = %d Line %d ---- %d\n",crank,numComponents,edge->internal_i,edge->internal_j);CHKERRQ(ierr);
194c4762a1bSJed Brown     }
195c4762a1bSJed Brown 
196c4762a1bSJed Brown     for (i = vStart; i < vEnd; i++) {
197c4762a1bSJed Brown       ierr = DMNetworkGetNumComponents(networkdm,i,&numComponents);CHKERRQ(ierr);
198c4762a1bSJed Brown       for (kk=0; kk < numComponents; kk++) {
199c4762a1bSJed Brown         ierr = DMNetworkGetComponent(networkdm,i,kk,&key,&component);CHKERRQ(ierr);
200c4762a1bSJed Brown         if (key == 1) {
201c4762a1bSJed Brown           bus = (VERTEX_Power)(component);
202c4762a1bSJed Brown           ierr = PetscPrintf(PETSC_COMM_SELF,"Rank %d ncomps = %d Bus %d\n",crank,numComponents,bus->internal_i);CHKERRQ(ierr);
203c4762a1bSJed Brown         } else if (key == 2) {
204c4762a1bSJed Brown           gen = (GEN)(component);
205c4762a1bSJed Brown           ierr = PetscPrintf(PETSC_COMM_SELF,"Rank %d Gen pg = %f qg = %f\n",crank,gen->pg,gen->qg);CHKERRQ(ierr);
206c4762a1bSJed Brown         } else if (key == 3) {
207c4762a1bSJed Brown           load = (LOAD)(component);
208c4762a1bSJed Brown           ierr = PetscPrintf(PETSC_COMM_SELF,"Rank %d Load pl = %f ql = %f\n",crank,load->pl,load->ql);CHKERRQ(ierr);
209c4762a1bSJed Brown         }
210c4762a1bSJed Brown       }
211c4762a1bSJed Brown     }
212c4762a1bSJed Brown #endif
213c4762a1bSJed Brown     /* Broadcast Sbase to all processors */
214ffc4695bSBarry Smith     ierr = MPI_Bcast(&User.Sbase,1,MPIU_SCALAR,0,PETSC_COMM_WORLD);CHKERRMPI(ierr);
215c4762a1bSJed Brown 
216c4762a1bSJed Brown     ierr = DMCreateGlobalVector(networkdm,&X);CHKERRQ(ierr);
217c4762a1bSJed Brown     ierr = VecDuplicate(X,&F);CHKERRQ(ierr);
218c4762a1bSJed Brown 
219c4762a1bSJed Brown     ierr = DMCreateMatrix(networkdm,&J);CHKERRQ(ierr);
220c4762a1bSJed Brown     ierr = MatSetOption(J,MAT_NEW_NONZERO_ALLOCATION_ERR,PETSC_FALSE);CHKERRQ(ierr);
221c4762a1bSJed Brown 
222c4762a1bSJed Brown     ierr = SetInitialValues(networkdm,X,&User);CHKERRQ(ierr);
223c4762a1bSJed Brown 
224c4762a1bSJed Brown     /* HOOK UP SOLVER */
225c4762a1bSJed Brown     ierr = SNESCreate(PETSC_COMM_WORLD,&snes);CHKERRQ(ierr);
226c4762a1bSJed Brown     ierr = SNESSetDM(snes,networkdm);CHKERRQ(ierr);
227c4762a1bSJed Brown     ierr = SNESSetFunction(snes,F,FormFunction,&User);CHKERRQ(ierr);
228c4762a1bSJed Brown     ierr = SNESSetJacobian(snes,J,J,FormJacobian_Power,&User);CHKERRQ(ierr);
229c4762a1bSJed Brown     ierr = SNESSetFromOptions(snes);CHKERRQ(ierr);
230c4762a1bSJed Brown 
231c4762a1bSJed Brown     ierr = SNESSolve(snes,NULL,X);CHKERRQ(ierr);
232c4762a1bSJed Brown     /* ierr = VecView(X,PETSC_VIEWER_STDOUT_WORLD);CHKERRQ(ierr); */
233c4762a1bSJed Brown 
234c4762a1bSJed Brown     ierr = VecDestroy(&X);CHKERRQ(ierr);
235c4762a1bSJed Brown     ierr = VecDestroy(&F);CHKERRQ(ierr);
236c4762a1bSJed Brown     ierr = MatDestroy(&J);CHKERRQ(ierr);
237c4762a1bSJed Brown 
238c4762a1bSJed Brown     ierr = SNESDestroy(&snes);CHKERRQ(ierr);
239c4762a1bSJed Brown     ierr = DMDestroy(&networkdm);CHKERRQ(ierr);
240c4762a1bSJed Brown   }
241c4762a1bSJed Brown   ierr = PetscFinalize();
242c4762a1bSJed Brown   return ierr;
243c4762a1bSJed Brown }
244c4762a1bSJed Brown 
245c4762a1bSJed Brown /*TEST
246c4762a1bSJed Brown 
247c4762a1bSJed Brown    build:
248c4762a1bSJed Brown      depends: PFReadData.c pffunctions.c
249dfd57a17SPierre Jolivet      requires: !complex double defined(PETSC_HAVE_ATTRIBUTEALIGNED)
250c4762a1bSJed Brown 
251c4762a1bSJed Brown    test:
252c4762a1bSJed Brown      args: -snes_rtol 1.e-3
253c4762a1bSJed Brown      localrunfiles: poweroptions case9.m
254c4762a1bSJed Brown      output_file: output/power_1.out
255c4762a1bSJed Brown 
256c4762a1bSJed Brown    test:
257c4762a1bSJed Brown      suffix: 2
258c4762a1bSJed Brown      args: -snes_rtol 1.e-3 -petscpartitioner_type simple
259c4762a1bSJed Brown      nsize: 4
260c4762a1bSJed Brown      localrunfiles: poweroptions case9.m
261c4762a1bSJed Brown      output_file: output/power_1.out
262c4762a1bSJed Brown 
263c4762a1bSJed Brown TEST*/
264