1b45d2f2cSJed Brown #include <petsc-private/snesimpl.h> /*I "petscsnes.h" I*/ 23542a6bcSPeter Brune 33542a6bcSPeter Brune typedef struct { 43542a6bcSPeter Brune PetscInt sweeps; 53542a6bcSPeter Brune } SNES_GS; 63542a6bcSPeter Brune 73542a6bcSPeter Brune #undef __FUNCT__ 8c79d6ae8SPeter Brune #define __FUNCT__ "SNESDefaultApplyGS" 9c79d6ae8SPeter Brune PetscErrorCode SNESDefaultApplyGS(SNES snes,Vec X,Vec F,void *ctx) { 10c79d6ae8SPeter Brune PetscFunctionBegin; 11c79d6ae8SPeter Brune /* see if there's a coloring on the DM */ 12*1bdf7e34SPeter Brune 13c79d6ae8SPeter Brune PetscFunctionReturn(0); 14c79d6ae8SPeter Brune } 15c79d6ae8SPeter Brune 16c79d6ae8SPeter Brune #undef __FUNCT__ 173542a6bcSPeter Brune #define __FUNCT__ "SNESReset_GS" 183542a6bcSPeter Brune PetscErrorCode SNESReset_GS(SNES snes) 193542a6bcSPeter Brune { 203542a6bcSPeter Brune PetscFunctionBegin; 213542a6bcSPeter Brune PetscFunctionReturn(0); 223542a6bcSPeter Brune } 233542a6bcSPeter Brune 243542a6bcSPeter Brune #undef __FUNCT__ 253542a6bcSPeter Brune #define __FUNCT__ "SNESDestroy_GS" 263542a6bcSPeter Brune PetscErrorCode SNESDestroy_GS(SNES snes) 273542a6bcSPeter Brune { 283542a6bcSPeter Brune PetscErrorCode ierr; 293542a6bcSPeter Brune 303542a6bcSPeter Brune PetscFunctionBegin; 313542a6bcSPeter Brune ierr = SNESReset_GS(snes);CHKERRQ(ierr); 323542a6bcSPeter Brune ierr = PetscFree(snes->data); 333542a6bcSPeter Brune PetscFunctionReturn(0); 343542a6bcSPeter Brune } 353542a6bcSPeter Brune 363542a6bcSPeter Brune #undef __FUNCT__ 373542a6bcSPeter Brune #define __FUNCT__ "SNESSetUp_GS" 383542a6bcSPeter Brune PetscErrorCode SNESSetUp_GS(SNES snes) 393542a6bcSPeter Brune { 403542a6bcSPeter Brune PetscFunctionBegin; 413542a6bcSPeter Brune PetscFunctionReturn(0); 423542a6bcSPeter Brune } 433542a6bcSPeter Brune 443542a6bcSPeter Brune #undef __FUNCT__ 453542a6bcSPeter Brune #define __FUNCT__ "SNESSetFromOptions_GS" 463542a6bcSPeter Brune PetscErrorCode SNESSetFromOptions_GS(SNES snes) 473542a6bcSPeter Brune { 483542a6bcSPeter Brune PetscErrorCode ierr; 493542a6bcSPeter Brune 503542a6bcSPeter Brune PetscFunctionBegin; 513542a6bcSPeter Brune ierr = PetscOptionsHead("SNES GS options");CHKERRQ(ierr); 524b32a720SPeter Brune ierr = PetscOptionsTail();CHKERRQ(ierr); 533542a6bcSPeter Brune PetscFunctionReturn(0); 543542a6bcSPeter Brune } 553542a6bcSPeter Brune 563542a6bcSPeter Brune #undef __FUNCT__ 573542a6bcSPeter Brune #define __FUNCT__ "SNESView_GS" 583542a6bcSPeter Brune PetscErrorCode SNESView_GS(SNES snes, PetscViewer viewer) 593542a6bcSPeter Brune { 603542a6bcSPeter Brune PetscFunctionBegin; 613542a6bcSPeter Brune PetscFunctionReturn(0); 623542a6bcSPeter Brune } 633542a6bcSPeter Brune 643542a6bcSPeter Brune #undef __FUNCT__ 653542a6bcSPeter Brune #define __FUNCT__ "SNESSolve_GS" 663542a6bcSPeter Brune PetscErrorCode SNESSolve_GS(SNES snes) 673542a6bcSPeter Brune { 683542a6bcSPeter Brune Vec F; 693542a6bcSPeter Brune Vec X; 703542a6bcSPeter Brune Vec B; 713542a6bcSPeter Brune PetscInt i; 7206e07b1aSPeter Brune PetscReal fnorm; 733542a6bcSPeter Brune PetscErrorCode ierr; 74534ebe21SPeter Brune SNESNormType normtype; 753542a6bcSPeter Brune 763542a6bcSPeter Brune PetscFunctionBegin; 773542a6bcSPeter Brune 783542a6bcSPeter Brune X = snes->vec_sol; 793542a6bcSPeter Brune F = snes->vec_func; 803542a6bcSPeter Brune B = snes->vec_rhs; 813542a6bcSPeter Brune 82534ebe21SPeter Brune ierr = PetscObjectTakeAccess(snes);CHKERRQ(ierr); 83534ebe21SPeter Brune snes->iter = 0; 84534ebe21SPeter Brune snes->norm = 0.; 85534ebe21SPeter Brune ierr = PetscObjectGrantAccess(snes);CHKERRQ(ierr); 86526b802eSJed Brown snes->reason = SNES_CONVERGED_ITERATING; 87534ebe21SPeter Brune 88534ebe21SPeter Brune ierr = SNESGetNormType(snes, &normtype);CHKERRQ(ierr); 89fdacfa88SPeter Brune if (normtype == SNES_NORM_FUNCTION || normtype == SNES_NORM_INITIAL_ONLY || normtype == SNES_NORM_INITIAL_FINAL_ONLY) { 903542a6bcSPeter Brune /* compute the initial function and preconditioned update delX */ 91e4ed7901SPeter Brune if (!snes->vec_func_init_set) { 923542a6bcSPeter Brune ierr = SNESComputeFunction(snes,X,F);CHKERRQ(ierr); 933542a6bcSPeter Brune if (snes->domainerror) { 943542a6bcSPeter Brune snes->reason = SNES_DIVERGED_FUNCTION_DOMAIN; 953542a6bcSPeter Brune PetscFunctionReturn(0); 963542a6bcSPeter Brune } 97e4ed7901SPeter Brune } else { 98e4ed7901SPeter Brune snes->vec_func_init_set = PETSC_FALSE; 99e4ed7901SPeter Brune } 100e4ed7901SPeter Brune 1013542a6bcSPeter Brune /* convergence test */ 102e4ed7901SPeter Brune if (!snes->norm_init_set) { 1033542a6bcSPeter Brune ierr = VecNorm(F, NORM_2, &fnorm);CHKERRQ(ierr); /* fnorm <- ||F|| */ 1043542a6bcSPeter Brune if (PetscIsInfOrNanReal(fnorm)) SETERRQ(PETSC_COMM_SELF,PETSC_ERR_FP,"Infinite or not-a-number generated in norm"); 105e4ed7901SPeter Brune } else { 106e4ed7901SPeter Brune fnorm = snes->norm_init; 107e4ed7901SPeter Brune snes->norm_init_set = PETSC_FALSE; 108e4ed7901SPeter Brune } 1093542a6bcSPeter Brune ierr = PetscObjectTakeAccess(snes);CHKERRQ(ierr); 110e4ed7901SPeter Brune snes->iter = 0; 1113542a6bcSPeter Brune snes->norm = fnorm; 1123542a6bcSPeter Brune ierr = PetscObjectGrantAccess(snes);CHKERRQ(ierr); 113e4ed7901SPeter Brune SNESLogConvHistory(snes,snes->norm,0); 114e4ed7901SPeter Brune ierr = SNESMonitor(snes,0,snes->norm);CHKERRQ(ierr); 1153542a6bcSPeter Brune 1163542a6bcSPeter Brune /* set parameter for default relative tolerance convergence test */ 1173542a6bcSPeter Brune snes->ttol = fnorm*snes->rtol; 118534ebe21SPeter Brune 1193542a6bcSPeter Brune /* test convergence */ 1203542a6bcSPeter Brune ierr = (*snes->ops->converged)(snes,0,0.0,0.0,fnorm,&snes->reason,snes->cnvP);CHKERRQ(ierr); 1213542a6bcSPeter Brune if (snes->reason) PetscFunctionReturn(0); 122534ebe21SPeter Brune } else { 123534ebe21SPeter Brune ierr = PetscObjectGrantAccess(snes);CHKERRQ(ierr); 124534ebe21SPeter Brune SNESLogConvHistory(snes,snes->norm,0); 125534ebe21SPeter Brune ierr = SNESMonitor(snes,0,snes->norm);CHKERRQ(ierr); 126534ebe21SPeter Brune } 127534ebe21SPeter Brune 1283542a6bcSPeter Brune 1293542a6bcSPeter Brune /* Call general purpose update function */ 1303542a6bcSPeter Brune if (snes->ops->update) { 1313542a6bcSPeter Brune ierr = (*snes->ops->update)(snes, snes->iter);CHKERRQ(ierr); 1323542a6bcSPeter Brune } 133534ebe21SPeter Brune 1343542a6bcSPeter Brune for (i = 0; i < snes->max_its; i++) { 1353542a6bcSPeter Brune ierr = SNESComputeGS(snes, B, X);CHKERRQ(ierr); 1364b32a720SPeter Brune /* only compute norms if requested or about to exit due to maximum iterations */ 137fdacfa88SPeter Brune if (normtype == SNES_NORM_FUNCTION || ((i == snes->max_its - 1) && (normtype == SNES_NORM_INITIAL_FINAL_ONLY || normtype == SNES_NORM_FINAL_ONLY))) { 1383542a6bcSPeter Brune ierr = SNESComputeFunction(snes,X,F);CHKERRQ(ierr); 1393542a6bcSPeter Brune if (snes->domainerror) { 1403542a6bcSPeter Brune snes->reason = SNES_DIVERGED_FUNCTION_DOMAIN; 1413542a6bcSPeter Brune PetscFunctionReturn(0); 1423542a6bcSPeter Brune } 1433542a6bcSPeter Brune ierr = VecNorm(F, NORM_2, &fnorm);CHKERRQ(ierr); /* fnorm <- ||F|| */ 1443542a6bcSPeter Brune if (PetscIsInfOrNanReal(fnorm)) SETERRQ(PETSC_COMM_SELF,PETSC_ERR_FP,"Infinite or not-a-number generated in norm"); 145534ebe21SPeter Brune } 1463542a6bcSPeter Brune /* Monitor convergence */ 1473542a6bcSPeter Brune ierr = PetscObjectTakeAccess(snes);CHKERRQ(ierr); 1483542a6bcSPeter Brune snes->iter = i+1; 1493542a6bcSPeter Brune snes->norm = fnorm; 1503542a6bcSPeter Brune ierr = PetscObjectGrantAccess(snes);CHKERRQ(ierr); 1513542a6bcSPeter Brune SNESLogConvHistory(snes,snes->norm,0); 1523542a6bcSPeter Brune ierr = SNESMonitor(snes,snes->iter,snes->norm);CHKERRQ(ierr); 1533542a6bcSPeter Brune /* Test for convergence */ 154fdacfa88SPeter Brune if (normtype == SNES_NORM_FUNCTION) ierr = (*snes->ops->converged)(snes,snes->iter,0.0,0.0,fnorm,&snes->reason,snes->cnvP);CHKERRQ(ierr); 1553542a6bcSPeter Brune if (snes->reason) PetscFunctionReturn(0); 1563542a6bcSPeter Brune /* Call general purpose update function */ 1573542a6bcSPeter Brune if (snes->ops->update) { 1583542a6bcSPeter Brune ierr = (*snes->ops->update)(snes, snes->iter);CHKERRQ(ierr); 1593542a6bcSPeter Brune } 1603542a6bcSPeter Brune } 161fdacfa88SPeter Brune if (normtype == SNES_NORM_FUNCTION) { 162534ebe21SPeter Brune if (i == snes->max_its) { 163534ebe21SPeter Brune ierr = PetscInfo1(snes,"Maximum number of iterations has been reached: %D\n",snes->max_its);CHKERRQ(ierr); 164534ebe21SPeter Brune if(!snes->reason) snes->reason = SNES_DIVERGED_MAX_IT; 165534ebe21SPeter Brune } 166534ebe21SPeter Brune } else { 167526b802eSJed Brown if (!snes->reason) snes->reason = SNES_CONVERGED_ITS; /* GS is meant to be used as a preconditioner */ 168534ebe21SPeter Brune } 1693542a6bcSPeter Brune PetscFunctionReturn(0); 1703542a6bcSPeter Brune } 1713542a6bcSPeter Brune 1723542a6bcSPeter Brune /*MC 1733542a6bcSPeter Brune SNESGS - Just calls the user-provided solution routine provided with SNESSetGS() 1743542a6bcSPeter Brune 1753542a6bcSPeter Brune Level: advanced 1763542a6bcSPeter Brune 1773542a6bcSPeter Brune Notes: 1783542a6bcSPeter Brune the Gauss-Seidel smoother is inherited through composition. If a solver has been created with SNESGetPC(), it will have 1793542a6bcSPeter Brune its parent's Gauss-Seidel routine associated with it. 1803542a6bcSPeter Brune 1813542a6bcSPeter Brune .seealso: SNESCreate(), SNES, SNESSetType(), SNESSetGS(), SNESType (for list of available types) 1823542a6bcSPeter Brune M*/ 1833542a6bcSPeter Brune 1843542a6bcSPeter Brune EXTERN_C_BEGIN 1853542a6bcSPeter Brune #undef __FUNCT__ 1863542a6bcSPeter Brune #define __FUNCT__ "SNESCreate_GS" 1873542a6bcSPeter Brune PetscErrorCode SNESCreate_GS(SNES snes) 1883542a6bcSPeter Brune { 1893542a6bcSPeter Brune SNES_GS *gs; 1903542a6bcSPeter Brune PetscErrorCode ierr; 1913542a6bcSPeter Brune 1923542a6bcSPeter Brune PetscFunctionBegin; 1933542a6bcSPeter Brune snes->ops->destroy = SNESDestroy_GS; 1943542a6bcSPeter Brune snes->ops->setup = SNESSetUp_GS; 1953542a6bcSPeter Brune snes->ops->setfromoptions = SNESSetFromOptions_GS; 1963542a6bcSPeter Brune snes->ops->view = SNESView_GS; 1973542a6bcSPeter Brune snes->ops->solve = SNESSolve_GS; 1983542a6bcSPeter Brune snes->ops->reset = SNESReset_GS; 1993542a6bcSPeter Brune 2003542a6bcSPeter Brune snes->usesksp = PETSC_FALSE; 2013542a6bcSPeter Brune snes->usespc = PETSC_FALSE; 2023542a6bcSPeter Brune 20388976e71SPeter Brune if (!snes->tolerancesset) { 2040e444f03SPeter Brune snes->max_its = 10000; 2050e444f03SPeter Brune snes->max_funcs = 10000; 20688976e71SPeter Brune } 2070e444f03SPeter Brune 2083542a6bcSPeter Brune ierr = PetscNewLog(snes, SNES_GS, &gs);CHKERRQ(ierr); 2093542a6bcSPeter Brune snes->data = (void*) gs; 2103542a6bcSPeter Brune PetscFunctionReturn(0); 2113542a6bcSPeter Brune } 2123542a6bcSPeter Brune EXTERN_C_END 213