2014 dxdy logo

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

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


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


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

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

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

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

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



Начать новую тему Ответить на тему На страницу 1, 2  След.
 
 СЛАУ методом простых итераций
Сообщение21.03.2013, 13:32 


21/03/13
4
г. Кимры, Тверская обл.
$7.1x_{1}+6.8x_{2}+6.1x_{3}=7$
$5x_{1}+4.8x_{2}+5.3x_{3}=6.1$
$8.2x_{1}+7.8x_{2}+7.1x_{3}=5.8$
Решить данную систему с помощью метода простых итераций с точностью до 0,001
Суть проблемы-не могу привести к диагональному преобладанию. Подскажите, пожалуйста.

 Профиль  
                  
 
 Re: СЛАУ методом простых итераций
Сообщение21.03.2013, 14:09 
Заслуженный участник
Аватара пользователя


23/08/07
5494
Нов-ск
zmeinishna в сообщении #699236 писал(а):
Суть проблемы-не могу привести к диагональному преобладанию. Подскажите, пожалуйста.

Методом Гаусса приведите к виду

$a_{11}x_1=b_1$
$a_{22}x_2=b_2$
$a_{33}x_3=b_3$

Диагональное преобладание будет иметь место. :D

 Профиль  
                  
 
 Re: СЛАУ методом простых итераций
Сообщение21.03.2013, 14:36 


21/03/13
4
г. Кимры, Тверская обл.
Разве в таком случае не пропадает смысл решения методом итераций?

 Профиль  
                  
 
 Re: СЛАУ методом простых итераций
Сообщение21.03.2013, 16:06 
Заслуженный участник
Аватара пользователя


23/08/07
5494
Нов-ск
zmeinishna в сообщении #699271 писал(а):
Разве в таком случае не пропадает смысл решения методом итераций?
Что именно пропадает? Какой был смысл?

 Профиль  
                  
 
 Re: СЛАУ методом простых итераций
Сообщение21.03.2013, 16:23 
Заслуженный участник
Аватара пользователя


06/04/10
3152
Разумно посмотреть условия сходимости. Обычно сначала делаю элементарные преобразования. Ну, хотя бы здесь -
http://tpdn.ru/library/articles/52/14014

 Профиль  
                  
 
 Re: СЛАУ методом простых итераций
Сообщение21.03.2013, 16:42 
Заслуженный участник
Аватара пользователя


23/08/07
5494
Нов-ск
nikvic в сообщении #699317 писал(а):
Ну, хотя бы здесь - http://tpdn.ru/library/articles/52/14014

Здесь одна сплошная ошибка, не читайте это.

 Профиль  
                  
 
 Re: СЛАУ методом простых итераций
Сообщение21.03.2013, 16:53 


02/11/08
1193
Можно например взять первым уравнением третье, вторым уравнением сумму первого и третьего и третьим второе.

Извините - поторопился нет преобладания во второй строке.

 Профиль  
                  
 
 Re: СЛАУ методом простых итераций
Сообщение21.03.2013, 16:55 


21/03/13
4
г. Кимры, Тверская обл.
:oops: вот именно с такой ошибкой у меня имеется учебник...теперь я совсем ничего не понимаю
причем ковыряя интернет встречала разные варианты-в одних модуль аргумента при неизвестной был больше суммы модулей аргументов других неизвестных, в других вариантах сумма модулей была явно больше, но все равно решали методом итераций

 Профиль  
                  
 
 Re: СЛАУ методом простых итераций
Сообщение21.03.2013, 16:58 
Заслуженный участник
Аватара пользователя


06/04/10
3152
TOTAL в сообщении #699329 писал(а):
Здесь одна сплошная ошибка, не читайте это.

А я и не читал :wink:

 Профиль  
                  
 
 Re: СЛАУ методом простых итераций
Сообщение21.03.2013, 16:59 
Заслуженный участник
Аватара пользователя


23/08/07
5494
Нов-ск
zmeinishna в сообщении #699340 писал(а):
:oops: вот именно с такой ошибкой у меня имеется учебник...теперь я совсем ничего не понимаю

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

 Профиль  
                  
 
 Re: СЛАУ методом простых итераций
Сообщение21.03.2013, 17:02 


21/03/13
4
г. Кимры, Тверская обл.
TOTAL в сообщении #699343 писал(а):
zmeinishna в сообщении #699340 писал(а):
:oops: вот именно с такой ошибкой у меня имеется учебник...теперь я совсем ничего не понимаю

С какой такой? ?

Автор учебника Лапчик, и именно так в нем описано решение методом итераций.

 Профиль  
                  
 
 Re: СЛАУ методом простых итераций
Сообщение21.03.2013, 17:05 
Заслуженный участник
Аватара пользователя


23/08/07
5494
Нов-ск
zmeinishna в сообщении #699345 писал(а):
Автор учебника Лапчик, и именно так в нем описано решение методом итераций.

Фамилия автора не имеет значения, вопросы, касаются самого метода.

 Профиль  
                  
 
 Re: СЛАУ методом простых итераций
Сообщение21.03.2013, 17:28 
Заслуженный участник


11/05/08
32166
TOTAL в сообщении #699258 писал(а):
Методом Гаусса приведите к виду

$a_{11}x_1=b_1$
$a_{22}x_2=b_2$
$a_{33}x_3=b_3$

Диагональное преобладание будет иметь место. :D

Имелось, видимо, в виду, что все эти полученные ручным путём элементарные преобразования, долженствующие привести систему к приемлемому виду, в боевых условиях абсолютно неработосособны. И потому сама постановка задачи абсолютно бессмысленна. Хотя и модна, да, увы.

Если имелось в виду именно это -- то совершенно правильно имелось.

 Профиль  
                  
 
 Re: СЛАУ методом простых итераций
Сообщение22.03.2013, 18:42 


02/11/08
1193
Если еще есть потребность - то в принципе два уравнения есть с диагональным преобладанием (если их немного переставить) - а третье уравнение нужно взять линейную комбинацию трех уравнений с коэффициентами $p,q,m$, при этом должны выполняться два неравенства
$$\left | 71p+50q +82m\right |<\left | 68p+48q+78m\right |$$
$$\left | 61p+53q +71m\right |<\left | 68p+48q+78m\right |$$
Сектор где эти неравенства выполняются достаточно узкий - и можно смотреть на сфере эти неравенства в пространстве $(p,q,m)$. В любом матпакете просто построить линии уровня "булевой" функции
$$f(u,v)=(\left | 71p+50q +82m\right |<\left | 68p+48q+78m\right )\cdot(\left | 61p+53q +71m\right |<\left | 68p+48q+78m\right |)$$ где $p=\cos{u}\cos{v},q=\cos{u}\sin{v},m=\sin{u}$ - и там визуально выбрать пару значений $u,v$, где функция равна $f(u,v)=1$ и получить например $p=0.783,q=7.205 \cdot10^{-3},m=-0.622$ - линейная комбинация уравнений с такими коэффициентами даст уравнение с преобладанием среднего коэффициента. Такая стрельба по воробьям получается. :-)

 Профиль  
                  
 
 Re: СЛАУ методом простых итераций
Сообщение22.03.2013, 18:52 
Заслуженный участник
Аватара пользователя


23/08/07
5494
Нов-ск
Yu_K в сообщении #699954 писал(а):
Если еще есть потребность - то в принципе два уравнения есть с диагональным преобладанием (если их немного переставить)

Что такое "диагональное преобладание"?

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

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



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

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


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

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