Отправлено andy_P 12 мая 2006 г. 12:49

Требуется подсчитать Smith Normal Form (представление в виде U*D*V) для целочисленной матрицы большой размерности.
Smith Normal Form - это в каком то смыле аналог SVD, но для целочисленных матриц (матрицы U, V - целочисленные и имеют единичный детерминант, матрица D- диагональная с элементами D1...DN-1 такими что DN-1 нацело делит DN, DN-2 нацело делит DN-1 и тп)
Исходная квадратная матрица не разреженная, но содержит в основном +/-1. Размерность матрицы больше 1000X1000
Посоветуйте математический пакет способный сделать эту работу или поделитесь ссылкой на место в нете где можно обсудить subj

• Re: Ответ: при помощи гугла -- Mathematica commands to find the Smith normal form of a matrix with entries in the integers or in polynomials with rational coefficients — прохожblй   (13.05.2006 00:40 83.102.220.98, 53 байт)
  • Математики к сожалению под рукой нету. Но все равно спасибо. — andy_P   (13.05.2006 11:58 80.82.63.185, пустое)
• Спасибо всем+ — andy_P   (12.05.2006 18:05 80.82.63.185, 282 байт)
• Ф.Р.Гантмахер вам поможет. Глава 6. — GM   (12.05.2006 17:50 84.252.243.82, пустое)
• Ответ: при помощи гугла (+) — Vadim Kudryavtsev   (12.05.2006 16:24 59.11.26.70, 208 байт)

E-mail: info@telesys.ru