Optimist  0.0.0
A C++ library for optimization
Loading...
Searching...
No Matches
Optimist::RootFinder::Chandrupatla< Real > Class Template Reference

Class container for the Chandrupatla algorithm. More...

#include <Chandrupatla.hh>

Inherits Optimist::RootFinder::Bracketing< Real, Chandrupatla< Real > >.

Public Member Functions

 Chandrupatla ()
std::string name_impl () const
template<typename FunctionLambda>
Real find_root_impl (FunctionLambda &&function)
Public Member Functions inherited from Optimist::RootFinder::Bracketing< Real, Chandrupatla< Real > >
 Bracketing ()
std::string name_impl () const
void tolerance_bracketing (Real t_tolerance)
bool solve_impl (FunctionLambda &&function, Real, Real &x_sol)
Real find_root (FunctionLambda &&function)
Public Member Functions inherited from Optimist::RootFinder::RootFinder< Real, 1, Chandrupatla< Real > >
 RootFinder ()
std::string name () const
Integer jacobian_evaluations () const
Integer max_jacobian_evaluations () const
Integer hessian_evaluations () const
Integer max_hessian_evaluations () const
bool solve (FunctionLambda &&function, Vector const &x_ini, Vector &x_sol)
Public Member Functions inherited from Optimist::SolverBase< Real, N, N, Chandrupatla< Real >, false >
 SolverBase ()
InputType const & lower_bound () const
InputType const & upper_bound () const
void bounds (InputType const &t_lower_bound, InputType const &t_upper_bound)
constexpr Integer input_dimension () const
constexpr Integer output_dimension () const
Integer function_evaluations () const
void max_function_evaluations (Integer t_max_function_evaluations)
Integer iterations () const
Integer max_iterations () const
Real alpha () const
Integer relaxations () const
Integer max_relaxations () const
Real tolerance () const
void verbose_mode (bool t_verbose)
void enable_verbose_mode ()
void disable_verbose_mode ()
void damped_mode (bool t_damped)
void enable_damped_mode ()
void disable_damped_mode ()
std::string task () const
bool converged () const
const TraceTypetrace () const
std::ostream & ostream () const
bool solve (FunctionLambda &&function, InputType const &x_ini, InputType &x_sol)
bool rootfind (FunctionBase< Real, FunInDim, FunOutDim, DerivedFunction, ForceEigen &&FunOutDim==1 > const &function, InputType const &x_ini, InputType &x_sol)
bool optimize (FunctionBase< Real, FunInDim, FunOutDim, DerivedFunction, ForceEigen &&FunOutDim==1 > const &function, InputType const &x_ini, InputType &x_sol)
std::string name () const

Static Public Attributes

static constexpr bool requires_function {true}
static constexpr bool requires_first_derivative {false}
static constexpr bool requires_second_derivative {false}
Static Public Attributes inherited from Optimist::RootFinder::RootFinder< Real, 1, Chandrupatla< Real > >
static constexpr bool is_rootfinder
static constexpr bool is_optimizer

Additional Inherited Members

Public Types inherited from Optimist::RootFinder::RootFinder< Real, 1, Chandrupatla< Real > >
using Vector
using Matrix
using Tensor
Public Types inherited from Optimist::SolverBase< Real, N, N, Chandrupatla< Real >, false >
using InputType
using OutputType
using TraceType
using FirstDerivativeType
using SecondDerivativeType
Protected Member Functions inherited from Optimist::RootFinder::RootFinder< Real, 1, Chandrupatla< Real > >
bool evaluate_jacobian (JacobianLambda &&jacobian, Vector const &x, Matrix &out)
bool evaluate_hessian (HessianLambda &&hessian, Vector const &x, Matrix &out)
Protected Member Functions inherited from Optimist::SolverBase< Real, N, N, Chandrupatla< Real >, false >
Integer first_derivative_evaluations () const
Integer max_first_derivative_evaluations () const
Integer second_derivative_evaluations () const
Integer max_second_derivative_evaluations () const
void reset ()
bool evaluate_function (FunctionLambda &&function, InputType const &x, OutputType &out)
bool evaluate_first_derivative (FirstDerivativeLambda &&function, InputType const &x, FirstDerivativeType &out)
bool evaluate_second_derivative (SecondDerivativeLambda &&function, InputType const &x, SecondDerivativeType &out)
void store_trace (InputType const &x)
bool damp (FunctionLambda &&function, InputType const &x_old, InputType const &function_old, InputType const &step_old, InputType &x_new, InputType &function_new, InputType &step_new)
void header ()
void bottom ()
void info (Real residuals, std::string const &notes="-")
Protected Attributes inherited from Optimist::RootFinder::Bracketing< Real, Chandrupatla< Real > >
Real m_tolerance_bracketing
Real m_mu
Real m_interval_shink
Real m_a
Real m_fa
Real m_b
Real m_fb
Real m_c
Real m_fc
Real m_d
Real m_fd
Real m_e
Real m_fe
Protected Attributes inherited from Optimist::SolverBase< Real, N, N, Chandrupatla< Real >, false >
InputType m_lower_bound
InputType m_upper_bound
Integer m_function_evaluations
Integer m_first_derivative_evaluations
Integer m_second_derivative_evaluations
Integer m_max_function_evaluations
Integer m_max_first_derivative_evaluations
Integer m_max_second_derivative_evaluations
Integer m_iterations
Integer m_max_iterations
Real m_alpha
Integer m_relaxations
Integer m_max_relaxations
Real m_tolerance
bool m_verbose
bool m_damped
std::ostream * m_ostream
std::string m_task
bool m_converged
TraceType m_trace

Detailed Description

template<typename Real>
class Optimist::RootFinder::Chandrupatla< Real >

The Chandrupatla algorithm allows to find the roots of a scalar function \(f(x)\) in a given interval \([a, b]\). The algorithm is based on the work of T. Chandrupatla, A new hybrid quadratic/bisection algorithm for finding the zero of a nonlinear function without using derivatives, Advances in Engineering Software, 28 (1997), pp. 145-149.

Template Parameters
RealScalar number type.

Constructor & Destructor Documentation

◆ Chandrupatla()

template<typename Real>
Optimist::RootFinder::Chandrupatla< Real >::Chandrupatla ( )
inline

Class constructor for the Algorithm 748.

Member Function Documentation

◆ find_root_impl()

template<typename Real>
template<typename FunctionLambda>
Real Optimist::RootFinder::Chandrupatla< Real >::find_root_impl ( FunctionLambda && function)
inline

Finds either an exact solution or an approximate solution of the equation \(f(x) = 0\) in the interval \([a, b]\).

Template Parameters
FunctionLambdaFunction lambda type.
Parameters
[in]functionFunction lambda.
Returns
The approximate root.

◆ name_impl()

template<typename Real>
std::string Optimist::RootFinder::Chandrupatla< Real >::name_impl ( ) const
inline

Get the Algorithm 748 solver name.

Returns
The Algorithm 748 solver name.

Member Data Documentation

◆ requires_first_derivative

template<typename Real>
bool Optimist::RootFinder::Chandrupatla< Real >::requires_first_derivative {false}
staticconstexpr

◆ requires_function

template<typename Real>
bool Optimist::RootFinder::Chandrupatla< Real >::requires_function {true}
staticconstexpr

◆ requires_second_derivative

template<typename Real>
bool Optimist::RootFinder::Chandrupatla< Real >::requires_second_derivative {false}
staticconstexpr

The documentation for this class was generated from the following file: