Add multivariate rational interpolation

[wegank]

This is a PR aimed at adding (multithreaded) multivariate polynomial and rational interpolation schemes to AlgebraicSolving.jl. The implementation follows the description in https://arxiv.org/pdf/1608.01902.

Direct applications of the interpolation schemes include computing

• Resultants of multivariate polynomials (of a magnitude faster than FLINT);
  This functionality is included in the PR. The signature matches that of Add resultant/discriminant for QQ/ZZ/FpMPolyRingElem Nemocas/Nemo.jl#2255.
• Parametric Gröbner basis over $\mathbb{Q}(y_{1},...,y_{t})$;
  This functionality will be included in an upcoming PR.
• Parametric Hermite matrices (see https://arxiv.org/pdf/2011.14136);
• Parametric geometric resolutions (see https://cs.uwaterloo.ca/~eschost/publications/parametr.pdf).

For now, the methods are not exposed at top-level; they can be used either with using AlgebraicSolving.Interpolation, or internally in AlgebraicSolving.jl.

[codecov-commenter]

⚠️ Please install the to ensure uploads and comments are reliably processed by Codecov.

Codecov Report

❌ Patch coverage is 84.02062% with 62 lines in your changes missing coverage. Please review.
✅ Project coverage is 83.52%. Comparing base (374e12d) to head (5f89875).
⚠️ Report is 92 commits behind head on main.

Files with missing lines	Patch %	Lines
src/progress/main.jl	36.84%	24 Missing ⚠️
src/interp/cuyt_lee.jl	82.81%	22 Missing ⚠️
src/interp/thiele.jl	76.66%	14 Missing ⚠️
src/interp/newton.jl	98.80%	1 Missing ⚠️
src/interp/resultant.jl	98.70%	1 Missing ⚠️
❗ Your organization needs to install the Codecov GitHub app to enable full functionality.

Additional details and impacted files

@@            Coverage Diff             @@
##             main     #122      +/-   ##
==========================================
+ Coverage   83.02%   83.52%   +0.50%     
==========================================
  Files          25       32       +7     
  Lines        2610     3157     +547     
==========================================
+ Hits         2167     2637     +470     
- Misses        443      520      +77     

☔ View full report in Codecov by Sentry.
📢 Have feedback on the report? Share it here.

🚀 New features to boost your workflow:

• ❄️ Test Analytics: Detect flaky tests, report on failures, and find test suite problems.