Skip to content

A simple update to optimisation re-ordering - #60

Merged
dengwirda merged 2 commits into
masterfrom
optim-order
Nov 12, 2026
Merged

dengwirda merged 2 commits into
masterfrom
optim-order

Conversation

@dengwirda

Copy link
Copy Markdown
Owner

This PR adds a simple improvement to the cell quality heutristic used to determine the node ordering applied in the Symmetric Gauss-Seidel iteration. Each node is assigned a priority score c, with the iteration scanning nodes in order of decreasing priorities

$$ c = (\overline{Q} - Q_{0}) + \lambda \max(0.0, Q^{*} - Q_{0}). $$

Here, $\overline{Q}$ is the mean quality of the cells incident to the node in question, $Q_{0}$ is the minimum quality in the same set, and $Q^{*}$ is the global threshold opts.optm_qlim. The relative weighting factor $\lambda=\frac{1}{4}$ was chosen empirically.

Previously, priorities were computed using only the first term above, which promotes nodes adjacent to large differences in cell quality, which is often correlated with opportunities for node smoothing.

The second term added in this PR is a cell quality magnitude contribution, promoting nodes adjacent to low quality cells. In practice, this tends to help improve the worst quality cells in the mesh.

@dengwirda
dengwirda merged commit a844f00 into master Nov 12, 2026
6 checks passed
@dengwirda
dengwirda deleted the optim-order branch November 12, 2026 10:13
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

1 participant