![]() |
![]() |
ИванЧ 08.04.2004 - 17:21 | Мне нужно написать программку которая считает определитель матрицы размером N на M. Помогите найти наиболее лёгкий алгаритм. |
интернетчик хренов 1 - 08.04.2004 - 17:31 | а что в данном случае понимается под определителем неквадратной матрицы ? |
ИванЧ 2 - 08.04.2004 - 17:47 |
В данном случае под определителем понимается сумма парных произведений элементов какой-либо строки на их алгебраическое дополнение. |
UE 3 - 08.04.2004 - 18:06 | 2ИванЧ, recursiaya - vot samii legkiy aloritm ;) |
NTFS 4 - 08.04.2004 - 19:58 |
Привет ФизТеху! Посмотри на нашем сервере в локалке - там все это уже есть! ЗЫ: Ничего в мире не меняется, блин! А определитель неквадратной матрицы - я чего-то такого не помню :-) |
Sabrian 5 - 09.04.2004 - 01:51 |
NxM???? Это где М равно N??? Легкий в плане реализации??? - простое рекурсвное разложение по 1 стороке (столбцу). Простой рекурсивный алгоритм. Определитель числа(матрицы 1x1) - есть число, определитель матрицы n*n есть сумма произведений определителей порядка n-1 на алгебраические дополнения. Жутко тормозной,жутко не точный. Или в плане производительности? Тогда тебе наверное к Гауссу, правда тоже погрешность немереная. |
Наф 6 - 09.04.2004 - 08:11 | [5] Неверно, оба эти методы относятся к точным алгебраическим методам. Вот "торомозные" верно - собственно по этой причине их не используют на практике. |
112333 7 - 04.05.2004 - 01:02 | 1 курс 1 курс ;-) |
Sabrian 8 - 04.05.2004 - 17:38 | Верно МАТЕМАТИЧЕСКИ точный, он требует до#рена (сколько нескажу :) умножений и сложений вследствии чего при больших n (8-10) вещественного 80ка нехватает, погрешность в разах (особенно при плохой обусловленности). |