Skip to main content

residual_of_dd

Function residual_of_dd 

Source
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

VerifyError::Dimension.

§Panics

If a violates the invariants of its type.