HN công bố: Trình tính xấp xỉ Chebyshev

 (stuffmatic.com)
2 điểm bởi GN⁺ 2024-10-06 | 1 bình luận | Chia sẻ qua WhatsApp
  • Trình tính xấp xỉ Chebyshev
    • Tạo mã để xấp xỉ hiệu quả các hàm toán học
    • Tính xấp xỉ cho hàm f(x) bằng cách nhập xmin, xmax và số lượng hạng tử
    • Ví dụ về các hệ số của mã được tạo:
      • 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

Tóm tắt của GN⁺

  • Trình tính xấp xỉ Chebyshev là một công cụ tạo ra mã hiệu quả để xấp xỉ các hàm toán học.
  • Công cụ này hữu ích cho việc giải quyết nhiều bài toán toán học khác nhau, đặc biệt giúp nâng cao hiệu quả tính toán.
  • Có thể sẽ thú vị đối với các nhà phát triển hoặc nhà nghiên cứu quan tâm đến việc xấp xỉ hàm toán học.
  • Một công cụ cung cấp tính năng tương tự là hàm xấp xỉ Chebyshev của MATLAB.

Bài viết liên quan

1 bình luận

 
GN⁺ 2024-10-06
Ý kiến Hacker News

  • Tôi từng có trải nghiệm được giao viết một hàm tính căn bậc hai bằng ngôn ngữ hợp ngữ IBM 360 vào năm 1974. Tôi dùng xấp xỉ Chebyshev để lấy ước lượng ban đầu, rồi lặp phương pháp Newton hai hoặc ba lần để ra nghiệm. Đó là lần đầu tiên tôi kiếm được tiền nhờ lập trình

  • Tôi rất ấn tượng với việc triển khai các hàm toán học hiệu quả, và nhờ đó hiểu được các hàm lượng giác v.v. được hiện thực như thế nào trên máy tính 8-bit

  • Tài liệu năm 1969 của BBC Research Department rất thú vị. Với những ai trước giờ chỉ biết đến xấp xỉ Taylor, xấp xỉ Chebyshev có thể mang lại cảm giác như ma thuật

  • Trước đây tôi từng dùng phần mềm Sollya và thu được kết quả tốt. Tuy nhiên, việc sử dụng phần mềm này có phần hơi bất tiện

  • Tôi gặp vấn đề khi tất cả các hệ số cho 7 hạng tử trong khoảng [-3,3] của hàm Math.sin(x)/x đều cho ra NaN. Tôi đã giải quyết bằng cách ép các trường hợp x gần 0 thành 1.0

  • Xấp xỉ Chebyshev đúng là như ma thuật. Tôi vẫn có cảm giác như vậy dù đã xem qua quá trình suy ra nó trong một khóa học bậc cao học

  • Gần đây tôi thấy rất khó tìm được mã tính toán xấp xỉ. Tôi đã đánh dấu trang này để dành cho lần cần đến sau

  • Chebfun của Nick Trefethen là một phần mềm ấn tượng, mở rộng các chức năng liên quan đến Chebyshev. "Chebfuns" đóng vai trò giống như số thực dấu phẩy động, nhưng dành cho hàm số

  • Tôi từng xem một video nói rằng Nintendo 64 không có chức năng tính sin nên đã dùng bảng tra cứu từ 0 đến 2PI. Tôi tự hỏi liệu có thể huấn luyện mạng nơ-ron để lưu trọng số hay hệ số hàm nhằm tính sin và cos hay không

  • Tôi nghĩ việc học khai triển Chebyshev hẳn sẽ thú vị hơn, và từng ước mình có tài liệu này khi còn học đại học

  • Tôi thấy nó rất tốt, nhưng với các trường hợp như f(x)=1/x thì nó xử lý chia cho 0 không được tốt. Có lẽ nên coi đó là không xác định