GEOS
HypreUtils.hpp
Go to the documentation of this file.
1 /*
2  * ------------------------------------------------------------------------------------------------------------
3  * SPDX-License-Identifier: LGPL-2.1-only
4  *
5  * Copyright (c) 2016-2024 Lawrence Livermore National Security LLC
6  * Copyright (c) 2018-2024 TotalEnergies
7  * Copyright (c) 2018-2024 The Board of Trustees of the Leland Stanford Junior University
8  * Copyright (c) 2023-2024 Chevron
9  * Copyright (c) 2019- GEOS/GEOSX Contributors
10  * All rights reserved
11  *
12  * See top level LICENSE, COPYRIGHT, CONTRIBUTORS, NOTICE, and ACKNOWLEDGEMENTS files for details.
13  * ------------------------------------------------------------------------------------------------------------
14  */
15 
20 #ifndef GEOS_LINEARALGEBRA_INTERFACES_HYPREUTILS_HPP_
21 #define GEOS_LINEARALGEBRA_INTERFACES_HYPREUTILS_HPP_
22 
23 #include "common/DataTypes.hpp"
24 #include "common/GEOS_RAJA_Interface.hpp"
25 
26 #include "codingUtilities/Utilities.hpp"
28 
29 #include <HYPRE_krylov.h>
30 #include <HYPRE_parcsr_ls.h>
31 
36 #define GEOS_HYPRE_DEVICE GEOS_HOST_DEVICE
37 
38 namespace geos
39 {
40 
41 class HypreMatrix;
42 class HypreVector;
43 
51 {
53  using SetupFunc = HYPRE_Int (*)( HYPRE_Solver, HYPRE_ParCSRMatrix, HYPRE_ParVector, HYPRE_ParVector );
54 
56  using SolveFunc = HYPRE_Int (*)( HYPRE_Solver, HYPRE_ParCSRMatrix, HYPRE_ParVector, HYPRE_ParVector );
57 
59  using DestroyFunc = HYPRE_Int (*)( HYPRE_Solver );
60 
61  HYPRE_Solver ptr{};
65 };
66 
70 namespace hypre
71 {
72 
77 constexpr HYPRE_MemoryLocation getMemoryLocation( LvArray::MemorySpace const space )
78 {
79  switch( space )
80  {
81  case hostMemorySpace: return HYPRE_MEMORY_HOST;
82 #if GEOS_USE_HYPRE_DEVICE == GEOS_USE_HYPRE_CUDA
83  case LvArray::MemorySpace::cuda: return HYPRE_MEMORY_DEVICE;
84 #endif
85 #if GEOS_USE_HYPRE_DEVICE == GEOS_USE_HYPRE_HIP
86  case LvArray::MemorySpace::hip: return HYPRE_MEMORY_DEVICE;
87 #endif
88  default: return HYPRE_MEMORY_HOST;
89  }
90 }
91 
96 constexpr LvArray::MemorySpace getLvArrayMemorySpace( HYPRE_MemoryLocation const location )
97 {
98  switch( location )
99  {
100  case HYPRE_MEMORY_HOST: return hostMemorySpace;
101 #if GEOS_USE_HYPRE_DEVICE == GEOS_USE_HYPRE_CUDA
102  case HYPRE_MEMORY_DEVICE: return parallelDeviceMemorySpace;
103 #endif
104 #if GEOS_USE_HYPRE_DEVICE == GEOS_USE_HYPRE_HIP
105  case HYPRE_MEMORY_DEVICE: return parallelDeviceMemorySpace;
106 #endif
107  default: return hostMemorySpace;
108  }
109 }
110 
111 #if GEOS_USE_HYPRE_DEVICE == GEOS_USE_HYPRE_CUDA || GEOS_USE_HYPRE_DEVICE == GEOS_USE_HYPRE_HIP
112 
114 using execPolicy = parallelDevicePolicy<>;
116 constexpr LvArray::MemorySpace memorySpace = parallelDeviceMemorySpace;
118 constexpr HYPRE_MemoryLocation memoryLocation = HYPRE_MEMORY_DEVICE;
119 
120 #else
121 
123 using execPolicy = parallelHostPolicy;
125 constexpr LvArray::MemorySpace memorySpace = hostMemorySpace;
127 constexpr HYPRE_MemoryLocation memoryLocation = HYPRE_MEMORY_HOST;
128 
129 #endif
130 
131 // Check matching requirements on index/value types between GEOS and Hypre
132 
133 // WARNING. We don't have consistent types between HYPRE_Int and localIndex.
134 // Decision needs to be made either to use bigint option, or change
135 // localIndex to int. We are getting away with this because we do not
136 // pass ( localIndex * ) to hypre except when it is on the GPU, in
137 // which case we are using int for localIndex.
138 #if GEOS_USE_HYPRE_DEVICE == GEOS_USE_HYPRE_CUDA || GEOS_USE_HYPRE_DEVICE == GEOS_USE_HYPRE_HIP
139 static_assert( sizeof( HYPRE_Int ) == sizeof( geos::localIndex ),
140  "HYPRE_Int and geos::localIndex must have the same size" );
141 static_assert( std::is_signed< HYPRE_Int >::value == std::is_signed< geos::localIndex >::value,
142  "HYPRE_Int and geos::localIndex must both be signed or unsigned" );
143 #endif
144 
151 inline void checkDeviceErrors( char const * msg, char const * file, int const line )
152 {
153 #if GEOS_USE_HYPRE_DEVICE == GEOS_USE_HYPRE_CUDA
154  cudaError_t const err = cudaGetLastError();
155  GEOS_ERROR_IF( err != cudaSuccess, GEOS_FMT( "Previous CUDA errors found: {} ({} at {}:{})", msg, cudaGetErrorString( err ), file, line ) );
156 #elif GEOS_USE_HYPRE_DEVICE == GEOS_USE_HYPRE_HIP
157  hipError_t const err = hipGetLastError();
158  GEOS_UNUSED_VAR( msg, file, line ); // on crusher geos_error_if ultimately resolves to an assert, which drops the content on release
159  // builds
160  GEOS_ERROR_IF( err != hipSuccess, GEOS_FMT( "Previous HIP errors found: {} ({} at {}:{})", msg, hipGetErrorString( err ), file, line ) );
161 #else
162  GEOS_UNUSED_VAR( msg, file, line );
163 #endif
164 }
165 
171 #define GEOS_HYPRE_CHECK_DEVICE_ERRORS( msg ) ::geos::hypre::checkDeviceErrors( msg, __FILE__, __LINE__ )
172 
173 static_assert( sizeof( HYPRE_BigInt ) == sizeof( geos::globalIndex ),
174  "HYPRE_BigInt and geos::globalIndex must have the same size" );
175 
176 static_assert( std::is_signed< HYPRE_BigInt >::value == std::is_signed< geos::globalIndex >::value,
177  "HYPRE_BigInt and geos::globalIndex must both be signed or unsigned" );
178 
179 static_assert( std::is_same< HYPRE_Real, geos::real64 >::value,
180  "HYPRE_Real and geos::real64 must be the same type" );
181 
187 inline HYPRE_BigInt * toHypreBigInt( geos::globalIndex * const index )
188 {
189  return reinterpret_cast< HYPRE_BigInt * >(index);
190 }
191 
197 inline HYPRE_BigInt const * toHypreBigInt( geos::globalIndex const * const index )
198 {
199  return reinterpret_cast< HYPRE_BigInt const * >(index);
200 }
201 
211 HYPRE_Vector parVectorToVectorAll( HYPRE_ParVector const vec );
212 
220 HYPRE_Vector parVectorToVector( HYPRE_ParVector const vec, int const targetRank );
221 
228 HYPRE_Int dummySetup( HYPRE_Solver,
229  HYPRE_ParCSRMatrix,
230  HYPRE_ParVector,
231  HYPRE_ParVector );
232 
243  array1d< int > & labels );
244 
245 namespace testing
246 {
247 
254 
259 
260 }
261 
270 HYPRE_Int SuperLUDistSolve( HYPRE_Solver solver,
271  HYPRE_ParCSRMatrix A,
272  HYPRE_ParVector b,
273  HYPRE_ParVector x );
274 
280 HYPRE_Int SuperLUDistDestroy( HYPRE_Solver solver );
281 
288 HYPRE_Int relaxationCreate( HYPRE_Solver & solver,
289  HYPRE_Int const type );
290 
299 HYPRE_Int relaxationSetup( HYPRE_Solver solver,
300  HYPRE_ParCSRMatrix A,
301  HYPRE_ParVector b,
302  HYPRE_ParVector x );
303 
312 HYPRE_Int relaxationSolve( HYPRE_Solver solver,
313  HYPRE_ParCSRMatrix A,
314  HYPRE_ParVector b,
315  HYPRE_ParVector x );
316 
322 HYPRE_Int relaxationDestroy( HYPRE_Solver solver );
323 
331 HYPRE_Int chebyshevCreate( HYPRE_Solver & solver,
332  HYPRE_Int const order,
333  HYPRE_Int const eigNumIter );
334 
343 HYPRE_Int chebyshevSetup( HYPRE_Solver solver,
344  HYPRE_ParCSRMatrix A,
345  HYPRE_ParVector b,
346  HYPRE_ParVector x );
347 
356 HYPRE_Int chebyshevSolve( HYPRE_Solver solver,
357  HYPRE_ParCSRMatrix A,
358  HYPRE_ParVector b,
359  HYPRE_ParVector x );
360 
366 HYPRE_Int chebyshevDestroy( HYPRE_Solver solver );
367 
374 {
376  {
379  };
380  return findOption( typeMap, type, "multigrid cycle", "HyprePreconditioner" );
381 }
382 
389 {
391  {
400  };
401  return findOption( typeMap, type, "multigrid relaxation", "HyprePreconditioner" );
402 }
403 
410 {
412  {
424  };
425  return findOption( typeMap, type, "multigrid interpolation", "HyprePreconditioner" );
426 }
427 
434 {
436  {
446  };
447  return findOption( typeMap, type, "multigrid aggressive interpolation", "HyprePreconditioner" );
448 }
449 
456 {
458  {
461  };
462  return findOption( typeMap, type, "ILU", "HyprePreconditioner" );
463 }
464 
471 {
473  {
485  };
486  return findOption( typeMap, type, "multigrid coarse solver", "HyprePreconditioner" );
487 }
488 
495 {
497  {
504  };
505  return findOption( typeMap, type, "multigrid coarsening", "HyprePreconditioner" );
506 }
507 
514 {
516  {
524  };
525  return findOption( typeMap, type, "relaxation", "HyprePreconditioner" );
526 }
527 
534 {
536  {
539  };
540  return findOption( typeMap, type, "ILU", "HyprePreconditioner" );
541 }
542 
547 enum class AMGCoarseningType : HYPRE_Int
548 {
549  CLJP = 0,
550  Ruge_Stueben = 3,
551  Falgout = 6,
552  CLJPDebug = 7,
553  PMIS = 8,
554  PMISDebug = 9,
555  HMIS = 10,
556  CGC = 21,
557  CGC_E = 22
558 };
559 
564 enum class MGRInterpolationType : HYPRE_Int
565 {
566  injection = 0,
567  l1jacobi = 1,
568  jacobi = 2,
570  approximateInverse = 4,
571  blockJacobi = 12
572 };
573 
579 enum class MGRRestrictionType : HYPRE_Int
580 {
581  injection = 0,
582  jacobi = 2,
583  approximateInverse = 3,
584  blockJacobi = 12,
585  cprLike = 13,
586  blockColLumped = 14,
587  partialColLumped = 15
588 };
589 
594 enum class MGRCoarseGridMethod : HYPRE_Int
595 {
596  galerkin = 0,
597  nonGalerkin = 1,
599  cprLikeDiag = 2,
601  cprLikeBlockDiag = 3,
603  approximateInverse = 4
605 };
606 
611 enum class MGRFRelaxationType : HYPRE_Int
612 {
613  none = -1,
615  amgVCycle = 2,
619  jacobi = 7,
621  gsElim = 9,
622  l1forwardGaussSeidel = 13,
623  l1backwardGaussSeidel = 14,
624  l1jacobi = 18,
625  ilu = 32,
626  gsElimWPivoting = 99,
627  gsElimWInverse = 199
628 };
629 
634 enum class MGRGlobalSmootherType : HYPRE_Int
635 {
636  none = -1,
637  blockJacobi = 0,
638  blockGaussSeidel = 1,
639  jacobi = 2,
640  ilu0 = 16
641 };
642 
643 } // namespace hypre
644 
645 } // namespace geos
646 
647 #endif /*GEOS_LINEARALGEBRA_INTERFACES_HYPREUTILS_HPP_*/
#define GEOS_UNUSED_VAR(...)
Mark an unused variable and silence compiler warnings.
void setKrylovDofLabels(arrayView1d< int const > const &labels)
Install fallback Krylov DoF labels for unit tests without a DofManager.
void clearKrylovDofLabels()
Clear fallback Krylov DoF labels installed by setKrylovDofLabels().
#define GEOS_ERROR_IF(COND,...)
Conditionally raise a hard error and terminate the program.
Definition: Logger.hpp:216
Wrapper class for hypre's ParCSRMatrix.
Definition: HypreMatrix.hpp:56
Base template for ordered and unordered maps.
HYPRE_Int getAMGInterpolationType(LinearSolverParameters::AMG::InterpType const &type)
Returns hypre's identifier of the AMG interpolation type.
Definition: HypreUtils.hpp:409
MGRCoarseGridMethod
This enum class specifies the strategy for level coarse grid computation in MGR.
Definition: HypreUtils.hpp:595
@ galerkin
Galerkin coarse grid computation using RAP.
MGRRestrictionType
This enum class specifies the strategy for computing the level restriction operator in MGR.
Definition: HypreUtils.hpp:580
@ blockColLumped
Block column-lumped approximation.
@ partialColLumped
Partial column-lumped approximation.
@ approximateInverse
Approximate inverse.
@ cprLike
CPR-like restriction.
HYPRE_Int chebyshevSetup(HYPRE_Solver solver, HYPRE_ParCSRMatrix A, HYPRE_ParVector b, HYPRE_ParVector x)
Setup a Chebyshev smoother.
HYPRE_Int getAMGAggressiveInterpolationType(LinearSolverParameters::AMG::AggInterpType const &type)
Returns hypre's identifier of the AMG aggressive interpolation type.
Definition: HypreUtils.hpp:433
HYPRE_Vector parVectorToVectorAll(HYPRE_ParVector const vec)
Gather a parallel vector on every rank.
HYPRE_Int getRelaxationType(LinearSolverParameters::PreconditionerType const type)
Returns hypre's identifier of the relaxation preconditioner type.
Definition: HypreUtils.hpp:513
HYPRE_BigInt * toHypreBigInt(geos::globalIndex *const index)
Converts a non-const array from GEOS globalIndex type to HYPRE_BigInt.
Definition: HypreUtils.hpp:187
HYPRE_Int relaxationSolve(HYPRE_Solver solver, HYPRE_ParCSRMatrix A, HYPRE_ParVector b, HYPRE_ParVector x)
Solve with a relaxation-based smoother.
constexpr HYPRE_MemoryLocation memoryLocation
Memory location used by hypre matrix/vector objects.
Definition: HypreUtils.hpp:118
HYPRE_Int getILUType(LinearSolverParameters::AMG::SmootherType const type)
Returns hypre's identifier of the AMG ILU smoother type.
Definition: HypreUtils.hpp:455
MGRFRelaxationType
This enum class specifies the F-relaxation type.
Definition: HypreUtils.hpp:612
@ amgVCycle
Full AMG VCycle solver.
@ none
no F-relaxation if performed
@ l1forwardGaussSeidel
Gauss-Seidel, forward solve
@ forwardHybridGaussSeidel
hybrid Gauss-Seidel or SOR, forward solve
@ gsElimWInverse
Direct Inversion with Gaussian Elimination (OK for larger systems)
@ backwardHybridGaussSeidel
hybrid Gauss-Seidel or SOR, backward solve
@ hybridSymmetricGaussSeidel
hybrid symmetric Gauss-Seidel or SSOR
@ l1hybridSymmetricGaussSeidel
-scaled hybrid symmetric Gauss-Seidel
@ l1backwardGaussSeidel
Gauss-Seidel, backward solve
@ ilu
incomplete LU factorization
@ singleVCycleSmoother
V(1,0) cycle smoother.
@ gsElimWPivoting
Gaussian Elimination with pivoting direct solver (for small systems)
@ gsElim
Gaussian Elimination direct solver (for small systems)
HYPRE_Int getAMGRelaxationType(LinearSolverParameters::AMG::SmootherType const &type)
Returns hypre's identifier of the AMG smoother type.
Definition: HypreUtils.hpp:388
HYPRE_Int dummySetup(HYPRE_Solver, HYPRE_ParCSRMatrix, HYPRE_ParVector, HYPRE_ParVector)
Dummy function that does nothing but conform to hypre's signature for preconditioner setup/apply func...
AMGCoarseningType
This enum class specifies the AMG parallel coarsening algorithm.
Definition: HypreUtils.hpp:548
@ CLJP
Parallel coarsening algorithm using independent sets.
@ Falgout
Uses Ruge_Stueben first, followed by CLJP.
@ Ruge_Stueben
Classical Ruge-Stueben coarsening on each processor.
@ PMIS
Parallel coarsening algorithm using independent sets.
@ CGC_E
Coarsening by M. Griebel, B. Metsch and A. Schweitzer.
@ HMIS
Uses one pass Ruge-Stueben on each processor independently, followed by PMIS.
@ CLJPDebug
Using a fixed random vector, for debugging purposes only.
@ PMISDebug
Using a fixed random vector, for debugging purposes only.
@ CGC
Coarsening by M. Griebel, B. Metsch and A. Schweitzer.
HYPRE_Int relaxationSetup(HYPRE_Solver solver, HYPRE_ParCSRMatrix A, HYPRE_ParVector b, HYPRE_ParVector x)
Setup a relaxation-based smoother.
HYPRE_Int relaxationCreate(HYPRE_Solver &solver, HYPRE_Int const type)
Create a relaxation-based smoother.
constexpr HYPRE_MemoryLocation getMemoryLocation(LvArray::MemorySpace const space)
Definition: HypreUtils.hpp:77
HYPRE_Int getAMGCoarseType(LinearSolverParameters::AMG::CoarseType const &type)
Returns hypre's identifier of the AMG coarse solver type.
Definition: HypreUtils.hpp:470
constexpr LvArray::MemorySpace getLvArrayMemorySpace(HYPRE_MemoryLocation const location)
Definition: HypreUtils.hpp:96
HYPRE_Int chebyshevDestroy(HYPRE_Solver solver)
Destroy a Chebyshev smoother.
HYPRE_Int getAMGCycleType(LinearSolverParameters::AMG::CycleType const &type)
Returns hypre's identifier of the AMG cycle type.
Definition: HypreUtils.hpp:373
HYPRE_Vector parVectorToVector(HYPRE_ParVector const vec, int const targetRank)
Gather a parallel vector onto a single rank.
HYPRE_Int relaxationDestroy(HYPRE_Solver solver)
Destroy a relaxation-based smoother.
HYPRE_Int getAMGCoarseningType(LinearSolverParameters::AMG::CoarseningType const &type)
Returns hypre's identifier of the AMG coarsening type.
Definition: HypreUtils.hpp:494
HYPRE_Int SuperLUDistSolve(HYPRE_Solver solver, HYPRE_ParCSRMatrix A, HYPRE_ParVector b, HYPRE_ParVector x)
The missing wrapper compatible with hypre solver solve signature.
HYPRE_Int SuperLUDistDestroy(HYPRE_Solver solver)
The missing wrapper compatible with hypre solver destroy signature.
void checkDeviceErrors(char const *msg, char const *file, int const line)
Definition: HypreUtils.hpp:151
HYPRE_Int chebyshevSolve(HYPRE_Solver solver, HYPRE_ParCSRMatrix A, HYPRE_ParVector b, HYPRE_ParVector x)
Solve with a Chebyshev smoother.
HYPRE_Int chebyshevCreate(HYPRE_Solver &solver, HYPRE_Int const order, HYPRE_Int const eigNumIter)
Create a Chebyshev smoother.
MGRInterpolationType
This enum class specifies the strategy for computing the level intepolation operator in MGR.
Definition: HypreUtils.hpp:565
@ classicalModifiedInterpolation
Classical modified interpolation.
@ approximateInverse
Approximate inverse.
constexpr LvArray::MemorySpace memorySpace
Memory space used by hypre matrix/vector objects.
Definition: HypreUtils.hpp:116
void fillKrylovDofLabels(HypreMatrix const &mat, array1d< int > &labels)
Copy DoF-component labels used to tag hypre Krylov vectors.
MGRGlobalSmootherType
This enum class specifies the global smoother type.
Definition: HypreUtils.hpp:635
@ none
no global smoothing is performed (default)
@ ilu0
incomplete LU factorization
parallelDevicePolicy<> execPolicy
Execution policy for operations on hypre data.
Definition: HypreUtils.hpp:114
ArrayView< T, 1 > arrayView1d
Alias for 1D array view.
Definition: DataTypes.hpp:179
GEOS_GLOBALINDEX_TYPE globalIndex
Global index type (for indexing objects across MPI partitions).
Definition: DataTypes.hpp:87
GEOS_LOCALINDEX_TYPE localIndex
Local index type (for indexing objects within an MPI partition).
Definition: DataTypes.hpp:84
Array< T, 1 > array1d
Alias for 1D array.
Definition: DataTypes.hpp:175
Container for hypre preconditioner function pointers.
Definition: HypreUtils.hpp:51
HYPRE_Int(*)(HYPRE_Solver) DestroyFunc
Alias for destroy function type.
Definition: HypreUtils.hpp:59
HYPRE_Int(*)(HYPRE_Solver, HYPRE_ParCSRMatrix, HYPRE_ParVector, HYPRE_ParVector) SolveFunc
Alias for apply function type.
Definition: HypreUtils.hpp:56
HYPRE_Int(*)(HYPRE_Solver, HYPRE_ParCSRMatrix, HYPRE_ParVector, HYPRE_ParVector) SetupFunc
Alias for setup function type.
Definition: HypreUtils.hpp:53
HYPRE_Solver ptr
pointer to preconditioner
Definition: HypreUtils.hpp:61
SetupFunc setup
pointer to setup function
Definition: HypreUtils.hpp:62
DestroyFunc destroy
pointer to destroy function
Definition: HypreUtils.hpp:64
SolveFunc solve
pointer to apply function
Definition: HypreUtils.hpp:63
InterpType
AMG interpolation type (HYPRE only)
@ modifiedExtendedI
Modularized extended+i (GPU support)
@ modifiedExtendedE
Modularized extended+e (GPU support)
@ modifiedExtended
Modularized extended classical (GPU support)
@ directBAMG
Direct with separation of weights (GPU support)
@ extended
Extended classical (GPU support)
@ chebyshev
Chebyshev polynomial smoothing.
@ iluk
Incomplete LU with k-level of fill.
@ l1sgs
l1-Symmetric Gauss-Seidel smoothing
@ ilut
Incomplete LU with thresholding.
@ sgs
Symmetric Gauss-Seidel smoothing.
@ bgs
Gauss-Seidel smoothing (backward sweep)
@ fgs
Gauss-Seidel smoothing (forward sweep)
CoarseningType
AMG coarsening types (HYPRE only)
@ CLJP
A parallel coarsening algorithm using independent sets.
@ Falgout
Ruge-Stueben followed by CLJP.
@ RugeStueben
Classical Ruge-Stueben on each processor, followed by a third pass.
@ PMIS
Parallel coarsening as CLJP but with lower complexities (GPU support)
AggInterpType
AMG interpolation type for aggressive coarsening levels (HYPRE only)
@ modifiedExtendedI
Modularized Extended+i (GPU support)
@ extendedIStage2
Extended+i 2-stage (GPU support)
@ modifiedExtendedE
Modularized Extended+e (GPU support)
@ modifiedExtended
Modularized Extended (GPU support)
@ modifiedMultipass
Modularized Multipass (GPU support)
@ extendedStage2
Extended 2-stage (GPU support)
@ jacobi
Jacobi (GPU support in hypre)
@ chebyshev
Chebyshev polynomial (GPU support in hypre)
@ l1jacobi
l1-Jacobi (GPU support in hypre)
@ gsElimWInverse
Direct inverse with Gaussian Elimination.
@ direct
Direct solver as preconditioner.
@ gsElimWPivoting
Gaussian Elimination with pivoting direct solver.
@ bgs
Gauss-Seidel smoothing (backward sweep)
@ chebyshev
Chebyshev polynomial smoothing.
@ iluk
Incomplete LU with k-level of fill.
@ l1sgs
l1-Symmetric Gauss-Seidel smoothing
@ ilut
Incomplete LU with thresholding.
@ sgs
Symmetric Gauss-Seidel smoothing.
@ bgs
Gauss-Seidel smoothing (backward sweep)
@ fgs
Gauss-Seidel smoothing (forward sweep)