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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

5
CoRReS
0 / 0 / 0
Регистрация: 17.10.2012
Сообщений: 62
09.05.2014, 13:51  [ТС] #2
беда(
0
Tulosba
:)
Эксперт С++
4396 / 3232 / 297
Регистрация: 19.02.2013
Сообщений: 9,045
09.05.2014, 13:53 #3
CoRReS, код есть какой-то для начала?
0
CoRReS
0 / 0 / 0
Регистрация: 17.10.2012
Сообщений: 62
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...
0
Tulosba
:)
Эксперт С++
4396 / 3232 / 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.))));
Т.е. чтобы хотя бы один аргумент был при делении вещественным.
1
CoRReS
0 / 0 / 0
Регистрация: 17.10.2012
Сообщений: 62
12.05.2014, 01:19  [ТС] #6
спасибо)
0
12.05.2014, 01:19
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++
Каким образом запрограммировать математические вычисления вида: (a1+a2+… + an)/n ( a1+(a2+a3)/2+(a4+a5+a6)/3+… +(a'n-k'+...+an)/k ) / p...

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


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

Или воспользуйтесь поиском по форуму:
6
Ответ Создать тему
Опции темы

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