pub enum ConstraintSet {
Dense(LinearInequalityConstraints),
KhatriRaoCone(KhatriRaoConeConstraints),
BlockDiagonal {
blocks: Vec<PlacedConstraintBlock>,
total_cols: usize,
},
}Expand description
Closed union of the constraint carriers the blockwise solvers accept.
Variants§
Dense(LinearInequalityConstraints)
Explicit rows, exactly as today.
KhatriRaoCone(KhatriRaoConeConstraints)
Factored Khatri-Rao nonnegativity cone.
BlockDiagonal
Block-diagonal composition over disjoint column ranges of a joint coefficient vector (the multi-block joint-Newton assembly). Row ids are the concatenation of the member row ids in order.
Implementations§
Source§impl ConstraintSet
impl ConstraintSet
Sourcepub fn block_diagonal(
blocks: Vec<PlacedConstraintBlock>,
total_cols: usize,
) -> Result<Self, String>
pub fn block_diagonal( blocks: Vec<PlacedConstraintBlock>, total_cols: usize, ) -> Result<Self, String>
Validated block-diagonal composition: member column ranges must lie inside the joint width and must not overlap.
pub fn nrows(&self) -> usize
pub fn ncols(&self) -> usize
Sourcepub fn values(&self, beta: ArrayView1<'_, f64>) -> Result<Array1<f64>, String>
pub fn values(&self, beta: ArrayView1<'_, f64>) -> Result<Array1<f64>, String>
Raw constraint values Aβ (dense) / factored functional values (cone).
Sourcepub fn bound(&self, row: usize) -> Result<f64, String>
pub fn bound(&self, row: usize) -> Result<f64, String>
Right-hand sides (b dense; cone bounds are zero unless delta-shifted).
pub fn row_norm(&self, row: usize) -> Result<f64, String>
Sourcepub fn row_column_support(
&self,
row: ConstraintRowId,
) -> Result<Vec<usize>, String>
pub fn row_column_support( &self, row: ConstraintRowId, ) -> Result<Vec<usize>, String>
The coefficient (β) columns that constraint row row acts on, ascending
and in the JOINT column space of this set — the one and only sanctioned
route from constraint-row space to coefficient space.
Needed because the two spaces are genuinely different (see
ConstraintRowId): a consumer building a free/pinned β mask from a
reduced face has row ids in hand and coefficient positions to fill, and
the identity map between them is valid only for a square box carrier.
The block-diagonal arm is where it visibly fails — row ids advance by
each member’s nrows() while columns advance by its ncols(), so the
two run at different rates the moment any member constrains fewer rows
than it has coefficients.
Sourcepub fn shifted_to_delta(
&self,
beta: ArrayView1<'_, f64>,
) -> Result<Self, String>
pub fn shifted_to_delta( &self, beta: ArrayView1<'_, f64>, ) -> Result<Self, String>
The same constraint system expressed in delta coordinates around
beta: A(β + δ) ≥ b ⇔ Aδ ≥ b − Aβ. The matrix carrier is shared;
only the O(nrows) bounds change.
Sourcepub fn max_scaled_violation(
&self,
beta: ArrayView1<'_, f64>,
) -> Result<(f64, Option<usize>), String>
pub fn max_scaled_violation( &self, beta: ArrayView1<'_, f64>, ) -> Result<(f64, Option<usize>), String>
Scaled violation sweep: max_r (b_r − (Aβ)_r) / max(‖a_r‖, 1) restricted
to non-vacuous rows, plus the arg-max row. Matches the canonicalized
dense geometry (unit rows) without materializing it.
Sourcepub fn max_feasible_step(
&self,
beta: ArrayView1<'_, f64>,
delta: ArrayView1<'_, f64>,
skip_rows: &[usize],
) -> Result<(f64, Option<usize>), String>
pub fn max_feasible_step( &self, beta: ArrayView1<'_, f64>, delta: ArrayView1<'_, f64>, skip_rows: &[usize], ) -> Result<(f64, Option<usize>), String>
Largest t ∈ [0, 1] with β + t·δ feasible for every row, together
with the first blocking row (the exact ratio test of a primal
active-set method). Rows already violated at β (beyond tol in
scaled units) are reported as blocking at t = 0.
Sourcepub fn gather_rows(
&self,
rows: &[usize],
) -> Result<LinearInequalityConstraints, String>
pub fn gather_rows( &self, rows: &[usize], ) -> Result<LinearInequalityConstraints, String>
Materialize the requested rows densely (KKT systems on the active set).
Sourcepub fn to_dense(&self) -> Result<LinearInequalityConstraints, String>
pub fn to_dense(&self) -> Result<LinearInequalityConstraints, String>
Exact dense equivalent of the whole set (tests / small systems only).
Trait Implementations§
Source§impl Clone for ConstraintSet
impl Clone for ConstraintSet
Source§fn clone(&self) -> ConstraintSet
fn clone(&self) -> ConstraintSet
1.0.0 (const: unstable) · Source§fn clone_from(&mut self, source: &Self)
fn clone_from(&mut self, source: &Self)
source. Read moreSource§impl Debug for ConstraintSet
impl Debug for ConstraintSet
Source§impl From<LinearInequalityConstraints> for ConstraintSet
impl From<LinearInequalityConstraints> for ConstraintSet
Source§fn from(dense: LinearInequalityConstraints) -> Self
fn from(dense: LinearInequalityConstraints) -> Self
Auto Trait Implementations§
impl Freeze for ConstraintSet
impl RefUnwindSafe for ConstraintSet
impl Send for ConstraintSet
impl Sync for ConstraintSet
impl Unpin for ConstraintSet
impl UnsafeUnpin for ConstraintSet
impl UnwindSafe for ConstraintSet
Blanket Implementations§
Source§impl<T> BorrowMut<T> for Twhere
T: ?Sized,
impl<T> BorrowMut<T> for Twhere
T: ?Sized,
Source§fn borrow_mut(&mut self) -> &mut T
fn borrow_mut(&mut self) -> &mut T
impl<ST, DT> CastableFrom<ST, Initialized, Initialized> for DT
impl<ST, DT> CastableFrom<ST, Uninit, Uninit> for DT
Source§impl<T> CloneToUninit for Twhere
T: Clone,
impl<T> CloneToUninit for Twhere
T: Clone,
Source§impl<T> DistributionExt for Twhere
T: ?Sized,
impl<T> DistributionExt for Twhere
T: ?Sized,
impl<T, U> Imply<T> for U
Source§impl<T> IntoEither for T
impl<T> IntoEither for T
Source§fn into_either(self, into_left: bool) -> Either<Self, Self>
fn into_either(self, into_left: bool) -> Either<Self, Self>
self into a Left variant of Either<Self, Self>
if into_left is true.
Converts self into a Right variant of Either<Self, Self>
otherwise. Read moreSource§fn into_either_with<F>(self, into_left: F) -> Either<Self, Self>
fn into_either_with<F>(self, into_left: F) -> Either<Self, Self>
self into a Left variant of Either<Self, Self>
if into_left(&self) returns true.
Converts self into a Right variant of Either<Self, Self>
otherwise. Read moreSource§impl<T> Pointable for T
impl<T> Pointable for T
impl<T> Read<Exclusive, BecauseExclusive> for Twhere
T: ?Sized,
Source§impl<SS, SP> SupersetOf<SS> for SPwhere
SS: SubsetOf<SP>,
impl<SS, SP> SupersetOf<SS> for SPwhere
SS: SubsetOf<SP>,
Source§fn to_subset(&self) -> Option<SS>
fn to_subset(&self) -> Option<SS>
self from the equivalent element of its
superset. Read moreSource§fn is_in_subset(&self) -> bool
fn is_in_subset(&self) -> bool
self is actually part of its subset T (and can be converted to it).Source§fn to_subset_unchecked(&self) -> SS
fn to_subset_unchecked(&self) -> SS
self.to_subset but without any property checks. Always succeeds.Source§fn from_subset(element: &SS) -> SP
fn from_subset(element: &SS) -> SP
self to the equivalent element of its superset.