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

Объясните метод Эйткена - C++

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 20, средняя оценка - 4.75
MisterXXl
0 / 0 / 0
Регистрация: 18.01.2011
Сообщений: 15
15.04.2012, 20:11     Объясните метод Эйткена #1
Добрый вечер! Купил лабу по методу Эйткена, но что и как она выполняет никак не могу разобраться. Саму теорию знаю, но программист создал лабу с использованием обратного хода. Т.е. при прямом ходе мы получаем сначала полиномы 1ой стпени, потом 2ой и т.д. то тут же мы получаем сначала полином 3 степени, потом 2 и т.д. Кто что ещё может объяснить по данной проге? Особенно интересует как эту прогу реализовать на листке бумаги, что брать за неизвестное и т.п. Буду очень благодарен.
main.cpp
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
using namespace std;
int main()
{
ifstream input("input.data",ios::in);
ofstream output("output.data",ios::out);
int n;
input>>n;
double X[3]={0};
double Y[3]={0};
for(int i=0;i<n;i++)
        input>>X[i];
for(int i=0;i<n;i++)
        input>>Y[i];
double x[3]={0};
eitken(X,Y,0,n,x);
cout<<"y=";
output<<"y=";
for(int i=0;i<n;i++)
    {
        output<<"+("<<x[n-1-i]<<")";
        cout<<"+("<<x[n-1-i]<<")";
        output<<"*x"<<"^"<<n-1-i;
        cout<<"*x"<<"^"<<n-1-i;
    }
output.close();
getch();
return 0;
 
}
func.cpp
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
void eitken(double X[3],double Y[3],int beg,int k,double x[3])
{
    if(k-beg==1)
    {
        x[0]=Y[beg];
    }
    if(k-beg!=1)
    {
        double *xx=new double[3];
        for(int i=0; i<k-beg; i++)
            xx[i]=x[i]=0;
        eitken(X,Y,beg+1,k,xx);
        eitken(X,Y,beg,k-1,x);
        for(int i=k-beg; i>0; i--)
        {
            x[i]=x[i-1];
            xx[i]=xx[i-1];
        }
        x[0]=xx[0]=0;
        for(int i=0; i<k-beg-1; i++)
        {
            x[i]+=(-X[k-1])*x[i+1];
            xx[i]+=(-X[beg])*xx[i+1];
        }
        for(int i=0; i<k-beg; i++)
            x[i]=(xx[i]-x[i])/(X[k-1]-X[beg]);
    }
 
}
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
15.04.2012, 20:11     Объясните метод Эйткена
Посмотрите здесь:

Метод дихотомии (как метод оптимизации) C++
метод деления отрезка пополам и метод итерации C++
Метод Эйлера, и Метод Лагранжа, в долгу не останусь C++
Метод деления отрезка пополам для решения нелинейных уравнений (метод дихотомии) C++
метод Эйткена-Стеффенсона C++
C++ Производный класс: метод возведения в произвольную степень, и метод для вычисления логарифма числа
Класс vector (поля: координаты, 2 конструктора, метод нахождения длины вектора и метод вывода координат на экран) C++
Нахождения корней уравнения: метод половинного деления (бисекции) или метод хорд C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
serzei
Сообщений: n/a
21.04.2014, 19:16     Объясните метод Эйткена #2
Несколько вопросов к владельцу программы.
1. Подскажите, как Вы запускали данную программу, у меня куча ошибок выскакивают.
2. Для чего необходим файл func.cpp? Он подключается, как библиотека, или идёт как отдельная программа?
Очень нужна работающая программа!!
Yandex
Объявления
21.04.2014, 19:16     Объясните метод Эйткена
Ответ Создать тему
Опции темы

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