MueLu  Version of the Day
MueLu_GeneralGeometricPFactory_decl.hpp
Go to the documentation of this file.
1 // @HEADER
2 //
3 // ***********************************************************************
4 //
5 // MueLu: A package for multigrid based preconditioning
6 // Copyright 2012 Sandia Corporation
7 //
8 // Under the terms of Contract DE-AC04-94AL85000 with Sandia Corporation,
9 // the U.S. Government retains certain rights in this software.
10 //
11 // Redistribution and use in source and binary forms, with or without
12 // modification, are permitted provided that the following conditions are
13 // met:
14 //
15 // 1. Redistributions of source code must retain the above copyright
16 // notice, this list of conditions and the following disclaimer.
17 //
18 // 2. Redistributions in binary form must reproduce the above copyright
19 // notice, this list of conditions and the following disclaimer in the
20 // documentation and/or other materials provided with the distribution.
21 //
22 // 3. Neither the name of the Corporation nor the names of the
23 // contributors may be used to endorse or promote products derived from
24 // this software without specific prior written permission.
25 //
26 // THIS SOFTWARE IS PROVIDED BY SANDIA CORPORATION "AS IS" AND ANY
27 // EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
28 // IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR
29 // PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL SANDIA CORPORATION OR THE
30 // CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL,
31 // EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO,
32 // PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR
33 // PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF
34 // LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING
35 // NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF THIS
36 // SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
37 //
38 // Questions? Contact
39 // Jonathan Hu (jhu@sandia.gov)
40 // Andrey Prokopenko (aprokop@sandia.gov)
41 // Ray Tuminaro (rstumin@sandia.gov)
42 //
43 // ***********************************************************************
44 //
45 // @HEADER
46 #ifndef MUELU_GENERALGEOMETRICPFACTORY_DECL_HPP
47 #define MUELU_GENERALGEOMETRICPFACTORY_DECL_HPP
48 
49 #include <Teuchos_SerialDenseVector.hpp>
50 
51 #include <Xpetra_MultiVector.hpp>
52 #include <Xpetra_Matrix_fwd.hpp>
53 
54 #include "MueLu_ConfigDefs.hpp"
55 #include "MueLu_PFactory.hpp"
57 
58 #include "MueLu_Level_fwd.hpp"
59 
60 namespace MueLuTests {
61  // Forward declaration of friend tester class used to UnitTest GeneralGeometricPFactory
62  template <class Scalar, class LocalOrdinal, class GlobalOrdinal, class Node>
64 }
65 
66 namespace MueLu {
67 
115  template <class Scalar = double, class LocalOrdinal = int, class GlobalOrdinal = LocalOrdinal, class Node = KokkosClassic::DefaultNode::DefaultNodeType>
117 #undef MUELU_GENERALGEOMETRICPFACTORY_SHORT
118 #include "MueLu_UseShortNames.hpp"
119 
120  public:
121 
122  friend class MueLuTests::GeneralGeometricPFactoryTester<Scalar,LocalOrdinal,GlobalOrdinal,Node>;
123 
125 
126 
129 
133 
134  RCP<const ParameterList> GetValidParameterList() const;
135 
137 
138 
139  void DeclareInput(Level& fineLevel, Level& coarseLevel) const;
140 
142 
144 
145 
146  void Build (Level& fineLevel, Level& coarseLevel) const;
147  void BuildP(Level& fineLevel, Level& coarseLevel) const;
148 
150 
151  private:
152  struct GeometricData {
153  // Geometric algorithm require a copious amount of data to be passed around so this struct
154  // will reduce the amount of input/output parameters of methods in the class. Additionally
155  // the struct can be rewritten to accomodate constraints of Kokkos/CUDA data types
156 
157  std::string meshLayout = "Global Lexicographic";
160  LO myBlock = -1, numBlocks = -1, lNumFineNodes10 = -1;
162  Array<int> coarseRate, endRate;
165  std::vector<std::vector<GO> > meshData; // These are sorted later so they are in std::vector
166  bool ghostInterface[6] = {false};
167 
169  coarseRate.resize(3);
170  endRate.resize(3);
171  lFineNodesPerDir.resize(3);
172  lCoarseNodesPerDir.resize(3);
173  offsets.resize(6);
174  ghostedCoarseNodesPerDir.resize(3);
175  startIndices.resize(6);
176  gFineNodesPerDir.resize(3);
177  gCoarseNodesPerDir.resize(3);
178  startGhostedCoarseNode.resize(3);
179  }
180  };
181 
182  struct NodesIDs {
183  // This small struct just carries basic data associated with coarse nodes that is needed
184  // to compute colMapP and to fillComplete P,
185 
186  Array<GO> GIDs, coarseGIDs;
187  Array<int> PIDs;
188  Array<LO> LIDs;
189  std::vector<GO> colInds;
190  };
191 
192  struct NodeID {
193  // This small struct is similar to the one above but only for one node.
194  // It is used to create a vector of NodeID that can easily be sorted
195 
196  GO GID;
197  int PID;
199  };
200 
201  void MeshLayoutInterface(const int interpolationOrder, const LO blkSize,
202  RCP<const Map> fineCoordsMap, RCP<GeometricData> myGeometry,
203  RCP<NodesIDs> ghostedCoarseNodes,
204  Array<Array<GO> >& lCoarseNodesGIDs) const;
205 
206  void GetCoarsePoints(const int interpolationOrder, const LO blkSize,
207  RCP<const Map> fineCoordsMap, RCP<GeometricData> myGeometry,
208  RCP<NodesIDs> ghostedCoarseNodes,
209  Array<Array<GO> >& lCoarseNodesGIDs) const;
210 
211  void MakeGeneralGeometricP(RCP<GeometricData> myGeo,
212  const RCP<Xpetra::MultiVector<double,LO,GO,NO> >& fCoords,
213  const LO nnzP, const LO dofsPerNode,
214  RCP<const Map>& stridedDomainMapP,
215  RCP<Matrix> & Amat, RCP<Matrix>& P,
216  RCP<Xpetra::MultiVector<double,LO,GO,NO> >& cCoords,
217  RCP<NodesIDs> ghostedCoarseNodes, Array<Array<GO> > coarseNodesGIDs,
218  int interpolationOrder) const;
219 
220  void ComputeStencil(const LO numDimension, const Array<GO> currentNodeIndices,
221  const Array<GO> coarseNodeIndices, const LO rate[3],
222  const Array<Array<double> > coord, const int interpolationOrder,
223  std::vector<double>& stencil) const;
224 
225  void ComputeConstantInterpolationStencil(const LO numDimension,
226  const Array<GO> currentNodeIndices,
227  const Array<GO> coarseNodeIndices,
228  const LO rate[3], std::vector<double>& stencil) const;
229 
230  void ComputeLinearInterpolationStencil(const LO numDimension, const Array<Array<double> > coord,
231  std::vector<double>& stencil) const;
232  void GetInterpolationFunctions(const LO numDimension,
233  const Teuchos::SerialDenseVector<LO,double> parameters,
234  double functions[4][8]) const;
235 
236  void sh_sort_permute(
237  const typename Teuchos::Array<LocalOrdinal>::iterator& first1,
238  const typename Teuchos::Array<LocalOrdinal>::iterator& last1,
239  const typename Teuchos::Array<LocalOrdinal>::iterator& first2,
240  const typename Teuchos::Array<LocalOrdinal>::iterator& last2) const;
241 
242  void sh_sort2(
243  const typename Teuchos::Array<LocalOrdinal>::iterator& first1,
244  const typename Teuchos::Array<LocalOrdinal>::iterator& last1,
245  const typename Teuchos::Array<LocalOrdinal>::iterator& first2,
246  const typename Teuchos::Array<LocalOrdinal>::iterator& last2) const;
247 
248  void GetGIDLocalLexicographic(const GO i, const GO j, const GO k,
249  const Array<LO> coarseNodeFineIndices,
250  const RCP<GeometricData> myGeo, const LO myRankIndex, const LO pi,
251  const LO pj, const LO pk,
252  const typename std::vector<std::vector<GO> >::iterator blockStart,
253  const typename std::vector<std::vector<GO> >::iterator blockEnd,
254  GO& myGID, LO& myPID, LO& myLID) const;
255 
256  }; //class GeneralGeometricPFactory
257 
258 } //namespace MueLu
259 
260 #define MUELU_GENERALGEOMETRICPFACTORY_SHORT
261 #endif // MUELU_GENERALGEOMETRICPFACTORY_DECL_HPP
MueLu_ConfigDefs.hpp
MueLu::GeneralGeometricPFactory::GeometricData::lNumCoarseNodes
LO lNumCoarseNodes
Definition: MueLu_GeneralGeometricPFactory_decl.hpp:159
MueLu::GeneralGeometricPFactory::GetGIDLocalLexicographic
void GetGIDLocalLexicographic(const GO i, const GO j, const GO k, const Array< LO > coarseNodeFineIndices, const RCP< GeometricData > myGeo, const LO myRankIndex, const LO pi, const LO pj, const LO pk, const typename std::vector< std::vector< GO > >::iterator blockStart, const typename std::vector< std::vector< GO > >::iterator blockEnd, GO &myGID, LO &myPID, LO &myLID) const
Definition: MueLu_GeneralGeometricPFactory_def.hpp:1850
MueLu::GeneralGeometricPFactory::ComputeConstantInterpolationStencil
void ComputeConstantInterpolationStencil(const LO numDimension, const Array< GO > currentNodeIndices, const Array< GO > coarseNodeIndices, const LO rate[3], std::vector< double > &stencil) const
Definition: MueLu_GeneralGeometricPFactory_def.hpp:1624
MueLu::GeneralGeometricPFactory
Prolongator factory performing geometric coarsening.
Definition: MueLu_GeneralGeometricPFactory_decl.hpp:116
MueLu::GeneralGeometricPFactory::GeometricData::startGhostedCoarseNode
Array< GO > startGhostedCoarseNode
Definition: MueLu_GeneralGeometricPFactory_decl.hpp:164
MueLu::GeneralGeometricPFactory::GeometricData::lNumGhostedNodes
LO lNumGhostedNodes
Definition: MueLu_GeneralGeometricPFactory_decl.hpp:159
MueLu::GeneralGeometricPFactory::NodeID::LID
LO LID
Definition: MueLu_GeneralGeometricPFactory_decl.hpp:198
MueLu::GeneralGeometricPFactory::GeometricData::lCoarseNodesPerDir
Array< LO > lCoarseNodesPerDir
Definition: MueLu_GeneralGeometricPFactory_decl.hpp:163
MueLu::GeneralGeometricPFactory::sh_sort2
void sh_sort2(const typename Teuchos::Array< LocalOrdinal >::iterator &first1, const typename Teuchos::Array< LocalOrdinal >::iterator &last1, const typename Teuchos::Array< LocalOrdinal >::iterator &first2, const typename Teuchos::Array< LocalOrdinal >::iterator &last2) const
Definition: MueLu_GeneralGeometricPFactory_def.hpp:1821
MueLu::GeneralGeometricPFactory::GetInterpolationFunctions
void GetInterpolationFunctions(const LO numDimension, const Teuchos::SerialDenseVector< LO, double > parameters, double functions[4][8]) const
Definition: MueLu_GeneralGeometricPFactory_def.hpp:1737
MueLu::GeneralGeometricPFactory::GeometricData::coarseRate
Array< int > coarseRate
Definition: MueLu_GeneralGeometricPFactory_decl.hpp:162
MueLu::GeneralGeometricPFactory::GeometricData::numBlocks
LO numBlocks
Definition: MueLu_GeneralGeometricPFactory_decl.hpp:160
MueLu::GeneralGeometricPFactory::GeometricData::lNumGhostNodes
LO lNumGhostNodes
Definition: MueLu_GeneralGeometricPFactory_decl.hpp:159
MueLu::GeneralGeometricPFactory::sh_sort_permute
void sh_sort_permute(const typename Teuchos::Array< LocalOrdinal >::iterator &first1, const typename Teuchos::Array< LocalOrdinal >::iterator &last1, const typename Teuchos::Array< LocalOrdinal >::iterator &first2, const typename Teuchos::Array< LocalOrdinal >::iterator &last2) const
Definition: MueLu_GeneralGeometricPFactory_def.hpp:1794
MueLu::GeneralGeometricPFactory::GeometricData::meshData
std::vector< std::vector< GO > > meshData
Definition: MueLu_GeneralGeometricPFactory_decl.hpp:165
MueLu::GeneralGeometricPFactory::GeometricData::GeometricData
GeometricData()
Definition: MueLu_GeneralGeometricPFactory_decl.hpp:168
MueLu::GeneralGeometricPFactory::GeometricData::gNumFineNodes
GO gNumFineNodes
Definition: MueLu_GeneralGeometricPFactory_decl.hpp:161
MueLu_Level_fwd.hpp
MueLu
Namespace for MueLu classes and methods.
Definition: MueLu_BrickAggregationFactory_decl.hpp:76
MueLu::GeneralGeometricPFactory::GeometricData::numDimensions
int numDimensions
Definition: MueLu_GeneralGeometricPFactory_decl.hpp:158
MueLu::GeneralGeometricPFactory::~GeneralGeometricPFactory
virtual ~GeneralGeometricPFactory()
Destructor.
Definition: MueLu_GeneralGeometricPFactory_decl.hpp:131
MueLu::GeneralGeometricPFactory::NodeID::lexiInd
LO lexiInd
Definition: MueLu_GeneralGeometricPFactory_decl.hpp:198
MueLu_GeneralGeometricPFactory_fwd.hpp
MueLu::GeneralGeometricPFactory::NodesIDs::PIDs
Array< int > PIDs
Definition: MueLu_GeneralGeometricPFactory_decl.hpp:187
MueLu::GeneralGeometricPFactory::GeometricData
Definition: MueLu_GeneralGeometricPFactory_decl.hpp:152
MueLu::GeneralGeometricPFactory::MeshLayoutInterface
void MeshLayoutInterface(const int interpolationOrder, const LO blkSize, RCP< const Map > fineCoordsMap, RCP< GeometricData > myGeometry, RCP< NodesIDs > ghostedCoarseNodes, Array< Array< GO > > &lCoarseNodesGIDs) const
Definition: MueLu_GeneralGeometricPFactory_def.hpp:332
MueLu::GeneralGeometricPFactory::GeometricData::ghostInterface
bool ghostInterface[6]
Definition: MueLu_GeneralGeometricPFactory_decl.hpp:166
MueLu::GeneralGeometricPFactory::NodesIDs::LIDs
Array< LO > LIDs
Definition: MueLu_GeneralGeometricPFactory_decl.hpp:188
MueLu::GeneralGeometricPFactory::GetValidParameterList
RCP< const ParameterList > GetValidParameterList() const
Return a const parameter list of valid parameters that setParameterList() will accept.
Definition: MueLu_GeneralGeometricPFactory_def.hpp:76
MueLuTests
Definition: MueLu_FineLevelInputDataFactory_decl.hpp:66
MueLu::GeneralGeometricPFactory::NodeID
Definition: MueLu_GeneralGeometricPFactory_decl.hpp:192
MueLu::GeneralGeometricPFactory::BuildP
void BuildP(Level &fineLevel, Level &coarseLevel) const
Abstract Build method.
Definition: MueLu_GeneralGeometricPFactory_def.hpp:146
MueLu::GeneralGeometricPFactory::GeometricData::gNumFineNodes10
GO gNumFineNodes10
Definition: MueLu_GeneralGeometricPFactory_decl.hpp:161
MueLuTests::GeneralGeometricPFactoryTester
Definition: MueLu_GeneralGeometricPFactory_decl.hpp:63
MueLu::GeneralGeometricPFactory::GeometricData::minGlobalIndex
GO minGlobalIndex
Definition: MueLu_GeneralGeometricPFactory_decl.hpp:161
MueLu::GeneralGeometricPFactory::ComputeLinearInterpolationStencil
void ComputeLinearInterpolationStencil(const LO numDimension, const Array< Array< double > > coord, std::vector< double > &stencil) const
Definition: MueLu_GeneralGeometricPFactory_def.hpp:1648
MueLu::GeneralGeometricPFactory::GeometricData::lNumFineNodes10
LO lNumFineNodes10
Definition: MueLu_GeneralGeometricPFactory_decl.hpp:160
MueLu::GeneralGeometricPFactory::GeometricData::ghostedCoarseNodesPerDir
Array< LO > ghostedCoarseNodesPerDir
Definition: MueLu_GeneralGeometricPFactory_decl.hpp:163
MueLu::GeneralGeometricPFactory::NodesIDs::colInds
std::vector< GO > colInds
Definition: MueLu_GeneralGeometricPFactory_decl.hpp:189
MueLu::GeneralGeometricPFactory::GetCoarsePoints
void GetCoarsePoints(const int interpolationOrder, const LO blkSize, RCP< const Map > fineCoordsMap, RCP< GeometricData > myGeometry, RCP< NodesIDs > ghostedCoarseNodes, Array< Array< GO > > &lCoarseNodesGIDs) const
Definition: MueLu_GeneralGeometricPFactory_def.hpp:567
MueLu::GeneralGeometricPFactory::GeometricData::myBlock
LO myBlock
Definition: MueLu_GeneralGeometricPFactory_decl.hpp:160
MueLu::GeneralGeometricPFactory::NodesIDs::GIDs
Array< GO > GIDs
Definition: MueLu_GeneralGeometricPFactory_decl.hpp:186
MueLu::GeneralGeometricPFactory::Build
void Build(Level &fineLevel, Level &coarseLevel) const
Build an object with this factory.
Definition: MueLu_GeneralGeometricPFactory_def.hpp:140
MueLu::GeneralGeometricPFactory::GeometricData::gFineNodesPerDir
Array< GO > gFineNodesPerDir
Definition: MueLu_GeneralGeometricPFactory_decl.hpp:164
MueLu::GeneralGeometricPFactory::MakeGeneralGeometricP
void MakeGeneralGeometricP(RCP< GeometricData > myGeo, const RCP< Xpetra::MultiVector< double, LO, GO, NO > > &fCoords, const LO nnzP, const LO dofsPerNode, RCP< const Map > &stridedDomainMapP, RCP< Matrix > &Amat, RCP< Matrix > &P, RCP< Xpetra::MultiVector< double, LO, GO, NO > > &cCoords, RCP< NodesIDs > ghostedCoarseNodes, Array< Array< GO > > coarseNodesGIDs, int interpolationOrder) const
Definition: MueLu_GeneralGeometricPFactory_def.hpp:778
MueLu::GeneralGeometricPFactory::NodesIDs::coarseGIDs
Array< GO > coarseGIDs
Definition: MueLu_GeneralGeometricPFactory_decl.hpp:186
MueLu::PFactory
Factory that provides an interface for a concrete implementation of a prolongation operator.
Definition: MueLu_PFactory_decl.hpp:64
MueLu_UseShortNames.hpp
MueLu::GeneralGeometricPFactory::DeclareInput
void DeclareInput(Level &fineLevel, Level &coarseLevel) const
Input.
Definition: MueLu_GeneralGeometricPFactory_def.hpp:108
MueLu::GeneralGeometricPFactory::NodesIDs
Definition: MueLu_GeneralGeometricPFactory_decl.hpp:182
MueLu::GeneralGeometricPFactory::ComputeStencil
void ComputeStencil(const LO numDimension, const Array< GO > currentNodeIndices, const Array< GO > coarseNodeIndices, const LO rate[3], const Array< Array< double > > coord, const int interpolationOrder, std::vector< double > &stencil) const
Definition: MueLu_GeneralGeometricPFactory_def.hpp:1603
MueLu::GeneralGeometricPFactory::NodeID::GID
GO GID
Definition: MueLu_GeneralGeometricPFactory_decl.hpp:196
MueLu::GeneralGeometricPFactory::GeometricData::gCoarseNodesPerDir
Array< GO > gCoarseNodesPerDir
Definition: MueLu_GeneralGeometricPFactory_decl.hpp:164
MueLu::GeneralGeometricPFactory::GeometricData::gNumCoarseNodes
GO gNumCoarseNodes
Definition: MueLu_GeneralGeometricPFactory_decl.hpp:161
MueLu::GeneralGeometricPFactory::GeometricData::startIndices
Array< GO > startIndices
Definition: MueLu_GeneralGeometricPFactory_decl.hpp:164
MueLu::GeneralGeometricPFactory::GeometricData::offsets
Array< LO > offsets
Definition: MueLu_GeneralGeometricPFactory_decl.hpp:163
MueLu::GeneralGeometricPFactory::GeneralGeometricPFactory
GeneralGeometricPFactory()
Constructor.
Definition: MueLu_GeneralGeometricPFactory_decl.hpp:128
MueLu::GeneralGeometricPFactory::NodeID::PID
int PID
Definition: MueLu_GeneralGeometricPFactory_decl.hpp:197
MueLu::GeneralGeometricPFactory::GeometricData::lFineNodesPerDir
Array< LO > lFineNodesPerDir
Definition: MueLu_GeneralGeometricPFactory_decl.hpp:163
MueLu::GeneralGeometricPFactory::GeometricData::lNumFineNodes
LO lNumFineNodes
Definition: MueLu_GeneralGeometricPFactory_decl.hpp:159
MueLu::Level
Class that holds all level-specific information.
Definition: MueLu_Level.hpp:99
MueLu::GeneralGeometricPFactory::GeometricData::meshLayout
std::string meshLayout
Definition: MueLu_GeneralGeometricPFactory_decl.hpp:157
MueLu::GeneralGeometricPFactory::GeometricData::endRate
Array< int > endRate
Definition: MueLu_GeneralGeometricPFactory_decl.hpp:162