Struct Dogleg

pub struct Dogleg<F> { /* private fields */ }

The Dogleg method computes the intersection of the trust region boundary with a path given by the unconstraind minimum along the steepest descent direction and the optimum of the quadratic approximation of the cost function at the current point.

References:

[0] Jorge Nocedal and Stephen J. Wright (2006). Numerical Optimization. Springer. ISBN 0-387-30303-0.

Implementations

impl<F: ArgminFloat> Dogleg<F>

pub fn new() -> Self

Constructor

Trait Implementations

impl<F: ArgminFloat> ArgminTrustRegion<F> for Dogleg<F>

fn set_radius(&mut self, radius: F)

Set the initial step length

impl<F: Clone> Clone for Dogleg<F>

fn clone(&self) -> Dogleg<F>

Returns a copy of the value.

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

Performs copy-assignment from source.

impl<F: Debug> Debug for Dogleg<F>

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

Formats the value using the given formatter.

impl<F: Default> Default for Dogleg<F>

fn default() -> Dogleg<F>

Returns the “default value” for a type.

impl<'de, F> Deserialize<'de> for Dogleg<F>

where F: Deserialize<'de>,

fn deserialize<__D>(__deserializer: __D) -> Result<Self, __D::Error>

where __D: Deserializer<'de>,

Deserialize this value from the given Serde deserializer.

impl<F: PartialEq> PartialEq for Dogleg<F>

fn eq(&self, other: &Dogleg<F>) -> bool

Tests for self and other values to be equal, and is used by ==.

fn ne(&self, other: &Rhs) -> bool

Tests for !=. The default implementation is almost always sufficient, and should not be overridden without very good reason.

impl<F: PartialOrd> PartialOrd for Dogleg<F>

fn partial_cmp(&self, other: &Dogleg<F>) -> Option<Ordering>

This method returns an ordering between self and other values if one exists.

fn lt(&self, other: &Rhs) -> bool

Tests less than (for self and other) and is used by the < operator.

fn le(&self, other: &Rhs) -> bool

Tests less than or equal to (for self and other) and is used by the <= operator.

fn gt(&self, other: &Rhs) -> bool

Tests greater than (for self and other) and is used by the > operator.

fn ge(&self, other: &Rhs) -> bool

Tests greater than or equal to (for self and other) and is used by the >= operator.

impl<F> Serialize for Dogleg<F>

where F: Serialize,

fn serialize<__S>(&self, __serializer: __S) -> Result<__S::Ok, __S::Error>

where __S: Serializer,

Serialize this value into the given Serde serializer.

impl<O, F> Solver<O> for Dogleg<F>

where O: ArgminOp<Output = F, Float = F>, O::Param: Debug + ArgminMul<F, O::Param> + ArgminWeightedDot<O::Param, O::Float, O::Hessian> + ArgminNorm<F> + ArgminDot<O::Param, O::Float> + ArgminAdd<O::Param, O::Param> + ArgminSub<O::Param, O::Param>, O::Hessian: ArgminInv<O::Hessian> + ArgminDot<O::Param, O::Param>, F: ArgminFloat,

const NAME: &'static str = "Dogleg"

Name of the solver

fn next_iter( &mut self, op: &mut OpWrapper<O>, state: &IterState<O>, ) -> Result<ArgminIterData<O>, Error>

Computes one iteration of the algorithm.

fn terminate(&mut self, state: &IterState<O>) -> TerminationReason

Checks whether the algorithm must be terminated

fn init( &mut self, _op: &mut OpWrapper<O>, _state: &IterState<O>, ) -> Result<Option<ArgminIterData<O>>, Error>

Initializes the algorithm

fn terminate_internal(&mut self, state: &IterState<O>) -> TerminationReason

Checks whether basic termination reasons apply.

impl<F: Copy> Copy for Dogleg<F>

impl<F> StructuralPartialEq for Dogleg<F>