15e5bbd0aSStefano Zampini #include <petsc/private/pcbddcimpl.h> 25e5bbd0aSStefano Zampini #include <petsc/private/pcbddcprivateimpl.h> 305709791SSatish Balay #include <../src/mat/impls/dense/seq/dense.h> 408122e43SStefano Zampini #include <petscblaslapack.h> 534a97f8cSStefano Zampini 69fbee547SJacob Faibussowitsch static inline PetscErrorCode PCBDDCAdjGetNextLayer_Private(PetscInt *, PetscInt, PetscBT, PetscInt *, PetscInt *, PetscInt *); 75ec10c6aSStefano Zampini static PetscErrorCode PCBDDCComputeExplicitSchur(Mat, PetscBool, MatReuse, Mat *); 8df4d28bfSStefano Zampini static PetscErrorCode PCBDDCReuseSolvers_Interior(PC, Vec, Vec); 9df4d28bfSStefano Zampini static PetscErrorCode PCBDDCReuseSolvers_Correction(PC, Vec, Vec); 10d62866d3SStefano Zampini 11ca92afb2SStefano Zampini /* if v2 is not present, correction is done in-place */ 12d71ae5a4SJacob Faibussowitsch PetscErrorCode PCBDDCReuseSolversBenignAdapt(PCBDDCReuseSolvers ctx, Vec v, Vec v2, PetscBool sol, PetscBool full) 13d71ae5a4SJacob Faibussowitsch { 14ca92afb2SStefano Zampini PetscScalar *array; 15ca92afb2SStefano Zampini PetscScalar *array2; 16ca92afb2SStefano Zampini 17ca92afb2SStefano Zampini PetscFunctionBegin; 18ca92afb2SStefano Zampini if (!ctx->benign_n) PetscFunctionReturn(0); 195cbda25cSStefano Zampini if (sol && full) { 205cbda25cSStefano Zampini PetscInt n_I, size_schur; 215cbda25cSStefano Zampini 225cbda25cSStefano Zampini /* get sizes */ 239566063dSJacob Faibussowitsch PetscCall(MatGetSize(ctx->benign_csAIB, &size_schur, NULL)); 249566063dSJacob Faibussowitsch PetscCall(VecGetSize(v, &n_I)); 255cbda25cSStefano Zampini n_I = n_I - size_schur; 265cbda25cSStefano Zampini /* get schur sol from array */ 279566063dSJacob Faibussowitsch PetscCall(VecGetArray(v, &array)); 289566063dSJacob Faibussowitsch PetscCall(VecPlaceArray(ctx->benign_dummy_schur_vec, array + n_I)); 299566063dSJacob Faibussowitsch PetscCall(VecRestoreArray(v, &array)); 305cbda25cSStefano Zampini /* apply interior sol correction */ 319566063dSJacob Faibussowitsch PetscCall(MatMultTranspose(ctx->benign_csAIB, ctx->benign_dummy_schur_vec, ctx->benign_corr_work)); 329566063dSJacob Faibussowitsch PetscCall(VecResetArray(ctx->benign_dummy_schur_vec)); 339566063dSJacob Faibussowitsch PetscCall(MatMultAdd(ctx->benign_AIIm1ones, ctx->benign_corr_work, v, v)); 345cbda25cSStefano Zampini } 35ca92afb2SStefano Zampini if (v2) { 36ca92afb2SStefano Zampini PetscInt nl; 37ca92afb2SStefano Zampini 389566063dSJacob Faibussowitsch PetscCall(VecGetArrayRead(v, (const PetscScalar **)&array)); 399566063dSJacob Faibussowitsch PetscCall(VecGetLocalSize(v2, &nl)); 409566063dSJacob Faibussowitsch PetscCall(VecGetArray(v2, &array2)); 419566063dSJacob Faibussowitsch PetscCall(PetscArraycpy(array2, array, nl)); 42ca92afb2SStefano Zampini } else { 439566063dSJacob Faibussowitsch PetscCall(VecGetArray(v, &array)); 44ca92afb2SStefano Zampini array2 = array; 45ca92afb2SStefano Zampini } 46ca92afb2SStefano Zampini if (!sol) { /* change rhs */ 47ca92afb2SStefano Zampini PetscInt n; 48ca92afb2SStefano Zampini for (n = 0; n < ctx->benign_n; n++) { 49ca92afb2SStefano Zampini PetscScalar sum = 0.; 50ca92afb2SStefano Zampini const PetscInt *cols; 51ca92afb2SStefano Zampini PetscInt nz, i; 52ca92afb2SStefano Zampini 539566063dSJacob Faibussowitsch PetscCall(ISGetLocalSize(ctx->benign_zerodiag_subs[n], &nz)); 549566063dSJacob Faibussowitsch PetscCall(ISGetIndices(ctx->benign_zerodiag_subs[n], &cols)); 55ca92afb2SStefano Zampini for (i = 0; i < nz - 1; i++) sum += array[cols[i]]; 5622db5ddcSStefano Zampini #if defined(PETSC_USE_COMPLEX) 5722db5ddcSStefano Zampini sum = -(PetscRealPart(sum) / nz + PETSC_i * (PetscImaginaryPart(sum) / nz)); 5822db5ddcSStefano Zampini #else 59ca92afb2SStefano Zampini sum = -sum / nz; 6022db5ddcSStefano Zampini #endif 61ca92afb2SStefano Zampini for (i = 0; i < nz - 1; i++) array2[cols[i]] += sum; 62ca92afb2SStefano Zampini ctx->benign_save_vals[n] = array2[cols[nz - 1]]; 63ca92afb2SStefano Zampini array2[cols[nz - 1]] = sum; 649566063dSJacob Faibussowitsch PetscCall(ISRestoreIndices(ctx->benign_zerodiag_subs[n], &cols)); 65ca92afb2SStefano Zampini } 66ca92afb2SStefano Zampini } else { 67ca92afb2SStefano Zampini PetscInt n; 68ca92afb2SStefano Zampini for (n = 0; n < ctx->benign_n; n++) { 69ca92afb2SStefano Zampini PetscScalar sum = 0.; 70ca92afb2SStefano Zampini const PetscInt *cols; 71ca92afb2SStefano Zampini PetscInt nz, i; 729566063dSJacob Faibussowitsch PetscCall(ISGetLocalSize(ctx->benign_zerodiag_subs[n], &nz)); 739566063dSJacob Faibussowitsch PetscCall(ISGetIndices(ctx->benign_zerodiag_subs[n], &cols)); 74ca92afb2SStefano Zampini for (i = 0; i < nz - 1; i++) sum += array[cols[i]]; 7522db5ddcSStefano Zampini #if defined(PETSC_USE_COMPLEX) 7622db5ddcSStefano Zampini sum = -(PetscRealPart(sum) / nz + PETSC_i * (PetscImaginaryPart(sum) / nz)); 7722db5ddcSStefano Zampini #else 78ca92afb2SStefano Zampini sum = -sum / nz; 7922db5ddcSStefano Zampini #endif 80ca92afb2SStefano Zampini for (i = 0; i < nz - 1; i++) array2[cols[i]] += sum; 81ca92afb2SStefano Zampini array2[cols[nz - 1]] = ctx->benign_save_vals[n]; 829566063dSJacob Faibussowitsch PetscCall(ISRestoreIndices(ctx->benign_zerodiag_subs[n], &cols)); 83ca92afb2SStefano Zampini } 84ca92afb2SStefano Zampini } 85ca92afb2SStefano Zampini if (v2) { 869566063dSJacob Faibussowitsch PetscCall(VecRestoreArrayRead(v, (const PetscScalar **)&array)); 879566063dSJacob Faibussowitsch PetscCall(VecRestoreArray(v2, &array2)); 88ca92afb2SStefano Zampini } else { 899566063dSJacob Faibussowitsch PetscCall(VecRestoreArray(v, &array)); 90ca92afb2SStefano Zampini } 915cbda25cSStefano Zampini if (!sol && full) { 925cbda25cSStefano Zampini Vec usedv; 935cbda25cSStefano Zampini PetscInt n_I, size_schur; 945cbda25cSStefano Zampini 955cbda25cSStefano Zampini /* get sizes */ 969566063dSJacob Faibussowitsch PetscCall(MatGetSize(ctx->benign_csAIB, &size_schur, NULL)); 979566063dSJacob Faibussowitsch PetscCall(VecGetSize(v, &n_I)); 985cbda25cSStefano Zampini n_I = n_I - size_schur; 995cbda25cSStefano Zampini /* compute schur rhs correction */ 1005cbda25cSStefano Zampini if (v2) { 1015cbda25cSStefano Zampini usedv = v2; 1025cbda25cSStefano Zampini } else { 1035cbda25cSStefano Zampini usedv = v; 1045cbda25cSStefano Zampini } 1055cbda25cSStefano Zampini /* apply schur rhs correction */ 1069566063dSJacob Faibussowitsch PetscCall(MatMultTranspose(ctx->benign_AIIm1ones, usedv, ctx->benign_corr_work)); 1079566063dSJacob Faibussowitsch PetscCall(VecGetArrayRead(usedv, (const PetscScalar **)&array)); 1089566063dSJacob Faibussowitsch PetscCall(VecPlaceArray(ctx->benign_dummy_schur_vec, array + n_I)); 1099566063dSJacob Faibussowitsch PetscCall(VecRestoreArrayRead(usedv, (const PetscScalar **)&array)); 1109566063dSJacob Faibussowitsch PetscCall(MatMultAdd(ctx->benign_csAIB, ctx->benign_corr_work, ctx->benign_dummy_schur_vec, ctx->benign_dummy_schur_vec)); 1119566063dSJacob Faibussowitsch PetscCall(VecResetArray(ctx->benign_dummy_schur_vec)); 1125cbda25cSStefano Zampini } 113ca92afb2SStefano Zampini PetscFunctionReturn(0); 114ca92afb2SStefano Zampini } 115ca92afb2SStefano Zampini 116d71ae5a4SJacob Faibussowitsch static PetscErrorCode PCBDDCReuseSolvers_Solve_Private(PC pc, Vec rhs, Vec sol, PetscBool transpose, PetscBool full) 117d71ae5a4SJacob Faibussowitsch { 118df4d28bfSStefano Zampini PCBDDCReuseSolvers ctx; 119683d3df6SStefano Zampini PetscBool copy = PETSC_FALSE; 120d62866d3SStefano Zampini 121d62866d3SStefano Zampini PetscFunctionBegin; 1229566063dSJacob Faibussowitsch PetscCall(PCShellGetContext(pc, &ctx)); 123683d3df6SStefano Zampini if (full) { 124d62866d3SStefano Zampini #if defined(PETSC_HAVE_MUMPS) 1259566063dSJacob Faibussowitsch PetscCall(MatMumpsSetIcntl(ctx->F, 26, -1)); 126d62866d3SStefano Zampini #endif 1275cbda25cSStefano Zampini #if defined(PETSC_HAVE_MKL_PARDISO) 1289566063dSJacob Faibussowitsch PetscCall(MatMkl_PardisoSetCntl(ctx->F, 70, 0)); 1295cbda25cSStefano Zampini #endif 130683d3df6SStefano Zampini copy = ctx->has_vertices; 131d4933d67SStefano Zampini } else { /* interior solver */ 1326dba178dSStefano Zampini #if defined(PETSC_HAVE_MUMPS) 1339566063dSJacob Faibussowitsch PetscCall(MatMumpsSetIcntl(ctx->F, 26, 0)); 1346dba178dSStefano Zampini #endif 135d4933d67SStefano Zampini #if defined(PETSC_HAVE_MKL_PARDISO) 1369566063dSJacob Faibussowitsch PetscCall(MatMkl_PardisoSetCntl(ctx->F, 70, 1)); 137d4933d67SStefano Zampini #endif 138683d3df6SStefano Zampini copy = PETSC_TRUE; 139683d3df6SStefano Zampini } 140683d3df6SStefano Zampini /* copy rhs into factored matrix workspace */ 141683d3df6SStefano Zampini if (copy) { 142ca92afb2SStefano Zampini PetscInt n; 143df4d28bfSStefano Zampini PetscScalar *array, *array_solver; 144ca92afb2SStefano Zampini 1459566063dSJacob Faibussowitsch PetscCall(VecGetLocalSize(rhs, &n)); 1469566063dSJacob Faibussowitsch PetscCall(VecGetArrayRead(rhs, (const PetscScalar **)&array)); 1479566063dSJacob Faibussowitsch PetscCall(VecGetArray(ctx->rhs, &array_solver)); 1489566063dSJacob Faibussowitsch PetscCall(PetscArraycpy(array_solver, array, n)); 1499566063dSJacob Faibussowitsch PetscCall(VecRestoreArray(ctx->rhs, &array_solver)); 1509566063dSJacob Faibussowitsch PetscCall(VecRestoreArrayRead(rhs, (const PetscScalar **)&array)); 151683d3df6SStefano Zampini 1529566063dSJacob Faibussowitsch PetscCall(PCBDDCReuseSolversBenignAdapt(ctx, ctx->rhs, NULL, PETSC_FALSE, full)); 153683d3df6SStefano Zampini if (transpose) { 1549566063dSJacob Faibussowitsch PetscCall(MatSolveTranspose(ctx->F, ctx->rhs, ctx->sol)); 155683d3df6SStefano Zampini } else { 1569566063dSJacob Faibussowitsch PetscCall(MatSolve(ctx->F, ctx->rhs, ctx->sol)); 157683d3df6SStefano Zampini } 1589566063dSJacob Faibussowitsch PetscCall(PCBDDCReuseSolversBenignAdapt(ctx, ctx->sol, NULL, PETSC_TRUE, full)); 159683d3df6SStefano Zampini 160683d3df6SStefano Zampini /* get back data to caller worskpace */ 1619566063dSJacob Faibussowitsch PetscCall(VecGetArrayRead(ctx->sol, (const PetscScalar **)&array_solver)); 1629566063dSJacob Faibussowitsch PetscCall(VecGetArray(sol, &array)); 1639566063dSJacob Faibussowitsch PetscCall(PetscArraycpy(array, array_solver, n)); 1649566063dSJacob Faibussowitsch PetscCall(VecRestoreArray(sol, &array)); 1659566063dSJacob Faibussowitsch PetscCall(VecRestoreArrayRead(ctx->sol, (const PetscScalar **)&array_solver)); 166683d3df6SStefano Zampini } else { 167ca92afb2SStefano Zampini if (ctx->benign_n) { 1689566063dSJacob Faibussowitsch PetscCall(PCBDDCReuseSolversBenignAdapt(ctx, rhs, ctx->rhs, PETSC_FALSE, full)); 169ca92afb2SStefano Zampini if (transpose) { 1709566063dSJacob Faibussowitsch PetscCall(MatSolveTranspose(ctx->F, ctx->rhs, sol)); 171ca92afb2SStefano Zampini } else { 1729566063dSJacob Faibussowitsch PetscCall(MatSolve(ctx->F, ctx->rhs, sol)); 173ca92afb2SStefano Zampini } 1749566063dSJacob Faibussowitsch PetscCall(PCBDDCReuseSolversBenignAdapt(ctx, sol, NULL, PETSC_TRUE, full)); 175ca92afb2SStefano Zampini } else { 176e28d306cSStefano Zampini if (transpose) { 1779566063dSJacob Faibussowitsch PetscCall(MatSolveTranspose(ctx->F, rhs, sol)); 178e28d306cSStefano Zampini } else { 1799566063dSJacob Faibussowitsch PetscCall(MatSolve(ctx->F, rhs, sol)); 180e28d306cSStefano Zampini } 181683d3df6SStefano Zampini } 182ca92afb2SStefano Zampini } 1835cbda25cSStefano Zampini /* restore defaults */ 1845cbda25cSStefano Zampini #if defined(PETSC_HAVE_MUMPS) 1859566063dSJacob Faibussowitsch PetscCall(MatMumpsSetIcntl(ctx->F, 26, -1)); 1865cbda25cSStefano Zampini #endif 187d4933d67SStefano Zampini #if defined(PETSC_HAVE_MKL_PARDISO) 1889566063dSJacob Faibussowitsch PetscCall(MatMkl_PardisoSetCntl(ctx->F, 70, 0)); 189d4933d67SStefano Zampini #endif 190d62866d3SStefano Zampini PetscFunctionReturn(0); 191d62866d3SStefano Zampini } 192d62866d3SStefano Zampini 193d71ae5a4SJacob Faibussowitsch static PetscErrorCode PCBDDCReuseSolvers_Correction(PC pc, Vec rhs, Vec sol) 194d71ae5a4SJacob Faibussowitsch { 195e28d306cSStefano Zampini PetscFunctionBegin; 1969566063dSJacob Faibussowitsch PetscCall(PCBDDCReuseSolvers_Solve_Private(pc, rhs, sol, PETSC_FALSE, PETSC_TRUE)); 197e28d306cSStefano Zampini PetscFunctionReturn(0); 198e28d306cSStefano Zampini } 199e28d306cSStefano Zampini 200d71ae5a4SJacob Faibussowitsch static PetscErrorCode PCBDDCReuseSolvers_CorrectionTranspose(PC pc, Vec rhs, Vec sol) 201d71ae5a4SJacob Faibussowitsch { 202e28d306cSStefano Zampini PetscFunctionBegin; 2039566063dSJacob Faibussowitsch PetscCall(PCBDDCReuseSolvers_Solve_Private(pc, rhs, sol, PETSC_TRUE, PETSC_TRUE)); 204683d3df6SStefano Zampini PetscFunctionReturn(0); 205683d3df6SStefano Zampini } 206683d3df6SStefano Zampini 207d71ae5a4SJacob Faibussowitsch static PetscErrorCode PCBDDCReuseSolvers_Interior(PC pc, Vec rhs, Vec sol) 208d71ae5a4SJacob Faibussowitsch { 209683d3df6SStefano Zampini PetscFunctionBegin; 2109566063dSJacob Faibussowitsch PetscCall(PCBDDCReuseSolvers_Solve_Private(pc, rhs, sol, PETSC_FALSE, PETSC_FALSE)); 211683d3df6SStefano Zampini PetscFunctionReturn(0); 212683d3df6SStefano Zampini } 213683d3df6SStefano Zampini 214d71ae5a4SJacob Faibussowitsch static PetscErrorCode PCBDDCReuseSolvers_InteriorTranspose(PC pc, Vec rhs, Vec sol) 215d71ae5a4SJacob Faibussowitsch { 216683d3df6SStefano Zampini PetscFunctionBegin; 2179566063dSJacob Faibussowitsch PetscCall(PCBDDCReuseSolvers_Solve_Private(pc, rhs, sol, PETSC_TRUE, PETSC_FALSE)); 218e28d306cSStefano Zampini PetscFunctionReturn(0); 219e28d306cSStefano Zampini } 220e28d306cSStefano Zampini 221d71ae5a4SJacob Faibussowitsch static PetscErrorCode PCBDDCReuseSolvers_View(PC pc, PetscViewer viewer) 222d71ae5a4SJacob Faibussowitsch { 22315579a77SStefano Zampini PCBDDCReuseSolvers ctx; 22415579a77SStefano Zampini PetscBool iascii; 22515579a77SStefano Zampini 22615579a77SStefano Zampini PetscFunctionBegin; 2279566063dSJacob Faibussowitsch PetscCall(PCShellGetContext(pc, &ctx)); 2289566063dSJacob Faibussowitsch PetscCall(PetscObjectTypeCompare((PetscObject)viewer, PETSCVIEWERASCII, &iascii)); 2291baa6e33SBarry Smith if (iascii) PetscCall(PetscViewerPushFormat(viewer, PETSC_VIEWER_ASCII_INFO)); 2309566063dSJacob Faibussowitsch PetscCall(MatView(ctx->F, viewer)); 2311baa6e33SBarry Smith if (iascii) PetscCall(PetscViewerPopFormat(viewer)); 23215579a77SStefano Zampini PetscFunctionReturn(0); 23315579a77SStefano Zampini } 23415579a77SStefano Zampini 235d71ae5a4SJacob Faibussowitsch static PetscErrorCode PCBDDCReuseSolversReset(PCBDDCReuseSolvers reuse) 236d71ae5a4SJacob Faibussowitsch { 237ca92afb2SStefano Zampini PetscInt i; 238d62866d3SStefano Zampini 239d62866d3SStefano Zampini PetscFunctionBegin; 2409566063dSJacob Faibussowitsch PetscCall(MatDestroy(&reuse->F)); 2419566063dSJacob Faibussowitsch PetscCall(VecDestroy(&reuse->sol)); 2429566063dSJacob Faibussowitsch PetscCall(VecDestroy(&reuse->rhs)); 2439566063dSJacob Faibussowitsch PetscCall(PCDestroy(&reuse->interior_solver)); 2449566063dSJacob Faibussowitsch PetscCall(PCDestroy(&reuse->correction_solver)); 2459566063dSJacob Faibussowitsch PetscCall(ISDestroy(&reuse->is_R)); 2469566063dSJacob Faibussowitsch PetscCall(ISDestroy(&reuse->is_B)); 2479566063dSJacob Faibussowitsch PetscCall(VecScatterDestroy(&reuse->correction_scatter_B)); 2489566063dSJacob Faibussowitsch PetscCall(VecDestroy(&reuse->sol_B)); 2499566063dSJacob Faibussowitsch PetscCall(VecDestroy(&reuse->rhs_B)); 25048a46eb9SPierre Jolivet for (i = 0; i < reuse->benign_n; i++) PetscCall(ISDestroy(&reuse->benign_zerodiag_subs[i])); 2519566063dSJacob Faibussowitsch PetscCall(PetscFree(reuse->benign_zerodiag_subs)); 2529566063dSJacob Faibussowitsch PetscCall(PetscFree(reuse->benign_save_vals)); 2539566063dSJacob Faibussowitsch PetscCall(MatDestroy(&reuse->benign_csAIB)); 2549566063dSJacob Faibussowitsch PetscCall(MatDestroy(&reuse->benign_AIIm1ones)); 2559566063dSJacob Faibussowitsch PetscCall(VecDestroy(&reuse->benign_corr_work)); 2569566063dSJacob Faibussowitsch PetscCall(VecDestroy(&reuse->benign_dummy_schur_vec)); 257d62866d3SStefano Zampini PetscFunctionReturn(0); 258d62866d3SStefano Zampini } 259d5574798SStefano Zampini 260d71ae5a4SJacob Faibussowitsch static PetscErrorCode PCBDDCReuseSolvers_Destroy(PC pc) 261d71ae5a4SJacob Faibussowitsch { 26232fe681dSStefano Zampini PCBDDCReuseSolvers ctx; 26332fe681dSStefano Zampini 26432fe681dSStefano Zampini PetscFunctionBegin; 26532fe681dSStefano Zampini PetscCall(PCShellGetContext(pc, &ctx)); 26632fe681dSStefano Zampini PetscCall(PCBDDCReuseSolversReset(ctx)); 26732fe681dSStefano Zampini PetscCall(PetscFree(ctx)); 26832fe681dSStefano Zampini PetscCall(PCShellSetContext(pc, NULL)); 26932fe681dSStefano Zampini PetscFunctionReturn(0); 27032fe681dSStefano Zampini } 27132fe681dSStefano Zampini 272d71ae5a4SJacob Faibussowitsch static PetscErrorCode PCBDDCComputeExplicitSchur(Mat M, PetscBool issym, MatReuse reuse, Mat *S) 273d71ae5a4SJacob Faibussowitsch { 2743202ece2SStefano Zampini Mat B, C, D, Bd, Cd, AinvBd; 2753202ece2SStefano Zampini KSP ksp; 2763202ece2SStefano Zampini PC pc; 2773202ece2SStefano Zampini PetscBool isLU, isILU, isCHOL, Bdense, Cdense; 2783202ece2SStefano Zampini PetscReal fill = 2.0; 279f11841e3SStefano Zampini PetscInt n_I; 2803202ece2SStefano Zampini PetscMPIInt size; 2813202ece2SStefano Zampini 2823202ece2SStefano Zampini PetscFunctionBegin; 2839566063dSJacob Faibussowitsch PetscCallMPI(MPI_Comm_size(PetscObjectComm((PetscObject)M), &size)); 2847827d75bSBarry Smith PetscCheck(size == 1, PETSC_COMM_SELF, PETSC_ERR_SUP, "Not for parallel matrices"); 285f11841e3SStefano Zampini if (reuse == MAT_REUSE_MATRIX) { 286f11841e3SStefano Zampini PetscBool Sdense; 287f11841e3SStefano Zampini 2889566063dSJacob Faibussowitsch PetscCall(PetscObjectTypeCompare((PetscObject)*S, MATSEQDENSE, &Sdense)); 28928b400f6SJacob Faibussowitsch PetscCheck(Sdense, PetscObjectComm((PetscObject)M), PETSC_ERR_SUP, "S should dense"); 290f11841e3SStefano Zampini } 2919566063dSJacob Faibussowitsch PetscCall(MatSchurComplementGetSubMatrices(M, NULL, NULL, &B, &C, &D)); 2929566063dSJacob Faibussowitsch PetscCall(MatSchurComplementGetKSP(M, &ksp)); 2939566063dSJacob Faibussowitsch PetscCall(KSPGetPC(ksp, &pc)); 2949566063dSJacob Faibussowitsch PetscCall(PetscObjectTypeCompare((PetscObject)pc, PCLU, &isLU)); 2959566063dSJacob Faibussowitsch PetscCall(PetscObjectTypeCompare((PetscObject)pc, PCILU, &isILU)); 2969566063dSJacob Faibussowitsch PetscCall(PetscObjectTypeCompare((PetscObject)pc, PCCHOLESKY, &isCHOL)); 2979566063dSJacob Faibussowitsch PetscCall(PetscObjectTypeCompare((PetscObject)B, MATSEQDENSE, &Bdense)); 2989566063dSJacob Faibussowitsch PetscCall(PetscObjectTypeCompare((PetscObject)C, MATSEQDENSE, &Cdense)); 2999566063dSJacob Faibussowitsch PetscCall(MatGetSize(B, &n_I, NULL)); 300f11841e3SStefano Zampini if (n_I) { 3013202ece2SStefano Zampini if (!Bdense) { 3029566063dSJacob Faibussowitsch PetscCall(MatConvert(B, MATSEQDENSE, MAT_INITIAL_MATRIX, &Bd)); 3033202ece2SStefano Zampini } else { 3043202ece2SStefano Zampini Bd = B; 3053202ece2SStefano Zampini } 3063202ece2SStefano Zampini 3073202ece2SStefano Zampini if (isLU || isILU || isCHOL) { 3083202ece2SStefano Zampini Mat fact; 3099566063dSJacob Faibussowitsch PetscCall(KSPSetUp(ksp)); 3109566063dSJacob Faibussowitsch PetscCall(PCFactorGetMatrix(pc, &fact)); 3119566063dSJacob Faibussowitsch PetscCall(MatDuplicate(Bd, MAT_DO_NOT_COPY_VALUES, &AinvBd)); 3129566063dSJacob Faibussowitsch PetscCall(MatMatSolve(fact, Bd, AinvBd)); 3133202ece2SStefano Zampini } else { 31407b1e237SStefano Zampini PetscBool ex = PETSC_TRUE; 31507b1e237SStefano Zampini 31607b1e237SStefano Zampini if (ex) { 3173202ece2SStefano Zampini Mat Ainvd; 3183202ece2SStefano Zampini 3199566063dSJacob Faibussowitsch PetscCall(PCComputeOperator(pc, MATDENSE, &Ainvd)); 3209566063dSJacob Faibussowitsch PetscCall(MatMatMult(Ainvd, Bd, MAT_INITIAL_MATRIX, fill, &AinvBd)); 3219566063dSJacob Faibussowitsch PetscCall(MatDestroy(&Ainvd)); 32207b1e237SStefano Zampini } else { 32307b1e237SStefano Zampini Vec sol, rhs; 32407b1e237SStefano Zampini PetscScalar *arrayrhs, *arraysol; 32507b1e237SStefano Zampini PetscInt i, nrhs, n; 32607b1e237SStefano Zampini 3279566063dSJacob Faibussowitsch PetscCall(MatDuplicate(Bd, MAT_DO_NOT_COPY_VALUES, &AinvBd)); 3289566063dSJacob Faibussowitsch PetscCall(MatGetSize(Bd, &n, &nrhs)); 3299566063dSJacob Faibussowitsch PetscCall(MatDenseGetArray(Bd, &arrayrhs)); 3309566063dSJacob Faibussowitsch PetscCall(MatDenseGetArray(AinvBd, &arraysol)); 3319566063dSJacob Faibussowitsch PetscCall(KSPGetSolution(ksp, &sol)); 3329566063dSJacob Faibussowitsch PetscCall(KSPGetRhs(ksp, &rhs)); 33307b1e237SStefano Zampini for (i = 0; i < nrhs; i++) { 3349566063dSJacob Faibussowitsch PetscCall(VecPlaceArray(rhs, arrayrhs + i * n)); 3359566063dSJacob Faibussowitsch PetscCall(VecPlaceArray(sol, arraysol + i * n)); 3369566063dSJacob Faibussowitsch PetscCall(KSPSolve(ksp, rhs, sol)); 3379566063dSJacob Faibussowitsch PetscCall(VecResetArray(rhs)); 3389566063dSJacob Faibussowitsch PetscCall(VecResetArray(sol)); 33907b1e237SStefano Zampini } 3409566063dSJacob Faibussowitsch PetscCall(MatDenseRestoreArray(Bd, &arrayrhs)); 3419566063dSJacob Faibussowitsch PetscCall(MatDenseRestoreArray(AinvBd, &arrayrhs)); 34207b1e237SStefano Zampini } 3433202ece2SStefano Zampini } 34448a46eb9SPierre Jolivet if (!Bdense & !issym) PetscCall(MatDestroy(&Bd)); 3455ec10c6aSStefano Zampini 3465ec10c6aSStefano Zampini if (!issym) { 3473202ece2SStefano Zampini if (!Cdense) { 3489566063dSJacob Faibussowitsch PetscCall(MatConvert(C, MATSEQDENSE, MAT_INITIAL_MATRIX, &Cd)); 3493202ece2SStefano Zampini } else { 3503202ece2SStefano Zampini Cd = C; 3513202ece2SStefano Zampini } 3529566063dSJacob Faibussowitsch PetscCall(MatMatMult(Cd, AinvBd, reuse, fill, S)); 35348a46eb9SPierre Jolivet if (!Cdense) PetscCall(MatDestroy(&Cd)); 3545ec10c6aSStefano Zampini } else { 3559566063dSJacob Faibussowitsch PetscCall(MatTransposeMatMult(Bd, AinvBd, reuse, fill, S)); 35648a46eb9SPierre Jolivet if (!Bdense) PetscCall(MatDestroy(&Bd)); 3575ec10c6aSStefano Zampini } 3589566063dSJacob Faibussowitsch PetscCall(MatDestroy(&AinvBd)); 359f11841e3SStefano Zampini } 3603202ece2SStefano Zampini 3613202ece2SStefano Zampini if (D) { 3623202ece2SStefano Zampini Mat Dd; 3633202ece2SStefano Zampini PetscBool Ddense; 3643202ece2SStefano Zampini 3659566063dSJacob Faibussowitsch PetscCall(PetscObjectTypeCompare((PetscObject)D, MATSEQDENSE, &Ddense)); 3663202ece2SStefano Zampini if (!Ddense) { 3679566063dSJacob Faibussowitsch PetscCall(MatConvert(D, MATSEQDENSE, MAT_INITIAL_MATRIX, &Dd)); 3683202ece2SStefano Zampini } else { 3693202ece2SStefano Zampini Dd = D; 3703202ece2SStefano Zampini } 371f11841e3SStefano Zampini if (n_I) { 3729566063dSJacob Faibussowitsch PetscCall(MatAYPX(*S, -1.0, Dd, SAME_NONZERO_PATTERN)); 373f11841e3SStefano Zampini } else { 374f11841e3SStefano Zampini if (reuse == MAT_INITIAL_MATRIX) { 3759566063dSJacob Faibussowitsch PetscCall(MatDuplicate(Dd, MAT_COPY_VALUES, S)); 376f11841e3SStefano Zampini } else { 3779566063dSJacob Faibussowitsch PetscCall(MatCopy(Dd, *S, SAME_NONZERO_PATTERN)); 378f11841e3SStefano Zampini } 379f11841e3SStefano Zampini } 38048a46eb9SPierre Jolivet if (!Ddense) PetscCall(MatDestroy(&Dd)); 3813202ece2SStefano Zampini } else { 3829566063dSJacob Faibussowitsch PetscCall(MatScale(*S, -1.0)); 3833202ece2SStefano Zampini } 3843202ece2SStefano Zampini PetscFunctionReturn(0); 3853202ece2SStefano Zampini } 38634a97f8cSStefano Zampini 387d71ae5a4SJacob Faibussowitsch PetscErrorCode PCBDDCSubSchursSetUp(PCBDDCSubSchurs sub_schurs, Mat Ain, Mat Sin, PetscBool exact_schur, PetscInt xadj[], PetscInt adjncy[], PetscInt nlayers, Vec scaling, PetscBool compute_Stilda, PetscBool reuse_solvers, PetscBool benign_trick, PetscInt benign_n, PetscInt benign_p0_lidx[], IS benign_zerodiag_subs[], Mat change, IS change_primal) 388d71ae5a4SJacob Faibussowitsch { 389be83ff47SStefano Zampini Mat F, A_II, A_IB, A_BI, A_BB, AE_II; 390be83ff47SStefano Zampini Mat S_all; 39157a87bf3SStefano Zampini Vec gstash, lstash; 39257a87bf3SStefano Zampini VecScatter sstash; 393b7ab4a40SStefano Zampini IS is_I, is_I_layer; 394dc456d91SStefano Zampini IS all_subsets, all_subsets_mult, all_subsets_n; 39557a87bf3SStefano Zampini PetscScalar *stasharray, *Bwork; 396dc456d91SStefano Zampini PetscInt *nnz, *all_local_idx_N; 397dc456d91SStefano Zampini PetscInt *auxnum1, *auxnum2; 3985a95e1ceSStefano Zampini PetscInt i, subset_size, max_subset_size; 399683d3df6SStefano Zampini PetscInt n_B, extra, local_size, global_size; 40057a87bf3SStefano Zampini PetscInt local_stash_size; 40108122e43SStefano Zampini PetscBLASInt B_N, B_ierr, B_lwork, *pivots; 4025a95e1ceSStefano Zampini MPI_Comm comm_n; 403f4f7d9d6SStefano Zampini PetscBool deluxe = PETSC_TRUE; 404f4f7d9d6SStefano Zampini PetscBool use_potr = PETSC_FALSE, use_sytr = PETSC_FALSE; 4053b03f7bbSStefano Zampini PetscViewer matl_dbg_viewer = NULL; 40635d0533cSStefano Zampini PetscBool flg; 407b1b3d7a2SStefano Zampini 408b1b3d7a2SStefano Zampini PetscFunctionBegin; 4099566063dSJacob Faibussowitsch PetscCall(MatDestroy(&sub_schurs->A)); 4109566063dSJacob Faibussowitsch PetscCall(MatDestroy(&sub_schurs->S)); 411e62b6521Sstefano_zampini if (Ain) { 4129566063dSJacob Faibussowitsch PetscCall(PetscObjectReference((PetscObject)Ain)); 413a64f4aa4SStefano Zampini sub_schurs->A = Ain; 414a64f4aa4SStefano Zampini } 4153301b35fSStefano Zampini 4169566063dSJacob Faibussowitsch PetscCall(PetscObjectReference((PetscObject)Sin)); 417a64f4aa4SStefano Zampini sub_schurs->S = Sin; 418ad540459SPierre Jolivet if (sub_schurs->schur_explicit) sub_schurs->schur_explicit = (PetscBool)(!!sub_schurs->A); 419a64f4aa4SStefano Zampini 4205a95e1ceSStefano Zampini /* preliminary checks */ 4217827d75bSBarry Smith PetscCheck(sub_schurs->schur_explicit || !compute_Stilda, PetscObjectComm((PetscObject)sub_schurs->l2gmap), PETSC_ERR_SUP, "Adaptive selection of constraints requires MUMPS and/or MKL_PARDISO"); 4225a95e1ceSStefano Zampini 42388113c35SStefano Zampini if (benign_trick) sub_schurs->is_posdef = PETSC_FALSE; 42488113c35SStefano Zampini 4253b03f7bbSStefano Zampini /* debug (MATLAB) */ 4267f9db97bSStefano Zampini if (sub_schurs->debug) { 4277f9db97bSStefano Zampini PetscMPIInt size, rank; 4287ebab0bbSStefano Zampini PetscInt nr, *print_schurs_ranks, print_schurs = PETSC_FALSE; 4297f9db97bSStefano Zampini 4309566063dSJacob Faibussowitsch PetscCallMPI(MPI_Comm_size(PetscObjectComm((PetscObject)sub_schurs->l2gmap), &size)); 4319566063dSJacob Faibussowitsch PetscCallMPI(MPI_Comm_rank(PetscObjectComm((PetscObject)sub_schurs->l2gmap), &rank)); 4327f9db97bSStefano Zampini nr = size; 4339566063dSJacob Faibussowitsch PetscCall(PetscMalloc1(nr, &print_schurs_ranks)); 434d0609cedSBarry Smith PetscOptionsBegin(PetscObjectComm((PetscObject)sub_schurs->l2gmap), sub_schurs->prefix, "BDDC sub_schurs options", "PC"); 4359566063dSJacob Faibussowitsch PetscCall(PetscOptionsIntArray("-sub_schurs_debug_ranks", "Ranks to debug (all if the option is not used)", NULL, print_schurs_ranks, &nr, &flg)); 4367f9db97bSStefano Zampini if (!flg) print_schurs = PETSC_TRUE; 4377f9db97bSStefano Zampini else { 4387ebab0bbSStefano Zampini print_schurs = PETSC_FALSE; 4399371c9d4SSatish Balay for (i = 0; i < nr; i++) 4409371c9d4SSatish Balay if (print_schurs_ranks[i] == (PetscInt)rank) { 4419371c9d4SSatish Balay print_schurs = PETSC_TRUE; 4429371c9d4SSatish Balay break; 4439371c9d4SSatish Balay } 4447f9db97bSStefano Zampini } 445d0609cedSBarry Smith PetscOptionsEnd(); 4469566063dSJacob Faibussowitsch PetscCall(PetscFree(print_schurs_ranks)); 4473b03f7bbSStefano Zampini if (print_schurs) { 4483b03f7bbSStefano Zampini char filename[256]; 4493b03f7bbSStefano Zampini 4509566063dSJacob Faibussowitsch PetscCall(PetscSNPrintf(filename, sizeof(filename), "sub_schurs_Schur_r%d.m", PetscGlobalRank)); 4519566063dSJacob Faibussowitsch PetscCall(PetscViewerASCIIOpen(PETSC_COMM_SELF, filename, &matl_dbg_viewer)); 4529566063dSJacob Faibussowitsch PetscCall(PetscViewerPushFormat(matl_dbg_viewer, PETSC_VIEWER_ASCII_MATLAB)); 4533b03f7bbSStefano Zampini } 4547f9db97bSStefano Zampini } 4557f9db97bSStefano Zampini 4565a95e1ceSStefano Zampini /* restrict work on active processes */ 457991c41b4SStefano Zampini if (sub_schurs->restrict_comm) { 458991c41b4SStefano Zampini PetscSubcomm subcomm; 459991c41b4SStefano Zampini PetscMPIInt color, rank; 460991c41b4SStefano Zampini 4615a95e1ceSStefano Zampini color = 0; 4625a95e1ceSStefano Zampini if (!sub_schurs->n_subs) color = 1; /* this can happen if we are in a multilevel case or if the subdomain is disconnected */ 4639566063dSJacob Faibussowitsch PetscCallMPI(MPI_Comm_rank(PetscObjectComm((PetscObject)sub_schurs->l2gmap), &rank)); 4649566063dSJacob Faibussowitsch PetscCall(PetscSubcommCreate(PetscObjectComm((PetscObject)sub_schurs->l2gmap), &subcomm)); 4659566063dSJacob Faibussowitsch PetscCall(PetscSubcommSetNumber(subcomm, 2)); 4669566063dSJacob Faibussowitsch PetscCall(PetscSubcommSetTypeGeneral(subcomm, color, rank)); 4679566063dSJacob Faibussowitsch PetscCall(PetscCommDuplicate(PetscSubcommChild(subcomm), &comm_n, NULL)); 4689566063dSJacob Faibussowitsch PetscCall(PetscSubcommDestroy(&subcomm)); 4695a95e1ceSStefano Zampini if (!sub_schurs->n_subs) { 4709566063dSJacob Faibussowitsch PetscCall(PetscCommDestroy(&comm_n)); 4715a95e1ceSStefano Zampini PetscFunctionReturn(0); 4725a95e1ceSStefano Zampini } 473991c41b4SStefano Zampini } else { 4749566063dSJacob Faibussowitsch PetscCall(PetscCommDuplicate(PetscObjectComm((PetscObject)sub_schurs->l2gmap), &comm_n, NULL)); 475991c41b4SStefano Zampini } 4765a95e1ceSStefano Zampini 477b1b3d7a2SStefano Zampini /* get Schur complement matrices */ 478df4d28bfSStefano Zampini if (!sub_schurs->schur_explicit) { 479a64f4aa4SStefano Zampini Mat tA_IB, tA_BI, tA_BB; 4803301b35fSStefano Zampini PetscBool isseqsbaij; 4819566063dSJacob Faibussowitsch PetscCall(MatSchurComplementGetSubMatrices(sub_schurs->S, &A_II, NULL, &tA_IB, &tA_BI, &tA_BB)); 4829566063dSJacob Faibussowitsch PetscCall(PetscObjectTypeCompare((PetscObject)tA_BB, MATSEQSBAIJ, &isseqsbaij)); 4833301b35fSStefano Zampini if (isseqsbaij) { 4849566063dSJacob Faibussowitsch PetscCall(MatConvert(tA_BB, MATSEQAIJ, MAT_INITIAL_MATRIX, &A_BB)); 4859566063dSJacob Faibussowitsch PetscCall(MatConvert(tA_IB, MATSEQAIJ, MAT_INITIAL_MATRIX, &A_IB)); 4869566063dSJacob Faibussowitsch PetscCall(MatConvert(tA_BI, MATSEQAIJ, MAT_INITIAL_MATRIX, &A_BI)); 487a64f4aa4SStefano Zampini } else { 4889566063dSJacob Faibussowitsch PetscCall(PetscObjectReference((PetscObject)tA_BB)); 489a64f4aa4SStefano Zampini A_BB = tA_BB; 4909566063dSJacob Faibussowitsch PetscCall(PetscObjectReference((PetscObject)tA_IB)); 491a64f4aa4SStefano Zampini A_IB = tA_IB; 4929566063dSJacob Faibussowitsch PetscCall(PetscObjectReference((PetscObject)tA_BI)); 493a64f4aa4SStefano Zampini A_BI = tA_BI; 494f11841e3SStefano Zampini } 495a58a30b4SStefano Zampini } else { 4965a95e1ceSStefano Zampini A_II = NULL; 4975a95e1ceSStefano Zampini A_IB = NULL; 4985a95e1ceSStefano Zampini A_BI = NULL; 4995a95e1ceSStefano Zampini A_BB = NULL; 500b1b3d7a2SStefano Zampini } 5015a95e1ceSStefano Zampini S_all = NULL; 502b1b3d7a2SStefano Zampini 503b1b3d7a2SStefano Zampini /* determine interior problems */ 5049566063dSJacob Faibussowitsch PetscCall(ISGetLocalSize(sub_schurs->is_I, &i)); 5053dc780c3SStefano Zampini if (nlayers >= 0 && i) { /* Interior problems can be different from the original one */ 506b1b3d7a2SStefano Zampini PetscBT touched; 507b1b3d7a2SStefano Zampini const PetscInt *idx_B; 508b1b3d7a2SStefano Zampini PetscInt n_I, n_B, n_local_dofs, n_prev_added, j, layer, *local_numbering; 509b1b3d7a2SStefano Zampini 51028b400f6SJacob Faibussowitsch PetscCheck(xadj, PETSC_COMM_SELF, PETSC_ERR_PLIB, "Cannot request layering without adjacency"); 511b1b3d7a2SStefano Zampini /* get sizes */ 5129566063dSJacob Faibussowitsch PetscCall(ISGetLocalSize(sub_schurs->is_I, &n_I)); 5139566063dSJacob Faibussowitsch PetscCall(ISGetLocalSize(sub_schurs->is_B, &n_B)); 514b1b3d7a2SStefano Zampini 5159566063dSJacob Faibussowitsch PetscCall(PetscMalloc1(n_I + n_B, &local_numbering)); 5169566063dSJacob Faibussowitsch PetscCall(PetscBTCreate(n_I + n_B, &touched)); 5179566063dSJacob Faibussowitsch PetscCall(PetscBTMemzero(n_I + n_B, touched)); 518b1b3d7a2SStefano Zampini 519b1b3d7a2SStefano Zampini /* all boundary dofs must be skipped when adding layers */ 5209566063dSJacob Faibussowitsch PetscCall(ISGetIndices(sub_schurs->is_B, &idx_B)); 52148a46eb9SPierre Jolivet for (j = 0; j < n_B; j++) PetscCall(PetscBTSet(touched, idx_B[j])); 5229566063dSJacob Faibussowitsch PetscCall(PetscArraycpy(local_numbering, idx_B, n_B)); 5239566063dSJacob Faibussowitsch PetscCall(ISRestoreIndices(sub_schurs->is_B, &idx_B)); 524b1b3d7a2SStefano Zampini 525b1b3d7a2SStefano Zampini /* add prescribed number of layers of dofs */ 526b1b3d7a2SStefano Zampini n_local_dofs = n_B; 527b1b3d7a2SStefano Zampini n_prev_added = n_B; 528b1b3d7a2SStefano Zampini for (layer = 0; layer < nlayers; layer++) { 529b6bace71SJacob Faibussowitsch PetscInt n_added = 0; 530b1b3d7a2SStefano Zampini if (n_local_dofs == n_I + n_B) break; 53163a3b9bcSJacob Faibussowitsch PetscCheck(n_local_dofs <= n_I + n_B, PETSC_COMM_SELF, PETSC_ERR_PLIB, "Error querying layer %" PetscInt_FMT ". Out of bound access (%" PetscInt_FMT " > %" PetscInt_FMT ")", layer, n_local_dofs, n_I + n_B); 5329566063dSJacob Faibussowitsch PetscCall(PCBDDCAdjGetNextLayer_Private(local_numbering + n_local_dofs, n_prev_added, touched, xadj, adjncy, &n_added)); 533b1b3d7a2SStefano Zampini n_prev_added = n_added; 534b1b3d7a2SStefano Zampini n_local_dofs += n_added; 535b1b3d7a2SStefano Zampini if (!n_added) break; 536b1b3d7a2SStefano Zampini } 5379566063dSJacob Faibussowitsch PetscCall(PetscBTDestroy(&touched)); 538b1b3d7a2SStefano Zampini 539883469d8SStefano Zampini /* IS for I layer dofs in original numbering */ 5409566063dSJacob Faibussowitsch PetscCall(ISCreateGeneral(PetscObjectComm((PetscObject)sub_schurs->is_I), n_local_dofs - n_B, local_numbering + n_B, PETSC_COPY_VALUES, &is_I_layer)); 5419566063dSJacob Faibussowitsch PetscCall(PetscFree(local_numbering)); 5429566063dSJacob Faibussowitsch PetscCall(ISSort(is_I_layer)); 543883469d8SStefano Zampini /* IS for I layer dofs in I numbering */ 544df4d28bfSStefano Zampini if (!sub_schurs->schur_explicit) { 545b1b3d7a2SStefano Zampini ISLocalToGlobalMapping ItoNmap; 5469566063dSJacob Faibussowitsch PetscCall(ISLocalToGlobalMappingCreateIS(sub_schurs->is_I, &ItoNmap)); 5479566063dSJacob Faibussowitsch PetscCall(ISGlobalToLocalMappingApplyIS(ItoNmap, IS_GTOLM_DROP, is_I_layer, &is_I)); 5489566063dSJacob Faibussowitsch PetscCall(ISLocalToGlobalMappingDestroy(&ItoNmap)); 549b1b3d7a2SStefano Zampini 550b1b3d7a2SStefano Zampini /* II block */ 5519566063dSJacob Faibussowitsch PetscCall(MatCreateSubMatrix(A_II, is_I, is_I, MAT_INITIAL_MATRIX, &AE_II)); 552b1b3d7a2SStefano Zampini } 553b1b3d7a2SStefano Zampini } else { 554b1b3d7a2SStefano Zampini PetscInt n_I; 555b1b3d7a2SStefano Zampini 556b1b3d7a2SStefano Zampini /* IS for I dofs in original numbering */ 5579566063dSJacob Faibussowitsch PetscCall(PetscObjectReference((PetscObject)sub_schurs->is_I)); 558a9b99552SStefano Zampini is_I_layer = sub_schurs->is_I; 559b1b3d7a2SStefano Zampini 560b1b3d7a2SStefano Zampini /* IS for I dofs in I numbering (strided 1) */ 561df4d28bfSStefano Zampini if (!sub_schurs->schur_explicit) { 5629566063dSJacob Faibussowitsch PetscCall(ISGetSize(sub_schurs->is_I, &n_I)); 5639566063dSJacob Faibussowitsch PetscCall(ISCreateStride(PetscObjectComm((PetscObject)sub_schurs->is_I), n_I, 0, 1, &is_I)); 564b1b3d7a2SStefano Zampini 565b1b3d7a2SStefano Zampini /* II block is the same */ 5669566063dSJacob Faibussowitsch PetscCall(PetscObjectReference((PetscObject)A_II)); 567b1b3d7a2SStefano Zampini AE_II = A_II; 568b1b3d7a2SStefano Zampini } 569b1b3d7a2SStefano Zampini } 5705a95e1ceSStefano Zampini 571883469d8SStefano Zampini /* Get info on subset sizes and sum of all subsets sizes */ 5725a95e1ceSStefano Zampini max_subset_size = 0; 573883469d8SStefano Zampini local_size = 0; 5745a95e1ceSStefano Zampini for (i = 0; i < sub_schurs->n_subs; i++) { 5759566063dSJacob Faibussowitsch PetscCall(ISGetLocalSize(sub_schurs->is_subs[i], &subset_size)); 5765a95e1ceSStefano Zampini max_subset_size = PetscMax(subset_size, max_subset_size); 577883469d8SStefano Zampini local_size += subset_size; 578883469d8SStefano Zampini } 579883469d8SStefano Zampini 580883469d8SStefano Zampini /* Work arrays for local indices */ 581883469d8SStefano Zampini extra = 0; 5829566063dSJacob Faibussowitsch PetscCall(ISGetLocalSize(sub_schurs->is_B, &n_B)); 58348a46eb9SPierre Jolivet if (sub_schurs->schur_explicit && is_I_layer) PetscCall(ISGetLocalSize(is_I_layer, &extra)); 5849566063dSJacob Faibussowitsch PetscCall(PetscMalloc1(n_B + extra, &all_local_idx_N)); 585883469d8SStefano Zampini if (extra) { 586883469d8SStefano Zampini const PetscInt *idxs; 5879566063dSJacob Faibussowitsch PetscCall(ISGetIndices(is_I_layer, &idxs)); 5889566063dSJacob Faibussowitsch PetscCall(PetscArraycpy(all_local_idx_N, idxs, extra)); 5899566063dSJacob Faibussowitsch PetscCall(ISRestoreIndices(is_I_layer, &idxs)); 590883469d8SStefano Zampini } 5919566063dSJacob Faibussowitsch PetscCall(PetscMalloc1(sub_schurs->n_subs, &auxnum1)); 5929566063dSJacob Faibussowitsch PetscCall(PetscMalloc1(sub_schurs->n_subs, &auxnum2)); 593883469d8SStefano Zampini 594883469d8SStefano Zampini /* Get local indices in local numbering */ 595883469d8SStefano Zampini local_size = 0; 59657a87bf3SStefano Zampini local_stash_size = 0; 5975a95e1ceSStefano Zampini for (i = 0; i < sub_schurs->n_subs; i++) { 598883469d8SStefano Zampini const PetscInt *idxs; 599883469d8SStefano Zampini 6009566063dSJacob Faibussowitsch PetscCall(ISGetLocalSize(sub_schurs->is_subs[i], &subset_size)); 6019566063dSJacob Faibussowitsch PetscCall(ISGetIndices(sub_schurs->is_subs[i], &idxs)); 602eb595f79SStefano Zampini /* start (smallest in global ordering) and multiplicity */ 603eb595f79SStefano Zampini auxnum1[i] = idxs[0]; 60457a87bf3SStefano Zampini auxnum2[i] = subset_size * subset_size; 605883469d8SStefano Zampini /* subset indices in local numbering */ 6069566063dSJacob Faibussowitsch PetscCall(PetscArraycpy(all_local_idx_N + local_size + extra, idxs, subset_size)); 6079566063dSJacob Faibussowitsch PetscCall(ISRestoreIndices(sub_schurs->is_subs[i], &idxs)); 608883469d8SStefano Zampini local_size += subset_size; 60957a87bf3SStefano Zampini local_stash_size += subset_size * subset_size; 610883469d8SStefano Zampini } 611883469d8SStefano Zampini 612f4f7d9d6SStefano Zampini /* allocate extra workspace needed only for GETRI or SYTRF */ 61311955456SStefano Zampini use_potr = use_sytr = PETSC_FALSE; 61411955456SStefano Zampini if (benign_trick || (sub_schurs->is_hermitian && sub_schurs->is_posdef)) { 615f4f7d9d6SStefano Zampini use_potr = PETSC_TRUE; 61611955456SStefano Zampini } else if (sub_schurs->is_symmetric) { 61711955456SStefano Zampini use_sytr = PETSC_TRUE; 61811955456SStefano Zampini } 61911955456SStefano Zampini if (local_size && !use_potr) { 62059ac4de7SStefano Zampini PetscScalar lwork, dummyscalar = 0.; 62159ac4de7SStefano Zampini PetscBLASInt dummyint = 0; 622d2627357SStefano Zampini 623d2627357SStefano Zampini B_lwork = -1; 6249566063dSJacob Faibussowitsch PetscCall(PetscBLASIntCast(local_size, &B_N)); 6259566063dSJacob Faibussowitsch PetscCall(PetscFPTrapPush(PETSC_FP_TRAP_OFF)); 626f4f7d9d6SStefano Zampini if (use_sytr) { 627792fecdfSBarry Smith PetscCallBLAS("LAPACKsytrf", LAPACKsytrf_("L", &B_N, &dummyscalar, &B_N, &dummyint, &lwork, &B_lwork, &B_ierr)); 62828b400f6SJacob Faibussowitsch PetscCheck(!B_ierr, PETSC_COMM_SELF, PETSC_ERR_LIB, "Error in query to SYTRF Lapack routine %d", (int)B_ierr); 629f4f7d9d6SStefano Zampini } else { 630792fecdfSBarry Smith PetscCallBLAS("LAPACKgetri", LAPACKgetri_(&B_N, &dummyscalar, &B_N, &dummyint, &lwork, &B_lwork, &B_ierr)); 63128b400f6SJacob Faibussowitsch PetscCheck(!B_ierr, PETSC_COMM_SELF, PETSC_ERR_LIB, "Error in query to GETRI Lapack routine %d", (int)B_ierr); 632f4f7d9d6SStefano Zampini } 6339566063dSJacob Faibussowitsch PetscCall(PetscFPTrapPop()); 6349566063dSJacob Faibussowitsch PetscCall(PetscBLASIntCast((PetscInt)PetscRealPart(lwork), &B_lwork)); 6359566063dSJacob Faibussowitsch PetscCall(PetscMalloc2(B_lwork, &Bwork, B_N, &pivots)); 636056290a2SStefano Zampini } else { 637056290a2SStefano Zampini Bwork = NULL; 638056290a2SStefano Zampini pivots = NULL; 639d2627357SStefano Zampini } 640d2627357SStefano Zampini 64157a87bf3SStefano Zampini /* prepare data for summing up properly schurs on subsets */ 6429566063dSJacob Faibussowitsch PetscCall(ISCreateGeneral(comm_n, sub_schurs->n_subs, auxnum1, PETSC_OWN_POINTER, &all_subsets_n)); 6439566063dSJacob Faibussowitsch PetscCall(ISLocalToGlobalMappingApplyIS(sub_schurs->l2gmap, all_subsets_n, &all_subsets)); 6449566063dSJacob Faibussowitsch PetscCall(ISDestroy(&all_subsets_n)); 6459566063dSJacob Faibussowitsch PetscCall(ISCreateGeneral(comm_n, sub_schurs->n_subs, auxnum2, PETSC_OWN_POINTER, &all_subsets_mult)); 6469566063dSJacob Faibussowitsch PetscCall(ISRenumber(all_subsets, all_subsets_mult, &global_size, &all_subsets_n)); 6479566063dSJacob Faibussowitsch PetscCall(ISDestroy(&all_subsets)); 6489566063dSJacob Faibussowitsch PetscCall(ISDestroy(&all_subsets_mult)); 6499566063dSJacob Faibussowitsch PetscCall(ISGetLocalSize(all_subsets_n, &i)); 65063a3b9bcSJacob Faibussowitsch PetscCheck(i == local_stash_size, PETSC_COMM_SELF, PETSC_ERR_PLIB, "Invalid size of new subset! %" PetscInt_FMT " != %" PetscInt_FMT, i, local_stash_size); 6519566063dSJacob Faibussowitsch PetscCall(VecCreateSeqWithArray(PETSC_COMM_SELF, 1, local_stash_size, NULL, &lstash)); 6529566063dSJacob Faibussowitsch PetscCall(VecCreateMPI(comm_n, PETSC_DECIDE, global_size, &gstash)); 6539566063dSJacob Faibussowitsch PetscCall(VecScatterCreate(lstash, NULL, gstash, all_subsets_n, &sstash)); 6549566063dSJacob Faibussowitsch PetscCall(ISDestroy(&all_subsets_n)); 6552972d61bSStefano Zampini 6565a95e1ceSStefano Zampini /* subset indices in local boundary numbering */ 6575a95e1ceSStefano Zampini if (!sub_schurs->is_Ej_all) { 6585a95e1ceSStefano Zampini PetscInt *all_local_idx_B; 6595a95e1ceSStefano Zampini 6609566063dSJacob Faibussowitsch PetscCall(PetscMalloc1(local_size, &all_local_idx_B)); 6619566063dSJacob Faibussowitsch PetscCall(ISGlobalToLocalMappingApply(sub_schurs->BtoNmap, IS_GTOLM_DROP, local_size, all_local_idx_N + extra, &subset_size, all_local_idx_B)); 66263a3b9bcSJacob Faibussowitsch PetscCheck(subset_size == local_size, PETSC_COMM_SELF, PETSC_ERR_PLIB, "Error in sub_schurs serial (BtoNmap)! %" PetscInt_FMT " != %" PetscInt_FMT, subset_size, local_size); 6639566063dSJacob Faibussowitsch PetscCall(ISCreateGeneral(PETSC_COMM_SELF, local_size, all_local_idx_B, PETSC_OWN_POINTER, &sub_schurs->is_Ej_all)); 664b1b3d7a2SStefano Zampini } 665b1b3d7a2SStefano Zampini 66672b8c272SStefano Zampini if (change) { 66772b8c272SStefano Zampini ISLocalToGlobalMapping BtoS; 66872b8c272SStefano Zampini IS change_primal_B; 66972b8c272SStefano Zampini IS change_primal_all; 67072b8c272SStefano Zampini 67128b400f6SJacob Faibussowitsch PetscCheck(!sub_schurs->change_primal_sub, PETSC_COMM_SELF, PETSC_ERR_PLIB, "This should not happen"); 67228b400f6SJacob Faibussowitsch PetscCheck(!sub_schurs->change, PETSC_COMM_SELF, PETSC_ERR_PLIB, "This should not happen"); 6739566063dSJacob Faibussowitsch PetscCall(PetscMalloc1(sub_schurs->n_subs, &sub_schurs->change_primal_sub)); 67472b8c272SStefano Zampini for (i = 0; i < sub_schurs->n_subs; i++) { 67572b8c272SStefano Zampini ISLocalToGlobalMapping NtoS; 6769566063dSJacob Faibussowitsch PetscCall(ISLocalToGlobalMappingCreateIS(sub_schurs->is_subs[i], &NtoS)); 6779566063dSJacob Faibussowitsch PetscCall(ISGlobalToLocalMappingApplyIS(NtoS, IS_GTOLM_DROP, change_primal, &sub_schurs->change_primal_sub[i])); 6789566063dSJacob Faibussowitsch PetscCall(ISLocalToGlobalMappingDestroy(&NtoS)); 67972b8c272SStefano Zampini } 6809566063dSJacob Faibussowitsch PetscCall(ISGlobalToLocalMappingApplyIS(sub_schurs->BtoNmap, IS_GTOLM_DROP, change_primal, &change_primal_B)); 6819566063dSJacob Faibussowitsch PetscCall(ISLocalToGlobalMappingCreateIS(sub_schurs->is_Ej_all, &BtoS)); 6829566063dSJacob Faibussowitsch PetscCall(ISGlobalToLocalMappingApplyIS(BtoS, IS_GTOLM_DROP, change_primal_B, &change_primal_all)); 6839566063dSJacob Faibussowitsch PetscCall(ISLocalToGlobalMappingDestroy(&BtoS)); 6849566063dSJacob Faibussowitsch PetscCall(ISDestroy(&change_primal_B)); 6859566063dSJacob Faibussowitsch PetscCall(PetscMalloc1(sub_schurs->n_subs, &sub_schurs->change)); 68672b8c272SStefano Zampini for (i = 0; i < sub_schurs->n_subs; i++) { 68772b8c272SStefano Zampini Mat change_sub; 68872b8c272SStefano Zampini 6899566063dSJacob Faibussowitsch PetscCall(ISGetLocalSize(sub_schurs->is_subs[i], &subset_size)); 6909566063dSJacob Faibussowitsch PetscCall(KSPCreate(PETSC_COMM_SELF, &sub_schurs->change[i])); 6919566063dSJacob Faibussowitsch PetscCall(KSPSetType(sub_schurs->change[i], KSPPREONLY)); 69272b8c272SStefano Zampini if (!sub_schurs->change_with_qr) { 6939566063dSJacob Faibussowitsch PetscCall(MatCreateSubMatrix(change, sub_schurs->is_subs[i], sub_schurs->is_subs[i], MAT_INITIAL_MATRIX, &change_sub)); 69472b8c272SStefano Zampini } else { 69572b8c272SStefano Zampini Mat change_subt; 6969566063dSJacob Faibussowitsch PetscCall(MatCreateSubMatrix(change, sub_schurs->is_subs[i], sub_schurs->is_subs[i], MAT_INITIAL_MATRIX, &change_subt)); 6979566063dSJacob Faibussowitsch PetscCall(MatConvert(change_subt, MATSEQDENSE, MAT_INITIAL_MATRIX, &change_sub)); 6989566063dSJacob Faibussowitsch PetscCall(MatDestroy(&change_subt)); 69972b8c272SStefano Zampini } 7009566063dSJacob Faibussowitsch PetscCall(KSPSetOperators(sub_schurs->change[i], change_sub, change_sub)); 7019566063dSJacob Faibussowitsch PetscCall(MatDestroy(&change_sub)); 7029566063dSJacob Faibussowitsch PetscCall(KSPSetOptionsPrefix(sub_schurs->change[i], sub_schurs->prefix)); 7039566063dSJacob Faibussowitsch PetscCall(KSPAppendOptionsPrefix(sub_schurs->change[i], "sub_schurs_change_")); 70472b8c272SStefano Zampini } 7059566063dSJacob Faibussowitsch PetscCall(ISDestroy(&change_primal_all)); 70672b8c272SStefano Zampini } 70772b8c272SStefano Zampini 7085a95e1ceSStefano Zampini /* Local matrix of all local Schur on subsets (transposed) */ 7095a95e1ceSStefano Zampini if (!sub_schurs->S_Ej_all) { 71004c5b2e6SStefano Zampini Mat T; 71104c5b2e6SStefano Zampini PetscScalar *v; 71204c5b2e6SStefano Zampini PetscInt *ii, *jj; 71304c5b2e6SStefano Zampini PetscInt cum, i, j, k; 71404c5b2e6SStefano Zampini 71504c5b2e6SStefano Zampini /* MatSeqAIJSetPreallocation + MatSetValues is slow for these kind of matrices (may have large blocks) 71604c5b2e6SStefano Zampini Allocate properly a representative matrix and duplicate */ 7179566063dSJacob Faibussowitsch PetscCall(PetscMalloc3(local_size + 1, &ii, local_stash_size, &jj, local_stash_size, &v)); 71804c5b2e6SStefano Zampini ii[0] = 0; 71904c5b2e6SStefano Zampini cum = 0; 72004c5b2e6SStefano Zampini for (i = 0; i < sub_schurs->n_subs; i++) { 7219566063dSJacob Faibussowitsch PetscCall(ISGetLocalSize(sub_schurs->is_subs[i], &subset_size)); 72204c5b2e6SStefano Zampini for (j = 0; j < subset_size; j++) { 72304c5b2e6SStefano Zampini const PetscInt row = cum + j; 72404c5b2e6SStefano Zampini PetscInt col = cum; 72504c5b2e6SStefano Zampini 72604c5b2e6SStefano Zampini ii[row + 1] = ii[row] + subset_size; 72704c5b2e6SStefano Zampini for (k = ii[row]; k < ii[row + 1]; k++) { 72804c5b2e6SStefano Zampini jj[k] = col; 72904c5b2e6SStefano Zampini col++; 73004c5b2e6SStefano Zampini } 73104c5b2e6SStefano Zampini } 73204c5b2e6SStefano Zampini cum += subset_size; 73304c5b2e6SStefano Zampini } 7349566063dSJacob Faibussowitsch PetscCall(MatCreateSeqAIJWithArrays(PETSC_COMM_SELF, local_size, local_size, ii, jj, v, &T)); 7359566063dSJacob Faibussowitsch PetscCall(MatDuplicate(T, MAT_DO_NOT_COPY_VALUES, &sub_schurs->S_Ej_all)); 7369566063dSJacob Faibussowitsch PetscCall(MatDestroy(&T)); 7379566063dSJacob Faibussowitsch PetscCall(PetscFree3(ii, jj, v)); 73804c5b2e6SStefano Zampini } 73904c5b2e6SStefano Zampini /* matrices for deluxe scaling and adaptive selection */ 74004c5b2e6SStefano Zampini if (compute_Stilda) { 74148a46eb9SPierre Jolivet if (!sub_schurs->sum_S_Ej_tilda_all) PetscCall(MatDuplicate(sub_schurs->S_Ej_all, MAT_DO_NOT_COPY_VALUES, &sub_schurs->sum_S_Ej_tilda_all)); 74248a46eb9SPierre Jolivet if (!sub_schurs->sum_S_Ej_inv_all && deluxe) PetscCall(MatDuplicate(sub_schurs->S_Ej_all, MAT_DO_NOT_COPY_VALUES, &sub_schurs->sum_S_Ej_inv_all)); 743aa83b6aeSStefano Zampini } 744b1b3d7a2SStefano Zampini 7455a95e1ceSStefano Zampini /* Compute Schur complements explicitly */ 746be83ff47SStefano Zampini F = NULL; 747d943a642SStefano Zampini if (!sub_schurs->schur_explicit) { 748d943a642SStefano Zampini /* this code branch is used when MatFactor with Schur complement support is not present or when explicitly requested; 749d943a642SStefano Zampini it is not efficient, unless the economic version of the scaling is used */ 7505a95e1ceSStefano Zampini Mat S_Ej_expl; 7515a95e1ceSStefano Zampini PetscScalar *work; 7525a95e1ceSStefano Zampini PetscInt j, *dummy_idx; 7535a95e1ceSStefano Zampini PetscBool Sdense; 7545a95e1ceSStefano Zampini 7559566063dSJacob Faibussowitsch PetscCall(PetscMalloc2(max_subset_size, &dummy_idx, max_subset_size * max_subset_size, &work)); 7565a95e1ceSStefano Zampini local_size = 0; 757b1b3d7a2SStefano Zampini for (i = 0; i < sub_schurs->n_subs; i++) { 7585a95e1ceSStefano Zampini IS is_subset_B; 7595a95e1ceSStefano Zampini Mat AE_EE, AE_IE, AE_EI, S_Ej; 7605a95e1ceSStefano Zampini 7615a95e1ceSStefano Zampini /* subsets in original and boundary numbering */ 7629566063dSJacob Faibussowitsch PetscCall(ISGlobalToLocalMappingApplyIS(sub_schurs->BtoNmap, IS_GTOLM_DROP, sub_schurs->is_subs[i], &is_subset_B)); 7635a95e1ceSStefano Zampini /* EE block */ 7649566063dSJacob Faibussowitsch PetscCall(MatCreateSubMatrix(A_BB, is_subset_B, is_subset_B, MAT_INITIAL_MATRIX, &AE_EE)); 7655a95e1ceSStefano Zampini /* IE block */ 7669566063dSJacob Faibussowitsch PetscCall(MatCreateSubMatrix(A_IB, is_I, is_subset_B, MAT_INITIAL_MATRIX, &AE_IE)); 7675a95e1ceSStefano Zampini /* EI block */ 768d943a642SStefano Zampini if (sub_schurs->is_symmetric) { 7699566063dSJacob Faibussowitsch PetscCall(MatCreateTranspose(AE_IE, &AE_EI)); 770d943a642SStefano Zampini } else if (sub_schurs->is_hermitian) { 7719566063dSJacob Faibussowitsch PetscCall(MatCreateHermitianTranspose(AE_IE, &AE_EI)); 7725a95e1ceSStefano Zampini } else { 7739566063dSJacob Faibussowitsch PetscCall(MatCreateSubMatrix(A_BI, is_subset_B, is_I, MAT_INITIAL_MATRIX, &AE_EI)); 7745a95e1ceSStefano Zampini } 7759566063dSJacob Faibussowitsch PetscCall(ISDestroy(&is_subset_B)); 7769566063dSJacob Faibussowitsch PetscCall(MatCreateSchurComplement(AE_II, AE_II, AE_IE, AE_EI, AE_EE, &S_Ej)); 7779566063dSJacob Faibussowitsch PetscCall(MatDestroy(&AE_EE)); 7789566063dSJacob Faibussowitsch PetscCall(MatDestroy(&AE_IE)); 7799566063dSJacob Faibussowitsch PetscCall(MatDestroy(&AE_EI)); 780b1b3d7a2SStefano Zampini if (AE_II == A_II) { /* we can reuse the same ksp */ 781b1b3d7a2SStefano Zampini KSP ksp; 7829566063dSJacob Faibussowitsch PetscCall(MatSchurComplementGetKSP(sub_schurs->S, &ksp)); 7839566063dSJacob Faibussowitsch PetscCall(MatSchurComplementSetKSP(S_Ej, ksp)); 784b1b3d7a2SStefano Zampini } else { /* build new ksp object which inherits ksp and pc types from the original one */ 785b1b3d7a2SStefano Zampini KSP origksp, schurksp; 786b1b3d7a2SStefano Zampini PC origpc, schurpc; 787b1b3d7a2SStefano Zampini KSPType ksp_type; 788b1b3d7a2SStefano Zampini PetscInt n_internal; 7895a95e1ceSStefano Zampini PetscBool ispcnone; 790b1b3d7a2SStefano Zampini 7919566063dSJacob Faibussowitsch PetscCall(MatSchurComplementGetKSP(sub_schurs->S, &origksp)); 7929566063dSJacob Faibussowitsch PetscCall(MatSchurComplementGetKSP(S_Ej, &schurksp)); 7939566063dSJacob Faibussowitsch PetscCall(KSPGetType(origksp, &ksp_type)); 7949566063dSJacob Faibussowitsch PetscCall(KSPSetType(schurksp, ksp_type)); 7959566063dSJacob Faibussowitsch PetscCall(KSPGetPC(schurksp, &schurpc)); 7969566063dSJacob Faibussowitsch PetscCall(KSPGetPC(origksp, &origpc)); 7979566063dSJacob Faibussowitsch PetscCall(PetscObjectTypeCompare((PetscObject)origpc, PCNONE, &ispcnone)); 7985a95e1ceSStefano Zampini if (!ispcnone) { 7995a95e1ceSStefano Zampini PCType pc_type; 8009566063dSJacob Faibussowitsch PetscCall(PCGetType(origpc, &pc_type)); 8019566063dSJacob Faibussowitsch PetscCall(PCSetType(schurpc, pc_type)); 8025a95e1ceSStefano Zampini } else { 8039566063dSJacob Faibussowitsch PetscCall(PCSetType(schurpc, PCLU)); 8045a95e1ceSStefano Zampini } 8059566063dSJacob Faibussowitsch PetscCall(ISGetSize(is_I, &n_internal)); 806365a3a41SStefano Zampini if (!n_internal) { /* UMFPACK gives error with 0 sized problems */ 8073ca39a21SBarry Smith MatSolverType solver = NULL; 8089566063dSJacob Faibussowitsch PetscCall(PCFactorGetMatSolverType(origpc, (MatSolverType *)&solver)); 8091baa6e33SBarry Smith if (solver) PetscCall(PCFactorSetMatSolverType(schurpc, solver)); 810b1b3d7a2SStefano Zampini } 8119566063dSJacob Faibussowitsch PetscCall(KSPSetUp(schurksp)); 812b1b3d7a2SStefano Zampini } 8139566063dSJacob Faibussowitsch PetscCall(ISGetLocalSize(sub_schurs->is_subs[i], &subset_size)); 8149566063dSJacob Faibussowitsch PetscCall(MatCreateSeqDense(PETSC_COMM_SELF, subset_size, subset_size, work, &S_Ej_expl)); 8159566063dSJacob Faibussowitsch PetscCall(PCBDDCComputeExplicitSchur(S_Ej, sub_schurs->is_symmetric, MAT_REUSE_MATRIX, &S_Ej_expl)); 8169566063dSJacob Faibussowitsch PetscCall(PetscObjectTypeCompare((PetscObject)S_Ej_expl, MATSEQDENSE, &Sdense)); 817*0fdf79fbSJacob Faibussowitsch PetscCheck(Sdense, PETSC_COMM_SELF, PETSC_ERR_SUP, "Not yet implemented for sparse matrices"); 818ad540459SPierre Jolivet for (j = 0; j < subset_size; j++) dummy_idx[j] = local_size + j; 8199566063dSJacob Faibussowitsch PetscCall(MatSetValues(sub_schurs->S_Ej_all, subset_size, dummy_idx, subset_size, dummy_idx, work, INSERT_VALUES)); 8209566063dSJacob Faibussowitsch PetscCall(MatDestroy(&S_Ej)); 8219566063dSJacob Faibussowitsch PetscCall(MatDestroy(&S_Ej_expl)); 8225a95e1ceSStefano Zampini local_size += subset_size; 8235a95e1ceSStefano Zampini } 8249566063dSJacob Faibussowitsch PetscCall(PetscFree2(dummy_idx, work)); 825b1b3d7a2SStefano Zampini /* free */ 8269566063dSJacob Faibussowitsch PetscCall(ISDestroy(&is_I)); 8279566063dSJacob Faibussowitsch PetscCall(MatDestroy(&AE_II)); 8289566063dSJacob Faibussowitsch PetscCall(PetscFree(all_local_idx_N)); 829883469d8SStefano Zampini } else { 8305cbda25cSStefano Zampini Mat A, cs_AIB_mat = NULL, benign_AIIm1_ones_mat = NULL; 83132fe681dSStefano Zampini Mat *gdswA; 8329d54b7f4SStefano Zampini Vec Dall = NULL; 833ca92afb2SStefano Zampini IS is_A_all, *is_p_r = NULL; 8347ebab0bbSStefano Zampini MatType Stype; 8355cbda25cSStefano Zampini PetscScalar *work, *S_data, *schur_factor, infty = PETSC_MAX_REAL; 83604c5b2e6SStefano Zampini PetscScalar *SEj_arr = NULL, *SEjinv_arr = NULL; 8371683a169SBarry Smith const PetscScalar *rS_data; 83804c5b2e6SStefano Zampini PetscInt n, n_I, size_schur, size_active_schur, cum, cum2; 8393fc34f97SStefano Zampini PetscBool economic, solver_S, S_lower_triangular = PETSC_FALSE; 8403fc34f97SStefano Zampini PetscBool schur_has_vertices, factor_workaround; 84111955456SStefano Zampini PetscBool use_cholesky; 8427ebab0bbSStefano Zampini #if defined(PETSC_HAVE_VIENNACL) || defined(PETSC_HAVE_CUDA) 8437ebab0bbSStefano Zampini PetscBool oldpin; 8447ebab0bbSStefano Zampini #endif 845883469d8SStefano Zampini 846683d3df6SStefano Zampini /* get sizes */ 84781ea8064SStefano Zampini n_I = 0; 84848a46eb9SPierre Jolivet if (is_I_layer) PetscCall(ISGetLocalSize(is_I_layer, &n_I)); 849683d3df6SStefano Zampini economic = PETSC_FALSE; 8509566063dSJacob Faibussowitsch PetscCall(ISGetLocalSize(sub_schurs->is_I, &cum)); 851683d3df6SStefano Zampini if (cum != n_I) economic = PETSC_TRUE; 8529566063dSJacob Faibussowitsch PetscCall(MatGetLocalSize(sub_schurs->A, &n, NULL)); 8539d54b7f4SStefano Zampini size_active_schur = local_size; 8549d54b7f4SStefano Zampini 855f17d2ae1SStefano Zampini /* import scaling vector (wrong formulation if we have 3D edges) */ 8569d54b7f4SStefano Zampini if (scaling && compute_Stilda) { 8579d54b7f4SStefano Zampini const PetscScalar *array; 8589d54b7f4SStefano Zampini PetscScalar *array2; 8599d54b7f4SStefano Zampini const PetscInt *idxs; 8609d54b7f4SStefano Zampini PetscInt i; 8619d54b7f4SStefano Zampini 8629566063dSJacob Faibussowitsch PetscCall(ISGetIndices(sub_schurs->is_Ej_all, &idxs)); 8639566063dSJacob Faibussowitsch PetscCall(VecCreateSeq(PETSC_COMM_SELF, size_active_schur, &Dall)); 8649566063dSJacob Faibussowitsch PetscCall(VecGetArrayRead(scaling, &array)); 8659566063dSJacob Faibussowitsch PetscCall(VecGetArray(Dall, &array2)); 8669d54b7f4SStefano Zampini for (i = 0; i < size_active_schur; i++) array2[i] = array[idxs[i]]; 8679566063dSJacob Faibussowitsch PetscCall(VecRestoreArray(Dall, &array2)); 8689566063dSJacob Faibussowitsch PetscCall(VecRestoreArrayRead(scaling, &array)); 8699566063dSJacob Faibussowitsch PetscCall(ISRestoreIndices(sub_schurs->is_Ej_all, &idxs)); 8709d54b7f4SStefano Zampini deluxe = PETSC_FALSE; 8719d54b7f4SStefano Zampini } 872d62866d3SStefano Zampini 873683d3df6SStefano Zampini /* size active schurs does not count any dirichlet or vertex dof on the interface */ 8743fc34f97SStefano Zampini factor_workaround = PETSC_FALSE; 8753fc34f97SStefano Zampini schur_has_vertices = PETSC_FALSE; 876683d3df6SStefano Zampini cum = n_I + size_active_schur; 877683d3df6SStefano Zampini if (sub_schurs->is_dir) { 878683d3df6SStefano Zampini const PetscInt *idxs; 879683d3df6SStefano Zampini PetscInt n_dir; 880683d3df6SStefano Zampini 8819566063dSJacob Faibussowitsch PetscCall(ISGetLocalSize(sub_schurs->is_dir, &n_dir)); 8829566063dSJacob Faibussowitsch PetscCall(ISGetIndices(sub_schurs->is_dir, &idxs)); 8839566063dSJacob Faibussowitsch PetscCall(PetscArraycpy(all_local_idx_N + cum, idxs, n_dir)); 8849566063dSJacob Faibussowitsch PetscCall(ISRestoreIndices(sub_schurs->is_dir, &idxs)); 885683d3df6SStefano Zampini cum += n_dir; 88632fe681dSStefano Zampini if (!sub_schurs->gdsw) factor_workaround = PETSC_TRUE; 887d62866d3SStefano Zampini } 888683d3df6SStefano Zampini /* include the primal vertices in the Schur complement */ 889367aa537SStefano Zampini if (exact_schur && sub_schurs->is_vertices && (compute_Stilda || benign_n)) { 890683d3df6SStefano Zampini PetscInt n_v; 891683d3df6SStefano Zampini 8929566063dSJacob Faibussowitsch PetscCall(ISGetLocalSize(sub_schurs->is_vertices, &n_v)); 893683d3df6SStefano Zampini if (n_v) { 894683d3df6SStefano Zampini const PetscInt *idxs; 895683d3df6SStefano Zampini 8969566063dSJacob Faibussowitsch PetscCall(ISGetIndices(sub_schurs->is_vertices, &idxs)); 8979566063dSJacob Faibussowitsch PetscCall(PetscArraycpy(all_local_idx_N + cum, idxs, n_v)); 8989566063dSJacob Faibussowitsch PetscCall(ISRestoreIndices(sub_schurs->is_vertices, &idxs)); 899683d3df6SStefano Zampini cum += n_v; 90032fe681dSStefano Zampini if (!sub_schurs->gdsw) factor_workaround = PETSC_TRUE; 9013fc34f97SStefano Zampini schur_has_vertices = PETSC_TRUE; 902683d3df6SStefano Zampini } 903683d3df6SStefano Zampini } 904683d3df6SStefano Zampini size_schur = cum - n_I; 9059566063dSJacob Faibussowitsch PetscCall(ISCreateGeneral(PETSC_COMM_SELF, cum, all_local_idx_N, PETSC_OWN_POINTER, &is_A_all)); 9067ebab0bbSStefano Zampini #if defined(PETSC_HAVE_VIENNACL) || defined(PETSC_HAVE_CUDA) 907b470e4b4SRichard Tran Mills oldpin = sub_schurs->A->boundtocpu; 9089566063dSJacob Faibussowitsch PetscCall(MatBindToCPU(sub_schurs->A, PETSC_TRUE)); 9097ebab0bbSStefano Zampini #endif 910683d3df6SStefano Zampini if (cum == n) { 9119566063dSJacob Faibussowitsch PetscCall(ISSetPermutation(is_A_all)); 9129566063dSJacob Faibussowitsch PetscCall(MatPermute(sub_schurs->A, is_A_all, is_A_all, &A)); 913683d3df6SStefano Zampini } else { 9149566063dSJacob Faibussowitsch PetscCall(MatCreateSubMatrix(sub_schurs->A, is_A_all, is_A_all, MAT_INITIAL_MATRIX, &A)); 915683d3df6SStefano Zampini } 9167ebab0bbSStefano Zampini #if defined(PETSC_HAVE_VIENNACL) || defined(PETSC_HAVE_CUDA) 9179566063dSJacob Faibussowitsch PetscCall(MatBindToCPU(sub_schurs->A, oldpin)); 9187ebab0bbSStefano Zampini #endif 91926cc229bSBarry Smith PetscCall(MatSetOptionsPrefixFactor(A, sub_schurs->prefix)); 92026cc229bSBarry Smith PetscCall(MatAppendOptionsPrefixFactor(A, "sub_schurs_")); 921ca92afb2SStefano Zampini 922ca92afb2SStefano Zampini /* if we actually change the basis for the pressures, LDL^T factors will use a lot of memory 9237ebab0bbSStefano Zampini this is a workaround */ 924ca92afb2SStefano Zampini if (benign_n) { 9257ebab0bbSStefano Zampini Vec v, benign_AIIm1_ones; 926ca92afb2SStefano Zampini ISLocalToGlobalMapping N_to_reor; 927ca92afb2SStefano Zampini IS is_p0, is_p0_p; 9285cbda25cSStefano Zampini PetscScalar *cs_AIB, *AIIm1_data; 9295cbda25cSStefano Zampini PetscInt sizeA; 930ca92afb2SStefano Zampini 9319566063dSJacob Faibussowitsch PetscCall(ISLocalToGlobalMappingCreateIS(is_A_all, &N_to_reor)); 9329566063dSJacob Faibussowitsch PetscCall(ISCreateGeneral(PETSC_COMM_SELF, benign_n, benign_p0_lidx, PETSC_COPY_VALUES, &is_p0)); 9339566063dSJacob Faibussowitsch PetscCall(ISGlobalToLocalMappingApplyIS(N_to_reor, IS_GTOLM_DROP, is_p0, &is_p0_p)); 9349566063dSJacob Faibussowitsch PetscCall(ISDestroy(&is_p0)); 9359566063dSJacob Faibussowitsch PetscCall(MatCreateVecs(A, &v, &benign_AIIm1_ones)); 9369566063dSJacob Faibussowitsch PetscCall(VecGetSize(v, &sizeA)); 9379566063dSJacob Faibussowitsch PetscCall(MatCreateSeqDense(PETSC_COMM_SELF, sizeA, benign_n, NULL, &benign_AIIm1_ones_mat)); 9389566063dSJacob Faibussowitsch PetscCall(MatCreateSeqDense(PETSC_COMM_SELF, size_schur, benign_n, NULL, &cs_AIB_mat)); 9399566063dSJacob Faibussowitsch PetscCall(MatDenseGetArray(cs_AIB_mat, &cs_AIB)); 9409566063dSJacob Faibussowitsch PetscCall(MatDenseGetArray(benign_AIIm1_ones_mat, &AIIm1_data)); 9419566063dSJacob Faibussowitsch PetscCall(PetscMalloc1(benign_n, &is_p_r)); 942ca92afb2SStefano Zampini /* compute colsum of A_IB restricted to pressures */ 943ca92afb2SStefano Zampini for (i = 0; i < benign_n; i++) { 9447ebab0bbSStefano Zampini const PetscScalar *array; 945ca92afb2SStefano Zampini const PetscInt *idxs; 946ca92afb2SStefano Zampini PetscInt j, nz; 947ca92afb2SStefano Zampini 9489566063dSJacob Faibussowitsch PetscCall(ISGlobalToLocalMappingApplyIS(N_to_reor, IS_GTOLM_DROP, benign_zerodiag_subs[i], &is_p_r[i])); 9499566063dSJacob Faibussowitsch PetscCall(ISGetLocalSize(is_p_r[i], &nz)); 9509566063dSJacob Faibussowitsch PetscCall(ISGetIndices(is_p_r[i], &idxs)); 9515cbda25cSStefano Zampini for (j = 0; j < nz; j++) AIIm1_data[idxs[j] + sizeA * i] = 1.; 9529566063dSJacob Faibussowitsch PetscCall(ISRestoreIndices(is_p_r[i], &idxs)); 9539566063dSJacob Faibussowitsch PetscCall(VecPlaceArray(benign_AIIm1_ones, AIIm1_data + sizeA * i)); 9549566063dSJacob Faibussowitsch PetscCall(MatMult(A, benign_AIIm1_ones, v)); 9559566063dSJacob Faibussowitsch PetscCall(VecResetArray(benign_AIIm1_ones)); 9569566063dSJacob Faibussowitsch PetscCall(VecGetArrayRead(v, &array)); 95722db5ddcSStefano Zampini for (j = 0; j < size_schur; j++) { 95822db5ddcSStefano Zampini #if defined(PETSC_USE_COMPLEX) 95922db5ddcSStefano Zampini cs_AIB[i * size_schur + j] = (PetscRealPart(array[j + n_I]) / nz + PETSC_i * (PetscImaginaryPart(array[j + n_I]) / nz)); 96022db5ddcSStefano Zampini #else 96122db5ddcSStefano Zampini cs_AIB[i * size_schur + j] = array[j + n_I] / nz; 96222db5ddcSStefano Zampini #endif 96322db5ddcSStefano Zampini } 9649566063dSJacob Faibussowitsch PetscCall(VecRestoreArrayRead(v, &array)); 965ca92afb2SStefano Zampini } 9669566063dSJacob Faibussowitsch PetscCall(MatDenseRestoreArray(cs_AIB_mat, &cs_AIB)); 9679566063dSJacob Faibussowitsch PetscCall(MatDenseRestoreArray(benign_AIIm1_ones_mat, &AIIm1_data)); 9689566063dSJacob Faibussowitsch PetscCall(VecDestroy(&v)); 9699566063dSJacob Faibussowitsch PetscCall(VecDestroy(&benign_AIIm1_ones)); 9709566063dSJacob Faibussowitsch PetscCall(MatSetOption(A, MAT_KEEP_NONZERO_PATTERN, PETSC_FALSE)); 9719566063dSJacob Faibussowitsch PetscCall(MatSetOption(A, MAT_NEW_NONZERO_LOCATION_ERR, PETSC_FALSE)); 9729566063dSJacob Faibussowitsch PetscCall(MatSetOption(A, MAT_NEW_NONZERO_ALLOCATION_ERR, PETSC_FALSE)); 9739566063dSJacob Faibussowitsch PetscCall(MatZeroRowsColumnsIS(A, is_p0_p, 1.0, NULL, NULL)); 9749566063dSJacob Faibussowitsch PetscCall(ISDestroy(&is_p0_p)); 9759566063dSJacob Faibussowitsch PetscCall(ISLocalToGlobalMappingDestroy(&N_to_reor)); 976ca92afb2SStefano Zampini } 9779566063dSJacob Faibussowitsch PetscCall(MatSetOption(A, MAT_SYMMETRIC, sub_schurs->is_symmetric)); 9789566063dSJacob Faibussowitsch PetscCall(MatSetOption(A, MAT_HERMITIAN, sub_schurs->is_hermitian)); 9799566063dSJacob Faibussowitsch PetscCall(MatSetOption(A, MAT_SPD, sub_schurs->is_posdef)); 980883469d8SStefano Zampini 98111955456SStefano Zampini /* for complexes, symmetric and hermitian at the same time implies null imaginary part */ 98211955456SStefano Zampini use_cholesky = (PetscBool)((use_potr || use_sytr) && sub_schurs->is_hermitian && sub_schurs->is_symmetric); 98311955456SStefano Zampini 984683d3df6SStefano Zampini /* when using the benign subspace trick, the local Schur complements are SPD */ 98535d0533cSStefano Zampini /* MKL_PARDISO does not handle well the computation of a Schur complement from a symmetric indefinite factorization 98635d0533cSStefano Zampini Use LU and adapt pivoting perturbation (still, solution is not as accurate as with using MUMPS) */ 98735d0533cSStefano Zampini if (benign_trick) { 98835d0533cSStefano Zampini sub_schurs->is_posdef = PETSC_TRUE; 9899566063dSJacob Faibussowitsch PetscCall(PetscStrcmp(sub_schurs->mat_solver_type, MATSOLVERMKL_PARDISO, &flg)); 99035d0533cSStefano Zampini if (flg) use_cholesky = PETSC_FALSE; 99135d0533cSStefano Zampini } 992d47842beSStefano Zampini 993f4f7d9d6SStefano Zampini if (n_I) { 9940aa714b2SStefano Zampini IS is_schur; 9957ebab0bbSStefano Zampini char stype[64]; 9964ba54290SStefano Zampini PetscBool gpu = PETSC_FALSE; 9975a05ddb0SStefano Zampini 99811955456SStefano Zampini if (use_cholesky) { 9999566063dSJacob Faibussowitsch PetscCall(MatGetFactor(A, sub_schurs->mat_solver_type, MAT_FACTOR_CHOLESKY, &F)); 1000883469d8SStefano Zampini } else { 10019566063dSJacob Faibussowitsch PetscCall(MatGetFactor(A, sub_schurs->mat_solver_type, MAT_FACTOR_LU, &F)); 1002883469d8SStefano Zampini } 10039566063dSJacob Faibussowitsch PetscCall(MatSetErrorIfFailure(A, PETSC_TRUE)); 100435d0533cSStefano Zampini #if defined(PETSC_HAVE_MKL_PARDISO) 10059566063dSJacob Faibussowitsch if (benign_trick) PetscCall(MatMkl_PardisoSetCntl(F, 10, 10)); 100635d0533cSStefano Zampini #endif 1007883469d8SStefano Zampini /* subsets ordered last */ 10089566063dSJacob Faibussowitsch PetscCall(ISCreateStride(PETSC_COMM_SELF, size_schur, n_I, 1, &is_schur)); 10099566063dSJacob Faibussowitsch PetscCall(MatFactorSetSchurIS(F, is_schur)); 10109566063dSJacob Faibussowitsch PetscCall(ISDestroy(&is_schur)); 1011883469d8SStefano Zampini 1012883469d8SStefano Zampini /* factorization step */ 101311955456SStefano Zampini if (use_cholesky) { 10149566063dSJacob Faibussowitsch PetscCall(MatCholeskyFactorSymbolic(F, A, NULL, NULL)); 1015be83ff47SStefano Zampini #if defined(PETSC_HAVE_MUMPS) /* be sure that icntl 19 is not set by command line */ 10169566063dSJacob Faibussowitsch PetscCall(MatMumpsSetIcntl(F, 19, 2)); 1017be83ff47SStefano Zampini #endif 10189566063dSJacob Faibussowitsch PetscCall(MatCholeskyFactorNumeric(F, A, NULL)); 1019a0b0af32SStefano Zampini S_lower_triangular = PETSC_TRUE; 1020883469d8SStefano Zampini } else { 10219566063dSJacob Faibussowitsch PetscCall(MatLUFactorSymbolic(F, A, NULL, NULL, NULL)); 1022be83ff47SStefano Zampini #if defined(PETSC_HAVE_MUMPS) /* be sure that icntl 19 is not set by command line */ 10239566063dSJacob Faibussowitsch PetscCall(MatMumpsSetIcntl(F, 19, 3)); 1024be83ff47SStefano Zampini #endif 10259566063dSJacob Faibussowitsch PetscCall(MatLUFactorNumeric(F, A, NULL)); 1026883469d8SStefano Zampini } 10279566063dSJacob Faibussowitsch PetscCall(MatViewFromOptions(F, (PetscObject)A, "-mat_factor_view")); 1028883469d8SStefano Zampini 10293b03f7bbSStefano Zampini if (matl_dbg_viewer) { 103011955456SStefano Zampini Mat S; 103111955456SStefano Zampini IS is; 103211955456SStefano Zampini 10339566063dSJacob Faibussowitsch PetscCall(PetscObjectSetName((PetscObject)A, "A")); 10349566063dSJacob Faibussowitsch PetscCall(MatView(A, matl_dbg_viewer)); 10359566063dSJacob Faibussowitsch PetscCall(MatFactorCreateSchurComplement(F, &S, NULL)); 10369566063dSJacob Faibussowitsch PetscCall(PetscObjectSetName((PetscObject)S, "S")); 10379566063dSJacob Faibussowitsch PetscCall(MatView(S, matl_dbg_viewer)); 10389566063dSJacob Faibussowitsch PetscCall(MatDestroy(&S)); 10399566063dSJacob Faibussowitsch PetscCall(ISCreateStride(PETSC_COMM_SELF, n_I, 0, 1, &is)); 10409566063dSJacob Faibussowitsch PetscCall(PetscObjectSetName((PetscObject)is, "I")); 10419566063dSJacob Faibussowitsch PetscCall(ISView(is, matl_dbg_viewer)); 10429566063dSJacob Faibussowitsch PetscCall(ISDestroy(&is)); 10439566063dSJacob Faibussowitsch PetscCall(ISCreateStride(PETSC_COMM_SELF, size_schur, n_I, 1, &is)); 10449566063dSJacob Faibussowitsch PetscCall(PetscObjectSetName((PetscObject)is, "B")); 10459566063dSJacob Faibussowitsch PetscCall(ISView(is, matl_dbg_viewer)); 10469566063dSJacob Faibussowitsch PetscCall(ISDestroy(&is)); 10479566063dSJacob Faibussowitsch PetscCall(PetscObjectSetName((PetscObject)is_A_all, "IA")); 10489566063dSJacob Faibussowitsch PetscCall(ISView(is_A_all, matl_dbg_viewer)); 104932fe681dSStefano Zampini for (i = 0, cum = 0; i < sub_schurs->n_subs; i++) { 105032fe681dSStefano Zampini IS is; 105132fe681dSStefano Zampini char name[16]; 105232fe681dSStefano Zampini 105332fe681dSStefano Zampini PetscCall(PetscSNPrintf(name, sizeof(name), "IE%" PetscInt_FMT, i)); 105432fe681dSStefano Zampini PetscCall(ISGetLocalSize(sub_schurs->is_subs[i], &subset_size)); 105532fe681dSStefano Zampini PetscCall(ISCreateStride(PETSC_COMM_SELF, subset_size, cum, 1, &is)); 105632fe681dSStefano Zampini PetscCall(PetscObjectSetName((PetscObject)is, name)); 105732fe681dSStefano Zampini PetscCall(ISView(is, matl_dbg_viewer)); 105832fe681dSStefano Zampini PetscCall(ISDestroy(&is)); 105932fe681dSStefano Zampini if (sub_schurs->change) { 106032fe681dSStefano Zampini Mat T; 106132fe681dSStefano Zampini 106232fe681dSStefano Zampini PetscCall(PetscSNPrintf(name, sizeof(name), "TE%" PetscInt_FMT, i)); 106332fe681dSStefano Zampini PetscCall(KSPGetOperators(sub_schurs->change[i], &T, NULL)); 106432fe681dSStefano Zampini PetscCall(PetscObjectSetName((PetscObject)T, name)); 106532fe681dSStefano Zampini PetscCall(MatView(T, matl_dbg_viewer)); 106632fe681dSStefano Zampini PetscCall(PetscSNPrintf(name, sizeof(name), "ITE%" PetscInt_FMT, i)); 106732fe681dSStefano Zampini PetscCall(PetscObjectSetName((PetscObject)sub_schurs->change_primal_sub[i], name)); 106832fe681dSStefano Zampini PetscCall(ISView(sub_schurs->change_primal_sub[i], matl_dbg_viewer)); 106932fe681dSStefano Zampini } 107032fe681dSStefano Zampini cum += subset_size; 107132fe681dSStefano Zampini } 107232fe681dSStefano Zampini PetscCall(PetscViewerFlush(matl_dbg_viewer)); 107311955456SStefano Zampini } 107411955456SStefano Zampini 1075883469d8SStefano Zampini /* get explicit Schur Complement computed during numeric factorization */ 10769566063dSJacob Faibussowitsch PetscCall(MatFactorGetSchurComplement(F, &S_all, NULL)); 10779566063dSJacob Faibussowitsch PetscCall(PetscStrncpy(stype, MATSEQDENSE, sizeof(stype))); 10784ba54290SStefano Zampini #if defined(PETSC_HAVE_CUDA) 10799566063dSJacob Faibussowitsch PetscCall(PetscObjectTypeCompareAny((PetscObject)A, &gpu, MATSEQAIJVIENNACL, MATSEQAIJCUSPARSE, "")); 10804ba54290SStefano Zampini #endif 10811baa6e33SBarry Smith if (gpu) PetscCall(PetscStrncpy(stype, MATSEQDENSECUDA, sizeof(stype))); 10829566063dSJacob Faibussowitsch PetscCall(PetscOptionsGetString(NULL, sub_schurs->prefix, "-sub_schurs_schur_mat_type", stype, sizeof(stype), NULL)); 10839566063dSJacob Faibussowitsch PetscCall(MatConvert(S_all, stype, MAT_INPLACE_MATRIX, &S_all)); 10849566063dSJacob Faibussowitsch PetscCall(MatSetOption(S_all, MAT_SPD, sub_schurs->is_posdef)); 10859566063dSJacob Faibussowitsch PetscCall(MatSetOption(S_all, MAT_HERMITIAN, sub_schurs->is_hermitian)); 10869566063dSJacob Faibussowitsch PetscCall(MatGetType(S_all, &Stype)); 1087b3cb21ddSStefano Zampini 1088d62866d3SStefano Zampini /* we can reuse the solvers if we are not using the economic version */ 1089683d3df6SStefano Zampini reuse_solvers = (PetscBool)(reuse_solvers && !economic); 109032fe681dSStefano Zampini if (!sub_schurs->gdsw) { 1091683d3df6SStefano Zampini factor_workaround = (PetscBool)(reuse_solvers && factor_workaround); 10929371c9d4SSatish Balay if (!sub_schurs->is_posdef && factor_workaround && compute_Stilda && size_active_schur) reuse_solvers = factor_workaround = PETSC_FALSE; 109332fe681dSStefano Zampini } 1094df4d28bfSStefano Zampini solver_S = PETSC_TRUE; 1095ca92afb2SStefano Zampini 109672b8c272SStefano Zampini /* update the Schur complement with the change of basis on the pressures */ 1097ca92afb2SStefano Zampini if (benign_n) { 10987ebab0bbSStefano Zampini const PetscScalar *cs_AIB; 10997ebab0bbSStefano Zampini PetscScalar *S_data, *AIIm1_data; 11003b03f7bbSStefano Zampini Mat S2 = NULL, S3 = NULL; /* dbg */ 11013b03f7bbSStefano Zampini PetscScalar *S2_data, *S3_data; /* dbg */ 11027ebab0bbSStefano Zampini Vec v, benign_AIIm1_ones; 11035cbda25cSStefano Zampini PetscInt sizeA; 1104ca92afb2SStefano Zampini 11059566063dSJacob Faibussowitsch PetscCall(MatDenseGetArray(S_all, &S_data)); 11069566063dSJacob Faibussowitsch PetscCall(MatCreateVecs(A, &v, &benign_AIIm1_ones)); 11079566063dSJacob Faibussowitsch PetscCall(VecGetSize(v, &sizeA)); 1108ca92afb2SStefano Zampini #if defined(PETSC_HAVE_MUMPS) 11099566063dSJacob Faibussowitsch PetscCall(MatMumpsSetIcntl(F, 26, 0)); 1110ca92afb2SStefano Zampini #endif 1111ca92afb2SStefano Zampini #if defined(PETSC_HAVE_MKL_PARDISO) 11129566063dSJacob Faibussowitsch PetscCall(MatMkl_PardisoSetCntl(F, 70, 1)); 1113ca92afb2SStefano Zampini #endif 11149566063dSJacob Faibussowitsch PetscCall(MatDenseGetArrayRead(cs_AIB_mat, &cs_AIB)); 11159566063dSJacob Faibussowitsch PetscCall(MatDenseGetArray(benign_AIIm1_ones_mat, &AIIm1_data)); 11163b03f7bbSStefano Zampini if (matl_dbg_viewer) { 11179566063dSJacob Faibussowitsch PetscCall(MatDuplicate(S_all, MAT_DO_NOT_COPY_VALUES, &S2)); 11189566063dSJacob Faibussowitsch PetscCall(MatDuplicate(S_all, MAT_DO_NOT_COPY_VALUES, &S3)); 11199566063dSJacob Faibussowitsch PetscCall(MatDenseGetArray(S2, &S2_data)); 11209566063dSJacob Faibussowitsch PetscCall(MatDenseGetArray(S3, &S3_data)); 11213b03f7bbSStefano Zampini } 1122ca92afb2SStefano Zampini for (i = 0; i < benign_n; i++) { 11233b03f7bbSStefano Zampini PetscScalar *array, sum = 0., one = 1., *sums; 1124ca92afb2SStefano Zampini const PetscInt *idxs; 11253b03f7bbSStefano Zampini PetscInt k, j, nz; 112647484b83SStefano Zampini PetscBLASInt B_k, B_n; 1127ca92afb2SStefano Zampini 11289566063dSJacob Faibussowitsch PetscCall(PetscCalloc1(benign_n, &sums)); 11299566063dSJacob Faibussowitsch PetscCall(VecPlaceArray(benign_AIIm1_ones, AIIm1_data + sizeA * i)); 11309566063dSJacob Faibussowitsch PetscCall(VecCopy(benign_AIIm1_ones, v)); 11319566063dSJacob Faibussowitsch PetscCall(MatSolve(F, v, benign_AIIm1_ones)); 11329566063dSJacob Faibussowitsch PetscCall(MatMult(A, benign_AIIm1_ones, v)); 11339566063dSJacob Faibussowitsch PetscCall(VecResetArray(benign_AIIm1_ones)); 11343b03f7bbSStefano Zampini /* p0 dofs (eliminated) are excluded from the sums */ 11353b03f7bbSStefano Zampini for (k = 0; k < benign_n; k++) { 11369566063dSJacob Faibussowitsch PetscCall(ISGetLocalSize(is_p_r[k], &nz)); 11379566063dSJacob Faibussowitsch PetscCall(ISGetIndices(is_p_r[k], &idxs)); 11383b03f7bbSStefano Zampini for (j = 0; j < nz - 1; j++) sums[k] -= AIIm1_data[idxs[j] + sizeA * i]; 11399566063dSJacob Faibussowitsch PetscCall(ISRestoreIndices(is_p_r[k], &idxs)); 11403b03f7bbSStefano Zampini } 11419566063dSJacob Faibussowitsch PetscCall(VecGetArrayRead(v, (const PetscScalar **)&array)); 11423b03f7bbSStefano Zampini if (matl_dbg_viewer) { 11433b03f7bbSStefano Zampini Vec vv; 11443b03f7bbSStefano Zampini char name[16]; 11453b03f7bbSStefano Zampini 11469566063dSJacob Faibussowitsch PetscCall(VecCreateSeqWithArray(PETSC_COMM_SELF, 1, size_schur, array + n_I, &vv)); 114763a3b9bcSJacob Faibussowitsch PetscCall(PetscSNPrintf(name, sizeof(name), "Pvs%" PetscInt_FMT, i)); 11489566063dSJacob Faibussowitsch PetscCall(PetscObjectSetName((PetscObject)vv, name)); 11499566063dSJacob Faibussowitsch PetscCall(VecView(vv, matl_dbg_viewer)); 11503b03f7bbSStefano Zampini } 115147484b83SStefano Zampini /* perform sparse rank updates on symmetric Schur (TODO: move outside of the loop?) */ 115247484b83SStefano Zampini /* cs_AIB already scaled by 1./nz */ 115347484b83SStefano Zampini B_k = 1; 11543b03f7bbSStefano Zampini for (k = 0; k < benign_n; k++) { 11553b03f7bbSStefano Zampini sum = sums[k]; 11569566063dSJacob Faibussowitsch PetscCall(PetscBLASIntCast(size_schur, &B_n)); 11573b03f7bbSStefano Zampini 11583b03f7bbSStefano Zampini if (PetscAbsScalar(sum) == 0.0) continue; 11593b03f7bbSStefano Zampini if (k == i) { 1160792fecdfSBarry Smith PetscCallBLAS("BLASsyrk", BLASsyrk_("L", "N", &B_n, &B_k, &sum, cs_AIB + i * size_schur, &B_n, &one, S_data, &B_n)); 116148a46eb9SPierre Jolivet if (matl_dbg_viewer) PetscCallBLAS("BLASsyrk", BLASsyrk_("L", "N", &B_n, &B_k, &sum, cs_AIB + i * size_schur, &B_n, &one, S3_data, &B_n)); 11623b03f7bbSStefano Zampini } else { /* XXX Is it correct to use symmetric rank-2 update with half of the sum? */ 11633b03f7bbSStefano Zampini sum /= 2.0; 1164792fecdfSBarry Smith PetscCallBLAS("BLASsyr2k", BLASsyr2k_("L", "N", &B_n, &B_k, &sum, cs_AIB + k * size_schur, &B_n, cs_AIB + i * size_schur, &B_n, &one, S_data, &B_n)); 116548a46eb9SPierre Jolivet if (matl_dbg_viewer) PetscCallBLAS("BLASsyr2k", BLASsyr2k_("L", "N", &B_n, &B_k, &sum, cs_AIB + k * size_schur, &B_n, cs_AIB + i * size_schur, &B_n, &one, S3_data, &B_n)); 11663b03f7bbSStefano Zampini } 11673b03f7bbSStefano Zampini } 11685cbda25cSStefano Zampini sum = 1.; 1169792fecdfSBarry Smith PetscCallBLAS("BLASsyr2k", BLASsyr2k_("L", "N", &B_n, &B_k, &sum, array + n_I, &B_n, cs_AIB + i * size_schur, &B_n, &one, S_data, &B_n)); 117048a46eb9SPierre Jolivet if (matl_dbg_viewer) PetscCallBLAS("BLASsyr2k", BLASsyr2k_("L", "N", &B_n, &B_k, &sum, array + n_I, &B_n, cs_AIB + i * size_schur, &B_n, &one, S2_data, &B_n)); 11719566063dSJacob Faibussowitsch PetscCall(VecRestoreArrayRead(v, (const PetscScalar **)&array)); 11725cbda25cSStefano Zampini /* set p0 entry of AIIm1_ones to zero */ 11739566063dSJacob Faibussowitsch PetscCall(ISGetLocalSize(is_p_r[i], &nz)); 11749566063dSJacob Faibussowitsch PetscCall(ISGetIndices(is_p_r[i], &idxs)); 1175282d6408SStefano Zampini for (j = 0; j < benign_n; j++) AIIm1_data[idxs[nz - 1] + sizeA * j] = 0.; 11769566063dSJacob Faibussowitsch PetscCall(ISRestoreIndices(is_p_r[i], &idxs)); 11779566063dSJacob Faibussowitsch PetscCall(PetscFree(sums)); 11783b03f7bbSStefano Zampini } 11799566063dSJacob Faibussowitsch PetscCall(VecDestroy(&benign_AIIm1_ones)); 11803b03f7bbSStefano Zampini if (matl_dbg_viewer) { 11819566063dSJacob Faibussowitsch PetscCall(MatDenseRestoreArray(S2, &S2_data)); 11829566063dSJacob Faibussowitsch PetscCall(MatDenseRestoreArray(S3, &S3_data)); 1183ca92afb2SStefano Zampini } 1184a7414863SStefano Zampini if (!S_lower_triangular) { /* I need to expand the upper triangular data (column oriented) */ 1185a7414863SStefano Zampini PetscInt k, j; 1186a7414863SStefano Zampini for (k = 0; k < size_schur; k++) { 1187ad540459SPierre Jolivet for (j = k; j < size_schur; j++) S_data[j * size_schur + k] = PetscConj(S_data[k * size_schur + j]); 1188a7414863SStefano Zampini } 1189a7414863SStefano Zampini } 1190a7414863SStefano Zampini 11915cbda25cSStefano Zampini /* restore defaults */ 11925cbda25cSStefano Zampini #if defined(PETSC_HAVE_MUMPS) 11939566063dSJacob Faibussowitsch PetscCall(MatMumpsSetIcntl(F, 26, -1)); 11945cbda25cSStefano Zampini #endif 11955cbda25cSStefano Zampini #if defined(PETSC_HAVE_MKL_PARDISO) 11969566063dSJacob Faibussowitsch PetscCall(MatMkl_PardisoSetCntl(F, 70, 0)); 11975cbda25cSStefano Zampini #endif 11989566063dSJacob Faibussowitsch PetscCall(MatDenseRestoreArrayRead(cs_AIB_mat, &cs_AIB)); 11999566063dSJacob Faibussowitsch PetscCall(MatDenseRestoreArray(benign_AIIm1_ones_mat, &AIIm1_data)); 12009566063dSJacob Faibussowitsch PetscCall(VecDestroy(&v)); 12019566063dSJacob Faibussowitsch PetscCall(MatDenseRestoreArray(S_all, &S_data)); 12023b03f7bbSStefano Zampini if (matl_dbg_viewer) { 12033b03f7bbSStefano Zampini Mat S; 12043b03f7bbSStefano Zampini 12059566063dSJacob Faibussowitsch PetscCall(MatFactorRestoreSchurComplement(F, &S_all, MAT_FACTOR_SCHUR_UNFACTORED)); 12069566063dSJacob Faibussowitsch PetscCall(MatFactorCreateSchurComplement(F, &S, NULL)); 12079566063dSJacob Faibussowitsch PetscCall(PetscObjectSetName((PetscObject)S, "Sb")); 12089566063dSJacob Faibussowitsch PetscCall(MatView(S, matl_dbg_viewer)); 12099566063dSJacob Faibussowitsch PetscCall(MatDestroy(&S)); 12109566063dSJacob Faibussowitsch PetscCall(PetscObjectSetName((PetscObject)S2, "S2P")); 12119566063dSJacob Faibussowitsch PetscCall(MatView(S2, matl_dbg_viewer)); 12129566063dSJacob Faibussowitsch PetscCall(PetscObjectSetName((PetscObject)S3, "S3P")); 12139566063dSJacob Faibussowitsch PetscCall(MatView(S3, matl_dbg_viewer)); 12149566063dSJacob Faibussowitsch PetscCall(PetscObjectSetName((PetscObject)cs_AIB_mat, "cs")); 12159566063dSJacob Faibussowitsch PetscCall(MatView(cs_AIB_mat, matl_dbg_viewer)); 12169566063dSJacob Faibussowitsch PetscCall(MatFactorGetSchurComplement(F, &S_all, NULL)); 12173b03f7bbSStefano Zampini } 12189566063dSJacob Faibussowitsch PetscCall(MatDestroy(&S2)); 12199566063dSJacob Faibussowitsch PetscCall(MatDestroy(&S3)); 1220ca92afb2SStefano Zampini } 1221a3df083aSStefano Zampini if (!reuse_solvers) { 122248a46eb9SPierre Jolivet for (i = 0; i < benign_n; i++) PetscCall(ISDestroy(&is_p_r[i])); 12239566063dSJacob Faibussowitsch PetscCall(PetscFree(is_p_r)); 12249566063dSJacob Faibussowitsch PetscCall(MatDestroy(&cs_AIB_mat)); 12259566063dSJacob Faibussowitsch PetscCall(MatDestroy(&benign_AIIm1_ones_mat)); 1226a3df083aSStefano Zampini } 1227df4d28bfSStefano Zampini } else { /* we can't use MatFactor when size_schur == size_of_the_problem */ 12289566063dSJacob Faibussowitsch PetscCall(MatConvert(A, MATSEQDENSE, MAT_INITIAL_MATRIX, &S_all)); 12299566063dSJacob Faibussowitsch PetscCall(MatGetType(S_all, &Stype)); 1230683d3df6SStefano Zampini reuse_solvers = PETSC_FALSE; /* TODO: why we can't reuse the solvers here? */ 1231166598c1SStefano Zampini factor_workaround = PETSC_FALSE; 1232df4d28bfSStefano Zampini solver_S = PETSC_FALSE; 1233be83ff47SStefano Zampini } 1234be83ff47SStefano Zampini 1235be83ff47SStefano Zampini if (reuse_solvers) { 123632fe681dSStefano Zampini Mat A_II, pA_II, Afake; 123753892102SStefano Zampini Vec vec1_B; 1238df4d28bfSStefano Zampini PCBDDCReuseSolvers msolv_ctx; 12393462e049SStefano Zampini PetscInt n_R; 1240d5574798SStefano Zampini 1241df4d28bfSStefano Zampini if (sub_schurs->reuse_solver) { 12429566063dSJacob Faibussowitsch PetscCall(PCBDDCReuseSolversReset(sub_schurs->reuse_solver)); 1243e28d306cSStefano Zampini } else { 12449566063dSJacob Faibussowitsch PetscCall(PetscNew(&sub_schurs->reuse_solver)); 1245d62866d3SStefano Zampini } 1246df4d28bfSStefano Zampini msolv_ctx = sub_schurs->reuse_solver; 124732fe681dSStefano Zampini PetscCall(MatSchurComplementGetSubMatrices(sub_schurs->S, &A_II, &pA_II, NULL, NULL, NULL)); 12489566063dSJacob Faibussowitsch PetscCall(PetscObjectReference((PetscObject)F)); 1249d5574798SStefano Zampini msolv_ctx->F = F; 12509566063dSJacob Faibussowitsch PetscCall(MatCreateVecs(F, &msolv_ctx->sol, NULL)); 1251683d3df6SStefano Zampini /* currently PETSc has no support for MatSolve(F,x,x), so cheat and let rhs and sol share the same memory */ 1252683d3df6SStefano Zampini { 1253683d3df6SStefano Zampini PetscScalar *array; 1254683d3df6SStefano Zampini PetscInt n; 1255683d3df6SStefano Zampini 12569566063dSJacob Faibussowitsch PetscCall(VecGetLocalSize(msolv_ctx->sol, &n)); 12579566063dSJacob Faibussowitsch PetscCall(VecGetArray(msolv_ctx->sol, &array)); 12589566063dSJacob Faibussowitsch PetscCall(VecCreateSeqWithArray(PetscObjectComm((PetscObject)msolv_ctx->sol), 1, n, array, &msolv_ctx->rhs)); 12599566063dSJacob Faibussowitsch PetscCall(VecRestoreArray(msolv_ctx->sol, &array)); 1260683d3df6SStefano Zampini } 12613fc34f97SStefano Zampini msolv_ctx->has_vertices = schur_has_vertices; 1262d62866d3SStefano Zampini 1263d62866d3SStefano Zampini /* interior solver */ 12649566063dSJacob Faibussowitsch PetscCall(PCCreate(PetscObjectComm((PetscObject)A_II), &msolv_ctx->interior_solver)); 126532fe681dSStefano Zampini PetscCall(PCSetOperators(msolv_ctx->interior_solver, A_II, pA_II)); 12669566063dSJacob Faibussowitsch PetscCall(PCSetType(msolv_ctx->interior_solver, PCSHELL)); 12679566063dSJacob Faibussowitsch PetscCall(PCShellSetName(msolv_ctx->interior_solver, "Interior solver (w/o Schur factorization)")); 12689566063dSJacob Faibussowitsch PetscCall(PCShellSetContext(msolv_ctx->interior_solver, msolv_ctx)); 12699566063dSJacob Faibussowitsch PetscCall(PCShellSetView(msolv_ctx->interior_solver, PCBDDCReuseSolvers_View)); 12709566063dSJacob Faibussowitsch PetscCall(PCShellSetApply(msolv_ctx->interior_solver, PCBDDCReuseSolvers_Interior)); 12719566063dSJacob Faibussowitsch PetscCall(PCShellSetApplyTranspose(msolv_ctx->interior_solver, PCBDDCReuseSolvers_InteriorTranspose)); 127232fe681dSStefano Zampini if (sub_schurs->gdsw) PetscCall(PCShellSetDestroy(msolv_ctx->interior_solver, PCBDDCReuseSolvers_Destroy)); 1273d62866d3SStefano Zampini 1274d62866d3SStefano Zampini /* correction solver */ 127532fe681dSStefano Zampini if (!sub_schurs->gdsw) { 12769566063dSJacob Faibussowitsch PetscCall(PCCreate(PetscObjectComm((PetscObject)A_II), &msolv_ctx->correction_solver)); 12779566063dSJacob Faibussowitsch PetscCall(PCSetType(msolv_ctx->correction_solver, PCSHELL)); 12789566063dSJacob Faibussowitsch PetscCall(PCShellSetName(msolv_ctx->correction_solver, "Correction solver (with Schur factorization)")); 12799566063dSJacob Faibussowitsch PetscCall(PCShellSetContext(msolv_ctx->correction_solver, msolv_ctx)); 12809566063dSJacob Faibussowitsch PetscCall(PCShellSetView(msolv_ctx->interior_solver, PCBDDCReuseSolvers_View)); 12819566063dSJacob Faibussowitsch PetscCall(PCShellSetApply(msolv_ctx->correction_solver, PCBDDCReuseSolvers_Correction)); 12829566063dSJacob Faibussowitsch PetscCall(PCShellSetApplyTranspose(msolv_ctx->correction_solver, PCBDDCReuseSolvers_CorrectionTranspose)); 128353892102SStefano Zampini 128453892102SStefano Zampini /* scatter and vecs for Schur complement solver */ 12859566063dSJacob Faibussowitsch PetscCall(MatCreateVecs(S_all, &msolv_ctx->sol_B, &msolv_ctx->rhs_B)); 12869566063dSJacob Faibussowitsch PetscCall(MatCreateVecs(sub_schurs->S, &vec1_B, NULL)); 12873fc34f97SStefano Zampini if (!schur_has_vertices) { 12889566063dSJacob Faibussowitsch PetscCall(ISGlobalToLocalMappingApplyIS(sub_schurs->BtoNmap, IS_GTOLM_DROP, is_A_all, &msolv_ctx->is_B)); 12899566063dSJacob Faibussowitsch PetscCall(VecScatterCreate(vec1_B, msolv_ctx->is_B, msolv_ctx->sol_B, NULL, &msolv_ctx->correction_scatter_B)); 12909566063dSJacob Faibussowitsch PetscCall(PetscObjectReference((PetscObject)is_A_all)); 129153892102SStefano Zampini msolv_ctx->is_R = is_A_all; 1292683d3df6SStefano Zampini } else { 1293683d3df6SStefano Zampini IS is_B_all; 1294683d3df6SStefano Zampini const PetscInt *idxs; 1295683d3df6SStefano Zampini PetscInt dual, n_v, n; 1296683d3df6SStefano Zampini 12979566063dSJacob Faibussowitsch PetscCall(ISGetLocalSize(sub_schurs->is_vertices, &n_v)); 1298683d3df6SStefano Zampini dual = size_schur - n_v; 12999566063dSJacob Faibussowitsch PetscCall(ISGetLocalSize(is_A_all, &n)); 13009566063dSJacob Faibussowitsch PetscCall(ISGetIndices(is_A_all, &idxs)); 13019566063dSJacob Faibussowitsch PetscCall(ISCreateGeneral(PetscObjectComm((PetscObject)is_A_all), dual, idxs + n_I, PETSC_COPY_VALUES, &is_B_all)); 13029566063dSJacob Faibussowitsch PetscCall(ISGlobalToLocalMappingApplyIS(sub_schurs->BtoNmap, IS_GTOLM_DROP, is_B_all, &msolv_ctx->is_B)); 13039566063dSJacob Faibussowitsch PetscCall(ISDestroy(&is_B_all)); 13049566063dSJacob Faibussowitsch PetscCall(ISCreateStride(PetscObjectComm((PetscObject)is_A_all), dual, 0, 1, &is_B_all)); 13059566063dSJacob Faibussowitsch PetscCall(VecScatterCreate(vec1_B, msolv_ctx->is_B, msolv_ctx->sol_B, is_B_all, &msolv_ctx->correction_scatter_B)); 13069566063dSJacob Faibussowitsch PetscCall(ISDestroy(&is_B_all)); 13079566063dSJacob Faibussowitsch PetscCall(ISCreateGeneral(PetscObjectComm((PetscObject)is_A_all), n - n_v, idxs, PETSC_COPY_VALUES, &msolv_ctx->is_R)); 13089566063dSJacob Faibussowitsch PetscCall(ISRestoreIndices(is_A_all, &idxs)); 1309683d3df6SStefano Zampini } 13109566063dSJacob Faibussowitsch PetscCall(ISGetLocalSize(msolv_ctx->is_R, &n_R)); 13119566063dSJacob Faibussowitsch PetscCall(MatCreateSeqAIJ(PETSC_COMM_SELF, n_R, n_R, 0, NULL, &Afake)); 13129566063dSJacob Faibussowitsch PetscCall(MatAssemblyBegin(Afake, MAT_FINAL_ASSEMBLY)); 13139566063dSJacob Faibussowitsch PetscCall(MatAssemblyEnd(Afake, MAT_FINAL_ASSEMBLY)); 13149566063dSJacob Faibussowitsch PetscCall(PCSetOperators(msolv_ctx->correction_solver, Afake, Afake)); 13159566063dSJacob Faibussowitsch PetscCall(MatDestroy(&Afake)); 13169566063dSJacob Faibussowitsch PetscCall(VecDestroy(&vec1_B)); 131732fe681dSStefano Zampini } 1318ca92afb2SStefano Zampini /* communicate benign info to solver context */ 1319ca92afb2SStefano Zampini if (benign_n) { 13205cbda25cSStefano Zampini PetscScalar *array; 13215cbda25cSStefano Zampini 1322ca92afb2SStefano Zampini msolv_ctx->benign_n = benign_n; 1323ca92afb2SStefano Zampini msolv_ctx->benign_zerodiag_subs = is_p_r; 13249566063dSJacob Faibussowitsch PetscCall(PetscMalloc1(benign_n, &msolv_ctx->benign_save_vals)); 13255cbda25cSStefano Zampini msolv_ctx->benign_csAIB = cs_AIB_mat; 13269566063dSJacob Faibussowitsch PetscCall(MatCreateVecs(cs_AIB_mat, &msolv_ctx->benign_corr_work, NULL)); 13279566063dSJacob Faibussowitsch PetscCall(VecGetArray(msolv_ctx->benign_corr_work, &array)); 13289566063dSJacob Faibussowitsch PetscCall(VecCreateSeqWithArray(PETSC_COMM_SELF, 1, size_schur, array, &msolv_ctx->benign_dummy_schur_vec)); 13299566063dSJacob Faibussowitsch PetscCall(VecRestoreArray(msolv_ctx->benign_corr_work, &array)); 13305cbda25cSStefano Zampini msolv_ctx->benign_AIIm1ones = benign_AIIm1_ones_mat; 1331ca92afb2SStefano Zampini } 1332ada6e2d7SStefano Zampini } else { 13331baa6e33SBarry Smith if (sub_schurs->reuse_solver) PetscCall(PCBDDCReuseSolversReset(sub_schurs->reuse_solver)); 13349566063dSJacob Faibussowitsch PetscCall(PetscFree(sub_schurs->reuse_solver)); 1335d5574798SStefano Zampini } 13369566063dSJacob Faibussowitsch PetscCall(MatDestroy(&A)); 13379566063dSJacob Faibussowitsch PetscCall(ISDestroy(&is_A_all)); 13385db18549SStefano Zampini 1339be83ff47SStefano Zampini /* Work arrays */ 13409566063dSJacob Faibussowitsch PetscCall(PetscMalloc1(max_subset_size * max_subset_size, &work)); 1341d2627357SStefano Zampini 1342be83ff47SStefano Zampini /* S_Ej_all */ 1343be83ff47SStefano Zampini cum = cum2 = 0; 13449566063dSJacob Faibussowitsch PetscCall(MatDenseGetArrayRead(S_all, &rS_data)); 13459566063dSJacob Faibussowitsch PetscCall(MatSeqAIJGetArray(sub_schurs->S_Ej_all, &SEj_arr)); 134648a46eb9SPierre Jolivet if (sub_schurs->sum_S_Ej_inv_all) PetscCall(MatSeqAIJGetArray(sub_schurs->sum_S_Ej_inv_all, &SEjinv_arr)); 134748a46eb9SPierre Jolivet if (sub_schurs->gdsw) PetscCall(MatCreateSubMatrices(sub_schurs->A, sub_schurs->n_subs, sub_schurs->is_subs, sub_schurs->is_subs, MAT_INITIAL_MATRIX, &gdswA)); 134865d8bf0aSStefano Zampini for (i = 0; i < sub_schurs->n_subs; i++) { 134965d8bf0aSStefano Zampini PetscInt j; 135065d8bf0aSStefano Zampini 135132fe681dSStefano Zampini /* get S_E (or K^i_EE for GDSW) */ 13529566063dSJacob Faibussowitsch PetscCall(ISGetLocalSize(sub_schurs->is_subs[i], &subset_size)); 135332fe681dSStefano Zampini if (sub_schurs->gdsw) { 135432fe681dSStefano Zampini Mat T; 135532fe681dSStefano Zampini 135632fe681dSStefano Zampini PetscCall(MatCreateSeqDense(PETSC_COMM_SELF, subset_size, subset_size, work, &T)); 135732fe681dSStefano Zampini PetscCall(MatConvert(gdswA[i], MATDENSE, MAT_REUSE_MATRIX, &T)); 135832fe681dSStefano Zampini PetscCall(MatDestroy(&T)); 135932fe681dSStefano Zampini } else { 1360683d3df6SStefano Zampini if (S_lower_triangular) { /* I need to expand the upper triangular data (column oriented) */ 1361be83ff47SStefano Zampini PetscInt k; 1362be83ff47SStefano Zampini for (k = 0; k < subset_size; k++) { 1363be83ff47SStefano Zampini for (j = k; j < subset_size; j++) { 13641683a169SBarry Smith work[k * subset_size + j] = rS_data[cum2 + k * size_schur + j]; 13651683a169SBarry Smith work[j * subset_size + k] = PetscConj(rS_data[cum2 + k * size_schur + j]); 1366be83ff47SStefano Zampini } 1367be83ff47SStefano Zampini } 136806a4e24aSStefano Zampini } else { /* just copy to workspace */ 1369be83ff47SStefano Zampini PetscInt k; 1370be83ff47SStefano Zampini for (k = 0; k < subset_size; k++) { 1371ad540459SPierre Jolivet for (j = 0; j < subset_size; j++) work[k * subset_size + j] = rS_data[cum2 + k * size_schur + j]; 1372be83ff47SStefano Zampini } 13739087bf02SStefano Zampini } 137432fe681dSStefano Zampini } 13755a95e1ceSStefano Zampini /* insert S_E values */ 1376b7ab4a40SStefano Zampini if (sub_schurs->change) { 13778760537fSStefano Zampini Mat change_sub, SEj, T; 137872b8c272SStefano Zampini 137972b8c272SStefano Zampini /* change basis */ 13809566063dSJacob Faibussowitsch PetscCall(KSPGetOperators(sub_schurs->change[i], &change_sub, NULL)); 13819566063dSJacob Faibussowitsch PetscCall(MatCreateSeqDense(PETSC_COMM_SELF, subset_size, subset_size, work, &SEj)); 13828760537fSStefano Zampini if (!sub_schurs->change_with_qr) { /* currently there's no support for PtAP with P SeqAIJ */ 13838760537fSStefano Zampini Mat T2; 13849566063dSJacob Faibussowitsch PetscCall(MatTransposeMatMult(change_sub, SEj, MAT_INITIAL_MATRIX, 1.0, &T2)); 13859566063dSJacob Faibussowitsch PetscCall(MatMatMult(T2, change_sub, MAT_INITIAL_MATRIX, 1.0, &T)); 13869566063dSJacob Faibussowitsch PetscCall(MatConvert(T, MATSEQDENSE, MAT_INPLACE_MATRIX, &T)); 13879566063dSJacob Faibussowitsch PetscCall(MatDestroy(&T2)); 13888760537fSStefano Zampini } else { 13899566063dSJacob Faibussowitsch PetscCall(MatPtAP(SEj, change_sub, MAT_INITIAL_MATRIX, 1.0, &T)); 139072b8c272SStefano Zampini } 13919566063dSJacob Faibussowitsch PetscCall(MatCopy(T, SEj, SAME_NONZERO_PATTERN)); 13929566063dSJacob Faibussowitsch PetscCall(MatDestroy(&T)); 13939566063dSJacob Faibussowitsch PetscCall(MatZeroRowsColumnsIS(SEj, sub_schurs->change_primal_sub[i], 1.0, NULL, NULL)); 13949566063dSJacob Faibussowitsch PetscCall(MatDestroy(&SEj)); 139572b8c272SStefano Zampini } 13969566063dSJacob Faibussowitsch PetscCall(PetscArraycpy(SEj_arr, work, subset_size * subset_size)); 1397862806e4SStefano Zampini if (compute_Stilda) { 139832fe681dSStefano Zampini if (deluxe) { /* if adaptivity is requested, invert S_E blocks */ 13997ebab0bbSStefano Zampini Mat M; 14007ebab0bbSStefano Zampini const PetscScalar *vals; 14017ebab0bbSStefano Zampini PetscBool isdense, isdensecuda; 1402f4f7d9d6SStefano Zampini 14039566063dSJacob Faibussowitsch PetscCall(MatCreateSeqDense(PETSC_COMM_SELF, subset_size, subset_size, work, &M)); 14049566063dSJacob Faibussowitsch PetscCall(MatSetOption(M, MAT_SPD, sub_schurs->is_posdef)); 14059566063dSJacob Faibussowitsch PetscCall(MatSetOption(M, MAT_HERMITIAN, sub_schurs->is_hermitian)); 140648a46eb9SPierre Jolivet if (!PetscBTLookup(sub_schurs->is_edge, i)) PetscCall(MatSetType(M, Stype)); 14079566063dSJacob Faibussowitsch PetscCall(PetscObjectTypeCompare((PetscObject)M, MATSEQDENSE, &isdense)); 14089566063dSJacob Faibussowitsch PetscCall(PetscObjectTypeCompare((PetscObject)M, MATSEQDENSECUDA, &isdensecuda)); 14097ebab0bbSStefano Zampini if (use_cholesky) { 14109566063dSJacob Faibussowitsch PetscCall(MatCholeskyFactor(M, NULL, NULL)); 1411d6462365SStefano Zampini } else { 14129566063dSJacob Faibussowitsch PetscCall(MatLUFactor(M, NULL, NULL, NULL)); 14132972d61bSStefano Zampini } 14147ebab0bbSStefano Zampini if (isdense) { 14159566063dSJacob Faibussowitsch PetscCall(MatSeqDenseInvertFactors_Private(M)); 14167ebab0bbSStefano Zampini #if defined(PETSC_HAVE_CUDA) 14177ebab0bbSStefano Zampini } else if (isdensecuda) { 14189566063dSJacob Faibussowitsch PetscCall(MatSeqDenseCUDAInvertFactors_Private(M)); 14197ebab0bbSStefano Zampini #endif 142098921bdaSJacob Faibussowitsch } else SETERRQ(PetscObjectComm((PetscObject)M), PETSC_ERR_SUP, "Not implemented for type %s", Stype); 14219566063dSJacob Faibussowitsch PetscCall(MatDenseGetArrayRead(M, &vals)); 14229566063dSJacob Faibussowitsch PetscCall(PetscArraycpy(SEjinv_arr, vals, subset_size * subset_size)); 14239566063dSJacob Faibussowitsch PetscCall(MatDenseRestoreArrayRead(M, &vals)); 14249566063dSJacob Faibussowitsch PetscCall(MatDestroy(&M)); 142532fe681dSStefano Zampini } else if (scaling) { /* not using deluxe */ 14269d54b7f4SStefano Zampini Mat SEj; 14279d54b7f4SStefano Zampini Vec D; 14289d54b7f4SStefano Zampini PetscScalar *array; 14299d54b7f4SStefano Zampini 14309566063dSJacob Faibussowitsch PetscCall(MatCreateSeqDense(PETSC_COMM_SELF, subset_size, subset_size, work, &SEj)); 14319566063dSJacob Faibussowitsch PetscCall(VecGetArray(Dall, &array)); 14329566063dSJacob Faibussowitsch PetscCall(VecCreateSeqWithArray(PETSC_COMM_SELF, 1, subset_size, array + cum, &D)); 14339566063dSJacob Faibussowitsch PetscCall(VecRestoreArray(Dall, &array)); 14349566063dSJacob Faibussowitsch PetscCall(VecShift(D, -1.)); 14359566063dSJacob Faibussowitsch PetscCall(MatDiagonalScale(SEj, D, D)); 14369566063dSJacob Faibussowitsch PetscCall(MatDestroy(&SEj)); 14379566063dSJacob Faibussowitsch PetscCall(VecDestroy(&D)); 14389566063dSJacob Faibussowitsch PetscCall(PetscArraycpy(SEj_arr, work, subset_size * subset_size)); 14399d54b7f4SStefano Zampini } 144032fe681dSStefano Zampini } 1441be83ff47SStefano Zampini cum += subset_size; 1442be83ff47SStefano Zampini cum2 += subset_size * (size_schur + 1); 144304c5b2e6SStefano Zampini SEj_arr += subset_size * subset_size; 144404c5b2e6SStefano Zampini if (SEjinv_arr) SEjinv_arr += subset_size * subset_size; 1445be83ff47SStefano Zampini } 144648a46eb9SPierre Jolivet if (sub_schurs->gdsw) PetscCall(MatDestroySubMatrices(sub_schurs->n_subs, &gdswA)); 14479566063dSJacob Faibussowitsch PetscCall(MatDenseRestoreArrayRead(S_all, &rS_data)); 14489566063dSJacob Faibussowitsch PetscCall(MatSeqAIJRestoreArray(sub_schurs->S_Ej_all, &SEj_arr)); 144948a46eb9SPierre Jolivet if (sub_schurs->sum_S_Ej_inv_all) PetscCall(MatSeqAIJRestoreArray(sub_schurs->sum_S_Ej_inv_all, &SEjinv_arr)); 145048a46eb9SPierre Jolivet if (solver_S) PetscCall(MatFactorRestoreSchurComplement(F, &S_all, MAT_FACTOR_SCHUR_UNFACTORED)); 1451683d3df6SStefano Zampini 14527ebab0bbSStefano Zampini /* may prevent from unneeded copies, since MUMPS or MKL_Pardiso always use CPU memory 14537ebab0bbSStefano Zampini however, preliminary tests indicate using GPUs is still faster in the solve phase */ 14547ebab0bbSStefano Zampini #if defined(PETSC_HAVE_VIENNACL) || defined(PETSC_HAVE_CUDA) 14557ebab0bbSStefano Zampini if (reuse_solvers) { 14567ebab0bbSStefano Zampini Mat St; 14577ebab0bbSStefano Zampini MatFactorSchurStatus st; 14587ebab0bbSStefano Zampini 145935d0533cSStefano Zampini flg = PETSC_FALSE; 14609566063dSJacob Faibussowitsch PetscCall(PetscOptionsGetBool(NULL, sub_schurs->prefix, "-sub_schurs_schur_pin_to_cpu", &flg, NULL)); 14619566063dSJacob Faibussowitsch PetscCall(MatFactorGetSchurComplement(F, &St, &st)); 14629566063dSJacob Faibussowitsch PetscCall(MatBindToCPU(St, flg)); 14639566063dSJacob Faibussowitsch PetscCall(MatFactorRestoreSchurComplement(F, &St, st)); 14647ebab0bbSStefano Zampini } 14657ebab0bbSStefano Zampini #endif 14667ebab0bbSStefano Zampini 1467683d3df6SStefano Zampini schur_factor = NULL; 146845951f25SStefano Zampini if (compute_Stilda && size_active_schur) { 14699d54b7f4SStefano Zampini if (sub_schurs->n_subs == 1 && size_schur == size_active_schur && deluxe) { /* we already computed the inverse */ 147032fe681dSStefano Zampini PetscCall(MatSeqAIJGetArrayWrite(sub_schurs->sum_S_Ej_tilda_all, &SEjinv_arr)); 14719566063dSJacob Faibussowitsch PetscCall(PetscArraycpy(SEjinv_arr, work, size_schur * size_schur)); 147232fe681dSStefano Zampini PetscCall(MatSeqAIJRestoreArrayWrite(sub_schurs->sum_S_Ej_tilda_all, &SEjinv_arr)); 14734a6c6b0dSStefano Zampini } else { 1474683d3df6SStefano Zampini Mat S_all_inv = NULL; 14757ebab0bbSStefano Zampini 147632fe681dSStefano Zampini if (solver_S && !sub_schurs->gdsw) { 1477683d3df6SStefano Zampini /* for adaptive selection we need S^-1; for solver reusage we need S_\Delta\Delta^-1. 1478683d3df6SStefano Zampini The latter is not the principal subminor for S^-1. However, the factors can be reused since S_\Delta\Delta is the leading principal submatrix of S */ 14793fc34f97SStefano Zampini if (factor_workaround) { /* invert without calling MatFactorInvertSchurComplement, since we are hacking */ 1480683d3df6SStefano Zampini PetscScalar *data; 1481683d3df6SStefano Zampini PetscInt nd = 0; 14826dba178dSStefano Zampini 14837a46b595SBarry Smith PetscCheck(use_potr, PETSC_COMM_SELF, PETSC_ERR_SUP, "Factor update not yet implemented for non SPD matrices"); 14849566063dSJacob Faibussowitsch PetscCall(MatFactorGetSchurComplement(F, &S_all_inv, NULL)); 14859566063dSJacob Faibussowitsch PetscCall(MatDenseGetArray(S_all_inv, &data)); 1486683d3df6SStefano Zampini if (sub_schurs->is_dir) { /* dirichlet dofs could have different scalings */ 14879566063dSJacob Faibussowitsch PetscCall(ISGetLocalSize(sub_schurs->is_dir, &nd)); 1488683d3df6SStefano Zampini } 14893fc34f97SStefano Zampini 14903fc34f97SStefano Zampini /* factor and invert activedofs and vertices (dirichlet dofs does not contribute) */ 14913fc34f97SStefano Zampini if (schur_has_vertices) { 14923fc34f97SStefano Zampini Mat M; 14933fc34f97SStefano Zampini PetscScalar *tdata; 14943fc34f97SStefano Zampini PetscInt nv = 0, news; 14953fc34f97SStefano Zampini 14969566063dSJacob Faibussowitsch PetscCall(ISGetLocalSize(sub_schurs->is_vertices, &nv)); 14973fc34f97SStefano Zampini news = size_active_schur + nv; 14989566063dSJacob Faibussowitsch PetscCall(PetscCalloc1(news * news, &tdata)); 1499683d3df6SStefano Zampini for (i = 0; i < size_active_schur; i++) { 15009566063dSJacob Faibussowitsch PetscCall(PetscArraycpy(tdata + i * (news + 1), data + i * (size_schur + 1), size_active_schur - i)); 15019566063dSJacob Faibussowitsch PetscCall(PetscArraycpy(tdata + i * (news + 1) + size_active_schur - i, data + i * size_schur + size_active_schur + nd, nv)); 15023fc34f97SStefano Zampini } 15033fc34f97SStefano Zampini for (i = 0; i < nv; i++) { 15043fc34f97SStefano Zampini PetscInt k = i + size_active_schur; 15059566063dSJacob Faibussowitsch PetscCall(PetscArraycpy(tdata + k * (news + 1), data + (k + nd) * (size_schur + 1), nv - i)); 15063fc34f97SStefano Zampini } 15073fc34f97SStefano Zampini 15089566063dSJacob Faibussowitsch PetscCall(MatCreateSeqDense(PETSC_COMM_SELF, news, news, tdata, &M)); 15099566063dSJacob Faibussowitsch PetscCall(MatSetOption(M, MAT_SPD, PETSC_TRUE)); 15109566063dSJacob Faibussowitsch PetscCall(MatCholeskyFactor(M, NULL, NULL)); 15113fc34f97SStefano Zampini /* save the factors */ 15123fc34f97SStefano Zampini cum = 0; 15139566063dSJacob Faibussowitsch PetscCall(PetscMalloc1((size_active_schur * (size_active_schur + 1)) / 2 + nd, &schur_factor)); 15143fc34f97SStefano Zampini for (i = 0; i < size_active_schur; i++) { 15159566063dSJacob Faibussowitsch PetscCall(PetscArraycpy(schur_factor + cum, tdata + i * (news + 1), size_active_schur - i)); 1516683d3df6SStefano Zampini cum += size_active_schur - i; 1517683d3df6SStefano Zampini } 15183fc34f97SStefano Zampini for (i = 0; i < nd; i++) schur_factor[cum + i] = PetscSqrtReal(PetscRealPart(data[(i + size_active_schur) * (size_schur + 1)])); 15199566063dSJacob Faibussowitsch PetscCall(MatSeqDenseInvertFactors_Private(M)); 15203fc34f97SStefano Zampini /* move back just the active dofs to the Schur complement */ 152148a46eb9SPierre Jolivet for (i = 0; i < size_active_schur; i++) PetscCall(PetscArraycpy(data + i * size_schur, tdata + i * news, size_active_schur)); 15229566063dSJacob Faibussowitsch PetscCall(PetscFree(tdata)); 15239566063dSJacob Faibussowitsch PetscCall(MatDestroy(&M)); 15243fc34f97SStefano Zampini } else { /* we can factorize and invert just the activedofs */ 15253fc34f97SStefano Zampini Mat M; 15265002105bSStefano Zampini PetscScalar *aux; 15273fc34f97SStefano Zampini 15289566063dSJacob Faibussowitsch PetscCall(PetscMalloc1(nd, &aux)); 15295002105bSStefano Zampini for (i = 0; i < nd; i++) aux[i] = 1.0 / data[(i + size_active_schur) * (size_schur + 1)]; 15309566063dSJacob Faibussowitsch PetscCall(MatCreateSeqDense(PETSC_COMM_SELF, size_active_schur, size_active_schur, data, &M)); 15319566063dSJacob Faibussowitsch PetscCall(MatDenseSetLDA(M, size_schur)); 15329566063dSJacob Faibussowitsch PetscCall(MatSetOption(M, MAT_SPD, PETSC_TRUE)); 15339566063dSJacob Faibussowitsch PetscCall(MatCholeskyFactor(M, NULL, NULL)); 15349566063dSJacob Faibussowitsch PetscCall(MatSeqDenseInvertFactors_Private(M)); 15359566063dSJacob Faibussowitsch PetscCall(MatDestroy(&M)); 15369566063dSJacob Faibussowitsch PetscCall(MatCreateSeqDense(PETSC_COMM_SELF, size_schur, nd, data + size_active_schur * size_schur, &M)); 15379566063dSJacob Faibussowitsch PetscCall(MatZeroEntries(M)); 15389566063dSJacob Faibussowitsch PetscCall(MatDestroy(&M)); 15399566063dSJacob Faibussowitsch PetscCall(MatCreateSeqDense(PETSC_COMM_SELF, nd, size_schur, data + size_active_schur, &M)); 15409566063dSJacob Faibussowitsch PetscCall(MatDenseSetLDA(M, size_schur)); 15419566063dSJacob Faibussowitsch PetscCall(MatZeroEntries(M)); 15429566063dSJacob Faibussowitsch PetscCall(MatDestroy(&M)); 15435002105bSStefano Zampini for (i = 0; i < nd; i++) data[(i + size_active_schur) * (size_schur + 1)] = aux[i]; 15449566063dSJacob Faibussowitsch PetscCall(PetscFree(aux)); 15453fc34f97SStefano Zampini } 15469566063dSJacob Faibussowitsch PetscCall(MatDenseRestoreArray(S_all_inv, &data)); 15473fc34f97SStefano Zampini } else { /* use MatFactor calls to invert S */ 15489566063dSJacob Faibussowitsch PetscCall(MatFactorInvertSchurComplement(F)); 15499566063dSJacob Faibussowitsch PetscCall(MatFactorGetSchurComplement(F, &S_all_inv, NULL)); 1550683d3df6SStefano Zampini } 155132fe681dSStefano Zampini } else if (!sub_schurs->gdsw) { /* we need to invert explicitly since we are not using MatFactor for S */ 15529566063dSJacob Faibussowitsch PetscCall(PetscObjectReference((PetscObject)S_all)); 1553683d3df6SStefano Zampini S_all_inv = S_all; 15549566063dSJacob Faibussowitsch PetscCall(MatDenseGetArray(S_all_inv, &S_data)); 15559566063dSJacob Faibussowitsch PetscCall(PetscBLASIntCast(size_schur, &B_N)); 15569566063dSJacob Faibussowitsch PetscCall(PetscFPTrapPush(PETSC_FP_TRAP_OFF)); 1557f4f7d9d6SStefano Zampini if (use_potr) { 1558792fecdfSBarry Smith PetscCallBLAS("LAPACKpotrf", LAPACKpotrf_("L", &B_N, S_data, &B_N, &B_ierr)); 155928b400f6SJacob Faibussowitsch PetscCheck(!B_ierr, PETSC_COMM_SELF, PETSC_ERR_LIB, "Error in POTRF Lapack routine %d", (int)B_ierr); 1560792fecdfSBarry Smith PetscCallBLAS("LAPACKpotri", LAPACKpotri_("L", &B_N, S_data, &B_N, &B_ierr)); 156128b400f6SJacob Faibussowitsch PetscCheck(!B_ierr, PETSC_COMM_SELF, PETSC_ERR_LIB, "Error in POTRI Lapack routine %d", (int)B_ierr); 1562f4f7d9d6SStefano Zampini } else if (use_sytr) { 1563792fecdfSBarry Smith PetscCallBLAS("LAPACKsytrf", LAPACKsytrf_("L", &B_N, S_data, &B_N, pivots, Bwork, &B_lwork, &B_ierr)); 156428b400f6SJacob Faibussowitsch PetscCheck(!B_ierr, PETSC_COMM_SELF, PETSC_ERR_LIB, "Error in SYTRF Lapack routine %d", (int)B_ierr); 1565792fecdfSBarry Smith PetscCallBLAS("LAPACKsytri", LAPACKsytri_("L", &B_N, S_data, &B_N, pivots, Bwork, &B_ierr)); 156628b400f6SJacob Faibussowitsch PetscCheck(!B_ierr, PETSC_COMM_SELF, PETSC_ERR_LIB, "Error in SYTRI Lapack routine %d", (int)B_ierr); 1567d6462365SStefano Zampini } else { 1568792fecdfSBarry Smith PetscCallBLAS("LAPACKgetrf", LAPACKgetrf_(&B_N, &B_N, S_data, &B_N, pivots, &B_ierr)); 156928b400f6SJacob Faibussowitsch PetscCheck(!B_ierr, PETSC_COMM_SELF, PETSC_ERR_LIB, "Error in GETRF Lapack routine %d", (int)B_ierr); 1570792fecdfSBarry Smith PetscCallBLAS("LAPACKgetri", LAPACKgetri_(&B_N, S_data, &B_N, pivots, Bwork, &B_lwork, &B_ierr)); 157128b400f6SJacob Faibussowitsch PetscCheck(!B_ierr, PETSC_COMM_SELF, PETSC_ERR_LIB, "Error in GETRI Lapack routine %d", (int)B_ierr); 1572be83ff47SStefano Zampini } 15739566063dSJacob Faibussowitsch PetscCall(PetscLogFlops(1.0 * size_schur * size_schur * size_schur)); 15749566063dSJacob Faibussowitsch PetscCall(PetscFPTrapPop()); 15759566063dSJacob Faibussowitsch PetscCall(MatDenseRestoreArray(S_all_inv, &S_data)); 157632fe681dSStefano Zampini } else if (sub_schurs->gdsw) { 157732fe681dSStefano Zampini Mat tS, tX, SEj, S_II, S_IE, S_EE; 157832fe681dSStefano Zampini KSP pS_II; 157932fe681dSStefano Zampini PC pS_II_pc; 158032fe681dSStefano Zampini IS EE, II; 158132fe681dSStefano Zampini PetscInt nS; 158232fe681dSStefano Zampini 158332fe681dSStefano Zampini PetscCall(MatFactorCreateSchurComplement(F, &tS, NULL)); 158432fe681dSStefano Zampini PetscCall(MatGetSize(tS, &nS, NULL)); 158532fe681dSStefano Zampini PetscCall(MatSeqAIJGetArray(sub_schurs->sum_S_Ej_tilda_all, &SEjinv_arr)); 158632fe681dSStefano Zampini for (i = 0, cum = 0; i < sub_schurs->n_subs; i++) { /* naive implementation */ 158732fe681dSStefano Zampini PetscCall(ISGetLocalSize(sub_schurs->is_subs[i], &subset_size)); 158832fe681dSStefano Zampini PetscCall(MatCreateSeqDense(PETSC_COMM_SELF, subset_size, subset_size, SEjinv_arr, &SEj)); 158932fe681dSStefano Zampini 159032fe681dSStefano Zampini PetscCall(ISCreateStride(PETSC_COMM_SELF, subset_size, cum, 1, &EE)); 159132fe681dSStefano Zampini PetscCall(ISComplement(EE, 0, nS, &II)); 159232fe681dSStefano Zampini PetscCall(MatCreateSubMatrix(tS, II, II, MAT_INITIAL_MATRIX, &S_II)); 159332fe681dSStefano Zampini PetscCall(MatCreateSubMatrix(tS, II, EE, MAT_INITIAL_MATRIX, &S_IE)); 159432fe681dSStefano Zampini PetscCall(MatCreateSubMatrix(tS, EE, EE, MAT_INITIAL_MATRIX, &S_EE)); 159532fe681dSStefano Zampini PetscCall(ISDestroy(&II)); 159632fe681dSStefano Zampini PetscCall(ISDestroy(&EE)); 159732fe681dSStefano Zampini 159832fe681dSStefano Zampini PetscCall(KSPCreate(PETSC_COMM_SELF, &pS_II)); 159932fe681dSStefano Zampini PetscCall(KSPSetType(pS_II, KSPPREONLY)); 160032fe681dSStefano Zampini PetscCall(KSPGetPC(pS_II, &pS_II_pc)); 160132fe681dSStefano Zampini PetscCall(PCSetType(pS_II_pc, PCSVD)); 160232fe681dSStefano Zampini PetscCall(KSPSetOptionsPrefix(pS_II, sub_schurs->prefix)); 160332fe681dSStefano Zampini PetscCall(KSPAppendOptionsPrefix(pS_II, "pseudo_")); 160432fe681dSStefano Zampini PetscCall(KSPSetOperators(pS_II, S_II, S_II)); 160532fe681dSStefano Zampini PetscCall(MatDestroy(&S_II)); 160632fe681dSStefano Zampini PetscCall(KSPSetFromOptions(pS_II)); 160732fe681dSStefano Zampini PetscCall(KSPSetUp(pS_II)); 160832fe681dSStefano Zampini PetscCall(MatDuplicate(S_IE, MAT_DO_NOT_COPY_VALUES, &tX)); 160932fe681dSStefano Zampini PetscCall(KSPMatSolve(pS_II, S_IE, tX)); 161032fe681dSStefano Zampini PetscCall(KSPDestroy(&pS_II)); 161132fe681dSStefano Zampini 161232fe681dSStefano Zampini PetscCall(MatTransposeMatMult(S_IE, tX, MAT_REUSE_MATRIX, PETSC_DEFAULT, &SEj)); 161332fe681dSStefano Zampini PetscCall(MatDestroy(&S_IE)); 161432fe681dSStefano Zampini PetscCall(MatDestroy(&tX)); 161532fe681dSStefano Zampini PetscCall(MatAYPX(SEj, -1, S_EE, SAME_NONZERO_PATTERN)); 161632fe681dSStefano Zampini PetscCall(MatDestroy(&S_EE)); 161732fe681dSStefano Zampini 161832fe681dSStefano Zampini PetscCall(MatDestroy(&SEj)); 161932fe681dSStefano Zampini cum += subset_size; 162032fe681dSStefano Zampini SEjinv_arr += subset_size * subset_size; 162132fe681dSStefano Zampini } 162232fe681dSStefano Zampini PetscCall(MatDestroy(&tS)); 162332fe681dSStefano Zampini PetscCall(MatSeqAIJRestoreArray(sub_schurs->sum_S_Ej_tilda_all, &SEjinv_arr)); 1624be83ff47SStefano Zampini } 1625be83ff47SStefano Zampini /* S_Ej_tilda_all */ 1626be83ff47SStefano Zampini cum = cum2 = 0; 162732fe681dSStefano Zampini rS_data = NULL; 162832fe681dSStefano Zampini if (S_all_inv) PetscCall(MatDenseGetArrayRead(S_all_inv, &rS_data)); 162932fe681dSStefano Zampini PetscCall(MatSeqAIJGetArrayWrite(sub_schurs->sum_S_Ej_tilda_all, &SEjinv_arr)); 1630be83ff47SStefano Zampini for (i = 0; i < sub_schurs->n_subs; i++) { 1631be83ff47SStefano Zampini PetscInt j; 1632862806e4SStefano Zampini 16339566063dSJacob Faibussowitsch PetscCall(ISGetLocalSize(sub_schurs->is_subs[i], &subset_size)); 1634be83ff47SStefano Zampini /* get (St^-1)_E */ 163572b8c272SStefano Zampini /* Unless we are changing the variables, I don't need to expand to upper triangular since St^-1 163606a4e24aSStefano Zampini will be properly accessed later during adaptive selection */ 163732fe681dSStefano Zampini if (rS_data) { 1638a0b0af32SStefano Zampini if (S_lower_triangular) { 1639be83ff47SStefano Zampini PetscInt k; 1640b7ab4a40SStefano Zampini if (sub_schurs->change) { 1641be83ff47SStefano Zampini for (k = 0; k < subset_size; k++) { 1642be83ff47SStefano Zampini for (j = k; j < subset_size; j++) { 16431683a169SBarry Smith work[k * subset_size + j] = rS_data[cum2 + k * size_schur + j]; 16446c3e6151SStefano Zampini work[j * subset_size + k] = work[k * subset_size + j]; 1645be83ff47SStefano Zampini } 1646be83ff47SStefano Zampini } 164772b8c272SStefano Zampini } else { 164872b8c272SStefano Zampini for (k = 0; k < subset_size; k++) { 1649ad540459SPierre Jolivet for (j = k; j < subset_size; j++) work[k * subset_size + j] = rS_data[cum2 + k * size_schur + j]; 165072b8c272SStefano Zampini } 165172b8c272SStefano Zampini } 165272b8c272SStefano Zampini } else { 1653be83ff47SStefano Zampini PetscInt k; 1654be83ff47SStefano Zampini for (k = 0; k < subset_size; k++) { 1655ad540459SPierre Jolivet for (j = 0; j < subset_size; j++) work[k * subset_size + j] = rS_data[cum2 + k * size_schur + j]; 1656be83ff47SStefano Zampini } 1657be83ff47SStefano Zampini } 165832fe681dSStefano Zampini } 1659b7ab4a40SStefano Zampini if (sub_schurs->change) { 16608760537fSStefano Zampini Mat change_sub, SEj, T; 166132fe681dSStefano Zampini PetscScalar val = sub_schurs->gdsw ? PETSC_SMALL : 1. / PETSC_SMALL; 166272b8c272SStefano Zampini 166372b8c272SStefano Zampini /* change basis */ 16649566063dSJacob Faibussowitsch PetscCall(KSPGetOperators(sub_schurs->change[i], &change_sub, NULL)); 166532fe681dSStefano Zampini PetscCall(MatCreateSeqDense(PETSC_COMM_SELF, subset_size, subset_size, rS_data ? work : SEjinv_arr, &SEj)); 16668760537fSStefano Zampini if (!sub_schurs->change_with_qr) { /* currently there's no support for PtAP with P SeqAIJ */ 16678760537fSStefano Zampini Mat T2; 16689566063dSJacob Faibussowitsch PetscCall(MatTransposeMatMult(change_sub, SEj, MAT_INITIAL_MATRIX, 1.0, &T2)); 16699566063dSJacob Faibussowitsch PetscCall(MatMatMult(T2, change_sub, MAT_INITIAL_MATRIX, 1.0, &T)); 16709566063dSJacob Faibussowitsch PetscCall(MatDestroy(&T2)); 16719566063dSJacob Faibussowitsch PetscCall(MatConvert(T, MATSEQDENSE, MAT_INPLACE_MATRIX, &T)); 16728760537fSStefano Zampini } else { 16739566063dSJacob Faibussowitsch PetscCall(MatPtAP(SEj, change_sub, MAT_INITIAL_MATRIX, 1.0, &T)); 167472b8c272SStefano Zampini } 16759566063dSJacob Faibussowitsch PetscCall(MatCopy(T, SEj, SAME_NONZERO_PATTERN)); 16769566063dSJacob Faibussowitsch PetscCall(MatDestroy(&T)); 167732fe681dSStefano Zampini PetscCall(MatZeroRowsColumnsIS(SEj, sub_schurs->change_primal_sub[i], val, NULL, NULL)); 16789566063dSJacob Faibussowitsch PetscCall(MatDestroy(&SEj)); 167972b8c272SStefano Zampini } 168032fe681dSStefano Zampini if (rS_data) PetscCall(PetscArraycpy(SEjinv_arr, work, subset_size * subset_size)); 1681be83ff47SStefano Zampini cum += subset_size; 1682be83ff47SStefano Zampini cum2 += subset_size * (size_schur + 1); 168304c5b2e6SStefano Zampini SEjinv_arr += subset_size * subset_size; 1684883469d8SStefano Zampini } 168532fe681dSStefano Zampini PetscCall(MatSeqAIJRestoreArrayWrite(sub_schurs->sum_S_Ej_tilda_all, &SEjinv_arr)); 168632fe681dSStefano Zampini if (S_all_inv) { 16879566063dSJacob Faibussowitsch PetscCall(MatDenseRestoreArrayRead(S_all_inv, &rS_data)); 1688df4d28bfSStefano Zampini if (solver_S) { 16893fc34f97SStefano Zampini if (schur_has_vertices) { 16909566063dSJacob Faibussowitsch PetscCall(MatFactorRestoreSchurComplement(F, &S_all_inv, MAT_FACTOR_SCHUR_FACTORED)); 16913fc34f97SStefano Zampini } else { 16929566063dSJacob Faibussowitsch PetscCall(MatFactorRestoreSchurComplement(F, &S_all_inv, MAT_FACTOR_SCHUR_INVERTED)); 16935db18549SStefano Zampini } 16943fc34f97SStefano Zampini } 169532fe681dSStefano Zampini } 16969566063dSJacob Faibussowitsch PetscCall(MatDestroy(&S_all_inv)); 1697683d3df6SStefano Zampini } 1698683d3df6SStefano Zampini 16993fc34f97SStefano Zampini /* move back factors if needed */ 170032fe681dSStefano Zampini if (schur_has_vertices && factor_workaround && !sub_schurs->gdsw) { 1701683d3df6SStefano Zampini Mat S_tmp; 17023fc34f97SStefano Zampini PetscInt nd = 0; 1703683d3df6SStefano Zampini PetscScalar *data; 1704683d3df6SStefano Zampini 1705*0fdf79fbSJacob Faibussowitsch PetscCheck(use_potr, PETSC_COMM_SELF, PETSC_ERR_SUP, "Factor update not yet implemented for non SPD matrices"); 1706*0fdf79fbSJacob Faibussowitsch PetscCheck(solver_S, PETSC_COMM_SELF, PETSC_ERR_PLIB, "This should not happen"); 1707*0fdf79fbSJacob Faibussowitsch PetscCall(MatFactorGetSchurComplement(F, &S_tmp, NULL)); 17089566063dSJacob Faibussowitsch PetscCall(MatDenseGetArray(S_tmp, &data)); 17099566063dSJacob Faibussowitsch PetscCall(PetscArrayzero(data, size_schur * size_schur)); 1710683d3df6SStefano Zampini 1711683d3df6SStefano Zampini if (S_lower_triangular) { 1712683d3df6SStefano Zampini cum = 0; 1713683d3df6SStefano Zampini for (i = 0; i < size_active_schur; i++) { 17149566063dSJacob Faibussowitsch PetscCall(PetscArraycpy(data + i * (size_schur + 1), schur_factor + cum, size_active_schur - i)); 1715683d3df6SStefano Zampini cum += size_active_schur - i; 1716683d3df6SStefano Zampini } 1717683d3df6SStefano Zampini } else { 17189566063dSJacob Faibussowitsch PetscCall(PetscArraycpy(data, schur_factor, size_schur * size_schur)); 1719683d3df6SStefano Zampini } 1720683d3df6SStefano Zampini if (sub_schurs->is_dir) { 17219566063dSJacob Faibussowitsch PetscCall(ISGetLocalSize(sub_schurs->is_dir, &nd)); 1722ad540459SPierre Jolivet for (i = 0; i < nd; i++) data[(i + size_active_schur) * (size_schur + 1)] = schur_factor[cum + i]; 1723683d3df6SStefano Zampini } 17246dba178dSStefano Zampini /* workaround: since I cannot modify the matrices used inside the solvers for the forward and backward substitutions, 1725683d3df6SStefano Zampini set the diagonal entry of the Schur factor to a very large value */ 1726ad540459SPierre Jolivet for (i = size_active_schur + nd; i < size_schur; i++) data[i * (size_schur + 1)] = infty; 17279566063dSJacob Faibussowitsch PetscCall(MatDenseRestoreArray(S_tmp, &data)); 17289566063dSJacob Faibussowitsch PetscCall(MatFactorRestoreSchurComplement(F, &S_tmp, MAT_FACTOR_SCHUR_FACTORED)); 17299087bf02SStefano Zampini } 173032fe681dSStefano Zampini } else if (factor_workaround && !sub_schurs->gdsw) { /* we need to eliminate any unneeded coupling */ 1731367aa537SStefano Zampini PetscScalar *data; 1732367aa537SStefano Zampini PetscInt nd = 0; 1733367aa537SStefano Zampini 1734367aa537SStefano Zampini if (sub_schurs->is_dir) { /* dirichlet dofs could have different scalings */ 17359566063dSJacob Faibussowitsch PetscCall(ISGetLocalSize(sub_schurs->is_dir, &nd)); 1736367aa537SStefano Zampini } 17379566063dSJacob Faibussowitsch PetscCall(MatFactorGetSchurComplement(F, &S_all, NULL)); 17389566063dSJacob Faibussowitsch PetscCall(MatDenseGetArray(S_all, &data)); 173948a46eb9SPierre Jolivet for (i = 0; i < size_active_schur; i++) PetscCall(PetscArrayzero(data + i * size_schur + size_active_schur, size_schur - size_active_schur)); 1740367aa537SStefano Zampini for (i = size_active_schur + nd; i < size_schur; i++) { 17419566063dSJacob Faibussowitsch PetscCall(PetscArrayzero(data + i * size_schur + size_active_schur, size_schur - size_active_schur)); 17426c3e6151SStefano Zampini data[i * (size_schur + 1)] = infty; 1743367aa537SStefano Zampini } 17449566063dSJacob Faibussowitsch PetscCall(MatDenseRestoreArray(S_all, &data)); 17459566063dSJacob Faibussowitsch PetscCall(MatFactorRestoreSchurComplement(F, &S_all, MAT_FACTOR_SCHUR_UNFACTORED)); 17464a6c6b0dSStefano Zampini } 17479566063dSJacob Faibussowitsch PetscCall(PetscFree(work)); 17489566063dSJacob Faibussowitsch PetscCall(PetscFree(schur_factor)); 17499566063dSJacob Faibussowitsch PetscCall(VecDestroy(&Dall)); 17504a6c6b0dSStefano Zampini } 17519566063dSJacob Faibussowitsch PetscCall(ISDestroy(&is_I_layer)); 17529566063dSJacob Faibussowitsch PetscCall(MatDestroy(&S_all)); 17539566063dSJacob Faibussowitsch PetscCall(MatDestroy(&A_BB)); 17549566063dSJacob Faibussowitsch PetscCall(MatDestroy(&A_IB)); 17559566063dSJacob Faibussowitsch PetscCall(MatDestroy(&A_BI)); 17569566063dSJacob Faibussowitsch PetscCall(MatDestroy(&F)); 17576afe12f5SStefano Zampini 17589566063dSJacob Faibussowitsch PetscCall(PetscMalloc1(sub_schurs->n_subs, &nnz)); 175948a46eb9SPierre Jolivet for (i = 0; i < sub_schurs->n_subs; i++) PetscCall(ISGetLocalSize(sub_schurs->is_subs[i], &nnz[i])); 17609566063dSJacob Faibussowitsch PetscCall(ISCreateGeneral(PETSC_COMM_SELF, sub_schurs->n_subs, nnz, PETSC_OWN_POINTER, &is_I_layer)); 17619566063dSJacob Faibussowitsch PetscCall(MatSetVariableBlockSizes(sub_schurs->S_Ej_all, sub_schurs->n_subs, nnz)); 17629566063dSJacob Faibussowitsch PetscCall(MatAssemblyBegin(sub_schurs->S_Ej_all, MAT_FINAL_ASSEMBLY)); 17639566063dSJacob Faibussowitsch PetscCall(MatAssemblyEnd(sub_schurs->S_Ej_all, MAT_FINAL_ASSEMBLY)); 17645a95e1ceSStefano Zampini if (compute_Stilda) { 17659566063dSJacob Faibussowitsch PetscCall(MatSetVariableBlockSizes(sub_schurs->sum_S_Ej_tilda_all, sub_schurs->n_subs, nnz)); 17669566063dSJacob Faibussowitsch PetscCall(MatAssemblyBegin(sub_schurs->sum_S_Ej_tilda_all, MAT_FINAL_ASSEMBLY)); 17679566063dSJacob Faibussowitsch PetscCall(MatAssemblyEnd(sub_schurs->sum_S_Ej_tilda_all, MAT_FINAL_ASSEMBLY)); 17689d54b7f4SStefano Zampini if (deluxe) { 17699566063dSJacob Faibussowitsch PetscCall(MatSetVariableBlockSizes(sub_schurs->sum_S_Ej_inv_all, sub_schurs->n_subs, nnz)); 17709566063dSJacob Faibussowitsch PetscCall(MatAssemblyBegin(sub_schurs->sum_S_Ej_inv_all, MAT_FINAL_ASSEMBLY)); 17719566063dSJacob Faibussowitsch PetscCall(MatAssemblyEnd(sub_schurs->sum_S_Ej_inv_all, MAT_FINAL_ASSEMBLY)); 177208122e43SStefano Zampini } 17739d54b7f4SStefano Zampini } 17749566063dSJacob Faibussowitsch PetscCall(ISDestroy(&is_I_layer)); 17756afe12f5SStefano Zampini 17765db18549SStefano Zampini /* Get local part of (\sum_j S_Ej) */ 177748a46eb9SPierre Jolivet if (!sub_schurs->sum_S_Ej_all) PetscCall(MatDuplicate(sub_schurs->S_Ej_all, MAT_DO_NOT_COPY_VALUES, &sub_schurs->sum_S_Ej_all)); 17789566063dSJacob Faibussowitsch PetscCall(VecSet(gstash, 0.0)); 17799566063dSJacob Faibussowitsch PetscCall(MatSeqAIJGetArray(sub_schurs->S_Ej_all, &stasharray)); 17809566063dSJacob Faibussowitsch PetscCall(VecPlaceArray(lstash, stasharray)); 17819566063dSJacob Faibussowitsch PetscCall(VecScatterBegin(sstash, lstash, gstash, ADD_VALUES, SCATTER_FORWARD)); 17829566063dSJacob Faibussowitsch PetscCall(VecScatterEnd(sstash, lstash, gstash, ADD_VALUES, SCATTER_FORWARD)); 17839566063dSJacob Faibussowitsch PetscCall(MatSeqAIJRestoreArray(sub_schurs->S_Ej_all, &stasharray)); 17849566063dSJacob Faibussowitsch PetscCall(VecResetArray(lstash)); 17859566063dSJacob Faibussowitsch PetscCall(MatSeqAIJGetArray(sub_schurs->sum_S_Ej_all, &stasharray)); 17869566063dSJacob Faibussowitsch PetscCall(VecPlaceArray(lstash, stasharray)); 17879566063dSJacob Faibussowitsch PetscCall(VecScatterBegin(sstash, gstash, lstash, INSERT_VALUES, SCATTER_REVERSE)); 17889566063dSJacob Faibussowitsch PetscCall(VecScatterEnd(sstash, gstash, lstash, INSERT_VALUES, SCATTER_REVERSE)); 17899566063dSJacob Faibussowitsch PetscCall(MatSeqAIJRestoreArray(sub_schurs->sum_S_Ej_all, &stasharray)); 17909566063dSJacob Faibussowitsch PetscCall(VecResetArray(lstash)); 179108122e43SStefano Zampini 1792f6f667cfSStefano Zampini /* Get local part of (\sum_j S^-1_Ej) (\sum_j St^-1_Ej) */ 17935a95e1ceSStefano Zampini if (compute_Stilda) { 17949566063dSJacob Faibussowitsch PetscCall(VecSet(gstash, 0.0)); 17959566063dSJacob Faibussowitsch PetscCall(MatSeqAIJGetArray(sub_schurs->sum_S_Ej_tilda_all, &stasharray)); 17969566063dSJacob Faibussowitsch PetscCall(VecPlaceArray(lstash, stasharray)); 17979566063dSJacob Faibussowitsch PetscCall(VecScatterBegin(sstash, lstash, gstash, ADD_VALUES, SCATTER_FORWARD)); 17989566063dSJacob Faibussowitsch PetscCall(VecScatterEnd(sstash, lstash, gstash, ADD_VALUES, SCATTER_FORWARD)); 17999566063dSJacob Faibussowitsch PetscCall(VecScatterBegin(sstash, gstash, lstash, INSERT_VALUES, SCATTER_REVERSE)); 18009566063dSJacob Faibussowitsch PetscCall(VecScatterEnd(sstash, gstash, lstash, INSERT_VALUES, SCATTER_REVERSE)); 18019566063dSJacob Faibussowitsch PetscCall(MatSeqAIJRestoreArray(sub_schurs->sum_S_Ej_tilda_all, &stasharray)); 18029566063dSJacob Faibussowitsch PetscCall(VecResetArray(lstash)); 18039d54b7f4SStefano Zampini if (deluxe) { 18049566063dSJacob Faibussowitsch PetscCall(VecSet(gstash, 0.0)); 18059566063dSJacob Faibussowitsch PetscCall(MatSeqAIJGetArray(sub_schurs->sum_S_Ej_inv_all, &stasharray)); 18069566063dSJacob Faibussowitsch PetscCall(VecPlaceArray(lstash, stasharray)); 18079566063dSJacob Faibussowitsch PetscCall(VecScatterBegin(sstash, lstash, gstash, ADD_VALUES, SCATTER_FORWARD)); 18089566063dSJacob Faibussowitsch PetscCall(VecScatterEnd(sstash, lstash, gstash, ADD_VALUES, SCATTER_FORWARD)); 18099566063dSJacob Faibussowitsch PetscCall(VecScatterBegin(sstash, gstash, lstash, INSERT_VALUES, SCATTER_REVERSE)); 18109566063dSJacob Faibussowitsch PetscCall(VecScatterEnd(sstash, gstash, lstash, INSERT_VALUES, SCATTER_REVERSE)); 18119566063dSJacob Faibussowitsch PetscCall(MatSeqAIJRestoreArray(sub_schurs->sum_S_Ej_inv_all, &stasharray)); 18129566063dSJacob Faibussowitsch PetscCall(VecResetArray(lstash)); 181332fe681dSStefano Zampini } else if (!sub_schurs->gdsw) { 18149d54b7f4SStefano Zampini PetscScalar *array; 18159d54b7f4SStefano Zampini PetscInt cum; 18169d54b7f4SStefano Zampini 18179566063dSJacob Faibussowitsch PetscCall(MatSeqAIJGetArray(sub_schurs->sum_S_Ej_tilda_all, &array)); 18189d54b7f4SStefano Zampini cum = 0; 18199d54b7f4SStefano Zampini for (i = 0; i < sub_schurs->n_subs; i++) { 18209566063dSJacob Faibussowitsch PetscCall(ISGetLocalSize(sub_schurs->is_subs[i], &subset_size)); 18219566063dSJacob Faibussowitsch PetscCall(PetscBLASIntCast(subset_size, &B_N)); 18229566063dSJacob Faibussowitsch PetscCall(PetscFPTrapPush(PETSC_FP_TRAP_OFF)); 1823f4f7d9d6SStefano Zampini if (use_potr) { 1824792fecdfSBarry Smith PetscCallBLAS("LAPACKpotrf", LAPACKpotrf_("L", &B_N, array + cum, &B_N, &B_ierr)); 182528b400f6SJacob Faibussowitsch PetscCheck(!B_ierr, PETSC_COMM_SELF, PETSC_ERR_LIB, "Error in POTRF Lapack routine %d", (int)B_ierr); 1826792fecdfSBarry Smith PetscCallBLAS("LAPACKpotri", LAPACKpotri_("L", &B_N, array + cum, &B_N, &B_ierr)); 182728b400f6SJacob Faibussowitsch PetscCheck(!B_ierr, PETSC_COMM_SELF, PETSC_ERR_LIB, "Error in POTRI Lapack routine %d", (int)B_ierr); 1828f4f7d9d6SStefano Zampini } else if (use_sytr) { 1829792fecdfSBarry Smith PetscCallBLAS("LAPACKsytrf", LAPACKsytrf_("L", &B_N, array + cum, &B_N, pivots, Bwork, &B_lwork, &B_ierr)); 183028b400f6SJacob Faibussowitsch PetscCheck(!B_ierr, PETSC_COMM_SELF, PETSC_ERR_LIB, "Error in SYTRF Lapack routine %d", (int)B_ierr); 1831792fecdfSBarry Smith PetscCallBLAS("LAPACKsytri", LAPACKsytri_("L", &B_N, array + cum, &B_N, pivots, Bwork, &B_ierr)); 183228b400f6SJacob Faibussowitsch PetscCheck(!B_ierr, PETSC_COMM_SELF, PETSC_ERR_LIB, "Error in SYTRI Lapack routine %d", (int)B_ierr); 1833f4f7d9d6SStefano Zampini } else { 1834792fecdfSBarry Smith PetscCallBLAS("LAPACKgetrf", LAPACKgetrf_(&B_N, &B_N, array + cum, &B_N, pivots, &B_ierr)); 183528b400f6SJacob Faibussowitsch PetscCheck(!B_ierr, PETSC_COMM_SELF, PETSC_ERR_LIB, "Error in GETRF Lapack routine %d", (int)B_ierr); 1836792fecdfSBarry Smith PetscCallBLAS("LAPACKgetri", LAPACKgetri_(&B_N, array + cum, &B_N, pivots, Bwork, &B_lwork, &B_ierr)); 183728b400f6SJacob Faibussowitsch PetscCheck(!B_ierr, PETSC_COMM_SELF, PETSC_ERR_LIB, "Error in GETRI Lapack routine %d", (int)B_ierr); 1838f4f7d9d6SStefano Zampini } 18399566063dSJacob Faibussowitsch PetscCall(PetscLogFlops(1.0 * subset_size * subset_size * subset_size)); 18409566063dSJacob Faibussowitsch PetscCall(PetscFPTrapPop()); 18419d54b7f4SStefano Zampini cum += subset_size * subset_size; 18429d54b7f4SStefano Zampini } 18439566063dSJacob Faibussowitsch PetscCall(MatSeqAIJRestoreArray(sub_schurs->sum_S_Ej_tilda_all, &array)); 18449566063dSJacob Faibussowitsch PetscCall(PetscObjectReference((PetscObject)sub_schurs->sum_S_Ej_all)); 18459566063dSJacob Faibussowitsch PetscCall(MatDestroy(&sub_schurs->sum_S_Ej_inv_all)); 18469d54b7f4SStefano Zampini sub_schurs->sum_S_Ej_inv_all = sub_schurs->sum_S_Ej_all; 18479d54b7f4SStefano Zampini } 184808122e43SStefano Zampini } 18499566063dSJacob Faibussowitsch PetscCall(VecDestroy(&lstash)); 18509566063dSJacob Faibussowitsch PetscCall(VecDestroy(&gstash)); 18519566063dSJacob Faibussowitsch PetscCall(VecScatterDestroy(&sstash)); 185257a87bf3SStefano Zampini 18533b03f7bbSStefano Zampini if (matl_dbg_viewer) { 185411955456SStefano Zampini if (sub_schurs->S_Ej_all) { 18559566063dSJacob Faibussowitsch PetscCall(PetscObjectSetName((PetscObject)sub_schurs->S_Ej_all, "SE")); 18569566063dSJacob Faibussowitsch PetscCall(MatView(sub_schurs->S_Ej_all, matl_dbg_viewer)); 185711955456SStefano Zampini } 185811955456SStefano Zampini if (sub_schurs->sum_S_Ej_all) { 18599566063dSJacob Faibussowitsch PetscCall(PetscObjectSetName((PetscObject)sub_schurs->sum_S_Ej_all, "SSE")); 18609566063dSJacob Faibussowitsch PetscCall(MatView(sub_schurs->sum_S_Ej_all, matl_dbg_viewer)); 186111955456SStefano Zampini } 186211955456SStefano Zampini if (sub_schurs->sum_S_Ej_inv_all) { 18639566063dSJacob Faibussowitsch PetscCall(PetscObjectSetName((PetscObject)sub_schurs->sum_S_Ej_inv_all, "SSEm")); 18649566063dSJacob Faibussowitsch PetscCall(MatView(sub_schurs->sum_S_Ej_inv_all, matl_dbg_viewer)); 186511955456SStefano Zampini } 186611955456SStefano Zampini if (sub_schurs->sum_S_Ej_tilda_all) { 18679566063dSJacob Faibussowitsch PetscCall(PetscObjectSetName((PetscObject)sub_schurs->sum_S_Ej_tilda_all, "SSEt")); 18689566063dSJacob Faibussowitsch PetscCall(MatView(sub_schurs->sum_S_Ej_tilda_all, matl_dbg_viewer)); 186911955456SStefano Zampini } 187011955456SStefano Zampini } 18713202ece2SStefano Zampini 18725a95e1ceSStefano Zampini /* free workspace */ 187351ab8ad6SStefano Zampini if (matl_dbg_viewer) PetscCall(PetscViewerFlush(matl_dbg_viewer)); 187451ab8ad6SStefano Zampini if (sub_schurs->debug) PetscCallMPI(MPI_Barrier(comm_n)); 18759566063dSJacob Faibussowitsch PetscCall(PetscViewerDestroy(&matl_dbg_viewer)); 18769566063dSJacob Faibussowitsch PetscCall(PetscFree2(Bwork, pivots)); 18779566063dSJacob Faibussowitsch PetscCall(PetscCommDestroy(&comm_n)); 1878b1b3d7a2SStefano Zampini PetscFunctionReturn(0); 1879b1b3d7a2SStefano Zampini } 1880b1b3d7a2SStefano Zampini 1881d71ae5a4SJacob Faibussowitsch PetscErrorCode PCBDDCSubSchursInit(PCBDDCSubSchurs sub_schurs, const char *prefix, IS is_I, IS is_B, PCBDDCGraph graph, ISLocalToGlobalMapping BtoNmap, PetscBool copycc, PetscBool gdsw) 1882d71ae5a4SJacob Faibussowitsch { 18839bb4a8caSStefano Zampini IS *faces, *edges, *all_cc, vertices; 188432fe681dSStefano Zampini PetscInt s, i, n_faces, n_edges, n_all_cc; 1885365a3a41SStefano Zampini PetscBool is_sorted, ispardiso, ismumps; 1886b1b3d7a2SStefano Zampini 1887b1b3d7a2SStefano Zampini PetscFunctionBegin; 18889566063dSJacob Faibussowitsch PetscCall(ISSorted(is_I, &is_sorted)); 188928b400f6SJacob Faibussowitsch PetscCheck(is_sorted, PetscObjectComm((PetscObject)is_I), PETSC_ERR_PLIB, "IS for I dofs should be shorted"); 18909566063dSJacob Faibussowitsch PetscCall(ISSorted(is_B, &is_sorted)); 189128b400f6SJacob Faibussowitsch PetscCheck(is_sorted, PetscObjectComm((PetscObject)is_B), PETSC_ERR_PLIB, "IS for B dofs should be shorted"); 1892b1b3d7a2SStefano Zampini 1893b1b3d7a2SStefano Zampini /* reset any previous data */ 18949566063dSJacob Faibussowitsch PetscCall(PCBDDCSubSchursReset(sub_schurs)); 1895b1b3d7a2SStefano Zampini 189632fe681dSStefano Zampini sub_schurs->gdsw = gdsw; 189732fe681dSStefano Zampini 18985a95e1ceSStefano Zampini /* get index sets for faces and edges (already sorted by global ordering) */ 18999566063dSJacob Faibussowitsch PetscCall(PCBDDCGraphGetCandidatesIS(graph, &n_faces, &faces, &n_edges, &edges, &vertices)); 1900b1b3d7a2SStefano Zampini n_all_cc = n_faces + n_edges; 19019566063dSJacob Faibussowitsch PetscCall(PetscBTCreate(n_all_cc, &sub_schurs->is_edge)); 19029566063dSJacob Faibussowitsch PetscCall(PetscMalloc1(n_all_cc, &all_cc)); 190332fe681dSStefano Zampini n_all_cc = 0; 1904b1b3d7a2SStefano Zampini for (i = 0; i < n_faces; i++) { 190532fe681dSStefano Zampini PetscCall(ISGetSize(faces[i], &s)); 190632fe681dSStefano Zampini if (!s) continue; 19078b6046baSStefano Zampini if (copycc) { 190832fe681dSStefano Zampini PetscCall(ISDuplicate(faces[i], &all_cc[n_all_cc])); 19098b6046baSStefano Zampini } else { 19109566063dSJacob Faibussowitsch PetscCall(PetscObjectReference((PetscObject)faces[i])); 191132fe681dSStefano Zampini all_cc[n_all_cc] = faces[i]; 1912b1b3d7a2SStefano Zampini } 191332fe681dSStefano Zampini n_all_cc++; 19148b6046baSStefano Zampini } 1915b1b3d7a2SStefano Zampini for (i = 0; i < n_edges; i++) { 191632fe681dSStefano Zampini PetscCall(ISGetSize(edges[i], &s)); 191732fe681dSStefano Zampini if (!s) continue; 19188b6046baSStefano Zampini if (copycc) { 191932fe681dSStefano Zampini PetscCall(ISDuplicate(edges[i], &all_cc[n_all_cc])); 19208b6046baSStefano Zampini } else { 19219566063dSJacob Faibussowitsch PetscCall(PetscObjectReference((PetscObject)edges[i])); 192232fe681dSStefano Zampini all_cc[n_all_cc] = edges[i]; 19238b6046baSStefano Zampini } 192432fe681dSStefano Zampini PetscCall(PetscBTSet(sub_schurs->is_edge, n_all_cc)); 192532fe681dSStefano Zampini n_all_cc++; 1926b1b3d7a2SStefano Zampini } 19279566063dSJacob Faibussowitsch PetscCall(PetscObjectReference((PetscObject)vertices)); 1928c8272957SStefano Zampini sub_schurs->is_vertices = vertices; 19299566063dSJacob Faibussowitsch PetscCall(PCBDDCGraphRestoreCandidatesIS(graph, &n_faces, &faces, &n_edges, &edges, &vertices)); 1930d62866d3SStefano Zampini sub_schurs->is_dir = NULL; 19319566063dSJacob Faibussowitsch PetscCall(PCBDDCGraphGetDirichletDofsB(graph, &sub_schurs->is_dir)); 1932b1b3d7a2SStefano Zampini 1933df4d28bfSStefano Zampini /* Determine if MatFactor can be used */ 19349566063dSJacob Faibussowitsch PetscCall(PetscStrallocpy(prefix, &sub_schurs->prefix)); 1935883469d8SStefano Zampini #if defined(PETSC_HAVE_MUMPS) 19369566063dSJacob Faibussowitsch PetscCall(PetscStrncpy(sub_schurs->mat_solver_type, MATSOLVERMUMPS, sizeof(sub_schurs->mat_solver_type))); 193788113c35SStefano Zampini #elif defined(PETSC_HAVE_MKL_PARDISO) 19389566063dSJacob Faibussowitsch PetscCall(PetscStrncpy(sub_schurs->mat_solver_type, MATSOLVERMKL_PARDISO, sizeof(sub_schurs->mat_solver_type))); 193988113c35SStefano Zampini #else 19409566063dSJacob Faibussowitsch PetscCall(PetscStrncpy(sub_schurs->mat_solver_type, MATSOLVERPETSC, sizeof(sub_schurs->mat_solver_type))); 1941df4d28bfSStefano Zampini #endif 194288113c35SStefano Zampini #if defined(PETSC_USE_COMPLEX) 194388113c35SStefano Zampini sub_schurs->is_hermitian = PETSC_FALSE; /* Hermitian Cholesky is not supported by PETSc and external packages */ 194488113c35SStefano Zampini #else 194588113c35SStefano Zampini sub_schurs->is_hermitian = PETSC_TRUE; 1946883469d8SStefano Zampini #endif 194788113c35SStefano Zampini sub_schurs->is_posdef = PETSC_TRUE; 194811955456SStefano Zampini sub_schurs->is_symmetric = PETSC_TRUE; 19497f9db97bSStefano Zampini sub_schurs->debug = PETSC_FALSE; 1950991c41b4SStefano Zampini sub_schurs->restrict_comm = PETSC_FALSE; 1951d0609cedSBarry Smith PetscOptionsBegin(PetscObjectComm((PetscObject)graph->l2gmap), sub_schurs->prefix, "BDDC sub_schurs options", "PC"); 19529566063dSJacob Faibussowitsch PetscCall(PetscOptionsString("-sub_schurs_mat_solver_type", "Specific direct solver to use", NULL, sub_schurs->mat_solver_type, sub_schurs->mat_solver_type, sizeof(sub_schurs->mat_solver_type), NULL)); 19539566063dSJacob Faibussowitsch PetscCall(PetscOptionsBool("-sub_schurs_symmetric", "Symmetric problem", NULL, sub_schurs->is_symmetric, &sub_schurs->is_symmetric, NULL)); 19549566063dSJacob Faibussowitsch PetscCall(PetscOptionsBool("-sub_schurs_hermitian", "Hermitian problem", NULL, sub_schurs->is_hermitian, &sub_schurs->is_hermitian, NULL)); 19559566063dSJacob Faibussowitsch PetscCall(PetscOptionsBool("-sub_schurs_posdef", "Positive definite problem", NULL, sub_schurs->is_posdef, &sub_schurs->is_posdef, NULL)); 19569566063dSJacob Faibussowitsch PetscCall(PetscOptionsBool("-sub_schurs_restrictcomm", "Restrict communicator on active processes only", NULL, sub_schurs->restrict_comm, &sub_schurs->restrict_comm, NULL)); 19579566063dSJacob Faibussowitsch PetscCall(PetscOptionsBool("-sub_schurs_debug", "Debug output", NULL, sub_schurs->debug, &sub_schurs->debug, NULL)); 1958d0609cedSBarry Smith PetscOptionsEnd(); 19599566063dSJacob Faibussowitsch PetscCall(PetscStrcmp(sub_schurs->mat_solver_type, MATSOLVERMUMPS, &ismumps)); 19609566063dSJacob Faibussowitsch PetscCall(PetscStrcmp(sub_schurs->mat_solver_type, MATSOLVERMKL_PARDISO, &ispardiso)); 1961365a3a41SStefano Zampini sub_schurs->schur_explicit = (PetscBool)(ispardiso || ismumps); 1962b1b3d7a2SStefano Zampini 196311955456SStefano Zampini /* for reals, symmetric and hermitian are synonims */ 196411955456SStefano Zampini #if !defined(PETSC_USE_COMPLEX) 196511955456SStefano Zampini sub_schurs->is_symmetric = (PetscBool)(sub_schurs->is_symmetric && sub_schurs->is_hermitian); 196611955456SStefano Zampini sub_schurs->is_hermitian = sub_schurs->is_symmetric; 196711955456SStefano Zampini #endif 196811955456SStefano Zampini 19699566063dSJacob Faibussowitsch PetscCall(PetscObjectReference((PetscObject)is_I)); 1970b1b3d7a2SStefano Zampini sub_schurs->is_I = is_I; 19719566063dSJacob Faibussowitsch PetscCall(PetscObjectReference((PetscObject)is_B)); 1972b1b3d7a2SStefano Zampini sub_schurs->is_B = is_B; 19739566063dSJacob Faibussowitsch PetscCall(PetscObjectReference((PetscObject)graph->l2gmap)); 19745db18549SStefano Zampini sub_schurs->l2gmap = graph->l2gmap; 19759566063dSJacob Faibussowitsch PetscCall(PetscObjectReference((PetscObject)BtoNmap)); 19765db18549SStefano Zampini sub_schurs->BtoNmap = BtoNmap; 19775a95e1ceSStefano Zampini sub_schurs->n_subs = n_all_cc; 1978b1b3d7a2SStefano Zampini sub_schurs->is_subs = all_cc; 1979b96c3477SStefano Zampini sub_schurs->S_Ej_all = NULL; 1980b96c3477SStefano Zampini sub_schurs->sum_S_Ej_all = NULL; 198108122e43SStefano Zampini sub_schurs->sum_S_Ej_inv_all = NULL; 1982b96c3477SStefano Zampini sub_schurs->sum_S_Ej_tilda_all = NULL; 1983b96c3477SStefano Zampini sub_schurs->is_Ej_all = NULL; 1984b1b3d7a2SStefano Zampini PetscFunctionReturn(0); 1985b1b3d7a2SStefano Zampini } 1986b1b3d7a2SStefano Zampini 1987d71ae5a4SJacob Faibussowitsch PetscErrorCode PCBDDCSubSchursCreate(PCBDDCSubSchurs *sub_schurs) 1988d71ae5a4SJacob Faibussowitsch { 198934a97f8cSStefano Zampini PCBDDCSubSchurs schurs_ctx; 199034a97f8cSStefano Zampini 199134a97f8cSStefano Zampini PetscFunctionBegin; 19929566063dSJacob Faibussowitsch PetscCall(PetscNew(&schurs_ctx)); 19935ff63025SStefano Zampini schurs_ctx->n_subs = 0; 199434a97f8cSStefano Zampini *sub_schurs = schurs_ctx; 199534a97f8cSStefano Zampini PetscFunctionReturn(0); 199634a97f8cSStefano Zampini } 199734a97f8cSStefano Zampini 1998d71ae5a4SJacob Faibussowitsch PetscErrorCode PCBDDCSubSchursReset(PCBDDCSubSchurs sub_schurs) 1999d71ae5a4SJacob Faibussowitsch { 200034a97f8cSStefano Zampini PetscInt i; 200134a97f8cSStefano Zampini 200234a97f8cSStefano Zampini PetscFunctionBegin; 2003aea80f77Sstefano_zampini if (!sub_schurs) PetscFunctionReturn(0); 20049566063dSJacob Faibussowitsch PetscCall(PetscFree(sub_schurs->prefix)); 20059566063dSJacob Faibussowitsch PetscCall(MatDestroy(&sub_schurs->A)); 20069566063dSJacob Faibussowitsch PetscCall(MatDestroy(&sub_schurs->S)); 20079566063dSJacob Faibussowitsch PetscCall(ISDestroy(&sub_schurs->is_I)); 20089566063dSJacob Faibussowitsch PetscCall(ISDestroy(&sub_schurs->is_B)); 20099566063dSJacob Faibussowitsch PetscCall(ISLocalToGlobalMappingDestroy(&sub_schurs->l2gmap)); 20109566063dSJacob Faibussowitsch PetscCall(ISLocalToGlobalMappingDestroy(&sub_schurs->BtoNmap)); 20119566063dSJacob Faibussowitsch PetscCall(MatDestroy(&sub_schurs->S_Ej_all)); 20129566063dSJacob Faibussowitsch PetscCall(MatDestroy(&sub_schurs->sum_S_Ej_all)); 20139566063dSJacob Faibussowitsch PetscCall(MatDestroy(&sub_schurs->sum_S_Ej_inv_all)); 20149566063dSJacob Faibussowitsch PetscCall(MatDestroy(&sub_schurs->sum_S_Ej_tilda_all)); 20159566063dSJacob Faibussowitsch PetscCall(ISDestroy(&sub_schurs->is_Ej_all)); 20169566063dSJacob Faibussowitsch PetscCall(ISDestroy(&sub_schurs->is_vertices)); 20179566063dSJacob Faibussowitsch PetscCall(ISDestroy(&sub_schurs->is_dir)); 20189566063dSJacob Faibussowitsch PetscCall(PetscBTDestroy(&sub_schurs->is_edge)); 201948a46eb9SPierre Jolivet for (i = 0; i < sub_schurs->n_subs; i++) PetscCall(ISDestroy(&sub_schurs->is_subs[i])); 20201baa6e33SBarry Smith if (sub_schurs->n_subs) PetscCall(PetscFree(sub_schurs->is_subs)); 20211baa6e33SBarry Smith if (sub_schurs->reuse_solver) PetscCall(PCBDDCReuseSolversReset(sub_schurs->reuse_solver)); 20229566063dSJacob Faibussowitsch PetscCall(PetscFree(sub_schurs->reuse_solver)); 202372b8c272SStefano Zampini if (sub_schurs->change) { 202472b8c272SStefano Zampini for (i = 0; i < sub_schurs->n_subs; i++) { 20259566063dSJacob Faibussowitsch PetscCall(KSPDestroy(&sub_schurs->change[i])); 20269566063dSJacob Faibussowitsch PetscCall(ISDestroy(&sub_schurs->change_primal_sub[i])); 202772b8c272SStefano Zampini } 202872b8c272SStefano Zampini } 20299566063dSJacob Faibussowitsch PetscCall(PetscFree(sub_schurs->change)); 20309566063dSJacob Faibussowitsch PetscCall(PetscFree(sub_schurs->change_primal_sub)); 203134a97f8cSStefano Zampini sub_schurs->n_subs = 0; 203234a97f8cSStefano Zampini PetscFunctionReturn(0); 203334a97f8cSStefano Zampini } 203434a97f8cSStefano Zampini 2035d71ae5a4SJacob Faibussowitsch PetscErrorCode PCBDDCSubSchursDestroy(PCBDDCSubSchurs *sub_schurs) 2036d71ae5a4SJacob Faibussowitsch { 2037aea80f77Sstefano_zampini PetscFunctionBegin; 20389566063dSJacob Faibussowitsch PetscCall(PCBDDCSubSchursReset(*sub_schurs)); 20399566063dSJacob Faibussowitsch PetscCall(PetscFree(*sub_schurs)); 2040aea80f77Sstefano_zampini PetscFunctionReturn(0); 2041aea80f77Sstefano_zampini } 2042aea80f77Sstefano_zampini 2043d71ae5a4SJacob Faibussowitsch static inline PetscErrorCode PCBDDCAdjGetNextLayer_Private(PetscInt *queue_tip, PetscInt n_prev, PetscBT touched, PetscInt *xadj, PetscInt *adjncy, PetscInt *n_added) 2044d71ae5a4SJacob Faibussowitsch { 204534a97f8cSStefano Zampini PetscInt i, j, n; 204634a97f8cSStefano Zampini 204734a97f8cSStefano Zampini PetscFunctionBegin; 204834a97f8cSStefano Zampini n = 0; 204934a97f8cSStefano Zampini for (i = -n_prev; i < 0; i++) { 205034a97f8cSStefano Zampini PetscInt start_dof = queue_tip[i]; 205134a97f8cSStefano Zampini for (j = xadj[start_dof]; j < xadj[start_dof + 1]; j++) { 205234a97f8cSStefano Zampini PetscInt dof = adjncy[j]; 205334a97f8cSStefano Zampini if (!PetscBTLookup(touched, dof)) { 20549566063dSJacob Faibussowitsch PetscCall(PetscBTSet(touched, dof)); 205534a97f8cSStefano Zampini queue_tip[n] = dof; 205634a97f8cSStefano Zampini n++; 205734a97f8cSStefano Zampini } 205834a97f8cSStefano Zampini } 205934a97f8cSStefano Zampini } 206034a97f8cSStefano Zampini *n_added = n; 206134a97f8cSStefano Zampini PetscFunctionReturn(0); 206234a97f8cSStefano Zampini } 2063