ต้องการ extrapolate ข้อมูลที่เป็นขั้นบันได ใช้อัลกอริทึมอะไรดีครับ ระหว่างของนิวตันหรือพหุนามลากรานจ์

ข้อมูลเป็นลักษณะ step function แต่มันใช้ spline interpolate ไม่ได้อะครับ  เพราะค่าที่ต้องการทำนายมันอยู่นอกช่วง

แล้วถ้าต้องการจะหลีกเลี่ยง Runge's phenomenon ควรใช้อัลกอริทึมไหนดีครับ (อันนี้ผมไม่แน่ใจว่ามันจะเป็นมั้ย เพราะปกติจะใช้ spline มากกว่า) ระหว่าง Newton's divided difference หรือ Lagrange Polynomial