HN เปิดตัว: เครื่องคำนวณการประมาณแบบ Chebyshev

 (stuffmatic.com)
2 คะแนน โดย GN⁺ 2024-10-06 | 1 ความคิดเห็น | แชร์ทาง WhatsApp
  • เครื่องคำนวณการประมาณแบบ Chebyshev
    • สร้างโค้ดสำหรับการประมาณฟังก์ชันทางคณิตศาสตร์อย่างมีประสิทธิภาพ
    • คำนวณการประมาณสำหรับฟังก์ชัน f(x) โดยป้อน xmin, xmax และจำนวนพจน์
    • ตัวอย่างค่าสัมประสิทธิ์ของโค้ดที่สร้างขึ้น:
      • 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

สรุปโดย GN⁺

  • เครื่องคำนวณการประมาณแบบ Chebyshev เป็นเครื่องมือที่สร้างโค้ดอย่างมีประสิทธิภาพสำหรับการประมาณฟังก์ชันทางคณิตศาสตร์
  • เครื่องมือนี้มีประโยชน์ต่อการแก้ปัญหาทางคณิตศาสตร์หลากหลายรูปแบบ และช่วยเพิ่มประสิทธิภาพในการคำนวณได้เป็นพิเศษ
  • อาจน่าสนใจสำหรับนักพัฒนาหรือนักวิจัยที่สนใจการประมาณฟังก์ชันทางคณิตศาสตร์
  • เครื่องมือที่มีฟังก์ชันคล้ายกันได้แก่ฟังก์ชันการประมาณแบบ Chebyshev ของ MATLAB

บทความที่เกี่ยวข้อง

1 ความคิดเห็น

 
GN⁺ 2024-10-06
ความคิดเห็นบน Hacker News

  • เคยมีประสบการณ์ได้รับมอบหมายให้เขียนฟังก์ชันคำนวณรากที่สองด้วยภาษาแอสเซมบลี IBM 360 ในปี 1974 โดยใช้การประมาณแบบ Chebyshev เพื่อหาค่าเริ่มต้น แล้วทำซ้ำด้วยวิธี Newton สองหรือสามครั้งเพื่อให้ได้คำตอบ จำได้ว่านั่นเป็นครั้งแรกที่ได้เงินจากการเขียนโค้ด

  • รู้สึกประทับใจกับการทำฟังก์ชันคณิตศาสตร์ให้มีประสิทธิภาพ และทำให้เข้าใจว่าฟังก์ชันตรีโกณมิติและอื่น ๆ ถูกนำไปใช้บนคอมพิวเตอร์ 8 บิตอย่างไร

  • เอกสารของ BBC Research Department จากปี 1969 น่าสนใจมาก สำหรับคนที่เคยรู้จักแค่การประมาณแบบ Taylor การประมาณแบบ Chebyshev อาจให้ความรู้สึกเหมือนเวทมนตร์

  • เคยใช้ซอฟต์แวร์ Sollya แล้วได้ผลลัพธ์ที่ดี แต่การใช้งานซอฟต์แวร์ค่อนข้างยุ่งยากเล็กน้อย

  • เคยเจอปัญหาที่ค่าสัมประสิทธิ์ทั้ง 7 พจน์ในช่วง [-3,3] ของฟังก์ชัน Math.sin(x)/x ออกมาเป็น NaN ทั้งหมด จึงแก้โดยบังคับให้กรณีที่ x เข้าใกล้ 0 เป็น 1.0

  • การประมาณแบบ Chebyshev ให้ความรู้สึกเหมือนเวทมนตร์ แม้ว่าจะเคยเห็นกระบวนการอนุมานผ่านวิชาระดับบัณฑิตศึกษามาแล้วก็ตาม

  • ช่วงหลังมานี้รู้สึกว่าหาโค้ดสำหรับคำนวณการประมาณได้ยาก เลยบุ๊กมาร์กอันนี้ไว้เผื่อต้องใช้ครั้งหน้า

  • Chebfun ของ Nick Trefethen เป็นซอฟต์แวร์ที่น่าประทับใจซึ่งขยายความสามารถที่เกี่ยวข้องกับ Chebyshev โดย "Chebfuns" ทำหน้าที่คล้ายเลขทศนิยมแบบลอยตัว แต่สำหรับฟังก์ชัน

  • เคยดูวิดีโอที่บอกว่า Nintendo 64 ไม่มีฟังก์ชันคำนวณไซน์ จึงใช้ตาราง lookup ตั้งแต่ 0 ถึง 2PI เลยสงสัยว่าถ้าฝึกโครงข่ายประสาทเทียมแล้วเก็บน้ำหนักหรือค่าสัมประสิทธิ์ของฟังก์ชันไว้ จะสามารถใช้คำนวณไซน์และโคไซน์ได้หรือไม่

  • คิดว่าการได้เรียนรู้ Chebyshev expansion น่าจะน่าสนใจกว่า และเสียดายว่าถ้ามีเนื้อหานี้ตอนเรียนมหาวิทยาลัยก็คงดี

  • คิดว่ามันดีมาก แต่ในกรณีอย่าง f(x)=1/x ระบบจัดการกับการหารด้วย 0 ได้ไม่ดีนัก ซึ่งควรถือว่าเป็นค่าที่ไม่ได้กำหนด