pub struct MultigridOptimizer<F>{
pub func: F,
pub n_fine: usize,
pub n_levels: usize,
pub options: MultigridOptions,
}Expand description
Multigrid-inspired optimizer using a hierarchy of approximation levels.
The “grid levels” here represent different approximation granularities. Restriction maps a fine iterate to a coarser space; prolongation (interpolation) maps the coarse correction back to the fine space.
On each smoothing step, gradient descent is applied. The multigrid philosophy avoids slow convergence of fine-level iterations by first making progress on coarser levels.
Fields§
§func: FObjective function (same function evaluated at different scales)
n_fine: usizeDimensionality at finest level
n_levels: usizeNumber of multigrid levels
options: MultigridOptionsAlgorithm options
Implementations§
Source§impl<F: Fn(&[f64]) -> f64> MultigridOptimizer<F>
impl<F: Fn(&[f64]) -> f64> MultigridOptimizer<F>
Sourcepub fn new(
func: F,
n_fine: usize,
n_levels: usize,
options: MultigridOptions,
) -> Self
pub fn new( func: F, n_fine: usize, n_levels: usize, options: MultigridOptions, ) -> Self
Create a new multigrid optimizer
Sourcepub fn minimize(&self, x0: &[f64]) -> OptimizeResult<MultilevelResult>
pub fn minimize(&self, x0: &[f64]) -> OptimizeResult<MultilevelResult>
Run the multigrid optimizer
Auto Trait Implementations§
impl<F> Freeze for MultigridOptimizer<F>where
F: Freeze,
impl<F> RefUnwindSafe for MultigridOptimizer<F>where
F: RefUnwindSafe,
impl<F> Send for MultigridOptimizer<F>where
F: Send,
impl<F> Sync for MultigridOptimizer<F>where
F: Sync,
impl<F> Unpin for MultigridOptimizer<F>where
F: Unpin,
impl<F> UnsafeUnpin for MultigridOptimizer<F>where
F: UnsafeUnpin,
impl<F> UnwindSafe for MultigridOptimizer<F>where
F: UnwindSafe,
Blanket Implementations§
Source§impl<T> BorrowMut<T> for Twhere
T: ?Sized,
impl<T> BorrowMut<T> for Twhere
T: ?Sized,
Source§fn borrow_mut(&mut self) -> &mut T
fn borrow_mut(&mut self) -> &mut T
Mutably borrows from an owned value. Read more
Source§impl<T> Instrument for T
impl<T> Instrument for T
Source§fn instrument(self, span: Span) -> Instrumented<Self>
fn instrument(self, span: Span) -> Instrumented<Self>
Source§fn in_current_span(self) -> Instrumented<Self>
fn in_current_span(self) -> Instrumented<Self>
Source§impl<T> IntoEither for T
impl<T> IntoEither for T
Source§fn into_either(self, into_left: bool) -> Either<Self, Self>
fn into_either(self, into_left: bool) -> Either<Self, Self>
Converts
self into a Left variant of Either<Self, Self>
if into_left is true.
Converts self into a Right variant of Either<Self, Self>
otherwise. Read moreSource§fn into_either_with<F>(self, into_left: F) -> Either<Self, Self>
fn into_either_with<F>(self, into_left: F) -> Either<Self, Self>
Converts
self into a Left variant of Either<Self, Self>
if into_left(&self) returns true.
Converts self into a Right variant of Either<Self, Self>
otherwise. Read moreSource§impl<T> Pointable for T
impl<T> Pointable for T
Source§impl<SS, SP> SupersetOf<SS> for SPwhere
SS: SubsetOf<SP>,
impl<SS, SP> SupersetOf<SS> for SPwhere
SS: SubsetOf<SP>,
Source§fn to_subset(&self) -> Option<SS>
fn to_subset(&self) -> Option<SS>
The inverse inclusion map: attempts to construct
self from the equivalent element of its
superset. Read moreSource§fn is_in_subset(&self) -> bool
fn is_in_subset(&self) -> bool
Checks if
self is actually part of its subset T (and can be converted to it).Source§fn to_subset_unchecked(&self) -> SS
fn to_subset_unchecked(&self) -> SS
Use with care! Same as
self.to_subset but without any property checks. Always succeeds.Source§fn from_subset(element: &SS) -> SP
fn from_subset(element: &SS) -> SP
The inclusion map: converts
self to the equivalent element of its superset.