Существует ли более эффективный способ определения знака (отрицательного или положительного или нулевого) детерминанта, чем вычисление полного значения детерминанта и сравнение его с нулем?Вычисление знака детерминанта NxN
1
A
ответ
0
Существуют методы, которые могут приблизительная ОПРЕДЕЛЕНИЕ из целочисленной матрицы быстрее, чем вычисление точного значения. Эти методы обычно используются для вычисления знака, так как существует большая вероятность правильного результата. См. this paper для получения более подробной информации.
Однако AFAIK отсутствует метод вычислительного признака детерминанта быстрее, чем вычисление самого значения.
Смежные вопросы
- 1. Вычисление детерминанта матрицы матрицы
- 2. Программа C для вычисления детерминанта матрицы NxN
- 3. Вычисление знака значения DICOM
- 4. Вычислительная матричная детерминанта
- 5. сложность формулы детерминанта Лейбница
- 6. Насколько быстро функция детерминанта() «GLSL»
- 7. Определение вычислительного массива для NxN Рекурсивный C#
- 8. Самый быстрый способ расчета детерминанта?
- 9. расчет детерминанта с SIMD
- 10. Расчет детерминанта матрицы
- 11. Расчет детерминанта матрицы
- 12. Расчет детерминанта javascript
- 13. Ускорение алгоритма рекурсивного детерминанта
- 14. Поиск детерминанта с учетом расширения
- 15. Вопросы с вычислением детерминанта матрицы
- 16. Точный признак детерминанта в Java
- 17. Matlab: есть ли способ ускорить вычисление знака числа?
- 18. C Структуры NxN пересечения
- 19. Magic Square NxN
- 20. Создать матрицу NxN mathematica
- 21. Перестановки матриц NxN
- 22. Вычисление определителя массива C
- 23. Вращение матрицы NxN в Java
- 24. Сортировка матрицы nxn (2D-массив)
- 25. NxN проверка массива соседи клетка
- 26. C# Метод Создание NxN матрицы
- 27. элементы символической матрицы размера NxN
- 28. Существование матрицы Адамара размера NxN
- 29. вычислительный детерминант матрицы (nxn) рекурсивно
- 30. Эффективное умножение матрицы SSE NxN
Это больше похоже на математический вопрос, чем на вопрос программирования. Это, конечно, не характерно для C#. –
Хорошая точка. Поскольку целью является фактическая реализация детали больше, чем теория, какие ответы я получу? – jnm2
Вы ищете IComparable? – Harrison