Solver Class Reference

Inheritance diagram for Solver:

Data Structures
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)

---

Member Enumeration Documentation

anonymous enum [protected]

Enumerator:

LOWER_BOUND
UPPER_BOUND
FREE

---

Constructor & Destructor Documentation

Solver::Solver

(

)

[inline]

virtual Solver::~Solver

(

)

[inline, virtual]

---

Member Function Documentation

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

double Solver::calculate_rho

(

)

[protected, virtual]

Reimplemented in Solver_NU.

void Solver::do_shrinking

(

)

[protected, virtual]

Reimplemented in Solver_NU.

double Solver::get_C

(

int

i

)

[inline, protected]

bool Solver::is_free

(

int

i

)

[inline, protected]

bool Solver::is_lower_bound

(

int

i

)

[inline, protected]

bool Solver::is_upper_bound

(

int

i

)

[inline, protected]

void Solver::reconstruct_gradient

(

)

[protected]

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

Reimplemented in Solver_NU.

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
	)

Reimplemented in Solver_NU.

void Solver::swap_index	(	int	i,
		int	j
	)		[protected]

void Solver::update_alpha_status

(

int

i

)

[inline, protected]

---

Field Documentation

int* Solver::active_set [protected]

int Solver::active_size [protected]

double* Solver::alpha [protected]

char* Solver::alpha_status [protected]

double Solver::Cn [protected]

double Solver::Cp [protected]

double Solver::eps [protected]

double* Solver::G [protected]

double* Solver::G_bar [protected]

int Solver::l [protected]

double* Solver::p [protected]

const QMatrix* Solver::Q [protected]

const double* Solver::QD [protected]

bool Solver::unshrink [protected]

schar* Solver::y [protected]

---

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

• svm.cpp