ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Michael Ryazanov                     2:5030/1006.64 04 Apr 2002  22:30:00
 To : Sergei Katkovsky
 Subject : Re: СЛУ
 -------------------------------------------------------------------------------- 
 

 
 02.04 06:39 Sergei Katkovsky -> Michael Ryazanov
 
  MR>> Есть система линейных уранений Ax = b, где A -- симметричная матрица с
  MR>> небольшим диагональным преобладанием, достаточно разреженная, размера
  MR>> порядка 1000x1000.
  MR>> Точность решения важна! И побыстрее, конечно, хочется. :-) Как лучше
  MR>> решать?
  SK> Она просто симметричная, или еще и положительно определенная?
 
    Вообще-то, это из МHК матрица. Может быть не положительно, а только
 неотрицательно определённой.
 
  SK> Для вторых, веротно, почти все прямые методы дадут хорошую точность.
 
    Восемь знаков надо как минимум...
 
  SK> А из итерационных - всякие вариации на тему сопряженных градиентов
  SK> пробовал?
 
    Градиентов чего? Сам МHК покоординатно отвратительно сходится. По градиенту
 сильно лучше будет?
 
                                                                       |V|uxau/\
 --- -- - ъ
  * Origin:             Ф И З Ф А К - Ч Е М П И О H !           (2:5030/1006.64)
 
 

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

Тема:    Автор:    Дата:    СЛУ   Michael Ryazanov   31 Mar 2002 23:53:00   Re: СЛУ   Sergei Katkovsky   02 Apr 2002 06:39:30   Re: СЛУ   Michael Ryazanov   04 Apr 2002 22:30:00   Re: СЛУ   Sergei Katkovsky   05 Apr 2002 11:51:48   СЛУ   Maxim Lanovoy   02 Apr 2002 20:53:02   Re: СЛУ   Michael Ryazanov   04 Apr 2002 23:03:00   Re: СЛУ   Sergei Katkovsky   05 Apr 2002 11:51:48   СЛУ   Maxim Lanovoy   05 Apr 2002 21:43:08