Frozen Fido : RU.ALGORITHMS : Re: Решение СЛАУ

ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Sergei Katkovsky                     2:5020/400     27 Jan 2003  04:00:09
 To : Maxim Balagansky
 Subject : Re: Решение СЛАУ
 --------------------------------------------------------------------------------

 Hello, Maxim!
 You wrote to Sergei Katkovsky on Fri, 24 Jan 2003 13:54:16 +0300:
 
 MB> Кстати, вдогонку по адресу
 MB> http://www.netlib.org/templates/templates.ps
 
 А то я не видел.
 
 MB> там описаны все ограничения этих методов... написано и про
 MB> неопределенное поведение "в некоторых случаях"...
 
 Да, в некоторых случаях. Без кавычек.
 
 MB> В общем, о сходимости не может быть и речи...
 
 Очередное голословное утверждение.
 
 MB> если уж не верите мне, поверьте создателям мат пакета...
 
 И где создали пишут, что сходимости нет в принципе? Давайте-ка посмотрим.
 
 Вот что написано о GMRES. If no restarts are used, GMRES (like any
 orthogonalizing Krylov-subspace method) will converge in no more than n
 steps (assuming exact arithmetic). Hу, собственно, то же, что я вам уже
 говорил. Дальше речь идет уже о методе с рестартом. Unfortunately, there
 exist examples for which the method stagnates and convergence takes place
 only at the nth step. For such systems, any choice of m less than n fails to
 converge. Существуют примеры, когда метод не сходится для m < n. Существуют.
 Вот и все. Hи слова о том, что метод не будет сходится для любой
 незнакоопределенной матрицы.
 
 Перейдем к QMR. The convergence behavior of QMR is typically much smoother
 than for BiCG. Freund and Nachtigal [102] present quite general error bounds
 which show that QMR may be expected to converge about as fast as GMRES.
 Можно ожидать, что QMR будет сходится почти также быстро, как GMRES. Может,
 и правда поверить авторам?
 
 Короче говоря, ни слова не сказано о том, что методы для любой
 незнакоопределенной матрицы сходиться не будут.
 
 MB> Короче, "чушь" пишите Вы, уважаемый...
 
 Я пока не видел от вас ни одного аргумента, подтверждающего ваши слова.
 Только голословные утверждения о том, что "сходимости нет и не будет".
 Короче говоря, жду от вас доказательства этого утверждения. Докажите, что
 для любой незнакоопределенный матрицы ни одни из методов минимальных невязок
 и бисопряженных градиентов не сойдется. Гнать вы любите, а вот доказательсв
 от вас я пока не видел, так что вперед. Можно мылом.
 
 Сергей Катковский
 (Отвечайте на kots сабака mail точка ru)
 --- ifmail v.2.15dev5
  * Origin: Demos online service (2:5020/400)

Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор

