News for hackers. Stuff that matters.
Re:Faer-rs: Linear algebra foundation for the Rust programmi... by adgjlsfhk1 on Wednesday April 24, 2024 @12:11PM (#40146114)
it might be interesting to add butterfly lu https://arxiv.org/abs/1901.11371. it's a way of doing a numerically stable lu like factorization without any pivoting, which allows it to parallelize better.
Re:Faer-rs: Linear algebra foundation for the Rust programmi... by bee_rider on Wednesday April 24, 2024 @12:30PM (#40146414)
It looks like they are describing a preconditioner there.
Re:Faer-rs: Linear algebra foundation for the Rust programmi... by adgjlsfhk1 on Wednesday April 24, 2024 @01:00PM (#40146939)
the key point is that the preconditioner allows you to skip pivoting which is really nice because the pivoting introduces a lot of data dependence.
Re:Faer-rs: Linear algebra foundation for the Rust programmi... by sarah-ek on Wednesday April 24, 2024 @12:19PM (#40146239)
looks interesting! thanks for sharing