Struct argmin::solver::goldensectionsearch::GoldenSectionSearch [−][src]
Golden-section search
The golden-section search is a technique for finding an extremum (minimum or maximum) of a function inside a specified interval.
The method operates by successively narrowing the range of values on the specified interval, which makes it relatively slow, but very robust. The technique derives its name from the fact that the algorithm maintains the function values for four points whose three interval widths are in the ratio 2-φ:2φ-3:2-φ where φ is the golden ratio. These ratios are maintained for each iteration and are maximally efficient.
The min_bound
and max_bound
arguments define values that bracket the expected minimum. The
init_estimate
argument is the initial estimate of the minimum that is required to be larger
than min_bound
and smaller than max_bound
.
References:
Implementations
impl<F> GoldenSectionSearch<F> where
F: ArgminFloat,
[src]
F: ArgminFloat,
pub fn new(min_bound: F, max_bound: F) -> Self
[src]
Constructor
pub fn tolerance(self, tol: F) -> Self
[src]
Set tolerance
Trait Implementations
impl<F: Clone> Clone for GoldenSectionSearch<F>
[src]
fn clone(&self) -> GoldenSectionSearch<F>
[src]
pub fn clone_from(&mut self, source: &Self)
1.0.0[src]
impl<'de, F> Deserialize<'de> for GoldenSectionSearch<F> where
F: Deserialize<'de>,
[src]
F: Deserialize<'de>,
fn deserialize<__D>(__deserializer: __D) -> Result<Self, __D::Error> where
__D: Deserializer<'de>,
[src]
__D: Deserializer<'de>,
impl<F> Serialize for GoldenSectionSearch<F> where
F: Serialize,
[src]
F: Serialize,
fn serialize<__S>(&self, __serializer: __S) -> Result<__S::Ok, __S::Error> where
__S: Serializer,
[src]
__S: Serializer,
impl<O, F> Solver<O> for GoldenSectionSearch<F> where
O: ArgminOp<Output = F, Param = F, Float = F>,
F: ArgminFloat,
[src]
O: ArgminOp<Output = F, Param = F, Float = F>,
F: ArgminFloat,
const NAME: &'static str
[src]
fn init(
&mut self,
op: &mut OpWrapper<O>,
state: &IterState<O>
) -> Result<Option<ArgminIterData<O>>, Error>
[src]
&mut self,
op: &mut OpWrapper<O>,
state: &IterState<O>
) -> Result<Option<ArgminIterData<O>>, Error>
fn next_iter(
&mut self,
op: &mut OpWrapper<O>,
state: &IterState<O>
) -> Result<ArgminIterData<O>, Error>
[src]
&mut self,
op: &mut OpWrapper<O>,
state: &IterState<O>
) -> Result<ArgminIterData<O>, Error>
fn terminate_internal(&mut self, state: &IterState<O>) -> TerminationReason
[src]
fn terminate(&mut self, _state: &IterState<O>) -> TerminationReason
[src]
Auto Trait Implementations
impl<F> RefUnwindSafe for GoldenSectionSearch<F> where
F: RefUnwindSafe,
F: RefUnwindSafe,
impl<F> Send for GoldenSectionSearch<F> where
F: Send,
F: Send,
impl<F> Sync for GoldenSectionSearch<F> where
F: Sync,
F: Sync,
impl<F> Unpin for GoldenSectionSearch<F> where
F: Unpin,
F: Unpin,
impl<F> UnwindSafe for GoldenSectionSearch<F> where
F: UnwindSafe,
F: UnwindSafe,
Blanket Implementations
impl<T> Any for T where
T: 'static + ?Sized,
[src]
T: 'static + ?Sized,
impl<T> Borrow<T> for T where
T: ?Sized,
[src]
T: ?Sized,
impl<T> BorrowMut<T> for T where
T: ?Sized,
[src]
T: ?Sized,
pub fn borrow_mut(&mut self) -> &mut T
[src]
impl<T> DeserializeOwned for T where
T: for<'de> Deserialize<'de>,
[src]
T: for<'de> Deserialize<'de>,
impl<T> From<T> for T
[src]
impl<T, U> Into<U> for T where
U: From<T>,
[src]
U: From<T>,
impl<T> SendSyncUnwindSafe for T where
T: Send + Sync + UnwindSafe + ?Sized,
[src]
T: Send + Sync + UnwindSafe + ?Sized,
impl<T> ToOwned for T where
T: Clone,
[src]
T: Clone,
type Owned = T
The resulting type after obtaining ownership.
pub fn to_owned(&self) -> T
[src]
pub fn clone_into(&self, target: &mut T)
[src]
impl<T, U> TryFrom<U> for T where
U: Into<T>,
[src]
U: Into<T>,
type Error = Infallible
The type returned in the event of a conversion error.
pub fn try_from(value: U) -> Result<T, <T as TryFrom<U>>::Error>
[src]
impl<T, U> TryInto<U> for T where
U: TryFrom<T>,
[src]
U: TryFrom<T>,
type Error = <U as TryFrom<T>>::Error
The type returned in the event of a conversion error.
pub fn try_into(self) -> Result<U, <U as TryFrom<T>>::Error>
[src]
impl<V, T> VZip<V> for T where
V: MultiLane<T>,
V: MultiLane<T>,