Intrepid2
Intrepid2_HVOL_LINE_Cn_FEMDef.hpp
Go to the documentation of this file.
1 // @HEADER
2 // ************************************************************************
3 //
4 // Intrepid2 Package
5 // Copyright (2007) Sandia Corporation
6 //
7 // Under terms of Contract DE-AC04-94AL85000, there is a non-exclusive
8 // license for use of this work by or on behalf of the U.S. Government.
9 //
10 // Redistribution and use in source and binary forms, with or without
11 // modification, are permitted provided that the following conditions are
12 // met:
13 //
14 // 1. Redistributions of source code must retain the above copyright
15 // notice, this list of conditions and the following disclaimer.
16 //
17 // 2. Redistributions in binary form must reproduce the above copyright
18 // notice, this list of conditions and the following disclaimer in the
19 // documentation and/or other materials provided with the distribution.
20 //
21 // 3. Neither the name of the Corporation nor the names of the
22 // contributors may be used to endorse or promote products derived from
23 // this software without specific prior written permission.
24 //
25 // THIS SOFTWARE IS PROVIDED BY SANDIA CORPORATION "AS IS" AND ANY
26 // EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
27 // IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR
28 // PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL SANDIA CORPORATION OR THE
29 // CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL,
30 // EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO,
31 // PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR
32 // PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF
33 // LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING
34 // NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF THIS
35 // SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
36 //
37 // Questions? Contact Kyungjoo Kim (kyukim@sandia.gov), or
38 // Mauro Perego (mperego@sandia.gov)
39 //
40 // ************************************************************************
41 // @HEADER
42 
48 #ifndef __INTREPID2_HVOL_LINE_CN_FEM_DEF_HPP__
49 #define __INTREPID2_HVOL_LINE_CN_FEM_DEF_HPP__
50 
51 namespace Intrepid2 {
52 
53  // -------------------------------------------------------------------------------------
54  namespace Impl {
55 
56  template<EOperator opType>
57  template<typename outputViewType,
58  typename inputViewType,
59  typename workViewType,
60  typename vinvViewType>
61  KOKKOS_INLINE_FUNCTION
62  void
63  Basis_HVOL_LINE_Cn_FEM::Serial<opType>::
64  getValues( outputViewType output,
65  const inputViewType input,
66  workViewType work,
67  const vinvViewType vinv,
68  const ordinal_type operatorDn ) {
69  ordinal_type opDn = operatorDn;
70 
71  const ordinal_type card = vinv.extent(0);
72  const ordinal_type npts = input.extent(0);
73 
74  const ordinal_type order = card - 1;
75  const double alpha = 0.0, beta = 0.0;
76 
77  typedef typename Kokkos::DynRankView<typename workViewType::value_type, typename workViewType::memory_space> viewType;
78  auto vcprop = Kokkos::common_view_alloc_prop(work);
79 
80  switch (opType) {
81  case OPERATOR_VALUE: {
82  viewType phis(Kokkos::view_wrap(work.data(), vcprop), card, npts);
83 
84  Impl::Basis_HGRAD_LINE_Cn_FEM_JACOBI::
85  Serial<opType>::getValues(phis, input, order, alpha, beta);
86 
87  for (ordinal_type i=0;i<card;++i)
88  for (ordinal_type j=0;j<npts;++j) {
89  output.access(i,j) = 0.0;
90  for (ordinal_type k=0;k<card;++k)
91  output.access(i,j) += vinv(k,i)*phis.access(k,j);
92  }
93  break;
94  }
95  case OPERATOR_GRAD:
96  case OPERATOR_D1:
97  case OPERATOR_D2:
98  case OPERATOR_D3:
99  case OPERATOR_D4:
100  case OPERATOR_D5:
101  case OPERATOR_D6:
102  case OPERATOR_D7:
103  case OPERATOR_D8:
104  case OPERATOR_D9:
105  case OPERATOR_D10:
106  opDn = getOperatorOrder(opType);
107  case OPERATOR_Dn: {
108  // dkcard is always 1 for 1D element
109  const ordinal_type dkcard = 1;
110  viewType phis(Kokkos::view_wrap(work.data(), vcprop), card, npts, dkcard);
111  Impl::Basis_HGRAD_LINE_Cn_FEM_JACOBI::
112  Serial<opType>::getValues(phis, input, order, alpha, beta, opDn);
113 
114  for (ordinal_type i=0;i<card;++i)
115  for (ordinal_type j=0;j<npts;++j)
116  for (ordinal_type k=0;k<dkcard;++k) {
117  output.access(i,j,k) = 0.0;
118  for (ordinal_type l=0;l<card;++l)
119  output.access(i,j,k) += vinv(l,i)*phis.access(l,j,k);
120  }
121  break;
122  }
123  default: {
124  INTREPID2_TEST_FOR_ABORT( true,
125  ">>> ERROR: (Intrepid2::Basis_HVOL_LINE_Cn_FEM::Serial::getValues) operator is not supported." );
126  }
127  }
128  }
129 
130 
131  template<typename SpT, ordinal_type numPtsPerEval,
132  typename outputValueValueType, class ...outputValueProperties,
133  typename inputPointValueType, class ...inputPointProperties,
134  typename vinvValueType, class ...vinvProperties>
135  void
136  Basis_HVOL_LINE_Cn_FEM::
137  getValues( Kokkos::DynRankView<outputValueValueType,outputValueProperties...> outputValues,
138  const Kokkos::DynRankView<inputPointValueType, inputPointProperties...> inputPoints,
139  const Kokkos::DynRankView<vinvValueType, vinvProperties...> vinv,
140  const EOperator operatorType ) {
141  typedef Kokkos::DynRankView<outputValueValueType,outputValueProperties...> outputValueViewType;
142  typedef Kokkos::DynRankView<inputPointValueType, inputPointProperties...> inputPointViewType;
143  typedef Kokkos::DynRankView<vinvValueType, vinvProperties...> vinvViewType;
144  typedef typename ExecSpace<typename inputPointViewType::execution_space,SpT>::ExecSpaceType ExecSpaceType;
145 
146  // loopSize corresponds to cardinality
147  const auto loopSizeTmp1 = (inputPoints.extent(0)/numPtsPerEval);
148  const auto loopSizeTmp2 = (inputPoints.extent(0)%numPtsPerEval != 0);
149  const auto loopSize = loopSizeTmp1 + loopSizeTmp2;
150  Kokkos::RangePolicy<ExecSpaceType,Kokkos::Schedule<Kokkos::Static> > policy(0, loopSize);
151 
152  typedef typename inputPointViewType::value_type inputPointType;
153 
154  const ordinal_type cardinality = outputValues.extent(0);
155 
156  auto vcprop = Kokkos::common_view_alloc_prop(inputPoints);
157  typedef typename Kokkos::DynRankView< inputPointType, typename inputPointViewType::memory_space> workViewType;
158  workViewType work(Kokkos::view_alloc("Basis_HVOL_LINE_Cn_FEM::getValues::work", vcprop), cardinality, inputPoints.extent(0));
159 
160  switch (operatorType) {
161  case OPERATOR_VALUE: {
162  typedef Functor<outputValueViewType,inputPointViewType,vinvViewType,workViewType,
163  OPERATOR_VALUE,numPtsPerEval> FunctorType;
164  Kokkos::parallel_for( policy, FunctorType(outputValues, inputPoints, vinv, work) );
165  break;
166  }
167  case OPERATOR_GRAD:
168  case OPERATOR_D1:
169  case OPERATOR_D2:
170  case OPERATOR_D3:
171  case OPERATOR_D4:
172  case OPERATOR_D5:
173  case OPERATOR_D6:
174  case OPERATOR_D7:
175  case OPERATOR_D8:
176  case OPERATOR_D9:
177  case OPERATOR_D10: {
178  typedef Functor<outputValueViewType,inputPointViewType,vinvViewType,workViewType,
179  OPERATOR_Dn,numPtsPerEval> FunctorType;
180  Kokkos::parallel_for( policy, FunctorType(outputValues, inputPoints, vinv, work,
181  getOperatorOrder(operatorType)) );
182  break;
183  }
184  default: {
185  INTREPID2_TEST_FOR_EXCEPTION( true , std::invalid_argument,
186  ">>> ERROR (Basis_HVOL_LINE_Cn_FEM): Operator type not implemented" );
187  //break; commented out because this always throws
188  }
189  }
190  }
191  }
192 
193  // -------------------------------------------------------------------------------------
194 
195  template<typename SpT, typename OT, typename PT>
197  Basis_HVOL_LINE_Cn_FEM( const ordinal_type order,
198  const EPointType pointType ) {
199  this->basisCardinality_ = order+1;
200  this->basisDegree_ = order;
201  this->basisCellTopology_ = shards::CellTopology(shards::getCellTopologyData<shards::Line<2> >() );
202  this->basisType_ = BASIS_FEM_FIAT;
203  this->basisCoordinates_ = COORDINATES_CARTESIAN;
204 
205  const ordinal_type card = this->basisCardinality_;
206 
207  // points are computed in the host and will be copied
208  Kokkos::DynRankView<typename scalarViewType::value_type,typename SpT::array_layout,Kokkos::HostSpace>
209  dofCoords("HVOL::Line::Cn::dofCoords", card, 1);
210 
211 
212  switch (pointType) {
213  case POINTTYPE_EQUISPACED:
214  case POINTTYPE_WARPBLEND: {
215  // lattice ordering
216  {
217  const ordinal_type offset = 1;
218  PointTools::getLattice( dofCoords,
219  this->basisCellTopology_,
220  order+1+offset, offset,
221  pointType );
222 
223  }
224  // topological order
225  // {
226 
227  // // internal points
228  // typedef Kokkos::pair<ordinal_type,ordinal_type> range_type;
229  // auto pts = Kokkos::subview(dofCoords, range_type(2, card), Kokkos::ALL());
230 
231  // const auto offset = 1;
232  // PointTools::getLattice( pts,
233  // this->basisCellTopology_,
234  // order, offset,
235  // pointType );
236  // }
237  break;
238  }
239  case POINTTYPE_GAUSS: {
240  // internal points only
241  PointTools::getGaussPoints( dofCoords,
242  order );
243  break;
244  }
245  default: {
246  INTREPID2_TEST_FOR_EXCEPTION( !isValidPointType(pointType),
247  std::invalid_argument ,
248  ">>> ERROR: (Intrepid2::Basis_HVOL_LINE_Cn_FEM) invalid pointType." );
249  }
250  }
251 
252  this->dofCoords_ = Kokkos::create_mirror_view(typename SpT::memory_space(), dofCoords);
253  Kokkos::deep_copy(this->dofCoords_, dofCoords);
254 
255  // form Vandermonde matrix; actually, this is the transpose of the VDM,
256  // this matrix is used in LAPACK so it should be column major and left layout
257  const ordinal_type lwork = card*card;
258  Kokkos::DynRankView<typename scalarViewType::value_type,Kokkos::LayoutLeft,Kokkos::HostSpace>
259  vmat("HVOL::Line::Cn::vmat", card, card),
260  work("HVOL::Line::Cn::work", lwork),
261  ipiv("HVOL::Line::Cn::ipiv", card);
262 
263  const double alpha = 0.0, beta = 0.0;
264  Impl::Basis_HGRAD_LINE_Cn_FEM_JACOBI::
265  getValues<Kokkos::HostSpace::execution_space,Parameters::MaxNumPtsPerBasisEval>
266  (vmat, dofCoords, order, alpha, beta, OPERATOR_VALUE);
267 
268  ordinal_type info = 0;
269  Teuchos::LAPACK<ordinal_type,typename scalarViewType::value_type> lapack;
270 
271  lapack.GETRF(card, card,
272  vmat.data(), vmat.stride_1(),
273  (ordinal_type*)ipiv.data(),
274  &info);
275 
276  INTREPID2_TEST_FOR_EXCEPTION( info != 0,
277  std::runtime_error ,
278  ">>> ERROR: (Intrepid2::Basis_HVOL_LINE_Cn_FEM) lapack.GETRF returns nonzero info." );
279 
280  lapack.GETRI(card,
281  vmat.data(), vmat.stride_1(),
282  (ordinal_type*)ipiv.data(),
283  work.data(), lwork,
284  &info);
285 
286  INTREPID2_TEST_FOR_EXCEPTION( info != 0,
287  std::runtime_error ,
288  ">>> ERROR: (Intrepid2::Basis_HVOL_LINE_Cn_FEM) lapack.GETRI returns nonzero info." );
289 
290  // create host mirror
291  Kokkos::DynRankView<typename scalarViewType::value_type,typename SpT::array_layout,Kokkos::HostSpace>
292  vinv("HVOL::Line::Cn::vinv", card, card);
293 
294  for (ordinal_type i=0;i<card;++i)
295  for (ordinal_type j=0;j<card;++j)
296  vinv(i,j) = vmat(j,i);
297 
298  this->vinv_ = Kokkos::create_mirror_view(typename SpT::memory_space(), vinv);
299  Kokkos::deep_copy(this->vinv_ , vinv);
300 
301  // initialize tags
302  {
303  // Basis-dependent initializations
304  const ordinal_type tagSize = 4; // size of DoF tag, i.e., number of fields in the tag
305  const ordinal_type posScDim = 0; // position in the tag, counting from 0, of the subcell dim
306  const ordinal_type posScOrd = 1; // position in the tag, counting from 0, of the subcell ordinal
307  const ordinal_type posDfOrd = 2; // position in the tag, counting from 0, of DoF ordinal relative to the subcell
308 
309 
310  ordinal_type tags[Parameters::MaxOrder+1][4];
311 
312  for (ordinal_type i=0;i<card;++i) {
313  tags[i][0] = 1; // edge dof
314  tags[i][1] = 0; // edge id
315  tags[i][2] = i; // local dof id
316  tags[i][3] = card; // total number of dofs in this edge
317  }
318 
319  ordinal_type_array_1d_host tagView(&tags[0][0], card*4);
320 
321  // Basis-independent function sets tag and enum data in tagToOrdinal_ and ordinalToTag_ arrays:
322  // tags are constructed on host
323  this->setOrdinalTagData(this->tagToOrdinal_,
324  this->ordinalToTag_,
325  tagView,
326  this->basisCardinality_,
327  tagSize,
328  posScDim,
329  posScOrd,
330  posDfOrd);
331  }
332  }
333 
334 }// namespace Intrepid2
335 
336 #endif
337 
338 
339 
340 
341 
342 
343 
344 
345 
346 
347 
348 
349 
350 
351 
static void getLattice(Kokkos::DynRankView< pointValueType, pointProperties...> points, const shards::CellTopology cellType, const ordinal_type order, const ordinal_type offset=0, const EPointType pointType=POINTTYPE_EQUISPACED)
Computes a lattice of points of a given order on a reference simplex (currently disabled for other ce...
Kokkos::View< ordinal_type *,typename ExecSpaceType::array_layout, Kokkos::HostSpace > ordinal_type_array_1d_host
View type for 1d host array.
Basis_HVOL_LINE_Cn_FEM(const ordinal_type order, const EPointType pointType=POINTTYPE_EQUISPACED)
Constructor.
static void getGaussPoints(Kokkos::DynRankView< pointValueType, pointProperties...> points, const ordinal_type order)
static constexpr ordinal_type MaxOrder
The maximum reconstruction order.