Trait SublinearSolver 

pub trait SublinearSolver {
    // Required methods
    fn verify_sublinear_conditions(
        &self,
        matrix: &dyn Matrix,
    ) -> Result<ComplexityBound>;
    fn solve_sublinear(
        &self,
        matrix: &dyn Matrix,
        b: &[Precision],
        config: &SublinearConfig,
    ) -> Result<Vec<Precision>>;
    fn complexity_bound(&self) -> ComplexityBound;
}

Trait for algorithms that achieve true sublinear complexity

Required Methods

fn verify_sublinear_conditions( &self, matrix: &dyn Matrix, ) -> Result<ComplexityBound>

Verify that the matrix satisfies conditions for sublinear complexity

fn solve_sublinear( &self, matrix: &dyn Matrix, b: &[Precision], config: &SublinearConfig, ) -> Result<Vec<Precision>>

Solve with guaranteed sublinear complexity

fn complexity_bound(&self) -> ComplexityBound

Get the actual complexity bound achieved

Implementors

impl SublinearSolver for SublinearNeumannSolver