| Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате |
| Форум программистов > Алгоритмы > вычисление ранга прямоугольной матрицы |
| Автор: ksili 24.4.2006, 04:36 |
| Подскажите алгоритм вычисления ранга матрицы. Кол-во строк матрицы больше кол-ва столбцов. Желательно чтоб побыстрее работал. |
| Автор: nostromo 24.4.2006, 10:05 |
| Методом Гаусса, как описано, например, http://www.ispu.ru/library/math/sem1/pyartli1/node48.html. Только сравнивать с нулем нужно с учетом ограниченности представления действительных чисел в компьютере. |
| Автор: bsa 24.4.2006, 10:06 |
| Качай исходники. Там не только ранг есть, но еще и собственные значения... ;) http://b-s-a.narod.ru/source.zip P.S.: собирается только под Borland C++ Builder. Но алгоритм от этого не меняется. ;) |
| Автор: ksili 24.4.2006, 10:57 |
| Спасибо |