2014 dxdy logo

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

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


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


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



Начать новую тему Ответить на тему
 
 Помогите решить уравнения
Сообщение06.11.2008, 15:02 


29/10/08
39
Казахстан, Тараз
Помогите решить уравнения методом Зейделя

$A= \left(\begin{array}{ccc}2&-1&-1\\3&4&-2\\3&-2&-4\end{array}\right)$ $B= \left(\begin{array}{c}4&11&11\end{array}\right)$




Вот как я решил:

$\left\{\begin{array}{ccccccc}2&=&1&+&1&+&4\\3&+&4&=&2&+&11\\3&-&2&-&4&=&11\end{array}$

Нахожу $C$

$C_{12}= \frac{1}{2}$ $C_{13}= \frac{1}{2}$ $C_{21}= -\frac{3}{4}$ $C_{23}= \frac{2}{4}$
$C_{31}= \frac{3}{4}$ $C_{32}= -\frac{1}{2}$

$\left\{\begin{array}{ccccccc}x_1^{k+1}&=&\frac{1}{2}x_2^{k}&+&\frac{1}{2}x_3^{k}&+&\frac{4}{2}\\x_2^{k+1}&=&-\frac{3}{4}x_1^{k+1}&+&\frac{2}{4}x_3^{k}&+&\frac{11}{4}\\x_3^{k+1}&=&\frac{3}{4}x_1^{k+1}&-&\frac{2}{4}x_2^{k+1}&-&\frac{11}{4}\end{array}$

Далее:

$x_1=\frac{1}{2}+\frac{1}{2}+\frac{4}{2}=3$
$x_2=-\frac{3}{4}x_1+\frac{2}{4}+\frac{11}{4}= -\frac{9}{4}+\frac{2}{4}+\frac{11}{4}=1$
$x_3=\frac{3}{4}x_1+\frac{2}{4}x_2-\frac{11}{4}=\frac{9}{4}+\frac{2}{4}-\frac{11}{4}= 0$

Но это не правильно! При проверки не сходится.

Помогите решить или найти ошибку.

 Профиль  
                  
 
 Re: Помогите решить уравнения
Сообщение06.11.2008, 15:32 
Аватара пользователя


10/03/08
208
течет река и откуда у мудреца мудрость
CJ190190 писал(а):
$x_3=\frac{3}{4}x_1+\frac{2}{4}x_2-\frac{11}{4}=\frac{9}{4}+\frac{2}{4}-\frac{11}{4}= -1$

Но это не правильно!

=0 :D

 Профиль  
                  
 
 
Сообщение06.11.2008, 15:39 


29/10/08
39
Казахстан, Тараз
Точно, я ошибся, будет 0, но это не меняет суть дела.
Все равно не правильно!

Я пользовался формулами из http://ru.wikipedia.org/w/index.php?title=%D0%A1%D0%BB%D1%83%D0%B6%D0%B5%D0%B1%D0%BD%D0%B0%D1%8F%3ASearch&search=%D0%9C%D0%B5%D1%82%D0%BE%D0%B4+%D0%97%D0%B5%D0%B9%D0%B4%D0%B5%D0%BB%D1%8F&ns0=1&fulltext=%D0%9D%D0%B0%D0%B9%D1%82%D0%B8

 Профиль  
                  
 
 
Сообщение06.11.2008, 15:50 
Заслуженный участник
Аватара пользователя


23/08/07
5494
Нов-ск
CJ190190 писал(а):
Точно, я ошибся, будет 0, но это не меняет суть дела.
Все равно не правильно!
Метод Зейделя - итерационный. Вы сделали только одну итерацию, поэтому получили всего лишь очередное приближение, которое не обязано быть точным решением. Так что продолжайте итерировать, лучше с помощью компьютера, получая всё более точное приближение (если, конечно, метод сходится).

 Профиль  
                  
 
 
Сообщение06.11.2008, 16:06 


29/10/08
39
Казахстан, Тараз
TOTAL писал(а):
Так что продолжайте итерировать, лучше с помощью компьютера, получая всё более точное приближение (если, конечно, метод сходится).


Тоесть брать $X$ который я получил и увеличивать степень на 1?
К примеру так: $3^{k+1}$ да?

И так далее пока не получится правельный ответ?

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


23/08/07
5494
Нов-ск
CJ190190 писал(а):
$\left\{\begin{array}{ccccccc}x_1^{k+1}&=&\frac{1}{2}x_2^{k}&+&\frac{1}{2}x_3^{k}&+&\frac{4}{2}\\x_2^{k+1}&=&-\frac{3}{4}x_1^{k+1}&+&\frac{2}{4}x_3^{k}&+&\frac{11}{4}\\x_3^{k+1}&=&\frac{3}{4}x_1^{k+1}&-&\frac{2}{4}x_2^{k+1}&-&\frac{11}{4}\end{array}$
Много раз пользуйтесь этой формулой. (Вы уже один раз ею воспользовались, взяв в качестве начального приближения вектор с единичными компонентами. Теперь в этой формуле используйте только что найденное очередное приближение. И так далее. Правильного ответа не получите никогда, но получите сколь угодно мало отличающийся от правильного ответ, сделав достаточное число итераций, если итерации сходятся. Метод Зейделя сходится не для любых матриц. Например, для сходимости метода достаточным условием является диагональное преобладание в матрице.)

 Профиль  
                  
 
 
Сообщение12.11.2008, 14:32 


29/10/08
39
Казахстан, Тараз
Подскажите как можно найти условие сходимости?
Как узнать что я решил правельно?

Если можно напишите на паскали и в виде формул

 Профиль  
                  
 
 
Сообщение14.11.2008, 11:32 


29/10/08
39
Казахстан, Тараз
__

 Профиль  
                  
 
 
Сообщение15.11.2008, 18:44 


29/10/08
39
Казахстан, Тараз
Спосибо, я уже сам все решил.

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

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



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

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


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

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