Skip to content

Improve circumcenter computation performance #203

Description

@lukem12345

PR #202 closed Issue #201 demonstrated a speed-up in an end-to-end multigrid workflow simply by improving the performance of the circumcenter operation. That was due to type inference allowed by using static array type information. The circumcenter computation uses a generic inversion of a Cayley-Manger matrix for computing the circumcenter of a set of points.

This is nice since it generalizes over arbitrary dimension. However, there is potential for optimized versions of this operation, especially for the triangulated and tetrahedral mesh cases that we are interested in.

So, we should implement an optimized version(s) of the circumcenter operation that is more performant.

Metadata

Metadata

Labels

enhancementNew feature or request

Type

No type
No fields configured for issues without a type.

Projects

No projects

Milestone

No milestone

Relationships

None yet

Development

No branches or pull requests

Issue actions