2014 dxdy logo

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

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


Правила форума


В этом разделе нельзя создавать новые темы.

Если Вы хотите задать новый вопрос, то не дописывайте его в существующую тему, а создайте новую в корневом разделе "Помогите решить/разобраться (М)".

Если Вы зададите новый вопрос в существующей теме, то в случае нарушения оформления или других правил форума Ваше сообщение и все ответы на него могут быть удалены без предупреждения.

Не ищите на этом форуме халяву, правила запрещают участникам публиковать готовые решения стандартных учебных задач. Автор вопроса обязан привести свои попытки решения и указать конкретные затруднения.

Обязательно просмотрите тему Правила данного раздела, иначе Ваша тема может быть удалена или перемещена в Карантин, а Вы так и не узнаете, почему.



Начать новую тему Ответить на тему На страницу 1, 2  След.
 
 Приведение матрицы к диагональному преобладанию
Сообщение12.04.2011, 22:08 
Аватара пользователя


24/11/10
163
Браслав/Минск, Беларусь
Помогите привести матрицу к диагональному преобладанию
Исходная матрица:
$$
\left( \begin{array}{cccc} 3.81 & 0.25 & 1.28 & -2.25 \\ 
2.25 & 1.32 & 1.58 & 0.49 \\
5.31 & 3.28 & 0.98 & 1.04 \\
6.39 & 2.45 & 3.35 & 2.28 \end{array} \right)$$
Четвертую строку привел, отняв от нее первую, умноженную на 2
Потом привел третью, отняв от нее вторую, умноженную на 3.
Вторую строку никак не могу привести

 Профиль  
                  
 
 Re: Приведение матрицы к диагональному преобладанию
Сообщение13.04.2011, 06:00 
Заслуженный участник
Аватара пользователя


23/08/07
5500
Нов-ск
Samir в сообщении #434203 писал(а):
Четвертую строку привел, отняв от нее первую, умноженную на 2
Потом привел третью, отняв от нее вторую, умноженную на 3.
Вторую строку никак не могу привести

Отниманием строк друг от друга сначала занулите все элементы под диагональю, затем над диагональю.
Нравится план?

 Профиль  
                  
 
 Re: Приведение матрицы к диагональному преобладанию
Сообщение13.04.2011, 09:55 
Заслуженный участник
Аватара пользователя


14/03/10
595
Одесса, Украина
Я так понимаю, Вам это для решения систем уравнений необходимо?

 Профиль  
                  
 
 Re: Приведение матрицы к диагональному преобладанию
Сообщение13.04.2011, 18:51 
Аватара пользователя


24/11/10
163
Браслав/Минск, Беларусь
Мне нужно привести матрицу к такому виду для того, чтобы использовать итерационные методы решения систем линейных уравнений: метод простых итераций, метод Зейделя, метод релаксации.

 Профиль  
                  
 
 Re: Приведение матрицы к диагональному преобладанию
Сообщение13.04.2011, 18:57 
Заслуженный участник
Аватара пользователя


14/03/10
595
Одесса, Украина
Можно привести матрицу к симметричному виду. Тогда условие преобладания диагональных элементов отпадает.
Только не забудьте проверить число обусловленности матрицы.

 Профиль  
                  
 
 Re: Приведение матрицы к диагональному преобладанию
Сообщение13.04.2011, 19:03 
Аватара пользователя


24/11/10
163
Браслав/Минск, Беларусь
Я думаю, тут за несколько шагов можно проще сделать. Только никак не выходит.

 Профиль  
                  
 
 Re: Приведение матрицы к диагональному преобладанию
Сообщение13.04.2011, 19:08 
Заслуженный участник
Аватара пользователя


14/03/10
595
Одесса, Украина
Проще?.... Хм
А Вы итерационные методы будете вручную реализовывать?

 Профиль  
                  
 
 Re: Приведение матрицы к диагональному преобладанию
Сообщение13.04.2011, 19:12 
Аватара пользователя


24/11/10
163
Браслав/Минск, Беларусь
Нет, на компьютере.

 Профиль  
                  
 
 Re: Приведение матрицы к диагональному преобладанию
Сообщение13.04.2011, 19:25 
Заслуженный участник
Аватара пользователя


14/03/10
595
Одесса, Украина
Тогда Вы усложняете себе работу.
Если хотите матрицу с преобладанием диагональных элементов, приведите исходную к единичной. С учетом того, что столбец свободных членов также изменяется.
Но мне кажется, что приведение к симметричному виду проще.
Есть подводный камень, симметризация увеличивает число обусловленности.

 Профиль  
                  
 
 Re: Приведение матрицы к диагональному преобладанию
Сообщение13.04.2011, 19:27 
Аватара пользователя


24/11/10
163
Браслав/Минск, Беларусь
Хорошо, спасибо, сейчас попробую

-- Ср апр 13, 2011 18:34:39 --

Дело в том, что мне обязательно по условию надо привести матрицу исходную к диагональному преобладанию. Если это делать, приводя к единичной, то получится большая погрешность.

 Профиль  
                  
 
 Re: Приведение матрицы к диагональному преобладанию
Сообщение14.04.2011, 00:41 
Аватара пользователя


24/11/10
163
Браслав/Минск, Беларусь
Всегда остается одна строка. И ее никак нельзя привести

 Профиль  
                  
 
 Re: Приведение матрицы к диагональному преобладанию
Сообщение14.04.2011, 00:42 
Аватара пользователя


24/11/10
163
Браслав/Минск, Беларусь
Всегда остается одна строка. И ее никак нельзя привести

 Профиль  
                  
 
 Re: Приведение матрицы к диагональному преобладанию
Сообщение14.04.2011, 00:53 
Заслуженный участник
Аватара пользователя


14/03/10
595
Одесса, Украина
Судя по виду исходной матрицы, у Вас система 4-ех уравнений с 3-мя неизвестными. Я прав? Или Вам просто матрица задана?

 Профиль  
                  
 
 Re: Приведение матрицы к диагональному преобладанию
Сообщение14.04.2011, 01:01 
Аватара пользователя


24/11/10
163
Браслав/Минск, Беларусь
Мне задана просто матрица.

 Профиль  
                  
 
 Re: Приведение матрицы к диагональному преобладанию
Сообщение14.04.2011, 01:19 
Заслуженный участник
Аватара пользователя


14/03/10
595
Одесса, Украина
Давайте определимся с конечной целью.
Решить систему или научится приводить к диагональному преобладанию?

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 24 ]  На страницу 1, 2  След.

Модераторы: Модераторы Математики, Супермодераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group