Войти
Вычислительная гидроФорум

Рекурсивный метод обращения матриц общего вида (комментарии)

#0
4:40, 30 окт. 2012

Рекурсивный метод обращения матриц общего вида (комментарии)

Это сообщение сгенерировано автоматически.

#1
4:40, 30 окт. 2012

Блин, только недавно пришлось писать велосипедное инверитирование гауссом с pivot'ингом. Где ж ты был, федя?

#2
4:52, 30 окт. 2012

Suslik
статья написана в 2008-м :)

#3
4:57, 30 окт. 2012

это не помешало ей попасться мне на глаза только сейчас :/

#4
10:31, 30 окт. 2012

О. Федор
> Вычислительные затраты O(n^3)
Чем это лучше метода Гаусса?

#5
17:47, 1 ноя. 2012

Aslan
1. Не нужно искать максимальный элемент (нет, таки нужно!).
2. Хорошо ложится на шаблоны, именно так я сделал эту функцию на куда.
3. При вычислении использует максимально локальные данные, видимо с этим связана высокая вычислительная эффективность алгоритма. Подробнее в топике начиная отсюда http://www.gamedev.ru/code/forum/?id=50087&page=8#m112. История создания алгоритма вообще поучительна.

#6
17:52, 1 ноя. 2012

Кстати, сейчас возникла идея: это функцию можно выполнять паралельно, в тредах. Конечно, загрузка гпу при небольших n будет слабой, но для больших она окажется вполне приличной. Жаль только, что в куда больше сотни вложеных шаблонов скомпилировать не получится.

Вычислительная гидроФорум

Тема в архиве.