use super::*;
use std::sync::Arc;
fn get_test_device() -> Option<Arc<crate::device::WgpuDevice>> {
crate::device::test_pool::get_test_device_if_f64_gpu_available_sync()
}
#[test]
fn test_simple_system() {
let Some(device) = get_test_device() else {
return;
};
let solver = CyclicReductionF64::new(device).unwrap();
let a = vec![0.0, 1.0, 1.0];
let b = vec![4.0, 4.0, 4.0];
let c = vec![1.0, 1.0, 0.0];
let d = vec![5.0, 6.0, 5.0];
let x = solver.solve(&a, &b, &c, &d).unwrap();
for (i, xi) in x.iter().enumerate() {
assert!((*xi - 1.0).abs() < 1e-10, "x[{i}] = {xi}, expected 1.0");
}
}
#[test]
fn test_heat_equation_stencil() {
let Some(device) = get_test_device() else {
return;
};
let solver = CyclicReductionF64::new(device).unwrap();
let n = 100;
let h = 1.0 / (n + 1) as f64;
let mut a = vec![0.0f64; n];
let b = vec![2.0f64; n];
let mut c = vec![0.0f64; n];
let mut d = vec![0.0f64; n];
for slot in &mut a[1..] {
*slot = -1.0;
}
for slot in &mut c[..n - 1] {
*slot = -1.0;
}
for (i, slot) in d.iter_mut().enumerate() {
let x = (i + 1) as f64 * h;
*slot = h * h * (std::f64::consts::PI * x).sin();
}
let x = solver.solve(&a, &b, &c, &d).unwrap();
for (i, xi) in x.iter().enumerate() {
let x_pos = (i + 1) as f64 * h;
let expected =
(std::f64::consts::PI * x_pos).sin() / (std::f64::consts::PI * std::f64::consts::PI);
let error = (*xi - expected).abs();
assert!(
error < 0.01, "x[{i}] = {xi}, expected {expected}, error {error}"
);
}
}
#[test]
fn test_large_system() {
let Some(device) = get_test_device() else {
return;
};
let solver = CyclicReductionF64::new(device).unwrap();
let n = 1000;
let a: Vec<f64> = (0..n).map(|i| if i > 0 { -1.0 } else { 0.0 }).collect();
let b: Vec<f64> = vec![2.5; n];
let c: Vec<f64> = (0..n).map(|i| if i < n - 1 { -1.0 } else { 0.0 }).collect();
let d: Vec<f64> = vec![1.0; n];
let x = solver.solve(&a, &b, &c, &d).unwrap();
for i in 0..n {
let mut ax_i = b[i] * x[i];
if i > 0 {
ax_i = a[i].mul_add(x[i - 1], ax_i);
}
if i < n - 1 {
ax_i = c[i].mul_add(x[i + 1], ax_i);
}
let residual = (ax_i - d[i]).abs();
assert!(
residual < 1e-8,
"Residual at i={i} is {residual}, expected < 1e-8"
);
}
}