xref: /petsc/src/snes/impls/gs/snesgs.c (revision 1bdf7e342aa2a4b26c3f6df938c79e75c207fcd8)
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