Show HN: Calculadora de aproximação de Chebyshev

• Calculadora de aproximação de Chebyshev
  • Geração de código para aproximação eficiente de funções matemáticas
  • Calcula a aproximação para a função f(x) informando xmin, xmax e o número de termos
  • Exemplo de coeficientes do código gerado:
    • 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

Resumo do GN⁺

• A calculadora de aproximação de Chebyshev é uma ferramenta que gera código eficiente para aproximar funções matemáticas.
• Essa ferramenta pode ser útil para resolver diversos problemas matemáticos, especialmente para aumentar a eficiência computacional.
• Pode ser interessante para desenvolvedores ou pesquisadores interessados em aproximação de funções matemáticas.
• Ferramentas com funcionalidade semelhante incluem a função de aproximação de Chebyshev do MATLAB.

[GN⁺]

Comentários do Hacker News

• Em 1974, tive a experiência de receber a tarefa de escrever uma função para calcular raiz quadrada em linguagem Assembly do IBM 360. Usei aproximação de Chebyshev para a estimativa inicial e depois repeti o método de Newton duas ou três vezes para obter a solução. Lembro que foi a primeira vez que ganhei dinheiro programando

• Fiquei impressionado com implementações eficientes de funções matemáticas e passei a entender como funções trigonométricas e afins eram implementadas em computadores de 8 bits

• Um documento de 1969 do BBC Research Department foi muito interessante. Para quem só teve contato com aproximação de Taylor, a aproximação de Chebyshev pode parecer mágica

• No passado, obtive bons resultados usando o software Sollya. Mas usar o software era um tanto incômodo

• Tive um problema em que todos os coeficientes para os 7 termos no intervalo [-3,3] da função Math.sin(x)/x saíam como NaN. Resolvi isso forçando os casos em que x está perto de 0 para 1.0

• A aproximação de Chebyshev parece mágica. Mesmo tendo visto o processo de derivação em um curso de nível de pós-graduação, ainda parece assim

• Recentemente foi difícil encontrar código de cálculo de aproximação. Deixei isso salvo nos favoritos para a próxima vez que precisar

• O Chebfun, de Nick Trefethen, é um software impressionante que expande funcionalidades relacionadas a Chebyshev. “Chebfuns” cumprem um papel para funções semelhante ao do ponto flutuante

• Vi um vídeo dizendo que o Nintendo 64 não tinha função de cálculo de seno e usava uma tabela de consulta de 0 a 2PI. Fiquei me perguntando se seria possível treinar uma rede neural para calcular seno e cosseno armazenando pesos ou coeficientes de função

• Acho que teria sido mais interessante aprender expansões de Chebyshev, e penso que gostaria de ter tido esse material na época da faculdade

• Acho muito bom, mas em casos como f(x)=1/x ele não lida bem com divisão por zero. Isso deveria ser tratado como indefinido