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)
385 const int bs0 = BS0 > 0 ? BS0 : a.function_spaces()[0]->dofmaps(0)->bs();
386 const int bs1 = BS1 > 0 ? BS1 : a.function_spaces()[1]->dofmaps(0)->bs();
390 = [=, &b, &bc_values1, &bc_markers1,
391 &x0](std::span<const std::int32_t> rows,
392 std::span<const std::int32_t> cols, std::span<const T> Ae)
394 const std::size_t nc = cols.size() * bs1;
395 for (std::size_t i = 0; i < cols.size(); ++i)
397 for (
int k = 0; k < bs1; ++k)
399 const std::int32_t ii = cols[i] * bs1 + k;
402 const T x_bc = bc_values1[ii];
403 const T _x0 = x0.empty() ? 0 : x0[ii];
404 for (std::size_t j = 0; j < rows.size(); ++j)
406 for (
int m = 0; m < bs0; ++m)
408 const std::int32_t jj = rows[j] * bs0 + m;
409 b[jj] -= Ae[(j * bs0 + m) * nc + (i * bs1 + k)] * alpha
421 assemble_matrix<T, U, true>(lifting_fn, a, constants, coefficients, {},
439template <
typename V, std::floating_point U,
440 dolfinx::scalar T =
typename std::remove_cvref_t<V>::value_type>
441 requires std::is_same_v<typename std::remove_cvref_t<V>::value_type, T>
442void lift_bc(V&& b,
const Form<T, U>& a, std::span<const T> constants,
443 const std::map<std::pair<IntegralType, int>,
444 std::pair<std::span<const T>,
int>>& coefficients,
445 std::span<const T> bc_values1,
446 std::span<const std::int8_t> bc_markers1, std::span<const T> x0,
451 assert(a.function_spaces().at(0));
452 assert(a.function_spaces().at(1));
453 const int bs0 = a.function_spaces()[0]->dofmaps(0)->bs();
454 const int bs1 = a.function_spaces()[1]->dofmaps(0)->bs();
456 spdlog::debug(
"lifting: bs0={}, bs1={}", bs0, bs1);
458 if (bs0 == 1 && bs1 == 1)
460 lift_bc_impl<T, U, 1, 1>(std::forward<V>(b), a, constants, coefficients,
461 bc_values1, bc_markers1, x0, alpha);
463 else if (bs0 == 3 && bs1 == 3)
465 lift_bc_impl<T, U, 3, 3>(std::forward<V>(b), a, constants, coefficients,
466 bc_values1, bc_markers1, x0, alpha);
470 lift_bc_impl<T, U>(std::forward<V>(b), a, constants, coefficients,
471 bc_values1, bc_markers1, x0, alpha);
495template <
typename V, std::floating_point U,
496 dolfinx::scalar T =
typename std::remove_cvref_t<V>::value_type>
497 requires std::is_same_v<typename std::remove_cvref_t<V>::value_type, T>
500 std::vector<std::optional<std::reference_wrapper<
const Form<T, U>>>> a,
501 const std::vector<std::span<const T>>& constants,
502 const std::vector<std::map<std::pair<IntegralType, int>,
503 std::pair<std::span<const T>,
int>>>& coeffs,
505 std::vector<std::reference_wrapper<
const DirichletBC<T, U>>>>& bcs1,
506 const std::vector<std::span<const T>>& x0, T alpha)
508 if (!x0.empty() and x0.size() != a.size())
510 throw std::runtime_error(
511 "Mismatch in size between x0 and bilinear form in assembler.");
514 if (a.size() != bcs1.size())
516 throw std::runtime_error(
517 "Mismatch in size between a and bcs in assembler.");
520 for (std::size_t j = 0; j < a.size(); ++j)
522 std::vector<std::int8_t> bc_markers1;
523 std::vector<T> bc_values1;
524 if (a[j] and !bcs1[j].empty())
526 assert(a[j]->get().function_spaces().at(0));
527 auto V1 = a[j]->get().function_spaces()[1];
529 std::span<const T> _x0;
534 const auto& dofmap = V1->dofmaps(0);
535 auto map1 = dofmap->index_map;
536 const int bs1 = dofmap->index_map_bs();
538 const int crange = bs1 * (map1->size_local() + map1->num_ghosts());
539 bc_markers1.assign(crange,
false);
540 bc_values1.assign(crange, 0);
541 for (
auto& bc : bcs1[j])
543 bc.get().mark_dofs(bc_markers1);
544 bc.get().set(bc_values1, std::nullopt, 1);
547 lift_bc(b, a[j]->get(), constants[j], coeffs[j],
548 std::span<const T>(bc_values1), bc_markers1, _x0, alpha);
560template <
typename V, std::floating_point U,
561 dolfinx::scalar T =
typename std::remove_cvref_t<V>::value_type>
562 requires std::is_same_v<typename std::remove_cvref_t<V>::value_type, T>
564 V&& b,
const Form<T, U>& L,
565 md::mdspan<
const scalar_value_t<T>,
566 md::extents<std::size_t, md::dynamic_extent, 3>>
568 std::span<const T> constants,
569 const std::map<std::pair<IntegralType, int>,
570 std::pair<std::span<const T>,
int>>& coefficients)
573 std::shared_ptr<const mesh::Mesh<U>> mesh = L.mesh();
577 auto mesh0 = L.function_spaces().at(0)->mesh();
580 const int num_cell_types = mesh->topology()->cell_types().size();
581 for (
int cell_type_idx = 0; cell_type_idx < num_cell_types; ++cell_type_idx)
584 mdspan2_t x_dofmap = mesh->geometry().dofmap(cell_type_idx);
587 assert(L.function_spaces().at(0));
588 auto element = L.function_spaces().at(0)->elements(cell_type_idx);
590 std::shared_ptr<const fem::DofMap> dofmap
591 = L.function_spaces().at(0)->dofmaps(cell_type_idx);
593 auto dofs = dofmap->map();
594 const int bs = dofmap->bs();
596 fem::DofTransformKernel<T>
auto P0
599 std::span<const std::uint32_t> cell_info0;
600 if (element->needs_dof_transformations() or L.needs_facet_permutations())
602 mesh0->topology_mutable()->create_entity_permutations();
603 cell_info0 = std::span(mesh0->topology()->get_cell_permutation_info());
613 assert(
cells.size() * cstride == coeffs.size());
616 impl::assemble_cells<1>(
617 P0, b, x_dofmap, x, cells, {dofs, bs, cells0}, fn, constants,
618 md::mdspan(coeffs.data(),
cells.size(), cstride), cell_info0);
622 impl::assemble_cells<3>(
623 P0, b, x_dofmap, x, cells, {dofs, bs, cells0}, fn, constants,
624 md::mdspan(coeffs.data(),
cells.size(), cstride), cell_info0);
628 impl::assemble_cells(
629 P0, b, x_dofmap, x, cells, {dofs, bs, cells0}, fn, constants,
630 md::mdspan(coeffs.data(),
cells.size(), cstride), cell_info0);
634 md::mdspan<const std::uint8_t, md::dextents<std::size_t, 2>> facet_perms;
635 if (L.needs_facet_permutations())
637 mesh::CellType cell_type = mesh->topology()->cell_types()[cell_type_idx];
638 int num_facets_per_cell
640 mesh->topology_mutable()->create_entity_permutations();
641 const std::vector<std::uint8_t>& p
642 = mesh->topology()->get_facet_permutations();
643 facet_perms = md::mdspan(p.data(), p.size() / num_facets_per_cell,
644 num_facets_per_cell);
648 = md::mdspan<
const std::int32_t,
649 md::extents<std::size_t, md::dynamic_extent, 2>>;
654 = md::mdspan<
const std::int32_t,
655 md::extents<std::size_t, md::dynamic_extent, 2, 2>>;
657 = md::mdspan<
const T, md::extents<std::size_t, md::dynamic_extent, 2,
658 md::dynamic_extent>>;
662 auto& [coeffs, cstride]
666 assert((facets.size() / 4) * 2 * cstride == coeffs.size());
669 impl::assemble_interior_facets<1>(
671 mdspanx22_t(facets.data(), facets.size() / 4, 2, 2),
673 mdspanx22_t(facets1.data(), facets1.size() / 4, 2, 2)},
675 mdspanx2x_t(coeffs.data(), facets.size() / 4, 2, cstride),
676 cell_info0, facet_perms);
680 impl::assemble_interior_facets<3>(
682 mdspanx22_t(facets.data(), facets.size() / 4, 2, 2),
684 mdspanx22_t(facets1.data(), facets1.size() / 4, 2, 2)},
686 mdspanx2x_t(coeffs.data(), facets.size() / 4, 2, cstride),
687 cell_info0, facet_perms);
691 impl::assemble_interior_facets(
693 mdspanx22_t(facets.data(), facets.size() / 4, 2, 2),
695 mdspanx22_t(facets1.data(), facets1.size() / 4, 2, 2)},
697 mdspanx2x_t(coeffs.data(), facets.size() / 4, 2, cstride),
698 cell_info0, facet_perms);
705 md::mdspan<const std::uint8_t, md::dextents<std::size_t, 2>> perms
708 : md::mdspan<const std::uint8_t,
709 md::dextents<std::size_t, 2>>{};
710 for (
int i = 0; i < L.num_integrals(itg_type, 0); ++i)
712 auto fn = L.kernel(itg_type, i, 0);
714 auto& [coeffs, cstride] = coefficients.at({itg_type, i});
715 std::span e = L.domain(itg_type, i, 0);
716 mdspanx2_t entities(e.data(), e.size() / 2, 2);
717 std::span e1 = L.domain_arg(itg_type, 0, i, 0);
718 mdspanx2_t entities1(e1.data(), e1.size() / 2, 2);
719 assert((entities.size() / 2) * cstride == coeffs.size());
722 impl::assemble_entities<1>(
723 P0, b, x_dofmap, x, entities, {dofs, bs, entities1}, fn,
724 constants, md::mdspan(coeffs.data(), entities.extent(0), cstride),
729 impl::assemble_entities<3>(
730 P0, b, x_dofmap, x, entities, {dofs, bs, entities1}, fn,
732 md::mdspan(coeffs.data(), entities.size() / 2, cstride),
737 impl::assemble_entities(
738 P0, b, x_dofmap, x, entities, {dofs, bs, entities1}, fn,
740 md::mdspan(coeffs.data(), entities.size() / 2, cstride),
754template <
typename V, std::floating_point U,
755 dolfinx::scalar T =
typename std::remove_cvref_t<V>::value_type>
756 requires std::is_same_v<typename std::remove_cvref_t<V>::value_type, T>
758 V&& b,
const Form<T, U>& L, std::span<const T> constants,
759 const std::map<std::pair<IntegralType, int>,
760 std::pair<std::span<const T>,
int>>& coefficients)
763 = md::mdspan<const scalar_value_t<T>,
764 md::extents<std::size_t, md::dynamic_extent, 3>>;
766 std::shared_ptr<const mesh::Mesh<U>> mesh = L.mesh();
768 auto x = mesh->geometry().x();
769 if constexpr (std::is_same_v<U, scalar_value_t<T>>)
771 impl::assemble_vector(b, L, mdspanx3_t(x.data(), x.size() / 3, 3),
772 constants, coefficients);
776 std::vector<scalar_value_t<T>> _x(x.begin(), x.end());
777 impl::assemble_vector(b, L, mdspanx3_t(_x.data(), _x.size() / 3, 3),
778 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