Skip to content

Feat: active-set step-size boost (port of cuPDLPx #108) - #1

Merged
LucasBoTang merged 9 commits into
mainfrom
feature/active-set-step-boost
Sep 17, 2026
Merged

LucasBoTang merged 9 commits into
mainfrom
feature/active-set-step-boost

Conversation

@LucasBoTang

Copy link
Copy Markdown
Collaborator

Summary

Ports the active-set step-size boost from cuPDLPx (MIT-Lu-Lab/cuPDLPx#108). Once the binding rows and free columns settle, the solver estimates the norm of the constraint matrix restricted to that face at a restart and raises the step accordingly. If a boosted epoch diverges, the solver restores the iterate from the raise point and returns to the base step.

The boost is on by default. --no_active_set_step_size_boost turns it off.

Differences from cuPDLPx

  • Only columns clamped at a zero bound leave the face. In the HSD embedding, a column clamped at a nonzero bound still acts on the operator through tau.
  • The row and column tests are invariant under the HSD gauge.
  • There is no residual activation gate. The mask window is the only warm-up.
  • A numerical failure also triggers a revert, and termination is re-checked on the restored iterate.
  • Degenerate face estimates are not retried until the face changes.
  • Parameters live in active_set_parameters_t. Only the on/off flag is on the CLI.

Other changes

  • The power iteration is now a reusable estimator. It lives in src/step_control/ with the PID controller and the new controller, and mps_parser.c moved to src/utils/.
  • A non-finite fixed-point error is now reported as infinite instead of 0.
  • pdhg_parameters_t and cuhsdlp_result_t gain active-set fields.

@LucasBoTang
LucasBoTang merged commit fa6987c into main Sep 17, 2026
@LucasBoTang
LucasBoTang deleted the feature/active-set-step-boost branch September 17, 2026 05:04
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