// ------------------------------------------------------------------------ // // SPDX-License-Identifier: LGPL-2.1-or-later // Copyright (C) 2012 - 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_q_dg0_h #define dealii_fe_q_dg0_h #include #include #include DEAL_II_NAMESPACE_OPEN /** * @addtogroup fe * @{ */ /** * Implementation of a scalar Lagrange finite element @p Qp+DG0 that yields * the finite element space of continuous, piecewise polynomials of degree @p * p in each coordinate direction plus the space of locally constant * functions. This class is realized using tensor product polynomials based on * equidistant or given support points. * * The standard constructor of this class takes the degree @p p of this finite * element. Alternatively, it can take a quadrature formula @p points defining * the support points of the Lagrange interpolation in one coordinate * direction. * * For more information about the spacedim template parameter check * the documentation of FiniteElement or the one of Triangulation. * * For more information regarding this element see @cite Boffi2012 . * *

Implementation

* * The constructor creates a TensorProductPolynomials object that includes the * tensor product of @p LagrangeEquidistant polynomials of degree @p p plus * the locally constant function. This @p TensorProductPolynomialsConst object * provides all values and derivatives of the shape functions. In case a * quadrature rule is given, the constructor creates a * TensorProductPolynomialsConst object that includes the tensor product of @p * Lagrange polynomials with the support points from @p points and a locally * constant function. * * Furthermore the constructor fills the @p interface_constrains, the @p * prolongation (embedding) and the @p restriction matrices. * *

Numbering of the degrees of freedom (DoFs)

* * The original ordering of the shape functions represented by the * TensorProductPolynomialsConst is a tensor product numbering. However, the * shape functions on a cell are renumbered beginning with the shape functions * whose support points are at the vertices, then on the line, on the quads, * and finally (for 3d) on the hexes. Finally there is a support point for the * discontinuous shape function in the middle of the cell. To be explicit, * these numberings are listed in the following: * *

Q1 elements

*
    *
  • 1d case: * @verbatim * 0---2---1 * @endverbatim * *
  • 2d case: * @verbatim * 2-------3 * | | * | 5 | * | | * 0-------1 * @endverbatim * *
  • 3d case: * @verbatim * 6-------7 6-------7 * /| | / /| * / | | / / | * / | | / / | * 4 | 8 | 4-------5 | * | 2-------3 | | 3 * | / / | | / * | / / | | / * |/ / | |/ * 0-------1 0-------1 * @endverbatim * * The respective coordinate values of the support points of the degrees of * freedom are as follows: *
      *
    • Index 0: [ 0, 0, 0]; *
    • Index 1: [ 1, 0, 0]; *
    • Index 2: [ 0, 1, 0]; *
    • Index 3: [ 1, 1, 0]; *
    • Index 4: [ 0, 0, 1]; *
    • Index 5: [ 1, 0, 1]; *
    • Index 6: [ 0, 1, 1]; *
    • Index 7: [ 1, 1, 1]; *
    • Index 8: [1/2, 1/2, 1/2]; *
    *
*

Q2 elements

