pub fn residual_of_dd(
a: &CsrMatrix<f64>,
x: &[DoubleDouble],
b: &[f64],
) -> Result<Vec<Interval>, VerifyError>Expand description
Algorithm V for a double-double (polished) solution: R_i ∋ a_iᵀx − b_i for the exact values hi + lo of the components of x. Steps
V4–V7 of Chapter 11.10 distil the residual as if it were summed in
three times the working precision, so that the width follows a residual
of double-double size: a few ulps of it plus ≈ 8N³u³ Σ_j |a_ij x_j|
for N = 2k + 1 pairs, never wider than the Dot2Err enclosure of steps
V1–V3 (invariant V3).
§Errors
§Panics
If a violates the invariants of its type.