Package: volesti 1.1.2-8

Vissarion Fisikopoulos

volesti: Volume Approximation and Sampling of Convex Polytopes

Provides an R interface for 'volesti' C++ package. 'volesti' computes estimations of volume of polytopes given by (i) a set of points, (ii) linear inequalities or (iii) Minkowski sum of segments (a.k.a. zonotopes). There are three algorithms for volume estimation as well as algorithms for sampling, rounding and rotating polytopes. Moreover, 'volesti' provides algorithms for estimating copulas useful in computational finance. Methods implemented in 'volesti' are described in A. Chalkis and V. Fisikopoulos (2022) <doi:10.32614/RJ-2021-077> and references therein.

Authors:Vissarion Fisikopoulos [aut, cre, cph], Apostolos Chalkis [aut, cph]

volesti_1.1.2-8.tar.gz
volesti_1.1.2-8.tar.gz(r-4.5-noble)volesti_1.1.2-8.tar.gz(r-4.4-noble)
volesti_1.1.2-8.tgz(r-4.4-emscripten)volesti_1.1.2-8.tgz(r-4.3-emscripten)
volesti.pdf |volesti.html✨
volesti/json (API)
NEWS

# Install 'volesti' in R:
install.packages('volesti', repos = c('https://cran.r-universe.dev', 'https://cloud.r-project.org'))

Peer review:

Bug tracker:https://github.com/geomscale/volesti/issues

Uses libs:
  • openblas– Optimized BLAS
  • c++– GNU Standard C++ Library v3

2.84 score 2 stars 69 scripts 448 downloads 31 exports 3 dependencies

Last updated 2 months agofrom:d15002e29e. Checks:OK: 2. Indexed: no.

TargetResultDate
Doc / VignettesOKNov 09 2024
R-4.5-linux-x86_64OKNov 09 2024

Exports:compute_indicatorscopuladirect_samplingexact_volfrustum_of_simplexgen_crossgen_cubegen_prod_simplexgen_rand_hpolygen_rand_vpolygen_rand_zonotopegen_simplexgen_skinny_cubeHpolytopeinner_ballload_sdpa_format_filepoly_genread_sdpa_format_filerotate_polytoperotatinground_polytoperoundingsample_pointsSpectrahedronvolumeVpolytopeVpolytopeIntersectionwrite_sdpa_format_filezono_approxZonotopezonotope_approximation

Dependencies:BHRcppRcppEigen

Readme and manuals

Help Manual

Help pageTopics
Compute an indicator for each time period that describes the state of a market.compute_indicators
Construct a copula using uniform sampling from the unit simplexcopula
Sample perfect uniformly distributed points from well known convex bodies: (a) the unit simplex, (b) the canonical simplex, (c) the boundary of a hypersphere or (d) the interior of a hypersphere.direct_sampling
Compute the exact volume of (a) a zonotope (b) an arbitrary simplex in V-representation or (c) if the volume is known and declared by the input object.exact_vol
Compute the percentage of the volume of the simplex that is contained in the intersection of a half-space and the simplex.frustum_of_simplex
Generator function for cross polytopesgen_cross
Generator function for hypercubesgen_cube
Generator function for product of simplicesgen_prod_simplex
Generator function for random H-polytopesgen_rand_hpoly
Generator function for random V-polytopesgen_rand_vpoly
Generator function for zonotopesgen_rand_zonotope
Generator function for simplicesgen_simplex
Generator function for skinny hypercubesgen_skinny_cube
An R class to represent an H-polytopeHpolytope Hpolytope-class
Compute an inscribed ball of a convex polytopeinner_ball
Read a SDPA format fileread_sdpa_format_file
Apply a random rotation to a convex polytope (H-polytope, V-polytope, zonotope or intersection of two V-polytopes)rotate_polytope
Apply rounding to a convex polytope (H-polytope, V-polytope or a zonotope)round_polytope
Sample uniformly or normally distributed points from a convex Polytope (H-polytope, V-polytope, zonotope or intersection of two V-polytopes).sample_points
An R class to represent a SpectrahedronSpectrahedron Spectrahedron-class
The main function for volume approximation of a convex Polytope (H-polytope, V-polytope, zonotope or intersection of two V-polytopes)volume
An R class to represent a V-polytopeVpolytope Vpolytope-class
An R class to represent the intersection of two V-polytopesVpolytopeIntersection VpolytopeIntersection-class
Write a SDPA format filewrite_sdpa_format_file
A function to over-approximate a zonotope with PCA method and to evaluate the approximation by computing a ratio of fitness.zonotope_approximation
An R class to represent a ZonotopeZonotope Zonotope-class