HN en accès libre : Calculateur d’approximation de Chebyshev

• Calculateur d’approximation de Chebyshev
  • Génération de code pour l’approximation efficace de fonctions mathématiques
  • Calcule l’approximation pour une fonction f(x) en saisissant xmin, xmax et le nombre de termes
  • Exemples de coefficients du code généré :
    • c0 = 0.16793649417016518
    • c1 = -0.12411164956092625
    • c2 = -0.09756341588422193
    • c3 = 0.1800765790518846
    • c4 = -0.06972963647223016
    • c5 = -0.09250127939333941
    • c6 = 0.18076946080324185
    • c7 = 0.15990613621816677
    • c8 = -0.028659588693985123
    • c9 = -0.09494966104347571
    • c10 = -0.04980429834982578

Le résumé de GN⁺

• Le calculateur d’approximation de Chebyshev est un outil qui génère du code efficace pour l’approximation de fonctions mathématiques.
• Cet outil peut être utile pour résoudre divers problèmes mathématiques, en particulier lorsqu’il s’agit d’améliorer l’efficacité des calculs.
• Il peut intéresser les développeurs et les chercheurs qui travaillent sur l’approximation de fonctions mathématiques.
• Parmi les outils offrant des fonctions similaires, on peut citer la fonction d’approximation de Chebyshev de MATLAB.

[GN⁺]

Commentaires sur Hacker News

• J’ai déjà eu pour mission, en 1974, d’écrire en assembleur IBM 360 une fonction pour calculer la racine carrée. J’utilisais une approximation de Chebyshev pour l’estimation initiale, puis j’appliquais la méthode de Newton deux ou trois fois pour obtenir la solution. C’était la première fois que je gagnais de l’argent en programmant

• J’ai été impressionné par l’implémentation efficace des fonctions mathématiques, et cela m’a aidé à comprendre comment des fonctions comme les fonctions trigonométriques étaient implémentées sur les ordinateurs 8 bits

• Un document de 1969 du BBC Research Department était très intéressant. Pour quelqu’un qui n’a connu que l’approximation de Taylor, l’approximation de Chebyshev peut sembler magique

• Par le passé, j’ai obtenu de bons résultats avec le logiciel Sollya. Mais son utilisation était un peu fastidieuse

• J’ai rencontré un problème où tous les coefficients des 7 termes sur l’intervalle [-3,3] pour la fonction Math.sin(x)/x devenaient NaN. Je l’ai résolu en forçant les cas où x est proche de 0 à 1.0

• L’approximation de Chebyshev ressemble à de la magie. Même après avoir vu la dérivation dans le cadre d’un cursus de niveau master, c’est toujours l’impression que cela me donne

• Récemment, il m’a été difficile de trouver du code de calcul d’approximation. Je l’ai mis en favoris pour la prochaine fois que j’en aurai besoin

• Le Chebfun de Nick Trefethen est un logiciel impressionnant qui étend les fonctionnalités liées à Chebyshev. Les « chebfuns » jouent un rôle analogue à celui des nombres à virgule flottante, mais pour les fonctions

• J’ai vu une vidéo disant que la Nintendo 64 n’avait pas de fonction de calcul du sinus et utilisait une table de correspondance de 0 à 2PI. Je me demande s’il aurait été possible d’entraîner un réseau de neurones pour calculer le sinus et le cosinus en stockant des poids ou des coefficients de fonction

• Je pense qu’apprendre les développements de Chebyshev aurait été plus intéressant, et j’aurais aimé avoir cette ressource à l’époque de mes études universitaires

• Je trouve ça très bien, mais dans un cas comme f(x)=1/x, la division par zéro n’est pas bien gérée. Cela devrait être considéré comme non défini