// ------------------------------------------------------------------------ // // SPDX-License-Identifier: LGPL-2.1-or-later // Copyright (C) 2004 - 2023 by the deal.II authors // // This file is part of the deal.II library. // // Part of the source code is dual licensed under Apache-2.0 WITH // LLVM-exception OR LGPL-2.1-or-later. Detailed license information // governing the source code and code contributions can be found in // LICENSE.md and CONTRIBUTING.md at the top level directory of deal.II. // // ------------------------------------------------------------------------ #ifndef dealii_fe_dgp_monomial_h #define dealii_fe_dgp_monomial_h #include #include #include DEAL_II_NAMESPACE_OPEN /** * @addtogroup fe * @{ */ /** * Discontinuous finite elements based on monomials. * * This finite element implements complete polynomial spaces, that is, * dim-dimensional polynomials of degree p. For example, in 2d the element * FE_DGP(1) would represent the span of the functions $\{1,\hat x,\hat y\}$, * which is in contrast to the element FE_DGQ(1) that is formed by the span of * $\{1,\hat x,\hat y,\hat x\hat y\}$. Since the DGP space has only three * unknowns for each quadrilateral, it is immediately clear that this element * can not be continuous. * * The basis functions for this element are chosen to be the monomials listed * above. Note that this is the main difference to the FE_DGP class that uses * a set of polynomials of complete degree p that form a Legendre * basis on the unit square. Thus, there, the @ref GlossMassMatrix "mass matrix" is diagonal, if the * grid cells are parallelograms. The basis here does not have this property; * however, it is simpler to compute. On the other hand, this element has the * additional disadvantage that the local cell matrices usually have a worse * condition number than the ones originating from the FE_DGP element. * * This class is not implemented for the codimension one case (spacedim != * dim). * *

Transformation properties

* * It is worth noting that under a (bi-, tri-)linear mapping, the space * described by this element does not contain $P(k)$, even if we use a basis * of polynomials of degree $k$. Consequently, for example, on meshes with * non-affine cells, a linear function can not be exactly represented by * elements of type FE_DGP(1) or FE_DGPMonomial(1). * * This can be understood by the following 2-d example: consider the cell with * vertices at $(0,0),(1,0),(0,1),(s,s)$: * @image html dgp_doesnt_contain_p.png * * For this cell, a bilinear transformation $F$ produces the relations $x=\hat * x+\hat x\hat y$ and $y=\hat y+\hat x\hat y$ that correlate reference * coordinates $\hat x,\hat y$ and coordinates in real space $x,y$. Under this * mapping, the constant function is clearly mapped onto itself, but the two * other shape functions of the $P_1$ space, namely $\phi_1(\hat x,\hat * y)=\hat x$ and $\phi_2(\hat x,\hat y)=\hat y$ are mapped onto * $\phi_1(x,y)=\frac{x-t}{t(s-1)},\phi_2(x,y)=t$ where * $t=\frac{y}{s-x+sx+y-sy}$. * * For the simple case that $s=1$, i.e. if the real cell is the unit square, * the expressions can be simplified to $t=y$ and * $\phi_1(x,y)=x,\phi_2(x,y)=y$. However, for all other cases, the functions * $\phi_1(x,y),\phi_2(x,y)$ are not linear any more, and neither is any * linear combination of them. Consequently, the linear functions are not * within the range of the mapped $P_1$ polynomials. * * *

Visualization of shape functions

In 2d, the shape functions of * this element look as follows. * *

$P_0$ element

* * * * * *
* @image html http://www.dealii.org/images/shape-functions/DGPMonomial/P1/P1_DGPMonomial_shape0000.png *
$P_0$ element, * shape function 0
* *

$P_1$ element

* * * * * * * * * * * *
* @image html http://www.dealii.org/images/shape-functions/DGPMonomial/P1/P1_DGPMonomial_shape0000.png * * @image html http://www.dealii.org/images/shape-functions/DGPMonomial/P1/P1_DGPMonomial_shape0001.png *
$P_1$ element, shape function 0 $P_1$ element, shape function 1
* @image html http://www.dealii.org/images/shape-functions/DGPMonomial/P1/P1_DGPMonomial_shape0002.png *
$P_1$ element, * shape function 2
* * *

$P_2$ element

* * * * * * * * * * * * * * * * * *
* @image html http://www.dealii.org/images/shape-functions/DGPMonomial/P2/P2_DGPMonomial_shape0000.png * * @image html http://www.dealii.org/images/shape-functions/DGPMonomial/P2/P2_DGPMonomial_shape0001.png *
$P_2$ element, shape function 0 $P_2$ element, shape function 1
* @image html http://www.dealii.org/images/shape-functions/DGPMonomial/P2/P2_DGPMonomial_shape0002.png * * @image html http://www.dealii.org/images/shape-functions/DGPMonomial/P2/P2_DGPMonomial_shape0003.png *
$P_2$ element, shape function 2 $P_2$ element, shape function 3
* @image html http://www.dealii.org/images/shape-functions/DGPMonomial/P2/P2_DGPMonomial_shape0004.png * * @image html http://www.dealii.org/images/shape-functions/DGPMonomial/P2/P2_DGPMonomial_shape0005.png *
$P_2$ element, shape function 4 $P_2$ element, shape function 5
* * *

$P_3$ element

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * *
* @image html http://www.dealii.org/images/shape-functions/DGPMonomial/P3/P3_DGPMonomial_shape0000.png * * @image html http://www.dealii.org/images/shape-functions/DGPMonomial/P3/P3_DGPMonomial_shape0001.png *
$P_3$ element, shape function 0 $P_3$ element, shape function 1
* @image html http://www.dealii.org/images/shape-functions/DGPMonomial/P3/P3_DGPMonomial_shape0002.png * * @image html http://www.dealii.org/images/shape-functions/DGPMonomial/P3/P3_DGPMonomial_shape0003.png *
$P_3$ element, shape function 2 $P_3$ element, shape function 3
* @image html http://www.dealii.org/images/shape-functions/DGPMonomial/P3/P3_DGPMonomial_shape0004.png * * @image html http://www.dealii.org/images/shape-functions/DGPMonomial/P3/P3_DGPMonomial_shape0005.png *
$P_3$ element, shape function 4 $P_3$ element, shape function 5
* @image html http://www.dealii.org/images/shape-functions/DGPMonomial/P3/P3_DGPMonomial_shape0006.png * * @image html http://www.dealii.org/images/shape-functions/DGPMonomial/P3/P3_DGPMonomial_shape0007.png *
$P_3$ element, shape function 6 $P_3$ element, shape function 7
* @image html http://www.dealii.org/images/shape-functions/DGPMonomial/P3/P3_DGPMonomial_shape0008.png * * @image html http://www.dealii.org/images/shape-functions/DGPMonomial/P3/P3_DGPMonomial_shape0009.png *
$P_3$ element, shape function 8 $P_3$ element, shape function 9
* * *

