10#include "DirichletBC.h"
16#include <basix/mdspan.hpp>
18#include <dolfinx/common/IndexMap.h>
19#include <dolfinx/mesh/Geometry.h>
20#include <dolfinx/mesh/Mesh.h>
21#include <dolfinx/mesh/Topology.h>
30template <dolfinx::scalar T, std::
floating_po
int U>
34namespace dolfinx::fem::impl
37using mdspan2_t = md::mdspan<const std::int32_t, md::dextents<std::size_t, 2>>;
63template <
int _bs = -1,
typename V,
64 dolfinx::scalar T =
typename std::remove_cvref_t<V>::value_type>
65 requires std::is_same_v<typename std::remove_cvref_t<V>::value_type, T>
68 fem::DofTransformKernel<T>
auto P0, V&& b, mdspan2_t x_dofmap,
69 md::mdspan<
const scalar_value_t<T>,
70 md::extents<std::size_t, md::dynamic_extent, 3>>
72 std::span<const std::int32_t> cells,
73 std::tuple<mdspan2_t,
int, std::span<const std::int32_t>> dofmap,
74 FEkernel<T>
auto kernel, std::span<const T> constants,
75 md::mdspan<
const T, md::dextents<std::size_t, 2>> coeffs,
76 std::span<const std::uint32_t> cell_info0)
81 const auto [dmap, bs, cells0] = dofmap;
82 assert(_bs < 0 or _bs == bs);
85 std::vector<scalar_value_t<T>> cdofs(3 * x_dofmap.extent(1));
86 std::vector<T> be(bs * dmap.extent(1));
89 for (std::size_t index = 0; index <
cells.size(); ++index)
92 std::int32_t c =
cells[index];
93 std::int32_t c0 = cells0[index];
96 auto x_dofs = md::submdspan(x_dofmap, c, md::full_extent);
97 for (std::size_t i = 0; i < x_dofs.size(); ++i)
98 std::copy_n(&x(x_dofs[i], 0), 3, std::next(cdofs.begin(), 3 * i));
101 std::ranges::fill(be, 0);
102 kernel(be.data(), &coeffs(index, 0), constants.data(), cdofs.data(),
103 nullptr,
nullptr,
nullptr);
104 P0(be, cell_info0, c0, 1);
107 auto dofs = md::submdspan(dmap, c0, md::full_extent);
108 if constexpr (_bs > 0)
110 for (std::size_t i = 0; i < dofs.size(); ++i)
111 for (
int k = 0; k < _bs; ++k)
112 b[_bs * dofs[i] + k] += be[_bs * i + k];
116 for (std::size_t i = 0; i < dofs.size(); ++i)
117 for (
int k = 0; k < bs; ++k)
118 b[bs * dofs[i] + k] += be[bs * i + k];
156template <
int _bs = -1,
typename V,
157 dolfinx::scalar T =
typename std::remove_cvref_t<V>::value_type>
158 requires std::is_same_v<typename std::remove_cvref_t<V>::value_type, T>
159void assemble_entities(
160 fem::DofTransformKernel<T>
auto P0, V&& b, mdspan2_t x_dofmap,
161 md::mdspan<
const scalar_value_t<T>,
162 md::extents<std::size_t, md::dynamic_extent, 3>>
164 md::mdspan<
const std::int32_t,
165 std::extents<std::size_t, md::dynamic_extent, 2>>
167 std::tuple<mdspan2_t,
int,
168 md::mdspan<
const std::int32_t,
169 std::extents<std::size_t, md::dynamic_extent, 2>>>
171 FEkernel<T>
auto kernel, std::span<const T> constants,
172 md::mdspan<
const T, md::dextents<std::size_t, 2>> coeffs,
173 std::span<const std::uint32_t> cell_info0,
174 md::mdspan<
const std::uint8_t, md::dextents<std::size_t, 2>> perms)
176 if (entities.empty())
179 const auto [dmap, bs, entities0] = dofmap;
180 assert(_bs < 0 or _bs == bs);
183 const int num_dofs = dmap.extent(1);
184 std::vector<scalar_value_t<T>> cdofs(3 * x_dofmap.extent(1));
185 std::vector<T> be(bs * num_dofs);
186 assert(entities0.size() == entities.size());
187 for (std::size_t f = 0; f < entities.extent(0); ++f)
191 std::int32_t
cell = entities(f, 0);
192 std::int32_t local_entity = entities(f, 1);
193 std::int32_t cell0 = entities0(f, 0);
196 auto x_dofs = md::submdspan(x_dofmap,
cell, md::full_extent);
197 for (std::size_t i = 0; i < x_dofs.size(); ++i)
198 std::copy_n(&x(x_dofs[i], 0), 3, std::next(cdofs.begin(), 3 * i));
201 std::uint8_t perm = perms.empty() ? 0 : perms(
cell, local_entity);
204 std::ranges::fill(be, 0);
205 kernel(be.data(), &coeffs(f, 0), constants.data(), cdofs.data(),
206 &local_entity, &perm,
nullptr);
207 P0(be, cell_info0, cell0, 1);
210 auto dofs = md::submdspan(dmap, cell0, md::full_extent);
211 if constexpr (_bs > 0)
213 for (std::size_t i = 0; i < dofs.size(); ++i)
214 for (
int k = 0; k < _bs; ++k)
215 b[_bs * dofs[i] + k] += be[_bs * i + k];
219 for (std::size_t i = 0; i < dofs.size(); ++i)
220 for (
int k = 0; k < bs; ++k)
221 b[bs * dofs[i] + k] += be[bs * i + k];
251template <
int _bs = -1,
typename V,
252 dolfinx::scalar T =
typename std::remove_cvref_t<V>::value_type>
253 requires std::is_same_v<typename std::remove_cvref_t<V>::value_type, T>
254void assemble_interior_facets(
255 fem::DofTransformKernel<T>
auto P0, V&& b, mdspan2_t x_dofmap,
256 md::mdspan<
const scalar_value_t<T>,
257 md::extents<std::size_t, md::dynamic_extent, 3>>
259 md::mdspan<
const std::int32_t,
260 std::extents<std::size_t, md::dynamic_extent, 2, 2>>
262 std::tuple<
const DofMap&,
int,
263 md::mdspan<
const std::int32_t,
264 std::extents<std::size_t, md::dynamic_extent, 2, 2>>>
266 FEkernel<T>
auto kernel, std::span<const T> constants,
267 md::mdspan<
const T, md::extents<std::size_t, md::dynamic_extent, 2,
270 std::span<const std::uint32_t> cell_info0,
271 md::mdspan<
const std::uint8_t, md::dextents<std::size_t, 2>> perms)
273 using X = scalar_value_t<T>;
278 const auto [dmap, bs, facets0] = dofmap;
279 assert(_bs < 0 or _bs == bs);
282 std::vector<X> cdofs(2 * x_dofmap.extent(1) * 3);
283 std::span<X> cdofs0(cdofs.data(), x_dofmap.extent(1) * 3);
284 std::span<X> cdofs1(cdofs.data() + x_dofmap.extent(1) * 3,
285 x_dofmap.extent(1) * 3);
287 const std::size_t dmap_size = dmap.map().extent(1);
288 std::vector<T> be(bs * 2 * dmap_size);
290 assert(facets0.size() == facets.size());
291 for (std::size_t f = 0; f < facets.extent(0); ++f)
294 std::array<std::int32_t, 2>
cells{facets(f, 0, 0), facets(f, 1, 0)};
295 std::array<std::int32_t, 2> cells0{facets0(f, 0, 0), facets0(f, 1, 0)};
298 std::array<std::int32_t, 2> local_facet{facets(f, 0, 1), facets(f, 1, 1)};
301 auto x_dofs0 = md::submdspan(x_dofmap, cells[0], md::full_extent);
302 for (std::size_t i = 0; i < x_dofs0.size(); ++i)
303 std::copy_n(&x(x_dofs0[i], 0), 3, std::next(cdofs0.begin(), 3 * i));
304 auto x_dofs1 = md::submdspan(x_dofmap, cells[1], md::full_extent);
305 for (std::size_t i = 0; i < x_dofs1.size(); ++i)
306 std::copy_n(&x(x_dofs1[i], 0), 3, std::next(cdofs1.begin(), 3 * i));
311 std::span dmap0 = cells0[0] >= 0 ? dmap.cell_dofs(cells0[0])
312 : std::span<const std::int32_t>();
313 std::span dmap1 = cells0[1] >= 0 ? dmap.cell_dofs(cells0[1])
314 : std::span<const std::int32_t>();
317 std::ranges::fill(be, 0);
318 std::array perm = perms.empty()
319 ? std::array<std::uint8_t, 2>{0, 0}
320 : std::array{perms(cells[0], local_facet[0]),
321 perms(cells[1], local_facet[1])};
322 kernel(be.data(), &coeffs(f, 0, 0), constants.data(), cdofs.data(),
323 local_facet.data(), perm.data(),
nullptr);
326 P0(be, cell_info0, cells0[0], 1);
329 std::span sub_be(be.data() + bs * dmap_size, bs * dmap_size);
330 P0(sub_be, cell_info0, cells0[1], 1);
334 if constexpr (_bs > 0)
336 for (std::size_t i = 0; i < dmap0.size(); ++i)
337 for (
int k = 0; k < _bs; ++k)
338 b[_bs * dmap0[i] + k] += be[_bs * i + k];
339 for (std::size_t i = 0; i < dmap1.size(); ++i)
340 for (
int k = 0; k < _bs; ++k)
341 b[_bs * dmap1[i] + k] += be[_bs * (i + dmap_size) + k];
345 for (std::size_t i = 0; i < dmap0.size(); ++i)
346 for (
int k = 0; k < bs; ++k)
347 b[bs * dmap0[i] + k] += be[bs * i + k];
348 for (std::size_t i = 0; i < dmap1.size(); ++i)
349 for (
int k = 0; k < bs; ++k)
350 b[bs * dmap1[i] + k] += be[bs * (i + dmap_size) + k];
372template <dolfinx::scalar T, std::floating_point U,
int BS0 = -1,
int BS1 = -1,
374 requires std::is_same_v<typename std::remove_cvref_t<V>::value_type, T>
376 V&& b,
const Form<T, U>& a, std::span<const T> constants,
377 const std::map<std::pair<IntegralType, int>,
378 std::pair<std::span<const T>,
int>>& coefficients,
379 std::span<const T> bc_values1, std::span<const std::int8_t> bc_markers1,
380 std::span<const T> x0, T alpha)
386 = BS0 > 0 ? BS0 : a.function_spaces()[0]->dofmaps().front()->bs();
388 = BS1 > 0 ? BS1 : a.function_spaces()[1]->dofmaps().front()->bs();
392 = [=, &b, &bc_values1, &bc_markers1,
393 &x0](std::span<const std::int32_t> rows,
394 std::span<const std::int32_t> cols, std::span<const T> Ae)
396 const std::size_t nc = cols.size() * bs1;
397 for (std::size_t i = 0; i < cols.size(); ++i)
399 for (
int k = 0; k < bs1; ++k)
401 const std::int32_t ii = cols[i] * bs1 + k;
404 const T x_bc = bc_values1[ii];
405 const T _x0 = x0.empty() ? 0 : x0[ii];
406 for (std::size_t j = 0; j < rows.size(); ++j)
408 for (
int m = 0; m < bs0; ++m)
410 const std::int32_t jj = rows[j] * bs0 + m;
411 b[jj] -= Ae[(j * bs0 + m) * nc + (i * bs1 + k)] * alpha
423 assemble_matrix<T, U, true>(lifting_fn, a, constants, coefficients, {},
441template <
typename V, std::floating_point U,
442 dolfinx::scalar T =
typename std::remove_cvref_t<V>::value_type>
443 requires std::is_same_v<typename std::remove_cvref_t<V>::value_type, T>
444void lift_bc(V&& b,
const Form<T, U>& a, std::span<const T> constants,
445 const std::map<std::pair<IntegralType, int>,
446 std::pair<std::span<const T>,
int>>& coefficients,
447 std::span<const T> bc_values1,
448 std::span<const std::int8_t> bc_markers1, std::span<const T> x0,
453 assert(a.function_spaces().at(0));
454 assert(a.function_spaces().at(1));
455 const int bs0 = a.function_spaces()[0]->dofmaps().front()->bs();
456 const int bs1 = a.function_spaces()[1]->dofmaps().front()->bs();
458 spdlog::debug(
"lifting: bs0={}, bs1={}", bs0, bs1);
460 if (bs0 == 1 && bs1 == 1)
462 lift_bc_impl<T, U, 1, 1>(std::forward<V>(b), a, constants, coefficients,
463 bc_values1, bc_markers1, x0, alpha);
465 else if (bs0 == 3 && bs1 == 3)
467 lift_bc_impl<T, U, 3, 3>(std::forward<V>(b), a, constants, coefficients,
468 bc_values1, bc_markers1, x0, alpha);
472 lift_bc_impl<T, U>(std::forward<V>(b), a, constants, coefficients,
473 bc_values1, bc_markers1, x0, alpha);
497template <
typename V, std::floating_point U,
498 dolfinx::scalar T =
typename std::remove_cvref_t<V>::value_type>
499 requires std::is_same_v<typename std::remove_cvref_t<V>::value_type, T>
502 std::vector<std::optional<std::reference_wrapper<
const Form<T, U>>>> a,
503 const std::vector<std::span<const T>>& constants,
504 const std::vector<std::map<std::pair<IntegralType, int>,
505 std::pair<std::span<const T>,
int>>>& coeffs,
507 std::vector<std::reference_wrapper<
const DirichletBC<T, U>>>>& bcs1,
508 const std::vector<std::span<const T>>& x0, T alpha)
510 if (!x0.empty() and x0.size() != a.size())
512 throw std::runtime_error(
513 "Mismatch in size between x0 and bilinear form in assembler.");
516 if (a.size() != bcs1.size())
518 throw std::runtime_error(
519 "Mismatch in size between a and bcs in assembler.");
522 for (std::size_t j = 0; j < a.size(); ++j)
524 std::vector<std::int8_t> bc_markers1;
525 std::vector<T> bc_values1;
526 if (a[j] and !bcs1[j].empty())
528 assert(a[j]->get().function_spaces().at(0));
529 auto V1 = a[j]->get().function_spaces()[1];
531 std::span<const T> _x0;
536 const auto& dofmap = V1->dofmaps().front();
537 auto map1 = dofmap->index_map;
538 const int bs1 = dofmap->index_map_bs();
540 const int crange = bs1 * (map1->size_local() + map1->num_ghosts());
541 bc_markers1.assign(crange,
false);
542 bc_values1.assign(crange, 0);
543 for (
auto& bc : bcs1[j])
545 bc.get().mark_dofs(bc_markers1);
546 bc.get().set(bc_values1, std::nullopt, 1);
549 lift_bc(b, a[j]->get(), constants[j], coeffs[j],
550 std::span<const T>(bc_values1), bc_markers1, _x0, alpha);
562template <
typename V, std::floating_point U,
563 dolfinx::scalar T =
typename std::remove_cvref_t<V>::value_type>
564 requires std::is_same_v<typename std::remove_cvref_t<V>::value_type, T>
566 V&& b,
const Form<T, U>& L,
567 md::mdspan<
const scalar_value_t<T>,
568 md::extents<std::size_t, md::dynamic_extent, 3>>
570 std::span<const T> constants,
571 const std::map<std::pair<IntegralType, int>,
572 std::pair<std::span<const T>,
int>>& coefficients)
575 std::shared_ptr<const mesh::Mesh<U>> mesh = L.mesh();
579 auto mesh0 = L.function_spaces().at(0)->mesh();
582 const int num_cell_types = mesh->topology()->cell_types().size();
583 for (
int cell_type_idx = 0; cell_type_idx < num_cell_types; ++cell_type_idx)
586 mdspan2_t x_dofmap = mesh->geometry().dofmaps().at(cell_type_idx);
589 assert(L.function_spaces().at(0));
590 auto element = L.function_spaces().at(0)->elements(cell_type_idx);
592 std::shared_ptr<const fem::DofMap> dofmap
593 = L.function_spaces().at(0)->dofmaps().at(cell_type_idx);
595 auto dofs = dofmap->map();
596 const int bs = dofmap->bs();
598 fem::DofTransformKernel<T>
auto P0
601 std::span<const std::uint32_t> cell_info0;
602 if (element->needs_dof_transformations() or L.needs_facet_permutations())
604 mesh0->topology_mutable()->create_entity_permutations();
605 cell_info0 = std::span(mesh0->topology()->get_cell_permutation_info());
615 assert(
cells.size() * cstride == coeffs.size());
618 impl::assemble_cells<1>(
619 P0, b, x_dofmap, x, cells, {dofs, bs, cells0}, fn, constants,
620 md::mdspan(coeffs.data(),
cells.size(), cstride), cell_info0);
624 impl::assemble_cells<3>(
625 P0, b, x_dofmap, x, cells, {dofs, bs, cells0}, fn, constants,
626 md::mdspan(coeffs.data(),
cells.size(), cstride), cell_info0);
630 impl::assemble_cells(
631 P0, b, x_dofmap, x, cells, {dofs, bs, cells0}, fn, constants,
632 md::mdspan(coeffs.data(),
cells.size(), cstride), cell_info0);
636 md::mdspan<const std::uint8_t, md::dextents<std::size_t, 2>> facet_perms;
637 if (L.needs_facet_permutations())
639 mesh::CellType cell_type = mesh->topology()->cell_types()[cell_type_idx];
640 int num_facets_per_cell
642 mesh->topology_mutable()->create_entity_permutations();
643 const std::vector<std::uint8_t>& p
644 = mesh->topology()->get_facet_permutations();
645 facet_perms = md::mdspan(p.data(), p.size() / num_facets_per_cell,
646 num_facets_per_cell);
650 = md::mdspan<
const std::int32_t,
651 md::extents<std::size_t, md::dynamic_extent, 2>>;
656 = md::mdspan<
const std::int32_t,
657 md::extents<std::size_t, md::dynamic_extent, 2, 2>>;
659 = md::mdspan<
const T, md::extents<std::size_t, md::dynamic_extent, 2,
660 md::dynamic_extent>>;
664 auto& [coeffs, cstride]
668 assert((facets.size() / 4) * 2 * cstride == coeffs.size());
671 impl::assemble_interior_facets<1>(
673 mdspanx22_t(facets.data(), facets.size() / 4, 2, 2),
675 mdspanx22_t(facets1.data(), facets1.size() / 4, 2, 2)},
677 mdspanx2x_t(coeffs.data(), facets.size() / 4, 2, cstride),
678 cell_info0, facet_perms);
682 impl::assemble_interior_facets<3>(
684 mdspanx22_t(facets.data(), facets.size() / 4, 2, 2),
686 mdspanx22_t(facets1.data(), facets1.size() / 4, 2, 2)},
688 mdspanx2x_t(coeffs.data(), facets.size() / 4, 2, cstride),
689 cell_info0, facet_perms);
693 impl::assemble_interior_facets(
695 mdspanx22_t(facets.data(), facets.size() / 4, 2, 2),
697 mdspanx22_t(facets1.data(), facets1.size() / 4, 2, 2)},
699 mdspanx2x_t(coeffs.data(), facets.size() / 4, 2, cstride),
700 cell_info0, facet_perms);
707 md::mdspan<const std::uint8_t, md::dextents<std::size_t, 2>> perms
710 : md::mdspan<const std::uint8_t,
711 md::dextents<std::size_t, 2>>{};
712 for (
int i = 0; i < L.num_integrals(itg_type, 0); ++i)
714 auto fn = L.kernel(itg_type, i, 0);
716 auto& [coeffs, cstride] = coefficients.at({itg_type, i});
717 std::span e = L.domain(itg_type, i, 0);
718 mdspanx2_t entities(e.data(), e.size() / 2, 2);
719 std::span e1 = L.domain_arg(itg_type, 0, i, 0);
720 mdspanx2_t entities1(e1.data(), e1.size() / 2, 2);
721 assert((entities.size() / 2) * cstride == coeffs.size());
724 impl::assemble_entities<1>(
725 P0, b, x_dofmap, x, entities, {dofs, bs, entities1}, fn,
726 constants, md::mdspan(coeffs.data(), entities.extent(0), cstride),
731 impl::assemble_entities<3>(
732 P0, b, x_dofmap, x, entities, {dofs, bs, entities1}, fn,
734 md::mdspan(coeffs.data(), entities.size() / 2, cstride),
739 impl::assemble_entities(
740 P0, b, x_dofmap, x, entities, {dofs, bs, entities1}, fn,
742 md::mdspan(coeffs.data(), entities.size() / 2, cstride),
756template <
typename V, std::floating_point U,
757 dolfinx::scalar T =
typename std::remove_cvref_t<V>::value_type>
758 requires std::is_same_v<typename std::remove_cvref_t<V>::value_type, T>
760 V&& b,
const Form<T, U>& L, std::span<const T> constants,
761 const std::map<std::pair<IntegralType, int>,
762 std::pair<std::span<const T>,
int>>& coefficients)
765 = md::mdspan<const scalar_value_t<T>,
766 md::extents<std::size_t, md::dynamic_extent, 3>>;
768 std::shared_ptr<const mesh::Mesh<U>> mesh = L.mesh();
770 auto x = mesh->geometry().x();
771 if constexpr (std::is_same_v<U, scalar_value_t<T>>)
773 impl::assemble_vector(b, L, mdspanx3_t(x.data(), x.size() / 3, 3),
774 constants, coefficients);
778 std::vector<scalar_value_t<T>> _x(x.begin(), x.end());
779 impl::assemble_vector(b, L, mdspanx3_t(_x.data(), _x.size() / 3, 3),
780 constants, coefficients);
Degree-of-freedom map representations and tools.
Definition DirichletBC.h:258
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
Finite element method functionality.
Definition assemble_expression_impl.h:23
@ 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
Facet.
Definition Form.h:41
CellType
Cell type identifier.
Definition cell_types.h:21
int cell_num_entities(CellType type, int dim)
Number of entities of dimension.
Definition cell_types.cpp:90