Форум программистов, компьютерный форум CyberForum.ru

Интерполяция многочленами Ньютона - C++

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 27, средняя оценка - 4.78
monomah174
0 / 0 / 0
Регистрация: 14.01.2011
Сообщений: 5
24.05.2012, 18:37     Интерполяция многочленами Ньютона #1
Доброго времени суток!
http://www.cde.spbstu.ru/Num_Met/Int...ewton_pol.html
Задан курсач по вычмату, там есть такая задача(см называние темы)
Тобиш нужно разработать универсальную программу для любой функции, таблицы и тд...
Проверить сказано на функции 1/х,
начальные данные х=1,2,3,4,5,6,7,8,9,10 y=1/2,1/3,1/4 ....1/10
определить значение функции в х=1 до х=2 с шагом 0.1 ну и соответственно вывести на экран

Суть проблемы в чем - никак не пойму метод, понял что нужна матрица разделенных разностей, а что дальше чет не вкуриваю
нашел где-то чей-то исходник(см ниже), но тут не могу понять как говориться что и куда, и что за переменная х-это массив или переменная? просьба помочь!
Код
double Newton_f(double x){
    double res=y[0],F,den;
    int i,j,k;
    for(i=1;i<n;i++){
        F=0;
        for(j=0;j<=i;j++){//следующее слагаемое полинома
            den=1;
//считаем знаменатель разделенной разности
            for(k=0;k<=i;k++){
                if (k!=j) den*=(x[j]-x[k]);
            }
//считаем разделенную разность
            F+=y[j]/den;
        }
//домножаем разделенную разность на скобки (x-x[0])...(x-x[i-1])
        for(k=0;k<i;k++)F*=(x-x[k]);
        res+=F;//полином
    }
return res;
}
ЗЫ форумы облазил, созданных тем полно, готовых небитых кодов еще пока не нашел
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
24.05.2012, 18:37     Интерполяция многочленами Ньютона
Посмотрите здесь:

C++ пишу лабу по классам, задание с многочленами, задаваемыми массивом коэффициентов и старшой степенью
Интерполяция заданной функции второй формулой Ньютона (обратная интерполяция) C++
Реализовать в виде модуля набор подпрограмм для работы с многочленами C++
Оцените программу: Интерполяция через полином Лагранжа и через сокращённую формулу Ньютона C++
Интерполяция методом Ньютона: вывод -1.#IND вместо нужных значений C++
C++ Интерполяция методом Ньютона и Лагранжа
Интерполяция функции одной переменной методом Ньютона (Pascal -> C++) C++
Ошибка в программе интерполяция функции методом Ньютона C++

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
monomah174
0 / 0 / 0
Регистрация: 14.01.2011
Сообщений: 5
27.05.2012, 15:33  [ТС]     Интерполяция многочленами Ньютона #2
Что неужели никто такой численный метод никогда не программировал? не верю!
Yandex
Объявления
27.05.2012, 15:33     Интерполяция многочленами Ньютона
Ответ Создать тему
Опции темы

Текущее время: 17:34. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru