Inheritance diagram for Solver:

Collaboration 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 393 of file libsvm.cpp.

Member Enumeration Documentation

anonymous enum [protected]

Enumerator:

LOWER_BOUND
UPPER_BOUND
FREE

Definition at line 413 of file libsvm.cpp.

Constructor & Destructor Documentation

Solver::Solver ( ) [inline]

Definition at line 395 of file libsvm.cpp.

virtual Solver::~Solver ( ) [inline, virtual]

Definition at line 396 of file libsvm.cpp.

Member Function Documentation

bool Solver::be_shrunk	(	int	i,
		double	Gmax1,
		double	Gmax2
	)		`[private]`

Definition at line 872 of file libsvm.cpp.

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

Referenced by do_shrinking().

double Solver::calculate_rho ( ) [protected, virtual]

Reimplemented in Solver_NU.

Definition at line 953 of file libsvm.cpp.

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

Referenced by Solve().

void Solver::do_shrinking ( ) [protected, virtual]

Reimplemented in Solver_NU.

Definition at line 892 of file libsvm.cpp.

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 ) [inline, protected]

Definition at line 426 of file libsvm.cpp.

References Cn, Cp, and y.

Referenced by Solve(), and update_alpha_status().

bool Solver::is_free ( int i ) [inline, protected]

Definition at line 440 of file libsvm.cpp.

References alpha_status, and FREE.

Referenced by reconstruct_gradient().

bool Solver::is_lower_bound ( int i ) [inline, protected]

Definition at line 439 of file libsvm.cpp.

References alpha_status, and LOWER_BOUND.

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

bool Solver::is_upper_bound ( int i ) [inline, protected]

Definition at line 438 of file libsvm.cpp.

References alpha_status, and UPPER_BOUND.

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

void Solver::reconstruct_gradient ( ) [protected]

Definition at line 462 of file libsvm.cpp.

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

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

int Solver::select_working_set	(	int &	i,
		int &	j
	)		`[protected, virtual]`

Reimplemented in Solver_NU.

Definition at line 773 of file libsvm.cpp.

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
	)