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

Разложение матрицы А - C++

Восстановить пароль Регистрация
 
ejk
0 / 0 / 0
Регистрация: 14.05.2012
Сообщений: 80
10.11.2012, 20:15     Разложение матрицы А #1
Всем доброй почти ночи!
Работаю над алгоритмом разложения матрицы А на матрицы Q и R
Пользуюсь данным алгоритмом

И вот такой у меня вышел код:

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
#include <stdio.h>
#include <math.h>
#define N 3
void main () {
    int st,i,j,k,l;
    float A[N][N];
    float Q[N][N];
    float R[N][N];
    float T[N][N];
    float X[N][N];
    float B[N];
    float d=0,h=0;
 
 
///Задание матриц///
 
 
    FILE *fp;
    fp = fopen("m.txt","r");
        for (int i=0;i<N;i++){
            for(int j=0;j<N;j++){
                fscanf(fp, "%f", &A[i][j]);
                fscanf(fp, "%f", &R[i][j]);
                }
        }
    printf("\n");
 
    FILE *f;
    f = fopen("s.txt","r");
    for(i=0;i<N;i++){
        fscanf(f, "%f", &B[i]);
        
    }
    printf("\n");
    
    for(i=0;i<N;i++){
        for(j=0;j<N;j++){
            if(i==j){
            T[i][j]=1;
            Q[i][j]=1;
            }
            else {
            T[i][j]=0;
            Q[i][j]=0;
            }
        }
    }
    
    
    //Разложение
 
 
    for (i=0;i<N;i++){
        for(j=i+1;j<N;j++){
            if(R[i][j]!=0){
                T[i][i]=R[i][i]/sqrt(R[i][i]*R[i][i]+A[j][i]*A[j][i]);
                T[j][j]=T[i][i];
                T[i][j]=R[j][i]/sqrt(R[i][i]*R[i][i]+A[j][i]*A[j][i]);
                T[j][i]=-Q[i][j];
            }
        
        d=0;
        
            for(l=0;l<N;l++){
                d+=T[i][l]*Q[l][j];
                Q[i][j]=d;
                        }
    
            for(k=0;k<N;k++){
                d+=T[i][k]*R[k][j];
                R[i][j]=d;
                        }
    
        }
    }
 
    
 
    for(int k=0;k<N;k++){
        for(int u=0;u<N;u++){
            printf("%f ",Q[k][u]);
                }
            printf("\n");
    }
    
    printf("\n");
        
 
}
Что-то идет не так, ибо матрица Q выводится неправильной.
Можете подсказать, где искать ошибку?

Добавлено через 10 минут
Фото алгоритма
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
10.11.2012, 20:15     Разложение матрицы А
Посмотрите здесь:

C++ Разложение числа
LU-разложение C++
C++ Разложение на слагаемые
Разложение числа C++
Неполное LU разложение C++
LU разложение матрицы C++
C++ Разложение матрицы A на треугольные матрицы
C++ LU Разложение

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

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