2014 dxdy logo

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

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


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


Посмотреть правила форума



Начать новую тему Ответить на тему
 
 диагональное преобладание матрицы
Сообщение14.10.2016, 23:06 


14/04/15
187
Помогите сделать задание. Имеется система из трёх уравнений с тремя неизвестными
$$\left\{
\begin{array}{rcl}
 2.56x_1+0.67x_2-1.78x_3=1.14 \\
 0.67x_1-2.67x_2+1.35x_3=0.66 \\
-1.78x_1+1.35x_2-0.55x_3=1.72 \\
\end{array}
\right.$$
Мне нужно решить эту систему методом простых итераций, для этого мне нужно привести матрицу к такому виду, чтобы выполнялось преобладание диагональных элементов. В первой и второй строках это условие выполняется, но у меня никак не получается подобрать такие элементарные преобразования матрицы, чтобы модуль коэффициента при $x_3$ в третьей строке был больше суммы модулей коэффициентов при $x_2$ и $x_1$ в третьей строке. Помогите пожалуйста привести матрицу к такому виду. Может существует какой-то общий метод приведения матрицы к диагональному преобладанию, то есть не подбором?
$$\begin{pmatrix}
 2.56&  0.67& -1.78\\
 0.67& -2.67& 1.35 \\
 -1.78& 1.35& -0.55 
\end{pmatrix}$$

 Профиль  
                  
 
 Re: диагональное преобладание матрицы
Сообщение15.10.2016, 06:41 
Заслуженный участник


16/02/13
4115
Владивосток
Не существует. Ни общих, ни частных. Однако, диагональное преобладание — достаточное условие, не необходимое. Попробуйте рискнуть с тем что есть.

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


23/07/08
10677
Crna Gora
Можно и так сказать. Если очень захотеть, можно привести данную матрицу к «абсолютному диагональному преобладанию» (т.е. к диагональному виду :D ). Только усилия, необходимые для этого, будут больше, чем для решения системы нормальным человеческим методом.

 Профиль  
                  
 
 Re: диагональное преобладание матрицы
Сообщение16.10.2016, 21:22 


14/04/15
187
iifat в сообщении #1159910 писал(а):
Не существует. Ни общих, ни частных. Однако, диагональное преобладание — достаточное условие, не необходимое. Попробуйте рискнуть с тем что есть.

Диагональное преобладание достаточное условие для чего?

 Профиль  
                  
 
 Re: диагональное преобладание матрицы
Сообщение16.10.2016, 21:31 
Заслуженный участник


09/05/13
8904
Aiyyaa в сообщении #1160356 писал(а):
Диагональное преобладание достаточное условие для чего?

А для чего оно Вам было нужно? Вот для того и достаточное. Вспомните формулировку и убедитесь.

 Профиль  
                  
 
 Re: диагональное преобладание матрицы
Сообщение16.10.2016, 21:40 


14/04/15
187
Otta в сообщении #1160359 писал(а):
Aiyyaa в сообщении #1160356 писал(а):
Диагональное преобладание достаточное условие для чего?

А для чего оно Вам было нужно? Вот для того и достаточное. Вспомните формулировку и убедитесь.

То есть данную систему можно решить и в случае, если нет диагонального преобладания элементов?

 Профиль  
                  
 
 Re: диагональное преобладание матрицы
Сообщение16.10.2016, 21:54 
Заслуженный участник


11/05/08
32166
Это какой-то глюк. Я уже привык к абсурдным учебным задачкам, в которых требуется свести матрицу к диагональному преобладанию, что практически абсолютно бессмысленно: оно или есть изначально -- или его на практике не добиться.

Но тут матрица симметрична, а это -- совсем другая тема. Тут "простые итерации" стандартно работают не для диагонального преобладания, а для знакоопределённых матриц -- положительных или отрицательных. Эта же -- откровенно знакопеременная.

Глюк какой-то.

 Профиль  
                  
 
 Re: диагональное преобладание матрицы
Сообщение16.10.2016, 21:59 


14/04/15
187
ewert в сообщении #1160363 писал(а):
Это какой-то глюк. Я уже привык к абсурдным учебным задачкам, в которых требуется свести матрицу к диагональному преобладанию, что практически абсолютно бессмысленно: оно или есть изначально -- или его на практике не добиться.

Но тут матрица симметрична, а это -- совсем другая тема. Тут "простые итерации" стандартно работают не для диагонального преобладания, а для знакоопределённых матриц -- положительных или отрицательных. Эта же -- откровенно знакопеременная.

Глюк какой-то.

То есть данную систему невозможно решить методом простых итераций?

 Профиль  
                  
 
 Re: диагональное преобладание матрицы
Сообщение16.10.2016, 22:12 
Заслуженный участник


11/05/08
32166
Aiyyaa в сообщении #1160364 писал(а):
То есть данную систему невозможно решить методом простых итераций?

Во-первых, термин "метод простых итераций" не вполне однозначен. Во-вторых: что значит "невозможно"? Не исключено, что и возможно (если исхитриться). Главное, что это -- бессмысленно (даже если и возможно).

Так что могу лишь посочувствовать.

 Профиль  
                  
 
 Re: диагональное преобладание матрицы
Сообщение16.10.2016, 22:15 


14/04/15
187
ewert в сообщении #1160365 писал(а):
Aiyyaa в сообщении #1160364 писал(а):
То есть данную систему невозможно решить методом простых итераций?

Во-первых, термин "метод простых итераций" не вполне однозначен. Во-вторых: что значит "невозможно"? Не исключено, что и возможно (если исхитриться). Главное, что это -- бессмысленно (даже если и возможно).

Так что могу лишь посочувствовать.

Почему бессмысленно?

 Профиль  
                  
 
 Re: диагональное преобладание матрицы
Сообщение16.10.2016, 22:19 


20/03/14
12041
 i  Aiyyaa
Просьба избегать избыточного цитирования. Для частичного цитирования выделенного фрагмента предназначена кнопка "Вставка", в Вашем случае оно лишено смысла вообще.

 Профиль  
                  
 
 Re: диагональное преобладание матрицы
Сообщение16.10.2016, 22:25 
Заслуженный участник


11/05/08
32166
Aiyyaa в сообщении #1160368 писал(а):
Почему бессмысленно?

Потому что

iifat в сообщении #1159910 писал(а):
Не существует. Ни общих, ни частных.

А искать иррегулярные методы для случая общего положения -- занятие бессмысленное вполне.

 Профиль  
                  
 
 Re: диагональное преобладание матрицы
Сообщение17.10.2016, 00:56 
Заслуженный участник


16/02/13
4115
Владивосток
Aiyyaa, на всякий случай: вам известны термины «необходимое условие», «достаточное условие»?

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 13 ] 

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



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

Сейчас этот форум просматривают: dgwuqtj, tolstopuz


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

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