Чи є кращий спосіб, як здійснити швидку (приблизну) оцінку інтерполяційного полінома Чебишева на рівномірній сітці (з урахуванням значень функції у вузлах Чебишева)? Моя проблема полягає в тому, що інтерполяція стає повільною, коли ступінь інтерполяційного полінома зростає.
На думку мені прийшли такі ідеї:
- Спробуйте адаптувати нерівномірні методи FFT (NFFT)
- Використовуйте FFT для обчислення похідних у вузлах Чебишева, можливо, після першого переходу до тоншої сітки (Чебишева). Потім використовуйте кусково-кубічну інтерполяцію для (приблизної) оцінки.
- Використовуйте певну формулу, яка використовує лише значення функцій (і потенційно похідних) у "сусідніх" вузлах Чебишева (це пов'язано з конкретною технікою NFFT).