1421d9b32SPeter Brune /* Defines the basic SNES object */ 2421d9b32SPeter Brune #include <../src/snes/impls/fas/fasimpls.h> 3421d9b32SPeter Brune 4421d9b32SPeter Brune /*MC 5421d9b32SPeter Brune Full Approximation Scheme nonlinear multigrid solver. 6421d9b32SPeter Brune 7421d9b32SPeter Brune The nonlinear problem is solved via the repeated application of nonlinear preconditioners and coarse-grid corrections 8421d9b32SPeter Brune 9421d9b32SPeter Brune .seealso: SNESCreate(), SNES, SNESSetType(), SNESType (for list of available types) 10421d9b32SPeter Brune M*/ 11421d9b32SPeter Brune 12421d9b32SPeter Brune extern PetscErrorCode SNESDestroy_FAS(SNES snes); 13421d9b32SPeter Brune extern PetscErrorCode SNESSetUp_FAS(SNES snes); 14421d9b32SPeter Brune extern PetscErrorCode SNESSetFromOptions_FAS(SNES snes); 15421d9b32SPeter Brune extern PetscErrorCode SNESView_FAS(SNES snes, PetscViewer viewer); 16421d9b32SPeter Brune extern PetscErrorCode SNESSolve_FAS(SNES snes); 17421d9b32SPeter Brune extern PetscErrorCode SNESReset_FAS(SNES snes); 18421d9b32SPeter Brune 19421d9b32SPeter Brune EXTERN_C_BEGIN 20421d9b32SPeter Brune 21421d9b32SPeter Brune #undef __FUNCT__ 22421d9b32SPeter Brune #define __FUNCT__ "SNESCreate_FAS" 23421d9b32SPeter Brune PetscErrorCode SNESCreate_FAS(SNES snes) 24421d9b32SPeter Brune { 25421d9b32SPeter Brune SNES_FAS * fas; 26421d9b32SPeter Brune PetscErrorCode ierr; 27421d9b32SPeter Brune 28421d9b32SPeter Brune PetscFunctionBegin; 29421d9b32SPeter Brune snes->ops->destroy = SNESDestroy_FAS; 30421d9b32SPeter Brune snes->ops->setup = SNESSetUp_FAS; 31421d9b32SPeter Brune snes->ops->setfromoptions = SNESSetFromOptions_FAS; 32421d9b32SPeter Brune snes->ops->view = SNESView_FAS; 33421d9b32SPeter Brune snes->ops->solve = SNESSolve_FAS; 34421d9b32SPeter Brune snes->ops->reset = SNESReset_FAS; 35421d9b32SPeter Brune 36421d9b32SPeter Brune ierr = PetscNewLog(snes, SNES_FAS, &fas);CHKERRQ(ierr); 37421d9b32SPeter Brune snes->data = (void*) fas; 38421d9b32SPeter Brune fas->level = 0; 39421d9b32SPeter Brune fas->presmooth = PETSC_NULL; 40421d9b32SPeter Brune fas->postsmooth = PETSC_NULL; 41421d9b32SPeter Brune fas->next = PETSC_NULL; 42421d9b32SPeter Brune fas->interpolate = PETSC_NULL; 43421d9b32SPeter Brune fas->restrct = PETSC_NULL; 44421d9b32SPeter Brune 45421d9b32SPeter Brune PetscFunctionReturn(0); 46421d9b32SPeter Brune } 47421d9b32SPeter Brune EXTERN_C_END 48421d9b32SPeter Brune 49421d9b32SPeter Brune #undef __FUNCT__ 50421d9b32SPeter Brune #define __FUNCT__ "SNESFASGetLevels" 51421d9b32SPeter Brune PetscErrorCode SNESFASGetLevels(SNES snes, PetscInt * levels) { 52421d9b32SPeter Brune SNES_FAS * fas = (SNES_FAS *)snes->data; 53421d9b32SPeter Brune PetscFunctionBegin; 54421d9b32SPeter Brune *levels = fas->level; 55421d9b32SPeter Brune PetscFunctionReturn(0); 56421d9b32SPeter Brune } 57421d9b32SPeter Brune 58421d9b32SPeter Brune #undef __FUNCT__ 59421d9b32SPeter Brune #define __FUNCT__ "SNESFASGetSNES" 60421d9b32SPeter Brune PetscErrorCode SNESFASGetSNES(SNES snes, PetscInt level, SNES * lsnes) { 61421d9b32SPeter Brune SNES_FAS * fas = (SNES_FAS *)snes->data; 62421d9b32SPeter Brune PetscInt levels = fas->level; 63421d9b32SPeter Brune PetscInt i; 64421d9b32SPeter Brune PetscFunctionBegin; 65421d9b32SPeter Brune *lsnes = snes; 66421d9b32SPeter Brune if (fas->level < level) { 67421d9b32SPeter Brune SETERRQ(((PetscObject)snes)->comm, PETSC_ERR_ARG_OUTOFRANGE, "SNESFASGetSNES should only be called on a finer SNESFAS instance than the level."); 68421d9b32SPeter Brune } 69421d9b32SPeter Brune if (level > levels - 1) { 70421d9b32SPeter Brune SETERRQ(((PetscObject)snes)->comm, PETSC_ERR_ARG_OUTOFRANGE, "Level %d doesn't exist in the SNESFAS."); 71421d9b32SPeter Brune } 72421d9b32SPeter Brune for (i = fas->level; i > level; i--) { 73421d9b32SPeter Brune *lsnes = fas->next; 74421d9b32SPeter Brune fas = (SNES_FAS *)(*lsnes)->data; 75421d9b32SPeter Brune } 76421d9b32SPeter Brune if (fas->level != level) SETERRQ(((PetscObject)snes)->comm, PETSC_ERR_ARG_OUTOFRANGE, "SNESFASGetSNES didn't return the right level!"); 77421d9b32SPeter Brune PetscFunctionReturn(0); 78421d9b32SPeter Brune } 79421d9b32SPeter Brune 80421d9b32SPeter Brune #undef __FUNCT__ 81421d9b32SPeter Brune #define __FUNCT__ "SNESFASSetLevels" 82421d9b32SPeter Brune PetscErrorCode SNESFASSetLevels(SNES snes, PetscInt levels, MPI_Comm * comms) { 83421d9b32SPeter Brune PetscErrorCode ierr; 84421d9b32SPeter Brune PetscInt i; 85421d9b32SPeter Brune SNES_FAS * fas = (SNES_FAS *)snes->data; 86421d9b32SPeter Brune MPI_Comm comm; 87421d9b32SPeter Brune 88421d9b32SPeter Brune PetscFunctionBegin; 89421d9b32SPeter Brune comm = PETSC_COMM_WORLD; 90421d9b32SPeter Brune /* user has changed the number of levels; reset */ 91421d9b32SPeter Brune ierr = SNESReset(snes);CHKERRQ(ierr); 92421d9b32SPeter Brune /* destroy any coarser levels if necessary */ 93421d9b32SPeter Brune if (fas->next) SNESDestroy(&fas->next);CHKERRQ(ierr); 94421d9b32SPeter Brune /* setup the finest level */ 95421d9b32SPeter Brune for (i = levels - 1; i >= 0; i--) { 96421d9b32SPeter Brune if (comms) comm = comms[i]; 97421d9b32SPeter Brune fas->level = i; 98421d9b32SPeter Brune fas->levels = levels; 99421d9b32SPeter Brune if (i > 0) { 100421d9b32SPeter Brune ierr = SNESCreate(comm, &fas->next);CHKERRQ(ierr); 101421d9b32SPeter Brune ierr = SNESSetType(fas->next, SNESFAS);CHKERRQ(ierr); 102421d9b32SPeter Brune fas = (SNES_FAS *)fas->next->data; 103421d9b32SPeter Brune } 104421d9b32SPeter Brune } 105421d9b32SPeter Brune PetscFunctionReturn(0); 106421d9b32SPeter Brune } 107421d9b32SPeter Brune 108421d9b32SPeter Brune #undef __FUNCT__ 109421d9b32SPeter Brune #define __FUNCT__ "SNESFASSetInterpolation" 110421d9b32SPeter Brune PetscErrorCode SNESFASSetInterpolation(SNES snes, PetscInt level, Mat mat) { 111421d9b32SPeter Brune SNES_FAS * fas = (SNES_FAS *)snes->data; 112*d9ce41dcSBarry Smith PetscInt top_level = fas->level,i; 113421d9b32SPeter Brune 114421d9b32SPeter Brune PetscFunctionBegin; 115421d9b32SPeter Brune if (level > top_level) 116421d9b32SPeter Brune SETERRQ1(((PetscObject)snes)->comm, PETSC_ERR_ARG_OUTOFRANGE, "Bad level number %d in SNESFASSetInterpolation", level); 117421d9b32SPeter Brune /* get to the correct level */ 118*d9ce41dcSBarry Smith for (i = fas->level; i > level; i--) { 119421d9b32SPeter Brune fas = (SNES_FAS *)fas->next->data; 120421d9b32SPeter Brune } 121421d9b32SPeter Brune if (fas->level != level) 122421d9b32SPeter Brune SETERRQ(((PetscObject)snes)->comm, PETSC_ERR_ARG_WRONG, "Inconsistent level labelling in SNESFASSetInterpolation"); 123421d9b32SPeter Brune fas->interpolate = mat; 124421d9b32SPeter Brune PetscFunctionReturn(0); 125421d9b32SPeter Brune } 126421d9b32SPeter Brune 127421d9b32SPeter Brune #undef __FUNCT__ 128421d9b32SPeter Brune #define __FUNCT__ "SNESFASSetRestriction" 129421d9b32SPeter Brune PetscErrorCode SNESFASSetRestriction(SNES snes, PetscInt level, Mat mat) { 130421d9b32SPeter Brune SNES_FAS * fas = (SNES_FAS *)snes->data; 131*d9ce41dcSBarry Smith PetscInt top_level = fas->level,i; 132421d9b32SPeter Brune 133421d9b32SPeter Brune PetscFunctionBegin; 134421d9b32SPeter Brune if (level > top_level) 135421d9b32SPeter Brune SETERRQ1(((PetscObject)snes)->comm, PETSC_ERR_ARG_OUTOFRANGE, "Bad level number %d in SNESFASSetRestriction", level); 136421d9b32SPeter Brune /* get to the correct level */ 137*d9ce41dcSBarry Smith for (i = fas->level; i > level; i--) { 138421d9b32SPeter Brune fas = (SNES_FAS *)fas->next->data; 139421d9b32SPeter Brune } 140421d9b32SPeter Brune if (fas->level != level) 141421d9b32SPeter Brune SETERRQ(((PetscObject)snes)->comm, PETSC_ERR_ARG_WRONG, "Inconsistent level labelling in SNESFASSetRestriction"); 142421d9b32SPeter Brune fas->restrct = mat; 143421d9b32SPeter Brune PetscFunctionReturn(0); 144421d9b32SPeter Brune } 145421d9b32SPeter Brune 146421d9b32SPeter Brune #undef __FUNCT__ 147421d9b32SPeter Brune #define __FUNCT__ "SNESFASSetRScale" 148421d9b32SPeter Brune PetscErrorCode SNESFASSetRScale(SNES snes, PetscInt level, Vec rscale) { 149421d9b32SPeter Brune SNES_FAS * fas = (SNES_FAS *)snes->data; 150*d9ce41dcSBarry Smith PetscInt top_level = fas->level,i; 151421d9b32SPeter Brune 152421d9b32SPeter Brune PetscFunctionBegin; 153421d9b32SPeter Brune if (level > top_level) 154421d9b32SPeter Brune SETERRQ1(((PetscObject)snes)->comm, PETSC_ERR_ARG_OUTOFRANGE, "Bad level number %d in SNESFASSetRestriction", level); 155421d9b32SPeter Brune /* get to the correct level */ 156*d9ce41dcSBarry Smith for (i = fas->level; i > level; i--) { 157421d9b32SPeter Brune fas = (SNES_FAS *)fas->next->data; 158421d9b32SPeter Brune } 159421d9b32SPeter Brune if (fas->level != level) 160421d9b32SPeter Brune SETERRQ(((PetscObject)snes)->comm, PETSC_ERR_ARG_WRONG, "Inconsistent level labelling in SNESFASSetRestriction"); 161421d9b32SPeter Brune fas->rscale = rscale; 162421d9b32SPeter Brune PetscFunctionReturn(0); 163421d9b32SPeter Brune } 164421d9b32SPeter Brune 165421d9b32SPeter Brune #undef __FUNCT__ 166421d9b32SPeter Brune #define __FUNCT__ "SNESReset_FAS" 167421d9b32SPeter Brune PetscErrorCode SNESReset_FAS(SNES snes) 168421d9b32SPeter Brune { 16977df8cc4SPeter Brune PetscErrorCode ierr = 0; 170421d9b32SPeter Brune SNES_FAS * fas = (SNES_FAS *)snes->data; 171421d9b32SPeter Brune 172421d9b32SPeter Brune PetscFunctionBegin; 173421d9b32SPeter Brune /* destroy local data created in SNESSetup_FAS */ 174421d9b32SPeter Brune if (fas->presmooth) ierr = SNESDestroy(&fas->presmooth);CHKERRQ(ierr); 175421d9b32SPeter Brune if (fas->postsmooth) ierr = SNESDestroy(&fas->postsmooth);CHKERRQ(ierr); 176421d9b32SPeter Brune if (fas->interpolate) ierr = MatDestroy(&fas->interpolate);CHKERRQ(ierr); 177421d9b32SPeter Brune if (fas->restrct) ierr = MatDestroy(&fas->restrct);CHKERRQ(ierr); 178421d9b32SPeter Brune if (fas->rscale) ierr = VecDestroy(&fas->rscale);CHKERRQ(ierr); 179421d9b32SPeter Brune 180421d9b32SPeter Brune /* recurse -- reset should NOT destroy the structures -- destroy should destroy the structures recursively */ 181421d9b32SPeter Brune if (fas->next) ierr = SNESReset(fas->next);CHKERRQ(ierr); 182421d9b32SPeter Brune 183421d9b32SPeter Brune PetscFunctionReturn(0); 184421d9b32SPeter Brune } 185421d9b32SPeter Brune 186421d9b32SPeter Brune #undef __FUNCT__ 187421d9b32SPeter Brune #define __FUNCT__ "SNESDestroy_FAS" 188421d9b32SPeter Brune PetscErrorCode SNESDestroy_FAS(SNES snes) 189421d9b32SPeter Brune { 190421d9b32SPeter Brune SNES_FAS * fas = (SNES_FAS *)snes->data; 191421d9b32SPeter Brune PetscErrorCode ierr; 192421d9b32SPeter Brune 193421d9b32SPeter Brune PetscFunctionBegin; 194421d9b32SPeter Brune /* recursively resets and then destroys */ 195421d9b32SPeter Brune ierr = SNESReset_FAS(snes);CHKERRQ(ierr); 196421d9b32SPeter Brune if (fas->next) ierr = SNESDestroy(&fas->next);CHKERRQ(ierr); 197421d9b32SPeter Brune ierr = PetscFree(fas);CHKERRQ(ierr); 198421d9b32SPeter Brune PetscFunctionReturn(0); 199421d9b32SPeter Brune } 200421d9b32SPeter Brune 201421d9b32SPeter Brune #undef __FUNCT__ 202421d9b32SPeter Brune #define __FUNCT__ "SNESSetUp_FAS" 203421d9b32SPeter Brune PetscErrorCode SNESSetUp_FAS(SNES snes) 204421d9b32SPeter Brune { 205421d9b32SPeter Brune SNES_FAS *fas = (SNES_FAS *) snes->data; 206421d9b32SPeter Brune PetscErrorCode ierr; 207421d9b32SPeter Brune 208421d9b32SPeter Brune PetscFunctionBegin; 209421d9b32SPeter Brune 210421d9b32SPeter Brune /* gets the solver ready for solution */ 211421d9b32SPeter Brune if (snes->dm) { 212421d9b32SPeter Brune /* construct EVERYTHING from the DM -- including the progressive set of smoothers */ 213421d9b32SPeter Brune if (fas->next) { 214421d9b32SPeter Brune /* for now -- assume the DM and the evaluation functions have been set externally */ 215421d9b32SPeter Brune if (!fas->interpolate) { 216421d9b32SPeter Brune if (!fas->next->dm) SETERRQ(((PetscObject)snes)->comm, PETSC_ERR_ARG_WRONGSTATE, "All levels must be assigned a DM"); 217421d9b32SPeter Brune /* set the interpolation and restriction from the DM */ 218421d9b32SPeter Brune ierr = DMGetInterpolation(fas->next->dm, snes->dm, &fas->interpolate, &fas->rscale);CHKERRQ(ierr); 219421d9b32SPeter Brune fas->restrct = fas->interpolate; 220421d9b32SPeter Brune } 221421d9b32SPeter Brune /* TODO LATER: Preconditioner setup goes here */ 222421d9b32SPeter Brune } 223421d9b32SPeter Brune } else { 224421d9b32SPeter Brune SETERRQ(((PetscObject)snes)->comm, PETSC_ERR_SUP, "SNESSetup_FAS presently only works with DM Coarsening. This will be fixed. "); 225421d9b32SPeter Brune } 226421d9b32SPeter Brune 227421d9b32SPeter Brune PetscFunctionReturn(0); 228421d9b32SPeter Brune } 229421d9b32SPeter Brune 230421d9b32SPeter Brune #undef __FUNCT__ 231421d9b32SPeter Brune #define __FUNCT__ "SNESSetFromOptions_FAS" 232421d9b32SPeter Brune PetscErrorCode SNESSetFromOptions_FAS(SNES snes) 233421d9b32SPeter Brune { 234421d9b32SPeter Brune 235421d9b32SPeter Brune PetscErrorCode ierr; 236421d9b32SPeter Brune 237421d9b32SPeter Brune PetscFunctionBegin; 238421d9b32SPeter Brune /* types for the pre and postsmoothers */ 239421d9b32SPeter Brune ierr = PetscOptionsHead("SNESFAS Options");CHKERRQ(ierr); 240421d9b32SPeter Brune ierr = PetscOptionsTail();CHKERRQ(ierr); 241421d9b32SPeter Brune PetscFunctionReturn(0); 242421d9b32SPeter Brune } 243421d9b32SPeter Brune 244421d9b32SPeter Brune #undef __FUNCT__ 245421d9b32SPeter Brune #define __FUNCT__ "SNESView_FAS" 246421d9b32SPeter Brune PetscErrorCode SNESView_FAS(SNES snes, PetscViewer viewer) 247421d9b32SPeter Brune { 248421d9b32SPeter Brune SNES_FAS *fas = (SNES_FAS *) snes->data; 249421d9b32SPeter Brune PetscBool iascii; 250421d9b32SPeter Brune PetscErrorCode ierr; 251421d9b32SPeter Brune PetscInt levels = fas->levels; 252421d9b32SPeter Brune PetscInt i; 253421d9b32SPeter Brune 254421d9b32SPeter Brune PetscFunctionBegin; 255421d9b32SPeter Brune ierr = PetscTypeCompare((PetscObject) viewer, PETSCVIEWERASCII, &iascii);CHKERRQ(ierr); 256421d9b32SPeter Brune if (iascii) { 257421d9b32SPeter Brune ierr = PetscViewerASCIIPrintf(viewer, "FAS, levels = %d\n", fas->levels);CHKERRQ(ierr); 258421d9b32SPeter Brune ierr = PetscViewerASCIIPushTab(viewer); 259421d9b32SPeter Brune for (i = levels - 1; i >= 0; i--) { 260421d9b32SPeter Brune ierr = PetscViewerASCIIPrintf(viewer, "level: %d\n", fas->level);CHKERRQ(ierr); 261421d9b32SPeter Brune if (fas->presmooth) { 262421d9b32SPeter Brune ierr = PetscViewerASCIIPrintf(viewer, "pre-smoother on level %D\n", fas->level);CHKERRQ(ierr); 263421d9b32SPeter Brune ierr = PetscViewerASCIIPushTab(viewer); 264421d9b32SPeter Brune ierr = SNESView(fas->presmooth, viewer);CHKERRQ(ierr); 265421d9b32SPeter Brune ierr = PetscViewerASCIIPopTab(viewer); 266421d9b32SPeter Brune } else { 267421d9b32SPeter Brune ierr = PetscViewerASCIIPrintf(viewer, "no pre-smoother on level %D\n", fas->level);CHKERRQ(ierr); 268421d9b32SPeter Brune } 269421d9b32SPeter Brune if (fas->postsmooth) { 270421d9b32SPeter Brune ierr = PetscViewerASCIIPrintf(viewer, "post-smoother on level %D\n", fas->level);CHKERRQ(ierr); 271421d9b32SPeter Brune ierr = PetscViewerASCIIPushTab(viewer); 272421d9b32SPeter Brune ierr = SNESView(fas->postsmooth, viewer);CHKERRQ(ierr); 273421d9b32SPeter Brune ierr = PetscViewerASCIIPopTab(viewer); 274421d9b32SPeter Brune } else { 275421d9b32SPeter Brune ierr = PetscViewerASCIIPrintf(viewer, "no post-smoother on level %D\n", fas->level);CHKERRQ(ierr); 276421d9b32SPeter Brune } 277421d9b32SPeter Brune if (fas->next) fas = (SNES_FAS *)fas->next->data; 278421d9b32SPeter Brune } 279421d9b32SPeter Brune ierr = PetscViewerASCIIPopTab(viewer); 280421d9b32SPeter Brune } else { 281421d9b32SPeter Brune SETERRQ1(((PetscObject)snes)->comm,PETSC_ERR_SUP,"Viewer type %s not supported for SNESFAS",((PetscObject)viewer)->type_name); 282421d9b32SPeter Brune } 283421d9b32SPeter Brune PetscFunctionReturn(0); 284421d9b32SPeter Brune } 285421d9b32SPeter Brune 286421d9b32SPeter Brune /* 287421d9b32SPeter Brune */ 288421d9b32SPeter Brune #undef __FUNCT__ 289421d9b32SPeter Brune #define __FUNCT__ "FASCycle_Private" 290421d9b32SPeter Brune PetscErrorCode FASCycle_Private(SNES snes) { 291421d9b32SPeter Brune 292421d9b32SPeter Brune PetscFunctionBegin; 293421d9b32SPeter Brune PetscFunctionReturn(0); 294421d9b32SPeter Brune 295421d9b32SPeter Brune } 296421d9b32SPeter Brune 297421d9b32SPeter Brune #undef __FUNCT__ 298421d9b32SPeter Brune #define __FUNCT__ "SNESSolve_FAS" 299421d9b32SPeter Brune 300421d9b32SPeter Brune PetscErrorCode SNESSolve_FAS(SNES snes) 301421d9b32SPeter Brune { 302421d9b32SPeter Brune PetscFunctionBegin; 303421d9b32SPeter Brune 304421d9b32SPeter Brune PetscFunctionReturn(0); 305421d9b32SPeter Brune } 306