2013-04-18 7 views
1

Существует ли более эффективный способ определения знака (отрицательного или положительного или нулевого) детерминанта, чем вычисление полного значения детерминанта и сравнение его с нулем?Вычисление знака детерминанта NxN

+0

Это больше похоже на математический вопрос, чем на вопрос программирования. Это, конечно, не характерно для C#. –

+0

Хорошая точка. Поскольку целью является фактическая реализация детали больше, чем теория, какие ответы я получу? – jnm2

+0

Вы ищете IComparable? – Harrison

ответ

0

Существуют методы, которые могут приблизительная ОПРЕДЕЛЕНИЕ из целочисленной матрицы быстрее, чем вычисление точного значения. Эти методы обычно используются для вычисления знака, так как существует большая вероятность правильного результата. См. this paper для получения более подробной информации.

Однако AFAIK отсутствует метод вычислительного признака детерминанта быстрее, чем вычисление самого значения.

Смежные вопросы