la-stack 0.4.0

Fast, stack-allocated linear algebra for fixed dimensions
Documentation 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48

//! Exact determinant value for a near-singular 3×3 matrix.
//!
//! This example demonstrates `det_exact()` and `det_exact_f64()`, which use
//! arbitrary-precision rational arithmetic to compute the provably correct
//! determinant value — even when the matrix is so close to singular that f64
//! rounding could lose significant digits.
//!
//! Run with: `cargo run --features exact --example exact_det_3x3`

use la_stack::prelude::*;

fn main() {
    // Base matrix: rows in arithmetic progression → exactly singular (det = 0).
    //   [[1, 2, 3],
    //    [4, 5, 6],
    //    [7, 8, 9]]
    //
    // Perturb entry (0,0) by 2^-50 ≈ 8.9e-16.
    // Exact det = 2^-50 × cofactor(0,0) = 2^-50 × (5×9 − 6×8) = −3 × 2^-50.
    let perturbation = f64::from_bits(0x3CD0_0000_0000_0000); // 2^-50
    let m = Matrix::<3>::from_rows([
        [1.0 + perturbation, 2.0, 3.0],
        [4.0, 5.0, 6.0],
        [7.0, 8.0, 9.0],
    ]);

    let det_f64_approx = m.det_direct().unwrap();
    let det_exact = m.det_exact().unwrap();
    let det_exact_as_f64 = m.det_exact_f64().unwrap();

    println!("Near-singular 3×3 matrix (perturbation = 2^-50 ≈ {perturbation:.2e}):");
    for r in 0..3 {
        print!("  [");
        for c in 0..3 {
            if c > 0 {
                print!(", ");
            }
            print!("{:22.18}", m.get(r, c).unwrap());
        }
        println!("]");
    }
    println!();
    println!("f64 det_direct()   = {det_f64_approx:+.6e}");
    println!("det_exact()        = {det_exact}");
    println!("det_exact_f64()    = {det_exact_as_f64:+.6e}");
    println!();
    println!("The exact determinant is −3/2^50 ≈ −2.66e-15.");
}