Skip to content

[codex] add reduced symmetric pure SOS path#43

Merged
kim-em merged 1 commit into
mainfrom
codex/reduced-symmetric-sdp
May 13, 2026
Merged

[codex] add reduced symmetric pure SOS path#43
kim-em merged 1 commit into
mainfrom
codex/reduced-symmetric-sdp

Conversation

@kim-em
Copy link
Copy Markdown
Collaborator

@kim-em kim-em commented May 13, 2026

Summary

Implements the pure-SOS part of #37 using Harrison-style symmetry reduction. The search now detects non-trivial variable-permutation symmetry on pure σ₀ goals, builds coefficient and Gram-symmetry equations over , eliminates them before CSDP, solves in the reduced free-parameter space, and rounds that reduced vector before exact LDL verification.

The important compatibility details are that the reduced path uses Harrison’s pure newton_polytope basis order, his one-pass sparse equation eliminator rather than RREF, and the same homogeneous constant-variable sign convention. Those details are what make the S₃ examples round.

This enables the Harrison regressions sos.ml:1819, sos.ml:1840, and sos.ml:1886.

Validation

  • lake build SOSTest

Notes

The current implementation covers pure SOS (gs = [], ps = []) with non-trivial symmetry. Extending the same reduced construction to Putinar/equality blocks remains future work for the constrained examples in #37.

@kim-em kim-em force-pushed the codex/reduced-symmetric-sdp branch from 49ab6c5 to c302923 Compare May 13, 2026 00:59
@kim-em kim-em marked this pull request as ready for review May 13, 2026 01:10
@kim-em kim-em merged commit 23de8c9 into main May 13, 2026
1 check passed
@kim-em kim-em deleted the codex/reduced-symmetric-sdp branch May 13, 2026 01:11
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