MATLAB: поиск ядра матрицы над конечным полем - PullRequest
0 голосов
/ 12 июня 2019

Я пытаюсь найти ядро ​​целочисленной матрицы над конечным полем (или действительно согласился бы даже на одно нетривиальное решение однородной задачи), т.е. $$ Ax = 0 \ mod p $$

В MATLAB есть решатель "gflineq" для решения линейных уравнений над конечными полями, но gflineq (A, 0, p) возвращает только вектор "все 0", что, хотя true не совсем полезно.

Есть ли у кого-нибудь идеи о встроенных функциях, которые я могу использовать, или о каком-либо эксплойте по линейной алгебре, который заставит Matlab найти нетривиальное решение?

edit :решено.вошел в код Matlab для gflineq и изменил последний оператор if.Найдите одну переменную, которая не является ведущей 1 в верхней треугольной матрице, и зафиксируйте ее в некоторой ненулевой константе, а затем решите остальные уравнения в матрице.

...