solversdp Struct Reference

The solversdp struct. More...

#include <borderbasix/solversdp.h>

Inheritance diagram for solversdp:

Public Types
typedef std::pair< int, int >	Pair
typedef std::map< Pair, double >	Matrix
	Matrix type of the SDP solver. More...
typedef std::vector< double >	Vector
typedef std::map< int, int >::iterator	dim_iterator
	Iterator on the matrix sequence. More...
typedef std::map< Pair, Matrix >::iterator	mat_iterator
	Iterator on the matrix sequence. More...
typedef std::map< int, double >::iterator	obj_iterator
	Iterator on the coefficients of the objectiv function. More...

Public Member Functions
	solversdp ()
int &	dim ()
	dimension of the first block More...
int &	dim (int i)
	dimension of the ith block More...
int	nb_block () const
	number of blocks More...
dim_iterator	dim_begin ()
dim_iterator	dim_end ()
int &	prec ()
int	prec () const
mat_iterator	begin ()
	begining of the matrix sequence More...
mat_iterator	end ()
	end of the matrix sequence More...
double &	coeff (int i, int j, int k)
double &	coeff (int i, int b, int j, int k)
int &	nentries (int i)
	number of entries asociated to each matrix More...
virtual void	run ()=0
int	obj_size ()
double &	obj_coeff (int i)
obj_iterator	obj_begin ()
obj_iterator	obj_end ()
void	clear ()

Public Attributes
Vector	output
double	fminprimal
double	fmindual

Detailed Description

The solversdp struct.

Interface class to a SDP solver.

Input:

• an objective function: [f1, f2, ...]
• a list of matrices: M0, M1, M2, ...

Output:

• a vector: y=[y1, y2, ...] such that y = argmin y1 f1 + y2 f2 + ... s.t. M0 + y1 M1 + y2 M2 ...>= 0

The matrices are represented as map from pairs of indices to double. The list of matrices is also represented by a map from int to Matrix. The dimension of the matrices is given or assigned with the method dim().

Member Typedef Documentation

typedef std::map<int, int>::iterator solversdp::dim_iterator

Iterator on the matrix sequence.

typedef std::map<Pair, Matrix>::iterator solversdp::mat_iterator

Iterator on the matrix sequence.

typedef std::map<Pair,double> solversdp::Matrix

Matrix type of the SDP solver.

typedef std::map<int, double>::iterator solversdp::obj_iterator

Iterator on the coefficients of the objectiv function.

typedef std::pair<int,int> solversdp::Pair

typedef std::vector<double> solversdp::Vector

Constructor & Destructor Documentation

solversdp::solversdp ( )

inline

Member Function Documentation

mat_iterator solversdp::begin ( )

inline

begining of the matrix sequence

void solversdp::clear ( )

inline

double& solversdp::coeff ( int  i, int  j, int  k  )

inline

double& solversdp::coeff ( int  i, int  b, int  j, int  k  )

inline

int& solversdp::dim ( )

inline

dimension of the first block

int& solversdp::dim ( int  i )

inline

dimension of the ith block

dim_iterator solversdp::dim_begin ( )

inline

dim_iterator solversdp::dim_end ( )

inline

mat_iterator solversdp::end ( )

inline

end of the matrix sequence

int solversdp::nb_block ( ) const

inline

number of blocks

int& solversdp::nentries ( int  i )

inline

number of entries asociated to each matrix

obj_iterator solversdp::obj_begin ( )

inline

double& solversdp::obj_coeff ( int  i )

inline

obj_iterator solversdp::obj_end ( )

inline

int solversdp::obj_size ( )

inline

int& solversdp::prec ( )

inline

int solversdp::prec ( ) const

inline

virtual void solversdp::run ( )

pure virtual

Implemented in solversdp_mosek, solversdp_csdp, solversdp_gmp, and solversdp_sdpa.

Member Data Documentation

double solversdp::fmindual

double solversdp::fminprimal

Vector solversdp::output