*
    *
  • 1d case: * @verbatim * 0---2---1 * @endverbatim * Index 3 has the same coordinates as index 2 * *
  • 2d case: * @verbatim * 2---7---3 * | | * 4 8 5 * | | * 0---6---1 * @endverbatim * Index 9 has the same coordinates as index 2 * *
  • 3d case: * @verbatim * 6--15---7 6--15---7 * /| | / /| * 12 | 19 12 1319 * / 18 | / / | * 4 | | 4---14--5 | * | 2---11--3 | | 3 * | / / | 17 / * 16 8 9 16 | 9 * |/ / | |/ * 0---10--1 0---8---1 * * *-------* *-------* * /| | / /| * / | 23 | / 25 / | * / | | / / | * * | | *-------* | * |20 *-------* | |21 * * | / / | 22 | / * | / 24 / | | / * |/ / | |/ * *-------* *-------* * @endverbatim * The center vertices have number 26 and 27. * * The respective coordinate values of the support points of the degrees of * freedom are as follows: *
      *
    • Index 0: [0, 0, 0]; *
    • Index 1: [1, 0, 0]; *
    • Index 2: [0, 1, 0]; *
    • Index 3: [1, 1, 0]; *
    • Index 4: [0, 0, 1]; *
    • Index 5: [1, 0, 1]; *
    • Index 6: [0, 1, 1]; *
    • Index 7: [1, 1, 1]; *
    • Index 8: [0, 1/2, 0]; *
    • Index 9: [1, 1/2, 0]; *
    • Index 10: [1/2, 0, 0]; *
    • Index 11: [1/2, 1, 0]; *
    • Index 12: [0, 1/2, 1]; *
    • Index 13: [1, 1/2, 1]; *
    • Index 14: [1/2, 0, 1]; *
    • Index 15: [1/2, 1, 1]; *
    • Index 16: [0, 0, 1/2]; *
    • Index 17: [1, 0, 1/2]; *
    • Index 18: [0, 1, 1/2]; *
    • Index 19: [1, 1, 1/2]; *
    • Index 20: [0, 1/2, 1/2]; *
    • Index 21: [1, 1/2, 1/2]; *
    • Index 22: [1/2, 0, 1/2]; *
    • Index 23: [1/2, 1, 1/2]; *
    • Index 24: [1/2, 1/2, 0]; *
    • Index 25: [1/2, 1/2, 1]; *
    • Index 26: [1/2, 1/2, 1/2]; *
    • Index 27: [1/2, 1/2, 1/2]; *
    *
*

Q3 elements

*
    *
  • 1d case: * @verbatim * 0--2-4-3--1 * @endverbatim * *
  • 2d case: * @verbatim * 2--10-11-3 * | | * 5 14 15 7 * | 16 | * 4 12 13 6 * | | * 0--8--9--1 * @endverbatim *
*

Q4 elements

*
    *
  • 1d case: * @verbatim * 0--2--3--4--1 * @endverbatim * Index 5 has the same coordinates as index 3 * *
  • 2d case: * @verbatim * 2--13-14-15-3 * | | * 6 22 23 24 9 * | | * 5 19 20 21 8 * | | * 4 16 17 18 7 * | | * 0--10-11-12-1 * @endverbatim * Index 21 has the same coordinates as index 20 *
*/ template class FE_Q_DG0 : public FE_Q_Base { public: /** * Constructor for tensor product polynomials of degree @p p plus locally * constant functions. */ FE_Q_DG0(const unsigned int p); /** * Constructor for tensor product polynomials with support points @p points * plus locally constant functions based on a one-dimensional quadrature * formula. The degree of the finite element is points.size()-1. * Note that the first point has to be 0 and the last one 1. */ FE_Q_DG0(const Quadrature<1> &points); /** * Return a string that uniquely identifies a finite element. This class * returns FE_Q_DG0(degree), with @p dim and @p degree * replaced by appropriate values. */ virtual std::string get_name() const override; // documentation inherited from the base class virtual void convert_generalized_support_point_values_to_dof_values( const std::vector> &support_point_values, std::vector &nodal_values) const override; /** * 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_DG0 element. Otherwise, an exception of type * FiniteElement::ExcInterpolationNotImplemented is thrown. */ virtual void get_interpolation_matrix(const FiniteElement &source, FullMatrix &matrix) 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; /** * Return a list of constant modes of the element. For this element, there * are two constant modes despite the element is scalar: The first constant * mode is all ones for the usual FE_Q basis and the second one only using * the discontinuous part. */ virtual std::pair, std::vector> get_constant_modes() const override; virtual std::unique_ptr> clone() 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; private: /** * Return the restriction_is_additive flags. Only the last component is * true. */ static std::vector get_riaf_vector(const unsigned int degree); /** * 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); }; /** @} */ DEAL_II_NAMESPACE_CLOSE #endif