Revision b574878c983651e9231d1251ee7cb1edc0762e0f authored by hariszaf on 06 August 2020, 12:41:15 UTC, committed by GitHub on 06 August 2020, 12:41:15 UTC
* Create setup_hz.py * Create bindings_hz.cpp * Create volestipy_hz.pyx * Create bindings_hz.h * Update bindings_hz.h * Update bindings_hz.cpp * Create volestipy_old.pyx * Delete volestipy_hz.pyx * Create bindings_old.cpp * Delete bindings_hz.cpp * Update bindings.cpp * Create bindings_old.h * Delete bindings_hz.h * Create setup_old.py * Delete setup_hz.py * Update setup.py * Update volestipy.pyx * Update bindings.h * Update volestipy.pyx * Update bindings.cpp * Update bindings.h * Update setup.py * Update bindings.h * Update setup.py * Update setup_old.py * Update bindings.cpp * Update setup.py * Update setup.py * Update volestipy.pyx * Update test1.py * Create test1_old.py * Update test1.py * Update volestipy.pyx * Update bindings.cpp * Update bindings.h * Update volestipy.pyx * Update bindings.cpp * Update bindings.h * Update bindings.h * Update bindings.cpp * Update bindings.h * Update bindings.cpp * Update volestipy.pyx * Update volestipy.pyx * Update bindings.cpp * Update bindings.h * Update bindings.h * Update bindings.cpp * Update volestipy.pyx * Update bindings.h * Update bindings.cpp * Update bindings.h * Update setup.py * Update bindings.cpp * Update bindings.h * Update bindings.cpp * Update volestipy.pyx * Update bindings.cpp * Update bindings.h * Update bindings.cpp * Update volestipy.pyx * Update volume_cb_hpolytope.cpp * Update test1.py * Update bindings.cpp * Update test1.py * Update volestipy.pyx * Update bindings.cpp * Update bindings.h * Update bindings.cpp * Update volestipy.pyx * Update volestipy.pyx * Update bindings.cpp * Update bindings.h * Create .gitignore * Delete test1_old.py * Delete setup_old.py * Delete bindings_old.h * Delete bindings_old.cpp * Delete volestipy_old.pyx * Update volestipy.pyx * Update bindings.cpp * Update bindings.h * Update .gitignore * Update volume_cb_hpolytope.cpp * Update test1.py * Update test2.py * Update bindings.h * Update setup.py * Update credits.md * on .gitignore: files on test/Testing/Temporary/ were removed from the .gitignore file * first attempt - not working - for rounding * rounding function: does not work; trying to figure it out * round_val now works; still new_A and new_b need to be included * Create metabolic_net_pipeline.ipynb * Update metabolic_net_pipeline.ipynb * Update metabolic_net_pipeline.ipynb * Update metabolic_net_pipeline.ipynb * Update metabolic_net_pipeline.ipynb * Update metabolic_net_pipeline.ipynb * Update volestipy.pyx * Update bindings.cpp * Create test_rounding.py * Create test1.py * Create test2.py * Delete test2.py * Update test1.py * Create metabolic_net_pipeline-checkpoint.ipynb * Update setup.py * Update .gitignore * Update bindings.h * Update bindings.cpp * Update volestipy.pyx * Update bindings.h * Update bindings.cpp * Update volestipy.pyx * Update bindings.h * Update bindings.cpp * Update bindings.cpp * Update test1.py * Update bindings.h * Update bindings.cpp * Update volestipy.pyx * Update test_rounding.py * Create test_rounding.py * Delete test1.py * Update test_rounding.py * Update test1.py * Update bindings.cpp * Update volestipy.pyx * Update test_rounding.py * Update bindings.h * Update bindings.cpp * Update volestipy.pyx * Update test_rounding.py * Update bindings.h * Update bindings.cpp * Update volestipy.pyx * Update test_rounding.py * Update bindings.cpp print all dimensions of the variables included in cpp * Update volestipy.pyx print all dimensions of the variables included in cython * Update volestipy.pyx * Update bindings.cpp * Update bindings.h * Update test_rounding.py * Update bindings.cpp * Update bindings.cpp * Update volestipy.pyx * Update volestipy.pyx * Update bindings.cpp correct the dimensions of the shift and the T_matrix; that was the cause of the strange memory errors we used to get (e.g free(): invalid pointer , Fatal Python error: GC object already tracked etc) * Delete test_rounding.py * Update test_rounding.py * Update setup.py * Update bindings.h * Update bindings.cpp remove print lines for checking dimensions * Update volestipy.pyx remove print lines for checking dimensions * Update bindings.h * Update bindings.cpp better variable names * Update volestipy.pyx better variable names * Update .gitignore * Update test_rounding.py * Update .gitignore add .ipynb to the .gitignore of the branch * Update .gitignore * Update .gitignore * Update .gitignore * Delete metabolic_net_pipeline.ipynb * Update bindings.cpp change variables names * Update bindings.cpp change variable names - correct * Delete metabolic_net_pipeline-checkpoint.ipynb remove jupyter hidden directory * Delete test1.py * Delete test2.py * Create test_compute_volume.py test script for the compute_volume() function * Create test_random_sampling.py test script for the random_sampling() function * Update test_rounding.py test script for the rounding() function
1 parent dae7b62
volume_cg_vpolytope.cpp
// VolEsti (volume computation and sampling library)
// Copyright (c) 2012-2020 Vissarion Fisikopoulos
// Copyright (c) 2018-2020 Apostolos Chalkis
// Licensed under GNU LGPL.3, see LICENCE file
#include "doctest.h"
#include <fstream>
#include <iostream>
#include "misc.h"
#include "random.hpp"
#include "random/uniform_int.hpp"
#include "random/normal_distribution.hpp"
#include "random/uniform_real_distribution.hpp"
#include "random_walks/random_walks.hpp"
#include "volume/volume_sequence_of_balls.hpp"
#include "volume/volume_cooling_gaussians.hpp"
#include "volume/volume_cooling_balls.hpp"
#include "known_polytope_generators.h"
template <typename NT>
NT factorial(NT n)
{
return (n == 1 || n == 0) ? 1 : factorial(n - 1) * n;
}
template <typename NT>
void test_values(NT volume, NT expected, NT exact)
{
std::cout << "Computed volume " << volume << std::endl;
std::cout << "Expected volume = " << expected << std::endl;
std::cout << "Relative error (expected) = "
<< std::abs((volume-expected)/expected) << std::endl;
std::cout << "Relative error (exact) = "
<< std::abs((volume-exact)/exact) << std::endl;
CHECK(std::abs((volume - expected)/expected) < 0.00001);
}
template <class Polytope>
void test_volume(Polytope &P,
double const& expectedBall,
double const& expectedCDHR,
double const& expectedRDHR,
double const& exact)
{
typedef typename Polytope::PointType Point;
typedef typename Point::FT NT;
// Setup the parameters
int walk_len = 10 + P.dimension()/10;
NT e=0.1;
// Estimate the volume
std::cout << "Number type: " << typeid(NT).name() << std::endl;
typedef BoostRandomNumberGenerator<boost::mt19937, NT, 3> RNGType;
//TODO: low accuracy in high dimensions
P.init(P.dimension(), P.get_mat(), P.get_vec());
NT volume = volume_cooling_gaussians<GaussianBallWalk, RNGType>(P, e, walk_len);
test_values(volume, expectedBall, exact);
P.init(P.dimension(), P.get_mat(), P.get_vec());
volume = volume_cooling_gaussians<GaussianCDHRWalk, RNGType>(P, e, walk_len);
test_values(volume, expectedCDHR, exact);
P.init(P.dimension(), P.get_mat(), P.get_vec());
volume = volume_cooling_gaussians<GaussianRDHRWalk, RNGType>(P, e, walk_len);
test_values(volume, expectedRDHR, exact);
}
template <typename NT>
void call_test_cube(){
typedef Cartesian<NT> Kernel;
typedef typename Kernel::Point Point;
typedef boost::mt19937 RNGType;
typedef VPolytope<Point> Vpolytope;
Vpolytope P;
std::cout << "--- Testing volume of V-cube10" << std::endl;
P = gen_cube<Vpolytope>(10, true);
test_volume(P, 1096.5089688155, 1024, 1024, 1024);
std::cout << "--- Testing volume of V-cube20" << std::endl;
P = gen_cube<Vpolytope>(20, true);
test_volume(P,
967352.7854272256,
967352,
967352,
1048576);
}
template <typename NT>
void call_test_cube_float(){
typedef Cartesian<NT> Kernel;
typedef typename Kernel::Point Point;
typedef boost::mt19937 RNGType;
typedef VPolytope<Point> Vpolytope;
Vpolytope P;
std::cout << "--- Testing volume of V-cube10 (float)" << std::endl;
P = gen_cube<Vpolytope>(10, false);
test_volume(P, 1000.55, 1024, 1024, 1024);
std::cout << "--- Testing volume of V-cube20 (float)" << std::endl;
P = gen_cube<Vpolytope>(20, false);
test_volume(P, 1114192.7854272256,
1048576,
1048576,
1048576);
}
template <typename NT>
void call_test_cross(){
typedef Cartesian<NT> Kernel;
typedef typename Kernel::Point Point;
typedef boost::mt19937 RNGType;
typedef VPolytope<Point> Vpolytope;
Vpolytope P;
std::cout << "--- Testing volume of V-cross5" << std::endl;
P = gen_cross<Vpolytope>(5, true);
test_volume(P,
0.274801,
0.277746,
0.251418,
0.266666667);
std::cout << "--- Testing volume of V-cross10" << std::endl;
P = gen_cross<Vpolytope>(10, true);
test_volume(P,
0.000309838,
0.000311191,
0.000299492,
0.0002821869);
// both slow and inaccurate for CG
// std::cout << "--- Testing volume of V-cross20" << std::endl;
// P = gen_cross<Vpolytope>(20, true);
// test_volume(P,
// 9.27132 * std::pow(10,-13),
// 4.42692 * std::pow(10,-13),
// 4.19453 * std::pow(10,-13),
// std::pow(2.0,20.0) / factorial(20.0));
}
template <typename NT>
void call_test_simplex() {
typedef Cartesian<NT> Kernel;
typedef typename Kernel::Point Point;
typedef boost::mt19937 RNGType;
typedef VPolytope<Point> Vpolytope;
Vpolytope P;
std::cout << "--- Testing volume of V-simplex5" << std::endl;
P = gen_simplex<Vpolytope>(5, true);
test_volume(P,
0.00694196,
0.00885402,
0.00842199,
1.0 / factorial(5.0));
// too slow for CG
/*
std::cout << "--- Testing volume of V-simplex10" << std::endl;
P = gen_simplex<Vpolytope>(10, true);
test_volume(P,
2.20484 * std::pow(10,-7),
2.87992 * std::pow(10,-7),
3.09976 * std::pow(10,-7),
1.0 / factorial(10.0));
std::cout << "--- Testing volume of V-simplex20" << std::endl;
P = gen_simplex<Vpolytope>(20, true);
test_volume(P,
8.30917 * std::pow(10,-20),
3.54876 * std::pow(10,-19),
3.72986 * std::pow(10,-19),
1.0 / factorial(20.0));
*/
}
TEST_CASE("cube") {
//TODO: Runtime error, check ComputeInnerBall()
//call_test_cube<double>();
//call_test_cube_float<float>();
}
TEST_CASE("cross") {
call_test_cross<double>();
}
TEST_CASE("simplex") {
call_test_simplex<double>();
}
Computing file changes ...