2014 dxdy logo

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

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


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


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

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

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

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

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



Начать новую тему Ответить на тему
 
 Когда SOR лучше метода Зейделя?
Сообщение08.10.2014, 15:43 


20/10/12
235
Собственно в названии весь вопрос и заключается. Подскажите, на каких матрицах метод релаксации будет лучше (будет сходиться за меньшее число итераций) ,чем метод Зейделя?
Можно даже примером ответить, 10x10, если завалялся. :-)

 Профиль  
                  
 
 Re: Когда SOR лучше метода Зейделя?
Сообщение08.10.2014, 21:00 
Заслуженный участник


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

(Оффтоп)

shukshin в сообщении #916566 писал(а):
(будет сходиться за меньшее число итераций)

строго говоря, эта формулировка бессмысленна

 Профиль  
                  
 
 Re: Когда SOR лучше метода Зейделя?
Сообщение09.10.2014, 06:22 


20/10/12
235
на самом деле, вопрос надо было прочитать как:
всегда ли для метода SOR наименьшее число итераций дает $w = 1$?
в случае если всегда - я не понимаю, зачем использовать $w$ отличные от единицы.

 Профиль  
                  
 
 Re: Когда SOR лучше метода Зейделя?
Сообщение09.10.2014, 06:29 
Заслуженный участник
Аватара пользователя


23/08/07
5413
Нов-ск
shukshin в сообщении #916821 писал(а):
на самом деле, вопрос надо было прочитать как:
всегда ли для метода SOR наименьшее число итераций дает $w = 1$?
в случае если всегда - я не понимаю, зачем использовать $w$ отличные от единицы.
Пусть он Вам даст пару раз число итераций, сами и увидите.

 Профиль  
                  
 
 Re: Когда SOR лучше метода Зейделя?
Сообщение09.10.2014, 06:58 
Заслуженный участник


11/05/08
32166
shukshin в сообщении #916821 писал(а):
всегда ли для метода SOR наименьшее число итераций дает $w = 1$?

Оптимальное -- всегда больше единицы. По крайней мере, на практике.

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

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



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

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


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

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