MueLu Version of the Day
Loading...
Searching...
No Matches
MueLu_Hierarchy_decl.hpp
Go to the documentation of this file.
1// @HEADER
2// *****************************************************************************
3// MueLu: A package for multigrid based preconditioning
4//
5// Copyright 2012 NTESS and the MueLu contributors.
6// SPDX-License-Identifier: BSD-3-Clause
7// *****************************************************************************
8// @HEADER
9
10#ifndef MUELU_HIERARCHY_DECL_HPP
11#define MUELU_HIERARCHY_DECL_HPP
12
13#include <Teuchos_ParameterList.hpp>
14#include <Teuchos_Ptr.hpp>
15
16#include <Xpetra_ConfigDefs.hpp> // global_size_t
17#include <Xpetra_Matrix_fwd.hpp>
18#include <Xpetra_MultiVector_fwd.hpp>
19#include <Xpetra_MultiVectorFactory_fwd.hpp>
20#include <Xpetra_Operator_fwd.hpp>
21
23#include "MueLu_ConfigDefs.hpp"
24#include "MueLu_BaseClass.hpp"
26
27#include "MueLu_Types.hpp"
28
30#include "MueLu_FactoryManager.hpp" // no fwd declaration because constructor of FactoryManager is used as a default parameter of Setup()
31#include "MueLu_KeepType.hpp"
32#include "MueLu_Level_fwd.hpp"
33#include "MueLu_MasterList.hpp"
34#include "MueLu_NoFactory.hpp"
40
41namespace MueLu {
42
47};
48
59template <class Scalar = DefaultScalar,
62 class Node = DefaultNode>
63class Hierarchy : public BaseClass {
64#undef MUELU_HIERARCHY_SHORT
66
67 typedef Teuchos::ScalarTraits<SC> STS;
68 typedef typename STS::magnitudeType MagnitudeType;
69
71 struct ConvData {
73 : maxIts_(1)
74 , tol_(-STS::magnitude(STS::one())) {}
75 ConvData(LO maxIts)
76 : maxIts_(maxIts)
77 , tol_(-STS::magnitude(STS::one())) {}
79 : maxIts_(10000)
80 , tol_(tol) {}
81 ConvData(std::pair<LO, MagnitudeType> p)
82 : maxIts_(p.first)
83 , tol_(p.second) {}
84
87 };
88
89 public:
91
92
94 Hierarchy();
96 Hierarchy(const std::string& label);
97
99 Hierarchy(const RCP<Matrix>& A);
100
102 Hierarchy(const RCP<Matrix>& A, const std::string& label);
103
105 virtual ~Hierarchy();
106
108
110
111
113 static CycleType GetDefaultCycle() { return MasterList::getDefault<std::string>("cycle type") == "V" ? VCYCLE : WCYCLE; }
114 static int GetDefaultCycleStartLevel() { return MasterList::getDefault<int>("W cycle start level"); }
115 static bool GetDefaultImplicitTranspose() { return MasterList::getDefault<bool>("transpose: use implicit"); }
116 static bool GetDefaultFuseProlongationAndUpdate() { return MasterList::getDefault<bool>("fuse prolongation and update"); }
117 static Xpetra::global_size_t GetDefaultMaxCoarseSize() { return MasterList::getDefault<int>("coarse: max size"); }
118 static int GetDefaultMaxLevels() { return MasterList::getDefault<int>("max levels"); }
119 static bool GetDefaultPRrebalance() { return MasterList::getDefault<bool>("repartition: rebalance P and R"); }
120
121 Xpetra::global_size_t GetMaxCoarseSize() const { return maxCoarseSize_; }
124
125 void SetMaxCoarseSize(Xpetra::global_size_t maxCoarseSize) { maxCoarseSize_ = maxCoarseSize; }
126 void SetPRrebalance(bool doPRrebalance) { doPRrebalance_ = doPRrebalance; }
127 void SetPRViaCopyrebalance(bool doPRViaCopyrebalance) { doPRViaCopyrebalance_ = doPRViaCopyrebalance; }
128 void SetImplicitTranspose(const bool& implicit) { implicitTranspose_ = implicit; }
130
132
134
135 template <class S2, class LO2, class GO2, class N2>
136 friend class Hierarchy;
137
138 int LastLevelID() const { return Levels_.size() - 1; }
139
140 private:
141 void DumpCurrentGraph(int level) const;
142
143 public:
145 void AddLevel(const RCP<Level>& level);
146
148 void AddNewLevel();
149
151 RCP<Level>& GetLevel(const int levelID = 0);
152
153 int GetNumLevels() const;
154 int GetGlobalNumLevels() const;
155
156 MagnitudeType GetRate() const { return rate_; }
157
158 // This function is global
159 double GetOperatorComplexity() const;
160
161 // This function is global
162 double GetSmootherComplexity() const;
163
165 void CheckLevel(Level& level, int levelID);
166
167 void SetMatvecParams(RCP<ParameterList> matvecParams);
168
170
207 bool Setup(int coarseLevelID, const RCP<const FactoryManagerBase> fineLevelManager /* = Teuchos::null */, const RCP<const FactoryManagerBase> coarseLevelManager,
208 const RCP<const FactoryManagerBase> nextLevelManager = Teuchos::null);
209
211 void Setup(const FactoryManagerBase& manager = FactoryManager(), int startLevel = 0, int numDesiredLevels = GetDefaultMaxLevels());
212
213 void SetupRe();
214
216
218 void Clear(int startLevel = 0);
219 void ExpertClear();
220
222 CycleType GetCycle() const { return Cycle_; }
223
225 void SetCycle(CycleType Cycle) { Cycle_ = Cycle; }
226
227 void SetCycleStartLevel(int cycleStart) { WCycleStartLevel_ = cycleStart; }
228
230 void SetProlongatorScalingFactor(double scalingFactor) { scalingFactor_ = scalingFactor; }
231
244 ConvergenceStatus Iterate(const MultiVector& B, MultiVector& X, ConvData conv = ConvData(),
245 bool InitialGuessIsZero = false, LO startLevel = 0);
246
256 void Write(const LO& start = -1, const LO& end = -1, const std::string& suffix = "");
257
258 void SetLabel(const std::string& hierarchyLabel) {
259 hierarchyLabel_ = hierarchyLabel;
260 }
261
262 std::string GetLabel() const {
263 return hierarchyLabel_;
264 }
265
267
269
270
272 void Keep(const std::string& ename, const FactoryBase* factory = NoFactory::get());
273
275 void Delete(const std::string& ename, const FactoryBase* factory = NoFactory::get());
276
278 void AddKeepFlag(const std::string& ename, const FactoryBase* factory = NoFactory::get(), KeepType keep = MueLu::Keep);
279
281 void RemoveKeepFlag(const std::string& ename, const FactoryBase* factory, KeepType keep = MueLu::All);
282
284
286
287
289 std::string description() const;
290
296 void describe(Teuchos::FancyOStream& out, const VerbLevel verbLevel = Default) const;
297 void describe(Teuchos::FancyOStream& out, const Teuchos::EVerbosityLevel verbLevel = Teuchos::VERB_HIGH) const;
298
300 void print(std::ostream& out = std::cout, const VerbLevel verbLevel = (MueLu::Parameters | MueLu::Statistics0)) const;
301
306 void IsPreconditioner(const bool flag);
307
309
310 void EnableGraphDumping(const std::string& filename, int levelID = 1) {
311 isDumpingEnabled_ = true;
312 dumpLevel_ = levelID;
313 dumpFile_ = filename;
314 }
315
316 void setlib(Xpetra::UnderlyingLib inlib) { lib_ = inlib; }
317 Xpetra::UnderlyingLib lib() { return lib_; }
318
321 description_ = "";
322 }
323
324 void AllocateLevelMultiVectors(int numvecs, bool forceMapCheck = false);
326
327 protected:
328 const RCP<const FactoryManagerBase>& GetLevelManager(const int levelID) const {
329 return levelManagers_[levelID];
330 }
331
332 private:
335
337 bool IsCalculationOfResidualRequired(const LO startLevel, const ConvData& conv) const;
338
346 ConvergenceStatus IsConverged(const Teuchos::Array<MagnitudeType>& residualNorm,
347 const MagnitudeType convergenceTolerance) const;
348
350 void PrintResidualHistory(const LO iteration,
351 const Teuchos::Array<MagnitudeType>& residualNorm) const;
352
354 ConvergenceStatus ComputeResidualAndPrintHistory(const Operator& A, const MultiVector& X,
355 const MultiVector& B, const LO iteration,
356 const LO startLevel, const ConvData& conv, MagnitudeType& previousResidualNorm);
357
359 Array<RCP<Level> > Levels_;
360
365 void ReplaceCoordinateMap(Level& level);
366
369 Xpetra::global_size_t maxCoarseSize_;
370
374
378
382 bool doPRViaCopyrebalance_; // fully explicit, needed for CombinePFactory
383
386
389
392
395
397 Xpetra::UnderlyingLib lib_;
398
400 std::string hierarchyLabel_;
401
403 mutable std::string description_ = ""; // mutable so that we can lazily initialize in description(), which is declared const
404
411 // -1 = dump all levels, -2 = dump nothing
413 std::string dumpFile_;
414
417
419 Array<RCP<const FactoryManagerBase> > levelManagers_;
420
424
425}; // class Hierarchy
426
427} // namespace MueLu
428
429#define MUELU_HIERARCHY_SHORT
430#endif // MUELU_HIERARCHY_DECL_HPP
MueLu::DefaultLocalOrdinal LocalOrdinal
MueLu::DefaultScalar Scalar
MueLu::DefaultGlobalOrdinal GlobalOrdinal
MueLu::DefaultNode Node
Base class for MueLu classes.
Base class for factories (e.g., R, P, and A_coarse).
Class that provides default factories within Needs class.
This class specifies the default factory that should generate some data on a Level if the data does n...
Provides methods to build a multigrid hierarchy and apply multigrid cycles.
std::string GetLabel() const
void AddLevel(const RCP< Level > &level)
Add a level at the end of the hierarchy.
double GetSmootherComplexity() const
void Write(const LO &start=-1, const LO &end=-1, const std::string &suffix="")
Print matrices in the multigrid hierarchy to file.
RCP< Level > & GetLevel(const int levelID=0)
Retrieve a certain level from hierarchy.
Array< RCP< MultiVector > > residual_
virtual ~Hierarchy()
Destructor.
void CheckLevel(Level &level, int levelID)
Helper function.
int WCycleStartLevel_
Level at which to start W-cycle.
std::string description() const
Return a simple one-line description of this object.
void CheckForEmptySmoothersAndCoarseSolve()
std::string description_
cache description to avoid recreating in each call to description() - use ResetDescription() to force...
void IsPreconditioner(const bool flag)
static CycleType GetDefaultCycle()
Array< RCP< Level > > Levels_
Container for Level objects.
static bool GetDefaultPRrebalance()
Array< RCP< MultiVector > > coarseRhs_
Array< RCP< MultiVector > > coarseExport_
void setlib(Xpetra::UnderlyingLib inlib)
bool Setup(int coarseLevelID, const RCP< const FactoryManagerBase > fineLevelManager, const RCP< const FactoryManagerBase > coarseLevelManager, const RCP< const FactoryManagerBase > nextLevelManager=Teuchos::null)
Multi-level setup phase: build a new level of the hierarchy.
void ResetDescription()
force recreation of cached description_ next time description() is called:
STS::magnitudeType MagnitudeType
void SetFuseProlongationAndUpdate(const bool &fuse)
void describe(Teuchos::FancyOStream &out, const VerbLevel verbLevel=Default) const
Print the Hierarchy with some verbosity level to a FancyOStream object.
bool isPreconditioner_
Hierarchy may be used in a standalone mode, or as a preconditioner.
void SetPRrebalance(bool doPRrebalance)
CycleType GetCycle() const
Returns multigrid cycle type (supports VCYCLE and WCYCLE)
Xpetra::global_size_t GetMaxCoarseSize() const
ConvergenceStatus IsConverged(const Teuchos::Array< MagnitudeType > &residualNorm, const MagnitudeType convergenceTolerance) const
Decide if the multigrid iteration is converged.
void SetPRViaCopyrebalance(bool doPRViaCopyrebalance)
ConvergenceStatus Iterate(const MultiVector &B, MultiVector &X, ConvData conv=ConvData(), bool InitialGuessIsZero=false, LO startLevel=0)
Apply the multigrid preconditioner.
void SetCycleStartLevel(int cycleStart)
void DumpCurrentGraph(int level) const
int sizeOfAllocatedLevelMultiVectors_
Caching (Multi)Vectors used in Hierarchy::Iterate()
static bool GetDefaultImplicitTranspose()
void SetMatvecParams(RCP< ParameterList > matvecParams)
static Xpetra::global_size_t GetDefaultMaxCoarseSize()
Xpetra::UnderlyingLib lib_
Epetra/Tpetra mode.
void Clear(int startLevel=0)
Clear impermanent data from previous setup.
void EnableGraphDumping(const std::string &filename, int levelID=1)
bool IsCalculationOfResidualRequired(const LO startLevel, const ConvData &conv) const
Decide if the residual needs to be computed.
void SetMaxCoarseSize(Xpetra::global_size_t maxCoarseSize)
CycleType Cycle_
V- or W-cycle.
ConvergenceStatus ComputeResidualAndPrintHistory(const Operator &A, const MultiVector &X, const MultiVector &B, const LO iteration, const LO startLevel, const ConvData &conv, MagnitudeType &previousResidualNorm)
Compute the residual norm and print it depending on the verbosity level.
Teuchos::ScalarTraits< SC > STS
std::string hierarchyLabel_
Optional name for this hierarchy.
double GetOperatorComplexity() const
MagnitudeType rate_
Convergece rate.
void PrintResidualHistory(const LO iteration, const Teuchos::Array< MagnitudeType > &residualNorm) const
Print residualNorm for this iteration to the screen.
Array< RCP< MultiVector > > coarseX_
void AllocateLevelMultiVectors(int numvecs, bool forceMapCheck=false)
void print(std::ostream &out=std::cout, const VerbLevel verbLevel=(MueLu::Parameters|MueLu::Statistics0)) const
Hierarchy::print is local hierarchy function, thus the statistics can be different from global ones.
double scalingFactor_
Scaling factor to be applied to coarse grid correction.
Hierarchy(const Hierarchy &h)
Copy constructor is not implemented.
bool GetFuseProlongationAndUpdate() const
void Delete(const std::string &ename, const FactoryBase *factory=NoFactory::get())
Call Level::Delete(ename, factory) for each level of the Hierarchy.
Xpetra::UnderlyingLib lib()
static bool GetDefaultFuseProlongationAndUpdate()
void SetLabel(const std::string &hierarchyLabel)
const RCP< const FactoryManagerBase > & GetLevelManager(const int levelID) const
MagnitudeType GetRate() const
Array< RCP< MultiVector > > coarseImport_
bool isDumpingEnabled_
Graph dumping.
Xpetra::global_size_t maxCoarseSize_
void AddKeepFlag(const std::string &ename, const FactoryBase *factory=NoFactory::get(), KeepType keep=MueLu::Keep)
Call Level::AddKeepFlag for each level of the Hierarchy.
static int GetDefaultCycleStartLevel()
Array< RCP< MultiVector > > correction_
void SetCycle(CycleType Cycle)
Supports VCYCLE and WCYCLE types.
void AddNewLevel()
Add a new level at the end of the hierarchy.
void RemoveKeepFlag(const std::string &ename, const FactoryBase *factory, KeepType keep=MueLu::All)
Call Level::RemoveKeepFlag for each level of the Hierarchy.
void SetProlongatorScalingFactor(double scalingFactor)
Specify damping factor alpha such that x = x + alpha*P*c, where c is the coarse grid correction.
Array< RCP< const FactoryManagerBase > > levelManagers_
Level managers used during the Setup.
bool GetImplicitTranspose() const
void SetImplicitTranspose(const bool &implicit)
void ReplaceCoordinateMap(Level &level)
Class that holds all level-specific information.
static const NoFactory * get()
Namespace for MueLu classes and methods.
@ Keep
Always keep data, even accross run. This flag is set by Level::Keep(). This flag is propagated to coa...
@ Parameters
Print parameters.
@ Statistics0
Print statistics that do not involve significant additional computation.
short KeepType
Tpetra::KokkosClassic::DefaultNode::DefaultNodeType DefaultNode
Tpetra::Details::DefaultTypes::scalar_type DefaultScalar
Data struct for defining stopping criteria of multigrid iteration.
ConvData(std::pair< LO, MagnitudeType > p)