xref: /petsc/src/snes/impls/gs/snesgs.c (revision 534ebe21143b28d6375c549c032c2822f1bc913f)
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__
83542a6bcSPeter Brune #define __FUNCT__ "SNESReset_GS"
93542a6bcSPeter Brune PetscErrorCode SNESReset_GS(SNES snes)
103542a6bcSPeter Brune {
113542a6bcSPeter Brune   PetscFunctionBegin;
123542a6bcSPeter Brune   PetscFunctionReturn(0);
133542a6bcSPeter Brune }
143542a6bcSPeter Brune 
153542a6bcSPeter Brune #undef __FUNCT__
163542a6bcSPeter Brune #define __FUNCT__ "SNESDestroy_GS"
173542a6bcSPeter Brune PetscErrorCode SNESDestroy_GS(SNES snes)
183542a6bcSPeter Brune {
193542a6bcSPeter Brune   PetscErrorCode ierr;
203542a6bcSPeter Brune 
213542a6bcSPeter Brune   PetscFunctionBegin;
223542a6bcSPeter Brune   ierr = SNESReset_GS(snes);CHKERRQ(ierr);
233542a6bcSPeter Brune   ierr = PetscFree(snes->data);
243542a6bcSPeter Brune   PetscFunctionReturn(0);
253542a6bcSPeter Brune }
263542a6bcSPeter Brune 
273542a6bcSPeter Brune #undef __FUNCT__
283542a6bcSPeter Brune #define __FUNCT__ "SNESSetUp_GS"
293542a6bcSPeter Brune PetscErrorCode SNESSetUp_GS(SNES snes)
303542a6bcSPeter Brune {
313542a6bcSPeter Brune   PetscFunctionBegin;
323542a6bcSPeter Brune   PetscFunctionReturn(0);
333542a6bcSPeter Brune }
343542a6bcSPeter Brune 
353542a6bcSPeter Brune #undef __FUNCT__
363542a6bcSPeter Brune #define __FUNCT__ "SNESSetFromOptions_GS"
373542a6bcSPeter Brune PetscErrorCode SNESSetFromOptions_GS(SNES snes)
383542a6bcSPeter Brune {
393542a6bcSPeter Brune   PetscErrorCode ierr;
404b32a720SPeter Brune   SNES_GS        *gs = (SNES_GS *)snes->data;
413542a6bcSPeter Brune 
423542a6bcSPeter Brune   PetscFunctionBegin;
433542a6bcSPeter Brune   ierr = PetscOptionsHead("SNES GS options");CHKERRQ(ierr);
444b32a720SPeter Brune   ierr = PetscOptionsTail();CHKERRQ(ierr);
453542a6bcSPeter Brune   PetscFunctionReturn(0);
463542a6bcSPeter Brune }
473542a6bcSPeter Brune 
483542a6bcSPeter Brune #undef __FUNCT__
493542a6bcSPeter Brune #define __FUNCT__ "SNESView_GS"
503542a6bcSPeter Brune PetscErrorCode SNESView_GS(SNES snes, PetscViewer viewer)
513542a6bcSPeter Brune {
523542a6bcSPeter Brune   PetscFunctionBegin;
533542a6bcSPeter Brune   PetscFunctionReturn(0);
543542a6bcSPeter Brune }
553542a6bcSPeter Brune 
563542a6bcSPeter Brune #undef __FUNCT__
573542a6bcSPeter Brune #define __FUNCT__ "SNESSolve_GS"
583542a6bcSPeter Brune PetscErrorCode SNESSolve_GS(SNES snes)
593542a6bcSPeter Brune {
603542a6bcSPeter Brune   Vec            F;
613542a6bcSPeter Brune   Vec            X;
623542a6bcSPeter Brune   Vec            B;
633542a6bcSPeter Brune   PetscInt       i;
6406e07b1aSPeter Brune   PetscReal      fnorm;
653542a6bcSPeter Brune   PetscErrorCode ierr;
664b32a720SPeter Brune   SNES_GS        *gs = (SNES_GS *)snes->data;
67*534ebe21SPeter Brune   SNESNormType   normtype;
683542a6bcSPeter Brune 
693542a6bcSPeter Brune   PetscFunctionBegin;
703542a6bcSPeter Brune 
713542a6bcSPeter Brune   X = snes->vec_sol;
723542a6bcSPeter Brune   F = snes->vec_func;
733542a6bcSPeter Brune   B = snes->vec_rhs;
743542a6bcSPeter Brune 
75*534ebe21SPeter Brune   ierr = PetscObjectTakeAccess(snes);CHKERRQ(ierr);
76*534ebe21SPeter Brune   snes->iter = 0;
77*534ebe21SPeter Brune   snes->norm = 0.;
78*534ebe21SPeter Brune   ierr = PetscObjectGrantAccess(snes);CHKERRQ(ierr);
79526b802eSJed Brown   snes->reason = SNES_CONVERGED_ITERATING;
80*534ebe21SPeter Brune 
81*534ebe21SPeter Brune   ierr = SNESGetNormType(snes, &normtype);CHKERRQ(ierr);
82*534ebe21SPeter Brune   if (normtype == SNES_NORM_DEFAULT || normtype == SNES_NORM_INITIAL_ONLY || normtype == SNES_NORM_INITIAL_FINAL_ONLY) {
833542a6bcSPeter Brune     /* compute the initial function and preconditioned update delX */
84e4ed7901SPeter Brune     if (!snes->vec_func_init_set) {
853542a6bcSPeter Brune       ierr = SNESComputeFunction(snes,X,F);CHKERRQ(ierr);
863542a6bcSPeter Brune       if (snes->domainerror) {
873542a6bcSPeter Brune         snes->reason = SNES_DIVERGED_FUNCTION_DOMAIN;
883542a6bcSPeter Brune         PetscFunctionReturn(0);
893542a6bcSPeter Brune       }
90e4ed7901SPeter Brune     } else {
91e4ed7901SPeter Brune       snes->vec_func_init_set = PETSC_FALSE;
92e4ed7901SPeter Brune     }
93e4ed7901SPeter Brune 
943542a6bcSPeter Brune     /* convergence test */
95e4ed7901SPeter Brune     if (!snes->norm_init_set) {
963542a6bcSPeter Brune       ierr = VecNorm(F, NORM_2, &fnorm);CHKERRQ(ierr); /* fnorm <- ||F||  */
973542a6bcSPeter Brune       if (PetscIsInfOrNanReal(fnorm)) SETERRQ(PETSC_COMM_SELF,PETSC_ERR_FP,"Infinite or not-a-number generated in norm");
98e4ed7901SPeter Brune     } else {
99e4ed7901SPeter Brune       fnorm = snes->norm_init;
100e4ed7901SPeter Brune       snes->norm_init_set = PETSC_FALSE;
101e4ed7901SPeter Brune     }
1023542a6bcSPeter Brune     ierr = PetscObjectTakeAccess(snes);CHKERRQ(ierr);
103e4ed7901SPeter Brune     snes->iter = 0;
1043542a6bcSPeter Brune     snes->norm = fnorm;
1053542a6bcSPeter Brune     ierr = PetscObjectGrantAccess(snes);CHKERRQ(ierr);
106e4ed7901SPeter Brune     SNESLogConvHistory(snes,snes->norm,0);
107e4ed7901SPeter Brune     ierr = SNESMonitor(snes,0,snes->norm);CHKERRQ(ierr);
1083542a6bcSPeter Brune 
1093542a6bcSPeter Brune     /* set parameter for default relative tolerance convergence test */
1103542a6bcSPeter Brune     snes->ttol = fnorm*snes->rtol;
111*534ebe21SPeter Brune 
1123542a6bcSPeter Brune     /* test convergence */
1133542a6bcSPeter Brune     ierr = (*snes->ops->converged)(snes,0,0.0,0.0,fnorm,&snes->reason,snes->cnvP);CHKERRQ(ierr);
1143542a6bcSPeter Brune     if (snes->reason) PetscFunctionReturn(0);
115*534ebe21SPeter Brune   } else {
116*534ebe21SPeter Brune     ierr = PetscObjectGrantAccess(snes);CHKERRQ(ierr);
117*534ebe21SPeter Brune     SNESLogConvHistory(snes,snes->norm,0);
118*534ebe21SPeter Brune     ierr = SNESMonitor(snes,0,snes->norm);CHKERRQ(ierr);
119*534ebe21SPeter Brune   }
120*534ebe21SPeter Brune 
1213542a6bcSPeter Brune 
1223542a6bcSPeter Brune   /* Call general purpose update function */
1233542a6bcSPeter Brune   if (snes->ops->update) {
1243542a6bcSPeter Brune     ierr = (*snes->ops->update)(snes, snes->iter);CHKERRQ(ierr);
1253542a6bcSPeter Brune   }
126*534ebe21SPeter Brune 
1273542a6bcSPeter Brune   for (i = 0; i < snes->max_its; i++) {
1283542a6bcSPeter Brune     ierr = SNESComputeGS(snes, B, X);CHKERRQ(ierr);
1294b32a720SPeter Brune     /* only compute norms if requested or about to exit due to maximum iterations */
130*534ebe21SPeter Brune     if (normtype == SNES_NORM_DEFAULT || ((i == snes->max_its - 1) && (normtype == SNES_NORM_INITIAL_FINAL_ONLY || normtype == SNES_NORM_FINAL_ONLY))) {
1313542a6bcSPeter Brune       ierr = SNESComputeFunction(snes,X,F);CHKERRQ(ierr);
1323542a6bcSPeter Brune       if (snes->domainerror) {
1333542a6bcSPeter Brune         snes->reason = SNES_DIVERGED_FUNCTION_DOMAIN;
1343542a6bcSPeter Brune         PetscFunctionReturn(0);
1353542a6bcSPeter Brune       }
1363542a6bcSPeter Brune       ierr = VecNorm(F, NORM_2, &fnorm);CHKERRQ(ierr); /* fnorm <- ||F||  */
1373542a6bcSPeter Brune       if (PetscIsInfOrNanReal(fnorm)) SETERRQ(PETSC_COMM_SELF,PETSC_ERR_FP,"Infinite or not-a-number generated in norm");
138*534ebe21SPeter Brune     }
1393542a6bcSPeter Brune     /* Monitor convergence */
1403542a6bcSPeter Brune     ierr = PetscObjectTakeAccess(snes);CHKERRQ(ierr);
1413542a6bcSPeter Brune     snes->iter = i+1;
1423542a6bcSPeter Brune     snes->norm = fnorm;
1433542a6bcSPeter Brune     ierr = PetscObjectGrantAccess(snes);CHKERRQ(ierr);
1443542a6bcSPeter Brune     SNESLogConvHistory(snes,snes->norm,0);
1453542a6bcSPeter Brune     ierr = SNESMonitor(snes,snes->iter,snes->norm);CHKERRQ(ierr);
1463542a6bcSPeter Brune     /* Test for convergence */
147*534ebe21SPeter Brune     if (normtype == SNES_NORM_DEFAULT) ierr = (*snes->ops->converged)(snes,snes->iter,0.0,0.0,fnorm,&snes->reason,snes->cnvP);CHKERRQ(ierr);
1483542a6bcSPeter Brune     if (snes->reason) PetscFunctionReturn(0);
1493542a6bcSPeter Brune     /* Call general purpose update function */
1503542a6bcSPeter Brune     if (snes->ops->update) {
1513542a6bcSPeter Brune       ierr = (*snes->ops->update)(snes, snes->iter);CHKERRQ(ierr);
1523542a6bcSPeter Brune     }
1533542a6bcSPeter Brune   }
154*534ebe21SPeter Brune   if (normtype == SNES_NORM_DEFAULT) {
155*534ebe21SPeter Brune     if (i == snes->max_its) {
156*534ebe21SPeter Brune       ierr = PetscInfo1(snes,"Maximum number of iterations has been reached: %D\n",snes->max_its);CHKERRQ(ierr);
157*534ebe21SPeter Brune       if(!snes->reason) snes->reason = SNES_DIVERGED_MAX_IT;
158*534ebe21SPeter Brune     }
159*534ebe21SPeter Brune   } else {
160526b802eSJed Brown     if (!snes->reason) snes->reason = SNES_CONVERGED_ITS; /* GS is meant to be used as a preconditioner */
161*534ebe21SPeter Brune   }
1623542a6bcSPeter Brune   PetscFunctionReturn(0);
1633542a6bcSPeter Brune }
1643542a6bcSPeter Brune 
1653542a6bcSPeter Brune /*MC
1663542a6bcSPeter Brune   SNESGS - Just calls the user-provided solution routine provided with SNESSetGS()
1673542a6bcSPeter Brune 
1683542a6bcSPeter Brune    Level: advanced
1693542a6bcSPeter Brune 
1703542a6bcSPeter Brune   Notes:
1713542a6bcSPeter Brune   the Gauss-Seidel smoother is inherited through composition.  If a solver has been created with SNESGetPC(), it will have
1723542a6bcSPeter Brune   its parent's Gauss-Seidel routine associated with it.
1733542a6bcSPeter Brune 
1743542a6bcSPeter Brune .seealso: SNESCreate(), SNES, SNESSetType(), SNESSetGS(), SNESType (for list of available types)
1753542a6bcSPeter Brune M*/
1763542a6bcSPeter Brune 
1773542a6bcSPeter Brune EXTERN_C_BEGIN
1783542a6bcSPeter Brune #undef __FUNCT__
1793542a6bcSPeter Brune #define __FUNCT__ "SNESCreate_GS"
1803542a6bcSPeter Brune PetscErrorCode SNESCreate_GS(SNES snes)
1813542a6bcSPeter Brune {
1823542a6bcSPeter Brune   SNES_GS        *gs;
1833542a6bcSPeter Brune   PetscErrorCode ierr;
1843542a6bcSPeter Brune 
1853542a6bcSPeter Brune   PetscFunctionBegin;
1863542a6bcSPeter Brune   snes->ops->destroy        = SNESDestroy_GS;
1873542a6bcSPeter Brune   snes->ops->setup          = SNESSetUp_GS;
1883542a6bcSPeter Brune   snes->ops->setfromoptions = SNESSetFromOptions_GS;
1893542a6bcSPeter Brune   snes->ops->view           = SNESView_GS;
1903542a6bcSPeter Brune   snes->ops->solve          = SNESSolve_GS;
1913542a6bcSPeter Brune   snes->ops->reset          = SNESReset_GS;
1923542a6bcSPeter Brune 
1933542a6bcSPeter Brune   snes->usesksp             = PETSC_FALSE;
1943542a6bcSPeter Brune   snes->usespc              = PETSC_FALSE;
1953542a6bcSPeter Brune 
19688976e71SPeter Brune   if (!snes->tolerancesset) {
1970e444f03SPeter Brune     snes->max_its             = 10000;
1980e444f03SPeter Brune     snes->max_funcs           = 10000;
19988976e71SPeter Brune   }
2000e444f03SPeter Brune 
2013542a6bcSPeter Brune   ierr = PetscNewLog(snes, SNES_GS, &gs);CHKERRQ(ierr);
2023542a6bcSPeter Brune   snes->data = (void*) gs;
2033542a6bcSPeter Brune   PetscFunctionReturn(0);
2043542a6bcSPeter Brune }
2053542a6bcSPeter Brune EXTERN_C_END
206