2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




 
 Привести матрицу к виду с диагональным преобладанием
Сообщение14.05.2019, 13:00 
Добрый день. Нужно привести матрицу к виду с диагональным преобладанием для метода Зейделя. Никак не получается это сделать. Может кто подскажет...
$$\begin{pmatrix}
7,1&6,8&6,1\\
5&4,8&5,3\\
8,2&7,8&7,1
\end{pmatrix}$$

 
 
 
 Re: Привести матрицу к виду с диагональным преобладанием
Сообщение14.05.2019, 13:28 
Аватара пользователя
dimk0 в сообщении #1392924 писал(а):
Добрый день. Нужно привести матрицу к виду с диагональным преобладанием для метода Зейделя. Никак не получается это сделать. Может кто подскажет...
7,1 6,8 6,1
5 4,8 5,3
8,2 7,8 7,1

Что именно делали (когда никак не получалось)?
И матрицу изобразите понятно.

 
 
 
 Re: Привести матрицу к виду с диагональным преобладанием
Сообщение14.05.2019, 13:39 
Аватара пользователя
TOTAL в сообщении #1392931 писал(а):
И матрицу изобразите понятно.

Это $3\times 3$ с десятичными дробями.

 
 
 
 Re: Привести матрицу к виду с диагональным преобладанием
Сообщение14.05.2019, 13:54 
TOTAL
Прошу прощения. Еще не разобрался как тут что делается на этом сайте.
Вот матрица, если я все правильно сделал.
$$\begin{pmatrix}
7,1&6,8&6,1\\
5&4,8&5,3\\
8,2&7,8&7,1
\end{pmatrix}$$
Пробовал переставлять стороки, складывать (с умножением). В итоге так ни к чему и не пришел.

 
 
 
 Re: Привести матрицу к виду с диагональным преобладанием
Сообщение14.05.2019, 14:05 
Аватара пользователя
dimk0 в сообщении #1392935 писал(а):
Пробовал переставлять стороки, складывать (с умножением). В итоге так ни к чему и не пришел.
Вычитанием первой строки из остальных (с подходящими коэффициентоми) и т.д. сначала занулите элементы под диагональю. Затем похожим способом занулите элементы над диагональю. Получили диагональное преобладание? Да! Глупо все это? Да, но задача решена!

 
 
 
 Re: Привести матрицу к виду с диагональным преобладанием
Сообщение14.05.2019, 14:18 
TOTAL в сообщении #1392939 писал(а):
Вычитанием первой строки из остальных (с подходящими коэффициентоми) и т.д. сначала занулите элементы под диагональю. Затем похожим способом занулите элементы над диагональю. Получили диагональное преобладание? Да! Глупо все это? Да, но задача решена!

В таком случае ведь будет большая погрешность. Думаю для метода Зейделя это не совсем то, что нужно

 
 
 
 Re: Привести матрицу к виду с диагональным преобладанием
Сообщение14.05.2019, 14:23 
Аватара пользователя
dimk0 в сообщении #1392942 писал(а):
TOTAL в сообщении #1392939 писал(а):
Вычитанием первой строки из остальных (с подходящими коэффициентоми) и т.д. сначала занулите элементы под диагональю. Затем похожим способом занулите элементы над диагональю. Получили диагональное преобладание? Да! Глупо все это? Да, но задача решена!

В таком случае ведь будет большая погрешность. Думаю для метода Зейделя это не совсем то, что нужно

Погрешности вообще не будет. Действуйте.

 
 
 
 Re: Привести матрицу к виду с диагональным преобладанием
Сообщение14.05.2019, 14:32 
TOTAL в сообщении #1392943 писал(а):
Погрешности вообще не будет. Действуйте.

То есть сначала нужно из 2 строки вычесть первую, умноженную на 5/7.1 ? Первое число обнулится, а второе и третье не поделятся

 
 
 
 Re: Привести матрицу к виду с диагональным преобладанием
Сообщение14.05.2019, 16:08 
Аватара пользователя
Я так понимаю, будут СЛАУ решать? Тогда и со столбцом свободных членов вроде тоже надо что-то делать?

 
 
 
 Re: Привести матрицу к виду с диагональным преобладанием
Сообщение14.05.2019, 17:15 
Евгений Машеров в сообщении #1392963 писал(а):
Я так понимаю, будут СЛАУ решать? Тогда и со столбцом свободных членов вроде тоже надо что-то делать?

Это само собой. с ними разберусь. Надо как-то матрицу коэффициентов привести к виду с диагональным преобладанием, чтобы обеспечить сходимость.

 
 
 
 Re: Привести матрицу к виду с диагональным преобладанием
Сообщение15.05.2019, 05:10 
Аватара пользователя
dimk0 в сообщении #1392949 писал(а):
TOTAL в сообщении #1392943 писал(а):
Погрешности вообще не будет. Действуйте.

То есть сначала нужно из 2 строки вычесть первую, умноженную на 5/7.1 ? Первое число обнулится, а второе и третье не поделятся

То есть методом Гаусса приводите систему к диагональному виду. Метод Зейделя тогда сойдется за одну итерацию.

 
 
 
 Re: Привести матрицу к виду с диагональным преобладанием
Сообщение15.05.2019, 15:52 
Аватара пользователя
dimk0 в сообщении #1392924 писал(а):
$$\begin{pmatrix}
7,1&6,8&6,1\\
5&4,8&5,3\\
8,2&7,8&7,1
\end{pmatrix}$$


1. Переставляем 2 и 3 столбцы.
$\begin{pmatrix}
7,1&6,1&6,8\\
5&5,3&4,8\\
8,2&7,1&7,8
\end{pmatrix}$
(соответственно переименовывая переменные)
Стало лучше, но не хватает до преобладания.
2. Подбираем множитель, на который надо умножить первую строку, чтобы вычесть её из второй. Это $5/7.1\approx 0.70$ или $5.3/6.1\approx 0.87$ или $4.8/6.8\approx 0.71$ Среднюю нам занулять не надо, возьмём меньшее 0.70
$\begin{pmatrix}
7,1&6,1&6,8\\
5&5,3&4,8\\
8,2&7,1&7,8
\end{pmatrix}$
Аналогично для третьей строки, там коэффициенты 1.155, 1.164, 1.147
Вычитаем первую на коэффициент, как можно дальше от коэффициента при третьем, который обнулять не надо, на 1.164
Получается
$\begin{pmatrix}
7,1&6,1&6,8\\
0,03&1,03&0,04\\
-0,0644&-0,0004&-0,1152
\end{pmatrix}$
3. В двух строчках уже искомое достигнуто. Остаётся первую привести. Вычтя из нея вторую, умноженную на... (на нечто целое) и прибавив третью, тоже на что-то умноженную.
Не делаю, ибо...
4. И не запутаться в манипуляциях со свободным членом.

 
 
 [ Сообщений: 12 ] 


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group