ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Ilya Rogov                           2:5030/1334.1024 17 Jan 2003  04:01:50
 To : Evgenij Masherov
 Subject : Решение СЛАУ
 -------------------------------------------------------------------------------- 
 

  Давным-давно, 13 Jan 03 10:01, когда земля была ещё тёпленькая
  и по ней бегали мамонты, Evgenij Masherov и Ilya Rogov говорили про Решение
 СЛАУ:
 
  EB>>> Hет ли у кого-нибудь хорошего алгоритма сабж(на худой конец
  EB>>> нахождения обратной матрицы). Матрица в идеале должна быть
  EB>>> приличнных размеров, поэтому и алгоритм должен быть более менее
  EB>>> шустрым.
 
  IR>>   А кроме Гаусса ничего нету. По-крайней мере из точных методов.
  IR>> А Гаусс - n^3.
 
  EM> 1. Строго говоря, есть алгоритм решения со сложностью n^(LOG2(7)). Вот
  EM> только точность его падает драматически, по отзывам реализовавших
  EM> его...
 
    Буду рад узнать. Только вот откуда там 7 ?!? Да и точностью он Гаусса не
 переплюнет, ибо Гаусс абсолютно точен. Ведь можно ввести понятие дроби и считать
 отдельно числитель и знаменатель, деля одно на другое лишь в конце. Тогда
 погрешность от ограниченной разрядной сетки будет минимальна. Имхо, так и
 делается в мат. прогах.
 
  EM> 3. Как правило, большие матрицы разрежены или имеют специальную
  EM> структуру. Поэтому общий алгоритм для них может быть плох.
 
    А сильно разреженную матрицу можно по Краммеру посчитать. А если есть
 какая-нить хитрая структура - вообще аналитически, на бумажке.
 
                                                         Ilya Rogov
 ... Бредить помогали вопли моих соседей
 ---
  * Origin: Когда Бог делал время - он сделал его достаточно (2:5030/1334.1024)
 
 

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

Тема:    Автор:    Дата:    Решение СЛАУ   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