1 /* TODOLIST 2 3 Solvers 4 - Add support for cholesky for coarse solver (similar to local solvers) 5 - Propagate ksp prefixes for solvers to mat objects? 6 7 User interface 8 - ** DM attached to pc? 9 10 Debugging output 11 - * Better management of verbosity levels of debugging output 12 13 Extra 14 - *** Is it possible to work with PCBDDCGraph on boundary indices only (less memory consumed)? 15 - BDDC with MG framework? 16 17 FETIDP 18 - Move FETIDP code to its own classes 19 20 MATIS related operations contained in BDDC code 21 - Provide general case for subassembling 22 23 */ 24 25 #include <../src/ksp/pc/impls/bddc/bddc.h> /*I "petscpc.h" I*/ /* includes for fortran wrappers */ 26 #include <../src/ksp/pc/impls/bddc/bddcprivate.h> 27 #include <petscblaslapack.h> 28 29 /* temporarily declare it */ 30 PetscErrorCode PCApply_BDDC(PC,Vec,Vec); 31 32 /* -------------------------------------------------------------------------- */ 33 #undef __FUNCT__ 34 #define __FUNCT__ "PCSetFromOptions_BDDC" 35 PetscErrorCode PCSetFromOptions_BDDC(PetscOptions *PetscOptionsObject,PC pc) 36 { 37 PC_BDDC *pcbddc = (PC_BDDC*)pc->data; 38 PetscErrorCode ierr; 39 40 PetscFunctionBegin; 41 ierr = PetscOptionsHead(PetscOptionsObject,"BDDC options");CHKERRQ(ierr); 42 /* Verbose debugging */ 43 ierr = PetscOptionsInt("-pc_bddc_check_level","Verbose output for PCBDDC (intended for debug)","none",pcbddc->dbg_flag,&pcbddc->dbg_flag,NULL);CHKERRQ(ierr); 44 /* Primal space cumstomization */ 45 ierr = PetscOptionsBool("-pc_bddc_use_local_mat_graph","Use or not adjacency graph of local mat for interface analysis","none",pcbddc->use_local_adj,&pcbddc->use_local_adj,NULL);CHKERRQ(ierr); 46 ierr = PetscOptionsBool("-pc_bddc_use_vertices","Use or not corner dofs in coarse space","none",pcbddc->use_vertices,&pcbddc->use_vertices,NULL);CHKERRQ(ierr); 47 ierr = PetscOptionsBool("-pc_bddc_use_edges","Use or not edge constraints in coarse space","none",pcbddc->use_edges,&pcbddc->use_edges,NULL);CHKERRQ(ierr); 48 ierr = PetscOptionsBool("-pc_bddc_use_faces","Use or not face constraints in coarse space","none",pcbddc->use_faces,&pcbddc->use_faces,NULL);CHKERRQ(ierr); 49 ierr = PetscOptionsBool("-pc_bddc_use_true_nnsp","Use near null space attached to the matrix without modifications","none",pcbddc->use_nnsp_true,&pcbddc->use_nnsp_true,NULL);CHKERRQ(ierr); 50 ierr = PetscOptionsBool("-pc_bddc_use_qr_single","Use QR factorization for single constraints on cc (QR is used when multiple constraints are present)","none",pcbddc->use_qr_single,&pcbddc->use_qr_single,NULL);CHKERRQ(ierr); 51 /* Change of basis */ 52 ierr = PetscOptionsBool("-pc_bddc_use_change_of_basis","Use or not internal change of basis on local edge nodes","none",pcbddc->use_change_of_basis,&pcbddc->use_change_of_basis,NULL);CHKERRQ(ierr); 53 ierr = PetscOptionsBool("-pc_bddc_use_change_on_faces","Use or not internal change of basis on local face nodes","none",pcbddc->use_change_on_faces,&pcbddc->use_change_on_faces,NULL);CHKERRQ(ierr); 54 if (!pcbddc->use_change_of_basis) { 55 pcbddc->use_change_on_faces = PETSC_FALSE; 56 } 57 /* Switch between M_2 (default) and M_3 preconditioners (as defined by C. Dohrmann in the ref. article) */ 58 ierr = PetscOptionsBool("-pc_bddc_switch_static","Switch on static condensation ops around the interface preconditioner","none",pcbddc->switch_static,&pcbddc->switch_static,NULL);CHKERRQ(ierr); 59 ierr = PetscOptionsInt("-pc_bddc_coarse_redistribute","Number of procs where to redistribute coarse problem","none",pcbddc->redistribute_coarse,&pcbddc->redistribute_coarse,NULL);CHKERRQ(ierr); 60 ierr = PetscOptionsInt("-pc_bddc_coarsening_ratio","Set coarsening ratio used in multilevel coarsening","none",pcbddc->coarsening_ratio,&pcbddc->coarsening_ratio,NULL);CHKERRQ(ierr); 61 ierr = PetscOptionsInt("-pc_bddc_levels","Set maximum number of levels for multilevel","none",pcbddc->max_levels,&pcbddc->max_levels,NULL);CHKERRQ(ierr); 62 ierr = PetscOptionsBool("-pc_bddc_use_coarse_estimates","Use estimated eigenvalues for coarse problem","none",pcbddc->use_coarse_estimates,&pcbddc->use_coarse_estimates,NULL);CHKERRQ(ierr); 63 ierr = PetscOptionsBool("-pc_bddc_use_deluxe_scaling","Use deluxe scaling for BDDC","none",pcbddc->use_deluxe_scaling,&pcbddc->use_deluxe_scaling,NULL);CHKERRQ(ierr); 64 ierr = PetscOptionsBool("-pc_bddc_schur_rebuild","Whether or not the interface graph for Schur principal minors has to be rebuilt (i.e. define the interface without any adjacency)","none",pcbddc->sub_schurs_rebuild,&pcbddc->sub_schurs_rebuild,NULL);CHKERRQ(ierr); 65 ierr = PetscOptionsInt("-pc_bddc_schur_layers","Number of dofs' layers for the computation of principal minors (i.e. -1 uses all dofs)","none",pcbddc->sub_schurs_layers,&pcbddc->sub_schurs_layers,NULL);CHKERRQ(ierr); 66 ierr = PetscOptionsBool("-pc_bddc_schur_use_useradj","Whether or not the CSR graph specified by the user should be used for computing successive layers (default is to use adj of local mat)","none",pcbddc->sub_schurs_use_useradj,&pcbddc->sub_schurs_use_useradj,NULL);CHKERRQ(ierr); 67 ierr = PetscOptionsBool("-pc_bddc_schur_exact","Whether or not to use the exact Schur complement instead of the reduced one (which excludes size 1 cc)","none",pcbddc->sub_schurs_exact_schur,&pcbddc->sub_schurs_exact_schur,NULL);CHKERRQ(ierr); 68 ierr = PetscOptionsBool("-pc_bddc_deluxe_faster","Faster application of deluxe scaling (requires extra work during setup)","none",pcbddc->faster_deluxe,&pcbddc->faster_deluxe,NULL);CHKERRQ(ierr); 69 ierr = PetscOptionsReal("-pc_bddc_adaptive_threshold","Threshold to be used for adaptive selection of constraints","none",pcbddc->adaptive_threshold,&pcbddc->adaptive_threshold,NULL);CHKERRQ(ierr); 70 ierr = PetscOptionsInt("-pc_bddc_adaptive_nmin","Minimum number of constraints per connected components","none",pcbddc->adaptive_nmin,&pcbddc->adaptive_nmin,NULL);CHKERRQ(ierr); 71 ierr = PetscOptionsInt("-pc_bddc_adaptive_nmax","Maximum number of constraints per connected components","none",pcbddc->adaptive_nmax,&pcbddc->adaptive_nmax,NULL);CHKERRQ(ierr); 72 ierr = PetscOptionsBool("-pc_bddc_symmetric","Symmetric computation of primal basis functions","none",pcbddc->symmetric_primal,&pcbddc->symmetric_primal,NULL);CHKERRQ(ierr); 73 ierr = PetscOptionsInt("-pc_bddc_coarse_adj","Number of processors where to map the coarse adjacency list","none",pcbddc->coarse_adj_red,&pcbddc->coarse_adj_red,NULL);CHKERRQ(ierr); 74 ierr = PetscOptionsBool("-pc_bddc_benign_trick","Apply the benign subspace trick to a class of saddle point problems","none",pcbddc->benign_saddle_point,&pcbddc->benign_saddle_point,NULL);CHKERRQ(ierr); 75 ierr = PetscOptionsBool("-pc_bddc_detect_disconnected","Detects disconnected subdomains","none",pcbddc->detect_disconnected,&pcbddc->detect_disconnected,NULL);CHKERRQ(ierr); 76 ierr = PetscOptionsTail();CHKERRQ(ierr); 77 PetscFunctionReturn(0); 78 } 79 /* -------------------------------------------------------------------------- */ 80 #undef __FUNCT__ 81 #define __FUNCT__ "PCBDDCSetChangeOfBasisMat_BDDC" 82 static PetscErrorCode PCBDDCSetChangeOfBasisMat_BDDC(PC pc, Mat change) 83 { 84 PC_BDDC *pcbddc = (PC_BDDC*)pc->data; 85 PetscErrorCode ierr; 86 87 PetscFunctionBegin; 88 ierr = MatDestroy(&pcbddc->user_ChangeOfBasisMatrix);CHKERRQ(ierr); 89 ierr = PetscObjectReference((PetscObject)change);CHKERRQ(ierr); 90 pcbddc->user_ChangeOfBasisMatrix = change; 91 PetscFunctionReturn(0); 92 } 93 #undef __FUNCT__ 94 #define __FUNCT__ "PCBDDCSetChangeOfBasisMat" 95 /*@ 96 PCBDDCSetChangeOfBasisMat - Set user defined change of basis for dofs 97 98 Collective on PC 99 100 Input Parameters: 101 + pc - the preconditioning context 102 - change - the change of basis matrix 103 104 Level: intermediate 105 106 Notes: 107 108 .seealso: PCBDDC 109 @*/ 110 PetscErrorCode PCBDDCSetChangeOfBasisMat(PC pc, Mat change) 111 { 112 PetscErrorCode ierr; 113 114 PetscFunctionBegin; 115 PetscValidHeaderSpecific(pc,PC_CLASSID,1); 116 PetscValidHeaderSpecific(change,MAT_CLASSID,2); 117 PetscCheckSameComm(pc,1,change,2); 118 if (pc->mat) { 119 PetscInt rows_c,cols_c,rows,cols; 120 ierr = MatGetSize(pc->mat,&rows,&cols);CHKERRQ(ierr); 121 ierr = MatGetSize(change,&rows_c,&cols_c);CHKERRQ(ierr); 122 if (rows_c != rows) { 123 SETERRQ2(PetscObjectComm((PetscObject)pc),PETSC_ERR_SUP,"Invalid number of rows for change of basis matrix! %d != %d",rows_c,rows); 124 } 125 if (cols_c != cols) { 126 SETERRQ2(PetscObjectComm((PetscObject)pc),PETSC_ERR_SUP,"Invalid number of columns for change of basis matrix! %d != %d",cols_c,cols); 127 } 128 ierr = MatGetLocalSize(pc->mat,&rows,&cols);CHKERRQ(ierr); 129 ierr = MatGetLocalSize(change,&rows_c,&cols_c);CHKERRQ(ierr); 130 if (rows_c != rows) { 131 SETERRQ2(PetscObjectComm((PetscObject)pc),PETSC_ERR_SUP,"Invalid number of local rows for change of basis matrix! %d != %d",rows_c,rows); 132 } 133 if (cols_c != cols) { 134 SETERRQ2(PetscObjectComm((PetscObject)pc),PETSC_ERR_SUP,"Invalid number of local columns for change of basis matrix! %d != %d",cols_c,cols); 135 } 136 } 137 ierr = PetscTryMethod(pc,"PCBDDCSetChangeOfBasisMat_C",(PC,Mat),(pc,change));CHKERRQ(ierr); 138 PetscFunctionReturn(0); 139 } 140 /* -------------------------------------------------------------------------- */ 141 #undef __FUNCT__ 142 #define __FUNCT__ "PCBDDCSetPrimalVerticesIS_BDDC" 143 static PetscErrorCode PCBDDCSetPrimalVerticesIS_BDDC(PC pc, IS PrimalVertices) 144 { 145 PC_BDDC *pcbddc = (PC_BDDC*)pc->data; 146 PetscErrorCode ierr; 147 148 PetscFunctionBegin; 149 ierr = ISDestroy(&pcbddc->user_primal_vertices);CHKERRQ(ierr); 150 ierr = ISDestroy(&pcbddc->user_primal_vertices_local);CHKERRQ(ierr); 151 ierr = PetscObjectReference((PetscObject)PrimalVertices);CHKERRQ(ierr); 152 pcbddc->user_primal_vertices = PrimalVertices; 153 pcbddc->recompute_topography = PETSC_TRUE; 154 PetscFunctionReturn(0); 155 } 156 #undef __FUNCT__ 157 #define __FUNCT__ "PCBDDCSetPrimalVerticesIS" 158 /*@ 159 PCBDDCSetPrimalVerticesIS - Set additional user defined primal vertices in PCBDDC 160 161 Collective 162 163 Input Parameters: 164 + pc - the preconditioning context 165 - PrimalVertices - index set of primal vertices in global numbering (can be empty) 166 167 Level: intermediate 168 169 Notes: 170 Any process can list any global node 171 172 .seealso: PCBDDC 173 @*/ 174 PetscErrorCode PCBDDCSetPrimalVerticesIS(PC pc, IS PrimalVertices) 175 { 176 PetscErrorCode ierr; 177 178 PetscFunctionBegin; 179 PetscValidHeaderSpecific(pc,PC_CLASSID,1); 180 PetscValidHeaderSpecific(PrimalVertices,IS_CLASSID,2); 181 PetscCheckSameComm(pc,1,PrimalVertices,2); 182 ierr = PetscTryMethod(pc,"PCBDDCSetPrimalVerticesIS_C",(PC,IS),(pc,PrimalVertices));CHKERRQ(ierr); 183 PetscFunctionReturn(0); 184 } 185 /* -------------------------------------------------------------------------- */ 186 #undef __FUNCT__ 187 #define __FUNCT__ "PCBDDCSetPrimalVerticesLocalIS_BDDC" 188 static PetscErrorCode PCBDDCSetPrimalVerticesLocalIS_BDDC(PC pc, IS PrimalVertices) 189 { 190 PC_BDDC *pcbddc = (PC_BDDC*)pc->data; 191 PetscErrorCode ierr; 192 193 PetscFunctionBegin; 194 ierr = ISDestroy(&pcbddc->user_primal_vertices);CHKERRQ(ierr); 195 ierr = ISDestroy(&pcbddc->user_primal_vertices_local);CHKERRQ(ierr); 196 ierr = PetscObjectReference((PetscObject)PrimalVertices);CHKERRQ(ierr); 197 pcbddc->user_primal_vertices_local = PrimalVertices; 198 pcbddc->recompute_topography = PETSC_TRUE; 199 PetscFunctionReturn(0); 200 } 201 #undef __FUNCT__ 202 #define __FUNCT__ "PCBDDCSetPrimalVerticesLocalIS" 203 /*@ 204 PCBDDCSetPrimalVerticesLocalIS - Set additional user defined primal vertices in PCBDDC 205 206 Collective 207 208 Input Parameters: 209 + pc - the preconditioning context 210 - PrimalVertices - index set of primal vertices in local numbering (can be empty) 211 212 Level: intermediate 213 214 Notes: 215 216 .seealso: PCBDDC 217 @*/ 218 PetscErrorCode PCBDDCSetPrimalVerticesLocalIS(PC pc, IS PrimalVertices) 219 { 220 PetscErrorCode ierr; 221 222 PetscFunctionBegin; 223 PetscValidHeaderSpecific(pc,PC_CLASSID,1); 224 PetscValidHeaderSpecific(PrimalVertices,IS_CLASSID,2); 225 PetscCheckSameComm(pc,1,PrimalVertices,2); 226 ierr = PetscTryMethod(pc,"PCBDDCSetPrimalVerticesLocalIS_C",(PC,IS),(pc,PrimalVertices));CHKERRQ(ierr); 227 PetscFunctionReturn(0); 228 } 229 /* -------------------------------------------------------------------------- */ 230 #undef __FUNCT__ 231 #define __FUNCT__ "PCBDDCSetCoarseningRatio_BDDC" 232 static PetscErrorCode PCBDDCSetCoarseningRatio_BDDC(PC pc,PetscInt k) 233 { 234 PC_BDDC *pcbddc = (PC_BDDC*)pc->data; 235 236 PetscFunctionBegin; 237 pcbddc->coarsening_ratio = k; 238 PetscFunctionReturn(0); 239 } 240 241 #undef __FUNCT__ 242 #define __FUNCT__ "PCBDDCSetCoarseningRatio" 243 /*@ 244 PCBDDCSetCoarseningRatio - Set coarsening ratio used in multilevel 245 246 Logically collective on PC 247 248 Input Parameters: 249 + pc - the preconditioning context 250 - k - coarsening ratio (H/h at the coarser level) 251 252 Options Database Keys: 253 . -pc_bddc_coarsening_ratio 254 255 Level: intermediate 256 257 Notes: 258 Approximatively k subdomains at the finer level will be aggregated into a single subdomain at the coarser level 259 260 .seealso: PCBDDC, PCBDDCSetLevels() 261 @*/ 262 PetscErrorCode PCBDDCSetCoarseningRatio(PC pc,PetscInt k) 263 { 264 PetscErrorCode ierr; 265 266 PetscFunctionBegin; 267 PetscValidHeaderSpecific(pc,PC_CLASSID,1); 268 PetscValidLogicalCollectiveInt(pc,k,2); 269 ierr = PetscTryMethod(pc,"PCBDDCSetCoarseningRatio_C",(PC,PetscInt),(pc,k));CHKERRQ(ierr); 270 PetscFunctionReturn(0); 271 } 272 273 /* The following functions (PCBDDCSetUseExactDirichlet PCBDDCSetLevel) are not public */ 274 #undef __FUNCT__ 275 #define __FUNCT__ "PCBDDCSetUseExactDirichlet_BDDC" 276 static PetscErrorCode PCBDDCSetUseExactDirichlet_BDDC(PC pc,PetscBool flg) 277 { 278 PC_BDDC *pcbddc = (PC_BDDC*)pc->data; 279 280 PetscFunctionBegin; 281 pcbddc->use_exact_dirichlet_trick = flg; 282 PetscFunctionReturn(0); 283 } 284 285 #undef __FUNCT__ 286 #define __FUNCT__ "PCBDDCSetUseExactDirichlet" 287 PetscErrorCode PCBDDCSetUseExactDirichlet(PC pc,PetscBool flg) 288 { 289 PetscErrorCode ierr; 290 291 PetscFunctionBegin; 292 PetscValidHeaderSpecific(pc,PC_CLASSID,1); 293 PetscValidLogicalCollectiveBool(pc,flg,2); 294 ierr = PetscTryMethod(pc,"PCBDDCSetUseExactDirichlet_C",(PC,PetscBool),(pc,flg));CHKERRQ(ierr); 295 PetscFunctionReturn(0); 296 } 297 298 #undef __FUNCT__ 299 #define __FUNCT__ "PCBDDCSetLevel_BDDC" 300 static PetscErrorCode PCBDDCSetLevel_BDDC(PC pc,PetscInt level) 301 { 302 PC_BDDC *pcbddc = (PC_BDDC*)pc->data; 303 304 PetscFunctionBegin; 305 pcbddc->current_level = level; 306 PetscFunctionReturn(0); 307 } 308 309 #undef __FUNCT__ 310 #define __FUNCT__ "PCBDDCSetLevel" 311 PetscErrorCode PCBDDCSetLevel(PC pc,PetscInt level) 312 { 313 PetscErrorCode ierr; 314 315 PetscFunctionBegin; 316 PetscValidHeaderSpecific(pc,PC_CLASSID,1); 317 PetscValidLogicalCollectiveInt(pc,level,2); 318 ierr = PetscTryMethod(pc,"PCBDDCSetLevel_C",(PC,PetscInt),(pc,level));CHKERRQ(ierr); 319 PetscFunctionReturn(0); 320 } 321 322 #undef __FUNCT__ 323 #define __FUNCT__ "PCBDDCSetLevels_BDDC" 324 static PetscErrorCode PCBDDCSetLevels_BDDC(PC pc,PetscInt levels) 325 { 326 PC_BDDC *pcbddc = (PC_BDDC*)pc->data; 327 328 PetscFunctionBegin; 329 pcbddc->max_levels = levels; 330 PetscFunctionReturn(0); 331 } 332 333 #undef __FUNCT__ 334 #define __FUNCT__ "PCBDDCSetLevels" 335 /*@ 336 PCBDDCSetLevels - Sets the maximum number of levels for multilevel 337 338 Logically collective on PC 339 340 Input Parameters: 341 + pc - the preconditioning context 342 - levels - the maximum number of levels (max 9) 343 344 Options Database Keys: 345 . -pc_bddc_levels 346 347 Level: intermediate 348 349 Notes: 350 Default value is 0, i.e. traditional one-level BDDC 351 352 .seealso: PCBDDC, PCBDDCSetCoarseningRatio() 353 @*/ 354 PetscErrorCode PCBDDCSetLevels(PC pc,PetscInt levels) 355 { 356 PetscErrorCode ierr; 357 358 PetscFunctionBegin; 359 PetscValidHeaderSpecific(pc,PC_CLASSID,1); 360 PetscValidLogicalCollectiveInt(pc,levels,2); 361 if (levels > 99) SETERRQ(PetscObjectComm((PetscObject)pc),PETSC_ERR_SUP,"Maximum number of levels for bddc is 99\n"); 362 ierr = PetscTryMethod(pc,"PCBDDCSetLevels_C",(PC,PetscInt),(pc,levels));CHKERRQ(ierr); 363 PetscFunctionReturn(0); 364 } 365 /* -------------------------------------------------------------------------- */ 366 367 #undef __FUNCT__ 368 #define __FUNCT__ "PCBDDCSetNullSpace_BDDC" 369 static PetscErrorCode PCBDDCSetNullSpace_BDDC(PC pc,MatNullSpace NullSpace) 370 { 371 PC_BDDC *pcbddc = (PC_BDDC*)pc->data; 372 PetscErrorCode ierr; 373 374 PetscFunctionBegin; 375 ierr = PetscObjectReference((PetscObject)NullSpace);CHKERRQ(ierr); 376 ierr = MatNullSpaceDestroy(&pcbddc->NullSpace);CHKERRQ(ierr); 377 pcbddc->NullSpace = NullSpace; 378 PetscFunctionReturn(0); 379 } 380 381 #undef __FUNCT__ 382 #define __FUNCT__ "PCBDDCSetNullSpace" 383 /*@ 384 PCBDDCSetNullSpace - Set nullspace for BDDC operator 385 386 Logically collective on PC and MatNullSpace 387 388 Input Parameters: 389 + pc - the preconditioning context 390 - NullSpace - Null space of the linear operator to be preconditioned (Pmat) 391 392 Level: intermediate 393 394 Notes: 395 396 .seealso: PCBDDC 397 @*/ 398 PetscErrorCode PCBDDCSetNullSpace(PC pc,MatNullSpace NullSpace) 399 { 400 PetscErrorCode ierr; 401 402 PetscFunctionBegin; 403 PetscValidHeaderSpecific(pc,PC_CLASSID,1); 404 PetscValidHeaderSpecific(NullSpace,MAT_NULLSPACE_CLASSID,2); 405 PetscCheckSameComm(pc,1,NullSpace,2); 406 ierr = PetscTryMethod(pc,"PCBDDCSetNullSpace_C",(PC,MatNullSpace),(pc,NullSpace));CHKERRQ(ierr); 407 PetscFunctionReturn(0); 408 } 409 /* -------------------------------------------------------------------------- */ 410 411 #undef __FUNCT__ 412 #define __FUNCT__ "PCBDDCSetDirichletBoundaries_BDDC" 413 static PetscErrorCode PCBDDCSetDirichletBoundaries_BDDC(PC pc,IS DirichletBoundaries) 414 { 415 PC_BDDC *pcbddc = (PC_BDDC*)pc->data; 416 PetscErrorCode ierr; 417 418 PetscFunctionBegin; 419 /* last user setting takes precendence -> destroy any other customization */ 420 ierr = ISDestroy(&pcbddc->DirichletBoundariesLocal);CHKERRQ(ierr); 421 ierr = ISDestroy(&pcbddc->DirichletBoundaries);CHKERRQ(ierr); 422 ierr = PetscObjectReference((PetscObject)DirichletBoundaries);CHKERRQ(ierr); 423 pcbddc->DirichletBoundaries = DirichletBoundaries; 424 pcbddc->recompute_topography = PETSC_TRUE; 425 PetscFunctionReturn(0); 426 } 427 428 #undef __FUNCT__ 429 #define __FUNCT__ "PCBDDCSetDirichletBoundaries" 430 /*@ 431 PCBDDCSetDirichletBoundaries - Set IS defining Dirichlet boundaries for the global problem. 432 433 Collective 434 435 Input Parameters: 436 + pc - the preconditioning context 437 - DirichletBoundaries - parallel IS defining the Dirichlet boundaries 438 439 Level: intermediate 440 441 Notes: 442 Provide the information if you used MatZeroRows/Columns routines. Any process can list any global node 443 444 .seealso: PCBDDC, PCBDDCSetDirichletBoundariesLocal(), MatZeroRows(), MatZeroRowsColumns() 445 @*/ 446 PetscErrorCode PCBDDCSetDirichletBoundaries(PC pc,IS DirichletBoundaries) 447 { 448 PetscErrorCode ierr; 449 450 PetscFunctionBegin; 451 PetscValidHeaderSpecific(pc,PC_CLASSID,1); 452 PetscValidHeaderSpecific(DirichletBoundaries,IS_CLASSID,2); 453 PetscCheckSameComm(pc,1,DirichletBoundaries,2); 454 ierr = PetscTryMethod(pc,"PCBDDCSetDirichletBoundaries_C",(PC,IS),(pc,DirichletBoundaries));CHKERRQ(ierr); 455 PetscFunctionReturn(0); 456 } 457 /* -------------------------------------------------------------------------- */ 458 459 #undef __FUNCT__ 460 #define __FUNCT__ "PCBDDCSetDirichletBoundariesLocal_BDDC" 461 static PetscErrorCode PCBDDCSetDirichletBoundariesLocal_BDDC(PC pc,IS DirichletBoundaries) 462 { 463 PC_BDDC *pcbddc = (PC_BDDC*)pc->data; 464 PetscErrorCode ierr; 465 466 PetscFunctionBegin; 467 /* last user setting takes precendence -> destroy any other customization */ 468 ierr = ISDestroy(&pcbddc->DirichletBoundariesLocal);CHKERRQ(ierr); 469 ierr = ISDestroy(&pcbddc->DirichletBoundaries);CHKERRQ(ierr); 470 ierr = PetscObjectReference((PetscObject)DirichletBoundaries);CHKERRQ(ierr); 471 pcbddc->DirichletBoundariesLocal = DirichletBoundaries; 472 pcbddc->recompute_topography = PETSC_TRUE; 473 PetscFunctionReturn(0); 474 } 475 476 #undef __FUNCT__ 477 #define __FUNCT__ "PCBDDCSetDirichletBoundariesLocal" 478 /*@ 479 PCBDDCSetDirichletBoundariesLocal - Set IS defining Dirichlet boundaries for the global problem in local ordering. 480 481 Collective 482 483 Input Parameters: 484 + pc - the preconditioning context 485 - DirichletBoundaries - parallel IS defining the Dirichlet boundaries (in local ordering) 486 487 Level: intermediate 488 489 Notes: 490 491 .seealso: PCBDDC, PCBDDCSetDirichletBoundaries(), MatZeroRows(), MatZeroRowsColumns() 492 @*/ 493 PetscErrorCode PCBDDCSetDirichletBoundariesLocal(PC pc,IS DirichletBoundaries) 494 { 495 PetscErrorCode ierr; 496 497 PetscFunctionBegin; 498 PetscValidHeaderSpecific(pc,PC_CLASSID,1); 499 PetscValidHeaderSpecific(DirichletBoundaries,IS_CLASSID,2); 500 PetscCheckSameComm(pc,1,DirichletBoundaries,2); 501 ierr = PetscTryMethod(pc,"PCBDDCSetDirichletBoundariesLocal_C",(PC,IS),(pc,DirichletBoundaries));CHKERRQ(ierr); 502 PetscFunctionReturn(0); 503 } 504 /* -------------------------------------------------------------------------- */ 505 506 #undef __FUNCT__ 507 #define __FUNCT__ "PCBDDCSetNeumannBoundaries_BDDC" 508 static PetscErrorCode PCBDDCSetNeumannBoundaries_BDDC(PC pc,IS NeumannBoundaries) 509 { 510 PC_BDDC *pcbddc = (PC_BDDC*)pc->data; 511 PetscErrorCode ierr; 512 513 PetscFunctionBegin; 514 /* last user setting takes precendence -> destroy any other customization */ 515 ierr = ISDestroy(&pcbddc->NeumannBoundariesLocal);CHKERRQ(ierr); 516 ierr = ISDestroy(&pcbddc->NeumannBoundaries);CHKERRQ(ierr); 517 ierr = PetscObjectReference((PetscObject)NeumannBoundaries);CHKERRQ(ierr); 518 pcbddc->NeumannBoundaries = NeumannBoundaries; 519 pcbddc->recompute_topography = PETSC_TRUE; 520 PetscFunctionReturn(0); 521 } 522 523 #undef __FUNCT__ 524 #define __FUNCT__ "PCBDDCSetNeumannBoundaries" 525 /*@ 526 PCBDDCSetNeumannBoundaries - Set IS defining Neumann boundaries for the global problem. 527 528 Collective 529 530 Input Parameters: 531 + pc - the preconditioning context 532 - NeumannBoundaries - parallel IS defining the Neumann boundaries 533 534 Level: intermediate 535 536 Notes: 537 Any process can list any global node 538 539 .seealso: PCBDDC, PCBDDCSetNeumannBoundariesLocal() 540 @*/ 541 PetscErrorCode PCBDDCSetNeumannBoundaries(PC pc,IS NeumannBoundaries) 542 { 543 PetscErrorCode ierr; 544 545 PetscFunctionBegin; 546 PetscValidHeaderSpecific(pc,PC_CLASSID,1); 547 PetscValidHeaderSpecific(NeumannBoundaries,IS_CLASSID,2); 548 PetscCheckSameComm(pc,1,NeumannBoundaries,2); 549 ierr = PetscTryMethod(pc,"PCBDDCSetNeumannBoundaries_C",(PC,IS),(pc,NeumannBoundaries));CHKERRQ(ierr); 550 PetscFunctionReturn(0); 551 } 552 /* -------------------------------------------------------------------------- */ 553 554 #undef __FUNCT__ 555 #define __FUNCT__ "PCBDDCSetNeumannBoundariesLocal_BDDC" 556 static PetscErrorCode PCBDDCSetNeumannBoundariesLocal_BDDC(PC pc,IS NeumannBoundaries) 557 { 558 PC_BDDC *pcbddc = (PC_BDDC*)pc->data; 559 PetscErrorCode ierr; 560 561 PetscFunctionBegin; 562 /* last user setting takes precendence -> destroy any other customization */ 563 ierr = ISDestroy(&pcbddc->NeumannBoundariesLocal);CHKERRQ(ierr); 564 ierr = ISDestroy(&pcbddc->NeumannBoundaries);CHKERRQ(ierr); 565 ierr = PetscObjectReference((PetscObject)NeumannBoundaries);CHKERRQ(ierr); 566 pcbddc->NeumannBoundariesLocal = NeumannBoundaries; 567 pcbddc->recompute_topography = PETSC_TRUE; 568 PetscFunctionReturn(0); 569 } 570 571 #undef __FUNCT__ 572 #define __FUNCT__ "PCBDDCSetNeumannBoundariesLocal" 573 /*@ 574 PCBDDCSetNeumannBoundariesLocal - Set IS defining Neumann boundaries for the global problem in local ordering. 575 576 Collective 577 578 Input Parameters: 579 + pc - the preconditioning context 580 - NeumannBoundaries - parallel IS defining the subdomain part of Neumann boundaries (in local ordering) 581 582 Level: intermediate 583 584 Notes: 585 586 .seealso: PCBDDC, PCBDDCSetNeumannBoundaries() 587 @*/ 588 PetscErrorCode PCBDDCSetNeumannBoundariesLocal(PC pc,IS NeumannBoundaries) 589 { 590 PetscErrorCode ierr; 591 592 PetscFunctionBegin; 593 PetscValidHeaderSpecific(pc,PC_CLASSID,1); 594 PetscValidHeaderSpecific(NeumannBoundaries,IS_CLASSID,2); 595 PetscCheckSameComm(pc,1,NeumannBoundaries,2); 596 ierr = PetscTryMethod(pc,"PCBDDCSetNeumannBoundariesLocal_C",(PC,IS),(pc,NeumannBoundaries));CHKERRQ(ierr); 597 PetscFunctionReturn(0); 598 } 599 /* -------------------------------------------------------------------------- */ 600 601 #undef __FUNCT__ 602 #define __FUNCT__ "PCBDDCGetDirichletBoundaries_BDDC" 603 static PetscErrorCode PCBDDCGetDirichletBoundaries_BDDC(PC pc,IS *DirichletBoundaries) 604 { 605 PC_BDDC *pcbddc = (PC_BDDC*)pc->data; 606 607 PetscFunctionBegin; 608 *DirichletBoundaries = pcbddc->DirichletBoundaries; 609 PetscFunctionReturn(0); 610 } 611 612 #undef __FUNCT__ 613 #define __FUNCT__ "PCBDDCGetDirichletBoundaries" 614 /*@ 615 PCBDDCGetDirichletBoundaries - Get parallel IS for Dirichlet boundaries 616 617 Collective 618 619 Input Parameters: 620 . pc - the preconditioning context 621 622 Output Parameters: 623 . DirichletBoundaries - index set defining the Dirichlet boundaries 624 625 Level: intermediate 626 627 Notes: 628 The IS returned (if any) is the same passed in earlier by the user with PCBDDCSetDirichletBoundaries 629 630 .seealso: PCBDDC 631 @*/ 632 PetscErrorCode PCBDDCGetDirichletBoundaries(PC pc,IS *DirichletBoundaries) 633 { 634 PetscErrorCode ierr; 635 636 PetscFunctionBegin; 637 PetscValidHeaderSpecific(pc,PC_CLASSID,1); 638 ierr = PetscUseMethod(pc,"PCBDDCGetDirichletBoundaries_C",(PC,IS*),(pc,DirichletBoundaries));CHKERRQ(ierr); 639 PetscFunctionReturn(0); 640 } 641 /* -------------------------------------------------------------------------- */ 642 643 #undef __FUNCT__ 644 #define __FUNCT__ "PCBDDCGetDirichletBoundariesLocal_BDDC" 645 static PetscErrorCode PCBDDCGetDirichletBoundariesLocal_BDDC(PC pc,IS *DirichletBoundaries) 646 { 647 PC_BDDC *pcbddc = (PC_BDDC*)pc->data; 648 649 PetscFunctionBegin; 650 *DirichletBoundaries = pcbddc->DirichletBoundariesLocal; 651 PetscFunctionReturn(0); 652 } 653 654 #undef __FUNCT__ 655 #define __FUNCT__ "PCBDDCGetDirichletBoundariesLocal" 656 /*@ 657 PCBDDCGetDirichletBoundariesLocal - Get parallel IS for Dirichlet boundaries (in local ordering) 658 659 Collective 660 661 Input Parameters: 662 . pc - the preconditioning context 663 664 Output Parameters: 665 . DirichletBoundaries - index set defining the subdomain part of Dirichlet boundaries 666 667 Level: intermediate 668 669 Notes: 670 The IS returned could be the same passed in earlier by the user (if provided with PCBDDCSetDirichletBoundariesLocal) or a global-to-local map of the global IS (if provided with PCBDDCSetDirichletBoundaries). 671 In the latter case, the IS will be available after PCSetUp. 672 673 .seealso: PCBDDC 674 @*/ 675 PetscErrorCode PCBDDCGetDirichletBoundariesLocal(PC pc,IS *DirichletBoundaries) 676 { 677 PetscErrorCode ierr; 678 679 PetscFunctionBegin; 680 PetscValidHeaderSpecific(pc,PC_CLASSID,1); 681 ierr = PetscUseMethod(pc,"PCBDDCGetDirichletBoundariesLocal_C",(PC,IS*),(pc,DirichletBoundaries));CHKERRQ(ierr); 682 PetscFunctionReturn(0); 683 } 684 /* -------------------------------------------------------------------------- */ 685 686 #undef __FUNCT__ 687 #define __FUNCT__ "PCBDDCGetNeumannBoundaries_BDDC" 688 static PetscErrorCode PCBDDCGetNeumannBoundaries_BDDC(PC pc,IS *NeumannBoundaries) 689 { 690 PC_BDDC *pcbddc = (PC_BDDC*)pc->data; 691 692 PetscFunctionBegin; 693 *NeumannBoundaries = pcbddc->NeumannBoundaries; 694 PetscFunctionReturn(0); 695 } 696 697 #undef __FUNCT__ 698 #define __FUNCT__ "PCBDDCGetNeumannBoundaries" 699 /*@ 700 PCBDDCGetNeumannBoundaries - Get parallel IS for Neumann boundaries 701 702 Collective 703 704 Input Parameters: 705 . pc - the preconditioning context 706 707 Output Parameters: 708 . NeumannBoundaries - index set defining the Neumann boundaries 709 710 Level: intermediate 711 712 Notes: 713 The IS returned (if any) is the same passed in earlier by the user with PCBDDCSetNeumannBoundaries 714 715 .seealso: PCBDDC 716 @*/ 717 PetscErrorCode PCBDDCGetNeumannBoundaries(PC pc,IS *NeumannBoundaries) 718 { 719 PetscErrorCode ierr; 720 721 PetscFunctionBegin; 722 PetscValidHeaderSpecific(pc,PC_CLASSID,1); 723 ierr = PetscUseMethod(pc,"PCBDDCGetNeumannBoundaries_C",(PC,IS*),(pc,NeumannBoundaries));CHKERRQ(ierr); 724 PetscFunctionReturn(0); 725 } 726 /* -------------------------------------------------------------------------- */ 727 728 #undef __FUNCT__ 729 #define __FUNCT__ "PCBDDCGetNeumannBoundariesLocal_BDDC" 730 static PetscErrorCode PCBDDCGetNeumannBoundariesLocal_BDDC(PC pc,IS *NeumannBoundaries) 731 { 732 PC_BDDC *pcbddc = (PC_BDDC*)pc->data; 733 734 PetscFunctionBegin; 735 *NeumannBoundaries = pcbddc->NeumannBoundariesLocal; 736 PetscFunctionReturn(0); 737 } 738 739 #undef __FUNCT__ 740 #define __FUNCT__ "PCBDDCGetNeumannBoundariesLocal" 741 /*@ 742 PCBDDCGetNeumannBoundariesLocal - Get parallel IS for Neumann boundaries (in local ordering) 743 744 Collective 745 746 Input Parameters: 747 . pc - the preconditioning context 748 749 Output Parameters: 750 . NeumannBoundaries - index set defining the subdomain part of Neumann boundaries 751 752 Level: intermediate 753 754 Notes: 755 The IS returned could be the same passed in earlier by the user (if provided with PCBDDCSetNeumannBoundariesLocal) or a global-to-local map of the global IS (if provided with PCBDDCSetNeumannBoundaries). 756 In the latter case, the IS will be available after PCSetUp. 757 758 .seealso: PCBDDC 759 @*/ 760 PetscErrorCode PCBDDCGetNeumannBoundariesLocal(PC pc,IS *NeumannBoundaries) 761 { 762 PetscErrorCode ierr; 763 764 PetscFunctionBegin; 765 PetscValidHeaderSpecific(pc,PC_CLASSID,1); 766 ierr = PetscUseMethod(pc,"PCBDDCGetNeumannBoundariesLocal_C",(PC,IS*),(pc,NeumannBoundaries));CHKERRQ(ierr); 767 PetscFunctionReturn(0); 768 } 769 /* -------------------------------------------------------------------------- */ 770 771 #undef __FUNCT__ 772 #define __FUNCT__ "PCBDDCSetLocalAdjacencyGraph_BDDC" 773 static PetscErrorCode PCBDDCSetLocalAdjacencyGraph_BDDC(PC pc, PetscInt nvtxs,const PetscInt xadj[],const PetscInt adjncy[], PetscCopyMode copymode) 774 { 775 PC_BDDC *pcbddc = (PC_BDDC*)pc->data; 776 PCBDDCGraph mat_graph = pcbddc->mat_graph; 777 PetscErrorCode ierr; 778 779 PetscFunctionBegin; 780 /* free old CSR */ 781 ierr = PCBDDCGraphResetCSR(mat_graph);CHKERRQ(ierr); 782 /* TODO: PCBDDCGraphSetAdjacency */ 783 /* get CSR into graph structure */ 784 if (copymode == PETSC_COPY_VALUES) { 785 ierr = PetscMalloc1(nvtxs+1,&mat_graph->xadj);CHKERRQ(ierr); 786 ierr = PetscMalloc1(xadj[nvtxs],&mat_graph->adjncy);CHKERRQ(ierr); 787 ierr = PetscMemcpy(mat_graph->xadj,xadj,(nvtxs+1)*sizeof(PetscInt));CHKERRQ(ierr); 788 ierr = PetscMemcpy(mat_graph->adjncy,adjncy,xadj[nvtxs]*sizeof(PetscInt));CHKERRQ(ierr); 789 } else if (copymode == PETSC_OWN_POINTER) { 790 mat_graph->xadj = (PetscInt*)xadj; 791 mat_graph->adjncy = (PetscInt*)adjncy; 792 } 793 mat_graph->nvtxs_csr = nvtxs; 794 PetscFunctionReturn(0); 795 } 796 797 #undef __FUNCT__ 798 #define __FUNCT__ "PCBDDCSetLocalAdjacencyGraph" 799 /*@ 800 PCBDDCSetLocalAdjacencyGraph - Set adjacency structure (CSR graph) of the local matrix 801 802 Not collective 803 804 Input Parameters: 805 + pc - the preconditioning context 806 . nvtxs - number of local vertices of the graph (i.e., the size of the local problem) 807 . xadj, adjncy - the CSR graph 808 - copymode - either PETSC_COPY_VALUES or PETSC_OWN_POINTER. 809 810 Level: intermediate 811 812 Notes: 813 814 .seealso: PCBDDC,PetscCopyMode 815 @*/ 816 PetscErrorCode PCBDDCSetLocalAdjacencyGraph(PC pc,PetscInt nvtxs,const PetscInt xadj[],const PetscInt adjncy[], PetscCopyMode copymode) 817 { 818 void (*f)(void) = 0; 819 PetscErrorCode ierr; 820 821 PetscFunctionBegin; 822 PetscValidHeaderSpecific(pc,PC_CLASSID,1); 823 PetscValidIntPointer(xadj,3); 824 PetscValidIntPointer(adjncy,4); 825 if (copymode != PETSC_COPY_VALUES && copymode != PETSC_OWN_POINTER) { 826 SETERRQ2(PETSC_COMM_SELF,PETSC_ERR_SUP,"Unsupported copy mode %d in %s\n",copymode,__FUNCT__); 827 } 828 ierr = PetscTryMethod(pc,"PCBDDCSetLocalAdjacencyGraph_C",(PC,PetscInt,const PetscInt[],const PetscInt[],PetscCopyMode),(pc,nvtxs,xadj,adjncy,copymode));CHKERRQ(ierr); 829 /* free arrays if PCBDDC is not the PC type */ 830 ierr = PetscObjectQueryFunction((PetscObject)pc,"PCBDDCSetLocalAdjacencyGraph_C",&f);CHKERRQ(ierr); 831 if (!f && copymode == PETSC_OWN_POINTER) { 832 ierr = PetscFree(xadj);CHKERRQ(ierr); 833 ierr = PetscFree(adjncy);CHKERRQ(ierr); 834 } 835 PetscFunctionReturn(0); 836 } 837 /* -------------------------------------------------------------------------- */ 838 839 #undef __FUNCT__ 840 #define __FUNCT__ "PCBDDCSetDofsSplittingLocal_BDDC" 841 static PetscErrorCode PCBDDCSetDofsSplittingLocal_BDDC(PC pc,PetscInt n_is, IS ISForDofs[]) 842 { 843 PC_BDDC *pcbddc = (PC_BDDC*)pc->data; 844 PetscInt i; 845 PetscErrorCode ierr; 846 847 PetscFunctionBegin; 848 /* Destroy ISes if they were already set */ 849 for (i=0;i<pcbddc->n_ISForDofsLocal;i++) { 850 ierr = ISDestroy(&pcbddc->ISForDofsLocal[i]);CHKERRQ(ierr); 851 } 852 ierr = PetscFree(pcbddc->ISForDofsLocal);CHKERRQ(ierr); 853 /* last user setting takes precendence -> destroy any other customization */ 854 for (i=0;i<pcbddc->n_ISForDofs;i++) { 855 ierr = ISDestroy(&pcbddc->ISForDofs[i]);CHKERRQ(ierr); 856 } 857 ierr = PetscFree(pcbddc->ISForDofs);CHKERRQ(ierr); 858 pcbddc->n_ISForDofs = 0; 859 /* allocate space then set */ 860 if (n_is) { 861 ierr = PetscMalloc1(n_is,&pcbddc->ISForDofsLocal);CHKERRQ(ierr); 862 } 863 for (i=0;i<n_is;i++) { 864 ierr = PetscObjectReference((PetscObject)ISForDofs[i]);CHKERRQ(ierr); 865 pcbddc->ISForDofsLocal[i]=ISForDofs[i]; 866 } 867 pcbddc->n_ISForDofsLocal=n_is; 868 if (n_is) pcbddc->user_provided_isfordofs = PETSC_TRUE; 869 pcbddc->recompute_topography = PETSC_TRUE; 870 PetscFunctionReturn(0); 871 } 872 873 #undef __FUNCT__ 874 #define __FUNCT__ "PCBDDCSetDofsSplittingLocal" 875 /*@ 876 PCBDDCSetDofsSplittingLocal - Set index sets defining fields of the local subdomain matrix 877 878 Collective 879 880 Input Parameters: 881 + pc - the preconditioning context 882 . n_is - number of index sets defining the fields 883 - ISForDofs - array of IS describing the fields in local ordering 884 885 Level: intermediate 886 887 Notes: 888 n_is should be the same among processes. Not all nodes need to be listed: unlisted nodes will belong to the complement field. 889 890 .seealso: PCBDDC 891 @*/ 892 PetscErrorCode PCBDDCSetDofsSplittingLocal(PC pc,PetscInt n_is, IS ISForDofs[]) 893 { 894 PetscInt i; 895 PetscErrorCode ierr; 896 897 PetscFunctionBegin; 898 PetscValidHeaderSpecific(pc,PC_CLASSID,1); 899 PetscValidLogicalCollectiveInt(pc,n_is,2); 900 for (i=0;i<n_is;i++) { 901 PetscCheckSameComm(pc,1,ISForDofs[i],3); 902 PetscValidHeaderSpecific(ISForDofs[i],IS_CLASSID,3); 903 } 904 ierr = PetscTryMethod(pc,"PCBDDCSetDofsSplittingLocal_C",(PC,PetscInt,IS[]),(pc,n_is,ISForDofs));CHKERRQ(ierr); 905 PetscFunctionReturn(0); 906 } 907 /* -------------------------------------------------------------------------- */ 908 909 #undef __FUNCT__ 910 #define __FUNCT__ "PCBDDCSetDofsSplitting_BDDC" 911 static PetscErrorCode PCBDDCSetDofsSplitting_BDDC(PC pc,PetscInt n_is, IS ISForDofs[]) 912 { 913 PC_BDDC *pcbddc = (PC_BDDC*)pc->data; 914 PetscInt i; 915 PetscErrorCode ierr; 916 917 PetscFunctionBegin; 918 /* Destroy ISes if they were already set */ 919 for (i=0;i<pcbddc->n_ISForDofs;i++) { 920 ierr = ISDestroy(&pcbddc->ISForDofs[i]);CHKERRQ(ierr); 921 } 922 ierr = PetscFree(pcbddc->ISForDofs);CHKERRQ(ierr); 923 /* last user setting takes precendence -> destroy any other customization */ 924 for (i=0;i<pcbddc->n_ISForDofsLocal;i++) { 925 ierr = ISDestroy(&pcbddc->ISForDofsLocal[i]);CHKERRQ(ierr); 926 } 927 ierr = PetscFree(pcbddc->ISForDofsLocal);CHKERRQ(ierr); 928 pcbddc->n_ISForDofsLocal = 0; 929 /* allocate space then set */ 930 if (n_is) { 931 ierr = PetscMalloc1(n_is,&pcbddc->ISForDofs);CHKERRQ(ierr); 932 } 933 for (i=0;i<n_is;i++) { 934 ierr = PetscObjectReference((PetscObject)ISForDofs[i]);CHKERRQ(ierr); 935 pcbddc->ISForDofs[i]=ISForDofs[i]; 936 } 937 pcbddc->n_ISForDofs=n_is; 938 if (n_is) pcbddc->user_provided_isfordofs = PETSC_TRUE; 939 pcbddc->recompute_topography = PETSC_TRUE; 940 PetscFunctionReturn(0); 941 } 942 943 #undef __FUNCT__ 944 #define __FUNCT__ "PCBDDCSetDofsSplitting" 945 /*@ 946 PCBDDCSetDofsSplitting - Set index sets defining fields of the global matrix 947 948 Collective 949 950 Input Parameters: 951 + pc - the preconditioning context 952 . n_is - number of index sets defining the fields 953 - ISForDofs - array of IS describing the fields in global ordering 954 955 Level: intermediate 956 957 Notes: 958 Any process can list any global node. Not all nodes need to be listed: unlisted nodes will belong to the complement field. 959 960 .seealso: PCBDDC 961 @*/ 962 PetscErrorCode PCBDDCSetDofsSplitting(PC pc,PetscInt n_is, IS ISForDofs[]) 963 { 964 PetscInt i; 965 PetscErrorCode ierr; 966 967 PetscFunctionBegin; 968 PetscValidHeaderSpecific(pc,PC_CLASSID,1); 969 PetscValidLogicalCollectiveInt(pc,n_is,2); 970 for (i=0;i<n_is;i++) { 971 PetscCheckSameComm(pc,1,ISForDofs[i],3); 972 PetscValidHeaderSpecific(ISForDofs[i],IS_CLASSID,3); 973 } 974 ierr = PetscTryMethod(pc,"PCBDDCSetDofsSplitting_C",(PC,PetscInt,IS[]),(pc,n_is,ISForDofs));CHKERRQ(ierr); 975 PetscFunctionReturn(0); 976 } 977 978 /* -------------------------------------------------------------------------- */ 979 #undef __FUNCT__ 980 #define __FUNCT__ "PCPreSolve_BDDC" 981 /* -------------------------------------------------------------------------- */ 982 /* 983 PCPreSolve_BDDC - Changes the right hand side and (if necessary) the initial 984 guess if a transformation of basis approach has been selected. 985 986 Input Parameter: 987 + pc - the preconditioner contex 988 989 Application Interface Routine: PCPreSolve() 990 991 Notes: 992 The interface routine PCPreSolve() is not usually called directly by 993 the user, but instead is called by KSPSolve(). 994 */ 995 static PetscErrorCode PCPreSolve_BDDC(PC pc, KSP ksp, Vec rhs, Vec x) 996 { 997 PetscErrorCode ierr; 998 PC_BDDC *pcbddc = (PC_BDDC*)pc->data; 999 PC_IS *pcis = (PC_IS*)(pc->data); 1000 Vec used_vec; 1001 PetscBool copy_rhs = PETSC_TRUE; 1002 PetscBool benign_correction_is_zero = PETSC_FALSE; 1003 PetscBool iscg = PETSC_FALSE; 1004 1005 PetscFunctionBegin; 1006 /* if we are working with cg, one dirichlet solve can be avoided during Krylov iterations */ 1007 if (ksp) { 1008 ierr = PetscObjectTypeCompare((PetscObject)ksp,KSPCG,&iscg);CHKERRQ(ierr); 1009 if (!iscg) { 1010 ierr = PCBDDCSetUseExactDirichlet(pc,PETSC_FALSE);CHKERRQ(ierr); 1011 } 1012 } 1013 /* Creates parallel work vectors used in presolve */ 1014 if (!pcbddc->original_rhs) { 1015 ierr = VecDuplicate(pcis->vec1_global,&pcbddc->original_rhs);CHKERRQ(ierr); 1016 } 1017 if (!pcbddc->temp_solution) { 1018 ierr = VecDuplicate(pcis->vec1_global,&pcbddc->temp_solution);CHKERRQ(ierr); 1019 } 1020 1021 if (x) { 1022 ierr = PetscObjectReference((PetscObject)x);CHKERRQ(ierr); 1023 used_vec = x; 1024 } else { /* it can only happen when calling PCBDDCMatFETIDPGetRHS */ 1025 ierr = PetscObjectReference((PetscObject)pcbddc->temp_solution);CHKERRQ(ierr); 1026 used_vec = pcbddc->temp_solution; 1027 ierr = VecSet(used_vec,0.0);CHKERRQ(ierr); 1028 } 1029 1030 /* hack into ksp data structure since PCPreSolve comes earlier than setting to zero the guess in src/ksp/ksp/interface/itfunc.c */ 1031 if (ksp) { 1032 /* store the flag for the initial guess since it will be restored back during PCPostSolve_BDDC */ 1033 ierr = KSPGetInitialGuessNonzero(ksp,&pcbddc->ksp_guess_nonzero);CHKERRQ(ierr); 1034 if (!pcbddc->ksp_guess_nonzero) { 1035 ierr = VecSet(used_vec,0.0);CHKERRQ(ierr); 1036 } 1037 } 1038 1039 pcbddc->rhs_change = PETSC_FALSE; 1040 /* Take into account zeroed rows -> change rhs and store solution removed */ 1041 if (rhs) { 1042 IS dirIS = NULL; 1043 1044 /* DirichletBoundariesLocal may not be consistent among neighbours; gets a dirichlet dofs IS from graph (may be cached) */ 1045 ierr = PCBDDCGraphGetDirichletDofs(pcbddc->mat_graph,&dirIS);CHKERRQ(ierr); 1046 if (dirIS) { 1047 Mat_IS *matis = (Mat_IS*)pc->pmat->data; 1048 PetscInt dirsize,i,*is_indices; 1049 PetscScalar *array_x; 1050 const PetscScalar *array_diagonal; 1051 1052 ierr = MatGetDiagonal(pc->pmat,pcis->vec1_global);CHKERRQ(ierr); 1053 ierr = VecPointwiseDivide(pcis->vec1_global,rhs,pcis->vec1_global);CHKERRQ(ierr); 1054 ierr = VecScatterBegin(matis->rctx,pcis->vec1_global,pcis->vec2_N,INSERT_VALUES,SCATTER_FORWARD);CHKERRQ(ierr); 1055 ierr = VecScatterEnd(matis->rctx,pcis->vec1_global,pcis->vec2_N,INSERT_VALUES,SCATTER_FORWARD);CHKERRQ(ierr); 1056 ierr = VecScatterBegin(matis->rctx,used_vec,pcis->vec1_N,INSERT_VALUES,SCATTER_FORWARD);CHKERRQ(ierr); 1057 ierr = VecScatterEnd(matis->rctx,used_vec,pcis->vec1_N,INSERT_VALUES,SCATTER_FORWARD);CHKERRQ(ierr); 1058 ierr = ISGetLocalSize(dirIS,&dirsize);CHKERRQ(ierr); 1059 ierr = VecGetArray(pcis->vec1_N,&array_x);CHKERRQ(ierr); 1060 ierr = VecGetArrayRead(pcis->vec2_N,&array_diagonal);CHKERRQ(ierr); 1061 ierr = ISGetIndices(dirIS,(const PetscInt**)&is_indices);CHKERRQ(ierr); 1062 for (i=0; i<dirsize; i++) array_x[is_indices[i]] = array_diagonal[is_indices[i]]; 1063 ierr = ISRestoreIndices(dirIS,(const PetscInt**)&is_indices);CHKERRQ(ierr); 1064 ierr = VecRestoreArrayRead(pcis->vec2_N,&array_diagonal);CHKERRQ(ierr); 1065 ierr = VecRestoreArray(pcis->vec1_N,&array_x);CHKERRQ(ierr); 1066 ierr = VecScatterBegin(matis->rctx,pcis->vec1_N,used_vec,INSERT_VALUES,SCATTER_REVERSE);CHKERRQ(ierr); 1067 ierr = VecScatterEnd(matis->rctx,pcis->vec1_N,used_vec,INSERT_VALUES,SCATTER_REVERSE);CHKERRQ(ierr); 1068 pcbddc->rhs_change = PETSC_TRUE; 1069 ierr = ISDestroy(&dirIS);CHKERRQ(ierr); 1070 } 1071 } 1072 1073 /* remove the computed solution or the initial guess from the rhs */ 1074 if (pcbddc->rhs_change || (ksp && pcbddc->ksp_guess_nonzero) ) { 1075 /* store the original rhs */ 1076 if (copy_rhs) { 1077 ierr = VecCopy(rhs,pcbddc->original_rhs);CHKERRQ(ierr); 1078 copy_rhs = PETSC_FALSE; 1079 } 1080 pcbddc->rhs_change = PETSC_TRUE; 1081 ierr = VecScale(used_vec,-1.0);CHKERRQ(ierr); 1082 ierr = MatMultAdd(pc->mat,used_vec,rhs,rhs);CHKERRQ(ierr); 1083 ierr = VecScale(used_vec,-1.0);CHKERRQ(ierr); 1084 ierr = VecCopy(used_vec,pcbddc->temp_solution);CHKERRQ(ierr); 1085 if (ksp) { 1086 ierr = KSPSetInitialGuessNonzero(ksp,PETSC_FALSE);CHKERRQ(ierr); 1087 } 1088 } 1089 ierr = VecDestroy(&used_vec);CHKERRQ(ierr); 1090 1091 /* When using the benign trick: (TODO: what about FETI-DP?) 1092 - change rhs on pressures (iteration matrix is surely of type MATIS) 1093 - compute initial vector in benign space 1094 */ 1095 if (rhs && pcbddc->benign_saddle_point) { 1096 Mat_IS *matis = (Mat_IS*)(pc->mat->data); 1097 PetscInt i; 1098 1099 /* store the original rhs */ 1100 if (copy_rhs) { 1101 ierr = VecCopy(rhs,pcbddc->original_rhs);CHKERRQ(ierr); 1102 copy_rhs = PETSC_FALSE; 1103 } 1104 1105 /* now change (locally) the basis */ 1106 ierr = VecScatterBegin(matis->rctx,rhs,pcis->vec1_N,INSERT_VALUES,SCATTER_FORWARD);CHKERRQ(ierr); 1107 ierr = VecScatterEnd(matis->rctx,rhs,pcis->vec1_N,INSERT_VALUES,SCATTER_FORWARD);CHKERRQ(ierr); 1108 if (pcbddc->benign_change) { 1109 ierr = MatMultTranspose(pcbddc->benign_change,pcis->vec1_N,pcis->vec2_N);CHKERRQ(ierr); 1110 ierr = VecScatterBegin(matis->rctx,pcis->vec2_N,rhs,INSERT_VALUES,SCATTER_REVERSE);CHKERRQ(ierr); 1111 ierr = VecScatterEnd(matis->rctx,pcis->vec2_N,rhs,INSERT_VALUES,SCATTER_REVERSE);CHKERRQ(ierr); 1112 /* swap local iteration matrix (with the benign trick, amat == pmat) */ 1113 if (pcbddc->benign_n && !pcbddc->benign_change_explicit) { 1114 /* benign shell mat mult for matis->A and pcis->A_IB*/ 1115 ierr = PCBDDCBenignShellMat(pc,PETSC_FALSE);CHKERRQ(ierr); 1116 } else { 1117 ierr = PCBDDCBenignPopOrPushB0(pc,PETSC_FALSE);CHKERRQ(ierr); 1118 pcbddc->benign_original_mat = matis->A; 1119 matis->A = pcbddc->local_mat; 1120 } 1121 } else { 1122 ierr = VecScatterBegin(matis->rctx,pcis->vec1_N,rhs,INSERT_VALUES,SCATTER_REVERSE);CHKERRQ(ierr); 1123 ierr = VecScatterEnd(matis->rctx,pcis->vec1_N,rhs,INSERT_VALUES,SCATTER_REVERSE);CHKERRQ(ierr); 1124 if (pcbddc->ChangeOfBasisMatrix) { 1125 pcbddc->benign_original_mat = matis->A; 1126 matis->A = pcbddc->local_mat; 1127 } 1128 } 1129 pcbddc->rhs_change = PETSC_TRUE; 1130 1131 /* compute u^*_h as in Xuemin Tu's thesis (see Section 4.8.1) */ 1132 /* TODO: what about Stokes? */ 1133 if (!pcbddc->benign_vec) { 1134 ierr = VecDuplicate(rhs,&pcbddc->benign_vec);CHKERRQ(ierr); 1135 } 1136 ierr = PetscMemzero(pcbddc->benign_p0,pcbddc->benign_n*sizeof(PetscScalar));CHKERRQ(ierr); 1137 if (pcbddc->benign_n) { 1138 const PetscScalar *array; 1139 1140 ierr = VecGetArrayRead(pcis->vec2_N,&array);CHKERRQ(ierr); 1141 for (i=0;i<pcbddc->benign_n;i++) pcbddc->benign_p0[i] = array[pcbddc->benign_p0_lidx[i]]; 1142 ierr = VecRestoreArrayRead(pcis->vec2_N,&array);CHKERRQ(ierr); 1143 } 1144 if (pcbddc->benign_null && iscg) { /* this is a workaround, need to understand more */ 1145 PetscBool iszero_l = PETSC_TRUE; 1146 for (i=0;i<pcbddc->benign_n;i++) { 1147 iszero_l = (iszero_l && (PetscAbsScalar(pcbddc->benign_p0[i]) < PETSC_SMALL ? PETSC_TRUE : PETSC_FALSE)); 1148 } 1149 ierr = MPI_Allreduce(&iszero_l,&benign_correction_is_zero,1,MPIU_BOOL,MPI_LAND,PetscObjectComm((PetscObject)pc));CHKERRQ(ierr); 1150 } 1151 if (!benign_correction_is_zero) { 1152 ierr = VecSet(pcis->vec1_global,0.);CHKERRQ(ierr); 1153 ierr = PCBDDCBenignGetOrSetP0(pc,pcis->vec1_global,PETSC_FALSE);CHKERRQ(ierr); 1154 ierr = PCApply_BDDC(pc,pcis->vec1_global,pcbddc->benign_vec);CHKERRQ(ierr); 1155 ierr = PetscMemzero(pcbddc->benign_p0,pcbddc->benign_n*sizeof(PetscScalar));CHKERRQ(ierr); 1156 ierr = PCBDDCBenignGetOrSetP0(pc,pcbddc->benign_vec,PETSC_FALSE);CHKERRQ(ierr); 1157 } 1158 } 1159 1160 /* change rhs and iteration matrix if using the change of basis */ 1161 if (pcbddc->ChangeOfBasisMatrix) { 1162 PCBDDCChange_ctx change_ctx; 1163 1164 /* get change ctx */ 1165 ierr = MatShellGetContext(pcbddc->new_global_mat,&change_ctx);CHKERRQ(ierr); 1166 1167 /* set current iteration matrix inside change context (change of basis has been already set into the ctx during PCSetUp) */ 1168 if (!pcbddc->benign_original_mat) { 1169 ierr = MatDestroy(&change_ctx->original_mat);CHKERRQ(ierr); 1170 ierr = PetscObjectReference((PetscObject)pc->mat);CHKERRQ(ierr); 1171 change_ctx->original_mat = pc->mat; 1172 1173 /* change iteration matrix */ 1174 ierr = MatDestroy(&pc->mat);CHKERRQ(ierr); 1175 ierr = PetscObjectReference((PetscObject)pcbddc->new_global_mat);CHKERRQ(ierr); 1176 pc->mat = pcbddc->new_global_mat; 1177 } 1178 /* store the original rhs */ 1179 if (copy_rhs) { 1180 ierr = VecCopy(rhs,pcbddc->original_rhs);CHKERRQ(ierr); 1181 copy_rhs = PETSC_FALSE; 1182 } 1183 1184 /* change rhs */ 1185 ierr = MatMultTranspose(change_ctx->global_change,rhs,pcis->vec1_global);CHKERRQ(ierr); 1186 ierr = VecCopy(pcis->vec1_global,rhs);CHKERRQ(ierr); 1187 pcbddc->rhs_change = PETSC_TRUE; 1188 } 1189 1190 /* remove non-benign solution from the rhs */ 1191 if (pcbddc->benign_saddle_point) { 1192 /* store the original rhs */ 1193 if (copy_rhs) { 1194 ierr = VecCopy(rhs,pcbddc->original_rhs);CHKERRQ(ierr); 1195 copy_rhs = PETSC_FALSE; 1196 } 1197 if (benign_correction_is_zero) { /* still need to understand why it works great */ 1198 ierr = PCBDDCSetUseExactDirichlet(pc,PETSC_FALSE);CHKERRQ(ierr); 1199 ierr = PCApply_BDDC(pc,rhs,pcbddc->benign_vec);CHKERRQ(ierr); 1200 } 1201 ierr = VecScale(pcbddc->benign_vec,-1.0);CHKERRQ(ierr); 1202 ierr = MatMultAdd(pc->mat,pcbddc->benign_vec,rhs,rhs);CHKERRQ(ierr); 1203 pcbddc->rhs_change = PETSC_TRUE; 1204 } 1205 1206 /* set initial guess if using PCG */ 1207 if (x && pcbddc->use_exact_dirichlet_trick) { 1208 ierr = VecSet(x,0.0);CHKERRQ(ierr); 1209 ierr = VecScatterBegin(pcis->global_to_D,rhs,pcis->vec1_D,INSERT_VALUES,SCATTER_FORWARD);CHKERRQ(ierr); 1210 ierr = VecScatterEnd(pcis->global_to_D,rhs,pcis->vec1_D,INSERT_VALUES,SCATTER_FORWARD);CHKERRQ(ierr); 1211 ierr = KSPSolve(pcbddc->ksp_D,pcis->vec1_D,pcis->vec2_D);CHKERRQ(ierr); 1212 ierr = VecScatterBegin(pcis->global_to_D,pcis->vec2_D,x,INSERT_VALUES,SCATTER_REVERSE);CHKERRQ(ierr); 1213 ierr = VecScatterEnd(pcis->global_to_D,pcis->vec2_D,x,INSERT_VALUES,SCATTER_REVERSE);CHKERRQ(ierr); 1214 if (ksp) { 1215 ierr = KSPSetInitialGuessNonzero(ksp,PETSC_TRUE);CHKERRQ(ierr); 1216 } 1217 } 1218 if (pcbddc->benign_null) { 1219 MatNullSpace null_space; 1220 Vec nullv; 1221 PetscBool isnull; 1222 PetscInt i; 1223 1224 for (i=0;i<pcbddc->benign_n;i++) pcbddc->benign_p0[i] = 1.; 1225 ierr = VecDuplicate(pcis->vec1_global,&nullv);CHKERRQ(ierr); 1226 ierr = VecSet(nullv,0.);CHKERRQ(ierr); 1227 ierr = PCBDDCBenignGetOrSetP0(pc,nullv,PETSC_FALSE);CHKERRQ(ierr); 1228 ierr = VecNormalize(nullv,NULL);CHKERRQ(ierr); 1229 ierr = MatNullSpaceCreate(PetscObjectComm((PetscObject)pc),PETSC_FALSE,1,&nullv,&null_space);CHKERRQ(ierr); 1230 ierr = MatNullSpaceTest(null_space,pc->mat,&isnull);CHKERRQ(ierr); 1231 if (isnull) { 1232 ierr = MatSetNullSpace(pc->mat,null_space);CHKERRQ(ierr); 1233 } 1234 ierr = MatNullSpaceDestroy(&null_space);CHKERRQ(ierr); 1235 ierr = VecDestroy(&nullv);CHKERRQ(ierr); 1236 } 1237 1238 /* remove nullspace if present */ 1239 if (ksp && x && pcbddc->NullSpace) { 1240 ierr = MatNullSpaceRemove(pcbddc->NullSpace,x);CHKERRQ(ierr); 1241 /* store the original rhs */ 1242 if (copy_rhs) { 1243 ierr = VecCopy(rhs,pcbddc->original_rhs);CHKERRQ(ierr); 1244 copy_rhs = PETSC_FALSE; 1245 } 1246 pcbddc->rhs_change = PETSC_TRUE; 1247 ierr = MatNullSpaceRemove(pcbddc->NullSpace,rhs);CHKERRQ(ierr); 1248 } 1249 PetscFunctionReturn(0); 1250 } 1251 1252 /* -------------------------------------------------------------------------- */ 1253 #undef __FUNCT__ 1254 #define __FUNCT__ "PCPostSolve_BDDC" 1255 /* -------------------------------------------------------------------------- */ 1256 /* 1257 PCPostSolve_BDDC - Changes the computed solution if a transformation of basis 1258 approach has been selected. Also, restores rhs to its original state. 1259 1260 Input Parameter: 1261 + pc - the preconditioner contex 1262 1263 Application Interface Routine: PCPostSolve() 1264 1265 Notes: 1266 The interface routine PCPostSolve() is not usually called directly by 1267 the user, but instead is called by KSPSolve(). 1268 */ 1269 static PetscErrorCode PCPostSolve_BDDC(PC pc, KSP ksp, Vec rhs, Vec x) 1270 { 1271 PetscErrorCode ierr; 1272 PC_BDDC *pcbddc = (PC_BDDC*)pc->data; 1273 1274 PetscFunctionBegin; 1275 if (pcbddc->ChangeOfBasisMatrix && !pcbddc->benign_original_mat) { 1276 PCBDDCChange_ctx change_ctx; 1277 1278 /* get change ctx */ 1279 ierr = MatShellGetContext(pcbddc->new_global_mat,&change_ctx);CHKERRQ(ierr); 1280 1281 /* restore iteration matrix */ 1282 ierr = MatDestroy(&pc->mat);CHKERRQ(ierr); 1283 ierr = PetscObjectReference((PetscObject)change_ctx->original_mat);CHKERRQ(ierr); 1284 pc->mat = change_ctx->original_mat; 1285 } 1286 1287 /* need to restore the local matrices */ 1288 if (pcbddc->benign_original_mat) { 1289 Mat_IS *matis = (Mat_IS*)pc->mat->data; 1290 1291 if (pcbddc->benign_n && !pcbddc->benign_change_explicit) { 1292 ierr = PCBDDCBenignShellMat(pc,PETSC_TRUE);CHKERRQ(ierr); 1293 } else { 1294 pcbddc->local_mat = matis->A; 1295 matis->A = pcbddc->benign_original_mat; 1296 pcbddc->benign_original_mat = NULL; 1297 } 1298 } 1299 1300 /* get solution in original basis */ 1301 if (x) { 1302 PC_IS *pcis = (PC_IS*)(pc->data); 1303 1304 /* restore solution on pressures */ 1305 if (pcbddc->benign_saddle_point) { 1306 Mat_IS *matis = (Mat_IS*)pc->mat->data; 1307 1308 /* add non-benign solution */ 1309 ierr = VecAXPY(x,-1.0,pcbddc->benign_vec);CHKERRQ(ierr); 1310 1311 /* change basis on pressures for x */ 1312 ierr = VecScatterBegin(matis->rctx,x,pcis->vec1_N,INSERT_VALUES,SCATTER_FORWARD);CHKERRQ(ierr); 1313 ierr = VecScatterEnd(matis->rctx,x,pcis->vec1_N,INSERT_VALUES,SCATTER_FORWARD);CHKERRQ(ierr); 1314 if (pcbddc->benign_change) { 1315 ierr = MatMult(pcbddc->benign_change,pcis->vec1_N,pcis->vec2_N);CHKERRQ(ierr); 1316 ierr = VecScatterBegin(matis->rctx,pcis->vec2_N,x,INSERT_VALUES,SCATTER_REVERSE);CHKERRQ(ierr); 1317 ierr = VecScatterEnd(matis->rctx,pcis->vec2_N,x,INSERT_VALUES,SCATTER_REVERSE);CHKERRQ(ierr); 1318 } else { 1319 ierr = VecScatterBegin(matis->rctx,pcis->vec1_N,x,INSERT_VALUES,SCATTER_REVERSE);CHKERRQ(ierr); 1320 ierr = VecScatterEnd(matis->rctx,pcis->vec1_N,x,INSERT_VALUES,SCATTER_REVERSE);CHKERRQ(ierr); 1321 } 1322 } 1323 1324 /* change basis on x */ 1325 if (pcbddc->ChangeOfBasisMatrix) { 1326 PCBDDCChange_ctx change_ctx; 1327 1328 ierr = MatShellGetContext(pcbddc->new_global_mat,&change_ctx);CHKERRQ(ierr); 1329 ierr = MatMult(change_ctx->global_change,x,pcis->vec1_global);CHKERRQ(ierr); 1330 ierr = VecCopy(pcis->vec1_global,x);CHKERRQ(ierr); 1331 } 1332 } 1333 1334 /* add solution removed in presolve */ 1335 if (x && pcbddc->rhs_change) { 1336 ierr = VecAXPY(x,1.0,pcbddc->temp_solution);CHKERRQ(ierr); 1337 } 1338 1339 /* restore rhs to its original state */ 1340 if (rhs && pcbddc->rhs_change) { 1341 ierr = VecCopy(pcbddc->original_rhs,rhs);CHKERRQ(ierr); 1342 } 1343 pcbddc->rhs_change = PETSC_FALSE; 1344 1345 /* restore ksp guess state */ 1346 if (ksp) { 1347 ierr = KSPSetInitialGuessNonzero(ksp,pcbddc->ksp_guess_nonzero);CHKERRQ(ierr); 1348 } 1349 PetscFunctionReturn(0); 1350 } 1351 /* -------------------------------------------------------------------------- */ 1352 #undef __FUNCT__ 1353 #define __FUNCT__ "PCSetUp_BDDC" 1354 /* -------------------------------------------------------------------------- */ 1355 /* 1356 PCSetUp_BDDC - Prepares for the use of the BDDC preconditioner 1357 by setting data structures and options. 1358 1359 Input Parameter: 1360 + pc - the preconditioner context 1361 1362 Application Interface Routine: PCSetUp() 1363 1364 Notes: 1365 The interface routine PCSetUp() is not usually called directly by 1366 the user, but instead is called by PCApply() if necessary. 1367 */ 1368 PetscErrorCode PCSetUp_BDDC(PC pc) 1369 { 1370 PetscErrorCode ierr; 1371 PC_BDDC* pcbddc = (PC_BDDC*)pc->data; 1372 Mat_IS* matis; 1373 MatNullSpace nearnullspace; 1374 IS zerodiag = NULL; 1375 PetscInt nrows,ncols; 1376 PetscBool computetopography,computesolvers,computesubschurs; 1377 PetscBool computeconstraintsmatrix; 1378 PetscBool new_nearnullspace_provided,ismatis; 1379 1380 PetscFunctionBegin; 1381 ierr = PetscObjectTypeCompare((PetscObject)pc->pmat,MATIS,&ismatis);CHKERRQ(ierr); 1382 if (!ismatis) { 1383 SETERRQ(PetscObjectComm((PetscObject)pc),PETSC_ERR_ARG_WRONG,"PCBDDC preconditioner requires matrix of type MATIS"); 1384 } 1385 ierr = MatGetSize(pc->pmat,&nrows,&ncols);CHKERRQ(ierr); 1386 if (nrows != ncols) { 1387 SETERRQ(PetscObjectComm((PetscObject)pc),PETSC_ERR_SUP,"PCBDDC preconditioner requires a square preconditioning matrix"); 1388 } 1389 matis = (Mat_IS*)pc->pmat->data; 1390 /* the following lines of code should be replaced by a better logic between PCIS, PCNN, PCBDDC and other future nonoverlapping preconditioners */ 1391 /* For BDDC we need to define a local "Neumann" problem different to that defined in PCISSetup 1392 Also, BDDC directly build the Dirichlet problem */ 1393 /* split work */ 1394 if (pc->setupcalled) { 1395 if (pc->flag == SAME_NONZERO_PATTERN) { 1396 computetopography = PETSC_FALSE; 1397 computesolvers = PETSC_TRUE; 1398 } else { /* DIFFERENT_NONZERO_PATTERN */ 1399 computetopography = PETSC_TRUE; 1400 computesolvers = PETSC_TRUE; 1401 } 1402 } else { 1403 computetopography = PETSC_TRUE; 1404 computesolvers = PETSC_TRUE; 1405 } 1406 if (pcbddc->recompute_topography) { 1407 computetopography = PETSC_TRUE; 1408 } 1409 computeconstraintsmatrix = PETSC_FALSE; 1410 1411 /* check parameters' compatibility */ 1412 if (pcbddc->adaptive_threshold > 0.0 && !pcbddc->use_deluxe_scaling) { 1413 SETERRQ(PetscObjectComm((PetscObject)pc),PETSC_ERR_SUP,"Cannot compute adaptive constraints without deluxe scaling. Rerun with -pc_bddc_use_deluxe_scaling"); 1414 } 1415 pcbddc->adaptive_selection = (PetscBool)(pcbddc->adaptive_threshold > 0.0 && pcbddc->use_deluxe_scaling); 1416 if (pcbddc->adaptive_selection) pcbddc->use_faces = PETSC_TRUE; 1417 1418 computesubschurs = (PetscBool)(pcbddc->adaptive_selection || pcbddc->use_deluxe_scaling); 1419 if (pcbddc->faster_deluxe && pcbddc->adaptive_selection && pcbddc->use_change_of_basis) { 1420 SETERRQ(PetscObjectComm((PetscObject)pc),PETSC_ERR_SUP,"Cannot compute faster deluxe if adaptivity and change of basis are both requested. Rerun with -pc_bddc_deluxe_faster false"); 1421 } 1422 1423 /* check if the iteration matrix is of type MATIS in case the benign trick has been requested */ 1424 ierr = PetscObjectTypeCompare((PetscObject)pc->mat,MATIS,&ismatis);CHKERRQ(ierr); 1425 if (pcbddc->benign_saddle_point && !ismatis) { 1426 SETERRQ(PetscObjectComm((PetscObject)pc),PETSC_ERR_ARG_WRONG,"PCBDDC preconditioner with benign subspace trick requires the iteration matrix to be of type MATIS"); 1427 } 1428 if (pcbddc->benign_saddle_point && pc->mat != pc->pmat) { 1429 SETERRQ(PetscObjectComm((PetscObject)pc),PETSC_ERR_ARG_WRONG,"PCBDDC preconditioner with benign subspace trick requires the Amat == Pmat"); 1430 } 1431 1432 /* Get stdout for dbg */ 1433 if (pcbddc->dbg_flag) { 1434 if (!pcbddc->dbg_viewer) { 1435 pcbddc->dbg_viewer = PETSC_VIEWER_STDOUT_(PetscObjectComm((PetscObject)pc)); 1436 ierr = PetscViewerASCIIPushSynchronized(pcbddc->dbg_viewer);CHKERRQ(ierr); 1437 } 1438 ierr = PetscViewerASCIIAddTab(pcbddc->dbg_viewer,2*pcbddc->current_level);CHKERRQ(ierr); 1439 } 1440 1441 if (pcbddc->user_ChangeOfBasisMatrix) { 1442 /* use_change_of_basis flag is used to automatically compute a change of basis from constraints */ 1443 pcbddc->use_change_of_basis = PETSC_FALSE; 1444 ierr = PCBDDCComputeLocalMatrix(pc,pcbddc->user_ChangeOfBasisMatrix);CHKERRQ(ierr); 1445 } else { 1446 ierr = MatDestroy(&pcbddc->local_mat);CHKERRQ(ierr); 1447 ierr = PetscObjectReference((PetscObject)matis->A);CHKERRQ(ierr); 1448 pcbddc->local_mat = matis->A; 1449 } 1450 1451 /* detect local disconnected subdomains if requested and not done before */ 1452 if (pcbddc->detect_disconnected && !pcbddc->n_local_subs) { 1453 ierr = MatDetectDisconnectedComponents(pcbddc->local_mat,PETSC_FALSE,&pcbddc->n_local_subs,&pcbddc->local_subs);CHKERRQ(ierr); 1454 } 1455 1456 /* 1457 change basis on local pressures (aka zerodiag dofs) 1458 This should come earlier then PCISSetUp for extracting the correct subdomain matrices 1459 */ 1460 if (pcbddc->benign_saddle_point) { 1461 PC_IS* pcis = (PC_IS*)pc->data; 1462 1463 if (pcbddc->user_ChangeOfBasisMatrix || pcbddc->use_change_of_basis) pcbddc->benign_change_explicit = PETSC_TRUE; 1464 /* detect local saddle point and change the basis in pcbddc->local_mat */ 1465 ierr = PCBDDCBenignDetectSaddlePoint(pc,&zerodiag);CHKERRQ(ierr); 1466 /* pop B0 mat from local mat */ 1467 ierr = PCBDDCBenignPopOrPushB0(pc,PETSC_TRUE);CHKERRQ(ierr); 1468 /* set flag in pcis to not reuse submatrices during PCISCreate */ 1469 if (pc->flag == SAME_NONZERO_PATTERN && pcbddc->benign_n && !pcbddc->benign_change_explicit && !pcbddc->dbg_flag) { 1470 pcis->reusesubmatrices = PETSC_TRUE; 1471 } else { 1472 pcis->reusesubmatrices = PETSC_FALSE; 1473 } 1474 } 1475 /* propagate relevant information */ 1476 #if !defined(PETSC_USE_COMPLEX) /* workaround for reals */ 1477 if (matis->A->symmetric_set) { 1478 ierr = MatSetOption(pcbddc->local_mat,MAT_HERMITIAN,matis->A->symmetric);CHKERRQ(ierr); 1479 } 1480 #endif 1481 if (matis->A->symmetric_set) { 1482 ierr = MatSetOption(pcbddc->local_mat,MAT_SYMMETRIC,matis->A->symmetric);CHKERRQ(ierr); 1483 } 1484 if (matis->A->spd_set) { 1485 ierr = MatSetOption(pcbddc->local_mat,MAT_SPD,matis->A->spd);CHKERRQ(ierr); 1486 } 1487 1488 /* Set up all the "iterative substructuring" common block without computing solvers */ 1489 { 1490 Mat temp_mat; 1491 1492 temp_mat = matis->A; 1493 matis->A = pcbddc->local_mat; 1494 ierr = PCISSetUp(pc,PETSC_FALSE);CHKERRQ(ierr); 1495 pcbddc->local_mat = matis->A; 1496 matis->A = temp_mat; 1497 } 1498 1499 /* Analyze interface */ 1500 if (computetopography) { 1501 ierr = PCBDDCAnalyzeInterface(pc);CHKERRQ(ierr); 1502 computeconstraintsmatrix = PETSC_TRUE; 1503 } 1504 1505 /* check existence of a divergence free extension, i.e. 1506 b(v_I,p_0) = 0 for all v_I (raise error if not). 1507 Also, check that PCBDDCBenignGetOrSetP0 works */ 1508 #if defined(PETSC_USE_DEBUG) 1509 if (pcbddc->benign_saddle_point) { 1510 ierr = PCBDDCBenignCheck(pc,zerodiag);CHKERRQ(ierr); 1511 } 1512 #endif 1513 ierr = ISDestroy(&zerodiag);CHKERRQ(ierr); 1514 1515 /* Setup local dirichlet solver ksp_D and sub_schurs solvers */ 1516 if (computesolvers) { 1517 PCBDDCSubSchurs sub_schurs=pcbddc->sub_schurs; 1518 1519 if (computesubschurs && computetopography) { 1520 ierr = PCBDDCInitSubSchurs(pc);CHKERRQ(ierr); 1521 } 1522 if (sub_schurs->schur_explicit) { 1523 if (computesubschurs) { 1524 ierr = PCBDDCSetUpSubSchurs(pc);CHKERRQ(ierr); 1525 } 1526 ierr = PCBDDCSetUpLocalSolvers(pc,PETSC_TRUE,PETSC_FALSE);CHKERRQ(ierr); 1527 } else { 1528 ierr = PCBDDCSetUpLocalSolvers(pc,PETSC_TRUE,PETSC_FALSE);CHKERRQ(ierr); 1529 if (computesubschurs) { 1530 ierr = PCBDDCSetUpSubSchurs(pc);CHKERRQ(ierr); 1531 } 1532 } 1533 if (pcbddc->adaptive_selection) { 1534 ierr = PCBDDCAdaptiveSelection(pc);CHKERRQ(ierr); 1535 computeconstraintsmatrix = PETSC_TRUE; 1536 } 1537 } 1538 1539 /* infer if NullSpace object attached to Mat via MatSetNearNullSpace has changed */ 1540 new_nearnullspace_provided = PETSC_FALSE; 1541 ierr = MatGetNearNullSpace(pc->pmat,&nearnullspace);CHKERRQ(ierr); 1542 if (pcbddc->onearnullspace) { /* already used nearnullspace */ 1543 if (!nearnullspace) { /* near null space attached to mat has been destroyed */ 1544 new_nearnullspace_provided = PETSC_TRUE; 1545 } else { 1546 /* determine if the two nullspaces are different (should be lightweight) */ 1547 if (nearnullspace != pcbddc->onearnullspace) { 1548 new_nearnullspace_provided = PETSC_TRUE; 1549 } else { /* maybe the user has changed the content of the nearnullspace so check vectors ObjectStateId */ 1550 PetscInt i; 1551 const Vec *nearnullvecs; 1552 PetscObjectState state; 1553 PetscInt nnsp_size; 1554 ierr = MatNullSpaceGetVecs(nearnullspace,NULL,&nnsp_size,&nearnullvecs);CHKERRQ(ierr); 1555 for (i=0;i<nnsp_size;i++) { 1556 ierr = PetscObjectStateGet((PetscObject)nearnullvecs[i],&state);CHKERRQ(ierr); 1557 if (pcbddc->onearnullvecs_state[i] != state) { 1558 new_nearnullspace_provided = PETSC_TRUE; 1559 break; 1560 } 1561 } 1562 } 1563 } 1564 } else { 1565 if (!nearnullspace) { /* both nearnullspaces are null */ 1566 new_nearnullspace_provided = PETSC_FALSE; 1567 } else { /* nearnullspace attached later */ 1568 new_nearnullspace_provided = PETSC_TRUE; 1569 } 1570 } 1571 1572 /* Setup constraints and related work vectors */ 1573 /* reset primal space flags */ 1574 pcbddc->new_primal_space = PETSC_FALSE; 1575 pcbddc->new_primal_space_local = PETSC_FALSE; 1576 if (computeconstraintsmatrix || new_nearnullspace_provided) { 1577 /* It also sets the primal space flags */ 1578 ierr = PCBDDCConstraintsSetUp(pc);CHKERRQ(ierr); 1579 /* Allocate needed local vectors (which depends on quantities defined during ConstraintsSetUp) */ 1580 ierr = PCBDDCSetUpLocalWorkVectors(pc);CHKERRQ(ierr); 1581 } 1582 1583 if (computesolvers || pcbddc->new_primal_space) { 1584 if (pcbddc->use_change_of_basis) { 1585 PC_IS *pcis = (PC_IS*)(pc->data); 1586 Mat temp_mat = NULL; 1587 1588 if (pcbddc->benign_change) { 1589 /* insert B0 in pcbddc->local_mat */ 1590 ierr = PCBDDCBenignPopOrPushB0(pc,PETSC_FALSE);CHKERRQ(ierr); 1591 /* swap local matrices */ 1592 ierr = MatISGetLocalMat(pc->pmat,&temp_mat);CHKERRQ(ierr); 1593 ierr = PetscObjectReference((PetscObject)temp_mat);CHKERRQ(ierr); 1594 ierr = MatISSetLocalMat(pc->pmat,pcbddc->local_mat);CHKERRQ(ierr); 1595 ierr = MatDestroy(&pcbddc->local_mat);CHKERRQ(ierr); 1596 } 1597 ierr = PCBDDCComputeLocalMatrix(pc,pcbddc->ChangeOfBasisMatrix);CHKERRQ(ierr); 1598 if (pcbddc->benign_change) { 1599 /* restore original matrix */ 1600 ierr = MatISSetLocalMat(pc->pmat,temp_mat);CHKERRQ(ierr); 1601 ierr = PetscObjectDereference((PetscObject)temp_mat);CHKERRQ(ierr); 1602 /* pop B0 from pcbddc->local_mat */ 1603 ierr = PCBDDCBenignPopOrPushB0(pc,PETSC_TRUE);CHKERRQ(ierr); 1604 } 1605 /* get submatrices */ 1606 ierr = MatDestroy(&pcis->A_IB);CHKERRQ(ierr); 1607 ierr = MatDestroy(&pcis->A_BI);CHKERRQ(ierr); 1608 ierr = MatDestroy(&pcis->A_BB);CHKERRQ(ierr); 1609 ierr = MatGetSubMatrix(pcbddc->local_mat,pcis->is_B_local,pcis->is_B_local,MAT_INITIAL_MATRIX,&pcis->A_BB);CHKERRQ(ierr); 1610 ierr = MatGetSubMatrix(pcbddc->local_mat,pcis->is_I_local,pcis->is_B_local,MAT_INITIAL_MATRIX,&pcis->A_IB);CHKERRQ(ierr); 1611 ierr = MatGetSubMatrix(pcbddc->local_mat,pcis->is_B_local,pcis->is_I_local,MAT_INITIAL_MATRIX,&pcis->A_BI);CHKERRQ(ierr); 1612 /* set flag in pcis to not reuse submatrices during PCISCreate */ 1613 pcis->reusesubmatrices = PETSC_FALSE; 1614 } else if (!pcbddc->user_ChangeOfBasisMatrix && !pcbddc->benign_change) { 1615 ierr = MatDestroy(&pcbddc->local_mat);CHKERRQ(ierr); 1616 ierr = PetscObjectReference((PetscObject)matis->A);CHKERRQ(ierr); 1617 pcbddc->local_mat = matis->A; 1618 } 1619 /* SetUp coarse and local Neumann solvers */ 1620 ierr = PCBDDCSetUpSolvers(pc);CHKERRQ(ierr); 1621 /* SetUp Scaling operator */ 1622 ierr = PCBDDCScalingSetUp(pc);CHKERRQ(ierr); 1623 } 1624 1625 if (pcbddc->dbg_flag) { 1626 ierr = PetscViewerASCIISubtractTab(pcbddc->dbg_viewer,2*pcbddc->current_level);CHKERRQ(ierr); 1627 } 1628 PetscFunctionReturn(0); 1629 } 1630 1631 /* -------------------------------------------------------------------------- */ 1632 /* 1633 PCApply_BDDC - Applies the BDDC operator to a vector. 1634 1635 Input Parameters: 1636 + pc - the preconditioner context 1637 - r - input vector (global) 1638 1639 Output Parameter: 1640 . z - output vector (global) 1641 1642 Application Interface Routine: PCApply() 1643 */ 1644 #undef __FUNCT__ 1645 #define __FUNCT__ "PCApply_BDDC" 1646 PetscErrorCode PCApply_BDDC(PC pc,Vec r,Vec z) 1647 { 1648 PC_IS *pcis = (PC_IS*)(pc->data); 1649 PC_BDDC *pcbddc = (PC_BDDC*)(pc->data); 1650 PetscInt n_B = pcis->n_B, n_D = pcis->n - n_B; 1651 PetscErrorCode ierr; 1652 const PetscScalar one = 1.0; 1653 const PetscScalar m_one = -1.0; 1654 const PetscScalar zero = 0.0; 1655 1656 /* This code is similar to that provided in nn.c for PCNN 1657 NN interface preconditioner changed to BDDC 1658 Added support for M_3 preconditioner in the reference article (code is active if pcbddc->switch_static == PETSC_TRUE) */ 1659 1660 PetscFunctionBegin; 1661 if (pcbddc->benign_saddle_point) { /* get p0 from r */ 1662 ierr = PCBDDCBenignGetOrSetP0(pc,r,PETSC_TRUE);CHKERRQ(ierr); 1663 } 1664 if (!pcbddc->use_exact_dirichlet_trick) { 1665 ierr = VecCopy(r,z);CHKERRQ(ierr); 1666 /* First Dirichlet solve */ 1667 ierr = VecScatterBegin(pcis->global_to_D,r,pcis->vec1_D,INSERT_VALUES,SCATTER_FORWARD);CHKERRQ(ierr); 1668 ierr = VecScatterEnd(pcis->global_to_D,r,pcis->vec1_D,INSERT_VALUES,SCATTER_FORWARD);CHKERRQ(ierr); 1669 /* 1670 Assembling right hand side for BDDC operator 1671 - pcis->vec1_D for the Dirichlet part (if needed, i.e. pcbddc->switch_static == PETSC_TRUE) 1672 - pcis->vec1_B the interface part of the global vector z 1673 */ 1674 if (n_D) { 1675 ierr = KSPSolve(pcbddc->ksp_D,pcis->vec1_D,pcis->vec2_D);CHKERRQ(ierr); 1676 ierr = VecScale(pcis->vec2_D,m_one);CHKERRQ(ierr); 1677 if (pcbddc->switch_static) { ierr = MatMultAdd(pcis->A_II,pcis->vec2_D,pcis->vec1_D,pcis->vec1_D);CHKERRQ(ierr); } 1678 ierr = MatMult(pcis->A_BI,pcis->vec2_D,pcis->vec1_B);CHKERRQ(ierr); 1679 } else { 1680 ierr = VecSet(pcis->vec1_B,zero);CHKERRQ(ierr); 1681 } 1682 ierr = VecScatterBegin(pcis->global_to_B,pcis->vec1_B,z,ADD_VALUES,SCATTER_REVERSE);CHKERRQ(ierr); 1683 ierr = VecScatterEnd(pcis->global_to_B,pcis->vec1_B,z,ADD_VALUES,SCATTER_REVERSE);CHKERRQ(ierr); 1684 ierr = PCBDDCScalingRestriction(pc,z,pcis->vec1_B);CHKERRQ(ierr); 1685 } else { 1686 if (pcbddc->switch_static) { 1687 ierr = VecSet(pcis->vec1_D,zero);CHKERRQ(ierr); 1688 } 1689 ierr = PCBDDCScalingRestriction(pc,r,pcis->vec1_B);CHKERRQ(ierr); 1690 } 1691 1692 /* Apply interface preconditioner 1693 input/output vecs: pcis->vec1_B and pcis->vec1_D */ 1694 ierr = PCBDDCApplyInterfacePreconditioner(pc,PETSC_FALSE);CHKERRQ(ierr); 1695 1696 /* Apply transpose of partition of unity operator */ 1697 ierr = PCBDDCScalingExtension(pc,pcis->vec1_B,z);CHKERRQ(ierr); 1698 1699 /* Second Dirichlet solve and assembling of output */ 1700 ierr = VecScatterBegin(pcis->global_to_B,z,pcis->vec1_B,INSERT_VALUES,SCATTER_FORWARD);CHKERRQ(ierr); 1701 ierr = VecScatterEnd(pcis->global_to_B,z,pcis->vec1_B,INSERT_VALUES,SCATTER_FORWARD);CHKERRQ(ierr); 1702 if (n_B) { 1703 ierr = MatMult(pcis->A_IB,pcis->vec1_B,pcis->vec3_D);CHKERRQ(ierr); 1704 if (pcbddc->switch_static) { ierr = MatMultAdd(pcis->A_II,pcis->vec1_D,pcis->vec3_D,pcis->vec3_D);CHKERRQ(ierr); } 1705 } else if (pcbddc->switch_static) { 1706 ierr = MatMult(pcis->A_II,pcis->vec1_D,pcis->vec3_D);CHKERRQ(ierr); 1707 } 1708 ierr = KSPSolve(pcbddc->ksp_D,pcis->vec3_D,pcis->vec4_D);CHKERRQ(ierr); 1709 1710 if (!pcbddc->use_exact_dirichlet_trick) { 1711 if (pcbddc->switch_static) { 1712 ierr = VecAXPBYPCZ(pcis->vec2_D,m_one,one,m_one,pcis->vec4_D,pcis->vec1_D);CHKERRQ(ierr); 1713 } else { 1714 ierr = VecAXPBY(pcis->vec2_D,m_one,m_one,pcis->vec4_D);CHKERRQ(ierr); 1715 } 1716 ierr = VecScatterBegin(pcis->global_to_D,pcis->vec2_D,z,INSERT_VALUES,SCATTER_REVERSE);CHKERRQ(ierr); 1717 ierr = VecScatterEnd(pcis->global_to_D,pcis->vec2_D,z,INSERT_VALUES,SCATTER_REVERSE);CHKERRQ(ierr); 1718 } else { 1719 if (pcbddc->switch_static) { 1720 ierr = VecAXPBY(pcis->vec4_D,one,m_one,pcis->vec1_D);CHKERRQ(ierr); 1721 } else { 1722 ierr = VecScale(pcis->vec4_D,m_one);CHKERRQ(ierr); 1723 } 1724 ierr = VecScatterBegin(pcis->global_to_D,pcis->vec4_D,z,INSERT_VALUES,SCATTER_REVERSE);CHKERRQ(ierr); 1725 ierr = VecScatterEnd(pcis->global_to_D,pcis->vec4_D,z,INSERT_VALUES,SCATTER_REVERSE);CHKERRQ(ierr); 1726 } 1727 1728 if (pcbddc->benign_saddle_point) { /* set p0 (computed in PCBDDCApplyInterface) */ 1729 ierr = PCBDDCBenignGetOrSetP0(pc,z,PETSC_FALSE);CHKERRQ(ierr); 1730 } 1731 PetscFunctionReturn(0); 1732 } 1733 1734 /* -------------------------------------------------------------------------- */ 1735 /* 1736 PCApplyTranspose_BDDC - Applies the transpose of the BDDC operator to a vector. 1737 1738 Input Parameters: 1739 + pc - the preconditioner context 1740 - r - input vector (global) 1741 1742 Output Parameter: 1743 . z - output vector (global) 1744 1745 Application Interface Routine: PCApplyTranspose() 1746 */ 1747 #undef __FUNCT__ 1748 #define __FUNCT__ "PCApplyTranspose_BDDC" 1749 PetscErrorCode PCApplyTranspose_BDDC(PC pc,Vec r,Vec z) 1750 { 1751 PC_IS *pcis = (PC_IS*)(pc->data); 1752 PC_BDDC *pcbddc = (PC_BDDC*)(pc->data); 1753 PetscInt n_B = pcis->n_B, n_D = pcis->n - n_B; 1754 PetscErrorCode ierr; 1755 const PetscScalar one = 1.0; 1756 const PetscScalar m_one = -1.0; 1757 const PetscScalar zero = 0.0; 1758 1759 PetscFunctionBegin; 1760 if (pcbddc->benign_saddle_point) { /* get p0 from r */ 1761 ierr = PCBDDCBenignGetOrSetP0(pc,r,PETSC_TRUE);CHKERRQ(ierr); 1762 } 1763 if (!pcbddc->use_exact_dirichlet_trick) { 1764 ierr = VecCopy(r,z);CHKERRQ(ierr); 1765 /* First Dirichlet solve */ 1766 ierr = VecScatterBegin(pcis->global_to_D,r,pcis->vec1_D,INSERT_VALUES,SCATTER_FORWARD);CHKERRQ(ierr); 1767 ierr = VecScatterEnd(pcis->global_to_D,r,pcis->vec1_D,INSERT_VALUES,SCATTER_FORWARD);CHKERRQ(ierr); 1768 /* 1769 Assembling right hand side for BDDC operator 1770 - pcis->vec1_D for the Dirichlet part (if needed, i.e. pcbddc->switch_static == PETSC_TRUE) 1771 - pcis->vec1_B the interface part of the global vector z 1772 */ 1773 if (n_D) { 1774 ierr = KSPSolveTranspose(pcbddc->ksp_D,pcis->vec1_D,pcis->vec2_D);CHKERRQ(ierr); 1775 ierr = VecScale(pcis->vec2_D,m_one);CHKERRQ(ierr); 1776 if (pcbddc->switch_static) { ierr = MatMultTransposeAdd(pcis->A_II,pcis->vec2_D,pcis->vec1_D,pcis->vec1_D);CHKERRQ(ierr); } 1777 ierr = MatMultTranspose(pcis->A_IB,pcis->vec2_D,pcis->vec1_B);CHKERRQ(ierr); 1778 } else { 1779 ierr = VecSet(pcis->vec1_B,zero);CHKERRQ(ierr); 1780 } 1781 ierr = VecScatterBegin(pcis->global_to_B,pcis->vec1_B,z,ADD_VALUES,SCATTER_REVERSE);CHKERRQ(ierr); 1782 ierr = VecScatterEnd(pcis->global_to_B,pcis->vec1_B,z,ADD_VALUES,SCATTER_REVERSE);CHKERRQ(ierr); 1783 ierr = PCBDDCScalingRestriction(pc,z,pcis->vec1_B);CHKERRQ(ierr); 1784 } else { 1785 if (pcbddc->switch_static) { 1786 ierr = VecSet(pcis->vec1_D,zero);CHKERRQ(ierr); 1787 } 1788 ierr = PCBDDCScalingRestriction(pc,r,pcis->vec1_B);CHKERRQ(ierr); 1789 } 1790 1791 /* Apply interface preconditioner 1792 input/output vecs: pcis->vec1_B and pcis->vec1_D */ 1793 ierr = PCBDDCApplyInterfacePreconditioner(pc,PETSC_TRUE);CHKERRQ(ierr); 1794 1795 /* Apply transpose of partition of unity operator */ 1796 ierr = PCBDDCScalingExtension(pc,pcis->vec1_B,z);CHKERRQ(ierr); 1797 1798 /* Second Dirichlet solve and assembling of output */ 1799 ierr = VecScatterBegin(pcis->global_to_B,z,pcis->vec1_B,INSERT_VALUES,SCATTER_FORWARD);CHKERRQ(ierr); 1800 ierr = VecScatterEnd(pcis->global_to_B,z,pcis->vec1_B,INSERT_VALUES,SCATTER_FORWARD);CHKERRQ(ierr); 1801 if (n_B) { 1802 ierr = MatMultTranspose(pcis->A_BI,pcis->vec1_B,pcis->vec3_D);CHKERRQ(ierr); 1803 if (pcbddc->switch_static) { ierr = MatMultTransposeAdd(pcis->A_II,pcis->vec1_D,pcis->vec3_D,pcis->vec3_D);CHKERRQ(ierr); } 1804 } else if (pcbddc->switch_static) { 1805 ierr = MatMultTranspose(pcis->A_II,pcis->vec1_D,pcis->vec3_D);CHKERRQ(ierr); 1806 } 1807 ierr = KSPSolveTranspose(pcbddc->ksp_D,pcis->vec3_D,pcis->vec4_D);CHKERRQ(ierr); 1808 if (!pcbddc->use_exact_dirichlet_trick) { 1809 if (pcbddc->switch_static) { 1810 ierr = VecAXPBYPCZ(pcis->vec2_D,m_one,one,m_one,pcis->vec4_D,pcis->vec1_D);CHKERRQ(ierr); 1811 } else { 1812 ierr = VecAXPBY(pcis->vec2_D,m_one,m_one,pcis->vec4_D);CHKERRQ(ierr); 1813 } 1814 ierr = VecScatterBegin(pcis->global_to_D,pcis->vec2_D,z,INSERT_VALUES,SCATTER_REVERSE);CHKERRQ(ierr); 1815 ierr = VecScatterEnd(pcis->global_to_D,pcis->vec2_D,z,INSERT_VALUES,SCATTER_REVERSE);CHKERRQ(ierr); 1816 } else { 1817 if (pcbddc->switch_static) { 1818 ierr = VecAXPBY(pcis->vec4_D,one,m_one,pcis->vec1_D);CHKERRQ(ierr); 1819 } else { 1820 ierr = VecScale(pcis->vec4_D,m_one);CHKERRQ(ierr); 1821 } 1822 ierr = VecScatterBegin(pcis->global_to_D,pcis->vec4_D,z,INSERT_VALUES,SCATTER_REVERSE);CHKERRQ(ierr); 1823 ierr = VecScatterEnd(pcis->global_to_D,pcis->vec4_D,z,INSERT_VALUES,SCATTER_REVERSE);CHKERRQ(ierr); 1824 } 1825 if (pcbddc->benign_saddle_point) { /* set p0 (computed in PCBDDCApplyInterface) */ 1826 ierr = PCBDDCBenignGetOrSetP0(pc,z,PETSC_FALSE);CHKERRQ(ierr); 1827 } 1828 PetscFunctionReturn(0); 1829 } 1830 /* -------------------------------------------------------------------------- */ 1831 1832 #undef __FUNCT__ 1833 #define __FUNCT__ "PCDestroy_BDDC" 1834 PetscErrorCode PCDestroy_BDDC(PC pc) 1835 { 1836 PC_BDDC *pcbddc = (PC_BDDC*)pc->data; 1837 PetscErrorCode ierr; 1838 1839 PetscFunctionBegin; 1840 /* free data created by PCIS */ 1841 ierr = PCISDestroy(pc);CHKERRQ(ierr); 1842 /* free BDDC custom data */ 1843 ierr = PCBDDCResetCustomization(pc);CHKERRQ(ierr); 1844 /* destroy objects related to topography */ 1845 ierr = PCBDDCResetTopography(pc);CHKERRQ(ierr); 1846 /* free allocated graph structure */ 1847 ierr = PetscFree(pcbddc->mat_graph);CHKERRQ(ierr); 1848 /* free allocated sub schurs structure */ 1849 ierr = PetscFree(pcbddc->sub_schurs);CHKERRQ(ierr); 1850 /* destroy objects for scaling operator */ 1851 ierr = PCBDDCScalingDestroy(pc);CHKERRQ(ierr); 1852 ierr = PetscFree(pcbddc->deluxe_ctx);CHKERRQ(ierr); 1853 /* free solvers stuff */ 1854 ierr = PCBDDCResetSolvers(pc);CHKERRQ(ierr); 1855 /* free global vectors needed in presolve */ 1856 ierr = VecDestroy(&pcbddc->temp_solution);CHKERRQ(ierr); 1857 ierr = VecDestroy(&pcbddc->original_rhs);CHKERRQ(ierr); 1858 /* free stuff for change of basis hooks */ 1859 if (pcbddc->new_global_mat) { 1860 PCBDDCChange_ctx change_ctx; 1861 ierr = MatShellGetContext(pcbddc->new_global_mat,&change_ctx);CHKERRQ(ierr); 1862 ierr = MatDestroy(&change_ctx->original_mat);CHKERRQ(ierr); 1863 ierr = MatDestroy(&change_ctx->global_change);CHKERRQ(ierr); 1864 ierr = VecDestroyVecs(2,&change_ctx->work);CHKERRQ(ierr); 1865 ierr = PetscFree(change_ctx);CHKERRQ(ierr); 1866 } 1867 ierr = MatDestroy(&pcbddc->new_global_mat);CHKERRQ(ierr); 1868 /* remove functions */ 1869 ierr = PetscObjectComposeFunction((PetscObject)pc,"PCBDDCSetChangeOfBasisMat_C",NULL);CHKERRQ(ierr); 1870 ierr = PetscObjectComposeFunction((PetscObject)pc,"PCBDDCSetPrimalVerticesLocalIS_C",NULL);CHKERRQ(ierr); 1871 ierr = PetscObjectComposeFunction((PetscObject)pc,"PCBDDCSetPrimalVerticesIS_C",NULL);CHKERRQ(ierr); 1872 ierr = PetscObjectComposeFunction((PetscObject)pc,"PCBDDCSetCoarseningRatio_C",NULL);CHKERRQ(ierr); 1873 ierr = PetscObjectComposeFunction((PetscObject)pc,"PCBDDCSetLevel_C",NULL);CHKERRQ(ierr); 1874 ierr = PetscObjectComposeFunction((PetscObject)pc,"PCBDDCSetUseExactDirichlet_C",NULL);CHKERRQ(ierr); 1875 ierr = PetscObjectComposeFunction((PetscObject)pc,"PCBDDCSetLevels_C",NULL);CHKERRQ(ierr); 1876 ierr = PetscObjectComposeFunction((PetscObject)pc,"PCBDDCSetNullSpace_C",NULL);CHKERRQ(ierr); 1877 ierr = PetscObjectComposeFunction((PetscObject)pc,"PCBDDCSetDirichletBoundaries_C",NULL);CHKERRQ(ierr); 1878 ierr = PetscObjectComposeFunction((PetscObject)pc,"PCBDDCSetDirichletBoundariesLocal_C",NULL);CHKERRQ(ierr); 1879 ierr = PetscObjectComposeFunction((PetscObject)pc,"PCBDDCSetNeumannBoundaries_C",NULL);CHKERRQ(ierr); 1880 ierr = PetscObjectComposeFunction((PetscObject)pc,"PCBDDCSetNeumannBoundariesLocal_C",NULL);CHKERRQ(ierr); 1881 ierr = PetscObjectComposeFunction((PetscObject)pc,"PCBDDCGetDirichletBoundaries_C",NULL);CHKERRQ(ierr); 1882 ierr = PetscObjectComposeFunction((PetscObject)pc,"PCBDDCGetDirichletBoundariesLocal_C",NULL);CHKERRQ(ierr); 1883 ierr = PetscObjectComposeFunction((PetscObject)pc,"PCBDDCGetNeumannBoundaries_C",NULL);CHKERRQ(ierr); 1884 ierr = PetscObjectComposeFunction((PetscObject)pc,"PCBDDCGetNeumannBoundariesLocal_C",NULL);CHKERRQ(ierr); 1885 ierr = PetscObjectComposeFunction((PetscObject)pc,"PCBDDCSetDofsSplitting_C",NULL);CHKERRQ(ierr); 1886 ierr = PetscObjectComposeFunction((PetscObject)pc,"PCBDDCSetDofsSplittingLocal_C",NULL);CHKERRQ(ierr); 1887 ierr = PetscObjectComposeFunction((PetscObject)pc,"PCBDDCSetLocalAdjacencyGraph_C",NULL);CHKERRQ(ierr); 1888 ierr = PetscObjectComposeFunction((PetscObject)pc,"PCBDDCCreateFETIDPOperators_C",NULL);CHKERRQ(ierr); 1889 ierr = PetscObjectComposeFunction((PetscObject)pc,"PCBDDCMatFETIDPGetRHS_C",NULL);CHKERRQ(ierr); 1890 ierr = PetscObjectComposeFunction((PetscObject)pc,"PCBDDCMatFETIDPGetSolution_C",NULL);CHKERRQ(ierr); 1891 /* Free the private data structure */ 1892 ierr = PetscFree(pc->data);CHKERRQ(ierr); 1893 PetscFunctionReturn(0); 1894 } 1895 /* -------------------------------------------------------------------------- */ 1896 1897 #undef __FUNCT__ 1898 #define __FUNCT__ "PCBDDCMatFETIDPGetRHS_BDDC" 1899 static PetscErrorCode PCBDDCMatFETIDPGetRHS_BDDC(Mat fetidp_mat, Vec standard_rhs, Vec fetidp_flux_rhs) 1900 { 1901 FETIDPMat_ctx mat_ctx; 1902 Vec copy_standard_rhs; 1903 PC_IS* pcis; 1904 PC_BDDC* pcbddc; 1905 PetscErrorCode ierr; 1906 1907 PetscFunctionBegin; 1908 ierr = MatShellGetContext(fetidp_mat,&mat_ctx);CHKERRQ(ierr); 1909 pcis = (PC_IS*)mat_ctx->pc->data; 1910 pcbddc = (PC_BDDC*)mat_ctx->pc->data; 1911 1912 /* 1913 change of basis for physical rhs if needed 1914 It also changes the rhs in case of dirichlet boundaries 1915 TODO: better management when FETIDP will have its own class 1916 */ 1917 ierr = VecDuplicate(standard_rhs,©_standard_rhs);CHKERRQ(ierr); 1918 ierr = VecCopy(standard_rhs,copy_standard_rhs);CHKERRQ(ierr); 1919 ierr = PCPreSolve_BDDC(mat_ctx->pc,NULL,copy_standard_rhs,NULL);CHKERRQ(ierr); 1920 /* store vectors for computation of fetidp final solution */ 1921 ierr = VecScatterBegin(pcis->global_to_D,copy_standard_rhs,mat_ctx->temp_solution_D,INSERT_VALUES,SCATTER_FORWARD);CHKERRQ(ierr); 1922 ierr = VecScatterEnd(pcis->global_to_D,copy_standard_rhs,mat_ctx->temp_solution_D,INSERT_VALUES,SCATTER_FORWARD);CHKERRQ(ierr); 1923 /* scale rhs since it should be unassembled */ 1924 /* TODO use counter scaling? (also below) */ 1925 ierr = VecScatterBegin(pcis->global_to_B,copy_standard_rhs,mat_ctx->temp_solution_B,INSERT_VALUES,SCATTER_FORWARD);CHKERRQ(ierr); 1926 ierr = VecScatterEnd(pcis->global_to_B,copy_standard_rhs,mat_ctx->temp_solution_B,INSERT_VALUES,SCATTER_FORWARD);CHKERRQ(ierr); 1927 /* Apply partition of unity */ 1928 ierr = VecPointwiseMult(mat_ctx->temp_solution_B,pcis->D,mat_ctx->temp_solution_B);CHKERRQ(ierr); 1929 /* ierr = PCBDDCScalingRestriction(mat_ctx->pc,copy_standard_rhs,mat_ctx->temp_solution_B);CHKERRQ(ierr); */ 1930 if (!pcbddc->switch_static) { 1931 /* compute partially subassembled Schur complement right-hand side */ 1932 ierr = KSPSolve(pcbddc->ksp_D,mat_ctx->temp_solution_D,pcis->vec1_D);CHKERRQ(ierr); 1933 ierr = MatMult(pcis->A_BI,pcis->vec1_D,pcis->vec1_B);CHKERRQ(ierr); 1934 ierr = VecAXPY(mat_ctx->temp_solution_B,-1.0,pcis->vec1_B);CHKERRQ(ierr); 1935 ierr = VecSet(copy_standard_rhs,0.0);CHKERRQ(ierr); 1936 ierr = VecScatterBegin(pcis->global_to_B,mat_ctx->temp_solution_B,copy_standard_rhs,ADD_VALUES,SCATTER_REVERSE);CHKERRQ(ierr); 1937 ierr = VecScatterEnd(pcis->global_to_B,mat_ctx->temp_solution_B,copy_standard_rhs,ADD_VALUES,SCATTER_REVERSE);CHKERRQ(ierr); 1938 /* ierr = PCBDDCScalingRestriction(mat_ctx->pc,copy_standard_rhs,mat_ctx->temp_solution_B);CHKERRQ(ierr); */ 1939 ierr = VecScatterBegin(pcis->global_to_B,copy_standard_rhs,mat_ctx->temp_solution_B,INSERT_VALUES,SCATTER_FORWARD);CHKERRQ(ierr); 1940 ierr = VecScatterEnd(pcis->global_to_B,copy_standard_rhs,mat_ctx->temp_solution_B,INSERT_VALUES,SCATTER_FORWARD);CHKERRQ(ierr); 1941 ierr = VecPointwiseMult(mat_ctx->temp_solution_B,pcis->D,mat_ctx->temp_solution_B);CHKERRQ(ierr); 1942 } 1943 ierr = VecDestroy(©_standard_rhs);CHKERRQ(ierr); 1944 /* BDDC rhs */ 1945 ierr = VecCopy(mat_ctx->temp_solution_B,pcis->vec1_B);CHKERRQ(ierr); 1946 if (pcbddc->switch_static) { 1947 ierr = VecCopy(mat_ctx->temp_solution_D,pcis->vec1_D);CHKERRQ(ierr); 1948 } 1949 /* apply BDDC */ 1950 ierr = PCBDDCApplyInterfacePreconditioner(mat_ctx->pc,PETSC_FALSE);CHKERRQ(ierr); 1951 /* Application of B_delta and assembling of rhs for fetidp fluxes */ 1952 ierr = VecSet(fetidp_flux_rhs,0.0);CHKERRQ(ierr); 1953 ierr = MatMult(mat_ctx->B_delta,pcis->vec1_B,mat_ctx->lambda_local);CHKERRQ(ierr); 1954 ierr = VecScatterBegin(mat_ctx->l2g_lambda,mat_ctx->lambda_local,fetidp_flux_rhs,ADD_VALUES,SCATTER_FORWARD);CHKERRQ(ierr); 1955 ierr = VecScatterEnd(mat_ctx->l2g_lambda,mat_ctx->lambda_local,fetidp_flux_rhs,ADD_VALUES,SCATTER_FORWARD);CHKERRQ(ierr); 1956 PetscFunctionReturn(0); 1957 } 1958 1959 #undef __FUNCT__ 1960 #define __FUNCT__ "PCBDDCMatFETIDPGetRHS" 1961 /*@ 1962 PCBDDCMatFETIDPGetRHS - Compute the right-hand side for FETI-DP linear system using the physical right-hand side 1963 1964 Collective 1965 1966 Input Parameters: 1967 + fetidp_mat - the FETI-DP matrix object obtained by a call to PCBDDCCreateFETIDPOperators 1968 - standard_rhs - the right-hand side of the original linear system 1969 1970 Output Parameters: 1971 . fetidp_flux_rhs - the right-hand side for the FETI-DP linear system 1972 1973 Level: developer 1974 1975 Notes: 1976 1977 .seealso: PCBDDC, PCBDDCCreateFETIDPOperators, PCBDDCMatFETIDPGetSolution 1978 @*/ 1979 PetscErrorCode PCBDDCMatFETIDPGetRHS(Mat fetidp_mat, Vec standard_rhs, Vec fetidp_flux_rhs) 1980 { 1981 FETIDPMat_ctx mat_ctx; 1982 PetscErrorCode ierr; 1983 1984 PetscFunctionBegin; 1985 ierr = MatShellGetContext(fetidp_mat,&mat_ctx);CHKERRQ(ierr); 1986 ierr = PetscTryMethod(mat_ctx->pc,"PCBDDCMatFETIDPGetRHS_C",(Mat,Vec,Vec),(fetidp_mat,standard_rhs,fetidp_flux_rhs));CHKERRQ(ierr); 1987 PetscFunctionReturn(0); 1988 } 1989 /* -------------------------------------------------------------------------- */ 1990 1991 #undef __FUNCT__ 1992 #define __FUNCT__ "PCBDDCMatFETIDPGetSolution_BDDC" 1993 static PetscErrorCode PCBDDCMatFETIDPGetSolution_BDDC(Mat fetidp_mat, Vec fetidp_flux_sol, Vec standard_sol) 1994 { 1995 FETIDPMat_ctx mat_ctx; 1996 PC_IS* pcis; 1997 PC_BDDC* pcbddc; 1998 PetscErrorCode ierr; 1999 2000 PetscFunctionBegin; 2001 ierr = MatShellGetContext(fetidp_mat,&mat_ctx);CHKERRQ(ierr); 2002 pcis = (PC_IS*)mat_ctx->pc->data; 2003 pcbddc = (PC_BDDC*)mat_ctx->pc->data; 2004 2005 /* apply B_delta^T */ 2006 ierr = VecScatterBegin(mat_ctx->l2g_lambda,fetidp_flux_sol,mat_ctx->lambda_local,INSERT_VALUES,SCATTER_REVERSE);CHKERRQ(ierr); 2007 ierr = VecScatterEnd (mat_ctx->l2g_lambda,fetidp_flux_sol,mat_ctx->lambda_local,INSERT_VALUES,SCATTER_REVERSE);CHKERRQ(ierr); 2008 ierr = MatMultTranspose(mat_ctx->B_delta,mat_ctx->lambda_local,pcis->vec1_B);CHKERRQ(ierr); 2009 /* compute rhs for BDDC application */ 2010 ierr = VecAYPX(pcis->vec1_B,-1.0,mat_ctx->temp_solution_B);CHKERRQ(ierr); 2011 if (pcbddc->switch_static) { 2012 ierr = VecCopy(mat_ctx->temp_solution_D,pcis->vec1_D);CHKERRQ(ierr); 2013 } 2014 /* apply BDDC */ 2015 ierr = PCBDDCApplyInterfacePreconditioner(mat_ctx->pc,PETSC_FALSE);CHKERRQ(ierr); 2016 /* put values into standard global vector */ 2017 ierr = VecScatterBegin(pcis->global_to_B,pcis->vec1_B,standard_sol,INSERT_VALUES,SCATTER_REVERSE);CHKERRQ(ierr); 2018 ierr = VecScatterEnd (pcis->global_to_B,pcis->vec1_B,standard_sol,INSERT_VALUES,SCATTER_REVERSE);CHKERRQ(ierr); 2019 if (!pcbddc->switch_static) { 2020 /* compute values into the interior if solved for the partially subassembled Schur complement */ 2021 ierr = MatMult(pcis->A_IB,pcis->vec1_B,pcis->vec1_D);CHKERRQ(ierr); 2022 ierr = VecAXPY(mat_ctx->temp_solution_D,-1.0,pcis->vec1_D);CHKERRQ(ierr); 2023 ierr = KSPSolve(pcbddc->ksp_D,mat_ctx->temp_solution_D,pcis->vec1_D);CHKERRQ(ierr); 2024 } 2025 ierr = VecScatterBegin(pcis->global_to_D,pcis->vec1_D,standard_sol,INSERT_VALUES,SCATTER_REVERSE);CHKERRQ(ierr); 2026 ierr = VecScatterEnd (pcis->global_to_D,pcis->vec1_D,standard_sol,INSERT_VALUES,SCATTER_REVERSE);CHKERRQ(ierr); 2027 /* final change of basis if needed 2028 Is also sums the dirichlet part removed during RHS assembling */ 2029 ierr = PCPostSolve_BDDC(mat_ctx->pc,NULL,NULL,standard_sol);CHKERRQ(ierr); 2030 PetscFunctionReturn(0); 2031 } 2032 2033 #undef __FUNCT__ 2034 #define __FUNCT__ "PCBDDCMatFETIDPGetSolution" 2035 /*@ 2036 PCBDDCMatFETIDPGetSolution - Compute the physical solution using the solution of the FETI-DP linear system 2037 2038 Collective 2039 2040 Input Parameters: 2041 + fetidp_mat - the FETI-DP matrix obtained by a call to PCBDDCCreateFETIDPOperators 2042 - fetidp_flux_sol - the solution of the FETI-DP linear system 2043 2044 Output Parameters: 2045 . standard_sol - the solution defined on the physical domain 2046 2047 Level: developer 2048 2049 Notes: 2050 2051 .seealso: PCBDDC, PCBDDCCreateFETIDPOperators, PCBDDCMatFETIDPGetRHS 2052 @*/ 2053 PetscErrorCode PCBDDCMatFETIDPGetSolution(Mat fetidp_mat, Vec fetidp_flux_sol, Vec standard_sol) 2054 { 2055 FETIDPMat_ctx mat_ctx; 2056 PetscErrorCode ierr; 2057 2058 PetscFunctionBegin; 2059 ierr = MatShellGetContext(fetidp_mat,&mat_ctx);CHKERRQ(ierr); 2060 ierr = PetscTryMethod(mat_ctx->pc,"PCBDDCMatFETIDPGetSolution_C",(Mat,Vec,Vec),(fetidp_mat,fetidp_flux_sol,standard_sol));CHKERRQ(ierr); 2061 PetscFunctionReturn(0); 2062 } 2063 /* -------------------------------------------------------------------------- */ 2064 2065 extern PetscErrorCode FETIDPMatMult(Mat,Vec,Vec); 2066 extern PetscErrorCode FETIDPMatMultTranspose(Mat,Vec,Vec); 2067 extern PetscErrorCode PCBDDCDestroyFETIDPMat(Mat); 2068 extern PetscErrorCode FETIDPPCApply(PC,Vec,Vec); 2069 extern PetscErrorCode FETIDPPCApplyTranspose(PC,Vec,Vec); 2070 extern PetscErrorCode PCBDDCDestroyFETIDPPC(PC); 2071 2072 #undef __FUNCT__ 2073 #define __FUNCT__ "PCBDDCCreateFETIDPOperators_BDDC" 2074 static PetscErrorCode PCBDDCCreateFETIDPOperators_BDDC(PC pc, Mat *fetidp_mat, PC *fetidp_pc) 2075 { 2076 2077 FETIDPMat_ctx fetidpmat_ctx; 2078 Mat newmat; 2079 FETIDPPC_ctx fetidppc_ctx; 2080 PC newpc; 2081 MPI_Comm comm; 2082 PetscErrorCode ierr; 2083 2084 PetscFunctionBegin; 2085 ierr = PetscObjectGetComm((PetscObject)pc,&comm);CHKERRQ(ierr); 2086 /* FETIDP linear matrix */ 2087 ierr = PCBDDCCreateFETIDPMatContext(pc,&fetidpmat_ctx);CHKERRQ(ierr); 2088 ierr = PCBDDCSetupFETIDPMatContext(fetidpmat_ctx);CHKERRQ(ierr); 2089 ierr = MatCreateShell(comm,PETSC_DECIDE,PETSC_DECIDE,fetidpmat_ctx->n_lambda,fetidpmat_ctx->n_lambda,fetidpmat_ctx,&newmat);CHKERRQ(ierr); 2090 ierr = MatShellSetOperation(newmat,MATOP_MULT,(void (*)(void))FETIDPMatMult);CHKERRQ(ierr); 2091 ierr = MatShellSetOperation(newmat,MATOP_MULT_TRANSPOSE,(void (*)(void))FETIDPMatMultTranspose);CHKERRQ(ierr); 2092 ierr = MatShellSetOperation(newmat,MATOP_DESTROY,(void (*)(void))PCBDDCDestroyFETIDPMat);CHKERRQ(ierr); 2093 ierr = MatSetUp(newmat);CHKERRQ(ierr); 2094 /* FETIDP preconditioner */ 2095 ierr = PCBDDCCreateFETIDPPCContext(pc,&fetidppc_ctx);CHKERRQ(ierr); 2096 ierr = PCBDDCSetupFETIDPPCContext(newmat,fetidppc_ctx);CHKERRQ(ierr); 2097 ierr = PCCreate(comm,&newpc);CHKERRQ(ierr); 2098 ierr = PCSetType(newpc,PCSHELL);CHKERRQ(ierr); 2099 ierr = PCShellSetContext(newpc,fetidppc_ctx);CHKERRQ(ierr); 2100 ierr = PCShellSetApply(newpc,FETIDPPCApply);CHKERRQ(ierr); 2101 ierr = PCShellSetApplyTranspose(newpc,FETIDPPCApplyTranspose);CHKERRQ(ierr); 2102 ierr = PCShellSetDestroy(newpc,PCBDDCDestroyFETIDPPC);CHKERRQ(ierr); 2103 ierr = PCSetOperators(newpc,newmat,newmat);CHKERRQ(ierr); 2104 ierr = PCSetUp(newpc);CHKERRQ(ierr); 2105 /* return pointers for objects created */ 2106 *fetidp_mat=newmat; 2107 *fetidp_pc=newpc; 2108 PetscFunctionReturn(0); 2109 } 2110 2111 #undef __FUNCT__ 2112 #define __FUNCT__ "PCBDDCCreateFETIDPOperators" 2113 /*@ 2114 PCBDDCCreateFETIDPOperators - Create FETI-DP operators 2115 2116 Collective 2117 2118 Input Parameters: 2119 . pc - the BDDC preconditioning context (setup should have been called before) 2120 2121 Output Parameters: 2122 + fetidp_mat - shell FETI-DP matrix object 2123 - fetidp_pc - shell Dirichlet preconditioner for FETI-DP matrix 2124 2125 Options Database Keys: 2126 . -fetidp_fullyredundant <false> - use or not a fully redundant set of Lagrange multipliers 2127 2128 Level: developer 2129 2130 Notes: 2131 Currently the only operations provided for FETI-DP matrix are MatMult and MatMultTranspose 2132 2133 .seealso: PCBDDC, PCBDDCMatFETIDPGetRHS, PCBDDCMatFETIDPGetSolution 2134 @*/ 2135 PetscErrorCode PCBDDCCreateFETIDPOperators(PC pc, Mat *fetidp_mat, PC *fetidp_pc) 2136 { 2137 PetscErrorCode ierr; 2138 2139 PetscFunctionBegin; 2140 PetscValidHeaderSpecific(pc,PC_CLASSID,1); 2141 if (pc->setupcalled) { 2142 ierr = PetscUseMethod(pc,"PCBDDCCreateFETIDPOperators_C",(PC,Mat*,PC*),(pc,fetidp_mat,fetidp_pc));CHKERRQ(ierr); 2143 } else SETERRQ(PETSC_COMM_SELF,PETSC_ERR_SUP,"You must call PCSetup_BDDC() first \n"); 2144 PetscFunctionReturn(0); 2145 } 2146 /* -------------------------------------------------------------------------- */ 2147 /*MC 2148 PCBDDC - Balancing Domain Decomposition by Constraints. 2149 2150 An implementation of the BDDC preconditioner based on 2151 2152 .vb 2153 [1] C. R. Dohrmann. "An approximate BDDC preconditioner", Numerical Linear Algebra with Applications Volume 14, Issue 2, pages 149-168, March 2007 2154 [2] A. Klawonn and O. B. Widlund. "Dual-Primal FETI Methods for Linear Elasticity", http://cs.nyu.edu/csweb/Research/TechReports/TR2004-855/TR2004-855.pdf 2155 [3] J. Mandel, B. Sousedik, C. R. Dohrmann. "Multispace and Multilevel BDDC", http://arxiv.org/abs/0712.3977 2156 [4] C. Pechstein and C. R. Dohrmann. "Modern domain decomposition methods BDDC, deluxe scaling, and an algebraic approach", Seminar talk, Linz, December 2013, http://people.ricam.oeaw.ac.at/c.pechstein/pechstein-bddc2013.pdf 2157 .ve 2158 2159 The matrix to be preconditioned (Pmat) must be of type MATIS. 2160 2161 Currently works with MATIS matrices with local matrices of type MATSEQAIJ, MATSEQBAIJ or MATSEQSBAIJ, either with real or complex numbers. 2162 2163 It also works with unsymmetric and indefinite problems. 2164 2165 Unlike 'conventional' interface preconditioners, PCBDDC iterates over all degrees of freedom, not just those on the interface. This allows the use of approximate solvers on the subdomains. 2166 2167 Approximate local solvers are automatically adapted for singular linear problems (see [1]) if the user has provided the nullspace using PCBDDCSetNullSpace() 2168 2169 Boundary nodes are split in vertices, edges and faces classes using information from the local to global mapping of dofs and the local connectivity graph of nodes. The latter can be customized by using PCBDDCSetLocalAdjacencyGraph() 2170 Additional information on dofs can be provided by using PCBDDCSetDofsSplitting(), PCBDDCSetDirichletBoundaries(), PCBDDCSetNeumannBoundaries(), and PCBDDCSetPrimalVerticesIS() and their local counterparts. 2171 2172 Constraints can be customized by attaching a MatNullSpace object to the MATIS matrix via MatSetNearNullSpace(). Non-singular modes are retained via SVD. 2173 2174 Change of basis is performed similarly to [2] when requested. When more than one constraint is present on a single connected component (i.e. an edge or a face), a robust method based on local QR factorizations is used. 2175 User defined change of basis can be passed to PCBDDC by using PCBDDCSetChangeOfBasisMat() 2176 2177 The PETSc implementation also supports multilevel BDDC [3]. Coarse grids are partitioned using a MatPartitioning object. 2178 2179 Adaptive selection of primal constraints [4] is supported for SPD systems with high-contrast in the coefficients if MUMPS or MKL_PARDISO are present. Future versions of the code will also consider using PASTIX. 2180 2181 An experimental interface to the FETI-DP method is available. FETI-DP operators could be created using PCBDDCCreateFETIDPOperators(). A stand-alone class for the FETI-DP method will be provided in the next releases. 2182 Deluxe scaling is not supported yet for FETI-DP. 2183 2184 Options Database Keys (some of them, run with -h for a complete list): 2185 2186 . -pc_bddc_use_vertices <true> - use or not vertices in primal space 2187 . -pc_bddc_use_edges <true> - use or not edges in primal space 2188 . -pc_bddc_use_faces <false> - use or not faces in primal space 2189 . -pc_bddc_symmetric <true> - symmetric computation of primal basis functions. Specify false for unsymmetric problems 2190 . -pc_bddc_use_change_of_basis <false> - use change of basis approach (on edges only) 2191 . -pc_bddc_use_change_on_faces <false> - use change of basis approach on faces if change of basis has been requested 2192 . -pc_bddc_switch_static <false> - switches from M_2 (default) to M_3 operator (see reference article [1]) 2193 . -pc_bddc_levels <0> - maximum number of levels for multilevel 2194 . -pc_bddc_coarsening_ratio <8> - number of subdomains which will be aggregated together at the coarser level (e.g. H/h ratio at the coarser level, significative only in the multilevel case) 2195 . -pc_bddc_redistribute <0> - size of a subset of processors where the coarse problem will be remapped (the value is ignored if not at the coarsest level) 2196 . -pc_bddc_use_deluxe_scaling <false> - use deluxe scaling 2197 . -pc_bddc_schur_layers <-1> - select the economic version of deluxe scaling by specifying the number of layers (-1 corresponds to the original deluxe scaling) 2198 . -pc_bddc_adaptive_threshold <0.0> - when a value greater than one is specified, adaptive selection of constraints is performed on edges and faces (requires deluxe scaling and MUMPS or MKL_PARDISO installed) 2199 - -pc_bddc_check_level <0> - set verbosity level of debugging output 2200 2201 Options for Dirichlet, Neumann or coarse solver can be set with 2202 .vb 2203 -pc_bddc_dirichlet_ 2204 -pc_bddc_neumann_ 2205 -pc_bddc_coarse_ 2206 .ve 2207 e.g -pc_bddc_dirichlet_ksp_type richardson -pc_bddc_dirichlet_pc_type gamg. PCBDDC uses by default KPSPREONLY and PCLU. 2208 2209 When using a multilevel approach, solvers' options at the N-th level (N > 1) can be specified as 2210 .vb 2211 -pc_bddc_dirichlet_lN_ 2212 -pc_bddc_neumann_lN_ 2213 -pc_bddc_coarse_lN_ 2214 .ve 2215 Note that level number ranges from the finest (0) to the coarsest (N). 2216 In order to specify options for the BDDC operators at the coarser levels (and not for the solvers), prepend -pc_bddc_coarse_ or -pc_bddc_coarse_l to the option, e.g. 2217 .vb 2218 -pc_bddc_coarse_pc_bddc_adaptive_threshold 5 -pc_bddc_coarse_l1_pc_bddc_redistribute 3 2219 .ve 2220 will use a threshold of 5 for constraints' selection at the first coarse level and will redistribute the coarse problem of the first coarse level on 3 processors 2221 2222 Level: intermediate 2223 2224 Developer notes: 2225 2226 Contributed by Stefano Zampini 2227 2228 .seealso: PCCreate(), PCSetType(), PCType (for list of available types), PC, MATIS 2229 M*/ 2230 2231 #undef __FUNCT__ 2232 #define __FUNCT__ "PCCreate_BDDC" 2233 PETSC_EXTERN PetscErrorCode PCCreate_BDDC(PC pc) 2234 { 2235 PetscErrorCode ierr; 2236 PC_BDDC *pcbddc; 2237 2238 PetscFunctionBegin; 2239 /* Creates the private data structure for this preconditioner and attach it to the PC object. */ 2240 ierr = PetscNewLog(pc,&pcbddc);CHKERRQ(ierr); 2241 pc->data = (void*)pcbddc; 2242 2243 /* create PCIS data structure */ 2244 ierr = PCISCreate(pc);CHKERRQ(ierr); 2245 2246 /* BDDC customization */ 2247 pcbddc->use_local_adj = PETSC_TRUE; 2248 pcbddc->use_vertices = PETSC_TRUE; 2249 pcbddc->use_edges = PETSC_TRUE; 2250 pcbddc->use_faces = PETSC_FALSE; 2251 pcbddc->use_change_of_basis = PETSC_FALSE; 2252 pcbddc->use_change_on_faces = PETSC_FALSE; 2253 pcbddc->switch_static = PETSC_FALSE; 2254 pcbddc->use_nnsp_true = PETSC_FALSE; 2255 pcbddc->use_qr_single = PETSC_FALSE; 2256 pcbddc->symmetric_primal = PETSC_TRUE; 2257 pcbddc->benign_saddle_point = PETSC_FALSE; 2258 pcbddc->dbg_flag = 0; 2259 /* private */ 2260 pcbddc->local_primal_size = 0; 2261 pcbddc->local_primal_size_cc = 0; 2262 pcbddc->local_primal_ref_node = 0; 2263 pcbddc->local_primal_ref_mult = 0; 2264 pcbddc->n_vertices = 0; 2265 pcbddc->primal_indices_local_idxs = 0; 2266 pcbddc->recompute_topography = PETSC_FALSE; 2267 pcbddc->coarse_size = -1; 2268 pcbddc->new_primal_space = PETSC_FALSE; 2269 pcbddc->new_primal_space_local = PETSC_FALSE; 2270 pcbddc->global_primal_indices = 0; 2271 pcbddc->onearnullspace = 0; 2272 pcbddc->onearnullvecs_state = 0; 2273 pcbddc->user_primal_vertices = 0; 2274 pcbddc->user_primal_vertices_local = 0; 2275 pcbddc->NullSpace = 0; 2276 pcbddc->temp_solution = 0; 2277 pcbddc->original_rhs = 0; 2278 pcbddc->local_mat = 0; 2279 pcbddc->ChangeOfBasisMatrix = 0; 2280 pcbddc->user_ChangeOfBasisMatrix = 0; 2281 pcbddc->new_global_mat = 0; 2282 pcbddc->coarse_vec = 0; 2283 pcbddc->coarse_ksp = 0; 2284 pcbddc->coarse_phi_B = 0; 2285 pcbddc->coarse_phi_D = 0; 2286 pcbddc->coarse_psi_B = 0; 2287 pcbddc->coarse_psi_D = 0; 2288 pcbddc->vec1_P = 0; 2289 pcbddc->vec1_R = 0; 2290 pcbddc->vec2_R = 0; 2291 pcbddc->local_auxmat1 = 0; 2292 pcbddc->local_auxmat2 = 0; 2293 pcbddc->R_to_B = 0; 2294 pcbddc->R_to_D = 0; 2295 pcbddc->ksp_D = 0; 2296 pcbddc->ksp_R = 0; 2297 pcbddc->NeumannBoundaries = 0; 2298 pcbddc->NeumannBoundariesLocal = 0; 2299 pcbddc->DirichletBoundaries = 0; 2300 pcbddc->DirichletBoundariesLocal = 0; 2301 pcbddc->user_provided_isfordofs = PETSC_FALSE; 2302 pcbddc->n_ISForDofs = 0; 2303 pcbddc->n_ISForDofsLocal = 0; 2304 pcbddc->ISForDofs = 0; 2305 pcbddc->ISForDofsLocal = 0; 2306 pcbddc->ConstraintMatrix = 0; 2307 pcbddc->use_exact_dirichlet_trick = PETSC_TRUE; 2308 pcbddc->coarse_loc_to_glob = 0; 2309 pcbddc->coarsening_ratio = 8; 2310 pcbddc->coarse_adj_red = 0; 2311 pcbddc->current_level = 0; 2312 pcbddc->max_levels = 0; 2313 pcbddc->use_coarse_estimates = PETSC_FALSE; 2314 pcbddc->redistribute_coarse = 0; 2315 pcbddc->coarse_subassembling = 0; 2316 pcbddc->coarse_subassembling_init = 0; 2317 pcbddc->detect_disconnected = PETSC_FALSE; 2318 pcbddc->n_local_subs = 0; 2319 pcbddc->local_subs = NULL; 2320 2321 /* benign subspace trick */ 2322 pcbddc->benign_change = 0; 2323 pcbddc->benign_vec = 0; 2324 pcbddc->benign_original_mat = 0; 2325 pcbddc->benign_sf = 0; 2326 pcbddc->benign_B0 = 0; 2327 pcbddc->benign_n = 0; 2328 pcbddc->benign_p0 = NULL; 2329 pcbddc->benign_p0_lidx = NULL; 2330 pcbddc->benign_p0_gidx = NULL; 2331 pcbddc->benign_null = PETSC_FALSE; 2332 2333 /* create local graph structure */ 2334 ierr = PCBDDCGraphCreate(&pcbddc->mat_graph);CHKERRQ(ierr); 2335 2336 /* scaling */ 2337 pcbddc->work_scaling = 0; 2338 pcbddc->use_deluxe_scaling = PETSC_FALSE; 2339 pcbddc->faster_deluxe = PETSC_FALSE; 2340 2341 /* create sub schurs structure */ 2342 ierr = PCBDDCSubSchursCreate(&pcbddc->sub_schurs);CHKERRQ(ierr); 2343 pcbddc->sub_schurs_rebuild = PETSC_FALSE; 2344 pcbddc->sub_schurs_layers = -1; 2345 pcbddc->sub_schurs_use_useradj = PETSC_FALSE; 2346 2347 pcbddc->computed_rowadj = PETSC_FALSE; 2348 2349 /* adaptivity */ 2350 pcbddc->adaptive_threshold = 0.0; 2351 pcbddc->adaptive_nmax = 0; 2352 pcbddc->adaptive_nmin = 0; 2353 2354 /* function pointers */ 2355 pc->ops->apply = PCApply_BDDC; 2356 pc->ops->applytranspose = PCApplyTranspose_BDDC; 2357 pc->ops->setup = PCSetUp_BDDC; 2358 pc->ops->destroy = PCDestroy_BDDC; 2359 pc->ops->setfromoptions = PCSetFromOptions_BDDC; 2360 pc->ops->view = 0; 2361 pc->ops->applyrichardson = 0; 2362 pc->ops->applysymmetricleft = 0; 2363 pc->ops->applysymmetricright = 0; 2364 pc->ops->presolve = PCPreSolve_BDDC; 2365 pc->ops->postsolve = PCPostSolve_BDDC; 2366 2367 /* composing function */ 2368 ierr = PetscObjectComposeFunction((PetscObject)pc,"PCBDDCSetChangeOfBasisMat_C",PCBDDCSetChangeOfBasisMat_BDDC);CHKERRQ(ierr); 2369 ierr = PetscObjectComposeFunction((PetscObject)pc,"PCBDDCSetPrimalVerticesLocalIS_C",PCBDDCSetPrimalVerticesLocalIS_BDDC);CHKERRQ(ierr); 2370 ierr = PetscObjectComposeFunction((PetscObject)pc,"PCBDDCSetPrimalVerticesIS_C",PCBDDCSetPrimalVerticesIS_BDDC);CHKERRQ(ierr); 2371 ierr = PetscObjectComposeFunction((PetscObject)pc,"PCBDDCSetCoarseningRatio_C",PCBDDCSetCoarseningRatio_BDDC);CHKERRQ(ierr); 2372 ierr = PetscObjectComposeFunction((PetscObject)pc,"PCBDDCSetLevel_C",PCBDDCSetLevel_BDDC);CHKERRQ(ierr); 2373 ierr = PetscObjectComposeFunction((PetscObject)pc,"PCBDDCSetUseExactDirichlet_C",PCBDDCSetUseExactDirichlet_BDDC);CHKERRQ(ierr); 2374 ierr = PetscObjectComposeFunction((PetscObject)pc,"PCBDDCSetLevels_C",PCBDDCSetLevels_BDDC);CHKERRQ(ierr); 2375 ierr = PetscObjectComposeFunction((PetscObject)pc,"PCBDDCSetNullSpace_C",PCBDDCSetNullSpace_BDDC);CHKERRQ(ierr); 2376 ierr = PetscObjectComposeFunction((PetscObject)pc,"PCBDDCSetDirichletBoundaries_C",PCBDDCSetDirichletBoundaries_BDDC);CHKERRQ(ierr); 2377 ierr = PetscObjectComposeFunction((PetscObject)pc,"PCBDDCSetDirichletBoundariesLocal_C",PCBDDCSetDirichletBoundariesLocal_BDDC);CHKERRQ(ierr); 2378 ierr = PetscObjectComposeFunction((PetscObject)pc,"PCBDDCSetNeumannBoundaries_C",PCBDDCSetNeumannBoundaries_BDDC);CHKERRQ(ierr); 2379 ierr = PetscObjectComposeFunction((PetscObject)pc,"PCBDDCSetNeumannBoundariesLocal_C",PCBDDCSetNeumannBoundariesLocal_BDDC);CHKERRQ(ierr); 2380 ierr = PetscObjectComposeFunction((PetscObject)pc,"PCBDDCGetDirichletBoundaries_C",PCBDDCGetDirichletBoundaries_BDDC);CHKERRQ(ierr); 2381 ierr = PetscObjectComposeFunction((PetscObject)pc,"PCBDDCGetDirichletBoundariesLocal_C",PCBDDCGetDirichletBoundariesLocal_BDDC);CHKERRQ(ierr); 2382 ierr = PetscObjectComposeFunction((PetscObject)pc,"PCBDDCGetNeumannBoundaries_C",PCBDDCGetNeumannBoundaries_BDDC);CHKERRQ(ierr); 2383 ierr = PetscObjectComposeFunction((PetscObject)pc,"PCBDDCGetNeumannBoundariesLocal_C",PCBDDCGetNeumannBoundariesLocal_BDDC);CHKERRQ(ierr); 2384 ierr = PetscObjectComposeFunction((PetscObject)pc,"PCBDDCSetDofsSplitting_C",PCBDDCSetDofsSplitting_BDDC);CHKERRQ(ierr); 2385 ierr = PetscObjectComposeFunction((PetscObject)pc,"PCBDDCSetDofsSplittingLocal_C",PCBDDCSetDofsSplittingLocal_BDDC);CHKERRQ(ierr); 2386 ierr = PetscObjectComposeFunction((PetscObject)pc,"PCBDDCSetLocalAdjacencyGraph_C",PCBDDCSetLocalAdjacencyGraph_BDDC);CHKERRQ(ierr); 2387 ierr = PetscObjectComposeFunction((PetscObject)pc,"PCBDDCCreateFETIDPOperators_C",PCBDDCCreateFETIDPOperators_BDDC);CHKERRQ(ierr); 2388 ierr = PetscObjectComposeFunction((PetscObject)pc,"PCBDDCMatFETIDPGetRHS_C",PCBDDCMatFETIDPGetRHS_BDDC);CHKERRQ(ierr); 2389 ierr = PetscObjectComposeFunction((PetscObject)pc,"PCBDDCMatFETIDPGetSolution_C",PCBDDCMatFETIDPGetSolution_BDDC);CHKERRQ(ierr); 2390 PetscFunctionReturn(0); 2391 } 2392 2393