Метод Якоби

@Golem95 · Регистрация: 06.04.2014

Студворк — интернет-сервис помощи студентам

Ребят помогите реализовать метод Якоби по алгоритму (находится во вложениях) проблема с циклами (не стал выкладывать)доп требование это вывести итерации работаю в 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}};
...

@Golem95 · 18.01.2016, 14:54 **[ТС]**

рабочий код но выполнен не по этому алгоритму

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;
}

zer0mail · 18.01.2016, 16:25

А чего это код Jacobi такой похожий на Вызвано исключение по адресу 0x013C1891 в Jacobi.exe: 0xC0000005: нарушение прав доступа при чтении по адресу, правда с ненужными дополнениями типа

C++
1
2
 for(int k=0;k<N;k++)
        TempX[k]= X[k];

@Golem95 · 18.01.2016, 17:24 **[ТС]**

Jacobi был взят в общем то из википедии

zer0mail · 18.01.2016, 17:28

Сообщение от Golem95

Jacobi был взят в общем то из википедии

Ссылку можете дать? Я выкину лишние строки. Или вы их сами добавили "для красоты".

@Golem95 · 18.01.2016, 17:37 **[ТС]**

https://ru.wikipedia.org/wiki/... 0%B1%D0%B8
цикл я не помню зачем добавлял((

@Golem95 · 20.01.2016, 22:20 **[ТС]**

помогите люди добрые прога зациклилась. примерный Результат | 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;
}

Новые блоги и статьи Все статьи Все блоги /
SDL3 для Desktop (MinGW): Создаём пустое окно с нуля для 2D-графики на SDL3, Си и C++ 8Observer8 10.03.2026 Содержание блога Финальные проекты на Си и на C++: hello-sdl3-c. zip hello-sdl3-cpp. zip Результат:	Установка CMake и MinGW 13.1 для сборки С и C++ приложений из консоли и из Qt Creator в EXE 8Observer8 10.03.2026 Содержание блога MinGW - это коллекция инструментов для сборки приложений в EXE. CMake - это система сборки приложений. Здесь описаны базовые шаги для старта программирования с помощью CMake и. . .	Как дизайн сайта влияет на конверсию: 7 решений, которые реально повышают заявки Neotwalker 08.03.2026 Многие до сих пор воспринимают дизайн сайта как “красивую оболочку”. На практике всё иначе: дизайн напрямую влияет на то, оставит человек заявку или уйдёт через несколько секунд. Даже если у вас. . .	Модульная разработка через nuget packages DevAlt 07.03.2026 Сложившийся в . Net-среде способ разработки чаще всего предполагает монорепозиторий в котором находятся все исходники. При создании нового решения, мы просто добавляем нужные проекты и имеем. . .
Модульный подход на примере F# DevAlt 06.03.2026 В блоге дяди Боба наткнулся на такое определение: В этой книге («Подход, основанный на вариантах использования») Ивар утверждает, что архитектура программного обеспечения — это структуры,. . .	Управление камерой с помощью скрипта OrbitControls.js на Three.js: Вращение, зум и панорамирование 8Observer8 05.03.2026 Содержание блога Финальная демка в браузере работает на Desktop и мобильных браузерах. Итоговый код: orbit-controls-threejs-js. zip. Сканируйте QR-код на мобильном. Вращайте камеру одним пальцем,. . .	SDL3 для Web (WebAssembly): Синхронизация спрайтов SDL3 и тел Box2D 8Observer8 04.03.2026 Содержание блога Финальная демка в браузере. Итоговый код: finish-sync-physics-sprites-sdl3-c. zip На первой гифке отладочные линии отключены, а на второй включены:. . .	SDL3 для Web (WebAssembly): Идентификация объектов на Box2D v3 - использование userData и событий коллизий 8Observer8 02.03.2026 Содержание блога Финальная демка в браузере. Итоговый код: finish-collision-events-sdl3-c. zip Сканируйте QR-код на мобильном и вы увидите, что появится джойстик для управления главным героем. . . .

@Golem95 0 / 0 / 0 Регистрация: 06.04.2014 Сообщений: 7
	18.01.2016, 17:24 [ТС]
	Jacobi был взят в общем то из википедии 0

@Golem95 0 / 0 / 0 Регистрация: 06.04.2014 Сообщений: 7
	18.01.2016, 17:37 [ТС]
	https://ru.wikipedia.org/wiki/... 0%B1%D0%B8 цикл я не помню зачем добавлял(( 0