$P_4$ element

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * *
* @image html http://www.dealii.org/images/shape-functions/DGPMonomial/P4/P4_DGPMonomial_shape0000.png * * @image html http://www.dealii.org/images/shape-functions/DGPMonomial/P4/P4_DGPMonomial_shape0001.png *
$P_4$ element, shape function 0 $P_4$ element, shape function 1
* @image html http://www.dealii.org/images/shape-functions/DGPMonomial/P4/P4_DGPMonomial_shape0002.png * * @image html http://www.dealii.org/images/shape-functions/DGPMonomial/P4/P4_DGPMonomial_shape0003.png *
$P_4$ element, shape function 2 $P_4$ element, shape function 3
* @image html http://www.dealii.org/images/shape-functions/DGPMonomial/P4/P4_DGPMonomial_shape0004.png * * @image html http://www.dealii.org/images/shape-functions/DGPMonomial/P4/P4_DGPMonomial_shape0005.png *
$P_4$ element, shape function 4 $P_4$ element, shape function 5
* @image html http://www.dealii.org/images/shape-functions/DGPMonomial/P4/P4_DGPMonomial_shape0006.png * * @image html http://www.dealii.org/images/shape-functions/DGPMonomial/P4/P4_DGPMonomial_shape0007.png *
$P_4$ element, shape function 6 $P_4$ element, shape function 7
* @image html http://www.dealii.org/images/shape-functions/DGPMonomial/P4/P4_DGPMonomial_shape0008.png * * @image html http://www.dealii.org/images/shape-functions/DGPMonomial/P4/P4_DGPMonomial_shape0009.png *
$P_4$ element, shape function 8 $P_4$ element, shape function 9
* @image html http://www.dealii.org/images/shape-functions/DGPMonomial/P4/P4_DGPMonomial_shape0010.png * * @image html http://www.dealii.org/images/shape-functions/DGPMonomial/P4/P4_DGPMonomial_shape0011.png *
$P_4$ element, shape function 10 $P_4$ element, shape function 11
* @image html http://www.dealii.org/images/shape-functions/DGPMonomial/P4/P4_DGPMonomial_shape0012.png * * @image html http://www.dealii.org/images/shape-functions/DGPMonomial/P4/P4_DGPMonomial_shape0013.png *
$P_4$ element, shape function 12 $P_4$ element, shape function 13
* @image html http://www.dealii.org/images/shape-functions/DGPMonomial/P4/P4_DGPMonomial_shape0014.png *
$P_4$ element, * shape function 14
*/ template class FE_DGPMonomial : public FE_Poly { public: /** * Constructor for the polynomial space of degree p. */ FE_DGPMonomial(const unsigned int p); /** * Return a string that uniquely identifies a finite element. This class * returns FE_DGPMonomial(degree), with dim and * p replaced by appropriate values. */ virtual std::string get_name() const override; /** * @name Functions to support hp * @{ */ /** * If, on a vertex, several finite elements are active, the hp-code first * assigns the degrees of freedom of each of these FEs different global * indices. It then calls this function to find out which of them should get * identical values, and consequently can receive the same global DoF index. * This function therefore returns a list of identities between DoFs of the * present finite element object with the DoFs of @p fe_other, which is a * reference to a finite element object representing one of the other finite * elements active on this particular vertex. The function computes which of * the degrees of freedom of the two finite element objects are equivalent, * both numbered between zero and the corresponding value of * n_dofs_per_vertex() of the two finite elements. The first index of each * pair denotes one of the vertex dofs of the present element, whereas the * second is the corresponding index of the other finite element. * * This being a discontinuous element, the set of such constraints is of * course empty. */ virtual std::vector> hp_vertex_dof_identities(const FiniteElement &fe_other) const override; /** * Same as hp_vertex_dof_indices(), except that the function treats degrees * of freedom on lines. * * This being a discontinuous element, the set of such constraints is of * course empty. */ virtual std::vector> hp_line_dof_identities(const FiniteElement &fe_other) const override; /** * Same as hp_vertex_dof_indices(), except that the function treats degrees * of freedom on quads. * * This being a discontinuous element, the set of such constraints is of * course empty. */ virtual std::vector> hp_quad_dof_identities(const FiniteElement &fe_other, const unsigned int face_no = 0) const override; /** * Return whether this element implements its hanging node constraints in * the new way, which has to be used to make elements "hp-compatible". * * For the FE_DGPMonomial class the result is always true (independent of * the degree of the element), as it has no hanging nodes (being a * discontinuous element). */ virtual bool hp_constraints_are_implemented() const override; /** * @copydoc FiniteElement::compare_for_domination() */ virtual FiniteElementDomination::Domination compare_for_domination(const FiniteElement &fe_other, const unsigned int codim = 0) const override final; /** * @} */ /** * Return the matrix interpolating from the given finite element to the * present one. The size of the matrix is then @p dofs_per_cell times * source.n_dofs_per_cell(). * * These matrices are only available if the source element is also a @p FE_Q * element. Otherwise, an exception of type * FiniteElement::ExcInterpolationNotImplemented is thrown. */ virtual void get_interpolation_matrix(const FiniteElement &source, FullMatrix &matrix) const override; /** * Return the matrix interpolating from a face of one element to the face * of the neighboring element. The size of the matrix is then @p * dofs_per_face times source.dofs_per_face. * * Derived elements will have to implement this function. They may only * provide interpolation matrices for certain source finite elements, for * example those from the same family. If they don't implement interpolation * from a given element, then they must throw an exception of type * FiniteElement::ExcInterpolationNotImplemented. */ virtual void get_face_interpolation_matrix(const FiniteElement &source, FullMatrix &matrix, const unsigned int face_no = 0) const override; /** * Return the matrix interpolating from a face of one element to the face * of the neighboring element. The size of the matrix is then @p * dofs_per_face times source.dofs_per_face. * * Derived elements will have to implement this function. They may only * provide interpolation matrices for certain source finite elements, for * example those from the same family. If they don't implement interpolation * from a given element, then they must throw an exception of type * FiniteElement::ExcInterpolationNotImplemented. */ virtual void get_subface_interpolation_matrix( const FiniteElement &source, const unsigned int subface, FullMatrix &matrix, const unsigned int face_no = 0) const override; /** * This function returns @p true, if the shape function @p shape_index has * non-zero function values somewhere on the face @p face_index. */ virtual bool has_support_on_face(const unsigned int shape_index, const unsigned int face_index) const override; /** * Determine an estimate for the memory consumption (in bytes) of this * object. * * This function is made virtual, since finite element objects are usually * accessed through pointers to their base class, rather than the class * itself. */ virtual std::size_t memory_consumption() const override; virtual std::unique_ptr> clone() const override; private: /** * Only for internal use. Its full name is @p get_dofs_per_object_vector * function and it creates the @p dofs_per_object vector that is needed * within the constructor to be passed to the constructor of @p * FiniteElementData. */ static std::vector get_dpo_vector(const unsigned int degree); /** * Initialize the restriction matrices. Called from the constructor. */ void initialize_restriction(); }; /** @} */ DEAL_II_NAMESPACE_CLOSE #endif