Inheritance diagram for 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 382 of file Svm.cc.

Member Enumeration Documentation

anonymous enum

protected

Enumerator
LOWER_BOUND
UPPER_BOUND
FREE

Definition at line 402 of file Svm.cc.

Constructor & Destructor Documentation

Solver::Solver ( )

inline

Definition at line 384 of file Svm.cc.

virtual Solver::~Solver ( )

inlinevirtual

Definition at line 385 of file Svm.cc.

Member Function Documentation

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

private

Definition at line 856 of file Svm.cc.

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

Referenced by do_shrinking().

double Solver::calculate_rho ( )

protectedvirtual

Reimplemented in Solver_NU.

Definition at line 930 of file Svm.cc.

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

Referenced by Solve().

void Solver::do_shrinking ( )

protectedvirtual

Reimplemented in Solver_NU.

Definition at line 875 of file Svm.cc.

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

Referenced by Solve().

double Solver::get_C ( int i )

inlineprotected

Definition at line 415 of file Svm.cc.

References Cn, Cp, and y.

Referenced by Solve(), and update_alpha_status().

bool Solver::is_free ( int i )

inlineprotected

Definition at line 429 of file Svm.cc.

References alpha_status, and FREE.

Referenced by reconstruct_gradient().

bool Solver::is_lower_bound ( int i )

inlineprotected

Definition at line 428 of file Svm.cc.

References alpha_status, 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().

bool Solver::is_upper_bound ( int i )

inlineprotected

Definition at line 427 of file Svm.cc.

References alpha_status, 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().

void Solver::reconstruct_gradient ( )

protected

Definition at line 451 of file Svm.cc.

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

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

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

protectedvirtual

Reimplemented in Solver_NU.

Definition at line 763 of file Svm.cc.

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

Referenced by 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
	)