Solver Class Reference

Inheritance diagram for Solver:

Classes
struct	SolutionInfo

Public Member Functions
	Solver ()=default
virtual	~Solver ()=default
void	Solve (int l, const QMatrix &Q, const double *p_, const schar *y_, double *alpha_, double Cp, double Cn, double eps, SolutionInfo *si, int shrinking)

Protected Types
enum	{ LOWER_BOUND , UPPER_BOUND , FREE }

Protected Member Functions
double	get_C (int i)
void	update_alpha_status (int i)
bool	is_upper_bound (int i)
bool	is_lower_bound (int i)
bool	is_free (int i)
void	swap_index (int i, int j)
void	reconstruct_gradient ()
virtual int	select_working_set (int &i, int &j)
virtual double	calculate_rho ()
virtual void	do_shrinking ()

Protected Attributes
int	active_size
schar *	y
double *	G
char *	alpha_status
double *	alpha
const QMatrix *	Q
const double *	QD
double	eps
double	Cp
double	Cn
double *	p
int *	active_set
double *	G_bar
int	l
bool	unshrink

Private Member Functions
bool	be_shrunk (int i, double Gmax1, double Gmax2)

Member Enumeration Documentation

anonymous enum

anonymous enum

protected

Enumerator
LOWER_BOUND
UPPER_BOUND
FREE

Constructor & Destructor Documentation

Solver()

Solver::Solver ( )

default

~Solver()

virtual Solver::~Solver ( )

virtualdefault

Member Function Documentation

be_shrunk()

bool Solver::be_shrunk ( int  i, double  Gmax1, double  Gmax2  )

private

References create_a3b_hbs::i, is_lower_bound(), is_upper_bound(), and y.

Referenced by do_shrinking().

calculate_rho()

double Solver::calculate_rho ( )

protectedvirtual

Reimplemented in Solver_NU.

References active_size, create_a3b_hbs::i, INF, is_lower_bound(), is_upper_bound(), max(), min(), create_a3b_hbs::r, and y.

Referenced by Solve().

do_shrinking()

void Solver::do_shrinking ( )

protectedvirtual

Reimplemented in Solver_NU.

References active_size, be_shrunk(), eps, create_a3b_hbs::i, INF, info(), is_lower_bound(), is_upper_bound(), l, reconstruct_gradient(), swap_index(), unshrink, and y.

Referenced by Solve().

get_C()

double Solver::get_C ( int  i )

inlineprotected

References Cn, Cp, create_a3b_hbs::i, and y.

Referenced by Solve(), and update_alpha_status().

is_free()

bool Solver::is_free ( int  i )

inlineprotected

References alpha_status, FREE, and create_a3b_hbs::i.

Referenced by reconstruct_gradient().

is_lower_bound()

bool Solver::is_lower_bound ( int  i )

inlineprotected

References alpha_status, create_a3b_hbs::i, and LOWER_BOUND.

Referenced by be_shrunk(), Solver_NU::be_shrunk(), calculate_rho(), Solver_NU::calculate_rho(), do_shrinking(), Solver_NU::do_shrinking(), select_working_set(), Solver_NU::select_working_set(), and Solve().

is_upper_bound()

bool Solver::is_upper_bound ( int  i )

inlineprotected

References alpha_status, create_a3b_hbs::i, and UPPER_BOUND.

Referenced by be_shrunk(), Solver_NU::be_shrunk(), calculate_rho(), Solver_NU::calculate_rho(), do_shrinking(), Solver_NU::do_shrinking(), select_working_set(), Solver_NU::select_working_set(), and Solve().

reconstruct_gradient()

void Solver::reconstruct_gradient ( )

protected

References active_size, alpha, G_bar, QMatrix::get_Q(), create_a3b_hbs::i, info(), is_free(), create_a3b_hbs::j, l, p, and Q.

Referenced by do_shrinking(), Solver_NU::do_shrinking(), and Solve().

select_working_set()

int Solver::select_working_set ( int &  i, int &  j  )

protectedvirtual

Reimplemented in Solver_NU.

References active_size, eps, QMatrix::get_Q(), create_a3b_hbs::i, INF, is_lower_bound(), is_upper_bound(), create_a3b_hbs::j, Q, QD, predPRE::t, TAU, and y.

Referenced by Solve().

Solve()

