Перейти к содержанию
    

метод наименьших квадратов

А я согласна получить ошибку, вы только скажите, как конвертировать! :)

А в лоб по определению разве сложно?

T_0 = 1;
T_1(x) = x;
T_{k+1}(x) = 2 x T_k(x) – T_{k–1}(x).

Пишем простенькую программку, которая вычисляет коэффициенты полинома исходя из этой рекурсии. Коэффициенты все целочисленные, при их вычислении ошибок не будет, только рости они будут очень не по-децки, полином 40-ей степени уже не влезет в 64-битную арифметику:

#include <stdio.h>

int main()
{ unsigned int i, j, k, N=64;
  long long A[N][N];

  A[0][0]=1;
  A[1][0]=0;
  A[1][1]=1;
  for(i=2; i<40; i++)
  { for(j=0; j<i-1; j++)
      A[i][j]=-A[i-2][j];
    A[i][i]=2*A[i-1][i-1];
    for(j=1; j<i; j++)
      A[i][j]+=2*A[i-1][j-1];
    for(j=0; j<i+1; j++)
      printf("%lld ", A[i][j]);
    printf("\n");
  }
  return 0;
}

Поделиться сообщением


Ссылка на сообщение
Поделиться на другие сайты

Коэффициенты все целочисленные, при их вычислении ошибок не будет, только рости они будут очень не по-децки, полином 40-ей степени уже не влезет в 64-битную арифметику:

Для полиномов первого рода все операции fixed point, рост разрядности отменяется.

Али я неправ?

Поделиться сообщением


Ссылка на сообщение
Поделиться на другие сайты

Для полиномов первого рода все операции fixed point, рост разрядности отменяется.

Али я неправ?

А Вы программку-то скомпилите, запустите и на результат-то посмотрите

Поделиться сообщением


Ссылка на сообщение
Поделиться на другие сайты

Присоединяйтесь к обсуждению

Вы можете написать сейчас и зарегистрироваться позже. Если у вас есть аккаунт, авторизуйтесь, чтобы опубликовать от имени своего аккаунта.

Гость
К сожалению, ваш контент содержит запрещённые слова. Пожалуйста, отредактируйте контент, чтобы удалить выделенные ниже слова.
Ответить в этой теме...

×   Вставлено с форматированием.   Вставить как обычный текст

  Разрешено использовать не более 75 эмодзи.

×   Ваша ссылка была автоматически встроена.   Отображать как обычную ссылку

×   Ваш предыдущий контент был восстановлен.   Очистить редактор

×   Вы не можете вставлять изображения напрямую. Загружайте или вставляйте изображения по ссылке.

×
×
  • Создать...