xref: /petsc/src/ksp/pc/impls/bddc/bddc.c (revision 022d8d2b5c651790d2b3588a625532f536c90c5e)
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);
1488af140850Sstefano_zampini     } else if (pcbddc->benign_compute_correction && pcbddc->benign_vec) {
148927b6a85dSStefano Zampini       ierr = VecAXPY(x,-1.0,pcbddc->benign_vec);CHKERRQ(ierr);
14903425bc38SStefano Zampini     }
1491af140850Sstefano_zampini     /* restore to original state (not for FETI-DP) */
1492af140850Sstefano_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;
1499af140850Sstefano_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;
1505af140850Sstefano_zampini   }
1506534831adSStefano Zampini   PetscFunctionReturn(0);
1507534831adSStefano Zampini }
1508af140850Sstefano_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);
2213af140850Sstefano_zampini   if (mat_ctx->g2g_p) {
2214229984c5Sstefano_zampini     /* interface pressure rhs */
2215*022d8d2bSstefano_zampini     ierr = VecScatterBegin(mat_ctx->g2g_p,fetidp_flux_rhs,pcbddc->original_rhs,INSERT_VALUES,SCATTER_REVERSE);CHKERRQ(ierr);
2216*022d8d2bSstefano_zampini     ierr = VecScatterEnd(mat_ctx->g2g_p,fetidp_flux_rhs,pcbddc->original_rhs,INSERT_VALUES,SCATTER_REVERSE);CHKERRQ(ierr);
2217229984c5Sstefano_zampini     ierr = VecScatterBegin(mat_ctx->g2g_p,standard_rhs,fetidp_flux_rhs,INSERT_VALUES,SCATTER_FORWARD);CHKERRQ(ierr);
2218229984c5Sstefano_zampini     ierr = VecScatterEnd(mat_ctx->g2g_p,standard_rhs,fetidp_flux_rhs,INSERT_VALUES,SCATTER_FORWARD);CHKERRQ(ierr);
2219229984c5Sstefano_zampini     ierr = VecScale(fetidp_flux_rhs,-1.);CHKERRQ(ierr);
2220229984c5Sstefano_zampini   }
2221c08af4c6SStefano Zampini   /*
2222c08af4c6SStefano Zampini      change of basis for physical rhs if needed
2223c08af4c6SStefano Zampini      It also changes the rhs in case of dirichlet boundaries
2224c08af4c6SStefano Zampini   */
22253738a8e6SStefano Zampini   ierr = PCPreSolve_BDDC(mat_ctx->pc,NULL,pcbddc->original_rhs,NULL);CHKERRQ(ierr);
2226fc17d649SStefano Zampini   if (pcbddc->ChangeOfBasisMatrix) {
22273738a8e6SStefano Zampini     ierr = MatMultTranspose(pcbddc->ChangeOfBasisMatrix,pcbddc->original_rhs,pcbddc->work_change);CHKERRQ(ierr);
22283738a8e6SStefano Zampini     work = pcbddc->work_change;
2229fc17d649SStefano Zampini    } else {
22303738a8e6SStefano Zampini     work = pcbddc->original_rhs;
2231fc17d649SStefano Zampini   }
22323425bc38SStefano Zampini   /* store vectors for computation of fetidp final solution */
2233266e20e9SStefano Zampini   ierr = VecScatterBegin(pcis->global_to_D,work,mat_ctx->temp_solution_D,INSERT_VALUES,SCATTER_FORWARD);CHKERRQ(ierr);
2234266e20e9SStefano Zampini   ierr = VecScatterEnd(pcis->global_to_D,work,mat_ctx->temp_solution_D,INSERT_VALUES,SCATTER_FORWARD);CHKERRQ(ierr);
2235fb223d50SStefano Zampini   /* scale rhs since it should be unassembled */
2236fb223d50SStefano Zampini   /* TODO use counter scaling? (also below) */
2237266e20e9SStefano Zampini   ierr = VecScatterBegin(pcis->global_to_B,work,mat_ctx->temp_solution_B,INSERT_VALUES,SCATTER_FORWARD);CHKERRQ(ierr);
2238266e20e9SStefano Zampini   ierr = VecScatterEnd(pcis->global_to_B,work,mat_ctx->temp_solution_B,INSERT_VALUES,SCATTER_FORWARD);CHKERRQ(ierr);
2239674ae819SStefano Zampini   /* Apply partition of unity */
22403425bc38SStefano Zampini   ierr = VecPointwiseMult(mat_ctx->temp_solution_B,pcis->D,mat_ctx->temp_solution_B);CHKERRQ(ierr);
2241266e20e9SStefano Zampini   /* ierr = PCBDDCScalingRestriction(mat_ctx->pc,work,mat_ctx->temp_solution_B);CHKERRQ(ierr); */
22428eeda7d8SStefano Zampini   if (!pcbddc->switch_static) {
22433425bc38SStefano Zampini     /* compute partially subassembled Schur complement right-hand side */
22443425bc38SStefano Zampini     ierr = KSPSolve(pcbddc->ksp_D,mat_ctx->temp_solution_D,pcis->vec1_D);CHKERRQ(ierr);
22453425bc38SStefano Zampini     ierr = MatMult(pcis->A_BI,pcis->vec1_D,pcis->vec1_B);CHKERRQ(ierr);
22463425bc38SStefano Zampini     ierr = VecAXPY(mat_ctx->temp_solution_B,-1.0,pcis->vec1_B);CHKERRQ(ierr);
2247266e20e9SStefano Zampini     ierr = VecSet(work,0.0);CHKERRQ(ierr);
2248266e20e9SStefano Zampini     ierr = VecScatterBegin(pcis->global_to_B,mat_ctx->temp_solution_B,work,ADD_VALUES,SCATTER_REVERSE);CHKERRQ(ierr);
2249266e20e9SStefano Zampini     ierr = VecScatterEnd(pcis->global_to_B,mat_ctx->temp_solution_B,work,ADD_VALUES,SCATTER_REVERSE);CHKERRQ(ierr);
2250266e20e9SStefano Zampini     /* ierr = PCBDDCScalingRestriction(mat_ctx->pc,work,mat_ctx->temp_solution_B);CHKERRQ(ierr); */
2251266e20e9SStefano Zampini     ierr = VecScatterBegin(pcis->global_to_B,work,mat_ctx->temp_solution_B,INSERT_VALUES,SCATTER_FORWARD);CHKERRQ(ierr);
2252266e20e9SStefano Zampini     ierr = VecScatterEnd(pcis->global_to_B,work,mat_ctx->temp_solution_B,INSERT_VALUES,SCATTER_FORWARD);CHKERRQ(ierr);
22533425bc38SStefano Zampini     ierr = VecPointwiseMult(mat_ctx->temp_solution_B,pcis->D,mat_ctx->temp_solution_B);CHKERRQ(ierr);
22543425bc38SStefano Zampini   }
22553425bc38SStefano Zampini   /* BDDC rhs */
22563425bc38SStefano Zampini   ierr = VecCopy(mat_ctx->temp_solution_B,pcis->vec1_B);CHKERRQ(ierr);
22578eeda7d8SStefano Zampini   if (pcbddc->switch_static) {
22583425bc38SStefano Zampini     ierr = VecCopy(mat_ctx->temp_solution_D,pcis->vec1_D);CHKERRQ(ierr);
22593425bc38SStefano Zampini   }
22603425bc38SStefano Zampini   /* apply BDDC */
2261229984c5Sstefano_zampini   ierr = PetscMemzero(pcbddc->benign_p0,pcbddc->benign_n*sizeof(PetscScalar));CHKERRQ(ierr);
2262dc359a40SStefano Zampini   ierr = PCBDDCApplyInterfacePreconditioner(mat_ctx->pc,PETSC_FALSE);CHKERRQ(ierr);
2263266e20e9SStefano Zampini   ierr = PetscMemzero(pcbddc->benign_p0,pcbddc->benign_n*sizeof(PetscScalar));CHKERRQ(ierr);
2264229984c5Sstefano_zampini 
22653425bc38SStefano Zampini   /* Application of B_delta and assembling of rhs for fetidp fluxes */
22663425bc38SStefano Zampini   ierr = MatMult(mat_ctx->B_delta,pcis->vec1_B,mat_ctx->lambda_local);CHKERRQ(ierr);
22673425bc38SStefano Zampini   ierr = VecScatterBegin(mat_ctx->l2g_lambda,mat_ctx->lambda_local,fetidp_flux_rhs,ADD_VALUES,SCATTER_FORWARD);CHKERRQ(ierr);
22683425bc38SStefano Zampini   ierr = VecScatterEnd(mat_ctx->l2g_lambda,mat_ctx->lambda_local,fetidp_flux_rhs,ADD_VALUES,SCATTER_FORWARD);CHKERRQ(ierr);
2269229984c5Sstefano_zampini   /* Add contribution to interface pressures */
2270229984c5Sstefano_zampini   if (mat_ctx->l2g_p) {
2271229984c5Sstefano_zampini     ierr = MatMult(mat_ctx->B_BB,pcis->vec1_B,mat_ctx->vP);CHKERRQ(ierr);
2272229984c5Sstefano_zampini     if (pcbddc->switch_static) {
2273229984c5Sstefano_zampini       ierr = MatMultAdd(mat_ctx->B_BI,pcis->vec1_D,mat_ctx->vP,mat_ctx->vP);CHKERRQ(ierr);
2274229984c5Sstefano_zampini     }
2275229984c5Sstefano_zampini     ierr = VecScatterBegin(mat_ctx->l2g_p,mat_ctx->vP,fetidp_flux_rhs,ADD_VALUES,SCATTER_FORWARD);CHKERRQ(ierr);
2276229984c5Sstefano_zampini     ierr = VecScatterEnd(mat_ctx->l2g_p,mat_ctx->vP,fetidp_flux_rhs,ADD_VALUES,SCATTER_FORWARD);CHKERRQ(ierr);
2277229984c5Sstefano_zampini   }
22783425bc38SStefano Zampini   PetscFunctionReturn(0);
22793425bc38SStefano Zampini }
22801e6b0712SBarry Smith 
22813425bc38SStefano Zampini #undef __FUNCT__
22823425bc38SStefano Zampini #define __FUNCT__ "PCBDDCMatFETIDPGetRHS"
22833425bc38SStefano Zampini /*@
22840f202f7eSStefano Zampini  PCBDDCMatFETIDPGetRHS - Compute the right-hand side for FETI-DP linear system using the physical right-hand side
22853425bc38SStefano Zampini 
22863425bc38SStefano Zampini    Collective
22873425bc38SStefano Zampini 
22883425bc38SStefano Zampini    Input Parameters:
22890f202f7eSStefano Zampini +  fetidp_mat      - the FETI-DP matrix object obtained by a call to PCBDDCCreateFETIDPOperators
22900f202f7eSStefano Zampini -  standard_rhs    - the right-hand side of the original linear system
22913425bc38SStefano Zampini 
22923425bc38SStefano Zampini    Output Parameters:
22930f202f7eSStefano Zampini .  fetidp_flux_rhs - the right-hand side for the FETI-DP linear system
22943425bc38SStefano Zampini 
22953425bc38SStefano Zampini    Level: developer
22963425bc38SStefano Zampini 
22973425bc38SStefano Zampini    Notes:
22983425bc38SStefano Zampini 
22990f202f7eSStefano Zampini .seealso: PCBDDC, PCBDDCCreateFETIDPOperators, PCBDDCMatFETIDPGetSolution
23003425bc38SStefano Zampini @*/
23013425bc38SStefano Zampini PetscErrorCode PCBDDCMatFETIDPGetRHS(Mat fetidp_mat, Vec standard_rhs, Vec fetidp_flux_rhs)
23023425bc38SStefano Zampini {
2303674ae819SStefano Zampini   FETIDPMat_ctx  mat_ctx;
23043425bc38SStefano Zampini   PetscErrorCode ierr;
23053425bc38SStefano Zampini 
23063425bc38SStefano Zampini   PetscFunctionBegin;
2307266e20e9SStefano Zampini   PetscValidHeaderSpecific(fetidp_mat,MAT_CLASSID,1);
2308266e20e9SStefano Zampini   PetscValidHeaderSpecific(standard_rhs,VEC_CLASSID,2);
2309266e20e9SStefano Zampini   PetscValidHeaderSpecific(fetidp_flux_rhs,VEC_CLASSID,3);
23103425bc38SStefano Zampini   ierr = MatShellGetContext(fetidp_mat,&mat_ctx);CHKERRQ(ierr);
2311163d334eSBarry Smith   ierr = PetscUseMethod(mat_ctx->pc,"PCBDDCMatFETIDPGetRHS_C",(Mat,Vec,Vec),(fetidp_mat,standard_rhs,fetidp_flux_rhs));CHKERRQ(ierr);
23123425bc38SStefano Zampini   PetscFunctionReturn(0);
23133425bc38SStefano Zampini }
23141e6b0712SBarry Smith 
23153425bc38SStefano Zampini #undef __FUNCT__
23163425bc38SStefano Zampini #define __FUNCT__ "PCBDDCMatFETIDPGetSolution_BDDC"
23173425bc38SStefano Zampini static PetscErrorCode PCBDDCMatFETIDPGetSolution_BDDC(Mat fetidp_mat, Vec fetidp_flux_sol, Vec standard_sol)
23183425bc38SStefano Zampini {
2319674ae819SStefano Zampini   FETIDPMat_ctx  mat_ctx;
23203425bc38SStefano Zampini   PC_IS*         pcis;
23213425bc38SStefano Zampini   PC_BDDC*       pcbddc;
23223425bc38SStefano Zampini   PetscErrorCode ierr;
2323229984c5Sstefano_zampini   Vec            work;
23243425bc38SStefano Zampini 
23253425bc38SStefano Zampini   PetscFunctionBegin;
23263425bc38SStefano Zampini   ierr = MatShellGetContext(fetidp_mat,&mat_ctx);CHKERRQ(ierr);
23273425bc38SStefano Zampini   pcis = (PC_IS*)mat_ctx->pc->data;
23283425bc38SStefano Zampini   pcbddc = (PC_BDDC*)mat_ctx->pc->data;
23293425bc38SStefano Zampini 
23303425bc38SStefano Zampini   /* apply B_delta^T */
2331af140850Sstefano_zampini   ierr = VecSet(pcis->vec1_B,0.);CHKERRQ(ierr);
23323425bc38SStefano Zampini   ierr = VecScatterBegin(mat_ctx->l2g_lambda,fetidp_flux_sol,mat_ctx->lambda_local,INSERT_VALUES,SCATTER_REVERSE);CHKERRQ(ierr);
23333425bc38SStefano Zampini   ierr = VecScatterEnd(mat_ctx->l2g_lambda,fetidp_flux_sol,mat_ctx->lambda_local,INSERT_VALUES,SCATTER_REVERSE);CHKERRQ(ierr);
23343425bc38SStefano Zampini   ierr = MatMultTranspose(mat_ctx->B_delta,mat_ctx->lambda_local,pcis->vec1_B);CHKERRQ(ierr);
2335229984c5Sstefano_zampini   if (mat_ctx->l2g_p) {
2336229984c5Sstefano_zampini     ierr = VecScatterBegin(mat_ctx->l2g_p,fetidp_flux_sol,mat_ctx->vP,INSERT_VALUES,SCATTER_REVERSE);CHKERRQ(ierr);
2337229984c5Sstefano_zampini     ierr = VecScatterEnd(mat_ctx->l2g_p,fetidp_flux_sol,mat_ctx->vP,INSERT_VALUES,SCATTER_REVERSE);CHKERRQ(ierr);
2338229984c5Sstefano_zampini     ierr = MatMultAdd(mat_ctx->Bt_BB,mat_ctx->vP,pcis->vec1_B,pcis->vec1_B);CHKERRQ(ierr);
2339229984c5Sstefano_zampini   }
2340229984c5Sstefano_zampini 
23413425bc38SStefano Zampini   /* compute rhs for BDDC application */
23423425bc38SStefano Zampini   ierr = VecAYPX(pcis->vec1_B,-1.0,mat_ctx->temp_solution_B);CHKERRQ(ierr);
23438eeda7d8SStefano Zampini   if (pcbddc->switch_static) {
23443425bc38SStefano Zampini     ierr = VecCopy(mat_ctx->temp_solution_D,pcis->vec1_D);CHKERRQ(ierr);
2345229984c5Sstefano_zampini     if (mat_ctx->l2g_p) {
2346229984c5Sstefano_zampini       ierr = VecScale(mat_ctx->vP,-1.);CHKERRQ(ierr);
2347229984c5Sstefano_zampini       ierr = MatMultAdd(mat_ctx->Bt_BI,mat_ctx->vP,pcis->vec1_D,pcis->vec1_D);CHKERRQ(ierr);
23483425bc38SStefano Zampini     }
2349229984c5Sstefano_zampini   }
2350229984c5Sstefano_zampini 
23513425bc38SStefano Zampini   /* apply BDDC */
2352229984c5Sstefano_zampini   ierr = PetscMemzero(pcbddc->benign_p0,pcbddc->benign_n*sizeof(PetscScalar));CHKERRQ(ierr);
2353dc359a40SStefano Zampini   ierr = PCBDDCApplyInterfacePreconditioner(mat_ctx->pc,PETSC_FALSE);CHKERRQ(ierr);
2354229984c5Sstefano_zampini 
2355229984c5Sstefano_zampini   /* put values into global vector */
2356af140850Sstefano_zampini   if (pcbddc->ChangeOfBasisMatrix) work = pcbddc->work_change;
2357af140850Sstefano_zampini   else work = standard_sol;
2358229984c5Sstefano_zampini   ierr = VecScatterBegin(pcis->global_to_B,pcis->vec1_B,work,INSERT_VALUES,SCATTER_REVERSE);CHKERRQ(ierr);
2359229984c5Sstefano_zampini   ierr = VecScatterEnd(pcis->global_to_B,pcis->vec1_B,work,INSERT_VALUES,SCATTER_REVERSE);CHKERRQ(ierr);
23608eeda7d8SStefano Zampini   if (!pcbddc->switch_static) {
23613425bc38SStefano Zampini     /* compute values into the interior if solved for the partially subassembled Schur complement */
23623425bc38SStefano Zampini     ierr = MatMult(pcis->A_IB,pcis->vec1_B,pcis->vec1_D);CHKERRQ(ierr);
236300f6b531SStefano Zampini     ierr = VecAYPX(pcis->vec1_D,-1.0,mat_ctx->temp_solution_D);CHKERRQ(ierr);
236400f6b531SStefano Zampini     ierr = KSPSolve(pcbddc->ksp_D,pcis->vec1_D,pcis->vec1_D);CHKERRQ(ierr);
23653425bc38SStefano Zampini   }
2366229984c5Sstefano_zampini 
2367229984c5Sstefano_zampini   ierr = VecScatterBegin(pcis->global_to_D,pcis->vec1_D,work,INSERT_VALUES,SCATTER_REVERSE);CHKERRQ(ierr);
2368229984c5Sstefano_zampini   ierr = VecScatterEnd(pcis->global_to_D,pcis->vec1_D,work,INSERT_VALUES,SCATTER_REVERSE);CHKERRQ(ierr);
2369266e20e9SStefano Zampini   /* add p0 solution to final solution */
2370229984c5Sstefano_zampini   ierr = PCBDDCBenignGetOrSetP0(mat_ctx->pc,work,PETSC_FALSE);CHKERRQ(ierr);
2371fc17d649SStefano Zampini   if (pcbddc->ChangeOfBasisMatrix) {
2372af140850Sstefano_zampini     ierr = MatMult(pcbddc->ChangeOfBasisMatrix,work,standard_sol);CHKERRQ(ierr);
2373fc17d649SStefano Zampini   }
2374af140850Sstefano_zampini   ierr = PCPostSolve_BDDC(mat_ctx->pc,NULL,NULL,standard_sol);CHKERRQ(ierr);
2375af140850Sstefano_zampini   if (mat_ctx->g2g_p) {
2376229984c5Sstefano_zampini     ierr = VecScale(fetidp_flux_sol,-1.);CHKERRQ(ierr);
2377229984c5Sstefano_zampini     ierr = VecScatterBegin(mat_ctx->g2g_p,fetidp_flux_sol,standard_sol,INSERT_VALUES,SCATTER_REVERSE);CHKERRQ(ierr);
2378229984c5Sstefano_zampini     ierr = VecScatterEnd(mat_ctx->g2g_p,fetidp_flux_sol,standard_sol,INSERT_VALUES,SCATTER_REVERSE);CHKERRQ(ierr);
2379229984c5Sstefano_zampini     ierr = VecScale(fetidp_flux_sol,-1.);CHKERRQ(ierr);
2380229984c5Sstefano_zampini   }
23813425bc38SStefano Zampini   PetscFunctionReturn(0);
23823425bc38SStefano Zampini }
23831e6b0712SBarry Smith 
23843425bc38SStefano Zampini #undef __FUNCT__
23853425bc38SStefano Zampini #define __FUNCT__ "PCBDDCMatFETIDPGetSolution"
23863425bc38SStefano Zampini /*@
23870f202f7eSStefano Zampini  PCBDDCMatFETIDPGetSolution - Compute the physical solution using the solution of the FETI-DP linear system
23883425bc38SStefano Zampini 
23893425bc38SStefano Zampini    Collective
23903425bc38SStefano Zampini 
23913425bc38SStefano Zampini    Input Parameters:
23920f202f7eSStefano Zampini +  fetidp_mat      - the FETI-DP matrix obtained by a call to PCBDDCCreateFETIDPOperators
23930f202f7eSStefano Zampini -  fetidp_flux_sol - the solution of the FETI-DP linear system
23943425bc38SStefano Zampini 
23953425bc38SStefano Zampini    Output Parameters:
23960f202f7eSStefano Zampini .  standard_sol    - the solution defined on the physical domain
23973425bc38SStefano Zampini 
23983425bc38SStefano Zampini    Level: developer
23993425bc38SStefano Zampini 
24003425bc38SStefano Zampini    Notes:
24013425bc38SStefano Zampini 
24020f202f7eSStefano Zampini .seealso: PCBDDC, PCBDDCCreateFETIDPOperators, PCBDDCMatFETIDPGetRHS
24033425bc38SStefano Zampini @*/
24043425bc38SStefano Zampini PetscErrorCode PCBDDCMatFETIDPGetSolution(Mat fetidp_mat, Vec fetidp_flux_sol, Vec standard_sol)
24053425bc38SStefano Zampini {
2406674ae819SStefano Zampini   FETIDPMat_ctx  mat_ctx;
24073425bc38SStefano Zampini   PetscErrorCode ierr;
24083425bc38SStefano Zampini 
24093425bc38SStefano Zampini   PetscFunctionBegin;
2410266e20e9SStefano Zampini   PetscValidHeaderSpecific(fetidp_mat,MAT_CLASSID,1);
2411266e20e9SStefano Zampini   PetscValidHeaderSpecific(fetidp_flux_sol,VEC_CLASSID,2);
2412266e20e9SStefano Zampini   PetscValidHeaderSpecific(standard_sol,VEC_CLASSID,3);
24133425bc38SStefano Zampini   ierr = MatShellGetContext(fetidp_mat,&mat_ctx);CHKERRQ(ierr);
2414163d334eSBarry Smith   ierr = PetscUseMethod(mat_ctx->pc,"PCBDDCMatFETIDPGetSolution_C",(Mat,Vec,Vec),(fetidp_mat,fetidp_flux_sol,standard_sol));CHKERRQ(ierr);
24153425bc38SStefano Zampini   PetscFunctionReturn(0);
24163425bc38SStefano Zampini }
24171e6b0712SBarry Smith 
2418af140850Sstefano_zampini PETSC_EXTERN PetscErrorCode FETIDPMatMult(Mat,Vec,Vec);
2419af140850Sstefano_zampini PETSC_EXTERN PetscErrorCode FETIDPMatMultTranspose(Mat,Vec,Vec);
2420af140850Sstefano_zampini PETSC_EXTERN PetscErrorCode PCBDDCDestroyFETIDPMat(Mat);
2421af140850Sstefano_zampini PETSC_EXTERN PetscErrorCode FETIDPPCApply(PC,Vec,Vec);
2422af140850Sstefano_zampini PETSC_EXTERN PetscErrorCode FETIDPPCApplyTranspose(PC,Vec,Vec);
2423af140850Sstefano_zampini PETSC_EXTERN PetscErrorCode PCBDDCDestroyFETIDPPC(PC);
2424674ae819SStefano Zampini 
24253425bc38SStefano Zampini #undef __FUNCT__
24263425bc38SStefano Zampini #define __FUNCT__ "PCBDDCCreateFETIDPOperators_BDDC"
24271720468bSStefano Zampini static PetscErrorCode PCBDDCCreateFETIDPOperators_BDDC(PC pc, PetscBool fully_redundant, Mat *fetidp_mat, PC *fetidp_pc)
24283425bc38SStefano Zampini {
2429674ae819SStefano Zampini 
2430674ae819SStefano Zampini   FETIDPMat_ctx  fetidpmat_ctx;
24313425bc38SStefano Zampini   Mat            newmat;
2432674ae819SStefano Zampini   FETIDPPC_ctx   fetidppc_ctx;
24333425bc38SStefano Zampini   PC             newpc;
2434ce94432eSBarry Smith   MPI_Comm       comm;
24353425bc38SStefano Zampini   PetscErrorCode ierr;
24363425bc38SStefano Zampini 
24373425bc38SStefano Zampini   PetscFunctionBegin;
2438ce94432eSBarry Smith   ierr = PetscObjectGetComm((PetscObject)pc,&comm);CHKERRQ(ierr);
24393425bc38SStefano Zampini   /* FETIDP linear matrix */
24403425bc38SStefano Zampini   ierr = PCBDDCCreateFETIDPMatContext(pc,&fetidpmat_ctx);CHKERRQ(ierr);
24411720468bSStefano Zampini   fetidpmat_ctx->fully_redundant = fully_redundant;
24423425bc38SStefano Zampini   ierr = PCBDDCSetupFETIDPMatContext(fetidpmat_ctx);CHKERRQ(ierr);
2443a5bb87b3Sstefano_zampini   ierr = MatCreateShell(comm,fetidpmat_ctx->n,fetidpmat_ctx->n,fetidpmat_ctx->N,fetidpmat_ctx->N,fetidpmat_ctx,&newmat);CHKERRQ(ierr);
24443425bc38SStefano Zampini   ierr = MatShellSetOperation(newmat,MATOP_MULT,(void (*)(void))FETIDPMatMult);CHKERRQ(ierr);
2445edf7251bSStefano Zampini   ierr = MatShellSetOperation(newmat,MATOP_MULT_TRANSPOSE,(void (*)(void))FETIDPMatMultTranspose);CHKERRQ(ierr);
24463425bc38SStefano Zampini   ierr = MatShellSetOperation(newmat,MATOP_DESTROY,(void (*)(void))PCBDDCDestroyFETIDPMat);CHKERRQ(ierr);
24473425bc38SStefano Zampini   ierr = MatSetUp(newmat);CHKERRQ(ierr);
24483425bc38SStefano Zampini   /* FETIDP preconditioner */
24493425bc38SStefano Zampini   ierr = PCBDDCCreateFETIDPPCContext(pc,&fetidppc_ctx);CHKERRQ(ierr);
24503425bc38SStefano Zampini   ierr = PCBDDCSetupFETIDPPCContext(newmat,fetidppc_ctx);CHKERRQ(ierr);
24513425bc38SStefano Zampini   ierr = PCCreate(comm,&newpc);CHKERRQ(ierr);
24523425bc38SStefano Zampini   ierr = PCSetType(newpc,PCSHELL);CHKERRQ(ierr);
24533425bc38SStefano Zampini   ierr = PCShellSetContext(newpc,fetidppc_ctx);CHKERRQ(ierr);
24543425bc38SStefano Zampini   ierr = PCShellSetApply(newpc,FETIDPPCApply);CHKERRQ(ierr);
2455edf7251bSStefano Zampini   ierr = PCShellSetApplyTranspose(newpc,FETIDPPCApplyTranspose);CHKERRQ(ierr);
24563425bc38SStefano Zampini   ierr = PCShellSetDestroy(newpc,PCBDDCDestroyFETIDPPC);CHKERRQ(ierr);
245723ee1639SBarry Smith   ierr = PCSetOperators(newpc,newmat,newmat);CHKERRQ(ierr);
24583425bc38SStefano Zampini   ierr = PCSetUp(newpc);CHKERRQ(ierr);
24593425bc38SStefano Zampini   /* return pointers for objects created */
24603425bc38SStefano Zampini   *fetidp_mat=newmat;
24613425bc38SStefano Zampini   *fetidp_pc=newpc;
24623425bc38SStefano Zampini   PetscFunctionReturn(0);
24633425bc38SStefano Zampini }
24641e6b0712SBarry Smith 
24653425bc38SStefano Zampini #undef __FUNCT__
24663425bc38SStefano Zampini #define __FUNCT__ "PCBDDCCreateFETIDPOperators"
24673425bc38SStefano Zampini /*@
24680f202f7eSStefano Zampini  PCBDDCCreateFETIDPOperators - Create FETI-DP operators
24693425bc38SStefano Zampini 
24703425bc38SStefano Zampini    Collective
24713425bc38SStefano Zampini 
24723425bc38SStefano Zampini    Input Parameters:
24731720468bSStefano Zampini +  pc - the BDDC preconditioning context (setup should have been called before)
24741720468bSStefano Zampini -  fully_redundant - true for a fully redundant set of Lagrange multipliers
247528509bceSStefano Zampini 
247628509bceSStefano Zampini    Output Parameters:
24770f202f7eSStefano Zampini +  fetidp_mat - shell FETI-DP matrix object
24780f202f7eSStefano Zampini -  fetidp_pc  - shell Dirichlet preconditioner for FETI-DP matrix
247928509bceSStefano Zampini 
24803425bc38SStefano Zampini    Level: developer
24813425bc38SStefano Zampini 
24823425bc38SStefano Zampini    Notes:
24830f202f7eSStefano Zampini      Currently the only operations provided for FETI-DP matrix are MatMult and MatMultTranspose
24843425bc38SStefano Zampini 
24850f202f7eSStefano Zampini .seealso: PCBDDC, PCBDDCMatFETIDPGetRHS, PCBDDCMatFETIDPGetSolution
24863425bc38SStefano Zampini @*/
24871720468bSStefano Zampini PetscErrorCode PCBDDCCreateFETIDPOperators(PC pc, PetscBool fully_redundant, Mat *fetidp_mat, PC *fetidp_pc)
24883425bc38SStefano Zampini {
24893425bc38SStefano Zampini   PetscErrorCode ierr;
24903425bc38SStefano Zampini 
24913425bc38SStefano Zampini   PetscFunctionBegin;
24923425bc38SStefano Zampini   PetscValidHeaderSpecific(pc,PC_CLASSID,1);
24933425bc38SStefano Zampini   if (pc->setupcalled) {
24941720468bSStefano Zampini     ierr = PetscUseMethod(pc,"PCBDDCCreateFETIDPOperators_C",(PC,PetscBool,Mat*,PC*),(pc,fully_redundant,fetidp_mat,fetidp_pc));CHKERRQ(ierr);
2495f23aa3ddSBarry Smith   } else SETERRQ(PETSC_COMM_SELF,PETSC_ERR_SUP,"You must call PCSetup_BDDC() first \n");
24963425bc38SStefano Zampini   PetscFunctionReturn(0);
24973425bc38SStefano Zampini }
24980c7d97c5SJed Brown /* -------------------------------------------------------------------------- */
2499da1bb401SStefano Zampini /*MC
2500da1bb401SStefano Zampini    PCBDDC - Balancing Domain Decomposition by Constraints.
25010c7d97c5SJed Brown 
250228509bceSStefano Zampini    An implementation of the BDDC preconditioner based on
250328509bceSStefano Zampini 
250428509bceSStefano Zampini .vb
250528509bceSStefano Zampini    [1] C. R. Dohrmann. "An approximate BDDC preconditioner", Numerical Linear Algebra with Applications Volume 14, Issue 2, pages 149-168, March 2007
250628509bceSStefano 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
250728509bceSStefano Zampini    [3] J. Mandel, B. Sousedik, C. R. Dohrmann. "Multispace and Multilevel BDDC", http://arxiv.org/abs/0712.3977
25080f202f7eSStefano 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
250928509bceSStefano Zampini .ve
251028509bceSStefano Zampini 
251128509bceSStefano Zampini    The matrix to be preconditioned (Pmat) must be of type MATIS.
251228509bceSStefano Zampini 
25130f202f7eSStefano Zampini    Currently works with MATIS matrices with local matrices of type MATSEQAIJ, MATSEQBAIJ or MATSEQSBAIJ, either with real or complex numbers.
251428509bceSStefano Zampini 
251528509bceSStefano Zampini    It also works with unsymmetric and indefinite problems.
251628509bceSStefano Zampini 
2517b6fdb6dfSStefano 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.
2518b6fdb6dfSStefano Zampini 
2519c7017625SStefano 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).
252028509bceSStefano Zampini 
25210f202f7eSStefano 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()
252230368db7SStefano Zampini    Additional information on dofs can be provided by using PCBDDCSetDofsSplitting(), PCBDDCSetDirichletBoundaries(), PCBDDCSetNeumannBoundaries(), and PCBDDCSetPrimalVerticesIS() and their local counterparts.
252328509bceSStefano Zampini 
25240f202f7eSStefano Zampini    Constraints can be customized by attaching a MatNullSpace object to the MATIS matrix via MatSetNearNullSpace(). Non-singular modes are retained via SVD.
252528509bceSStefano Zampini 
25260f202f7eSStefano 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.
25270f202f7eSStefano Zampini    User defined change of basis can be passed to PCBDDC by using PCBDDCSetChangeOfBasisMat()
252828509bceSStefano Zampini 
25290f202f7eSStefano Zampini    The PETSc implementation also supports multilevel BDDC [3]. Coarse grids are partitioned using a MatPartitioning object.
253028509bceSStefano Zampini 
2531df4d28bfSStefano 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.
253228509bceSStefano Zampini 
25330f202f7eSStefano 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.
25340f202f7eSStefano Zampini    Deluxe scaling is not supported yet for FETI-DP.
25350f202f7eSStefano Zampini 
25360f202f7eSStefano Zampini    Options Database Keys (some of them, run with -h for a complete list):
25370f202f7eSStefano Zampini 
25380f202f7eSStefano Zampini .    -pc_bddc_use_vertices <true> - use or not vertices in primal space
25390f202f7eSStefano Zampini .    -pc_bddc_use_edges <true> - use or not edges in primal space
25400f202f7eSStefano Zampini .    -pc_bddc_use_faces <false> - use or not faces in primal space
25410f202f7eSStefano Zampini .    -pc_bddc_symmetric <true> - symmetric computation of primal basis functions. Specify false for unsymmetric problems
25420f202f7eSStefano Zampini .    -pc_bddc_use_change_of_basis <false> - use change of basis approach (on edges only)
25430f202f7eSStefano Zampini .    -pc_bddc_use_change_on_faces <false> - use change of basis approach on faces if change of basis has been requested
25440f202f7eSStefano Zampini .    -pc_bddc_switch_static <false> - switches from M_2 (default) to M_3 operator (see reference article [1])
254528509bceSStefano Zampini .    -pc_bddc_levels <0> - maximum number of levels for multilevel
25460f202f7eSStefano 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)
25470f202f7eSStefano 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)
25480f202f7eSStefano Zampini .    -pc_bddc_use_deluxe_scaling <false> - use deluxe scaling
25490f202f7eSStefano 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)
2550df4d28bfSStefano 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)
255128509bceSStefano Zampini -    -pc_bddc_check_level <0> - set verbosity level of debugging output
255228509bceSStefano Zampini 
255328509bceSStefano Zampini    Options for Dirichlet, Neumann or coarse solver can be set with
255428509bceSStefano Zampini .vb
255528509bceSStefano Zampini       -pc_bddc_dirichlet_
255628509bceSStefano Zampini       -pc_bddc_neumann_
255728509bceSStefano Zampini       -pc_bddc_coarse_
255828509bceSStefano Zampini .ve
25590f202f7eSStefano Zampini    e.g -pc_bddc_dirichlet_ksp_type richardson -pc_bddc_dirichlet_pc_type gamg. PCBDDC uses by default KPSPREONLY and PCLU.
256028509bceSStefano Zampini 
25610f202f7eSStefano Zampini    When using a multilevel approach, solvers' options at the N-th level (N > 1) can be specified as
256228509bceSStefano Zampini .vb
2563312be037SStefano Zampini       -pc_bddc_dirichlet_lN_
2564312be037SStefano Zampini       -pc_bddc_neumann_lN_
2565312be037SStefano Zampini       -pc_bddc_coarse_lN_
256628509bceSStefano Zampini .ve
25670f202f7eSStefano Zampini    Note that level number ranges from the finest (0) to the coarsest (N).
25680f202f7eSStefano 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.
25690f202f7eSStefano Zampini .vb
25700f202f7eSStefano Zampini      -pc_bddc_coarse_pc_bddc_adaptive_threshold 5 -pc_bddc_coarse_l1_pc_bddc_redistribute 3
25710f202f7eSStefano Zampini .ve
25720f202f7eSStefano 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
2573da1bb401SStefano Zampini 
2574da1bb401SStefano Zampini    Level: intermediate
2575da1bb401SStefano Zampini 
2576b6fdb6dfSStefano Zampini    Developer notes:
2577da1bb401SStefano Zampini 
2578da1bb401SStefano Zampini    Contributed by Stefano Zampini
2579da1bb401SStefano Zampini 
2580da1bb401SStefano Zampini .seealso:  PCCreate(), PCSetType(), PCType (for list of available types), PC,  MATIS
2581da1bb401SStefano Zampini M*/
2582b2573a8aSBarry Smith 
2583da1bb401SStefano Zampini #undef __FUNCT__
2584da1bb401SStefano Zampini #define __FUNCT__ "PCCreate_BDDC"
25858cc058d9SJed Brown PETSC_EXTERN PetscErrorCode PCCreate_BDDC(PC pc)
2586da1bb401SStefano Zampini {
2587da1bb401SStefano Zampini   PetscErrorCode      ierr;
2588da1bb401SStefano Zampini   PC_BDDC             *pcbddc;
2589da1bb401SStefano Zampini 
2590da1bb401SStefano Zampini   PetscFunctionBegin;
2591da1bb401SStefano Zampini   /* Creates the private data structure for this preconditioner and attach it to the PC object. */
2592b00a9115SJed Brown   ierr      = PetscNewLog(pc,&pcbddc);CHKERRQ(ierr);
2593da1bb401SStefano Zampini   pc->data  = (void*)pcbddc;
2594da1bb401SStefano Zampini 
2595da1bb401SStefano Zampini   /* create PCIS data structure */
2596da1bb401SStefano Zampini   ierr = PCISCreate(pc);CHKERRQ(ierr);
2597da1bb401SStefano Zampini 
259847d04d0dSStefano Zampini   /* BDDC customization */
259908a5cf49SStefano Zampini   pcbddc->use_local_adj       = PETSC_TRUE;
260047d04d0dSStefano Zampini   pcbddc->use_vertices        = PETSC_TRUE;
260147d04d0dSStefano Zampini   pcbddc->use_edges           = PETSC_TRUE;
260247d04d0dSStefano Zampini   pcbddc->use_faces           = PETSC_FALSE;
260347d04d0dSStefano Zampini   pcbddc->use_change_of_basis = PETSC_FALSE;
260447d04d0dSStefano Zampini   pcbddc->use_change_on_faces = PETSC_FALSE;
260547d04d0dSStefano Zampini   pcbddc->switch_static       = PETSC_FALSE;
2606fa434743SStefano Zampini   pcbddc->use_nnsp_true       = PETSC_FALSE;
2607fa434743SStefano Zampini   pcbddc->use_qr_single       = PETSC_FALSE;
26083301b35fSStefano Zampini   pcbddc->symmetric_primal    = PETSC_TRUE;
260906a4e24aSStefano Zampini   pcbddc->benign_saddle_point = PETSC_FALSE;
261027b6a85dSStefano Zampini   pcbddc->benign_have_null    = PETSC_FALSE;
261114f95afaSStefano Zampini   pcbddc->vertex_size         = 1;
261247d04d0dSStefano Zampini   pcbddc->dbg_flag            = 0;
2613b9d89cd5SStefano Zampini   /* private */
2614727cdba6SStefano Zampini   pcbddc->local_primal_size          = 0;
26150e6343abSStefano Zampini   pcbddc->local_primal_size_cc       = 0;
26160e6343abSStefano Zampini   pcbddc->local_primal_ref_node      = 0;
26170e6343abSStefano Zampini   pcbddc->local_primal_ref_mult      = 0;
2618e9189074SStefano Zampini   pcbddc->n_vertices                 = 0;
2619727cdba6SStefano Zampini   pcbddc->primal_indices_local_idxs  = 0;
2620c703fcc7SStefano Zampini   pcbddc->recompute_topography       = PETSC_TRUE;
262168457ee5SStefano Zampini   pcbddc->coarse_size                = -1;
2622f4ddd8eeSStefano Zampini   pcbddc->new_primal_space           = PETSC_FALSE;
2623727cdba6SStefano Zampini   pcbddc->new_primal_space_local     = PETSC_FALSE;
2624f4ddd8eeSStefano Zampini   pcbddc->global_primal_indices      = 0;
2625f4ddd8eeSStefano Zampini   pcbddc->onearnullspace             = 0;
2626f4ddd8eeSStefano Zampini   pcbddc->onearnullvecs_state        = 0;
2627674ae819SStefano Zampini   pcbddc->user_primal_vertices       = 0;
262830368db7SStefano Zampini   pcbddc->user_primal_vertices_local = 0;
26293972b0daSStefano Zampini   pcbddc->temp_solution              = 0;
2630534831adSStefano Zampini   pcbddc->original_rhs               = 0;
2631534831adSStefano Zampini   pcbddc->local_mat                  = 0;
2632534831adSStefano Zampini   pcbddc->ChangeOfBasisMatrix        = 0;
2633b9b85e73SStefano Zampini   pcbddc->user_ChangeOfBasisMatrix   = 0;
2634da1bb401SStefano Zampini   pcbddc->coarse_vec                 = 0;
2635da1bb401SStefano Zampini   pcbddc->coarse_ksp                 = 0;
2636da1bb401SStefano Zampini   pcbddc->coarse_phi_B               = 0;
2637da1bb401SStefano Zampini   pcbddc->coarse_phi_D               = 0;
263815aaf578SStefano Zampini   pcbddc->coarse_psi_B               = 0;
263915aaf578SStefano Zampini   pcbddc->coarse_psi_D               = 0;
2640da1bb401SStefano Zampini   pcbddc->vec1_P                     = 0;
2641da1bb401SStefano Zampini   pcbddc->vec1_R                     = 0;
2642da1bb401SStefano Zampini   pcbddc->vec2_R                     = 0;
2643da1bb401SStefano Zampini   pcbddc->local_auxmat1              = 0;
2644da1bb401SStefano Zampini   pcbddc->local_auxmat2              = 0;
2645da1bb401SStefano Zampini   pcbddc->R_to_B                     = 0;
2646da1bb401SStefano Zampini   pcbddc->R_to_D                     = 0;
2647da1bb401SStefano Zampini   pcbddc->ksp_D                      = 0;
2648da1bb401SStefano Zampini   pcbddc->ksp_R                      = 0;
2649da1bb401SStefano Zampini   pcbddc->NeumannBoundaries          = 0;
2650785d1243SStefano Zampini   pcbddc->NeumannBoundariesLocal     = 0;
2651785d1243SStefano Zampini   pcbddc->DirichletBoundaries        = 0;
2652785d1243SStefano Zampini   pcbddc->DirichletBoundariesLocal   = 0;
265360d44989SStefano Zampini   pcbddc->user_provided_isfordofs    = PETSC_FALSE;
265460d44989SStefano Zampini   pcbddc->n_ISForDofs                = 0;
265563602bcaSStefano Zampini   pcbddc->n_ISForDofsLocal           = 0;
2656da1bb401SStefano Zampini   pcbddc->ISForDofs                  = 0;
265763602bcaSStefano Zampini   pcbddc->ISForDofsLocal             = 0;
2658da1bb401SStefano Zampini   pcbddc->ConstraintMatrix           = 0;
265985c4d303SStefano Zampini   pcbddc->use_exact_dirichlet_trick  = PETSC_TRUE;
26608ae0ca82SStefano Zampini   pcbddc->exact_dirichlet_trick_app  = PETSC_FALSE;
266147d04d0dSStefano Zampini   pcbddc->coarse_loc_to_glob         = 0;
266247d04d0dSStefano Zampini   pcbddc->coarsening_ratio           = 8;
2663b0c7d250SStefano Zampini   pcbddc->coarse_adj_red             = 0;
26644fad6a16SStefano Zampini   pcbddc->current_level              = 0;
26652b510759SStefano Zampini   pcbddc->max_levels                 = 0;
2666323d395dSStefano Zampini   pcbddc->use_coarse_estimates       = PETSC_FALSE;
266757de7509SStefano Zampini   pcbddc->coarse_eqs_per_proc        = 1;
2668f3bde8b3SStefano Zampini   pcbddc->coarse_subassembling       = 0;
26694f1b2e48SStefano Zampini   pcbddc->detect_disconnected        = PETSC_FALSE;
26704f1b2e48SStefano Zampini   pcbddc->n_local_subs               = 0;
26714f1b2e48SStefano Zampini   pcbddc->local_subs                 = NULL;
267281d14e9dSStefano Zampini 
267381d14e9dSStefano Zampini   /* benign subspace trick */
267481d14e9dSStefano Zampini   pcbddc->benign_change              = 0;
267527b6a85dSStefano Zampini   pcbddc->benign_compute_correction  = PETSC_TRUE;
26760369aaf7SStefano Zampini   pcbddc->benign_vec                 = 0;
26770369aaf7SStefano Zampini   pcbddc->benign_original_mat        = 0;
26780369aaf7SStefano Zampini   pcbddc->benign_sf                  = 0;
26794f1b2e48SStefano Zampini   pcbddc->benign_B0                  = 0;
26804f1b2e48SStefano Zampini   pcbddc->benign_n                   = 0;
26814f1b2e48SStefano Zampini   pcbddc->benign_p0                  = NULL;
26824f1b2e48SStefano Zampini   pcbddc->benign_p0_lidx             = NULL;
26834f1b2e48SStefano Zampini   pcbddc->benign_p0_gidx             = NULL;
2684b0f5fe93SStefano Zampini   pcbddc->benign_null                = PETSC_FALSE;
268581d14e9dSStefano Zampini 
26861e0482f5SStefano Zampini   /* Nedelec */
26871e0482f5SStefano Zampini   pcbddc->nedfield  = -1;
26881e0482f5SStefano Zampini   pcbddc->nedglobal = PETSC_TRUE;
26891e0482f5SStefano Zampini 
2690674ae819SStefano Zampini   /* create local graph structure */
2691674ae819SStefano Zampini   ierr = PCBDDCGraphCreate(&pcbddc->mat_graph);CHKERRQ(ierr);
2692be12c134Sstefano_zampini   pcbddc->graphmaxcount = PETSC_MAX_INT;
2693674ae819SStefano Zampini 
2694674ae819SStefano Zampini   /* scaling */
2695674ae819SStefano Zampini   pcbddc->work_scaling          = 0;
269634a97f8cSStefano Zampini   pcbddc->use_deluxe_scaling    = PETSC_FALSE;
2697b96c3477SStefano Zampini 
2698b334f244SStefano Zampini   /* sub schurs options */
2699b96c3477SStefano Zampini   pcbddc->sub_schurs_rebuild     = PETSC_FALSE;
2700b96c3477SStefano Zampini   pcbddc->sub_schurs_layers      = -1;
2701b96c3477SStefano Zampini   pcbddc->sub_schurs_use_useradj = PETSC_FALSE;
2702b96c3477SStefano Zampini 
2703b96c3477SStefano Zampini   pcbddc->computed_rowadj = PETSC_FALSE;
2704da1bb401SStefano Zampini 
2705b7eb3628SStefano Zampini   /* adaptivity */
2706f6f667cfSStefano Zampini   pcbddc->adaptive_threshold      = 0.0;
270708122e43SStefano Zampini   pcbddc->adaptive_nmax           = 0;
2708f6f667cfSStefano Zampini   pcbddc->adaptive_nmin           = 0;
2709b7eb3628SStefano Zampini 
2710da1bb401SStefano Zampini   /* function pointers */
2711da1bb401SStefano Zampini   pc->ops->apply               = PCApply_BDDC;
271293bd9ae7SStefano Zampini   pc->ops->applytranspose      = PCApplyTranspose_BDDC;
2713da1bb401SStefano Zampini   pc->ops->setup               = PCSetUp_BDDC;
2714da1bb401SStefano Zampini   pc->ops->destroy             = PCDestroy_BDDC;
2715da1bb401SStefano Zampini   pc->ops->setfromoptions      = PCSetFromOptions_BDDC;
27166b78500eSPatrick Sanan   pc->ops->view                = PCView_BDDC;
2717da1bb401SStefano Zampini   pc->ops->applyrichardson     = 0;
2718da1bb401SStefano Zampini   pc->ops->applysymmetricleft  = 0;
2719da1bb401SStefano Zampini   pc->ops->applysymmetricright = 0;
2720534831adSStefano Zampini   pc->ops->presolve            = PCPreSolve_BDDC;
2721534831adSStefano Zampini   pc->ops->postsolve           = PCPostSolve_BDDC;
2722da1bb401SStefano Zampini 
2723da1bb401SStefano Zampini   /* composing function */
2724a13144ffSStefano Zampini   ierr = PetscObjectComposeFunction((PetscObject)pc,"PCBDDCSetDiscreteGradient_C",PCBDDCSetDiscreteGradient_BDDC);CHKERRQ(ierr);
2725a198735bSStefano Zampini   ierr = PetscObjectComposeFunction((PetscObject)pc,"PCBDDCSetDivergenceMat_C",PCBDDCSetDivergenceMat_BDDC);CHKERRQ(ierr);
2726906d46d4SStefano Zampini   ierr = PetscObjectComposeFunction((PetscObject)pc,"PCBDDCSetChangeOfBasisMat_C",PCBDDCSetChangeOfBasisMat_BDDC);CHKERRQ(ierr);
2727674ae819SStefano Zampini   ierr = PetscObjectComposeFunction((PetscObject)pc,"PCBDDCSetPrimalVerticesLocalIS_C",PCBDDCSetPrimalVerticesLocalIS_BDDC);CHKERRQ(ierr);
272830368db7SStefano Zampini   ierr = PetscObjectComposeFunction((PetscObject)pc,"PCBDDCSetPrimalVerticesIS_C",PCBDDCSetPrimalVerticesIS_BDDC);CHKERRQ(ierr);
2729bdf89e91SBarry Smith   ierr = PetscObjectComposeFunction((PetscObject)pc,"PCBDDCSetCoarseningRatio_C",PCBDDCSetCoarseningRatio_BDDC);CHKERRQ(ierr);
27302b510759SStefano Zampini   ierr = PetscObjectComposeFunction((PetscObject)pc,"PCBDDCSetLevel_C",PCBDDCSetLevel_BDDC);CHKERRQ(ierr);
2731b8ffe317SStefano Zampini   ierr = PetscObjectComposeFunction((PetscObject)pc,"PCBDDCSetUseExactDirichlet_C",PCBDDCSetUseExactDirichlet_BDDC);CHKERRQ(ierr);
27322b510759SStefano Zampini   ierr = PetscObjectComposeFunction((PetscObject)pc,"PCBDDCSetLevels_C",PCBDDCSetLevels_BDDC);CHKERRQ(ierr);
2733bdf89e91SBarry Smith   ierr = PetscObjectComposeFunction((PetscObject)pc,"PCBDDCSetDirichletBoundaries_C",PCBDDCSetDirichletBoundaries_BDDC);CHKERRQ(ierr);
273482ba6b80SStefano Zampini   ierr = PetscObjectComposeFunction((PetscObject)pc,"PCBDDCSetDirichletBoundariesLocal_C",PCBDDCSetDirichletBoundariesLocal_BDDC);CHKERRQ(ierr);
2735bdf89e91SBarry Smith   ierr = PetscObjectComposeFunction((PetscObject)pc,"PCBDDCSetNeumannBoundaries_C",PCBDDCSetNeumannBoundaries_BDDC);CHKERRQ(ierr);
273682ba6b80SStefano Zampini   ierr = PetscObjectComposeFunction((PetscObject)pc,"PCBDDCSetNeumannBoundariesLocal_C",PCBDDCSetNeumannBoundariesLocal_BDDC);CHKERRQ(ierr);
2737bdf89e91SBarry Smith   ierr = PetscObjectComposeFunction((PetscObject)pc,"PCBDDCGetDirichletBoundaries_C",PCBDDCGetDirichletBoundaries_BDDC);CHKERRQ(ierr);
273882ba6b80SStefano Zampini   ierr = PetscObjectComposeFunction((PetscObject)pc,"PCBDDCGetDirichletBoundariesLocal_C",PCBDDCGetDirichletBoundariesLocal_BDDC);CHKERRQ(ierr);
2739bdf89e91SBarry Smith   ierr = PetscObjectComposeFunction((PetscObject)pc,"PCBDDCGetNeumannBoundaries_C",PCBDDCGetNeumannBoundaries_BDDC);CHKERRQ(ierr);
274082ba6b80SStefano Zampini   ierr = PetscObjectComposeFunction((PetscObject)pc,"PCBDDCGetNeumannBoundariesLocal_C",PCBDDCGetNeumannBoundariesLocal_BDDC);CHKERRQ(ierr);
2741bdf89e91SBarry Smith   ierr = PetscObjectComposeFunction((PetscObject)pc,"PCBDDCSetDofsSplitting_C",PCBDDCSetDofsSplitting_BDDC);CHKERRQ(ierr);
274263602bcaSStefano Zampini   ierr = PetscObjectComposeFunction((PetscObject)pc,"PCBDDCSetDofsSplittingLocal_C",PCBDDCSetDofsSplittingLocal_BDDC);CHKERRQ(ierr);
2743bdf89e91SBarry Smith   ierr = PetscObjectComposeFunction((PetscObject)pc,"PCBDDCSetLocalAdjacencyGraph_C",PCBDDCSetLocalAdjacencyGraph_BDDC);CHKERRQ(ierr);
2744bdf89e91SBarry Smith   ierr = PetscObjectComposeFunction((PetscObject)pc,"PCBDDCCreateFETIDPOperators_C",PCBDDCCreateFETIDPOperators_BDDC);CHKERRQ(ierr);
2745bdf89e91SBarry Smith   ierr = PetscObjectComposeFunction((PetscObject)pc,"PCBDDCMatFETIDPGetRHS_C",PCBDDCMatFETIDPGetRHS_BDDC);CHKERRQ(ierr);
2746bdf89e91SBarry Smith   ierr = PetscObjectComposeFunction((PetscObject)pc,"PCBDDCMatFETIDPGetSolution_C",PCBDDCMatFETIDPGetSolution_BDDC);CHKERRQ(ierr);
2747a06fd7f2SStefano Zampini   ierr = PetscObjectComposeFunction((PetscObject)pc,"PCPreSolveChangeRHS_C",PCPreSolveChangeRHS_BDDC);CHKERRQ(ierr);
2748da1bb401SStefano Zampini   PetscFunctionReturn(0);
2749da1bb401SStefano Zampini }
27503425bc38SStefano Zampini 
2751