caxapa.ru :: К сожалению, люди, близкие к Сахаре, не понимают, что перемножение больших матриц замечательно сводится к перемножению матриц маленьких (скажем 4х4), что лежит в основе некоторых алгоритмов "быстрого" перемножения матриц.

Крок (15.09.2016 15:56, просмотров: 51) ответил Ксения на Именно так! Для преобразования координат (именно их!) достаточно умножать вектор на матрицу 4x4. К сожалению, люди близкие к электронике, но далекие от математики, не понимают, что умножение больших матриц не может быть сведено к умножению малых,

К сожалению, люди, близкие к Сахаре, не понимают, что перемножение больших матриц замечательно сводится к перемножению матриц маленьких (скажем 4х4), что лежит в основе некоторых алгоритмов "быстрого" перемножения матриц.

Ответить

- Это на 8ми битах ускорение будет, а на 64 наоборот замедление имхо. - Yft(15.09.2016 17:38)
  - Теории матриц не интересна разрядность процессора. - Крок(15.09.2016 20:13)
    - Не скажите. Теория матриц очень быстро мигрирует от чисто математических (аналитических) методов к численным. И в настоящее время последние превалируют. Причина этого явления в том, что большинство матричных алгоритмов сводится к поэтапным Ксения(630 знак., 15.09.2016 21:03)
      - Под матрицы 4х4 ничего затачивать не надо - тут только вопрос скорости, но не точности. Проблемы возникают с большими матрицами (порядка 100 и выше). По грубой оценке число обусловленности (отношение максимального соб.значения в минимальному) Ксения(454 знак., 15.09.2016 22:05)
        
        Так и в задницу их! - Крок(15.09.2016 23:46)
      - Вооот! Цитирую: сводится к поэтапным операциям с отдельными столбцами/строками... Поэтапными. Если ваш процик заточен на работу с матрицами 4х4, нормальная работа рук заточит его на хорошую работу с матрицами бОльшего размера. - Крок(15.09.2016 21:10)

Средства и методы разработки