Inheritance diagram for celeste::Solver:

Classes
struct	SolutionInfo

Public Member Functions
	Solver ()

virtual	~Solver ()

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)

Detailed Description

Definition at line 440 of file svm.cpp.

Member Enumeration Documentation

◆ anonymous enum

anonymous enum

protected

Enumerator
LOWER_BOUND
UPPER_BOUND
FREE

Definition at line 460 of file svm.cpp.

Constructor & Destructor Documentation

◆ Solver()

celeste::Solver::Solver ( )

inline

Definition at line 442 of file svm.cpp.

◆ ~Solver()

virtual celeste::Solver::~Solver ( )

inlinevirtual

Definition at line 443 of file svm.cpp.

Member Function Documentation

◆ be_shrunk()

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

private

Definition at line 932 of file svm.cpp.

References G, is_lower_bound(), is_upper_bound(), threshold(), and y.

Referenced by do_shrinking().

◆ calculate_rho()

double celeste::Solver::calculate_rho ( )

protectedvirtual

Reimplemented in celeste::Solver_NU.

Definition at line 1013 of file svm.cpp.

References active_size, G, INF, is_lower_bound(), is_upper_bound(), celeste::max(), celeste::min(), threshold(), and y.

Referenced by Solve().

◆ do_shrinking()

void celeste::Solver::do_shrinking ( )

protectedvirtual

Reimplemented in celeste::Solver_NU.

Definition at line 952 of file svm.cpp.

References active_size, be_shrunk(), eps, G, INF, celeste::info(), is_lower_bound(), is_upper_bound(), l, reconstruct_gradient(), swap_index(), threshold(), unshrink, and y.

Referenced by Solve().

◆ get_C()

double celeste::Solver::get_C ( int i )

inlineprotected

Definition at line 473 of file svm.cpp.

References Cn, Cp, threshold(), and y.

Referenced by Solve(), and update_alpha_status().

◆ is_free()

bool celeste::Solver::is_free ( int i )

inlineprotected

Definition at line 487 of file svm.cpp.

References alpha_status, FREE, and threshold().

Referenced by reconstruct_gradient().

◆ is_lower_bound()

bool celeste::Solver::is_lower_bound ( int i )

inlineprotected

Definition at line 486 of file svm.cpp.

References alpha_status, LOWER_BOUND, and threshold().

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

◆ is_upper_bound()

bool celeste::Solver::is_upper_bound ( int i )

inlineprotected

Definition at line 485 of file svm.cpp.

References alpha_status, threshold(), and UPPER_BOUND.

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

◆ reconstruct_gradient()

void celeste::Solver::reconstruct_gradient ( )

protected

Definition at line 509 of file svm.cpp.

References active_size, alpha, G, G_bar, celeste::QMatrix::get_Q(), celeste::info(), is_free(), l, p, Q, and threshold().

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

◆ select_working_set()

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

protectedvirtual

Reimplemented in celeste::Solver_NU.

Definition at line 833 of file svm.cpp.

References active_size, eps, G, celeste::QMatrix::get_Q(), INF, is_lower_bound(), is_upper_bound(), Q, QD, TAU, threshold(), and y.

Referenced by Solve().

◆ Solve()

void celeste::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
	)