#[must_use]
pub fn legendre_poly(n: usize, x: f64) -> f64 {
if n == 0 {
return 1.0;
}
if n == 1 {
return x;
}
let mut l_prev = 1.0;
let mut l_curr = x;
for i in 1..n {
let l_next =
((2 * i + 1) as f64 * x).mul_add(l_curr, -(i as f64 * l_prev)) / ((i + 1) as f64);
l_prev = l_curr;
l_curr = l_next;
}
l_curr
}
#[must_use]
pub fn legendre_endpoint_derivative(n: usize, x: f64) -> f64 {
let magnitude = (n * (n + 1)) as f64 / 2.0;
if x == 1.0 || !n.is_multiple_of(2) {
magnitude
} else {
-magnitude
}
}
#[must_use]
pub fn legendre_poly_and_deriv(n: usize, x: f64) -> (f64, f64) {
if n == 0 {
return (1.0, 0.0);
}
if n == 1 {
return (x, 1.0);
}
let mut l_prev = 1.0;
let mut l_curr = x;
for i in 1..n {
let l_next =
((2 * i + 1) as f64 * x).mul_add(l_curr, -(i as f64 * l_prev)) / ((i + 1) as f64);
l_prev = l_curr;
l_curr = l_next;
}
if x == 1.0 {
return (1.0, legendre_endpoint_derivative(n, 1.0));
}
if x == -1.0 {
return (
if n.is_multiple_of(2) { 1.0 } else { -1.0 },
legendre_endpoint_derivative(n, -1.0),
);
}
let deriv = (n as f64) * x.mul_add(-l_curr, l_prev) / x.mul_add(-x, 1.0);
(l_curr, deriv)
}
#[cfg(test)]
mod tests {
use super::*;
#[test]
fn low_orders() {
for &x in &[-0.9, -0.3, 0.0, 0.5, 0.8] {
assert!((legendre_poly(0, x) - 1.0).abs() < 1e-14);
assert!((legendre_poly(1, x) - x).abs() < 1e-14);
assert!((legendre_poly(2, x) - (1.5 * x * x - 0.5)).abs() < 1e-13);
assert!((legendre_poly(3, x) - (2.5 * x * x * x - 1.5 * x)).abs() < 1e-13);
}
}
#[test]
fn endpoints() {
for n in 0..8 {
assert!((legendre_poly(n, 1.0) - 1.0).abs() < 1e-13);
let expected = if n % 2 == 0 { 1.0 } else { -1.0 };
assert!((legendre_poly(n, -1.0) - expected).abs() < 1e-13);
let (_, d1) = legendre_poly_and_deriv(n, 1.0);
assert!(d1.is_finite());
assert!((d1 - (n * (n + 1)) as f64 / 2.0).abs() < 1e-13);
}
}
#[test]
fn derivative_matches_finite_difference() {
let h = 1e-6;
for n in 2..6 {
for &x in &[-0.6, 0.1, 0.7] {
let (_, d) = legendre_poly_and_deriv(n, x);
let fd = (legendre_poly(n, x + h) - legendre_poly(n, x - h)) / (2.0 * h);
assert!((d - fd).abs() < 1e-5, "n={n} x={x} d={d} fd={fd}");
}
}
}
}