11#include "FunctionSpace.h"
15#include <dolfinx/la/utils.h>
16#include <dolfinx/mesh/Geometry.h>
17#include <dolfinx/mesh/Mesh.h>
18#include <dolfinx/mesh/Topology.h>
25namespace dolfinx::fem::impl
28using mdspan2_t = md::mdspan<const std::int32_t, md::dextents<std::size_t, 2>>;
65template <dolfinx::scalar T, std::
floating_po
int U,
bool LiftingMode = false>
66void assemble_cells_matrix(
67 la::MatSet<T>
auto mat_set, mdspan2_t x_dofmap,
68 md::mdspan<
const U, md::extents<std::size_t, md::dynamic_extent, 3>> x,
69 std::span<const std::int32_t> cells,
70 std::tuple<mdspan2_t,
int, std::span<const std::int32_t>> dofmap0,
71 fem::DofTransformKernel<T>
auto P0,
72 std::tuple<mdspan2_t,
int, std::span<const std::int32_t>> dofmap1,
73 fem::DofTransformKernel<T>
auto P1T, std::span<const std::int8_t> bc0,
74 std::span<const std::int8_t> bc1, FEkernel<T, U>
auto kernel,
75 md::mdspan<
const T, md::dextents<std::size_t, 2>> coeffs,
76 std::span<const T> constants, std::span<const std::uint32_t> cell_info0,
77 std::span<const std::uint32_t> cell_info1)
82 const auto [dmap0, bs0, cells0] = dofmap0;
83 const auto [dmap1, bs1, cells1] = dofmap1;
86 const int num_dofs0 = dmap0.extent(1);
87 const int num_dofs1 = dmap1.extent(1);
88 const int ndim0 = bs0 * num_dofs0;
89 const int ndim1 = bs1 * num_dofs1;
90 std::vector<T> Ae(ndim0 * ndim1);
91 std::vector<U> cdofs(3 * x_dofmap.extent(1));
94 assert(cells0.size() ==
cells.size());
95 assert(cells1.size() ==
cells.size());
96 for (std::size_t c = 0; c <
cells.size(); ++c)
101 std::int32_t cell0 = cells0[c];
102 std::int32_t cell1 = cells1[c];
104 std::span dofs0(dmap0.data_handle() + cell0 * num_dofs0, num_dofs0);
105 std::span dofs1(dmap1.data_handle() + cell1 * num_dofs1, num_dofs1);
108 if constexpr (LiftingMode)
112 for (std::int32_t dof : dofs1)
114 for (
int k = 0; k < bs1; ++k)
116 if (bc1[bs1 * dof + k])
128 auto x_dofs = md::submdspan(x_dofmap,
cell, md::full_extent);
129 for (std::size_t i = 0; i < x_dofs.size(); ++i)
130 std::copy_n(&x(x_dofs[i], 0), 3, std::next(cdofs.begin(), 3 * i));
133 std::ranges::fill(Ae, 0);
134 kernel(Ae.data(), &coeffs(c, 0), constants.data(), cdofs.data(),
nullptr,
138 P0(Ae, cell_info0, cell0, ndim1);
139 P1T(Ae, cell_info1, cell1, ndim0);
143 if constexpr (!LiftingMode)
148 for (
int i = 0; i < num_dofs0; ++i)
150 for (
int k = 0; k < bs0; ++k)
152 if (bc0[bs0 * dofs0[i] + k])
155 const int row = bs0 * i + k;
156 std::fill_n(std::next(Ae.begin(), ndim1 * row), ndim1, 0);
163 for (
int j = 0; j < num_dofs1; ++j)
165 for (
int k = 0; k < bs1; ++k)
167 if (bc1[bs1 * dofs1[j] + k])
170 const int col = bs1 * j + k;
171 for (
int row = 0; row < ndim0; ++row)
172 Ae[row * ndim1 + col] = 0;
179 mat_set(dofs0, dofs1, Ae);
227template <dolfinx::scalar T, std::
floating_po
int U,
bool LiftingMode = false>
228void assemble_entities(
229 la::MatSet<T>
auto mat_set, mdspan2_t x_dofmap,
230 md::mdspan<
const U, md::extents<std::size_t, md::dynamic_extent, 3>> x,
231 md::mdspan<
const std::int32_t,
232 std::extents<std::size_t, md::dynamic_extent, 2>>
234 std::tuple<mdspan2_t,
int,
235 md::mdspan<
const std::int32_t,
236 std::extents<std::size_t, md::dynamic_extent, 2>>>
238 fem::DofTransformKernel<T>
auto P0,
239 std::tuple<mdspan2_t,
int,
240 md::mdspan<
const std::int32_t,
241 std::extents<std::size_t, md::dynamic_extent, 2>>>
243 fem::DofTransformKernel<T>
auto P1T, std::span<const std::int8_t> bc0,
244 std::span<const std::int8_t> bc1, FEkernel<T, U>
auto kernel,
245 md::mdspan<
const T, md::dextents<std::size_t, 2>> coeffs,
246 std::span<const T> constants, std::span<const std::uint32_t> cell_info0,
247 std::span<const std::uint32_t> cell_info1,
248 md::mdspan<
const std::uint8_t, md::dextents<std::size_t, 2>> perms)
250 if (entities.empty())
253 const auto [dmap0, bs0, entities0] = dofmap0;
254 const auto [dmap1, bs1, entities1] = dofmap1;
257 std::vector<U> cdofs(3 * x_dofmap.extent(1));
258 const int num_dofs0 = dmap0.extent(1);
259 const int num_dofs1 = dmap1.extent(1);
260 const int ndim0 = bs0 * num_dofs0;
261 const int ndim1 = bs1 * num_dofs1;
262 std::vector<T> Ae(ndim0 * ndim1);
264 assert(entities0.size() == entities.size());
265 assert(entities1.size() == entities.size());
266 for (std::size_t f = 0; f < entities.extent(0); ++f)
271 std::int32_t
cell = entities(f, 0);
272 std::int32_t local_entity = entities(f, 1);
273 std::int32_t cell0 = entities0(f, 0);
274 std::int32_t cell1 = entities1(f, 0);
276 std::span dofs0(dmap0.data_handle() + cell0 * num_dofs0, num_dofs0);
277 std::span dofs1(dmap1.data_handle() + cell1 * num_dofs1, num_dofs1);
280 if constexpr (LiftingMode)
284 for (std::int32_t dof : dofs1)
286 for (
int k = 0; k < bs1; ++k)
288 if (bc1[bs1 * dof + k])
299 auto x_dofs = md::submdspan(x_dofmap,
cell, md::full_extent);
300 for (std::size_t i = 0; i < x_dofs.size(); ++i)
301 std::copy_n(&x(x_dofs[i], 0), 3, std::next(cdofs.begin(), 3 * i));
304 std::uint8_t perm = perms.empty() ? 0 : perms(
cell, local_entity);
307 std::ranges::fill(Ae, 0);
308 kernel(Ae.data(), &coeffs(f, 0), constants.data(), cdofs.data(),
309 &local_entity, &perm,
nullptr);
310 P0(Ae, cell_info0, cell0, ndim1);
311 P1T(Ae, cell_info1, cell1, ndim0);
314 if constexpr (!LiftingMode)
319 for (
int i = 0; i < num_dofs0; ++i)
321 for (
int k = 0; k < bs0; ++k)
323 if (bc0[bs0 * dofs0[i] + k])
326 const int row = bs0 * i + k;
327 std::fill_n(std::next(Ae.begin(), ndim1 * row), ndim1, 0);
334 for (
int j = 0; j < num_dofs1; ++j)
336 for (
int k = 0; k < bs1; ++k)
338 if (bc1[bs1 * dofs1[j] + k])
341 const int col = bs1 * j + k;
342 for (
int row = 0; row < ndim0; ++row)
343 Ae[row * ndim1 + col] = 0;
350 mat_set(dofs0, dofs1, Ae);
392template <dolfinx::scalar T, std::
floating_po
int U,
bool LiftingMode = false>
393void assemble_interior_facets(
394 la::MatSet<T>
auto mat_set, mdspan2_t x_dofmap,
395 md::mdspan<
const U, md::extents<std::size_t, md::dynamic_extent, 3>> x,
396 md::mdspan<
const std::int32_t,
397 std::extents<std::size_t, md::dynamic_extent, 2, 2>>
399 std::tuple<
const DofMap&,
int,
400 md::mdspan<
const std::int32_t,
401 std::extents<std::size_t, md::dynamic_extent, 2, 2>>>
403 fem::DofTransformKernel<T>
auto P0,
404 std::tuple<
const DofMap&,
int,
405 md::mdspan<
const std::int32_t,
406 std::extents<std::size_t, md::dynamic_extent, 2, 2>>>
408 fem::DofTransformKernel<T>
auto P1T, std::span<const std::int8_t> bc0,
409 std::span<const std::int8_t> bc1, FEkernel<T, U>
auto kernel,
410 md::mdspan<
const T, md::extents<std::size_t, md::dynamic_extent, 2,
413 std::span<const T> constants, std::span<const std::uint32_t> cell_info0,
414 std::span<const std::uint32_t> cell_info1,
415 md::mdspan<
const std::uint8_t, md::dextents<std::size_t, 2>> perms)
420 const auto [dmap0, bs0, facets0] = dofmap0;
421 const auto [dmap1, bs1, facets1] = dofmap1;
425 std::vector<X> cdofs(2 * x_dofmap.extent(1) * 3);
426 std::span<X> cdofs0(cdofs.data(), x_dofmap.extent(1) * 3);
427 std::span<X> cdofs1(cdofs.data() + x_dofmap.extent(1) * 3,
428 x_dofmap.extent(1) * 3);
430 const std::size_t dmap0_size = dmap0.map().extent(1);
431 const std::size_t dmap1_size = dmap1.map().extent(1);
432 const int num_rows = bs0 * 2 * dmap0_size;
433 const int num_cols = bs1 * 2 * dmap1_size;
436 std::vector<T> Ae(num_rows * num_cols);
437 std::vector<std::int32_t> dmapjoint0(2 * dmap0_size);
438 std::vector<std::int32_t> dmapjoint1(2 * dmap1_size);
439 assert(facets0.size() == facets.size());
440 assert(facets1.size() == facets.size());
441 for (std::size_t f = 0; f < facets.extent(0); ++f)
445 std::array
cells{facets(f, 0, 0), facets(f, 1, 0)};
446 std::array cells0{facets0(f, 0, 0), facets0(f, 1, 0)};
447 std::array cells1{facets1(f, 0, 0), facets1(f, 1, 0)};
450 std::array local_facet{facets(f, 0, 1), facets(f, 1, 1)};
453 auto x_dofs0 = md::submdspan(x_dofmap, cells[0], md::full_extent);
454 for (std::size_t i = 0; i < x_dofs0.size(); ++i)
455 std::copy_n(&x(x_dofs0[i], 0), 3, std::next(cdofs0.begin(), 3 * i));
456 auto x_dofs1 = md::submdspan(x_dofmap, cells[1], md::full_extent);
457 for (std::size_t i = 0; i < x_dofs1.size(); ++i)
458 std::copy_n(&x(x_dofs1[i], 0), 3, std::next(cdofs1.begin(), 3 * i));
464 std::span<const std::int32_t> dmap0_cell0
465 = cells0[0] >= 0 ? dmap0.cell_dofs(cells0[0])
466 : std::span<const std::int32_t>();
467 std::span<const std::int32_t> dmap0_cell1
468 = cells0[1] >= 0 ? dmap0.cell_dofs(cells0[1])
469 : std::span<const std::int32_t>();
471 std::ranges::copy(dmap0_cell0, dmapjoint0.begin());
472 std::ranges::copy(dmap0_cell1, std::next(dmapjoint0.begin(), dmap0_size));
475 std::span<const std::int32_t> dmap1_cell0
476 = cells1[0] >= 0 ? dmap1.cell_dofs(cells1[0])
477 : std::span<const std::int32_t>();
478 std::span<const std::int32_t> dmap1_cell1
479 = cells1[1] >= 0 ? dmap1.cell_dofs(cells1[1])
480 : std::span<const std::int32_t>();
482 std::ranges::copy(dmap1_cell0, dmapjoint1.begin());
483 std::ranges::copy(dmap1_cell1, std::next(dmapjoint1.begin(), dmap1_size));
486 if constexpr (LiftingMode)
490 for (std::int32_t dof : dmapjoint1)
492 for (
int k = 0; k < bs1; ++k)
494 if (bc1[bs1 * dof + k])
506 std::ranges::fill(Ae, 0);
507 std::array perm = perms.empty()
508 ? std::array<std::uint8_t, 2>{0, 0}
509 : std::array{perms(cells[0], local_facet[0]),
510 perms(cells[1], local_facet[1])};
511 kernel(Ae.data(), &coeffs(f, 0, 0), constants.data(), cdofs.data(),
512 local_facet.data(), perm.data(),
nullptr);
523 P0(Ae, cell_info0, cells0[0], num_cols);
526 std::span sub_Ae0(Ae.data() + bs0 * dmap0_size * num_cols,
527 bs0 * dmap0_size * num_cols);
529 P0(sub_Ae0, cell_info0, cells0[1], num_cols);
532 P1T(Ae, cell_info1, cells1[0], num_rows);
536 for (
int row = 0; row < num_rows; ++row)
540 std::span sub_Ae1(Ae.data() + row * num_cols + bs1 * dmap1_size,
542 P1T(sub_Ae1, cell_info1, cells1[1], 1);
547 if constexpr (!LiftingMode)
552 for (std::size_t i = 0; i < dmapjoint0.size(); ++i)
554 for (
int k = 0; k < bs0; ++k)
556 if (bc0[bs0 * dmapjoint0[i] + k])
559 int row = bs0 * i + k;
560 std::fill_n(std::next(Ae.begin(), num_cols * row), num_cols, 0);
567 for (std::size_t j = 0; j < dmapjoint1.size(); ++j)
569 for (
int k = 0; k < bs1; ++k)
571 if (bc1[bs1 * dmapjoint1[j] + k])
574 for (
int m = 0; m < num_rows; ++m)
575 Ae[m * num_cols + bs1 * j + k] = 0;
582 mat_set(dmapjoint0, dmapjoint1, Ae);
606template <dolfinx::scalar T, std::
floating_po
int U,
bool LiftingMode = false>
608 la::MatSet<T>
auto mat_set,
const Form<T, U>& a,
609 md::mdspan<
const U, md::extents<std::size_t, md::dynamic_extent, 3>> x,
610 std::span<const T> constants,
611 const std::map<std::pair<IntegralType, int>,
612 std::pair<std::span<const T>,
int>>& coefficients,
613 std::span<const std::int8_t> bc0, std::span<const std::int8_t> bc1)
616 std::shared_ptr<const mesh::Mesh<U>> mesh = a.mesh();
620 auto mesh0 = a.function_spaces().at(0)->mesh();
624 auto mesh1 = a.function_spaces().at(1)->mesh();
633 const int num_cell_types = mesh->topology()->cell_types().size();
634 for (
int cell_type_idx = 0; cell_type_idx < num_cell_types; ++cell_type_idx)
637 mdspan2_t x_dofmap = mesh->geometry().dofmaps().at(cell_type_idx);
640 std::shared_ptr<const fem::DofMap> dofmap0
641 = a.function_spaces().at(0)->dofmaps().at(cell_type_idx);
642 std::shared_ptr<const fem::DofMap> dofmap1
643 = a.function_spaces().at(1)->dofmaps().at(cell_type_idx);
646 auto dofs0 = dofmap0->map();
647 const int bs0 = dofmap0->bs();
648 auto dofs1 = dofmap1->map();
649 const int bs1 = dofmap1->bs();
651 auto element0 = a.function_spaces().at(0)->elements(cell_type_idx);
653 auto element1 = a.function_spaces().at(1)->elements(cell_type_idx);
655 fem::DofTransformKernel<T>
auto P0
657 fem::DofTransformKernel<T>
auto P1T
658 = element1->template dof_transformation_right_fn<T>(
661 std::span<const std::uint32_t> cell_info0;
662 std::span<const std::uint32_t> cell_info1;
663 if (element0->needs_dof_transformations()
664 or element1->needs_dof_transformations()
665 or a.needs_facet_permutations())
667 mesh0->topology_mutable()->create_entity_permutations();
668 mesh1->topology_mutable()->create_entity_permutations();
669 cell_info0 = std::span(mesh0->topology()->get_cell_permutation_info());
670 cell_info1 = std::span(mesh1->topology()->get_cell_permutation_info());
681 assert(
cells.size() * cstride == coeffs.size());
682 impl::assemble_cells_matrix<T, U, LiftingMode>(
683 mat_set, x_dofmap, x, cells, {dofs0, bs0, cells0}, P0,
684 {dofs1, bs1, cells1}, P1T, bc0, bc1, fn,
685 md::mdspan(coeffs.data(),
cells.size(), cstride), constants,
686 cell_info0, cell_info1);
689 md::mdspan<const std::uint8_t, md::dextents<std::size_t, 2>> facet_perms;
690 if (a.needs_facet_permutations())
692 mesh::CellType cell_type = mesh->topology()->cell_types()[cell_type_idx];
693 int num_facets_per_cell
695 mesh->topology_mutable()->create_entity_permutations();
696 const std::vector<std::uint8_t>& p
697 = mesh->topology()->get_facet_permutations();
698 facet_perms = md::mdspan(p.data(), p.size() / num_facets_per_cell,
699 num_facets_per_cell);
705 if (num_cell_types > 1)
707 throw std::runtime_error(
"Interior facet integrals with mixed "
708 "topology aren't supported yet");
712 = md::mdspan<
const std::int32_t,
713 md::extents<std::size_t, md::dynamic_extent, 2, 2>>;
715 = md::mdspan<
const T, md::extents<std::size_t, md::dynamic_extent, 2,
716 md::dynamic_extent>>;
720 auto& [coeffs, cstride]
726 assert((facets.size() / 4) * 2 * cstride == coeffs.size());
727 impl::assemble_interior_facets<T, U, LiftingMode>(
728 mat_set, x_dofmap, x,
729 mdspanx22_t(facets.data(), facets.size() / 4, 2, 2),
731 mdspanx22_t(facets0.data(), facets0.size() / 4, 2, 2)},
734 mdspanx22_t(facets1.data(), facets1.size() / 4, 2, 2)},
736 mdspanx2x_t(coeffs.data(), facets.size() / 4, 2, cstride), constants,
737 cell_info0, cell_info1, facet_perms);
743 md::mdspan<const std::uint8_t, md::dextents<std::size_t, 2>> perms
746 : md::mdspan<
const std::uint8_t,
747 md::dextents<std::size_t, 2>>{};
749 for (
int i = 0; i < a.num_integrals(itg_type, cell_type_idx); ++i)
751 if (num_cell_types > 1)
753 throw std::runtime_error(
"Exterior facet integrals with mixed "
754 "topology aren't supported yet");
758 = md::mdspan<
const std::int32_t,
759 md::extents<std::size_t, md::dynamic_extent, 2>>;
761 auto fn = a.kernel(itg_type, i, 0);
763 auto& [coeffs, cstride] = coefficients.at({itg_type, i});
765 std::span e = a.domain(itg_type, i, 0);
766 mdspanx2_t entities(e.data(), e.size() / 2, 2);
767 std::span e0 = a.domain_arg(itg_type, 0, i, 0);
768 mdspanx2_t entities0(e0.data(), e0.size() / 2, 2);
769 std::span e1 = a.domain_arg(itg_type, 1, i, 0);
770 mdspanx2_t entities1(e1.data(), e1.size() / 2, 2);
771 assert((entities.size() / 2) * cstride == coeffs.size());
772 impl::assemble_entities<T, U, LiftingMode>(
773 mat_set, x_dofmap, x, entities, {dofs0, bs0, entities0}, P0,
774 {dofs1, bs1, entities1}, P1T, bc0, bc1, fn,
775 md::mdspan(coeffs.data(), entities.extent(0), cstride), constants,
776 cell_info0, cell_info1, perms);
Degree-of-freedom map representations and tools.
Functions supporting finite element method operations.
void cells(la::SparsityPattern &pattern, const std::pair< R0, R1 > &cells, std::array< std::reference_wrapper< const DofMap >, 2 > dofmaps)
Iterate over cells and insert entries into sparsity pattern.
Definition sparsitybuild.h:37
@ transpose
Transpose.
Definition FiniteElement.h:28
@ standard
Standard.
Definition FiniteElement.h:27
@ vertex
Vertex.
Definition Form.h:43
@ interior_facet
Interior facet.
Definition Form.h:42
@ ridge
Ridge.
Definition Form.h:44
@ cell
Cell.
Definition Form.h:40
@ exterior_facet
Exterior facet.
Definition Form.h:41
CellType
Cell type identifier.
Definition cell_types.h:22
int cell_num_entities(CellType type, int dim)
Number of entities of dimension.
Definition cell_types.cpp:92