0 / 0 / 0
Регистрация: 21.11.2010
Сообщений: 10
1

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

23.12.2011, 23:13. Показов 9937. Ответов 1
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
В коде реализован метод наименьших квадратов. Помогите переделать в метод полиномов Чебышева.

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
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
#include <tchar.h>
#include <iostream>
#include <cmath>
#include <iomanip>
 
using namespace std;
int _tmain(int argc, _TCHAR* argv[])
{
    double *a=NULL, *b=NULL, **sum=NULL;
    const int N=5;
 
    double  x[N]={  -2, -1, 013},
        y[N]=   {   -1, -4, -5, -4, 4};
    int K,i,j,k,m;
    double z,c;
    cout<<"porjadok k= ";
    cin>>K;
    cin.get();
    b= new double [K+1];
    a= new double [K+1];
    sum = new double *[K+1];
    for(int i=0; i<K+1; i++)
       sum[i] = new double[K+1];
    
    
 
    for(i=0; i<K+1; i++)
    {
        for(j=0; j<K+1; j++)
        {
            sum[i][j] = 0;
            for(k=0; k<N; k++)
            {
                sum[i][j] += pow(x[k], i+j);
            }
       }
    }
    for(i=0; i<K+1; i++)
    {
        b[i]=0;
        for(k=0; k<N; k++)
        {
            b[i] += pow(x[k], i) * y[k];
        }
    }
    for(int i=0;i<K+1;i++)
    {
        for(int j=0;j<K+1;j++)
            cout<<sum[i][j]<<"\t";
        cout<<endl;
    }
 
    for(int i=0;i<K+1;i++)
        cout<<b[i]<<"\t";
    cout<<endl;
    for(int i=0;i<K;i++)
    {
        m=i;
        for(int j=i+1;j<K+1;j++)
        {
            if(fabs(sum[m][i])<fabs(sum[j][i]))
                m=j;
        }
        for(int k=i;k<K+1;k++)
        {
            z=sum[m][k];
            sum[m][k]=sum[i][k];
            sum[i][k]=z;
        }
        z=b[m];  b[m]=b[i];  b[i]=z;
        for(int i=0;i<K+1;i++)
        {
            for(int j=0;j<K+1;j++)
            {
                cout<<sum[i][j]<<setw(15);
            }
            cout<<"b"<<i<<"= ";
            cout<<b[i]<<endl;
        }
        cin.get();
 
        for(int j=i+1;j<K+1;j++)
        {
            c=-sum[j][i]/sum[i][i];
            //cout<<"\n\n ! "<<c<<endl;
            for(int k=i;k<K+1;k++)
            {
                sum[j][k]=sum[j][k]+c*sum[i][k];
            }
            b[j]=b[j]+c*b[i];
        }
    }
    
            for(int i=0;i<K+1;i++)
            {
                for(int j=0;j<K+1;j++)
                {
                    cout<<sum[i][j]<<setw(15);
                }
                cout<<"b"<<i<<"=";
                cout<<b[i]<<endl;
            }   
            cin.get();
 
            a[K]=b[K]/sum[K][K];
 
            for(int i=K+1-2;i>=0;i--)
            {
                for(int k=i+1;k<K+1;k++)
                {
                    b[i]=b[i]-a[k]*sum[i][k];
                }
                a[i]=b[i]/sum[i][i];
            }
 
 
            for(int i=0;i<K+1;i++)
                cout<<"X"<<i<<"="<<a[i]<<endl;
            cin.get();
 
 
    return 0;
}
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
23.12.2011, 23:13
Ответы с готовыми решениями:

Метод наименьших квадратов
Ребят,вот в чем беда. нужно для курсового решить задачу. нужно апроксимировать данные линейной...

Метод наименьших квадратов
Задание такое, составить программу аппроксимации функции f(x) в интервале , n неизвестных...

Метод наименьших квадратов
Можете около сложных строчек написать что там происходит(комментарии) #include &quot;stdafx.h&quot;...

Метод наименьших квадратов
Дано функцию f(x). Найти линейную функцию ax+b которая наилучшим способом апроксимирует её....

1
0 / 0 / 0
Регистрация: 18.12.2010
Сообщений: 5
08.01.2012, 23:12 2
Присоединяюсь к просьбе.
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
08.01.2012, 23:12
Помогаю со студенческими работами здесь

МНК (Метод наименьших квадратов)
Помогите с реализацией аппроксимации МНК. Есть экспериментальные данные, хочу аппроксимировать их...

Метод наименьших квадратов! (с Pascal на C++)
Писал прогу на Паскале, так как не владею должными знаниями по С++ приходится просить помочь вас!!!...

Метод наименьших квадратов(численные методы)
Совсем не знаю как сделать задачу, если кто то сможет сделать буду очень благодарен и отблагодарю....

Метод наименьших квадратов/лаба 3 - аппроксимация/ С++
Добрый день! Помогите исправить неисправность программы: #include &quot;stdafx.h&quot; #include...


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

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

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2023, CyberForum.ru