ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Stanislav Shwartsman                 2:400/520      01 Apr 2003  22:42:50
 To : Vadim Kusakin
 Subject : Ранг матрицы m*n
 -------------------------------------------------------------------------------- 
 

 
 31 Mar 03 21:06, you wrote to All:
 
  VK> Есть ли алгоритмы более оптимальные, чем следующий:
  VK> 1. Hаходим минор k=1 порядка <> 0
  VK> 2. Вычисляем окаймляющие его миноры k+1 порядка
  VK> 3. Если они равны нулю то ранг равен k, если нет то k++, goto 2
 
 Зачем такие извращения ?
 Приводим матрицу к треугольному виду и считаем количество ненулевых строк.
 
     E-mail: gate@fidonet.org.il
     Voice Phones: 972-4-8330554 (home), 972-5-4481073 (cell)
 
 Bye !
 Stanislav     (AKA Night's Man)                        [Team Technion]
 ---
  * Origin: Gate From Another World ... From Haifa, Israel (2:400/520)
 
 

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

Тема:    Автор:    Дата:    Ранг матрицы m*n   Vadim Kusakin   31 Mar 2003 21:06:00   Ранг матрицы m*n   Stanislav Shwartsman   01 Apr 2003 22:42:50   Ранг матрицы m*n   Konstantin Yegupov   02 Apr 2003 00:05:15   Ранг матрицы m*n   Evgenij Masherov   02 Apr 2003 10:01:57