ExactConstraintSatisfaction.hh 1.83 KB
Newer Older
1
2
3
4
#ifndef EXACTCONSTRAINTSATISFACTION_HH
#define EXACTCONSTRAINTSATISFACTION_HH

#include <CoMISo/Config/config.hh>
Robin Brost's avatar
Robin Brost committed
5
#include <CoMISo/Config/CoMISoDefines.hh>
6
7
8

#include <CoMISo/NSolver/NProblemInterface.hh>
#include <vector>
9
#include <list>
10

Robin Brost's avatar
Robin Brost committed
11
class COMISODLLEXPORT ExactConstraintSatisfaction
12
13
14
15
{
public:
    ExactConstraintSatisfaction();

16
17
    typedef Eigen::SparseVector<int>::InnerIterator iteratorV;
    typedef Eigen::SparseVector<int> sparsVec;
18
19
20
21
22
23
24

    //-----------------------helpfull methods---------------------------------

    int gcd(const int a, const int b);

    int gcdRow(const Eigen::SparseMatrix<int>::RowXpr row, const int b);

25
    void swapRows(Eigen::SparseMatrix<int>* A, Eigen::VectorXi* b,  int row1, int row2);
26
27
28
29

    void printMatrix(Eigen::SparseMatrix<int> A);
    void printVector(Eigen::VectorXi b);

30
    int largestExponent(const Eigen::SparseMatrix<int>* A, const Eigen::VectorXd* x);
Robin Brost's avatar
Robin Brost committed
31
32
    double F_delta(double x);
    int lcm(const int a, const int b);
33
    int lcm_list(const std::list<int> D);
34
35
    int indexPivot(const Eigen::SparseMatrix<int>* A, int row);
    double get_delta();
Robin Brost's avatar
Robin Brost committed
36

37
38
39
40
41
42
43
    //--------------------matrix transformation-------------------------------

    void IREF_Gaussian(Eigen::SparseMatrix<int>* A, Eigen::VectorXi* b);
    void IRREF_Jordan(Eigen::SparseMatrix<int>* A, Eigen::VectorXi* b);

    //-------------------Evaluation--------------------------------------------

44
45
    void evaluation(Eigen::SparseMatrix<int>* A, Eigen::VectorXi* b, Eigen::VectorXd* x);
    double makeDiv(const std::list<int>& D, double x);
46
47
48
49
50
51
52
53
54
    double safeDot(const std::list<std::pair<int, double>>& S);

private:

    //-----------------------helpfull variables-------------------------------

    int number_pivots = 0; //number of rows with a pivot;
    int largest_exponent = 0;
    double delta = 0;
55
56
57
};

#endif // EXACTCONSTRAINTSATISFACTION_HH