Remez et approximations de fonctions

J'ai récemment appris à approximer des fonctions par des polynômes de faible degré. Ceci est utile dans le contexte du chiffrement homomorphe entièrement (FHE) en « arithmétique FHE » (voir mon article de présentation de FHE), où le modèle de calcul rend les polynômes de faible degré peu coûteux à évaluer et les fonctions non polynomiales coûteuses ou impossibles. En parcourant l'état de l'art, je suis tombé sur deux choses intéressantes. La première est le paquet logiciel lolremez qui implémente l'approximation de fonctions polynomiales (et rationnelles polynomiales $f(x) / g(x)$) en utilisant l'algorithme dit de Remez.