Тема:	Автор:	Дата:
Решение СЛАУ	Evgenij Masherov	13 Jan 2003 11:01:36
Решение СЛАУ	Andrew Kuksov	13 Jan 2003 14:42:40
Re: Решение СЛАУ	Maxim Balagansky	14 Jan 2003 09:46:16
Re: Решение СЛАУ	Kropov Valentine	18 Jan 2003 00:26:14
Re^2: Решение СЛАУ	Maxim Balagansky	20 Jan 2003 11:12:36
RE: Re[2]: Решение СЛАУ	Kropov Valentine	21 Jan 2003 10:47:53
Re: Решение СЛАУ	Sergei Katkovsky	22 Jan 2003 12:19:25
Решение СЛАУ	Evgenij Masherov	14 Jan 2003 10:27:25
Решение СЛАУ	Andrew Kuksov	14 Jan 2003 20:58:24
Решение СЛАУ	Vladimir Vassilevsky	15 Jan 2003 04:18:38
Решение СЛАУ	Evgenij Masherow	15 Jan 2003 11:47:07
Решение СЛАУ	Vladimir Vassilevsky	15 Jan 2003 18:33:59
Решение СЛАУ	Evgenij Masherov	15 Jan 2003 20:35:33
Решение СЛАУ	Evgenij Masherov	17 Jan 2003 11:34:53
Решение СЛАУ	Vladimir Vassilevsky	17 Jan 2003 18:00:59
Re: Решение СЛАУ	Sergei Katkovsky	14 Jan 2003 15:52:34
Re: Решение СЛАУ	Sergej Tarasov	14 Jan 2003 21:07:30
Re: Решение СЛАУ	Sergei Katkovsky	14 Jan 2003 21:36:35
Re^2: Решение СЛАУ	Maxim Balagansky	15 Jan 2003 09:50:10
Re: Решение СЛАУ	Sergei Katkovsky	15 Jan 2003 17:16:42
Re: Решение СЛАУ	Sergej Tarasov	16 Jan 2003 00:45:11
Re: Решение СЛАУ	Sergei Katkovsky	16 Jan 2003 02:28:41
Re^2: Решение СЛАУ	Maxim Balagansky	16 Jan 2003 12:39:20
Re: Решение СЛАУ	Sergei Katkovsky	16 Jan 2003 13:06:49
Re^2: Решение СЛАУ	Maxim Balagansky	17 Jan 2003 11:09:20
Re: Решение СЛАУ	Sergei Katkovsky	17 Jan 2003 16:41:32
Re^2: Решение СЛАУ	Maxim Balagansky	16 Jan 2003 12:37:00
Re^2: Решение СЛАУ	Sergej Tarasov	17 Jan 2003 01:03:42
Re^3: Решение СЛАУ	Maxim Balagansky	17 Jan 2003 11:18:30
Re: Решение СЛАУ	Sergei Katkovsky	17 Jan 2003 16:43:36
Re^2: Решение СЛАУ	Maxim Balagansky	20 Jan 2003 11:26:12
Re: Решение СЛАУ	Sergei Katkovsky	20 Jan 2003 11:04:34
Re^2: Решение СЛАУ	Maxim Balagansky	21 Jan 2003 10:13:50
Re: Решение СЛАУ	Sergei Katkovsky	21 Jan 2003 07:17:14
Re^2: Решение СЛАУ	Maxim Balagansky	22 Jan 2003 10:29:24
Re: Решение СЛАУ	Sergei Katkovsky	22 Jan 2003 12:23:31
Re^2: Решение СЛАУ	Maxim Balagansky	23 Jan 2003 10:08:22
Re: Решение СЛАУ	Sergei Katkovsky	27 Jan 2003 03:57:38
Re^2: Решение СЛАУ	Maxim Balagansky	24 Jan 2003 14:54:16
Re: Решение СЛАУ	Sergei Katkovsky	27 Jan 2003 04:00:09
Re: Решение СЛАУ	Sergei Katkovsky	17 Jan 2003 16:40:29
Re^2: Решение СЛАУ	Maxim Balagansky	16 Jan 2003 12:28:12
Re: Решение СЛАУ	Sergei Katkovsky	16 Jan 2003 13:07:20
Re^2: Решение СЛАУ	Maxim Balagansky	17 Jan 2003 10:40:52
Re: Решение СЛАУ	Sergei Katkovsky	17 Jan 2003 16:41:32
Решение СЛАУ	Ilya Rogov	17 Jan 2003 04:01:50
Решение СЛАУ	Evgenij Masherov	17 Jan 2003 10:37:40
Решение СЛАУ	Ilya Rogov	18 Jan 2003 02:21:15
Решение СЛАУ	Evgenij Masherov	18 Jan 2003 10:35:45
Решение СЛАУ	Konstantin Polyakov	14 Jan 2003 20:14:35

Архивное /ru.algorithms/657708689066.html, оценка 2 из 5, голосов 10