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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
CoRReS
0 / 0 / 0
Регистрация: 17.10.2012
Сообщений: 61
#1

Интерполяционный многочлены по чебышевским узлам - C++

06.05.2014, 16:34. Просмотров 453. Ответов 5
Метки нет (Все метки)

Всем здравствуйте!Столкнулся с проблемой:
1)Как находить узлы я знаю,и написал,и значения в ней нашел...Но как же строить сам многочлен я не понимаю...
2)Написать программу, которая строит для данной функции интерполяционный многочлены Pn произвольной степени по чебышевским узлам в соответствующей форме и позволяет вычислять значения этих многочленов в указанной точке.

Нужна допустим для функции ln x на отрезке [1,5] в барицентрической форме. Точность 10^ (-4)

Если кто объяснит или поможет мне понять как это писать,буду благодарен.

Добавлено через 2 часа 14 минут
Очень нуждаюсь в помощи(
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
06.05.2014, 16:34     Интерполяционный многочлены по чебышевским узлам
Посмотрите здесь:

Построить интерполяционный многочлен и интерполяционный сплайн - C++
Здравствуйте, уважаемые. Даны узлы и значения функции в них. Картинка во вложении. Нужно построить интерполяционный многочлен(Лагранжа...

Как сделать сортировку по узлам в односвязном списке? - C++
Есть задача: отсортировать узлы по возрастанию в односвязном списке. Есть код, но при его выполнении вылетает ошибка: Вызвано исключение...

Многочлены - C++
http://s003.***********/i202/1001/dc/6e8447711438.png

Многочлены - C++
http://s44.***********/i106/1001/93/421c17bb2f28.png Прошу помочь решить\ или хоть популярно объяснить.

Многочлены над GF(2^m) - C++
Пишу кодер Рида-Соломона. Дано следующее: * m - количество битов в одном символе (читай, элементов поля GF(2^m)); * n - длина кода...

списки-многочлены. сложение - C++
Здравствуйте, задали сделать прогу, но я не понимаю каким образом это надо осуществить. Задача: Многочлен с целыми коэффициентами можно...

После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
CoRReS
0 / 0 / 0
Регистрация: 17.10.2012
Сообщений: 61
09.05.2014, 13:51  [ТС]     Интерполяционный многочлены по чебышевским узлам #2
беда(
Tulosba
:)
Эксперт С++
4393 / 3236 / 297
Регистрация: 19.02.2013
Сообщений: 9,045
09.05.2014, 13:53     Интерполяционный многочлены по чебышевским узлам #3
CoRReS, код есть какой-то для начала?
CoRReS
0 / 0 / 0
Регистрация: 17.10.2012
Сообщений: 61
10.05.2014, 02:55  [ТС]     Интерполяционный многочлены по чебышевским узлам #4
Цитата Сообщение от Tulosba Посмотреть сообщение
CoRReS, код есть какой-то для начала?
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
//D. f(x)=ln x, [Epsilon]=10^-4, [a,b]=[1,5], многочлен в барицентрической форме
#include <cmath>
#include <math.h>
#include <iostream>
#include <fstream>
 
 
using namespace std;
 
double root(int,int,int,int);
 
double root (int i,int a,int b,int n)
{
    double Pi=3.14159265358979323846;
    return (((a+b)/2)+((b-a)/2)*cos(((Pi*(2*i+1))/(2*n+2))));
}
 
int main()
{
    ofstream run ("1.txt");
    int a=1;
    int b=5;
    int n=200;
    double massive[200];
    
    for(int i=0;i<n;i++)
    {
        massive[i]=root(i,a,b,n);
    }
    int time=0;
    for(int i=0;i<200;i++)
    {
        run << "{";
        run << massive[i]<<",";
        run << log10(massive[i]);
        run << "}"<< ",";
    }
    run.close();
    return 0;
}

Собственно функция для нахождения чебышевских узлов...
А через массив нахожу значения функции (ln x ) в чебышевских узлах и вывожу в файл для построения графиков в Mathematic...
Tulosba
:)
Эксперт С++
4393 / 3236 / 297
Регистрация: 19.02.2013
Сообщений: 9,045
12.05.2014, 00:31     Интерполяционный многочлены по чебышевским узлам #5
Как минимум вижу проблему из-за целочисленного деления:
C++
1
return (((a+b)/2)+((b-a)/2)*cos(((Pi*(2*i+1))/(2*n+2))));
Должно быть хотя бы так:
C++
1
return (((a+b)/2.)+((b-a)/2.)*cos(((Pi*(2*i+1.))/(2*n+2.))));
Т.е. чтобы хотя бы один аргумент был при делении вещественным.
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
12.05.2014, 01:19     Интерполяционный многочлены по чебышевским узлам
Еще ссылки по теме:

Построить интерполяционные многочлены Ньютона - C++
Построить интерполяционные многочлены Ньютона для функции F(x)=lg(x)-((x-1)/x) по следующим узлам: х=1, 2, 4, 8, 10; Проблемы возникают...

класс, моделирующий многочлены n – го порядка - C++
Разработайте класс, моделирующий многочлены n – го порядка от одной переменной. В классе должен быть конструктор копирования и оператор...

Интерполяционный поиск - C++
int p_dv(TSsot c) { int i=0, j=nst-1, m; while(i&lt;j) { if (c==c) if (c==x) return i; else return...

Интерполяционный поиск - C++
Через два дня экзамен и нужно прогу сдать. Помогите пожалуйста. Вот функция. Она должна работать так: создаёт большой массив, затем берёт...

Интерполяционный поиск - C++
Напишите плиз реализацию данного поискать. Сорри если что за повтор темы

Интерполяционный полином Лагранжа - C++
Помогите пожалуйста есть программа когда нужно по заданному х=4 найти у Теперь мне нужно сделать наоборот есть у=0.5 найти все значения х...


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

Или воспользуйтесь поиском по форуму:
CoRReS
0 / 0 / 0
Регистрация: 17.10.2012
Сообщений: 61
12.05.2014, 01:19  [ТС]     Интерполяционный многочлены по чебышевским узлам #6
спасибо)
Yandex
Объявления
12.05.2014, 01:19     Интерполяционный многочлены по чебышевским узлам
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru