Skip to main content

rsvd

Function rsvd 

Source
pub fn rsvd<T, O>(
    op: &mut O,
    k: usize,
    opts: &RsvdOptions,
) -> Result<Svd<T>, StatlaError>
where T: Real, O: AdjointOperator<T> + ?Sized,
Expand description

Randomized SVD of rank k.

Algorithm S of Chapter 12.4: l = min(k + p, m, n) columns of a sketch from the seed’s stream, q power iterations re-orthonormalized at every half step, and the SVD of the projection by Householder QR and one-sided Jacobi. Guarantee (Gaussian Ω, p ≥ 2): the expectation bound of HMT stated in the chapter; the acceptance of L3.3 tests the mean over 40 seeds against it.

§Errors

StatlaError::InvalidArgument (k = 0 or k > min(m, n)), StatlaError::Operator, StatlaError::NonFinite (the operator returned NaN or ∞), and StatlaError::NoConvergence if the one-sided Jacobi SVD of the small projected matrix (Chapter 12.0.6) has not converged after its limit of sweeps — never observed in the tests; converged is then 0.