Rosetta Utilities  2014.35
Classes | Public Member Functions | Protected Types | Protected Member Functions | Protected Attributes | Private Member Functions | List of all members
Solver Class Reference

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
 
schary
 
doubleG
 
char * alpha_status
 
doublealpha
 
const QMatrixQ
 
const doubleQD
 
double eps
 
double Cp
 
double Cn
 
doublep
 
intactive_set
 
doubleG_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 ( )
inlinevirtual

Member Function Documentation

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

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

Referenced by do_shrinking().

double Solver::calculate_rho ( )
protectedvirtual

Reimplemented in Solver_NU.

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

Referenced by Solve().

void Solver::do_shrinking ( )
protectedvirtual
double Solver::get_C ( int  i)
inlineprotected

References Cn, Cp, and y.

Referenced by Solve(), and update_alpha_status().

bool Solver::is_free ( int  i)
inlineprotected

References alpha_status, and FREE.

Referenced by reconstruct_gradient().

bool Solver::is_lower_bound ( int  i)
inlineprotected
bool Solver::is_upper_bound ( int  i)
inlineprotected
void Solver::reconstruct_gradient ( )
protected
int Solver::select_working_set ( int i,
int j 
)
protectedvirtual
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 
)
void Solver::swap_index ( int  i,
int  j 
)
protected
void Solver::update_alpha_status ( int  i)
inlineprotected

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

Referenced by Solve().

Member Data Documentation

int* Solver::active_set
protected

Referenced by Solve(), and swap_index().

int Solver::active_size
protected
double* Solver::alpha
protected
char* Solver::alpha_status
protected
double Solver::Cn
protected

Referenced by get_C(), and Solve().

double Solver::Cp
protected

Referenced by get_C(), and Solve().

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: