Skip to main content

GeometricProgramSolver

Struct GeometricProgramSolver 

Source
pub struct GeometricProgramSolver {
    pub max_iter: usize,
    pub step_size: f64,
    pub tol: f64,
}
Expand description

Geometric program solver via convex transformation.

A GP in standard form: minimize p_0(x) subject to p_i(x) ≤ 1, i=1..m, where each p_i is a posynomial. Under the change of variables x = exp(y), the GP becomes convex (log-sum-exp minimization).

This solver applies gradient descent on the log-domain objective.

Fields§

§max_iter: usize

Maximum iterations for the inner gradient descent.

§step_size: f64

Step size for gradient descent in log-domain.

§tol: f64

Convergence tolerance.

Implementations§

Source§

impl GeometricProgramSolver

Source

pub fn new(max_iter: usize, step_size: f64, tol: f64) -> Self

Create a new GP solver.

Source

pub fn eval_log_monomial(log_c: f64, exponents: &[f64], y: &[f64]) -> f64

Evaluate a monomial c · ∏ x_i^{a_i} at log-domain point y (x = exp(y)). Returns log(c) + a^T y.

Source

pub fn log_sum_exp_posynomial(monomials: &[(f64, Vec<f64>)], y: &[f64]) -> f64

Evaluate log of a posynomial: log(∑_k exp(log_c_k + a_k^T y)).

Source

pub fn solve( &self, objective: &[(f64, Vec<f64>)], constraints: &[Vec<(f64, Vec<f64>)>], y0: &[f64], ) -> (Vec<f64>, f64)

Solve the GP: minimize objective posynomial subject to constraint posynomials ≤ 1.

objective: list of (log_coefficient, exponent_vector) pairs for objective posynomial. constraints: list of posynomials, each a list of (log_c, exponents) pairs.

Returns the optimal y = log(x) and the optimal objective value.

Trait Implementations§

Source§

impl Clone for GeometricProgramSolver

Source§

fn clone(&self) -> GeometricProgramSolver

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 GeometricProgramSolver

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.