xref: /petsc/src/ksp/pc/impls/bddc/bddc.c (revision af1408500dea18abb78742575d10d03b134ffd5c)
153cdbc3dSStefano Zampini /* TODOLIST
2eb97c9d2SStefano Zampini 
3eb97c9d2SStefano Zampini    Solvers
4a0d3c3abSStefano Zampini    - Add support for cholesky for coarse solver (similar to local solvers)
5eb97c9d2SStefano Zampini    - Propagate ksp prefixes for solvers to mat objects?
6eb97c9d2SStefano Zampini 
7eb97c9d2SStefano Zampini    User interface
80f202f7eSStefano Zampini    - ** DM attached to pc?
9eb97c9d2SStefano Zampini 
10eb97c9d2SStefano Zampini    Debugging output
11b9b85e73SStefano Zampini    - * Better management of verbosity levels of debugging output
12eb97c9d2SStefano Zampini 
13eb97c9d2SStefano Zampini    Extra
14b9b85e73SStefano Zampini    - *** Is it possible to work with PCBDDCGraph on boundary indices only (less memory consumed)?
15eb97c9d2SStefano Zampini    - BDDC with MG framework?
16eb97c9d2SStefano Zampini 
17eb97c9d2SStefano Zampini    MATIS related operations contained in BDDC code
18eb97c9d2SStefano Zampini    - Provide general case for subassembling
19eb97c9d2SStefano Zampini 
2053cdbc3dSStefano Zampini */
210c7d97c5SJed Brown 
22ab5c6b0cSJed Brown #include <../src/ksp/pc/impls/bddc/bddc.h> /*I "petscpc.h" I*/  /* includes for fortran wrappers */
23ab5c6b0cSJed Brown #include <../src/ksp/pc/impls/bddc/bddcprivate.h>
243b03a366Sstefano_zampini #include <petscblaslapack.h>
25674ae819SStefano Zampini 
26f3d41395Sstefano_zampini static PetscBool  cited = PETSC_FALSE;
27f3d41395Sstefano_zampini static const char citation[] =
28f3d41395Sstefano_zampini "@article{ZampiniPCBDDC,\n"
29f3d41395Sstefano_zampini "author = {Stefano Zampini},\n"
30f3d41395Sstefano_zampini "title = {{PCBDDC}: A Class of Robust Dual-Primal Methods in {PETS}c},\n"
31f3d41395Sstefano_zampini "journal = {SIAM Journal on Scientific Computing},\n"
32f3d41395Sstefano_zampini "volume = {38},\n"
33f3d41395Sstefano_zampini "number = {5},\n"
34f3d41395Sstefano_zampini "pages = {S282-S306},\n"
35f3d41395Sstefano_zampini "year = {2016},\n"
36f3d41395Sstefano_zampini "doi = {10.1137/15M1025785},\n"
37f3d41395Sstefano_zampini "URL = {http://dx.doi.org/10.1137/15M1025785},\n"
38f3d41395Sstefano_zampini "eprint = {http://dx.doi.org/10.1137/15M1025785}\n"
39f3d41395Sstefano_zampini "}\n";
40f3d41395Sstefano_zampini 
410369aaf7SStefano Zampini /* temporarily declare it */
420369aaf7SStefano Zampini PetscErrorCode PCApply_BDDC(PC,Vec,Vec);
430369aaf7SStefano Zampini 
440c7d97c5SJed Brown #undef __FUNCT__
450c7d97c5SJed Brown #define __FUNCT__ "PCSetFromOptions_BDDC"
464416b707SBarry Smith PetscErrorCode PCSetFromOptions_BDDC(PetscOptionItems *PetscOptionsObject,PC pc)
470c7d97c5SJed Brown {
480c7d97c5SJed Brown   PC_BDDC        *pcbddc = (PC_BDDC*)pc->data;
490c7d97c5SJed Brown   PetscErrorCode ierr;
500c7d97c5SJed Brown 
510c7d97c5SJed Brown   PetscFunctionBegin;
52e55864a3SBarry Smith   ierr = PetscOptionsHead(PetscOptionsObject,"BDDC options");CHKERRQ(ierr);
538eeda7d8SStefano Zampini   /* Verbose debugging */
54a13144ffSStefano Zampini   ierr = PetscOptionsInt("-pc_bddc_check_level","Verbose output for PCBDDC (intended for debug)","none",pcbddc->dbg_flag,&pcbddc->dbg_flag,NULL);CHKERRQ(ierr);
55a13144ffSStefano Zampini   /* Approximate solvers */
56c7017625SStefano Zampini   ierr = PetscOptionsBool("-pc_bddc_dirichlet_approximate","Inform PCBDDC that we are using approximate Dirichlet solvers","none",pcbddc->NullSpace_corr[0],&pcbddc->NullSpace_corr[0],NULL);CHKERRQ(ierr);
57c7017625SStefano Zampini   ierr = PetscOptionsBool("-pc_bddc_dirichlet_approximate_scale","Inform PCBDDC that we need to scale the Dirichlet solve","none",pcbddc->NullSpace_corr[1],&pcbddc->NullSpace_corr[1],NULL);CHKERRQ(ierr);
58c7017625SStefano Zampini   ierr = PetscOptionsBool("-pc_bddc_neumann_approximate","Inform PCBDDC that we are using approximate Neumann solvers","none",pcbddc->NullSpace_corr[2],&pcbddc->NullSpace_corr[2],NULL);CHKERRQ(ierr);
59c7017625SStefano Zampini   ierr = PetscOptionsBool("-pc_bddc_neumann_approximate_scale","Inform PCBDDC that we need to scale the Neumann solve","none",pcbddc->NullSpace_corr[3],&pcbddc->NullSpace_corr[3],NULL);CHKERRQ(ierr);
606b78500eSPatrick Sanan   /* Primal space customization */
6108a5cf49SStefano Zampini   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);
62be12c134Sstefano_zampini   ierr = PetscOptionsInt("-pc_bddc_graph_maxcount","Maximum number of shared subdomains for a connected component","none",pcbddc->graphmaxcount,&pcbddc->graphmaxcount,NULL);CHKERRQ(ierr);
638eeda7d8SStefano Zampini   ierr = PetscOptionsBool("-pc_bddc_use_vertices","Use or not corner dofs in coarse space","none",pcbddc->use_vertices,&pcbddc->use_vertices,NULL);CHKERRQ(ierr);
648eeda7d8SStefano Zampini   ierr = PetscOptionsBool("-pc_bddc_use_edges","Use or not edge constraints in coarse space","none",pcbddc->use_edges,&pcbddc->use_edges,NULL);CHKERRQ(ierr);
658eeda7d8SStefano Zampini   ierr = PetscOptionsBool("-pc_bddc_use_faces","Use or not face constraints in coarse space","none",pcbddc->use_faces,&pcbddc->use_faces,NULL);CHKERRQ(ierr);
6614f95afaSStefano Zampini   ierr = PetscOptionsInt("-pc_bddc_vertex_size","Connected components smaller or equal to vertex size will be considered as primal vertices","none",pcbddc->vertex_size,&pcbddc->vertex_size,NULL);CHKERRQ(ierr);
676661aa1dSStefano Zampini   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);
6814f95afaSStefano Zampini   ierr = PetscOptionsBool("-pc_bddc_use_qr_single","Use QR factorization for single constraints on cc (QR is always used when multiple constraints are present)","none",pcbddc->use_qr_single,&pcbddc->use_qr_single,NULL);CHKERRQ(ierr);
698eeda7d8SStefano Zampini   /* Change of basis */
70b9b85e73SStefano Zampini   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);
71b9b85e73SStefano Zampini   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);
72674ae819SStefano Zampini   if (!pcbddc->use_change_of_basis) {
73674ae819SStefano Zampini     pcbddc->use_change_on_faces = PETSC_FALSE;
74674ae819SStefano Zampini   }
758eeda7d8SStefano Zampini   /* Switch between M_2 (default) and M_3 preconditioners (as defined by C. Dohrmann in the ref. article) */
768eeda7d8SStefano Zampini   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);
7757de7509SStefano Zampini   ierr = PetscOptionsInt("-pc_bddc_coarse_eqs_per_proc","Number of equations per process for coarse problem redistribution (significant only at the coarsest level)","none",pcbddc->coarse_eqs_per_proc,&pcbddc->coarse_eqs_per_proc,NULL);CHKERRQ(ierr);
780298fd71SBarry Smith   ierr = PetscOptionsInt("-pc_bddc_coarsening_ratio","Set coarsening ratio used in multilevel coarsening","none",pcbddc->coarsening_ratio,&pcbddc->coarsening_ratio,NULL);CHKERRQ(ierr);
792b510759SStefano Zampini   ierr = PetscOptionsInt("-pc_bddc_levels","Set maximum number of levels for multilevel","none",pcbddc->max_levels,&pcbddc->max_levels,NULL);CHKERRQ(ierr);
80323d395dSStefano Zampini   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);
81674ae819SStefano Zampini   ierr = PetscOptionsBool("-pc_bddc_use_deluxe_scaling","Use deluxe scaling for BDDC","none",pcbddc->use_deluxe_scaling,&pcbddc->use_deluxe_scaling,NULL);CHKERRQ(ierr);
82b96c3477SStefano Zampini   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);
83b96c3477SStefano Zampini   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);
84b96c3477SStefano Zampini   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);
85683d3df6SStefano Zampini   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);
86bf3a8328SStefano Zampini   ierr = PetscOptionsBool("-pc_bddc_deluxe_zerorows","Zero rows and columns of deluxe operators associated with primal dofs","none",pcbddc->deluxe_zerorows,&pcbddc->deluxe_zerorows,NULL);CHKERRQ(ierr);
87bf3a8328SStefano Zampini   ierr = PetscOptionsBool("-pc_bddc_adaptive_userdefined","Use user-defined constraints (should be attached via MatSetNearNullSpace to pmat) in addition to those adaptively generated","none",pcbddc->adaptive_userdefined,&pcbddc->adaptive_userdefined,NULL);CHKERRQ(ierr);
884c6709b3SStefano Zampini   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);
8908122e43SStefano Zampini   ierr = PetscOptionsInt("-pc_bddc_adaptive_nmin","Minimum number of constraints per connected components","none",pcbddc->adaptive_nmin,&pcbddc->adaptive_nmin,NULL);CHKERRQ(ierr);
9008122e43SStefano Zampini   ierr = PetscOptionsInt("-pc_bddc_adaptive_nmax","Maximum number of constraints per connected components","none",pcbddc->adaptive_nmax,&pcbddc->adaptive_nmax,NULL);CHKERRQ(ierr);
913301b35fSStefano Zampini   ierr = PetscOptionsBool("-pc_bddc_symmetric","Symmetric computation of primal basis functions","none",pcbddc->symmetric_primal,&pcbddc->symmetric_primal,NULL);CHKERRQ(ierr);
92b0c7d250SStefano Zampini   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);
93b3afcdbeSStefano Zampini   ierr = PetscOptionsBool("-pc_bddc_benign_trick","Apply the benign subspace trick to saddle point problems with discontinuous pressures","none",pcbddc->benign_saddle_point,&pcbddc->benign_saddle_point,NULL);CHKERRQ(ierr);
94e9627c49SStefano Zampini   ierr = PetscOptionsBool("-pc_bddc_benign_change","Compute the pressure change of basis explicitly","none",pcbddc->benign_change_explicit,&pcbddc->benign_change_explicit,NULL);CHKERRQ(ierr);
9527b6a85dSStefano Zampini   ierr = PetscOptionsBool("-pc_bddc_benign_compute_correction","Compute the benign correction during PreSolve","none",pcbddc->benign_compute_correction,&pcbddc->benign_compute_correction,NULL);CHKERRQ(ierr);
96a198735bSStefano Zampini   ierr = PetscOptionsBool("-pc_bddc_nonetflux","Automatic computation of no-net-flux quadrature weights","none",pcbddc->compute_nonetflux,&pcbddc->compute_nonetflux,NULL);CHKERRQ(ierr);
974f1b2e48SStefano Zampini   ierr = PetscOptionsBool("-pc_bddc_detect_disconnected","Detects disconnected subdomains","none",pcbddc->detect_disconnected,&pcbddc->detect_disconnected,NULL);CHKERRQ(ierr);
9870c64980SStefano Zampini   ierr = PetscOptionsBool("-pc_bddc_eliminate_dirichlet","Whether or not we want to eliminate dirichlet dofs during presolve","none",pcbddc->eliminate_dirdofs,&pcbddc->eliminate_dirdofs,NULL);CHKERRQ(ierr);
990c7d97c5SJed Brown   ierr = PetscOptionsTail();CHKERRQ(ierr);
1000c7d97c5SJed Brown   PetscFunctionReturn(0);
1010c7d97c5SJed Brown }
1026b78500eSPatrick Sanan 
1036b78500eSPatrick Sanan #undef __FUNCT__
1046b78500eSPatrick Sanan #define __FUNCT__ "PCView_BDDC"
1056b78500eSPatrick Sanan static PetscErrorCode PCView_BDDC(PC pc,PetscViewer viewer)
1066b78500eSPatrick Sanan {
1076b78500eSPatrick Sanan   PC_BDDC              *pcbddc = (PC_BDDC*)pc->data;
108e9627c49SStefano Zampini   PC_IS                *pcis = (PC_IS*)pc->data;
1096b78500eSPatrick Sanan   PetscErrorCode       ierr;
1106b78500eSPatrick Sanan   PetscBool            isascii,isstring;
111e9627c49SStefano Zampini   PetscSubcomm         subcomm;
112e9627c49SStefano Zampini   PetscViewer          subviewer;
1136b78500eSPatrick Sanan 
1146b78500eSPatrick Sanan   PetscFunctionBegin;
1156b78500eSPatrick Sanan   ierr = PetscObjectTypeCompare((PetscObject)viewer,PETSCVIEWERASCII,&isascii);CHKERRQ(ierr);
1166b78500eSPatrick Sanan   ierr = PetscObjectTypeCompare((PetscObject)viewer,PETSCVIEWERSTRING,&isstring);CHKERRQ(ierr);
1176b78500eSPatrick Sanan   /* Nothing printed for the String viewer */
1186b78500eSPatrick Sanan   /* ASCII viewer */
1196b78500eSPatrick Sanan   if (isascii) {
1204b2aedd3SStefano Zampini     PetscMPIInt   color,rank,size;
121fbad9177SStefano Zampini     PetscInt64    loc[7],gsum[6],gmax[6],gmin[6],totbenign;
122e9627c49SStefano Zampini     PetscScalar   interface_size;
123e9627c49SStefano Zampini     PetscReal     ratio1=0.,ratio2=0.;
124e9627c49SStefano Zampini     Vec           counter;
1256b78500eSPatrick Sanan 
126b74ba07aSstefano_zampini     if (!pc->setupcalled) {
127b74ba07aSstefano_zampini       ierr = PetscViewerASCIIPrintf(viewer,"  Partial information available: preconditioner has not been setup yet\n");CHKERRQ(ierr);
128b74ba07aSstefano_zampini     }
129e9627c49SStefano Zampini     ierr = PetscViewerASCIIPrintf(viewer,"  BDDC: Use verbose output: %d\n",pcbddc->dbg_flag);CHKERRQ(ierr);
130e9627c49SStefano Zampini     ierr = PetscViewerASCIIPrintf(viewer,"  BDDC: Use user-defined CSR: %d\n",!!pcbddc->mat_graph->nvtxs_csr);CHKERRQ(ierr);
13166da6bd7Sstefano_zampini     ierr = PetscViewerASCIIPrintf(viewer,"  BDDC: Use local mat graph: %d\n",pcbddc->use_local_adj && !pcbddc->mat_graph->nvtxs_csr);CHKERRQ(ierr);
132e9627c49SStefano Zampini     if (pcbddc->mat_graph->twodim) {
133e9627c49SStefano Zampini       ierr = PetscViewerASCIIPrintf(viewer,"  BDDC: Connectivity graph topological dimension: 2\n");CHKERRQ(ierr);
134e9627c49SStefano Zampini     } else {
135e9627c49SStefano Zampini       ierr = PetscViewerASCIIPrintf(viewer,"  BDDC: Connectivity graph topological dimension: 3\n");CHKERRQ(ierr);
136e9627c49SStefano Zampini     }
137a70d66d9SStefano Zampini     ierr = PetscViewerASCIIPrintf(viewer,"  BDDC: Graph max count: %d\n",pcbddc->graphmaxcount);CHKERRQ(ierr);
138a198735bSStefano Zampini     ierr = PetscViewerASCIIPrintf(viewer,"  BDDC: Use vertices: %d (vertex size %d)\n",pcbddc->use_vertices,pcbddc->vertex_size);CHKERRQ(ierr);
1396b78500eSPatrick Sanan     ierr = PetscViewerASCIIPrintf(viewer,"  BDDC: Use edges: %d\n",pcbddc->use_edges);CHKERRQ(ierr);
1406b78500eSPatrick Sanan     ierr = PetscViewerASCIIPrintf(viewer,"  BDDC: Use faces: %d\n",pcbddc->use_faces);CHKERRQ(ierr);
1416b78500eSPatrick Sanan     ierr = PetscViewerASCIIPrintf(viewer,"  BDDC: Use true near null space: %d\n",pcbddc->use_nnsp_true);CHKERRQ(ierr);
1426b78500eSPatrick Sanan     ierr = PetscViewerASCIIPrintf(viewer,"  BDDC: Use QR for single constraints on cc: %d\n",pcbddc->use_qr_single);CHKERRQ(ierr);
1436b78500eSPatrick Sanan     ierr = PetscViewerASCIIPrintf(viewer,"  BDDC: Use change of basis on local edge nodes: %d\n",pcbddc->use_change_of_basis);CHKERRQ(ierr);
1446b78500eSPatrick Sanan     ierr = PetscViewerASCIIPrintf(viewer,"  BDDC: Use change of basis on local face nodes: %d\n",pcbddc->use_change_on_faces);CHKERRQ(ierr);
14527b6a85dSStefano Zampini     ierr = PetscViewerASCIIPrintf(viewer,"  BDDC: User defined change of basis matrix: %d\n",!!pcbddc->user_ChangeOfBasisMatrix);CHKERRQ(ierr);
14627b6a85dSStefano Zampini     ierr = PetscViewerASCIIPrintf(viewer,"  BDDC: Has change of basis matrix: %d\n",!!pcbddc->ChangeOfBasisMatrix);CHKERRQ(ierr);
14727b6a85dSStefano Zampini     ierr = PetscViewerASCIIPrintf(viewer,"  BDDC: Eliminate dirichlet boundary dofs: %d\n",pcbddc->eliminate_dirdofs);CHKERRQ(ierr);
1486b78500eSPatrick Sanan     ierr = PetscViewerASCIIPrintf(viewer,"  BDDC: Switch on static condensation ops around the interface preconditioner: %d\n",pcbddc->switch_static);CHKERRQ(ierr);
14927b6a85dSStefano Zampini     ierr = PetscViewerASCIIPrintf(viewer,"  BDDC: Use exact dirichlet trick: %d\n",pcbddc->use_exact_dirichlet_trick);CHKERRQ(ierr);
1506b78500eSPatrick Sanan     ierr = PetscViewerASCIIPrintf(viewer,"  BDDC: Multilevel max levels: %d\n",pcbddc->max_levels);CHKERRQ(ierr);
151e9627c49SStefano Zampini     ierr = PetscViewerASCIIPrintf(viewer,"  BDDC: Multilevel coarsening ratio: %d\n",pcbddc->coarsening_ratio);CHKERRQ(ierr);
1526b78500eSPatrick Sanan     ierr = PetscViewerASCIIPrintf(viewer,"  BDDC: Use estimated eigs for coarse problem: %d\n",pcbddc->use_coarse_estimates);CHKERRQ(ierr);
1536b78500eSPatrick Sanan     ierr = PetscViewerASCIIPrintf(viewer,"  BDDC: Use deluxe scaling: %d\n",pcbddc->use_deluxe_scaling);CHKERRQ(ierr);
154e9627c49SStefano Zampini     ierr = PetscViewerASCIIPrintf(viewer,"  BDDC: Use deluxe zerorows: %d\n",pcbddc->deluxe_zerorows);CHKERRQ(ierr);
1556b78500eSPatrick Sanan     ierr = PetscViewerASCIIPrintf(viewer,"  BDDC: Rebuild interface graph for Schur principal minors: %d\n",pcbddc->sub_schurs_rebuild);CHKERRQ(ierr);
1566b78500eSPatrick Sanan     ierr = PetscViewerASCIIPrintf(viewer,"  BDDC: Number of dofs' layers for the computation of principal minors: %d\n",pcbddc->sub_schurs_layers);CHKERRQ(ierr);
1576b78500eSPatrick Sanan     ierr = PetscViewerASCIIPrintf(viewer,"  BDDC: Use user CSR graph to compute successive layers: %d\n",pcbddc->sub_schurs_use_useradj);CHKERRQ(ierr);
158e9627c49SStefano Zampini     ierr = PetscViewerASCIIPrintf(viewer,"  BDDC: Adaptive constraint selection threshold (active %d, userdefined %d): %g\n",pcbddc->adaptive_threshold,pcbddc->adaptive_selection,pcbddc->adaptive_userdefined);CHKERRQ(ierr);
1596b78500eSPatrick Sanan     ierr = PetscViewerASCIIPrintf(viewer,"  BDDC: Min constraints / connected component: %d\n",pcbddc->adaptive_nmin);CHKERRQ(ierr);
1606b78500eSPatrick Sanan     ierr = PetscViewerASCIIPrintf(viewer,"  BDDC: Max constraints / connected component: %d\n",pcbddc->adaptive_nmax);CHKERRQ(ierr);
161e9627c49SStefano Zampini     ierr = PetscViewerASCIIPrintf(viewer,"  BDDC: Invert exact Schur complement for adaptive selection: %d\n",pcbddc->sub_schurs_exact_schur);CHKERRQ(ierr);
1626b78500eSPatrick Sanan     ierr = PetscViewerASCIIPrintf(viewer,"  BDDC: Symmetric computation of primal basis functions: %d\n",pcbddc->symmetric_primal);CHKERRQ(ierr);
1636b78500eSPatrick Sanan     ierr = PetscViewerASCIIPrintf(viewer,"  BDDC: Num. Procs. to map coarse adjacency list: %d\n",pcbddc->coarse_adj_red);CHKERRQ(ierr);
164e9627c49SStefano Zampini     ierr = PetscViewerASCIIPrintf(viewer,"  BDDC: Coarse eqs per proc (significant at the coarsest level): %d\n",pcbddc->coarse_eqs_per_proc);CHKERRQ(ierr);
165e9627c49SStefano Zampini     ierr = PetscViewerASCIIPrintf(viewer,"  BDDC: Detect disconnected: %d\n",pcbddc->detect_disconnected);CHKERRQ(ierr);
166fc17d649SStefano Zampini     ierr = PetscViewerASCIIPrintf(viewer,"  BDDC: Benign subspace trick: %d (change explicit %d)\n",pcbddc->benign_saddle_point,pcbddc->benign_change_explicit);CHKERRQ(ierr);
167a198735bSStefano Zampini     ierr = PetscViewerASCIIPrintf(viewer,"  BDDC: Benign subspace trick is active: %d\n",pcbddc->benign_have_null);CHKERRQ(ierr);
168a198735bSStefano Zampini     ierr = PetscViewerASCIIPrintf(viewer,"  BDDC: Algebraic computation of no-net-flux %d\n",pcbddc->compute_nonetflux);CHKERRQ(ierr);
169b74ba07aSstefano_zampini     if (!pc->setupcalled) PetscFunctionReturn(0);
1706b78500eSPatrick Sanan 
171fbad9177SStefano Zampini     /* compute interface size */
172e9627c49SStefano Zampini     ierr = VecSet(pcis->vec1_B,1.0);CHKERRQ(ierr);
173e9627c49SStefano Zampini     ierr = MatCreateVecs(pc->pmat,&counter,0);CHKERRQ(ierr);
174e9627c49SStefano Zampini     ierr = VecSet(counter,0.0);CHKERRQ(ierr);
175e9627c49SStefano Zampini     ierr = VecScatterBegin(pcis->global_to_B,pcis->vec1_B,counter,INSERT_VALUES,SCATTER_REVERSE);CHKERRQ(ierr);
176e9627c49SStefano Zampini     ierr = VecScatterEnd(pcis->global_to_B,pcis->vec1_B,counter,INSERT_VALUES,SCATTER_REVERSE);CHKERRQ(ierr);
177e9627c49SStefano Zampini     ierr = VecSum(counter,&interface_size);CHKERRQ(ierr);
178e9627c49SStefano Zampini     ierr = VecDestroy(&counter);CHKERRQ(ierr);
179fbad9177SStefano Zampini 
180fbad9177SStefano Zampini     /* compute some statistics on the domain decomposition */
181e9627c49SStefano Zampini     gsum[0] = 1;
182fbad9177SStefano Zampini     gsum[1] = gsum[2] = gsum[3] = gsum[4] = gsum[5] = 0;
183e9627c49SStefano Zampini     loc[0]  = !!pcis->n;
184e9627c49SStefano Zampini     loc[1]  = pcis->n - pcis->n_B;
185e9627c49SStefano Zampini     loc[2]  = pcis->n_B;
186e9627c49SStefano Zampini     loc[3]  = pcbddc->local_primal_size;
187345ecf6cSStefano Zampini     loc[4]  = pcis->n;
188fbad9177SStefano Zampini     loc[5]  = pcbddc->n_local_subs > 0 ? pcbddc->n_local_subs : (pcis->n ? 1 : 0);
189fbad9177SStefano Zampini     loc[6]  = pcbddc->benign_n;
190fbad9177SStefano Zampini     ierr = MPI_Reduce(loc,gsum,6,MPIU_INT64,MPI_SUM,0,PetscObjectComm((PetscObject)pc));CHKERRQ(ierr);
191fbad9177SStefano Zampini     if (!loc[0]) loc[1] = loc[2] = loc[3] = loc[4] = loc[5] = -1;
192fbad9177SStefano Zampini     ierr = MPI_Reduce(loc,gmax,6,MPIU_INT64,MPI_MAX,0,PetscObjectComm((PetscObject)pc));CHKERRQ(ierr);
193fbad9177SStefano Zampini     if (!loc[0]) loc[1] = loc[2] = loc[3] = loc[4] = loc[5] = PETSC_MAX_INT;
194fbad9177SStefano Zampini     ierr = MPI_Reduce(loc,gmin,6,MPIU_INT64,MPI_MIN,0,PetscObjectComm((PetscObject)pc));CHKERRQ(ierr);
195fbad9177SStefano Zampini     ierr = MPI_Reduce(&loc[6],&totbenign,1,MPIU_INT64,MPI_SUM,0,PetscObjectComm((PetscObject)pc));CHKERRQ(ierr);
196e9627c49SStefano Zampini     if (pcbddc->coarse_size) {
197e9627c49SStefano Zampini       ratio1 = pc->pmat->rmap->N/(1.*pcbddc->coarse_size);
198e9627c49SStefano Zampini       ratio2 = PetscRealPart(interface_size)/pcbddc->coarse_size;
199e9627c49SStefano Zampini     }
200e9627c49SStefano Zampini     ierr = PetscViewerASCIIPrintf(viewer,"  BDDC: ********************************** STATISTICS AT LEVEL %d **********************************\n",pcbddc->current_level);CHKERRQ(ierr);
201e9627c49SStefano Zampini     ierr = PetscViewerASCIIPrintf(viewer,"  BDDC: Global dofs sizes: all %d interface %d coarse %d\n",pc->pmat->rmap->N,(PetscInt)PetscRealPart(interface_size),pcbddc->coarse_size);CHKERRQ(ierr);
202e9627c49SStefano Zampini     ierr = PetscViewerASCIIPrintf(viewer,"  BDDC: Coarsening ratios: all/coarse %d interface/coarse %d\n",(PetscInt)ratio1,(PetscInt)ratio2);CHKERRQ(ierr);
203e9627c49SStefano Zampini     ierr = PetscViewerASCIIPrintf(viewer,"  BDDC: Active processes : %d\n",(PetscInt)gsum[0]);CHKERRQ(ierr);
204fbad9177SStefano Zampini     ierr = PetscViewerASCIIPrintf(viewer,"  BDDC: Total subdomains : %d\n",(PetscInt)gsum[5]);CHKERRQ(ierr);
205345ecf6cSStefano Zampini     if (pcbddc->benign_have_null) {
206345ecf6cSStefano Zampini       ierr = PetscViewerASCIIPrintf(viewer,"  BDDC: Benign subs      : %d\n",(PetscInt)totbenign);CHKERRQ(ierr);
207345ecf6cSStefano Zampini     }
208e9627c49SStefano Zampini     ierr = PetscViewerASCIIPrintf(viewer,"  BDDC: Dofs type        :\tMIN\tMAX\tMEAN\n",(PetscInt)gmin[1],(PetscInt)gmax[1],(PetscInt)(gsum[1]/gsum[0]));CHKERRQ(ierr);
209e9627c49SStefano Zampini     ierr = PetscViewerASCIIPrintf(viewer,"  BDDC: Interior  dofs   :\t%d\t%d\t%d\n",(PetscInt)gmin[1],(PetscInt)gmax[1],(PetscInt)(gsum[1]/gsum[0]));CHKERRQ(ierr);
210e9627c49SStefano Zampini     ierr = PetscViewerASCIIPrintf(viewer,"  BDDC: Interface dofs   :\t%d\t%d\t%d\n",(PetscInt)gmin[2],(PetscInt)gmax[2],(PetscInt)(gsum[2]/gsum[0]));CHKERRQ(ierr);
211e9627c49SStefano Zampini     ierr = PetscViewerASCIIPrintf(viewer,"  BDDC: Primal    dofs   :\t%d\t%d\t%d\n",(PetscInt)gmin[3],(PetscInt)gmax[3],(PetscInt)(gsum[3]/gsum[0]));CHKERRQ(ierr);
212345ecf6cSStefano Zampini     ierr = PetscViewerASCIIPrintf(viewer,"  BDDC: Local     dofs   :\t%d\t%d\t%d\n",(PetscInt)gmin[4],(PetscInt)gmax[4],(PetscInt)(gsum[4]/gsum[0]));CHKERRQ(ierr);
213fbad9177SStefano Zampini     ierr = PetscViewerASCIIPrintf(viewer,"  BDDC: Local     subs   :\t%d\t%d\n",(PetscInt)gmin[5],(PetscInt)gmax[5]);CHKERRQ(ierr);
21427b6a85dSStefano Zampini     ierr = PetscViewerASCIIPrintf(viewer,"  BDDC: ********************************** COARSE PROBLEM DETAILS *********************************\n",pcbddc->current_level);CHKERRQ(ierr);
21527b6a85dSStefano Zampini     ierr = PetscViewerFlush(viewer);CHKERRQ(ierr);
216e9627c49SStefano Zampini 
217fbad9177SStefano Zampini     /* the coarse problem can be handled by a different communicator */
218e9627c49SStefano Zampini     if (pcbddc->coarse_ksp) color = 1;
219e9627c49SStefano Zampini     else color = 0;
220e9627c49SStefano Zampini     ierr = MPI_Comm_rank(PetscObjectComm((PetscObject)pc),&rank);CHKERRQ(ierr);
2214b2aedd3SStefano Zampini     ierr = MPI_Comm_size(PetscObjectComm((PetscObject)pc),&size);CHKERRQ(ierr);
222e9627c49SStefano Zampini     ierr = PetscSubcommCreate(PetscObjectComm((PetscObject)pc),&subcomm);CHKERRQ(ierr);
2234b2aedd3SStefano Zampini     ierr = PetscSubcommSetNumber(subcomm,PetscMin(size,2));CHKERRQ(ierr);
224e9627c49SStefano Zampini     ierr = PetscSubcommSetTypeGeneral(subcomm,color,rank);CHKERRQ(ierr);
225e9627c49SStefano Zampini     ierr = PetscViewerGetSubViewer(viewer,PetscSubcommChild(subcomm),&subviewer);CHKERRQ(ierr);
226e9627c49SStefano Zampini     if (color == 1) {
227e9627c49SStefano Zampini       ierr = KSPView(pcbddc->coarse_ksp,subviewer);CHKERRQ(ierr);
228e9627c49SStefano Zampini       ierr = PetscViewerFlush(subviewer);CHKERRQ(ierr);
229e9627c49SStefano Zampini     }
230e9627c49SStefano Zampini     ierr = PetscViewerRestoreSubViewer(viewer,PetscSubcommChild(subcomm),&subviewer);CHKERRQ(ierr);
231e9627c49SStefano Zampini     ierr = PetscSubcommDestroy(&subcomm);CHKERRQ(ierr);
232e9627c49SStefano Zampini     ierr = PetscViewerFlush(viewer);CHKERRQ(ierr);
233e9627c49SStefano Zampini   }
2346b78500eSPatrick Sanan   PetscFunctionReturn(0);
2356b78500eSPatrick Sanan }
236a13144ffSStefano Zampini 
237a13144ffSStefano Zampini #undef __FUNCT__
238a13144ffSStefano Zampini #define __FUNCT__ "PCBDDCSetDiscreteGradient_BDDC"
2391e0482f5SStefano Zampini static PetscErrorCode PCBDDCSetDiscreteGradient_BDDC(PC pc, Mat G, PetscInt order, PetscInt field, PetscBool global, PetscBool conforming)
240a13144ffSStefano Zampini {
241a13144ffSStefano Zampini   PC_BDDC        *pcbddc = (PC_BDDC*)pc->data;
242a13144ffSStefano Zampini   PetscErrorCode ierr;
243a13144ffSStefano Zampini 
244a13144ffSStefano Zampini   PetscFunctionBegin;
245a13144ffSStefano Zampini   ierr = PetscObjectReference((PetscObject)G);CHKERRQ(ierr);
246a13144ffSStefano Zampini   ierr = MatDestroy(&pcbddc->discretegradient);CHKERRQ(ierr);
247a13144ffSStefano Zampini   pcbddc->discretegradient = G;
248a13144ffSStefano Zampini   pcbddc->nedorder         = order > 0 ? order : -order;
249495a2a07SStefano Zampini   pcbddc->nedfield         = field;
2501e0482f5SStefano Zampini   pcbddc->nedglobal        = global;
2511e0482f5SStefano Zampini   pcbddc->conforming       = conforming;
252a13144ffSStefano Zampini   PetscFunctionReturn(0);
253a13144ffSStefano Zampini }
254a13144ffSStefano Zampini 
255a13144ffSStefano Zampini #undef __FUNCT__
256a13144ffSStefano Zampini #define __FUNCT__ "PCBDDCSetDiscreteGradient"
257a13144ffSStefano Zampini /*@
258a13144ffSStefano Zampini  PCBDDCSetDiscreteGradient - Sets the discrete gradient
259a13144ffSStefano Zampini 
260a13144ffSStefano Zampini    Collective on PC
261a13144ffSStefano Zampini 
262a13144ffSStefano Zampini    Input Parameters:
263a13144ffSStefano Zampini +  pc         - the preconditioning context
264a13144ffSStefano Zampini .  G          - the discrete gradient matrix (should be in AIJ format)
265a13144ffSStefano Zampini .  order      - the order of the Nedelec space (1 for the lowest order)
266495a2a07SStefano Zampini .  field      - the field id of the Nedelec dofs (not used if the fields have not been specified)
2671e0482f5SStefano Zampini .  global     - the type of global ordering for the rows of G
268a13144ffSStefano Zampini -  conforming - whether the mesh is conforming or not
269a13144ffSStefano Zampini 
270a13144ffSStefano Zampini    Level: advanced
271a13144ffSStefano Zampini 
272a13144ffSStefano Zampini    Notes: The discrete gradient matrix G is used to analyze the subdomain edges, and it should not contain any zero entry.
273495a2a07SStefano Zampini           For variable order spaces, the order should be set to zero.
2741e0482f5SStefano Zampini           If global is true, the rows of G should be given in global ordering for the whole dofs;
2751e0482f5SStefano Zampini           if false, the ordering should be global for the Nedelec field.
2761e0482f5SStefano Zampini           In the latter case, it should hold gid[i] < gid[j] iff geid[i] < geid[j], with gid the global orderding for all the dofs
2771e0482f5SStefano Zampini           and geid the one for the Nedelec field.
278a13144ffSStefano Zampini 
279495a2a07SStefano Zampini .seealso: PCBDDC,PCBDDCSetDofsSplitting(),PCBDDCSetDofsSplittingLocal()
280a13144ffSStefano Zampini @*/
2811e0482f5SStefano Zampini PetscErrorCode PCBDDCSetDiscreteGradient(PC pc, Mat G, PetscInt order, PetscInt field, PetscBool global, PetscBool conforming)
282a13144ffSStefano Zampini {
283a13144ffSStefano Zampini   PetscErrorCode ierr;
284a13144ffSStefano Zampini 
285a13144ffSStefano Zampini   PetscFunctionBegin;
286a13144ffSStefano Zampini   PetscValidHeaderSpecific(pc,PC_CLASSID,1);
287a13144ffSStefano Zampini   PetscValidHeaderSpecific(G,MAT_CLASSID,2);
288a13144ffSStefano Zampini   PetscValidLogicalCollectiveInt(pc,order,3);
2891e0482f5SStefano Zampini   PetscValidLogicalCollectiveInt(pc,field,4);
2901e0482f5SStefano Zampini   PetscValidLogicalCollectiveBool(pc,global,5);
2911e0482f5SStefano Zampini   PetscValidLogicalCollectiveBool(pc,conforming,6);
2921e0482f5SStefano Zampini   PetscCheckSameComm(pc,1,G,2);
2931e0482f5SStefano Zampini   ierr = PetscTryMethod(pc,"PCBDDCSetDiscreteGradient_C",(PC,Mat,PetscInt,PetscInt,PetscBool,PetscBool),(pc,G,order,field,global,conforming));CHKERRQ(ierr);
294a13144ffSStefano Zampini   PetscFunctionReturn(0);
295a13144ffSStefano Zampini }
296a13144ffSStefano Zampini 
297a198735bSStefano Zampini #undef __FUNCT__
298a198735bSStefano Zampini #define __FUNCT__ "PCBDDCSetDivergenceMat_BDDC"
2998ae0ca82SStefano Zampini static PetscErrorCode PCBDDCSetDivergenceMat_BDDC(PC pc, Mat divudotp, PetscBool trans, IS vl2l)
300a198735bSStefano Zampini {
301a198735bSStefano Zampini   PC_BDDC        *pcbddc = (PC_BDDC*)pc->data;
302a198735bSStefano Zampini   PetscErrorCode ierr;
3036b78500eSPatrick Sanan 
304a198735bSStefano Zampini   PetscFunctionBegin;
305a198735bSStefano Zampini   ierr = PetscObjectReference((PetscObject)divudotp);CHKERRQ(ierr);
306a198735bSStefano Zampini   ierr = MatDestroy(&pcbddc->divudotp);CHKERRQ(ierr);
307a198735bSStefano Zampini   pcbddc->divudotp = divudotp;
3088ae0ca82SStefano Zampini   pcbddc->divudotp_trans = trans;
309a198735bSStefano Zampini   pcbddc->compute_nonetflux = PETSC_TRUE;
310a198735bSStefano Zampini   if (vl2l) {
311a198735bSStefano Zampini     ierr = PetscObjectReference((PetscObject)vl2l);CHKERRQ(ierr);
312fa23a32eSStefano Zampini     ierr = ISDestroy(&pcbddc->divudotp_vl2l);CHKERRQ(ierr);
313a198735bSStefano Zampini     pcbddc->divudotp_vl2l = vl2l;
314a198735bSStefano Zampini   }
315a198735bSStefano Zampini   PetscFunctionReturn(0);
316a198735bSStefano Zampini }
3173d996552SStefano Zampini 
318a198735bSStefano Zampini #undef __FUNCT__
319a198735bSStefano Zampini #define __FUNCT__ "PCBDDCSetDivergenceMat"
320a198735bSStefano Zampini /*@
321a198735bSStefano Zampini  PCBDDCSetDivergenceMat - Sets the linear operator representing \int_\Omega \div {\bf u} \cdot p dx
322a198735bSStefano Zampini 
323a198735bSStefano Zampini    Collective on PC
324a198735bSStefano Zampini 
325a198735bSStefano Zampini    Input Parameters:
326a198735bSStefano Zampini +  pc - the preconditioning context
327a198735bSStefano Zampini .  divudotp - the matrix (must be of type MATIS)
3288ae0ca82SStefano Zampini .  trans - if trans if false (resp. true), then pressures are in the test (trial) space and velocities are in the trial (test) space.
329bb05f991SStefano Zampini -  vl2l - optional IS describing the local (wrt the local mat in divudotp) to local (wrt the local mat in pc->pmat) map for the velocities
330a198735bSStefano Zampini 
331a198735bSStefano Zampini    Level: advanced
332a198735bSStefano Zampini 
3338ae0ca82SStefano Zampini    Notes: This auxiliary matrix is used to compute quadrature weights representing the net-flux across subdomain boundaries
334a198735bSStefano Zampini 
335a198735bSStefano Zampini .seealso: PCBDDC
336a198735bSStefano Zampini @*/
3378ae0ca82SStefano Zampini PetscErrorCode PCBDDCSetDivergenceMat(PC pc, Mat divudotp, PetscBool trans, IS vl2l)
338a198735bSStefano Zampini {
339a198735bSStefano Zampini   PetscBool      ismatis;
340a198735bSStefano Zampini   PetscErrorCode ierr;
341a198735bSStefano Zampini 
342a198735bSStefano Zampini   PetscFunctionBegin;
343a198735bSStefano Zampini   PetscValidHeaderSpecific(pc,PC_CLASSID,1);
344a198735bSStefano Zampini   PetscValidHeaderSpecific(divudotp,MAT_CLASSID,2);
345a198735bSStefano Zampini   PetscCheckSameComm(pc,1,divudotp,2);
3468ae0ca82SStefano Zampini   PetscValidLogicalCollectiveBool(pc,trans,3);
3478ae0ca82SStefano Zampini   if (vl2l) PetscValidHeaderSpecific(divudotp,IS_CLASSID,4);
348a198735bSStefano Zampini   ierr = PetscObjectTypeCompare((PetscObject)divudotp,MATIS,&ismatis);CHKERRQ(ierr);
349a198735bSStefano Zampini   if (!ismatis) SETERRQ(PetscObjectComm((PetscObject)pc),PETSC_ERR_ARG_WRONG,"Divergence matrix needs to be of type MATIS");
3508ae0ca82SStefano Zampini   ierr = PetscTryMethod(pc,"PCBDDCSetDivergenceMat_C",(PC,Mat,PetscBool,IS),(pc,divudotp,trans,vl2l));CHKERRQ(ierr);
351a198735bSStefano Zampini   PetscFunctionReturn(0);
352a198735bSStefano Zampini }
3532d505d7fSStefano Zampini 
354674ae819SStefano Zampini #undef __FUNCT__
355906d46d4SStefano Zampini #define __FUNCT__ "PCBDDCSetChangeOfBasisMat_BDDC"
3561dd7afcfSStefano Zampini static PetscErrorCode PCBDDCSetChangeOfBasisMat_BDDC(PC pc, Mat change, PetscBool interior)
357b9b85e73SStefano Zampini {
358b9b85e73SStefano Zampini   PC_BDDC        *pcbddc = (PC_BDDC*)pc->data;
359b9b85e73SStefano Zampini   PetscErrorCode ierr;
360b9b85e73SStefano Zampini 
361b9b85e73SStefano Zampini   PetscFunctionBegin;
362b9b85e73SStefano Zampini   ierr = PetscObjectReference((PetscObject)change);CHKERRQ(ierr);
36356282151SStefano Zampini   ierr = MatDestroy(&pcbddc->user_ChangeOfBasisMatrix);CHKERRQ(ierr);
364b9b85e73SStefano Zampini   pcbddc->user_ChangeOfBasisMatrix = change;
3651dd7afcfSStefano Zampini   pcbddc->change_interior = interior;
366b9b85e73SStefano Zampini   PetscFunctionReturn(0);
367b9b85e73SStefano Zampini }
368b9b85e73SStefano Zampini #undef __FUNCT__
369906d46d4SStefano Zampini #define __FUNCT__ "PCBDDCSetChangeOfBasisMat"
370b9b85e73SStefano Zampini /*@
371906d46d4SStefano Zampini  PCBDDCSetChangeOfBasisMat - Set user defined change of basis for dofs
372b9b85e73SStefano Zampini 
373b9b85e73SStefano Zampini    Collective on PC
374b9b85e73SStefano Zampini 
375b9b85e73SStefano Zampini    Input Parameters:
376b9b85e73SStefano Zampini +  pc - the preconditioning context
3771dd7afcfSStefano Zampini .  change - the change of basis matrix
3781dd7afcfSStefano Zampini -  interior - whether or not the change of basis modifies interior dofs
379b9b85e73SStefano Zampini 
380b9b85e73SStefano Zampini    Level: intermediate
381b9b85e73SStefano Zampini 
382b9b85e73SStefano Zampini    Notes:
383b9b85e73SStefano Zampini 
384b9b85e73SStefano Zampini .seealso: PCBDDC
385b9b85e73SStefano Zampini @*/
3861dd7afcfSStefano Zampini PetscErrorCode PCBDDCSetChangeOfBasisMat(PC pc, Mat change, PetscBool interior)
387b9b85e73SStefano Zampini {
388b9b85e73SStefano Zampini   PetscErrorCode ierr;
389b9b85e73SStefano Zampini 
390b9b85e73SStefano Zampini   PetscFunctionBegin;
391b9b85e73SStefano Zampini   PetscValidHeaderSpecific(pc,PC_CLASSID,1);
392b9b85e73SStefano Zampini   PetscValidHeaderSpecific(change,MAT_CLASSID,2);
393906d46d4SStefano Zampini   PetscCheckSameComm(pc,1,change,2);
394906d46d4SStefano Zampini   if (pc->mat) {
395906d46d4SStefano Zampini     PetscInt rows_c,cols_c,rows,cols;
396906d46d4SStefano Zampini     ierr = MatGetSize(pc->mat,&rows,&cols);CHKERRQ(ierr);
397906d46d4SStefano Zampini     ierr = MatGetSize(change,&rows_c,&cols_c);CHKERRQ(ierr);
3986c4ed002SBarry Smith     if (rows_c != rows) SETERRQ2(PetscObjectComm((PetscObject)pc),PETSC_ERR_SUP,"Invalid number of rows for change of basis matrix! %d != %d",rows_c,rows);
3996c4ed002SBarry Smith     if (cols_c != cols) SETERRQ2(PetscObjectComm((PetscObject)pc),PETSC_ERR_SUP,"Invalid number of columns for change of basis matrix! %d != %d",cols_c,cols);
400906d46d4SStefano Zampini     ierr = MatGetLocalSize(pc->mat,&rows,&cols);CHKERRQ(ierr);
401906d46d4SStefano Zampini     ierr = MatGetLocalSize(change,&rows_c,&cols_c);CHKERRQ(ierr);
4026c4ed002SBarry Smith     if (rows_c != rows) SETERRQ2(PetscObjectComm((PetscObject)pc),PETSC_ERR_SUP,"Invalid number of local rows for change of basis matrix! %d != %d",rows_c,rows);
4036c4ed002SBarry Smith     if (cols_c != cols) SETERRQ2(PetscObjectComm((PetscObject)pc),PETSC_ERR_SUP,"Invalid number of local columns for change of basis matrix! %d != %d",cols_c,cols);
404906d46d4SStefano Zampini   }
4051dd7afcfSStefano Zampini   ierr = PetscTryMethod(pc,"PCBDDCSetChangeOfBasisMat_C",(PC,Mat,PetscBool),(pc,change,interior));CHKERRQ(ierr);
406b9b85e73SStefano Zampini   PetscFunctionReturn(0);
407b9b85e73SStefano Zampini }
4082d505d7fSStefano Zampini 
409b9b85e73SStefano Zampini #undef __FUNCT__
41030368db7SStefano Zampini #define __FUNCT__ "PCBDDCSetPrimalVerticesIS_BDDC"
41130368db7SStefano Zampini static PetscErrorCode PCBDDCSetPrimalVerticesIS_BDDC(PC pc, IS PrimalVertices)
41230368db7SStefano Zampini {
41330368db7SStefano Zampini   PC_BDDC        *pcbddc = (PC_BDDC*)pc->data;
41456282151SStefano Zampini   PetscBool      isequal = PETSC_FALSE;
41530368db7SStefano Zampini   PetscErrorCode ierr;
41630368db7SStefano Zampini 
41730368db7SStefano Zampini   PetscFunctionBegin;
41856282151SStefano Zampini   ierr = PetscObjectReference((PetscObject)PrimalVertices);CHKERRQ(ierr);
41956282151SStefano Zampini   if (pcbddc->user_primal_vertices) {
42056282151SStefano Zampini     ierr = ISEqual(PrimalVertices,pcbddc->user_primal_vertices,&isequal);CHKERRQ(ierr);
42156282151SStefano Zampini   }
42230368db7SStefano Zampini   ierr = ISDestroy(&pcbddc->user_primal_vertices);CHKERRQ(ierr);
42330368db7SStefano Zampini   ierr = ISDestroy(&pcbddc->user_primal_vertices_local);CHKERRQ(ierr);
42430368db7SStefano Zampini   pcbddc->user_primal_vertices = PrimalVertices;
42556282151SStefano Zampini   if (!isequal) pcbddc->recompute_topography = PETSC_TRUE;
42630368db7SStefano Zampini   PetscFunctionReturn(0);
42730368db7SStefano Zampini }
42830368db7SStefano Zampini #undef __FUNCT__
42930368db7SStefano Zampini #define __FUNCT__ "PCBDDCSetPrimalVerticesIS"
43030368db7SStefano Zampini /*@
43130368db7SStefano Zampini  PCBDDCSetPrimalVerticesIS - Set additional user defined primal vertices in PCBDDC
43230368db7SStefano Zampini 
43330368db7SStefano Zampini    Collective
43430368db7SStefano Zampini 
43530368db7SStefano Zampini    Input Parameters:
43630368db7SStefano Zampini +  pc - the preconditioning context
43730368db7SStefano Zampini -  PrimalVertices - index set of primal vertices in global numbering (can be empty)
43830368db7SStefano Zampini 
43930368db7SStefano Zampini    Level: intermediate
44030368db7SStefano Zampini 
44130368db7SStefano Zampini    Notes:
44230368db7SStefano Zampini      Any process can list any global node
44330368db7SStefano Zampini 
44430368db7SStefano Zampini .seealso: PCBDDC
44530368db7SStefano Zampini @*/
44630368db7SStefano Zampini PetscErrorCode PCBDDCSetPrimalVerticesIS(PC pc, IS PrimalVertices)
44730368db7SStefano Zampini {
44830368db7SStefano Zampini   PetscErrorCode ierr;
44930368db7SStefano Zampini 
45030368db7SStefano Zampini   PetscFunctionBegin;
45130368db7SStefano Zampini   PetscValidHeaderSpecific(pc,PC_CLASSID,1);
45230368db7SStefano Zampini   PetscValidHeaderSpecific(PrimalVertices,IS_CLASSID,2);
45330368db7SStefano Zampini   PetscCheckSameComm(pc,1,PrimalVertices,2);
45430368db7SStefano Zampini   ierr = PetscTryMethod(pc,"PCBDDCSetPrimalVerticesIS_C",(PC,IS),(pc,PrimalVertices));CHKERRQ(ierr);
45530368db7SStefano Zampini   PetscFunctionReturn(0);
45630368db7SStefano Zampini }
4572d505d7fSStefano Zampini 
45830368db7SStefano Zampini #undef __FUNCT__
459674ae819SStefano Zampini #define __FUNCT__ "PCBDDCSetPrimalVerticesLocalIS_BDDC"
460674ae819SStefano Zampini static PetscErrorCode PCBDDCSetPrimalVerticesLocalIS_BDDC(PC pc, IS PrimalVertices)
461674ae819SStefano Zampini {
462674ae819SStefano Zampini   PC_BDDC        *pcbddc = (PC_BDDC*)pc->data;
46356282151SStefano Zampini   PetscBool      isequal = PETSC_FALSE;
464674ae819SStefano Zampini   PetscErrorCode ierr;
4651e6b0712SBarry Smith 
466674ae819SStefano Zampini   PetscFunctionBegin;
46756282151SStefano Zampini   ierr = PetscObjectReference((PetscObject)PrimalVertices);CHKERRQ(ierr);
46856282151SStefano Zampini   if (pcbddc->user_primal_vertices_local) {
46956282151SStefano Zampini     ierr = ISEqual(PrimalVertices,pcbddc->user_primal_vertices_local,&isequal);CHKERRQ(ierr);
47056282151SStefano Zampini   }
471674ae819SStefano Zampini   ierr = ISDestroy(&pcbddc->user_primal_vertices);CHKERRQ(ierr);
47230368db7SStefano Zampini   ierr = ISDestroy(&pcbddc->user_primal_vertices_local);CHKERRQ(ierr);
47330368db7SStefano Zampini   pcbddc->user_primal_vertices_local = PrimalVertices;
47456282151SStefano Zampini   if (!isequal) pcbddc->recompute_topography = PETSC_TRUE;
475674ae819SStefano Zampini   PetscFunctionReturn(0);
476674ae819SStefano Zampini }
477674ae819SStefano Zampini #undef __FUNCT__
478674ae819SStefano Zampini #define __FUNCT__ "PCBDDCSetPrimalVerticesLocalIS"
479674ae819SStefano Zampini /*@
48028509bceSStefano Zampini  PCBDDCSetPrimalVerticesLocalIS - Set additional user defined primal vertices in PCBDDC
481674ae819SStefano Zampini 
48217eb1463SStefano Zampini    Collective
483674ae819SStefano Zampini 
484674ae819SStefano Zampini    Input Parameters:
485674ae819SStefano Zampini +  pc - the preconditioning context
48617eb1463SStefano Zampini -  PrimalVertices - index set of primal vertices in local numbering (can be empty)
487674ae819SStefano Zampini 
488674ae819SStefano Zampini    Level: intermediate
489674ae819SStefano Zampini 
490674ae819SStefano Zampini    Notes:
491674ae819SStefano Zampini 
492674ae819SStefano Zampini .seealso: PCBDDC
493674ae819SStefano Zampini @*/
494674ae819SStefano Zampini PetscErrorCode PCBDDCSetPrimalVerticesLocalIS(PC pc, IS PrimalVertices)
495674ae819SStefano Zampini {
496674ae819SStefano Zampini   PetscErrorCode ierr;
497674ae819SStefano Zampini 
498674ae819SStefano Zampini   PetscFunctionBegin;
499674ae819SStefano Zampini   PetscValidHeaderSpecific(pc,PC_CLASSID,1);
500674ae819SStefano Zampini   PetscValidHeaderSpecific(PrimalVertices,IS_CLASSID,2);
50117eb1463SStefano Zampini   PetscCheckSameComm(pc,1,PrimalVertices,2);
502674ae819SStefano Zampini   ierr = PetscTryMethod(pc,"PCBDDCSetPrimalVerticesLocalIS_C",(PC,IS),(pc,PrimalVertices));CHKERRQ(ierr);
503674ae819SStefano Zampini   PetscFunctionReturn(0);
504674ae819SStefano Zampini }
5052d505d7fSStefano Zampini 
5060c7d97c5SJed Brown #undef __FUNCT__
5074fad6a16SStefano Zampini #define __FUNCT__ "PCBDDCSetCoarseningRatio_BDDC"
5084fad6a16SStefano Zampini static PetscErrorCode PCBDDCSetCoarseningRatio_BDDC(PC pc,PetscInt k)
5094fad6a16SStefano Zampini {
5104fad6a16SStefano Zampini   PC_BDDC  *pcbddc = (PC_BDDC*)pc->data;
5114fad6a16SStefano Zampini 
5124fad6a16SStefano Zampini   PetscFunctionBegin;
5134fad6a16SStefano Zampini   pcbddc->coarsening_ratio = k;
5144fad6a16SStefano Zampini   PetscFunctionReturn(0);
5154fad6a16SStefano Zampini }
5161e6b0712SBarry Smith 
5174fad6a16SStefano Zampini #undef __FUNCT__
5184fad6a16SStefano Zampini #define __FUNCT__ "PCBDDCSetCoarseningRatio"
5194fad6a16SStefano Zampini /*@
52028509bceSStefano Zampini  PCBDDCSetCoarseningRatio - Set coarsening ratio used in multilevel
5214fad6a16SStefano Zampini 
5224fad6a16SStefano Zampini    Logically collective on PC
5234fad6a16SStefano Zampini 
5244fad6a16SStefano Zampini    Input Parameters:
5254fad6a16SStefano Zampini +  pc - the preconditioning context
52628509bceSStefano Zampini -  k - coarsening ratio (H/h at the coarser level)
5274fad6a16SStefano Zampini 
5280f202f7eSStefano Zampini    Options Database Keys:
5290f202f7eSStefano Zampini .    -pc_bddc_coarsening_ratio
5304fad6a16SStefano Zampini 
5314fad6a16SStefano Zampini    Level: intermediate
5324fad6a16SStefano Zampini 
5334fad6a16SStefano Zampini    Notes:
5340f202f7eSStefano Zampini      Approximatively k subdomains at the finer level will be aggregated into a single subdomain at the coarser level
5354fad6a16SStefano Zampini 
5360f202f7eSStefano Zampini .seealso: PCBDDC, PCBDDCSetLevels()
5374fad6a16SStefano Zampini @*/
5384fad6a16SStefano Zampini PetscErrorCode PCBDDCSetCoarseningRatio(PC pc,PetscInt k)
5394fad6a16SStefano Zampini {
5404fad6a16SStefano Zampini   PetscErrorCode ierr;
5414fad6a16SStefano Zampini 
5424fad6a16SStefano Zampini   PetscFunctionBegin;
5434fad6a16SStefano Zampini   PetscValidHeaderSpecific(pc,PC_CLASSID,1);
5442b510759SStefano Zampini   PetscValidLogicalCollectiveInt(pc,k,2);
5454fad6a16SStefano Zampini   ierr = PetscTryMethod(pc,"PCBDDCSetCoarseningRatio_C",(PC,PetscInt),(pc,k));CHKERRQ(ierr);
5464fad6a16SStefano Zampini   PetscFunctionReturn(0);
5474fad6a16SStefano Zampini }
5482b510759SStefano Zampini 
549b8ffe317SStefano Zampini /* The following functions (PCBDDCSetUseExactDirichlet PCBDDCSetLevel) are not public */
5502b510759SStefano Zampini #undef __FUNCT__
551b8ffe317SStefano Zampini #define __FUNCT__ "PCBDDCSetUseExactDirichlet_BDDC"
552b8ffe317SStefano Zampini static PetscErrorCode PCBDDCSetUseExactDirichlet_BDDC(PC pc,PetscBool flg)
553b8ffe317SStefano Zampini {
554b8ffe317SStefano Zampini   PC_BDDC  *pcbddc = (PC_BDDC*)pc->data;
555b8ffe317SStefano Zampini 
556b8ffe317SStefano Zampini   PetscFunctionBegin;
55785c4d303SStefano Zampini   pcbddc->use_exact_dirichlet_trick = flg;
558b8ffe317SStefano Zampini   PetscFunctionReturn(0);
559b8ffe317SStefano Zampini }
560b8ffe317SStefano Zampini 
561b8ffe317SStefano Zampini #undef __FUNCT__
562b8ffe317SStefano Zampini #define __FUNCT__ "PCBDDCSetUseExactDirichlet"
563b8ffe317SStefano Zampini PetscErrorCode PCBDDCSetUseExactDirichlet(PC pc,PetscBool flg)
5642b510759SStefano Zampini {
5652b510759SStefano Zampini   PetscErrorCode ierr;
5662b510759SStefano Zampini 
5672b510759SStefano Zampini   PetscFunctionBegin;
5682b510759SStefano Zampini   PetscValidHeaderSpecific(pc,PC_CLASSID,1);
569b8ffe317SStefano Zampini   PetscValidLogicalCollectiveBool(pc,flg,2);
570b8ffe317SStefano Zampini   ierr = PetscTryMethod(pc,"PCBDDCSetUseExactDirichlet_C",(PC,PetscBool),(pc,flg));CHKERRQ(ierr);
5712b510759SStefano Zampini   PetscFunctionReturn(0);
5722b510759SStefano Zampini }
5731e6b0712SBarry Smith 
5744fad6a16SStefano Zampini #undef __FUNCT__
5752b510759SStefano Zampini #define __FUNCT__ "PCBDDCSetLevel_BDDC"
5762b510759SStefano Zampini static PetscErrorCode PCBDDCSetLevel_BDDC(PC pc,PetscInt level)
5774fad6a16SStefano Zampini {
5784fad6a16SStefano Zampini   PC_BDDC  *pcbddc = (PC_BDDC*)pc->data;
5794fad6a16SStefano Zampini 
5804fad6a16SStefano Zampini   PetscFunctionBegin;
5812b510759SStefano Zampini   pcbddc->current_level = level;
5824fad6a16SStefano Zampini   PetscFunctionReturn(0);
5834fad6a16SStefano Zampini }
5841e6b0712SBarry Smith 
5854fad6a16SStefano Zampini #undef __FUNCT__
586b8ffe317SStefano Zampini #define __FUNCT__ "PCBDDCSetLevel"
587b8ffe317SStefano Zampini PetscErrorCode PCBDDCSetLevel(PC pc,PetscInt level)
588b8ffe317SStefano Zampini {
589b8ffe317SStefano Zampini   PetscErrorCode ierr;
590b8ffe317SStefano Zampini 
591b8ffe317SStefano Zampini   PetscFunctionBegin;
592b8ffe317SStefano Zampini   PetscValidHeaderSpecific(pc,PC_CLASSID,1);
593b8ffe317SStefano Zampini   PetscValidLogicalCollectiveInt(pc,level,2);
594b8ffe317SStefano Zampini   ierr = PetscTryMethod(pc,"PCBDDCSetLevel_C",(PC,PetscInt),(pc,level));CHKERRQ(ierr);
595b8ffe317SStefano Zampini   PetscFunctionReturn(0);
596b8ffe317SStefano Zampini }
597b8ffe317SStefano Zampini 
598b8ffe317SStefano Zampini #undef __FUNCT__
5992b510759SStefano Zampini #define __FUNCT__ "PCBDDCSetLevels_BDDC"
6002b510759SStefano Zampini static PetscErrorCode PCBDDCSetLevels_BDDC(PC pc,PetscInt levels)
6012b510759SStefano Zampini {
6022b510759SStefano Zampini   PC_BDDC  *pcbddc = (PC_BDDC*)pc->data;
6032b510759SStefano Zampini 
6042b510759SStefano Zampini   PetscFunctionBegin;
6052b510759SStefano Zampini   pcbddc->max_levels = levels;
6062b510759SStefano Zampini   PetscFunctionReturn(0);
6072b510759SStefano Zampini }
6082b510759SStefano Zampini 
6092b510759SStefano Zampini #undef __FUNCT__
6102b510759SStefano Zampini #define __FUNCT__ "PCBDDCSetLevels"
6114fad6a16SStefano Zampini /*@
61228509bceSStefano Zampini  PCBDDCSetLevels - Sets the maximum number of levels for multilevel
6134fad6a16SStefano Zampini 
6144fad6a16SStefano Zampini    Logically collective on PC
6154fad6a16SStefano Zampini 
6164fad6a16SStefano Zampini    Input Parameters:
6174fad6a16SStefano Zampini +  pc - the preconditioning context
61828509bceSStefano Zampini -  levels - the maximum number of levels (max 9)
6194fad6a16SStefano Zampini 
6200f202f7eSStefano Zampini    Options Database Keys:
6210f202f7eSStefano Zampini .    -pc_bddc_levels
6224fad6a16SStefano Zampini 
6234fad6a16SStefano Zampini    Level: intermediate
6244fad6a16SStefano Zampini 
6254fad6a16SStefano Zampini    Notes:
6260f202f7eSStefano Zampini      Default value is 0, i.e. traditional one-level BDDC
6274fad6a16SStefano Zampini 
6280f202f7eSStefano Zampini .seealso: PCBDDC, PCBDDCSetCoarseningRatio()
6294fad6a16SStefano Zampini @*/
6302b510759SStefano Zampini PetscErrorCode PCBDDCSetLevels(PC pc,PetscInt levels)
6314fad6a16SStefano Zampini {
6324fad6a16SStefano Zampini   PetscErrorCode ierr;
6334fad6a16SStefano Zampini 
6344fad6a16SStefano Zampini   PetscFunctionBegin;
6354fad6a16SStefano Zampini   PetscValidHeaderSpecific(pc,PC_CLASSID,1);
6362b510759SStefano Zampini   PetscValidLogicalCollectiveInt(pc,levels,2);
637312be037SStefano Zampini   if (levels > 99) SETERRQ(PetscObjectComm((PetscObject)pc),PETSC_ERR_SUP,"Maximum number of levels for bddc is 99\n");
6382b510759SStefano Zampini   ierr = PetscTryMethod(pc,"PCBDDCSetLevels_C",(PC,PetscInt),(pc,levels));CHKERRQ(ierr);
6394fad6a16SStefano Zampini   PetscFunctionReturn(0);
6404fad6a16SStefano Zampini }
6411e6b0712SBarry Smith 
6424fad6a16SStefano Zampini #undef __FUNCT__
6433b03a366Sstefano_zampini #define __FUNCT__ "PCBDDCSetDirichletBoundaries_BDDC"
6443b03a366Sstefano_zampini static PetscErrorCode PCBDDCSetDirichletBoundaries_BDDC(PC pc,IS DirichletBoundaries)
6453b03a366Sstefano_zampini {
6463b03a366Sstefano_zampini   PC_BDDC        *pcbddc = (PC_BDDC*)pc->data;
64756282151SStefano Zampini   PetscBool      isequal = PETSC_FALSE;
6483b03a366Sstefano_zampini   PetscErrorCode ierr;
6493b03a366Sstefano_zampini 
6503b03a366Sstefano_zampini   PetscFunctionBegin;
65156282151SStefano Zampini   ierr = PetscObjectReference((PetscObject)DirichletBoundaries);CHKERRQ(ierr);
65256282151SStefano Zampini   if (pcbddc->DirichletBoundaries) {
65356282151SStefano Zampini     ierr = ISEqual(DirichletBoundaries,pcbddc->DirichletBoundaries,&isequal);CHKERRQ(ierr);
65456282151SStefano Zampini   }
655785d1243SStefano Zampini   /* last user setting takes precendence -> destroy any other customization */
656785d1243SStefano Zampini   ierr = ISDestroy(&pcbddc->DirichletBoundariesLocal);CHKERRQ(ierr);
6573b03a366Sstefano_zampini   ierr = ISDestroy(&pcbddc->DirichletBoundaries);CHKERRQ(ierr);
65836e030ebSStefano Zampini   pcbddc->DirichletBoundaries = DirichletBoundaries;
65956282151SStefano Zampini   if (!isequal) pcbddc->recompute_topography = PETSC_TRUE;
6603b03a366Sstefano_zampini   PetscFunctionReturn(0);
6613b03a366Sstefano_zampini }
6621e6b0712SBarry Smith 
6633b03a366Sstefano_zampini #undef __FUNCT__
6643b03a366Sstefano_zampini #define __FUNCT__ "PCBDDCSetDirichletBoundaries"
6653b03a366Sstefano_zampini /*@
66628509bceSStefano Zampini  PCBDDCSetDirichletBoundaries - Set IS defining Dirichlet boundaries for the global problem.
6673b03a366Sstefano_zampini 
668785d1243SStefano Zampini    Collective
6693b03a366Sstefano_zampini 
6703b03a366Sstefano_zampini    Input Parameters:
6713b03a366Sstefano_zampini +  pc - the preconditioning context
672785d1243SStefano Zampini -  DirichletBoundaries - parallel IS defining the Dirichlet boundaries
6733b03a366Sstefano_zampini 
6743b03a366Sstefano_zampini    Level: intermediate
6753b03a366Sstefano_zampini 
6760f202f7eSStefano Zampini    Notes:
6770f202f7eSStefano Zampini      Provide the information if you used MatZeroRows/Columns routines. Any process can list any global node
6783b03a366Sstefano_zampini 
6790f202f7eSStefano Zampini .seealso: PCBDDC, PCBDDCSetDirichletBoundariesLocal(), MatZeroRows(), MatZeroRowsColumns()
6803b03a366Sstefano_zampini @*/
6813b03a366Sstefano_zampini PetscErrorCode PCBDDCSetDirichletBoundaries(PC pc,IS DirichletBoundaries)
6823b03a366Sstefano_zampini {
6833b03a366Sstefano_zampini   PetscErrorCode ierr;
6843b03a366Sstefano_zampini 
6853b03a366Sstefano_zampini   PetscFunctionBegin;
6863b03a366Sstefano_zampini   PetscValidHeaderSpecific(pc,PC_CLASSID,1);
687674ae819SStefano Zampini   PetscValidHeaderSpecific(DirichletBoundaries,IS_CLASSID,2);
688785d1243SStefano Zampini   PetscCheckSameComm(pc,1,DirichletBoundaries,2);
6893b03a366Sstefano_zampini   ierr = PetscTryMethod(pc,"PCBDDCSetDirichletBoundaries_C",(PC,IS),(pc,DirichletBoundaries));CHKERRQ(ierr);
6903b03a366Sstefano_zampini   PetscFunctionReturn(0);
6913b03a366Sstefano_zampini }
6921e6b0712SBarry Smith 
6933b03a366Sstefano_zampini #undef __FUNCT__
69482ba6b80SStefano Zampini #define __FUNCT__ "PCBDDCSetDirichletBoundariesLocal_BDDC"
69582ba6b80SStefano Zampini static PetscErrorCode PCBDDCSetDirichletBoundariesLocal_BDDC(PC pc,IS DirichletBoundaries)
6960c7d97c5SJed Brown {
6970c7d97c5SJed Brown   PC_BDDC        *pcbddc = (PC_BDDC*)pc->data;
69856282151SStefano Zampini   PetscBool      isequal = PETSC_FALSE;
6990c7d97c5SJed Brown   PetscErrorCode ierr;
7000c7d97c5SJed Brown 
7010c7d97c5SJed Brown   PetscFunctionBegin;
70256282151SStefano Zampini   ierr = PetscObjectReference((PetscObject)DirichletBoundaries);CHKERRQ(ierr);
70356282151SStefano Zampini   if (pcbddc->DirichletBoundariesLocal) {
70456282151SStefano Zampini     ierr = ISEqual(DirichletBoundaries,pcbddc->DirichletBoundariesLocal,&isequal);CHKERRQ(ierr);
70556282151SStefano Zampini   }
706785d1243SStefano Zampini   /* last user setting takes precendence -> destroy any other customization */
707785d1243SStefano Zampini   ierr = ISDestroy(&pcbddc->DirichletBoundariesLocal);CHKERRQ(ierr);
7080c7d97c5SJed Brown   ierr = ISDestroy(&pcbddc->DirichletBoundaries);CHKERRQ(ierr);
709785d1243SStefano Zampini   pcbddc->DirichletBoundariesLocal = DirichletBoundaries;
71056282151SStefano Zampini   if (!isequal) pcbddc->recompute_topography = PETSC_TRUE;
7110c7d97c5SJed Brown   PetscFunctionReturn(0);
7120c7d97c5SJed Brown }
7130c7d97c5SJed Brown 
7140c7d97c5SJed Brown #undef __FUNCT__
71582ba6b80SStefano Zampini #define __FUNCT__ "PCBDDCSetDirichletBoundariesLocal"
7169c0446d6SStefano Zampini /*@
71782ba6b80SStefano Zampini  PCBDDCSetDirichletBoundariesLocal - Set IS defining Dirichlet boundaries for the global problem in local ordering.
7189c0446d6SStefano Zampini 
719785d1243SStefano Zampini    Collective
72053cdbc3dSStefano Zampini 
72153cdbc3dSStefano Zampini    Input Parameters:
72253cdbc3dSStefano Zampini +  pc - the preconditioning context
72382ba6b80SStefano Zampini -  DirichletBoundaries - parallel IS defining the Dirichlet boundaries (in local ordering)
72453cdbc3dSStefano Zampini 
72553cdbc3dSStefano Zampini    Level: intermediate
72653cdbc3dSStefano Zampini 
7279c0446d6SStefano Zampini    Notes:
72853cdbc3dSStefano Zampini 
7290f202f7eSStefano Zampini .seealso: PCBDDC, PCBDDCSetDirichletBoundaries(), MatZeroRows(), MatZeroRowsColumns()
73053cdbc3dSStefano Zampini @*/
73182ba6b80SStefano Zampini PetscErrorCode PCBDDCSetDirichletBoundariesLocal(PC pc,IS DirichletBoundaries)
7320c7d97c5SJed Brown {
7330c7d97c5SJed Brown   PetscErrorCode ierr;
7340c7d97c5SJed Brown 
7350c7d97c5SJed Brown   PetscFunctionBegin;
7360c7d97c5SJed Brown   PetscValidHeaderSpecific(pc,PC_CLASSID,1);
7370c7d97c5SJed Brown   PetscValidHeaderSpecific(DirichletBoundaries,IS_CLASSID,2);
73882ba6b80SStefano Zampini   PetscCheckSameComm(pc,1,DirichletBoundaries,2);
73982ba6b80SStefano Zampini   ierr = PetscTryMethod(pc,"PCBDDCSetDirichletBoundariesLocal_C",(PC,IS),(pc,DirichletBoundaries));CHKERRQ(ierr);
7400c7d97c5SJed Brown   PetscFunctionReturn(0);
7410c7d97c5SJed Brown }
7420c7d97c5SJed Brown 
7430c7d97c5SJed Brown #undef __FUNCT__
7440c7d97c5SJed Brown #define __FUNCT__ "PCBDDCSetNeumannBoundaries_BDDC"
74553cdbc3dSStefano Zampini static PetscErrorCode PCBDDCSetNeumannBoundaries_BDDC(PC pc,IS NeumannBoundaries)
7460c7d97c5SJed Brown {
7470c7d97c5SJed Brown   PC_BDDC        *pcbddc = (PC_BDDC*)pc->data;
74856282151SStefano Zampini   PetscBool      isequal = PETSC_FALSE;
74953cdbc3dSStefano Zampini   PetscErrorCode ierr;
7500c7d97c5SJed Brown 
7510c7d97c5SJed Brown   PetscFunctionBegin;
75256282151SStefano Zampini   ierr = PetscObjectReference((PetscObject)NeumannBoundaries);CHKERRQ(ierr);
75356282151SStefano Zampini   if (pcbddc->NeumannBoundaries) {
75456282151SStefano Zampini     ierr = ISEqual(NeumannBoundaries,pcbddc->NeumannBoundaries,&isequal);CHKERRQ(ierr);
75556282151SStefano Zampini   }
756785d1243SStefano Zampini   /* last user setting takes precendence -> destroy any other customization */
757785d1243SStefano Zampini   ierr = ISDestroy(&pcbddc->NeumannBoundariesLocal);CHKERRQ(ierr);
75853cdbc3dSStefano Zampini   ierr = ISDestroy(&pcbddc->NeumannBoundaries);CHKERRQ(ierr);
75936e030ebSStefano Zampini   pcbddc->NeumannBoundaries = NeumannBoundaries;
76056282151SStefano Zampini   if (!isequal) pcbddc->recompute_topography = PETSC_TRUE;
7610c7d97c5SJed Brown   PetscFunctionReturn(0);
7620c7d97c5SJed Brown }
7631e6b0712SBarry Smith 
7640c7d97c5SJed Brown #undef __FUNCT__
7650c7d97c5SJed Brown #define __FUNCT__ "PCBDDCSetNeumannBoundaries"
76657527edcSJed Brown /*@
76728509bceSStefano Zampini  PCBDDCSetNeumannBoundaries - Set IS defining Neumann boundaries for the global problem.
76857527edcSJed Brown 
769785d1243SStefano Zampini    Collective
77057527edcSJed Brown 
77157527edcSJed Brown    Input Parameters:
77257527edcSJed Brown +  pc - the preconditioning context
773785d1243SStefano Zampini -  NeumannBoundaries - parallel IS defining the Neumann boundaries
77457527edcSJed Brown 
77557527edcSJed Brown    Level: intermediate
77657527edcSJed Brown 
7770f202f7eSStefano Zampini    Notes:
7780f202f7eSStefano Zampini      Any process can list any global node
77957527edcSJed Brown 
7800f202f7eSStefano Zampini .seealso: PCBDDC, PCBDDCSetNeumannBoundariesLocal()
78157527edcSJed Brown @*/
78253cdbc3dSStefano Zampini PetscErrorCode PCBDDCSetNeumannBoundaries(PC pc,IS NeumannBoundaries)
7830c7d97c5SJed Brown {
7840c7d97c5SJed Brown   PetscErrorCode ierr;
7850c7d97c5SJed Brown 
7860c7d97c5SJed Brown   PetscFunctionBegin;
7870c7d97c5SJed Brown   PetscValidHeaderSpecific(pc,PC_CLASSID,1);
788674ae819SStefano Zampini   PetscValidHeaderSpecific(NeumannBoundaries,IS_CLASSID,2);
789785d1243SStefano Zampini   PetscCheckSameComm(pc,1,NeumannBoundaries,2);
79053cdbc3dSStefano Zampini   ierr = PetscTryMethod(pc,"PCBDDCSetNeumannBoundaries_C",(PC,IS),(pc,NeumannBoundaries));CHKERRQ(ierr);
79153cdbc3dSStefano Zampini   PetscFunctionReturn(0);
79253cdbc3dSStefano Zampini }
7931e6b0712SBarry Smith 
79453cdbc3dSStefano Zampini #undef __FUNCT__
79582ba6b80SStefano Zampini #define __FUNCT__ "PCBDDCSetNeumannBoundariesLocal_BDDC"
79682ba6b80SStefano Zampini static PetscErrorCode PCBDDCSetNeumannBoundariesLocal_BDDC(PC pc,IS NeumannBoundaries)
7970c7d97c5SJed Brown {
7980c7d97c5SJed Brown   PC_BDDC        *pcbddc = (PC_BDDC*)pc->data;
79956282151SStefano Zampini   PetscBool      isequal = PETSC_FALSE;
8000c7d97c5SJed Brown   PetscErrorCode ierr;
8010c7d97c5SJed Brown 
8020c7d97c5SJed Brown   PetscFunctionBegin;
80356282151SStefano Zampini   ierr = PetscObjectReference((PetscObject)NeumannBoundaries);CHKERRQ(ierr);
80456282151SStefano Zampini   if (pcbddc->NeumannBoundariesLocal) {
80556282151SStefano Zampini     ierr = ISEqual(NeumannBoundaries,pcbddc->NeumannBoundariesLocal,&isequal);CHKERRQ(ierr);
80656282151SStefano Zampini   }
807785d1243SStefano Zampini   /* last user setting takes precendence -> destroy any other customization */
808785d1243SStefano Zampini   ierr = ISDestroy(&pcbddc->NeumannBoundariesLocal);CHKERRQ(ierr);
8090c7d97c5SJed Brown   ierr = ISDestroy(&pcbddc->NeumannBoundaries);CHKERRQ(ierr);
810785d1243SStefano Zampini   pcbddc->NeumannBoundariesLocal = NeumannBoundaries;
81156282151SStefano Zampini   if (!isequal) pcbddc->recompute_topography = PETSC_TRUE;
8120c7d97c5SJed Brown   PetscFunctionReturn(0);
8130c7d97c5SJed Brown }
8140c7d97c5SJed Brown 
8150c7d97c5SJed Brown #undef __FUNCT__
81682ba6b80SStefano Zampini #define __FUNCT__ "PCBDDCSetNeumannBoundariesLocal"
8170c7d97c5SJed Brown /*@
81882ba6b80SStefano Zampini  PCBDDCSetNeumannBoundariesLocal - Set IS defining Neumann boundaries for the global problem in local ordering.
8190c7d97c5SJed Brown 
820785d1243SStefano Zampini    Collective
8210c7d97c5SJed Brown 
8220c7d97c5SJed Brown    Input Parameters:
8230c7d97c5SJed Brown +  pc - the preconditioning context
82482ba6b80SStefano Zampini -  NeumannBoundaries - parallel IS defining the subdomain part of Neumann boundaries (in local ordering)
8250c7d97c5SJed Brown 
8260c7d97c5SJed Brown    Level: intermediate
8270c7d97c5SJed Brown 
8280c7d97c5SJed Brown    Notes:
8290c7d97c5SJed Brown 
8300f202f7eSStefano Zampini .seealso: PCBDDC, PCBDDCSetNeumannBoundaries()
8310c7d97c5SJed Brown @*/
83282ba6b80SStefano Zampini PetscErrorCode PCBDDCSetNeumannBoundariesLocal(PC pc,IS NeumannBoundaries)
8330c7d97c5SJed Brown {
8340c7d97c5SJed Brown   PetscErrorCode ierr;
8350c7d97c5SJed Brown 
8360c7d97c5SJed Brown   PetscFunctionBegin;
8370c7d97c5SJed Brown   PetscValidHeaderSpecific(pc,PC_CLASSID,1);
8380c7d97c5SJed Brown   PetscValidHeaderSpecific(NeumannBoundaries,IS_CLASSID,2);
83982ba6b80SStefano Zampini   PetscCheckSameComm(pc,1,NeumannBoundaries,2);
84082ba6b80SStefano Zampini   ierr = PetscTryMethod(pc,"PCBDDCSetNeumannBoundariesLocal_C",(PC,IS),(pc,NeumannBoundaries));CHKERRQ(ierr);
84153cdbc3dSStefano Zampini   PetscFunctionReturn(0);
84253cdbc3dSStefano Zampini }
84353cdbc3dSStefano Zampini 
84453cdbc3dSStefano Zampini #undef __FUNCT__
845da1bb401SStefano Zampini #define __FUNCT__ "PCBDDCGetDirichletBoundaries_BDDC"
846da1bb401SStefano Zampini static PetscErrorCode PCBDDCGetDirichletBoundaries_BDDC(PC pc,IS *DirichletBoundaries)
847da1bb401SStefano Zampini {
848da1bb401SStefano Zampini   PC_BDDC  *pcbddc = (PC_BDDC*)pc->data;
849da1bb401SStefano Zampini 
850da1bb401SStefano Zampini   PetscFunctionBegin;
851da1bb401SStefano Zampini   *DirichletBoundaries = pcbddc->DirichletBoundaries;
852da1bb401SStefano Zampini   PetscFunctionReturn(0);
853da1bb401SStefano Zampini }
8541e6b0712SBarry Smith 
855da1bb401SStefano Zampini #undef __FUNCT__
856da1bb401SStefano Zampini #define __FUNCT__ "PCBDDCGetDirichletBoundaries"
857da1bb401SStefano Zampini /*@
858785d1243SStefano Zampini  PCBDDCGetDirichletBoundaries - Get parallel IS for Dirichlet boundaries
859da1bb401SStefano Zampini 
860785d1243SStefano Zampini    Collective
861785d1243SStefano Zampini 
862785d1243SStefano Zampini    Input Parameters:
863785d1243SStefano Zampini .  pc - the preconditioning context
864785d1243SStefano Zampini 
865785d1243SStefano Zampini    Output Parameters:
866785d1243SStefano Zampini .  DirichletBoundaries - index set defining the Dirichlet boundaries
867785d1243SStefano Zampini 
868785d1243SStefano Zampini    Level: intermediate
869785d1243SStefano Zampini 
8700f202f7eSStefano Zampini    Notes:
8710f202f7eSStefano Zampini      The IS returned (if any) is the same passed in earlier by the user with PCBDDCSetDirichletBoundaries
872785d1243SStefano Zampini 
873785d1243SStefano Zampini .seealso: PCBDDC
874785d1243SStefano Zampini @*/
875785d1243SStefano Zampini PetscErrorCode PCBDDCGetDirichletBoundaries(PC pc,IS *DirichletBoundaries)
876785d1243SStefano Zampini {
877785d1243SStefano Zampini   PetscErrorCode ierr;
878785d1243SStefano Zampini 
879785d1243SStefano Zampini   PetscFunctionBegin;
880785d1243SStefano Zampini   PetscValidHeaderSpecific(pc,PC_CLASSID,1);
881785d1243SStefano Zampini   ierr = PetscUseMethod(pc,"PCBDDCGetDirichletBoundaries_C",(PC,IS*),(pc,DirichletBoundaries));CHKERRQ(ierr);
882785d1243SStefano Zampini   PetscFunctionReturn(0);
883785d1243SStefano Zampini }
884785d1243SStefano Zampini 
885785d1243SStefano Zampini #undef __FUNCT__
886785d1243SStefano Zampini #define __FUNCT__ "PCBDDCGetDirichletBoundariesLocal_BDDC"
887785d1243SStefano Zampini static PetscErrorCode PCBDDCGetDirichletBoundariesLocal_BDDC(PC pc,IS *DirichletBoundaries)
888785d1243SStefano Zampini {
889785d1243SStefano Zampini   PC_BDDC  *pcbddc = (PC_BDDC*)pc->data;
890785d1243SStefano Zampini 
891785d1243SStefano Zampini   PetscFunctionBegin;
892785d1243SStefano Zampini   *DirichletBoundaries = pcbddc->DirichletBoundariesLocal;
893785d1243SStefano Zampini   PetscFunctionReturn(0);
894785d1243SStefano Zampini }
895785d1243SStefano Zampini 
896785d1243SStefano Zampini #undef __FUNCT__
89782ba6b80SStefano Zampini #define __FUNCT__ "PCBDDCGetDirichletBoundariesLocal"
898da1bb401SStefano Zampini /*@
89982ba6b80SStefano Zampini  PCBDDCGetDirichletBoundariesLocal - Get parallel IS for Dirichlet boundaries (in local ordering)
900da1bb401SStefano Zampini 
901785d1243SStefano Zampini    Collective
902da1bb401SStefano Zampini 
903da1bb401SStefano Zampini    Input Parameters:
90428509bceSStefano Zampini .  pc - the preconditioning context
905da1bb401SStefano Zampini 
906da1bb401SStefano Zampini    Output Parameters:
90728509bceSStefano Zampini .  DirichletBoundaries - index set defining the subdomain part of Dirichlet boundaries
908da1bb401SStefano Zampini 
909da1bb401SStefano Zampini    Level: intermediate
910da1bb401SStefano Zampini 
911da1bb401SStefano Zampini    Notes:
9120f202f7eSStefano Zampini      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).
9130f202f7eSStefano Zampini           In the latter case, the IS will be available after PCSetUp.
914da1bb401SStefano Zampini 
915da1bb401SStefano Zampini .seealso: PCBDDC
916da1bb401SStefano Zampini @*/
91782ba6b80SStefano Zampini PetscErrorCode PCBDDCGetDirichletBoundariesLocal(PC pc,IS *DirichletBoundaries)
918da1bb401SStefano Zampini {
919da1bb401SStefano Zampini   PetscErrorCode ierr;
920da1bb401SStefano Zampini 
921da1bb401SStefano Zampini   PetscFunctionBegin;
922da1bb401SStefano Zampini   PetscValidHeaderSpecific(pc,PC_CLASSID,1);
92382ba6b80SStefano Zampini   ierr = PetscUseMethod(pc,"PCBDDCGetDirichletBoundariesLocal_C",(PC,IS*),(pc,DirichletBoundaries));CHKERRQ(ierr);
924da1bb401SStefano Zampini   PetscFunctionReturn(0);
925da1bb401SStefano Zampini }
9261e6b0712SBarry Smith 
927da1bb401SStefano Zampini #undef __FUNCT__
92853cdbc3dSStefano Zampini #define __FUNCT__ "PCBDDCGetNeumannBoundaries_BDDC"
92953cdbc3dSStefano Zampini static PetscErrorCode PCBDDCGetNeumannBoundaries_BDDC(PC pc,IS *NeumannBoundaries)
93053cdbc3dSStefano Zampini {
93153cdbc3dSStefano Zampini   PC_BDDC  *pcbddc = (PC_BDDC*)pc->data;
93253cdbc3dSStefano Zampini 
93353cdbc3dSStefano Zampini   PetscFunctionBegin;
93453cdbc3dSStefano Zampini   *NeumannBoundaries = pcbddc->NeumannBoundaries;
93553cdbc3dSStefano Zampini   PetscFunctionReturn(0);
93653cdbc3dSStefano Zampini }
9371e6b0712SBarry Smith 
93853cdbc3dSStefano Zampini #undef __FUNCT__
93953cdbc3dSStefano Zampini #define __FUNCT__ "PCBDDCGetNeumannBoundaries"
94053cdbc3dSStefano Zampini /*@
941785d1243SStefano Zampini  PCBDDCGetNeumannBoundaries - Get parallel IS for Neumann boundaries
94253cdbc3dSStefano Zampini 
943785d1243SStefano Zampini    Collective
944785d1243SStefano Zampini 
945785d1243SStefano Zampini    Input Parameters:
946785d1243SStefano Zampini .  pc - the preconditioning context
947785d1243SStefano Zampini 
948785d1243SStefano Zampini    Output Parameters:
949785d1243SStefano Zampini .  NeumannBoundaries - index set defining the Neumann boundaries
950785d1243SStefano Zampini 
951785d1243SStefano Zampini    Level: intermediate
952785d1243SStefano Zampini 
9530f202f7eSStefano Zampini    Notes:
9540f202f7eSStefano Zampini      The IS returned (if any) is the same passed in earlier by the user with PCBDDCSetNeumannBoundaries
955785d1243SStefano Zampini 
956785d1243SStefano Zampini .seealso: PCBDDC
957785d1243SStefano Zampini @*/
958785d1243SStefano Zampini PetscErrorCode PCBDDCGetNeumannBoundaries(PC pc,IS *NeumannBoundaries)
959785d1243SStefano Zampini {
960785d1243SStefano Zampini   PetscErrorCode ierr;
961785d1243SStefano Zampini 
962785d1243SStefano Zampini   PetscFunctionBegin;
963785d1243SStefano Zampini   PetscValidHeaderSpecific(pc,PC_CLASSID,1);
964785d1243SStefano Zampini   ierr = PetscUseMethod(pc,"PCBDDCGetNeumannBoundaries_C",(PC,IS*),(pc,NeumannBoundaries));CHKERRQ(ierr);
965785d1243SStefano Zampini   PetscFunctionReturn(0);
966785d1243SStefano Zampini }
967785d1243SStefano Zampini 
968785d1243SStefano Zampini #undef __FUNCT__
969785d1243SStefano Zampini #define __FUNCT__ "PCBDDCGetNeumannBoundariesLocal_BDDC"
970785d1243SStefano Zampini static PetscErrorCode PCBDDCGetNeumannBoundariesLocal_BDDC(PC pc,IS *NeumannBoundaries)
971785d1243SStefano Zampini {
972785d1243SStefano Zampini   PC_BDDC  *pcbddc = (PC_BDDC*)pc->data;
973785d1243SStefano Zampini 
974785d1243SStefano Zampini   PetscFunctionBegin;
975785d1243SStefano Zampini   *NeumannBoundaries = pcbddc->NeumannBoundariesLocal;
976785d1243SStefano Zampini   PetscFunctionReturn(0);
977785d1243SStefano Zampini }
978785d1243SStefano Zampini 
979785d1243SStefano Zampini #undef __FUNCT__
98082ba6b80SStefano Zampini #define __FUNCT__ "PCBDDCGetNeumannBoundariesLocal"
98153cdbc3dSStefano Zampini /*@
98282ba6b80SStefano Zampini  PCBDDCGetNeumannBoundariesLocal - Get parallel IS for Neumann boundaries (in local ordering)
98353cdbc3dSStefano Zampini 
984785d1243SStefano Zampini    Collective
98553cdbc3dSStefano Zampini 
98653cdbc3dSStefano Zampini    Input Parameters:
98728509bceSStefano Zampini .  pc - the preconditioning context
98853cdbc3dSStefano Zampini 
98953cdbc3dSStefano Zampini    Output Parameters:
99028509bceSStefano Zampini .  NeumannBoundaries - index set defining the subdomain part of Neumann boundaries
99153cdbc3dSStefano Zampini 
99253cdbc3dSStefano Zampini    Level: intermediate
99353cdbc3dSStefano Zampini 
99453cdbc3dSStefano Zampini    Notes:
9950f202f7eSStefano Zampini      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).
9960f202f7eSStefano Zampini           In the latter case, the IS will be available after PCSetUp.
99753cdbc3dSStefano Zampini 
99853cdbc3dSStefano Zampini .seealso: PCBDDC
99953cdbc3dSStefano Zampini @*/
100082ba6b80SStefano Zampini PetscErrorCode PCBDDCGetNeumannBoundariesLocal(PC pc,IS *NeumannBoundaries)
100153cdbc3dSStefano Zampini {
100253cdbc3dSStefano Zampini   PetscErrorCode ierr;
100353cdbc3dSStefano Zampini 
100453cdbc3dSStefano Zampini   PetscFunctionBegin;
100553cdbc3dSStefano Zampini   PetscValidHeaderSpecific(pc,PC_CLASSID,1);
100682ba6b80SStefano Zampini   ierr = PetscUseMethod(pc,"PCBDDCGetNeumannBoundariesLocal_C",(PC,IS*),(pc,NeumannBoundaries));CHKERRQ(ierr);
10070c7d97c5SJed Brown   PetscFunctionReturn(0);
10080c7d97c5SJed Brown }
10091e6b0712SBarry Smith 
101036e030ebSStefano Zampini #undef __FUNCT__
1011da1bb401SStefano Zampini #define __FUNCT__ "PCBDDCSetLocalAdjacencyGraph_BDDC"
10121a83f524SJed Brown static PetscErrorCode PCBDDCSetLocalAdjacencyGraph_BDDC(PC pc, PetscInt nvtxs,const PetscInt xadj[],const PetscInt adjncy[], PetscCopyMode copymode)
101336e030ebSStefano Zampini {
101436e030ebSStefano Zampini   PC_BDDC        *pcbddc = (PC_BDDC*)pc->data;
1015da1bb401SStefano Zampini   PCBDDCGraph    mat_graph = pcbddc->mat_graph;
101656282151SStefano Zampini   PetscBool      same_data = PETSC_FALSE;
1017da1bb401SStefano Zampini   PetscErrorCode ierr;
101836e030ebSStefano Zampini 
101936e030ebSStefano Zampini   PetscFunctionBegin;
10208687889aSStefano Zampini   if (!nvtxs) {
102104194a47SStefano Zampini     if (copymode == PETSC_OWN_POINTER) {
102204194a47SStefano Zampini       ierr = PetscFree(xadj);CHKERRQ(ierr);
102304194a47SStefano Zampini       ierr = PetscFree(adjncy);CHKERRQ(ierr);
102404194a47SStefano Zampini     }
10258687889aSStefano Zampini     ierr = PCBDDCGraphResetCSR(mat_graph);CHKERRQ(ierr);
10268687889aSStefano Zampini     PetscFunctionReturn(0);
10278687889aSStefano Zampini   }
102866da6bd7Sstefano_zampini   if (mat_graph->nvtxs == nvtxs && mat_graph->freecsr) { /* we own the data */
102956282151SStefano Zampini     if (mat_graph->xadj == xadj && mat_graph->adjncy == adjncy) same_data = PETSC_TRUE;
103056282151SStefano Zampini     if (!same_data && mat_graph->xadj[nvtxs] == xadj[nvtxs]) {
10312d505d7fSStefano Zampini       ierr = PetscMemcmp(xadj,mat_graph->xadj,(nvtxs+1)*sizeof(PetscInt),&same_data);CHKERRQ(ierr);
10322d505d7fSStefano Zampini       if (same_data) {
10332d505d7fSStefano Zampini         ierr = PetscMemcmp(adjncy,mat_graph->adjncy,xadj[nvtxs]*sizeof(PetscInt),&same_data);CHKERRQ(ierr);
10342d505d7fSStefano Zampini       }
103556282151SStefano Zampini     }
103656282151SStefano Zampini   }
103756282151SStefano Zampini   if (!same_data) {
1038674ae819SStefano Zampini     /* free old CSR */
1039674ae819SStefano Zampini     ierr = PCBDDCGraphResetCSR(mat_graph);CHKERRQ(ierr);
1040674ae819SStefano Zampini     /* get CSR into graph structure */
1041da1bb401SStefano Zampini     if (copymode == PETSC_COPY_VALUES) {
1042854ce69bSBarry Smith       ierr = PetscMalloc1(nvtxs+1,&mat_graph->xadj);CHKERRQ(ierr);
1043785e854fSJed Brown       ierr = PetscMalloc1(xadj[nvtxs],&mat_graph->adjncy);CHKERRQ(ierr);
1044674ae819SStefano Zampini       ierr = PetscMemcpy(mat_graph->xadj,xadj,(nvtxs+1)*sizeof(PetscInt));CHKERRQ(ierr);
1045674ae819SStefano Zampini       ierr = PetscMemcpy(mat_graph->adjncy,adjncy,xadj[nvtxs]*sizeof(PetscInt));CHKERRQ(ierr);
1046a1dbd327SStefano Zampini       mat_graph->freecsr = PETSC_TRUE;
1047da1bb401SStefano Zampini     } else if (copymode == PETSC_OWN_POINTER) {
10481a83f524SJed Brown       mat_graph->xadj    = (PetscInt*)xadj;
10491a83f524SJed Brown       mat_graph->adjncy  = (PetscInt*)adjncy;
1050a1dbd327SStefano Zampini       mat_graph->freecsr = PETSC_TRUE;
1051a1dbd327SStefano Zampini     } else if (copymode == PETSC_USE_POINTER) {
1052a1dbd327SStefano Zampini       mat_graph->xadj    = (PetscInt*)xadj;
1053a1dbd327SStefano Zampini       mat_graph->adjncy  = (PetscInt*)adjncy;
1054a1dbd327SStefano Zampini       mat_graph->freecsr = PETSC_FALSE;
1055a1dbd327SStefano Zampini     } else SETERRQ1(PETSC_COMM_SELF,PETSC_ERR_SUP,"Unsupported copy mode %d",copymode);
1056575ad6abSStefano Zampini     mat_graph->nvtxs_csr = nvtxs;
105756282151SStefano Zampini     pcbddc->recompute_topography = PETSC_TRUE;
105856282151SStefano Zampini   }
105936e030ebSStefano Zampini   PetscFunctionReturn(0);
106036e030ebSStefano Zampini }
10611e6b0712SBarry Smith 
106236e030ebSStefano Zampini #undef __FUNCT__
1063da1bb401SStefano Zampini #define __FUNCT__ "PCBDDCSetLocalAdjacencyGraph"
106436e030ebSStefano Zampini /*@
106554fffbccSStefano Zampini  PCBDDCSetLocalAdjacencyGraph - Set adjacency structure (CSR graph) of the local degrees of freedom.
106636e030ebSStefano Zampini 
106736e030ebSStefano Zampini    Not collective
106836e030ebSStefano Zampini 
106936e030ebSStefano Zampini    Input Parameters:
107054fffbccSStefano Zampini +  pc - the preconditioning context.
107154fffbccSStefano Zampini .  nvtxs - number of local vertices of the graph (i.e., the number of local dofs).
107254fffbccSStefano Zampini .  xadj, adjncy - the connectivity of the dofs in CSR format.
107354fffbccSStefano Zampini -  copymode - supported modes are PETSC_COPY_VALUES, PETSC_USE_POINTER or PETSC_OWN_POINTER.
107436e030ebSStefano Zampini 
107536e030ebSStefano Zampini    Level: intermediate
107636e030ebSStefano Zampini 
107754fffbccSStefano Zampini    Notes: A dof is considered connected with all local dofs if xadj[dof+1]-xadj[dof] == 1 and adjncy[xadj[dof]] is negative.
107836e030ebSStefano Zampini 
107928509bceSStefano Zampini .seealso: PCBDDC,PetscCopyMode
108036e030ebSStefano Zampini @*/
10811a83f524SJed Brown PetscErrorCode PCBDDCSetLocalAdjacencyGraph(PC pc,PetscInt nvtxs,const PetscInt xadj[],const PetscInt adjncy[], PetscCopyMode copymode)
108236e030ebSStefano Zampini {
1083575ad6abSStefano Zampini   void (*f)(void) = 0;
108436e030ebSStefano Zampini   PetscErrorCode ierr;
108536e030ebSStefano Zampini 
108636e030ebSStefano Zampini   PetscFunctionBegin;
108736e030ebSStefano Zampini   PetscValidHeaderSpecific(pc,PC_CLASSID,1);
10888687889aSStefano Zampini   if (nvtxs) {
1089674ae819SStefano Zampini     PetscValidIntPointer(xadj,3);
10901633d1f0SStefano Zampini     if (xadj[nvtxs]) PetscValidIntPointer(adjncy,4);
10918687889aSStefano Zampini   }
10921a83f524SJed Brown   ierr = PetscTryMethod(pc,"PCBDDCSetLocalAdjacencyGraph_C",(PC,PetscInt,const PetscInt[],const PetscInt[],PetscCopyMode),(pc,nvtxs,xadj,adjncy,copymode));CHKERRQ(ierr);
1093575ad6abSStefano Zampini   /* free arrays if PCBDDC is not the PC type */
1094575ad6abSStefano Zampini   ierr = PetscObjectQueryFunction((PetscObject)pc,"PCBDDCSetLocalAdjacencyGraph_C",&f);CHKERRQ(ierr);
1095575ad6abSStefano Zampini   if (!f && copymode == PETSC_OWN_POINTER) {
1096575ad6abSStefano Zampini     ierr = PetscFree(xadj);CHKERRQ(ierr);
1097575ad6abSStefano Zampini     ierr = PetscFree(adjncy);CHKERRQ(ierr);
1098da1bb401SStefano Zampini   }
109936e030ebSStefano Zampini   PetscFunctionReturn(0);
110036e030ebSStefano Zampini }
11011e6b0712SBarry Smith 
11029c0446d6SStefano Zampini #undef __FUNCT__
110363602bcaSStefano Zampini #define __FUNCT__ "PCBDDCSetDofsSplittingLocal_BDDC"
110463602bcaSStefano Zampini static PetscErrorCode PCBDDCSetDofsSplittingLocal_BDDC(PC pc,PetscInt n_is, IS ISForDofs[])
110563602bcaSStefano Zampini {
110663602bcaSStefano Zampini   PC_BDDC        *pcbddc = (PC_BDDC*)pc->data;
110763602bcaSStefano Zampini   PetscInt       i;
110856282151SStefano Zampini   PetscBool      isequal = PETSC_FALSE;
110963602bcaSStefano Zampini   PetscErrorCode ierr;
111063602bcaSStefano Zampini 
111163602bcaSStefano Zampini   PetscFunctionBegin;
111256282151SStefano Zampini   if (pcbddc->n_ISForDofsLocal == n_is) {
111356282151SStefano Zampini     for (i=0;i<n_is;i++) {
111456282151SStefano Zampini       PetscBool isequalt;
111556282151SStefano Zampini       ierr = ISEqual(ISForDofs[i],pcbddc->ISForDofsLocal[i],&isequalt);CHKERRQ(ierr);
111656282151SStefano Zampini       if (!isequalt) break;
111756282151SStefano Zampini     }
111856282151SStefano Zampini     if (i == n_is) isequal = PETSC_TRUE;
111956282151SStefano Zampini   }
112056282151SStefano Zampini   for (i=0;i<n_is;i++) {
112156282151SStefano Zampini     ierr = PetscObjectReference((PetscObject)ISForDofs[i]);CHKERRQ(ierr);
112256282151SStefano Zampini   }
112363602bcaSStefano Zampini   /* Destroy ISes if they were already set */
112463602bcaSStefano Zampini   for (i=0;i<pcbddc->n_ISForDofsLocal;i++) {
112563602bcaSStefano Zampini     ierr = ISDestroy(&pcbddc->ISForDofsLocal[i]);CHKERRQ(ierr);
112663602bcaSStefano Zampini   }
112763602bcaSStefano Zampini   ierr = PetscFree(pcbddc->ISForDofsLocal);CHKERRQ(ierr);
112863602bcaSStefano Zampini   /* last user setting takes precendence -> destroy any other customization */
112963602bcaSStefano Zampini   for (i=0;i<pcbddc->n_ISForDofs;i++) {
113063602bcaSStefano Zampini     ierr = ISDestroy(&pcbddc->ISForDofs[i]);CHKERRQ(ierr);
113163602bcaSStefano Zampini   }
113263602bcaSStefano Zampini   ierr = PetscFree(pcbddc->ISForDofs);CHKERRQ(ierr);
113363602bcaSStefano Zampini   pcbddc->n_ISForDofs = 0;
113463602bcaSStefano Zampini   /* allocate space then set */
1135d02579f5SStefano Zampini   if (n_is) {
1136d02579f5SStefano Zampini     ierr = PetscMalloc1(n_is,&pcbddc->ISForDofsLocal);CHKERRQ(ierr);
1137d02579f5SStefano Zampini   }
113863602bcaSStefano Zampini   for (i=0;i<n_is;i++) {
113963602bcaSStefano Zampini     pcbddc->ISForDofsLocal[i] = ISForDofs[i];
114063602bcaSStefano Zampini   }
114163602bcaSStefano Zampini   pcbddc->n_ISForDofsLocal = n_is;
114263602bcaSStefano Zampini   if (n_is) pcbddc->user_provided_isfordofs = PETSC_TRUE;
114356282151SStefano Zampini   if (!isequal) pcbddc->recompute_topography = PETSC_TRUE;
114463602bcaSStefano Zampini   PetscFunctionReturn(0);
114563602bcaSStefano Zampini }
114663602bcaSStefano Zampini 
114763602bcaSStefano Zampini #undef __FUNCT__
114863602bcaSStefano Zampini #define __FUNCT__ "PCBDDCSetDofsSplittingLocal"
114963602bcaSStefano Zampini /*@
115063602bcaSStefano Zampini  PCBDDCSetDofsSplittingLocal - Set index sets defining fields of the local subdomain matrix
115163602bcaSStefano Zampini 
115263602bcaSStefano Zampini    Collective
115363602bcaSStefano Zampini 
115463602bcaSStefano Zampini    Input Parameters:
115563602bcaSStefano Zampini +  pc - the preconditioning context
11560f202f7eSStefano Zampini .  n_is - number of index sets defining the fields
11570f202f7eSStefano Zampini -  ISForDofs - array of IS describing the fields in local ordering
115863602bcaSStefano Zampini 
115963602bcaSStefano Zampini    Level: intermediate
116063602bcaSStefano Zampini 
11610f202f7eSStefano Zampini    Notes:
11620f202f7eSStefano Zampini      n_is should be the same among processes. Not all nodes need to be listed: unlisted nodes will belong to the complement field.
116363602bcaSStefano Zampini 
116463602bcaSStefano Zampini .seealso: PCBDDC
116563602bcaSStefano Zampini @*/
116663602bcaSStefano Zampini PetscErrorCode PCBDDCSetDofsSplittingLocal(PC pc,PetscInt n_is, IS ISForDofs[])
116763602bcaSStefano Zampini {
116863602bcaSStefano Zampini   PetscInt       i;
116963602bcaSStefano Zampini   PetscErrorCode ierr;
117063602bcaSStefano Zampini 
117163602bcaSStefano Zampini   PetscFunctionBegin;
117263602bcaSStefano Zampini   PetscValidHeaderSpecific(pc,PC_CLASSID,1);
117363602bcaSStefano Zampini   PetscValidLogicalCollectiveInt(pc,n_is,2);
117463602bcaSStefano Zampini   for (i=0;i<n_is;i++) {
117563602bcaSStefano Zampini     PetscCheckSameComm(pc,1,ISForDofs[i],3);
117663602bcaSStefano Zampini     PetscValidHeaderSpecific(ISForDofs[i],IS_CLASSID,3);
117763602bcaSStefano Zampini   }
1178e71e7a71SStefano Zampini   ierr = PetscTryMethod(pc,"PCBDDCSetDofsSplittingLocal_C",(PC,PetscInt,IS[]),(pc,n_is,ISForDofs));CHKERRQ(ierr);
117963602bcaSStefano Zampini   PetscFunctionReturn(0);
118063602bcaSStefano Zampini }
118163602bcaSStefano Zampini 
118263602bcaSStefano Zampini #undef __FUNCT__
11839c0446d6SStefano Zampini #define __FUNCT__ "PCBDDCSetDofsSplitting_BDDC"
11849c0446d6SStefano Zampini static PetscErrorCode PCBDDCSetDofsSplitting_BDDC(PC pc,PetscInt n_is, IS ISForDofs[])
11859c0446d6SStefano Zampini {
11869c0446d6SStefano Zampini   PC_BDDC        *pcbddc = (PC_BDDC*)pc->data;
11879c0446d6SStefano Zampini   PetscInt       i;
118856282151SStefano Zampini   PetscBool      isequal = PETSC_FALSE;
11899c0446d6SStefano Zampini   PetscErrorCode ierr;
11909c0446d6SStefano Zampini 
11919c0446d6SStefano Zampini   PetscFunctionBegin;
119256282151SStefano Zampini   if (pcbddc->n_ISForDofs == n_is) {
119356282151SStefano Zampini     for (i=0;i<n_is;i++) {
119456282151SStefano Zampini       PetscBool isequalt;
119556282151SStefano Zampini       ierr = ISEqual(ISForDofs[i],pcbddc->ISForDofs[i],&isequalt);CHKERRQ(ierr);
119656282151SStefano Zampini       if (!isequalt) break;
119756282151SStefano Zampini     }
119856282151SStefano Zampini     if (i == n_is) isequal = PETSC_TRUE;
119956282151SStefano Zampini   }
120056282151SStefano Zampini   for (i=0;i<n_is;i++) {
120156282151SStefano Zampini     ierr = PetscObjectReference((PetscObject)ISForDofs[i]);CHKERRQ(ierr);
120256282151SStefano Zampini   }
1203da1bb401SStefano Zampini   /* Destroy ISes if they were already set */
12049c0446d6SStefano Zampini   for (i=0;i<pcbddc->n_ISForDofs;i++) {
12059c0446d6SStefano Zampini     ierr = ISDestroy(&pcbddc->ISForDofs[i]);CHKERRQ(ierr);
12069c0446d6SStefano Zampini   }
1207d11ae9bbSstefano_zampini   ierr = PetscFree(pcbddc->ISForDofs);CHKERRQ(ierr);
120863602bcaSStefano Zampini   /* last user setting takes precendence -> destroy any other customization */
120963602bcaSStefano Zampini   for (i=0;i<pcbddc->n_ISForDofsLocal;i++) {
121063602bcaSStefano Zampini     ierr = ISDestroy(&pcbddc->ISForDofsLocal[i]);CHKERRQ(ierr);
121163602bcaSStefano Zampini   }
121263602bcaSStefano Zampini   ierr = PetscFree(pcbddc->ISForDofsLocal);CHKERRQ(ierr);
121363602bcaSStefano Zampini   pcbddc->n_ISForDofsLocal = 0;
1214da1bb401SStefano Zampini   /* allocate space then set */
1215d02579f5SStefano Zampini   if (n_is) {
1216785e854fSJed Brown     ierr = PetscMalloc1(n_is,&pcbddc->ISForDofs);CHKERRQ(ierr);
1217d02579f5SStefano Zampini   }
12189c0446d6SStefano Zampini   for (i=0;i<n_is;i++) {
1219da1bb401SStefano Zampini     pcbddc->ISForDofs[i] = ISForDofs[i];
12209c0446d6SStefano Zampini   }
12219c0446d6SStefano Zampini   pcbddc->n_ISForDofs = n_is;
122263602bcaSStefano Zampini   if (n_is) pcbddc->user_provided_isfordofs = PETSC_TRUE;
122356282151SStefano Zampini   if (!isequal) pcbddc->recompute_topography = PETSC_TRUE;
12249c0446d6SStefano Zampini   PetscFunctionReturn(0);
12259c0446d6SStefano Zampini }
12261e6b0712SBarry Smith 
12279c0446d6SStefano Zampini #undef __FUNCT__
12289c0446d6SStefano Zampini #define __FUNCT__ "PCBDDCSetDofsSplitting"
12299c0446d6SStefano Zampini /*@
123063602bcaSStefano Zampini  PCBDDCSetDofsSplitting - Set index sets defining fields of the global matrix
12319c0446d6SStefano Zampini 
123263602bcaSStefano Zampini    Collective
12339c0446d6SStefano Zampini 
12349c0446d6SStefano Zampini    Input Parameters:
12359c0446d6SStefano Zampini +  pc - the preconditioning context
12360f202f7eSStefano Zampini .  n_is - number of index sets defining the fields
12370f202f7eSStefano Zampini -  ISForDofs - array of IS describing the fields in global ordering
12389c0446d6SStefano Zampini 
12399c0446d6SStefano Zampini    Level: intermediate
12409c0446d6SStefano Zampini 
12410f202f7eSStefano Zampini    Notes:
12420f202f7eSStefano Zampini      Any process can list any global node. Not all nodes need to be listed: unlisted nodes will belong to the complement field.
12439c0446d6SStefano Zampini 
12449c0446d6SStefano Zampini .seealso: PCBDDC
12459c0446d6SStefano Zampini @*/
12469c0446d6SStefano Zampini PetscErrorCode PCBDDCSetDofsSplitting(PC pc,PetscInt n_is, IS ISForDofs[])
12479c0446d6SStefano Zampini {
12482b510759SStefano Zampini   PetscInt       i;
12499c0446d6SStefano Zampini   PetscErrorCode ierr;
12509c0446d6SStefano Zampini 
12519c0446d6SStefano Zampini   PetscFunctionBegin;
12529c0446d6SStefano Zampini   PetscValidHeaderSpecific(pc,PC_CLASSID,1);
125363602bcaSStefano Zampini   PetscValidLogicalCollectiveInt(pc,n_is,2);
12542b510759SStefano Zampini   for (i=0;i<n_is;i++) {
125563602bcaSStefano Zampini     PetscValidHeaderSpecific(ISForDofs[i],IS_CLASSID,3);
1256a011d5a7Sstefano_zampini     PetscCheckSameComm(pc,1,ISForDofs[i],3);
12572b510759SStefano Zampini   }
12589c0446d6SStefano Zampini   ierr = PetscTryMethod(pc,"PCBDDCSetDofsSplitting_C",(PC,PetscInt,IS[]),(pc,n_is,ISForDofs));CHKERRQ(ierr);
12599c0446d6SStefano Zampini   PetscFunctionReturn(0);
12609c0446d6SStefano Zampini }
1261906d46d4SStefano Zampini 
1262534831adSStefano Zampini #undef __FUNCT__
1263534831adSStefano Zampini #define __FUNCT__ "PCPreSolve_BDDC"
1264534831adSStefano Zampini /*
1265534831adSStefano Zampini    PCPreSolve_BDDC - Changes the right hand side and (if necessary) the initial
1266534831adSStefano Zampini                      guess if a transformation of basis approach has been selected.
12679c0446d6SStefano Zampini 
1268534831adSStefano Zampini    Input Parameter:
1269534831adSStefano Zampini +  pc - the preconditioner contex
1270534831adSStefano Zampini 
1271534831adSStefano Zampini    Application Interface Routine: PCPreSolve()
1272534831adSStefano Zampini 
1273534831adSStefano Zampini    Notes:
1274534831adSStefano Zampini      The interface routine PCPreSolve() is not usually called directly by
1275534831adSStefano Zampini    the user, but instead is called by KSPSolve().
1276534831adSStefano Zampini */
1277534831adSStefano Zampini static PetscErrorCode PCPreSolve_BDDC(PC pc, KSP ksp, Vec rhs, Vec x)
1278534831adSStefano Zampini {
1279534831adSStefano Zampini   PetscErrorCode ierr;
1280534831adSStefano Zampini   PC_BDDC        *pcbddc = (PC_BDDC*)pc->data;
1281534831adSStefano Zampini   PC_IS          *pcis = (PC_IS*)(pc->data);
12823972b0daSStefano Zampini   Vec            used_vec;
128327b6a85dSStefano Zampini   PetscBool      save_rhs = PETSC_TRUE, benign_correction_computed;
1284534831adSStefano Zampini 
1285534831adSStefano Zampini   PetscFunctionBegin;
12861f4df5f7SStefano Zampini   /* if we are working with CG, one dirichlet solve can be avoided during Krylov iterations */
128785c4d303SStefano Zampini   if (ksp) {
12881f4df5f7SStefano Zampini     PetscBool iscg, isgroppcg, ispipecg, ispipecgrr;
128985c4d303SStefano Zampini     ierr = PetscObjectTypeCompare((PetscObject)ksp,KSPCG,&iscg);CHKERRQ(ierr);
129027b6a85dSStefano Zampini     ierr = PetscObjectTypeCompare((PetscObject)ksp,KSPGROPPCG,&isgroppcg);CHKERRQ(ierr);
129127b6a85dSStefano Zampini     ierr = PetscObjectTypeCompare((PetscObject)ksp,KSPPIPECG,&ispipecg);CHKERRQ(ierr);
1292f94e96cbSStefano Zampini     ierr = PetscObjectTypeCompare((PetscObject)ksp,KSPPIPECGRR,&ispipecgrr);CHKERRQ(ierr);
12931f4df5f7SStefano Zampini     if (pcbddc->benign_apply_coarse_only || pcbddc->switch_static || (!iscg && !isgroppcg && !ispipecg && !ispipecgrr)) {
129485c4d303SStefano Zampini       ierr = PCBDDCSetUseExactDirichlet(pc,PETSC_FALSE);CHKERRQ(ierr);
129585c4d303SStefano Zampini     }
129685c4d303SStefano Zampini   }
1297fc17d649SStefano Zampini   if (pcbddc->benign_apply_coarse_only || pcbddc->switch_static) {
1298fc17d649SStefano Zampini     ierr = PCBDDCSetUseExactDirichlet(pc,PETSC_FALSE);CHKERRQ(ierr);
1299fc17d649SStefano Zampini   }
13001f4df5f7SStefano Zampini 
130185c4d303SStefano Zampini   /* Creates parallel work vectors used in presolve */
130262a6ff1dSStefano Zampini   if (!pcbddc->original_rhs) {
130362a6ff1dSStefano Zampini     ierr = VecDuplicate(pcis->vec1_global,&pcbddc->original_rhs);CHKERRQ(ierr);
130462a6ff1dSStefano Zampini   }
130562a6ff1dSStefano Zampini   if (!pcbddc->temp_solution) {
130662a6ff1dSStefano Zampini     ierr = VecDuplicate(pcis->vec1_global,&pcbddc->temp_solution);CHKERRQ(ierr);
130762a6ff1dSStefano Zampini   }
13088d00608fSStefano Zampini 
130927b6a85dSStefano Zampini   pcbddc->temp_solution_used = PETSC_FALSE;
13103972b0daSStefano Zampini   if (x) {
13113972b0daSStefano Zampini     ierr = PetscObjectReference((PetscObject)x);CHKERRQ(ierr);
13123972b0daSStefano Zampini     used_vec = x;
13138d00608fSStefano Zampini   } else { /* it can only happen when calling PCBDDCMatFETIDPGetRHS */
13143972b0daSStefano Zampini     ierr = PetscObjectReference((PetscObject)pcbddc->temp_solution);CHKERRQ(ierr);
13153972b0daSStefano Zampini     used_vec = pcbddc->temp_solution;
13163972b0daSStefano Zampini     ierr = VecSet(used_vec,0.0);CHKERRQ(ierr);
131727b6a85dSStefano Zampini     pcbddc->temp_solution_used = PETSC_TRUE;
1318266e20e9SStefano Zampini     ierr = VecCopy(rhs,pcbddc->original_rhs);CHKERRQ(ierr);
1319266e20e9SStefano Zampini     save_rhs = PETSC_FALSE;
1320266e20e9SStefano Zampini     pcbddc->eliminate_dirdofs = PETSC_TRUE;
13213972b0daSStefano Zampini   }
13228efcfb23SStefano Zampini 
13238efcfb23SStefano Zampini   /* hack into ksp data structure since PCPreSolve comes earlier than setting to zero the guess in src/ksp/ksp/interface/itfunc.c */
13243972b0daSStefano Zampini   if (ksp) {
1325a0cb1b98SStefano Zampini     /* store the flag for the initial guess since it will be restored back during PCPostSolve_BDDC */
13268efcfb23SStefano Zampini     ierr = KSPGetInitialGuessNonzero(ksp,&pcbddc->ksp_guess_nonzero);CHKERRQ(ierr);
13278efcfb23SStefano Zampini     if (!pcbddc->ksp_guess_nonzero) {
13283972b0daSStefano Zampini       ierr = VecSet(used_vec,0.0);CHKERRQ(ierr);
13293972b0daSStefano Zampini     }
13303972b0daSStefano Zampini   }
13313308cffdSStefano Zampini 
13328d00608fSStefano Zampini   pcbddc->rhs_change = PETSC_FALSE;
13333972b0daSStefano Zampini   /* Take into account zeroed rows -> change rhs and store solution removed */
133470c64980SStefano Zampini   if (rhs && pcbddc->eliminate_dirdofs) {
13353975b054SStefano Zampini     IS dirIS = NULL;
13363975b054SStefano Zampini 
1337a07ea27aSStefano Zampini     /* DirichletBoundariesLocal may not be consistent among neighbours; gets a dirichlet dofs IS from graph (may be cached) */
13383975b054SStefano Zampini     ierr = PCBDDCGraphGetDirichletDofs(pcbddc->mat_graph,&dirIS);CHKERRQ(ierr);
13393975b054SStefano Zampini     if (dirIS) {
1340906d46d4SStefano Zampini       Mat_IS            *matis = (Mat_IS*)pc->pmat->data;
1341785d1243SStefano Zampini       PetscInt          dirsize,i,*is_indices;
13422b095fd8SStefano Zampini       PetscScalar       *array_x;
13432b095fd8SStefano Zampini       const PetscScalar *array_diagonal;
1344785d1243SStefano Zampini 
13453972b0daSStefano Zampini       ierr = MatGetDiagonal(pc->pmat,pcis->vec1_global);CHKERRQ(ierr);
13463972b0daSStefano Zampini       ierr = VecPointwiseDivide(pcis->vec1_global,rhs,pcis->vec1_global);CHKERRQ(ierr);
1347e176bc59SStefano Zampini       ierr = VecScatterBegin(matis->rctx,pcis->vec1_global,pcis->vec2_N,INSERT_VALUES,SCATTER_FORWARD);CHKERRQ(ierr);
1348e176bc59SStefano Zampini       ierr = VecScatterEnd(matis->rctx,pcis->vec1_global,pcis->vec2_N,INSERT_VALUES,SCATTER_FORWARD);CHKERRQ(ierr);
1349e176bc59SStefano Zampini       ierr = VecScatterBegin(matis->rctx,used_vec,pcis->vec1_N,INSERT_VALUES,SCATTER_FORWARD);CHKERRQ(ierr);
1350e176bc59SStefano Zampini       ierr = VecScatterEnd(matis->rctx,used_vec,pcis->vec1_N,INSERT_VALUES,SCATTER_FORWARD);CHKERRQ(ierr);
135182ba6b80SStefano Zampini       ierr = ISGetLocalSize(dirIS,&dirsize);CHKERRQ(ierr);
13523972b0daSStefano Zampini       ierr = VecGetArray(pcis->vec1_N,&array_x);CHKERRQ(ierr);
13532b095fd8SStefano Zampini       ierr = VecGetArrayRead(pcis->vec2_N,&array_diagonal);CHKERRQ(ierr);
13543972b0daSStefano Zampini       ierr = ISGetIndices(dirIS,(const PetscInt**)&is_indices);CHKERRQ(ierr);
13552fa5cd67SKarl Rupp       for (i=0; i<dirsize; i++) array_x[is_indices[i]] = array_diagonal[is_indices[i]];
13563972b0daSStefano Zampini       ierr = ISRestoreIndices(dirIS,(const PetscInt**)&is_indices);CHKERRQ(ierr);
13572b095fd8SStefano Zampini       ierr = VecRestoreArrayRead(pcis->vec2_N,&array_diagonal);CHKERRQ(ierr);
13583972b0daSStefano Zampini       ierr = VecRestoreArray(pcis->vec1_N,&array_x);CHKERRQ(ierr);
1359e176bc59SStefano Zampini       ierr = VecScatterBegin(matis->rctx,pcis->vec1_N,used_vec,INSERT_VALUES,SCATTER_REVERSE);CHKERRQ(ierr);
1360e176bc59SStefano Zampini       ierr = VecScatterEnd(matis->rctx,pcis->vec1_N,used_vec,INSERT_VALUES,SCATTER_REVERSE);CHKERRQ(ierr);
13618d00608fSStefano Zampini       pcbddc->rhs_change = PETSC_TRUE;
13621b968477SStefano Zampini       ierr = ISDestroy(&dirIS);CHKERRQ(ierr);
13638efcfb23SStefano Zampini     }
1364a07ea27aSStefano Zampini   }
1365b76ba322SStefano Zampini 
13668efcfb23SStefano Zampini   /* remove the computed solution or the initial guess from the rhs */
13678d00608fSStefano Zampini   if (pcbddc->rhs_change || (ksp && pcbddc->ksp_guess_nonzero) ) {
136827b6a85dSStefano Zampini     /* save the original rhs */
136927b6a85dSStefano Zampini     if (save_rhs) {
137027b6a85dSStefano Zampini       ierr = VecSwap(rhs,pcbddc->original_rhs);CHKERRQ(ierr);
137127b6a85dSStefano Zampini       save_rhs = PETSC_FALSE;
13728d00608fSStefano Zampini     }
13738d00608fSStefano Zampini     pcbddc->rhs_change = PETSC_TRUE;
13743972b0daSStefano Zampini     ierr = VecScale(used_vec,-1.0);CHKERRQ(ierr);
137527b6a85dSStefano Zampini     ierr = MatMultAdd(pc->mat,used_vec,pcbddc->original_rhs,rhs);CHKERRQ(ierr);
13763972b0daSStefano Zampini     ierr = VecScale(used_vec,-1.0);CHKERRQ(ierr);
13778efcfb23SStefano Zampini     ierr = VecCopy(used_vec,pcbddc->temp_solution);CHKERRQ(ierr);
137827b6a85dSStefano Zampini     pcbddc->temp_solution_used = PETSC_TRUE;
13797acc28cbSStefano Zampini     if (ksp) {
13807acc28cbSStefano Zampini       ierr = KSPSetInitialGuessNonzero(ksp,PETSC_FALSE);CHKERRQ(ierr);
13817acc28cbSStefano Zampini     }
13823308cffdSStefano Zampini   }
13838efcfb23SStefano Zampini   ierr = VecDestroy(&used_vec);CHKERRQ(ierr);
1384b76ba322SStefano Zampini 
1385fc17d649SStefano Zampini   /* compute initial vector in benign space if needed
138627b6a85dSStefano Zampini      and remove non-benign solution from the rhs */
138727b6a85dSStefano Zampini   benign_correction_computed = PETSC_FALSE;
138827b6a85dSStefano Zampini   if (rhs && pcbddc->benign_compute_correction && pcbddc->benign_have_null) {
13891f4df5f7SStefano Zampini     /* compute u^*_h using ideas similar to those in Xuemin Tu's PhD thesis (see Section 4.8.1)
13901f4df5f7SStefano Zampini        Recursively apply BDDC in the multilevel case */
13910369aaf7SStefano Zampini     if (!pcbddc->benign_vec) {
13920369aaf7SStefano Zampini       ierr = VecDuplicate(rhs,&pcbddc->benign_vec);CHKERRQ(ierr);
13930369aaf7SStefano Zampini     }
13944fee134fSStefano Zampini     pcbddc->benign_apply_coarse_only = PETSC_TRUE;
139527b6a85dSStefano Zampini     if (!pcbddc->benign_skip_correction) {
13961dd7afcfSStefano Zampini       ierr = PCApply_BDDC(pc,rhs,pcbddc->benign_vec);CHKERRQ(ierr);
13973bca92a6SStefano Zampini       benign_correction_computed = PETSC_TRUE;
13981f4df5f7SStefano Zampini       if (pcbddc->temp_solution_used) {
13991f4df5f7SStefano Zampini         ierr = VecAXPY(pcbddc->temp_solution,1.0,pcbddc->benign_vec);CHKERRQ(ierr);
14001f4df5f7SStefano Zampini       }
14011f4df5f7SStefano Zampini       ierr = VecScale(pcbddc->benign_vec,-1.0);CHKERRQ(ierr);
140227b6a85dSStefano Zampini       /* store the original rhs if not done earlier */
140327b6a85dSStefano Zampini       if (save_rhs) {
140427b6a85dSStefano Zampini         ierr = VecSwap(rhs,pcbddc->original_rhs);CHKERRQ(ierr);
140592e3dcfbSStefano Zampini       }
140627b6a85dSStefano Zampini       if (pcbddc->rhs_change) {
14070369aaf7SStefano Zampini         ierr = MatMultAdd(pc->mat,pcbddc->benign_vec,rhs,rhs);CHKERRQ(ierr);
140827b6a85dSStefano Zampini       } else {
140927b6a85dSStefano Zampini         ierr = MatMultAdd(pc->mat,pcbddc->benign_vec,pcbddc->original_rhs,rhs);CHKERRQ(ierr);
141027b6a85dSStefano Zampini       }
14110369aaf7SStefano Zampini       pcbddc->rhs_change = PETSC_TRUE;
141227b6a85dSStefano Zampini     }
141327b6a85dSStefano Zampini     pcbddc->benign_apply_coarse_only = PETSC_FALSE;
14140369aaf7SStefano Zampini   }
14152d4c4fecSStefano Zampini 
14162d4c4fecSStefano Zampini   /* dbg output */
1417a198735bSStefano Zampini   if (pcbddc->dbg_flag && benign_correction_computed) {
14181f4df5f7SStefano Zampini     Vec v;
14191f4df5f7SStefano Zampini     ierr = VecDuplicate(pcis->vec1_global,&v);CHKERRQ(ierr);
14201f4df5f7SStefano Zampini     ierr = MatMultTranspose(pcbddc->ChangeOfBasisMatrix,rhs,v);CHKERRQ(ierr);
14211f4df5f7SStefano Zampini     ierr = PCBDDCBenignGetOrSetP0(pc,v,PETSC_TRUE);CHKERRQ(ierr);
1422a198735bSStefano Zampini     ierr = PetscViewerASCIIPrintf(pcbddc->dbg_viewer,"LEVEL %d: is the correction benign?\n",pcbddc->current_level);CHKERRQ(ierr);
14232d4c4fecSStefano Zampini     ierr = PetscScalarView(pcbddc->benign_n,pcbddc->benign_p0,PETSC_VIEWER_STDOUT_(PetscObjectComm((PetscObject)pc)));CHKERRQ(ierr);
14241f4df5f7SStefano Zampini     ierr = VecDestroy(&v);CHKERRQ(ierr);
14251f4df5f7SStefano Zampini   }
14260369aaf7SStefano Zampini 
14270369aaf7SStefano Zampini   /* set initial guess if using PCG */
14288ae0ca82SStefano Zampini   pcbddc->exact_dirichlet_trick_app = PETSC_FALSE;
14290369aaf7SStefano Zampini   if (x && pcbddc->use_exact_dirichlet_trick) {
14300369aaf7SStefano Zampini     ierr = VecSet(x,0.0);CHKERRQ(ierr);
14311dd7afcfSStefano Zampini     if (pcbddc->ChangeOfBasisMatrix && pcbddc->change_interior) {
143227b6a85dSStefano Zampini       if (benign_correction_computed) { /* we have already saved the changed rhs */
14331dd7afcfSStefano Zampini         ierr = VecLockPop(pcis->vec1_global);CHKERRQ(ierr);
14341dd7afcfSStefano Zampini       } else {
14351dd7afcfSStefano Zampini         ierr = MatMultTranspose(pcbddc->ChangeOfBasisMatrix,rhs,pcis->vec1_global);CHKERRQ(ierr);
14361dd7afcfSStefano Zampini       }
14371dd7afcfSStefano Zampini       ierr = VecScatterBegin(pcis->global_to_D,pcis->vec1_global,pcis->vec1_D,INSERT_VALUES,SCATTER_FORWARD);CHKERRQ(ierr);
14381dd7afcfSStefano Zampini       ierr = VecScatterEnd(pcis->global_to_D,pcis->vec1_global,pcis->vec1_D,INSERT_VALUES,SCATTER_FORWARD);CHKERRQ(ierr);
14391dd7afcfSStefano Zampini     } else {
14400369aaf7SStefano Zampini       ierr = VecScatterBegin(pcis->global_to_D,rhs,pcis->vec1_D,INSERT_VALUES,SCATTER_FORWARD);CHKERRQ(ierr);
14410369aaf7SStefano Zampini       ierr = VecScatterEnd(pcis->global_to_D,rhs,pcis->vec1_D,INSERT_VALUES,SCATTER_FORWARD);CHKERRQ(ierr);
14421dd7afcfSStefano Zampini     }
14430369aaf7SStefano Zampini     ierr = KSPSolve(pcbddc->ksp_D,pcis->vec1_D,pcis->vec2_D);CHKERRQ(ierr);
14441dd7afcfSStefano Zampini     if (pcbddc->ChangeOfBasisMatrix && pcbddc->change_interior) {
14451dd7afcfSStefano Zampini       ierr = VecSet(pcis->vec1_global,0.);CHKERRQ(ierr);
14461dd7afcfSStefano Zampini       ierr = VecScatterBegin(pcis->global_to_D,pcis->vec2_D,pcis->vec1_global,INSERT_VALUES,SCATTER_REVERSE);CHKERRQ(ierr);
14471dd7afcfSStefano Zampini       ierr = VecScatterEnd(pcis->global_to_D,pcis->vec2_D,pcis->vec1_global,INSERT_VALUES,SCATTER_REVERSE);CHKERRQ(ierr);
14481dd7afcfSStefano Zampini       ierr = MatMult(pcbddc->ChangeOfBasisMatrix,pcis->vec1_global,x);CHKERRQ(ierr);
14491dd7afcfSStefano Zampini     } else {
14500369aaf7SStefano Zampini       ierr = VecScatterBegin(pcis->global_to_D,pcis->vec2_D,x,INSERT_VALUES,SCATTER_REVERSE);CHKERRQ(ierr);
14510369aaf7SStefano Zampini       ierr = VecScatterEnd(pcis->global_to_D,pcis->vec2_D,x,INSERT_VALUES,SCATTER_REVERSE);CHKERRQ(ierr);
14521dd7afcfSStefano Zampini     }
14530369aaf7SStefano Zampini     if (ksp) {
14540369aaf7SStefano Zampini       ierr = KSPSetInitialGuessNonzero(ksp,PETSC_TRUE);CHKERRQ(ierr);
14550369aaf7SStefano Zampini     }
14568ae0ca82SStefano Zampini     pcbddc->exact_dirichlet_trick_app = PETSC_TRUE;
1457266e20e9SStefano Zampini   } else if (pcbddc->ChangeOfBasisMatrix && pcbddc->change_interior && benign_correction_computed && pcbddc->use_exact_dirichlet_trick) {
1458266e20e9SStefano Zampini     ierr = VecLockPop(pcis->vec1_global);CHKERRQ(ierr);
14590369aaf7SStefano Zampini   }
1460534831adSStefano Zampini   PetscFunctionReturn(0);
1461534831adSStefano Zampini }
1462906d46d4SStefano Zampini 
1463534831adSStefano Zampini #undef __FUNCT__
1464534831adSStefano Zampini #define __FUNCT__ "PCPostSolve_BDDC"
1465534831adSStefano Zampini /*
1466534831adSStefano Zampini    PCPostSolve_BDDC - Changes the computed solution if a transformation of basis
1467534831adSStefano Zampini                      approach has been selected. Also, restores rhs to its original state.
1468534831adSStefano Zampini 
1469534831adSStefano Zampini    Input Parameter:
1470534831adSStefano Zampini +  pc - the preconditioner contex
1471534831adSStefano Zampini 
1472534831adSStefano Zampini    Application Interface Routine: PCPostSolve()
1473534831adSStefano Zampini 
1474534831adSStefano Zampini    Notes:
1475534831adSStefano Zampini      The interface routine PCPostSolve() is not usually called directly by
1476534831adSStefano Zampini      the user, but instead is called by KSPSolve().
1477534831adSStefano Zampini */
1478534831adSStefano Zampini static PetscErrorCode PCPostSolve_BDDC(PC pc, KSP ksp, Vec rhs, Vec x)
1479534831adSStefano Zampini {
1480534831adSStefano Zampini   PetscErrorCode ierr;
1481534831adSStefano Zampini   PC_BDDC        *pcbddc = (PC_BDDC*)pc->data;
1482534831adSStefano Zampini 
1483534831adSStefano Zampini   PetscFunctionBegin;
14843972b0daSStefano Zampini   /* add solution removed in presolve */
14856bcfc461SStefano Zampini   if (x && pcbddc->rhs_change) {
148627b6a85dSStefano Zampini     if (pcbddc->temp_solution_used) {
14873425bc38SStefano Zampini       ierr = VecAXPY(x,1.0,pcbddc->temp_solution);CHKERRQ(ierr);
1488*af140850Sstefano_zampini     } else if (pcbddc->benign_compute_correction && pcbddc->benign_vec) {
148927b6a85dSStefano Zampini       ierr = VecAXPY(x,-1.0,pcbddc->benign_vec);CHKERRQ(ierr);
14903425bc38SStefano Zampini     }
1491*af140850Sstefano_zampini     /* restore to original state (not for FETI-DP) */
1492*af140850Sstefano_zampini     if (ksp) pcbddc->temp_solution_used = PETSC_FALSE;
149327b6a85dSStefano Zampini   }
149427b6a85dSStefano Zampini 
1495266e20e9SStefano Zampini   /* restore rhs to its original state (not needed for FETI-DP) */
14968d00608fSStefano Zampini   if (rhs && pcbddc->rhs_change) {
149727b6a85dSStefano Zampini     ierr = VecSwap(rhs,pcbddc->original_rhs);CHKERRQ(ierr);
14988d00608fSStefano Zampini     pcbddc->rhs_change = PETSC_FALSE;
1499*af140850Sstefano_zampini   }
15008efcfb23SStefano Zampini   /* restore ksp guess state */
15018efcfb23SStefano Zampini   if (ksp) {
15028efcfb23SStefano Zampini     ierr = KSPSetInitialGuessNonzero(ksp,pcbddc->ksp_guess_nonzero);CHKERRQ(ierr);
15038ae0ca82SStefano Zampini     /* reset flag for exact dirichlet trick */
15048ae0ca82SStefano Zampini     pcbddc->exact_dirichlet_trick_app = PETSC_FALSE;
1505*af140850Sstefano_zampini   }
1506534831adSStefano Zampini   PetscFunctionReturn(0);
1507534831adSStefano Zampini }
1508*af140850Sstefano_zampini 
150953cdbc3dSStefano Zampini #undef __FUNCT__
151053cdbc3dSStefano Zampini #define __FUNCT__ "PCSetUp_BDDC"
15110c7d97c5SJed Brown /*
15120c7d97c5SJed Brown    PCSetUp_BDDC - Prepares for the use of the BDDC preconditioner
15130c7d97c5SJed Brown                   by setting data structures and options.
15140c7d97c5SJed Brown 
15150c7d97c5SJed Brown    Input Parameter:
151653cdbc3dSStefano Zampini +  pc - the preconditioner context
15170c7d97c5SJed Brown 
15180c7d97c5SJed Brown    Application Interface Routine: PCSetUp()
15190c7d97c5SJed Brown 
15200c7d97c5SJed Brown    Notes:
15210c7d97c5SJed Brown      The interface routine PCSetUp() is not usually called directly by
15220c7d97c5SJed Brown      the user, but instead is called by PCApply() if necessary.
15230c7d97c5SJed Brown */
152453cdbc3dSStefano Zampini PetscErrorCode PCSetUp_BDDC(PC pc)
15250c7d97c5SJed Brown {
15260c7d97c5SJed Brown   PC_BDDC*        pcbddc = (PC_BDDC*)pc->data;
1527c703fcc7SStefano Zampini   PCBDDCSubSchurs sub_schurs;
15285e8657edSStefano Zampini   Mat_IS*         matis;
152908122e43SStefano Zampini   MatNullSpace    nearnullspace;
1530c9ed8603SStefano Zampini   IS              zerodiag = NULL;
153191e8d312SStefano Zampini   PetscInt        nrows,ncols;
1532c703fcc7SStefano Zampini   PetscBool       computesubschurs;
15338de1fae6SStefano Zampini   PetscBool       computeconstraintsmatrix;
15345e8657edSStefano Zampini   PetscBool       new_nearnullspace_provided,ismatis;
1535c703fcc7SStefano Zampini   PetscErrorCode  ierr;
15360c7d97c5SJed Brown 
15370c7d97c5SJed Brown   PetscFunctionBegin;
15385e8657edSStefano Zampini   ierr = PetscObjectTypeCompare((PetscObject)pc->pmat,MATIS,&ismatis);CHKERRQ(ierr);
15396c4ed002SBarry Smith   if (!ismatis) SETERRQ(PetscObjectComm((PetscObject)pc),PETSC_ERR_ARG_WRONG,"PCBDDC preconditioner requires matrix of type MATIS");
154091e8d312SStefano Zampini   ierr = MatGetSize(pc->pmat,&nrows,&ncols);CHKERRQ(ierr);
15416c4ed002SBarry Smith   if (nrows != ncols) SETERRQ(PetscObjectComm((PetscObject)pc),PETSC_ERR_SUP,"PCBDDC preconditioner requires a square preconditioning matrix");
15425e8657edSStefano Zampini   matis = (Mat_IS*)pc->pmat->data;
1543f4ddd8eeSStefano Zampini   /* the following lines of code should be replaced by a better logic between PCIS, PCNN, PCBDDC and other future nonoverlapping preconditioners */
15443b03a366Sstefano_zampini   /* For BDDC we need to define a local "Neumann" problem different to that defined in PCISSetup
154571582508SStefano Zampini      Also, BDDC builds its own KSP for the Dirichlet problem */
1546c703fcc7SStefano Zampini   if (pc->setupcalled && pc->flag != SAME_NONZERO_PATTERN) pcbddc->recompute_topography = PETSC_TRUE;
1547c83e1ba7SStefano Zampini   if (pcbddc->recompute_topography) {
1548c83e1ba7SStefano Zampini     pcbddc->graphanalyzed    = PETSC_FALSE;
1549c83e1ba7SStefano Zampini     computeconstraintsmatrix = PETSC_TRUE;
1550c83e1ba7SStefano Zampini   } else {
15518de1fae6SStefano Zampini     computeconstraintsmatrix = PETSC_FALSE;
1552c83e1ba7SStefano Zampini   }
1553b087196eSStefano Zampini 
1554b087196eSStefano Zampini   /* check parameters' compatibility */
1555b7ab4a40SStefano Zampini   if (!pcbddc->use_deluxe_scaling) pcbddc->deluxe_zerorows = PETSC_FALSE;
15569d54b7f4SStefano Zampini   pcbddc->adaptive_selection = (PetscBool)(pcbddc->adaptive_threshold > 0.0);
1557bf3a8328SStefano Zampini   pcbddc->adaptive_userdefined = (PetscBool)(pcbddc->adaptive_selection && pcbddc->adaptive_userdefined);
1558862806e4SStefano Zampini   if (pcbddc->adaptive_selection) pcbddc->use_faces = PETSC_TRUE;
1559862806e4SStefano Zampini 
15605a95e1ceSStefano Zampini   computesubschurs = (PetscBool)(pcbddc->adaptive_selection || pcbddc->use_deluxe_scaling);
156116909a7fSStefano Zampini   if (pcbddc->switch_static) {
156216909a7fSStefano Zampini     PetscBool ismatis;
156316909a7fSStefano Zampini     ierr = PetscObjectTypeCompare((PetscObject)pc->mat,MATIS,&ismatis);CHKERRQ(ierr);
156416909a7fSStefano Zampini     if (!ismatis) SETERRQ(PetscObjectComm((PetscObject)pc),PETSC_ERR_SUP,"When the static switch is one, the iteration matrix should be of type MATIS");
156516909a7fSStefano Zampini   }
156616909a7fSStefano Zampini 
156771582508SStefano Zampini   /* activate all connected components if the netflux has been requested */
1568bb05f991SStefano Zampini   if (pcbddc->compute_nonetflux) {
1569bb05f991SStefano Zampini     pcbddc->use_vertices = PETSC_TRUE;
1570bb05f991SStefano Zampini     pcbddc->use_edges = PETSC_TRUE;
1571bb05f991SStefano Zampini     pcbddc->use_faces = PETSC_TRUE;
1572bb05f991SStefano Zampini   }
1573bb05f991SStefano Zampini 
1574f4ddd8eeSStefano Zampini   /* Get stdout for dbg */
157570cf5478SStefano Zampini   if (pcbddc->dbg_flag) {
157670cf5478SStefano Zampini     if (!pcbddc->dbg_viewer) {
157758a03d70SStefano Zampini       pcbddc->dbg_viewer = PETSC_VIEWER_STDOUT_(PetscObjectComm((PetscObject)pc));
15781575c14dSBarry Smith       ierr = PetscViewerASCIIPushSynchronized(pcbddc->dbg_viewer);CHKERRQ(ierr);
1579f4ddd8eeSStefano Zampini     }
158058a03d70SStefano Zampini     ierr = PetscViewerASCIIAddTab(pcbddc->dbg_viewer,2*pcbddc->current_level);CHKERRQ(ierr);
1581f4ddd8eeSStefano Zampini   }
1582f4ddd8eeSStefano Zampini 
1583c703fcc7SStefano Zampini   /* process topology information */
158471582508SStefano Zampini   if (pcbddc->recompute_topography) {
15855b003df0Sstefano_zampini     PetscContainer   c;
15865b003df0Sstefano_zampini 
15875b003df0Sstefano_zampini     ierr = PetscObjectQuery((PetscObject)pc->pmat,"_convert_nest_lfields",(PetscObject*)&c);CHKERRQ(ierr);
15885b003df0Sstefano_zampini     if (c) {
15895b003df0Sstefano_zampini       MatISLocalFields lf;
15905b003df0Sstefano_zampini       ierr = PetscContainerGetPointer(c,(void**)&lf);CHKERRQ(ierr);
15915b003df0Sstefano_zampini       ierr = PCBDDCSetDofsSplittingLocal(pc,lf->nr,lf->rf);CHKERRQ(ierr);
15925b003df0Sstefano_zampini     }
159371582508SStefano Zampini     ierr = PCBDDCComputeLocalTopologyInfo(pc);CHKERRQ(ierr);
1594c83e1ba7SStefano Zampini     /* detect local disconnected subdomains if requested (use matis->A) */
1595c83e1ba7SStefano Zampini     if (pcbddc->detect_disconnected) {
1596c83e1ba7SStefano Zampini       PetscInt i;
1597c83e1ba7SStefano Zampini       for (i=0;i<pcbddc->n_local_subs;i++) {
1598c83e1ba7SStefano Zampini         ierr = ISDestroy(&pcbddc->local_subs[i]);CHKERRQ(ierr);
1599c83e1ba7SStefano Zampini       }
1600c83e1ba7SStefano Zampini       ierr = PetscFree(pcbddc->local_subs);CHKERRQ(ierr);
1601c83e1ba7SStefano Zampini       ierr = MatDetectDisconnectedComponents(matis->A,PETSC_FALSE,&pcbddc->n_local_subs,&pcbddc->local_subs);CHKERRQ(ierr);
1602c83e1ba7SStefano Zampini     }
1603c703fcc7SStefano Zampini     if (pcbddc->discretegradient) {
1604a13144ffSStefano Zampini       ierr = PCBDDCNedelecSupport(pc);CHKERRQ(ierr);
1605a13144ffSStefano Zampini     }
1606c703fcc7SStefano Zampini   }
1607a13144ffSStefano Zampini 
1608c703fcc7SStefano Zampini   /* change basis if requested by the user */
16095e8657edSStefano Zampini   if (pcbddc->user_ChangeOfBasisMatrix) {
16105e8657edSStefano Zampini     /* use_change_of_basis flag is used to automatically compute a change of basis from constraints */
16115e8657edSStefano Zampini     pcbddc->use_change_of_basis = PETSC_FALSE;
16125e8657edSStefano Zampini     ierr = PCBDDCComputeLocalMatrix(pc,pcbddc->user_ChangeOfBasisMatrix);CHKERRQ(ierr);
16135e8657edSStefano Zampini   } else {
1614b96c3477SStefano Zampini     ierr = MatDestroy(&pcbddc->local_mat);CHKERRQ(ierr);
16155e8657edSStefano Zampini     ierr = PetscObjectReference((PetscObject)matis->A);CHKERRQ(ierr);
16165e8657edSStefano Zampini     pcbddc->local_mat = matis->A;
1617d16cbb6bSStefano Zampini   }
1618d16cbb6bSStefano Zampini 
16194f1b2e48SStefano Zampini   /*
1620c703fcc7SStefano Zampini      Compute change of basis on local pressures (aka zerodiag dofs) with the benign trick
16214f1b2e48SStefano Zampini      This should come earlier then PCISSetUp for extracting the correct subdomain matrices
16224f1b2e48SStefano Zampini   */
16231dd7afcfSStefano Zampini   ierr = PCBDDCBenignShellMat(pc,PETSC_TRUE);CHKERRQ(ierr);
1624d16cbb6bSStefano Zampini   if (pcbddc->benign_saddle_point) {
16259f47a83aSStefano Zampini     PC_IS* pcis = (PC_IS*)pc->data;
16269f47a83aSStefano Zampini 
162705b28244SStefano Zampini     if (pcbddc->user_ChangeOfBasisMatrix || pcbddc->use_change_of_basis || !computesubschurs) pcbddc->benign_change_explicit = PETSC_TRUE;
1628669cc0f4SStefano Zampini     /* detect local saddle point and change the basis in pcbddc->local_mat (TODO: reuse case) */
1629339f8db1SStefano Zampini     ierr = PCBDDCBenignDetectSaddlePoint(pc,&zerodiag);CHKERRQ(ierr);
1630a3df083aSStefano Zampini     /* pop B0 mat from local mat */
1631c263805aSStefano Zampini     ierr = PCBDDCBenignPopOrPushB0(pc,PETSC_TRUE);CHKERRQ(ierr);
16321dd7afcfSStefano Zampini     /* give pcis a hint to not reuse submatrices during PCISCreate */
16331dd7afcfSStefano Zampini     if (pc->flag == SAME_NONZERO_PATTERN && pcis->reusesubmatrices == PETSC_TRUE) {
16341dd7afcfSStefano Zampini       if (pcbddc->benign_n && (pcbddc->benign_change_explicit || pcbddc->dbg_flag)) {
16351dd7afcfSStefano Zampini         pcis->reusesubmatrices = PETSC_FALSE;
16361dd7afcfSStefano Zampini       } else {
1637a3df083aSStefano Zampini         pcis->reusesubmatrices = PETSC_TRUE;
16381dd7afcfSStefano Zampini       }
1639a3df083aSStefano Zampini     } else {
16409f47a83aSStefano Zampini       pcis->reusesubmatrices = PETSC_FALSE;
1641674ae819SStefano Zampini     }
1642a3df083aSStefano Zampini   }
164327b6a85dSStefano Zampini 
1644c703fcc7SStefano Zampini   /* propagate relevant information -> TODO remove*/
16454f1b2e48SStefano Zampini #if !defined(PETSC_USE_COMPLEX) /* workaround for reals */
16463301b35fSStefano Zampini   if (matis->A->symmetric_set) {
16473301b35fSStefano Zampini     ierr = MatSetOption(pcbddc->local_mat,MAT_HERMITIAN,matis->A->symmetric);CHKERRQ(ierr);
16483301b35fSStefano Zampini   }
1649e496cd5dSStefano Zampini #endif
165006a4e24aSStefano Zampini   if (matis->A->symmetric_set) {
165106a4e24aSStefano Zampini     ierr = MatSetOption(pcbddc->local_mat,MAT_SYMMETRIC,matis->A->symmetric);CHKERRQ(ierr);
165206a4e24aSStefano Zampini   }
165306a4e24aSStefano Zampini   if (matis->A->spd_set) {
165406a4e24aSStefano Zampini     ierr = MatSetOption(pcbddc->local_mat,MAT_SPD,matis->A->spd);CHKERRQ(ierr);
165506a4e24aSStefano Zampini   }
1656e496cd5dSStefano Zampini 
16575e8657edSStefano Zampini   /* Set up all the "iterative substructuring" common block without computing solvers */
16585e8657edSStefano Zampini   {
16595e8657edSStefano Zampini     Mat temp_mat;
16605e8657edSStefano Zampini 
16615e8657edSStefano Zampini     temp_mat = matis->A;
16625e8657edSStefano Zampini     matis->A = pcbddc->local_mat;
16635e8657edSStefano Zampini     ierr = PCISSetUp(pc,PETSC_FALSE);CHKERRQ(ierr);
16645e8657edSStefano Zampini     pcbddc->local_mat = matis->A;
16655e8657edSStefano Zampini     matis->A = temp_mat;
16665e8657edSStefano Zampini   }
1667684f6988SStefano Zampini 
166881d14e9dSStefano Zampini   /* Analyze interface */
166964ac59b8SStefano Zampini   if (!pcbddc->graphanalyzed) {
1670674ae819SStefano Zampini     ierr = PCBDDCAnalyzeInterface(pc);CHKERRQ(ierr);
16718de1fae6SStefano Zampini     computeconstraintsmatrix = PETSC_TRUE;
1672345ecf6cSStefano Zampini     if (pcbddc->adaptive_selection && !pcbddc->use_deluxe_scaling && !pcbddc->mat_graph->twodim) {
1673345ecf6cSStefano Zampini       SETERRQ(PETSC_COMM_SELF,PETSC_ERR_SUP,"Cannot compute the adaptive primal space for a problem with 3D edges without deluxe scaling");
1674345ecf6cSStefano Zampini     }
1675a198735bSStefano Zampini     if (pcbddc->compute_nonetflux) {
1676669cc0f4SStefano Zampini       MatNullSpace nnfnnsp;
1677669cc0f4SStefano Zampini 
16788ae0ca82SStefano Zampini       ierr = PCBDDCComputeNoNetFlux(pc->pmat,pcbddc->divudotp,pcbddc->divudotp_trans,pcbddc->divudotp_vl2l,pcbddc->mat_graph,&nnfnnsp);CHKERRQ(ierr);
167971582508SStefano Zampini       /* TODO what if a nearnullspace is already attached? */
1680669cc0f4SStefano Zampini       ierr = MatSetNearNullSpace(pc->pmat,nnfnnsp);CHKERRQ(ierr);
1681669cc0f4SStefano Zampini       ierr = MatNullSpaceDestroy(&nnfnnsp);CHKERRQ(ierr);
1682669cc0f4SStefano Zampini     }
1683674ae819SStefano Zampini   }
1684fb8d54d4SStefano Zampini 
16855408967cSStefano Zampini   /* check existence of a divergence free extension, i.e.
16865408967cSStefano Zampini      b(v_I,p_0) = 0 for all v_I (raise error if not).
16875408967cSStefano Zampini      Also, check that PCBDDCBenignGetOrSetP0 works */
1688ff1f7e73Sstefano_zampini   if (pcbddc->benign_saddle_point && pcbddc->dbg_flag > 1) {
16895408967cSStefano Zampini     ierr = PCBDDCBenignCheck(pc,zerodiag);CHKERRQ(ierr);
169009f581a4SStefano Zampini   }
16914f1b2e48SStefano Zampini   ierr = ISDestroy(&zerodiag);CHKERRQ(ierr);
169206f24817SStefano Zampini 
1693b96c3477SStefano Zampini   /* Setup local dirichlet solver ksp_D and sub_schurs solvers */
1694c703fcc7SStefano Zampini   if (computesubschurs && pcbddc->recompute_topography) {
169508122e43SStefano Zampini     ierr = PCBDDCInitSubSchurs(pc);CHKERRQ(ierr);
1696b1b3d7a2SStefano Zampini   }
16979d54b7f4SStefano Zampini   /* SetUp Scaling operator (scaling matrices could be needed in SubSchursSetUp)*/
16989d54b7f4SStefano Zampini   if (!pcbddc->use_deluxe_scaling) {
16999d54b7f4SStefano Zampini     ierr = PCBDDCScalingSetUp(pc);CHKERRQ(ierr);
17009d54b7f4SStefano Zampini   }
1701c703fcc7SStefano Zampini 
1702c703fcc7SStefano Zampini   /* finish setup solvers and do adaptive selection of constraints */
1703b334f244SStefano Zampini   sub_schurs = pcbddc->sub_schurs;
1704b334f244SStefano Zampini   if (sub_schurs && sub_schurs->schur_explicit) {
17052070dbb6SStefano Zampini     if (computesubschurs) {
170608122e43SStefano Zampini       ierr = PCBDDCSetUpSubSchurs(pc);CHKERRQ(ierr);
17072070dbb6SStefano Zampini     }
1708d5574798SStefano Zampini     ierr = PCBDDCSetUpLocalSolvers(pc,PETSC_TRUE,PETSC_FALSE);CHKERRQ(ierr);
1709d5574798SStefano Zampini   } else {
1710d5574798SStefano Zampini     ierr = PCBDDCSetUpLocalSolvers(pc,PETSC_TRUE,PETSC_FALSE);CHKERRQ(ierr);
17112070dbb6SStefano Zampini     if (computesubschurs) {
1712d5574798SStefano Zampini       ierr = PCBDDCSetUpSubSchurs(pc);CHKERRQ(ierr);
1713d5574798SStefano Zampini     }
17142070dbb6SStefano Zampini   }
171508122e43SStefano Zampini   if (pcbddc->adaptive_selection) {
171608122e43SStefano Zampini     ierr = PCBDDCAdaptiveSelection(pc);CHKERRQ(ierr);
17178de1fae6SStefano Zampini     computeconstraintsmatrix = PETSC_TRUE;
1718b7eb3628SStefano Zampini   }
1719684f6988SStefano Zampini 
1720f4ddd8eeSStefano Zampini   /* infer if NullSpace object attached to Mat via MatSetNearNullSpace has changed */
1721fb8d54d4SStefano Zampini   new_nearnullspace_provided = PETSC_FALSE;
1722f4ddd8eeSStefano Zampini   ierr = MatGetNearNullSpace(pc->pmat,&nearnullspace);CHKERRQ(ierr);
1723f4ddd8eeSStefano Zampini   if (pcbddc->onearnullspace) { /* already used nearnullspace */
1724f4ddd8eeSStefano Zampini     if (!nearnullspace) { /* near null space attached to mat has been destroyed */
1725f4ddd8eeSStefano Zampini       new_nearnullspace_provided = PETSC_TRUE;
1726f4ddd8eeSStefano Zampini     } else {
1727f4ddd8eeSStefano Zampini       /* determine if the two nullspaces are different (should be lightweight) */
1728f4ddd8eeSStefano Zampini       if (nearnullspace != pcbddc->onearnullspace) {
1729f4ddd8eeSStefano Zampini         new_nearnullspace_provided = PETSC_TRUE;
1730165b64e2SStefano Zampini       } else { /* maybe the user has changed the content of the nearnullspace so check vectors ObjectStateId */
1731f4ddd8eeSStefano Zampini         PetscInt         i;
1732165b64e2SStefano Zampini         const Vec        *nearnullvecs;
1733165b64e2SStefano Zampini         PetscObjectState state;
1734165b64e2SStefano Zampini         PetscInt         nnsp_size;
1735165b64e2SStefano Zampini         ierr = MatNullSpaceGetVecs(nearnullspace,NULL,&nnsp_size,&nearnullvecs);CHKERRQ(ierr);
1736f4ddd8eeSStefano Zampini         for (i=0;i<nnsp_size;i++) {
1737f4ddd8eeSStefano Zampini           ierr = PetscObjectStateGet((PetscObject)nearnullvecs[i],&state);CHKERRQ(ierr);
1738165b64e2SStefano Zampini           if (pcbddc->onearnullvecs_state[i] != state) {
1739f4ddd8eeSStefano Zampini             new_nearnullspace_provided = PETSC_TRUE;
1740f4ddd8eeSStefano Zampini             break;
1741f4ddd8eeSStefano Zampini           }
1742f4ddd8eeSStefano Zampini         }
1743f4ddd8eeSStefano Zampini       }
1744f4ddd8eeSStefano Zampini     }
1745f4ddd8eeSStefano Zampini   } else {
1746f4ddd8eeSStefano Zampini     if (!nearnullspace) { /* both nearnullspaces are null */
1747f4ddd8eeSStefano Zampini       new_nearnullspace_provided = PETSC_FALSE;
1748f4ddd8eeSStefano Zampini     } else { /* nearnullspace attached later */
1749f4ddd8eeSStefano Zampini       new_nearnullspace_provided = PETSC_TRUE;
1750f4ddd8eeSStefano Zampini     }
1751f4ddd8eeSStefano Zampini   }
1752f4ddd8eeSStefano Zampini 
1753f4ddd8eeSStefano Zampini   /* Setup constraints and related work vectors */
1754727cdba6SStefano Zampini   /* reset primal space flags */
1755f4ddd8eeSStefano Zampini   pcbddc->new_primal_space = PETSC_FALSE;
1756727cdba6SStefano Zampini   pcbddc->new_primal_space_local = PETSC_FALSE;
17578de1fae6SStefano Zampini   if (computeconstraintsmatrix || new_nearnullspace_provided) {
1758727cdba6SStefano Zampini     /* It also sets the primal space flags */
1759674ae819SStefano Zampini     ierr = PCBDDCConstraintsSetUp(pc);CHKERRQ(ierr);
17609543d0ffSStefano Zampini   }
1761e7b262bdSStefano Zampini   /* Allocate needed local vectors (which depends on quantities defined during ConstraintsSetUp) */
1762f4ddd8eeSStefano Zampini   ierr = PCBDDCSetUpLocalWorkVectors(pc);CHKERRQ(ierr);
17635e8657edSStefano Zampini 
17645e8657edSStefano Zampini   if (pcbddc->use_change_of_basis) {
17655e8657edSStefano Zampini     PC_IS *pcis = (PC_IS*)(pc->data);
17665e8657edSStefano Zampini 
17675e8657edSStefano Zampini     ierr = PCBDDCComputeLocalMatrix(pc,pcbddc->ChangeOfBasisMatrix);CHKERRQ(ierr);
17684f1b2e48SStefano Zampini     if (pcbddc->benign_change) {
17691dd7afcfSStefano Zampini       ierr = MatDestroy(&pcbddc->benign_B0);CHKERRQ(ierr);
1770c263805aSStefano Zampini       /* pop B0 from pcbddc->local_mat */
1771c263805aSStefano Zampini       ierr = PCBDDCBenignPopOrPushB0(pc,PETSC_TRUE);CHKERRQ(ierr);
1772c263805aSStefano Zampini     }
17735e8657edSStefano Zampini     /* get submatrices */
17745e8657edSStefano Zampini     ierr = MatDestroy(&pcis->A_IB);CHKERRQ(ierr);
17755e8657edSStefano Zampini     ierr = MatDestroy(&pcis->A_BI);CHKERRQ(ierr);
17765e8657edSStefano Zampini     ierr = MatDestroy(&pcis->A_BB);CHKERRQ(ierr);
17775e8657edSStefano Zampini     ierr = MatGetSubMatrix(pcbddc->local_mat,pcis->is_B_local,pcis->is_B_local,MAT_INITIAL_MATRIX,&pcis->A_BB);CHKERRQ(ierr);
17785e8657edSStefano Zampini     ierr = MatGetSubMatrix(pcbddc->local_mat,pcis->is_I_local,pcis->is_B_local,MAT_INITIAL_MATRIX,&pcis->A_IB);CHKERRQ(ierr);
17795e8657edSStefano Zampini     ierr = MatGetSubMatrix(pcbddc->local_mat,pcis->is_B_local,pcis->is_I_local,MAT_INITIAL_MATRIX,&pcis->A_BI);CHKERRQ(ierr);
17803975b054SStefano Zampini     /* set flag in pcis to not reuse submatrices during PCISCreate */
17813975b054SStefano Zampini     pcis->reusesubmatrices = PETSC_FALSE;
17829c6a02ceSStefano Zampini   } else if (!pcbddc->user_ChangeOfBasisMatrix && !pcbddc->benign_change) {
1783b96c3477SStefano Zampini     ierr = MatDestroy(&pcbddc->local_mat);CHKERRQ(ierr);
17845e8657edSStefano Zampini     ierr = PetscObjectReference((PetscObject)matis->A);CHKERRQ(ierr);
17855e8657edSStefano Zampini     pcbddc->local_mat = matis->A;
17865e8657edSStefano Zampini   }
1787b96c3477SStefano Zampini   /* SetUp coarse and local Neumann solvers */
178899cc7994SStefano Zampini   ierr = PCBDDCSetUpSolvers(pc);CHKERRQ(ierr);
1789b96c3477SStefano Zampini   /* SetUp Scaling operator */
17909d54b7f4SStefano Zampini   if (pcbddc->use_deluxe_scaling) {
1791674ae819SStefano Zampini     ierr = PCBDDCScalingSetUp(pc);CHKERRQ(ierr);
17920c7d97c5SJed Brown   }
1793c703fcc7SStefano Zampini 
17941dd7afcfSStefano Zampini   /* mark topography as done */
179556282151SStefano Zampini   pcbddc->recompute_topography = PETSC_FALSE;
17960369aaf7SStefano Zampini 
17971dd7afcfSStefano Zampini   /* wrap pcis->A_IB and pcis->A_BI if we did not change explicitly the variables on the pressures */
17981dd7afcfSStefano Zampini   ierr = PCBDDCBenignShellMat(pc,PETSC_FALSE);CHKERRQ(ierr);
17991dd7afcfSStefano Zampini 
180058a03d70SStefano Zampini   if (pcbddc->dbg_flag) {
180158a03d70SStefano Zampini     ierr = PetscViewerASCIISubtractTab(pcbddc->dbg_viewer,2*pcbddc->current_level);CHKERRQ(ierr);
18022b510759SStefano Zampini   }
18030c7d97c5SJed Brown   PetscFunctionReturn(0);
18040c7d97c5SJed Brown }
18050c7d97c5SJed Brown 
18060c7d97c5SJed Brown /*
180750efa1b5SStefano Zampini    PCApply_BDDC - Applies the BDDC operator to a vector.
18080c7d97c5SJed Brown 
18090c7d97c5SJed Brown    Input Parameters:
18100f202f7eSStefano Zampini +  pc - the preconditioner context
18110f202f7eSStefano Zampini -  r - input vector (global)
18120c7d97c5SJed Brown 
18130c7d97c5SJed Brown    Output Parameter:
18140c7d97c5SJed Brown .  z - output vector (global)
18150c7d97c5SJed Brown 
18160c7d97c5SJed Brown    Application Interface Routine: PCApply()
18170c7d97c5SJed Brown  */
18180c7d97c5SJed Brown #undef __FUNCT__
18190c7d97c5SJed Brown #define __FUNCT__ "PCApply_BDDC"
182053cdbc3dSStefano Zampini PetscErrorCode PCApply_BDDC(PC pc,Vec r,Vec z)
18210c7d97c5SJed Brown {
18220c7d97c5SJed Brown   PC_IS             *pcis = (PC_IS*)(pc->data);
18230c7d97c5SJed Brown   PC_BDDC           *pcbddc = (PC_BDDC*)(pc->data);
1824b097fa66SStefano Zampini   PetscInt          n_B = pcis->n_B, n_D = pcis->n - n_B;
18250c7d97c5SJed Brown   PetscErrorCode    ierr;
18263b03a366Sstefano_zampini   const PetscScalar one = 1.0;
18273b03a366Sstefano_zampini   const PetscScalar m_one = -1.0;
18282617d88aSStefano Zampini   const PetscScalar zero = 0.0;
18290c7d97c5SJed Brown 
18300c7d97c5SJed Brown /* This code is similar to that provided in nn.c for PCNN
18310c7d97c5SJed Brown    NN interface preconditioner changed to BDDC
1832b097fa66SStefano Zampini    Added support for M_3 preconditioner in the reference article (code is active if pcbddc->switch_static == PETSC_TRUE) */
18330c7d97c5SJed Brown 
18340c7d97c5SJed Brown   PetscFunctionBegin;
1835f3d41395Sstefano_zampini   ierr = PetscCitationsRegister(citation,&cited);CHKERRQ(ierr);
18361dd7afcfSStefano Zampini   if (pcbddc->ChangeOfBasisMatrix) {
18371dd7afcfSStefano Zampini     Vec swap;
183827b6a85dSStefano Zampini 
183927b6a85dSStefano Zampini     ierr = MatMultTranspose(pcbddc->ChangeOfBasisMatrix,r,pcbddc->work_change);CHKERRQ(ierr);
18401dd7afcfSStefano Zampini     swap = pcbddc->work_change;
18411dd7afcfSStefano Zampini     pcbddc->work_change = r;
18421dd7afcfSStefano Zampini     r = swap;
18431dd7afcfSStefano Zampini     /* save rhs so that we don't need to apply the change of basis for the exact dirichlet trick in PreSolve */
18449cc2a9b1Sstefano_zampini     if (pcbddc->benign_apply_coarse_only && pcbddc->use_exact_dirichlet_trick && pcbddc->change_interior) {
18451dd7afcfSStefano Zampini       ierr = VecCopy(r,pcis->vec1_global);CHKERRQ(ierr);
18461dd7afcfSStefano Zampini       ierr = VecLockPush(pcis->vec1_global);CHKERRQ(ierr);
18471dd7afcfSStefano Zampini     }
18481dd7afcfSStefano Zampini   }
184927b6a85dSStefano Zampini   if (pcbddc->benign_have_null) { /* get p0 from r */
1850015636ebSStefano Zampini     ierr = PCBDDCBenignGetOrSetP0(pc,r,PETSC_TRUE);CHKERRQ(ierr);
1851efc2fbd9SStefano Zampini   }
18528ae0ca82SStefano Zampini   if (!pcbddc->exact_dirichlet_trick_app && !pcbddc->benign_apply_coarse_only) {
1853b097fa66SStefano Zampini     ierr = VecCopy(r,z);CHKERRQ(ierr);
18540c7d97c5SJed Brown     /* First Dirichlet solve */
18550c7d97c5SJed Brown     ierr = VecScatterBegin(pcis->global_to_D,r,pcis->vec1_D,INSERT_VALUES,SCATTER_FORWARD);CHKERRQ(ierr);
18560c7d97c5SJed Brown     ierr = VecScatterEnd(pcis->global_to_D,r,pcis->vec1_D,INSERT_VALUES,SCATTER_FORWARD);CHKERRQ(ierr);
18570c7d97c5SJed Brown     /*
18580c7d97c5SJed Brown       Assembling right hand side for BDDC operator
1859b097fa66SStefano Zampini       - pcis->vec1_D for the Dirichlet part (if needed, i.e. pcbddc->switch_static == PETSC_TRUE)
1860674ae819SStefano Zampini       - pcis->vec1_B the interface part of the global vector z
18610c7d97c5SJed Brown     */
1862b097fa66SStefano Zampini     if (n_D) {
1863b097fa66SStefano Zampini       ierr = KSPSolve(pcbddc->ksp_D,pcis->vec1_D,pcis->vec2_D);CHKERRQ(ierr);
18640c7d97c5SJed Brown       ierr = VecScale(pcis->vec2_D,m_one);CHKERRQ(ierr);
186516909a7fSStefano Zampini       if (pcbddc->switch_static) {
186616909a7fSStefano Zampini         Mat_IS *matis = (Mat_IS*)(pc->mat->data);
186716909a7fSStefano Zampini 
186816909a7fSStefano Zampini         ierr = VecSet(pcis->vec1_N,0.);CHKERRQ(ierr);
186916909a7fSStefano Zampini         ierr = VecScatterBegin(pcis->N_to_D,pcis->vec2_D,pcis->vec1_N,INSERT_VALUES,SCATTER_REVERSE);CHKERRQ(ierr);
187016909a7fSStefano Zampini         ierr = VecScatterEnd(pcis->N_to_D,pcis->vec2_D,pcis->vec1_N,INSERT_VALUES,SCATTER_REVERSE);CHKERRQ(ierr);
187116909a7fSStefano Zampini         if (!pcbddc->switch_static_change) {
187216909a7fSStefano Zampini           ierr = MatMult(matis->A,pcis->vec1_N,pcis->vec2_N);CHKERRQ(ierr);
187316909a7fSStefano Zampini         } else {
187416909a7fSStefano Zampini           ierr = MatMult(pcbddc->switch_static_change,pcis->vec1_N,pcis->vec2_N);CHKERRQ(ierr);
187516909a7fSStefano Zampini           ierr = MatMult(matis->A,pcis->vec2_N,pcis->vec1_N);CHKERRQ(ierr);
187616909a7fSStefano Zampini           ierr = MatMultTranspose(pcbddc->switch_static_change,pcis->vec1_N,pcis->vec2_N);CHKERRQ(ierr);
187716909a7fSStefano Zampini         }
187816909a7fSStefano Zampini         ierr = VecScatterBegin(pcis->N_to_D,pcis->vec2_N,pcis->vec1_D,ADD_VALUES,SCATTER_FORWARD);CHKERRQ(ierr);
187916909a7fSStefano Zampini         ierr = VecScatterEnd(pcis->N_to_D,pcis->vec2_N,pcis->vec1_D,ADD_VALUES,SCATTER_FORWARD);CHKERRQ(ierr);
188016909a7fSStefano Zampini         ierr = VecScatterBegin(pcis->N_to_B,pcis->vec2_N,pcis->vec1_B,INSERT_VALUES,SCATTER_FORWARD);CHKERRQ(ierr);
188116909a7fSStefano Zampini         ierr = VecScatterEnd(pcis->N_to_B,pcis->vec2_N,pcis->vec1_B,INSERT_VALUES,SCATTER_FORWARD);CHKERRQ(ierr);
188216909a7fSStefano Zampini       } else {
1883b097fa66SStefano Zampini         ierr = MatMult(pcis->A_BI,pcis->vec2_D,pcis->vec1_B);CHKERRQ(ierr);
188416909a7fSStefano Zampini       }
1885b097fa66SStefano Zampini     } else {
1886b097fa66SStefano Zampini       ierr = VecSet(pcis->vec1_B,zero);CHKERRQ(ierr);
1887b097fa66SStefano Zampini     }
18880c7d97c5SJed Brown     ierr = VecScatterBegin(pcis->global_to_B,pcis->vec1_B,z,ADD_VALUES,SCATTER_REVERSE);CHKERRQ(ierr);
18890c7d97c5SJed Brown     ierr = VecScatterEnd(pcis->global_to_B,pcis->vec1_B,z,ADD_VALUES,SCATTER_REVERSE);CHKERRQ(ierr);
1890674ae819SStefano Zampini     ierr = PCBDDCScalingRestriction(pc,z,pcis->vec1_B);CHKERRQ(ierr);
1891b76ba322SStefano Zampini   } else {
18924fee134fSStefano Zampini     if (!pcbddc->benign_apply_coarse_only) {
1893674ae819SStefano Zampini       ierr = PCBDDCScalingRestriction(pc,r,pcis->vec1_B);CHKERRQ(ierr);
1894b76ba322SStefano Zampini     }
18954fee134fSStefano Zampini   }
1896b76ba322SStefano Zampini 
18972617d88aSStefano Zampini   /* Apply interface preconditioner
18982617d88aSStefano Zampini      input/output vecs: pcis->vec1_B and pcis->vec1_D */
1899dc359a40SStefano Zampini   ierr = PCBDDCApplyInterfacePreconditioner(pc,PETSC_FALSE);CHKERRQ(ierr);
19002617d88aSStefano Zampini 
1901674ae819SStefano Zampini   /* Apply transpose of partition of unity operator */
1902674ae819SStefano Zampini   ierr = PCBDDCScalingExtension(pc,pcis->vec1_B,z);CHKERRQ(ierr);
19030c7d97c5SJed Brown 
19043b03a366Sstefano_zampini   /* Second Dirichlet solve and assembling of output */
19050c7d97c5SJed Brown   ierr = VecScatterBegin(pcis->global_to_B,z,pcis->vec1_B,INSERT_VALUES,SCATTER_FORWARD);CHKERRQ(ierr);
19060c7d97c5SJed Brown   ierr = VecScatterEnd(pcis->global_to_B,z,pcis->vec1_B,INSERT_VALUES,SCATTER_FORWARD);CHKERRQ(ierr);
1907b097fa66SStefano Zampini   if (n_B) {
190816909a7fSStefano Zampini     if (pcbddc->switch_static) {
190916909a7fSStefano Zampini       Mat_IS *matis = (Mat_IS*)(pc->mat->data);
191016909a7fSStefano Zampini 
191116909a7fSStefano Zampini       ierr = VecScatterBegin(pcis->N_to_D,pcis->vec1_D,pcis->vec1_N,INSERT_VALUES,SCATTER_REVERSE);CHKERRQ(ierr);
191216909a7fSStefano Zampini       ierr = VecScatterEnd(pcis->N_to_D,pcis->vec1_D,pcis->vec1_N,INSERT_VALUES,SCATTER_REVERSE);CHKERRQ(ierr);
191316909a7fSStefano Zampini       ierr = VecScatterBegin(pcis->N_to_B,pcis->vec1_B,pcis->vec1_N,INSERT_VALUES,SCATTER_REVERSE);CHKERRQ(ierr);
191416909a7fSStefano Zampini       ierr = VecScatterEnd(pcis->N_to_B,pcis->vec1_B,pcis->vec1_N,INSERT_VALUES,SCATTER_REVERSE);CHKERRQ(ierr);
191516909a7fSStefano Zampini       if (!pcbddc->switch_static_change) {
191616909a7fSStefano Zampini         ierr = MatMult(matis->A,pcis->vec1_N,pcis->vec2_N);CHKERRQ(ierr);
191716909a7fSStefano Zampini       } else {
191816909a7fSStefano Zampini         ierr = MatMult(pcbddc->switch_static_change,pcis->vec1_N,pcis->vec2_N);CHKERRQ(ierr);
191916909a7fSStefano Zampini         ierr = MatMult(matis->A,pcis->vec2_N,pcis->vec1_N);CHKERRQ(ierr);
192016909a7fSStefano Zampini         ierr = MatMultTranspose(pcbddc->switch_static_change,pcis->vec1_N,pcis->vec2_N);CHKERRQ(ierr);
192116909a7fSStefano Zampini       }
192216909a7fSStefano Zampini       ierr = VecScatterBegin(pcis->N_to_D,pcis->vec2_N,pcis->vec3_D,INSERT_VALUES,SCATTER_FORWARD);CHKERRQ(ierr);
192316909a7fSStefano Zampini       ierr = VecScatterEnd(pcis->N_to_D,pcis->vec2_N,pcis->vec3_D,INSERT_VALUES,SCATTER_FORWARD);CHKERRQ(ierr);
192416909a7fSStefano Zampini     } else {
19250c7d97c5SJed Brown       ierr = MatMult(pcis->A_IB,pcis->vec1_B,pcis->vec3_D);CHKERRQ(ierr);
192616909a7fSStefano Zampini     }
192716909a7fSStefano Zampini   } else if (pcbddc->switch_static) { /* n_B is zero */
192816909a7fSStefano Zampini     Mat_IS *matis = (Mat_IS*)(pc->mat->data);
192916909a7fSStefano Zampini 
193016909a7fSStefano Zampini     if (!pcbddc->switch_static_change) {
193116909a7fSStefano Zampini       ierr = MatMult(matis->A,pcis->vec1_D,pcis->vec3_D);CHKERRQ(ierr);
193216909a7fSStefano Zampini     } else {
193316909a7fSStefano Zampini       ierr = MatMult(pcbddc->switch_static_change,pcis->vec1_D,pcis->vec1_N);CHKERRQ(ierr);
193416909a7fSStefano Zampini       ierr = MatMult(matis->A,pcis->vec1_N,pcis->vec2_N);CHKERRQ(ierr);
193516909a7fSStefano Zampini       ierr = MatMultTranspose(pcbddc->switch_static_change,pcis->vec2_N,pcis->vec3_D);CHKERRQ(ierr);
193616909a7fSStefano Zampini     }
1937b097fa66SStefano Zampini   }
1938df187020SStefano Zampini   ierr = KSPSolve(pcbddc->ksp_D,pcis->vec3_D,pcis->vec4_D);CHKERRQ(ierr);
1939efc2fbd9SStefano Zampini 
19408ae0ca82SStefano Zampini   if (!pcbddc->exact_dirichlet_trick_app && !pcbddc->benign_apply_coarse_only) {
1941b097fa66SStefano Zampini     if (pcbddc->switch_static) {
1942b097fa66SStefano Zampini       ierr = VecAXPBYPCZ(pcis->vec2_D,m_one,one,m_one,pcis->vec4_D,pcis->vec1_D);CHKERRQ(ierr);
1943b097fa66SStefano Zampini     } else {
1944b097fa66SStefano Zampini       ierr = VecAXPBY(pcis->vec2_D,m_one,m_one,pcis->vec4_D);CHKERRQ(ierr);
1945b097fa66SStefano Zampini     }
19460c7d97c5SJed Brown     ierr = VecScatterBegin(pcis->global_to_D,pcis->vec2_D,z,INSERT_VALUES,SCATTER_REVERSE);CHKERRQ(ierr);
19470c7d97c5SJed Brown     ierr = VecScatterEnd(pcis->global_to_D,pcis->vec2_D,z,INSERT_VALUES,SCATTER_REVERSE);CHKERRQ(ierr);
1948b097fa66SStefano Zampini   } else {
1949b097fa66SStefano Zampini     if (pcbddc->switch_static) {
1950b097fa66SStefano Zampini       ierr = VecAXPBY(pcis->vec4_D,one,m_one,pcis->vec1_D);CHKERRQ(ierr);
1951b097fa66SStefano Zampini     } else {
1952b097fa66SStefano Zampini       ierr = VecScale(pcis->vec4_D,m_one);CHKERRQ(ierr);
1953b097fa66SStefano Zampini     }
1954b097fa66SStefano Zampini     ierr = VecScatterBegin(pcis->global_to_D,pcis->vec4_D,z,INSERT_VALUES,SCATTER_REVERSE);CHKERRQ(ierr);
1955b097fa66SStefano Zampini     ierr = VecScatterEnd(pcis->global_to_D,pcis->vec4_D,z,INSERT_VALUES,SCATTER_REVERSE);CHKERRQ(ierr);
1956b097fa66SStefano Zampini   }
195727b6a85dSStefano Zampini   if (pcbddc->benign_have_null) { /* set p0 (computed in PCBDDCApplyInterface) */
19581dd7afcfSStefano Zampini     if (pcbddc->benign_apply_coarse_only) {
19591dd7afcfSStefano Zampini       ierr = PetscMemzero(pcbddc->benign_p0,pcbddc->benign_n*sizeof(PetscScalar));CHKERRQ(ierr);
19601dd7afcfSStefano Zampini     }
1961015636ebSStefano Zampini     ierr = PCBDDCBenignGetOrSetP0(pc,z,PETSC_FALSE);CHKERRQ(ierr);
1962efc2fbd9SStefano Zampini   }
19631f4df5f7SStefano Zampini 
19641dd7afcfSStefano Zampini   if (pcbddc->ChangeOfBasisMatrix) {
1965f913dca9SStefano Zampini     pcbddc->work_change = r;
19661dd7afcfSStefano Zampini     ierr = VecCopy(z,pcbddc->work_change);CHKERRQ(ierr);
19671dd7afcfSStefano Zampini     ierr = MatMult(pcbddc->ChangeOfBasisMatrix,pcbddc->work_change,z);CHKERRQ(ierr);
19681dd7afcfSStefano Zampini   }
19690c7d97c5SJed Brown   PetscFunctionReturn(0);
19700c7d97c5SJed Brown }
197150efa1b5SStefano Zampini 
197250efa1b5SStefano Zampini /*
197350efa1b5SStefano Zampini    PCApplyTranspose_BDDC - Applies the transpose of the BDDC operator to a vector.
197450efa1b5SStefano Zampini 
197550efa1b5SStefano Zampini    Input Parameters:
19760f202f7eSStefano Zampini +  pc - the preconditioner context
19770f202f7eSStefano Zampini -  r - input vector (global)
197850efa1b5SStefano Zampini 
197950efa1b5SStefano Zampini    Output Parameter:
198050efa1b5SStefano Zampini .  z - output vector (global)
198150efa1b5SStefano Zampini 
198250efa1b5SStefano Zampini    Application Interface Routine: PCApplyTranspose()
198350efa1b5SStefano Zampini  */
198450efa1b5SStefano Zampini #undef __FUNCT__
198550efa1b5SStefano Zampini #define __FUNCT__ "PCApplyTranspose_BDDC"
198650efa1b5SStefano Zampini PetscErrorCode PCApplyTranspose_BDDC(PC pc,Vec r,Vec z)
198750efa1b5SStefano Zampini {
198850efa1b5SStefano Zampini   PC_IS             *pcis = (PC_IS*)(pc->data);
198950efa1b5SStefano Zampini   PC_BDDC           *pcbddc = (PC_BDDC*)(pc->data);
1990b097fa66SStefano Zampini   PetscInt          n_B = pcis->n_B, n_D = pcis->n - n_B;
199150efa1b5SStefano Zampini   PetscErrorCode    ierr;
199250efa1b5SStefano Zampini   const PetscScalar one = 1.0;
199350efa1b5SStefano Zampini   const PetscScalar m_one = -1.0;
199450efa1b5SStefano Zampini   const PetscScalar zero = 0.0;
199550efa1b5SStefano Zampini 
199650efa1b5SStefano Zampini   PetscFunctionBegin;
1997f3d41395Sstefano_zampini   ierr = PetscCitationsRegister(citation,&cited);CHKERRQ(ierr);
19981dd7afcfSStefano Zampini   if (pcbddc->ChangeOfBasisMatrix) {
19991dd7afcfSStefano Zampini     Vec swap;
200027b6a85dSStefano Zampini 
200127b6a85dSStefano Zampini     ierr = MatMultTranspose(pcbddc->ChangeOfBasisMatrix,r,pcbddc->work_change);CHKERRQ(ierr);
20021dd7afcfSStefano Zampini     swap = pcbddc->work_change;
20031dd7afcfSStefano Zampini     pcbddc->work_change = r;
20041dd7afcfSStefano Zampini     r = swap;
200527b6a85dSStefano Zampini     /* save rhs so that we don't need to apply the change of basis for the exact dirichlet trick in PreSolve */
20068ae0ca82SStefano Zampini     if (pcbddc->benign_apply_coarse_only && pcbddc->exact_dirichlet_trick_app && pcbddc->change_interior) {
200727b6a85dSStefano Zampini       ierr = VecCopy(r,pcis->vec1_global);CHKERRQ(ierr);
200827b6a85dSStefano Zampini       ierr = VecLockPush(pcis->vec1_global);CHKERRQ(ierr);
20091dd7afcfSStefano Zampini     }
201027b6a85dSStefano Zampini   }
201127b6a85dSStefano Zampini   if (pcbddc->benign_have_null) { /* get p0 from r */
2012537c1cdfSStefano Zampini     ierr = PCBDDCBenignGetOrSetP0(pc,r,PETSC_TRUE);CHKERRQ(ierr);
2013537c1cdfSStefano Zampini   }
20148ae0ca82SStefano Zampini   if (!pcbddc->exact_dirichlet_trick_app && !pcbddc->benign_apply_coarse_only) {
2015b097fa66SStefano Zampini     ierr = VecCopy(r,z);CHKERRQ(ierr);
201650efa1b5SStefano Zampini     /* First Dirichlet solve */
201750efa1b5SStefano Zampini     ierr = VecScatterBegin(pcis->global_to_D,r,pcis->vec1_D,INSERT_VALUES,SCATTER_FORWARD);CHKERRQ(ierr);
201850efa1b5SStefano Zampini     ierr = VecScatterEnd(pcis->global_to_D,r,pcis->vec1_D,INSERT_VALUES,SCATTER_FORWARD);CHKERRQ(ierr);
201950efa1b5SStefano Zampini     /*
202050efa1b5SStefano Zampini       Assembling right hand side for BDDC operator
2021b097fa66SStefano Zampini       - pcis->vec1_D for the Dirichlet part (if needed, i.e. pcbddc->switch_static == PETSC_TRUE)
202250efa1b5SStefano Zampini       - pcis->vec1_B the interface part of the global vector z
202350efa1b5SStefano Zampini     */
2024b097fa66SStefano Zampini     if (n_D) {
2025b097fa66SStefano Zampini       ierr = KSPSolveTranspose(pcbddc->ksp_D,pcis->vec1_D,pcis->vec2_D);CHKERRQ(ierr);
202650efa1b5SStefano Zampini       ierr = VecScale(pcis->vec2_D,m_one);CHKERRQ(ierr);
202716909a7fSStefano Zampini       if (pcbddc->switch_static) {
202816909a7fSStefano Zampini         Mat_IS *matis = (Mat_IS*)(pc->mat->data);
202916909a7fSStefano Zampini 
203016909a7fSStefano Zampini         ierr = VecSet(pcis->vec1_N,0.);CHKERRQ(ierr);
203116909a7fSStefano Zampini         ierr = VecScatterBegin(pcis->N_to_D,pcis->vec2_D,pcis->vec1_N,INSERT_VALUES,SCATTER_REVERSE);CHKERRQ(ierr);
203216909a7fSStefano Zampini         ierr = VecScatterEnd(pcis->N_to_D,pcis->vec2_D,pcis->vec1_N,INSERT_VALUES,SCATTER_REVERSE);CHKERRQ(ierr);
203316909a7fSStefano Zampini         if (!pcbddc->switch_static_change) {
203416909a7fSStefano Zampini           ierr = MatMultTranspose(matis->A,pcis->vec1_N,pcis->vec2_N);CHKERRQ(ierr);
203516909a7fSStefano Zampini         } else {
203616909a7fSStefano Zampini           ierr = MatMult(pcbddc->switch_static_change,pcis->vec1_N,pcis->vec2_N);CHKERRQ(ierr);
203716909a7fSStefano Zampini           ierr = MatMultTranspose(matis->A,pcis->vec2_N,pcis->vec1_N);CHKERRQ(ierr);
203816909a7fSStefano Zampini           ierr = MatMultTranspose(pcbddc->switch_static_change,pcis->vec1_N,pcis->vec2_N);CHKERRQ(ierr);
203916909a7fSStefano Zampini         }
204016909a7fSStefano Zampini         ierr = VecScatterBegin(pcis->N_to_D,pcis->vec2_N,pcis->vec1_D,ADD_VALUES,SCATTER_FORWARD);CHKERRQ(ierr);
204116909a7fSStefano Zampini         ierr = VecScatterEnd(pcis->N_to_D,pcis->vec2_N,pcis->vec1_D,ADD_VALUES,SCATTER_FORWARD);CHKERRQ(ierr);
204216909a7fSStefano Zampini         ierr = VecScatterBegin(pcis->N_to_B,pcis->vec2_N,pcis->vec1_B,INSERT_VALUES,SCATTER_FORWARD);CHKERRQ(ierr);
204316909a7fSStefano Zampini         ierr = VecScatterEnd(pcis->N_to_B,pcis->vec2_N,pcis->vec1_B,INSERT_VALUES,SCATTER_FORWARD);CHKERRQ(ierr);
204416909a7fSStefano Zampini       } else {
2045b097fa66SStefano Zampini         ierr = MatMultTranspose(pcis->A_IB,pcis->vec2_D,pcis->vec1_B);CHKERRQ(ierr);
204616909a7fSStefano Zampini       }
2047b097fa66SStefano Zampini     } else {
2048b097fa66SStefano Zampini       ierr = VecSet(pcis->vec1_B,zero);CHKERRQ(ierr);
2049b097fa66SStefano Zampini     }
205050efa1b5SStefano Zampini     ierr = VecScatterBegin(pcis->global_to_B,pcis->vec1_B,z,ADD_VALUES,SCATTER_REVERSE);CHKERRQ(ierr);
205150efa1b5SStefano Zampini     ierr = VecScatterEnd(pcis->global_to_B,pcis->vec1_B,z,ADD_VALUES,SCATTER_REVERSE);CHKERRQ(ierr);
205250efa1b5SStefano Zampini     ierr = PCBDDCScalingRestriction(pc,z,pcis->vec1_B);CHKERRQ(ierr);
205350efa1b5SStefano Zampini   } else {
205450efa1b5SStefano Zampini     ierr = PCBDDCScalingRestriction(pc,r,pcis->vec1_B);CHKERRQ(ierr);
205550efa1b5SStefano Zampini   }
205650efa1b5SStefano Zampini 
205750efa1b5SStefano Zampini   /* Apply interface preconditioner
205850efa1b5SStefano Zampini      input/output vecs: pcis->vec1_B and pcis->vec1_D */
2059dc359a40SStefano Zampini   ierr = PCBDDCApplyInterfacePreconditioner(pc,PETSC_TRUE);CHKERRQ(ierr);
206050efa1b5SStefano Zampini 
206150efa1b5SStefano Zampini   /* Apply transpose of partition of unity operator */
206250efa1b5SStefano Zampini   ierr = PCBDDCScalingExtension(pc,pcis->vec1_B,z);CHKERRQ(ierr);
206350efa1b5SStefano Zampini 
206450efa1b5SStefano Zampini   /* Second Dirichlet solve and assembling of output */
206550efa1b5SStefano Zampini   ierr = VecScatterBegin(pcis->global_to_B,z,pcis->vec1_B,INSERT_VALUES,SCATTER_FORWARD);CHKERRQ(ierr);
206650efa1b5SStefano Zampini   ierr = VecScatterEnd(pcis->global_to_B,z,pcis->vec1_B,INSERT_VALUES,SCATTER_FORWARD);CHKERRQ(ierr);
2067b097fa66SStefano Zampini   if (n_B) {
206816909a7fSStefano Zampini     if (pcbddc->switch_static) {
206916909a7fSStefano Zampini       Mat_IS *matis = (Mat_IS*)(pc->mat->data);
207016909a7fSStefano Zampini 
207116909a7fSStefano Zampini       ierr = VecScatterBegin(pcis->N_to_D,pcis->vec1_D,pcis->vec1_N,INSERT_VALUES,SCATTER_REVERSE);CHKERRQ(ierr);
207216909a7fSStefano Zampini       ierr = VecScatterEnd(pcis->N_to_D,pcis->vec1_D,pcis->vec1_N,INSERT_VALUES,SCATTER_REVERSE);CHKERRQ(ierr);
207316909a7fSStefano Zampini       ierr = VecScatterBegin(pcis->N_to_B,pcis->vec1_B,pcis->vec1_N,INSERT_VALUES,SCATTER_REVERSE);CHKERRQ(ierr);
207416909a7fSStefano Zampini       ierr = VecScatterEnd(pcis->N_to_B,pcis->vec1_B,pcis->vec1_N,INSERT_VALUES,SCATTER_REVERSE);CHKERRQ(ierr);
207516909a7fSStefano Zampini       if (!pcbddc->switch_static_change) {
207616909a7fSStefano Zampini         ierr = MatMultTranspose(matis->A,pcis->vec1_N,pcis->vec2_N);CHKERRQ(ierr);
207716909a7fSStefano Zampini       } else {
207816909a7fSStefano Zampini         ierr = MatMult(pcbddc->switch_static_change,pcis->vec1_N,pcis->vec2_N);CHKERRQ(ierr);
207916909a7fSStefano Zampini         ierr = MatMultTranspose(matis->A,pcis->vec2_N,pcis->vec1_N);CHKERRQ(ierr);
208016909a7fSStefano Zampini         ierr = MatMultTranspose(pcbddc->switch_static_change,pcis->vec1_N,pcis->vec2_N);CHKERRQ(ierr);
208116909a7fSStefano Zampini       }
208216909a7fSStefano Zampini       ierr = VecScatterBegin(pcis->N_to_D,pcis->vec2_N,pcis->vec3_D,INSERT_VALUES,SCATTER_FORWARD);CHKERRQ(ierr);
208316909a7fSStefano Zampini       ierr = VecScatterEnd(pcis->N_to_D,pcis->vec2_N,pcis->vec3_D,INSERT_VALUES,SCATTER_FORWARD);CHKERRQ(ierr);
208416909a7fSStefano Zampini     } else {
208550efa1b5SStefano Zampini       ierr = MatMultTranspose(pcis->A_BI,pcis->vec1_B,pcis->vec3_D);CHKERRQ(ierr);
208616909a7fSStefano Zampini     }
208716909a7fSStefano Zampini   } else if (pcbddc->switch_static) { /* n_B is zero */
208816909a7fSStefano Zampini     Mat_IS *matis = (Mat_IS*)(pc->mat->data);
208916909a7fSStefano Zampini 
209016909a7fSStefano Zampini     if (!pcbddc->switch_static_change) {
209116909a7fSStefano Zampini       ierr = MatMultTranspose(matis->A,pcis->vec1_D,pcis->vec3_D);CHKERRQ(ierr);
209216909a7fSStefano Zampini     } else {
209316909a7fSStefano Zampini       ierr = MatMult(pcbddc->switch_static_change,pcis->vec1_D,pcis->vec1_N);CHKERRQ(ierr);
209416909a7fSStefano Zampini       ierr = MatMultTranspose(matis->A,pcis->vec1_N,pcis->vec2_N);CHKERRQ(ierr);
209516909a7fSStefano Zampini       ierr = MatMultTranspose(pcbddc->switch_static_change,pcis->vec2_N,pcis->vec3_D);CHKERRQ(ierr);
209616909a7fSStefano Zampini     }
2097b097fa66SStefano Zampini   }
2098b0147a47SStefano Zampini   ierr = KSPSolveTranspose(pcbddc->ksp_D,pcis->vec3_D,pcis->vec4_D);CHKERRQ(ierr);
20998ae0ca82SStefano Zampini   if (!pcbddc->exact_dirichlet_trick_app && !pcbddc->benign_apply_coarse_only) {
2100b097fa66SStefano Zampini     if (pcbddc->switch_static) {
2101b097fa66SStefano Zampini       ierr = VecAXPBYPCZ(pcis->vec2_D,m_one,one,m_one,pcis->vec4_D,pcis->vec1_D);CHKERRQ(ierr);
2102b097fa66SStefano Zampini     } else {
2103b097fa66SStefano Zampini       ierr = VecAXPBY(pcis->vec2_D,m_one,m_one,pcis->vec4_D);CHKERRQ(ierr);
2104b097fa66SStefano Zampini     }
210550efa1b5SStefano Zampini     ierr = VecScatterBegin(pcis->global_to_D,pcis->vec2_D,z,INSERT_VALUES,SCATTER_REVERSE);CHKERRQ(ierr);
210650efa1b5SStefano Zampini     ierr = VecScatterEnd(pcis->global_to_D,pcis->vec2_D,z,INSERT_VALUES,SCATTER_REVERSE);CHKERRQ(ierr);
2107b097fa66SStefano Zampini   } else {
2108b097fa66SStefano Zampini     if (pcbddc->switch_static) {
2109b097fa66SStefano Zampini       ierr = VecAXPBY(pcis->vec4_D,one,m_one,pcis->vec1_D);CHKERRQ(ierr);
2110b097fa66SStefano Zampini     } else {
2111b097fa66SStefano Zampini       ierr = VecScale(pcis->vec4_D,m_one);CHKERRQ(ierr);
2112b097fa66SStefano Zampini     }
2113b097fa66SStefano Zampini     ierr = VecScatterBegin(pcis->global_to_D,pcis->vec4_D,z,INSERT_VALUES,SCATTER_REVERSE);CHKERRQ(ierr);
2114b097fa66SStefano Zampini     ierr = VecScatterEnd(pcis->global_to_D,pcis->vec4_D,z,INSERT_VALUES,SCATTER_REVERSE);CHKERRQ(ierr);
2115b097fa66SStefano Zampini   }
211627b6a85dSStefano Zampini   if (pcbddc->benign_have_null) { /* set p0 (computed in PCBDDCApplyInterface) */
2117537c1cdfSStefano Zampini     ierr = PCBDDCBenignGetOrSetP0(pc,z,PETSC_FALSE);CHKERRQ(ierr);
2118537c1cdfSStefano Zampini   }
21191dd7afcfSStefano Zampini   if (pcbddc->ChangeOfBasisMatrix) {
2120f913dca9SStefano Zampini     pcbddc->work_change = r;
21211dd7afcfSStefano Zampini     ierr = VecCopy(z,pcbddc->work_change);CHKERRQ(ierr);
21221dd7afcfSStefano Zampini     ierr = MatMult(pcbddc->ChangeOfBasisMatrix,pcbddc->work_change,z);CHKERRQ(ierr);
21231dd7afcfSStefano Zampini   }
212450efa1b5SStefano Zampini   PetscFunctionReturn(0);
212550efa1b5SStefano Zampini }
2126674ae819SStefano Zampini 
2127da1bb401SStefano Zampini #undef __FUNCT__
2128da1bb401SStefano Zampini #define __FUNCT__ "PCDestroy_BDDC"
2129da1bb401SStefano Zampini PetscErrorCode PCDestroy_BDDC(PC pc)
2130da1bb401SStefano Zampini {
2131da1bb401SStefano Zampini   PC_BDDC        *pcbddc = (PC_BDDC*)pc->data;
2132da1bb401SStefano Zampini   PetscErrorCode ierr;
2133da1bb401SStefano Zampini 
2134da1bb401SStefano Zampini   PetscFunctionBegin;
2135674ae819SStefano Zampini   /* free BDDC custom data  */
2136674ae819SStefano Zampini   ierr = PCBDDCResetCustomization(pc);CHKERRQ(ierr);
2137674ae819SStefano Zampini   /* destroy objects related to topography */
2138674ae819SStefano Zampini   ierr = PCBDDCResetTopography(pc);CHKERRQ(ierr);
2139674ae819SStefano Zampini   /* free allocated graph structure */
2140da1bb401SStefano Zampini   ierr = PetscFree(pcbddc->mat_graph);CHKERRQ(ierr);
2141b96c3477SStefano Zampini   /* free allocated sub schurs structure */
2142b96c3477SStefano Zampini   ierr = PetscFree(pcbddc->sub_schurs);CHKERRQ(ierr);
214334a97f8cSStefano Zampini   /* destroy objects for scaling operator */
2144674ae819SStefano Zampini   ierr = PCBDDCScalingDestroy(pc);CHKERRQ(ierr);
214534a97f8cSStefano Zampini   ierr = PetscFree(pcbddc->deluxe_ctx);CHKERRQ(ierr);
2146674ae819SStefano Zampini   /* free solvers stuff */
2147674ae819SStefano Zampini   ierr = PCBDDCResetSolvers(pc);CHKERRQ(ierr);
214862a6ff1dSStefano Zampini   /* free global vectors needed in presolve */
214962a6ff1dSStefano Zampini   ierr = VecDestroy(&pcbddc->temp_solution);CHKERRQ(ierr);
215062a6ff1dSStefano Zampini   ierr = VecDestroy(&pcbddc->original_rhs);CHKERRQ(ierr);
21511dd7afcfSStefano Zampini   /* free data created by PCIS */
21521dd7afcfSStefano Zampini   ierr = PCISDestroy(pc);CHKERRQ(ierr);
21533425bc38SStefano Zampini   /* remove functions */
2154a13144ffSStefano Zampini   ierr = PetscObjectComposeFunction((PetscObject)pc,"PCBDDCSetDiscreteGradient_C",NULL);CHKERRQ(ierr);
2155a198735bSStefano Zampini   ierr = PetscObjectComposeFunction((PetscObject)pc,"PCBDDCSetDivergenceMat_C",NULL);CHKERRQ(ierr);
2156906d46d4SStefano Zampini   ierr = PetscObjectComposeFunction((PetscObject)pc,"PCBDDCSetChangeOfBasisMat_C",NULL);CHKERRQ(ierr);
2157674ae819SStefano Zampini   ierr = PetscObjectComposeFunction((PetscObject)pc,"PCBDDCSetPrimalVerticesLocalIS_C",NULL);CHKERRQ(ierr);
215830368db7SStefano Zampini   ierr = PetscObjectComposeFunction((PetscObject)pc,"PCBDDCSetPrimalVerticesIS_C",NULL);CHKERRQ(ierr);
2159bdf89e91SBarry Smith   ierr = PetscObjectComposeFunction((PetscObject)pc,"PCBDDCSetCoarseningRatio_C",NULL);CHKERRQ(ierr);
21602b510759SStefano Zampini   ierr = PetscObjectComposeFunction((PetscObject)pc,"PCBDDCSetLevel_C",NULL);CHKERRQ(ierr);
2161b8ffe317SStefano Zampini   ierr = PetscObjectComposeFunction((PetscObject)pc,"PCBDDCSetUseExactDirichlet_C",NULL);CHKERRQ(ierr);
21622b510759SStefano Zampini   ierr = PetscObjectComposeFunction((PetscObject)pc,"PCBDDCSetLevels_C",NULL);CHKERRQ(ierr);
2163bdf89e91SBarry Smith   ierr = PetscObjectComposeFunction((PetscObject)pc,"PCBDDCSetDirichletBoundaries_C",NULL);CHKERRQ(ierr);
216482ba6b80SStefano Zampini   ierr = PetscObjectComposeFunction((PetscObject)pc,"PCBDDCSetDirichletBoundariesLocal_C",NULL);CHKERRQ(ierr);
2165bdf89e91SBarry Smith   ierr = PetscObjectComposeFunction((PetscObject)pc,"PCBDDCSetNeumannBoundaries_C",NULL);CHKERRQ(ierr);
216682ba6b80SStefano Zampini   ierr = PetscObjectComposeFunction((PetscObject)pc,"PCBDDCSetNeumannBoundariesLocal_C",NULL);CHKERRQ(ierr);
2167bdf89e91SBarry Smith   ierr = PetscObjectComposeFunction((PetscObject)pc,"PCBDDCGetDirichletBoundaries_C",NULL);CHKERRQ(ierr);
216882ba6b80SStefano Zampini   ierr = PetscObjectComposeFunction((PetscObject)pc,"PCBDDCGetDirichletBoundariesLocal_C",NULL);CHKERRQ(ierr);
2169bdf89e91SBarry Smith   ierr = PetscObjectComposeFunction((PetscObject)pc,"PCBDDCGetNeumannBoundaries_C",NULL);CHKERRQ(ierr);
2170785d1243SStefano Zampini   ierr = PetscObjectComposeFunction((PetscObject)pc,"PCBDDCGetNeumannBoundariesLocal_C",NULL);CHKERRQ(ierr);
2171bdf89e91SBarry Smith   ierr = PetscObjectComposeFunction((PetscObject)pc,"PCBDDCSetDofsSplitting_C",NULL);CHKERRQ(ierr);
217263602bcaSStefano Zampini   ierr = PetscObjectComposeFunction((PetscObject)pc,"PCBDDCSetDofsSplittingLocal_C",NULL);CHKERRQ(ierr);
2173bdf89e91SBarry Smith   ierr = PetscObjectComposeFunction((PetscObject)pc,"PCBDDCSetLocalAdjacencyGraph_C",NULL);CHKERRQ(ierr);
2174bdf89e91SBarry Smith   ierr = PetscObjectComposeFunction((PetscObject)pc,"PCBDDCCreateFETIDPOperators_C",NULL);CHKERRQ(ierr);
2175bdf89e91SBarry Smith   ierr = PetscObjectComposeFunction((PetscObject)pc,"PCBDDCMatFETIDPGetRHS_C",NULL);CHKERRQ(ierr);
2176bdf89e91SBarry Smith   ierr = PetscObjectComposeFunction((PetscObject)pc,"PCBDDCMatFETIDPGetSolution_C",NULL);CHKERRQ(ierr);
2177a06fd7f2SStefano Zampini   ierr = PetscObjectComposeFunction((PetscObject)pc,"PCPreSolveChangeRHS_C",NULL);CHKERRQ(ierr);
2178674ae819SStefano Zampini   /* Free the private data structure */
2179674ae819SStefano Zampini   ierr = PetscFree(pc->data);CHKERRQ(ierr);
2180da1bb401SStefano Zampini   PetscFunctionReturn(0);
2181da1bb401SStefano Zampini }
21821e6b0712SBarry Smith 
21833425bc38SStefano Zampini #undef __FUNCT__
2184a06fd7f2SStefano Zampini #define __FUNCT__ "PCPreSolveChangeRHS_BDDC"
2185a06fd7f2SStefano Zampini static PetscErrorCode PCPreSolveChangeRHS_BDDC(PC pc, PetscBool* change)
2186a06fd7f2SStefano Zampini {
2187a06fd7f2SStefano Zampini   PetscFunctionBegin;
2188a06fd7f2SStefano Zampini   *change = PETSC_TRUE;
2189a06fd7f2SStefano Zampini   PetscFunctionReturn(0);
2190a06fd7f2SStefano Zampini }
2191a06fd7f2SStefano Zampini 
2192a06fd7f2SStefano Zampini #undef __FUNCT__
21933425bc38SStefano Zampini #define __FUNCT__ "PCBDDCMatFETIDPGetRHS_BDDC"
21943425bc38SStefano Zampini static PetscErrorCode PCBDDCMatFETIDPGetRHS_BDDC(Mat fetidp_mat, Vec standard_rhs, Vec fetidp_flux_rhs)
21953425bc38SStefano Zampini {
2196674ae819SStefano Zampini   FETIDPMat_ctx  mat_ctx;
2197266e20e9SStefano Zampini   Vec            work;
21983425bc38SStefano Zampini   PC_IS*         pcis;
21993425bc38SStefano Zampini   PC_BDDC*       pcbddc;
22003425bc38SStefano Zampini   PetscErrorCode ierr;
22010c7d97c5SJed Brown 
22023425bc38SStefano Zampini   PetscFunctionBegin;
22033425bc38SStefano Zampini   ierr = MatShellGetContext(fetidp_mat,&mat_ctx);CHKERRQ(ierr);
22043425bc38SStefano Zampini   pcis = (PC_IS*)mat_ctx->pc->data;
22053425bc38SStefano Zampini   pcbddc = (PC_BDDC*)mat_ctx->pc->data;
22063425bc38SStefano Zampini 
2207229984c5Sstefano_zampini   ierr = VecSet(fetidp_flux_rhs,0.0);CHKERRQ(ierr);
2208229984c5Sstefano_zampini   /* copy rhs since we may change it during PCPreSolve_BDDC */
2209229984c5Sstefano_zampini   if (!pcbddc->original_rhs) {
2210229984c5Sstefano_zampini     ierr = VecDuplicate(pcis->vec1_global,&pcbddc->original_rhs);CHKERRQ(ierr);
2211229984c5Sstefano_zampini   }
2212229984c5Sstefano_zampini   ierr = VecCopy(standard_rhs,pcbddc->original_rhs);CHKERRQ(ierr);
2213*af140850Sstefano_zampini   if (mat_ctx->g2g_p) {
2214229984c5Sstefano_zampini     /* interface pressure rhs */
2215229984c5Sstefano_zampini     ierr = VecScatterBegin(mat_ctx->g2g_p,standard_rhs,fetidp_flux_rhs,INSERT_VALUES,SCATTER_FORWARD);CHKERRQ(ierr);
2216229984c5Sstefano_zampini     ierr = VecScatterEnd(mat_ctx->g2g_p,standard_rhs,fetidp_flux_rhs,INSERT_VALUES,SCATTER_FORWARD);CHKERRQ(ierr);
2217229984c5Sstefano_zampini     ierr = VecScale(fetidp_flux_rhs,-1.);CHKERRQ(ierr);
2218229984c5Sstefano_zampini   }
2219c08af4c6SStefano Zampini   /*
2220c08af4c6SStefano Zampini      change of basis for physical rhs if needed
2221c08af4c6SStefano Zampini      It also changes the rhs in case of dirichlet boundaries
2222c08af4c6SStefano Zampini   */
22233738a8e6SStefano Zampini   ierr = PCPreSolve_BDDC(mat_ctx->pc,NULL,pcbddc->original_rhs,NULL);CHKERRQ(ierr);
2224fc17d649SStefano Zampini   if (pcbddc->ChangeOfBasisMatrix) {
22253738a8e6SStefano Zampini     ierr = MatMultTranspose(pcbddc->ChangeOfBasisMatrix,pcbddc->original_rhs,pcbddc->work_change);CHKERRQ(ierr);
22263738a8e6SStefano Zampini     work = pcbddc->work_change;
2227fc17d649SStefano Zampini    } else {
22283738a8e6SStefano Zampini     work = pcbddc->original_rhs;
2229fc17d649SStefano Zampini   }
22303425bc38SStefano Zampini   /* store vectors for computation of fetidp final solution */
2231266e20e9SStefano Zampini   ierr = VecScatterBegin(pcis->global_to_D,work,mat_ctx->temp_solution_D,INSERT_VALUES,SCATTER_FORWARD);CHKERRQ(ierr);
2232266e20e9SStefano Zampini   ierr = VecScatterEnd(pcis->global_to_D,work,mat_ctx->temp_solution_D,INSERT_VALUES,SCATTER_FORWARD);CHKERRQ(ierr);
2233fb223d50SStefano Zampini   /* scale rhs since it should be unassembled */
2234fb223d50SStefano Zampini   /* TODO use counter scaling? (also below) */
2235266e20e9SStefano Zampini   ierr = VecScatterBegin(pcis->global_to_B,work,mat_ctx->temp_solution_B,INSERT_VALUES,SCATTER_FORWARD);CHKERRQ(ierr);
2236266e20e9SStefano Zampini   ierr = VecScatterEnd(pcis->global_to_B,work,mat_ctx->temp_solution_B,INSERT_VALUES,SCATTER_FORWARD);CHKERRQ(ierr);
2237674ae819SStefano Zampini   /* Apply partition of unity */
22383425bc38SStefano Zampini   ierr = VecPointwiseMult(mat_ctx->temp_solution_B,pcis->D,mat_ctx->temp_solution_B);CHKERRQ(ierr);
2239266e20e9SStefano Zampini   /* ierr = PCBDDCScalingRestriction(mat_ctx->pc,work,mat_ctx->temp_solution_B);CHKERRQ(ierr); */
22408eeda7d8SStefano Zampini   if (!pcbddc->switch_static) {
22413425bc38SStefano Zampini     /* compute partially subassembled Schur complement right-hand side */
22423425bc38SStefano Zampini     ierr = KSPSolve(pcbddc->ksp_D,mat_ctx->temp_solution_D,pcis->vec1_D);CHKERRQ(ierr);
22433425bc38SStefano Zampini     ierr = MatMult(pcis->A_BI,pcis->vec1_D,pcis->vec1_B);CHKERRQ(ierr);
22443425bc38SStefano Zampini     ierr = VecAXPY(mat_ctx->temp_solution_B,-1.0,pcis->vec1_B);CHKERRQ(ierr);
2245266e20e9SStefano Zampini     ierr = VecSet(work,0.0);CHKERRQ(ierr);
2246266e20e9SStefano Zampini     ierr = VecScatterBegin(pcis->global_to_B,mat_ctx->temp_solution_B,work,ADD_VALUES,SCATTER_REVERSE);CHKERRQ(ierr);
2247266e20e9SStefano Zampini     ierr = VecScatterEnd(pcis->global_to_B,mat_ctx->temp_solution_B,work,ADD_VALUES,SCATTER_REVERSE);CHKERRQ(ierr);
2248266e20e9SStefano Zampini     /* ierr = PCBDDCScalingRestriction(mat_ctx->pc,work,mat_ctx->temp_solution_B);CHKERRQ(ierr); */
2249266e20e9SStefano Zampini     ierr = VecScatterBegin(pcis->global_to_B,work,mat_ctx->temp_solution_B,INSERT_VALUES,SCATTER_FORWARD);CHKERRQ(ierr);
2250266e20e9SStefano Zampini     ierr = VecScatterEnd(pcis->global_to_B,work,mat_ctx->temp_solution_B,INSERT_VALUES,SCATTER_FORWARD);CHKERRQ(ierr);
22513425bc38SStefano Zampini     ierr = VecPointwiseMult(mat_ctx->temp_solution_B,pcis->D,mat_ctx->temp_solution_B);CHKERRQ(ierr);
22523425bc38SStefano Zampini   }
22533425bc38SStefano Zampini   /* BDDC rhs */
22543425bc38SStefano Zampini   ierr = VecCopy(mat_ctx->temp_solution_B,pcis->vec1_B);CHKERRQ(ierr);
22558eeda7d8SStefano Zampini   if (pcbddc->switch_static) {
22563425bc38SStefano Zampini     ierr = VecCopy(mat_ctx->temp_solution_D,pcis->vec1_D);CHKERRQ(ierr);
22573425bc38SStefano Zampini   }
22583425bc38SStefano Zampini   /* apply BDDC */
2259229984c5Sstefano_zampini   ierr = PetscMemzero(pcbddc->benign_p0,pcbddc->benign_n*sizeof(PetscScalar));CHKERRQ(ierr);
2260dc359a40SStefano Zampini   ierr = PCBDDCApplyInterfacePreconditioner(mat_ctx->pc,PETSC_FALSE);CHKERRQ(ierr);
2261266e20e9SStefano Zampini   ierr = PetscMemzero(pcbddc->benign_p0,pcbddc->benign_n*sizeof(PetscScalar));CHKERRQ(ierr);
2262229984c5Sstefano_zampini 
22633425bc38SStefano Zampini   /* Application of B_delta and assembling of rhs for fetidp fluxes */
22643425bc38SStefano Zampini   ierr = MatMult(mat_ctx->B_delta,pcis->vec1_B,mat_ctx->lambda_local);CHKERRQ(ierr);
22653425bc38SStefano Zampini   ierr = VecScatterBegin(mat_ctx->l2g_lambda,mat_ctx->lambda_local,fetidp_flux_rhs,ADD_VALUES,SCATTER_FORWARD);CHKERRQ(ierr);
22663425bc38SStefano Zampini   ierr = VecScatterEnd(mat_ctx->l2g_lambda,mat_ctx->lambda_local,fetidp_flux_rhs,ADD_VALUES,SCATTER_FORWARD);CHKERRQ(ierr);
2267229984c5Sstefano_zampini   /* Add contribution to interface pressures */
2268229984c5Sstefano_zampini   if (mat_ctx->l2g_p) {
2269229984c5Sstefano_zampini     ierr = MatMult(mat_ctx->B_BB,pcis->vec1_B,mat_ctx->vP);CHKERRQ(ierr);
2270229984c5Sstefano_zampini     if (pcbddc->switch_static) {
2271229984c5Sstefano_zampini       ierr = MatMultAdd(mat_ctx->B_BI,pcis->vec1_D,mat_ctx->vP,mat_ctx->vP);CHKERRQ(ierr);
2272229984c5Sstefano_zampini     }
2273229984c5Sstefano_zampini     ierr = VecScatterBegin(mat_ctx->l2g_p,mat_ctx->vP,fetidp_flux_rhs,ADD_VALUES,SCATTER_FORWARD);CHKERRQ(ierr);
2274229984c5Sstefano_zampini     ierr = VecScatterEnd(mat_ctx->l2g_p,mat_ctx->vP,fetidp_flux_rhs,ADD_VALUES,SCATTER_FORWARD);CHKERRQ(ierr);
2275229984c5Sstefano_zampini   }
22763425bc38SStefano Zampini   PetscFunctionReturn(0);
22773425bc38SStefano Zampini }
22781e6b0712SBarry Smith 
22793425bc38SStefano Zampini #undef __FUNCT__
22803425bc38SStefano Zampini #define __FUNCT__ "PCBDDCMatFETIDPGetRHS"
22813425bc38SStefano Zampini /*@
22820f202f7eSStefano Zampini  PCBDDCMatFETIDPGetRHS - Compute the right-hand side for FETI-DP linear system using the physical right-hand side
22833425bc38SStefano Zampini 
22843425bc38SStefano Zampini    Collective
22853425bc38SStefano Zampini 
22863425bc38SStefano Zampini    Input Parameters:
22870f202f7eSStefano Zampini +  fetidp_mat      - the FETI-DP matrix object obtained by a call to PCBDDCCreateFETIDPOperators
22880f202f7eSStefano Zampini -  standard_rhs    - the right-hand side of the original linear system
22893425bc38SStefano Zampini 
22903425bc38SStefano Zampini    Output Parameters:
22910f202f7eSStefano Zampini .  fetidp_flux_rhs - the right-hand side for the FETI-DP linear system
22923425bc38SStefano Zampini 
22933425bc38SStefano Zampini    Level: developer
22943425bc38SStefano Zampini 
22953425bc38SStefano Zampini    Notes:
22963425bc38SStefano Zampini 
22970f202f7eSStefano Zampini .seealso: PCBDDC, PCBDDCCreateFETIDPOperators, PCBDDCMatFETIDPGetSolution
22983425bc38SStefano Zampini @*/
22993425bc38SStefano Zampini PetscErrorCode PCBDDCMatFETIDPGetRHS(Mat fetidp_mat, Vec standard_rhs, Vec fetidp_flux_rhs)
23003425bc38SStefano Zampini {
2301674ae819SStefano Zampini   FETIDPMat_ctx  mat_ctx;
23023425bc38SStefano Zampini   PetscErrorCode ierr;
23033425bc38SStefano Zampini 
23043425bc38SStefano Zampini   PetscFunctionBegin;
2305266e20e9SStefano Zampini   PetscValidHeaderSpecific(fetidp_mat,MAT_CLASSID,1);
2306266e20e9SStefano Zampini   PetscValidHeaderSpecific(standard_rhs,VEC_CLASSID,2);
2307266e20e9SStefano Zampini   PetscValidHeaderSpecific(fetidp_flux_rhs,VEC_CLASSID,3);
23083425bc38SStefano Zampini   ierr = MatShellGetContext(fetidp_mat,&mat_ctx);CHKERRQ(ierr);
2309163d334eSBarry Smith   ierr = PetscUseMethod(mat_ctx->pc,"PCBDDCMatFETIDPGetRHS_C",(Mat,Vec,Vec),(fetidp_mat,standard_rhs,fetidp_flux_rhs));CHKERRQ(ierr);
23103425bc38SStefano Zampini   PetscFunctionReturn(0);
23113425bc38SStefano Zampini }
23121e6b0712SBarry Smith 
23133425bc38SStefano Zampini #undef __FUNCT__
23143425bc38SStefano Zampini #define __FUNCT__ "PCBDDCMatFETIDPGetSolution_BDDC"
23153425bc38SStefano Zampini static PetscErrorCode PCBDDCMatFETIDPGetSolution_BDDC(Mat fetidp_mat, Vec fetidp_flux_sol, Vec standard_sol)
23163425bc38SStefano Zampini {
2317674ae819SStefano Zampini   FETIDPMat_ctx  mat_ctx;
23183425bc38SStefano Zampini   PC_IS*         pcis;
23193425bc38SStefano Zampini   PC_BDDC*       pcbddc;
23203425bc38SStefano Zampini   PetscErrorCode ierr;
2321229984c5Sstefano_zampini   Vec            work;
23223425bc38SStefano Zampini 
23233425bc38SStefano Zampini   PetscFunctionBegin;
23243425bc38SStefano Zampini   ierr = MatShellGetContext(fetidp_mat,&mat_ctx);CHKERRQ(ierr);
23253425bc38SStefano Zampini   pcis = (PC_IS*)mat_ctx->pc->data;
23263425bc38SStefano Zampini   pcbddc = (PC_BDDC*)mat_ctx->pc->data;
23273425bc38SStefano Zampini 
23283425bc38SStefano Zampini   /* apply B_delta^T */
2329*af140850Sstefano_zampini   ierr = VecSet(pcis->vec1_B,0.);CHKERRQ(ierr);
23303425bc38SStefano Zampini   ierr = VecScatterBegin(mat_ctx->l2g_lambda,fetidp_flux_sol,mat_ctx->lambda_local,INSERT_VALUES,SCATTER_REVERSE);CHKERRQ(ierr);
23313425bc38SStefano Zampini   ierr = VecScatterEnd(mat_ctx->l2g_lambda,fetidp_flux_sol,mat_ctx->lambda_local,INSERT_VALUES,SCATTER_REVERSE);CHKERRQ(ierr);
23323425bc38SStefano Zampini   ierr = MatMultTranspose(mat_ctx->B_delta,mat_ctx->lambda_local,pcis->vec1_B);CHKERRQ(ierr);
2333229984c5Sstefano_zampini   if (mat_ctx->l2g_p) {
2334229984c5Sstefano_zampini     ierr = VecScatterBegin(mat_ctx->l2g_p,fetidp_flux_sol,mat_ctx->vP,INSERT_VALUES,SCATTER_REVERSE);CHKERRQ(ierr);
2335229984c5Sstefano_zampini     ierr = VecScatterEnd(mat_ctx->l2g_p,fetidp_flux_sol,mat_ctx->vP,INSERT_VALUES,SCATTER_REVERSE);CHKERRQ(ierr);
2336229984c5Sstefano_zampini     ierr = MatMultAdd(mat_ctx->Bt_BB,mat_ctx->vP,pcis->vec1_B,pcis->vec1_B);CHKERRQ(ierr);
2337229984c5Sstefano_zampini   }
2338229984c5Sstefano_zampini 
23393425bc38SStefano Zampini   /* compute rhs for BDDC application */
23403425bc38SStefano Zampini   ierr = VecAYPX(pcis->vec1_B,-1.0,mat_ctx->temp_solution_B);CHKERRQ(ierr);
23418eeda7d8SStefano Zampini   if (pcbddc->switch_static) {
23423425bc38SStefano Zampini     ierr = VecCopy(mat_ctx->temp_solution_D,pcis->vec1_D);CHKERRQ(ierr);
2343229984c5Sstefano_zampini     if (mat_ctx->l2g_p) {
2344229984c5Sstefano_zampini       ierr = VecScale(mat_ctx->vP,-1.);CHKERRQ(ierr);
2345229984c5Sstefano_zampini       ierr = MatMultAdd(mat_ctx->Bt_BI,mat_ctx->vP,pcis->vec1_D,pcis->vec1_D);CHKERRQ(ierr);
23463425bc38SStefano Zampini     }
2347229984c5Sstefano_zampini   }
2348229984c5Sstefano_zampini 
23493425bc38SStefano Zampini   /* apply BDDC */
2350229984c5Sstefano_zampini   ierr = PetscMemzero(pcbddc->benign_p0,pcbddc->benign_n*sizeof(PetscScalar));CHKERRQ(ierr);
2351dc359a40SStefano Zampini   ierr = PCBDDCApplyInterfacePreconditioner(mat_ctx->pc,PETSC_FALSE);CHKERRQ(ierr);
2352229984c5Sstefano_zampini 
2353229984c5Sstefano_zampini   /* put values into global vector */
2354*af140850Sstefano_zampini   if (pcbddc->ChangeOfBasisMatrix) work = pcbddc->work_change;
2355*af140850Sstefano_zampini   else work = standard_sol;
2356229984c5Sstefano_zampini   ierr = VecScatterBegin(pcis->global_to_B,pcis->vec1_B,work,INSERT_VALUES,SCATTER_REVERSE);CHKERRQ(ierr);
2357229984c5Sstefano_zampini   ierr = VecScatterEnd(pcis->global_to_B,pcis->vec1_B,work,INSERT_VALUES,SCATTER_REVERSE);CHKERRQ(ierr);
23588eeda7d8SStefano Zampini   if (!pcbddc->switch_static) {
23593425bc38SStefano Zampini     /* compute values into the interior if solved for the partially subassembled Schur complement */
23603425bc38SStefano Zampini     ierr = MatMult(pcis->A_IB,pcis->vec1_B,pcis->vec1_D);CHKERRQ(ierr);
236100f6b531SStefano Zampini     ierr = VecAYPX(pcis->vec1_D,-1.0,mat_ctx->temp_solution_D);CHKERRQ(ierr);
236200f6b531SStefano Zampini     ierr = KSPSolve(pcbddc->ksp_D,pcis->vec1_D,pcis->vec1_D);CHKERRQ(ierr);
23633425bc38SStefano Zampini   }
2364229984c5Sstefano_zampini 
2365229984c5Sstefano_zampini   ierr = VecScatterBegin(pcis->global_to_D,pcis->vec1_D,work,INSERT_VALUES,SCATTER_REVERSE);CHKERRQ(ierr);
2366229984c5Sstefano_zampini   ierr = VecScatterEnd(pcis->global_to_D,pcis->vec1_D,work,INSERT_VALUES,SCATTER_REVERSE);CHKERRQ(ierr);
2367266e20e9SStefano Zampini   /* add p0 solution to final solution */
2368229984c5Sstefano_zampini   ierr = PCBDDCBenignGetOrSetP0(mat_ctx->pc,work,PETSC_FALSE);CHKERRQ(ierr);
2369fc17d649SStefano Zampini   if (pcbddc->ChangeOfBasisMatrix) {
2370*af140850Sstefano_zampini     ierr = MatMult(pcbddc->ChangeOfBasisMatrix,work,standard_sol);CHKERRQ(ierr);
2371fc17d649SStefano Zampini   }
2372*af140850Sstefano_zampini   ierr = PCPostSolve_BDDC(mat_ctx->pc,NULL,NULL,standard_sol);CHKERRQ(ierr);
2373*af140850Sstefano_zampini   if (mat_ctx->g2g_p) {
2374229984c5Sstefano_zampini     ierr = VecScale(fetidp_flux_sol,-1.);CHKERRQ(ierr);
2375229984c5Sstefano_zampini     ierr = VecScatterBegin(mat_ctx->g2g_p,fetidp_flux_sol,standard_sol,INSERT_VALUES,SCATTER_REVERSE);CHKERRQ(ierr);
2376229984c5Sstefano_zampini     ierr = VecScatterEnd(mat_ctx->g2g_p,fetidp_flux_sol,standard_sol,INSERT_VALUES,SCATTER_REVERSE);CHKERRQ(ierr);
2377229984c5Sstefano_zampini     ierr = VecScale(fetidp_flux_sol,-1.);CHKERRQ(ierr);
2378229984c5Sstefano_zampini   }
23793425bc38SStefano Zampini   PetscFunctionReturn(0);
23803425bc38SStefano Zampini }
23811e6b0712SBarry Smith 
23823425bc38SStefano Zampini #undef __FUNCT__
23833425bc38SStefano Zampini #define __FUNCT__ "PCBDDCMatFETIDPGetSolution"
23843425bc38SStefano Zampini /*@
23850f202f7eSStefano Zampini  PCBDDCMatFETIDPGetSolution - Compute the physical solution using the solution of the FETI-DP linear system
23863425bc38SStefano Zampini 
23873425bc38SStefano Zampini    Collective
23883425bc38SStefano Zampini 
23893425bc38SStefano Zampini    Input Parameters:
23900f202f7eSStefano Zampini +  fetidp_mat      - the FETI-DP matrix obtained by a call to PCBDDCCreateFETIDPOperators
23910f202f7eSStefano Zampini -  fetidp_flux_sol - the solution of the FETI-DP linear system
23923425bc38SStefano Zampini 
23933425bc38SStefano Zampini    Output Parameters:
23940f202f7eSStefano Zampini .  standard_sol    - the solution defined on the physical domain
23953425bc38SStefano Zampini 
23963425bc38SStefano Zampini    Level: developer
23973425bc38SStefano Zampini 
23983425bc38SStefano Zampini    Notes:
23993425bc38SStefano Zampini 
24000f202f7eSStefano Zampini .seealso: PCBDDC, PCBDDCCreateFETIDPOperators, PCBDDCMatFETIDPGetRHS
24013425bc38SStefano Zampini @*/
24023425bc38SStefano Zampini PetscErrorCode PCBDDCMatFETIDPGetSolution(Mat fetidp_mat, Vec fetidp_flux_sol, Vec standard_sol)
24033425bc38SStefano Zampini {
2404674ae819SStefano Zampini   FETIDPMat_ctx  mat_ctx;
24053425bc38SStefano Zampini   PetscErrorCode ierr;
24063425bc38SStefano Zampini 
24073425bc38SStefano Zampini   PetscFunctionBegin;
2408266e20e9SStefano Zampini   PetscValidHeaderSpecific(fetidp_mat,MAT_CLASSID,1);
2409266e20e9SStefano Zampini   PetscValidHeaderSpecific(fetidp_flux_sol,VEC_CLASSID,2);
2410266e20e9SStefano Zampini   PetscValidHeaderSpecific(standard_sol,VEC_CLASSID,3);
24113425bc38SStefano Zampini   ierr = MatShellGetContext(fetidp_mat,&mat_ctx);CHKERRQ(ierr);
2412163d334eSBarry Smith   ierr = PetscUseMethod(mat_ctx->pc,"PCBDDCMatFETIDPGetSolution_C",(Mat,Vec,Vec),(fetidp_mat,fetidp_flux_sol,standard_sol));CHKERRQ(ierr);
24133425bc38SStefano Zampini   PetscFunctionReturn(0);
24143425bc38SStefano Zampini }
24151e6b0712SBarry Smith 
2416*af140850Sstefano_zampini PETSC_EXTERN PetscErrorCode FETIDPMatMult(Mat,Vec,Vec);
2417*af140850Sstefano_zampini PETSC_EXTERN PetscErrorCode FETIDPMatMultTranspose(Mat,Vec,Vec);
2418*af140850Sstefano_zampini PETSC_EXTERN PetscErrorCode PCBDDCDestroyFETIDPMat(Mat);
2419*af140850Sstefano_zampini PETSC_EXTERN PetscErrorCode FETIDPPCApply(PC,Vec,Vec);
2420*af140850Sstefano_zampini PETSC_EXTERN PetscErrorCode FETIDPPCApplyTranspose(PC,Vec,Vec);
2421*af140850Sstefano_zampini PETSC_EXTERN PetscErrorCode PCBDDCDestroyFETIDPPC(PC);
2422674ae819SStefano Zampini 
24233425bc38SStefano Zampini #undef __FUNCT__
24243425bc38SStefano Zampini #define __FUNCT__ "PCBDDCCreateFETIDPOperators_BDDC"
24251720468bSStefano Zampini static PetscErrorCode PCBDDCCreateFETIDPOperators_BDDC(PC pc, PetscBool fully_redundant, Mat *fetidp_mat, PC *fetidp_pc)
24263425bc38SStefano Zampini {
2427674ae819SStefano Zampini 
2428674ae819SStefano Zampini   FETIDPMat_ctx  fetidpmat_ctx;
24293425bc38SStefano Zampini   Mat            newmat;
2430674ae819SStefano Zampini   FETIDPPC_ctx   fetidppc_ctx;
24313425bc38SStefano Zampini   PC             newpc;
2432ce94432eSBarry Smith   MPI_Comm       comm;
24333425bc38SStefano Zampini   PetscErrorCode ierr;
24343425bc38SStefano Zampini 
24353425bc38SStefano Zampini   PetscFunctionBegin;
2436ce94432eSBarry Smith   ierr = PetscObjectGetComm((PetscObject)pc,&comm);CHKERRQ(ierr);
24373425bc38SStefano Zampini   /* FETIDP linear matrix */
24383425bc38SStefano Zampini   ierr = PCBDDCCreateFETIDPMatContext(pc,&fetidpmat_ctx);CHKERRQ(ierr);
24391720468bSStefano Zampini   fetidpmat_ctx->fully_redundant = fully_redundant;
24403425bc38SStefano Zampini   ierr = PCBDDCSetupFETIDPMatContext(fetidpmat_ctx);CHKERRQ(ierr);
2441a5bb87b3Sstefano_zampini   ierr = MatCreateShell(comm,fetidpmat_ctx->n,fetidpmat_ctx->n,fetidpmat_ctx->N,fetidpmat_ctx->N,fetidpmat_ctx,&newmat);CHKERRQ(ierr);
24423425bc38SStefano Zampini   ierr = MatShellSetOperation(newmat,MATOP_MULT,(void (*)(void))FETIDPMatMult);CHKERRQ(ierr);
2443edf7251bSStefano Zampini   ierr = MatShellSetOperation(newmat,MATOP_MULT_TRANSPOSE,(void (*)(void))FETIDPMatMultTranspose);CHKERRQ(ierr);
24443425bc38SStefano Zampini   ierr = MatShellSetOperation(newmat,MATOP_DESTROY,(void (*)(void))PCBDDCDestroyFETIDPMat);CHKERRQ(ierr);
24453425bc38SStefano Zampini   ierr = MatSetUp(newmat);CHKERRQ(ierr);
24463425bc38SStefano Zampini   /* FETIDP preconditioner */
24473425bc38SStefano Zampini   ierr = PCBDDCCreateFETIDPPCContext(pc,&fetidppc_ctx);CHKERRQ(ierr);
24483425bc38SStefano Zampini   ierr = PCBDDCSetupFETIDPPCContext(newmat,fetidppc_ctx);CHKERRQ(ierr);
24493425bc38SStefano Zampini   ierr = PCCreate(comm,&newpc);CHKERRQ(ierr);
24503425bc38SStefano Zampini   ierr = PCSetType(newpc,PCSHELL);CHKERRQ(ierr);
24513425bc38SStefano Zampini   ierr = PCShellSetContext(newpc,fetidppc_ctx);CHKERRQ(ierr);
24523425bc38SStefano Zampini   ierr = PCShellSetApply(newpc,FETIDPPCApply);CHKERRQ(ierr);
2453edf7251bSStefano Zampini   ierr = PCShellSetApplyTranspose(newpc,FETIDPPCApplyTranspose);CHKERRQ(ierr);
24543425bc38SStefano Zampini   ierr = PCShellSetDestroy(newpc,PCBDDCDestroyFETIDPPC);CHKERRQ(ierr);
245523ee1639SBarry Smith   ierr = PCSetOperators(newpc,newmat,newmat);CHKERRQ(ierr);
24563425bc38SStefano Zampini   ierr = PCSetUp(newpc);CHKERRQ(ierr);
24573425bc38SStefano Zampini   /* return pointers for objects created */
24583425bc38SStefano Zampini   *fetidp_mat=newmat;
24593425bc38SStefano Zampini   *fetidp_pc=newpc;
24603425bc38SStefano Zampini   PetscFunctionReturn(0);
24613425bc38SStefano Zampini }
24621e6b0712SBarry Smith 
24633425bc38SStefano Zampini #undef __FUNCT__
24643425bc38SStefano Zampini #define __FUNCT__ "PCBDDCCreateFETIDPOperators"
24653425bc38SStefano Zampini /*@
24660f202f7eSStefano Zampini  PCBDDCCreateFETIDPOperators - Create FETI-DP operators
24673425bc38SStefano Zampini 
24683425bc38SStefano Zampini    Collective
24693425bc38SStefano Zampini 
24703425bc38SStefano Zampini    Input Parameters:
24711720468bSStefano Zampini +  pc - the BDDC preconditioning context (setup should have been called before)
24721720468bSStefano Zampini -  fully_redundant - true for a fully redundant set of Lagrange multipliers
247328509bceSStefano Zampini 
247428509bceSStefano Zampini    Output Parameters:
24750f202f7eSStefano Zampini +  fetidp_mat - shell FETI-DP matrix object
24760f202f7eSStefano Zampini -  fetidp_pc  - shell Dirichlet preconditioner for FETI-DP matrix
247728509bceSStefano Zampini 
24783425bc38SStefano Zampini    Level: developer
24793425bc38SStefano Zampini 
24803425bc38SStefano Zampini    Notes:
24810f202f7eSStefano Zampini      Currently the only operations provided for FETI-DP matrix are MatMult and MatMultTranspose
24823425bc38SStefano Zampini 
24830f202f7eSStefano Zampini .seealso: PCBDDC, PCBDDCMatFETIDPGetRHS, PCBDDCMatFETIDPGetSolution
24843425bc38SStefano Zampini @*/
24851720468bSStefano Zampini PetscErrorCode PCBDDCCreateFETIDPOperators(PC pc, PetscBool fully_redundant, Mat *fetidp_mat, PC *fetidp_pc)
24863425bc38SStefano Zampini {
24873425bc38SStefano Zampini   PetscErrorCode ierr;
24883425bc38SStefano Zampini 
24893425bc38SStefano Zampini   PetscFunctionBegin;
24903425bc38SStefano Zampini   PetscValidHeaderSpecific(pc,PC_CLASSID,1);
24913425bc38SStefano Zampini   if (pc->setupcalled) {
24921720468bSStefano Zampini     ierr = PetscUseMethod(pc,"PCBDDCCreateFETIDPOperators_C",(PC,PetscBool,Mat*,PC*),(pc,fully_redundant,fetidp_mat,fetidp_pc));CHKERRQ(ierr);
2493f23aa3ddSBarry Smith   } else SETERRQ(PETSC_COMM_SELF,PETSC_ERR_SUP,"You must call PCSetup_BDDC() first \n");
24943425bc38SStefano Zampini   PetscFunctionReturn(0);
24953425bc38SStefano Zampini }
24960c7d97c5SJed Brown /* -------------------------------------------------------------------------- */
2497da1bb401SStefano Zampini /*MC
2498da1bb401SStefano Zampini    PCBDDC - Balancing Domain Decomposition by Constraints.
24990c7d97c5SJed Brown 
250028509bceSStefano Zampini    An implementation of the BDDC preconditioner based on
250128509bceSStefano Zampini 
250228509bceSStefano Zampini .vb
250328509bceSStefano Zampini    [1] C. R. Dohrmann. "An approximate BDDC preconditioner", Numerical Linear Algebra with Applications Volume 14, Issue 2, pages 149-168, March 2007
250428509bceSStefano Zampini    [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
250528509bceSStefano Zampini    [3] J. Mandel, B. Sousedik, C. R. Dohrmann. "Multispace and Multilevel BDDC", http://arxiv.org/abs/0712.3977
25060f202f7eSStefano Zampini    [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
250728509bceSStefano Zampini .ve
250828509bceSStefano Zampini 
250928509bceSStefano Zampini    The matrix to be preconditioned (Pmat) must be of type MATIS.
251028509bceSStefano Zampini 
25110f202f7eSStefano Zampini    Currently works with MATIS matrices with local matrices of type MATSEQAIJ, MATSEQBAIJ or MATSEQSBAIJ, either with real or complex numbers.
251228509bceSStefano Zampini 
251328509bceSStefano Zampini    It also works with unsymmetric and indefinite problems.
251428509bceSStefano Zampini 
2515b6fdb6dfSStefano Zampini    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.
2516b6fdb6dfSStefano Zampini 
2517c7017625SStefano Zampini    Approximate local solvers are automatically adapted (see [1]) if the user has attached a nullspace object to the subdomain matrices, and informed BDDC of using approximate solvers (via the command line).
251828509bceSStefano Zampini 
25190f202f7eSStefano Zampini    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()
252030368db7SStefano Zampini    Additional information on dofs can be provided by using PCBDDCSetDofsSplitting(), PCBDDCSetDirichletBoundaries(), PCBDDCSetNeumannBoundaries(), and PCBDDCSetPrimalVerticesIS() and their local counterparts.
252128509bceSStefano Zampini 
25220f202f7eSStefano Zampini    Constraints can be customized by attaching a MatNullSpace object to the MATIS matrix via MatSetNearNullSpace(). Non-singular modes are retained via SVD.
252328509bceSStefano Zampini 
25240f202f7eSStefano Zampini    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.
25250f202f7eSStefano Zampini    User defined change of basis can be passed to PCBDDC by using PCBDDCSetChangeOfBasisMat()
252628509bceSStefano Zampini 
25270f202f7eSStefano Zampini    The PETSc implementation also supports multilevel BDDC [3]. Coarse grids are partitioned using a MatPartitioning object.
252828509bceSStefano Zampini 
2529df4d28bfSStefano Zampini    Adaptive selection of primal constraints [4] is supported for SPD systems with high-contrast in the coefficients if MUMPS or MKL_PARDISO are present. Future versions of the code will also consider using PASTIX.
253028509bceSStefano Zampini 
25310f202f7eSStefano Zampini    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.
25320f202f7eSStefano Zampini    Deluxe scaling is not supported yet for FETI-DP.
25330f202f7eSStefano Zampini 
25340f202f7eSStefano Zampini    Options Database Keys (some of them, run with -h for a complete list):
25350f202f7eSStefano Zampini 
25360f202f7eSStefano Zampini .    -pc_bddc_use_vertices <true> - use or not vertices in primal space
25370f202f7eSStefano Zampini .    -pc_bddc_use_edges <true> - use or not edges in primal space
25380f202f7eSStefano Zampini .    -pc_bddc_use_faces <false> - use or not faces in primal space
25390f202f7eSStefano Zampini .    -pc_bddc_symmetric <true> - symmetric computation of primal basis functions. Specify false for unsymmetric problems
25400f202f7eSStefano Zampini .    -pc_bddc_use_change_of_basis <false> - use change of basis approach (on edges only)
25410f202f7eSStefano Zampini .    -pc_bddc_use_change_on_faces <false> - use change of basis approach on faces if change of basis has been requested
25420f202f7eSStefano Zampini .    -pc_bddc_switch_static <false> - switches from M_2 (default) to M_3 operator (see reference article [1])
254328509bceSStefano Zampini .    -pc_bddc_levels <0> - maximum number of levels for multilevel
25440f202f7eSStefano Zampini .    -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)
25450f202f7eSStefano Zampini .    -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)
25460f202f7eSStefano Zampini .    -pc_bddc_use_deluxe_scaling <false> - use deluxe scaling
25470f202f7eSStefano Zampini .    -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)
2548df4d28bfSStefano Zampini .    -pc_bddc_adaptive_threshold <0.0> - when a value greater than one is specified, adaptive selection of constraints is performed on edges and faces (requires deluxe scaling and MUMPS or MKL_PARDISO installed)
254928509bceSStefano Zampini -    -pc_bddc_check_level <0> - set verbosity level of debugging output
255028509bceSStefano Zampini 
255128509bceSStefano Zampini    Options for Dirichlet, Neumann or coarse solver can be set with
255228509bceSStefano Zampini .vb
255328509bceSStefano Zampini       -pc_bddc_dirichlet_
255428509bceSStefano Zampini       -pc_bddc_neumann_
255528509bceSStefano Zampini       -pc_bddc_coarse_
255628509bceSStefano Zampini .ve
25570f202f7eSStefano Zampini    e.g -pc_bddc_dirichlet_ksp_type richardson -pc_bddc_dirichlet_pc_type gamg. PCBDDC uses by default KPSPREONLY and PCLU.
255828509bceSStefano Zampini 
25590f202f7eSStefano Zampini    When using a multilevel approach, solvers' options at the N-th level (N > 1) can be specified as
256028509bceSStefano Zampini .vb
2561312be037SStefano Zampini       -pc_bddc_dirichlet_lN_
2562312be037SStefano Zampini       -pc_bddc_neumann_lN_
2563312be037SStefano Zampini       -pc_bddc_coarse_lN_
256428509bceSStefano Zampini .ve
25650f202f7eSStefano Zampini    Note that level number ranges from the finest (0) to the coarsest (N).
25660f202f7eSStefano Zampini    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.
25670f202f7eSStefano Zampini .vb
25680f202f7eSStefano Zampini      -pc_bddc_coarse_pc_bddc_adaptive_threshold 5 -pc_bddc_coarse_l1_pc_bddc_redistribute 3
25690f202f7eSStefano Zampini .ve
25700f202f7eSStefano Zampini    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
2571da1bb401SStefano Zampini 
2572da1bb401SStefano Zampini    Level: intermediate
2573da1bb401SStefano Zampini 
2574b6fdb6dfSStefano Zampini    Developer notes:
2575da1bb401SStefano Zampini 
2576da1bb401SStefano Zampini    Contributed by Stefano Zampini
2577da1bb401SStefano Zampini 
2578da1bb401SStefano Zampini .seealso:  PCCreate(), PCSetType(), PCType (for list of available types), PC,  MATIS
2579da1bb401SStefano Zampini M*/
2580b2573a8aSBarry Smith 
2581da1bb401SStefano Zampini #undef __FUNCT__
2582da1bb401SStefano Zampini #define __FUNCT__ "PCCreate_BDDC"
25838cc058d9SJed Brown PETSC_EXTERN PetscErrorCode PCCreate_BDDC(PC pc)
2584da1bb401SStefano Zampini {
2585da1bb401SStefano Zampini   PetscErrorCode      ierr;
2586da1bb401SStefano Zampini   PC_BDDC             *pcbddc;
2587da1bb401SStefano Zampini 
2588da1bb401SStefano Zampini   PetscFunctionBegin;
2589da1bb401SStefano Zampini   /* Creates the private data structure for this preconditioner and attach it to the PC object. */
2590b00a9115SJed Brown   ierr      = PetscNewLog(pc,&pcbddc);CHKERRQ(ierr);
2591da1bb401SStefano Zampini   pc->data  = (void*)pcbddc;
2592da1bb401SStefano Zampini 
2593da1bb401SStefano Zampini   /* create PCIS data structure */
2594da1bb401SStefano Zampini   ierr = PCISCreate(pc);CHKERRQ(ierr);
2595da1bb401SStefano Zampini 
259647d04d0dSStefano Zampini   /* BDDC customization */
259708a5cf49SStefano Zampini   pcbddc->use_local_adj       = PETSC_TRUE;
259847d04d0dSStefano Zampini   pcbddc->use_vertices        = PETSC_TRUE;
259947d04d0dSStefano Zampini   pcbddc->use_edges           = PETSC_TRUE;
260047d04d0dSStefano Zampini   pcbddc->use_faces           = PETSC_FALSE;
260147d04d0dSStefano Zampini   pcbddc->use_change_of_basis = PETSC_FALSE;
260247d04d0dSStefano Zampini   pcbddc->use_change_on_faces = PETSC_FALSE;
260347d04d0dSStefano Zampini   pcbddc->switch_static       = PETSC_FALSE;
2604fa434743SStefano Zampini   pcbddc->use_nnsp_true       = PETSC_FALSE;
2605fa434743SStefano Zampini   pcbddc->use_qr_single       = PETSC_FALSE;
26063301b35fSStefano Zampini   pcbddc->symmetric_primal    = PETSC_TRUE;
260706a4e24aSStefano Zampini   pcbddc->benign_saddle_point = PETSC_FALSE;
260827b6a85dSStefano Zampini   pcbddc->benign_have_null    = PETSC_FALSE;
260914f95afaSStefano Zampini   pcbddc->vertex_size         = 1;
261047d04d0dSStefano Zampini   pcbddc->dbg_flag            = 0;
2611b9d89cd5SStefano Zampini   /* private */
2612727cdba6SStefano Zampini   pcbddc->local_primal_size          = 0;
26130e6343abSStefano Zampini   pcbddc->local_primal_size_cc       = 0;
26140e6343abSStefano Zampini   pcbddc->local_primal_ref_node      = 0;
26150e6343abSStefano Zampini   pcbddc->local_primal_ref_mult      = 0;
2616e9189074SStefano Zampini   pcbddc->n_vertices                 = 0;
2617727cdba6SStefano Zampini   pcbddc->primal_indices_local_idxs  = 0;
2618c703fcc7SStefano Zampini   pcbddc->recompute_topography       = PETSC_TRUE;
261968457ee5SStefano Zampini   pcbddc->coarse_size                = -1;
2620f4ddd8eeSStefano Zampini   pcbddc->new_primal_space           = PETSC_FALSE;
2621727cdba6SStefano Zampini   pcbddc->new_primal_space_local     = PETSC_FALSE;
2622f4ddd8eeSStefano Zampini   pcbddc->global_primal_indices      = 0;
2623f4ddd8eeSStefano Zampini   pcbddc->onearnullspace             = 0;
2624f4ddd8eeSStefano Zampini   pcbddc->onearnullvecs_state        = 0;
2625674ae819SStefano Zampini   pcbddc->user_primal_vertices       = 0;
262630368db7SStefano Zampini   pcbddc->user_primal_vertices_local = 0;
26273972b0daSStefano Zampini   pcbddc->temp_solution              = 0;
2628534831adSStefano Zampini   pcbddc->original_rhs               = 0;
2629534831adSStefano Zampini   pcbddc->local_mat                  = 0;
2630534831adSStefano Zampini   pcbddc->ChangeOfBasisMatrix        = 0;
2631b9b85e73SStefano Zampini   pcbddc->user_ChangeOfBasisMatrix   = 0;
2632da1bb401SStefano Zampini   pcbddc->coarse_vec                 = 0;
2633da1bb401SStefano Zampini   pcbddc->coarse_ksp                 = 0;
2634da1bb401SStefano Zampini   pcbddc->coarse_phi_B               = 0;
2635da1bb401SStefano Zampini   pcbddc->coarse_phi_D               = 0;
263615aaf578SStefano Zampini   pcbddc->coarse_psi_B               = 0;
263715aaf578SStefano Zampini   pcbddc->coarse_psi_D               = 0;
2638da1bb401SStefano Zampini   pcbddc->vec1_P                     = 0;
2639da1bb401SStefano Zampini   pcbddc->vec1_R                     = 0;
2640da1bb401SStefano Zampini   pcbddc->vec2_R                     = 0;
2641da1bb401SStefano Zampini   pcbddc->local_auxmat1              = 0;
2642da1bb401SStefano Zampini   pcbddc->local_auxmat2              = 0;
2643da1bb401SStefano Zampini   pcbddc->R_to_B                     = 0;
2644da1bb401SStefano Zampini   pcbddc->R_to_D                     = 0;
2645da1bb401SStefano Zampini   pcbddc->ksp_D                      = 0;
2646da1bb401SStefano Zampini   pcbddc->ksp_R                      = 0;
2647da1bb401SStefano Zampini   pcbddc->NeumannBoundaries          = 0;
2648785d1243SStefano Zampini   pcbddc->NeumannBoundariesLocal     = 0;
2649785d1243SStefano Zampini   pcbddc->DirichletBoundaries        = 0;
2650785d1243SStefano Zampini   pcbddc->DirichletBoundariesLocal   = 0;
265160d44989SStefano Zampini   pcbddc->user_provided_isfordofs    = PETSC_FALSE;
265260d44989SStefano Zampini   pcbddc->n_ISForDofs                = 0;
265363602bcaSStefano Zampini   pcbddc->n_ISForDofsLocal           = 0;
2654da1bb401SStefano Zampini   pcbddc->ISForDofs                  = 0;
265563602bcaSStefano Zampini   pcbddc->ISForDofsLocal             = 0;
2656da1bb401SStefano Zampini   pcbddc->ConstraintMatrix           = 0;
265785c4d303SStefano Zampini   pcbddc->use_exact_dirichlet_trick  = PETSC_TRUE;
26588ae0ca82SStefano Zampini   pcbddc->exact_dirichlet_trick_app  = PETSC_FALSE;
265947d04d0dSStefano Zampini   pcbddc->coarse_loc_to_glob         = 0;
266047d04d0dSStefano Zampini   pcbddc->coarsening_ratio           = 8;
2661b0c7d250SStefano Zampini   pcbddc->coarse_adj_red             = 0;
26624fad6a16SStefano Zampini   pcbddc->current_level              = 0;
26632b510759SStefano Zampini   pcbddc->max_levels                 = 0;
2664323d395dSStefano Zampini   pcbddc->use_coarse_estimates       = PETSC_FALSE;
266557de7509SStefano Zampini   pcbddc->coarse_eqs_per_proc        = 1;
2666f3bde8b3SStefano Zampini   pcbddc->coarse_subassembling       = 0;
26674f1b2e48SStefano Zampini   pcbddc->detect_disconnected        = PETSC_FALSE;
26684f1b2e48SStefano Zampini   pcbddc->n_local_subs               = 0;
26694f1b2e48SStefano Zampini   pcbddc->local_subs                 = NULL;
267081d14e9dSStefano Zampini 
267181d14e9dSStefano Zampini   /* benign subspace trick */
267281d14e9dSStefano Zampini   pcbddc->benign_change              = 0;
267327b6a85dSStefano Zampini   pcbddc->benign_compute_correction  = PETSC_TRUE;
26740369aaf7SStefano Zampini   pcbddc->benign_vec                 = 0;
26750369aaf7SStefano Zampini   pcbddc->benign_original_mat        = 0;
26760369aaf7SStefano Zampini   pcbddc->benign_sf                  = 0;
26774f1b2e48SStefano Zampini   pcbddc->benign_B0                  = 0;
26784f1b2e48SStefano Zampini   pcbddc->benign_n                   = 0;
26794f1b2e48SStefano Zampini   pcbddc->benign_p0                  = NULL;
26804f1b2e48SStefano Zampini   pcbddc->benign_p0_lidx             = NULL;
26814f1b2e48SStefano Zampini   pcbddc->benign_p0_gidx             = NULL;
2682b0f5fe93SStefano Zampini   pcbddc->benign_null                = PETSC_FALSE;
268381d14e9dSStefano Zampini 
26841e0482f5SStefano Zampini   /* Nedelec */
26851e0482f5SStefano Zampini   pcbddc->nedfield  = -1;
26861e0482f5SStefano Zampini   pcbddc->nedglobal = PETSC_TRUE;
26871e0482f5SStefano Zampini 
2688674ae819SStefano Zampini   /* create local graph structure */
2689674ae819SStefano Zampini   ierr = PCBDDCGraphCreate(&pcbddc->mat_graph);CHKERRQ(ierr);
2690be12c134Sstefano_zampini   pcbddc->graphmaxcount = PETSC_MAX_INT;
2691674ae819SStefano Zampini 
2692674ae819SStefano Zampini   /* scaling */
2693674ae819SStefano Zampini   pcbddc->work_scaling          = 0;
269434a97f8cSStefano Zampini   pcbddc->use_deluxe_scaling    = PETSC_FALSE;
2695b96c3477SStefano Zampini 
2696b334f244SStefano Zampini   /* sub schurs options */
2697b96c3477SStefano Zampini   pcbddc->sub_schurs_rebuild     = PETSC_FALSE;
2698b96c3477SStefano Zampini   pcbddc->sub_schurs_layers      = -1;
2699b96c3477SStefano Zampini   pcbddc->sub_schurs_use_useradj = PETSC_FALSE;
2700b96c3477SStefano Zampini 
2701b96c3477SStefano Zampini   pcbddc->computed_rowadj = PETSC_FALSE;
2702da1bb401SStefano Zampini 
2703b7eb3628SStefano Zampini   /* adaptivity */
2704f6f667cfSStefano Zampini   pcbddc->adaptive_threshold      = 0.0;
270508122e43SStefano Zampini   pcbddc->adaptive_nmax           = 0;
2706f6f667cfSStefano Zampini   pcbddc->adaptive_nmin           = 0;
2707b7eb3628SStefano Zampini 
2708da1bb401SStefano Zampini   /* function pointers */
2709da1bb401SStefano Zampini   pc->ops->apply               = PCApply_BDDC;
271093bd9ae7SStefano Zampini   pc->ops->applytranspose      = PCApplyTranspose_BDDC;
2711da1bb401SStefano Zampini   pc->ops->setup               = PCSetUp_BDDC;
2712da1bb401SStefano Zampini   pc->ops->destroy             = PCDestroy_BDDC;
2713da1bb401SStefano Zampini   pc->ops->setfromoptions      = PCSetFromOptions_BDDC;
27146b78500eSPatrick Sanan   pc->ops->view                = PCView_BDDC;
2715da1bb401SStefano Zampini   pc->ops->applyrichardson     = 0;
2716da1bb401SStefano Zampini   pc->ops->applysymmetricleft  = 0;
2717da1bb401SStefano Zampini   pc->ops->applysymmetricright = 0;
2718534831adSStefano Zampini   pc->ops->presolve            = PCPreSolve_BDDC;
2719534831adSStefano Zampini   pc->ops->postsolve           = PCPostSolve_BDDC;
2720da1bb401SStefano Zampini 
2721da1bb401SStefano Zampini   /* composing function */
2722a13144ffSStefano Zampini   ierr = PetscObjectComposeFunction((PetscObject)pc,"PCBDDCSetDiscreteGradient_C",PCBDDCSetDiscreteGradient_BDDC);CHKERRQ(ierr);
2723a198735bSStefano Zampini   ierr = PetscObjectComposeFunction((PetscObject)pc,"PCBDDCSetDivergenceMat_C",PCBDDCSetDivergenceMat_BDDC);CHKERRQ(ierr);
2724906d46d4SStefano Zampini   ierr = PetscObjectComposeFunction((PetscObject)pc,"PCBDDCSetChangeOfBasisMat_C",PCBDDCSetChangeOfBasisMat_BDDC);CHKERRQ(ierr);
2725674ae819SStefano Zampini   ierr = PetscObjectComposeFunction((PetscObject)pc,"PCBDDCSetPrimalVerticesLocalIS_C",PCBDDCSetPrimalVerticesLocalIS_BDDC);CHKERRQ(ierr);
272630368db7SStefano Zampini   ierr = PetscObjectComposeFunction((PetscObject)pc,"PCBDDCSetPrimalVerticesIS_C",PCBDDCSetPrimalVerticesIS_BDDC);CHKERRQ(ierr);
2727bdf89e91SBarry Smith   ierr = PetscObjectComposeFunction((PetscObject)pc,"PCBDDCSetCoarseningRatio_C",PCBDDCSetCoarseningRatio_BDDC);CHKERRQ(ierr);
27282b510759SStefano Zampini   ierr = PetscObjectComposeFunction((PetscObject)pc,"PCBDDCSetLevel_C",PCBDDCSetLevel_BDDC);CHKERRQ(ierr);
2729b8ffe317SStefano Zampini   ierr = PetscObjectComposeFunction((PetscObject)pc,"PCBDDCSetUseExactDirichlet_C",PCBDDCSetUseExactDirichlet_BDDC);CHKERRQ(ierr);
27302b510759SStefano Zampini   ierr = PetscObjectComposeFunction((PetscObject)pc,"PCBDDCSetLevels_C",PCBDDCSetLevels_BDDC);CHKERRQ(ierr);
2731bdf89e91SBarry Smith   ierr = PetscObjectComposeFunction((PetscObject)pc,"PCBDDCSetDirichletBoundaries_C",PCBDDCSetDirichletBoundaries_BDDC);CHKERRQ(ierr);
273282ba6b80SStefano Zampini   ierr = PetscObjectComposeFunction((PetscObject)pc,"PCBDDCSetDirichletBoundariesLocal_C",PCBDDCSetDirichletBoundariesLocal_BDDC);CHKERRQ(ierr);
2733bdf89e91SBarry Smith   ierr = PetscObjectComposeFunction((PetscObject)pc,"PCBDDCSetNeumannBoundaries_C",PCBDDCSetNeumannBoundaries_BDDC);CHKERRQ(ierr);
273482ba6b80SStefano Zampini   ierr = PetscObjectComposeFunction((PetscObject)pc,"PCBDDCSetNeumannBoundariesLocal_C",PCBDDCSetNeumannBoundariesLocal_BDDC);CHKERRQ(ierr);
2735bdf89e91SBarry Smith   ierr = PetscObjectComposeFunction((PetscObject)pc,"PCBDDCGetDirichletBoundaries_C",PCBDDCGetDirichletBoundaries_BDDC);CHKERRQ(ierr);
273682ba6b80SStefano Zampini   ierr = PetscObjectComposeFunction((PetscObject)pc,"PCBDDCGetDirichletBoundariesLocal_C",PCBDDCGetDirichletBoundariesLocal_BDDC);CHKERRQ(ierr);
2737bdf89e91SBarry Smith   ierr = PetscObjectComposeFunction((PetscObject)pc,"PCBDDCGetNeumannBoundaries_C",PCBDDCGetNeumannBoundaries_BDDC);CHKERRQ(ierr);
273882ba6b80SStefano Zampini   ierr = PetscObjectComposeFunction((PetscObject)pc,"PCBDDCGetNeumannBoundariesLocal_C",PCBDDCGetNeumannBoundariesLocal_BDDC);CHKERRQ(ierr);
2739bdf89e91SBarry Smith   ierr = PetscObjectComposeFunction((PetscObject)pc,"PCBDDCSetDofsSplitting_C",PCBDDCSetDofsSplitting_BDDC);CHKERRQ(ierr);
274063602bcaSStefano Zampini   ierr = PetscObjectComposeFunction((PetscObject)pc,"PCBDDCSetDofsSplittingLocal_C",PCBDDCSetDofsSplittingLocal_BDDC);CHKERRQ(ierr);
2741bdf89e91SBarry Smith   ierr = PetscObjectComposeFunction((PetscObject)pc,"PCBDDCSetLocalAdjacencyGraph_C",PCBDDCSetLocalAdjacencyGraph_BDDC);CHKERRQ(ierr);
2742bdf89e91SBarry Smith   ierr = PetscObjectComposeFunction((PetscObject)pc,"PCBDDCCreateFETIDPOperators_C",PCBDDCCreateFETIDPOperators_BDDC);CHKERRQ(ierr);
2743bdf89e91SBarry Smith   ierr = PetscObjectComposeFunction((PetscObject)pc,"PCBDDCMatFETIDPGetRHS_C",PCBDDCMatFETIDPGetRHS_BDDC);CHKERRQ(ierr);
2744bdf89e91SBarry Smith   ierr = PetscObjectComposeFunction((PetscObject)pc,"PCBDDCMatFETIDPGetSolution_C",PCBDDCMatFETIDPGetSolution_BDDC);CHKERRQ(ierr);
2745a06fd7f2SStefano Zampini   ierr = PetscObjectComposeFunction((PetscObject)pc,"PCPreSolveChangeRHS_C",PCPreSolveChangeRHS_BDDC);CHKERRQ(ierr);
2746da1bb401SStefano Zampini   PetscFunctionReturn(0);
2747da1bb401SStefano Zampini }
27483425bc38SStefano Zampini 
2749