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; 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 ierr = PCBDDCBenignPopOrPushB0(pc,PETSC_FALSE);CHKERRQ(ierr); 1114 pcbddc->benign_original_mat = matis->A; 1115 matis->A = pcbddc->local_mat; 1116 } else { 1117 ierr = VecScatterBegin(matis->rctx,pcis->vec1_N,rhs,INSERT_VALUES,SCATTER_REVERSE);CHKERRQ(ierr); 1118 ierr = VecScatterEnd(matis->rctx,pcis->vec1_N,rhs,INSERT_VALUES,SCATTER_REVERSE);CHKERRQ(ierr); 1119 } 1120 pcbddc->rhs_change = PETSC_TRUE; 1121 1122 /* compute u^*_h as in Xuemin Tu's thesis (see Section 4.8.1) */ 1123 /* TODO: what about Stokes? */ 1124 if (!pcbddc->benign_vec) { 1125 ierr = VecDuplicate(rhs,&pcbddc->benign_vec);CHKERRQ(ierr); 1126 } 1127 ierr = PetscMemzero(pcbddc->benign_p0,pcbddc->benign_n*sizeof(PetscScalar));CHKERRQ(ierr); 1128 if (pcbddc->benign_n) { 1129 const PetscScalar *array; 1130 1131 ierr = VecGetArrayRead(pcis->vec2_N,&array);CHKERRQ(ierr); 1132 for (i=0;i<pcbddc->benign_n;i++) pcbddc->benign_p0[i] = array[pcbddc->benign_p0_lidx[i]]; 1133 ierr = VecRestoreArrayRead(pcis->vec2_N,&array);CHKERRQ(ierr); 1134 } 1135 if (pcbddc->benign_null && iscg) { /* this is a workaround, need to understand more */ 1136 PetscBool iszero_l = PETSC_TRUE; 1137 for (i=0;i<pcbddc->benign_n;i++) { 1138 iszero_l = (iszero_l && (PetscAbsScalar(pcbddc->benign_p0[i]) < PETSC_SMALL ? PETSC_TRUE : PETSC_FALSE)); 1139 } 1140 ierr = MPI_Allreduce(&iszero_l,&benign_correction_is_zero,1,MPIU_BOOL,MPI_LAND,PetscObjectComm((PetscObject)pc));CHKERRQ(ierr); 1141 } 1142 if (!benign_correction_is_zero) { 1143 ierr = VecSet(pcis->vec1_global,0.);CHKERRQ(ierr); 1144 ierr = PCBDDCBenignGetOrSetP0(pc,pcis->vec1_global,PETSC_FALSE);CHKERRQ(ierr); 1145 ierr = PCApply_BDDC(pc,pcis->vec1_global,pcbddc->benign_vec);CHKERRQ(ierr); 1146 ierr = PetscMemzero(pcbddc->benign_p0,pcbddc->benign_n*sizeof(PetscScalar));CHKERRQ(ierr); 1147 ierr = PCBDDCBenignGetOrSetP0(pc,pcbddc->benign_vec,PETSC_FALSE);CHKERRQ(ierr); 1148 } 1149 } 1150 1151 /* change rhs and iteration matrix if using the change of basis */ 1152 if (pcbddc->ChangeOfBasisMatrix) { 1153 PCBDDCChange_ctx change_ctx; 1154 1155 /* get change ctx */ 1156 ierr = MatShellGetContext(pcbddc->new_global_mat,&change_ctx);CHKERRQ(ierr); 1157 1158 /* set current iteration matrix inside change context (change of basis has been already set into the ctx during PCSetUp) */ 1159 if (!(pcbddc->benign_saddle_point && pcbddc->user_ChangeOfBasisMatrix)) { 1160 ierr = MatDestroy(&change_ctx->original_mat);CHKERRQ(ierr); 1161 ierr = PetscObjectReference((PetscObject)pc->mat);CHKERRQ(ierr); 1162 change_ctx->original_mat = pc->mat; 1163 1164 /* change iteration matrix */ 1165 ierr = MatDestroy(&pc->mat);CHKERRQ(ierr); 1166 ierr = PetscObjectReference((PetscObject)pcbddc->new_global_mat);CHKERRQ(ierr); 1167 pc->mat = pcbddc->new_global_mat; 1168 } 1169 /* store the original rhs */ 1170 if (copy_rhs) { 1171 ierr = VecCopy(rhs,pcbddc->original_rhs);CHKERRQ(ierr); 1172 copy_rhs = PETSC_FALSE; 1173 } 1174 1175 /* change rhs */ 1176 ierr = MatMultTranspose(change_ctx->global_change,rhs,pcis->vec1_global);CHKERRQ(ierr); 1177 ierr = VecCopy(pcis->vec1_global,rhs);CHKERRQ(ierr); 1178 pcbddc->rhs_change = PETSC_TRUE; 1179 } 1180 1181 /* remove non-benign solution from the rhs */ 1182 if (pcbddc->benign_saddle_point) { 1183 /* store the original rhs */ 1184 if (copy_rhs) { 1185 ierr = VecCopy(rhs,pcbddc->original_rhs);CHKERRQ(ierr); 1186 copy_rhs = PETSC_FALSE; 1187 } 1188 if (benign_correction_is_zero) { /* still need to understand why it works great */ 1189 ierr = PCBDDCSetUseExactDirichlet(pc,PETSC_FALSE);CHKERRQ(ierr); 1190 ierr = PCApply_BDDC(pc,rhs,pcbddc->benign_vec);CHKERRQ(ierr); 1191 } 1192 ierr = VecScale(pcbddc->benign_vec,-1.0);CHKERRQ(ierr); 1193 ierr = MatMultAdd(pc->mat,pcbddc->benign_vec,rhs,rhs);CHKERRQ(ierr); 1194 pcbddc->rhs_change = PETSC_TRUE; 1195 } 1196 1197 /* set initial guess if using PCG */ 1198 if (x && pcbddc->use_exact_dirichlet_trick) { 1199 ierr = VecSet(x,0.0);CHKERRQ(ierr); 1200 ierr = VecScatterBegin(pcis->global_to_D,rhs,pcis->vec1_D,INSERT_VALUES,SCATTER_FORWARD);CHKERRQ(ierr); 1201 ierr = VecScatterEnd(pcis->global_to_D,rhs,pcis->vec1_D,INSERT_VALUES,SCATTER_FORWARD);CHKERRQ(ierr); 1202 ierr = KSPSolve(pcbddc->ksp_D,pcis->vec1_D,pcis->vec2_D);CHKERRQ(ierr); 1203 ierr = VecScatterBegin(pcis->global_to_D,pcis->vec2_D,x,INSERT_VALUES,SCATTER_REVERSE);CHKERRQ(ierr); 1204 ierr = VecScatterEnd(pcis->global_to_D,pcis->vec2_D,x,INSERT_VALUES,SCATTER_REVERSE);CHKERRQ(ierr); 1205 if (ksp) { 1206 ierr = KSPSetInitialGuessNonzero(ksp,PETSC_TRUE);CHKERRQ(ierr); 1207 } 1208 } 1209 if (pcbddc->benign_null) { 1210 MatNullSpace null_space; 1211 Vec nullv; 1212 PetscBool isnull; 1213 PetscInt i; 1214 1215 for (i=0;i<pcbddc->benign_n;i++) pcbddc->benign_p0[i] = 1.; 1216 ierr = VecDuplicate(pcis->vec1_global,&nullv);CHKERRQ(ierr); 1217 ierr = VecSet(nullv,0.);CHKERRQ(ierr); 1218 ierr = PCBDDCBenignGetOrSetP0(pc,nullv,PETSC_FALSE);CHKERRQ(ierr); 1219 ierr = VecNormalize(nullv,NULL);CHKERRQ(ierr); 1220 ierr = MatNullSpaceCreate(PetscObjectComm((PetscObject)pc),PETSC_FALSE,1,&nullv,&null_space);CHKERRQ(ierr); 1221 ierr = MatNullSpaceTest(null_space,pc->mat,&isnull);CHKERRQ(ierr); 1222 if (isnull) { 1223 ierr = MatSetNullSpace(pc->mat,null_space);CHKERRQ(ierr); 1224 } 1225 ierr = MatNullSpaceDestroy(&null_space);CHKERRQ(ierr); 1226 ierr = VecDestroy(&nullv);CHKERRQ(ierr); 1227 } 1228 1229 1230 /* remove nullspace if present */ 1231 if (ksp && x && pcbddc->NullSpace) { 1232 ierr = MatNullSpaceRemove(pcbddc->NullSpace,x);CHKERRQ(ierr); 1233 /* store the original rhs */ 1234 if (copy_rhs) { 1235 ierr = VecCopy(rhs,pcbddc->original_rhs);CHKERRQ(ierr); 1236 copy_rhs = PETSC_FALSE; 1237 } 1238 pcbddc->rhs_change = PETSC_TRUE; 1239 ierr = MatNullSpaceRemove(pcbddc->NullSpace,rhs);CHKERRQ(ierr); 1240 } 1241 PetscFunctionReturn(0); 1242 } 1243 1244 /* -------------------------------------------------------------------------- */ 1245 #undef __FUNCT__ 1246 #define __FUNCT__ "PCPostSolve_BDDC" 1247 /* -------------------------------------------------------------------------- */ 1248 /* 1249 PCPostSolve_BDDC - Changes the computed solution if a transformation of basis 1250 approach has been selected. Also, restores rhs to its original state. 1251 1252 Input Parameter: 1253 + pc - the preconditioner contex 1254 1255 Application Interface Routine: PCPostSolve() 1256 1257 Notes: 1258 The interface routine PCPostSolve() is not usually called directly by 1259 the user, but instead is called by KSPSolve(). 1260 */ 1261 static PetscErrorCode PCPostSolve_BDDC(PC pc, KSP ksp, Vec rhs, Vec x) 1262 { 1263 PetscErrorCode ierr; 1264 PC_BDDC *pcbddc = (PC_BDDC*)pc->data; 1265 1266 PetscFunctionBegin; 1267 if (pcbddc->ChangeOfBasisMatrix && !(pcbddc->benign_saddle_point && pcbddc->user_ChangeOfBasisMatrix)) { 1268 PCBDDCChange_ctx change_ctx; 1269 1270 /* get change ctx */ 1271 ierr = MatShellGetContext(pcbddc->new_global_mat,&change_ctx);CHKERRQ(ierr); 1272 1273 /* restore iteration matrix */ 1274 ierr = MatDestroy(&pc->mat);CHKERRQ(ierr); 1275 ierr = PetscObjectReference((PetscObject)change_ctx->original_mat);CHKERRQ(ierr); 1276 pc->mat = change_ctx->original_mat; 1277 } 1278 1279 /* need to restore the local matrices */ 1280 if (pcbddc->benign_change) { 1281 Mat_IS *matis = (Mat_IS*)pc->mat->data; 1282 1283 pcbddc->local_mat = matis->A; 1284 matis->A = pcbddc->benign_original_mat; 1285 pcbddc->benign_original_mat = NULL; 1286 } 1287 1288 /* get solution in original basis */ 1289 if (x) { 1290 PC_IS *pcis = (PC_IS*)(pc->data); 1291 1292 /* restore solution on pressures */ 1293 if (pcbddc->benign_saddle_point) { 1294 Mat_IS *matis = (Mat_IS*)pc->mat->data; 1295 1296 /* add non-benign solution */ 1297 ierr = VecAXPY(x,-1.0,pcbddc->benign_vec);CHKERRQ(ierr); 1298 1299 /* change basis on pressures for x */ 1300 ierr = VecScatterBegin(matis->rctx,x,pcis->vec1_N,INSERT_VALUES,SCATTER_FORWARD);CHKERRQ(ierr); 1301 ierr = VecScatterEnd(matis->rctx,x,pcis->vec1_N,INSERT_VALUES,SCATTER_FORWARD);CHKERRQ(ierr); 1302 if (pcbddc->benign_change) { 1303 ierr = MatMult(pcbddc->benign_change,pcis->vec1_N,pcis->vec2_N);CHKERRQ(ierr); 1304 ierr = VecScatterBegin(matis->rctx,pcis->vec2_N,x,INSERT_VALUES,SCATTER_REVERSE);CHKERRQ(ierr); 1305 ierr = VecScatterEnd(matis->rctx,pcis->vec2_N,x,INSERT_VALUES,SCATTER_REVERSE);CHKERRQ(ierr); 1306 } else { 1307 ierr = VecScatterBegin(matis->rctx,pcis->vec1_N,x,INSERT_VALUES,SCATTER_REVERSE);CHKERRQ(ierr); 1308 ierr = VecScatterEnd(matis->rctx,pcis->vec1_N,x,INSERT_VALUES,SCATTER_REVERSE);CHKERRQ(ierr); 1309 } 1310 } 1311 1312 /* change basis on x */ 1313 if (pcbddc->ChangeOfBasisMatrix) { 1314 PCBDDCChange_ctx change_ctx; 1315 1316 ierr = MatShellGetContext(pcbddc->new_global_mat,&change_ctx);CHKERRQ(ierr); 1317 ierr = MatMult(change_ctx->global_change,x,pcis->vec1_global);CHKERRQ(ierr); 1318 ierr = VecCopy(pcis->vec1_global,x);CHKERRQ(ierr); 1319 } 1320 } 1321 1322 /* add solution removed in presolve */ 1323 if (x && pcbddc->rhs_change) { 1324 ierr = VecAXPY(x,1.0,pcbddc->temp_solution);CHKERRQ(ierr); 1325 } 1326 1327 /* restore rhs to its original state */ 1328 if (rhs && pcbddc->rhs_change) { 1329 ierr = VecCopy(pcbddc->original_rhs,rhs);CHKERRQ(ierr); 1330 } 1331 pcbddc->rhs_change = PETSC_FALSE; 1332 1333 /* restore ksp guess state */ 1334 if (ksp) { 1335 ierr = KSPSetInitialGuessNonzero(ksp,pcbddc->ksp_guess_nonzero);CHKERRQ(ierr); 1336 } 1337 PetscFunctionReturn(0); 1338 } 1339 /* -------------------------------------------------------------------------- */ 1340 #undef __FUNCT__ 1341 #define __FUNCT__ "PCSetUp_BDDC" 1342 /* -------------------------------------------------------------------------- */ 1343 /* 1344 PCSetUp_BDDC - Prepares for the use of the BDDC preconditioner 1345 by setting data structures and options. 1346 1347 Input Parameter: 1348 + pc - the preconditioner context 1349 1350 Application Interface Routine: PCSetUp() 1351 1352 Notes: 1353 The interface routine PCSetUp() is not usually called directly by 1354 the user, but instead is called by PCApply() if necessary. 1355 */ 1356 PetscErrorCode PCSetUp_BDDC(PC pc) 1357 { 1358 PetscErrorCode ierr; 1359 PC_BDDC* pcbddc = (PC_BDDC*)pc->data; 1360 Mat_IS* matis; 1361 MatNullSpace nearnullspace; 1362 IS zerodiag = NULL; 1363 PetscInt nrows,ncols; 1364 PetscBool computetopography,computesolvers,computesubschurs; 1365 PetscBool computeconstraintsmatrix; 1366 PetscBool new_nearnullspace_provided,ismatis; 1367 1368 PetscFunctionBegin; 1369 ierr = PetscObjectTypeCompare((PetscObject)pc->pmat,MATIS,&ismatis);CHKERRQ(ierr); 1370 if (!ismatis) { 1371 SETERRQ(PetscObjectComm((PetscObject)pc),PETSC_ERR_ARG_WRONG,"PCBDDC preconditioner requires matrix of type MATIS"); 1372 } 1373 ierr = MatGetSize(pc->pmat,&nrows,&ncols);CHKERRQ(ierr); 1374 if (nrows != ncols) { 1375 SETERRQ(PetscObjectComm((PetscObject)pc),PETSC_ERR_SUP,"PCBDDC preconditioner requires a square preconditioning matrix"); 1376 } 1377 matis = (Mat_IS*)pc->pmat->data; 1378 /* the following lines of code should be replaced by a better logic between PCIS, PCNN, PCBDDC and other future nonoverlapping preconditioners */ 1379 /* For BDDC we need to define a local "Neumann" problem different to that defined in PCISSetup 1380 Also, BDDC directly build the Dirichlet problem */ 1381 /* split work */ 1382 if (pc->setupcalled) { 1383 if (pc->flag == SAME_NONZERO_PATTERN) { 1384 computetopography = PETSC_FALSE; 1385 computesolvers = PETSC_TRUE; 1386 } else { /* DIFFERENT_NONZERO_PATTERN */ 1387 computetopography = PETSC_TRUE; 1388 computesolvers = PETSC_TRUE; 1389 } 1390 } else { 1391 computetopography = PETSC_TRUE; 1392 computesolvers = PETSC_TRUE; 1393 } 1394 if (pcbddc->recompute_topography) { 1395 computetopography = PETSC_TRUE; 1396 } 1397 computeconstraintsmatrix = PETSC_FALSE; 1398 1399 /* check parameters' compatibility */ 1400 if (pcbddc->adaptive_threshold > 0.0 && !pcbddc->use_deluxe_scaling) { 1401 SETERRQ(PetscObjectComm((PetscObject)pc),PETSC_ERR_SUP,"Cannot compute adaptive constraints without deluxe scaling. Rerun with -pc_bddc_use_deluxe_scaling"); 1402 } 1403 pcbddc->adaptive_selection = (PetscBool)(pcbddc->adaptive_threshold > 0.0 && pcbddc->use_deluxe_scaling); 1404 if (pcbddc->adaptive_selection) pcbddc->use_faces = PETSC_TRUE; 1405 1406 computesubschurs = (PetscBool)(pcbddc->adaptive_selection || pcbddc->use_deluxe_scaling); 1407 if (pcbddc->faster_deluxe && pcbddc->adaptive_selection && pcbddc->use_change_of_basis) { 1408 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"); 1409 } 1410 1411 /* check if the iteration matrix is of type MATIS in case the benign trick has been requested */ 1412 ierr = PetscObjectTypeCompare((PetscObject)pc->mat,MATIS,&ismatis);CHKERRQ(ierr); 1413 if (pcbddc->benign_saddle_point && !ismatis) { 1414 SETERRQ(PetscObjectComm((PetscObject)pc),PETSC_ERR_ARG_WRONG,"PCBDDC preconditioner with benign subspace trick requires the iteration matrix to be of type MATIS"); 1415 } 1416 if (pcbddc->benign_saddle_point && pc->mat != pc->pmat) { 1417 SETERRQ(PetscObjectComm((PetscObject)pc),PETSC_ERR_ARG_WRONG,"PCBDDC preconditioner with benign subspace trick requires the Amat == Pmat"); 1418 } 1419 1420 /* Get stdout for dbg */ 1421 if (pcbddc->dbg_flag) { 1422 if (!pcbddc->dbg_viewer) { 1423 pcbddc->dbg_viewer = PETSC_VIEWER_STDOUT_(PetscObjectComm((PetscObject)pc)); 1424 ierr = PetscViewerASCIIPushSynchronized(pcbddc->dbg_viewer);CHKERRQ(ierr); 1425 } 1426 ierr = PetscViewerASCIIAddTab(pcbddc->dbg_viewer,2*pcbddc->current_level);CHKERRQ(ierr); 1427 } 1428 1429 if (pcbddc->user_ChangeOfBasisMatrix) { 1430 /* use_change_of_basis flag is used to automatically compute a change of basis from constraints */ 1431 pcbddc->use_change_of_basis = PETSC_FALSE; 1432 ierr = PCBDDCComputeLocalMatrix(pc,pcbddc->user_ChangeOfBasisMatrix);CHKERRQ(ierr); 1433 } else { 1434 ierr = MatDestroy(&pcbddc->local_mat);CHKERRQ(ierr); 1435 ierr = PetscObjectReference((PetscObject)matis->A);CHKERRQ(ierr); 1436 pcbddc->local_mat = matis->A; 1437 } 1438 1439 /* detect local disconnected subdomains if requested and not done before */ 1440 if (pcbddc->detect_disconnected && !pcbddc->n_local_subs) { 1441 ierr = MatDetectDisconnectedComponents(pcbddc->local_mat,PETSC_FALSE,&pcbddc->n_local_subs,&pcbddc->local_subs);CHKERRQ(ierr); 1442 } 1443 1444 /* 1445 change basis on local pressures (aka zerodiag dofs) 1446 This should come earlier then PCISSetUp for extracting the correct subdomain matrices 1447 */ 1448 if (pcbddc->benign_saddle_point) { 1449 PC_IS* pcis = (PC_IS*)pc->data; 1450 1451 /* detect local saddle point and change the basis in pcbddc->local_mat */ 1452 ierr = PCBDDCBenignDetectSaddlePoint(pc,&zerodiag);CHKERRQ(ierr); 1453 /* pop B0 mat from pcbddc->local_mat */ 1454 ierr = PCBDDCBenignPopOrPushB0(pc,PETSC_TRUE);CHKERRQ(ierr); 1455 /* set flag in pcis to not reuse submatrices during PCISCreate */ 1456 pcis->reusesubmatrices = PETSC_FALSE; 1457 } 1458 1459 /* propagate relevant information */ 1460 #if !defined(PETSC_USE_COMPLEX) /* workaround for reals */ 1461 if (matis->A->symmetric_set) { 1462 ierr = MatSetOption(pcbddc->local_mat,MAT_HERMITIAN,matis->A->symmetric);CHKERRQ(ierr); 1463 } 1464 #endif 1465 if (matis->A->symmetric_set) { 1466 ierr = MatSetOption(pcbddc->local_mat,MAT_SYMMETRIC,matis->A->symmetric);CHKERRQ(ierr); 1467 } 1468 if (matis->A->spd_set) { 1469 ierr = MatSetOption(pcbddc->local_mat,MAT_SPD,matis->A->spd);CHKERRQ(ierr); 1470 } 1471 1472 /* Set up all the "iterative substructuring" common block without computing solvers */ 1473 { 1474 Mat temp_mat; 1475 1476 temp_mat = matis->A; 1477 matis->A = pcbddc->local_mat; 1478 ierr = PCISSetUp(pc,PETSC_FALSE);CHKERRQ(ierr); 1479 pcbddc->local_mat = matis->A; 1480 matis->A = temp_mat; 1481 } 1482 1483 /* Analyze interface */ 1484 if (computetopography) { 1485 ierr = PCBDDCAnalyzeInterface(pc);CHKERRQ(ierr); 1486 computeconstraintsmatrix = PETSC_TRUE; 1487 } 1488 1489 /* check existence of a divergence free extension, i.e. 1490 b(v_I,p_0) = 0 for all v_I (raise error if not). 1491 Also, check that PCBDDCBenignGetOrSetP0 works */ 1492 #if defined(PETSC_USE_DEBUG) 1493 if (pcbddc->benign_saddle_point) { 1494 ierr = PCBDDCBenignCheck(pc,zerodiag);CHKERRQ(ierr); 1495 } 1496 #endif 1497 ierr = ISDestroy(&zerodiag);CHKERRQ(ierr); 1498 1499 /* Setup local dirichlet solver ksp_D and sub_schurs solvers */ 1500 if (computesolvers) { 1501 PCBDDCSubSchurs sub_schurs=pcbddc->sub_schurs; 1502 1503 if (computesubschurs && computetopography) { 1504 ierr = PCBDDCInitSubSchurs(pc);CHKERRQ(ierr); 1505 } 1506 if (sub_schurs->use_mumps) { 1507 if (computesubschurs) { 1508 ierr = PCBDDCSetUpSubSchurs(pc);CHKERRQ(ierr); 1509 } 1510 ierr = PCBDDCSetUpLocalSolvers(pc,PETSC_TRUE,PETSC_FALSE);CHKERRQ(ierr); 1511 } else { 1512 ierr = PCBDDCSetUpLocalSolvers(pc,PETSC_TRUE,PETSC_FALSE);CHKERRQ(ierr); 1513 if (computesubschurs) { 1514 ierr = PCBDDCSetUpSubSchurs(pc);CHKERRQ(ierr); 1515 } 1516 } 1517 if (pcbddc->adaptive_selection) { 1518 ierr = PCBDDCAdaptiveSelection(pc);CHKERRQ(ierr); 1519 computeconstraintsmatrix = PETSC_TRUE; 1520 } 1521 } 1522 1523 /* infer if NullSpace object attached to Mat via MatSetNearNullSpace has changed */ 1524 new_nearnullspace_provided = PETSC_FALSE; 1525 ierr = MatGetNearNullSpace(pc->pmat,&nearnullspace);CHKERRQ(ierr); 1526 if (pcbddc->onearnullspace) { /* already used nearnullspace */ 1527 if (!nearnullspace) { /* near null space attached to mat has been destroyed */ 1528 new_nearnullspace_provided = PETSC_TRUE; 1529 } else { 1530 /* determine if the two nullspaces are different (should be lightweight) */ 1531 if (nearnullspace != pcbddc->onearnullspace) { 1532 new_nearnullspace_provided = PETSC_TRUE; 1533 } else { /* maybe the user has changed the content of the nearnullspace so check vectors ObjectStateId */ 1534 PetscInt i; 1535 const Vec *nearnullvecs; 1536 PetscObjectState state; 1537 PetscInt nnsp_size; 1538 ierr = MatNullSpaceGetVecs(nearnullspace,NULL,&nnsp_size,&nearnullvecs);CHKERRQ(ierr); 1539 for (i=0;i<nnsp_size;i++) { 1540 ierr = PetscObjectStateGet((PetscObject)nearnullvecs[i],&state);CHKERRQ(ierr); 1541 if (pcbddc->onearnullvecs_state[i] != state) { 1542 new_nearnullspace_provided = PETSC_TRUE; 1543 break; 1544 } 1545 } 1546 } 1547 } 1548 } else { 1549 if (!nearnullspace) { /* both nearnullspaces are null */ 1550 new_nearnullspace_provided = PETSC_FALSE; 1551 } else { /* nearnullspace attached later */ 1552 new_nearnullspace_provided = PETSC_TRUE; 1553 } 1554 } 1555 1556 /* Setup constraints and related work vectors */ 1557 /* reset primal space flags */ 1558 pcbddc->new_primal_space = PETSC_FALSE; 1559 pcbddc->new_primal_space_local = PETSC_FALSE; 1560 if (computeconstraintsmatrix || new_nearnullspace_provided) { 1561 /* It also sets the primal space flags */ 1562 ierr = PCBDDCConstraintsSetUp(pc);CHKERRQ(ierr); 1563 /* Allocate needed local vectors (which depends on quantities defined during ConstraintsSetUp) */ 1564 ierr = PCBDDCSetUpLocalWorkVectors(pc);CHKERRQ(ierr); 1565 } 1566 1567 if (computesolvers || pcbddc->new_primal_space) { 1568 if (pcbddc->use_change_of_basis) { 1569 PC_IS *pcis = (PC_IS*)(pc->data); 1570 Mat temp_mat = NULL; 1571 1572 if (pcbddc->benign_change) { 1573 /* insert B0 in pcbddc->local_mat */ 1574 ierr = PCBDDCBenignPopOrPushB0(pc,PETSC_FALSE);CHKERRQ(ierr); 1575 /* swap local matrices */ 1576 ierr = MatISGetLocalMat(pc->pmat,&temp_mat);CHKERRQ(ierr); 1577 ierr = PetscObjectReference((PetscObject)temp_mat);CHKERRQ(ierr); 1578 ierr = MatISSetLocalMat(pc->pmat,pcbddc->local_mat);CHKERRQ(ierr); 1579 ierr = MatDestroy(&pcbddc->local_mat);CHKERRQ(ierr); 1580 } 1581 ierr = PCBDDCComputeLocalMatrix(pc,pcbddc->ChangeOfBasisMatrix);CHKERRQ(ierr); 1582 if (pcbddc->benign_change) { 1583 /* restore original matrix */ 1584 ierr = MatISSetLocalMat(pc->pmat,temp_mat);CHKERRQ(ierr); 1585 ierr = PetscObjectDereference((PetscObject)temp_mat);CHKERRQ(ierr); 1586 /* pop B0 from pcbddc->local_mat */ 1587 ierr = PCBDDCBenignPopOrPushB0(pc,PETSC_TRUE);CHKERRQ(ierr); 1588 } 1589 /* get submatrices */ 1590 ierr = MatDestroy(&pcis->A_IB);CHKERRQ(ierr); 1591 ierr = MatDestroy(&pcis->A_BI);CHKERRQ(ierr); 1592 ierr = MatDestroy(&pcis->A_BB);CHKERRQ(ierr); 1593 ierr = MatGetSubMatrix(pcbddc->local_mat,pcis->is_B_local,pcis->is_B_local,MAT_INITIAL_MATRIX,&pcis->A_BB);CHKERRQ(ierr); 1594 ierr = MatGetSubMatrix(pcbddc->local_mat,pcis->is_I_local,pcis->is_B_local,MAT_INITIAL_MATRIX,&pcis->A_IB);CHKERRQ(ierr); 1595 ierr = MatGetSubMatrix(pcbddc->local_mat,pcis->is_B_local,pcis->is_I_local,MAT_INITIAL_MATRIX,&pcis->A_BI);CHKERRQ(ierr); 1596 /* set flag in pcis to not reuse submatrices during PCISCreate */ 1597 pcis->reusesubmatrices = PETSC_FALSE; 1598 } else if (!pcbddc->user_ChangeOfBasisMatrix && !pcbddc->benign_change) { 1599 ierr = MatDestroy(&pcbddc->local_mat);CHKERRQ(ierr); 1600 ierr = PetscObjectReference((PetscObject)matis->A);CHKERRQ(ierr); 1601 pcbddc->local_mat = matis->A; 1602 } 1603 /* SetUp coarse and local Neumann solvers */ 1604 ierr = PCBDDCSetUpSolvers(pc);CHKERRQ(ierr); 1605 /* SetUp Scaling operator */ 1606 ierr = PCBDDCScalingSetUp(pc);CHKERRQ(ierr); 1607 } 1608 1609 if (pcbddc->dbg_flag) { 1610 ierr = PetscViewerASCIISubtractTab(pcbddc->dbg_viewer,2*pcbddc->current_level);CHKERRQ(ierr); 1611 } 1612 PetscFunctionReturn(0); 1613 } 1614 1615 /* -------------------------------------------------------------------------- */ 1616 /* 1617 PCApply_BDDC - Applies the BDDC operator to a vector. 1618 1619 Input Parameters: 1620 + pc - the preconditioner context 1621 - r - input vector (global) 1622 1623 Output Parameter: 1624 . z - output vector (global) 1625 1626 Application Interface Routine: PCApply() 1627 */ 1628 #undef __FUNCT__ 1629 #define __FUNCT__ "PCApply_BDDC" 1630 PetscErrorCode PCApply_BDDC(PC pc,Vec r,Vec z) 1631 { 1632 PC_IS *pcis = (PC_IS*)(pc->data); 1633 PC_BDDC *pcbddc = (PC_BDDC*)(pc->data); 1634 PetscInt n_B = pcis->n_B, n_D = pcis->n - n_B; 1635 PetscErrorCode ierr; 1636 const PetscScalar one = 1.0; 1637 const PetscScalar m_one = -1.0; 1638 const PetscScalar zero = 0.0; 1639 1640 /* This code is similar to that provided in nn.c for PCNN 1641 NN interface preconditioner changed to BDDC 1642 Added support for M_3 preconditioner in the reference article (code is active if pcbddc->switch_static == PETSC_TRUE) */ 1643 1644 PetscFunctionBegin; 1645 if (pcbddc->benign_saddle_point) { /* get p0 from r */ 1646 ierr = PCBDDCBenignGetOrSetP0(pc,r,PETSC_TRUE);CHKERRQ(ierr); 1647 } 1648 if (!pcbddc->use_exact_dirichlet_trick) { 1649 ierr = VecCopy(r,z);CHKERRQ(ierr); 1650 /* First Dirichlet solve */ 1651 ierr = VecScatterBegin(pcis->global_to_D,r,pcis->vec1_D,INSERT_VALUES,SCATTER_FORWARD);CHKERRQ(ierr); 1652 ierr = VecScatterEnd(pcis->global_to_D,r,pcis->vec1_D,INSERT_VALUES,SCATTER_FORWARD);CHKERRQ(ierr); 1653 /* 1654 Assembling right hand side for BDDC operator 1655 - pcis->vec1_D for the Dirichlet part (if needed, i.e. pcbddc->switch_static == PETSC_TRUE) 1656 - pcis->vec1_B the interface part of the global vector z 1657 */ 1658 if (n_D) { 1659 ierr = KSPSolve(pcbddc->ksp_D,pcis->vec1_D,pcis->vec2_D);CHKERRQ(ierr); 1660 ierr = VecScale(pcis->vec2_D,m_one);CHKERRQ(ierr); 1661 if (pcbddc->switch_static) { ierr = MatMultAdd(pcis->A_II,pcis->vec2_D,pcis->vec1_D,pcis->vec1_D);CHKERRQ(ierr); } 1662 ierr = MatMult(pcis->A_BI,pcis->vec2_D,pcis->vec1_B);CHKERRQ(ierr); 1663 } else { 1664 ierr = VecSet(pcis->vec1_B,zero);CHKERRQ(ierr); 1665 } 1666 ierr = VecScatterBegin(pcis->global_to_B,pcis->vec1_B,z,ADD_VALUES,SCATTER_REVERSE);CHKERRQ(ierr); 1667 ierr = VecScatterEnd(pcis->global_to_B,pcis->vec1_B,z,ADD_VALUES,SCATTER_REVERSE);CHKERRQ(ierr); 1668 ierr = PCBDDCScalingRestriction(pc,z,pcis->vec1_B);CHKERRQ(ierr); 1669 } else { 1670 if (pcbddc->switch_static) { 1671 ierr = VecSet(pcis->vec1_D,zero);CHKERRQ(ierr); 1672 } 1673 ierr = PCBDDCScalingRestriction(pc,r,pcis->vec1_B);CHKERRQ(ierr); 1674 } 1675 1676 /* Apply interface preconditioner 1677 input/output vecs: pcis->vec1_B and pcis->vec1_D */ 1678 ierr = PCBDDCApplyInterfacePreconditioner(pc,PETSC_FALSE);CHKERRQ(ierr); 1679 1680 /* Apply transpose of partition of unity operator */ 1681 ierr = PCBDDCScalingExtension(pc,pcis->vec1_B,z);CHKERRQ(ierr); 1682 1683 /* Second Dirichlet solve and assembling of output */ 1684 ierr = VecScatterBegin(pcis->global_to_B,z,pcis->vec1_B,INSERT_VALUES,SCATTER_FORWARD);CHKERRQ(ierr); 1685 ierr = VecScatterEnd(pcis->global_to_B,z,pcis->vec1_B,INSERT_VALUES,SCATTER_FORWARD);CHKERRQ(ierr); 1686 if (n_B) { 1687 ierr = MatMult(pcis->A_IB,pcis->vec1_B,pcis->vec3_D);CHKERRQ(ierr); 1688 if (pcbddc->switch_static) { ierr = MatMultAdd(pcis->A_II,pcis->vec1_D,pcis->vec3_D,pcis->vec3_D);CHKERRQ(ierr); } 1689 } else if (pcbddc->switch_static) { 1690 ierr = MatMult(pcis->A_II,pcis->vec1_D,pcis->vec3_D);CHKERRQ(ierr); 1691 } 1692 ierr = KSPSolve(pcbddc->ksp_D,pcis->vec3_D,pcis->vec4_D);CHKERRQ(ierr); 1693 1694 if (!pcbddc->use_exact_dirichlet_trick) { 1695 if (pcbddc->switch_static) { 1696 ierr = VecAXPBYPCZ(pcis->vec2_D,m_one,one,m_one,pcis->vec4_D,pcis->vec1_D);CHKERRQ(ierr); 1697 } else { 1698 ierr = VecAXPBY(pcis->vec2_D,m_one,m_one,pcis->vec4_D);CHKERRQ(ierr); 1699 } 1700 ierr = VecScatterBegin(pcis->global_to_D,pcis->vec2_D,z,INSERT_VALUES,SCATTER_REVERSE);CHKERRQ(ierr); 1701 ierr = VecScatterEnd(pcis->global_to_D,pcis->vec2_D,z,INSERT_VALUES,SCATTER_REVERSE);CHKERRQ(ierr); 1702 } else { 1703 if (pcbddc->switch_static) { 1704 ierr = VecAXPBY(pcis->vec4_D,one,m_one,pcis->vec1_D);CHKERRQ(ierr); 1705 } else { 1706 ierr = VecScale(pcis->vec4_D,m_one);CHKERRQ(ierr); 1707 } 1708 ierr = VecScatterBegin(pcis->global_to_D,pcis->vec4_D,z,INSERT_VALUES,SCATTER_REVERSE);CHKERRQ(ierr); 1709 ierr = VecScatterEnd(pcis->global_to_D,pcis->vec4_D,z,INSERT_VALUES,SCATTER_REVERSE);CHKERRQ(ierr); 1710 } 1711 1712 if (pcbddc->benign_saddle_point) { /* set p0 (computed in PCBDDCApplyInterface) */ 1713 ierr = PCBDDCBenignGetOrSetP0(pc,z,PETSC_FALSE);CHKERRQ(ierr); 1714 } 1715 PetscFunctionReturn(0); 1716 } 1717 1718 /* -------------------------------------------------------------------------- */ 1719 /* 1720 PCApplyTranspose_BDDC - Applies the transpose of the BDDC operator to a vector. 1721 1722 Input Parameters: 1723 + pc - the preconditioner context 1724 - r - input vector (global) 1725 1726 Output Parameter: 1727 . z - output vector (global) 1728 1729 Application Interface Routine: PCApplyTranspose() 1730 */ 1731 #undef __FUNCT__ 1732 #define __FUNCT__ "PCApplyTranspose_BDDC" 1733 PetscErrorCode PCApplyTranspose_BDDC(PC pc,Vec r,Vec z) 1734 { 1735 PC_IS *pcis = (PC_IS*)(pc->data); 1736 PC_BDDC *pcbddc = (PC_BDDC*)(pc->data); 1737 PetscInt n_B = pcis->n_B, n_D = pcis->n - n_B; 1738 PetscErrorCode ierr; 1739 const PetscScalar one = 1.0; 1740 const PetscScalar m_one = -1.0; 1741 const PetscScalar zero = 0.0; 1742 1743 PetscFunctionBegin; 1744 if (pcbddc->benign_saddle_point) { /* get p0 from r */ 1745 ierr = PCBDDCBenignGetOrSetP0(pc,r,PETSC_TRUE);CHKERRQ(ierr); 1746 } 1747 if (!pcbddc->use_exact_dirichlet_trick) { 1748 ierr = VecCopy(r,z);CHKERRQ(ierr); 1749 /* First Dirichlet solve */ 1750 ierr = VecScatterBegin(pcis->global_to_D,r,pcis->vec1_D,INSERT_VALUES,SCATTER_FORWARD);CHKERRQ(ierr); 1751 ierr = VecScatterEnd(pcis->global_to_D,r,pcis->vec1_D,INSERT_VALUES,SCATTER_FORWARD);CHKERRQ(ierr); 1752 /* 1753 Assembling right hand side for BDDC operator 1754 - pcis->vec1_D for the Dirichlet part (if needed, i.e. pcbddc->switch_static == PETSC_TRUE) 1755 - pcis->vec1_B the interface part of the global vector z 1756 */ 1757 if (n_D) { 1758 ierr = KSPSolveTranspose(pcbddc->ksp_D,pcis->vec1_D,pcis->vec2_D);CHKERRQ(ierr); 1759 ierr = VecScale(pcis->vec2_D,m_one);CHKERRQ(ierr); 1760 if (pcbddc->switch_static) { ierr = MatMultTransposeAdd(pcis->A_II,pcis->vec2_D,pcis->vec1_D,pcis->vec1_D);CHKERRQ(ierr); } 1761 ierr = MatMultTranspose(pcis->A_IB,pcis->vec2_D,pcis->vec1_B);CHKERRQ(ierr); 1762 } else { 1763 ierr = VecSet(pcis->vec1_B,zero);CHKERRQ(ierr); 1764 } 1765 ierr = VecScatterBegin(pcis->global_to_B,pcis->vec1_B,z,ADD_VALUES,SCATTER_REVERSE);CHKERRQ(ierr); 1766 ierr = VecScatterEnd(pcis->global_to_B,pcis->vec1_B,z,ADD_VALUES,SCATTER_REVERSE);CHKERRQ(ierr); 1767 ierr = PCBDDCScalingRestriction(pc,z,pcis->vec1_B);CHKERRQ(ierr); 1768 } else { 1769 if (pcbddc->switch_static) { 1770 ierr = VecSet(pcis->vec1_D,zero);CHKERRQ(ierr); 1771 } 1772 ierr = PCBDDCScalingRestriction(pc,r,pcis->vec1_B);CHKERRQ(ierr); 1773 } 1774 1775 /* Apply interface preconditioner 1776 input/output vecs: pcis->vec1_B and pcis->vec1_D */ 1777 ierr = PCBDDCApplyInterfacePreconditioner(pc,PETSC_TRUE);CHKERRQ(ierr); 1778 1779 /* Apply transpose of partition of unity operator */ 1780 ierr = PCBDDCScalingExtension(pc,pcis->vec1_B,z);CHKERRQ(ierr); 1781 1782 /* Second Dirichlet solve and assembling of output */ 1783 ierr = VecScatterBegin(pcis->global_to_B,z,pcis->vec1_B,INSERT_VALUES,SCATTER_FORWARD);CHKERRQ(ierr); 1784 ierr = VecScatterEnd(pcis->global_to_B,z,pcis->vec1_B,INSERT_VALUES,SCATTER_FORWARD);CHKERRQ(ierr); 1785 if (n_B) { 1786 ierr = MatMultTranspose(pcis->A_BI,pcis->vec1_B,pcis->vec3_D);CHKERRQ(ierr); 1787 if (pcbddc->switch_static) { ierr = MatMultTransposeAdd(pcis->A_II,pcis->vec1_D,pcis->vec3_D,pcis->vec3_D);CHKERRQ(ierr); } 1788 } else if (pcbddc->switch_static) { 1789 ierr = MatMultTranspose(pcis->A_II,pcis->vec1_D,pcis->vec3_D);CHKERRQ(ierr); 1790 } 1791 ierr = KSPSolveTranspose(pcbddc->ksp_D,pcis->vec3_D,pcis->vec4_D);CHKERRQ(ierr); 1792 if (!pcbddc->use_exact_dirichlet_trick) { 1793 if (pcbddc->switch_static) { 1794 ierr = VecAXPBYPCZ(pcis->vec2_D,m_one,one,m_one,pcis->vec4_D,pcis->vec1_D);CHKERRQ(ierr); 1795 } else { 1796 ierr = VecAXPBY(pcis->vec2_D,m_one,m_one,pcis->vec4_D);CHKERRQ(ierr); 1797 } 1798 ierr = VecScatterBegin(pcis->global_to_D,pcis->vec2_D,z,INSERT_VALUES,SCATTER_REVERSE);CHKERRQ(ierr); 1799 ierr = VecScatterEnd(pcis->global_to_D,pcis->vec2_D,z,INSERT_VALUES,SCATTER_REVERSE);CHKERRQ(ierr); 1800 } else { 1801 if (pcbddc->switch_static) { 1802 ierr = VecAXPBY(pcis->vec4_D,one,m_one,pcis->vec1_D);CHKERRQ(ierr); 1803 } else { 1804 ierr = VecScale(pcis->vec4_D,m_one);CHKERRQ(ierr); 1805 } 1806 ierr = VecScatterBegin(pcis->global_to_D,pcis->vec4_D,z,INSERT_VALUES,SCATTER_REVERSE);CHKERRQ(ierr); 1807 ierr = VecScatterEnd(pcis->global_to_D,pcis->vec4_D,z,INSERT_VALUES,SCATTER_REVERSE);CHKERRQ(ierr); 1808 } 1809 if (pcbddc->benign_saddle_point) { /* set p0 (computed in PCBDDCApplyInterface) */ 1810 ierr = PCBDDCBenignGetOrSetP0(pc,z,PETSC_FALSE);CHKERRQ(ierr); 1811 } 1812 PetscFunctionReturn(0); 1813 } 1814 /* -------------------------------------------------------------------------- */ 1815 1816 #undef __FUNCT__ 1817 #define __FUNCT__ "PCDestroy_BDDC" 1818 PetscErrorCode PCDestroy_BDDC(PC pc) 1819 { 1820 PC_BDDC *pcbddc = (PC_BDDC*)pc->data; 1821 PetscErrorCode ierr; 1822 1823 PetscFunctionBegin; 1824 /* free data created by PCIS */ 1825 ierr = PCISDestroy(pc);CHKERRQ(ierr); 1826 /* free BDDC custom data */ 1827 ierr = PCBDDCResetCustomization(pc);CHKERRQ(ierr); 1828 /* destroy objects related to topography */ 1829 ierr = PCBDDCResetTopography(pc);CHKERRQ(ierr); 1830 /* free allocated graph structure */ 1831 ierr = PetscFree(pcbddc->mat_graph);CHKERRQ(ierr); 1832 /* free allocated sub schurs structure */ 1833 ierr = PetscFree(pcbddc->sub_schurs);CHKERRQ(ierr); 1834 /* destroy objects for scaling operator */ 1835 ierr = PCBDDCScalingDestroy(pc);CHKERRQ(ierr); 1836 ierr = PetscFree(pcbddc->deluxe_ctx);CHKERRQ(ierr); 1837 /* free solvers stuff */ 1838 ierr = PCBDDCResetSolvers(pc);CHKERRQ(ierr); 1839 /* free global vectors needed in presolve */ 1840 ierr = VecDestroy(&pcbddc->temp_solution);CHKERRQ(ierr); 1841 ierr = VecDestroy(&pcbddc->original_rhs);CHKERRQ(ierr); 1842 /* free stuff for change of basis hooks */ 1843 if (pcbddc->new_global_mat) { 1844 PCBDDCChange_ctx change_ctx; 1845 ierr = MatShellGetContext(pcbddc->new_global_mat,&change_ctx);CHKERRQ(ierr); 1846 ierr = MatDestroy(&change_ctx->original_mat);CHKERRQ(ierr); 1847 ierr = MatDestroy(&change_ctx->global_change);CHKERRQ(ierr); 1848 ierr = VecDestroyVecs(2,&change_ctx->work);CHKERRQ(ierr); 1849 ierr = PetscFree(change_ctx);CHKERRQ(ierr); 1850 } 1851 ierr = MatDestroy(&pcbddc->new_global_mat);CHKERRQ(ierr); 1852 /* remove functions */ 1853 ierr = PetscObjectComposeFunction((PetscObject)pc,"PCBDDCSetChangeOfBasisMat_C",NULL);CHKERRQ(ierr); 1854 ierr = PetscObjectComposeFunction((PetscObject)pc,"PCBDDCSetPrimalVerticesLocalIS_C",NULL);CHKERRQ(ierr); 1855 ierr = PetscObjectComposeFunction((PetscObject)pc,"PCBDDCSetPrimalVerticesIS_C",NULL);CHKERRQ(ierr); 1856 ierr = PetscObjectComposeFunction((PetscObject)pc,"PCBDDCSetCoarseningRatio_C",NULL);CHKERRQ(ierr); 1857 ierr = PetscObjectComposeFunction((PetscObject)pc,"PCBDDCSetLevel_C",NULL);CHKERRQ(ierr); 1858 ierr = PetscObjectComposeFunction((PetscObject)pc,"PCBDDCSetUseExactDirichlet_C",NULL);CHKERRQ(ierr); 1859 ierr = PetscObjectComposeFunction((PetscObject)pc,"PCBDDCSetLevels_C",NULL);CHKERRQ(ierr); 1860 ierr = PetscObjectComposeFunction((PetscObject)pc,"PCBDDCSetNullSpace_C",NULL);CHKERRQ(ierr); 1861 ierr = PetscObjectComposeFunction((PetscObject)pc,"PCBDDCSetDirichletBoundaries_C",NULL);CHKERRQ(ierr); 1862 ierr = PetscObjectComposeFunction((PetscObject)pc,"PCBDDCSetDirichletBoundariesLocal_C",NULL);CHKERRQ(ierr); 1863 ierr = PetscObjectComposeFunction((PetscObject)pc,"PCBDDCSetNeumannBoundaries_C",NULL);CHKERRQ(ierr); 1864 ierr = PetscObjectComposeFunction((PetscObject)pc,"PCBDDCSetNeumannBoundariesLocal_C",NULL);CHKERRQ(ierr); 1865 ierr = PetscObjectComposeFunction((PetscObject)pc,"PCBDDCGetDirichletBoundaries_C",NULL);CHKERRQ(ierr); 1866 ierr = PetscObjectComposeFunction((PetscObject)pc,"PCBDDCGetDirichletBoundariesLocal_C",NULL);CHKERRQ(ierr); 1867 ierr = PetscObjectComposeFunction((PetscObject)pc,"PCBDDCGetNeumannBoundaries_C",NULL);CHKERRQ(ierr); 1868 ierr = PetscObjectComposeFunction((PetscObject)pc,"PCBDDCGetNeumannBoundariesLocal_C",NULL);CHKERRQ(ierr); 1869 ierr = PetscObjectComposeFunction((PetscObject)pc,"PCBDDCSetDofsSplitting_C",NULL);CHKERRQ(ierr); 1870 ierr = PetscObjectComposeFunction((PetscObject)pc,"PCBDDCSetDofsSplittingLocal_C",NULL);CHKERRQ(ierr); 1871 ierr = PetscObjectComposeFunction((PetscObject)pc,"PCBDDCSetLocalAdjacencyGraph_C",NULL);CHKERRQ(ierr); 1872 ierr = PetscObjectComposeFunction((PetscObject)pc,"PCBDDCCreateFETIDPOperators_C",NULL);CHKERRQ(ierr); 1873 ierr = PetscObjectComposeFunction((PetscObject)pc,"PCBDDCMatFETIDPGetRHS_C",NULL);CHKERRQ(ierr); 1874 ierr = PetscObjectComposeFunction((PetscObject)pc,"PCBDDCMatFETIDPGetSolution_C",NULL);CHKERRQ(ierr); 1875 /* Free the private data structure */ 1876 ierr = PetscFree(pc->data);CHKERRQ(ierr); 1877 PetscFunctionReturn(0); 1878 } 1879 /* -------------------------------------------------------------------------- */ 1880 1881 #undef __FUNCT__ 1882 #define __FUNCT__ "PCBDDCMatFETIDPGetRHS_BDDC" 1883 static PetscErrorCode PCBDDCMatFETIDPGetRHS_BDDC(Mat fetidp_mat, Vec standard_rhs, Vec fetidp_flux_rhs) 1884 { 1885 FETIDPMat_ctx mat_ctx; 1886 Vec copy_standard_rhs; 1887 PC_IS* pcis; 1888 PC_BDDC* pcbddc; 1889 PetscErrorCode ierr; 1890 1891 PetscFunctionBegin; 1892 ierr = MatShellGetContext(fetidp_mat,&mat_ctx);CHKERRQ(ierr); 1893 pcis = (PC_IS*)mat_ctx->pc->data; 1894 pcbddc = (PC_BDDC*)mat_ctx->pc->data; 1895 1896 /* 1897 change of basis for physical rhs if needed 1898 It also changes the rhs in case of dirichlet boundaries 1899 TODO: better management when FETIDP will have its own class 1900 */ 1901 ierr = VecDuplicate(standard_rhs,©_standard_rhs);CHKERRQ(ierr); 1902 ierr = VecCopy(standard_rhs,copy_standard_rhs);CHKERRQ(ierr); 1903 ierr = PCPreSolve_BDDC(mat_ctx->pc,NULL,copy_standard_rhs,NULL);CHKERRQ(ierr); 1904 /* store vectors for computation of fetidp final solution */ 1905 ierr = VecScatterBegin(pcis->global_to_D,copy_standard_rhs,mat_ctx->temp_solution_D,INSERT_VALUES,SCATTER_FORWARD);CHKERRQ(ierr); 1906 ierr = VecScatterEnd(pcis->global_to_D,copy_standard_rhs,mat_ctx->temp_solution_D,INSERT_VALUES,SCATTER_FORWARD);CHKERRQ(ierr); 1907 /* scale rhs since it should be unassembled */ 1908 /* TODO use counter scaling? (also below) */ 1909 ierr = VecScatterBegin(pcis->global_to_B,copy_standard_rhs,mat_ctx->temp_solution_B,INSERT_VALUES,SCATTER_FORWARD);CHKERRQ(ierr); 1910 ierr = VecScatterEnd(pcis->global_to_B,copy_standard_rhs,mat_ctx->temp_solution_B,INSERT_VALUES,SCATTER_FORWARD);CHKERRQ(ierr); 1911 /* Apply partition of unity */ 1912 ierr = VecPointwiseMult(mat_ctx->temp_solution_B,pcis->D,mat_ctx->temp_solution_B);CHKERRQ(ierr); 1913 /* ierr = PCBDDCScalingRestriction(mat_ctx->pc,copy_standard_rhs,mat_ctx->temp_solution_B);CHKERRQ(ierr); */ 1914 if (!pcbddc->switch_static) { 1915 /* compute partially subassembled Schur complement right-hand side */ 1916 ierr = KSPSolve(pcbddc->ksp_D,mat_ctx->temp_solution_D,pcis->vec1_D);CHKERRQ(ierr); 1917 ierr = MatMult(pcis->A_BI,pcis->vec1_D,pcis->vec1_B);CHKERRQ(ierr); 1918 ierr = VecAXPY(mat_ctx->temp_solution_B,-1.0,pcis->vec1_B);CHKERRQ(ierr); 1919 ierr = VecSet(copy_standard_rhs,0.0);CHKERRQ(ierr); 1920 ierr = VecScatterBegin(pcis->global_to_B,mat_ctx->temp_solution_B,copy_standard_rhs,ADD_VALUES,SCATTER_REVERSE);CHKERRQ(ierr); 1921 ierr = VecScatterEnd(pcis->global_to_B,mat_ctx->temp_solution_B,copy_standard_rhs,ADD_VALUES,SCATTER_REVERSE);CHKERRQ(ierr); 1922 /* ierr = PCBDDCScalingRestriction(mat_ctx->pc,copy_standard_rhs,mat_ctx->temp_solution_B);CHKERRQ(ierr); */ 1923 ierr = VecScatterBegin(pcis->global_to_B,copy_standard_rhs,mat_ctx->temp_solution_B,INSERT_VALUES,SCATTER_FORWARD);CHKERRQ(ierr); 1924 ierr = VecScatterEnd(pcis->global_to_B,copy_standard_rhs,mat_ctx->temp_solution_B,INSERT_VALUES,SCATTER_FORWARD);CHKERRQ(ierr); 1925 ierr = VecPointwiseMult(mat_ctx->temp_solution_B,pcis->D,mat_ctx->temp_solution_B);CHKERRQ(ierr); 1926 } 1927 ierr = VecDestroy(©_standard_rhs);CHKERRQ(ierr); 1928 /* BDDC rhs */ 1929 ierr = VecCopy(mat_ctx->temp_solution_B,pcis->vec1_B);CHKERRQ(ierr); 1930 if (pcbddc->switch_static) { 1931 ierr = VecCopy(mat_ctx->temp_solution_D,pcis->vec1_D);CHKERRQ(ierr); 1932 } 1933 /* apply BDDC */ 1934 ierr = PCBDDCApplyInterfacePreconditioner(mat_ctx->pc,PETSC_FALSE);CHKERRQ(ierr); 1935 /* Application of B_delta and assembling of rhs for fetidp fluxes */ 1936 ierr = VecSet(fetidp_flux_rhs,0.0);CHKERRQ(ierr); 1937 ierr = MatMult(mat_ctx->B_delta,pcis->vec1_B,mat_ctx->lambda_local);CHKERRQ(ierr); 1938 ierr = VecScatterBegin(mat_ctx->l2g_lambda,mat_ctx->lambda_local,fetidp_flux_rhs,ADD_VALUES,SCATTER_FORWARD);CHKERRQ(ierr); 1939 ierr = VecScatterEnd(mat_ctx->l2g_lambda,mat_ctx->lambda_local,fetidp_flux_rhs,ADD_VALUES,SCATTER_FORWARD);CHKERRQ(ierr); 1940 PetscFunctionReturn(0); 1941 } 1942 1943 #undef __FUNCT__ 1944 #define __FUNCT__ "PCBDDCMatFETIDPGetRHS" 1945 /*@ 1946 PCBDDCMatFETIDPGetRHS - Compute the right-hand side for FETI-DP linear system using the physical right-hand side 1947 1948 Collective 1949 1950 Input Parameters: 1951 + fetidp_mat - the FETI-DP matrix object obtained by a call to PCBDDCCreateFETIDPOperators 1952 - standard_rhs - the right-hand side of the original linear system 1953 1954 Output Parameters: 1955 . fetidp_flux_rhs - the right-hand side for the FETI-DP linear system 1956 1957 Level: developer 1958 1959 Notes: 1960 1961 .seealso: PCBDDC, PCBDDCCreateFETIDPOperators, PCBDDCMatFETIDPGetSolution 1962 @*/ 1963 PetscErrorCode PCBDDCMatFETIDPGetRHS(Mat fetidp_mat, Vec standard_rhs, Vec fetidp_flux_rhs) 1964 { 1965 FETIDPMat_ctx mat_ctx; 1966 PetscErrorCode ierr; 1967 1968 PetscFunctionBegin; 1969 ierr = MatShellGetContext(fetidp_mat,&mat_ctx);CHKERRQ(ierr); 1970 ierr = PetscTryMethod(mat_ctx->pc,"PCBDDCMatFETIDPGetRHS_C",(Mat,Vec,Vec),(fetidp_mat,standard_rhs,fetidp_flux_rhs));CHKERRQ(ierr); 1971 PetscFunctionReturn(0); 1972 } 1973 /* -------------------------------------------------------------------------- */ 1974 1975 #undef __FUNCT__ 1976 #define __FUNCT__ "PCBDDCMatFETIDPGetSolution_BDDC" 1977 static PetscErrorCode PCBDDCMatFETIDPGetSolution_BDDC(Mat fetidp_mat, Vec fetidp_flux_sol, Vec standard_sol) 1978 { 1979 FETIDPMat_ctx mat_ctx; 1980 PC_IS* pcis; 1981 PC_BDDC* pcbddc; 1982 PetscErrorCode ierr; 1983 1984 PetscFunctionBegin; 1985 ierr = MatShellGetContext(fetidp_mat,&mat_ctx);CHKERRQ(ierr); 1986 pcis = (PC_IS*)mat_ctx->pc->data; 1987 pcbddc = (PC_BDDC*)mat_ctx->pc->data; 1988 1989 /* apply B_delta^T */ 1990 ierr = VecScatterBegin(mat_ctx->l2g_lambda,fetidp_flux_sol,mat_ctx->lambda_local,INSERT_VALUES,SCATTER_REVERSE);CHKERRQ(ierr); 1991 ierr = VecScatterEnd (mat_ctx->l2g_lambda,fetidp_flux_sol,mat_ctx->lambda_local,INSERT_VALUES,SCATTER_REVERSE);CHKERRQ(ierr); 1992 ierr = MatMultTranspose(mat_ctx->B_delta,mat_ctx->lambda_local,pcis->vec1_B);CHKERRQ(ierr); 1993 /* compute rhs for BDDC application */ 1994 ierr = VecAYPX(pcis->vec1_B,-1.0,mat_ctx->temp_solution_B);CHKERRQ(ierr); 1995 if (pcbddc->switch_static) { 1996 ierr = VecCopy(mat_ctx->temp_solution_D,pcis->vec1_D);CHKERRQ(ierr); 1997 } 1998 /* apply BDDC */ 1999 ierr = PCBDDCApplyInterfacePreconditioner(mat_ctx->pc,PETSC_FALSE);CHKERRQ(ierr); 2000 /* put values into standard global vector */ 2001 ierr = VecScatterBegin(pcis->global_to_B,pcis->vec1_B,standard_sol,INSERT_VALUES,SCATTER_REVERSE);CHKERRQ(ierr); 2002 ierr = VecScatterEnd (pcis->global_to_B,pcis->vec1_B,standard_sol,INSERT_VALUES,SCATTER_REVERSE);CHKERRQ(ierr); 2003 if (!pcbddc->switch_static) { 2004 /* compute values into the interior if solved for the partially subassembled Schur complement */ 2005 ierr = MatMult(pcis->A_IB,pcis->vec1_B,pcis->vec1_D);CHKERRQ(ierr); 2006 ierr = VecAXPY(mat_ctx->temp_solution_D,-1.0,pcis->vec1_D);CHKERRQ(ierr); 2007 ierr = KSPSolve(pcbddc->ksp_D,mat_ctx->temp_solution_D,pcis->vec1_D);CHKERRQ(ierr); 2008 } 2009 ierr = VecScatterBegin(pcis->global_to_D,pcis->vec1_D,standard_sol,INSERT_VALUES,SCATTER_REVERSE);CHKERRQ(ierr); 2010 ierr = VecScatterEnd (pcis->global_to_D,pcis->vec1_D,standard_sol,INSERT_VALUES,SCATTER_REVERSE);CHKERRQ(ierr); 2011 /* final change of basis if needed 2012 Is also sums the dirichlet part removed during RHS assembling */ 2013 ierr = PCPostSolve_BDDC(mat_ctx->pc,NULL,NULL,standard_sol);CHKERRQ(ierr); 2014 PetscFunctionReturn(0); 2015 } 2016 2017 #undef __FUNCT__ 2018 #define __FUNCT__ "PCBDDCMatFETIDPGetSolution" 2019 /*@ 2020 PCBDDCMatFETIDPGetSolution - Compute the physical solution using the solution of the FETI-DP linear system 2021 2022 Collective 2023 2024 Input Parameters: 2025 + fetidp_mat - the FETI-DP matrix obtained by a call to PCBDDCCreateFETIDPOperators 2026 - fetidp_flux_sol - the solution of the FETI-DP linear system 2027 2028 Output Parameters: 2029 . standard_sol - the solution defined on the physical domain 2030 2031 Level: developer 2032 2033 Notes: 2034 2035 .seealso: PCBDDC, PCBDDCCreateFETIDPOperators, PCBDDCMatFETIDPGetRHS 2036 @*/ 2037 PetscErrorCode PCBDDCMatFETIDPGetSolution(Mat fetidp_mat, Vec fetidp_flux_sol, Vec standard_sol) 2038 { 2039 FETIDPMat_ctx mat_ctx; 2040 PetscErrorCode ierr; 2041 2042 PetscFunctionBegin; 2043 ierr = MatShellGetContext(fetidp_mat,&mat_ctx);CHKERRQ(ierr); 2044 ierr = PetscTryMethod(mat_ctx->pc,"PCBDDCMatFETIDPGetSolution_C",(Mat,Vec,Vec),(fetidp_mat,fetidp_flux_sol,standard_sol));CHKERRQ(ierr); 2045 PetscFunctionReturn(0); 2046 } 2047 /* -------------------------------------------------------------------------- */ 2048 2049 extern PetscErrorCode FETIDPMatMult(Mat,Vec,Vec); 2050 extern PetscErrorCode FETIDPMatMultTranspose(Mat,Vec,Vec); 2051 extern PetscErrorCode PCBDDCDestroyFETIDPMat(Mat); 2052 extern PetscErrorCode FETIDPPCApply(PC,Vec,Vec); 2053 extern PetscErrorCode FETIDPPCApplyTranspose(PC,Vec,Vec); 2054 extern PetscErrorCode PCBDDCDestroyFETIDPPC(PC); 2055 2056 #undef __FUNCT__ 2057 #define __FUNCT__ "PCBDDCCreateFETIDPOperators_BDDC" 2058 static PetscErrorCode PCBDDCCreateFETIDPOperators_BDDC(PC pc, Mat *fetidp_mat, PC *fetidp_pc) 2059 { 2060 2061 FETIDPMat_ctx fetidpmat_ctx; 2062 Mat newmat; 2063 FETIDPPC_ctx fetidppc_ctx; 2064 PC newpc; 2065 MPI_Comm comm; 2066 PetscErrorCode ierr; 2067 2068 PetscFunctionBegin; 2069 ierr = PetscObjectGetComm((PetscObject)pc,&comm);CHKERRQ(ierr); 2070 /* FETIDP linear matrix */ 2071 ierr = PCBDDCCreateFETIDPMatContext(pc,&fetidpmat_ctx);CHKERRQ(ierr); 2072 ierr = PCBDDCSetupFETIDPMatContext(fetidpmat_ctx);CHKERRQ(ierr); 2073 ierr = MatCreateShell(comm,PETSC_DECIDE,PETSC_DECIDE,fetidpmat_ctx->n_lambda,fetidpmat_ctx->n_lambda,fetidpmat_ctx,&newmat);CHKERRQ(ierr); 2074 ierr = MatShellSetOperation(newmat,MATOP_MULT,(void (*)(void))FETIDPMatMult);CHKERRQ(ierr); 2075 ierr = MatShellSetOperation(newmat,MATOP_MULT_TRANSPOSE,(void (*)(void))FETIDPMatMultTranspose);CHKERRQ(ierr); 2076 ierr = MatShellSetOperation(newmat,MATOP_DESTROY,(void (*)(void))PCBDDCDestroyFETIDPMat);CHKERRQ(ierr); 2077 ierr = MatSetUp(newmat);CHKERRQ(ierr); 2078 /* FETIDP preconditioner */ 2079 ierr = PCBDDCCreateFETIDPPCContext(pc,&fetidppc_ctx);CHKERRQ(ierr); 2080 ierr = PCBDDCSetupFETIDPPCContext(newmat,fetidppc_ctx);CHKERRQ(ierr); 2081 ierr = PCCreate(comm,&newpc);CHKERRQ(ierr); 2082 ierr = PCSetType(newpc,PCSHELL);CHKERRQ(ierr); 2083 ierr = PCShellSetContext(newpc,fetidppc_ctx);CHKERRQ(ierr); 2084 ierr = PCShellSetApply(newpc,FETIDPPCApply);CHKERRQ(ierr); 2085 ierr = PCShellSetApplyTranspose(newpc,FETIDPPCApplyTranspose);CHKERRQ(ierr); 2086 ierr = PCShellSetDestroy(newpc,PCBDDCDestroyFETIDPPC);CHKERRQ(ierr); 2087 ierr = PCSetOperators(newpc,newmat,newmat);CHKERRQ(ierr); 2088 ierr = PCSetUp(newpc);CHKERRQ(ierr); 2089 /* return pointers for objects created */ 2090 *fetidp_mat=newmat; 2091 *fetidp_pc=newpc; 2092 PetscFunctionReturn(0); 2093 } 2094 2095 #undef __FUNCT__ 2096 #define __FUNCT__ "PCBDDCCreateFETIDPOperators" 2097 /*@ 2098 PCBDDCCreateFETIDPOperators - Create FETI-DP operators 2099 2100 Collective 2101 2102 Input Parameters: 2103 . pc - the BDDC preconditioning context (setup should have been called before) 2104 2105 Output Parameters: 2106 + fetidp_mat - shell FETI-DP matrix object 2107 - fetidp_pc - shell Dirichlet preconditioner for FETI-DP matrix 2108 2109 Options Database Keys: 2110 . -fetidp_fullyredundant <false> - use or not a fully redundant set of Lagrange multipliers 2111 2112 Level: developer 2113 2114 Notes: 2115 Currently the only operations provided for FETI-DP matrix are MatMult and MatMultTranspose 2116 2117 .seealso: PCBDDC, PCBDDCMatFETIDPGetRHS, PCBDDCMatFETIDPGetSolution 2118 @*/ 2119 PetscErrorCode PCBDDCCreateFETIDPOperators(PC pc, Mat *fetidp_mat, PC *fetidp_pc) 2120 { 2121 PetscErrorCode ierr; 2122 2123 PetscFunctionBegin; 2124 PetscValidHeaderSpecific(pc,PC_CLASSID,1); 2125 if (pc->setupcalled) { 2126 ierr = PetscUseMethod(pc,"PCBDDCCreateFETIDPOperators_C",(PC,Mat*,PC*),(pc,fetidp_mat,fetidp_pc));CHKERRQ(ierr); 2127 } else SETERRQ(PETSC_COMM_SELF,PETSC_ERR_SUP,"You must call PCSetup_BDDC() first \n"); 2128 PetscFunctionReturn(0); 2129 } 2130 /* -------------------------------------------------------------------------- */ 2131 /*MC 2132 PCBDDC - Balancing Domain Decomposition by Constraints. 2133 2134 An implementation of the BDDC preconditioner based on 2135 2136 .vb 2137 [1] C. R. Dohrmann. "An approximate BDDC preconditioner", Numerical Linear Algebra with Applications Volume 14, Issue 2, pages 149-168, March 2007 2138 [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 2139 [3] J. Mandel, B. Sousedik, C. R. Dohrmann. "Multispace and Multilevel BDDC", http://arxiv.org/abs/0712.3977 2140 [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 2141 .ve 2142 2143 The matrix to be preconditioned (Pmat) must be of type MATIS. 2144 2145 Currently works with MATIS matrices with local matrices of type MATSEQAIJ, MATSEQBAIJ or MATSEQSBAIJ, either with real or complex numbers. 2146 2147 It also works with unsymmetric and indefinite problems. 2148 2149 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. 2150 2151 Approximate local solvers are automatically adapted for singular linear problems (see [1]) if the user has provided the nullspace using PCBDDCSetNullSpace() 2152 2153 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() 2154 Additional information on dofs can be provided by using PCBDDCSetDofsSplitting(), PCBDDCSetDirichletBoundaries(), PCBDDCSetNeumannBoundaries(), and PCBDDCSetPrimalVerticesIS() and their local counterparts. 2155 2156 Constraints can be customized by attaching a MatNullSpace object to the MATIS matrix via MatSetNearNullSpace(). Non-singular modes are retained via SVD. 2157 2158 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. 2159 User defined change of basis can be passed to PCBDDC by using PCBDDCSetChangeOfBasisMat() 2160 2161 The PETSc implementation also supports multilevel BDDC [3]. Coarse grids are partitioned using a MatPartitioning object. 2162 2163 Adaptive selection of primal constraints [4] is supported for SPD systems with high-contrast in the coefficients if MUMPS is present. Future versions of the code will also consider using MKL_PARDISO or PASTIX. 2164 2165 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. 2166 Deluxe scaling is not supported yet for FETI-DP. 2167 2168 Options Database Keys (some of them, run with -h for a complete list): 2169 2170 . -pc_bddc_use_vertices <true> - use or not vertices in primal space 2171 . -pc_bddc_use_edges <true> - use or not edges in primal space 2172 . -pc_bddc_use_faces <false> - use or not faces in primal space 2173 . -pc_bddc_symmetric <true> - symmetric computation of primal basis functions. Specify false for unsymmetric problems 2174 . -pc_bddc_use_change_of_basis <false> - use change of basis approach (on edges only) 2175 . -pc_bddc_use_change_on_faces <false> - use change of basis approach on faces if change of basis has been requested 2176 . -pc_bddc_switch_static <false> - switches from M_2 (default) to M_3 operator (see reference article [1]) 2177 . -pc_bddc_levels <0> - maximum number of levels for multilevel 2178 . -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) 2179 . -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) 2180 . -pc_bddc_use_deluxe_scaling <false> - use deluxe scaling 2181 . -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) 2182 . -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 installed) 2183 - -pc_bddc_check_level <0> - set verbosity level of debugging output 2184 2185 Options for Dirichlet, Neumann or coarse solver can be set with 2186 .vb 2187 -pc_bddc_dirichlet_ 2188 -pc_bddc_neumann_ 2189 -pc_bddc_coarse_ 2190 .ve 2191 e.g -pc_bddc_dirichlet_ksp_type richardson -pc_bddc_dirichlet_pc_type gamg. PCBDDC uses by default KPSPREONLY and PCLU. 2192 2193 When using a multilevel approach, solvers' options at the N-th level (N > 1) can be specified as 2194 .vb 2195 -pc_bddc_dirichlet_lN_ 2196 -pc_bddc_neumann_lN_ 2197 -pc_bddc_coarse_lN_ 2198 .ve 2199 Note that level number ranges from the finest (0) to the coarsest (N). 2200 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. 2201 .vb 2202 -pc_bddc_coarse_pc_bddc_adaptive_threshold 5 -pc_bddc_coarse_l1_pc_bddc_redistribute 3 2203 .ve 2204 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 2205 2206 Level: intermediate 2207 2208 Developer notes: 2209 2210 Contributed by Stefano Zampini 2211 2212 .seealso: PCCreate(), PCSetType(), PCType (for list of available types), PC, MATIS 2213 M*/ 2214 2215 #undef __FUNCT__ 2216 #define __FUNCT__ "PCCreate_BDDC" 2217 PETSC_EXTERN PetscErrorCode PCCreate_BDDC(PC pc) 2218 { 2219 PetscErrorCode ierr; 2220 PC_BDDC *pcbddc; 2221 2222 PetscFunctionBegin; 2223 /* Creates the private data structure for this preconditioner and attach it to the PC object. */ 2224 ierr = PetscNewLog(pc,&pcbddc);CHKERRQ(ierr); 2225 pc->data = (void*)pcbddc; 2226 2227 /* create PCIS data structure */ 2228 ierr = PCISCreate(pc);CHKERRQ(ierr); 2229 2230 /* BDDC customization */ 2231 pcbddc->use_local_adj = PETSC_TRUE; 2232 pcbddc->use_vertices = PETSC_TRUE; 2233 pcbddc->use_edges = PETSC_TRUE; 2234 pcbddc->use_faces = PETSC_FALSE; 2235 pcbddc->use_change_of_basis = PETSC_FALSE; 2236 pcbddc->use_change_on_faces = PETSC_FALSE; 2237 pcbddc->switch_static = PETSC_FALSE; 2238 pcbddc->use_nnsp_true = PETSC_FALSE; 2239 pcbddc->use_qr_single = PETSC_FALSE; 2240 pcbddc->symmetric_primal = PETSC_TRUE; 2241 pcbddc->benign_saddle_point = PETSC_FALSE; 2242 pcbddc->dbg_flag = 0; 2243 /* private */ 2244 pcbddc->local_primal_size = 0; 2245 pcbddc->local_primal_size_cc = 0; 2246 pcbddc->local_primal_ref_node = 0; 2247 pcbddc->local_primal_ref_mult = 0; 2248 pcbddc->n_vertices = 0; 2249 pcbddc->primal_indices_local_idxs = 0; 2250 pcbddc->recompute_topography = PETSC_FALSE; 2251 pcbddc->coarse_size = -1; 2252 pcbddc->new_primal_space = PETSC_FALSE; 2253 pcbddc->new_primal_space_local = PETSC_FALSE; 2254 pcbddc->global_primal_indices = 0; 2255 pcbddc->onearnullspace = 0; 2256 pcbddc->onearnullvecs_state = 0; 2257 pcbddc->user_primal_vertices = 0; 2258 pcbddc->user_primal_vertices_local = 0; 2259 pcbddc->NullSpace = 0; 2260 pcbddc->temp_solution = 0; 2261 pcbddc->original_rhs = 0; 2262 pcbddc->local_mat = 0; 2263 pcbddc->ChangeOfBasisMatrix = 0; 2264 pcbddc->user_ChangeOfBasisMatrix = 0; 2265 pcbddc->new_global_mat = 0; 2266 pcbddc->coarse_vec = 0; 2267 pcbddc->coarse_ksp = 0; 2268 pcbddc->coarse_phi_B = 0; 2269 pcbddc->coarse_phi_D = 0; 2270 pcbddc->coarse_psi_B = 0; 2271 pcbddc->coarse_psi_D = 0; 2272 pcbddc->vec1_P = 0; 2273 pcbddc->vec1_R = 0; 2274 pcbddc->vec2_R = 0; 2275 pcbddc->local_auxmat1 = 0; 2276 pcbddc->local_auxmat2 = 0; 2277 pcbddc->R_to_B = 0; 2278 pcbddc->R_to_D = 0; 2279 pcbddc->ksp_D = 0; 2280 pcbddc->ksp_R = 0; 2281 pcbddc->NeumannBoundaries = 0; 2282 pcbddc->NeumannBoundariesLocal = 0; 2283 pcbddc->DirichletBoundaries = 0; 2284 pcbddc->DirichletBoundariesLocal = 0; 2285 pcbddc->user_provided_isfordofs = PETSC_FALSE; 2286 pcbddc->n_ISForDofs = 0; 2287 pcbddc->n_ISForDofsLocal = 0; 2288 pcbddc->ISForDofs = 0; 2289 pcbddc->ISForDofsLocal = 0; 2290 pcbddc->ConstraintMatrix = 0; 2291 pcbddc->use_exact_dirichlet_trick = PETSC_TRUE; 2292 pcbddc->coarse_loc_to_glob = 0; 2293 pcbddc->coarsening_ratio = 8; 2294 pcbddc->coarse_adj_red = 0; 2295 pcbddc->current_level = 0; 2296 pcbddc->max_levels = 0; 2297 pcbddc->use_coarse_estimates = PETSC_FALSE; 2298 pcbddc->redistribute_coarse = 0; 2299 pcbddc->coarse_subassembling = 0; 2300 pcbddc->coarse_subassembling_init = 0; 2301 pcbddc->detect_disconnected = PETSC_FALSE; 2302 pcbddc->n_local_subs = 0; 2303 pcbddc->local_subs = NULL; 2304 2305 /* benign subspace trick */ 2306 pcbddc->benign_change = 0; 2307 pcbddc->benign_vec = 0; 2308 pcbddc->benign_original_mat = 0; 2309 pcbddc->benign_sf = 0; 2310 pcbddc->benign_B0 = 0; 2311 pcbddc->benign_n = 0; 2312 pcbddc->benign_p0 = NULL; 2313 pcbddc->benign_p0_lidx = NULL; 2314 pcbddc->benign_p0_gidx = NULL; 2315 pcbddc->benign_null = PETSC_FALSE; 2316 2317 /* create local graph structure */ 2318 ierr = PCBDDCGraphCreate(&pcbddc->mat_graph);CHKERRQ(ierr); 2319 2320 /* scaling */ 2321 pcbddc->work_scaling = 0; 2322 pcbddc->use_deluxe_scaling = PETSC_FALSE; 2323 pcbddc->faster_deluxe = PETSC_FALSE; 2324 2325 /* create sub schurs structure */ 2326 ierr = PCBDDCSubSchursCreate(&pcbddc->sub_schurs);CHKERRQ(ierr); 2327 pcbddc->sub_schurs_rebuild = PETSC_FALSE; 2328 pcbddc->sub_schurs_layers = -1; 2329 pcbddc->sub_schurs_use_useradj = PETSC_FALSE; 2330 2331 pcbddc->computed_rowadj = PETSC_FALSE; 2332 2333 /* adaptivity */ 2334 pcbddc->adaptive_threshold = 0.0; 2335 pcbddc->adaptive_nmax = 0; 2336 pcbddc->adaptive_nmin = 0; 2337 2338 /* function pointers */ 2339 pc->ops->apply = PCApply_BDDC; 2340 pc->ops->applytranspose = PCApplyTranspose_BDDC; 2341 pc->ops->setup = PCSetUp_BDDC; 2342 pc->ops->destroy = PCDestroy_BDDC; 2343 pc->ops->setfromoptions = PCSetFromOptions_BDDC; 2344 pc->ops->view = 0; 2345 pc->ops->applyrichardson = 0; 2346 pc->ops->applysymmetricleft = 0; 2347 pc->ops->applysymmetricright = 0; 2348 pc->ops->presolve = PCPreSolve_BDDC; 2349 pc->ops->postsolve = PCPostSolve_BDDC; 2350 2351 /* composing function */ 2352 ierr = PetscObjectComposeFunction((PetscObject)pc,"PCBDDCSetChangeOfBasisMat_C",PCBDDCSetChangeOfBasisMat_BDDC);CHKERRQ(ierr); 2353 ierr = PetscObjectComposeFunction((PetscObject)pc,"PCBDDCSetPrimalVerticesLocalIS_C",PCBDDCSetPrimalVerticesLocalIS_BDDC);CHKERRQ(ierr); 2354 ierr = PetscObjectComposeFunction((PetscObject)pc,"PCBDDCSetPrimalVerticesIS_C",PCBDDCSetPrimalVerticesIS_BDDC);CHKERRQ(ierr); 2355 ierr = PetscObjectComposeFunction((PetscObject)pc,"PCBDDCSetCoarseningRatio_C",PCBDDCSetCoarseningRatio_BDDC);CHKERRQ(ierr); 2356 ierr = PetscObjectComposeFunction((PetscObject)pc,"PCBDDCSetLevel_C",PCBDDCSetLevel_BDDC);CHKERRQ(ierr); 2357 ierr = PetscObjectComposeFunction((PetscObject)pc,"PCBDDCSetUseExactDirichlet_C",PCBDDCSetUseExactDirichlet_BDDC);CHKERRQ(ierr); 2358 ierr = PetscObjectComposeFunction((PetscObject)pc,"PCBDDCSetLevels_C",PCBDDCSetLevels_BDDC);CHKERRQ(ierr); 2359 ierr = PetscObjectComposeFunction((PetscObject)pc,"PCBDDCSetNullSpace_C",PCBDDCSetNullSpace_BDDC);CHKERRQ(ierr); 2360 ierr = PetscObjectComposeFunction((PetscObject)pc,"PCBDDCSetDirichletBoundaries_C",PCBDDCSetDirichletBoundaries_BDDC);CHKERRQ(ierr); 2361 ierr = PetscObjectComposeFunction((PetscObject)pc,"PCBDDCSetDirichletBoundariesLocal_C",PCBDDCSetDirichletBoundariesLocal_BDDC);CHKERRQ(ierr); 2362 ierr = PetscObjectComposeFunction((PetscObject)pc,"PCBDDCSetNeumannBoundaries_C",PCBDDCSetNeumannBoundaries_BDDC);CHKERRQ(ierr); 2363 ierr = PetscObjectComposeFunction((PetscObject)pc,"PCBDDCSetNeumannBoundariesLocal_C",PCBDDCSetNeumannBoundariesLocal_BDDC);CHKERRQ(ierr); 2364 ierr = PetscObjectComposeFunction((PetscObject)pc,"PCBDDCGetDirichletBoundaries_C",PCBDDCGetDirichletBoundaries_BDDC);CHKERRQ(ierr); 2365 ierr = PetscObjectComposeFunction((PetscObject)pc,"PCBDDCGetDirichletBoundariesLocal_C",PCBDDCGetDirichletBoundariesLocal_BDDC);CHKERRQ(ierr); 2366 ierr = PetscObjectComposeFunction((PetscObject)pc,"PCBDDCGetNeumannBoundaries_C",PCBDDCGetNeumannBoundaries_BDDC);CHKERRQ(ierr); 2367 ierr = PetscObjectComposeFunction((PetscObject)pc,"PCBDDCGetNeumannBoundariesLocal_C",PCBDDCGetNeumannBoundariesLocal_BDDC);CHKERRQ(ierr); 2368 ierr = PetscObjectComposeFunction((PetscObject)pc,"PCBDDCSetDofsSplitting_C",PCBDDCSetDofsSplitting_BDDC);CHKERRQ(ierr); 2369 ierr = PetscObjectComposeFunction((PetscObject)pc,"PCBDDCSetDofsSplittingLocal_C",PCBDDCSetDofsSplittingLocal_BDDC);CHKERRQ(ierr); 2370 ierr = PetscObjectComposeFunction((PetscObject)pc,"PCBDDCSetLocalAdjacencyGraph_C",PCBDDCSetLocalAdjacencyGraph_BDDC);CHKERRQ(ierr); 2371 ierr = PetscObjectComposeFunction((PetscObject)pc,"PCBDDCCreateFETIDPOperators_C",PCBDDCCreateFETIDPOperators_BDDC);CHKERRQ(ierr); 2372 ierr = PetscObjectComposeFunction((PetscObject)pc,"PCBDDCMatFETIDPGetRHS_C",PCBDDCMatFETIDPGetRHS_BDDC);CHKERRQ(ierr); 2373 ierr = PetscObjectComposeFunction((PetscObject)pc,"PCBDDCMatFETIDPGetSolution_C",PCBDDCMatFETIDPGetSolution_BDDC);CHKERRQ(ierr); 2374 PetscFunctionReturn(0); 2375 } 2376 2377