Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.63/130: Рейтинг темы: голосов - 130, средняя оценка - 4.63
1 / 1 / 0
Регистрация: 30.05.2011
Сообщений: 14

LU-разложение

06.09.2011, 11:59. Показов 23815. Ответов 3
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Решить матрицу методом LU. матрицы задаются рандомно и выводятся на экран, если можно с коментами
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
#include "stdafx.h"
#include "stdio.h"
#include "conio.h"
#include "math.h"
#include "iostream"
//using namespace std;
 
int const N=5;
double a[N][N],l[N][N],u[N][N];
double b[N],y[N],x[N];
int s,i,j,n;
double sum,tmp;
 
int main(){
 for(i=0;i<N;i++){
     for(j=0;j<N;j++){
         l[i][j]=0;
         u[i][j]=0;
     }
     y[i]=0;
     x[i]=0;
     u[i][i]=1;
 }
 //==========================================================
 cin>>n;
 for(i=0;i<n;i++)
  for(j=0;j<n;j++)
   cin>>a[i][j]; 
 for(i=0;i<n;i++) 
   cin>>b[i];
//===========================================================
 for(i=0;i<n;i++)
     for(j=0;j<n;j++){
         sum=0;
         if(i>=j){
             for(s=0;s<=j-1;s++)
                 sum+=(l[i][s])*(u[s][j]);
             l[i][j]=a[i][j]-sum;
         } else {
             for(s=0;s<=i-1;s++)
                 sum+=l[i][s]*u[s][j];
             u[i][j]=(a[i][j]-sum)/l[i][i];
         }
     }
//======================================================================================
 y[0]=b[0]/l[0][0];
 for(i=1;i<n;i++){
     sum=0;
     for(j=0;j<i;j++)
         sum+=l[i][j]*y[j];
     y[i]=(b[i]-sum)/l[i][i];
 }
 
 x[n-1]=y[n-1];
 for(i=n-2;i>=0;i--){
     sum=0;
     for(j=n-1;j>=i+1;j--)
         sum+=x[j]*u[i][j];
     x[i]=y[i]-sum;
 }
 
 for(i=0;i<n;i++)
     cout<<x[i]<<' ';
 cout<<'\n';
 for(i=0;i<n;i++){
     for(j=0;j<n;j++)
         cout<<l[i][j]<<' ';
     cout<<endl;
     }
 for(i=0;i<n;i++){
     for(j=0;j<n;j++)
         cout<<u[i][j]<<' ';
     cout<<endl;
     }
 
     printf("%4lf ",x[i]);
 getch();
 return 0;
}
0
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
06.09.2011, 11:59
Ответы с готовыми решениями:

Разложение
необходимо вывести на экран таблицу значений функции Y(x) и ее разложения в ряд S(x) для х изменяющихся от x0 до xk с шагом h = (x0-xk)/10....

QR-разложение
Как найти обратную матрицу используя QR-разложение? :wall:

LU-разложение
Доброго времени суток, возникла следующая проблема: программа не работает, выдает ошибку, которую найти не могу:( Программа написана для...

3
программист С++
 Аватар для sandye51
860 / 600 / 147
Регистрация: 19.12.2010
Сообщений: 2,014
06.09.2011, 12:09
так решение написано, правда не проверял верное или нет
что еще надо?
0
1 / 1 / 0
Регистрация: 30.05.2011
Сообщений: 14
06.09.2011, 13:22  [ТС]
Дело в том что он не выводит матрицы, и матрицы задаются константой, делаю random вообще не чего не выходит

Добавлено через 8 минут
http://pcfu.ru/lu-razlozhenie/ тут вроде как все описано, но как то мутно, понять не чего не могу... Можно на другом языке переписать, знаю Pascal, c#, delphi, c++, asambler. ну и по мелочам так
0
06.09.2011, 13:49

Не по теме:

Цитата Сообщение от DVJ Посмотреть сообщение
знаю Pascal, c#, delphi, c++, asambler. ну и по мелочам так
рассмешил

0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
06.09.2011, 13:49
Помогаю со студенческими работами здесь

Разложение
Вывести на экран таблицу значений функции Y(x) и ее разложения в ряд S(x) для х изменяющихся от Xn до Xk с шагом h равным . Близость...

LU-разложение
Как провести LU-разложение с помощью вращений ?

LU -разложение.
Помогите пожалуйста написать программу на С# для задачи о LU-разложении. А то что-то всё время ошибки выдает. Заранее благодарю.

QR разложение
В чем ошибка? подскажите пожайлуста

LU Разложение
Есть код. #include &lt;iostream&gt; #include &lt;vector&gt; using namespace std; void LU(vector &lt;vector &lt;double&gt;&gt; A, vector &lt;vector...


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

Или воспользуйтесь поиском по форуму:
4
Ответ Создать тему
Новые блоги и статьи
Настройки VS Code
Loafer 13.04.2026
{ "cmake. configureOnOpen": false, "diffEditor. ignoreTrimWhitespace": true, "editor. guides. bracketPairs": "active", "extensions. ignoreRecommendations": true, . . .
Оптимизация кода на разграничение прав доступа к элементам формы
Maks 13.04.2026
Алгоритм из решения ниже реализован на нетиповом документе, разработанного в конфигурации КА2. Задачи, как таковой, поставлено не было, проделанное ниже исключительно моя инициатива. Было так:. . .
Контроль заполнения и очистка дат в зависимости от значения перечислений
Maks 12.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: реализовать контроль корректности заполнения дат назначения. . .
Архитектура слоя интернета для сервера-слоя.
Hrethgir 11.04.2026
В продолжение https:/ / www. cyberforum. ru/ blogs/ 223907/ 10860. html Знаешь что я подумал? Раз мы все источники пишем в голове ветки, то ничего не мешает добавить в голову такой источник, который сам. . .
Подстановка значения реквизита справочника в табличную часть документа
Maks 10.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: при выборе сотрудника (справочник Сотрудники) в ТЧ документа. . .
Очистка реквизитов документа при копировании
Maks 09.04.2026
Алгоритм из решения ниже применим как для типовых, так и для нетиповых документов на самых различных конфигурациях. Задача: при копировании документа очищать определенные реквизиты и табличную. . .
модель ЗдравоСохранения 8. Подготовка к разному выполнению заданий
anaschu 08.04.2026
https:/ / github. com/ shumilovas/ med2. git main ветка * содержимое блока дэлэй из старой модели теперь внутри зайца новой модели 8ATzM_2aurI
Блокировка документа от изменений, если он открыт у другого пользователя
Maks 08.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа, разработанного в конфигурации КА2. Задача: запретить редактирование документа, если он открыт у другого пользователя. / / . . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru