Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 5.00/5: Рейтинг темы: голосов - 5, средняя оценка - 5.00
Golem95
0 / 0 / 0
Регистрация: 06.04.2014
Сообщений: 7
1

Метод Якоби

18.01.2016, 14:47. Просмотров 927. Ответов 6
Метки нет (Все метки)

Ребят помогите реализовать метод Якоби по алгоритму (находится во вложениях) проблема с циклами (не стал выкладывать)доп требование это вывести итерации работаю в dev c++

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
#include <iostream>
#include<conio.h>
#include<iostream>
#include<math.h>
 
using namespace std;
int main()
{
    int i,j;
    float a[3][3]={{2.32,0.12,1.57},
                   {1.69,4.17,0.33},
                   {0.45,1.82,3.15}};
                   
    float b[3]={2.01,3.23,0.94};
    
    float Dobr[3][3]={{0.431034,0,0},
                      {0,0.239808,0},
                      {0,0,3.030303}};
    
    float L[3][3]={{0,0,0},
                   {1.69,0,0},
                   {0.45,1.82,0}};
    
    float R[3][3]={{0,0.12,1.57},
                   {0,0,0.33},
                   {0,0,0}};
...
0
Миниатюры
Метод Якоби  
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
18.01.2016, 14:47
Ответы с готовыми решениями:

Метод Якоби
здраствуйте. помогите пожалуйста... нужно прокоментировать метод Якоби.(если...

Классический метод якоби
Дана матрица размера 5*5: a=e^(abs(i-j)) и столбец свободных членов:{1 0 0 0...

Метод итерации( Якоби)
Доброго времени суток!) может у кого есть исходник или поможет решит...

Метод вращений Якоби с++
Используя метод Якоби найти с точностью 0.0001 все собственные значения и...

Итерационные методы. Метод Якоби
Не могу найти ошибку, скорее всего что-то с циклами. Формула самих итераций:...

6
Golem95
0 / 0 / 0
Регистрация: 06.04.2014
Сообщений: 7
18.01.2016, 14:54  [ТС] 2
рабочий код но выполнен не по этому алгоритму
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
#include <stdio.h>
#include <iostream>
#include <fstream>
#include <math.h>
#include <omp.h>
#include <cstdlib> 
const double eps = 0.0001;
using namespace std;
void Mul(int N, double **A,double *x,double *y)
{
    for (int i = 0; i<N; i++)
    {   
        y[i] = 0;
        for (int j = 0; j<N; j++)
            y[i] = y[i] + (A[i][j] * x[j]);
    }
}
  
void PrintMatrix(int N, double **A )
{
    for (int i = 0; i < N; i++)
    {
        for (int j = 0; j < N; j++)
            cout << A[i][j]<<" ";
        cout << endl;
    }
}
void PrintVec(int N, double *A)
{
    for (int i = 0; i < N; i++)
    {
            cout << A[i] << " ";
    }
    cout << endl;
}
 
void Jacobi(int N, double**A, double* F, double* X)
{
    double norm,* TempX = new double[N];
    for(int k=0;k<N;k++)
        TempX[k]= X[k];
    int cnt = 0;
    do {
        for (int i = 0; i < N; i++) 
        {
            TempX[i] = F[i];
            for (int g = 0; g < N; g++) 
                if (i != g)
                    TempX[i] -= A[i][g] * X[g];
            TempX[i] /= A[i][i];
        }
       norm = fabs(X[0] - TempX[0]);
        for (int h = 0; h < N; h++) 
        {
            if (fabs(X[h] - TempX[h]) > norm)
                norm = fabs(X[h] - TempX[h]);
            X[h] = TempX[h];
        }
        cnt++; 
         
    } 
    while (norm >= eps);
 
    cout<<"Кол-во итераций = "<<cnt;
    delete[] TempX;
}
void Load(int &N, double **&A, double *&F)
{
    setlocale(0,"");
    ifstream fin;
    fin.open("primer");
    fin >> N;
    F = new double [N];
    A = new double *[N];
        for (int i = 0; i < N; i++)
            A[i] = new double[N];
        for (int i = 0; i < N; i++)
        {
            for (int j = 0; j < N; j++)
                fin >> A[i][j];
            fin >> F[i];
        }
    fin.close();
}
int main()
{
    double **Matrix, *b,*y,*x;
    int n;
    Load(n, Matrix, b);
    cout << "Матрица:\n";
    PrintMatrix(n, Matrix);
    cout << "\n"<<"b: ";
    PrintVec(n, b);
   x = new double[n];
   for(int i=0;i<n;i++)
    x[i]=1.0;
   y = new double[n];
   Jacobi(n, Matrix, b, x);
    cout <<"\n"<< "Результат | x: ";
    PrintVec(n, x);
   cout << "A*x=b | b: ";
   Mul(n, Matrix, x, y);
   PrintVec(n, y);
    delete x;
   delete y;
  system("pause");
    return 1;
}
0
zer0mail
2452 / 2089 / 216
Регистрация: 03.07.2012
Сообщений: 7,571
Записей в блоге: 1
18.01.2016, 16:25 3
А чего это код Jacobi такой похожий на Вызвано исключение по адресу 0x013C1891 в Jacobi.exe: 0xC0000005: нарушение прав доступа при чтении по адресу, правда с ненужными дополнениями типа
C++
1
2
 for(int k=0;k<N;k++)
        TempX[k]= X[k];
1
Golem95
0 / 0 / 0
Регистрация: 06.04.2014
Сообщений: 7
18.01.2016, 17:24  [ТС] 4
Jacobi был взят в общем то из википедии
0
zer0mail
2452 / 2089 / 216
Регистрация: 03.07.2012
Сообщений: 7,571
Записей в блоге: 1
18.01.2016, 17:28 5
Цитата Сообщение от Golem95 Посмотреть сообщение
Jacobi был взят в общем то из википедии
Ссылку можете дать? Я выкину лишние строки. Или вы их сами добавили "для красоты".
0
Golem95
0 / 0 / 0
Регистрация: 06.04.2014
Сообщений: 7
18.01.2016, 17:37  [ТС] 6
https://ru.wikipedia.org/wiki/%D0%9C...BE%D0%B1%D0%B8
цикл я не помню зачем добавлял((
0
Golem95
0 / 0 / 0
Регистрация: 06.04.2014
Сообщений: 7
20.01.2016, 22:20  [ТС] 7
помогите люди добрые прога зациклилась. примерный Результат | x: 0.892663 0.418383 -0.070881
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
#include <iostream>
#include<conio.h>
#include<iostream>
#include<math.h>
 
using namespace std;
int main()
{   float Xold[3], Xnew[3],s[3][3],s1[3][3] ,eps, C[3],B[3][3] ;
    float a[3][3]={{2.32,0.12,1.57},
                   {1.69,4.17,0.33},
                   {0.45,1.82,3.15}};
                   
    float b[3]={2.01,3.23,0.94};
    
    float Dobr[3][3]={{0.431034,0,0},
                      {0,0.239808,0},
                      {0,0,3.030303}};
    
    float L[3][3]={{0,0,0},
                   {1.69,0,0},
                   {0.45,1.82,0}};
    
    float R[3][3]={{0,0.12,1.57},
                   {0,0,0.33},
                   {0,0,0}};
                   
 
double norm,TempX[3];
double F[3],X[3];
    int cnt = 0;
    do {
        for (int i = 0; i < 3; i++) 
        {
            TempX[i] = b[i];
            for (int g = 0; g < 3; g++) 
               {
                 X[i]=1.0;
                    TempX[i]-=(-1)*Dobr[i][g]*(R[i][g]+L[i][g]) * X[i]+Dobr[i][g]*b[i];
        }}
       norm = fabs(X[0] - TempX[0]);
       for (int h = 0; h < 3; h++) 
        {
            if (fabs(X[h] - TempX[h]) > norm)
                norm = fabs(X[h] - TempX[h]);
            X[h] = TempX[h];
            
        }
        cnt++; 
        
    } 
    while (norm >= eps);
 cout<<"kol-vo iteraciy= "<<cnt;
    cout <<"\n"<< "resultat | x: ";
       for(int i=0;i<3;i++)
    cout<<TempX[i]<<" ";
    
getch ();
return 0;
}
0
20.01.2016, 22:20
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
20.01.2016, 22:20

Метод Якоби. Выводит результат -1.INF и -1.IND
Вот сделал прогу, но почему-то вместо нормального результата выводит это:...

СЛАУ. Метод обратной матрицы, метод Гаусса, метод Крамера, метод Зейделя
Помогите ребят. Не могу построить алгоритмы для этих методов Язык C++

Вычисление символа якоби
Нужно вычислить символ якоби. пользовался этим алгоритмом. Вот код: int...


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

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

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