2017-08-03 01:37:44 +08:00
|
|
|
use std::cmp;
|
2017-08-14 01:52:46 +08:00
|
|
|
use na::{DMatrix, Matrix2, Matrix4};
|
2017-08-03 01:37:44 +08:00
|
|
|
|
|
|
|
|
|
|
|
#[test]
|
|
|
|
fn hessenberg_simple() {
|
|
|
|
let m = Matrix2::new(1.0, 0.0,
|
|
|
|
1.0, 3.0);
|
2017-08-14 01:52:46 +08:00
|
|
|
let hess = m.hessenberg();
|
2017-08-03 01:37:44 +08:00
|
|
|
let (p, h) = hess.unpack();
|
|
|
|
assert!(relative_eq!(m, p * h * p.transpose(), epsilon = 1.0e-7))
|
|
|
|
}
|
|
|
|
|
|
|
|
|
|
|
|
#[cfg(feature = "arbitrary")]
|
|
|
|
quickcheck! {
|
|
|
|
fn hessenberg(n: usize) -> bool {
|
|
|
|
let n = cmp::max(1, cmp::min(n, 50));
|
|
|
|
let m = DMatrix::<f64>::new_random(n, n);
|
|
|
|
|
2017-08-14 01:52:46 +08:00
|
|
|
let hess = m.clone().hessenberg();
|
2017-08-03 01:37:44 +08:00
|
|
|
let (p, h) = hess.unpack();
|
|
|
|
relative_eq!(m, &p * h * p.transpose(), epsilon = 1.0e-7)
|
|
|
|
}
|
|
|
|
|
|
|
|
fn hessenberg_static_mat2(m: Matrix2<f64>) -> bool {
|
2017-08-14 01:52:46 +08:00
|
|
|
let hess = m.hessenberg();
|
2017-08-03 01:37:44 +08:00
|
|
|
let (p, h) = hess.unpack();
|
|
|
|
relative_eq!(m, p * h * p.transpose(), epsilon = 1.0e-7)
|
|
|
|
}
|
|
|
|
|
|
|
|
fn hessenberg_static(m: Matrix4<f64>) -> bool {
|
2017-08-14 01:52:46 +08:00
|
|
|
let hess = m.hessenberg();
|
2017-08-03 01:37:44 +08:00
|
|
|
let (p, h) = hess.unpack();
|
|
|
|
relative_eq!(m, p * h * p.transpose(), epsilon = 1.0e-7)
|
|
|
|
}
|
|
|
|
}
|