Skip to content

Use augmented Lagrangian for minimal covers - #52

Merged
timholy merged 1 commit into
mainfrom
teh/augL
Aug 27, 2026
Merged

Use augmented Lagrangian for minimal covers#52
timholy merged 1 commit into
mainfrom
teh/augL

Conversation

@timholy

@timholy timholy commented Aug 27, 2026

Copy link
Copy Markdown
Member

Replace penalty continuation with a multiplier iteration that keeps penalty weights moderate and improves KKT accuracy.

  • adapt κ when residual contraction slows
  • cache dense and CHOLMOD factorizations by κ and active set
  • replace κs with κ and maxouter, and report KKT progress

Assisted-by: Claude Fable 5 (claude-fable-5) noreply@anthropic.com

Replace penalty continuation with a multiplier iteration that keeps
penalty weights moderate and improves KKT accuracy.

- adapt κ when residual contraction slows
- cache dense and CHOLMOD factorizations by κ and active set
- replace `κs` with `κ` and `maxouter`, and report KKT progress

Assisted-by: Claude Fable 5 (claude-fable-5) <noreply@anthropic.com>
@codecov

codecov Bot commented Aug 27, 2026

Copy link
Copy Markdown

Codecov Report

❌ Patch coverage is 99.20635% with 2 lines in your changes missing coverage. Please review.
✅ Project coverage is 98.91%. Comparing base (c127c5f) to head (31f0d1a).

Files with missing lines Patch % Lines
src/minimal_covers.jl 99.20% 2 Missing ⚠️
Additional details and impacted files
@@            Coverage Diff             @@
##             main      #52      +/-   ##
==========================================
- Coverage   98.92%   98.91%   -0.02%     
==========================================
  Files          15       15              
  Lines        3643     3785     +142     
==========================================
+ Hits         3604     3744     +140     
- Misses         39       41       +2     

☔ View full report in Codecov by Harness.
📢 Have feedback on the report? Share it here.

🚀 New features to boost your workflow:
  • ❄️ Test Analytics: Detect flaky tests, report on failures, and find test suite problems.

@timholy
timholy merged commit 03d948c into main Aug 27, 2026
5 checks passed
@timholy
timholy deleted the teh/augL branch August 27, 2026 02:10
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