Struct TropicalPolynomial 

pub struct TropicalPolynomial { /* private fields */ }

Tropical polynomial: max_i(a_i + i*x)

Represents a piecewise linear convex function.

Implementations

impl TropicalPolynomial

pub fn from_coeffs(coeffs: &[f64]) -> Self

Create polynomial from coefficients (index = exponent)

pub fn from_monomials(terms: Vec<TropicalMonomial>) -> Self

Create from explicit monomials

pub fn num_terms(&self) -> usize

Number of terms

pub fn eval(&self, x: f64) -> f64

Evaluate polynomial at x: max_i(a_i + i*x)

pub fn roots(&self) -> Vec<f64>

Find roots (bend points) of the tropical polynomial These are x values where two linear pieces meet

pub fn num_linear_regions(&self) -> usize

Count linear regions (pieces) of the tropical polynomial This equals 1 + number of roots

pub fn mul(&self, other: &Self) -> Self

Tropical multiplication: (⊕_i a_i x^i) ⊗ (⊕j b_j x^j) = ⊕{i,j} (a_i + b_j) x^{i+j}

pub fn add(&self, other: &Self) -> Self

Tropical addition: max of two polynomials

Trait Implementations

impl Clone for TropicalPolynomial

fn clone(&self) -> TropicalPolynomial

Returns a duplicate of the value.

fn clone_from(&mut self, source: &Self)

Performs copy-assignment from source.

impl Debug for TropicalPolynomial

fn fmt(&self, f: &mut Formatter<'_>) -> Result

Formats the value using the given formatter.