Skip to content

Add a certified multiple-minima example - #63

Merged
timholy merged 1 commit into
mainfrom
teh/multimin
Jun 29, 2026
Merged

timholy merged 1 commit into
mainfrom
teh/multimin

Conversation

@timholy

@timholy timholy commented Jun 29, 2026

Copy link
Copy Markdown
Member

Introduce a 4x8 rank-3 integer matrix on which rank-3 NMF has a spurious local minimum: standard NMF from NNDSVD converges to relative error ~7e-4, while over-factoring to 4 components and merging back to 3 recovers the exact factorization.

The test certifies the spurious point is a strict local minimum (modulo column scaling) rather than slow convergence: KKT holds with positive dual variables and the reduced Hessian is positive definite off the scaling nullspace. certify_localmin finite-differences the analytic gradient on the free coordinates.

Use the example as the documentation's headline motivating example. Remove the previous example from both the README and the docs.

Introduce a 4x8 rank-3 integer matrix on which rank-3 NMF has a spurious
local minimum: standard NMF from NNDSVD converges to relative error
~7e-4, while over-factoring to 4 components and merging back to 3
recovers the exact factorization.

The test certifies the spurious point is a strict local minimum (modulo
column scaling) rather than slow convergence: KKT holds with positive
dual variables and the reduced Hessian is positive definite off the
scaling nullspace. `certify_localmin` finite-differences the analytic
gradient on the free coordinates.

Use the example as the documentation's headline motivating example.
Remove the previous example from both the README and the docs.

Co-Authored-By: Claude Opus 4.8 <noreply@anthropic.com>
@timholy
timholy merged commit 805040f into main Jun 29, 2026
3 checks passed
@timholy
timholy deleted the teh/multimin branch June 29, 2026 11: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