Skip to main content

ProximalGradientSolver

Struct ProximalGradientSolver 

Source
pub struct ProximalGradientSolver {
    pub lipschitz: f64,
    pub max_iter: usize,
    pub tol: f64,
    pub accelerated: bool,
}
Expand description

Proximal gradient method (ISTA/FISTA) for composite optimization.

Minimizes f(x) + g(x) where f is L-smooth (known Lipschitz constant) and g has a cheap prox operator. Supports both ISTA (beta=0) and FISTA (beta>0, Nesterov momentum).

Fields§

§lipschitz: f64

Lipschitz constant L of gradient of f.

§max_iter: usize

Maximum number of iterations.

§tol: f64

Convergence tolerance on successive iterate change.

§accelerated: bool

Use FISTA acceleration (true) or plain ISTA (false).

Implementations§

Source§

impl ProximalGradientSolver

Source

pub fn new(lipschitz: f64, max_iter: usize, tol: f64, accelerated: bool) -> Self

Create a proximal gradient solver.

Source

pub fn minimize<F, G>( &self, smooth: &F, regularizer: &G, x0: &[f64], ) -> (Vec<f64>, usize)

Minimize smooth + regularizer. Returns (x_star, iters).

Source

pub fn estimate_lipschitz<F: ConvexFunction>( f: &F, x: &[f64], num_trials: usize, ) -> f64

Estimate the Lipschitz constant via power iteration on the Hessian approximation.

Returns an upper bound on L by computing max ||grad f(x + eps * v) - grad f(x)||/eps.

Trait Implementations§

Source§

impl Clone for ProximalGradientSolver

Source§

fn clone(&self) -> ProximalGradientSolver

Returns a duplicate of the value. Read more
1.0.0 · Source§

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

Performs copy-assignment from source. Read more
Source§

impl Debug for ProximalGradientSolver

Source§

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

Formats the value using the given formatter. Read more

Auto Trait Implementations§

Blanket Implementations§

Source§

impl<T> Any for T
where T: 'static + ?Sized,

Source§

fn type_id(&self) -> TypeId

Gets the TypeId of self. Read more
Source§

impl<T> Borrow<T> for T
where T: ?Sized,

Source§

fn borrow(&self) -> &T

Immutably borrows from an owned value. Read more
Source§

impl<T> BorrowMut<T> for T
where T: ?Sized,

Source§

fn borrow_mut(&mut self) -> &mut T

Mutably borrows from an owned value. Read more
Source§

impl<T> CloneToUninit for T
where T: Clone,

Source§

unsafe fn clone_to_uninit(&self, dest: *mut u8)

🔬This is a nightly-only experimental API. (clone_to_uninit)
Performs copy-assignment from self to dest. Read more
Source§

impl<T> From<T> for T

Source§

fn from(t: T) -> T

Returns the argument unchanged.

Source§

impl<T, U> Into<U> for T
where U: From<T>,

Source§

fn into(self) -> U

Calls U::from(self).

That is, this conversion is whatever the implementation of From<T> for U chooses to do.

Source§

impl<T> ToOwned for T
where T: Clone,

Source§

type Owned = T

The resulting type after obtaining ownership.
Source§

fn to_owned(&self) -> T

Creates owned data from borrowed data, usually by cloning. Read more
Source§

fn clone_into(&self, target: &mut T)

Uses borrowed data to replace owned data, usually by cloning. Read more
Source§

impl<T, U> TryFrom<U> for T
where U: Into<T>,

Source§

type Error = Infallible

The type returned in the event of a conversion error.
Source§

fn try_from(value: U) -> Result<T, <T as TryFrom<U>>::Error>

Performs the conversion.
Source§

impl<T, U> TryInto<U> for T
where U: TryFrom<T>,

Source§

type Error = <U as TryFrom<T>>::Error

The type returned in the event of a conversion error.
Source§

fn try_into(self) -> Result<U, <U as TryFrom<T>>::Error>

Performs the conversion.