void Solver::Solve	(	int	l,
		const QMatrix &	Q,
		const double *	p_,
		const schar *	y_,
		double *	alpha_,
		double	Cp,
		double	Cn,
		double	eps,
		SolutionInfo *	si,
		int	shrinking
	)

References active_set, active_size, alpha, alpha_status, calculate_rho(), clone(), Cn, demo.D060_Folding::counter, Cp, erraser_analysis::diff, do_shrinking(), eps, fprintf(), G, G_bar, get_C(), QMatrix::get_Q(), QMatrix::get_QD(), create_a3b_hbs::i, info(), is_lower_bound(), is_upper_bound(), create_a3b_hbs::j, create_a3b_hbs::k, l, max(), min(), Solver::SolutionInfo::obj, p, Q, QD, reconstruct_gradient(), Solver::SolutionInfo::rho, select_working_set(), sum(), TAU, unshrink, update_alpha_status(), Solver::SolutionInfo::upper_bound_n, Solver::SolutionInfo::upper_bound_p, kmeans_adaptive_kernel_density_bb_dependent_rotlib::v, and y.

Referenced by Solver_NU::Solve().

swap_index()

void Solver::swap_index ( int  i, int  j  )

protected

References active_set, alpha, alpha_status, G_bar, create_a3b_hbs::i, create_a3b_hbs::j, p, Q, swap(), QMatrix::swap_index(), and y.

Referenced by do_shrinking(), and Solver_NU::do_shrinking().

update_alpha_status()

void Solver::update_alpha_status ( int  i )

inlineprotected

References alpha, alpha_status, FREE, get_C(), create_a3b_hbs::i, LOWER_BOUND, and UPPER_BOUND.

Referenced by Solve().

Member Data Documentation

active_set

int* Solver::active_set

protected

Referenced by Solve(), and swap_index().

active_size

int Solver::active_size

protected

Referenced by calculate_rho(), Solver_NU::calculate_rho(), do_shrinking(), Solver_NU::do_shrinking(), reconstruct_gradient(), select_working_set(), Solver_NU::select_working_set(), and Solve().

alpha

double* Solver::alpha

protected

Referenced by reconstruct_gradient(), Solve(), swap_index(), and update_alpha_status().

alpha_status

char* Solver::alpha_status

protected

Referenced by is_free(), is_lower_bound(), is_upper_bound(), Solve(), swap_index(), and update_alpha_status().

Cn

double Solver::Cn

protected

Referenced by get_C(), and Solve().

Cp

double Solver::Cp

protected

Referenced by get_C(), and Solve().

eps

double Solver::eps

protected

Referenced by do_shrinking(), Solver_NU::do_shrinking(), select_working_set(), Solver_NU::select_working_set(), and Solve().

G

double* Solver::G

protected

Referenced by Solve().

G_bar

double* Solver::G_bar

protected

Referenced by reconstruct_gradient(), Solve(), and swap_index().

l

int Solver::l

protected

Referenced by do_shrinking(), Solver_NU::do_shrinking(), reconstruct_gradient(), and Solve().

p

double* Solver::p

protected

Referenced by reconstruct_gradient(), Solve(), and swap_index().

Q

const QMatrix* Solver::Q

protected

Referenced by reconstruct_gradient(), select_working_set(), Solver_NU::select_working_set(), Solve(), and swap_index().

QD

const double* Solver::QD

protected

Referenced by select_working_set(), Solver_NU::select_working_set(), and Solve().

unshrink

bool Solver::unshrink

protected

Referenced by do_shrinking(), Solver_NU::do_shrinking(), and Solve().

y

schar* Solver::y

protected

Referenced by PyMOL-Rosetta-relay-client.XYZCoord::__init__(), PyMOL-RosettaServer.XYZCoord::__init__(), PyMOL-Rosetta-relay-client.XYZCoord::__str__(), PyMOL-RosettaServer.XYZCoord::__str__(), pyrosetta.PyMOLRosettaServer.XYZCoord::__str__(), be_shrunk(), Solver_NU::be_shrunk(), calculate_rho(), Solver_NU::calculate_rho(), do_shrinking(), Solver_NU::do_shrinking(), get_C(), select_working_set(), Solver_NU::select_working_set(), Solve(), and swap_index().

---

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

• src/utility/libsvm/Svm.cc