Enhancing Rvolesti – Integration of Advanced Rounding Routines

Description

The volesti C++ library has recently introduced advanced rounding routines to improve the efficiency and accuracy of volume computation and sampling within convex polytopes. However, these enhancements are not yet accessible through the Rvolesti package, which provides the R interface to volesti.

This project aims to bridge that gap by integrating the new rounding routines into Rvolesti, thereby enriching its functionality for R users.

Objectives

1. Analyze Existing Rounding Routines
   Understand the current rounding methods implemented in the volesti C++ library and their applications.

2. Design R Interface
   Develop an R interface for the new rounding routines, ensuring seamless integration with existing Rvolesti functions.

3. Implement and Test
   Modify the R/Rcpp functions in Rvolesti to incorporate the new rounding routines. Conduct comprehensive testing to validate functionality and performance improvements.

4. Documentation
   Update the Rvolesti documentation to reflect the new features, providing clear usage examples and guidelines for users.

Expected Outcomes

• Enhanced Rvolesti package with access to the latest rounding routines from volesti.
• Improved performance and accuracy in volume computation and sampling tasks within R.
• Comprehensive documentation and examples to facilitate user adoption of the new features.

Difficulty: Easy

Size

Small (90 hours)

Skills Required

• Proficiency in R and Rcpp for developing R interfaces to C++ code.
• Experience with C++ programming, particularly in the context of numerical methods and computational geometry.
• Familiarity with convex polytopes, volume computation, and sampling algorithms is advantageous.

Mentorship and Guidance

Luca Perju Verzotti <luca.perju-verzotti at polytechnique.edu> is a former GSoC contributor with expertise in mathematical and statistical software with C++/R/Python languages and has deep knowledge in GeomScale's projects codebase.

Vissarion Fisikopoulos <vissarion.fisikopoulos at gmail.com> is an expert in mathematical software, computational geometry, and optimization, and has previous GSOC mentoring experience with Boost C++ libraries (2016-2017) and the R-project (2017).

References

• Expose new rounding routines · Issue #30 · GeomScale/Rvolesti
• GeomScale/volesti: Practical volume computation and sampling in high dimensions

By completing this project, the student will significantly contribute to the Rvolesti package's capabilities, providing the R community with enhanced tools for high-dimensional geometric computations.