FEniCS / FEniCS/basix

Interpolation between spaces exploiting tensor product structure

Open
#356 1 comment 0 reactions 0 assignees View on GitHub
enhancement performance
Dominant language
C++
Stars
145
Forks
47
Avg merge
3h 5m
Merged PRs (30d)
8

Description

The number of floating point operations per cell is currently `O((P0+1)^d *(P1+1)^d) =~ O(P^2*d)` where P0 is the degree of interpolation from and P1 the degree for interpolation to.

If the pair of elements have tensor product factorization, this number can be reduced to ~ `P^d+1` , if only factor matrices are computed.
I'm not sure if basix should return this 1d matrices, or the user should request the interpolation matrix for a pair of factors instead.

Contributor guide

Open the contributing guide

Assessment

This issue has not been assessed yet.

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.